计算机操作系统-作业调度

最新推荐文章于 2022-08-03 16:45:49 发布

彭同学她同桌

最新推荐文章于 2022-08-03 16:45:49 发布

阅读量440

点赞数

分类专栏：计算机操作系统

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_43535469/article/details/111937312

版权

计算机操作系统专栏收录该内容

16 篇文章 15 订阅

订阅专栏

目录

先来先服务调度算法（FCFS）
短作业优先调度算法（SJF short job first ）
- 缺点
优先级调度算法（PSA priority-scheduling algorithm）
高响应比优先调度算法（HRRN Highest Response Ratio Next）

先来先服务调度算法（FCFS）

作业先来就先执行也可以看成作业等待时间越长优先级越高

短作业优先调度算法（SJF short job first ）

作业运行时间越短优先级越高 越先执行

缺点

1.要预先知道所有作业的运行时间很明显这个不好估计
2.可能出现饥饿现象也就是执行时间较长的作业长时间无法执行
3.人机无法交互（为什么?）
4.不能保证紧迫的作业先执行

优先级调度算法（PSA priority-scheduling algorithm）

作业越紧迫优先级越高外部赋予每个作业优先级程度

高响应比优先调度算法（HRRN Highest Response Ratio Next）

即考虑了作业运行时间也考虑了作业等待时间
优先权 = （等待时间+运行时间）/运行时间 = 响应时间/运行时间

彭同学她同桌

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
计算机操作系统-作业调度

目录先来先服务调度算法（FCFS）短作业优先调度算法（SJF short job first ）缺点优先级调度算法（PSA priority-scheduling algorithm）高响应比优先调度算法（HRRN Highest Response Ratio Next）先来先服务调度算法（FCFS）作业先来就先执行也可以看成作业等待时间越长优先级越高短作业优先调度算法（SJF short job first ）作业运行时间越短优先级越高越先执行缺点1.要预先知道所有作业的运行时间很明显
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。