要求:模拟 UNIX 系统的空闲块成组链接法,实现磁盘存储空间的管理。
[提示]:
(1) 假定磁盘存储空间已被划分成长度为 n 的等长块,共有 M 块可供使用。UNIX 系统中采用空
闲块成组链接的方法 来管理磁盘存储空间,将磁盘中的每 N 个空闲块(N<M)分成一组,
最后一组可以不足 N 块,每组的第一块中登记了下一组空闲块的块数和块号,第一组的块
数和块号登记在专用块中,登记的格式如下:
0
空闲块数 k
1
空闲块号 1
2
空闲块号 2
M
M
M
M
K
空闲块号 k
M
M
M
M
当第一项内容为“0”时,则第二项起指出的空闲块是最后一组。
(2) 现模拟 UNIX 系统的空闲块成组链接,假定共有 8 块可供使用,每 3 块为一组,则空闲块成组链接的
初始状态为:
评论0