操作系统中的C语言进程调度实验是如何进行的？

本文共计2795个文字，预计阅读时间需要12分钟。

进程调度基本要求+在进程控制实验基础上+实现按先来先服务FCFS、短作业优先SJF以及时间片轮转算法定义调度进程的模拟过程。根据当前所设定的调度算法，连续调度所有进程，并计算每个进程的等待时间。

进程调度 基本要求

　　在进程控制实验基础上实现按先来先服务FCFS、短作业优先SJF以及时间片轮转算法调度进程的模拟过程。根据当前所设定调度算法，连续调度所有进程，并计算每个进程的周转时间和带权周转时间、所有进程的平均周转时间和平均带权周转时间。实现调度算法时应适当输出调度过程中各进程状态队列的变化情况以及进程的已执行时间、还需服务时间（针对时间片轮转算法）。同时可以考虑优先级等其它的进程调度算法，独立的避免死锁的银行家算法。

实验提示

　　1、调度算法：程序开始运行时选择调度算法，创建进程时输入进程所需服务时间以及到达时间。可参考如下数据结构：

struct PCB{

char name[10];

int size;

int arrival_time; //到达时间

int burst_time; //服务时间

int finished_time; //结束运行时间

int runned_time; //已运行时间

struct PCB*next;

};

struct PCB *ready,*blocked,*running,*finished;

其中，finished队列是已运行结束的进程队列，便于统计各项时间数据。

　　2、银行家算法：首先检查安全性，然后进程资源请求后及其安全检测。