当前位置:首页 > 代码 > 正文

进程pcb代码(线程pcb与进程PCB)

admin 发布:2022-12-19 15:51 137


今天给各位分享进程pcb代码的知识,其中也会对线程pcb与进程PCB进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!

本文目录一览:

计算机操作系统中的PCB是什么意思?

计算机操作系统之进程控制块PCB

  1.进程控制块的作用

  进程控制块是进程实体的一部分,是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需要的、用于描述进程情况及控制进程运行所需要的全部信息。进程控制块的作用,是使一个在多道程序环境下不能独立进行的程序(含数据),成为一个能独立运行的基本单位,一个能与其他进程并发执行的进程。或者说,操作系统是根据PCB来对并发执行的进程进行控制和管理。

  2.进程控制块中的内容

  在进程控制块中,主要包括4个方面内容。

  (1)进程标识符信息。进程标识符用于惟一地标识一个进程。一个进程,通常有以下两个标识符:外部标识符,内部标识符。

  (2)处理机状态信息。处理机状态信息主要是由处理机各种寄存器中的内容所组成。

  (3)进程一调度信息。在PCB中还存放了一些与进程调度和进程对换有关的信息,包括:进程状态、进程优先级、进程调度所需要的其他信息、事件。

  (4)进程控制信息。进程控制信息包括:程序和数据的地址、进程同步和通信机制、资源清单、链接指针。

  3.PCB的组织方式

  在一个系统中,通常可拥有数十个、数百个乃至数千个PCB,为能对它们进行有效管理,应该用适当的方式将它们组织起来,目前,常见的组织方式有两种,链接方式和索引方式。

PCB代码用什么语言

PCB代码用c和汇编都可以语言。

电路板使电路迷你化、直观化,对于固定电路的批量生产和优化用电器布局起重要作用。电路板可称为印刷线路板或印刷电路板。

FPC线路板,FPC线路板又称柔性线路板柔性电路板是以聚酰亚胺或聚酯薄膜为基材制成的一种具有高度可靠性,绝佳的可挠性印刷电路板。

PCB代码组成:

PCB进程控制块是进程的静态描述,由PCB、有关程序段和该程序段对其进行操作的数据结构集三部分组成。

在Unix或类Unix系统中,进程是由进程控制块,进程执行的程序,进程执行时所用数据,进程运行使用的工作区组成。其中进程控制块是最重要的一部分。

进程控制块是用来描述进程的当前状态,本身特性的数据结构,是进程中组成的最关键部分,其中含有描述进程信息和控制信息,是进程的集中特性反映,是操作系统对进程具体进行识别和控制的依据。

求代码~操作系统 进程管理实验 语言C++ 要求如下:

四、实验思路和设计

1、进程管理

(1)程序流程图

由学生自行完成。

(2)主要程序代码

//PCB结构体

struct pcb{

int id; //进程序号

int ra; //所需资源A的数量

int rb; //所需资源B的数量

int rc; //所需资源C的数量

int ntime; //所需的时间片个数

int rtime; //已经运行的时间片个数

char state; //进程状态

struct pcb *next;

} *hready=NULL,*hblock=NULL,*p; //hready,hblock分别为指向就绪和阻塞队列

typedef struct pcb PCB;

int m,n,r,a,b,c,h=0,i=1,time1Inteval; //m为要模拟的进程个数,n为初始化进程个数

//r为可随机产生的进程数(r=m-n)

//a,b,c分别为A,B,C三类资源的总量

//i为进城计数,i=1…n

//h为运行的时间片次数,time1Inteval为时间片大小(毫秒)

//建立一个PCB结构体型的空链表

PCB *increat(void)

{ PCB *head;

head=NULL;

return(head);

}

//从链表起始地址开始输出该链表的内容

void disp(PCB *head)

{PCB *p1;

p1=head;

AnsiString str2;

if(head!=NULL) //链表非空

{

do

{

str2+=" ";

str2+=IntToStr(p1-id);str2+=" ";

str2+=(p1-state);str2+=" ";

str2+=IntToStr(p1-ra);str2+=" ";

str2+=IntToStr(p1-rb);str2+=" ";

str2+=IntToStr(p1-rc);str2+=" ";

str2+=IntToStr(p1-ntime);str2+=" ";

str2+=IntToStr(p1-rtime);str2+="\r\n";

p1=p1-next;

}while(p1!=NULL); //不断输出进程的信息,直到链尾!

} //if

else

{ str2+="\t\t该 队 列 中 没 有 进 程!\r\n" ;}

Form1-Memo1-Lines-Add(str2);

}

//将进程插入到链尾(包括就绪队列和阻塞队列)

PCB *insert(PCB *head,PCB*pcb) //带两个指针形参:队列指针和当前进程PCB

{

PCB *pi,*p1;

p1=head;

pi=pcb;

if (head==NULL)

{

head=pi;

pi-next=NULL;

}

else

{

while(p1-next!=NULL)

{p1=p1-next;}

p1-next=pi;

pi-next=NULL;

}

return(head);

}

//对进程进行初始化,建立就绪队阻塞队列。

void input()

{

AnsiString str1;

m=StrToInt (Form1-Edit1-Text); //读取要模拟的进程总数给m

n=StrToInt (Form1-Edit2-Text); //读取需初始化进程数给n

a=StrToInt (Form1-Edit3-Text); //读取A类资源的总数给a

b=StrToInt (Form1-Edit4-Text); //读取B类资源的总数给b

c=StrToInt (Form1-Edit5-Text); //读取C类资源的总数给c

time1Inteval=StrToInt(Form1-Edit6-Text); //读取时间片长度给time1Inteval

Form1-Timer1-Interval=time1Inteval;

r=m-n; //计算可随机产生的进程数为r

for(i=1;i=n;i++) //初始化n个进程信息

{

p=getpcb(PCB); // #define getpcb(type) (type*)malloc(sizeof(type))

p-id=i;

str1+=" 产生进程ID:";str1+=IntToStr(p-id);str1+="\r\n";

p-ra=(random(a-3)+3);

str1+=" 所需A类资源数:";str1+=IntToStr(p-ra);str1+="\r\n";

p-rb=(random(b));

str1+=" 所需B类资源数:";str1+=IntToStr(p-ra);str1+="\r\n";

p-rc=(random(c-2)+2);

str1+=" 所需C类资源数:";str1+=IntToStr(p-ra);str1+="\r\n";

p-ntime=(random(5)+1);

str1+=" 所需时间片个数:";str1+=IntToStr(p-ntime);str1+="\r\n";

p-rtime=0;

p-next=NULL;

if (((a-(p-ra))=0)((b-(p-rb))=0)((c-(p-rc))=0)) //如果资源符合所需要求

{ //则写入就绪队列队尾

a=a-(p-ra); //当前所剩A类资源数目

b=b-(p-rb); //当前所剩B类资源数目

c=c-(p-rc); //当前所剩C类资源数目

p-state='W';

hready=insert(hready,p); //将进程插入就绪队列

}//if

else //如果资源不符合所需要求,则写入阻塞队列队尾

{

p-state='B';

hblock=insert(hblock,p);

} //if

str1+=" 当前进程状态:";

str1+=(p-state);

str1+="\r\n";

str1+="\r\n";

}//for

Form1-Memo1-Lines-Add(str1);

}

//输出就绪队列和阻塞队列的信息

void outputall()

{

AnsiString str1,str2,str3;

str3+="\r\n" ;

str3+="= = = = = = = = = = = = = = = CPU时间片运行了: " ;

str3+=IntToStr(h);

str3+=" 次= = = = = = = = = = = = = = =\r\n";

Form1-Memo1-Lines-Add(str3);

str1+="*********************************当 前 就 绪 队 列 的 信 息" ;

str1+="*********************************\r\n" ;

str1+="进程ID 进程状态 A资源数 B资源数 C资源数 需要时间片 已运行时间片";

Form1-Memo1-Lines-Add(str1);

disp(hready);

str2+="*********************************当 前 阻 塞 队 列 的 信 息";

str2+="*********************************\r\n" ;

str2+="\r\n";

str2+="进程ID 进程状态 A资源数 B资源数 C资源数 需要时间片 已运行时间片";

Form1-Memo1-Lines-Add(str2);

disp(hblock);

}

//运行就绪队列的头进程,运行一个时间片(FCFS),轮转一个时间片

PCB *running(PCB *head)

{

PCB *p1;

p1=head;

AnsiString str4;

If (p1-next==NULL) head=increat();

else {head=p1-next; }

p1-state='R'; //进程状态由就绪转向运行

(p1-rtime)++; //已运行时间片数增加1

h++;

str4+="~~~~~~~~~~~~~~~~ 当前正在运行的进程ID是: ";

str4+=IntToStr(p1-id);

str4+=" ~~~~~~~~~~~~~~~~~~\r\n";

str4+="进程ID 进程状态 A资源数 B资源数 C资源数 需要时间片 已运行时间片\r\n";

str4+=" ";

str4+=IntToStr(p1-id);str4+=" ";

str4+=(p1-state);str4+=" ";

str4+=IntToStr(p1-ra);str4+=" ";

str4+=IntToStr(p1-rb);str4+=" ";

str4+=IntToStr(p1-rc);str4+=" ";

str4+=IntToStr(p1-ntime);str4+=" ";

str4+=IntToStr(p1-rtime);str4+=" ";

Form1-Memo1-Lines-Add(str4);

if(p1-ntime==p1-rtime) //如果已经运行的时间片到达所需次数,该进程结束

{

str4+="\r\n\r\n\t\tID号为:";

str4+=IntToStr(p1-id);

str4+=" 的进程已经完成!!!";

Form1-Memo1-Lines-Add(str4);

a=a+(p1-ra);

b=b+(p1-rb);

c=c+(p1-rc);

free(p1); //释放当前指针

}

else //如果已经运行的时间片未到达所需次数,该进程运行一个时间片后进入就绪队列尾

{

p1-state='W';

head=insert(head,p1);

}

return(head);

}

//检测当前资源数目是否满足阻塞队列里进程的需求

void testblock()

{

PCB *p1,*p2;

p1=hblock;

p2=hblock;

AnsiString str5;

while((hblock!=NULL)(p1!=NULL))

{

if((a-(p1-ra)=0)(b-(p1-rb)=0) (c-(p1-rc)=0)) //如果满足

{if(p1==hblock)

{

hblock=p1-next;

p1-state='W';

hready=insert(hready,p1); //将阻塞的进程插入就绪队列

a=a-(p-ra);

b=b-(p-rb);

c=c-(p-rc);

str5="\tID号为: " ;

str5+=IntToStr(p1-id);

str5+=" 的进程由阻塞队列转入就绪队列!\r\n";

p1=hblock;

} //if(p1==hblock)

else

{p2-next=p1-next;

p1-state='W';

hready=insert(hready,p1);

str5="\tID号为: " ;

str5+=IntToStr(p1-id);

str5+=" 的进程由阻塞队列转入就绪队列!\r\n";

p1=p2-next;

}//else

} //大if

else

{p2=p1;

p1=p1-next;

} //else

Form1-Memo1-Lines-Add(str5);

} //whlie

}

//检测是否有新的进程产生,随机产生新进程

void testnew()

{

int t;

AnsiString str6;

if(r0) //r=m-n为可随机产生的进程数目

{

t=random(9); //生成随机数

if(t=7) //如果随机数小于等于7,则产生新进程,否则不产生

{

p=getpcb(PCB);

str6+="有新的进程申请加入:\r\n" ;

p-id=i++; //i为全程变量,表示进程号?

str6+="进程ID:";

str6+=IntToStr(p-id);

str6+="\r\n";

p-ra=(random(a-3)); //随机分配资源

str6+="所需A类资源数:";

str6+=IntToStr(p-ra);

str6+="\r\n";

p-rb=(random(b-3));

str6+="所需B类资源数:";

str6+=IntToStr(p-rb);

str6+="\r\n";

p-rc=(random(c-3));

str6+="所需C类资源数:";

str6+=IntToStr(p-rc);

str6+="\r\n";

p-ntime=(random(5)+1); //随机分配时间片总数

str6+="所需时间片个数:";

str6+=IntToStr(p-ntime);

str6+="\r\n";

p-rtime=0; //已运行时间片数初始为0

p-next=NULL;

if (((a-(p-ra))=0)((b-(p-rb))=0)((c-(p-rc))=0))

{ //进程满足要求,进入就绪队列

a=a-(p-ra); //分配资源给该进程,总资源数减少

b=b-(p-rb);

c=c-(p-rc);

p-state='w';

str6+="当前进程状态:";

str6+=(p-state);

str6+="\r\n";

hready=insert(hready,p);

str6+="资源满足新进程需求,该进程进入就绪队列!";

}//if

else //进程不满足要求,进入阻塞队列

{

p-state='B';

hblock=insert(hblock,p);

str6+="当前进程状态:";

str6+=(p-state);

str6+="\r\n";

str6+="资源不能满足新进程需求,该进程进入阻塞队列!" ;

}//else

}//if (t=7)

Form1-Memo1-Lines-Add(str6);

}//if(r0)

r--;

}

//系统三类资源变化情况的显示

void rescore()

{

if(aa1) {Form1-Edit7-Text=IntToStr(a1);}

if(a0) {Form1-Edit7-Text=0;}

if(a=0aa1) {Form1-Edit7-Text=IntToStr(a);}

if(bb1) {Form1-Edit8-Text=IntToStr(b1);}

if(b0) {Form1-Edit8-Text=0;}

if(b=0b=b1) {Form1-Edit8-Text=IntToStr(b); }

if(cc1) {Form1-Edit9-Text=IntToStr(c1);}

if(c0) {Form1-Edit9-Text=0;}

if(c=0c=c1) {Form1-Edit9-Text=IntToStr(c); }

}

void __fastcall TForm1::Timer1Timer(TObject *Sender)

{

runFcfs(); //先来先服务(FCFS)调度算法

}

//先来先服务(FCFS)调度算法

void runFcfs()

{

AnsiString str;

if(form1_hready!=NULL) //如果就绪队列为非空,则不断运行,直到就绪队列为空为止

{

outputall(); //输出就绪队列和阻塞队列的信息

form1_hready=running(form1_hready); //将就绪队列的第一个进程运行一个时间片

testblock(); //检查阻塞队列是否有进程可以进入就绪队列

testnew(); //检查是否有新进程产生

rescore() ; //系统三类资源变化情况的显示

}

else

{

Form1-Timer1-Enabled=false;

Form1-Edit7-Text=IntToStr(a1);

Form1-Edit8-Text=IntToStr(b1);

Form1-Edit9-Text=IntToStr(c1);

str+="\r\n\r\n所 有 的 进 程 都 已 经 成 功 运 行 结 束 !";

Form1-Memo1-Lines-Add(str);

}

}

//将结果保存成txt文件

void __fastcall TForm1::N8Click(TObject *Sender)

{

if(Form1-SaveDialog1-Execute())

{

FILE* fp=fopen(Form1-SaveDialog1-FileName.c_str(),"w");

if(fp==NULL)

{

MessageBox(NULL,"打开文件出错","信息",MB_OK);

return;

}

for(int i=0;iForm1-Memo1-Lines-Count;i++)

{ fputs(Form1-Memo1-Lines-Strings[i].c_str(),fp);

fputc('\n',fp);

}

fclose(fp);

}

}

//开始模拟按钮单击执行函数

void __fastcall TForm1::Button1Click(TObject *Sender)

{

runmain();

Form1-Button1-Enabled=false;

Form1-Edit1-Enabled=false;

Form1-Edit2-Enabled=false;

Form1-Edit3-Enabled=false;

Form1-Edit4-Enabled=false;

Form1-Edit5-Enabled=false;

Form1-Edit6-Enabled=false;

}

//清除屏幕按钮单击执行函数

void __fastcall TForm1::Button2Click(TObject *Sender)

{

Form1-Memo1-Clear();

Button1-Enabled=true;

h=0;

Form1-Edit1-Enabled=true;

Form1-Edit2-Enabled=true;

Form1-Edit3-Enabled=true;

Form1-Edit4-Enabled=true;

Form1-Edit5-Enabled=true;

Form1-Edit6-Enabled=true;

}

//运行的主函数

void runmain()

{

AnsiString str,str1;

input();

Form1-Timer1-Enabled=true; //触发时钟,调用runFCFS。

str+="\r\n";

}

操作系统中的PCB是什么意思

pcb全称为“PrintedCircuitBoard”,意为印制电路板,是一种重要的电子部件,也是电子元器件的支撑体,主要通过电子印刷术制作而成。

印刷电路板在电子工业中已肯定占据了绝对控制的地位。电子设备采用印制板后,由于同类印制板的一致性,避免了人工接线的差错,并可实现电子元器件自动插装或贴装、自动焊锡、自动检测,保证了电子设备的质量,提高了劳动生产率、降低了成本,并便于维修。

印制板从单层发展到双面、多层和挠性,并且仍旧保持着各自的发展趋势。由于不断地向高精度、高密度和高可靠性方向发展,不断缩小体积、减少成本、提高性能,使得印制板在未来电子设备的发展工程中,仍然保持着强大的生命力。

操作系统——进程与PCB

os利用“进程实体”控制程序执行就产生了“进程”。

定义:进程是实体的运行过程,是系统进行资源分配和调度的一个独立单位。

特征:动态性、并发性、独立性、异步性

进程的基本状态:(进程执行的间断性决定了其具有多种状态。把握各进程所属的状态对进程控制至关重要。与进程执行相关的各种共享资源有:cpu、存储器、i/o设备、时间片) 所以进程的三种基本状态有:就绪状态、运行状态、阻塞状态。

除此之外还有挂起状态

pcb:process control block    存放进程的管理和控制信息的数据结构称为进程控制块

os对进程进行控制和管理围绕pcb进行

重要性:进程控制快是进程存在的唯一标志、是进程管理和控制的最重要的数据结构

进程控制快中的信息:

1、进程标示符信息:每个进程都必须有一个唯一的标识符

2、处理机状态信息:主要由处理机的各种寄存器中的内容组成,被中断时这些信息要存放到pcb。

3、进程调度信息

4、进程控制信息

pcb信息的存放:系统运行中有若干个pcb,他们常驻内存的pcb区。采用的数据结构:pcb架构体。pcb链表或队列。

进程与pcb简介

进程的定义:

进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。

进程的特征:

1、结构性特征,进程的根本——PCB

2、动态性(进程最基本特征)

3、并发性(多个进程实体同存于内存中,在一段时间内同时运行。)

4、独立性

5、异步性

进程的三种基本状态:

1、就绪状态(Ready)

进程获得除CPU之外的所有必需资源,一旦得到CPU控制权,可立即运行。就绪态、阻塞态的进程可有多个。一般讲它们分别排称一个队列,称就绪队列、阻塞队列。

2、运行状态(Running)

进程已获得所有运行必需的资源,正在处理机上执行。单处理机系统,执行态的进程只有一个。

3、阻塞状态(Blocked)

正在执行的进程由于发生某事件(请求I/O、申请缓冲、时间片到)而暂时无法执行时,便放弃CPU后暂停。阻塞队列有的会根据不同原因再排成多个队列。

(4、挂起状态 就绪的、但不会被调度执行)

系统调度进程的过程:

1、查该进程的PCB,获取其状态、优先级

2、根据PCB保存的处理机状态信息,恢复现场

3、根据PCB中程序和数据的内存始址,找到其程序和数据

4、执行中的同步信号等也要查阅PCB,暂停时进程执行的处理机环境保存回PCB。

进程控制块(PCB)简介:

1、进程控制块是进程存在的唯一标志;

2、是进程管理和控制的最重要的数据结构(进程标识符信息 、处理机状态信息、进程调度信息、进程控制信息);

3、PCB的组织方式:链接方式(同一状态的PCB,依靠链接指针链接成队列),索引方式(同状态的PCB同样集中记录,但以索引表的方式记录PCB的地址)。

进程pcb代码的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于线程pcb与进程PCB、进程pcb代码的信息别忘了在本站进行查找喔。

版权说明:如非注明,本站文章均为 AH站长 原创,转载请注明出处和附带本文链接;

本文地址:http://ahzz.com.cn/post/11226.html


取消回复欢迎 发表评论:

分享到

温馨提示

下载成功了么?或者链接失效了?

联系我们反馈

立即下载