1、盤(pán)塊的大小為4KB,每個(gè)盤(pán)塊號(hào)占4B,則一個(gè)索引塊可含 4KB/4B=1K個(gè)盤(pán)塊號(hào),于是兩級(jí)索引最多可含1K×1K =
1M個(gè)盤(pán)塊號(hào),因此,允許的最大文件長(zhǎng)度為4KB×1M = 4GB.
2、最短尋找時(shí)間優(yōu)先調(diào)度算法總是從等待訪問(wèn)者中挑選尋找時(shí)間最短的那個(gè)請(qǐng)求先執(zhí)行的,而不管訪問(wèn)者到來(lái)的先后次序.現(xiàn)在當(dāng)當(dāng)前磁頭在第4道,離它最近的是5,移動(dòng)1道,離5最近的是7,移動(dòng)2道,離7最近的是11,以此類推,則最后的移動(dòng)次序?yàn)?、7、11、21、22、0,移動(dòng)倒數(shù)為1+2+4+10+1+22=40.
3、采用最短尋道時(shí)間優(yōu)先調(diào)度算法時(shí)與第二題類似,移動(dòng)次序?yàn)?6、13、9、20、24、29,移動(dòng)總數(shù)為1+3+4+11+4+5=28.
“電梯調(diào)度”算法是從移動(dòng)臂當(dāng)前位置開(kāi)始沿著臂的移動(dòng)方向去選擇離當(dāng)前移動(dòng)臂最近的那個(gè)柱訪問(wèn),如果沿臂的移動(dòng)方向無(wú)請(qǐng)求訪問(wèn)時(shí),就改變臂的移動(dòng)方向再選擇.現(xiàn)在移動(dòng)方向是從大到小,那會(huì)先朝比當(dāng)前柱面小的方向找離其最近的移動(dòng),當(dāng)前在15,比它小又離它最近的是13,然后是9,比它小的訪問(wèn)請(qǐng)求處理完了,就改變方向,于是離15最近的是16,然后是20,、24、29,最終的次序是13、9、16、20、24、29,移動(dòng)總數(shù)是2+4+7+4+4+5=26.