2022年模拟进程调度中的高优先级优先调度算法 .pdf

《2022年模拟进程调度中的高优先级优先调度算法 .pdf》由会员分享，可在线阅读，更多相关《2022年模拟进程调度中的高优先级优先调度算法 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、(1) 假定系统有五个进程，每一个进程用一个进程控制块PCB 来代表，进程控制块的格式为：进程名指针要求运行时间优先数状态其中，进程名 作为进程的标识， 假设五个进程的进程名分别为P1，P2，P3，P4，P5。指针按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。要求运行时间 假设进程需要运行的单位时间数。优先数 赋予进程的优先数，调度时总是选取优先数大的进程先执行。状态可假设有两种状态， “ 就绪” 状态和 “ 结束” 状态。五个进程的初始状态都为“ 就绪” ，用“R ”表示，当一个进程运行结束后，它的状态为“ 结束 ” ，用“E”表示

2、。(2) 在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“ 优先数” 和“ 要求运行时间 ” 。(3) 为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。例：队首标志K2 K1 P1 K2 P2 K3 P3 K4 P4 K5 P5 0 K4 K5 K3 K1 2 3 1 2 4 1 5 3 4 2 R R R R R PCB1 PCB2 PCB3 PCB4 PCB5 (4) 处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减 “1”。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的启动

3、运行，而是执行：优先数 -1 要求运行时间 -1 来模拟进程的一次运行。提醒注意的是： 在实际的系统中， 当一个进程被选中运行时， 必须恢复进程的现场，让它占有处理器运行， 直到出现等待事件或运行结束。在这里省去了这些工作。(5) 进程运行一次后，若要求运行时间10，则再将它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间=0，则把它的状态修改成 “ 结束” （E），且退出队列。(6) 若“ 就绪” 状态的进程队列不为空，则重复上面（4）和（ 5）的步骤，直到所有进程都成为 “ 结束” 状态。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

4、 - - - - - 名师精心整理 - - - - - - - 第 1 页，共 11 页 - - - - - - - - - (7) 在所设计的程序中应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。(8) 为五个进程任意确定一组 “ 优先数 ” 和“ 要求运行时间 ” ， 启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。我来帮他解答2011-4-14 12:19 满意回答#include #include / 提供 atoi()函数#include / 提供 clrscr() 函数#define M 10 / 字符串

5、大小常量#define N 3 / 进程数常量#define SLOT 2 typedef struct node char nameM; int prio; /优先级int round; /时间片长度int cputime; / 已经使用的 cpu 时间int needtime;/ 需要多少 cpu 时间int count; /计数器char state; / 进程的当前状态struct node *next; /指向下一个进程PCB; PCB *finish,*ready,*tail,*run; void ShowHead(char *s1,char *s2); int Menu_Sele

6、ct(); void Creat(int select); void InsertPriority(PCB *q); void InsertSlot(PCB *q); void PrintOneProcess(int select,PCB *q); void PrintAllProcess(int select); void FirstIn(); void FIFODo(int select); void PriorityDo(int select); void SlotDo(int select); void Quit(); main() while(1) 名师资料总结 - - -精品资料欢

7、迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 11 页 - - - - - - - - - clrscr(); switch(Menu_Select() case 1: Creat(1); FIFODo(1); printf(nntt 按回车键返回菜单 .); getchar(); getchar(); break; case 2: Creat(2); PriorityDo(2); printf(nntt 按回车键返回菜单 .); getchar(); getchar(); break; case 3:

8、 Creat(3); SlotDo(3); printf(nntt 按回车键返回菜单 .); getchar(); getchar(); break; case 0: Quit(); break; /*打印每个界面的开头显示*/ void ShowHead(char *s1,char *s2) printf(t =%s=nn,s1); printf(tttt%snn,s2); printf(t =nn); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 11 页 - -

9、- - - - - - - /*主菜单 */ int Menu_Select() int choose; char s2; clrscr(); printf(=进程调度算法模拟程序=nn); printf(tt 1.先进先出调度策略 n); printf(tt 2.优先数调度策略 n); printf(tt 3.时间片轮转调度策略 n); printf(tt 0.退出系统 nn); printf(=nn); do printf(n 请输入你的选择 (0-3):); scanf(%s,s); choose=atoi(s); while(choose3); return choose; /*创建调

10、度算法的链表 */ void Creat(int select) PCB *p,*q; /q 为就绪队列的最后一个结点int i,time,rounds; char naM; ready=NULL; finish=NULL; run=NULL; if(select=1) /先进先出调度创建 printf(nEnter name and time of process:n); for(i=1;iname,na); p-cputime=0; p-needtime=time; p-state=W; p-next=NULL; if(ready!=NULL) / 就绪队列不为空 q-next=p; q=

11、p; else /就绪队列为空 p-next=ready; ready=p; q=ready; clrscr(); ShowHead( 先进先出调度策略 ,FIFO dispatching algorithm ); printf(tt name cputime needtime staten); PrintAllProcess(select); / 打印出初始状态的信息 else if(select=2) / 优先数调度创建 printf(nEnter name and time of process:n); for(i=1;iname,na); p-cputime=0; p-needtime

12、=time; p-state=W; p-prio=50-time; if(ready!=NULL) /就绪队列不为空的时候InsertPriority(p); else /就绪队列为空 p-next=ready; ready=p; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 11 页 - - - - - - - - - /end of for() clrscr(); ShowHead( 优先级调度策略 ,Priority dispatching algorithm )

13、; printf(tt name cputime needtime prio staten); PrintAllProcess(select); / 打印出初始状态的信息/end of else if() else if(select=3) /时间片轮转调度创建 printf(nEnter name and the time of process:n); for(i=1;iname,na); p-cputime=0; p-needtime=time; p-count=0; /计数器p-round=SLOT; p-state=W; if(ready!=NULL) InsertSlot(p); e

14、lse p-next=ready; ready=p; clrscr(); ShowHead( 时间片轮转调度策略 ,Time slot dispatching algorithm ); printf(ntt name cputime needtime count slot staten); PrintAllProcess(select); / 打印出初始状态的信息 run=ready; / 从就绪队列取一个进程，使其运行，同时就绪队列的头指针后移run-state=R; ready=ready-next; /*优先调度：把进程插入到合适的位置，就绪队列按优先级由高到低的顺序排列*/ void

15、InsertPriority(PCB *q) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 11 页 - - - - - - - - - PCB *pre,*p; int flag=1; pre=NULL; p=ready; while(p!=NULL & flag) if(p-prioq-prio) pre=p; p=p-next; else flag=0; if(pre=NULL) q-next=ready; ready=q; else pre-next=q; q-

16、next=p; /*时间片轮转：把结点插入到就绪队列的末尾*/ void InsertSlot(PCB *q) PCB *pre,*p; pre=NULL; p=ready; while(p!=NULL) pre=p; p=p-next; pre-next=q; q-next=NULL; /* 由于插入到队列的末尾，所以必须要使其的下一个结点为空值*/ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 11 页 - - - - - - - - - /*打印一个信息 */ v

17、oid PrintOneProcess(int select,PCB *q) if(select=1) printf(tt %-10s%-10d%-10d%cn,q-name,q-cputime,q-needtime,q-state); else if(select=2) printf(tt %-10s%-10d%-10d%-10d%cn,q-name,q-cputime,q-needtime,q-prio,q-state); else if(select=3) printf(tt %-10s%-10d%-10d%-10d%-10d%cn,q-name,q-cputime,q-needtime

18、,q-count,q-round,q-state); /*将所有的进程打印出来，按运行，就绪，完成顺序打印*/ void PrintAllProcess(int select) PCB *p; if(run!=NULL) PrintOneProcess(select,run); p=ready; while(p!=NULL) PrintOneProcess(select,p); p=p-next; p=finish; while(p!=NULL) PrintOneProcess(select,p); p=p-next; /*把就绪队列的第一个进程调入运行*/ void FirstIn() ru

19、n=ready; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 11 页 - - - - - - - - - ready=ready-next; run-state=R; /*先进先出调度策略 */ void FIFODo(int select) while(run!=NULL) run-cputime=run-cputime+1; run-needtime=run-needtime-1; if(run-needtime=0) /进程执行结束 printf(ntt na

20、me cputime needtime staten); run-next=finish; finish=run; run-state=F; run=NULL; if(ready!=NULL) FirstIn(); PrintAllProcess(1); /*优先级算法 */ void PriorityDo(int select) while(run!=NULL) printf(ntt name cputime needtime prio state n); run-cputime=run-cputime+1; run-needtime=run-needtime-1; run-prio=run

21、-prio-3; if(run-needtime=0) run-next=finish; finish=run; run-state=F; run=NULL; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 11 页 - - - - - - - - - if(ready!=NULL) FirstIn(); else if(ready!=NULL) & (run-prio prio) run-state=W; InsertPriority(run); FirstIn();

22、PrintAllProcess(select); /*时间片轮转算法 */ void SlotDo(int select) while(run!=NULL) printf(ntt name cputime needtime count slot staten); run-count=run-count+1; run-cputime=run-cputime+1; run-needtime=run-needtime-1; if(run-needtime=0) /* 运行完成时 */ run-next=finish; finish=run; run-state=F; run=NULL; if(rea

23、dy!=NULL) FirstIn(); / 就绪队列不为空，将就绪队列的第一个进程投入运行 else if(run-count=run-round) /*时间片已经到了，还未运行完成*/ run-count=0; / 时间片if(ready!=NULL) run-state=W; InsertSlot(run); FirstIn(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 11 页 - - - - - - - - - PrintAllProcess(sele

24、ct); / 打印本次的所有记录 void Quit() char ch; clrscr(); gotoxy(10,5); printf(=nn); printf( Thank you for you usingnn); gotoxy(10,9); printf(=nn); gotoxy(13,15); getchar(); printf(nttDo you really want to quit(y/Y or n/N):); scanf(%c,&ch); if(ch=y | ch=Y) printf(ntt 按任意键退出系统 .); getchar(); exit(0); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 11 页 - - - - - - - - -