操作系統(tǒng)第6章習(xí)題帶答案-免費(fèi)閱讀
【正文】 （包括數(shù)據(jù)結(jié)構(gòu)和分配、回收磁盤空間的基本方法）。120假設(shè)目錄文件分解前占用n個(gè)盤塊，分解后改用m個(gè)盤塊存放文件名和文件內(nèi)部號(hào)，請(qǐng)給出訪問磁盤次數(shù)減少的條件。試問對(duì)以下幾種磁盤調(diào)度算法而言，滿足以上請(qǐng)求序列，磁頭將如何移動(dòng)？ ⑴ 掃描法SCAN ⑵ 最短查找時(shí)間優(yōu)先算法SSTF SSTF：143 147 150 130 102 94 91 86 175 177 總移動(dòng)距離162SCAN：143 147 150 175 177 199 130 102 94 91 86 總移動(dòng)距離169 有一計(jì)算機(jī)系統(tǒng)采用如下圖所示的位示圖（行號(hào)、列號(hào)都從0開始編號(hào)）來管理空閑盤塊。畫圖并簡(jiǎn)要說明二、計(jì)算題假定盤塊的大小為1KB，硬盤的大小為10GB，采用顯示鏈接分配方式時(shí)，請(qǐng)問文件分配表只是占用多大空間? 磁盤塊數(shù)：10GB/1KB=10M表達(dá)10M盤塊，F(xiàn)AT每項(xiàng)至少需要24位，即3個(gè)字節(jié)所以文件分配表至少占用3B*10M=30M系統(tǒng)中磁頭停留在磁道號(hào)為70的磁道上，這時(shí)先后有4個(gè)進(jìn)程提出了磁盤訪問請(qǐng)求，要訪問磁盤的磁道號(hào)按申請(qǐng)到達(dá)的先后順序依次為：45，68，28，90。假設(shè)多個(gè)用戶共享一個(gè)文件目錄系統(tǒng)，用戶甲要用文件A、B、C、E，用戶乙要用文件A、D、E、F。FCB占64B，其中文件名占8B，通常將FCB分解為符號(hào)目錄項(xiàng)和基本目錄項(xiàng)兩部分，其中符號(hào)目錄項(xiàng)大小為10B： ⑴基本目錄項(xiàng)大小為多少字節(jié)？ ⑵ 假設(shè)某一目錄文件共有254個(gè)FCB，試分別給出采用分解法之前和之后，對(duì)該目錄文件分別的平均訪問磁盤次數(shù)： ⑶ 一般地，若目錄文件分解前占用N個(gè)盤塊，分解后符號(hào)目錄文件占用M個(gè)盤塊，請(qǐng)給出訪問磁盤次數(shù)減少的條件： ⑴基本目錄項(xiàng)大小為多少字節(jié)？ 648=56B⑵假設(shè)某一目錄文件共有254個(gè)FCB，試分別給出采用分解法之前和之后，對(duì)該目錄文件分別的平均訪問磁盤次數(shù)： 答：分解前：FCB占用塊數(shù)：254*64/512=32塊，平均訪問磁盤次數(shù)：（1+32）/2=分解后：FCB
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1