本文介绍了如何使用位示图来管理磁盘空间，包括磁盘块的分配与回收。位示图中，'1'代表占用，'0'代表空闲。在申请磁盘块时，通过查找位示图中'0'的位置并计算物理地址。回收磁盘块时，根据磁盘的三维地址更新位示图相应位置为'0'。
（1）假定现有一个磁盘组，共有48个柱面。每个柱面有4个磁道，每个磁道又划分成4个物理记录。磁盘的空间使用情况用位示图表示。位示图用若干个字构成，每一位对应一个磁盘块。“1”表示占用，“0”表示空闲。假定字长为16位，一个字可用来模拟磁盘的一个柱面，其位示图如下图所示。系统设置一个变量S记录当前的空闲磁盘块个数。位示图的初始状态为第1个字为“1”，其他全部空闲。
| 字/位 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
… |
15 |
| 0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
