实现FCFS及SJF调度算法Word文档下载推荐.docx
《实现FCFS及SJF调度算法Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《实现FCFS及SJF调度算法Word文档下载推荐.docx（12页珍藏版）》请在冰豆网上搜索。
–策略1：
按“进入系统时间〞对作业队列排序（FCFS）
–策略2：
按“需要的服务时间〞对作业队列排序〔SJF〕
3.实现调度过程模拟
〔1〕每个作业用一个JCB表示，如果模拟FCFS，按策略1将作业排队，如果模拟SJF，按策略2将作业排队
〔2〕选择队首的作业，将其从后备队列移出。
〔3〕〔作业运行过程，在本实验中，无需实现，可认为后备队列上的
作业一但被调度程序选出，就顺利运行完毕，可以进入第4步〕
〔4〕计算选中作业的周转时间
〔5〕进展下一次调度〔去往第2步〕
–输出作业状态表，展示调度过程
•初始作业状态〔未调度时〕
•每次调度后的作业状态
–包含实验要求中1~4项容，要求有设计图〔结构图/流程图〕和源代码。
–注明使用的编程语言和环境。
须知事项
•实验中注重实现算法本质〔先来先服务，短作业优先〕。
•两个算法可以使用一套程序，差异只在队列的排序方式。
•这两个算法也可适用于进程调度。
关于作业调度和进程调度的区别，只要求概念上理解清楚，不要现。
设计作业控制块（JCB）的数据结构
每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：
作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。
具体结构如下：
typedef
struct
jcb{
char
name[10];
/*
作业名
*/
state;
作业状态
int
ts;
提交时间
float
super;
优先权
tb;
开始运行时间
tc;
完成时间
ti;
周转时间
wi;
带权周转时间
ntime;
作业所需运行时间
resource[10];
所需资源
struct
jcb
*next;
结构体指针
}
JCB;
JCB
*p,*tail=NULL,*head=NULL;
作业的状态可以是等待W（Wait）、运行R（Run）和完成F（Finish）三种状态之一。
每个作业的最初状态总是等待W。
，组成一个后备队列等待，总是首先调度等待队列中队首的作业。
本实验采用链表的形式存放各后备队列当中的作业控制块，各个等待的作业按照提交时刻的先后次序排队。
当一个作业进入系统时，就为其动态建立一作业控制块〔JCB〕，挂入后备队列尾部。
当作业调度时，从后备队列中按某种调度算法选择一作业，让其进入主存以便占用CPU执行。
每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。
设计图
编程语言：
c++
编程环境：
程序代码：
FCFS：
#include<
iostream>
usingnamespacestd;
classFcfs{
private:
intnum[10];
//作业编号
doublearriveTime[10];
//到达时间
doublestartTime[10];
//开始时间，进存时间
doubleworkTime[10];
//工作时间
doublefinishTime[10];
//完成时间
doublecirTime[10];
//存放每一个作业的周转时间//
doublefreeTime[10];
//上一个作业已完毕，但下一个作业还未到，存放这一段空闲时间
public:
Fcfs（intn）//n为作业数目
{
cout<
<
"
默认第一个作业的到达时间为0。
endl;
for（inti=0;
i<
n;
i++）
{
num[i]=i+1;
//给作业编号
cout<
第"
num[i]<
个作业：
请输入该作业的到达时间：
;
cin>
>
arriveTime[i];
if（i==0）
arriveTime[i]=0;
//默认第一个作业的到达时间为0
请输入该作业的执行时间：
workTime[i];
{
startTime[i]=0;
finishTime[i]=workTime[i];
//freeTime[i]=0;
}
elseif（arriveTime[i]<
=finishTime[i-1]）//如果后一个作业已到，而前一个作业未完毕
startTime[i]=finishTime[i-1];
//如此后一个作业的开始时间为上一个作业的完毕时间
finishTime[i]=startTime[i]+workTime[i];
//freeTime[i]=0;
//前一个一完毕就开始工作，没有空闲时间
elseif（arriveTime[i]>
finishTime[i-1]）
//freeTime[i]=arriveTime[i]-finishTime[i-1];
//计算空闲时间，前一个作业已完成，但后一个作业还没到，中间空闲时间
startTime[i]=arriveTime[i];
//由于来的时候前一个作业已完成，如此该作业的开始时间即为它的到达时间
cirTime[i]=finishTime[i]-arriveTime[i];
}
}
//计算平均周转时间
doublegetAverageCir（intn）//n为作业数
doubleaverageCir,sumCir=0;
sumCir+=cirTime[i];
averageCir=sumCir/n;
returnaverageCir;
//打印输出
voidprint（intn）//n为作业数
num\t"
arrive\t"
start\t"
work\t"
finish\t"
cir\t"
for（inti=0;
{
\t"
arriveTime[i]<
startTime[i]<
workTime[i]<
finishTime[i]<
cirTime[i]<
平均周转时间：
getAverageCir（n）<
};
intmain（）
{
intn;
//n为作业数目
cout<
请输入作业数目：
cin>
Fcfsf=Fcfs（n）;
f.print（n）;
return0;
}
SJF:
#include<
classSJF{
//存放每一个作业的周转时间
SJF（intn）//n为作业数目
{
inti;
for（i=0;
if（i==0）
//默认第一个作业的到达时间为0
cirTime[i]=finishTime[i]-arriveTime[i];
else//排序
for（intj=1;
j<
i;
j++）//i=当前作业数目-1，这里不能用num[i]表示当前作业数起泡排序法
{
for（intk=1;
k<
=i-j;
k++）
if（workTime[k]>
workTime[k+1]）
{
doubletemp;
temp=num[k];
num[k]=num[k+1];
num[k+1]=temp;
temp=arriveTime[k];
arriveTime[k]=arriveTime[k+1];
arriveTime[k+1]=temp;
temp=workTime[k];
workTime[k]=workTime[k+1];
workTime[k+1]=temp;
}
}
}
}
for（i=1;
i++）//排序后计算各作业的开始、完毕、周转时间
startTime[i]=finishTime[i-1];
finishTime[i]=startTime[i]+workTime[i];
}
//计算平均周转时间
//打印输出
voidprint（intn）//n为作业数
i++）
-----短作业优先-----"
SJFf=SJF（n）;
实例截图：
五个进程，到达时间分别为5，10，13，20
服务时间分别为6,2,4,6
设置选择量n，
当n=1时，选择FCFS
当n=2时，选择SJF
当n=3时，同时分别调用FCFS和SJF
n不为1或2或3时提示错误，重新输入n；
1-FCFS算法
2-SJF算法
实验总结：
本次实验题目为作业调度。
实现实现FCFS和SJF调度算法。
能初步掌握FCFS和SJF调度算法。
对于FCFS和SJF调度算法的思路清晰，只是将其转化为代码形式，在脑海中，没有思路。
经过查阅资料和与同学们交流，逐渐形成了一定的模块化思路。
结合相关程序，在调试程序的过程中，意识到书写格式规化与其重要性。
明白了其中的功能。
FCFS与SJF各有优缺点。
对于FCFS，当先执行的是长作业时，由于FCFS对短作业长时间等待，不利于短作业。
对于SJF，必须预知作业的运行时间，当短作业过多时，如此不利于长作业。
采用SJF算法时，人机无法实现交互。
由于没有考虑到作业紧迫性，不能保证作业能够与时得到处理。
选择哪一种算法，如此根据具体情况而定。
升级会员 