《操作系统》实验报告题目：作业调度算法班级:网络工程姓名：朱锦涛学号：Ｅ3１3140３７一、实验目得用代码实现页面调度算法，即先来先服务(FＣＦＳ）调度算法、短作业优先算法、高响应比优先调度算法。通过代码得具体实现,加深对算法得核心得理解.二、实验原理1、先来先服务（FCＦＳ)调度算法ＦCＦS就是最简单得调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，系统将按照作业到达得先后次序来进行调度,或者说它就是优先考虑在系统中等待时间最长得作业,而不管该作业所需执行得时间得长短，从后备作业队列中选择几个最先进入该队列得作业，将它们调入内存，为它们分配资源与创建进程.然后把它放入就绪队列。2、短作业优先算法ＳJF算法就是以作业得长短来计算优先级,作业越短,其优先级越高。作业得长短就是以作业所要求得运行时间来衡量得。SＪF算法可以分别用于作业与进程调度。在把短作业优先调度算法用于作业调度时，它将从外存得作业后备队列中选择若干个估计运行时间最短得作业，优先将它们调入内存。3、高响应比优先调度算法高响应比优先调度算法则就是既考虑了作业得等待时间，又考虑了作业得运行时间得算法，因此既照顾了短作业，又不致使长作业等待得时间过长,从而改善了处理机调度得性能。如果我们引入一个动态优先级，即优先级就是可以改变得令它随等待得时间得延长而增加,这将使长作业得优先级在等待期间不断地增加,等到足够得时间后,必然有机会获得处理机.该优先级得变化规律可以描述为:优先权＝(等待时间+要求服务时间）/要求服务时间三、实验内容源程序：#incｌｕｄe<stdio、h＞#inclｕde<sｔdliｂ、ｈ＞＃inclｕde<time、h＞struｃtwork{ﻩintiｄ;intaｒriｖe＿time；intwoｒk＿timｅ；intwａｉt；flｏａｔｐriｏrｉｔy;}；tyｐedefstructsjf＿work{ｓtｒuｃtwｏｒks_work;／/数据域ﻩｓｔruｃｔｓjf_ｗｏrｋ*pNext；//指针域｝NODE，*PNＯDE；voidFCFＳ();voidＳJF（)；voｉｄshｏｗmeｎu()；bｏolIｓ_ｅｍpty(ＰNOＤEpHeａｄ)；intcｎt_work(PNOＤEpHeａd);PNＯＤＥdo_ｗork(PNODEpHeaｄ，int＊w_finish＿tiｍe，inti);vｏｉｄshoｗ（int＊ｗ_finisｈ_tiｍe，ｉnｔi，PNODEq，iｎt*w_rｅl_time）;voidHＲＲＮ(）；ＰNODEｐrｉoriｔ（PＮＯDEpHead);voiddo_work_1（PＮOＤＥｐHeａd，inｔ*w_ｆｉnish_ｔiｍe,ｉntｉ）;ｉntｍaｉn(){intｃｈoice;／/设置选择数showmenu(）；／/显示菜单ﻩｓcanf（”%ｄ",&cｈoｉce);ﻩwhile(ｃhoicｅ!=０)//选择算法｛ｓwitch（cｈoiｃｅ）ﻩ{ﻩﻩcase1：ﻩpｒｉnｔf(”您选择得就是先来先服务算法:＼n")；ﻩﻩﻩﻩＦCFS(）；ﻩﻩbrｅak;ﻩﻩcａse2：prｉntf(”您选择得就是短作业优先算法：＼n”）；ﻩSJF（);ﻩﻩbreak;ﻩﻩcase3：ﻩﻩﻩﻩpｒｉｎtｆ(”您选择得就是高响应比优先调度算法\ｎ”）;ﻩﻩＨＲRN（);ﻩﻩbreaｋ；dｅfault:ﻩﻩprｉntf(”请重新选择！＂）；ﻩﻩﻩbｒeaｋ;ﻩ}ﻩﻩprintf（”＼n＂）；ﻩpriｎtf（”下面就是菜单,请继续,或者按‘0'退出”)；ﻩshoｗmenu();ﻩｓcａnｆ（”%d”，&choicｅ）；ﻩ}ﻩpriｎtf(＂感谢您使用本系统,再见!”）;rｅturn0;}ｖoidFＣＦS（）{ﻩintｊ，k；intw＿ｒeｌ_time[5];ﻩintw＿finiｓh＿ｔｉmｅ[5]；floａtrel_tiｍe＝０；ｓｔｒucｔworktemp;ｉntｉ;ｓtrucｔworkw[5］;srand（ｔime(0））；fｏr（i=0；i＜5;i＋+）ﻩ｛ﻩw[i]、ｉd=rａnd（）％１0；ﻩw［i］、ａrrｉve_timｅ=rand（）％10；ﻩw［ｉ]、wｏrk_time=raｎｄ(）%10+1；ﻩ｝for(j=0；j〈5；j+＋）{ﻩﻩｐｒintf("第%d个作业得编号就是：%d\t”，ｊ+1，w[j］、id)；ﻩﻩp