操作系统学习笔记7——进程管理中的数据结构：进程控制块

进程控制块（PCB)——最重要的记录型数据结构

PCB的作用
1.作为独立运行的基本单位的标志；
系统创建一个新进程时，就为它建立一个PCB，进程结束时回收PCB，进程也随之消亡，系统通过感应PCB来感知进程的存在。事实上，PCB已成为进程存在于系统的唯一标志。
2.能实现间断性运行方式；
有了PCB后，当进程阻塞暂停运行时，系统可以将CPU现场信息保存在PCB中，当进程再次执行时使用PCB中的CPU现场信息，恢复CPU现场。
3.提供进程管理所需要的信息；
4.提供进程调度所需要的信息；
5.实现与其他进程的同步与通信；
PCB中的信息
1.进程标识符
用于唯一地标识一个进程，一个进程通常有两种标识符。
内部标识符：操作系统为每一个进程设置的唯一的标识符；
外部标识符：为了方便用户（进程）对进程的访问，由创建者提供的标识符。
2.处理机状态；
处理机上下文信息；
3.进程调度信息
4.进程控制信息
PCB的组织方式
1.线性方式
把所有的PCB组织在一张线性表中，将该表的首地址放在内存的专用区域。访问时在指定区域找表的首地址，再通过访问表的首地址找到表的信息，最后查找到需要的PCB。

2.链接方式
把具有相同状态进程的PCB分别通过PCB的链接字链接成为一个队列。

3.索引方式
根据进程状态的不同，各自建立索引表，把索引表在内存的首地址存放在指定的区域。通过这些首地址查找需要的PCB；

操作系统学习笔记7——进程管理中的数据结构：进程控制块相关推荐

Linux 学习笔记3 权限管理定时任务网络配置进程、软件包管理
权限管理 linux组的介绍在linux中的每个用户必须属于一个组,不能独立于组外.在linux中每个文件有所有者.所在组.其它组的概念. 1.所有者 2.所在组 3.其它组 4.改变用户所在的组 ...
操作系统学习笔记-2.1.4进程通信
操作系统学习笔记-2019 王道考研操作系统-2.1.4进程通信文章目录 4进程通信 4.1知识总览 4.2前置知识:什么是进程通信? 4.3共享存储 4.4 管道通信 4.5消息传递 4.6小结 ...
操作系统学习笔记-2.1.3进程控制
操作系统学习笔记-2019 王道考研操作系统-2.1.3进程控制文章目录 3.进程控制 3.1知识概览 3.2 基本概念 3.2.1什么是进程控制? 3.2.2如何实现进程控制? 3.3进程控制相 ...
操作系统学习笔记-2.1. 2进程的状态与转换
操作系统学习笔记-2019 王道考研操作系统-2.1. 2进程的状态与转换文章目录 2进程的状态与转换 2.1知识概览 2.2进程的状态-三种基本状态 2.3进程的状态-另外两种状态 2.4进程状 ...
操作系统学习笔记-2.1.1.进程的定义、组成、组织方式、特征
操作系统学习笔记-2019 王道考研操作系统-2.1.1.进程的定义.组成.组织方式.特征文章目录 2.1.1.进程的定义.组成.组织方式.特征 1.1知识概览 1.2进程的定义 1.3进程的组成 ...
操作系统学习笔记目录（暂时不全223）
操作系统学习笔记目录章节汇总 (暂时不全,目前只有第一章+第二章-浅谈线程,进程-2020.3.6) 文章目录操作系统学习笔记目录章节汇总 1.打开钢琴的盖子(序章) 1.1-操作系统的概念(定义) ...
操作系统学习笔记-05-中断和异常
操作系统学习笔记-2019 王道考研操作系统-05-中断和异常文章目录 5-中断和异常 5.1知识概览 5.2 中断机制的诞生 5.3中断概念和作用 5.4中断的分类 5.5 外中断的处理过程 5 ...
操作系统学习笔记-01-操作系统的概念（定义），功能和目标
操作系统学习笔记-2019 王道考研操作系统-01-操作系统的概念(定义),功能和目标文章目录 1-操作系统的概念(定义),功能和目标 1.1常见的操作系统 1.2概念(定义) 1.3-操作系统的 ...
Linux操作系统学习笔记【入门必备】
Linux操作系统学习笔记[入门必备] 文章目录 Linux操作系统学习笔记[入门必备] 1.Linux入门 2.Linux目录结构 3.远程登录 3.1 远程登录Linux-Xshell5 3.2 ...

操作系统学习笔记7——进程管理中的数据结构：进程控制块

进程控制块（PCB)——最重要的记录型数据结构

操作系统学习笔记7——进程管理中的数据结构：进程控制块相关推荐

最新文章

热门文章