【操作系统】作业调度的算法
来源:互联网 发布:淘宝店铺流量怎么看 编辑:程序博客网 时间:2024/05/10 17:57
先来先服务调度算法(FCFS)
FCFS是最简单的调度算法,该算法即可用于作业调度也可以用于进程调度。
作业等待的长短是其优先级
- 按照作业先后到达的顺序调度
- 也可能是系统中等待时间最长的作业
短作业优先调度算法(SJF)
由于实际情况中,短作业进程占了很大比例,为了能使他们能比长作业优先执行,而产生了短作业调度算法
作业的长短是其优先级
- 作业越短,优先级越高
- 先调度短作业,等短作业调度完,再调度长作业
缺点:
- 必须知道预知作业的运行时间
- 对长作业非常不利
- 人机无法实现交互
- 没有完全考虑作业的紧迫程度,不能保证紧迫的作业能得到及时处理
优先级调度算法(PSA)
根据优先级进行调度,由外部赋给作业的优先级
高响应比的优先调度算法(HRRN)
高响应比的优先调度算法,是既考虑作业的运行时间,又考虑作业的等待的时间
实现:
为每一个作业设置一个动态的优先权,令他随等待时间延长而增加,等到一定的时间,必然有时间获得处理机
优先权=(等待时间+要求服务时间) / (要求服务的时间)
优先比:
R(p) = (响应时间) / 要求服务的时间
0 0
- 【操作系统】作业调度的算法
- 操作系统的作业调度算法
- 操作系统实验 批处理作业的调度算法
- 【操作系统】作业调度的五种算法
- 操作系统的作业调度和进程调度算法
- 操作系统的作业调度
- 操作系统作业调度算法模拟
- 计算机操作系统实验:作业调度算法的实现
- 操作系统中的各类作业调度算法的优缺点比较
- 【大三操作系统实验】 作业进程调度算法
- 操作系统中作业调度算法总结
- 操作系统实验之作业调度算法
- 操作系统的调度算法
- 操作系统作业调度和低级调度算法>>计算题
- 操作系统的进程调度算法
- 操作系统常见的调度算法
- 操作系统----常见的调度算法
- 操作系统的进程调度算法
- 【转】 VMware三种网络模式简介
- 为什么HTTP有时候比HTTPS好?
- Oracle数据库管理(一):创建和删除数据库
- IOS系统消息
- 黑马程序员_java基础学习笔记11_反射
- 【操作系统】作业调度的算法
- java桥接模式
- 等概率无重复的从n个数中选取m个数
- ORACLE中record、varray、table和%type、%rowtype的使用详解
- ios 抽屉效果实现
- spark集群参数配置理解
- 2015.5.24the ONE第一天
- 低照度图像增强
- c++ vector 元素取地址问题