实例demo
-
假定系统中有3个进程,每一个进程用一个进程控制块PCB来代表,进程控制块的格式为:
其中,- 进程名——作为进程的标识,假设三个进程的进程名分别为P1,P2,P3 。
- 指针——按优先数的大小把三个进程连成队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程中的指针为“0”。
- 要求运行时间——假设进程需要运行的单位时间数。
- 优先数——赋予进程的优先数,调度时总是选取优先数大的进程先执行。
- 状态——可假设有两种状态,“就绪”状态和“结束”状态。三个进程的初始状态都为“就绪”,用“R”表示,当一个进程运行结束后,它的状态为“结束”,用“E”表示。
-
在每次运行你所设计的处理器调度程序之前,为每个进程任意确定它的“优先数”和“要求运行时间”。
-
为了调度方便,把三个进程按给定的优先数从大到小连成队列。用一单元指出队首进程,用指针指出队列的连接情况。
-
处理器调度总是选队首进程运行。采用动态改变优先数的办法,进程每运行一次优先数就减“1”。由于本实验是模拟处理器调度,所以,对被选中的进程并不实际的启动运行,而是执行:
优 先 数 − 1 要 求 运 行 时 间 − 1 优先数-1 \\ 要求运行时间-1 优先数−1要求运行时间−1来模拟进程的一次运行。
-
进程运行一次后,若要求运行时间 > > > 0,则再将它加入队列(按优先数大小插入,且置队首标志);若要求运行时间 = 0,则把它的状态修改成“结束”(E),且退出队列。
-
若“就绪”状态的进程队列不为空,则重复上面(4)和(5)的步骤,直到所有进程都成为“结束”状态。
算法
结果:
代码:
#include<bits/stdc++.h>
using namespace std;
typedef struct node{
int id; // 进程标识(用进程id)
int prior; //进程优先数
int runtime;//进程已经占用CPU的时间
char state; //进程的状态(运行E(excecuting)、就绪R(ready)和完成F(finish)
}process;
vector <process> que; //进程队列
int sum;//进程的个数
char *names[]={"id","prior","runtime","state"};
int finish;//进程完成的个数
//初始化,生成就绪队列
void init()
{
finish = 0;
for(int i=0;i<sum;i++)
{
process x;
x.id = i; //进程的序号即为该进程的标识符
x.prior = rand()%10; //优先级由系统任意给出
x.runtime = rand()%2+1; //进程的运行时间由系统任意给出
x.state = 'R'; //进程默认为就绪状态
que.push_back(x); //将该进程置入就绪队列中
}
}
//排序算法,对就绪队列里面的进程按照优先级从大到小排列
bool GreaterSort(process a, process b)
{
return (a.prior > b.prior);
}
void output()
{
cout<<"******************各个进程的PCB*******************"<<endl<<endl;
for(int i=0;i<sum;i++)
{
cout<<setiosflags(ios::left)
<<setw(9)<<names[0]
<<resetiosflags(ios::right)
<<setw(7)<<que[i].id;
}
cout<<endl;
for(int i=0;i<sum;i++)
{
cout<<setiosflags(ios::left)
<<setw(9)<<names[1]
<<resetiosflags(ios::right)
<<setw(7)<<que[i].prior;
} //prior","runtime","state
cout<<endl;
for(int i=0;i<sum;i++)
{
cout<<setiosflags(ios::left)
<<setw(9)<<names[2]
<<resetiosflags(ios::right)
<<setw(7)<<que[i].runtime;
} //prior","runtime","state
cout<<endl;
for(int i=0;i<sum;i++)
{
cout<<setiosflags(ios::left)
<<setw(9)<<names[3]
<<resetiosflags(ios::right)
<<setw(7)<<que[i].state;
} //prior","runtime","state
cout<<endl<<endl;
}
//按照优先级次序从就绪队列中取出进程来执行
void work(){
// 给就绪队列里面的进程按照优先级从大到小排列
sort(que.begin(), que.end(), GreaterSort);
//执行就绪队列中的进程
vector<process>::iterator it = que.begin();
for(vector<process>::iterator iter = que.begin();iter!=que.end();iter++)
{
if((*iter).runtime!=0) {
it = iter;
break;
}
}
//该进程正在执行,
cout<<"进程" <<(*it).id<<"正在执行........."<<endl;
(*it).state = 'E'; //改变该进程的状态为“执行”
(*it).runtime --; // 该进程的的运行时间减 1
(*it).prior --; // 该进程的的优先级减 1
output();
if((*it).runtime == 0) {
finish ++;
cout<<"进程" <<(*it).id<<"已经完成"<<endl;
(*it).state = 'F'; //改变该进程的状态为“完成”
output();
}
}
int main()
{
cout<<"请输入要进行的进程的个数"<<endl;
cin>>sum;
init();
output();
while(1)
{
work();
if(finish == sum ) {
cout<<"所有进程都已经结束"<<endl;
break;
}
}
return 0;
}