本文主要是介绍用位示图管理磁盘空间实现磁盘块的分配与回收,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
(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 |
这篇关于用位示图管理磁盘空间实现磁盘块的分配与回收的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!