文件系統(tǒng)ppt課件(已改無錯(cuò)字)
2023-05-31 18:25:07 本頁面
【正文】 … … 卷資源表 filsys snfree： 99 [0] 120 [1] 121 … … [96] 145 [97] 210 [98] 150 … … snfree： 100 [0] 120 [1] 121 … … [96] 145 [97] 210 [98] 150 [99] 152 … …160參看下圖，現(xiàn)有某一進(jìn)程的文件要釋放三個(gè)物理塊，其塊號為 150， 152， 160，試給出其釋放過程和釋放后的卷資源表 filsys的狀況。其后，又有一個(gè)文件要求分配 4個(gè)空閑塊，試給出其分配過程和分配后的 filsys狀況： snfree： 1 [0] 160 [1] … [96] [97] … 卷資源表filsys snfree：100 [0] 120 [1] 121 … … [96] 145 [97] 210 [98] 150 [99] 152 … …160 snfree： 99 [0] 120 [1] 121 … … [96] 145 [97] 210 [98] 150 … …snfree： 98 [0] 120 [1] 121 … … [96] 145 [97] 210 … … 卷資源表filsys152150210? 假設(shè)硬盤的大小為 600M，裝 OS占用了30M,設(shè)置交換區(qū)域占用了 70M，盤塊大小為 2K， 100個(gè)盤塊為 1組。試用成組鏈接法畫出空閑盤塊組織。（下標(biāo)從 1開始 ）磁盤的分配與回收—— 成組鏈接? 首先檢查空閑盤塊號棧是否上鎖，如未上鎖，便從棧頂取出一空閑盤塊號，將與之對應(yīng)的盤塊分配給用戶，然后將棧頂指針下移一格。? 若該盤塊號已是棧底，即(0)，這是當(dāng)前棧中 最后一個(gè) 可分配的盤塊號。由于在該盤塊號所對應(yīng)的盤塊中記有下一組可用的盤塊號，因此，須調(diào)用磁盤讀過程，將棧底盤塊號所對應(yīng)盤塊的內(nèi)容讀入棧中，作為新的盤塊號棧的內(nèi)容，并把原棧底對應(yīng)的盤塊分配出去 (其中的有用數(shù)據(jù)已讀入棧中 )。然后，? 分配一相應(yīng)的緩沖區(qū) (作為該盤塊的緩沖區(qū) )。? 最后，把棧中的空閑盤塊數(shù)減 1并返回 。? 它是將回收盤塊的盤塊號記入空閑盤塊號棧的頂部，并執(zhí)行空閑盤塊數(shù)加 1操作。? 當(dāng)棧中空閑盤塊號數(shù)目已達(dá) 100時(shí)，表示棧已滿，便將現(xiàn)有棧中的 100個(gè)盤塊號記
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1