一、操作系统——处理机(作业)调度算法:先来先服务算法FCFS、最短作业优先算法SJF(非抢占式)、 最短剩余时间优先算法SRTN(抢占式)、最高响应比优先算法HRRN

各种调度算法的学习思路:

在这里插入图片描述

调度算法的评价指标:

在这里插入图片描述

一、先来先服务算法(FCFS):First Come First Serve

在这里插入图片描述
在这里插入图片描述

二、最短作业优先算法(SJF非抢占式):Shortest Job First

在这里插入图片描述
在这里插入图片描述

三、最短剩余时间优先算法SRTN(等价于抢占式SJF):Shortest Remaining Time Next

在这里插入图片描述
在这里插入图片描述
注意几个小细节:

  1. 如果题目中未特别说明,所提到的“短作业/进程优先算法”默认是非抢占式的
  2. 很多书上都会说“SJF最短作业优先调度算法的平均等待时间、平均周转时间最少”
    严格来说,这个表述是错误的,不严谨的。之前的例子表明,SRTN最短剩余时间优先算法得到的平均等待时间、平均周转时间更少!
    应该加上一个条件“在所有进程同时可运行时,采用SJF调度算法的平均等待时间、平均周转时间最少”;或者说“在所有进程都几乎同时到达时,采用SJF调度算法的平均等待时间、平均周转时间最少”;如果不加上述前提条件,则应该说“抢占式的短作业/进程优先调度算法(最短剩余时间优先,SRNT算法)的平均等待时间、平均周转时间最少”
  3. 虽然严格来说,SJF的平均等待时间、平均周转时间并不一定最少,但相比于其他算法(如FCFS),SIF依然可以获得较少的平均等待时间、平均周转时间
  4. 如果选择题中遇到“SJF算法的平均等待时间、平均周转时间最少”的选项,那最好判断其他选项是不是有很明显的错误,如果没有更合适的选项,那也应该选择该选项

在这里插入图片描述

四、最高响应比优先算法HRRN:Highest Response Ratio Next

响应比 = (等待时间 + 要求服务时间)/ 要求服务时间
注意: 这里的要求服务时间其实就是等待时间!
在这里插入图片描述
在这里插入图片描述

五、对四种算法的总结:

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/471262.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 2147. 分隔长廊的方案数

文章目录1. 题目2. 解题1. 题目 在一个图书馆的长廊里,有一些座位和装饰植物排成一列。 给你一个下标从 0 开始,长度为 n 的字符串 corridor ,它包含字母 ‘S’ 和 ‘P’ ,其中每个 ‘S’ 表示一个座位,每个 ‘P’ 表…

二、操作系统——用信号量机制实现进程互斥、同步、前驱关系(详解)

一、什么是进程同步? 二、什么是进程互斥? 临界资源:一个时间段内只允许一个进程使用的资源 为了实现对临界资源的互斥访问,同时保证系统整体性能,需要遵循以下原则: 空闲让进。临界区空闲时&#xff…

firefox 插件 取消认证签名

Firebug Tab Mix plus :系统退出自动保存tab List。 tab mix options>Session>start/exit>when browse start>select "restore" option. zoom page 100%-downloadDownThemAll(2016.5.26 record) 未签名插件不能用了,比…

三、操作系统——生产者-消费者问题(两个同步一个互斥)

一、问题描述 信号量机制实现进程互斥的步骤: 设置初值为1的互斥信号量在访问临界区之间进行P操作在访问完临界区之后进行V操作 信号量机制实现进程同步的步骤: 设置初值为0的同步信号量在前操作之后对同步信号量执行V操作在后操作之前对同步信号量执…

LeetCode 2148. 元素计数

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums ,统计并返回在 nums 中同时具有一个严格较小元素和一个严格较大元素的元素数目。 示例 1: 输入:nums [11,7,2,15] 输出:2 解释:元素 7 :严格较小元…

四、操作系统——读者写者问题(详解)

一、问题描述: 二、需要满足的条件: 写进程与写进程之间必须互斥的写入数据(因为如果两个写进程同时对共享数据中的区域A中的数据进行写操作的话,会导致数据错误覆盖的问题)写进程与读进程之间必须互斥的访问共享数据…

二级vb笔试题库__全国计算机等级考试,2012年9月全国计算机二级VB笔试标准预测试卷试题六...

二级VisualBasic语言程序设计标准预测试卷六一、选择题(每小题2分。共70分)下列各题A)、B)、 C)、 D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置 上,答在试卷上不得分。(1)下列叙述中正确的是A)所有形态的二叉树都只…

LeetCode 2149. 按符号重排数组(双指针)

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的整数数组 nums ,数组长度为 偶数 ,由数目相等的正整数和负整数组成。 你需要 重排 nums 中的元素,使修改后的数组满足下述条件: 任意 连续 的两个整数 符号相反对于符号…

五、操作系统——内存相关基础知识 和 进程运行的基本原理(详解)

一、概述 二、什么是内存?有何作用? 内存是用于存放数据的硬件。程序在执行之前,需要先放到内存中才能被CPU处理。 平时,我们各种各样的软件都是存储在外存(辅存)里。电脑的话,一般是存储在硬盘…

LeetCode 2150. 找出数组中的所有孤独数字(哈希)

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums 。如果数字 x 在数组中仅出现 一次 ,且没有 相邻 数字(即,x 1 和 x - 1)出现在数组中,则认为数字 x 是 孤独数字 。 返回 nums 中的 所有 孤独数字。你可以按…

六、操作系统——内存管理的概念(空间的分配与回收、空间的扩充、地址转换、存储保护)

一、概述 二、操作系统作为系统资源的管理者,当然也需要对内存进行管理,要管些什么呢? 1. 内存空间的分配与回收 连续分配:指为用户进程分配的必须是一个连续的内存空间。 1. 单一连续分配 在单一连续分配方式中,内…

计算机软件无形资产机械工具,考前秘籍,无形资产的定义及确认

原标题:考前秘籍,无形资产的定义及确认考查导向:每年考3分左右;比较简单,重要程度一般;建议与“固定资产”一章一起类比学习,效果更佳,效率更高。近三年主要考点:(1)无形…

一些iOS笔试题目

1.什么是arc?(arc是为了解决什么问题诞生的?) 首先解释ARC: automatic reference counting自动引用计数。 ARC几个要点: 在对象被创建时 retain count 1,在对象被release时 retain count -1.当retain count…

LeetCode 2151. 基于陈述统计最多好人数(状态压缩)

文章目录1. 题目2. 解题1. 题目 游戏中存在两种角色: 好人:该角色只说真话。坏人:该角色可能说真话,也可能说假话。 给你一个下标从 0 开始的二维整数数组 statements ,大小为 n x n ,表示 n 个玩家对彼…

七、操作系统——动态分区分配算法(详解)

一、引入 动态分区分配算法:在动态分区分配方式中,当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配? 二、首次适应算法(First Fit) 算法思想:每次都从低地址开始查找,…

2015前端生态发展回顾(转)

引用苏宁前端架构师的一个总结作为开篇 编程技术及生态发展的三个阶段 最初的时候人们忙着补全各种API,代表着他们拥有的东西还很匮乏,需要在语言跟基础设施上继续完善然后就开始各种模式,标志他们做的东西逐渐变大变复杂,需要更好…

LeetCode 2154. 将找到的值乘以 2

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums ,另给你一个整数 original ,这是需要在 nums 中搜索的第一个数字。 接下来,你需要按下述步骤操作: 如果在 nums 中找到 original ,将 original 乘以 2 &#…

网际控制报文协议ICMP(Internet Control Message Protocol)(详解)

一、回顾下TCP/IP协议栈 二、ICMP(Internet Control Message Protocol)协议概述 三、ICMP协议的组成 四、ICMP差错报告报文(5种): 终点不可达:当路由器或主机不能交付数据报时就向源点发送终点不可达报文。(无法交付&…

王道考研学习笔记IP数据报格式IP数据报分片(超详细)

一、回顾TCP/IP协议栈 二、IP数据报格式 记忆方法: TCP是面向连接的服务,面向连接就非常6。而UDP是不面向连接的,数据就非常容易被“遗弃”(17)。因为如果不建立连接,这个链路是不太可靠的,所以…

LeetCode 2155. 分组得分最高的所有下标(前缀和)

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的二进制数组 nums &#xff0c;数组长度为 n 。 nums 可以按下标 i&#xff08; 0 < i < n &#xff09;拆分成两个数组&#xff08;可能为空&#xff09;&#xff1a;numsleft 和 numsright 。 numsleft 包含 nu…