进程调度算法-先来先服务调度算法（FCFS）

最新推荐文章于 2023-10-29 20:32:58 发布
最新推荐文章于 2023-10-29 20:32:58 发布
阅读量3.9w 收藏 133
点赞数 31
分类专栏： Operating System 文章标签： 操作系统 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41931278/article/details/106024135
版权

定义

如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素

基本思想

先来先服务的调度算法：最简单的调度算法，既可以用于作业调度 ，也可以用于程序调度，当作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”,直到该进程运行到完成或发生某事件堵塞后，进程调度程序才将处理机分配给其他进程。

算法性能评价

面向用户
周转时间

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

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

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

截止时间

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

以例题来了解

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

方法
  1. 找出最先到达的进程（该进程的完成时间=到达时间+服务时间）
  2. 根据给出的到达时间，找出下一个到达的进程
    （该进程的完成时间=上一进程的完成时间+该进程的服务时间）；
  3. 重复2直至完成所有进程的计算；
过程（A-B-C-D)

在这里插入图片描述
甘特图
在这里插入图片描述
平均周转时间：1+100+199+199/4=124.75
平均带权周转时间：1+1+1.99+199/4 =50.7475

结论

简单公平，有利于长作业，但不利于短作业

777_yL
关注
  • 31
    点赞
  • 踩
  • 133
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
先来先服务FCFS和短作业优先SJF进程调度算法.cpp
09-11
问题描述： 设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。
操作系统之CPU调度算法——FCFS、SJF和SRTF
最新发布
PleaSure乐事的博客
05-30 1356
对CPU调度算法中FCFS、SJF和SRTF的一些解释
磁盘调度算法之先来先服务(FCFS)，最短寻找时间优先(SSTF)，扫描算法(SCAN，电梯算法)，LOOK调度算法
jungleirim的博客
10-29 7060
扫描算法（SCAN)中，只有到达最边上的磁道时才能改变磁头移动方向，事实上，处埋了184号磁道的访问请求之后就不需要再往右移动磁头了。本例中，如果在处理18号磁道的访问请求时又来了一个38号磁道的访问请求，处理38号磁道的访问请求时又来了一个18号磁道的访问请求。C-SCAN算法的主要缺点是只有到达最边上的磁道时才能改变磁头移动方向，并且磁头返回时不一定需要返回到最边缘的磁道上。如果磁头移动的万同上已绘没有磁道访问请求了，就可以立即让磁头返回，并且磁头只需要返回到有磁道访问请求的位置即可。
操作系统进程调度算法——先来先服务、时间片轮转、优先级调度算法
weixin_57130368的博客
02-28 1万+
先来先服务调度算法、时间片轮转调度算法、优先级调度算法
先来先服务(FCFS)调度算法（Java实现）
世纪末的架构师的博客
05-17 1万+
文章目录前言一、先来先服务（FCFS）是什么？二、先来先服务（FCFS）算法分析三、实现代码1、作业数据类2、作业调度类3、运行结果总结 前言 在操作系统中作业调度的主要任务是根据PCB中的信息，检查系统中的资源能否满足作业对资源的需求，以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。本文将以Java程序来实现先来先服务（FCFS）作业调度算法。 提示：以下是本篇文章正文内容，下面案例可供参考 一、先来先服务（FCFS）是什么？ FCFS是操作系统中最简单
进程调度算法之先来先服务（FCFS），短作业优先(SJF)以及高响应比优先(HRRN)
jungleirim的博客
10-05 7953
使用先来先服务调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。追求最少的平均等待时间，最少的平均周转时间、最少的平均平均带权周转时间。
【PTA】【浙大版《python程序设计》】变位词判断
weixin_42784815的博客
11-19 2392
如果一个字符串是 另一个字符串的重新排列组合，那么这两个字符串互为变位词。比如，”heart”与”earth”互为变位 词，”Mary”与”arMy”也互为变位词。 输入格式: 第一行输入第一个字符串，第二行输入第二个字符串。 输出格式: 输出“yes”,表示是互换词，输出“no”,表示不是互换词。 输入样例1: 在这里给出一组输入。例如： Mary arMy 输出样例1 在这里给出相应的输出。例...
例题：先来先服务与最短进程优先调度算法
专注于C/C++/Linux领域创作
11-05 1万+
先来先服务是最简单的策略，也成为先进先出FIFO。首先它是一个非抢占的。如字面的意思，它根据进程到达时间决定先运行哪一个进程。 最短进程优先SPN也称最短作业优先（Short Job First,SJF）。它也是一个非抢占的。是根据服务的时间经行选择。在这里要注意下到达时间的顺序。 参考文章： 操作系统中调度算法（FCFS、RR、SPN、SRT、HRRN） 题目： 对于下列三个作业，采用不可抢占的调度方式：先来先服务（ＦＩＦＯ）和短作业优先（ＳＪＦ）调度算法，分别计算它们的平均周转时间。 &n.
FCFS调度算法（FCFS，先来先服务，FIst Come Fiest Serve）
qq_45928520的博客
07-14 1875
FCFS调度算法（FCFS，先来先服务，FIst Come Fiest Serve） 周转时间=作业完成时间-作业提交时间 平均周转时间=各作业周转时间之和 / 作业数 带权周转时间=作业周转时间 / 作业实际运行的时间=（作业完成时间-作业提交时间）/ 作业实际运行的时间 代码 #include<stdio.h> #include<stdlib.h> struct Process{ int at; //到达时间 需要输入的 int rt; //运行时间 int
操作系统-先来先服务算法FCFS(C语言).doc
11-15
操作系统-先来先服务算法FCFS（C语言） 操作系统中，进程调度算法是核心组件之一，先来先服务（FCFS）算法是最简单的调度算法之一。该算法的基本思想是按照进程的到达时间顺序来执行进程，即最先到达的进程最先被...
先来先服务FCFS和短作业优先SJF进程调度算法
10-28
本文将深入探讨两种常见的进程调度算法：先来先服务（FCFS）和短作业优先（SJF）。这两种策略都是在Java环境中实现的，通过编程来模拟进程调度的过程。 **先来先服务（FCFS）算法**是最简单的调度策略。按照进程...
FCFS和SJF进程调度算法实验报告.pdf
06-24
FCFS（First-Come, First-Served，先来先服务）和SJF（Shortest Job First，最短作业优先）是两种常见的操作系统进程调度算法，用于决定进程在CPU上的执行顺序。这两种算法在理解和实现上具有重要意义，因为它们直接...
Java模拟操作系统实验之四种进程调度算法实现（FCFS,SJF,RR,HRN）
01-01
本文将深入探讨Java环境下实现的四种进程调度算法：先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)以及高响应比优先(HRN)。这些算法在多任务环境中用于决定哪个进程应该获得CPU的执行权，以达到资源分配的公平...
先来先服务调度算法（C++实现）
热门推荐
qq_40159978的博客
06-05 2万+
算法思想： 先来先服务调度算法： （1）假设系统中有5个进程，每个进程有一个进程控制块（PCB）来标识。进程控制块内容包括：进程名，链接指针，到达时间，估计运行时间，进程状态。 进程名即进程标识。 链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块地址。最后一个进程的链接指针为NULL。 估计运行时间：可由设计者任意指定一个时间值。...
操作系统之调度算法（学习笔记）
m0_63094069的博客
03-23 4701
操作系统调度算法学习笔记，若有需要可去B站学习王道计算机考研课 操作系统
Java操作系统进程调度算法——先来先服务(FCFS)算法
吉祥宝典
04-21 1万+
Java操作系统进程调度算法——先来先服务(FCFS)算法 Java操作系统进程调度算法——先来先服务(FCFS)算法 文章目录Java操作系统进程调度算法——先来先服务(FCFS)算法前言一、算法思想二、数据结构1.定义(PCB)进程控制块2.实现思路三、流程图新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数
先来先服务算法
qq_61839797的博客
12-13 1173
void creat(PCB *pcb,int &num) /* 建立进程控制块函数*/printf("\n进程运行完毕，现有内存:%d",ram);printf("\n还剩%d个PCB",Max-num);printf("\n 请输入进程到达时间:");printf("\n 请输入进程服务时间:");printf("\n共成功创建了%d个进程",num);printf("\n 请输入进程的大小:");printf("进程数太大，请重新输入：");printf(" 归还PCB个数：%d",num);
先来先服务fcfs和短作业优先sjf进程调度算法
06-28
### 回答1： 先来先服务（FCFS）进程调度算法是一种简单的调度算法，按照进程到达的先后顺序进行调度。即先到达的进程先执行，后到达的进程后执行。这种算法的优点是简单易懂，缺点是可能会出现长作业等待时间过长的情况。 短作业优先（SJF）进程调度算法是一种根据进程执行时间长短来进行调度的算法。即执行时间短的进程先执行，执行时间长的进程后执行。这种算法的优点是可以减少长作业等待时间，缺点是可能会出现短作业饥饿的情况。 ### 回答2： 进程调度算法是计算机操作系统中非常重要的一部分，FCFS（先来先服务）和SJF（短作业优先）是其中比较常见的两种算法。下面将分别对两种算法进行介绍及比较。 FCFS算法：先来先服务，即按照进入就绪队列的顺序，先进入队列的进程先被执行。该算法的优点是简单易懂，不需要对进程的属性进行过多的分析。但是，该算法存在一个致命的弊端：无法处理短作业和长作业混杂的情况，因为如果遇到一个长作业，短作业就会被迫等待很长时间，导致系统的响应速度变慢。 SJF算法：短作业优先，即在就绪队列中，选择最短作业先执行。该算法的优点是可以尽可能地提高系统的响应速度，保证短作业更快地完成。但是该算法也存在一些缺点：由于进程的执行时间不确定，因此难以做出一个准确的预测，如果预测错误，可能会出现长时间的等待，导致系统效率降低。 两种算法的比较：FCFS算法最大的优点是简单易懂，没有太多的计算复杂度，但是对于短作业和长作业混杂的情况，无法满足系统性能的要求。而SJF算法虽然能够提高系统的响应速度，并且对于短作业友好，但也存在预测困难的问题，也会产生等待的情况。因此，需要根据具体的情况选择适合的算法，如果作业的执行时间能够事先预测，SJF算法是一个很好的选择，否则则可以选择FCFS算法。但是在实际应用中，为了更好地提高系统的性能，一般会采用优先级调度算法，根据进程的属性进行优先级的排序，以此来保证更加合理的进程调度顺序。同时，还可以采用时间片轮转的方法，将长作业进行切割，让多个进程共享CPU，提高系统的处理能力。 ### 回答3： 先来先服务（FCFS）是一种最简单的调度算法，也被称为先到先服务或先进先出。该算法的基本原理是按照进程到达的顺序进行调度，即先到来的进程先执行，后到达的进程后执行。FCFS算法适用于进程执行时间相同时，优先级相同的情况。由于该算法的简单性，一般只有在任务队列中的进程个数固定且任务时间相等时才使用。但是，FCFS算法的显著缺陷是无法解决短作业等待长作业的问题，因此在实际应用中，FCFS算法很少使用。 短作业优先（SJF）是一种比FCFS算法更为高效的调度算法，也被称为最短作业优先。该算法的基本原理是按照进程需要执行的时间的长短来进行调度，即先优先选择需要执行时间较短的进程，而不是按照它们到达的顺序来进行调度。SJF算法适用于任务队列中的进程的时间不一致的情况。该算法具有高响应度、高效率和低等待时间的优点，能够降低平均等待时间。但是，该算法也存在着一定的问题，如容易出现饥饿现象（即在系统运行的过程中，某些进程始终无法被调度执行）。因此，通常可以将短作业优先算法与其他调度算法一起使用，以避免饥饿现象的出现。 总之，先来先服务和短作业优先都是进程调度算法中常见的两种，它们各有优缺点，需要根据具体的情况选择合适的算法来保证系统的效率和稳定性。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值