1.进程的三种基本状态

进程在运行中不断地改变其运行状态。通常,一个运行进程必须具有以下三种基本状态。

 就绪(Ready)状态

当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。

 执行(Running)状态

当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。

 阻塞(Blocked)状态

正在执行的进程,由于等待某个事件发生而无法执行时,便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种,例如,等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。

2.进程三种状态间的转换

一个进程在运行期间,不断地从一种状态转换到另一种状态,它可以多次处于就绪状态和执行状态,也可以多次处于阻塞状态。图3_4描述了进程的三种基本状态及其转换。

(1) 就绪→执行

处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态转变成执行状态。

(2) 执行→就绪

处于执行状态的进程在其执行过程中,因分配给它的一个时间片已用完而不得不让出处理机,于是进程从执行状态转变成就绪状态。

(3) 执行→阻塞

正在执行的进程因等待某种事件发生而无法继续执行时,便从执行状态变成阻塞状态。

(4) 阻塞→就绪

处于阻塞状态的进程,若其等待的事件已经发生,于是进程由阻塞状态转变为就绪状态。

例:

题目:某系统的状态转换图如图所示。

(1)分别说明引起状态转换1、2、3、4的原因,并各举一个事件。(2)为什么在转换图中没有就绪到阻塞和阻塞到运行的转换方向?(3)一个进程的状态变换能够引起另一个进程的状态变换,说明下列因果变迁是否可能发生,原因是什么?(a)3→1(b)2→1(c)3→2(d)3→4(e)4→1

答: (1)1:就绪->执行, 当前运行进程阻塞,调度程序选一个优先权最高的进程占有处理机;2:执行->就绪, 当前运行进程时间片用完;3:执行->阻塞,当前运行进程等待键盘输入,进入了睡眠状态。4:阻塞->就绪,I/O操作完成,被中断处理程序唤醒。

(2)就绪进程没有占有处理机,也即没有经过运行,其状态就不会改变。阻塞状态进程唤醒后先要进入就绪队列,才会被调度程序选中,进入了执行状态。

(3)(a) 3→1: 可能,当前运行进程阻塞,调度程序选一个优先级最高的进程占有处理机。(b)2→1:可能,当前运行进程优先级下降,调度程序选一个优先级最高的进程占有处理机。(c)3→2: 不可能,占有CPU的一个进程不能同时进入两个状态;在单CPU的系统中,状态3发生后,cpu没有执行进程,故不会发生状态转换2。(d)3→4:一般不可能,不相干的两个事件。状态转换3是由于运行进程等待资源而发生的,这并不会使得阻塞队列中的进程得到资源而进入就绪队列。但在Unix中,当系统的0#进程因runin标志而睡眠时,有(在内存)进程睡眠,就会唤醒0#进程,使其进入就绪状态,以便将该进程和在盘交换区就绪进程交换位置。(e)4→1:一般无关,但当就绪队列为空时,一个进程被唤醒转入就绪队列后,调度程序使该进程占有处理机(但是同一个进程)。

linux进程3种状态,进程的三种状态及转换相关推荐

  1. linux系统中清空文件内容的三种方法

    1.使用vi/vim命令打开文件后,输入"%d"清空,后保存即可.但当文件内容较大时,处理较慢,命令如下: vim file_name :%d :wq 2.使用cat命令情况,命令 ...

  2. Spring的4种事务管理(1种编程式事务+三种声明事务)

    2019独角兽企业重金招聘Python工程师标准>>> Spring的4种事务管理(1种编程式事务+三种声明事务) 一.Spring事务的介绍 二.编程式事务xml的配置 注入后直接 ...

  3. 安川伺服总线通讯方式_plc通讯方式有哪三种?plc常见的三种通讯方式

    原标题:plc通讯方式有哪三种?plc常见的三种通讯方式 PLC = Programmable Logic Controller,可编程逻辑控制器,一种数字运算操作的电子系统,专为在工业环境应用而设计 ...

  4. golang: 密码中允许出现数字、大写字母、小写字母、特殊字符,但至少包含其中2种且长度在8-16之间(四种符号任意满足三种即可)

    要求: 密码中允许出现数字.大写字母.小写字母.特殊字符(.@$!%*#_~?&^),但至少包含其中2种且长度在8-16之间(四种符号任意满足三种即可) package mainimport ...

  5. 鬼谷子:深交四种人,绝交三种人

    导读: 鬼谷子是中国历史上一位极具神秘色彩的人物,被誉为千古奇人,创建鬼谷门派,长于持身养性,精于心理揣摩,深明刚柔之势,通晓纵横捭阖之术,独具通天之智.鬼谷子身怀旷世绝学,智慧卓绝,精通百家学问,是 ...

  6. 鬼谷子:深交四种人,绝交三种人!

    和什么样的人在一起,就有什么样的人生. 朋友是我们选择的亲人. 日夜相处,耳濡目染,朋友的模样,就是自己的模样. 跟着蜜蜂能找到花蜜,跟着苍蝇只能找到水沟. 选择朋友,就是选择自己的命运. 不是所有人 ...

  7. ML之R:通过数据预处理利用LiR/XGBoost等(特征重要性/交叉训练曲线可视化/线性和非线性算法对比/三种模型调参/三种模型融合)实现二手汽车产品交易价格回归预测之详细攻略

    ML之R:通过数据预处理利用LiR/XGBoost等(特征重要性/交叉训练曲线可视化/线性和非线性算法对比/三种模型调参/三种模型融合)实现二手汽车产品交易价格回归预测之详细攻略 目录 三.模型训练 ...

  8. 广播泛洪_一分钟了解交换机四种报文中的三种:广播、组播、未知单播

    随着互联网的发展,各种应用层出不穷,日新月异,对网络设备的要求也越来越高,对广大设备厂商也提出更多的要求.不过这些事情都与二层交换机没有关系:) ,因为各种应用的数据到达二层交换机时,都只会变成一个一 ...

  9. 进程的并发与并行,三种状态

    进程的特征: 1.动态性,是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期. 2.并发性,是进程的重要特征,同时也是OS的重要特 ...

  10. 进程在运行过程中的三种基本状态是什么?画出其转换图。

    进程三种基本状态 进程三种基本状态分别是就绪.执行和阻塞. 就绪状态 当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态. 执行状态 当进程已获得处理机 ...

最新文章

  1. Spring Boot 多模块与 Maven 私有仓库
  2. 如何用df的两列作复杂的运算
  3. python猜数字代码_Python版的文曲星猜数字游戏代码
  4. Gulp 前端自动化构建
  5. 带看板娘玩法指导的贪吃蛇小游戏源码
  6. Linux驱动(6)--关于uboot
  7. 电商设计没灵感,PSD分层模板,快速提升你的设计水平!
  8. Pandas 文本数据方法 startswith( ) endwith( )
  9. php文档头,头部文档(header.php)
  10. User Agent跨站攻击
  11. 行政管理专业考计算机研究生分数,行政管理学,考研,历年分数线是多少?
  12. 安卓电子书格式_求把 EPUB 转换成 MOBI 的电子书格式转换工具
  13. bootstrap文件上传插件
  14. PyQt5 图表 QtChart
  15. FPGA几种电平:TTL,CMOS以及LVTTL,LVCMOS
  16. Android 应用安装过程分析
  17. mount.cifs手册
  18. DTOJ#4170. 「PKUWC2018」猎人杀
  19. mp3剪切器如何剪切mp3格式的音频
  20. STM32控制编码器电机实现【速度闭环控制】与【位置闭环控制】

热门文章

  1. 滚轮控制摄像机移动_缩放视角_限制上下限
  2. PE破解操作系统密码原理
  3. VB调用摄像头录像,拍照,保存
  4. 「查漏补缺」2020 截止9月2日 秋招前端面试经历 (已整理答案)
  5. 单独设置一页或者多页的页眉或者页脚
  6. 最强大脑张雨暄!14岁考入清华大学,18岁直博清华数学系
  7. 淘宝差评回复模板,最新最全差评回复话术
  8. 基于51单片机的红外遥控器设计
  9. 有了5G手机和套餐,如何正确使用5G网络?
  10. Android实现圆形图片 真菜鸟食用