計算機操作系統(tǒng)課件題-wenkub.com
2025-03-22 07:54 本頁面
【正文】 我不知道年少輕狂，我只知道勝者為王。此時，只需要讀內(nèi)存的根目錄就可以找到Ｗ的文件控制塊，將文件控制塊讀入內(nèi)存（已訪問磁盤１次），最差情況下，需要的Ｗ文件的那個頁掛在文件控制塊的三級索引下，那么讀３次索引塊需要訪問磁盤３次（已訪問磁盤4次）得到該頁的物理地址，再去讀這個頁即可（已訪問磁盤5次）。從U的第一個磁盤塊中找出文件W的文件控制塊地址讀入內(nèi)存（已訪問磁盤5次）。先從內(nèi)存得根目錄中找到目錄文件Ｃ的磁盤地址讀入內(nèi)存（已訪問磁盤１次）。最后讀入文件J中的相應(yīng)頁（共訪問磁盤7次）。要讀文件J中的某一項，先從內(nèi)存的根目錄中找到目錄文件A的磁盤地址，將其讀入內(nèi)存（已訪問磁盤1次）。第11個地址指示一級索引表地址，一級索引表中每個磁盤地址指示一個文件頁地址；第12個地址指示二級索引表地址，二級索引表中每個地址指示一個一級索引表地址；第13個地址指示三級索引表地址，三級索引表中每個地址指示一個二級索引表地址。每個目錄文件磁盤塊最后４個字節(jié)供拉鏈?zhǔn)褂?。根目錄常駐內(nèi)存，目錄文件組織成鏈接文件，不設(shè)文件控制塊，普通文件組織成索引文件。（2）一般地，若目錄文件分解前占用n個盤塊，分解后改用m個盤塊存放文件名和文件內(nèi)部號部分，請給出訪問磁盤次數(shù)減少的條件。假設(shè)目錄文件存放在磁盤上，每個盤塊512字節(jié)。因為512/2=256 所以二級索引時，可尋址的文件最大長度為256*256*512 三級索引時，可尋址的文件最大長度為256*256*256*512 某操作系統(tǒng)的文件管理采用直接索引和多級索引混合方式，文件索引表共有10項，其中前8項是直接索引項，第9項是一次間接索引項，第10項是二次間接索引項，假定物理塊的大小是2K，每個索引項占用4個字節(jié)，試問：（1）該文件系統(tǒng)中最大的文件可以達到多大？（2）假定一個文件的實際大小是128M字節(jié)，該文件實際占用磁盤空間多大（包括間接索引塊）？1）2K=2048 2048/4=512 每塊能放512個索引項。 當(dāng)前磁頭在143號磁道位置，向磁道號增加方向移動（1）FCFS被訪問的 下一磁道號移動距離 （磁道數(shù)）8657147619156177869483150561024817573130451437磁頭移動總距離:57286,147,91,177,94,150,102,175,130,143。，如何實現(xiàn)地址變換？26. 在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為4,3,2,1,4,3,5,4,3,2,1,5，目前它還沒有任何頁裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)目M分別為3和4時，請分別計算采用OPT（最佳置換算法）、LRU（最近最久未使用算法）和FIFO（先進先出算法）頁面淘汰算法時訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得的結(jié)果。但此時系統(tǒng)不會馬上進入死鎖狀態(tài)；只有當(dāng)上述進程提出新的請求，導(dǎo)致所有沒有執(zhí)行完的進程因得不到資源而阻塞并形成循環(huán)等待鏈時，系統(tǒng)才進入死鎖狀態(tài)。22. 進程P0,1,2,3,4 共享A、B、C、D四類資源 資源的分配情況如下圖所示。進程P0,1,2,3,4 共享A、B、C三類資源 {A，B，C}={10，5，7}T0時刻，資源的分配情況如下圖所示。說明該系統(tǒng)不會因競爭該資源而阻塞。}問:最后
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1