进程调度—时间片轮转和先来先服务

最新推荐文章于 2023-02-28 12:10:32 发布

Fredinando

最新推荐文章于 2023-02-28 12:10:32 发布

阅读量3.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c 文章标签：计算机基础

本文链接：https://blog.youkuaiyun.com/qq_41722554/article/details/89843388

本文介绍了两种基本的进程调度算法：先来先服务（FCFS）和时间片轮转（RR）。FCFS是最简单的非抢占式算法，按进程请求CPU的顺序执行；而RR则通过分配时间片确保公平性，进程运行超时则切换到下一个进程。文章还提到了这两种算法在进程阻塞和结束时的行为，并提供了相关代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、先来先服务（first-come first-server）

它是最简单的非抢占式的进程调度算法，进程按照它们请求cpu的顺序使用cpu，当第一个作业从外部进入系统，就立即运行它所需要运行的时间。不会中断该作业。当其他作业进入时，它们就被安排到队列的尾部。当正在运行的进程被阻塞时，队列中的第一个进程接着运行。在被阻塞的进程重新变为就绪状态，排到队列的末尾，就像新来到的作业一样。

2、时间片轮转（RR）

它是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称它为时间片，即允许进程运行的时间。如果在时间片结束时进程还在进行，则cpu将被剥夺并分配给另一个进程。如果进程在结束前阻塞或结束，则cpu当即进行切换。当进程用完它的时间片后，它被移到队列的末尾。直到进程运行结束，它才从队列中移出。

以下代码演示了这两个进程调度算法，程序将从文件读取进程信息，在进程调度结束后，将调度结果输入到文件中

#include<stdio.h>
#include<stdlib.h>
#define N 50
struct PCB      //定义进程控制块
{   int name;   //进程名
    int runFlag;//判断进程是否已结束
    int startFlag;//判断进程是否是首次进行
    int  ArriveTime;  //到达时间
    int  StartTime;  //进程开始时间
    int  FinishTime;  //进程结束时间
    int  ServiceTime;   //服务时间
    int serviceTime1; //还需服务的时间
    float WholeTime;//周转时间
    float WeightWholeTime;//带权周转时间
}pcbs[N];
double x=0,y=0;//用于统计总的周转时间，总的带权周转时间
int i;
int time=0;   //计时器
int Round=2;//时间片
float averageWholeTime=0;//平均周转时间
float averageWeightWhole=0;//平均带权周转时间
int count_line(char* filepath){//统计文件里的进程数
    int count=0;
    int flag=0;
    FILE *fp=fopen(filepath,"r");
    if(!fp){
        printf("can't open file!");
        return 0;
    }
    while(!feof(fp)){
        flag=fgetc(fp);
        if(flag=='\n')count++;
    }
    int line=count+1;
    return line;
}
int charge(){//判断是否全部进程都执行完毕
    int k;
    int n=count_line("C:\\Users\\12280\\Desktop\\进程.