操作系统知识点（期末复习）

一、进程

1.操作系统是否支持并发分类：单道批处理系统、多道程序系统

2.程序顺序执行特点：顺序性、封闭性、可再现性

3.程序并发执行特点：间断性、失去封闭性、不可再现性

4.目的：使程序可以并发执行，对并发执行的程序加以描述和控制。

5.定义：进程是进程实体的运行过程，是系统进行资源分配和调度的独立单位。所谓的创建进程实际上指的是创建进程实体中的PCB，而撤销进程实际上指的是撤销进程的PCB。

6.创建：建立PCB、分配所需资源、将其控制块放入就绪队列

7.进程状态：三种基本状态+其它状态        

        就绪状态：进程获取了除CPU资源之外的所有必须资源后的状态（如果系统中有多个进程都处于就绪状态，通常按照一定的优先策略将他们排成一个队列，该队列称为就绪队列）

        执行状态：进程已经获取了所有资源（包括CPU资源），当前正在运行。

        阻塞状态：正在执行的进程由于某些事件（比如I/O请求、申请缓冲区失败等）暂时无法继续执行的状态，也称进程的执行受到阻塞（阻塞状态、等待状态、封锁状态），当有多个进程处于阻塞状态时，也会将这些阻塞状态的进程排成一个或多个阻塞队列。

       创建状态：创建时所需资源不满足，创建工作尚未满足，不可被调度使用的现状态。

       终止状态：

8.进程有两种操作：

挂起操作：

       引入原因：终端用户的需要、父进程请求、负荷调节的需要、操作系统的需要。

激活操作：

9.PC的定义：（Process Control Block）

        PCB是系统为了描述和控制进程的运行而为进程定义的一种数据结构。

        它是进程实体的一部分，进程存在的唯一标志，是操作系统中最重要的结构体类型的数据结构。

        PCB中存放着操作系统所需的用于描述进程当前情况以及控制进程运行的全部信息。

10.PCB的作用：

        标识进程的存在：系统创建进程时，就为之创建一个PCB；进程结束时，系统回收其PCB，进程随之消亡。操作系统靠PCB感知进程的存在。

        为系统提供可并发执行的独立条件：PCB使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，即一个能与其他进程并发执行的进程。没有为之建立PCB的程序是不能并发执行的。换而言之，操作系统是根据PCB来对并发执行的进程进行控制和管理的。

        为系统控制和管理进程提供所需的一切信息。

11.PCB中的主要信息（因系统而异）

        进程标识符、进程的现行状态、处理机的现场保留区、进程相应的程序和数据地址、进程资源清单、进程优先级：表示进程使用处理机的优先级别的整数、进程同步与通信机制、进程所在PCB的链接字、与进程有关的其他信息。

12.进程同步：进程的互斥和进程的同步统称为进程的同步。

        进程的互斥：对某个系统资源。一个进程正在使用它，另外一个想使用这个资源的进程就必须等待，而不能同时使用。

        进程的同步：两个或多个进程为了合作完成同一个任务，在执行速度或某些确定的时序点上必须相互协调，即一个进程的执行完全依赖于另一个进程----其合作伙伴的消息，当一个进程到达了某一确定点而没有得到合作伙伴发来的“已完成某些事件”的信息时，必须等待，直到该消息到达被唤醒后，才能继续向前推进。

进程的阻塞、唤醒：向系统请求共享资源失败、等待某种操作的完成、新数据尚未到达、等待新任务到达，阻塞：通过调用block语句。

临界资源：凡是以互斥方式使用的共享资源都称为临界资源。临界资源具有一次只允许一个进程使用的属性。

临界区：每个进程互斥访问临界资源的那段代码称为临界区。

进程通信：直接通信：发送进程通过收、发原语直接将消息发送到接受进程的消息缓冲区。