先来先服务算法、运行时间最短者优先算法和最高响应比优先调度算法_CPU的调度器scheduler...

最新推荐文章于 2021-12-02 00:37:34 发布
最新推荐文章于 2021-12-02 00:37:34 发布
阅读量1.5k 收藏 5
点赞数
文章标签： 先来先服务算法、运行时间最短者优先算法和最高响应比优先调度算法 处理机调度算法 c# sjf算法实现
处理器调度器是操作系统的关键组件，负责分配CPU资源。本文深入探讨了低级调度器，包括非抢占式（FCFS、SJF、优先级）和抢占式（SRTF、RR）调度算法，以及Linux 2.6.x版本的调度框架，旨在平衡效率、交互性和避免饥饿。
摘要由CSDN通过智能技术生成

处理器作为计算机系统里的一种资源，也是需要管理，从而调度分配给需要的程序以达到最高效率，所以调度器应运而生。

1. 调度器overview

调度器本身也是一个程序，目的是为了给执行用户的程序提供资源，包含了一个决定一组程序中谁会赢得CPU时钟周期的算法。

664ad7949a9b93de4b971252fef13a16.png

在桌面机，嵌入式设备或大型机等不同的环境中，产生了不同的调度器。我们一般针对不同层面，分为下面几种调度器：

  1. 高级调度器（long-term scheduler）： 通常用于面向批处理的多程序环境中，通过均衡内存中的任务以欧化系统资源，包括CPU，内存和硬盘存储等。
  2. 中级调度器（medium-term scheduler）：跟踪CPU上执行的进程的动态内存用量来决定是否要增加或减少“多通道程度“（内存中竞争CPU的进程个数），以防止”颠簸“。颠簸即当前的进程集合的内存需求超过了系统容量，导致进程在各自的执行中变得缓慢。
  3. 低级调度器（short-term scheduler）：负责在当前驻留的内存里的进程中选择一个来运行。这篇内容设计的算法主要关注的都是低级调度器。

2. 调度的步骤

在低级调度器中，一般划分为：非抢占式和抢占式。非抢占式的调度器中，一个进程要不然就一直执行到底，要不然就自己主动资源放弃处理器，以处理I/O请求，调度器只是安排先后顺序；而抢占式调度器里，调度器从当前进程手中把处理器抢走，交给另一个进程，有这么一个主动的动作。不管是哪一种，调度器的执行步骤一般如下：

  1. 获得处理器的控制权
  2. 把当前正在运行的进程状态（PCB，process control block）保存下来
  3. 选择一个新的进程来执行
  4. 把新选择出来的进程分发给处理器运行，这一步会把第二步中的状态再加载到CPU寄存器中。

可以看出，在调度器调度过程中，进程状态很重要，它包括了很多信息：程序执行到哪儿了（PC指针）以便回来继续执行，程序

最低0.47元/天 解锁文章
weixin_39617669
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
进程调度算法之“先来先服务”、“短任务优先”和“时间片轮选”
认知 行动 坚持
06-14 1万+
我们知道， 引入多进程后， 操作系统可以同时将多个进程载入到内存中。 如此一来， 在内存中便有多个进程存在， 但是， 对于单cpu来说， 任何一个时刻， 只有一个进程占据cpu. 那么， 为了让各个进程舒服满意， 操作系统该如何进行进程调度呢（也就是把cpu分配给谁）？ 本文， 我们来介绍最简单的三个进程调度算法------“先来先服务”、“短任务优先”和“时间片轮选”。
操作系统程序调度算法——先来先服务（FCFS），时间片（RR），短作业（SJF），高响应比（HRRN）java实现
qq_44434828的博客
03-11 3193
操作系统实验——程序调度 操作系统实验要求写程序调度，百度查了一下，借鉴了一位老哥的先来先服务，自己写了后面的 先来先服务 只要写一个循环，把process集合中的每个process取出，把process结束时间置为当前时间加上服务时间， 然后当前时间加上服务时间即可。 private void init() { Scanner sc = new Scanner(System.in...
先来先服务、最短作业优先、最高响应比优先1
08-03
1. 算法思想 2. 算法规则 3. 这种调度算法是用于 作业调度 还是 进程调度 4. 抢占式 5. 优点和缺点 6. 是否会导致饥饿 1. 如果题目中未特别
一种基于优先权的低层次抢占式调度器源码分析
JNPF快速开发平台的博客
08-15 549
前言 调度器(scheduler)是计算机操作系统内核中对进程/线程分配CPU计算资源的重要模块 在桌面机，嵌入式设备或大型机等不同的应用环境中，产生了不同类型资源分配策略的调度器，针对不同层面分为以下几种调度器 高级调度器（long-term scheduler）：通常用于面向批处理的多程序环境中，通过均衡内存中的任务以优化系统资源，包括CPU，内存和硬盘存储等。 中级调度器（medium-term scheduler）：跟踪CPU上执行的进程/线程的动态内存用量来决定是否要增加或减少“多..
先来先服务算法、运行时间最短者优先算法和最高响应比优先调度算法_操作系统的调度（仅学习）...
weixin_39552317的博客
11-02 215
调度的定义CPU并不只是简单的根据FIFO的规则来实现进程/线程的调度；如何结合考虑进程/线程的优先级、运行时间等多方面的因素，实现合理、科学、高效得调度是本文要研究的核心内容；如上图中，左侧是FIFO+优先级的综合调度，右侧是FIFO+运行时间的综合调度；而所谓调度，就是从就绪队列中按照一定的算法选择一个进程/线程并将CPU等资源分配给它运行，已达到并发的效果；调度的三个层次高级调度：磁盘 -&...
作业调度（先来先服务，短作业优先，最高响应比优先）
11-08
这是用C语言写的3个作业调度算法，包括先来先服务，短作业优先，最高响应比优先。这是用C语言写的3个作业调度算法，包括先来先服务，短作业优先，最高响应比优先。
模拟先来先服务、短作业优先、时间片轮转以及最高响应比优先调度算法的JAVA实现
一颗小陨石的博客
12-01 2814
这里记录一下操作系统的实验，几个调度算法的原理很好理解，网上也有很多解释，这里不再解释，直接上代码。 一、JCB类 public class JCB { public int id; /** * 剩余服务时间 */ public int leftTime; /** * 要求服务时间 */ public int serv...
操作系统大实验一:实现各种进程调度算法(先来先服务、短作业优先、高响应比、时间片轮转、多级反馈队列)
热门推荐
westbrookliu的博客
08-19 2万+
​​​​​​这是操作系统课程的一次综合实验，模拟各种调度算法。 参考先来先服务算法，尝试实现其他四种调度算法：短作业优先、高响应比、时间片轮转、多级反馈队列。要求至少实现一种算法。 除了多级反馈队列，其他算法采用非抢占调度 短作业优先算法使用例题一数据或程序内置数据，要求运行结果给出调度顺序、完成时间、周转时间、带权周转时间 高响应比算法使用例题二的数据，要求运行结果给出调度顺序、完成时间...
操作系统进程调度算法（先来先服务，短作业优先算法（SJF））linux下（附源码）
坚果的博客
12-24 2178
先来先服务算法（FCFS） FCFS是最简单的调度算法，既可以用作作业调度，也可以用作进程调度 这种算法优先考虑系统中等待时间最长的作业（进程），而不管作业所需执行时间长短， 做法是从后备队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程，然后放入就绪队列 进程调度中使用此算法时，每次都从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行，该进程会...
先到先服务 短作业 时间片轮转算法
xiaoming1999的博客
11-28 904
首先说一下这三个算法的思想吧 FCFS是最简单的调度算法，既可以用于作业调度 ，也可以用于程序调度，当作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”,直到该进程运行到完成或发生某事件堵塞后，进程调度程序才将处理机分配给其他进程。 SJF算法是以作业的长短来计算优先级...
基于java进程调度算法模拟程序设计短作业优先先来先服务
01-07
基于java进程调度算法模拟程序设计，短作业优先，先来先服务
用java语言，模拟实现操作系统的进程调度算法，先来先服务，高优先级、高响应比、时间片轮转和短作业
qq_39487033的博客
01-06 8454
构思算法的实现过程。 ①先来先服务算法 一开始我从最简单的先来先服务开始想，既然要排序进程链表的执行顺序，肯定要将链表的头head作为参数传入到方法中。其次为了之后方便一次性检验多种算法，传入进来的head链表我不会对它进行任何改变。所以创建一个新链表head2用CreateHead方法将链表进行复制，这样我就可以拿head2这个复制品随便搞，也不会影响之后调用其他算法，因为head没变。 当我拿...
2.2 处理机调度（2）之先来先服务，短作业优先，时间片等等调度算法
apple_2021的博客
04-10 2570
处理机调度一. 调度的基本准则1.CPU利用率2.系统吞吐量3.周转时间4. 等待时间5.响应时间二. 典型的调度算法1.先来先服务调度算法（FCFS）2.短作业优先调度算法（SJF）3.优先级调度算法4.高响应比优先调度算法5.时间片轮转算法6.多级反馈队列调度算法三. 例题1. 区分各个调度算法2. 平均周转时间和平均带权周转时间 一. 调度的基本准则 1.CPU利用率 当CPU处于忙的状态...
先到先服务调度、短作业优先调度、时间片轮转调度、优先权调度算法
qq_50999929的博客
12-02 1559
XATU操作系统第一次实验——进程调度实现 实现以下要求： 有录入界面，动态录入进程个数、时间片大小、创建进程控制块（PCB）通过录入界面录入进程标识符、进程到达时间、服务时间等信息； 有算法选择界面，能够根据需要选择不同调度算法； 有输出界面，能够输出不同调度算法下诸进程的进程标识符、到达时间、服务时间、开始时间、完成时间、周转时间、带权周转时间以及一批作业的平均周转时间、平均带权周转时间；进程调度算法 #include<iostream> #include<assert.h>
优先级结合时间片轮转算法c语言,先来先服务/段作业优先/时间片轮转/优先级调度算法详解...
weixin_35020039的博客
05-24 1392
先来先服务调度算法先来先服务(First Come First Served,FCFS)，是一种简单的调度算法，它既适用于作业调度，也适用于进程调度。先来先服务算法是按照作业或进程到达的先后次序来进行调度。当作业调度中采用该算法时，每次调度都是从后备队列中选择一个最先进入该队列中作业，将它调入内存，为其创建进程、分配相应的资源，将该作业的进程放入就绪队列。在进程调度中采用该算法时，每次调度是从就绪...
Java模拟进程调度FIFO先进先出，SJF最短时间优先，RR时间片轮换以及HRRN最高响应比算法
熟悉路线的博客
05-20 1568
进程调度算法模拟 本次操作系统试验是使用程序来模拟操作系统中进程调度的不同的调度策略，分别为FIFO先进先出，SJF最短时间优先，RR时间片轮换以及HRRN最高响应比算法。 模拟的情况下，进程数为8，进程所需执行时间为随机产生的整数，单位为S，默认进程同时到达。 工程结构 process类用于测试不同算法 FIFO先进先出 SJF最短时间优先 RR时间片轮换 HRRN最高响应比算法 代码： ...
c语言模拟短作业优先调度算法和时间片转轮调度算法
sifangege的博客
05-24 2642
数组模拟短作业，队咧模拟时间片转轮，注释很清楚，就不赘述代码：#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #include&lt;time.h&gt; #include&lt;set&gt; #include&lt;unistd.h&gt; #define R "RUN" //运行中 #
FCFS先来先服务调度算法、PSA优先级调度算法、RR时间片轮转算法（C++实现）
LeopoldZhang2000的博客
02-15 3294
在多道程序或多任务系统中，系统同时处于就绪态的进程有若干个。也就是说能运行的进程数远远大于处理及个数。为了使系统中的各进程能有条不紊的运行，必须选择某种调度策略，以选择一进程占用处理机。要求学生设计一模拟单处理机调度的算法，以巩固和加深处理机调度的概念。
操作系统：先来先服务调度算法以及短作业优先调度算法C语言实现
匿名用户
11-17 2382
FCFS（先来先服务）和SJF（短作业优先）调度算法 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。 FCFS部分 int fcfs(
用程序模拟磁盘的调度过程，并计算各磁盘调度算法包括先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法的平均寻道长度
最新发布
06-09
好的，我可以提供一些思路和伪代码供你参考。 首先，需要定义磁盘调度算法的数据结构，包括磁盘请求队列、当前磁头位置和寻道方向等信息。然后，可以根据不同的算法实现相应的调度函数。 以下是伪代码示例： ```c // 定义磁盘请求结构体 typedef struct { int track; // 磁道号 int time; // 提交时间 } Request; // 定义磁盘调度算法结构体 typedef struct { Request queue[MAX_REQUESTS]; // 磁盘请求队列 int head; // 当前磁头位置 int direction; // 寻道方向，1表示向外，-1表示向内 int count; // 请求计数器 double total_distance; // 总寻道距离 } Scheduler; // 先来先服务算法 void fcfs(Scheduler* scheduler, Request request) { // 将请求加入队列尾部 scheduler->queue[scheduler->count++] = request; // 计算寻道距离 int distance = abs(request.track - scheduler->head); scheduler->total_distance += distance; // 更新磁头位置 scheduler->head = request.track; } // 最短寻道时间优先算法 void sstf(Scheduler* scheduler, Request request) { // 将请求加入队列尾部 scheduler->queue[scheduler->count++] = request; // 找到距离最近的请求 int min_distance = INT_MAX; int min_index = -1; for (int i = 0; i < scheduler->count; i++) { int distance = abs(scheduler->queue[i].track - scheduler->head); if (distance < min_distance) { min_distance = distance; min_index = i; } } // 计算寻道距离 scheduler->total_distance += min_distance; // 更新磁头位置 scheduler->head = scheduler->queue[min_index].track; // 将请求移到队列头部 Request temp = scheduler->queue[min_index]; for (int i = min_index; i > 0; i--) { scheduler->queue[i] = scheduler->queue[i - 1]; } scheduler->queue[0] = temp; } // 扫描算法 void scan(Scheduler* scheduler, Request request) { // 将请求加入队列尾部 scheduler->queue[scheduler->count++] = request; // 排序请求队列 for (int i = 0; i < scheduler->count - 1; i++) { for (int j = i + 1; j < scheduler->count; j++) { if (scheduler->queue[i].track > scheduler->queue[j].track) { Request temp = scheduler->queue[i]; scheduler->queue[i] = scheduler->queue[j]; scheduler->queue[j] = temp; } } } // 计算寻道距离 int distance = 0; int index = 0; while (index < scheduler->count && scheduler->queue[index].track < scheduler->head) { distance += abs(scheduler->queue[index].track - scheduler->head); scheduler->head = scheduler->queue[index].track; index++; } if (index < scheduler->count && scheduler->queue[index].track == scheduler->head) { index++; } while (index < scheduler->count) { distance += abs(scheduler->queue[index].track - scheduler->head); scheduler->head = scheduler->queue[index].track; index++; } scheduler->total_distance += distance; } // 循环扫描算法 void cscan(Scheduler* scheduler, Request request) { // 将请求加入队列尾部 scheduler->queue[scheduler->count++] = request; // 排序请求队列 for (int i = 0; i < scheduler->count - 1; i++) { for (int j = i + 1; j < scheduler->count; j++) { if (scheduler->queue[i].track > scheduler->queue[j].track) { Request temp = scheduler->queue[i]; scheduler->queue[i] = scheduler->queue[j]; scheduler->queue[j] = temp; } } } // 计算寻道距离 int distance = 0; int index = 0; while (index < scheduler->count && scheduler->queue[index].track < scheduler->head) { distance += abs(scheduler->queue[index].track - scheduler->head); scheduler->head = scheduler->queue[index].track; index++; } if (index < scheduler->count && scheduler->queue[index].track == scheduler->head) { index++; } if (index == scheduler->count) { // 如果已经扫描到队列末尾 distance += abs(scheduler->queue[0].track - scheduler->head); scheduler->head = scheduler->queue[0].track; index = 0; } while (index < scheduler->count) { distance += abs(scheduler->queue[index].track - scheduler->head); scheduler->head = scheduler->queue[index].track; index++; } scheduler->total_distance += distance; } // 计算平均寻道长度 double average_distance(Scheduler* scheduler) { return scheduler->total_distance / scheduler->count; } // 主函数 int main() { Scheduler scheduler; scheduler.head = 50; // 假设初始磁头位置为50 scheduler.direction = 1; // 假设初始寻道方向向外 scheduler.count = 0; scheduler.total_distance = 0.0; // 读取磁盘请求，调用相应的调度算法 while (has_request()) { Request request = read_request(); if (scheduler.direction == 1) { if (request.track >= scheduler.head) { fcfs(&scheduler, request); } else { scheduler.direction = -1; scan(&scheduler, request); } } else { if (request.track <= scheduler.head) { fcfs(&scheduler, request); } else { scheduler.direction = 1; cscan(&scheduler, request); } } } // 输出平均寻道长度 printf("FCFS: %lf\n", average_distance(&scheduler)); // 重新初始化调度算法结构体 scheduler.head = 50; scheduler.direction = 1; scheduler.count = 0; scheduler.total_distance = 0.0; // 读取磁盘请求，调用相应的调度算法 while (has_request()) { Request request = read_request(); sstf(&scheduler, request); } // 输出平均寻道长度 printf("SSTF: %lf\n", average_distance(&scheduler)); // 重新初始化调度算法结构体 scheduler.head = 50; scheduler.direction = 1; scheduler.count = 0; scheduler.total_distance = 0.0; // 读取磁盘请求，调用相应的调度算法 while (has_request()) { Request request = read_request(); scan(&scheduler, request); } // 输出平均寻道长度 printf("SCAN: %lf\n", average_distance(&scheduler)); // 重新初始化调度算法结构体 scheduler.head = 50; scheduler.direction = 1; scheduler.count = 0; scheduler.total_distance = 0.0; // 读取磁盘请求，调用相应的调度算法 while (has_request()) { Request request = read_request(); cscan(&scheduler, request); } // 输出平均寻道长度 printf("CSCAN: %lf\n", average_distance(&scheduler)); return 0; } ``` 需要注意的是，以上代码仅为伪代码示例，实际实现中需要考虑更多细节和异常情况。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值