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....