操作系统 第二章 进程与PCB--笔记*2

承接上次笔记–

挂起状态
是就绪的，但是不会被调度执行。
产生原因：
1·用户自己请求暂停。
2·父进程检查、协调子进程时挂起子进程。
3·调节负荷的需要，负载过重，为保证实时任务的控制，挂起一些不重要的进程。
4·操作系统的检查和记录需要挂起进程。

进程实体：代码段+数据段+PCB
进程控制块：存放进程的管理和控制信息的数据结构称为进程控制块。

OS对进程进行控制和管理围绕PCB进行
OS调度某进程的过程：
查该进程的PCB，获取其状态、优先级。
根据PCB保存的处理机状态信息，恢复现场。
根据PCB中程序和内存的始址，找到其程序和数据。
执行中的同步信号也要查阅PCB，暂停时进程执行的处理及环境保存回PCB。

PCB的重要性

1·进程控制块是进程存在的唯一标志：
进程创建时，PCB建立并伴随进程的全过程，直到进程撤销而撤销。PCB就像我们的户口。
2·进程管理和控制的最重要的数据结构

PCB中有什么？？？
<1>·进程标识符信息（每个进程都必须有一个唯一的标识符）
<2>·处理机状态信息（主要由处理机的各种寄存器中的内容组成，被中断时这些信息要存放到PCB中）
<3>·进程调度信息

1. 进程状态
2. 进程优先级
3. 进程调度所需的其他信息：调度算法相关信息
4. 事件：状态转换的事件

<4>·进程控制信息

1. 程序和数据的地址（单个进程）–数据所在的内外存地址
2. 进程同步和通信机制（多进程间）–同步和通信机制的信号量、消息队列指针等
3. 资源清单
4. 链接指针（PCB的组织）-- 本PCB所在队列的下个进程PCB首地址

PCB消息的存放
·系统运行中有若干个程序的PCB，他们常驻内存的PCB区
·采用的数据结构：PCB结构体，PCB链表或队列

PCB的组织方式！！！！！！！！！！！
1·链接方式
同一状态的PCB，依靠链接指针成队列。就绪队列、若干个阻塞队列、空白队列（PCB区的空PCB块）

2·索引方式
同状态的PCB同样集中记录，但以索引表的方式记录PCB的地址。用专门的单元记录各索引表的首地址。

课后练习
··进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
··进程并发执行与顺序执行相比的新特征：间断性、失去封闭性、不可再现性
··进程的基本特征：动态性、并发性、独立性、易步性、结构性
··管理PCB时系统的关键指针：执行指针、就绪指针、阻塞指针、空闲指针
··当进程执行的时间片用完时，进程从执行状态变为就绪状态
··在一个单处理机中，若有4个用户进程且假定当前时刻有一个进程处于执行状态，则处于就绪状态的进程最多有3个，最少有0个