《计算机》处理机调度思维导图
简单介绍《计算机》处理机调度内容
树图思维导图提供 《计算机》处理机调度思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 《计算机》处理机调度思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：5108f1abf608940ce605f5815d1647e1
思维导图大纲
处理机调度思维导图模板大纲
算法
短作业优先算法（SJF）
对短作业有利、对长作业不利
可能会导致长作业的“饥饿”现象
平均等待时间、平均周转时间最少
优先级调度算法
优先级用于描述作业的紧迫程度
算法分类
非剥夺式优先级调度
剥夺式优先级调度
优先级分类
动态优先级
可以动态调整
静态优先级
进程创建时已确定、不可改变
优先级原则
系统进程>用户进程
交互进程（前台）>非交互进程（后台）
I/O型进程>计算进程
高响应比优先算法
FCFS与SJF算法的平衡
服务时间短、响应比高，利于短作业(体现SJF)
等待时间长，响应比也会提高，同时兼顾长作业（体现FCFS）
克服了饥饿现象
时间片轮转算法
主要适用于分时操作系统
划分时间片，先来先服务，时间片到就被剥夺处理机
多级反馈队列调度算法
时间片轮转算法和优先级调度算法的综合，通过动态调整优先级和时间片大小
优点
短作业优先、周转时间短
长作业也能得到处理（但没有处理完的部分可能会饥饿）
设置多个就绪队列、赋予不同优先级
每降一个优先级的队列时间片递增
先来先服务算法（FCFS）
属于不可剥夺算法
对短作业不利，对长作业有利
有利于CPU繁忙型作业。不利于I/O繁忙型作业
评价准则
CPU利用率
系统吞吐量
单位时间内CPU完成的作业数量
周转时间
作业提交到作业完成的时间
公式
平均周转时间
每个作业周转时间的平均值
(作业1 T+作业2T+……+作业nT)/n
带权周转时间
周转时间/实际运行时间
平均带权周转时间
每个作业的带权周转时间的平均值
周转时间 T
作业完成时间-作业提交时间
等待时间
等待处理机的时间和
响应时间
从提交到首次响应的所用的时间
交互式系统中，响应时间是衡量调度算法的重要准则之一
方式
剥夺式
遵循一定原则的情况下，切换正在运行的进程
原则：优先权、短进程优先、时间片原则
非剥夺式
一旦CPU分配给一个进程，该进程就会保持CPU直至运行结束或转换到等待态
适合批处理系统、不能用于分时系统和实时系统
过程
应该调度与切换
不能调度与切换
处理中断的过程中
进程在操作系统内核程序的临界区中
完全屏蔽中断的原子操作过程中
层次
中级调度、内存调度
为了提高内存利用率和系统吞吐量，将暂时不能运行的进程调到外存（挂起状态），将能运行的进程从外存调到内存
低级调度、进程调度
按照某种策略在就绪队列挑选一个进程分配处理机给它
高级调度、作业调度
从外存上处于后备状态的作业中挑一个，分配内存、资源，建立相应进程
从外存到内存的调度
每个作业只调入一次、调出一次
概念
从就绪队列中按照一定算法选择一个进程分配处理机给它运行
相关思维导图模板
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商