＃iｎcｌudｅ＜sys／tｙｐeｓ、h＞
＃inｃlude〈syｓ/ｉpc、h〉
＃includｅ〈semaphore、h＞
＃include＜fｃntl、h>
＃iｎclude＜sｙs/ｓtat、ｈ>
intmain（intarｇｃ,char*argv[]）
｛
ｉｎti=0；
sem＿t*hei＝sem_open（＂chess＿bｌack_ｓem”,O＿CREAT，06６６,1）;
sem_t*hong＝sｅm_open（”cｈeｓs_red＿ｓeｍ",O_CREAT,06６6,０）;
for（ｉ=0；ｉ〈10;ｉ＋＋）
｛
sem_wait（hoｎg）;
iｆ（i!
=９）{
priｎtf（＂Ｂｌackchesshaｄmovｅd,redchessgo!
\ｎ”）;
｝
else｛
ｐrintｆ（"Blaｃkcheｓｓ win！
\ｎ＂）；
}
fflｕｓh（stdｏut）;
ｓｅm_ｐoｓt（ｈei）；
}
sleeｐ（10）；
sｅm_clｏｓｅ（hｅi）；
sem_clｏse（hong）;
seｍ＿unliｎk（”chess_ｒed＿seｍ"）;
sem_unｌｉnｋ（”cheｓs_ｂlack_sｅm”）；
exit（0）；
｝
实验结果：
实验四 作业调度算法模拟
一、实验目得
（1）掌握周转时间、等待时间、平均周转时间等概念及其计算方法。
（2）理解五种常用得进程调度算法（FＣFS、SJF、HRＲF、ＨPF、ＲR）,区分算法之间得差异性，并用C语言模拟实现各算法。
（3）了解操作系统中高级调度、中级调度与低级调度得区别与联系.
二、实验环境
硬件环境：
计算机一台,局域网环境；
软件环境：
LinuxUｂｕntｕ操作系统,gcc编译器。
三、实验内容与步骤
本实验所选用得调度算法均默认为非抢占式.
实验所用得测试数据如下表所示。
本实验所用得测试数据如下表所示
表实验测试数据
作业Id
到达时间
执行时间
优先权
１
8００
50
0
2
815
30
1
3
830
25
2
４
８３５
20
２
5
845
15
２
６
７０0
10
1
7
820
5
０
作业得数据结构：
typｅdeｆstructnoｄｅ
{
ﻩint number；//作业号
intrｅａｃh＿time；//作业抵达时间
intｎeｅd＿tｉme;//作业得执行时间
intpｒiviｌege；// 作业优先权
ﻩfloatexcｅlｌent;//响应比
intsｔａrt_timｅ；//作业开始时间
ｉnt wａit_tｉｍe;//等待时间
iｎtvisｉｔed；/／作业就是否被访问过
boolisreached;／/作业就是否已经抵达
｝joｂ；
代码:
#incｌｕｄe〈stdｉo、h>
＃ｉｎｃludｅ＜strinｇ、h＞
#ｉncluｄe
#iｎcｌudｅ〈stdｂｏol、h〉
//最大作业数量
coｎｓtintＭAXＪOB=５0；
//作业得数据结构
typedefsｔｒuctnode
｛
inｔnuｍber；/／作业号
ｉｎt reach＿tｉmｅ;/／作业抵达时间
iｎtneed＿tｉmｅ；//作业得执行时间
ｉnt pｒivilege;／／作业优先权
floatexcｅllｅnt;/／响应比
ｉnｔｓtarｔ_time；//作业开始时间
iｎt wａit_time；／/等待时间
ｉｎｔ visｉted；//作业就是否被访问过
boolｉsrｅached；／/作业就是否抵达
}joｂ；
ｊobjobs［50]；／／作业序列
iｎｔｑuantiｔｙ；//作业数量
//初始化作业序列
voiｄ iｎｉｔial＿jobs（）
｛
inti；
ｆｏr（ｉ＝0;i〈MAXJOB;ｉ＋+）
{
jｏbｓ［i］、ｎｕmber＝0；
jｏbｓ[i］、rｅach＿timｅ=0；
jobs［i]、ｐｒivｉlegｅ=０;
jobs[i]、ｅxcｅllｅnt=0；
jobs［i]、stａrt_time=０;
ｊobs［ｉ]、waｉt_time=0；
ｊoｂs［i]、ｖisited=０；
ｊobs[i]、isｒeａcheｄ=ｆａlse;
｝
ｑuantity＝0；
}
//重置全部作业信息
vｏｉd reset_ｊinｆo（）
｛
iｎｔ i；
fｏr（ｉ=0；i〈MAXJＯB;i＋＋）
{
jobs［i］、start＿ｔiｍe＝0；
joｂｓ[i]、wａit_tiｍe=0；
ｊobs[i］、ｖisｉｔed=０；
｝
}
//查找当前cuｒrent_timｅ已到达未执行得最短作业，若无返回－1
intfiｎｄmiｎjob（jobjobｓ［],ｉntｃｏuｎｔ）
｛
intminｊob=－1；//＝jｏbs[0］、neｅd_time；
iｎtｍinloｃ=-１；
intｉ；
for（i=0；i＜ｃｏunｔ；i++）
｛
if（minloc==-1）{
if（ｊobs［i］、ｉsreached=＝true&＆joｂs［i］、ｖｉsiｔed＝=0）｛
ｍinjob＝jｏbｓ[i］、ｎeeｄ_time；
ｍiｎloc=i；
}
｝
ｅlsｅiｆ（mｉnjｏb〉ｊobs［i]、neｅｄ_time&&ｊoｂｓ［i］、ｖisiteｄ=＝0＆&jobs［ｉ]、ｉsrｅaｃhｅｄ=＝trｕe）
{
minjob=jobｓ[i]、neeｄ_ｔime；
mｉnloc=i;
｝
}
ｒetｕｒnｍｉnloc；
｝
／／查找最早到达作业，若全部到达返回-1、
intｆiｎdreａrlyjoｂ（jobjobs［],int coｕnｔ）
{
intreaｒlyｌoc=—１；
ｉｎt reaｒｌyjob=－１；
inti;
for（i=０;i〈ｃｏｕnｔ；ｉ＋＋）
｛
iｆ（rｅａrlyｌoc==—1）{
if（jｏbs［i］、viｓiteｄ==0）{
reａｒlyｌｏc=i;
rｅarlｙjoｂ=jobｓ[i]、reａch＿time;
｝
｝
eｌse if（rearlyjob〉jｏbｓ［i］、ｒeach_timｅ＆＆ｊｏbs［ｉ]、ｖｉsitｅd==0）
｛
rｅarｌyjoｂ=jｏbs［i]、rｅacｈ_time；
rearｌylｏc=ｉ；
}
｝
returnｒeａrlｙloc;
}
/／读取作业数据
vｏidreａｄＪobｄａta（）
｛
FＩLE＊fｐ；
charfnaｍe［20］;
ｉｎti；
／/输入测试文件文件名
prinｔf（”pleaseinpｕtjobdata\ｎ”）;
scaｎf（"％s",fｎａme）；
if（（ｆp=fopen（fname，＂ｒ＂））==NＵLL）
｛
printf（”ｅrror，ｏｐeｎ ， ｐｌeａsecheck:
\n＂）；
｝
elｓｅ
{
//依次读取作业信息
ｗｈile（！
fｅof（fp））
{
if（fsｃanf（ｆｐ，"％ｄ ％d %ｄ％d”，＆ｊobs［quantity］、numｂer,＆jobs［ｑｕａntity]、reach_tｉmｅ，&jobs[quａnｔity]、ｎｅｅｄ＿ｔime,＆joｂs［qｕaｎtｉty］、ｐrivilege）＝=４）
quantity＋+;
}
//打印作业信息
ｐrｉntf（＂outｐｕtthe orｉｇｉｎjobdata＼n”）；
priｎｔf（”－—－———-—-—－--－－--—-－－-—－－—－-——－－---－——-－—-——-—---—-—－－-——--—-－-—－-－——\n”）；
pｒｉnｔf（"\tjｏbID\treacｈtiｍe\tｎeedtime＼ｔpriｖilege\n”）；
for（i=0；i〈ｑｕａnｔｉｔy；ｉ++）
{
printf（”\t%—８d\t％-8ｄ\ｔ%－8ｄ＼ｔ％－８ｄ＼n",jｏbｓ[ｉ］、numｂｅr，jobｓ［i］、reach＿time，jobs[i]、nｅed_tiｍe,ｊobs［i]、priviｌｅgｅ）；
｝
｝
}
//FＣFＳ
void FCＦＳ（）
｛
ｉnt ｉ;
intcuｒrenｔ_time=0；
iｎtloｃ;
iｎｔtoｔal＿waitiｍe=０;
inｔ toｔａl_rｏｕndtime=0；
//获取最近到达得作业
loｃ=ｆｉndrｅaｒlyｊoｂ（ｊobｓ,quａnｔiｔｙ）；
／/输出作业流
pｒiｎtf（”\n\nFCＦS算法作业流\n”）；
prｉnｔf（"--－—－－-－-—－——-－－—－——-—－－—-－----———-－-----——-－—-———-－－-—－--—－—---—-—－－-－-\n”）；
prｉntf（"\tjｏbIＤ\treachｔｉme\tsｔarttiｍｅ\twaittime\troundtiｍe\n”）;
current＿timｅ=jobｓ［lｏｃ］、ｒｅacｈ_ｔiｍe;
//每次循环找出最先到达得作业并打印相关信息
ｆｏr（i=０;i＜quaｎtitｙ；ｉ++）
{
if（joｂs［loc］、ｒeach_time＞currｅｎt_tｉｍe）
｛
joｂｓ［loｃ］、staｒt＿tｉmｅ=ｊoｂｓ［loc］、reａｃh_ｔimｅ；
curreｎt＿tｉme=jobs［ｌｏｃ]、reａch_tiｍe；
｝
ｅlse
｛
jobs［lｏc]、starｔ_ｔime=current＿tｉmｅ；
}
ｊobｓ［loc]、wait＿tiｍe=cｕrrｅnt_time-ｊobs［loc］、ｒeach_ｔimｅ；
priｎtｆ（＂＼t%-8d\t%-8d＼t%—8ｄ\t%-8d\t％－8d\n＂,lｏc+1，jobs［lｏｃ］、rｅach_tｉｍe，ｊobs[ｌoc]、stａrt_time，joｂs［loc]、waｉｔ_ｔiｍe,
ｊoｂs[ｌｏｃ]、wａit＿time+jobs[ｌｏc］、neeｄ_tｉｍｅ）；
jobs[lｏc]、viｓｉtｅd＝1;
cｕｒrent＿tｉｍe+=jobs［loｃ]、need＿ｔime;
total_waitime+=jｏｂs［loｃ］、wａit＿ｔime；
tｏtaｌ_rｏｕｎdtｉｍe＝tｏtaｌ_rｏｕndtime+joｂs[lｏc]、wａｉt_tiｍe+jobs[lｏc］、nｅｅd_tiｍe;
//获取剩余作业中最近到达作业
loc=ｆindreａｒlｙjｏｂ（jobｓ,quaｎtity）;
｝
printf（”总等待时间：
％—8d 总周转时间：
％-８d＼n"，ｔoｔal_ｗaitｉme,total_roｕnｄtime）；
ｐrintf（“平均等待时间：
%4、2f平均周转时间:
%４、2f\n”，（floａt）totａl_waitime／（ｑuaｎtiｔy），（floａt）total＿ｒounｄtime／（ｑuantity））；
}
//短作业优先作业调度
vｏidSFJｓｃhｄulejoｂ（ｊｏbjoｂs［］,inｔcｏunt）
{
｝
ｉntma
升级会员 