《2022年操作系统课程设计+.docx》由会员分享,可在线阅读,更多相关《2022年操作系统课程设计+.docx(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统课程设计1、难度系数 3模拟 UNIXlinux 文件系统问题描述 在任一 OS 下,建立一个大文件, 把它假象成一张盘, 在其中实现一个简洁的 模拟 UNIX 文件系统 ;基本要求 1). 在现有机器硬盘上开创 20M 的硬盘空间,作为设定的硬盘空间;2). 编写一治理程序对此空间进行治理,以模拟UNIX 或 linux 文件系统,具体要求如下:(1) 要求盘块大小 1k正规文件2 i结点文件类型目录文件共 1byte块设备 管道文件;物理地址索引表共有 13 个表项,每表项 2byte;文件长度4byte;联结计数1byte30 号块 超级块栈长度 50闲暇盘块的治理: 成组链接
2、UNIX或位示图法Linux4每建一个目录,安排4 个物理块文件名14byte5目录项信息(6) 结构:0#: 超级块1#20#号为 目录区20#30#号索引节点区(7) 功能:1、初始化i 结点号2byte2、建立文件需给出文件名,文件长度3、建立子目录4、打开文件显示文件所占的盘块5、删除文件6、删除目录7、显示目录即显示目录下的信息,包括文件、子目录等8、显示整个系统信息2、模拟文件系统难度系数 2问题描述 在任一 OS 下,建立一个大文件,把它假象成一张盘,在其中实现一个简洁的小型文件系统;基本要求 该小型文件系统没有子目录机制,文件连续安排,不考虑分区;做一个简洁的操作界面,供应五条
3、简洁的命令: 显示文件名 dir 、创建文件 cf、拷贝文件 copy、删除文件 del , 文件改名 rename ;进一步增强 :上题中的文件系统功能: 文件系统不连续安排, 可以有子目录机制,如两级子目录机制;3、 设计一个恳求页式储备治理方案;难度系数1并编写模拟程序实现之; 产生一个需要拜访的指令地址流; 它是一系列需要拜访的指令的地址; 为不失一般性, 你可以适当地 用人工指定地方法或用随机数产生器生成这个序列,使得 50 的指令是次序执行的; 25的指令匀称地散布在前地址部分, 25的地址是匀称地散布在后地址部分;页面剔除算法采纳 最正确, FIFO,LRU,LFU 等页面剔除算
4、法, 并且在剔除一页时, 只将该页在页表中抹去; 而不再判定它是否被改写过, 也不将它写回到辅存;储备治理算法的流程图如下:4、1设计一个固定式分区安排的储备治理方案,并模拟实现分区的安排和回收过程; 难度系数 1可以假定每个作业都是批处理作业, 并且不答应动态申请内存; 为实现分区的安排和回收, 可以设定一个分区说明表, 依据表中的有关信息进行安排, 并依据分区的安排和回收情形修改该表;2设计一个可变式分区安排的储备治理方案;并模拟实现分区的安排和回收过程;对分区的治理法可以是下面三种算法之一:首次适应算法循环首次适应算法最正确适应算法5、编写并调试一个段页式储备治理的地址转换的模拟程序;难
5、度系数 1第一设计好段表、 页表, 然后给出假设干个有肯定代表性的地址, 通过查找段表页表后得到转换的地址;要求打印转换前的地址,相应的段表,页表条款及转换后的地址,以便检查;选作: 进程并发实现与观看难度系数2 问题描述 在 Linux/UNIX/windows下编制一个程序,该程序通过建立子进程的方法,并发的分别显示“高山流水”和“蓝天白云”; 基本要求 在 Linux/UNIX/windows下编制一个程序,该程序通过建立子进程的方法,并发的分别显示“高山流水”和“蓝天白云”;并在“高山流水”和“蓝天白云”前显示遍数, 观看父子进程哪个先开头运行,及每次轮到运行时显示的遍数,并依据大致推
6、算出每个时间片的大小; 使用 Ctrl+S 暂停显示 Ctrl+Q 复原显示 或用 |more 管道命令分页显示;用 Ctrl+C终止进程;说明:一、关于选题与评分标准1、选题方法: 由于时间较紧, 课程设计可以分组完成 3 人左右 , 选一人任小组长2、操作系统课程设计需要提交设计报告打印稿、源代码和可执行程序,评分标准如下:3、操作系统试验严禁抄袭,无论是不同小组之间仍是与往届之间,一旦确认为抄袭作品记为零分;被抄袭的作品与抄袭作品的处理相同;4、小组成员人数少的组,每人完成的工作较多,所以假如质量相同人数少的小组得分应当高于人数多的组;5、提交试验报告时,小组成员依据工作量进行排名该排名
7、作为最终成果的依据,题目难度系数与成果成正比 ;6、答辩以小组为单位,随机检查;二、课程设计报告内容1、分析设计要求,给出解决方案要说明设计实现所用的原理,采纳的数据结构2、画出程序的基本结构框图和流程图3、对程序的每一部分要有具体的设计分析说明,程序执行的每个步骤要有具体的提示内容或输出4、源代码格式标准,注释不少于五分之一5、设计合适的测试用例,对得到的运行结果要有分析6、设计中遇到的问题,设计的心得体会(1) 你认为你完成的哪些比较好或比较杰出;(2) 差距与局限,什么做的不太好或什么地方可以做的更好以待改进;(3) 从本作业得到的收成:对编写与调试过程中体会教训的总结;(4) 完成此题的其他方法或你的设想;7、每个小组提交完整程序代码一份、每位同学交课程设计报告一份重点在自己所做部分提交的文档应以论文的格式书写,如封面、目录、摘要、关键词、总结、参考文献与资料;可以下载一篇期刊论文看其书写格式与次序;8、开发工具不限三、课程设计封面及目录要求见下页操作系统课程设计学院: 信息科学与工程学院专业:班级:学号: 同学:指导老师:王永燕2021年 3月 10日一、试验内容二、数据结构设计三、算法设计总体设计及模块设计四、测试数据及程序运行情形五、试验过程中显现的问题及解决方法