计算机操作体系实验.

《计算机操作体系实验.》由会员分享，可在线阅读，更多相关《计算机操作体系实验.（6页珍藏版）》请在装配图网上搜索。

1、实验一进程调度【目的要求】用岛级语言編写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。【准备知识】1. 基本拔念（1）进程的概念.（2）进程的状态和进程控制块。（3）进程调度算法。2. 进程调度（1）进程的状态；进程状态的转换如图10.1所示。某爭件被解除10处成）图 10.1（2）进程的结构一一PCB进程都是由一系列操作（动作）所组成，通过这些操作来完成其任务。因此，不I可的进程，其内部操作也不相冋。在操作系统中，描述一个进程除了需耍程序和私有数 据外，赧主耍的是需耍一个与动态过程相联系的数据结沟，该数据结构用来描述进程的外部特性（名字、状态等以及与其他进程的联系（通信关系

2、）等信息，该数据结 构称为进程控制块 Proceso Control BlockTCB）.进程控制块tPCB）与进程一一对用,PCB屮记录了系统所需的全部倍息、用描述进程悄况所需的全部信息和控制进程运行所需的全部信息。冈此,系统可以通过 进程的PCB來对进程进行管理。【实验内容】设计一个有N个进程并行的进程调度程序。进程调度篦法：采用鼓离优先数优先的调度算法（即把处理机分配给优先数鼓离的进程和先来先服务算法。每个进程由一个进程控制块PCB）表示.进程控 制块可以包含如下信息：进程名.优先数、到达时间.需耍运行时间.己用CPU时间.进程状态等.进程的优先数及需耍的运行时间可以爭先人为地指定（也可

3、以由 随机数产生），进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算：毎个进程的状态可以是就绪W（Wait）.运行Rinclude *define(type*malloc(3i=eof (t?e) define NULL 0u二pub ( /定义进程拎制块代吕9uPer)(zeady-9uPer)八优先如大者插入认甘* Plink=ready;ready=p；el5e /进程比较优先故播入适当的位田中*/3econd=first-link;while(second!=NULL)if Up-3upez)(9econd-9uper) /若桶入进程比半诉进程优先故大 /曲入到当前

4、进程洲面/Plink=secona;匕灯k=p;aecondNULL；insexc=l;)el9e /桶入进程优先数般低，则插入到限足*/second=second-link;if link=j;八建立进W1?M块SWb/i壮匕 i#num;clracr (;消屛 */print!(n请输入进程号？”)； s=anf (%dMz anum);o= i=0;iname| ; pzincf(n输入进程优先ft：-)； ip-3uper；pi(n输入进程运行时间：打 scanf (%dMz Np5e ； princf (Xn);Pr-e=0；P3tate= *w； p-link=NULL;soU；

5、/1*；pr=pr-link;return(1;disp(?CB * pH梢数，用j她程/prinf (Mnqname c state z super 匸 ndtime 匸 runtime n);prinf (MI%scnr pr-name); print: (M I %ccn r pr-sae); printj(M |%dcMrpr-9upex); prinf(MI%dcn r prntime); prinf(MI%dcn r pr-rime); printfCXn*1);check () /*建立进程fit对函数*/PC3* pz；pzint:(n *半前正在运行的进程足：Upz:rQ;八

6、显示当前运行进程仃/ disp(p)； pr=ready;pzint:(n 当前就绪队列状忘为：n; /眾示戟绪队列状态/while (pr !=NULLdisp(pr;pr=px-link;dezoyO 建立进程嫩舖函数(进程运行结束，嫩销进程*/prinf (Mn 进程%s已5jC.nHr pname);free(p；running ( /*建立进程就绪函敌(进程运行时间StH菽绪状忘)仃/if rime=p-n2.medestroy ( ; /* destroy (/ else(psuper);so () ; /*调用 sor ffiti*/mainO厂主函敌*/lenrh=0;ch&r

7、 ch;(；len=space();xhile ( (len!=0) ready! =NULL )ch=gechar ();h+；prinf (*n The execute number : %d nH r h); p=ready;rea.dy=p-link;p-link=NULL;p-sae= * R*;check ();running(;pzint:(n按任一慷继续ch=gechar ();pzinf (wnn 进程己经；ch=gechar (); 实验二作业调度【目的要求】用爲级语言編场和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解.【准备知识】1. 基本拔念(1作业的概

8、念.(2)作业调度的功能：(3作业调度尊法，调度性能的衡址。2. 作业调度(1作业的状态.如图10.3所示。m 10.3作业的状态变迁（2）作业调度算法.1）先來先服务算法是按照作业到来的先启次序进行调度的。2）短作业优先算法是比较作业申请屮所指出的执行时间,选取执行时间最短的作业作为下一次服务的对叙 【实验内容】作业调度和进程调度结介在一起（1作业流倍息从指定文本文件（TXT文件）中读取。作业信息包括：作业号、进入系统时间.估计运行时间.优先级、内存需求址、磁带机需求址，都为整型。（2）作业调度算法：先来先服务：最短作业优先（二者选-）:进程调度篦法：先來先服务：医F优先级的算法（静态优先级

9、（二者选一）（3）输出作业序列格式：作业号时间间隔如：1 S00-S10 (/*8： 00-S： 10 /)2 S10-9001 900-930平均周转时间：总的周转时间/作业总数（周转时间就是作业结束时间减去作业进入系统时间）。 示例：include#include#includeinclude #includedefine null 0#define len9 2.zeof (stjnoe)num;；run;Pri;niem;*aP；job50/xn; sza.zz; run; end; pri; size; cape; *maddx;struct jnoe *nexc;xes=4,n,.

10、eniory 101 r *rrJi=memory/ logo=0 r id=0; s匸u: jcb *p=job;struct jnoe *jh=nullr *rp=nullz *jp=null;/从匸文ft中谀取作业加：輪/FILE *fp；char pz;- r 9pace=C r j=0, da.z 100 f h, k, uoxn匸; char 9tr10;fox (i=C;i10C;i+*) daa(i)= 1.;fox(i=C;iC0;i+)job【i.num=-L;jobi.ape=-l;job【i.9ae=l;i=0；fp=fopen-job.txtj/ nr+w);if(f

11、p=NULL)printf(Cann*c the filenw);exiu0);while(F匸=getu =o乙壬二=p;i*； space=O;)elsei(p=rI|p=n)(ifspace=L) continue; else=*0*; dacaj=aoi ;i=0； space=l;for(h=Crk=0;daak)!=-L;k+rh+*)j ob Bk ; k*+;j ob B . in=daa k ; k+*; job【h.run=dacak;k*+; job【h.pri=dacak;k*+; jobB .niejn=daca k ; k*+; jobh.ape=dacak;if

12、(jobh. .gpeK-J.)jobhl.ape=aoi(sr; clrscr()； fox(i=C;jobi.nu!=-l;i*+; return(i);rpend(9arz run) /* i十只进程的结衷时间*/ in sZAsz, run;(int: end=O;i=9taxc%100*xxin;end=(9ar/100+i/60 *100*i%60; return(end);Smej二陀end, in)讣畀网转时间或计并制余的运行时间/ inc inz end;(int: ime;ti=end/100*60+end%100- (in/100*60+in%100); return(匸

13、iue);inr *m_pd while(*cp=0)if (i=sise) return (nr.p ;while(*cp=L) cp+; mp=up;return(null);sy_di*.*_free (ntpr nti = e rh / *资5 分配j样放* /in *mpz si=ez ape,h;(*cpr i=size;upFp;if (h=l)*cp=l;re9t=xes-ape; return (1;if(h=C)forO;i) ;selec-crp (plogo.匸 ixe) /* 选样- iWiz* IJ 进程* / in plogor time;(struct jnoe

14、 *newj;struct jnoe *xrr.p;if(jh=nll&Srp=null)P=Db；for 3ae=C;) p*+; zy_div_ree (rri, p-xemr ptaper 1);newj= (struct: :note *)malloc (len);rp=newj；xpid=p-nuni; rp-in=p-in; rp-sar=p-2.n; xp-run=p-run; xp-end=0; rp-pri=p-pri;rp-sise=p-mex; rp-ape=p-cape; rp-maddr=mh; rp-next=null;return (0;elseif(jh!=nu

15、lliarp=nullrp=jh;jh=jhnexc;rpnex=null; rp3taix=*inie ; if(plogo=C selecrp(plogoz 匸二me); else return -l);)elseif (jh!=null&rp!=null) (ifif(jh-prirp-pxi emp=jh;jh=jh-neKt;ejnp-nex=xp;pxinf: %d%d nHf rp-id, rpszsLZZ, errro-in ;rpxun-=ixe_ime (emp-in, rp-sart);rp=exp;regrn (0 ;i(fid=lif(jh-prirp-pxi 二em

16、p=jh;j h=jhneKt;ejnp-nex=xp;rp=exp; rpsar=tixe; selecxp(plogo,time);elserp-sar=ixe; regrn (0 ;return (0);WORK(jlogo,plogo,counr)in jlogorplogo, count;(k=coun, 9um=0/ *sux 足丿M转时间Z 和*7struct jnoe *cp,*plr *nexj;*mp;selecrp 0)P=jb； doif (p-sae=0) p*+;while (psae=-l&p-nuni! =-li& in sarr rprun) ) I I (l

17、ogo=li&p-in=xpend 9ax/ rp-run )if =p = apu) z=l;else z=C;if xp!=nul1i&=1)zy_divfree mex/ptape r1)； p-9ae=C;nexj= id=p-nu; newj-in=p-in; nexj-sar=0; nexj-run=p-run; newj-end=0;nexj-px2.=p-pri.; newj -size=p-rrm; newj -tape=p-tape; nexj-ff.addr=nip; ne：7j -nex=null;i(jh=null)jh=newj; jp=jh;e-seif (j iogo=l jpnex=nexj ; jp=newj ;作业为 FCFS*/else厂作业为釵短运行时间优先*/jp=cp=jh;