磁盘存储空间管理在操作系统中的实现

要求打印或显示程序运行前和运行后的位示图，以及分配和回收磁盘的物理地址过程。 （1）假定现有一个磁盘组，共40个柱面。每个柱面4个磁道，每个磁道又划分成4个物理记录。磁盘的空间使用情况用位示图表示。位示图用若干个字构成，每一位对应一个磁盘块。1表示占用，0表示空闲。为了简单，假定字长为16位，其位示图如图1.1所示。系统设一个变量S，记录磁盘的空闲块个数。