操作系统专业课程设计(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 日

一、试验内容

二、数据结构设计

三、算法设计（总体设计及模块设计）

四、测试数据及程序运行情况

五、试验过程中出现问题及处理方法