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

最新推荐文章于 2024-05-30 06:45:00 发布
最新推荐文章于 2024-05-30 06:45:00 发布
阅读量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调度算法_使用C程序实现先到先服务（FCFS）CPU调度算法
cumubi7552的博客
08-03 2016
fcfs调度算法CPU scheduling decides which of the available processes in the ready queue is to be allocated the CPU. There are different CPU scheduling algorithms available. In this tutorial, we will learn ...
FCFS先到先服务调度算法C语言实现
S_unrise_的博客
05-13 4726
什么是FCFS调度？ FCFS=First-Come First-Served 实现思想：排队买菜 每次从就绪队列中选择一个最先进入的队列的进程，把CPU分给它，直到它运行完成或者因为某些原因阻塞，才放弃CPU。 #include<stdio.h> #include<stdlib.h> typedef struct PCB{ int id;//任务序号 int arrivetime;//任务到达时间 int runtime;//任务需要执行的时间 struct PCB
先来先服务FCFS和短作业优先SJF进程调度算法.cpp
09-11
问题描述： 设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。
操作系统之CPU调度算法——FCFS、SJF和SRTF
最新发布
PleaSure乐事的博客
05-30 1350
对CPU调度算法中FCFS、SJF和SRTF的一些解释
磁盘调度算法之先来先服务(FCFS)，最短寻找时间优先(SSTF)，扫描算法(SCAN，电梯算法)，LOOK调度算法
jungleirim的博客
10-29 7049
扫描算法（SCAN)中，只有到达最边上的磁道时才能改变磁头移动方向，事实上，处埋了184号磁道的访问请求之后就不需要再往右移动磁头了。本例中，如果在处理18号磁道的访问请求时又来了一个38号磁道的访问请求，处理38号磁道的访问请求时又来了一个18号磁道的访问请求。C-SCAN算法的主要缺点是只有到达最边上的磁道时才能改变磁头移动方向，并且磁头返回时不一定需要返回到最边缘的磁道上。如果磁头移动的万同上已绘没有磁道访问请求了，就可以立即让磁头返回，并且磁头只需要返回到有磁道访问请求的位置即可。
操作系统进程调度算法——先来先服务、时间片轮转、优先级调度算法
weixin_57130368的博客
02-28 1万+
先来先服务调度算法、时间片轮转调度算法、优先级调度算法
操作系统——FCFS算法（Java实现）
qq_74374916的博客
03-07 1631
先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。采用FCFS算法，每次从后备队列中选择一个或多个最先进入该队列的作业，将他们调入内存，为他们分配资源，创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
先来先服务调度算法C语言算法
12-29
先来先服务调度算法，操作系统，C语言实现
操作系统之FCFS - 先来先服务算法
不知道你是通过何种途径访问到这里，总之欢迎来到red velet的博客
12-30 5323
先来先服务调度算法是最简单的调度方法，计算开始时间、完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间
【操作系统】-- 先来先服务算法（FCFS）、短作业优先算法（SJF）、高响应比调度算法（HRRN）
张修宇的博客
06-04 2万+
主要从公平的角度考虑。按照 作业/进程 到达的先后顺序进行服务。非抢占式算法。不会导致饥饿。优点：公平、算法实现简单。缺点：对长作业有利，对短作业不利。追求最少的平均等待时间、最少的平均周转时间和平均带权周转时间。最短的 作业/进程 优先得到服务。非抢占式，抢占式版本：最短剩余时间优先算法。 会，如果有源源不断的短作业到来，可能使长作业长时间得不到服务。优点：“最短的“平均等待时间、平均周转时间缺点：不公平，对短作业有利，对长作业不利，可能产生饥饿现象。要综合考虑 作业/进程 的等待时间和要求服务时间在每次
先来先服务(FCFS)调度算法（Java实现）
世纪末的架构师的博客
05-17 1万+
文章目录前言一、先来先服务（FCFS）是什么？二、先来先服务（FCFS）算法分析三、实现代码1、作业数据类2、作业调度类3、运行结果总结 前言 在操作系统中作业调度的主要任务是根据PCB中的信息，检查系统中的资源能否满足作业对资源的需求，以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。本文将以Java程序来实现先来先服务（FCFS）作业调度算法。 提示：以下是本篇文章正文内容，下面案例可供参考 一、先来先服务（FCFS）是什么？ FCFS是操作系统中最简单
调度算法（先来先服务 最短作业优先 最高响应比优先）
热门推荐
yrx420909的博客
02-11 3万+
1. 先来先服务(FCFS, First Come First Serve) （1）算法思想 主要从“公平”的角度考虑(类似于我们生活中排队买东西的例子) （2）算法规则 按照作业/进程到达的先后顺序进行服务 （3）用于作业/进程调度 用于作业调度时，考虑的是哪个作业先到达后备队列;用于进程调度时，考虑的是哪个进程先到达就绪队列 （4）是否可抢占? 非抢占式的算法 （5）优缺点 优点:公平、算法实...
操作系统-先来先服务算法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的执行权，以达到资源分配的公平...
进程调度算法之先来先服务（FCFS），短作业优先(SJF)以及高响应比优先(HRRN)
jungleirim的博客
10-05 7947
使用先来先服务调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。追求最少的平均等待时间，最少的平均周转时间、最少的平均平均带权周转时间。
先来先服务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、付费专栏及课程。

余额充值