簡述文件系統(tǒng)采用多級目錄結構的特點。

假定磁盤有300個柱面，編號為0‐299，當前存取臂的位置在206號柱面上，并剛剛完成了150號柱面的服務請求，如果請求隊列的先后順序是：176，95，128，268，14，25，189，214，115，215，試問：（1）用SSTF（最短尋道時間優(yōu)先）算法計算移臂總量，寫出移臂順序。（2）用SCAN（電梯調度）算法計算移臂總量，寫出移臂順序。

在文件系統(tǒng)中，（）的邏輯文件中記錄順序與物理文件中占用物理塊順序一致。

文件有多種組織方式，如果建立文件是給每個記錄編號，并由系統(tǒng)建立一個記錄到物理地址的對照表，記錄編號不是記錄中的項，記錄編號也不出現(xiàn)在對照表中，訪問時給出記錄編號即可，這種文件稱為（）

在可變分區(qū)存儲管理中，當某作業(yè)完成后歸還主存時，可能引起“空閑區(qū)表”中有效項的變化，但（）的變化是不可能的。

（）是在程序員編制程序時，或編程譯序進行的。

（）可實現(xiàn)對文件的隨機訪問。

可變分區(qū)管理的分配策略（）采用按起始地址遞增順序排列空閑區(qū)的鏈表結構。

什么是“輸入井”和“輸出井”？

（）使得碎片現(xiàn)象最為嚴重。