进程状态转换及其PCB的变化
2024-10-21 12:01:20
代码实现了模拟进程状态转换及其相应PCB内容、组织结构的变化。
#include<iostream>
using namespace std;
typedef struct pcb{
int id;
struct pcb *next;
}pcb;
pcb *ready,*run,*block;
pcb* cre()//创建带头结点的ready队列
{
pcb *head=new pcb;
head->next=NULL;
pcb *q=head;
int n;
cout<<"输入进程数:\n";
cin>>n;
for(int i=0;i<n;i++)
{
pcb *p=new pcb;
cin>>p->id;
p->next=NULL;
q->next=p;
q=p;
}
return head;
}
void ins(pcb *head,pcb *node)//插入节点
{
pcb *p=head;
while(p->next)
{
p=p->next;
}
pcb *n=new pcb;
n->id=node->id;
p->next=n;
n->next=NULL;
}
void del(pcb *head)
{
pcb *p=head->next;
if(p)
{
head->next=head->next->next;
delete p;
}
}
void dis()
{
pcb *p;
p=ready->next;
cout<<"ready:\t";
while(p)
{
cout<<p->id<<" ";
p=p->next;
}
cout<<endl;
p=run->next;
cout<<"run :\t";
while(p)
{
cout<<p->id<<" ";
p=p->next;
}
cout<<endl;
p=block->next;
cout<<"block:\t";
while(p)
{
cout<<p->id<<" ";
p=p->next;
}
cout<<endl;
}
int main()
{
ready=cre();
run=new pcb;
run->next=NULL;
block=new pcb;
block->next=NULL;
dis();
int i;
cout<<"chose:\t1:ready->run\t2:run->ready\t3:run->block\t4:block->ready\n";
while(cin>>i)
{
if(i==1)
{
if(ready->next)
{
if(run->next)
{
ins(block,run->next);
del(run);
}
ins(run,ready->next);
del(ready);
}
else
{
if(block->next)
{
ins(block,run->next);
del(run);
ins(run,block->next);
del(block);
}
}
}
else if(i==2)
{
if(run->next)
{
if(ready->next)
{
ins(ready,run->next);
del(run);
ins(run,ready->next);
del(ready);
}
}
}
else if(i==3)
{
if(run->next)
{
if(ready->next)
{
ins(block,run->next);
ins(run,ready->next);
del(run);
del(ready);
}
else
{
ins(block,run->next);
ins(run,block->next);
del(block);
del(run);
}
}
}
else if(i==4)
{
if(block->next)
{
ins(ready,block->next);
del(block);
}
}
else
break;
dis();
cout<<"chose:\t1:ready->run\t2:run->ready\t3:run->block\t4:block->ready\n";
}
return 0;
}
最新文章
- Visual Studio 2015 Update 2正式版下载地址
- C++11特性（模板类 initializer_list）
- 使用Autodesk OAuth服务在用户认证的示例
- MySQL计算销售员昨日各指标综合得分_20161206
- BZOJ3939 : [Usaco2015 Feb]Cow Hopscotch
- Class diagrams
- ANDROID_MARS学习笔记_S02_011_ANIMATION_LayoutAnimationController
- Java Socket 异常 Connection reset
- 【转】oracle数据库NUMBER数据类型
- document.domain - JavaScript的同源策略问题:错误信息：Permission denied to access property 'document'_eecc00_百度空间
- MariaDb数据库管理系统的学习（一）安装示意图
- 1.cocos2dx它Menu(CCMenuItemFont,CCMenuItemImage,CCMenuItemLabel,CCMenuItemSprite,CCMenuItemToggle)
- 201521123113 《Java程序设计》第4周学习总结
- Android之MaterialDesign应用技术2-仿支付宝上滑搜索框缓慢消失
- ubantu下安装pip,python,pycharm,numpy,scipy,matplotlibm,pandas 以及sklearn
- 10个免费的javascript富文本编辑器（jQuery and non-jQuery）
- WIN 7 使用shutdown命令设置电脑自动关机
- [ssh] 通过ssh私钥生成公钥的方法
- File类_深度遍历文件夹_练习
- Java实现DOS中的Copy命令