山东科技大学学生课程设计
从就绪队列中选出一个优先权最高的进程,将其调入内存,并为其分配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