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

最新推荐文章于 2025-03-16 23:13:27 发布
最新推荐文章于 2025-03-16 23:13:27 发布
阅读量4.4w 收藏 137
点赞数 33
分类专栏： 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

结论

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

Java操作系统进程调度算法——先来先服务(FCFS)算法
吉祥宝典
04-21 1万+
Java操作系统进程调度算法——先来先服务(FCFS)算法 Java操作系统进程调度算法——先来先服务(FCFS)算法 文章目录Java操作系统进程调度算法——先来先服务(FCFS)算法前言一、算法思想二、数据结构1.定义(PCB)进程控制块2.实现思路三、流程图新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数
先来先服务调度算法
11-23
先来先服务的算法，可以在实验环境vc6.0下运行，该算法是最优算法。
先来先服务调度算法C语言算法
12-29
先来先服务调度算法，操作系统，C语言实现
操作系统 先来先服务调度算法c语言（文档+源代码+演示结果）
11-20
操作系统 先来先服务调度算法c语言（文档+源代码+演示结果）
进程调度的几种方式与算法简介
最新发布
近日终于有时间好好回顾下一些作品了，有帮助的好好看就行
03-16 669
若处理机正在执行第i级队列中的某个进程，此时又有新的进程进入优先级较高的队列[第1到（i-1）级的任意一级]，则此时行进程将抢占正在运行的处理机，即由调度程序把正在运行的进程放回第i级队列末尾，把处理机分配给新到的更高优先级进程。①非剥夺（抢占）式优先级调度算法：当一个进程正在处理机上运行时，即使有某个更在重要或者紧迫的进程进入就绪队列，仍然让正在运行的进程继续运行，直到由于自身的原因而主动让出处理机时（任务完成或等待），才把处理机分配给更重要或紧迫的进程。在优先级越高的队列中，每个进程的运行时间片越小。
操作系统实验报告-先来先服务的调度算法
05-26
操作下系统的实验报告，第一个实验选的是那个设计一个先来先服务的调度算法
C++进程调度·算法-先来先服务
the_sad_of_night的博客
12-11 2151
先来先服务调度算法（FCFS，first come first served） 算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个排，谁就先被执行，在它执行的过程中，不会中断它。 #include<stdio.h> #include<iostream> using namespace std; struct process{ char ...
调度算法-先来先服务
ACM
10-10 2249
*先来先服务（First-Come, First-Served，FCFS）**调度算法是操作系统中最简单、最基本的进程调度算法之一。它按照进程到达就绪队列的先后顺序来调度进程，即先到达的进程先被分配CPU资源进行执行。int pid;// 进程ID// 到达时间// 服务时间// 开始执行时间// 完成时间// 周转时间// 带权周转时间} Process;使用结构体Process来表示一个进程的各种属性。内存分配：动态分配存储进程的数组。数据输入。
先来先服务(FCFS)调度算法（Java实现）
热门推荐
世纪末的架构师的博客
05-17 1万+
文章目录前言一、先来先服务（FCFS）是什么？二、先来先服务（FCFS）算法分析三、实现代码1、作业数据类2、作业调度类3、运行结果总结 前言 在操作系统中作业调度的主要任务是根据PCB中的信息，检查系统中的资源能否满足作业对资源的需求，以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。本文将以Java程序来实现先来先服务（FCFS）作业调度算法。 提示：以下是本篇文章正文内容，下面案例可供参考 一、先来先服务（FCFS）是什么？ FCFS是操作系统中最简单
【PTA】【浙大版《python程序设计》】变位词判断
weixin_42784815的博客
11-19 2533
如果一个字符串是 另一个字符串的重新排列组合，那么这两个字符串互为变位词。比如，”heart”与”earth”互为变位 词，”Mary”与”arMy”也互为变位词。 输入格式: 第一行输入第一个字符串，第二行输入第二个字符串。 输出格式: 输出“yes”,表示是互换词，输出“no”,表示不是互换词。 输入样例1: 在这里给出一组输入。例如： Mary arMy 输出样例1 在这里给出相应的输出。例...
操作系统实验 作业调度算法 先来先服务FCFS调度算法
Gestwr博客
10-29 1万+
作业调度算法 先来先服务FCFS调度算法 作业调度的原理： 非抢占调度 把作业从外存调入内存 作业调度算法： 先来先服务FCFS 短作业优先SJF 静态优先级调度 高响应比优先调度 实验原理 作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度最先到达（即在系统中等待时间最短）的作业。 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、作业状态等等。 作业的状态可以是等待W(Wait)、运行R(Ru
先来先服务调度算法和短作业优先算法
05-09
操作系统中的先来先服务调度算法和短作业优先调度算法的模拟
先来先服务调度算法 FCFS
10-25
每个进程由一个进程控制块(PCB)来标识 先来先服务(FCFS)调度算法 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列,并按照先来先服务的...进程调度算法和作业调度算法
先来先服务调度算法程序
11-24
1.设计进程控制块PCB的结构，通常应包括如下信息： 进程名、进程优先数（或轮转时间片数）、进程已占用的CPU时间、进程到完成还需要的时间、进程的状态、当前队列指针等。 2.编写三种调度算法程序： 优先数调度算法程序 循环轮转调度算法程序 先来先服务调度算法程序
一个简单算法先来先服务
08-15
一个简单算法先来先服务，算法比较混乱。答复
操作系统实验报告 C++实现进程调度算法，短进程优先SJF与先来先服务FCFS算法
12-02
操作系统实验报告 C++实现进程调度算法，短进程优先SJF与先来先服务FCFS算法 本实验报告的主要目的是通过C++语言实现短进程优先SJF和先来先服务FCFS两种进程调度算法，并比较它们的性能。 第一部分：实验目的 本...
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法
02-02
操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法（内含源代码和详细实验报告），详细介绍：http://blog.csdn.net/xunciy/article/details/79239096
操作系统实验_先来先服务FCFS和短作业优先SJF进程调度算法.doc
07-13
操作系统实验报告：先来先服务FCFS和短作业优先SJF进程调度算法 本实验报告的主要目的是通过模拟程序来实现先来先服务FCFS和短作业优先SJF进程调度算法，深入理解进程概念、进程状态的转换、进程调度的策略和系统...
进程调度算法-先来先服务python
12-30
### Python 实现先来先服务 (FCFS) 进程调度算法 在操作系统中，先来先服务（First-Come, First-Served, FCFS）调度算法是最简单的非抢占式调度方法之一。在这个算法下，进程按照它们进入就绪队列的顺序被执行[^1]。 下面是一个使用Python编写的简单版本的FCFS调度器： ```python class Process: def __init__(self, pid, arrival_time, burst_time): self.pid = pid # 进程ID self.arrival_time = arrival_time # 到达时间 self.burst_time = burst_time # 执行所需的时间 def fcfs_scheduling(process_list): current_time = 0 # 当前系统时间 total_waiting_time = 0 # 总等待时间 n = len(process_list) process_list.sort(key=lambda p: p.arrival_time) # 按照到达时间排序 for i in range(n): proc = process_list[i] if proc.arrival_time > current_time: current_time = proc.arrival_time waiting_time = current_time - proc.arrival_time print(f"Process {proc.pid} starts at time {current_time}") current_time += proc.burst_time print(f"Process {proc.pid} ends at time {current_time}") total_waiting_time += waiting_time avg_waiting_time = total_waiting_time / float(n) print("\nAverage Waiting Time:", round(avg_waiting_time, 2)) if __name__ == "__main__": processes = [ Process(1, 0, 8), Process(2, 1, 4), Process(3, 2, 9), Process(4, 3, 5) ] fcfs_scheduling(processes) ``` 这段代码定义了一个`Process`类用于表示单个进程，并实现了函数`fcfs_scheduling()`来模拟FCFS调度过程。程序会打印每个进程开始和结束的具体时刻以及平均等待时间[^4]。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值