操作系统课程设计

发布 2022-10-05 11:45:28 阅读 9944

1、模拟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#: 超级块。

#-20#号为 i 结点区。

#-30#号为根目录区。

7)功能:1、初始化。

2、建立文件(需给出文件名,文件长度)

3、建立子目录。

4、打开文件(显示文件所占的盘块)

5、删除文件。

6、删除目录。

7、显示目录(即显示目录下的信息,包括文件、子目录等)

8、显示整个系统信息

2、模拟文件系统。

问题描述]在任一os下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的小型文件系统。

基本要求]该小型文件系统没有子目录机制,文件连续分配,不考虑分区。

做一个简单的操作界面,提供四条简单的命令:简单的ls、cat、cp、rd.

进一步增强:

上题中的文件系统功能:文件系统不连续分配,可以有子目录机制,(如两级子目录机制)。

3、设计一个请求页式存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流。

它是一系列需要访问的指令的地址。为不失一般性,你可以适当地(用人工指定地方法或用随机数产生器)生成这个序列,使得50%的指令是顺序执行的。25%的指令均匀地散布在前地址部分,25%的地址是均匀地散布在后地址部分。

页面淘汰算法采用最佳,fifo,lru,lfu 等页面淘汰算法,并且在淘汰一页时,只将该页在页表中抹去。而不再判断它是否被改写过,也不将它写回到辅存。存储管理算法的流程图如下:

4、(1)设计一个固定式分区分配的存储管理方案,并模拟实现分区的分配和**过程。

可以假定每个作业都是批处理作业,并且不允许动态申请内存。为实现分区的分配和**,可以设定一个分区说明表,按照表中的有关信息进行分配,并根据分区的分配和**情况修改该表。

2)设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和**过程。对分区的管理法可以是下面三种算法之一:

首次适应算法

循环首次适应算法

最佳适应算法

5、编写并调试一个段页式存储管理的地址转换的模拟程序。

首先设计好段表、页表,然后给出若干个有一定代表性的地址,通过查找段表页表后得到转换的地址。

要求打印转换前的地址,相应的段表,页表条款及转换后的地址,以便检查。

选做:进程并发实现与观察。

问题描述]在linux/unix/windows下编制一个程序,该程序通过建立子进程的方法,并发的分别显示“高山流水”和“蓝天白云”。

基本要求]在linux/unix/windows下编制一个程序,该程序通过建立子进程的方法,并发的分别显示“高山流水”和“蓝天白云”。并在“高山流水”和“蓝天白云”前显示遍数,观察父子进程哪个先开始运行,及每次轮到运行时显示的遍数,并根据大致推算出每个时间片的大小。使用ctrl+s暂停显示(ctrl+q恢复显示)或用|more 管道命令分页显示。

用ctrl+c 终止进程。

说明:一、关于选题与评分标准。

1、选题方法:由于时间较紧,课程设计可以分组完成(1-3人一组)

2、操作系统课程设计需要提交设计报告(打印稿)、源**和可执行程序,评分标准如下:

1) 操作系统实验严禁抄袭,无论是不同小组之间还是与往届之间,一旦确认为抄袭作品记为零分。被抄袭的作品与抄袭作品的处理相同。

2) 小组成员人数少的组,每人完成的工作较多,所以如果质量相同人数少的小组得分应该高于人数多的组。

3) 提交实验报告时,小组成员根据工作量进行排名(该排名作为最终成绩的依据)。

4) 成绩为“优”的同学,必须通过评优答辩。

二、课程设计报告内容。

1、分析设计要求,给出解决方案(要说明设计实现所用的原理,采用的数据结构)

2、画出程序的基本结构框图和流程图

3、对程序的每一部分要有详细的设计分析说明, 程序执行的每个步骤要有具体的提示内容或输出。

4、源**格式规范,注释不少于五分之一。

5、设计合适的测试用例,对得到的运行结果要有分析。

6、设计中遇到的问题,设计的心得体会

1) 你认为你完成的哪些比较好或比较出色;

2) 差距与局限,什么做的不太好或什么地方可以做的更好以待改进;

3) 从本作业得到的收获:对编写与调试过程中经验教训的总结;

4) 完成本题的其他方法或你的设想。

7、每个小组提交完整程序**一份、每位同学交课程设计报告一份。

提交的文档应以**的格式书写,如封面、目录、摘要、关键词、总结、参考文献与资料。可以**一篇期刊**看其书写格式与顺序。

8、开发工具不限。

三、课程设计封面及目录要求见下页。

学院:信息科学与工程学院。

专业: 班级:

学号: 学生姓名:

指导教师:蔡卫东。

2013 年 3 月 8日。

一、实验内容。

二、数据结构设计。

三、算法设计(总体设计及模块设计)

四、测试数据及程序运**况。

五、实验过程**现的问题及解决方法。

操作系统课程设计

课程设计 河北大学工商学院。装。订。线。操作系统课程设计。题目 操作系统课程设计 学院工商学院 学部信息科学与工程 专 操作系统课程设计。题目 操作系统课程设计 学院工商学院 学部信息科学与工程 专业计算机类 学号 姓名。指导教师。年 6 月 24 日。设备管理 2 2.1设计任务2 2.2设计要求...

操作系统课程设计

银行家算法模拟。系别 班级 组员 银行家算法模拟。1.课程设计目的。通过本次课程设计,加深对最经典的避免死锁的银行家算法的理解,掌握死锁形成必要条件 安全状态等概念的理解,通过用c语言编程模拟该算法,并在windows平台上实现,更好地掌握操作系统的原理及实现方法。2.任务及要求。设n为系统进程的个...

操作系统课程设计

学生实习实训报告。实习类型 操作系统课程设计 学号 0901110005 学生姓名 田兴杰 指导教师 曹春梅 专业班级 信息安全技术0901班 院 部 电子信息系 2011年 1 月 7日。实习实训成绩评定表。目录。目录3 摘要4关键字4 1.1虚拟机简介5 1.1.1 一般意义的虚拟机5 1.1....