[发明专利]磁碟存取方法

摘要

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

主权项

1.一种磁碟存取方法，适用于磁碟，该磁碟根据磁碟分割表分割成多个磁碟分割区，该多个磁碟分割区彼此相连，该磁碟分割表记录每一磁碟分割区的分割开始位址以及分割结束位址，其特征在于，该磁碟存取方法包含下列步骤：读取最小存取单位与该磁碟分割表；当预定存取位址落在该多个磁碟分割区中的第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。