磁盘存储管理实验——空间分配与回收

简介：
本实验旨在通过模拟操作系统中磁盘存储管理的过程，使学生掌握空间分配和回收的基本原理和技术，增强对文件系统内部机制的理解。 为了提高磁盘存储空间的利用率，可以在磁盘上组织成链接文件或索引文件。这类文件可以把逻辑记录存放在不连续的存储空间中。为表示哪些磁盘空间已被占用、哪些为空闲，可以使用位示图来指出。位示图由若干字节构成，每一位对应一个磁盘块，“1”状态表示该块已占用，“0”状态表示空闲。 对于一个包含8个柱面的盘组（每个柱面有2个磁道，每条磁道又分为4个物理记录），当在位示图中找到某一字节中的某一位为“0”时，这个空闲块对应的磁盘物理地址可以这样计算：柱面号等于该字节编号；磁道号等于（位数除以4）的商；而物理记录号则是（位数除以4）余数。 当需要归还一块空间给系统时，回收程序会根据给出的磁盘物理地址来确定这块空闲块在位示图中的位置，并将该位置设为“0”。按照前述假设条件下的计算方法是：字节编号等于柱面号；而位数则是（磁道号乘以4）加上物理记录号。 设计申请和归还磁盘空间的程序时，需要遵循上述规则。