SRTF：最短剩余时间优先调度算法

最新推荐文章于 2024-05-30 06:45:00 发布
最新推荐文章于 2024-05-30 06:45:00 发布
阅读量2.4w 收藏 25
点赞数 10
文章标签： 算法 java python 操作系统 linux
原文链接：https://www.includehelp.com/operating-systems/srtf-shortest-remaining-time-first-scheduling-algorithm.aspx
版权

SRTF, Which Stands for Shortest Remaining Time First is a scheduling algorithm used in Operating Systems, which can also be called as the preemptive version of the SJF scheduling algorithm. The process which has the least processing time remaining is executed first. As it is a preemptive type of schedule, it is claimed to be better than SJF scheduling Algorithm.

SRTF ，它是最短的剩余时间优先 ，它是操作系统中使用的调度算法，也可以称为SJF调度算法的抢先版本。 首先执行剩余处理时间最少的过程。 由于它是调度的优先类型，因此它比SJF调度算法要好。

Let's understand this with the help of an example. Suppose we have the following 3 processes with process ID's P1, P2, and P3 and they arrive into the CPU in the following manner:

让我们借助示例来理解这一点。 假设我们有以下三个进程，进程ID为P1 ， P2和P3 ，它们以以下方式到达CPU：

SRJF algorithm

Gant Chart:

甘特图：

SRJF algorithm

Explanation:

说明：

  • At the 0th unit of the CPU, we have only process P1, so it gets executed for the 1-time unit.

    在CPU的第 0 个单元中，我们只有进程P1 ，因此它以1次单元执行。

  • At the 1st unit of the CPU, the Process P2 also arrives. Now, the P1 needs 7 more units more to be executed, and P2 needs only 2 units. So, P2 is executed by preempting P1.

    在CPU的第一个单元上，过程P2也到达。 现在， P1需要多执行7个单元，而P2仅需要2个单元。 因此，P2被抢占P1执行。

  • P2 gets completed at time unit 3, and unit now no new process has arrived. So, after the completion of P2, again P1 is sent for execution.

    P2在第3单元的时间完成，并且现在没有新的进程到达。 因此，在P2完成之后，再次发送P1以便执行。

  • Now, P1 has been executed for one unit only, and we have an arrival of new process P3 at time unit 4. Now, the P1 needs 6-time units more and P3 needs only 3-time units. So, P3 is executed by preempting P1.

    现在，仅以一个单位执行P1 ，并且新的过程P3以时间单位4到达。现在， P1需要更多的6倍时间单位，而P3仅需要3倍时间单位。 因此，通过抢占P1来执行P3 。

  • P1 gets completed at time unit 7, and after that, we have the arrival of no other process. So again, P1 is sent for execution, and it gets completed at 13th unit.

    P1在时间单位7处完成，此后，我们没有其他进程到达。 因此，再次发送P1来执行，它以第 13 个单位完成。

SRJF algorithm 
    Total Turn Around Time = 13 + 2 + 3
                = 18 milliseconds
    Average Turn Around Time= Total Turn Around Time / Total No. of Processes
                = 18 / 3
                = 6 milliseconds

    Total Waiting Time = 5 + 0 + 0
                = 5 milliseconds
    Average Waiting Time = Total Waiting Time / Total No. of Processes
                = 5 / 3
                = 1.67 milliseconds

翻译自: https://www.includehelp.com/operating-systems/srtf-shortest-remaining-time-first-scheduling-algorithm.aspx

cumt951045
关注
  • 10
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种
04-11
1. 实验目的 调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高，因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。 2. 实验原理 [1]. 进程调度算法描述 进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种。(每个人必须做FCFS，然后在后面的三种中任选一种，即每个人必须做2种调度算法的模拟。) [2]. 衡量算法性能的参数 计算进程的平均周转时间和平均带权周转时间。 3. 实验内容 （1）编程实现本实验的程序，要求： [1]. 建立进程的进程控制块，进程控制块至少包括： a) 进程名称； b) 进程需要执行时间； c) 进入就绪队列时间； d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入，也可以从文件读取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时，程序应该提供计算时间的方法。一种最简单的方法是使用键盘，比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕，打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间，并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。 （2）对下列就绪进程序列分别使用上面的几种算法进行调度，计算每种算法下的平均周转时间和平均带权周转时间。 进程号 到达时间 要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31
【操作系统】快速做题向 最短剩余时间优先算法（SRTF）各类时间计算
m0_61709053的博客
12-20 1511
照着葫芦画瓢。
操作系统之CPU调度算法——FCFS、SJF和SRTF
最新发布
PleaSure乐事的博客
05-30 1351
对CPU调度算法中FCFS、SJF和SRTF的一些解释
最短剩余时间优先算法（SRTF）C语言代码 简洁明了，初学者都可以看得懂！
12-27
该程序实现作业调度的SRTF算法，只要输入进程号，到达时间，运行所需时间即可，输出的是一条时间轴和对应的一条进程运行流程，表示一个时间点里哪个进程在运行。 很简单，看了就知道~
hrrn算法java_图解经典的进程调度算法
weixin_42549451的博客
02-25 676
文中的很多图片来源我考研时看的网课，B 站上应该还能找到，王道考研出品的操作系统系列，各位可以去看看，适用于考试，不太适用于春招秋招，因为知识点讲的太细，边边角角都会讲到，各位可以挑几个章节去看。全文脉络思维导图如下： 1. 调度的概念当 CPU 有一堆任务要处理时，由于其资源有限，这些事情就没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是 “调度” 研究的问题。除了接下来将...
【操作系统】几种常用调度算法
热门推荐
FishC的博客
10-10 2万+
先来先服务调度算法（FCFS）、短作业优先调度算法（SJF）、最短作业优先调度算法（SJF）、最短剩余时间优先调度算法（SRTF）、响应比最高者优先调度算法（HRRF）、时间片轮转调度算法（RR）、优先级调度算法（PSA）、多级反馈队列调度算法 (MLFQ)
SRTF最短剩余时间优先调度C语言实现
S_unrise_的博客
05-16 8509
什么是SRTF？ SRTF=Shortest Remaining Time First 实现思想：当新进程进入就绪队列时，如果它需要处理的时间比当前进程处理时间短，则将当前进程挂起，把CPU分配给新进程。 SRTF就是SJF的抢占式版本。 #include<stdio.h> #include<stdlib.h> typedef struct PCB { int id;//任务序号 int arrivetime;//任务到达时间 int runtime;//任务需要执行的时间
关于最短剩余时间优先算法-进程调度模拟【C++】
qq_44770302的博客
12-10 6512
@TOC关于最短剩余时间优先算法-进程调度模拟 算法思想：在就绪队列中，在已到达的进程内挑选剩余执行时间最短的进程进行一个时间单元之后暂停，若有其它新的进程添加进来需要考虑是否剩余时间最短，若有进程比暂停进程更符合算法条件，则该进程抢占CPU进行一个时间片，直到所有的进程都进行完毕。 关于如何理解该算法：该算法是从SJF出发经过延申出来的算法，首先从SJF开始理解，若SRT中没有了时间单元（时间片...
C实现作业调度算法先来先服务 最短作业 最短剩余时间
12-15
"C实现作业调度算法：先来先服务、最短作业、最短剩余时间" 作业调度算法是操作系统中的一种基本机制，它决定了作业执行的顺序和优先级。今天，我们将讨论三种常见的作业调度算法：先来先服务算法、最短作业算法和...
操作系统实验四：仿真各种磁盘调度算法
05-31
- **最短剩余时间优先（SRTF, Shortest Remaining Time First）**：考虑请求的剩余寻道时间，选择时间最短的请求，结合了FCFS和SSTF的优点。 3. **实验报告**： 实验报告应包含对每个调度算法的理论分析、仿真...
Sqrt_OS：Sqrt OS是OS调度程序和内存管理器的仿真，使用不同的调度算法，包括最高优先级优先（非抢占式），最短剩余时间紧随其后和轮询
02-04
2. 最短剩余时间优先（Shortest Remaining Time First, SRTF）：这是一种基于进程执行时间的抢占式算法。每当有新的进程到达并具有比当前运行进程更短的执行时间时，CPU将立即切换到新进程。SRTF保证了较小的平均...
Scheduling_Algorithms:拳先拳服务（FCFS），先发先发（PP），最短剩余时间优先（SRTF）和循环赛（RR）
04-08
调度算法关于该项目该存储库包括“拳先服务”（FCFS），“抢先”优先级（PP），“最短剩余时间优先”（SRTF）和“轮询”（RR）调度算法。 该算法是在DUTh的第7学期的“操作系统”课程中实现的。
作业调度算法（含详细计算过程）和进程调度算法浅析
weixin_69884785的博客
12-11 5439
作业调度算法（含详细计算过程）和进程调度算法浅析
调度算法
qq_36314864的博客
01-18 3408
先来先服务 例如：各进程到达就绪队列的时间、需要的运行时间如下表所示。使用先来先服务调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。 ...
五种进程调度算法C++代码实现（FCFS、SJF、Priority、SRTF，Round Robin）
Johana_C的博客
04-06 1万+
五种进程调度算法C++代码实现（FCFS、SJF、Priority、SRTF，Round Robin）
SRTF算法
m0_65536136的博客
06-01 909
srtf算法
操作系统复习第三章
m0_47354330的博客
01-09 999
第三章 中断与处理器调度 处理机调度： 作业周转时间 作业平均周转时间 作业带权周转 作业平均带权周转 优缺点考虑因素：公平性、是否会饿死、平均周转时间、系统开销 先到先服务算法（FCFS）：按进入就绪态的次序来调度。 优点：公平，不会出现饿死 缺点：短进程的等待时间长，从而平均等待时间较长 最短作业优先（SJF）：按照CPU阵发时间递增的次序调度，易于证明其平均周转时间最短。 优点：最大限度地降低了平均等待时间，若所有作业同时到达，平均等待时间最短 缺点：不公平；长作业容易产生饥饿，甚至饿死 最短
调度算法学习小结（附例题）
rigidwill的博客
11-05 5765
一、先来先服务（FCFS）调度算法 原理：每次调度是从就绪队列中选择最先进入的进程，为之分配处理机，使之执行，该进程一直执行到完成或发生阻塞事件为止。 二、短进程优先（SJF）调度算法 原理：从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成或发生阻塞事件为止，再重新调度。 三、最短剩余时间优先调度算法 原理：总是选择剩余运行时间最短的进程执行，如果新到的进程比正在执行的进程运行时间更短，则当前进程被停止转而运行新到的进程。 四、高优先权（FPF）优先调度算
srtf最短剩余时间优先调度c语言实现
12-12
SRTF（Shortest Remaining Time First）是一种用于调度任务的算法，它根据任务的剩余执行时间来选择下一个要执行的任务。以下是用C语言实现SRTF调度算法的示例代码： ```c #include <stdio.h> #include <stdbool.h> typedef struct { int pid; // 进程ID int burst; // 执行时间 int remaining; // 剩余执行时间 } Process; void SRTF(Process processes[], int n) { int currentTime = 0; int totalBurstTime = 0; bool isCompleted[n]; // 初始化剩余执行时间和完成状态 for (int i = 0; i < n; i++) { processes[i].remaining = processes[i].burst; isCompleted[i] = false; totalBurstTime += processes[i].burst; } while (currentTime < totalBurstTime) { int shortestJobIndex = -1; int shortestRemainingTime = INT_MAX; // 寻找剩余时间最短的任务 for (int i = 0; i < n; i++) { if (!isCompleted[i] && processes[i].remaining < shortestRemainingTime) { shortestRemainingTime = processes[i].remaining; shortestJobIndex = i; } } // 更新当前时间和任务的剩余执行时间 currentTime++; processes[shortestJobIndex].remaining--; // 如果任务执行完毕，将其标记为已完成 if (processes[shortestJobIndex].remaining == 0) { isCompleted[shortestJobIndex] = true; } } // 打印结果 printf("进程ID\t执行时间\n"); for (int i = 0; i < n; i++) { printf("%d\t%d\n", processes[i].pid, processes[i].burst); } } int main() { Process processes[] = { {1, 6}, {2, 8}, {3, 3}, {4, 4} }; int n = sizeof(processes) / sizeof(Process); SRTF(processes, n); return 0; } ``` 这段代码中，定义了一个`Process`结构体，其中包含进程的ID、执行时间和剩余执行时间。`SRTF`函数用于实现SRTF调度算法，使用了一个循环来寻找剩余时间最短的任务，并依次减少任务的剩余执行时间。程序会不断更新当前时间和任务的剩余执行时间，直到所有任务都执行完毕。最后，会打印出每个进程的ID和执行时间。在`main`函数中，定义了一个示例任务队列并调用了`SRTF`函数进行调度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值