磁碟存取方法技术

本发明专利技术提供一种磁碟存取方法，适用于磁碟，其中磁碟分割成多个磁碟分割区，且磁碟分割区彼此相连。当磁碟分割区的分割开始位址对齐最小存取单位时，可直接以预定存取位址存取此磁碟分割区。当磁碟分割区的分割开始位址没有对齐最小存取单位时，先将此磁碟分割区划分为连续位移空间与平移空间。接着，再根据预定存取位址与平移空间的大小之和将预定存取位址转换为实际存取位址，且以实际存取位址存取连续位移空间或平移空间。藉此，即可兼具存取效能与不浪费磁碟空间。

【技术实现步骤摘要】

本专利技术关于一种磁碟存取方法，尤指一种兼具存取效能与不浪费磁碟空间之磁碟存取方法。
技术介绍
由于半导体技术的精进，固态记忆体单位容量快速成长。由于固态记忆体本身技术的限制，读写的效率取决于读取的开始位址是否为最小存取单位的倍数。因应制程技术的演进，最小存取单位也不断增长。为了最佳化读写速度，现行的做法都是在进行磁碟分割时，读取固态记忆体设定档中最小存取单位大小，将磁碟分割的开始位址设定成最小存取单位的倍数，一般称这个动作为对齐(alignment)。然而，上述做法存在下列两项缺点：1)同一个磁碟分割表所设定的位址可能无法应用在不同厂牌，不同制程，不同容量的固态记忆体上，造成量产时的困扰；以及2)磁碟分割区之间会有浪费的空间产生。
技术实现思路
本专利技术的目的之一在于提供一种兼具存取效能与不浪费磁碟空间的磁碟存取方法，以解决上述问题。为达到上述目的，本专利技术提供的磁碟存取方法，适用于磁碟，其中磁碟根据磁碟分割表分割成多个磁碟分割区，磁碟分割区彼此相连，且磁碟分割表记录每一个磁碟分割区的分割开始位址以及分割结束位址。磁碟存取方法包含下列步骤：读取最小存取单位与磁碟分割表；当预定存取位址落在磁碟分割区中的第i个磁碟分割区的分割开始位址与分割结束位址之间时，判断第i个磁碟分割区的分割开始位址是否对齐最小存取单位，其中i为正整数；当第i个磁碟分割区的分割开始位址对齐最小存取单位时，直接以预定存取位址存取第i个磁碟分割区；当第i个磁碟分割区的分割开始位址没有对齐最小存取单位时，将第i个磁碟分割区划分为连续位移空间以及平移空间；判断预定存取位址与平移空间的大小之和是否大于第i个磁碟分割区的分割结束位址；当预定存取位址与平移空间的大小之和小于或等于第i个磁碟分割区的分割结束位址时，以下列公式将预定存取位址转换为实际存取位址，且以实际存取位址存取连续位移空间：TA＝PA+Offset，其中TA表示实际存取位址，PA表示预定存取位址，且Offset表示平移空间的大小；以及当预定存取位址与平移空间的大小之和大于第i个磁碟分割区的分割结束位址时，以下列公式将预定存取位址转换为实际存取位址，且以实际存取位址存取平移空间：TA＝PA+Offset-(PE-PS+1)，其中PE表示第i个磁碟分割区的分割结束位址，且PS表示第i个磁碟分割区的分割开始位址。较佳的,该连续位移空间的结束位址定义为该第i个磁碟分割区的分割结束位址，该平移空间的开始位址定义为该第i个磁碟分割区的分割开始位址，该连续位移空间的开始位址与该平移空间的结束位址经由下列公式计算得到：CS＝((PS-SA)\\BB)+BB+SA；以及CE＝CS-1；其中，CS表示该连续位移空间的该开始位址，CE表示该平移空间的该结束位址，SA表示该磁碟的实际开始位址，且BB表示该最小存取单位。较佳的,该平移空间的大小经由下列公式计算得到：Offset＝CS-PS。综上所述，与现有技术相对比，本专利技术在进行磁碟分割时，可将磁碟分割区彼此相连，亦即磁碟分割区之间没有任何间隔。当磁碟分割区的分割开始位址对齐最小存取单位时，可直接以预定存取位址存取此磁碟分割区。当磁碟分割区的分割开始位址没有对齐最小存取单位时，先将此磁碟分割区划分为连续位移空间与平移空间；接着，再根据预定存取位址与平移空间的大小之和将预定存取位址转换为实际存取位址，且以实际存取位址存取连续位移空间或平移空间。藉此，即可兼具存取效能与不浪费磁碟空间。关于本专利技术的优点与精神可以藉由以下的专利技术详述及所附图式得到进一步的了解。附图说明图1为根据本专利技术一实施例的磁碟存取方法的流程图。具体实施方式请参阅图1以及下表1，图1为根据本专利技术一实施例的磁碟存取方法的流程图，表1记录多个磁碟分割区的分割开始位址、分割结束位址以及储存空间。本专利技术的磁碟存取方法适用于磁碟(例如，固态磁碟)，其中磁碟根据磁碟分割表分割成多个磁碟分割区，磁碟分割区彼此相连，且磁碟分割表记录每一个磁碟分割区的分割开始位址、分割结束位址以及储存空间。如表1所示，本专利技术在进行磁碟分割时，可将磁碟分割区彼此相连，亦即磁碟分割区之间没有任何间隔。于表1所示的实施例中，磁碟共有60个磁区，位址标号从0至59，且共有5个磁碟分割区。需说明的是，磁碟的磁区数量、位址标号、磁碟分割区的数量与储存空间可根据实际应用而决定，不以表1所示的实施例为限。表1在以预定存取位址对上述分割后的磁碟进行存取时，本专利技术的磁碟存取方法即会执行步骤S10，自磁碟的设定档中读取最小存取单位与上述磁碟分割表。接着，执行步骤S12，当预定存取位址落在磁碟分割区中的第i个磁碟分割区的分割开始位址与分割结束位址之间时，判断第i个磁碟分割区的分割开始位址是否对齐最小存取单位，其中i为正整数。当第i个磁碟分割区的分割开始位址对齐最小存取单位时，执行步骤S14，直接以预定存取位址存取第i个磁碟分割区。当第i个磁碟分割区的分割开始位址没有对齐最小存取单位时，执行步骤S16，将第i个磁碟分割区划分为连续位移空间以及平移空间。接着，执行步骤S18，判断预定存取位址与平移空间的大小之和是否大于第i个磁碟分割区的分割结束位址。当预定存取位址与平移空间的大小之和小于或等于第i个磁碟分割区的分割结束位址时，执行步骤S20，以下列公式一将预定存取位址转换为实际存取位址，且以实际存取位址存取连续位移空间。公式一：TA＝PA+Offset。于公式一中，TA表示实际存取位址，PA表示预定存取位址，且Offset表示平移空间的大小。当预定存取位址与平移空间的大小之和大于第i个磁碟分割区的分割结束位址时，执行步骤S22，以下列公式二将预定存取位址转换为实际存取位址，且以实际存取位址存取平移空间。公式二：TA＝PA+Offset-(PE-PS+1)。于公式二中，PE表示第i个磁碟分割区的分割结束位址，且PS表示第i个磁碟分割区的分割开始位址。于此实施例中，连续位移空间的结束位址可定义为第i个磁碟分割区的分割结束位址，平移空间的开始位址可定义为第i个磁碟分割区的分割开始位址，且连续位移空间的开始位址与平移空间的结束位址可经由下列公式三以及公式四计算得到。公式三：CS＝((PS-SA)\\BB)+BB+SA。公式四：CE＝CS-1。于公式三与公式四中，CS表示连续位移空间的开始位址，CE表示平移空间...

【技术保护点】
一种磁碟存取方法，适用于磁碟，该磁碟根据磁碟分割表分割成多个磁碟分割区，该多个磁碟分割区彼此相连，该磁碟分割表记录每一磁碟分割区的分割开始位址以及分割结束位址，其特征在于，该磁碟存取方法包含下列步骤：读取最小存取单位与该磁碟分割表；当预定存取位址落在该多个磁碟分割区中的第i个磁碟分割区的分割开始位址与分割结束位址之间时，判断该第i个磁碟分割区的分割开始位址是否对齐该最小存取单位，其中i为正整数；当该第i个磁碟分割区的分割开始位址对齐该最小存取单位时，直接以该预定存取位址存取该第i个磁碟分割区；当该第i个磁碟分割区的该分割开始位址没有对齐该最小存取单位时，将该第i个磁碟分割区划分为连续位移空间以及平移空间；判断该预定存取位址与该平移空间的大小之和是否大于该第i个磁碟分割区的分割结束位址；当该预定存取位址与该平移空间的大小之和小于或等于该第i个磁碟分割区的分割结束位址时，以下列公式将该预定存取位址转换为实际存取位址，且以该实际存取位址存取该连续位移空间：TA＝PA+Offset，其中TA表示该实际存取位址，PA表示该预定存取位址，Offset表示该平移空间的大小；以及当该预定存取位址与该平移空间的大小之和大于该第i个磁碟分割区的分割结束位址时，以下列公式将该预定存取位址转换为该实际存取位址，且以该实际存取位址存取该平移空间：TA＝PA+Offset‑(PE‑PS+1)，其中PE表示该第i个磁碟分割区的分割结束位址，且PS表示该第i个磁碟分割区的分割开始位址。...

【技术特征摘要】
1.一种磁碟存取方法，适用于磁碟，该磁碟根据磁碟分割表分割成多个
磁碟分割区，该多个磁碟分割区彼此相连，该磁碟分割表记录每一磁碟分割区
的分割开始位址以及分割结束位址，其特征在于，该磁碟存取方法包含下列步
骤：
读取最小存取单位与该磁碟分割表；
当预定存取位址落在该多个磁碟分割区中的第i个磁碟分割区的分割开始
位址与分割结束位址之间时，判断该第i个磁碟分割区的分割开始位址是否对
齐该最小存取单位，其中i为正整数；
当该第i个磁碟分割区的分割开始位址对齐该最小存取单位时，直接以该
预定存取位址存取该第i个磁碟分割区；
当该第i个磁碟分割区的该分割开始位址没有对齐该最小存取单位时，将
该第i个磁碟分割区划分为连续位移空间以及平移空间；
判断该预定存取位址与该平移空间的大小之和是否大于该第i个磁碟分割
区的分割结束位址；
当该预定存取位址与该平移空间的大小之和小于或等于该第i个磁碟分割
区的分割结束位址时，以下列公式将该预定存取位址转换为实际存取位址，且
以该实际存取位址存取该连续位移空间：TA＝PA+Offset，其中TA表示该实际
存取位址...

【专利技术属性】
技术研发人员：蔡振成，
申请(专利权)人：苏州佳世达电通有限公司，佳世达科技股份有限公司，
类型：发明
国别省市：江苏;32