进程调度算法-短作业优先调度算法（SJF）

最新推荐文章于 2025-03-21 16:51:36 发布
最新推荐文章于 2025-03-21 16:51:36 发布
阅读量5.7w 收藏 224
点赞数 38
分类专栏： Operating System 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41931278/article/details/106025095
版权

基本思想

SJF算法是以作业的长度来计算优先级，作业越短，其优先级越高。作业的长短是作业所要求的运行时间来衡量的。

算法性能评价

面向用户
周转时间

从作业被提交给系统开始，到作业完成为止的这段时间间隔（作业在后备队列上等待时间、进程在就绪队列上等待时间、进程在cpu上执行时间、进程阻塞时间）

 1. 周转时间=完成时间-到达时间
 2. 平均周转时间：周转时间/进程数 
 3. 带权周转时间：周转时间/服务时间
 4. 平均带权周转时间：带权周转时间/进程数
响应时间

从用户通过键盘提交一个请求开始，到系统首次产生响应为止的时间，包括键盘输入时间、信息处理时间和信息回送时间。

截止时间

某任务必须开始执行的时间（开始截止时间）和执行完成时间（完成截止时间）

以例题来了解

在这里插入图片描述
系统有如下进程，计算平均周转时间和平均带权周转时间

非抢占式调度

非抢占式调度(Non-preemptiveMode)进程一旦获得处理机，只有在该进程任务完成或因某事件而阻塞时，才让出处理机，决不允许某进程抢占已经分配出去的处理机。

方法

  1. 找出最先到达的进程（该进程的完成时间=到达时间+服务时间）；

  2. 根据上一进程的完成时间，找到在这个完成时间内所有到达的进程，并找到这些进程中服务时间最短的那个，然后计算它的完成时间（该进程的完成时间=上一进程的完成时间+该进程服务时间）；

  3. 重复2直至完成所有进程的计算。

过程（A-B-D-C)

在这里插入图片描述
甘特图
在这里插入图片描述
平均周转时间：（1+100+99+200）/4=100
平均带权周转时间：（1+1+99+2）/4 =25.75

抢占式调度

抢占式调度(PreemptiveMode)允许调度程序根据某种原则，暂停某个占用处理机的进程，抢占已经分配出去的处理机。抢占的原则有优先权原则、短作业优先原则和时间片原则。

方法

  1. 找出最先到达的进程（该进程的完成时间=到达时间+服务时间）

  2. 根据上一进程的完成时间，找到在这个完成时间内所有到达的进程，并找到这些进程中服务时间最短的那个，在进程运行中，有新到达的进程时，会比较两者的服务时间（该进程剩余的服务时间与新进程的服务时间进行比较，若小则继续运行，若大则暂停进程，新进程运行。）

  3. 重复2直至完成所有进程的计算。

过程

甘特图（A-B-D-C）
在这里插入图片描述
平均周转时间：（1+101+1+200）/4=75.75
平均带权周转时间：（1+1+99+2）/4 =1.25

结论

SJF特点是降低了系统平均周转时间。
但对长作业不利，长作业有可能长时间得不到调度。

调度算法之最短作业优先算法
Y先森0.0
04-09 2万+
最短作业优先算法又叫做短进程优先算法 写此博文目的： 1.方便自己复习 2.给正在学习此算法的人一点参考 单道（一次只能运行一个进程） 分析： 先将进程按照到达时间升序排序，第一个进程到达的时候不等待，直接运行，因为他是第一个到达的进程，在他之前没有进程在运行，当有进程到达但是有其他进程在运行的时候，到达的进程处于等待状态，当某个正在运行的进程运行完毕的时候，需要选择下一个进程，依据是：...
操作系统 ---- 调度算法【先来先服务(FCFS)、最短作业优先(SJF)、最高响应比优先(HRRN)】
xinxin的博客
09-13 1万+
我们可以这样来看作业的优先级，对于先来先服务调度算法，作业的等待时间就是作业的优先级，等待时间越长，其优先级越高。对于短作业优先调度算法，作业的长短就是作业的优先级，作业所需运行的时间越短，其优先级越高。但上述两种优先级都不能反映作业的紧迫程度。优先级进程调度算法，是把处理机分配给就绪队列中优先级最高的进程。这时，又可进一步把该算法分成如下两种。(1) 非抢占式优先级调度算法。(2) 抢占式优先级调度算法。FCFS算法的优点是公平SJF算法的优点是能尽快处理完短作业，平均等待/周转时间等参数很优秀。
CPU 调度算法
最新发布
qq_45638953的博客
03-21 821
CPU 调度算法是操作系统用来决定哪个进程（线程）在 CPU 上运行的规则。P1 运行太久，P2、P3 要等很久，导致。如果一直有高优先级进程到达，低优先级进程可能。，优先级高的先执行（可抢占或非抢占）。，是现代 OS 调度的主要算法之一！进程切换频繁，可能影响性能。”增加低优先级进程的优先级）。，时间到就切换下一个进程。，直到进程结束或被阻塞。（若不断有短任务加入）。（如操作系统 GUI）。将进程分多个优先级队列，，减少平均等待时间。，减少平均等待时间。
最短作业优先（SJF）调度算法
tugouxp的专栏
05-03 1万+
最短作业优先（SJF）调度算法将每个进程与其下次 CPU 执行的长度关联起来。当 CPU 变为空闲时，它会被赋给具有最短 CPU 执行的进程。如果两个进程具有同样长度的 CPU 执行，那么可以由FCFS来处理。 一个更为恰当的表示是最短下次CPU执行算法，这是因为调度取决于进程的下次 CPU 执行的长度，而不是其总的长度。我们使用 SJF 一词，主要由于大多数教科书和有关人员都这么称呼这种类型的调度策略。 举一个 SJF 调度的例子，假设有如下一组进程，CPU 执行长度以 ms 计： 进程 ...
短作业优先算法
热门推荐
qq_38855717的博客
05-11 3万+
1、实验说明：答：本实验实现了短进程优先的进程调度操作，但因为是非抢占式，所以实现起来比较简单。短进程优先算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存运行。2、程序定义：（1）PCB：①作业号 ②到达时间 ③需要运行时间 ④开始...
短作业优先调度算法
05-12
模拟实现短作业调度算法，具体如下： 1、 设置作业体：作业名，作业的到达时间，服务时间，作业间的链接指针； 2、 进程初始化：由用户输入作业名、作业的到达时间和服务时间进行初始化； 3、 显示函数： 显示当前调度的是哪个作业，后备队列中有哪些作业； 最终显示每个作业的作业名、到达时间、服务时间、完成时间和周转时间； 4、 排序函数：对就已到达的作业按照服务时间进行排序。注意考虑到达时间； 5、 调度函数：每次从已到达的作业队列队首调度优一个作业执行； 6、 删除函数：作业结束后撤销。 注意事项： 1、 测试数据可以随即输入或从文件中读入。 2、 必须要考虑到作业的到达时间 3、 最终能够计算每一个作业的周转时间。
操作系统——短作业优先调度算法
weixin_44620183的博客
06-02 1万+
操作系统——短作业优先调度算法 实验内容 模拟实现FCFS/SJF调度。 设置作业体：作业名，作业的到达时间，服务时间，作业状态（W——等待,R——运行,F——完成），作业间的链接指针； 作业初始化：由用户输入作业名、服务时间、到达时间进行初始化，同时，初始化作业的状态为W。 显示函数：在作业调度前、调度中和调度后进行显示。 排序函数：对等待状态的作业按照调度算法排序（不同的调度算法排序方式不同），注意考虑到达时间。 调度函数：每次从等待队列队首调度已到达的适合的作业执行，状态变化。当服务结束时，状态变为F
操作系统实验_先来先服务FCFS和短作业优先SJF进程调度算法.doc
07-13
操作系统实验报告：先来先服务FCFS和短作业优先SJF进程调度算法 本实验报告的主要目的是通过模拟程序来实现先来先服务FCFS和短作业优先SJF进程调度算法，深入理解进程概念、进程状态的转换、进程调度的策略和系统...
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法
02-02
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法（内含源代码和详细实验报告），详细介绍：http://blog.csdn.net/xunciy/article/details/79239096
操作系统实验FCFS和短作业优先SJF调度算法模拟.pdf
06-03
操作系统实验FCFS和短作业优先SJF调度算法模拟 本资源为操作系统实验，模拟单处理器系统的进程调度，分别...通过本实验，学生可以更好地理解FCFS和SJF调度算法的原理和实现过程，并掌握进程调度算法的设计和实现技术。
短进程优先调度算法
02-06
短作业优先（SJF, Shortest Job First）又称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少平均周转时间。 定义 对预计执行时间短的作业（进程）优先分派处理机。通常后来的短作业不抢先正在执行的作业。 SJF的特点 (1) 优点： 比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间； 提高系统的吞吐量； (2) 缺点： 对长作业非常不利，可能长时间得不到执行； 未能依据作业的紧迫程度来划分执行的优先级； 难以准确估计作业（进程）的执行时间，从而影响调度性能。 SJF的变型 “最短剩余时间优先”SRT(Shortest Remaining Time)（允许比当前进程剩余时间更短的进程来抢占） “最高响应比优先”HRRN(Highest Response Ratio Next)（响应比R = (等待时间 + 要求执行时间) / 要求执行时间，是FCFS和SJF的折衷）
短作业优先算法进程调度程序
06-25
1.1. 设计要求 1) 每一个进程有一个PCB，其内容可以根据具体情况设定。 2) 可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目 3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定 4) 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下： 进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出） 进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行 因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2 5) 可以在运行中显示各进程的状态：就绪、阻塞、执行 6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列 7) 具有一定的数据容错性
操作系统先来先服务FCFS和短作业优先SJF进程调度算法.doc
07-13
"操作系统先来先服务FCFS和短作业优先SJF进程调度算法" 本文主要介绍了操作系统中先来先服务FCFS和短作业优先SJF进程调度算法的实现和分析。通过实验，深入理解了进程概念和进程状态的转变，并掌握了进程调度的策略...
操作系统实验报告 C++实现进程调度算法，短进程优先SJF与先来先服务FCFS算法
12-02
操作系统实验报告 C++实现进程调度算法，短进程优先SJF与先来先服务FCFS算法 本实验报告的主要目的是通过C++语言实现短进程优先SJF和先来先服务FCFS两种进程调度算法，并比较它们的性能。 第一部分：实验目的 本...
作业调度—最短作业优先调度算法（sjf）
weixin_52973401的博客
07-04 3872
最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。
典型的调度算法--短作业优先调度算法
mailangduoduo的博客
12-04 2238
操作系统有多种调度算法，本篇博客主要介绍了短作业优先调度算法（SJF）。本算法思想同样也适用短进程优先调度算法（SPF）,与之不同的是短进程优先调度算法可以分为抢占式和非抢占式。本篇博客主要介绍短作业优先调度算法和一些性能指标。本篇博客带你了解了短作业优先调度算法，并用代码实现了该算法，你可以参考本篇博客尝试编写先来先服务调度算法、时间片轮转调度算法，优先级调度算法等，希望能够对你有所帮助！！！
短作业优先(SJF)算法
蒟蒻升级中...Orz
11-29 1万+
SJF算法：将一些作业按照服务时间升序排列，较短的作业先执行，这样可以保证较好的周转时间，但是同时，长作业可能会等待很长时间才会运行。 //main.cpp #include "SJF.h" int main() { std::vector PCBList; //输入作业信息 InputPCB(PCBList); //SJF算法 SJF(PCBList);
进程调度算法-短进程优先调度模拟c语言
11-01
进程调度算法 - 短进程优先 (Shortest Job First, SJF) 是一种非抢占式的作业调度策略。在C语言中，我们可以使用队列数据结构来模拟这个算法。假设我们有多个进程（可以看作任务或作业），每个进程有一个长度（CPU时间需求）。以下是简单的步骤： 1. **初始化**：创建一个空的任务队列（例如使用`struct job` 结构体表示任务，包含进程ID、剩余执行时间等信息）。 ```c typedef struct { int pid; // 进程ID int burst_time; // 需要的CPU时间 } Process; ``` 2. **添加进程**：新到来的进程会被添加到队列的末尾，并更新总的时间。 ```c void addJob(Process queue[], int numJobs, int newBurstTime) { Process temp = {newPID, newBurstTime}; queue[numJobs++] = temp; } ``` 3. **调度决策**：每次从队列中选择剩余执行时间最短的进程执行。如果没有进程，则等待新的进程加入。 ```c Process nextJob(Process queue[], int numJobs) { if(numJobs > 0) return queue[0]; else return NULL; // 表示无进程可执行 } // 更新进程状态 void executeJob(Process *job) { if(job->burst_time > 0) { // 减少剩余执行时间并处理完成后的任务队列操作 job->burst_time--; // ...（这里可能是检查是否还有其他进程可以执行） } } ``` 4. **调度循环**：在一个大循环中，不断从队列中取出任务执行，直到所有任务完成。 ```c while(!queueIsEmpty(queue)) { Process currentJob = nextJob(queue, numJobs); if(currentJob != NULL) executeJob(&currentJob); } ```
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值