成组链接法(第六章)

来源:互联网 发布:手机网络异常3001 编辑:程序博客网 时间:2024/05/18 13:42

UNIX文件系统的外存资源分配情况处于图示状态时,首先由进程M释放5个物理块16,58,59,60,61,再由进程N申请6个物理块,试画图说明回收和分配物理块时的状态。


此题解答比较简单。

进程释放:则在最左侧的一列(空闲盘块号栈)接着往下写。写满为止。写满后,再在最左侧一列的左侧再写一列。答案见下图


进程申请:    

进程申请就从左往又挨个申请   见下图


有几点注意事项:

1:56#等等  代表的是空闲盘块  一定要画出来

2:除了最左侧的一列  每列的最下方要写出指向本列的盘块号,例如23#

3:在最左侧一列  要写出s-free  一列  代表编号 从0开始 到99为止  一列100块

4:每列最上面的盘块号代表当前盘块栈有多少块

0 0
原创粉丝点击