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

. PAGE word范文 目录 TOC \o 1-3 \h \z \u 11381 1.相关知识 4 2869 1.1空闲盘块的组织 4 25064 1.2空闲盘块的分配与回收 5 5673 2.系统设计 5 23755 2.1算法及说明 5 31075 2.2算法流程图 6 16921 2.3数据结构及各子程序 6 31916 3.成果 7 32324 3.1磁盘存储空间的分配 7 22330 3.2磁盘存储空间的回收 7 7694 3.3结束 8 21407 4.总结 9 22321 4.1 个人总结 赵勋 9 22617 4.2 个人总结 史迎丰 10 1850 4.3 个人总结 齐泓洋 11 8634 4.4 个人总结 李霖 12 25154 5．参考文献 12 《操作系统》课程设计任务书 指导教师姓名 成晓静 教研室 信计 课程设计题目 磁盘存储空间的管理 人数 4 学时 1周 设计目的、任务和要求 目的 要求学生运用适当的编程语言，模拟UNIX系统中的成组链接法。从而对操作系统有更深入的认识与理解。 （二）任务 在UNIX系统中，以组为单位，用空闲块自己管理自己。要求用成组链接法实现磁盘空间的分配和回收（假定每组管理5个磁盘块）。建立一个文件目录，管理已经建立的文件的情况，按照给定的文件名进行空间回收 （三）要求 学生3个人组成一个小组，要求根据上述任务，通过查找资料，完成程序设计，并撰写分析报告，报告要体现工作过程、测试结果、分析等内容。 设计的方法和步骤 查阅资料，展开充分理论分析，在掌握算法原理后进行软件设计，完成下列任务： 熟悉此次设计的目标，查阅相关资料； 对算法理论进行剖析，论证算法实现的可行性； 根据可行的算法设计，进行软件程序实现，并最终解决实际问题。 设计工作计划 本案例时间为5天，具体安排如下 熟悉课设目标，查阅相关资料：1天 算法理论进行剖析，论证算法实现的可行性：1天 根据可行的算法设计，进行软件程序实现：2天 对所设计的程序解决实际问题并分析，撰写分析报告：1天 主要参考资料 《计算机操作系统》 汤小丹 西安电子科技大学出版社 《操作系统课程设计》 李善平 季江民 浙江大学出版社 教研室签字： 年 月 日 院签字： 年 月 日 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〕复制到内存