写在前面:
因为最近放假了,就想着把之前做过的实验整理一下之后上传csdn,因为之前我在csdn上查资料时没有查到我想要的,于是我在做完之后上传,给大家提供一种参考的思路。
一、简化假设
- 进程为计算型的(无I/O)
- 进程状态:ready、running、finish
- 进程需要的CPU时间以时间片为单位确定
- 优先权法——动态优先权当前运行进程用完时间片后,其优先权减去一个常数。
二、模拟过程
1.先定义一个结构体,存储进程ID、进程优先级、进程状态等信息。
3.定义变量,记录系统当时的时间,再定义变量记录时间片长度和进程数量。
4.将进程投入运行,所需时间减去时间片长度,若所需时间为0,销毁进程,并输出进程运行完毕,否则投入数组等待运行。
5.若就绪队列为空,结束。
三、代码实现
#include<iostream>
using namespace std;
struct Process
{
int pid; // 进程号
int burst_time; // 进程执行时间
int priority; // 进程优先级
string state; // 进程状态
};
// 对进程按照优先级进行排序
void sort(Process p[],int pcb_num)//使用一个数组来存储结构体
{
for(int i=1; i<pcb_num; i++)//使用直接插入排序
{
Process temp=p[i];//"哨兵"
int j=i-1;
while(j>=0&&temp.priority<p[j].priority)
{
p[j+1]=p[j];
j--;
}
p[j+1]=temp;
}
}
// 执行进程
void run(Process p[],int pcb_num,int timeslice)//时间片
{
int time=0;//记录系统时间
bool finished=false;
while(!finished)
{
finished=true; // 如果没有可以运行的进程,则已完成程序
sort(p,pcb_num);//优先度排序
int i = pcb_num-1;
if(p[i].state=="ready")
{
p[i].state="running";
if(p[i].burst_time-timeslice==0)//时间片刚好用完
{
p[i].state="finish";
time+=p[i].burst_time;
p[i].priority=0;
cout<<"进程 "<<p[i].pid<<" 已完成运行,当前时间为 "<<time<<endl;
}
else if(p[i].burst_time-timeslice>0)//时间片用完,但没运行完
{
p[i].state="ready";
time+=timeslice;
p[i].burst_time-=timeslice;
p[i].priority--;
cout<<"进程 "<<p[i].pid<<" 移入就绪队列,当前时间为 "<<time<<endl;
}
else if(p[i].burst_time-timeslice<0)//时间片没用完
{
p[i].state="finish";
time+=p[i].burst_time;
cout<<"进程 "<<p[i].pid<<" 已完成运行,当前时间为 "<<time<<endl;
}
}
sort(p, pcb_num);
if(p[i].state!="finish")
{
finished=false; // 还有未完成运行的进程
}
}
}
int main()
{
Process p[8];
int pcb_num;
cout<<"请输入进程数目:"<<endl;
cin>>pcb_num;
for(int i=0; i<pcb_num; i++)
{
cout<<"请输入第 "<<i+1<<" 个进程的执行时间:"<<endl;
cin>>p[i].burst_time;
cout<<"请输入第 "<<i+1<<" 个进程的进程优先级:"<<endl;
cin>>p[i].priority;
p[i].pid=i+1;
p[i].state="ready";
}
run(p,pcb_num,1);
return 0;
}
四、运行结果
若有问题,欢迎指出,也欢迎大家在评论区讨论