sjf调度算法c语言实验总结,FCFS和SJF进程调度算法实验报告讲解（10页）-原创力文档...

FCFS和SJF进程调度算法实验报告

【实验题目】：编写程序，实现FCFS和SJF算法，模拟作

业调度过程，加深对作业调度的理解。

【实验内容】

实现FCF刑SJF调度算法。

-数据结构设计(JCB,后备作业队列)

-算法实现与模拟(排序、调度)

-输出调度结果，展示调度过程并解释

【实验要求】

设计作业控制块(JCB)的数据结构

-应包含实验必须的数据项，如作业 ID、需要的服务时间、进入系

统时间、完成时间，以及实验者认为有必要的其他数据项。

实现排序算法(将作业排队)

-策略1:按“进入系统时间”对作业队列排序(FCFS)

-策略2:按“需要的服务时间”对作业队列排序(SJF)

实现调度过程模拟

(1)每个作业用一个JCB表示，如果模拟FCFS，按策略1将作业排队，如果模拟SJF，按策略2将作业排队 (2 )选择队首的作业，将其从后备队列移出

(作业运行过程，在本实验中，无需实现，可认为后备队列的

作业一但被调度程序选出，就顺利运行完毕，可以进入第4步)

计算选中作业的周转时间

进行下一次调度(去往第 2步)

实现结果输出

-输出作业状态表，展示调度过程

?初始作业状态(未调度时)

?每次调度后的作业状态

设计作业控制块(JCB)的数据结构

每个作业由一个作业控制块 JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、

所需的资源、作业状态、链指针等等。具体结构如下：typedef struct jcb{

char

name[10];/* 作业名 */

char

state;

/*作业状态*/

int

ts; /*

提交时间*/

float

super;

/* 优先权 */

TOC \o "1-5" \h \z 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，组成一个后备队列等待，总是首先调度等待队列中队首的作业。

本实验采用链表的形式存放各后备队列当中的作业控制块，各个等待的作业按照提交时刻的先后次序排队。

当一个作业进入系统时，就为其动态建立一作业控制块(JCB)，挂入后备队列尾部。当作业调度时，从后

备队列中按某种调度算法选择一作业，让其进入主存以便占用CPU执行。

每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后 要计算并打印这组作业的平均周转时间、带权平均周转时间。

程序代码：

#include

#include

#define Number 5

void main()

{

int n;

int daoda[Number],fuwu[Number],i;

coutvv"请依次输入各个进程的到达时间并以空格间隔："；

for(i=0;i

{

cin>>daoda[i];

}

coutvv"请依次输入各个进程的服务时间，并以空格间隔："；

for(i=0;i

{

cin>>fuwu[i];

}

coutvv"请输入n=1选择FCFS或者n=2选择SJF或者n=3同时调用 FCFS和SJF,n=";

cin>>n;

while(n<1||n>3){

coutvv"输入的n有误，请重新输入 n，n=";

cin>>n;

}

struct statedd // 声明结构

{

bool doneF,doneS;

int daoda,fuwu;

float wancheng,zhouzhuan,daiquan,wan,zhou,dai;

};

statedd process[Number];〃声明结构变量，这里为数组

int timeflyF=0,timeflyS=0;〃定义两个类似于秒表的变量

int j,k,l,nextproF,nextproS;

//获取数据

for(i=0;ivNumber;i++)

{

process[i].doneF = false;

process[i].doneS = false;

process[i].wancheng = 0;

process[i].zhouzhuan = 0;

process[i].daiquan =