实验二 UNIX磁盘空间管理算法
(一) 实验目的
掌握UNIX外存空间管理中的分组链接算法。
(二) 实验内容
编写C语言程序,模拟UNIX磁盘空间管理中使用的分组链接法。
1.定义一个记录磁盘块号的堆栈S—free[10],以及记录栈中现有磁盘块数的变量S—nfree。
2.定义一个由40个元素构成的结构数组block[40]用作磁盘块存放。
struct size
{ int blocl[10];
}
struct blocd
{ struct size a[10];
//用于在空闲磁盘块号链中存放磁盘块号
}block[40];
3. 假设系统中文件的最大容量为100个磁盘块,且最多只有5个文件,定义一个由5个元素构成的结构数组file[5]用于记录各个文件占用的磁盘块,。
struct File
{ int fileblocd[100];
//用于记录分别分配给文件的磁盘块号
}file[5];
4. 编写函数init( )完成空闲磁盘块号堆栈、空闲磁盘块号队列及记录文件占用磁盘块状态的file结构数组。
5. 编写函数alloc(fileno,blockd),完成磁盘块的分配操作。其中的参数fileno为文件序号,用于指定需要分配的文件。
6. 编写函数free(fileno),完成文件占用磁盘块的释放操作。其中的参数fileno为文件序号,用于指定需要释放磁盘块的文件。
7. 编写main( )函数完成下列操作:
调用init( )函数完成初始设置。
从终端输入命令,控制磁盘块的分配与回收操作。
(三) 实验要求
1. 在程序运行的结果中应包含磁盘块的分配与回收操作。
2. 可根据输入的文件名、文件大小进行模拟磁盘分配,并在每次分配与回收后显示分配与回收是否成功,以及分配、回收的磁盘块号。
3. 在程序执行过程中,至少应包含分配不成功一次的信息。
4. 可以查看当前磁盘块的使用情况:哪些块空闲,哪些块被哪些文件占用。
1