操作系統(tǒng)考研資料：第六章最新考研試題

1、一、選擇題1. 下列文件物理結構中，適合隨機訪問且易于文件擴展的是（）。A. 連續(xù)結構B.索引結構C.鏈式結構且磁盤塊定長D.鏈式結構且磁盤塊變長2 .假設磁頭當前位于第105道，正在向磁道序號增加的方向移動。有一個磁道訪問請求序列為35 ,45，12 ,68，110，180，170，195米用SCAN調度（電梯調度）算法得到的磁道訪問序列是（）。A. 110，170，180，195，68，45，35，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，1953. 文件

2、系統(tǒng)中，文件訪問控制信息存儲的合理位置是（）。A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊表4. 設文件F1的當前引用計數值為1，先建立F1的符號鏈接（軟鏈接）文件F2,再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3 的引用計數值分別是（）。A. 0、1B. 1、1C. 1、2D. 2、15. 程序員利用系統(tǒng)調用打開 I/O設備時，通常使用的設備標識是（）。A.邏輯設備名B.物理設備名C.主設備號D.從設備號6. 設文件索引節(jié)點中有 7個地址項，其中4個地址項為直接地址索引， 2個地址項是一級間接地址索引， 1個地址項是二級間接地址索引，每個地址項大小為 4字節(jié)，若磁盤索

3、引塊和磁盤數據塊大小均為256字節(jié)，則可表示的單個文件的最大長度是（）。A. 33KBB.519KBC. 1057KB D. 16513KB二、應用題1.假設計算機系統(tǒng)采用 CSCAN （循環(huán)掃描）磁盤調度策略，使用2KB 的內存空間記錄16384個磁盤塊的空閑狀態(tài)。（1）請說明在上述條件下如何進行磁盤塊空閑狀態(tài)管理。（2） 設某單面磁盤旋轉速度為每分鐘6000轉。每個磁道有100個扇區(qū)，相鄰磁道間的平均移動時間為1ms。若在某時刻，磁頭位于100號磁道處，并沿著磁道號大的方向移動（如下圖所示），磁道號請求隊列為50、90、30、120，對請求隊列中的每個磁道需讀取1個隨機分布的扇區(qū)，則讀完這4個扇區(qū)點共需要多少時間？要求給出計算過程。（3 ）如果將磁盤替換為隨機訪問的Flash半導體存儲器（如U盤、SSD等），是否有比CSCAN更有效的磁盤調度策略？若有，給出磁盤調度 策略的名稱并說明理由；若無，說明理由。2. 某文件系統(tǒng)為一級根目錄結構，文件的數據一次性寫入磁盤，已寫入的文件不可修改，但可多次創(chuàng)建新文件。請回答如下問題。(1 )在連續(xù)、鏈式、索引三種文件的數據塊組織方式中， 哪種更合適？ 要求說明理由。為定位文件數據塊，需要在 FCB中設置哪些