操作系統(tǒng)第六章作業(yè)習題解答(已修改)
2025-06-19 18:52 本頁面
【正文】 第六章作業(yè)習題解答，若用字長為32位的位示圖管理盤空間，試問：(1)位示圖需多少個字? (2)第i字第j位對應(yīng)的塊號是多少? (3)并給出申請/歸還一塊的工作流程。答：(1) 位示圖占用字數(shù)為500/32=16(向上取整)個字。(2) 第i字第j位對應(yīng)的塊號為：N=32i+j。(3)申請時自上至下、自左至右掃描位示圖跳過為1的位，找到第一個遇到的0位，根據(jù)它是第i字第j位算出對應(yīng)塊號，并分配出去。歸還時已知塊號，塊號/32算出第i字第j位并把位示圖相應(yīng)位清0。，如果一個盤塊的大小為1KB，每個盤塊占4個字節(jié)，那么，若進程欲訪問偏移為263168字節(jié)處的數(shù)據(jù)，需經(jīng)過幾次間接尋址？答： UNIX/Linux文件系統(tǒng)中，一個盤塊的大小為1KB，每個盤塊號占4個字節(jié)，即每塊可放256個地址。直接尋址為10塊，一次間接尋址為256塊，二次間接尋址為2562塊，三次間接尋址為2563塊。首先將邏輯文件的字節(jié)偏移量轉(zhuǎn)換為文件的邏輯塊號和塊內(nèi)偏移。方法是：將邏輯文件的字節(jié)偏移量/盤塊大小，商為文件的邏輯塊號，余數(shù)是塊內(nèi)偏移；再將文件的邏輯
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1