实验内容:
模拟实现动态高优先权优先(若数值越大优先权越高,每运行一个时间单位优先权-n,若数值越小优先权越高,没运行一个时间单位优先权+n),具体如下:
设置进程体:进程名,进程的到达时间,服务时间,初始优先权,进程状态(W——等待,R——运行,F——完成),进程间的链接指针
进程初始化:由用户输入进程名、服务时间、初始优先权进行初始化,同时,初始化进程的状态为W。
显示函数:在进程调度前、调度中和调度后进行显示。
排序函数:对就绪状态的进程按照优先权排序。优先权相同时进入等待队列时间早的进程在前。注意考虑到达时间
调度函数:每次从等待队列队首调度优先权最高的进程执行,状态变化。并在执行一个时间单位后优先权变化,服务时间变化,状态变化。当服务时间为0时,状态变为F。
删除函数:撤销状态为F的进程。
实验要求:
测试数据可以随即输入或从文件中读入。
必须要考虑到进程的到达时间
最终能够计算每一个进程的周转时间。
操作系统实验。C++优先队列实现,周转时间或其它的相加可以自己家,结果都算出来了~~~
/*
短作业优先调度算法实现
*/
#includeusing namespace std;
struct job
{
int id;//作业ID
int StartTime;//开始时间
int ServerTime;//服务时间
int runtime;//运行时间
int finsihTime;//完成时间
} j[100001];
bool operator b.StartTime;
return a.ServerTime>b.ServerTime;
}
bool cmp(job a,job b)
{
return a.StartTimereadQueue;//准备队列
void updateFinishTime(int id,int time)
{
for(int i=0; ; i++)
{
if(j[i].id == id)
{
j[i].finsihTime = time;
break;
}
}
}
int main()
{
int n;
// int time = 0;
printf("输入进程个数:");
scanf("%d",&n);
printf("输入每个进程的id,到达时间,服务时间\n");
for(int i=0; i