操作系统——9.进程控制

最新推荐文章于 2024-01-21 18:05:27 发布
最新推荐文章于 2024-01-21 18:05:27 发布
阅读量377 收藏 1
点赞数 1
分类专栏： 操作系统 文章标签： 经验分享 学习 考研 学习方法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52096593/article/details/129254498
版权

这篇文章，我们主要来讲一下操作系统中的进程控制功能

目录

1.概述

2.进程控制的定义

3.进程控制的实现

4.进程控制相关的原语

​编辑​编辑​编辑​编辑5. 小结 

1.概述

首先，我们一起来看一下这篇文章内容的大体框架：

2.进程控制的定义

定义：进程控制的主要功能是对操作系统中的所有进程实施有效的管理，它具备创建新进程、撤销已有的进程、实现进程状态转换等功能。

简化理解：反正进程控制就是要实现进程状态转换

 3.进程控制的实现

回忆之前提到的进程组织的问题：

下面，我们将这个模型细化一下：

 

创建进程：需要初始化PCB、分配系统资源

创建态→就绪态：需要修改PCB内容和相应队列

就绪态→运行态：需要恢复进程运行环境、修改PCB内容和相应队列

运行态→阻塞态：需要保存进程运行环境、修改PCB内容和相应队列

阻塞态→就绪态：需要修改PCB内容和相应队列。如果等待的是资源，则还需为进程分配系统资源

运行态→就绪态(进程切换)：需要保存进程运行环境、修改PCB内容和相应队列

运行态→终止态：需要回收进程拥有的资源，撤销PCB


问题：当你进程的状态转换时，PCB中的状态标志位未完成转换，也就是说，进程的实际状态与PCB中的记录不一致，这是很危险的事情，那怎么防止这件事情呢？

答：用原语实现进程控制。

原语的特点是执行期间不允许中断，只能一气呵成。这种不可被中断的操作即原子操作。原语采用“关中断指令”和“开中断指令”实现的。


显然，关/开中断指令的权限非常大，必然是只允许在核心态下执行的特权指令

4.进程控制相关的原语

无论哪个原语，要做的无非就是三件事情：

  1. 更新PCB中的信息（如修改进程状态标志、将运行环境保存到PCB、从PCB恢复运行环境)
    • 所有的进程控制原语一定都会修改进程状态标志
    • 剥夺当前运行进程的CPU使用权必然需要保存其运行环境
    • 某进程开始运行前必然要恢复期运行环境
  2. 将PCB插入合适的队列
  3. 分配/回收资源




5. 小结 

最后用一张图来小结一下本节的内容：

 

 

 

 

 

L纸鸢
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
［操作系统］进程控制块PCB,进程的三种状态及其转换，进程控制原语
weixin_42645168的博客
10-16 2869
进程： 是程序的一次执行过程，是系统资源和处理机的独立单位 进程=程序段+数据段+进程控制块（PCB） PCB（进程控制块）: 操作系统根据PCB对并发执行的进程进行控制和管理 通过PCB来感知进程的存在 一个进程仅有一个进程控制块 PCB组成： 标识符：与进程相关的唯一标识符，用来区分其他进程。 状态：进程有不同的状态，例如运行，就绪，阻塞等。 优先级：为了给处理机调度提供支持，...
（九）操作系统-进程控制
m0_56517198的博客
02-18 267
进程控制的主要功能是对系统中所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。简单理解，进程控制就是实现进程状态转换。切换原语将运行态进程转换为阻塞态/就绪态进程；就绪态进程转换为运行态进程。唤醒原语将阻塞态进程转换为就绪态。阻塞原语将运行态进程转换为阻塞态。撤销原语将就绪态/阻塞态/运行态的进程转换为终止态，再转换为无状态。创建原语将进程无状态转换为创建态，再转换为就绪态。关/开中断指令的权限非常大，必然是只允许在核心态下执行的特权指令。即原语运行在核心态。用原语实现进程控制
操作系统实验报告- 进程状态转换及其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(); //调用进程运行函数 } 都有
计算机操作系统【慕课版】习题答案（第2章进程的描述与控制）
热门推荐
weixin_48622654的博客
09-08 1万+
答：(1)调度性：在传统的操作系统中，拥有资源的基本单位独立调度和分派的基本单位都是进程，而在引入线程的操作系统中，把线程作为调度和分派的基本单位进程，只是拥有资源的基本单位，而不再是调度和分派的基本单位。(2)并发性：在引入进程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因此，比传统的操作系统具有更好的并发性。(4)独立性：每个进程都能独立的申请资源和独立运行，但是同一进程中的不同线程则共享进程的内存地址空间和资源，他们之间的独立性比进程之间的独立性低。
《操作系统》期末主观题梳理
My apologize的博客
05-27 7380
①硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果，如运载火箭的控制等。②软实时任务对截止时间的要求并不严格，偶尔错过任务的 截止时间，对系统产生的影响也不大，如网页内容的更新、火车售票系统剩余票数的更新等。
Linux学习之系统编程篇：PCB（ 进程控制块）、进程状态、转换和控制
weixin_42374938的博客
07-20 1188
PCB 本质是一个超大的结构体 PCB 结构体中重要属性： （1） 进程 pid ：进程的唯一编号，类型 pid_t，无符号整形。 （2） 进程状态：就绪、运行、挂起、停止。 （3） CPU 寄存器：进程只能短时间的占有 CPU，它用于进程切换时候保存和恢复进程的执行进度。 （4） 描述虚拟地址空间的信息：每启动一个进程，就会对应一个虚拟地址空间（理论值 0 - 4G） 。 （5） 描述控制终端的信息。 （6） 当前工作目录。 （7） umask 掩码：默认 0002，每一进程都有自己的 umask 掩码。
操作系统（九）进程控制
qq_40608137的博客
03-02 614
2.1.3 进程控制 目录 2.1.3 进程控制 2.1.3.1 基本概念 2.1.3.2 进程创建原语 2.1.3.3 进程终止原语 2.1.3.4 进程的阻塞与唤醒 2.1.3.5 进程的切换 2.1.3.6 小结​ 2.1.3.1 基本概念 在书中，进程控制的定义是这样的：进程控制是进程管理中最基本的功能。它用于创建一个新进程，终止一个已完成的进程，或终止一个因...
操作系统实验——进程控制.docx
10-30
操作系统实验——进程控制 在操作系统领域，进程控制是核心概念之一，它涉及到程序的执行、内存管理和资源分配。本实验旨在帮助学生理解进程的基本概念，包括进程与程序的区别，以及进程的并发执行、进程控制块...
计算机操作系统——进程管理.ppt
04-05
计算机操作系统——进程管理.ppt
操作系统——课程笔记.rar
03-17
这份“操作系统——课程笔记.rar”压缩包文件包含了对操作系统核心概念的详细阐述，对于学习和理解操作系统原理至关重要。 一、操作系统概述 操作系统（Operating System, OS）是计算机系统的核心软件，它提供了...
操作系统上机实验报告 进程状态转换及其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块。
进程状态转换及其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模拟代码.zip_control system_优先级调度_动态优先 界面_模拟操作系统_进程
09-23
在这个“操作系统——PCB模拟代码”中，我们主要关注的是进程控制块（PCB）、优先级调度以及动态优先级界面的实现，这些都是操作系统中至关重要的概念。 进程控制块（PCB，Process Control Block）是操作系统用来...
操作系统———进程管理
10-07
免费下载，无需积分，仅供参考 2023考研备考过程中整理的思维导图 (个人比较喜欢思维导图，可以把知识串起来） 关于进程管理这一部分，上传的是.xmind文件 ...(进程转换那一部分，进程的状态转换那个图忘了插入进去了)
挑战408——操作系统（5）——PCB与进程控制
redAnt的博客
10-18 1137
进程的活动是通过在CPU上执行一系列程序和对数据进行相应操作的完成来体现的，因此程序和数据是组成进程的实体，为了反映进程的动态特征，需要一个数据结构来描述进程本身的特性状态，调度信息以及对资源的占有等等。这个数据结构我们称之为进程控制块（PCB） PCB的内容 PCB主要包含下面几部分的内容： 进程的描述信息，比如进程的名称，标识符， 处理机的状态信息，当程序中断是保留此时的信息，以便CPU返回...
【学习笔记】第二章——进程的定义、组成、组织方式、特征、状态 & 转换
只能说希望每日一更
06-01 175
文章目录1. 定义 & 组成2. 进程的组织3. 特征1、2、3 总结导图4. 状态5. 转换4、5 总结导图 1. 定义 & 组成 一般直接把进程实体称为进程，但是严格来说进程实体强调静态，而进程强调动态。 PCB（Process Control Block）是进程存在的唯一标志。 进程的创建 & 撤销，实质上就是进程实体中 PCB 的创建 & 撤销。 进程是OS进行资源分配和调度的一个独立单位。 OS 通过 PCB 管理进程，因此 PCB 中应该包含 OS 对其进
操作系统之课后习题 —— 进程的描述与控制
qq_63976098的博客
09-17 1599
操作系统-进程管理
操作系统（第二章-进程管理）
最新发布
Z_CH8648的博客
01-21 1173
关于进程的定义有以下一些描述：（1）进程是程序的一次执行。（2）进程可以定义为一个数据结构及能在其上进行操作的一个程序。（3）进程是程序在一个数据集合上的运行过程，是系统资源分配和调度的一个独立单位。据此，可以把“进程”定义为：一个程序在一个数据集合上的一次运行过程。所以一个程序在不同数据集合上运行，乃至一个程序在同样数据集合上的多次运行都是不同的进程。可将进程定义为：进程是进程实体的一次运行过程，是系统进行资源分配和调度的独立单位。当进程创建时，操作系统会给该进程分配唯一的身份证号——PID。
操作系统（王道第二章进程与线程）
Fun2002的博客
10-23 258
进程的定义、组成、组织方式和特征 定义 引入多道进程并发执行机制后，为了方便操作系统管理，引入进程概念 系统为每一个运行的程序配置一个进程控制块（PCB），记录进程信息 进程实体：由PCB，程序段，数据段构成 实际所说的创建进程，指的就是创建进程实体中的PCB 一般不区分进程和进程实体 组成 PCB（详细组成），程序段，数据段 进程的管理者所需的数据全部存放在PCB中 组织 多个进程之间的组织 链接方式——队列 索引方式——索引表 特征 动态、并发、独立、异步、结构 ...
操作系统中的进程管理——C语言实现子进程示例
"这篇资源是关于操作系统中进程管理的课件，主要讲解了如何使用C语言创建子进程以及进程管理的相关知识，包括进程的引入、定义、特征、状态转换、进程控制块、进程同步与通信、调度算法以及死锁处理等核心概念。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

L纸鸢

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值