下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 实验3 进程调度模拟实验

实验3 进程调度模拟实验.doc

实验3 进程调度模拟实验

Lillian燕晓
2017-10-07 0人阅读 举报 0 0 暂无简介

简介:本文档为《实验3 进程调度模拟实验doc》,可适用于高等教育领域

实验进程调度模拟实验计算机系《操作系统》实验实验三进程调度模拟程序目的和要求实验目的用高级语言完成一个进程调度程序以加深对进程的概念及进程调度算法的理解。实验要求例题:设计一个有N个进程并发执行的进程调度模拟程序。进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务(若优先数相同)算法。()每个进程有一个进程控制块(PCB)表示。进程控制块包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。()进程的优先数及需要的运行时间可以事先人为地指定进程的运行时间以时间片为单位进行计算。()每个进程的状态可以是就绪r(ready)、运行R(Running)、或完成F(Finished)三种状态之一。()就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加来表示。()如果运行一个时间片后进程的已占用CPU时间已达到所需要的运行时间则撤消该进程如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间也就是进程还需要继续运行此时应将进程的优先数减(即降低一级)然后把它插入就绪队列等待调度。()每进行一次调度程序都打印一次运行进程、就绪队列中各个III计算机系《操作系统》实验进程的PCB以便进行检查。()重复以上过程直到所要进程都完成为止。实验题A:编写并调试一个模拟的进程调度程序采用“最高N不小于)个进程进行调度。优先数优先”调度算法对N(“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。()静态优先数是在创建进程时确定的并在整个进程运行期间不再改变。()动态优先数是指进程的优先数在创建进程时可以给定一个初始值并且可以按一定规则修改优先数。例如:在进程获得一次CPU后就将其优先数减少并且进程等待的时间超过某一时限(个时间片时间)时增加其优先数等。()(**)进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。()(**)在进行模拟调度过程可以创建(增加)进程其到达时间为进程输入的时间。实验题B:编写并调试一个模拟的进程调度程序采用“基于时间片轮转法”调度算法对N(N不小于)个进程进行调度。“轮转法”有简单轮转法、多级反馈队列调度算法。()简单轮转法的基本思想是:所有就绪进程按FCFS排成一个队列总是把处理机分配给队首的进程各进程占用CPU的时间片长度相同。如果运行进程用完它的时间片后还未完成就把它送回到就绪队列的末尾把处理机重新分配给队首的进程。直至所有III计算机系《操作系统》实验的进程运行完毕。(此调度算法是否有优先数,)()多级反馈队列调度算法的基本思想是:将就绪队列分为N级(N,,)每个就绪队列优先数不同并且分配给不同的时间片:队列级别越高优先数越低时间片越长级别越小优先数越高时间片越短。系统从第一级调度当第一级为空时系统转向第二级队列当处于运行态的进程用完一个时间片若未完成则放弃CPU进入下一级队列。当进程第一次就绪时进入第一级队列。()(**)考虑进程的阻塞状态B(Blocked)增加阻塞队列。进程的是否阻塞和阻塞的时间由产生的“随机数”确定(阻塞的频率和时间长度要较为合理)。注意进程只有处于运行状态才可能转换成阻塞状态进程只有处于就绪状态才可以转换成运行状态。实验内容根据指定的实验课题:A()A()B()和B()完成设计、编码和调试工作完成实验报告。注:带**号的条目表示选做内容。实验环境可以选用TurboC作为开发环境。也可以选用Windows下的VBCB等可视化环境利用各种控件较为方便。自主选择实验环境。实验原理及核心算法参考程序段动态优先数(优先数只减不加):III计算机系《操作系统》实验III

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/4

实验3 进程调度模拟实验

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利