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