调度算法主要包括5个方面
树图思维导图提供 计算机考研知识调度算法思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机考研知识调度算法思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:c027aaf2dff2e60f8b526d9ce4431c63
调度算法思维导图模板大纲
对长作业有利;对短作业不利
有利于CPU繁忙型作业;不利于I/O繁忙型作业
对长作业不利
会造成饥饿现象
平均等待时间、平均周转时间最少
响应比=(等待时间+要求服务时间)/要求服务时间
特点
对很多作业都能较好处理;可能造成饥饿
步骤
设置多个序列,并为每个序列设置不同的优先级
只有当前面的序列执行完,才能执行后面的序列
优先级越高的序列中,时间片就越小
每个队列都采用FCFS算法
进程进入内存后,先放入第一个队列的末尾,若未执行完,放入下一队列末尾
若有更高优先级的队列进入,当前进程放置队尾,执行新来的进程
动态优先级
剥夺式
非剥夺式:不适合分时实时操作系统
静态优先级
系统进程>用户进程
交互性进程>非交互性进程
I/O型进程>计算型进程(2013)
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作,点击“编辑”按钮,可对 计算机辅助电子线路设计 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络应用层 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1d7a27cc460774320c29f068a3a669b8