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

《磁盘存储空间的管理实践报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1•相关知识41.1空W盘块的组织41.2空闲盘块的分配与回收52•赚没i十52.1算法及说明52.2算法流程图62.3数据结构及各子程序63•概73.1磁盘存储空间的分配73.2磁盘存储空间的回收73.3结朿84"雌94.1个人总结赵勋94.2个人总结史迎丰104.3个人总结齐泓洋114.4个人总结李霖125.参考文献12《操作系统》课程设计任务书指导教师姓名成晓静教研室信计课程设计题目磁盘存储空间的管理人数4学时1周设计目的、任务和要求（―）鬥的要求学牛运用适当的编程语言，模拟UNIX系统中的成组链接法。

2、从而对操作系统有更深入的认识与理解。（二）任务在UNIX系统中，以组为单位，用空闲块自己管理自己。要求用成组链接法实现磁盘空阅的分配和M收（假定每组管理5个磁盘块）。建立一个文件H录，管理己经建立的文件的情况，按照给定的文件名进行空间回收（三）要求学生3个人组成一个小组，要求根据上述任务，通过杏找资料，完成程序设计，并撰写分析报告，报吿要体现工作过程、测试结果、分析等内容。设计的方法和步骤査阅资料，展开充分理论分析，在学握算法原理后进行软件设计，完成卜列任务：1、熟悉此次设计的U1标，査阅相关资料；2、对算法

3、理论进行剖析，论证算法实现的可行性；3、根据可行的算法设计，进行软件程序实现，并最终解决实际问题。设计工作计划本案例吋间为5天，具体安排如下•熟悉课设目标，査阅相关资料：1天•算法理论进行剖析，论证算法实现的可行性：1天•根据可行的算法设计，进行软件程序实现：2天•对所设计的程序解决实际问题并分析，撰写分析报告：1天主要参考资料《计算机操作系统》汤小丹西安电子科技火学出版社《操作系统课程设计》李善平季江民浙江大学出版社教研室签字：年月日院签字：年1.相关知识1.1空闲盘块的组织(1)空闲盘块好栈用来存放当前可

4、用的一组空闲的盘块好(最多含100个号)，以及栈中尚冇的空闲盘块号数N。顺便指出，N还兼作桟顶指针用。(2)文件区中的所以空闲盘块被分成若干组，比如，将每100个盘块作为一组。假定盘上共冇1000个盘块，每块大小为lkb,其屮201〜7999号盘块用于存放文件，即作为文件区，这样，该区的最末一组盘块号应为7901〜7999;次末组为7801〜7900....;第二组盘块号为301〜400;第一组为201〜300(3)将每一组含冇的盘块总数N和该组所冇的盘块记入其前一组的第一个盘块的S.freee⑼〜S.fre

5、e(99)中。这样，由各组的第一个盘块可链成一条链。(4)将第一组的盘块总数和所有的盘块号记入空闲盘块号栈屮，作为当前可供分配的空闲盘块号。(5)最末一组以有99个盘块，其盘块号分别记入其前~组的S.freee(1)〜S.free(99)中，而在S.freee(0)中则存放“0”，作为空闲盘块链的结束标志。201301780119011.2空闲盘块的分配与回收当系统要为用户分配文件所需的盘块时，须调用盘块分配过程来完成。该过程首先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一空闲盘块号，将与之对应的盘块分

6、配给用户，然后将栈顶指针下移一格。若该盘块号已是栈底，即S.freee(O),这是当前栈中最肜一格可分配的盘块号。由于在该盘块号所对应的盘块号记冇T一组可用的盘块号，因此，须调用磁盘读过程，将栈底盘块号所对应的盘块的内容读入栈中，作为新的盘块号栈的内容，并把原栈底对应的盘块分配出去。然后，再分配一相应的缓冲区。最后，把栈屮的空闲盘块数减1并返回。在系统回收空闲盘块时，须调用盘块回收过程进行回收。它是将回收盘块的盘块号记入空闲盘块号栈的顶部，井执行空闲盘块数加1操作。当栈屮空闲盘块号数目己达100时，表示栈□满

7、，便将现有栈中的100盘块号记入新冋收的盘块中，再将其盘块号作为新栈底。、1.系统设计2.1算法及说明首先定义磁盘分配数组并初始化，9个一维数组分别表示9个空闲块，程序运行时，先将专用块A(0〕复制到内存中，然后进行功能选择，分配时，齊MA，从中找出空闲块号，当一组的空闲块只剩第一块时，应把该块中指出的下一组的空闲块数和块号复制专用块这，然后把该块分配给申请者，当一组的空闲块分配完后则把专用块内容(下一组链接情况)复制到内存，再为申请荞分配。回收吋,输入待回收的块号，查找该块是否已被分配，若未分配，退出，否则

8、，当前组不满规定块数时，将归还块登记入该组，若当前组已满，则另建一新组，这时归还块作为新一组的第一块，应把A存中登记的一组链接情况MA复制到归还块中，然后在MA这重新登记一个新组。妞示分组情况。2.2算法流程程序(3)intmarkL9J;intNo=0;(4)voiddisplayO(5)voidassign()(6)voidcallback()(7)voidmenu()2.3数据结构及各子程序(