操作系统专业课程设计(2).doc

操作系统课程设计1、（难度系数3）模拟UNIX(linux)文件系统问题描述在任一OS下，建立一个大文件，把它假象成一张盘，在其中实现一个简单 模拟UNIX文件系统 。基础要求 1)在现有机器硬盘上开辟20M硬盘空间，作为设定硬盘空间。 2)编写一管理程序对此空间进行管理，以模拟UNIX(或linux)文件系统，具体要求以下：（1） 要求盘块大小1k 正规文件 (2) i 结点文件类型 目录文件 (共1byte) 块设备 管道文件 。物理地址（索引表） 共有13个表项，每表项2byte 。文件长度 4byte 。联结计数 1byte （3）0号块 超级块 栈长度50 空闲盘块管理：成组链接 ( UNIX)或位示图法 (Linux) （4）每建一个目录，分配4个物理块 文件名 14byte （5）目录项信息 i 结点号 2byte(6)结构： 0#： 超级块 1#20#号为 目录区 20#30#号 索引节点区(7)功效： 1、初始化 2、建立文件（需给出文件名，文件长度） 3、建立子目录 4、打开文件（显示文件所占盘块） 5、删除文件 6、删除目录 7、显示目录（即显示目录下信息，包含文件、子目录等） 8、显示整个系统信息 2、模拟文件系统（难度系数2）问题描述 在任一OS下，建立一个大文件，把它假象成一张盘，在其中实现一个简单小型文件系统。基础要求该小型文件系统没有子目录机制，文件连续分配，不考虑分区。做一个简单 操作界面，提供五条简单命令： 显示文件名dir 、创建文件cf、拷贝文件copy、删除文件del , 文件更名rename 。深入增强:上题中文件系统功效：文件系统不连续分配，能够有子目录 机制，（如两级子目录机制）。 3、 设计一个请求页式存放管理方案。（难度系数1）并编写模拟程序实现之。产生一个需要访问指令地址流。它是一系列需要访问指令地址。为不失通常性，你能够合适地（用人工指定地方法或用随机数产生器）生成这个序列，使得 50指令是次序实施。25指令均匀地散布在前地址部分，25地址是均匀地散布在后地址部分。 页面淘汰算法采取 最好，FIFO，LRU,LFU 等页面淘汰算法，而且在淘汰一页时，只将该页在页表中抹去。而不再判定它是否被改写过，也不将它写回到辅存。存放管理算法步骤图以下： 4、（1）设计一个固定式分区分配存放管理方案，并模拟实现分区分配和回收过程。 （难度系数1）能够假定每个作业全部是批处理作业，而且不许可动态申请内存。为实现分区分配和回收，能够设定一个分区说明表，根据表中相关信息进行分配，并依据分区分配和回收情况修改该表。（2）设计一个可变式分区分配存放管理方案。并模拟实现分区分配和回收过程。对分区管理法能够是下面三种算法之一： 首次适应算法 循环首次适应算法 最好适应算法 5、编写并调试一个段页式存放管理地址转换模拟程序。 （难度系数1）首先设计好段表、页表，然后给出若干个有一定代表性地址，经过查找段表页表后得到转换地址。 要求打印转换前地址，对应段表，页表条款及转换后地址，方便检验。选作： 进程并发实现和观察（难度系数2）问题描述在Linux/UNIX/windows下编制一个程序，该程序经过建立子进程方法，并发分别显示“高山流水”和“蓝天白云”。基础要求在Linux/UNIX/windows下编制一个程序，该程序经过建立子进程方法，并发分别显示“高山流水”和“蓝天白云”。并在“高山流水”和“蓝天白云” 前显示遍数，观察父子进程哪个先开始运行，及每次轮到运行时显示遍数，并依据大致推算出每个时间片大小。使用Ctrl+S暂停显示（Ctrl+Q恢复显示）或用|more 管道命令分页显示。用Ctrl+C 终止进程。 说明：一、相关选题和评分标准1、选题方法：因为时间较紧，课程设计能够分组完成（ 3 人左右 ， 选一人任小组长） 2、操作系统课程设计需要提交设计汇报（打印稿）、源代码和可实施程序，评分标准以下： 3、操作系统试验严禁剽窃，不管是不一样小组之间还是和往届之间，一旦确定为剽窃作品记为零分。被剽窃作品和剽窃作品处理相同。 4、小组组员人数少组，每人完成工作较多，所以假如质量相同人数少小组得分应该高于人数多组。 5、提交试验汇报时，小组组员依据工作量进行排名（该排名作为最终成绩依据，题目难度系数和成绩成正比）。 6、答辩以小组为单位，随机检验 。 二、课程设计汇报内容1、分析设计要求，给出处理方案（要说明设计实现所用原理，采取数据结构）2、画出程序基础结构框图和步骤图 3、对程序每一部分要有具体设计分析说明， 程序实施每个步骤要有具体提醒内容或输出4、源代码格式规范，注释不少于五分之一5、设计适宜测试用例，对得到运行结果要有分析6、设计中碰到问题，设计心得体会 （1） 你认为你完成哪些比很好或比较出色；（2） 差距和局限，什么做不太好或什么地方能够做愈加好以待改善；（3） 从本作业得到收获：对编写和调试过程中经验教训总结；（4） 完成本题其它方法或你设想。7、每个小组提交完整程序代码一份、每位同学交课程设计汇报一份（关键在自己所做部分）提交文档应以论文格式书写，如封面、目录、摘要、关键词、总结、参考文件和资料。能够下载一篇期刊论文看其书写格式和次序。8、开发工具不限 三、课程设计封面及目录要求 见下页操作系统课程设计学 院： 信息科学和工程学院专 业： 班 级： 学 号： 学生姓名： 指导老师：王永燕 年 3 月10 日一、试验内容 二、数据结构设计 三、算法设计（总体设计及模块设计） 四、测试数据及程序运行情况 五、试验过程中出现问题及处理方法