操作系统进程调度C语言代码

先来先服务和优先数调度算法c语言

先来先服务和优先数调度算法c语言

一、前言

操作系统中的进程调度是指在多道程序环境下，按照一定的规则从就绪队列中选择一个进程，将CPU分配给它运行。常用的进程调度算法有先来先服务（FCFS）、最短作业优先（SJF）、时间片轮转（RR）等。本文将介绍两种常见的进程调度算法：先来先服务和优先数调度算法，并给出相应的C语言实现。

二、先来先服务算法

1. 算法原理

FCFS即First Come First Served，也称为FIFO（First In First Out），是一种非抢占式的进程调度算法。按照任务到达时间的顺序进行处理，即谁先到达谁就被处理。

2. 算法流程

（1）按照任务到达时间排序；

（2）依次执行每个任务，直至所有任务都完成。

3. C语言实现

下面是一个简单的FCFS程序：

```c

#include

struct process {

int pid; // 进程ID

int arrival_time; // 到达时间

int burst_time; // 执行时间

int waiting_time; // 等待时间

};

int main() {

struct process p[10];

int n, i, j;

float avg_waiting_time = 0;

printf("请输入进程数：");

scanf("%d", &n);

for (i = 0; i < n; i++) {

printf("请输入第%d个进程的信息：\n", i + 1);

printf("进程ID：");

scanf("%d", &p[i].pid);

printf("到达时间：");

scanf("%d", &p[i].arrival_time);

时间片轮转调度算法实验

时间片轮转调度算法是一种基于时间片轮转的进程调度算法，它按照轮转的方式，将每个进程分配一个时间片，如果该进程在时间片结束前未完成其任务，则该进程将被挂起，然后下一个进程继续执行。下面将从实验过程、结果分析和算法优缺点三个方面回答该问题。

实验过程：

本次实验使用C语言编写程序，模拟了一个简单的时间片轮转调度算法。实验环境为Windows 10操作系统，使用了Dev-C++ 5.11编译器。实验流程如下：

1.首先定义了一个进程的结构体，其中包括了进程的名称、进程需要执行的时间片以及已经执行的时间片。

2.定义一个队列来存储进程，为了方便起见，队列采用了循环存储结构。

3.在主函数中，首先输入需要执行的进程数和一个时间片长度，接着依次输入每个进程的名称和需要执行的时间。程序会根据输入的信息初始化进程，并将进程加入队列。

4.最后，程序开始模拟调度器的调度过程。每次从队列中取出一个进程，将其执行时间减去一个时间片。如果执行时间为0，则代表该进程已经完成任务，将其移出队列。如果执行时间大于0，则将该进程重新加入队列尾部，然后下一个进程开始执行。

结果分析：

在进行实验的过程中，我们发现时间片轮转调度算法可以很好地实现多进程的调度。通过不断地轮转时间片，每个进程都有机会被执行。此外，该算法具有良好的响应时间和公平性，能够确保每个进程都能够在一定时间内执行一定的任务，从而提高了系统的利用率和效率。

算法优缺点：

时间片轮转调度算法具有以下几个优点：

1. 公平性：每个进程都能够在一定时间内获得相同的可执行时间。

2. 可控性：时间片长度可以根据需要自行改变。

3. 高效性：可以很好地支持多进程的调度，提高了系统的利用率和效率。

同时，该算法也存在一些缺点：

1.时间片的长度可能对进程的执行效率产生影响，长度过长会导致进程轮转过于缓慢，降低了系统的响应速度，长度过短则会增加进程上下文切换的次数。

时间片轮转调度算法

设计目的:

熟悉各种作业/进程调度算法的原理。

设计要求:

用高级语言编写和调试多个实现不同的作业/进程调度算法的程序。

设计内容:

基于时间片的轮转调度的模拟。

设计一个系统,提供一个界面,供用户输入等待调度的作业信息,显示调度的结果。

//实验名称:时间片轮转调度算法

//实验日期:2008/07/16

//实验者:qhu-hh

//实验环境:Visual C++ 2008 ExPress Edition

//编程语言:C语言

//程序思想:先模拟建立进程就绪链表----置所有进程的到达时间Parrive_time均为0,依PCB链接顺序从第一个进程PCB开始,

////////////////使Pid依次为1,2,3,4……;就绪链表中进程的数量,由常量MAXSIZE 控制; ////////////再模拟建立调度函数--------取表头PCB,修改进程执行时间,得到的新时间,即为剩余执行时间,当剩余时间小于或等于0

////////////////时,将此进程的PCB取出,依完成的先后次序链到完成链表中,记录当前完成进程的完成时间Pend_time,

////////////////同时修改就绪链表表头;

////////////最后计算和打印里程调度信息-----计算出各进程周转时间及所有进程的平均周转时间。

#include"stdio.h"

#include"malloc.h"

#define TIMESLICE 2//时间片;

#define MAXSIZE 4//就绪链中进程数量;

typedef struct PCB//定义进程控制块的信息结构;

{

int Pid;//进程标识号;

int Parrive_time;//进程到达时间;

int Pend_time;//进程结束时间;

int Pexe_time;//进程执行时间;

采用时间片轮转算法调度程序

学 号：

姓 名：

专 业：

指导教师：

日 期：

目录

一、需求分析 .................................................................................. 3 1、设计要求： ......................................................................... 3

2、解决方案： ......................................................................... 3

二、课程设计简介 .......................................................................... 4

1、课程设计题目...................................................................... 4

2、课程设计目的...................................................................... 4

3、课程设计内容...................................................................... 4

4、时间安排 ............................................................................. 4