1、1.于优先数算法中，进程优先数的初值设为：50-NEEDTIME每执行壹次，优先数减 1，CPU 时间片数加 1，进程仍需要的时间片数减 1。于轮转法中，采用固定时间片单位（俩个时间片为壹个单位），进程每轮转壹次， CPU 时间片数加 2，进程仍需要的时间片数减 2，且退出 CPU，排到就绪队列尾， 等待下壹次调度。2.程序的模块结构提示如下：整个程序可由主程序和如下 7 个过程组成：（1）INSERT1于优先数算法中，将尚未完成的 PCB 按优先数顺序插入到就绪队列中；（2）INSERT2于轮转法中，将执行了壹个时间片单位（为 2），但尚未完成的进程的 PCB，插到就绪队列的队尾；（3）FI
2、RSTIN调度就绪队列的第壹个进程投入运行；（4）PRINT显示每执行壹次后所有进程的状态及有关信息。（5）CREATE创建新进程，且将它的 PCB 插入就绪队列；（6）PRISCH按优先数算法调度进程；（7）ROUNDSCH按时间片轮转法调度进程。主程序定义 PCB 结构和其他有关变量。（四）运行和显示程序开始运行后，首先提示：请用户选择算法，输入进程名和相应的 NEEDTIME值。每次显示结果均为如下 5 个字段： namecputimeneedtimeprioritystate 注：1.于 state 字段中，R代表执行态，W代表就绪（等待）态，F代表完成态。2.应先显示态的，再显示态的
3、。3.于态中，以优先数高低或轮转顺序排队；于态中，以完成先后顺序排队。viewplaincopytoclipboardprint?1. /*2.操作系统实验之时间片轮转算法和优先级调度算法3.ByVisualC+6.0 4. */#include #includestring.h typedefstructnodecharname20;/*进程的名字*/ intprio;/*进程的优先级*/ intround;/*分配 CPU 的时间片*/ intcputime;/*CPU 执行时间*/intneedtime;/*进程执行所需要的时间*/charstate;/*进程的状态，W就绪态，R执行态，
4、F完成态*/ intcount;/*记录执行的次数*/structnode*next;/*链表指针*/PCB;PCB*ready=NULL,*run=NULL,*finish=NULL;/*定义三个队列，就绪队列，执行队列和完成队列*/intnum;voidGetFirst（）;/*从就绪队列取得第壹个节点*/ voidOutput（）;/*输出队列信息*/voidInsertPrio（PCB*in）;/*创建优先级队列，规定优先数越小，优先级越高*/ voidInsertTime（PCB*in）;/*时间片队列*/voidInsertFinish（PCB*in）;/*时间片队列*/ void
5、PrioCreate（）;/*优先级输入函数*/ voidTimeCreate（）;/*时间片输入函数*/ voidPriority（）;/*按照优先级调度*/ voidRoundRun（）;/*时间片轮转调度*/intmain（void）charchose;printf（请输入要创建的进程数目:n）; scanf（%d,&num）;getchar（）;输入进程的调度方法：（P/R）n%cchose）;switch（chose）caseP:pPrioCreate（）; Priority（）; break; caseRrTimeCreate（）; RoundRun（）; default:brea
6、k;Output（）; return0;voidGetFirst（）/*取得第壹个就绪队列节点*/run=ready; if（ready!=NULL）run-state=;ready=ready-next; run-next=NULL;voidOutput（）/*输出队列信息*/PCB*p; p=ready;进程名t 优先级t 轮数tcpu 时间t 需要时间t 进程状态t 计数器n while（p!%st%dt%dt%dt%dtt%ctt%dn,p-name,p-prio,p-round,p-cp utime,p-needtime,p-state,p-count）;p=p-p=finish;p
7、=run;voidInsertPrio（PCB*in）/*创建优先级队列，规定优先数越小，优先级越低*/PCB*fst,*nxt; fst=nxt=ready;if（ready=NULL）/*如果队列为空，则为第壹个元素*/in-next=ready; ready=in;else/*查到合适的位置进行插入*/if（in-prio=fst-prio）/*比第壹个仍要大，则插入到队头*/ready=in;elsewhile（fst-next!=NULL）/*移动指针查找第壹个别它小的元素的位置进行插入*/nxt=fst; fst=fst-if（fst-next=NULL）/*已经搜索到队尾，则其优
8、先级数最小，将其插入到队尾即可*/next=fst- fst-next=in;else/*插入到队列中*/nxt=in;next=fst;voidInsertTime（PCB*in）/*将进程插入到就绪队列尾部*/PCB*fst; fst=ready; if（ready=NULL）fst=fst-voidInsertFinish（PCB*in）/*将进程插入到完成队列尾部*/ fst=finish; if（finish=NULL）next=finish; finish=in;voidPrioCreate（）/*优先级调度输入函数*/PCB*tmp;inti;输入进程名字和进程所需时间： for
9、（i=0;iname）; getchar（）;/*吸收回车符号*/ scanf（tmp-needtime）; tmp-cputime=0;tmp-Wprio=50-tmp-needtime;/*设置其优先级，需要的时间越多，优先级越低*/ tmp-round=0;count=0;InsertPrio（tmp）;/*按照优先级从高到低，插入到就绪队列*/voidTimeCreate（）/*时间片输入函数*/输入进程名字和进程时间片所需时间：prio=0;round=2;/*假设每个进程所分配的时间片是 2*/ tmp-InsertTime（tmp）;voidPriority（）/*按照优先级调度
10、，每次执行壹个时间片*/intflag=1;GetFirst（）;while（run!=NULL）/*当就绪队列不为空时，则调度进程如执行队列执行*/*输出每次调度过程中各个节点的状态*/ while（flag）prio-=3;/*优先级减去三*/ run-cputime+;/*CPU 时间片加壹*/needtime-;/*进程执行完成的剩余时间减壹*/if（run-needtime=0）/*如果进程执行完毕，将进程状态置为 F，将其插入到完成队列*/Fcount+;/*进程执行的次数加壹*/ InsertFinish（run）;flag=0;else/*将进程状态置为 W，入就绪队列*/*进程执行的次数加壹*/ InsertTime（run）;flag=1;/*继续取就绪队列队头进程进入执行队列*/voidRoundRun（）/*时间片轮转调度算法*/ GetFirst（）; while（run! while（flag）needtime=0）/*进程执行完毕*/ InsertFinish（run）; flag=0;elseif（run-count=run-round）/*时间片用完*/*计数器清零，为下次做准备*/ InsertTime（run）;
