問答題
假定磁盤有300個柱面，編號為0‐299，當(dāng)前存取臂的位置在206號柱面上，并剛剛完成了150號柱面的服務(wù)請求，如果請求隊列的先后順序是：176，95，128，268，14，25，189，214，115，215，試問：
（1）用SSTF（最短尋道時間優(yōu)先）算法計算移臂總量，寫出移臂順序。
（2）用SCAN（電梯調(diào)度）算法計算移臂總量，寫出移臂順序。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題文件有多種組織方式，如果建立文件是給每個記錄編號，并由系統(tǒng)建立一個記錄到物理地址的對照表，記錄編號不是記錄中的項，記錄編號也不出現(xiàn)在對照表中，訪問時給出記錄編號即可，這種文件稱為（）
A.索引文件
B.索引順序文件
C.相對文件
D.直接文件
2.單項選擇題在文件系統(tǒng)中，（）的邏輯文件中記錄順序與物理文件中占用物理塊順序一致。
A.Hash文件
B.順序文件
C.索引文件
D.鏈接文件
3.單項選擇題中斷矢量是指（）
A.中斷處理程序人口地址
B.中斷矢量表起始地址
C.中斷處理程序人口地址在中斷矢量表中的存放地址
D.中斷斷點地址
4.單項選擇題（）不是可變分區(qū)對內(nèi)存狀態(tài)記錄和分配管理的所用方法。
A.表格法
B.位圖法
C.鏈表法
D.先進(jìn)先出法
5.單項選擇題可變分區(qū)管理的分配策略（）采用按分區(qū)大小遞增順序排列空閑區(qū)的鏈表結(jié)構(gòu)。
A.FF
B.BF
C.WF
D.LRU
最新試題
（）使得碎片現(xiàn)象最為嚴(yán)重。
題型：單項選擇題
簡述文件系統(tǒng)采用多級目錄結(jié)構(gòu)的特點。
題型：問答題
磁盤的旋轉(zhuǎn)調(diào)度算法是根據(jù)（）決定訪問者的執(zhí)行順序的。
題型：單項選擇題
文件在使用之前必須先打開，這是因為（）。
題型：多項選擇題
在可變分區(qū)存儲管理中，當(dāng)某作業(yè)完成后歸還主存時，可能引起“空閑區(qū)表”中有效項的變化，但（）的變化是不可能的。
題型：多項選擇題
什么是卷？什么是物理塊？
題型：問答題
通道地址字
題型：名詞解釋
可變分區(qū)管理的分配策略（）采用按起始地址遞增順序排列空閑區(qū)的鏈表結(jié)構(gòu)。
題型：單項選擇題
文件有多種組織方式，如果建立文件是給每個記錄編號，并由系統(tǒng)建立一個記錄到物理地址的對照表，記錄編號不是記錄中的項，記錄編號也不出現(xiàn)在對照表中，訪問時給出記錄編號即可，這種文件稱為（）
題型：單項選擇題
（）是一種動態(tài)存儲分配方式。
題型：單項選擇題