老狗——进程的基本概念
老狗——进程的基本概念
文章目录
① 128√e980
- 前趋图关注的是前趋关系,不能有循环
程序顺序执行时的特征
-
顺序性 处理机的操作严格按程序规定顺序执行
-
封闭性 程序一旦开始执行,其计算结果不受外界因素影响。
-
可再现性 程序执行只要初始条件一样,不论如何停顿,重复执行多少次结果都一样。
并发程序执行时的特征
- 间断性
- 失去封闭性
- 结果不可再现性
② 进程的概念、特征与状态
进程的定义
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
特征
- 结构性特征
“ ! 进程的根本——PCB !”
- 动态性
a) 进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。
b) 进程最基本特征
- 并发性
a) 多个进程实体同存于内存中,在一段时间内同时运行。
b) 有PCB的程序才能并发。
- 独立性
- 异步性
进程的三种基本状态
-
就绪状态(Ready)
进程获得除CPU之外的所有必需资源,一旦得到CPU控制权,可立即运行。 -
运行状态(Running)
进程已获得所有运行必需的资源,正在处理机上执行。 -
阻塞状态(Blocked)
正在执行的进程由于发生某事件(请求I/O、申请缓冲、时间片到)而暂时无法执行时,便放弃CPU后暂停
PCB(进程实体:代码段+数据段+PCB)
进程实体
代码段 + 数据段 + PCB
进程控制块定义 ( Process Control Block )
存放进程的管理和控制信息的数据结构称为进程控制块。
PCB —— 进程存在的唯一标志
PCB —— 进程管理和控制的最重要的数据结构
进程控制块中的信息
- 进程标识符信息
- 处理机状态信息
- 进程调度信息
- 进程控制信息
进程控制块中的信息存放:
采用的数据结构:PCB结构体,PCB链表或队列
PCB的组织方式
-
链接方式
同一状态的PCB,依靠链接指针链接成队列。就绪队列;若干个阻塞队列;空白队列(PCB区的空PCB块)
-
索引方式
同状态的PCB同样集中记录,但以索引表的方式记录PCB的地址。用专门的单元记录各索引表的首地址。
Copyright © 2018 VeteranDog . All rights reserved.