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

开始 定义 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
int t=0;//t 为运行次数 for(j=0;j<num;j++) {t+=pcblist[j].runtime;}//运行次数即为各个进程运行时间之和 printf("\nbefore run,the conditon is:\n"); show(); //调用 show()子程序显示运行前 PCB 的情况 getchar();//等待输入回车符
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 作为返回值返回
2．程序中使用的数据结构及符号说明： #define num 5//假定系统中进程个数为 5
struct PCB{ char ID;//进程名 int runtime;//要求运行时间 int pri;//优先数 char state; //状态，R-就绪，F-结束
}; struct PCB pcblist[num];//定义进程控制块数组
for(j=0;j<t;j++)
{while(max_pri_process()!=-1)//具有最大优先数的进程没有运行完，让其运行
{
pcblist[max_pri_process()].state='r';//将其状态置为 r，表示其正在运行
}
for(i=0;i<num;i++)
{if(pcblist[i].state=='r')
贵阳学院 电子与通信工程学院
实验报告
2012～2013 学年第 2 学期
课
程
计算机操作系统原理
实 验 名 称 设计一个按优先数调度算法实现处理器调度的程序
学生姓名
张
琛
学
号
101118401047
专业班级
通信工程
指导教师
李
毅
2013 年 6 月
题目：设计一个按优先数调度算法实现处理器调度的程序
1. 提示： (1)假定系统有 5 个进程，每个进程用一个 PCB 来代表。PCB 的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把 5 个进程连成队列，用指针指出下一个进程 PCB 的首地 址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——假设两种状态，就绪，用 R 表示，和结束，用 E 表示。初始状态都为就绪 状态。
j=j+1
输出提示 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--
#define num 5//假定系统中进程个数为 5
struct PCB {
char ID;//进程名 int runtime;//要求运行时间 int pri;//优先数 char state; //状态，R-就绪，F-结束 }; struct PCB pcblist[num];//定义进程控制块数组
{
pcblist[i].pri-=1;//将当前运行进程的优先数减 1
pcblist[i].runtime--;//要求运行时间减 1
{
if(pcblist[i].runtime==0) pcblist[i].则将该进程状态置为结束
else pcblist[i].state='R';//未运行完将其状态置为就绪
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
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"
}
void show()//显示子程序 {int i;
printf("\n ID pri runtime state\n"); printf("-------------------------------------------------\n"); for(i=0;i<num;i++)//依次显示每个进程的名、优先数、要求运行时间和状态 {
}
show();//显示每次运行后各 PCB 的情况 getchar();//等待回车进入下一次运行 } } } }
void main()//按动态优先数调度主程序 {
init();//初始化各个进程 PCB run();//进程调度模拟 }
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 为辅助状态标志，表示正在运行
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;
(2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行 1 次，优先
数减 1，要求运行时间减 1。 (4) 进程运行一次后，若要求运行时间不等于 0，则将它加入队列，否则，将状态改为“结
束”，退出队列。 (5) 若就绪队列为空，结束，否则，重复(3)。
3．流程图： (1)主程序流程图：
开始
调用初始化子程序
(2)子程序 init()流程图：
调用运行子程序 结束
开始 定义 i
i=0 i<num 输出操作提示 输入 ID,pri,runtime state=’R’ getchar() i=i+1 结束
(3) 子程序 max_pri_process()流程图：
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();//接收回车符 } }