FCFS
FCFS和SJF进程调度算法实验报告
【实验题目】：编写程序，实现FCFS和SJF算法，模拟作
业调度过程，加深对作业调度的理解。
【实验内容】
实现FCFS和SJF调度算法。
–数据结构设计(JCB，后备作业队列)
–算法实现与模拟(排序、调度)
–输出调度结果，展示调度过程并解释
【实验要求】
1. 设计作业控制块(JCB)的数据结构
–应包含实验必须的数据项，如作业ID、需要的服务时间、进入系
统时间、完成时间，以及实验者认为有必要的其他数据项。
2. 实现排序算法(将作业排队)
–策略1：按“进入系统时间”对作业队列排序(FCFS)
–策略2：按“需要的服务时间”对作业队列排序(SJF)
3. 实现调度过程模拟
(1)每个作业用一个JCB表示，如果模拟FCFS，按策略1将作业排队，如果模拟SJF，按策略2将作业排队(2)选择队首的作业，将其从后备队列移出
(3)(作业运行过程，在本实验中，无需实现，可认为后备队列的
作业一但被调度程序选出，就顺利运行完毕，可以进入第4步)
(4)计算选中作业的周转时间
(5)进行下一次调度(去往第2步)
4.实现结果输出
–输出作业状态表，展示调度过程
•初始作业状态(未调度时)
•每次调度后的作业状态
设计作业控制块(JCB)的数据结构
每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。具体结构如下：typedef struct jcb{
char name[10]; /* 作业名*/
char state; /* 作业状态*/
int ts; /* 提交时间*/
float super; /* 优先权*/
int tb; /* 开始运行时间*/
int tc; /* 完成时间*/
float ti; /* 周转时间*/
float wi; /* 带权周转时间*/
int ntime; /* 作业所需运行时间*/
char resource[10]; /* 所需资源*/
struct jcb *next; /* 结构体指针*/
} JCB;
JCB *p,*tail=NULL,*head=NULL;
作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。，组成一个后备队列等待，总是首先调度等待队列中队首的作业。
