一、操作系统——处理机（作业）调度算法：先来先服务算法FCFS、最短作业优先算法SJF（非抢占式）、 最短剩余时间优先算法SRTN（抢占式）、最高响应比优先算法HRRN
各种调度算法的学习思路：
调度算法的评价指标：
一、先来先服务算法（FCFS）：First Come First Serve
二、最短作业优先算法（SJF非抢占式）：Shortest Job First
三、最短剩余时间优先算法SRTN（等价于抢占式SJF）：Shortest Remaining Time Next
注意几个小细节：
- 如果题目中未特别说明，所提到的“短作业/进程优先算法”默认是非抢占式的
- 很多书上都会说“SJF最短作业优先调度算法的平均等待时间、平均周转时间最少”
严格来说，这个表述是错误的，不严谨的。之前的例子表明，SRTN最短剩余时间优先算法得到的平均等待时间、平均周转时间更少！
应该加上一个条件“在所有进程同时可运行时，采用SJF调度算法的平均等待时间、平均周转时间最少”；或者说“在所有进程都几乎同时到达时，采用SJF调度算法的平均等待时间、平均周转时间最少”；如果不加上述前提条件，则应该说“抢占式的短作业/进程优先调度算法（最短剩余时间优先，SRNT算法）的平均等待时间、平均周转时间最少” - 虽然严格来说，SJF的平均等待时间、平均周转时间并不一定最少，但相比于其他算法（如FCFS），SIF依然可以获得较少的平均等待时间、平均周转时间
- 如果选择题中遇到“SJF算法的平均等待时间、平均周转时间最少”的选项，那最好判断其他选项是不是有很明显的错误，如果没有更合适的选项，那也应该选择该选项
四、最高响应比优先算法HRRN：Highest Response Ratio Next
响应比 = （等待时间 + 要求服务时间）/ 要求服务时间
注意： 这里的要求服务时间其实就是等待时间！
五、对四种算法的总结：
一、操作系统——处理机（作业）调度算法：先来先服务算法FCFS、最短作业优先算法SJF（非抢占式）、 最短剩余时间优先算法SRTN（抢占式）、最高响应比优先算法HRRN相关推荐
- 操作系统实验 作业调度算法 先来先服务FCFS调度算法
作业调度算法 先来先服务FCFS调度算法 作业调度的原理: 非抢占调度 把作业从外存调入内存 作业调度算法: 先来先服务FCFS 短作业优先SJF 静态优先级调度 高响应比优先调度 实验原理 作业调度 ...
- 7-1 作业调度算法--先来先服务
7-1 作业调度算法–先来先服务 输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照先来先服务算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数). 输入格式: ...
- 调度算法先来先服务（FCFS）、最短作业优先（SJF）和最高响应比优先（HRRN）算法
一.调度算法 (一)先来先服务(FCFS,First Come First Serve) 例题:各进程到达就绪队列的时间.需要的运行时间如下表所示.使用先来先服务调度算法,计算各进程的等待时间.平均等 ...
- 作业调度算法-先到先服务（FCFS）
关于先到先服务算法,我这里只陈述几个要点: 1.为什么缩写是FCFS? first-come first-served,先到先服务. 2.FCFS算法中优先级的评定标准? 优先级根据等待时间来确定,等 ...
- 7-1 作业调度算法--先来先服务 (30 分)（思路+详解+vector+map+map做法）Come Baby!!!!!!!!!!!
一:题目: 输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照先来先服务算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数). 输入格式: 第一行输入作业数目, ...
- 作业调度算法--先来先服务
输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照先来先服务算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数). 输入格式: 第一行输入作业数目,第二行输入作 ...
- 操作系统-处理机调度详解（调度层次及FCFS、SPF、RR等算法）
目录 调度层次 处理机调度算法 评价指标 非剥夺式/抢占式 非抢占式优先级调度算法 先来先服务(FCFS) 短进程优先(SPF) 响应比优先算法(HRRN) 剥夺式/抢占式 最短剩余时间优先(SRTN ...
- 3.处理机调度——作业调度算法与进程调度算法
1.作业调度与进程调度算法 作业调度算法: 先来先服务调度算法(FCFS) 短作业优先调度算法(SJF) 优先级调度算法 高响应比优先调度算法 进程调度算法: 先来先服务调度算法(FCFS) 短进程优 ...
- 2.2.4 调度算法: 先来先服务 最短作业优先 最高相应比优先
目录 思维导图 先来先服务(FCFS) 短作业优先(SJF) 高响应比优先(HRRN) 思维导图 先来先服务(FCFS) 短作业优先(SJF) 高响应比优先(HRRN) 巧妙记忆: 先来先服务(FCF ...
最新文章
- 2022-2028年中国能源期货市场深度调研及投资前景预测报告
- [递归]一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
- 02-JDBC学习手册：JDBC编程步骤【重点重点】
- Question for recommendation system, which is a baseline
- 操作系统【连续式分配方式、隐式链接、显示链接、索引方式、混合索引、位示图、成组链接】
- Flask框架-蓝图系统
- python杨辉三角函数公式大全_python-1-杨辉三角算法总结
- kotlin转java_Kotlin热身篇: 简介与基本用法
- linux 驱动线程与进程,Linux内核学习之二-进程与线程
- 企业分布式微服务云SpringCloud SpringBoot mybatis （二）服务消费者（rest+ribbon）
- ECSHOP商品描述和文章里不加水印，只在商品图片和商品相册加水印
- [转载]CRC校验原理
- Latex学习笔记 (5) 通用长度单位
- volatile有序性的真正作用
- 为何CPU散片这么便宜？盒装CPU值得买吗
- 【数据库系统综合实验】教学管理信息系统—学生选课及课程安排数据库综合实验
- 数据库规范设计说明书
- 只用200行Go代码写一个自己的区块链！
- video视频快进拖动限制
- PDF文档翻译中文的方法