操作系统之进程的描述：进程状态转换、进程控制块 PCB

最新推荐文章于 2023-06-24 20:31:25 发布
最新推荐文章于 2023-06-24 20:31:25 发布
阅读量3.5k 收藏 9
点赞数 2
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lena7/article/details/119841154
版权
本文详细介绍了程序的顺序执行与并发执行的特性，包括顺序执行的封闭性和可再现性，以及并发执行的间断性、失去封闭性和不可再现性。文章深入探讨了进程的定义，强调其动态性、并发性、独立性和异步性，并详细阐述了进程的三种、五种和七种状态及其转换。此外，重点讨论了进程控制块PCB，它是进程存在的唯一标志，用于存储进程状态、处理机状态、调度信息和其他控制信息，以实现进程的管理和调度。
摘要由CSDN通过智能技术生成

程序执行

程序的执行方式有顺序执行和并发执行两种方式。

程序顺序执行

程序顺序执行时特征：

  1. 顺序性：处理机严格按照程序所规定的顺序执行。
  2. 封闭性：程序在封闭环境下运行，即程序运行时独占全机资源，资源的状态只有本程序才能改变它。程序一旦开始执行，其执行结果不受外界因素影响。
  3. 可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论从头到尾是否有停顿，都可获得相同的结果。
    在这里插入图片描述
    缺点：虽然实现方便，但系统资源的利用率很低。

程序并发执行

前提：只有不存在前趋关系的程序之间才有可能并发执行。

程序并发执行的特征：

  1. 间断性：程序并发执行后，程序间共享系统资源。为了完成同一项任务相互合作，致使这些并发执行的程序之间形成了相互制约的关系。例如在执行程序B的程序段2之前，必须先执行程序A的程序段2，此时若程序A的程序段2还未执行，要暂停等待。因此并发程序具有“执行——暂停——执行”的间断性的活动规律。
    在这里插入图片描述
  2. 失去封闭性：因为多个程序并发执行，因此系统
最低0.47元/天 解锁文章
lena7
关注
专栏目录
［操作系统］进程控制块PCB,进程的三种状态及其转换，进程控制原语
weixin_42645168的博客
10-16 2944
进程： 是程序的一次执行过程，是系统资源和处理机的独立单位 进程=程序段+数据段+进程控制块（PCB） PCB（进程控制块）: 操作系统根据PCB对并发执行的进程进行控制和管理 通过PCB来感知进程的存在 一个进程仅有一个进程控制块 PCB组成： 标识符：与进程相关的唯一标识符，用来区分其他进程。 状态：进程有不同的状态，例如运行，就绪，阻塞等。 优先级：为了给处理机调度提供支持，...
进程控制块PCB
rongwenbin的专栏
08-09 3111
进程控制块 百科名片 进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。 PCB通常是系统内存占用区中的一个连续存区，它存放着操作系统用于描述进程情况及控制进程运行所需的全部信息，它使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，
Linux学习之系统编程篇：PCB（ 进程控制块）、进程状态、转换和控制
weixin_42374938的博客
07-20 1299
PCB 本质是一个超大的结构体 PCB 结构体中重要属性： （1） 进程 pid ：进程的唯一编号，类型 pid_t，无符号整形。 （2） 进程状态：就绪、运行、挂起、停止。 （3） CPU 寄存器：进程只能短时间的占有 CPU，它用于进程切换时候保存和恢复进程的执行进度。 （4） 描述虚拟地址空间的信息：每启动一个进程，就会对应一个虚拟地址空间（理论值 0 - 4G） 。 （5） 描述控制终端的信息。 （6） 当前工作目录。 （7） umask 掩码：默认 0002，每一进程都有自己的 umask 掩码。
操作系统之进程的描述与控制——进程的基本状态及其转移、PCB内容及其作用
博采众长，自成一派；
06-17 4619
进程的描述与控制 进程的描述 程序的顺序执行和并发执行 顺序执行的特点 顺序性：每一操作都在下一操作开始前结束，严格按照顺序； 封闭性：程序在封闭环境下执行，程序运行时占全机资源，资源的状态只有该程序才能改变，一旦程序开始执行，结果不受外界影响； 可再现性：初始状态和执行环境相同的条件下，程序反复执行，结果不变； 并发执行的特点 间断性：临界资源的访问以及程序之间...
计算机操作系统——复习第二章进程与线程,,第三章处理机调度进程状态、状态转换都有哪些？状态转换各自原因是什么？进程控制块（PCB）中包含哪些信息？这些信息的主要用途是什么？
最新发布
WZY22502701的博客
06-24 1673
4）时间片调度优先法（时间片为1min）4）时间片调度算法（令时间片2min）4）时间片轮转算法（时间片为5）4）时间片轮转算法（时间片为3）平均周转时间=20.4min。平均周转时间：11.3333。平均周转时间=10.3333。平均周转时间 =40min。平均周转时间：11.75。平均周转时间=10min。平均周转时间：33.75。平均周转时间：26.25。
操作系统上机实验报告 进程状态转换及其PCB的变化
07-18
1．目的： 自行编制模拟程序，通过形象化的状态显示，深入理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化，理解进程与其PCB间的一一对应关系。 2. 内容及要求： 1) 设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。 2) 独立编写、调试程序。进程的数目、进程的状态模型（三状态、五状态、七状态或其它）以及PCB的组织形式可自行选择。 3) 合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信息、控制信息、资源需求及现场信息。 4) 设计出可视性较好的界面，应能反映出进程状态的变化引起的对应PCB内容、组织结构的变化。 5) 代码书写要规范，要适当地加入注释。 6） 认真进行预习，完成预习报告。 7） 实验完成后，要认真总结，完成实验报告。 3．使用的数据结构及说明： 在本实验中，主要用到的数据结构是PCB的结构，其中PCB的数据结构如下： struct PCB { int P_Id; //PCB的ID号 char P_Name[10]; //PCB的名称 char P_State[10]; //PCB状态 int P_Runtime; //PCB的所需要的运行时间 int P_Requiry; //PCB所需要的资源要求 struct PCB * next ; //PCB块的下一个指针 } ; 其中，P_Id,和P_Name用来标示一个进程，而P_State用来标示进程的五种状态：Create_state,Ready_state,Block_state,Run_state,Exit_state。P_Runtime标示要完成一个进程所需要的时间。P_Requiry标示一个进程的执行所需要的其他条件，当其他的条件满足，则P_Requiry置1，否则置0。Struct PCB * next 用来指向同一队列中的下一个PCB块。
操作系统对进程状态的转换
12-28
此时，进程处于新建（New）状态，操作系统为其分配必要的资源，如内存空间、PCB（进程控制块），并初始化进程状态。 2. **撤销进程**：当进程完成任务或者发生错误时，操作系统会撤销进程。撤销过程包括回收进程...
操作系统进程管理：状态转换与PCB
- 进程控制块（PCB）：是进程的核心组成部分，包含进程的描述信息（如进程名、特征信息、状态、优先级等）、控制信息（调度信息、通信信息、资源需求等）以及现场保护区（保存CPU状态）等，是操作系统管理和控制进程...
pcb.rar_进程 转换 流_进程状态
09-14
本主题将深入探讨“pcb.rar_进程 转换 流_进程状态”的核心概念，包括进程控制块（PCB）、进程状态转换以及流程。 首先，我们需要了解进程控制块（Process Control Block，PCB）。PCB是操作系统用来记录和管理进程...
进程、进程调度、PCB（详解）
weixin_63426509的博客
08-31 1332
什么是进程？操作系统对进程的调度、进程的创建到销毁为管理进程，操作系统先会创建一个PCB具体内容：我们知道一个cpu核心可以运行一个进程，那为什么我们还可以开启那么多的应用一起使用呢？......
进程状态转换及其PCB的变化报告
09-24
在本实验中，主要用到的数据结构是PCB的结构，其中PCB的数据结构如下： struct PCB { int P_Id; //PCB的ID号 char P_Name[10]; //PCB的名称 char P_State[10]; //PCB状态 int P_Runtime; //PCB的所需要的运行时间 int P_Requiry; //PCB所需要的资源要求 struct PCB * next ; //PCB块的下一个指针 } ; 其中，P_Id,和P_Name用来标示一个进程，而P_State用来标示进程的五种状态：Create_state,Ready_state,Block_state,Run_state,Exit_state。P_Runtime标示要完成一个进程所需要的时间。P_Requiry标示一个进程的执行所需要的其他条件，当其他的条件满足，则P_Requiry置1，否则置0。Struct PCB * next 用来指向同一队列中的下一个PCB块。
操作系统实验报告- 进程状态转换及其PCB的变化
05-22
流程图，代码，截图三、程序源代码: #include"stdlib.h" #include"stdio.h" #include"string.h" /********** globle structure and viable ******/ struct PCB { int P_Id; //PCB的ID号 char P_Name[10]; //PCB的名称 char P_State[10]; //PCB状态 int P_Runtime; //PCB的所需要的运行时间 int P_Requiry; //PCB所需要的资源要求 struct PCB * next ; //PCB块的下一个指针 } ; struct PCB * Create_state; //创建状态 struct PCB * Run_state; //运行状态 struct PCB * Ready_state; //就绪状态 struct PCB * Block_state; //阻塞状态 struct PCB * Exit_state; //退出状态 int signal4=0; //标示进程4的完成状态 int signal5=0; //标示进程5的完成状态 void InsertQueue(struct PCB **head,struct PCB *node) /* insert node function */ { struct PCB * p,*q; node->next=NULL; if(*head==NULL) //如果队列为空 { *head=node; } Else //队列不空 { p=*head; q=p->next; while(q!=NULL) //找到最后的元素位置 { p=q; q=q->next; } p->next=node; //将节点插入队列 } } void DeleteQueue(struct PCB **head,struct PCB *node) //撤销进程，从队列中删除元素 { struct PCB *p,*q; q=*head; if(*head==NULL||node==NULL) //如果队列为空，返回 return ; if(*head==node) //如果要删除的元素是队首元素 { *head=(*head)->next; return; } Else //如果不是队列的首元素 { while(q->next!=p&&q->next!=NULL) q=q->next; q=p->next; p->next=NULL; } } void Display_Process(struct PCB * node) //打印进程状态的元素函数 { printf("\n\nthis process Id is : %d \n",node->P_Id); printf("this process name is : %s \n",node->P_Name); printf("this process state is : on %s \n ",node->P_State); printf("this process Runtime is : %d \n",node->P_Runtime); if(node->P_Requiry) printf("this process resource is ready \n"); else printf("this process resource is not ready ! \n"); } void DispatchToBlock(struct PCB *node) // /* dispatch to block function*/ { //调度到阻塞状态的函数 //struct PCB *p=(struct PCB *)malloc(sizeof(struct PCB)); if(!node->P_Requiry) //如果所需要的资源没有满足则，调度到阻塞状态 { strcpy(node->P_State,"block"); InsertQueue(&Block_state,node); //插入到阻塞队列 Display_Process(node); } } void DispatchToReady(struct PCB *node) // dispatch to ready state { //调度到就绪状态的函数 if(node->P_Requiry) //如果所需的资源满足，则调度 { strcpy(node->P_State,"Ready"); InsertQueue(&Ready_state,node); Display_Process(node); } } void DispatchBlockToReady() //dispatch the process to readyqueue { //从阻塞状态调度到就绪状态函数 struct PCB*p,*q; q=Block_state; while(q!=NULL) //如果阻塞状态队列不空 { p=q; q=q->next; if(signal4&&p->P_Id==4) //如果所需要的资源满足 { DeleteQueue(&Block_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); printf("process4 will be in the state of ready!\n"); Display_Process(p); } if(signal5&&p->P_Id==5) { DeleteQueue(&Block_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); printf("process5 will be in the state of ready!\n"); Display_Process(p); } } } void Create_Process() //创建进程函数 { int i; struct PCB *p; char name[10]; strcpy(name,"process"); for(i=1;iP_Id=i; name[7]=i+'0'; name[8]='\0'; strcpy(p->P_Name,name); strcpy(p->P_State,"create"); p->P_Runtime=1; //所需要的时间片为1 p->P_Requiry=0; Display_Process(p); sleep(4); printf(" \n process%d will be in the state of Block, waiting the resource ready \n\n",i); DispatchToBlock(p); //同时调度到阻塞队列 } for(i=3;iP_Id=i; name[7]=i+'0'; name[8]='\0'; strcpy(p->P_Name,name); strcpy(p->P_State,"create"); p->P_Requiry=1; if(i==6) //在这里个进程6所需要的时间片为2 p->P_Runtime=2; else p->P_Runtime=1; Display_Process(p); sleep(4); printf(" \n process%d will be in the state of Ready, waiting to run \n\n",i); DispatchToReady(p); } } void display(struct PCB **head) //打印各个状态队列里进程数目 { struct PCB *p,*q; p=*head; while(p!=NULL) { sleep(2); //printf("\n\n///////////////////////////////////\n"); printf("\n\nthis process Id is : %d \n",p->P_Id); printf("this process name is : %s \n",p->P_Name); printf("this process state is : on %s \n ",p->P_State); printf("this process Runtime is : %d \n",p->P_Runtime); if(p->P_Requiry) printf("this process resource is ready \n"); else printf("this process resource is not ready ! \n"); p=p->next; } } void Process_Run() //进程运行函数 { struct PCB *p,*q; p=Ready_state; q=p; while(p!=NULL) //就绪队列不空则继续执行 { if(p->P_RuntimeP_State,"running"); Display_Process(p); p->P_Runtime=p->P_Runtime-1; sleep(4); if(p->P_Runtime>0) //没有完成，则进入就绪队列 { printf("this process is not finished,will be dispatch to the ready queue!!\n"); DeleteQueue(&Ready_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); Display_Process(p); } Else //执行完成，则跳出，并发送相应的信息 { printf("\n\nProcess%d is finished and will be in the state of exit!\n\n",p->P_Id); if(p->P_Id==4) signal4=1; if(p->P_Id==5) signal5=1; } if(signal4||signal5) DispatchBlockToReady(); //如果资源满足，则将进程调度到就绪队列 q=q->next; p=q; } if(q==NULL) printf("\nthere is no process ready!\n STOP Machine!!!\n"); } int main(int argc,char * argv[]) //主函数 { int i; char c='c'; //界面 printf("\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ \n"); printf("...................................Ding Hai bo\n"); printf("......Press s to start the process.......\n"); scanf("%c",&c); while(1) { if(c=='s')break; scanf("%c",&c); } Create_Process(); //调用创建进程函数 printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n"); printf("\n>>>>>>> Display the Ready queue >>>>>>>>>>>>>>>\n"); sleep(5); display(&Ready_state); ////////////////显示就绪队列里的进程 printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n"); printf("\n>>>>>>>> Display the Block queue >>>>>>>>>>>>\n"); sleep(5); //显示阻塞队列函数 display(&Block_state); ///////////////////// printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n\n\n"); printf("\n>>>>>>>> Now the process start to run >>>>>>>>>>>\n"); sleep(5); Process_Run(); //调用进程运行函数 } 都有
进程与PCB
daydream1000的博客
09-26 563
注意要点： 1、多道程序运行，符合前驱图的才是合理并发 2、可再现性：程序执行只要初始条件一样，不论如何停顿，重复执行多次，结构都一样。不可再现结果的并发无意义。 3、间断性--》失去封闭性--》不可再现性  （多道程序在间断性运行中的相互影响，造成了失去封闭性） 4、程序：程序段 + 数据段 进程实体：程序段 + 数据段 + 控制块PCB OS利用“进程实体”控制程序执行就产生了...
进程控制块pcb详解
bluesSu的博客
12-20 1175
pcb（process control block），进程控制块。是我们学习操作系统后遇到的第一个数据结构描述，它是对系统的进程进行管理的重要依据，和进程管理相关的操作全都要用到pcb中的内容。一般情况下，pcb中包含以下内容： a、进程标识符（内部、外部） b、处理机的信息（通用寄存器，指令计数器，psw，用户的栈指针） c、进程调度信息（进程状态，进程的优先级，进程调度所需的其他信息，事
计算机操作系统【慕课版】习题答案（第2章进程的描述与控制）
热门推荐
weixin_48622654的博客
09-08 1万+
答：(1)调度性：在传统的操作系统中，拥有资源的基本单位独立调度和分派的基本单位都是进程，而在引入线程的操作系统中，把线程作为调度和分派的基本单位进程，只是拥有资源的基本单位，而不再是调度和分派的基本单位。(2)并发性：在引入进程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因此，比传统的操作系统具有更好的并发性。(4)独立性：每个进程都能独立的申请资源和独立运行，但是同一进程中的不同线程则共享进程的内存地址空间和资源，他们之间的独立性比进程之间的独立性低。
操作系统之进程控制块PCB
weixin_44715384的博客
03-12 2652
操作系统之进程控制块PCB PCB的作用： PCB的作用是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。 (1) 作为独立运行基本单位的标志。当一个程序(含数据)配置了 PCB后，就表示它已是一个能在多道程序环境下独立运行的、合法的基本单位，也就具有取得OS服务的权利， 如打开文件系统中的文件，请求获得系统中的I/O设备，以及与其...
挑战408——操作系统（5）——PCB与进程控制
redAnt的博客
10-18 1260
进程的活动是通过在CPU上执行一系列程序和对数据进行相应操作的完成来体现的，因此程序和数据是组成进程的实体，为了反映进程的动态特征，需要一个数据结构来描述进程本身的特性状态，调度信息以及对资源的占有等等。这个数据结构我们称之为进程控制块（PCB） PCB的内容 PCB主要包含下面几部分的内容： 进程的描述信息，比如进程的名称，标识符， 处理机的状态信息，当程序中断是保留此时的信息，以便CPU返回...
《计算机操作系统》——进程（状态、转换、控制、通信）
jhin_lx的博客
10-14 448
进程进程的基本知识进程的定义进程的组成进程的组织进程的特征进程的状态与转换进程的状态进程的转换 进程的基本知识 进程的定义   早期的计算机只支持单道程序，发展为多道程序技术后，为了方便操作系统管理，完成个程序并发执行，引入了进程、进程实体的概念。   系统为每个运行的程序配置一个数据结构，进程控制块（PCB），用来描述进程的各种信息。   创建进程，就是创建进程实体中的PCB，而撤销进程，实际上是撤销进程实体中的PCB。PCB是进程存在的唯一标志。 程序：指令序列 进程实体：程序段、数据段、PCB三部
第二章 进程与PCB
qq_40394087的博客
10-26 533
问题 允许并发是不是说多道程序可随便交替执行？ 操作系统怎么管理多道并发的程序 操作系统怎么知道有几个进程可运行？又怎么知道哪个程序运行不下去需要换人了？操作系统怎么知道要运行的程序在哪里？ 2.1 进程的基本概念 要点 1.分析程序执行顺序、以及并发的特征 2.进程的概念、特征与状态 3.进程控...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值