操作系统课程设计模板(2)

2019-01-19 18:28

山东科技大学学生课程设计

从就绪队列中选出一个优先权最高的进程,将其调入内存,并为其分配CPU,如就绪队列中存在进程优先级高于当前运行内存的优先级,则运行优先级高的进程,另一进程放进就绪队列,然后再次重复上述过程直至进程运行完毕。 (5) 时间片轮转调度算法 将所有的就绪进程按先来先服务的原则排成一个队列,每次调度时,把CPU分配给队首进程,并执行一个时间片。当执行的时间片用完,调度进程便停止该进程的执行,并将它送往就绪队列的末尾,然后再把CPU分配给就绪队列中新的队首进程,同时也让

1.3详细设计

1.3.1先到先服务调度

先到先服务调度算法 按照进程的到达时间从小到大进行排序,放入就绪队列中,每次调度都是从就绪队列中选择对头的进程进入内存,运行此程序至完成,然后继续从就绪队列中再次调入一个进程,运行,结束。重复上述过程直到就绪队列中所有进程全部运行完成。

3

山东科技大学学生课程设计

开始 依次输入进程(包括进程名,到达时间,完成时间) 根据进程到达时间进行排序 讲排好序的进程按序输出 结束

1.3.2最短作业优先调度

最短作业优先调度算法 从就绪队列中选出一个服务时间最短的进程,将其调入内存,将CPU分配给它,使它立即执行并一直执行到完成,然后再从当前就绪队列中选出一个服务时间最短的进程,调入内存执行到完成。重复此过程直到所有进程全部执行完成。。

4

山东科技大学学生课程设计

开始 依次输入进程(包括进程名,到达时间,完成时间) 将进程按到达时间排成一个队列 当前是否有进程运行 N Y 等待进程运行完成 从队列中选择短进程运行 结束

1.3.3高响应比优先调度

高响应比优先调度算法 从就绪队列中选择响应比最高的进程投入运行,直至该进程运行完毕,谢红付上述操作直至就绪队列进程全部完成。

5

山东科技大学学生课程设计

开始 输入进程,根据到达时间排成就绪队列 是否有进程运行 Y N 响应比大的进程优先运行 等待 就绪队列是否为空 N Y 结束

1.3.4(抢占式)优先权调度

抢占式优先权优先调度算法 从就绪队列中选出一个优先权最高的进程,将其调入内存,并为其分配CPU,如就绪队列中存在进程优先级高于当前运行内存的优先级,则运行优先级高的进程,另一进程放进就绪队列,然后再次重复上述过程直至进程运行完毕。

6

山东科技大学学生课程设计

开始 输入进程(包括进程名,到达时间,完成时间,优先级) 将进程放入就绪队列中 队列中进程优先N 级是否大于运行进程的优先级 Y 将运行进程放入就绪队列中并替换为优先级高的进程 进程运行完成 N 就绪队列是否为空 Y 结束

7


操作系统课程设计模板(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2017年新版湘教版七年级数学下学期4.1、平面上两条直线的位置关

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: