空闲存储空间管理:在磁盘上会有大量的空闲的空间,我们要将这些空闲的空间管理起来,以便在某个文件在申请相应空间的时候,能够有依据的分配他空间.
主要分为这几种办法:
空闲区表法:使用一个表来记录哪些空间是空闲的,以便来将这些空间管理起来
空闲链表法:将这些空闲的区域链成一条链表,当想要进行空间分配的时候,从这条链表之划出需要的空间来.
位示图法:表中 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.