设计一个按优先数调度算法实现处理器调度的程序

2．程序中使用的数据结构及符号说明： #define num 5//假定系统中进程个数为 5
struct PCB{ char ID;//进程名 int runtime;//要求运行时间 int pri;//优先数 char state; //状态，R-就绪，F-结束
}; struct PCB pcblist[num];//定义进程控制块数组
输出提示 show（） getchar()
j=0 j<t
max_pri_process()!=-1 pcblist[max_pri_process()].state='r'
i=0 i<num
pcblist[i].state=='r '
pcblist[i].pri-=1 pcblist[i].runtime--
return -1;//返回-1
else if(max<pcblist[i].pri&&pcblist[i].state=='R')//从就绪进程中选取优先数最大的进程 { max=pcblist[i].pri;//max 存放每次循环中的最大优先数 key=i;//将进程号赋给 key
}
} if(pcblist[key].state=='F')//具有最大优先数的进程若已运行完毕 return -1;//则返回-1 else//否则 return key;//将 key 作为返回值返回
void init()//PCB 初始化子程序 {
int i; for(i=0;i<num;i++) {
printf("PCB[%d]:ID pri runtime \n",i+1);//为每个进程任意指定 pri 和 runtime scanf("%s%d%d",&pcblist[i].ID,&pcblist[i].pri,&pcblist[i].runtime); pcblist[i].state='R';//进程初始状态均为就绪 getchar();//接收回车符 } }
return key
结束
(4)子程序 show()流程图：
开始 定义 i 输出提示
i=0
i<num 输 出 pcblist[i] 的 ID,pri,runtime,state
提示按键继续 i=i+1
结束
(5)子程序 run()流程图：
开始 定义 i,j,t
j=0 j<num
t+=pcblist[j].runtime j=j+1
pcblist[i].runtime==0
pcblist[i].state='F '
pcblist[i].state='R '
show() getchar()
i=i+1
j=j+1 结束
4.源程序清单
//按优先数调度算法实现处理器调度的程序 #include "stdio.h" #include "string.h"
printf("%s%6d%8d %s\n",&pcblist[i].ID,pcblist[i].pri,pcblist[i].runtime,&pcblist[i].state); } printf(" press any key to continue...\n"); }
void run()//进程运行子程序 {int i,j;
开始 定义 i,key,max=100
i=0 i<num
pcblist[i].state==’r’ return -1
max<pcblist[i].pri&&p cblist[i].state=='R'
max=pcblist[i].pri key=i i=i+1
pcblist[key].state=='F' return -1
#define num 5//假定系统中进程个数为 5
struct PCB {
char ID;//进程名 int runtime;//要求运行时间 int pri;//优先数 char state; //状态，R-就绪，F-结束 }; struct PCB pcblist[num];//定义进程控制块数组
状态。 (2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行 1 次，优先
数减 1，要求运行时间减 1。 (4) 进程运行一次后，若要求运行时间不等于 0，则将它加入队列，否则，将状态改为“结
束”，退出队列。 (5) 若就绪队列为空，结束，否则，重复(3)。
题目：设计一个按优先数调度算法实现处理器调度的程序 提示： (1)假定系统有 5 个进程，每个进程用一个 PCB 来代表。PCB 的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把 5 个进程连成队列，用指针指出下一个进程 PCB 的首地
址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——假设两种状态，就绪，用show()//显示子程序 {int i;
printf("\n ID pri runtime state\n"); printf("-------------------------------------------------\n"); for(i=0;i<num;i++)//依次显示每个进程的名、优先数、要求运行时间和状态 {
3．流程图： (1)主程序流程图：
开始
调用初始化子程序
(2)子程序 init()流程图：
调用运行子程序 结束
开始 定义 i
i=0 i<num 输出操作提示 输入 ID,pri,runtime state=’R’ getchar() i=i+1 结束
(3) 子程序 max_pri_process()流程图：
int max_pri_process()//确定最大优先级进程子程序 {
int max=-100;//max 为最大优先数，初始化为-100 int i; int key;
for(i=0;i<num;i++) {if(pcblist[i].state=='r')//r 为辅助状态标志，表示正在运行