进程调度思维脑图思维导图
调度器与调度程序，算法，评价指标等内容 讲解
树图思维导图提供 进程调度思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 进程调度思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：82dcb71cbd91f24d9c4466b77c4e020a
思维导图大纲
进程调度思维导图模板大纲
三层调度
高级调度（作业调度）
外存到内存，频率最低
中级调度
挂起态->就绪态，从挂起队列中选择合适进程调回内存
低级调度（进程调度）
为进程分配处理机，发生频率最高
七层模型，见笔记图
多了阻塞挂起，来自阻塞态，激活后回到阻塞态，也可以转成就绪挂起
多了就绪挂起，可以和就绪态相互转化
调度器与调度程序
触发调度程序
创建新进程
进程退出
进程阻塞
I/O中断，可能唤醒阻塞态进程
抢占式调度在每个时钟中断或k个时钟中断会触发调度程序，只要就绪队列发生变化
闲逛进程
没有就绪进程就调度闲逛进程
优先级最低、不需要cpu以外资源、可以是0地址指令，占一个完整指令周期
进程调度的时机
时机——不需要调度
处理中断过程中
进程在操作系统内核程序临界区（不是普通临界区）
原语执行中
调度算法评价指标
见笔记
最重要的
周转时间 = 完成时间 - 提交时间
平均周转时间 = 各周转时间之和 / 作业数
带权周转时间 = 周转时间/实际运行时间
平均带权周转时间 = 各带权周转时间之和 / 作业数
等待时间 = 等待被服务时间
响应时间 = 从提交请求到首次产生相应所需时间
用户数越多、时间片越长，响应时间越长
调度算法
见笔记表格
易忘、重点
作业进入内存，和进程调度可能选择不同调度算法，要作好区分
短进程优先默认非抢占式，如果是抢占式，那是SRTN，最短剩余时间优先
响应比 = （等待时间 + 要求服务时间）/ 要求服务时间
时间片轮转必是抢占式，调度时别忘了队列FIFO特点
时间片太大增大响应时间，时间片太小频繁切换开销大
优先级调度中I/O繁忙型应该给予更高优先级
沪公网安备 31011502019485号
上海工商