操作系统实验一模拟进程状态转换Word格式.docx
《操作系统实验一模拟进程状态转换Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统实验一模拟进程状态转换Word格式.docx（10页珍藏版）》请在冰豆网上搜索。
intneedtime;
booloperator<
（constPCB&
b）const{
returnpriority>
b.priority;
}
};
五状态进程模型
最高优先数优先调度算法流程图
四、运行结果：
图1创建2个进程，因为这时cpu空闲所以内核调度，b优先级高先执行
图2超时，因为这时cpu空闲所以内核调度，b优先级还是比a高所以先执行
图32个进程均被阻塞，其中一旦进程被阻塞就会引发调度
图4唤醒1个进程，从阻塞队列取队首放到就绪队列队尾，由于这时cpu空闲所以内核调度
五、源代码：
#include<
cstdio>
algorithm>
usingnamespacestd;
intReady_len=0;
intBlocked_len=0;
intCPU_state=0;
PCBReady[100];
PCBBlocked[100];
PCBCpu;
booldispatch（）;
boolcreat（intNUM）{//创建一个新的进程
while（NUM--）{
printf（"
输入进程名（一个字符）、所需时间（一个整数）、优先级（一个整数）:
\n"
）;
scanf（"
%s%d%d"
&
（Ready[Ready_len].name）,&
（Ready[Ready_len].needtime）,&
（Ready[Ready_len].priority））;
getchar（）;
Ready_len++;
if（CPU_state==0）//如果CPU空闲，则调度
dispatch（）;
}
booldispatch（）{
if（CPU_state==0）{
if（Ready_len!
=0）{
sort（Ready,Ready+Ready_len）;
Cpu.name=Ready[0].name;
Cpu.needtime=Ready[0].needtime;
Cpu.priority=Ready[0].priority;
if（Ready_len!
=1）//就绪队列剔除队首元素
for（intindx=1;
indx<
Ready_len;
indx++）{
Ready[indx-1].name=Ready[indx].name;
Ready[indx-1].needtime=Ready[indx].needtime;
Ready[indx-1].priority=Ready[indx].priority;
Ready_len--;
CPU_state=1;
***%c进程送往CPU执行\n"
Cpu.name）;
Cpu.needtime--;
Cpu.priority--;
}else{
***就绪队列为空，无法调度\n"
returnfalse;
}
***CPU忙，无法调度\n"
booltime_out（）{
if（CPU_state==1）{
if（Cpu.needtime==0）
***%c时间片用完，并且执行完毕，被释放\n"
else{
Ready[Ready_len].name=Cpu.name;
Ready[Ready_len].needtime=Cpu.needtime;
Ready[Ready_len].priority=Cpu.priority;
***%c时间片用完\n"
CPU_state=0;
Cpu.name=0;
Cpu.needtime=0;
Cpu.priority=0;
=0）//时间片用完，如果就绪队列不为空，则调度
printf（"
***没有进程在CPU中，无法超时\n"
boolevent_wait（）{
Blocked[Blocked_len].name=Cpu.name;
Blocked[Blocked_len].needtime=Cpu.needtime;
Blocked[Blocked_len].priority=Cpu.priority;
Blocked_len++;
***%c被阻塞\n"
=0）//进程被阻塞，如果就绪队列不为空，则调度
}else
***没有进程在CPU中，无法阻塞\n"
boolevent_occur（）{
if（Blocked_len!
//sort（Blocked,Blocked+Blocked_len）;
Ready[Ready_len].name=Blocked[0].name;
Ready[Ready_len].needtime=Blocked[0].needtime;
Ready[Ready_len].priority=Blocked[0].priority;
=1）//阻塞队列剔除队首元素
Blocked_len;
Blocked[indx-1].name=Blocked[indx].name;
Blocked[indx-1].needtime=Blocked[indx].needtime;
Blocked[indx-1].priority=Blocked[indx].priority;
Blocked_len--;
//printf（"
%d%d"
Blocked_len,Ready_len）;
***%c被唤醒\n"
Ready[Ready_len-1].name）;
***阻塞队列为空，无法唤醒\n"
intmain（）{
intCputime=1;
while
（1）{
\n1:
New\t\t\t2:
Dispatch\n"
3:
Timeout\t\t4:
Eventwait\n"
5:
Eventoccur\t\t0:
exit\n"
输入1--5实现相应的功能：
\n"
intselect;
scanf（"
%d"
select）;
switch（select）{
case1:
intnum;
输入要创建的进程数：
num）;
getchar（）;
creat（num）;
break;
case2:
dispatch（）;
break;
case3:
time_out（）;
case4:
event_wait（）;
case5:
event_occur（）;
case0:
exit（0）;
****************************Cputime:
%3d****************************\n"
Cputime）;
状态\t\t进程名\t\t需要时间\t\t优先级\n"
if（CPU_state）{//显示CPU中的进程
Running:
\t%c\t\t"
%d\t\t\t"
Cpu.needtime）;
%d\n"
Cpu.priority）;
if（Ready_len）{//显示Ready队列中的进程
for（inta=0;
a<
a++）{
Ready%d:
\t\t"
a）;
%c\t\t"
Ready[a].name）;
Ready[a].needtime）;
Ready[a].priority）;
}
if（Blocked_len）{//显示Blocked队列中的程序
for（intb=0;
b<
b++）{
Blocked%d:
\t"
b）;
Blocked[b].name）;
Blocked[b].needtime）;
Blocked[b].priority）;
*******************************************************************\n"
Cputime++;
升级会员 