操作系統(tǒng)第6章習(xí)題帶答案(編輯修改稿)
2025-07-20 14:01 本頁面
【文章內(nèi)容簡介】 大長度（256*256+256*2+6）*1KB= 有一個大小為500M的硬盤，盤塊的大小為1KB,試計算其FAT的大小。由題意可知，該硬盤共有500K個盤塊，故FAT中共有500K個表項；如果盤塊從1開始編號，為了能保存最大的盤塊號500K，該FAT表項最少需要19位，將它擴展為半個字節(jié)的整數(shù)倍后，可知每個FAT表項需20位。因此，F(xiàn)AT需占用的存儲空間的大小為： 500K=1250KB一個可移動磁頭的磁盤具有200個磁道，其編號為0～199，當(dāng)它剛剛結(jié)束了125道的存取后，現(xiàn)正在處理143道的請求，假設(shè)系統(tǒng)當(dāng)前I/0請求序列以FIFO順序排列如下：86，147，91，177，94，150，102，175，130。試問對以下幾種磁盤調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？ ⑴ 掃描法SCAN ⑵ 最短查找時間優(yōu)先算法SSTF SSTF：143 147 150 130 102 94 91 86 175 177 總移動距離162SCAN：143 147 150 175 177 199 130 102 94 91 86 總移動距離169 有一計算機系統(tǒng)采用如下圖所示的位示圖（行號、列號都從0開始編號）來管理空閑盤塊。如果盤塊從0開始編號，每個盤塊的大小為1KB。 ⑴現(xiàn)要為文件分配兩個盤塊，試具體說明分配過程。查位示圖，找到兩個為0的位，第3字第11位和第4字第2位；計算出塊號，3*16+11+1=60，4*16+2+1=67，然后將60，67分配給文件⑵若要釋放磁盤的第300塊，應(yīng)如何處理？ 01234567891011121314150111111111111111111111111111111111211011111111111113
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1