批处理系统的调度算法
来源:互联网 发布:java编写四级查分软件 编辑:程序博客网 时间:2024/05/20 23:02
占用CPU的方式有两种:抢占式和非抢占式
在批处理系统中,常用的调度算法有以下:
先来先服务(FCFS):按照进程就绪的先后顺序执行,非抢占,优点:简单,易于实现,但当短进程排在长进程后面时,短进程长时间得不到相应,影响用户体验;
最短作业优先(SJF):就绪队列里具有最短完成时间的进程优先执行,针对FCFS策略的弊端而提出的一种调度算法,非抢占式。在所有进程同时可运行时,可以得到最短平均周转时 间,但会导致长进程‘几饿’现象(队列里短进程较多时);
最短剩余时间优先(SRTN):当一个新就绪的进程比当前正在运行的进程具有更短的完成时间时,系统抢占当前进程。
最高响应比优先(HRRN):综合算法,首先计算每个进程的相应比R,之后,选择R最高的进程执行。
R=周转时间/处理时间 =(等待时间+处理时间)/处理时间 =1+等待时间/处理时间
此方法既保证了处理时间较短的进程优先执行,又能让等待时间较长的进程优先执行
常用的调度算法的衡量指标有:
吞吐量: 每单位时间完成的进程数目
周转时间:进程从提出请求到运行完成的时间
响应时间:从提出请求到第一次响应的时间
CPU利用率:CPU有效工作的时间比例
等待时间:进程在就绪队列的等待时间
阅读全文
0 0
- 批处理系统的调度算法
- 批处理系统中采用的调度算法
- 操作系统处理器调度(CPU调度)的学习以及批处理系统中采用的调度算法、交互式系统中采用的调度算法
- 操作系统实验 批处理作业的调度算法
- 算法 批处理作业调度
- 批处理系统中作业调度的模拟指导
- 实时系统的调度分析--调度算法的分类
- 实时系统的调度分析--RM调度算法(1)
- 交互式系统中采用的调度算法
- JavaScript 批处理系统中作业调度【操作系统】
- 回溯算法之批处理作业调度
- LMT NEW PBS作业排队运算系统对批处理作业的调度
- Linux系统超线程感知的调度算法研究
- LMT NEW PBS作业排队计算系统的调度算法
- (1)操作系统分类,常用的系统调度算法。
- 操作系统实验之批处理系统中作业调度
- 算法java实现--回溯法--批处理作业调度问题
- 算法java实现--分支限界法--批处理作业调度问题
- 【LeetCode】climbStairs
- H5 定位
- HDU6040 排列问题 element运用
- 构造方法和成员方法的区别
- poj1258(最小生成树)
- 批处理系统的调度算法
- setTimeout()与setInterval()
- Andrew Ng机器学习课程笔记--week2(多元线性回归&正规公式)
- C++函数指针与指针识别
- 以太网,令牌网,FDDI,ATM到底是什么?有什么区别?
- 机器学习PAI教你如何品酒
- 激光雷达 imu 同步
- HDU 1754 I Hate it (树状数组)(区间最大值)
- 一个人的旅行