計(jì)算機(jī)操作系統(tǒng)課件題-資料下載頁(yè)
2025-03-25 07:54本頁(yè)面
【正文】 0個(gè)地址直接指示該文件前10頁(yè)的地址。第11個(gè)地址指示一級(jí)索引表地址，一級(jí)索引表中每個(gè)磁盤(pán)地址指示一個(gè)文件頁(yè)地址；第12個(gè)地址指示二級(jí)索引表地址，二級(jí)索引表中每個(gè)地址指示一個(gè)一級(jí)索引表地址；第13個(gè)地址指示三級(jí)索引表地址，三級(jí)索引表中每個(gè)地址指示一個(gè)二級(jí)索引表地址。 問(wèn)：（１）一個(gè)普通文件最多可有多少個(gè)文件頁(yè)？（２）若要讀文件Ｊ中的某一頁(yè)，最多啟動(dòng)磁盤(pán)多少次？（３）若要讀文件Ｗ中的某一頁(yè)，最少啟動(dòng)磁盤(pán)多少次？（４）就（３）而言，為最大限度減少啟動(dòng)磁盤(pán)的次數(shù)，可采用什么方法？此時(shí)，磁盤(pán)最多啟動(dòng)多少次？解答：（1）磁盤(pán)塊大小為512字節(jié)，索引塊大小也為512字節(jié)，每個(gè)磁盤(pán)地址占2個(gè)字節(jié)，因此，一級(jí)索引表可容納256個(gè)磁盤(pán)地址。同樣地，二級(jí)索引表可容納256個(gè)一級(jí)索引表地址，一個(gè)三級(jí)索引表可容納256個(gè)二級(jí)索引表地址，這樣，一個(gè)普通文件最多可有文件頁(yè)數(shù)10+256+256*256+256*256*256*256=16 843 018頁(yè)。（２）由圖可知，目錄文件A和D中的目錄項(xiàng)都只有兩個(gè)，因此這兩個(gè)目錄文件都只占用一個(gè)物理塊。要讀文件J中的某一項(xiàng)，先從內(nèi)存的根目錄中找到目錄文件A的磁盤(pán)地址，將其讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)1次）。然后從目錄A中找到目錄文件D的磁盤(pán)地址讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)2次）。再?gòu)哪夸汥中找到文件J的文件控制塊地址讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)3次）。在最壞情況下，該訪(fǎng)問(wèn)頁(yè)存放在三級(jí)索引下，這時(shí)候需要一級(jí)一級(jí)地讀三級(jí)索引塊才能得到文件J的地址（已訪(fǎng)問(wèn)磁盤(pán)6次）。最后讀入文件J中的相應(yīng)頁(yè)（共訪(fǎng)問(wèn)磁盤(pán)7次）。所以，若要讀文件J中的某一頁(yè)，最到啟動(dòng)磁盤(pán)7次。（３）由圖可知，目錄Ｃ和Ｕ目錄項(xiàng)較多，可能存放在多個(gè)鏈接在一起的磁盤(pán)塊中。在最好情況下，所需的目錄項(xiàng)都在目錄文件的第一次磁盤(pán)塊中。先從內(nèi)存得根目錄中找到目錄文件Ｃ的磁盤(pán)地址讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)１次）。在Ｃ中找出目錄文件Ｉ的磁盤(pán)地址讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)２次）。在Ｉ中找出目錄文件Ｐ的磁盤(pán)地址讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)３次）。從Ｐ中找到目錄文件Ｕ的磁盤(pán)地址讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)4次）。從U的第一個(gè)磁盤(pán)塊中找出文件W的文件控制塊地址讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)5次）。在最好情況下，要訪(fǎng)問(wèn)的頁(yè)在文件控制塊的前10個(gè)直接塊中，按照直接塊指示的地址讀文件W的相應(yīng)頁(yè)（已訪(fǎng)問(wèn)磁盤(pán)6次）。所以，若要讀文件W中的某一頁(yè)，最少啟動(dòng)磁盤(pán)6次。（４）為了減少磁盤(pán)啟動(dòng)的次數(shù)，可將需要訪(fǎng)問(wèn)的Ｗ文件掛在根目錄最前面的目錄項(xiàng)中。此時(shí)，只需要讀內(nèi)存的根目錄就可以找到Ｗ的文件控制塊，將文件控制塊讀入內(nèi)存（已訪(fǎng)問(wèn)磁盤(pán)１次），最差情況下，需要的Ｗ文件的那個(gè)頁(yè)掛在文件控制塊的三級(jí)索引下，那么讀３次索引塊需要訪(fǎng)問(wèn)磁盤(pán)３次（已訪(fǎng)問(wèn)磁盤(pán)4次）得到該頁(yè)的物理地址，再去讀這個(gè)頁(yè)即可（已訪(fǎng)問(wèn)磁盤(pán)5次）。此時(shí)，磁盤(pán)最多啟動(dòng)5次。歡迎您的光臨，！希望您提出您寶貴的意見(jiàn)，你的意見(jiàn)是我進(jìn)步的動(dòng)力。贈(zèng)語(yǔ)； 如果我們做與不做都會(huì)有人笑，如果做不好與做得好還會(huì)有人笑，那么我們索性就做得更好，來(lái)給人笑吧！ 現(xiàn)在你不玩命的學(xué)，以后命玩你。我不知道年少輕狂，我只知道勝者為王。不要做金錢(qián)、權(quán)利的奴隸；應(yīng)學(xué)會(huì)做“金錢(qián)、權(quán)利”的主人。什么時(shí)候離光明最近？那就是你覺(jué)得黑暗太黑的時(shí)候。最值得欣賞的風(fēng)景，是自己奮斗的足跡。壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。學(xué)習(xí)資料
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1