磁盘存储空间模拟管理系统_位示图方向

《磁盘存储空间模拟管理系统_位示图方向》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《操作系统原理》课程设计任务书题目：磁盘牢间管理模拟实验学生姓名：学号：13740114班级：13级软件工程（1）班题口类型：软件工程（R）指导教师：一、设计目的学生通过该题目的设计过程，掌握磁盘存储管理的原理、软件开发方法并提高解决实际问题的能力。二、设计任务用位示图管理磁盘空间的分配与回收，耍求显示程序运行前和回收磁盘的物理地址过程。三、设计要求1.分析设计要求，给出解决方案（要说明设计实现所用的原理、采用的数据结构）。2.设计合适的测试用例，对得到的运行结果要有分析。3.设计屮遇到的问题，设计的心得体会。4.文档：课程设计打印文档每个学生一份，并装在统一的资料袋中,资料袋前而耍贴冇学校统

2、一的资料袋封而。四、提交的成果1.课程设计说明书内容包括（1）封而（学院统一印制）；（2）课程设计任务书；（3）屮文摘要150字；关键词3-5个；(4)目录；(5)正文；(设计思想；各模块的伪码算法；函数的调用关系图；测试结果等)(6)设计总结；(7)参考文献；(8)致谢等。注：每一部分是单独的一章，要另起一页写。1.排版要求(1)所有一级标题为宋体三号加粗(即上面写的2〜8部分，单独一行，居中)(2)所有二级标题为宋体四号加粗(左对齐)(3)所有三级标题为宋体小川加粗(左对齐)(4)除标题外所冇正文为宋体小四，行间距为固定值22磅，每个段落首行缩进2字符(5)目录只显示3级标题，冃录的最后一

3、项是无序号的“参考文献资料雹2.其他要求(班长负责，务必按照以下方式建文件夹)(1)以班级为单位刻录光盘一张，光盘以班级命名，例如：TO级计算机科学与技术1班S(2)光盘内每人一个文件夹，以学号姓名命名——如“10730101陈映霞”，内容包括任务书、设计文档。五、各阶段时间安排(共2周)根据教学计划安排，于2014年12月8日〜2014年12月19日安排为期二周的操作系统课程设计。周次日期内容地点完成情况教师签字第］周星期一~二教师讲解设计要求査找参考资料教室图书馆星期三~五算法设计，编程实现教室第2周星期-算法设计，编程实现教室星期四~五检查程序，答辩教室六、考勤、纪律及注意事项1.每日准

4、时教室设计，不得无故缺席、早退。2.独立、按吋完成课程设计任务，准吋上交资料。七、主要参考文献1.汤了瀛，哲凤屏.《计算机操作系统》［M］.西安：西安电了科技大学学出版社.1996年2•王万森.《计算机操作系统原理》［M］.北京：高等教育出版社.2001年3.周长林，左万历.《计算机操作系统教程》［M］.北京：高等教育出版社.1994年4.黄廷辉，王宇英.《计算机操作系统实践教程》［M］.北京：清华大学出版社.2007年5月5.殷兆麟.《计算机操作系统》［M］.北京：清华大学出版社.2007年3月6.张尧学，史美林，张高.《计算机操作系统教程》［M］.北京：清华大学岀版社」993年摘要要把文件

5、信息存放在存储介质上，必须先找出存储介质上可供使用的空闲块。存储介质上某个文件不再需要时，乂要收回它所占的存储空间作为空闲块。用户作业在执行期间经常要求建立一个新文件或撤消一个不再需要的文件，因此，文件系统必须要为它们分配存储空间或收回它所占的存储空间。如何实现存储空间的分配和收回，取决于对空闲块的管理方法，此系统采用的对磁盘存储空间的分配和收凹的方法是：位示图法（用一张位示图（简称位图）来指示磁盘存储空间的使用情况）。关键词：磁盘的分配和回收管理；位示图；磁盘存储空间管理1.绪论61.1问题描述61.2设计目的61.3设计内容61.4设计思想72.概要设计82」函数调用关系图83.详细设计1

6、03」位示图法各模块的伪码算法133.2数据结构定义113.3算法思想：104.调试与测试154」程序测试结果154.2系统优缺点分析18设计总结19参考文献15致谢21附录（源程序）221•绪论1.1问题描述磁盘空间管理主要是当文件向磁盘写入时要求有合适当空间，则必须先找出存储介质上可供使用的空闲块，再向其小写入。而存储介质上某个文件不再需要时，又耍收回它所占的存储空间作为空闲块。木问题主要时实现存储空间的分配和收冋。1.2设计目的怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过该题目的设计过程，掌握磁盘存储空间的分配和回收算法、磁盘存储管理的原理以及软件开发方法，并提高解决实

7、际问题的能力。1・3设计内容模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。木实习模拟用位示图管理磁盘存储空间的管理方法。设计屮请一块磁盘空间和归还一块磁盘空间的程序。要求能显示或打印程序运行前和运行后的位示图；分配吋把分配到的磁盘空间的物理地址显示或打印出來，归还时把归还块对应于位示图的字节号和位数显示或打卬出来。假定己有如表1的磁盘空间被占用了，现在要申请五块磁盘空间，运行分配程