进程的三种状态及转换

最新推荐文章于 2023-03-13 16:19:56 发布
最新推荐文章于 2023-03-13 16:19:56 发布
阅读量1.2k 收藏
点赞数
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xwact/article/details/10224019
版权

操作系统中运行的一个进程具有三个状态：

(1) 就绪态(Ready):此时进程获得了除过CPU资源外的所有资源，只要获得了处理机，便会立即执行；

(2)执行态(Running):此时程序已经获得了处理机，程序正在运行的状态；

(3)阻塞态(Blocked):正在运行的进程由于等待某一个资源而无法继续运行，此时放弃处理机而进入的状态。



上图提供了三种状态之间的转换过程：

(1)  就绪态---> 执行态：获得了处理机，程序开始执行

(2)  执行态---> 就绪态：时间片用完，程序进入就绪态

(3)  执行态---> 阻塞态：由于等待某种资源而不得不处于阻塞态

(4)  阻塞态---> 就绪态：获取了等待的资源

一个进程在运行期间可以不断地处于就绪态和执行态，也可能处于阻塞态！

xwact
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【操作系统】进程的状态及转换
weixin_45893787的博客
07-29 7922
进程的状态及转换有两状态进程模型、三状态进程模型和无状态模型等三种模型，接下来仔细讲解这三种模型。关于什么是进程，至今为止对这一概念都还没有一个非常确切的、令人满意的、统一的定义。我国操作系统方面的研究人员在庐山召开的全国操作系统学术会议上对进程给出了定义：进程是一个可并发执行的、具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和调度的基本单位。...
进程切换分析篇
X-Weidong’s Blog
11-28 3086
转自：http://www.lupaworld.com/home-space-do-blog-uid-379709-id-136963.html 众所周知进程切换是当今多任务多用户操作系统所应具有的基本功能，那么操作系统究竟是如何完成的进程切换呢,在其概念淹没在了大段大段的代码之时，如何解读进程切换的本质呢?     另外我们知道用户级线程的概念，它也有一个切换的过程，这两者有何区别和联系呢？
操作系统：进程状态转换模拟，C语言实现
weixin_45038876的博客
10-02 3756
编写并调试一个模拟的进程调度和进程状态转换过程，采用“基于时间片轮转法”调度算法对N（N不小于5）个进程进行调度。要求使用C/C++编程实现（如有难度也可酌情使用Java或C#实现）。首先绘制流程图，然后将程序源代码和运行效果放入实验报告中。 简单轮转法的基本思想是：所有就绪进程按先来先服务的方式排成一个队列，总是把处理机分配给队头的进程，各进程占用CPU的时间片长度相同（如1个CPU时间单位）。当把处理机分配给队头的进程后，该进程出就绪队列，并将进程状态从就绪态变化为运行态。如果运行进程用完它的时间片后还
685-进程的运行状态&进程状态间的切换
LINZEYU666的博客
10-16 1229
进程的运行状态 进程被切换着在CPU上运行的，因此在切换的过程中，进程会有各种的运行状态。 这就好比人活着时，需要在各种状态之间进行切换，比如晚上进入睡觉状态，早上进入醒了的状态，然后进入工作状态，再进入休息状态等。 （1）进程运行状态有哪些 （a）就绪态：表示进程准备就绪，随时等待被调度运行 （b）执行态：被调度运行，运行时占有CPU，运行的时间片到后让出CPU （c）阻塞态：因为进程运行需要的某些条件的不满足，进程阻塞处于休眠状态 （d）终止态：进程结束，也就是程序运行结束，回收进程占用的内存资源 它们
C语言 操作系统 进程控制
li1441853031的博客
07-01 5627
一、进程控制 ●基本要求：模拟操作系统内核对进程的控制和管理：包括进程的创建和撤 销、进程状态的切换和简单的内存空间管理。 内容 模拟触发进程状态转换的事件：采用键盘控制方法来模拟触发进程状态切换的事件（例如输入 1 代表创建新进程、2 执行进程时间片到、3 阻塞 执行进程、4 唤醒第一个阻塞进程、5 终止执行进程），实现对应的控制程序。 数据结构 定义管理每个进程的数据结构 PCB：包含进程名称、队列指针、分配的物理内存区域（基址和长度）。每创建一个进程时，需要为其创建 PCB 并 分配空 闲内存空间，对
1.进程状态转换模拟.c
05-18
操作系统上机操作实验，进程三种状态转换的模拟，用队列进行的模拟 操作系统上机操作实验，进程三种状态转换的模拟，用队列进行的模拟
pcb.rar_进程 转换 流_进程状态
09-14
模拟进程状态转换及其PCB的变化,有程序流程图和注释
structDemo1.rar_切换进程_进程状态转换
09-19
系统操作----本例的进程处理器程序实现了进程的列举、进程的切换、启动新的进程、杀死进程、命令行处理等功能
进程状态模拟转换.docx
07-20
操作系统课程设计文档，内容为进程状态转换模拟，设计技术参数1）系统中进程的数目； （2）系统资源的种类和数目；...至少模拟四种条件下的进程状态转换，即进程调度、时间片用完、I/O请求和I/O完成等四种条件
操作系统课程设计-进程状态模拟转换
07-20
进程状态模拟转换课程设计代码，使用python编写，设计要求：模拟两种系统资源，每种资源的初始数目有自己设定 ...至少模拟四种条件下的进程状态转换，即进程调度、时间片用完、I/O请求和I/O完成等四种条件
操作系统实验报告- 进程状态转换及其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(); //调用进程运行函数 } 都有
linux进程运行状态图
07-28
进程状态转换 进程状态的转换是通过内核中的调度程序实现的。当进程从“内核运行态”转移到“睡眠状态”时，内核才会进行进程切换操作。在内核态下运行的进程不能被其它进程抢占，而且一个进程不能改变另一个进程的...
操作系统对进程状态的转换
12-28
1.创建一个进程 2.撤销一个进程 3.阻塞一个进程 4.唤醒一个进程 5.执行一个进程 6.执行所有进程 7.结束
进程状态转换源代码+报告
09-09
进程状态转换源代码+报告，绝对是可以用的。。。。。。。。
C#实现进程状态转换
12-15
用C#实现进程基本状态的转换 Winform界面形式 对学习C#很有帮助
进程的多种状态，状态间如何转换，以及进程相关的命令
weixin_49503250的博客
03-13 1300
Shell是计算机操作系统中提供给用户进行交互的命令行解释器，它读取从终端输入的命令并将其传递给内核处理。在Linux系统中，常见的shell包括bash、zsh等。终端（Terminal）则是指向计算机上的一个物理设备，它通常显示一个命令行界面，让用户可以通过键盘输入Shell命令，并可以看到Shell命令输出的结果。因此，可以说终端是一个提供给用户输入和输出的界面，而Shell则负责接收用户输入的命令，并将相应的程序运行起来，是命令行的解释器。
操作系统学习笔记：进程与进程管理
坤舆湖畔的万某某的博客
12-03 1432
对于进程的引入、进程、进程调度、线程的基本概念进行了详细的介绍！
进程的状态与切换
m0_52559870的博客
05-13 2107
一、进程的状态 进程是程序的一次执行。在这个执行过程中，有时进程正在被CPU处理，有时又需要等待CPU服务，可见，进程的状态是会有各种变化。为了方便对各个进程的管理，操作系统需要将进程合理地划分为几种状态。进程的三种基本状态:运行态，就绪态，阻塞态 1.运行状态-Running 占用CPU，并在CPU上运行 注意:单核处理机环境下，每一时刻最多只有一个进程处于运行态。(双核环境下可以同时有两个进程处于运行态) 2.就绪状态-Ready 已经具备运行条件，但由于没有空闲CPU，而暂时不..
进程基本状态及转换原因
最新发布
05-12
进程会从一种状态转换到另一种状态。常见的转换原因包括： 1. 从新建状态到就绪状态：进程被创建并初始化完成，等待被操作系统调度执行。 2. 从就绪状态到运行状态：进程被操作系统调度执行。 3. 从运行状态到...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值