操作系统笔记

操作系统

进程管理

进程的描述

进程的定义

为了使参与并发执行的每个程序（含数据）都能独立地运行，操作系统必须为之配置一个专门的数据结构，称为进程控制块（Process Control Block,PCB）,用于控制和管理进程。这样，由程序段，相关的数据段以及PCB三部分组成进程实体。一般，我们将进程实体称为进程。例如，所谓创建进程，实质上就是创建进程实体中的PCB。

进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位

进程的特征

动态性：进程的本质是进程实体的执行过程

并发性：多个进程实体同存于内存中

独立性：指进程实体是一个能独立运行，独立获得资源和独立接受调度的单位

异步性：进程之间是按照异步方式运行的，各自独立

进程的基本状态及转换

进程的三种基本状态

就绪（ready）：可运行，由于其他进程处于运行状态而暂时停止运行；如果系统中有很多就绪进程，通常它们按照一定的策略排成一个队列，称为就绪队列

执行（Running）：该时刻进程占用 CPU；单处理机系统中中只有一个进程处于执行状态，多处理机系统中可以有多个进程处于执行状态

阻塞（Block）：该进程正在等待某一事件发生（如等待输入/输出操作的完成）而暂时停止运行，这时，即使给它CPU控制权，它也无法运行

三种基本状态的转换

创建状态和终止状态

创建状态：引入的目的是为了保证进程的调度操作必须在创建工作完成后进行。首先由进程申请一个空白PCB，并在PCB中填写用于控制和管理进程的信息；然后为该进程分配运行所必需的资源；最后将该进程转入就绪状态并插入就绪队列之中。

终止状态：进程的终止要通过两个步骤：等待操作系统进行善后处理，最后将其PCB清零并将PCB空间返回系统。

进入终止状态的情况：到达了自然结束点；出现了无法克服的错误；被操作系统所终结；被其他有终止权的进程终结。

挂起操作和进程状态的转换

挂起操作

引入：

1. 终端客户的需要：当终端用户发现自己的程序在运行期间发现问题，希望暂停程序的运行
2. 父进程请求：有时父进程希望挂起自己的某个子进程，以便考察和修改该子进程或者协调各子进程间的活动
3. 负荷调节的需要：如果有大量处于阻塞状态的进程，进程可能会占用着物理内存空间，显然不是我们所希望的，毕竟物理内存空间是有限的，被阻塞状态的进程占用着物理内存就一种浪费物理内存的行为。
4. 操作系统的需要：操作系统有时希望挂起某些进程，以便检查运行中的资源使用情况或进行记账

描述进程没有占用实际的物理内存空间的情况，这个状态就是挂起状态。

进程的控制结构

为了描述控制进程的运行，系统中存放进程的管理和控制信息的数据结构称为进程控制块（PCB Process Control Block），它是进程实体的一部分，是操作系统中最重要的记录性数据结构。它是进程管理和控制的最重要的数据结构，每一个进程均有一个PCB，在创建进程时，建立PCB，伴随进程运行的全过程，直到进程撤消而撤消。

进程控制块中的信息

• 进程标识符：（1）外部标识符：为了方便用户对进程的访问，需为每个进程设置一个外部标识符（2）内部标识符。为了方便系统对进程的使用，在OS中又为进程设置了内部标识符。
• 处理机状态：处理机状态信息也称为处理机的上下文，主要由处理机的各种寄存器中的内容组成的。包括1.通用寄存器 2.指令计数器 3.程序状态PSW（包含状态信息，如条件码，执行方式） 4.用户栈指针，指每个用户进程都有一个或若干个与之相关的系统栈。
• 进程调度信息:1.进程状态 2.进程优先级 3.进程调度所需的其他信息 ，与采用的进程调度算法有关 4.事件，指进程由执行状态转变为阻塞状态所等待发生的事件
• 进程控制信息：1.程序和数据的地址 2.进程同步和通信机制，如消息队列指针和信息量 3.资源清单 4.链接指针，指本进程PCB所在队列的下一个PCB的首地址。

进程控制块的组织方式

1. 线性方式：将系统内所有PCB放在一张线性表中，将该表的首地址放在内存的一个专用区域中。优点：实现简单，开销小 缺点:每次查找时需要扫描整张表

2. 链接方式：把具有相同进程状态的PCB分别通过PCB中的链接字链接成一个队列，形成就绪队列，阻塞队列，空白队列等

3. 索引方式：系统根据所有进程状态的不同建立几张索引表，将各索引表在内存的首地址记录在内存的一些专用单元中。索引表的表目中记录具有相应状态的某个PCB在PCB表中的位置。