进程调度流程图
2020-05-26 09:59:28 0 举报
进程调度流程图
作者其他创作
大纲/内容
是
否
显示后备队列order=6?
程序继续执行order=0?
将运行态进程加入等待队列
进程I/O完成order=3?
打印运行前就绪队列
进程存在前驱进程且前趋进程没有执行完
进程等待I/Oorder=2?
显示挂起队列order=5?
从就绪队列取出优先级最高进程
(SysTime-1)%4==0且内存有空闲且后备队列非空
开始
是否成功调入
初始化后备队列、初始化空闲分区表
将挂起队列中满足条件的进程解挂,将其返回就绪队列
打印运行后就绪队列及运行态进程
显示空闲分区表order=7?
选择处理机对其处理
输入操作系统指令order
创建新进程order=1?
打印挂起队列
在等待队列中找此进程
将其加入就绪队列
输出错误报告
执行该程序,运行时间-1,优先级-1进程状态:运行态
处理机开始正常运行
对就绪队列按优先级排序
输出错误信息
创建新进程,加入后备队列
打印后备队列
就绪队列为空
获取I/O完成的进程号 x
内存有空闲,且挂起队列非空
是否需要等待I/O
从后备队列调度一定量进程入内存
在等待或挂机队列中找到该进程的后继进程,将其唤醒
就绪、后备队列均空
打印等待队列
将此进程加入就绪队列
显示等待队列order=4?
找到?
在挂起队列找到该进程,并移到队首
系统负载过重
立即从后备队列调入一定量进程
进程执行完毕运行时间为0
将其加入等待队列
打印空闲分区表
选择等待队列中的进程挂起,并回收其内存
时间片开始
后备队列已满
运行态进程没有进等待队列或运行完毕
0 条评论
下一页