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