OS-课外实验-进程调度算法模拟_第1页
OS-课外实验-进程调度算法模拟_第2页
OS-课外实验-进程调度算法模拟_第3页
OS-课外实验-进程调度算法模拟_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、课外实验:进程调度算法模拟【实验目的】1、熟练掌握各种进程调度的算法,仿真模拟进程调度环境2、熟悉优选权法、时间片轮转法和多级反馈队列算法的具体实现3、强化数据结构知识和编程能力4、撰写实验报告和实验汇报 ppt【基础性实验内容】1、 设计有 n 个进程的并发程序, 其中每个进程控制块 PCB 至少包含:进程名(ID ,进程优先数(Priority ,进程状态标志(State ,进 程进入 CPU 的时间(In ,程序需要运行的时间(Alltime 、队列 指针等信息。例如:进程 PCB 信息:序号、优先数、到达时间、运行需要时间等。 2、用随机数的方法动态产生进程 PCB 中的优先级和运行时

2、间。当前 机内时间为其进入时间,分别采用以下算法实现模拟调度。 33、调度算法(1静态优先级的立即抢占式调度算法,进一步将静态优先级调度 改为动态优先级调度,优先级高低自己设定。(2 时间片轮转调度算法, 进程占用 CPU 的时间片由每个进程的优先数计算获得。 (约定:每个优先数对应 10分钟,进行完一次调度优 先数减 14、要求运行结果能够显示各进程被调度的序列及每个进程获得 CPU 的调度时间、计算周转时间以及 CPU 利用率等信息。并将调度结果 保存为文本文件(文件名:姓名 _学号 _Result.txt 。5、分组实验和撰写实验报告,每组最多 2人,选一位组长。开发语 言不限。【提高性

3、实验内容】1、在本实验基础上,模拟进程阻塞或挂起状态。建议 PCB 中增加对 对外部设备访问编号和访问时间项。2、模拟多级反馈队列调度算法。3、自己设计模拟场景和调度算法,尽量直观地体现操作系统原理。【提交作业要求】1、 以“组长姓名 _学号”创建文件夹,进一步创建 code 和 doc 子 文件夹。实践报告、汇报幻灯放在 doc 子目录下;源程序、可 执行程序放在 code 子目录下;可执行程序放在“组长姓名 _学 号”目录下。2、每小组制作汇报幻灯,可按实验报告内容进行总结,多图少字, 形象生动,如能将实验程序制作为自动演示程序则更好。3、实验截止时间:11月 20日。实验报告格式参见计算

4、机操作系统实验报告模板 。4 【关键点提示】1、 PCB 定义和创建 :PCB 定义可参考参照 Linux 的 task_struct数据 结构, PCB 创建算法可参考教材中的步骤。2、 并发环境模拟 :实现进程调度时进程可随时到达的情况。方法 1:系统时钟 +外部文件法将未来并发进程预先保存到 jc.txt 文件中,内容如下表: 将文件一次性读入数组(外部进程中,通过模拟系统时钟检查外部 进程的到达,同时运行调度算法。方法 2:计时器 +随机数法用随机数法定时产生新进程,采用计时器不断查询是否有新进程 到达,同时运行调度算法。方法 3:线程法初始化时启动 2个线程,分别完成查询是否有新进程到达以及对 就绪队列中的进程

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论