短作业优先（SJF）【作业+进程】（抢占式） 也叫“最短剩余时间优先（SRTN）”【进程】

最新推荐文章于 2024-05-17 20:39:26 发布
最新推荐文章于 2024-05-17 20:39:26 发布
阅读量1k 收藏 1
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55877024/article/details/134164525
版权

短作业优先（SJF）【作业+进程】（抢占式）
也叫“最短剩余时间优先（SRTN）”【进程】
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

月亮困了r
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法
02-02
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法（内含源代码和详细实验报告），详细介绍：http://blog.csdn.net/xunciy/article/details/79239096
SJF_SRT_Scheduling:最短作业优先和最短剩余时间调度算法
03-05
SJF_SRT_Scheduling 最短作业第一和最短剩余时间调度算法使用python来比较最短作业优先和最短剩余时间调度算法。
一、操作系统——处理机（作业）调度算法：先来先服务算法FCFS、最短作业优先算法SJF（非抢占式）、 最短剩余时间优先算法SRTN（抢占式）、最高响应比优先算法HRRN
zep
05-15 1万+
各种调度算法的学习思路： 调度算法的评价指标： 一、先来先服务算法（FCFS）：First Come First Serve 二、最短作业优先算法（SJF非抢占式）：Shortest Job First 三、最短剩余时间优先算法SRTN（等价于抢占式SJF）：Shortest Remaining Time Next 注意几个小细节： 如果题目中未特别说明，所提到的“短作业/进程优先算法”默认是非抢占式的 很多书上都会说“SJF最短作业优先调度算法的平均等待时间、平均周转时间最少” 严格来说
先来先服务FCFS和短作业优先SJF进程调度算法
10-28
Java进行先来先服务FCFS和短作业优先SJF进程调度算法的开发
非抢占式短作业优先进程调度（C语言）
12-25
关键字：多道程序 进程调度 短作业优先(SJF)调度算法 非抢占式
SJF调度算法（操作系统）短作业优先和最短剩余时间优先
热门推荐
m0_47642376的博客
08-12 4万+
SJF短作业优先算法
调度算法先来先服务（FCFS）、最短作业优先（SJF）和最高响应比优先（HRRN）算法
派拉斯兔子的博客
08-23 1万+
一、调度算法 （一）先来先服务（FCFS，First Come First Serve） 例题：各进程到达就绪队列的时间、需要的运行时间如下表所示。使用先来先服务调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。 （二）短作业优先（SJF，Shortest Job First） 1. 短作业/进程优先调度算法 例题：各进程到达就绪队列的时间、需要的运行时间如下表所示。使用非抢占式的短作业优先调度算法，计算各进程的等待时间、平均等待时间、周转时间、
操作系统原理，批处理系统中常用的调度算法，先来先服务FCFS，短作业优先SJF，最短剩余时间优先SJF，最高响应比优先HRRN
ganfanren00001的博客
05-14 2342
操作系统原理，批处理系统中常用的调度算法，先来先服务FCFS，短作业优先SJF，最短剩余时间优先SJF，最高响应比优先HRRN 一、批处理系统中常用的调度算法： 1、先来先服务 2、最短作业优先 3、最短剩余时间优先 4、最高相应比优先，相应比由 5、指标：吞吐量，周转时间，CPU利用率，公平平衡 二、先来先服务FCFS，first come first server 1、按照进程就绪的先后顺序使用CPU 2、非抢占式 3、优点：公平，实现简单 4、缺点：长进程后面的短进程需要等很久，不利于用户体验 案例：
调度算法（先来先服务 最短作业优先 最高响应比优先）
yrx420909的博客
02-11 3万+
1. 先来先服务(FCFS, First Come First Serve) （1）算法思想 主要从“公平”的角度考虑(类似于我们生活中排队买东西的例子) （2）算法规则 按照作业/进程到达的先后顺序进行服务 （3）用于作业/进程调度 用于作业调度时，考虑的是哪个作业先到达后备队列;用于进程调度时，考虑的是哪个进程先到达就绪队列 （4）是否可抢占? 非抢占式的算法 （5）优缺点 优点:公平、算法实...
FCFS、SJF、HRRN调度算法
xzy的博客
06-19 1万+
文章目录FCFS、SJF、HRRN调度算法知识总览图先来先服务(FCFS,First Come First Serve)短作业优先(SJF,Shortest Job First)对FCFS和SJF两种算法的思考高响应比优先算法(HRRN,Highest Response Ratio Next) FCFS、SJF、HRRN调度算法 知识总览图 什么叫做饥饿？就是进程一直不被CPU处理。FCFS算法不会导致饥饿是因为，它的所有的进程按到来的时间先后顺序依次执行，所以每个进程都会被执行到。SJF/SPF算法会导
hrrn算法java_图解经典的进程调度算法
weixin_42549451的博客
02-25 656
文中的很多图片来源我考研时看的网课，B 站上应该还能找到，王道考研出品的操作系统系列，各位可以去看看，适用于考试，不太适用于春招秋招，因为知识点讲的太细，边边角角都会讲到，各位可以挑几个章节去看。全文脉络思维导图如下： 1. 调度的概念当 CPU 有一堆任务要处理时，由于其资源有限，这些事情就没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是 “调度” 研究的问题。除了接下来将...
【算法】二分算法——x的平方根
2302_79031646的博客
05-17 505
用二分边界算法来求解——x的平方根，从暴力求解到二分的优化细说
day09
2202_76101487的博客
05-17 458
正值少年的日常打卡！！！
​​​【收录 Hello 算法】5.3 双向队列
让学习成为一种习惯
05-13 738
回顾上一节内容，我们使用普通单向链表来实现队列，因为它可以方便地删除头节点（对应出队操作）和在尾节点后添加新节点（对应入队操作）。如图 5-8 所示，我们将双向链表的头节点和尾节点视为双向队列的队首和队尾，同时实现在两端添加和删除节点的功能。请注意，“撤销”的核心逻辑仍然遵循栈的先入后出原则，只是双向队列能够更加灵活地实现一些额外逻辑。双向队列的常用操作如表 5-3 所示，具体的方法名称需要根据所使用的编程语言来确定。如图 5-9 所示，与基于数组实现队列类似，我们也可以使用环形数组来实现双向队列。
找第二大的数（分治法）
2201_75525567的博客
05-11 302
这段代码通过递归的方式，将数组分为两半，并分别找出左半部分和右半部分的两个最大数，然后比较这四个数的大小，得到第二大的数。这段代码是用来找出数组中第二大的数的。
C动态内存管理
aqiangdeba的博客
05-17 188
malloccallocreallocfree原则：谁申请，谁释放，防止内存泄漏在C语言中，当你传递一个指针给一个函数时，你实际上是传递了指针的副本，而不是指针本身。这意味着，虽然你在函数内部可以通过这个指针修改指向的内存，但对于指针本身的修改（例如将它指向一个新的内存地址），这种修改不会影响到函数外部指针的值。
力扣阶段练习(1).消失的数字
2301_79475128的博客
05-11 840
恰好。这便是使用异或寻找缺失数的思路。
LeetCode 669. 修剪二叉搜索树
最新发布
2301_80211119的博客
05-17 701
给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 可以证明，存在 唯一的答案 。 所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。
抢占式短作业优先和最短剩余时间优先
05-17
抢占式短作业优先（Shortest Job First, SJF）和最短剩余时间优先（Shortest Remaining Time, SRT）都是基于短作业优先（Shortest Job First, SJN）算法的改进版本。 SJF算法是指在进程队列中，按照估计的运行时间（或执行的指令数）进行排序，然后按照排好序的顺序依次执行进程。但是，SJF算法存在一个问题，即如果有一个长作业进入队列，那么短作业就必须一直等待，这会导致短作业的等待时间变长。 抢占式短作业优先算法是在SJF算法的基础上改进而来的，它允许新的短作业插入到正在运行的作业之前，从而减少短作业的等待时间。如果有一个新的短作业进入队列，那么它会立即替换正在运行的长作业，从而实现抢占。 最短剩余时间优先算法也是在SJF算法的基础上改进而来的。在这种算法中，进程的优先级是根据它们还需要执行的时间来确定的，即所谓的剩余时间。每当一个新进程到达时，它会与正在执行的进程的剩余时间进行比较。如果新进程的剩余时间比正在执行的进程的剩余时间短，那么新进程就会被优先执行。如果正在执行的进程的剩余时间比新进程的剩余时间短，那么当前进程就会继续执行，直到完成或者被抢占。 总的来说，抢占式短作业优先算法和最短剩余时间优先算法都可以有效地减少短作业的等待时间，提高系统的性能。但是，它们都需要记录每个进程的剩余时间，这会增加系统的开销。此外，抢占式算法可能会导致长作业的等待时间变长，因为短作业会频繁抢占正在执行的长作业。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

月亮困了r

私我发文档版，无水印版

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值