第五-六章習題答案

1、1、 假定盤塊的大小為1KB，硬盤的大小為500MB,采用顯式鏈接分配方式時，其FAT表需占用多少存儲空間？如果文件A占用硬盤的第11、12、16、14四個盤塊，試畫出文件A中各盤塊間的鏈接情況及FAT的情況。（假定FAT表項的長度通常取半個字節(jié)的整數(shù)倍）。提示：FAT表項數(shù)目由磁盤的物理盤塊數(shù)決定，而表項的長度有磁盤系統(tǒng)的最大盤塊號決定。根據(jù)題意，該硬盤共有500K個盤塊，故FAT中共有500K個表項，若盤塊從1開始編號，為了能保存最大的盤塊號500K，該FAT表項最少需要19位，將它擴展為半個字節(jié)的整數(shù)倍后，可知每個FAT表項需要20位，即2.5個字節(jié)。因此，F(xiàn)AT需占用的存儲空間為2.5

2、*500KB=1250KB.文件A中各盤塊間的鏈接情況及FAT的情況 文件名：”A”首塊號：111112131415161216EOF14 2、 存放在某個磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個地址項，第09個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址項三次間接地址。如果每個盤塊的大小512字節(jié)，若盤塊號需要用3個字節(jié)來描述，而每個盤塊最多存放170個盤塊地址。（1） 該文件系統(tǒng)允許文件的最大長度是多少？（2） 將文件的字節(jié)偏移量5000，15000，150000轉(zhuǎn)換為物理塊號和塊內(nèi)偏移量。（3） 假設(shè)某個文件FCB已在內(nèi)存

3、，但其他信息均在外存，為了訪問該文件中某個位置的內(nèi)容，最少需要幾次訪問磁盤，最多需要幾次訪問磁盤？答：（1） 盤塊數(shù)：10+170+170170+170170170=4942080（塊）4942080512=2471040KB（2） 5000/512=9392 由于910，可直接從FCB的第9個地址項得到物理盤塊號，塊內(nèi)偏移量為392。15000/512=29152，由于10=2910+170,而29-10=19，故可從FCB的第10個地址項獲得一次間址塊的盤塊號，并從一次間址塊的第19項獲得對應(yīng)的物理盤塊號，塊內(nèi)偏移量為152。150000/512=292496，10+170=29210+1

4、70+170170292-（10+170）=112112/170=0112從FCB的第11個地址項，即二次間址項中得到二次間址塊的地址，并從二次間址塊的第0項中獲得一個一次間址塊的地址，再從一次間址塊的第112項中獲得對應(yīng)的物理盤塊號，塊內(nèi)偏移量為496。（3） 文件FCB已在內(nèi)存，要訪問該文件中某個位置的內(nèi)容，最少需要1次訪問磁盤（通過直接地址直接讀文件盤塊），最多需要4次訪問磁盤（第一次讀三次間址塊，第二次讀二次間址塊，第三次讀一次間址塊，第四次讀文件盤塊。）3、 有一計算機系統(tǒng)利用下圖所示的位示圖來管理空閑盤塊。如果盤塊從1開始編號，每個盤塊的大小為1KB。（1） 現(xiàn)要為文件分配兩個盤塊

5、，試具體說明分配過程。（2） 若要釋放磁盤的第300塊，應(yīng)如何處理？0123456789101112131415011111111111111111 111111111111111121101111111111111311111101111011114000000000000000056(1) b1:i1=2,j1=2b2:i2=3,j2=6b1 的盤塊號：i1*16+j1+1=35b2 的盤塊號：i2*16+j2+1=55修改位示圖，令map2，2=map3，6=1，并將對應(yīng)塊35、55分配出去。(2) 300塊所對應(yīng)的行號i和列號j： I=（300-1）/16=18，j=（300-1）MO

6、D 16=11修改位示圖，令map18，11=0，表示對應(yīng)塊為空閑塊。4、假設(shè)磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們照到達的次序分別處于55、58、39、18、90、160、150、38、184號磁道上，當前磁頭在100號磁道上，并向磁道號增加的方向上移動。請給出按FCFS、SSTF、SCAN及CSCAN算法進行磁盤調(diào)度時滿足請求的次序，并計算它們的平均尋道長度。FCFSSSTFSCANCSCAN被訪問的下一個磁道號移動的磁道數(shù)被訪問的下一個磁道號移動的磁道數(shù)被訪問的下一個磁道號移動的磁道數(shù)被訪問的下一個磁道號移動的磁道數(shù)554590101505015050583583216010160103919553184241842418213916909418166907238158323820160701820553391