操作系统实验报告
实验一：作业调度
学院：
软件学院
专业：
软件工程
班级：
软件工程12-01
姓名：
***
学号：541213460157
实验一：作业调度
实现FCFS和SJF调度算法
【实验题目】：编写程序，实现FCFS和SJF算法，模拟作业调度过 程，加深对作业调度的理解。
【实验内容】
实现FCF和SJF调度算法。
-数据结构设计(JCB,后备作业队列)
-算法实现与模拟(排序、调度)
-输出调度结果，展示调度过程并解释
【实验要求】
设计作业控制块(JCB)的数据结构
-应包含实验必须的数据项，如作业ID、需要的服务时间、进入系 统时间、完成时间，以及实验者认为有必要的其他数据项。
实现排序算法(将作业排队)
-策略1:按“进入系统时间”对作业队列排序(FCFS)
-策略2:按“需要的服务时间”对作业队列排序(SJF)
实现调度过程模拟
(1)每个作业用一个JCB表示，如果模拟FCFS,按策略1将作业排队, 如果模拟SJF,按策略2将作业排队
(2)选择队首的作业，将其从后备队列移出。
(3)(作业运行过程，在本实验中，无需实现，可认为后备队列上的 作业一但被调度程序选出，就顺利运行完毕，可以进入第 4步)
(4)计算选中作业的周转时间
(5)进行下一次调度(去往第2步)
实现结果输出
-输出作业状态表，展示调度过程
?初始作业状态(未调度时)
?每次调度后的作业状态
5?撰写实验报告
-包含实验要求中1~4项内容，要求有设计图(结构图/流程图)和 源代码。
-注明使用的编程语言和环境。
注意事项
?实验中注重实现算法本质(先来先服务，短作业优先)。
?两个算法可以使用一套程序，差别只在队列的排序方式。
?这两个算法也可适用于进程调度。关于作业调度和进程调度的区 别，只要求概念上理解清楚，不要求实现。
设计作业控制块(JCB)的数据结构
每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作 业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针 等等。具体结构如下：
typedef struct jcb{
char n ame[10];/* 作业名 */
charstate;/*
char
state;
/*作业状态*/
int ts; /*提交时间*/
float
super;
/* 优先权 */
int
tb; /*
开始运行时间
*/
int
tc;/*
完成时间
*/
float
ti;
/* 周转时间
*/
float wi; /* 带权周转时间 */
int ntime; /* 作业所需运行时间*/
char resource[10]; /* 所需资源*/
struct jcb *n ext;/* 结构体指
针*/
} JCB;
JCB *p,*tail二NULL,*head二NULL;作业的状态可以是等待 W(Wait)、运行R(Run)和完成F(Finish) 三种状态之一。每个作业的最初状态总是等待W，组成一个后备队
列等待，总是首先调度等待队列中队首的作业。
本实验采用链表的形式存放各后备队列当中的作业控制块，各个
等待的作业按照提交时刻的先后次序排队。当一个作业进入系统时， 就为其动态建立一作业控制块(JCEB，挂入后备队列尾部。当作业 调度时，从后备队列中按某种调度算法选择一作业，让其进入主存以
便占用CP执行。
每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转
时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平
均周转时间、带权平均周转时间
设计图
咖r/有的JCB
KJCB按作业SB仝的时劇的先旨Ti序捧队 时问?Tj =0
调度｛认皆的作亚投入运行*
电更改駅甘擂针*厘作亚的悴第R. 1B住 作业痢觸商tsm nvw>
紜行作业i的完咸耐刻 鹿.周疑ffWH
Ti带枚周转耐闻WL
気咖刻运行旳劃+运丽MB ffiWWfffl Ti=^WSJ"?5?WSJ 带投周仙间 伽=周转时词寻运<?时间
JCSWf可重T的僵
时舜弟7呂应姐作业周祐酣何及寿权平均周转时间
编程语言：C++
编程环境：Visual C++ 6.0
程序代码：
FCFS :
#in elude
using n amespace std;
class Fcfs {
private:
int num[10];〃作业编号
double arriveTime[10]; // 到达时间
double startTime[10]; //开始时间，进内存时间
double workTime[10];// 工作时间
double fini shTime[10]; // 完成时间
double c
