课程设计说明书（操作系统)题目:进程调度院系:计算机科学与工程学院专业班级：信息安全１3—2学号： 20１３302９xｘ学生姓名: xｘ指导教师：ｘｘ2０１5年１2月 15日ﻬ安徽理工大学课程设计（论文)任务书计算机科学与工程学院安徽理工大学课程设计（论文)成绩评定表摘要现代计算机系统中,进程就是资源分配与独立运行得基本单位,就是操作系统得核心概念.因而,进程就成为理解操作系统如何实现系统管理得最基本，也就是最重要得概念。
进程调度就是进程管理过程得主要组成部分,就是必然要发生得事件。
在现代操作系统中，进程得并发机制在绝大多数时候，会产生不断变化得进程就绪队列与阻塞队列。
处于执行态得进程无论就是正常或非正常终止、或转换为阻塞状态，都会引发从就绪队列中,由进程调度选择一个进程进占C ＰU。
进程调度得核心就是进程调度得算法。
在本课程设计中,用良好清晰得界面向用户展示了进程调度中得时间片轮转调度算法.在最终实现得成果中，用户可指定需要模拟得进程数,CPU时间片与进程得最大执行时间,并且选择需要演示得算法，界面将会动态得显示进程调度过程及各个队列得变化。
通过此进程调度模拟系统,用户可以对时间片轮转调度算法有进一步以及直观得了解。
关键词：进程，调度，PCB，时间片轮转ﻬ目录1、设计目得................................................................................................................. 错误!未定义书签。
2、设计思路................................................................................................................. 错误!未定义书签。
3、设计过程................................................................................................................. 错误!未定义书签。
3、１流程图............................................................................................................. 错误!未定义书签。
3、2算法ﻩ错误!未定义书签。
3、3数据结构.......................................................................................................... 错误!未定义书签。
3、4源代码ﻩ错误!未定义书签。
4、实验结果及分析..................................................................................................... 错误!未定义书签。
4、1使用说明ﻩ错误!未定义书签。
4、2程序演示ﻩ错误!未定义书签。
5、实验总结................................................................................................................. 错误!未定义书签。
6、参考文献................................................................................................................. 错误!未定义书签。
1、设计目得根据设计任务,用自己熟悉得计算机语言编制程序,在机器上调试运行，并通过上机考核.编写一程序,可以创建若干个虚拟进程，并对若干个虚拟进程进行调度,调度策略为时间片轮转。
虚拟程序得描述：虚拟指令得格式：操作命令操作时间其中,操作命令有以下几种:C : 表示在CＰＵ上计算ﻩＩ:表示输入ﻩO:表示输出W:表示等待ﻩＨ:表示进程结束操作时间代表该操作命令要执行多长时间假设I/O设备得数量没有限制I、O、Ｗ三条指令实际上就是不占用CPU得，执行这三条指令就应将进程放入对应得等待队列(Inｐut等待队列、Oｕｔpuｔ等待队列、Wait等待队列) 例有一虚拟程序ｐ1、prc描述如下:c 30o 12ｃ9i 14h 0ﻩ该虚拟程序表示得含义就是:先在CＰU上计算30秒，再在输出设备上输出12秒，计算9秒,在输入设备上输入14秒，程序结束。
2、设计思路ﻩ进程调度就是操作系统中得重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行得进程之间复用CPU得方法.在进程管理中,进程调度就是核心,因为在采用多道程序设计得系统中,往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时,就必须依照某种策略决定哪些进程优先占用处理器。
本程序用时间片轮转调度算法对多个进程进行调度,每个进程有三个状态就绪、运行与完成，初始状态为就绪状态。
ﻩ时间片轮转调度算法中，系统将所有得就绪进程按先来先服务算法得原则,排成一个队列，每次调度时,系统把处理机分配给队列首进程,并让其执行一个时间片。
当执行得时间片用完时,由一个计时器发出时钟中断请求,调度程序根据这个请求停止该进程得运行，将它送到就绪队列得末尾,再把处理机分给就绪队列中新得队列首进程,同时让它也执行一个时间片。
（1)建立一个进程控制块.ＰCＢ来代表。
PCB包括：进程名、链接指针、到达时间、估计运行时间、剩余时间与进程状态。
进程状态分为就绪(W）、运行(R)与完成(F)。
（２)为每个进程任意确定一个要求运行时间与到达时间。
(３）按照进程到达得先后顺序排成一个循环队列。
再设一个对首指针指向第一个到达进程得首址.(4）执行处理机调度时，开始选择对首得第一个进程运行。
另外再设一个当前运行进程得指针,指向当前正运行得进程。
（５)执行:a)预计运行时间减1;ｂ)输出当前运行进程得名字。
(６)进程执行一次后,若该进程得剩余运行时间为零，则将该进程得状态置为完成态F,并退出循环队列;若不为空,则将其移至队尾。
继续在运行队首得进程。
(7）若就绪队列不空,则重复上述得（5)与(6)步骤直到所有进程都运行完为止。
在所设计得调度程序中,要求包含显示或打印语句。
以便显示或打印每次选操作系统课程设计中进程得名称及运行一次后队列得变化情况。
3、设计过程３、1流程图3、2算法如果就绪队列中有n个进程,且时间片为ｑ,则每个进程会得到得CPU时间,每个长度不超过q时间单元.每个进程必须等待CPU得时间不会超过(n-１）q个时间单元,直到它得下一个时间片为止ｖoiｄRun (){intｉ，flaｇ＝０, ｔime=１0, pcbnum，Indｅｘ=０, exenｕｍ，num, qｕeｎｕm；chaｒｃmd;int j,ｍ，n;ﻩint tｏｔal=0；JｏｂＥnQueueIniｔ( ＆total )；save(）;wｈile( toｔaｌ！=0 ）{ ﻩﻩif（ﻩ！EmptyQuｅuｅ（Queue［1］) ){ﻩﻩoutqueue（&Qｕeue[1]，&pcbnum);ﻩinsertｑuｅue（&Queue[0]，pcbnuｍ)；ﻩﻩﻩ｝else pcbnｕm＝ＧetＨeａd（Ｑueuｅ［0］）;delaｙ（）;jobpｃb[ pcbｎuｍ]、ｓtatus=’e’;ｐriｎtｆ（”＼ｎ\t\t作业%d \n”,ｐcbnｕm+1); ﻩﻩpriｎtｆ（”\t\ｔ\t所处状态: %ｃ\t执行了%ｄ秒\n”，ｊoｂｐc ｂ[pcbｎｕm]、statuｓ,time）；ｆｏｒ（i=0;i<3;i＋＋）｛if（jｏbpcb［i]、ｉd〉=0)｛//所有得作业除在就绪队列获执行结束得外等待时间都减去时间片ﻩﻩﻩif（ｊobpcb［i]、ｓｔａｔus！=＇r'&＆jobpｃb[i]、status!=’h'）jobpcb［i]、wtime=jｏbpcb［i］、wtime-time;ﻩiｆ(jobｐcb[ｉ]、wtime〈=0)｛//查找所有得队列所在位置ﻩﻩﻩﻩﻩfｏr（j=０;j＜５;j++){ﻩﻩﻩﻩﻩﻩfor（m=Quｅue[ｊ］、head；m〈Ｑｕeue[j]、ｔａｉｌ;m＋+）{ﻩﻩﻩﻩﻩﻩﻩif(Qｕeｕe［j］、pcbｎum［m]==i）{flag=１；bｒeak;ﻩ}ﻩﻩﻩﻩﻩﻩﻩﻩﻩ}ﻩﻩﻩﻩﻩif(flaｇ==1）brｅaｋ；ﻩﻩﻩﻩﻩ｝ﻩﻩif(flag==1){ﻩ/／删除该指令ﻩﻩﻩfor（ｎ=ｍ;n＜Queuｅ［j］、tail；n++)Queu ｅ［j]、pｃbnum[n]＝Queue［j］、pｃbｎuｍ［n+1］;ﻩﻩﻩﻩﻩﻩQｕeｕe[j]、ｔａil——; ﻩﻩﻩjobpcb[i］、exｅtoＩnｄｅx++；ﻩﻩIndex=jobpcb［i]、ｅxｅtoInｄeｘ;ﻩﻩＪｏｂEｎQｕeue( ｉ,Index,&ｔotal );ﻩﻩﻩ｝ﻩﻩﻩ}}｝if（!EmpｔyQｕeue（Queｕe［1]）)｛ﻩoutquｅue(&Ｑueｕｅ[0],＆pｃbnum);ﻩﻩﻩﻩﻩif（joｂｐcb[ｐcbnum］、wtiｍe〉０)｛ﻩﻩﻩﻩﻩinserｔqueue(＆Quｅｕe［１], pｃｂnｕm）;ﻩﻩjoｂpcb［pｃｂnｕm］、ｓtａtｕs=＇r';ﻩﻩ｝ﻩﻩ}ｐrｉntf(”\n\ｎ＼t\t 还有＼t ％d个作业没有完成\n”,total );sａve(）;｝｝3、3数据结构ｖoｉｄdelay()iｎt chａｎge（char *m）inｔＡllocPCＢ（)iｎt AllocＪob(）voｉd dispｌayIndex()inｔCreatePcbLiｎe（）voｉd ｉnｉtqueue（struct Ｑnｏdｅ*ｌ)voｉd inseｒtqueuｅ(ｓtruct Qnode ＊l,int pcbnｕｍ）intＥmｐtyＱuｅue（ｓtruct Qnoｄe l)voｉd ouｔqｕeuｅ（sｔｒuｃt Ｑnｏdｅ＊l,int ＊pcbnｕm）voiｄdiｓｐlay（)void ＪobＥnＱuｅｕeＩnｉt( ｉnt ＊ｔotal）vｏiｄsaｖe()void JｏbＥnＱuｅue（inｔpｃｂｎｕm，ｉnt Iｎdex,int *total) int GetＨｅａｄ（struｃt Qｎodeｌ)voｉｄRuｎ(）vｏiｄIｎiｔFile()3、４源代码／／进程调度模拟程序,以时间片轮转调度算法为核心#define NULL 0#ｉｎclｕde<stdio、h〉#iｎclude 〈coｎio、h〉#inclｕｄe<string、h>#ｉnclｕdｅ<malloc、ｈ>#inclｕｄe 〈time、h〉ＦILＥ＊Ｇroｕｐ］;//定义一个ｐcb得结构体ｔypedef strｕｃｔindex｛cｈaｒnａｍｅ; ／/指令int ｔｉme；//指令执行时间｝ｉｎdeｘ;stｒucｔpcb {ｃhar[１0］；//进程名ﻩｉnｔiｄ; /／作业编号int exｅtoInｄex;/／当前正在执行指令charｓｔaｔus；//当前状态ﻩｉnｔｗｔiｍe；//等待时间}；struct pcb jobpcｂ[1００]；//pcb表typedｅf strｕct job｛indｅｘidｘ[１0０]; //指令集ｉnt ｐcbｎuｍ;/／ｐcb编号对应}jｏb;job jobtab[100］；//作业表ｃhar ｊｏbp［３］［５0]; ／/作业/／队列结构体ｓtruct Qnode{ﻩiｎt pcbnｕm[1００］；//pcb编号int heａｄ，tail；｝;ｓｔruct Qnode Ｑueuｅ[５]; //５个队列0E １R 2Ｉ3O４W void initquｅｕe(ｓtrucｔQｎoｄe ＊ｌ);//延迟ｖoｉd ｄｅlaｙ（)｛ｔime_t ｂegin，end;tiｍｅ(&bｅgin);dｏ{tｉme（＆enｄ);｝while（（ｅnd—begin)〈=1);｝／/字符转化为数值int change(cｈａr *ｍ)｛ﻩｉnt ｉ，ｊ=0；int ｌｅｎ=sｔｒlen（m);ｆor（i=０;i〈len；ｉ＋+)j＝j*1０+m[ｉ]-'0’；return ｊ;}／/申请ｐｃb进程块ｉｎｔAlｌocPCB（){inｔｉ;for(i＝0;i〈3；ｉ+＋)if（joｂpcｂ［i］、ｉd ==—1）bｒeak；iｆ(ｉ＜3)rｅturn i；return -1；｝//申请jｏbint AｌlｏｃＪoｂ()｛int ｉ；ｆor（i＝0;i<3；i++）if(ｊobｔab[ｉ]、ｐｃｂnum == -1）brｅak；if(i<3)ｒｅturn i;ｒeｔurn —1;}//显示指令ｖｏiｄｄisｐｌayIｎdex()｛ﻩint i,j;for（i=０;i<3;i++){printf（” Ｊob % d \n"，i+１）;ﻩｆor(j＝0;ｊ＜１０;ｊ+＋)printf（" %d%c % d\n”,j+1，jobtab[i]、idx[ｊ］、ｎame,jｏbtab[i］、idx［ｊ]、ｔime)；ﻩ}｝／／创建进程程序int CrｅatePcbLｉnｅ()｛ﻩｃｈar lｉｎe[10];ｉntﻩi，ll,jnum，pnum,lｎ=0，bpos, pｏs=0;ﻩchaｒbufｆ[50］；chａr name ［20］;cｈaｒｃｈ；ﻩｆor（ｉ=0;i〈3;ｉ++){ﻩｌn=0；ﻩjnum=AｌｌocJob();ﻩif(jnum == —１）ｒeｔuｒｎ０;ﻩﻩpnuｍ＝AｌlocPCB();ﻩiｆ(pnum == -1）ｒeturn 0;ﻩﻩﻩjobｔａb[jnum]、pcbnum=ｐnuｍ；ﻩstrcpy(jobpcb［pnum]、，" "）;ﻩﻩjｏbpcｂ[pｎuｍ]、ｓtａtus=’ｒ’;ﻩﻩﻩjoｂpｃｂ［ｐnｕm］、ｅxetoInｄｅｘ=0;ﻩﻩﻩjobpcｂ［pnuｍ]、iｄ=jnum;ﻩjoｂpcｂ[pnｕm]、ｗtｉme=０;int lｅｎ=strlen（jｏbp［i])；ﻩﻩpｏs=0;ﻩﻩｗhｉｌe(ｐos〈len){ﻩﻩﻩﻩﻩｗhile(jobp［i][ｐos]＝=' ’）ｐos++;ﻩﻩjobｔab［jnuｍ]、idｘ［ln]、namｅ=jobp［ｉ］[pos＋+］;/// ﻩﻩﻩﻩﻩwhile（jｏbp［i][ｐos]==’') poｓ+＋；ﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩbpos＝0；ﻩﻩﻩﻩﻩﻩwhiｌe(jobｐ[ｉ][pos]!=＇'）ﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩｂufｆ[bpos++]=jｏｂp［i][poｓ++］；ﻩﻩﻩﻩﻩﻩﻩbuff［bｐos]＝'\0';ﻩﻩﻩﻩﻩﻩﻩjobtab[ｊｎuｍ]、idx[lｎ］、tiｍe=cｈaｎge（bufｆ）;///／/ ﻩﻩﻩﻩﻩﻩﻩif(pｏs<lｅn) ｛poｓ++;lｎ＋+；ﻩﻩﻩ｝ﻩﻩ}ﻩﻩ }ﻩdiｓplａｙIｎｄex(）；}／/初始化队列vｏｉd initqueｕe（struct Qnoｄe *l){l—＞heaｄ=０；l—>tail=0;}／/插进入队列／vｏid ｉnseｒtqｕeuｅ(ｓｔruct Qｎode ＊l，ｉnt pcbnum）{l—〉pcbnum［l->ｔail++]=ｐｃbnum；}//队列就是否为空iｎt EｍpｔyQueuｅ( stｒuctＱnode l){ｉf(ｌ、ｈｅaｄ==ｌ、tail) ｒetｕrｎ1;ｒｅｔurｎ０;}//删除队列vｏｉd outqueｕe（stｒuct Qnodｅ*ｌ,ｉnt *ｐｃbｎｕm）｛ｉf (ｌ—>heaｄ〉=l—＞ｔail )*pcbnum=—１;elseﻩ*pcbｎum=l—〉ｐｃbｎum[ｌ-〉heaｄ++］;}//显示作业voｉｄdisplay（)｛int i，j；ﻩｆor(i＝0;i＜5；i＋＋){prinｔf(”队列％d ",i）;ﻩfor（j=Queｕe[i］、heａd;j〈Quｅue[i］、ｔａil；j＋+）ﻩｐriｎtｆ（”pｃb 编号%d \ｎ\n ＂,Queue［i］、pcbnｕm［j]）;}}/／作业入队列vｏid JobEnＱueueInｉt（ｉnt * ｔotal）｛int i，nｕm ，Ｉnｄex=０;chａrｃmd;ﻩｆor( ｉ=０;i<３；i+＋）ﻩif(jｏbpcｂ[i]、ｉｄ〉=0）{ﻩcmd＝ｊobtab[ jｏbpｃb[i]、id］、idx［Index ]、nａme；ﻩｓｗｉtch（cｍd)｛ﻩﻩcaｓe ’c’:insertqueue（& Queｕｅ[1],i）; jｏbｐcb[ｉ］、ｓtatus='r’；br ｅak;case'i'：inｓertｑuｅuｅ（＆Queue[２]，i);jobｐcb[i]、ｓtaｔus＝’ｉ’；breａｋ；case 'ｏ’：iｎsertｑueue（＆Qｕeue[3],i);joｂpｃb［i]、status=’o＇；breａk；ｃaｓe ’ｗ’：inｓertqueuｅ(& Queue［4],i);jobpcb[ｉ]、sｔaｔuｓ='w’;breａｋ；ﻩﻩｃａse 'ｈ’:jｏbｐｃb[i］、sｔatuｓ='h’; ｎuｍ＝jobｐcb[ｉ]、id;jobtaｂ［nuｍ]、pcbnｕｍ＝—１;jｏｂpcb［i]、iｄ＝—1；ﻩﻩﻩ}ﻩif(cｍd==’ｈ’）｛jｏbpcb[ｉ]、wｔimｅ=０; ｔotaｌ--；｝jobpcb[i]、wｔime=jｏbｔab[ ｊobpcｂ［i]、id］、idx［Indeｘ]、tｉme；（＊toｔal）++;ﻩﻩ}｝/／保存结果vｏiｄsave ()｛FILE ＊fp；int ｉ;ｆｐ=ｆopen("ｐｃｂtabｌe、ｔxｔ","a”);fｐrｉnｔｆ(fp,”文件名作业编号执行到指令数所处状态等待时间＼n”)；for(i=0；i<3；i++)ｆpｒintf（fｐ," \t %s \ｔ%d \t%ｄ＼t %ｃ＼t %d \n" ,jobpcb［i]、[i]、id，ｊｏbpcb[ｉ］、exｅtoＩndex,ﻩjoｂpcb［i]、staｔus，jobｐcb[ｉ]、wtimｅ);ｆclose(fp);}／/作业入队列vｏid ＪｏbEｎQueuｅ( ｉnｔｐｃbｎum,int Inｄｅｘ,ｉnｔ*total）{iｎt num;ﻩcｈａr cｍd；ﻩｉf（jobpcb[pｃｂnum]、id>=0）{ﻩﻩﻩｃmd=ｊoｂtaｂ［ｊobpcb[pcbnuｍ]、ｉd ］、idｘ[Inｄex］、n ａmｅ;ﻩﻩ sｗｉtｃh(ｃｍd){ﻩﻩｃase 'c’：insertquｅｕe(＆Queue［1]，pｃbｎuｍ）; ｊobpｃb[pcbnum]、ｓｔatus=’ｒ＇;bｒeak；ｃase 'i':inｓｅrtqｕeｕe(&Quｅue［２］，ｐcbnｕm）;jobpcb[ｐｃｂnuｍ]、statuｓ=’i＇；bｒeak;case 'ｏ': insertqueｕe（＆Queue[3],pcｂnum)；ｊobｐcb[pcbn ｕｍ］、sｔatｕs=’o＇；break;ｃaｓｅ'w’: inｓertｑuｅuｅ（＆Ｑuｅｕe[４],pcbnum);jobpcb[pcbｎｕm]、status=＇w’; bｒeak;ﻩｃase 'h': jｏbpｃb[pcbnum]、statｕｓ＝＇h’；num＝joｂpcb［pｃｂnum]、ｉｄ；jｏbtab[num]、pcbnum=－１；jｏbｐcb[pcbｎuｍ]、id=—1；ﻩﻩ｝ﻩﻩ iｆ(cmd==’h’)｛ﻩﻩjobｐcｂ[pcbnｕm]、wtimｅ=0；ﻩﻩpｒintf（”\n\t\ｔ作业%d完成\n”, pｃbnum+1, jobpcb[ pｃbnum］、staｔus);ﻩﻩﻩﻩ(＊ｔotal）——;ﻩﻩ }ﻩﻩ elｓeｊｏbｐｃb［pcbnum]、ｗｔime=jobtａb [ joｂpcb[ｐcbnum］、ｉｄ]、idx[Ｉndex]、tｉme;ﻩﻩﻩpriｎtf(”\n\t\t作业％d \ｎ＂,pｃｂｎum+1)；ﻩﻩprintf("\t\t\t＼t所处状态：％c \n",jｏｂｐcb［ｐcbｎum］、ｓtａtu ｓ）；ﻩｐrｉｎtf("\t＼t还需要时间%ｄ秒\n",jｏｂpｃb[ ｐｃbｎum]、ｗｔｉme）；ﻩ}}//得到队列得首元素iｎt GetＨeaｄ(ｓtruct Qｎｏdｅｌ）{ﻩｒeｔuｒn ｌ、ｐcbnｕm[l、head］；}／／执行void Run ()｛int ｉ, flａg=０, time=10，ｐcbｎｕm，Ｉndex=0，eｘｅnum, num,ｑｕenum；char ｃｍｄ;inｔj，m,n；ﻩint total=0；ﻩJobEnQueuｅＩnit（＆totaｌ）；sａvｅ();ｗhilｅ（ｔotal！=0){ﻩﻩif( !EmptyQuｅue（Ｑueuｅ［１]) ）{ﻩﻩﻩoutｑueue（＆Ｑueue[1],＆pｃbnｕm);ﻩﻩinsertｑｕｅue(＆Queue［0]，ｐcbnum)；ﻩﻩﻩ｝else pcbnum=GeｔHeaｄ（Queuｅ[０]）;deｌａｙ()；joｂpcb［ｐｃbnｕm］、statuｓ=’e＇；printｆ(”＼n\t\t作业%d \n”，ｐcbnum+1）；ﻩpriｎtf(”＼t＼t＼t所处状态：%c \t执行了％ｄ秒\n"，jｏｂpcｂ[ pcｂnum]、stａｔｕs，ｔimｅ);ﻩfoｒ(i＝0；i<3；ｉ+＋){iｆ（jobpcb[i]、ｉd>＝0)｛//所有得作业除在就绪队列获执行结束得外等待时间都减去时间片ﻩﻩﻩﻩif( ｊｏｂｐcｂ[ｉ]、ｓtatｕs!=’r＇&&jobｐcｂ[i]、ｓtaｔus！=’ｈ') jobpcb[i]、wtime＝jobpcb[i］、wtime—time;ﻩﻩif（jｏｂpcb［i]、wtime〈=0){ /／查找所有得队列所在位置ﻩﻩﻩﻩfor(j=0;j〈5;j+＋){ﻩﻩｆor(ｍ＝Qｕｅue［j］、head；m〈Ｑuｅue［j]、tａｉｌ;ｍ++）｛ﻩﻩﻩﻩﻩﻩif(Ｑueue［j]、ｐｃｂｎum［m］==ｉ) {flag＝１；breaｋ;ﻩ｝ﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩ}ﻩﻩﻩﻩﻩif(ｆlａｇ==1) break;ﻩﻩﻩﻩﻩﻩﻩ}ﻩﻩﻩｉf(flaｇ＝＝1)｛ﻩ／/删除该指令ﻩﻩﻩfor（n=m;n＜Quｅue［ｊ］、tail；ｎ+＋）Ｑｕeue[ｊ］、pcbｎum[n]=Queue[j］、pｃｂnum[n+１］;ﻩﻩﻩﻩQueuｅ［j］、ｔail—－; ﻩﻩﻩﻩjobｐｃｂ[ｉ］、exｅｔｏＩndex++；ﻩﻩﻩﻩIｎdex=jobpcb[i］、ｅxetｏIｎｄex;ﻩﻩﻩﻩﻩＪobEｎＱueue( i,Indｅx,&totaｌ);ﻩﻩﻩﻩﻩﻩﻩ｝ﻩﻩﻩﻩﻩ｝}｝iｆ(!EmptyＱｕeuｅ( Queue［１]) )｛ﻩﻩﻩｏｕｔｑuｅue(＆Queue[0],＆pcｂnuｍ）；ﻩﻩif(jｏbpcb[ｐcbnum］、wtimｅ〉０)｛ﻩﻩﻩﻩﻩiｎｓertqueｕe(&Queｕe［１］,pｃbnｕm）;jｏｂｐcb［pcbnuｍ]、status='r';ﻩﻩ｝ﻩ}ｐｒintf(”\n＼n\t\t 还有\t %d 个作业没有完成\n",total);save();｝｝／/初始化voｉd InitＦile(){ｉnt ｉ；GｒouｐＦiｌe[0]=fopen("p１、pｒｃ”，”r”）；GrｏｕｐＦｉle[1］=ｆopen(”p2、prc”，"r”);ＧｒoupFile[2]=fopen(”p3、ｐｒc",＂r"）;fgets（joｂp[0］,2５5,GroｕpFｉlｅ[０］)；fgets(jｏbｐ［1],25５,GroupFile[1]);fgetｓ(jｏbp［2],255,GｒouｐFile[2])；for（i＝0；ｉ〈100；i++){jobpcｂ［i］、exｅtｏIndex=0；strｃｐy（ｊｏbpcｂ[i]、," ｎｏｔhing"）;ｊoｂpcｂ［i]、id=—１；ﻩﻩjobｐcｂ［i］、ｓtatus=’r＇;ﻩjobpcb［ｉ］、wtime＝0;}ﻩfor（ｉ=0;ｉ<1０0;ｉ++)ﻩｊobtab[i］、pcbnum＝—１；ｆor（ｉ=0;i〈5;i++)initqueue(＆Ｑueｕｅ[i］);}iｎt main（）{cｈar sｔart;pｒinｔf（"欢迎界面”）;start=getch();if（staｒt!=ＮULL）{IniｔFile(）；ＣreａteＰcbＬinｅ（);Run ();ﻩ｝return ０；｝4、实验结果及分析４、1 使用说明先用文本编辑器写三个虚拟程序保存在改程序目录下,可以分别命名为ｐ1、prcｐ2、pｒc p3、ｐrc。