UNIX磁盘空间管理.docVIP

实验报告 课程： 操作系统 班级： 姓名： 学号： 成绩： 指导教师： 实验日期： 实验密级： 预习程度： 实验时间： 仪器组次： 必修/选修： 实验序号： 实验名称： UNIX磁盘空间管理算法 实验目的与要求： 目的UNIX外存空间管理中的分组链接算法。 要求 在程序运行的结果中应包含磁盘块的分配与回收操作。 可根据输入的文件名、文件大小进行模拟磁盘分配，并在每次分配与回收后显示分配与回收是否成功，以及分配、回收的磁盘块号。 在程序执行过程中，至少应包含分配不成功一次的信息。 可以查看当前磁盘块的使用情况：哪些块空闲，哪些块被哪些文件占用。 实验仪器： 名称 型号 数量 微机 1 实验三 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( )函数完成初始设置。 从终端输入命令，控制磁盘块的分配与回收操作。 实验要求 在程序运行的结果中应包含磁盘块的分配与回收操作。 可根据输入的文件名、文件大小进行模拟磁盘分配，并在每次分配与回收后显示分配与回收是否成功，以及分配、回收的磁盘块号。 在程序执行过程中，至少应包含分配不成功一次的信息。 可以查看当前磁盘块的使用情况：哪些块空闲，哪些块被哪些文件占用。 实验思路 成组链接法：按照题目要求，首先把文件存储设备中的所有空闲快按每10块分为一组，每组的第一块用来存放前一组中各块的块号和总块数。按照题目要求进行分组之后，系统可根据申请者的要求进行空闲块的分配和回收。 首先确定结构体： 用作磁盘块存放的结构数组： truct size { int blocl[10]; } struct blocd { struct size a[10]; //用于在空闲磁盘块号链中存放磁盘块号 }block[40]; 每10块为一组，分为40组。每块中有10个空闲块。 各文件占用的磁盘块结构体： struct file { int fileblocd[100]; int length; } file[5]; 每个文件的最大容量是100个磁盘块fileblocd[100]，最多5个文件，length表示文件长度。 确定全局变量： int s_free[10]; //记录磁盘块号的堆栈 int s_nfree = 0; //记录栈中现有磁盘块数的变量 int n; //分配或回收的文件号 int m; //分配的文件大小 int Current = 39; //表示当前外存最后组号 初始化函数init() 在初始化时，需要记录每组空闲块的块号，并且将最后一组空闲块的块号信息送入内存数组s_free[ 10 ]中，因为分配时是从最后一组开始的。在此，我把每组的最后一块的10个空间用来记录这一组空闲块的块号，如第一组的最后一块十个数0-9：block[ 1 ].a[ 9 ].blocl[ 0 ]=0，block[ 1 ].a[ 9 ].blocl[ 1 ]=1······block[ 1 ].a[ 9 ].blocl[ 9 ]=9分别表示这一组的十个空闲块块号是0-9。此外，在初始化时，还需要将文件块号的数组清零 for( int q = 0; q = 4; q++ ){ //文件块号的数组清零 for( int p =