C语言模拟实现相关资料

1、时间片轮转转算法和和优先级级调度算算法 C语言模模拟实现现 一、目的和和要求进进程调度度是处理理机管理理的核心心内容。本本实验要要求用高高级语言言编写模模拟进程程调度程程序，以以便加深深理解有有关进程程控制快快、进程程队列等等概念，并并体会和和了解优优先数算算法和时时间片轮轮转算法法的具体体实施办办法。二二、实验验内容11.设计计进程控控制块PPCB的的结构，通通常应包包括如下下信息：进程名名、进程程优先数数（或轮轮转时间间片数）、进进程已占占用的CCPU时间、进进程到完成还需需要的时时间、进进程的状状态、当当前队列列指针等等。2.编编写两种种调度算算法程序序：优先先数调度度算法程程序循环环轮

2、转调调度算法法程序33.按要要求输出出结果。三、提示和说明分别用两种调度算法对伍个进程进行调度。每个进程可有三种状态；执行状态（RUN）、就绪状态（READY,包括等待状态）和完成状态（FINISH），并假定初始状态为就绪状态。（一）进程控制块结构如下：NAME进程标示符PRIO/ROUND进程优先数/进程每次轮转的时间片数（设为常数2）CPUTIME进程累计占用CPU的时间片数NEEDTIME进程到完成还需要的时间片数STATE进程状态NEXT链指针注：1.为了便于处理，程序中进程的的运行时间以时间片为单位进行计算；2.各进程的优先数或轮转时间片数，以及进程运行时间片数的初值，均由用户在程序

3、运行时给定。（二）进程的就绪态和等待态均为链表结构，共有四个指针如下：RUN当前运行进程指针READY就需队列头指针TAIL就需队列尾指针FINISH完成队列头指针（三）程序说明1. 在优先数算法中，进程优先数的初值设为：50-NEEDTIME每执行一次，优先数减1，CPU时间片数加1，进程还需要的时间片数减1。在轮转法中，采用固定时间片单位（两个时间片为一个单位），进程每轮转一次，CPU时间片数加2，进程还需要的时间片数减2，并退出CPU，排到就绪队列尾，等待下一次调度。2. 程序的模块结构提示如下：整个程序可由主程序和如下7个过程组成：（1）INSERT1在优先数算法中，将尚未完成的PCB

4、按优先数顺序插入到就绪队列中；（2）INSERT2在轮转法中，将执行了一个时间片单位（为2），但尚未完成的进程的PCB，插到就绪队列的队尾；（3）FIRSTIN调度就绪队列的第一个进程投入运行；（4）PRINT显示每执行一次后所有进程的状态及有关信息。（5）CREATE创建新进程，并将它的PCB插入就绪队列；（6）PRISCH按优先数算法调度进程；（7）ROUNDSCH按时间片轮转法调度进程。主程序定义PCB结构和其他有关变量。（四）运行和显示程序开始运行后，首先提示：请用户选择算法，输入进程名和相应的NEEDTIME值。每次显示结果均为如下5个字段：name cputime needtime

5、 priority state注：1在state字段中，R代表执行态，W代表就绪（等待）态，F代表完成态。2应先显示R态的，再显示W态的，再显示F态的。3在W态中，以优先数高低或轮转顺序排队；在F态中，以完成先后顺序排队。/* 操作系统实实验之时时间片轮轮转算法法和优先先级调度算法 ByViisuaalCC+6.00 */ #inclludee #inclludee #inclludee typeddefstrructtnoode chaarnnamee200;/*进程的的名字*/ inttprrio;/*进程的的优先级级*/ inttrooundd;/*分配CPU的时间间片*/ inttcp

6、putiime;/*CCPU执行时时间*/ inttneeedttimee;/*进程执执行所需需要的时时间*/ chaarsstatte;/*进程的的状态，W就绪态态，R执行态态，F完成态*/ inttcoountt;/*记录执执行的次次数*/ strructtnoode*neext;/*链表指指针*/ PCB; PCB*reaady=NULLL,*runn=NUULL,*fiinissh=NNULLL;/*定义三三个队列列，就绪绪队列，执执行队列列和完成成队列*/ intnnum; voidGettFirrst();/*从就绪绪队列取取得第一一个节点点*/ voidOuttputt();/*

7、输出队队列信息息*/ voidInsserttPriio(PPCB*inn);/*创建优优先级队队列，规规定优先先数越小小，优先先级越高高*/ voidInsserttTimme(PPCB*inn);/*时间片片队列*/ voidInsserttFinnishh(PCCB*in);/*时间片片队列*/ voidPriioCrreatte();/*优先级输入函数*/ voidTimmeCrreatte();/*时间片片输入函函数*/ voidPriioriity();/*按照优优先级调调度*/ voidRouundRRun();/*时间片片轮转调调度*/ intmmainn(vooid) cha

8、arcchosse; priintff(请输入入要创建建的进程程数目:nn); scaanf(%dd,&numm); gettchaar(); priintff(输入进进程的调调度方法法：(P/R)n); scaanf(%cc,&choose); swiitchh(chhosee) casseP: cassep: PPriooCreeatee(); PPriooritty(); bbreaak; casseR: casser: TTimeeCreeatee(); RRounndRuun(); bbreaak; deffaullt:breeak; Outtputt(); retturnn0; v

9、oidGettFirrst()/*取得第第一个就就绪队列列节点*/ runn=reaady; if(reaady!=NUULL) rrun-sstatte=RR; rreaddy=reeadyy-nexxt; rrun-nnextt=NULLL; voidOuttputt()/*输出队队列信息息*/ PCBB*pp; p=reeadyy; priintff(进程名t优先级t轮数tccpu时间t需要时时间t进程状状态t计数器n); whiile(p!=NULLL) pprinntf(%sst%dtt%dt%ddt%dttt%cttt%dnn,pp-nnamee,p-prrio,p-rouund,

10、p-cpuutimme,pp-nneeddtimme,pp-sstatte,pp-ccounnt); pp=p-nexxt; p=fiinissh; whiile(p!=NULLL) pprinntf(%sst%dtt%dt%ddt%dttt%cttt%dnn,pp-nnamee,p-prrio,p-rouund,p-cpuutimme,pp-nneeddtimme,pp-sstatte,pp-ccounnt); pp=p-nexxt; p=ruun; whiile(p!=NULLL) pprinntf(%sst%dtt%dt%ddt%dttt%cttt%dnn,pp-nnamee,p-prr

11、io,p-rouund,p-cpuutimme,pp-nneeddtimme,pp-sstatte,pp-ccounnt); pp=p-nexxt; voidInsserttPriio(PPCB*inn)/*创建优优先级队队列，规规定优先先数越小小，优先先级越低低*/ PCBB*ffst,*nxxt; fstt=nxtt=reaady; if(reaady=NULLL)/*如果队队列为空空，则为为第一个个元素*/ iin-nexxt=reeadyy; rreaddy=inn; elsse/*查到合合适的位位置进行行插入*/ iif(iin-prrio=fstt-priio)/*比第一一个还要要

12、大，则则插入到到队头*/ inn-nnextt=reaady; reeadyy=in; eelsee whhilee(fsst-nexxt!=NNULLL)/*移动指指针查找找第一个个别它小小的元素素的位置置进行插插入*/ nxtt=fstt; fstt=fstt-nnextt; iff(fsst-neext=NULLL)/*已经搜搜索到队队尾，则则其优先先级数最最小，将将其插入入到队尾尾即可*/ in-nnextt=fstt-nexxt; fstt-nexxt=inn; ellse/*插入到到队列中中*/ nxtt=in; in-nnextt=fstt; voidInsserttTimme(

13、PPCB*inn)/*将进程程插入到到就绪队队列尾部部*/ PCBB*ffst; fstt=reaady; if(reaady=NULLL) iin-nexxt=reeadyy; rreaddy=inn; elsse wwhille(ffst-neext!=NULLL) fsst=fsst-nexxt; iin-neext=ffst-nnextt; ffst-nnextt=in; voidInsserttFinnishh(PCCB*in)/*将进程程插入到到完成队队列尾部部*/ PCBB*ffst; fstt=finnishh; if(finnishh=NUULL) iin-nexxt=fii

14、nissh; ffiniish=iin; elsse wwhille(ffst-neext!=NULLL) fsst=fsst-nexxt; iin-neext=ffst-nnextt; ffst-nnextt=in; voidPriioCrreatte()/*优先级级调度输输入函数数*/ PCBB*ttmp; intti; priintff(输入进进程名字字和进程程所需时时间：n); forr(i=00;inamme); ggetccharr();/*吸收回回车符号号*/ sscannf(%d,&(tmpp-nneeddtimme); ttmp-ccputtimee=0; ttmp-ssta

15、tte=W; ttmp-pprioo=50-ttmp-neeedttimee;/*设置其其优先级级，需要要的时间间越多，优优先级越越低*/ ttmp-rrounnd=0; ttmp-ccounnt=0; IInseertPPrioo(tmmp);/*按照优优先级从从高到低低，插入入到就绪绪队列*/ voidTimmeCrreatte()/*时间片片输入函函数*/ PCBB*ttmp; intti; priintff(输入进进程名字字和进程程时间片片所需时时间：n); forr(i=00;inamme); ggetccharr(); sscannf(%d,&(tmpp-nneeddtimme);

16、 ttmp-ccputtimee=0; ttmp-sstatte=W; ttmp-pprioo=0; ttmp-rrounnd=2;/*假设每每个进程程所分配配的时间间片是2*/ ttmp-ccounnt=0; IInseertTTimee(tmmp); voidPriioriity()/*按照优优先级调调度，每每次执行行一个时时间片*/ inttfllag=11; GettFirrst(); whiile(runn!=NUULL)/*当就绪绪队列不不为空时时，则调调度进程程如执行行队列执执行*/ OOutpput();/*输出每每次调度度过程中中各个节节点的状状态*/ wwhille(ffl

17、agg) ruun-priio-=33;/*优先级级减去三三*/ ruun-cpuutimme+;/*CPPU时间片片加一*/ ruun-neeedtiime-;/*进程执执行完成成的剩余余时间减减一*/ iff(ruun-neeedtiime=0)/*如果进进程执行行完毕，将将进程状状态置为为F，将其其插入到到完成队队列*/ runn-staate=F; runn-ccounnt+;/*进程执执行的次次数加一一*/ InsserttFinnishh(ruun); flaag=0; ellse/*将进程程状态置置为W，入就就绪队列列*/ runn-sstatte=WW; runn-ccounnt+;/*进程执执行的次次数加一一*/ InsserttTimme(rrun); flaag=0; fflagg=1; GGetFFirsst();/*继续取取就绪队队列队头头进程进进入执行行队列*/ voidRouundRRun()/*时间片片轮转调调度算法法*/ inttfllag=11; GettFirrst(); whiile(runn!=NUULL) OOutpput(); wwhille(fflagg) ruu