笔灵AI论文写作三步搞定，GO>>
计算机理论知识调度算法思维导图
免费下载
免费使用文件
U517027942 浏览量：52022-11-04 13:29:45
已被使用0次
简单介绍调度算法内容
树图思维导图提供 计算机理论知识调度算法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机理论知识调度算法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6030477a3f240fea15ba1991f5b298a8
思维导图大纲
调度算法思维导图模板大纲
先来先服务（FCFS）
对长作业有利；对短作业不利
有利于CPU繁忙型作业；不利于I/O繁忙型作业
短作业优先（SJF）
对长作业不利
会造成饥饿现象
平均等待时间、平均周转时间最少
高响应比优先调度（HRRN）
响应比=（等待时间+要求服务时间）/要求服务时间
多级反馈队列调度算法（2019）
特点
对很多作业都能较好处理；可能造成饥饿
步骤
设置多个序列，并为每个序列设置不同的优先级
只有当前面的序列执行完，才能执行后面的序列
优先级越高的序列中，时间片就越小
每个队列都采用FCFS算法
进程进入内存后，先放入第一个队列的末尾，若未执行完，放入下一队列末尾
若有更高优先级的队列进入，当前进程放置队尾，执行新来的进程
优先级调度算法
动态优先级
剥夺式
非剥夺式：不适合分时实时操作系统
静态优先级
系统进程>用户进程
交互性进程>非交互性进程
I/O型进程>计算型进程（2013）
沪公网安备 31011502019485号
上海工商