磁盘存储空间的管理实践报告

目录

1.相关知识 (4)

1.1空闲盘块的组织 (4)

1.2空闲盘块的分配与回收 (5)

2.系统设计 (6)

2.1算法及说明 (6)

2.2算法流程图 (7)

2.3数据结构及各子程序 (7)

3.成果 (8)

3.1磁盘存储空间的分配 (8)

3.2磁盘存储空间的回收 (8)

3.3结束 (9)

4.总结 (10)

4.1 个人总结勋 (10)

4.2 个人总结史迎丰 (11)

4.3 个人总结齐泓洋 (13)

4.4 个人总结霖 (15)

5．参考文献 (16)

《操作系统》课程设计任务书

1.相关知识

1.1空闲盘块的组织

（1）空闲盘块好栈用来存放当前可用的一组空闲的盘块好（最多含100个号），以及栈有的空闲盘块号数N。顺便指出，N还兼作栈顶指针用。

（2）文件区中的所以空闲盘块被分成若干组，比如，将每100个盘块作为一组。假定盘上共有1000个盘块，每块大小为1kb，其中201~7999号盘块用于存放文件，即作为文件区，这样，该区的最末一组盘块号应为7901~7999；次末组为7801~7900….;第二组盘块号为301~400；第一组为201~300

（3）将每一组含有的盘块总数N和该组所有的盘块记入其前一组的第一个盘块的S.freee(0)~S.free(99)中。这样，由各组的第一个盘块可链成一条链。

（4）将第一组的盘块总数和所有的盘块号记入空闲盘块号栈中，作为当前可供分配的空闲盘块号。

（5）最末一组只有99个盘块，其盘块号分别记入其前一组的S.freee(1)~S.free(99)中，而在S.freee(0)中则存放“0”，作为空闲盘块链的结束标志。

1.2空闲盘块的分配与回收

当系统要为用户分配文件所需的盘块时，须调用盘块分配过程来完成。该过程首先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指针下移一格。若该盘块号已是栈底，即S.freee(0)，这是当前栈中最后一格可分配的盘块号。由于在该盘块号所对应的盘块号记有下一组可用的盘块号，因此，须调用磁盘读过程，将栈底盘块号所对应的盘块的容读入栈中，作为新的盘块号栈的容，并把原栈底对应的盘块分配出去。然后，再分配一相应的缓冲区。最后，把栈中的空闲盘块数减1并返回。

在系统回收空闲盘块时，须调用盘块回收过程进行回收。它是将回收盘块的盘块号记入空闲盘块号栈的顶部，并执行空闲盘块数加1操作。当栈中空闲盘块号数目已达100时，表示栈已满，便将现有栈中的100盘块号记入新回收的盘块中，再将其盘块号作为新栈底。、

2.系统设计

2.1算法及说明

首先定义磁盘分配数组并初始化，9个一维数组分别表示9个空闲块，程序运行时，先将专用块A〔0〕复制到存中，然后进行功能选择，分配时，查MA，从中找出空闲块号，当一组的空闲块只剩第一块时，应把该块中指出的下一组的空闲块数和块号复制专用块这，然后把该块分配给申请者，当一组的空闲块分配完后则把专用块容（下一组情况）复制到存，再为申请者分配。回收时，输入待回收的块号，查找该块是否已被分配，若未分配，退出，否则，当前组不满规定块数时，将归还块登记入该组，若当前组已满，则另建一新组，这时归还块作为新一组的第一块，应把存中登记的一组情况MA复制到归还块中，然后在MA

这重新登记一个新组。显示分组情况。

2.2算法流程图

2.3数据结构及各子程序

(1) int MA; /*空闲块数组*/

(2) int A[9][6]={{5,1,2,3,4,5},{5,6,7,8,9,10},{0,0,0,0,0,0},{0,0,0,0,0,0},{0,0,0,0,0,0},

{0,0,0,0,0,0},{5,0,11,12,13,14},{0,0,0,0,0,0},{0,0,0,0,0,0}};

/*磁盘空间*/

(3) int mark[9]; /*存放已分配的块*/

int No=0; /*已分配的块数*/

(4) void display() /*显示分组情况*/

(5) void assign() /*分配空闲块*/

(6) void callback() /*回收空闲块*/

(7) void menu() /*功能选择函数*/

3.成果

3.1磁盘存储空间的分配

运行后，显示文件区中的所有空闲盘块号，将其分为三组，每组5个盘块。则第一组为1~5号盘块，第二组为6~10号盘块，第三组即最末一组为11~14号盘块。（注：最后一组的盘块数为5是因为这是指可供使用的空闲盘块，在S.free(0)中存放的0为空闲盘块的结尾标志。）

之后键盘输入，输入1分配磁盘存储空间（每次仅分配一个存储空间）。

3.2磁盘存储空间的回收

输入y表示继续。