[计算机08操作系统课程设计题目与任务分配.docVIP

上海海事大学计算机08操作系统课程设计 一、课程设计的基本要求 课程设计是在有限的时间内实现模拟操作系统的部分功能，为使课程设计能够有效实施，并取得一定效果，把设计的重点放在操作系统核心内容的模拟上。基本要求如下： 详细描述整个系统设计的总体框架和设计思想，并给出系统的主要模块以及模块间关系。 详细描述整个系统所使用的全局数据结构，包括结构名称、作用和各个字段的含义。 给出所有模块的详细的设计说明，并画出流程图。 源代码格式规范，并给出注释，以标明函数和数据结构的功能。 系统完成后，提交完整的程序代码、课程设计报告及相关文档，并适当说明设计中遇到的问题及心得体会。 课程设计使用的开发工具不限，但程序必须是WINDOWS图形界面。 二、课程设计的题目 1、进程调度模拟程序 设计要求：编写一个进程调度程序，行的进程调度程序. 系统能够真实模拟多任务操作系统中进程生命周期中的相关活动，主要功能涉及进程管理和进程调度。 b. 进程状态： 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、（）或完成F（Finish）种状态之一。. 每个进程相关的数据结构有：进程控制块（PCB）和进程生命周期数据。 ? 进程控制块（PCB）：至少应该包含如下信息：进程名、优先、时间、需要运行时间、已用CPU时间、进程状态等等。 ?……等，要求序列有一定长度，在进程创建时随机生成，作为进程PCB结构的一个数据项。 d. 系统管理的数据结构 ? 系统PCB结构数组； ? 系统就绪队列、完成队列和阻塞队列； ? 系统参数：时钟（可以调节速度，以利于观看系统运行）、时间片大小； e. 系统运行时的显示信息 　　每次队列，以便。 优先时间已时间进程状态Finish P24 8 88 8 Finish 时间片长度 2 时钟速度 1 重建进程 暂停 继续 提示信息 CPU利用率 58% I/O利用率 78% 每个时间片后，系统动作大体顺序如下 :?根据进程调度算法?更新显示窗口信息； f. 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。进程的优先数由随机数产生。 采用调度算法和先来先服务算法。 采用优先调度算法（优先优先）和先来先服务算法。 设计请求页式存储管理方案并编写模拟程序实现之。页面淘汰算法采用FIFO和LRU页面淘汰算法FIFO和OPT页面淘汰算法 系统参数：页面尺寸（例如以 1K或2K为1页）内存页表的最大长度随机产生一个并对页表进行初始化访问的指令地址流是一系列需要访问的指令的地址。不失一般性，可以适当地（人工指定或随机数产生器）生成这个序列，使得 50％的指令是顺序执行的％的指令均匀地散布在前后地址部分。 每访问一个地址时，首先要该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不足主存且页表已满，则按页面淘汰算法淘汰一页后调入所需的页，打印页表情况； 逐个地址访问直到所有地址访问完毕。访问的指令地址流指令FIFO 执行LRU 速度 3 生成序列 显示结果 页面尺寸 3、磁盘调度算法理解磁盘调度的原理设计磁盘调度算法并编写模拟程序实现之。磁盘调度算法采用算法汰算法 运行时随机产生磁盘寻道请求序列和当前道号每访问一个时，首先磁盘调度算法53) 98，183，37，122，14，124，65，67 磁道访问顺序 53 37 14 65 67 98 122 124 183 平均寻道长度 58 执行SCAN 执行CSCAN 生成序列 执行速度 5 序列长度 20 4、同步问题的实现设计一个Windows ① 生产者——消费者问题（最简单的为单生产者、单消费者和单缓冲区，较简单的为单生产者、单消费者和多缓冲区，最后为多生产者、多消费者和多缓冲区，根据自己的情况选择实现） ② 读者——写者问题（同生产者——消费者问题要求） 界面参考样式如下： 生产者—消费者问题 生产的数据 消费的数据 缓冲池的数据 34 125 12 34 aaaaa 34 125 aaaaa aaaaa 生产速度 15 消费速度 25 同步/非同步 5、模拟文件系统的设计及实现文件系统: int creat(path,mode); ②*读文件: string read(int fp, int length); ③*写文件: int write(int fp, string string, int [length]); ④*打开文件 int open(filename, mode); ⑤*关闭文件 int cl