磁碟存取方法技術

本發明專利技術提供一種磁碟存取方法，適用于磁碟，其中磁碟分割成多個磁碟分割區，且磁碟分割區彼此相連。當磁碟分割區的分割開始位址對齊最小存取單位時，可直接以預定存取位址存取此磁碟分割區。當磁碟分割區的分割開始位址沒有對齊最小存取單位時，先將此磁碟分割區劃分為連續位移空間與平移空間。接著，再根據預定存取位址與平移空間的大小之和將預定存取位址轉換為實際存取位址，且以實際存取位址存取連續位移空間或平移空間。藉此，即可兼具存取效能與不浪費磁碟空間。

【技術實現步驟摘要】

本專利技術關于一種磁碟存取方法，尤指一種兼具存取效能與不浪費磁碟空間之磁碟存取方法。
技術介紹
由于半導體技術的精進，固態記憶體單位容量快速成長。由于固態記憶體本身技術的限制，讀寫的效率取決于讀取的開始位址是否為最小存取單位的倍數。因應制程技術的演進，最小存取單位也不斷增長。為了最佳化讀寫速度，現行的做法都是在進行磁碟分割時，讀取固態記憶體設定檔中最小存取單位大小，將磁碟分割的開始位址設定成最小存取單位的倍數，一般稱這個動作為對齊(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