其實在上個學期學習計算機組成原理的時候,我寫過一篇部落格 計算機組成原理——輔助儲存器
這篇部落格中有關於磁碟的介紹和一些計算,由於本課是作業系統,這裡我根據王道考研講解的磁碟裝置,再總結一下,主要的側重點還是有點不同。
磁碟塊的實體地址是用三個引數來表示的。也就是說要在磁碟上訪問乙個扇區,必須給出其柱面號、磁頭號(盤面號)和扇區號,這稱為扇區的實體地址,即物理扇區號。由物理扇區號表示的扇區稱為絕對扇區。為了方便,作業系統通常將其轉變為連續的邏輯扇區號加以管理。
這裡解釋一下磁頭號,這是我們老師對其的稱呼,也有人習慣稱其為盤面號或者是磁軌號,我個人更傾向於稱其為盤面號,畢竟扇區在盤面上,稱其為對應的磁頭,感覺很奇怪?這裡姑且還是稱為磁頭號吧。
編址方式為:
對整個磁碟從柱面0到最後乙個柱面增加,在柱面上按磁軌號增加,在磁軌上按扇區號增加。
磁碟塊號的組成形式:
設一塊為一扇,則磁碟塊號及其物理三位址之間可按以下式子轉換:
上課的時候我看到上面的式子是有些疑惑的,但後來我對照著磁碟塊號的組成形式就很快明白了。
設磁碟組共有n個柱面,編號順序為0、1、2、…、n-1;共有m個磁頭,編號順序為0、1、2、…、m-1;每個磁軌內的k個資訊塊從1開始編號,依次為1、2、…、k。現用x表示邏輯磁碟塊號,用a,b,c分別表示任一邏輯磁碟塊的柱面號、磁頭號、磁軌內塊號,則x與a,b,c可通過如下公式進行轉換:
x=k*m*a+k*b+c
a=(x-1) div (k*m)
b=((x-1) mod (k*m)) div k
c=((x-1) mod (k*m)) mod k +1
注意這裡扇區的編號是從1開始的,所以x需要-1
裝置管理 作業系統
裝置管理 裝置是計算機中的重要資源,裝置管理的主要任務是控制裝置和cpu之間進行i o操作。由於現代作業系統的外部裝置的多樣性和複雜性以及不同裝置需要不同的裝置處理程式,裝置管理成了作業系統中最複雜 最具有多樣性的部分。裝置管理模組在控制各類裝置和cpu進行i o操作的同時,還要盡可能的提高裝置與裝...
作業系統 裝置管理
讀寫乙個磁碟塊的時間的影響因素有 其中,尋道時間最長,因此磁碟排程的主要目標是使磁碟的平均尋道時間最短。2.1先來先服務fcfs first come first served 按照磁碟請求的順序進行排程。優點是公平和簡單。缺點也很明顯,因為未對尋道做任何優化,使平均尋道時間可能較長。2.2最短尋道...
作業系統之裝置管理
讀寫乙個磁碟塊的時間的影響因素有 其中,尋道時間最長,因此磁碟排程的主要目標是使磁碟的平均尋道時間最短。fcfs,first come first served 按照磁碟請求的順序進行排程。優點是公平和簡單。缺點也很明顯,因為未對尋道做任何優化,使平均尋道時間可能較長。sstf,shortest s...