設(shè)一移動頭磁盤系統(tǒng),共有200個(gè)柱面,編號為0—199。有若干個(gè)請求等待服務(wù),它們依次要訪問的柱面號為55、58、39、18、90、160、150、38、184,磁頭向柱面號增加的方向移動,當(dāng)前正停在100號柱面上。求在下列移臂調(diào)度算法下的服務(wù)順序和磁頭移過的總柱面數(shù)。(1)先來先服務(wù)調(diào)度算法;(2)電梯調(diào)度算法。
第1題
A.200
B.128
C.256
D.100
第2題
第3題
請給出最短查找時(shí)間優(yōu)先算法和電梯調(diào)度算法的柱面移動數(shù),并分析為何通常情況下,操作系統(tǒng)并不采用效率更高的最短查找時(shí)間優(yōu)先算法。
第4題
第5題
第6題
磁盤組有6片磁盤,每片有兩個(gè)記錄面,存儲區(qū)域內(nèi)徑22 cm,外徑33 cm,道密度為4 tpm(道/毫米)內(nèi)層位密度為40 bpm,轉(zhuǎn)速為2 400 rpm,問: (1)共有多少存儲面可用? (2)共有多少柱面? (3)盤組總存儲容量是多少? (4)數(shù)據(jù)傳輸率是多少?
第7題
某磁盤的磁頭在完成:125號柱面的請求后,移動到了143號柱面,并正在執(zhí)行該柱面上的I/O操作。這時(shí)又有若干訪問到達(dá),它們涉及的柱面是86、147、91、177、94、150、102、175、130。試問分別采用“先來先服務(wù)”、“最短查找時(shí)間優(yōu)先”、“電梯”和“單向掃描”調(diào)度算法對這些訪問進(jìn)行處理時(shí),各自的處理順序是什么?移動臂移動多少距離?
第8題
第9題
第10題
第11題
位示圖(bitmap)可用于磁盤空間的管理。設(shè)某系統(tǒng)磁盤共有500塊,塊號從0到499,第0字的第0位表示第0塊,第0字的第1位表示第1塊,依次類推。若用位示圖法管理這500塊的盤空間,當(dāng)字長為32位時(shí),第i個(gè)字節(jié)第j位對應(yīng)的塊號是()。
A.32i+j
B.32i+j-1
C.32i+j-32
D.32i+j-32-1