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