动态高优先权优先

显示函数：在作业调度前、调度中和调度后进行显示。
排序函数：对就绪状态的作业按照优先权排序。优先权相同时进入等待队列时间早的作业在前。注意考虑到达时间
调度函数：每次从等待队列队首调度优先权最高的作业执行，状态变化。并在执行一个时间单位后优先权变化，服务时间变化，状态变化。当服务时间为0时，状态变为F。
}
}
if(PCBcontrol[key].zhuangtai=='F')//具有最大优先数的进程若已运行完毕
return -1;//则返回-1
else
return key;//将key作为返回值返回
}
void show()//显示函数
{
int i;
printf("\n进程名优先级运行时间当前状态\n");
};
struct PCB2 PCBcontrol[4];//定义进程控制块数组
void youxian()//构造优先函数
{
inti,n;
printf("请输入进程的个数:\n");
scanf("%d",&n);
printf("请输入进程的名字、优先权、运行时间\n");
printf("\n");
for(i=0;i<n;i++)
二、实验内容：
模拟实现动态高优先权优先（若数值越大优先权越高，每运行一个时间单位优先权-n，若数值越小优先权越高，没运行一个时间单位优先权+n），具体如下：
设置作业体：作业名，作业的到达时间，服务时间，初始优先权，作业状态（W——等待,R——运行,F——完成），作业间的链接指针
作业初始化：由用户输入作业名、服务时间、初始优先权进行初始化，同时，初始化作业的状态为W。
{
printf("请输入第%d个进程的信息:\n",i+1);
scanf("%s%d%d",&PCBcontrol[i].name,&PCBcontrol[i].frist,&PCBcontrol[i].runtime);
PCBcontrol[i].zhuangtai='R';//进程初始状态均为就绪
删除函数：撤销状态为F的作业。
三、实验代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedefstruct PCB2
{
char name[10];//进程名
int runtime;//要求运行时间
intfrist;//定义优先数
char zhuangtai; //定义状态，R为就绪，F为完成
printf("*****************************************\n");
for(i=0;i<5;i++)//依次显示每个进程的名、优先数、要求运行时间和状态
{
printf(" %s\t %d\t %d\t %s\t\n",&PCBcontrol[i].name,PCBcontrol[i].frist,PCBcontrol[i].runtime,&PCBcontrol[i].zhuangtai);
PCBcontrol[i].zhuangtai='F';//运行完则将该进程状态置为结束
else
PCBcontrol[i].zhuangtai='R';//未运行完将其状态置为就绪
}
show();//显示每次运行后各PCB的情况
getchar();//等待回车进入下一次运行
}
}
}
}
void main()
show(); //调用show()子程序显示运行前PCB的情况
getchar();//等待回车进入下一次运行
for(j=0;j<t;j++)
{
while(max_frist_process()!=-1)//具有最大优先数的进程没有运行完，让其运行
{
PCBcontrol[max_frist_process()].zhuangtai='r';//将其状态置为r，表示其正在运行
getchar();//等待回车进入下一次运行
}
}
intmax_frist_process()//确定最大优先级进程子程序
{
int max=-10;//max为最大优先数，初始化为-10
inti,key;
for(i=0;i<5;i++)
{
if(PCBcontrol[i].zhuangtai=='r')//r表示正在运行
}
printf("\n请按回车键进行查看");
}
void run()//进程运行子程序
{
inti,j;
int t=0;//t为运行次数
for(j=0;j<5;j++)
{
t+=PCBcontrol[j].runtime;}//运行次数即为各个进程运行时间之和
printf("\n进程没运行前，当前的状态是:\n");
《操作系统》课程实验报告
实验名称：动态高优先权优先调度
班级：****************
学号：*************
姓名：**************
指导老师：***************
成绩：
一、实验目的：
1.测试数据可以随即输入或从文件中读入。
2.必须ห้องสมุดไป่ตู้考虑到作业的到达时间
3.最终能够计算每一个作业的周转时间。。
return -1;//返回-1
else
if(max<PCBcontrol[i].frist&&PCBcontrol[i].zhuangtai=='R')//从就绪进程中选取优先数最大的进程
{
max=PCBcontrol[i].frist;//max存放每次循环中的最大优先数
key=i;//将进程号赋给key
}
for(i=0;i<5;i++)
{
if(PCBcontrol[i].zhuangtai=='r')
{
PCBcontrol[i].frist-=1;//将当前运行进程的优先数减1
PCBcontrol[i].runtime--;//要求运行时间减1
{
if(PCBcontrol[i].runtime==0)
{
int N;
int number;
char Tishikuang;//提示框
do{
printf("★*********★********★*******★******★********★*********★************★\n");
printf("*************嵌入式软件14-01班****51********杨霖***************************\n");