课程设计---操作系统课程设计之 Linux 磁盘空间管理
闲块分配完后则把专用块内容(下一组链接情况)复制到内存,再为申请者分配。
回收时,输入待回收的块号,查找该块是否已被分配,若未分配,退出,否则,
当前组不满规定块数时,将归还块登记入该组,若当前组已满,则另建一新组,
这时归还块作为新一组的第一块,应把内存中登记的一组链接情况 MA 复制到
归还块中,然后在 MA 这重新登记一个新组。显示分组情况。系统初始化时先
将专用块内容读入 内存 ,当有申请空闲块要求时,就直接在内存专用块中找到
哪些块是空闲的,每分配一块后把空闲块数减 1。但要把一组中第一块分配出去
之前,可以先把登记在该块中的下一组的块号保存在专用块中(此时 ,原专用块
中的信息巳经无用了 ,因它指示的一组空闲块都已分配掉)。当中文组空闲块分
配完后,则将下一组内容读入内存专用块中,以便继续分配时查找。
3. 实验结构图
4. 各模块的伪码算法
1) 对位示图法
是:由字位号计算相对块号和柱面号,
磁道号,物理记录号,并输出这些 相
应参数