操作系统课程设计题目

《操作系统课程设计题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统课程设计题目一、进程调度模拟程序设计要求：编写一个进程调度程序，允许多个进程共行的进程调度程序。 　　进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。　　每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。　　进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为输入进程的时间。　　进程的运行时间以时间片为单位进行计算。　　每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一

2、。　　就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。　　如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。　　每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。　　重复以上过程，直到所要进程都完成为止调度算法的流程图如下::二、存储管理设计要求：设计一个请求页式存储管理方案。并编写模拟程序实现之。页面淘汰算法采用FIFO页面淘汰算法，并

3、且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。方案提示：　　1、产生一个需要访问的指令地址流，它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列，使得50％的指令是顺序执行的。25％的指令均匀地散布在前地址部分，25％的地址是均匀地散布在后地址部分。　　2、指定合适的页面尺寸（例如以1K或2K为1页）；　　3、指定内存页表的最大长度，并对页表进行初始化；4、每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表

4、未满，则调入一页并打印页表情况；如果该页不足主存且页表已满，则按FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况；逐个地址访问，直到所有地址访问完毕。存储管理算法的流程图如下：三、模拟文件管理系统设计目的：编写一程序，模拟一个简单的文件管理系统。树型结构，目录下可以是目录，也可以是文件。在此文件管理系统，可实现的操作有：1、改变目录：格式：cd<目录名>2、显示目录：格式：dir[<目录名>]3、创建目录：格式：md<目录名>4、删除目录：格式：rd<目录名>5、新建文件：格式：edit<文件名>6、删除文件：格式：del<文件名>7、退出文件系统：exit设计要求：1、文件系统

5、采用二叉树型存储结构，结点结构如下：structFileNode{charfilename[FILENAME_LEN];//文件名/目录名intisdir;//目录、文件的识别标志inti_nlink;//文件的链接数//intadr;//文件的地址structFileNode*parent,*child;//指向父亲的指针和指向左孩子的指针structFileNode*sibling_prev,*sibling_next;//指向前一个兄弟的指针和指向后一个兄弟的指针.};/D3fD2D1C3C2C12、目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开3、功能具体描述

6、：（1）改变目录：改变当前工作目录，目录不存在时给出出错信息（1）显示目录：显示指定目录下或当前目录下所有文件和一级目录（选做：带/s参数的dir命令，显示所有子目录）（3）创建目录：在指定路径或当前路径下创建指定目录。重名时给出错信息。（4）删除目录：删除指定目录下所有文件和子目录。要删目录不空时，要给出提示是否要删除。（5）创建文件：创建指定名字的文件，只要创建表示文件的节点即可，内容及大小不考虑。（6）删除文件：删除指定文件，不存在时给出出错信息。（7）退出文件系统：exit4、总体流程：初始化文件目录；输出提示符，等待接受命令，分析键入的命令；对合法的命令，执行相应的处理程序，否

7、则输出错误信息，继续等待新命令，直到键入EXIT退出为止。课程设计要求：1、分析设计要求，给出解决方案（要说明设计实现所用的原理，采用的数据结构）2、画出程序的基本结构框图和流程图3、对程序的每一部分要有详细的设计分析说明，4、程序执行的每个步骤要有具体的提示内容或输出5、源代码格式规范，注释不少于三分之一6、设计合适的测试用例，对得到的运行结果要有分析，7、设计中遇到的问题，设计的心得体会8、提交完整程序代码、课程设计报告及相关文