空閑存儲空間管理:在磁盤上會有大量的空閑的空間,我們要將這些空閑的空間管理起來,以便在某個文件在申請相應空間的時候,能夠有依據的分配他空間.
主要分為這幾種辦法:
空閑區表法:使用一個表來記錄哪些空間是空閑的,以便來將這些空間管理起來
空閑鏈表法:將這些空閑的區域鏈成一條鏈表,當想要進行空間分配的時候,從這條鏈表之划出需要的空間來.
位示圖法:表中 1表達該空間被占用了,而0表示該空間是空閑的,就像電影院選座一樣.
成組鏈接法:
練習題:
4195物理塊是第4196個物理塊(因為是題目是從0開始計算的).
而系統中字長為32位,所以該物理塊的使用情況應該在位示圖的 (物理塊編號+1)/系統字長 ,即是(4195+1)/32=131.25
131.25說明前131個字都有描述物理塊,而他剛好在132個字被描述.
想要將4195號物理塊分配給某文件,所以這個時候應該描述該任務為1,表示被占用.
想要得知在哪個位置上描述,可以先計算出上一個字的描述的最后一個物理塊的位置
131*32=4192,4192-1=4191,所以131字描述的最后一個物理塊是4191編號的物理塊
所以4191號物理塊的下一個物理塊4192號物理塊是在132的第0個位置被描述其使用情況.
以此類推4193號就是132字第一個位置.
即4195號物理塊是132字的第三個位置被描述其使用情況的.
所以答案是D和B.