操作系统实验一模拟进程状态转换Word文件下载.docx
- 文档编号:21890934
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:10
- 大小:158.83KB
操作系统实验一模拟进程状态转换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++;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 模拟 进程 状态 转换