操作系统基础总结

进程通常由三部分组成：程序、数据和进程控制块（PCB），进程的程序部分描述了进程所要完成的功能，如果一个程序能为多个进程同时共享执行，那么，这部分就应以纯码也就是以在再入码的刑事编写，它是程序不可修改的部分，数据包括了程序在执行过程中所需要的数据和工作区。这部分只能为一个进程所专用，是进程的可修改部分。程序和数据集合两部分是进程存在的物质基础，是进程的实体。为描述进程的动态变化，便于系统对进程进行有效的控制和管理，系统中为每一个进程设置一个进程控制块。进程控制块是进程存在的唯一标志。

 

进程的基本状态：运行、就绪、阻塞。

 

原语：指由若干条机器指令构成的并用以完成特定功能的一段程序，这段程序在执行期间不可分割。

 

进程调度程序：在进程状态的变化中，从就绪到运行的转变室友一个专门的程序来完成的。功能包括了记住系统中所有进程的状态、优先数、和资源需求情况；确定调度算法；分配处理机给进程。

 

进程调度算法：静态优先级算法、动态优先级算法、时间片轮转算法。时间片轮转算法中系统的响应时间=进程数*时间片大小。对于时间片轮转算法，时间片大小可以固定，也可以动态调整。

 

进程是资源分配的基本单位，线程是系统调度的基本单位。

 

进程和线程的关系如下：

（1），线程是进程的一个组成部分。每个进程在创建的时候通常只有一个线程，需要时这个线程可以创建其他线程。

（2），进程的多线程都是在进程的地址空间活动。

（3），因为进程是资源分配的基本单位，因此线程的资源都是从所属的进程中分配来的。

（4），处理机调度的基本单位是线程，线程之间竞争处理机，在处理机上面运行的是线程。

（5），线程在执行过程中需要同步。

 

 

进程之间的关系主要是一种同步和制约的关系。

 

进程之间同步的方法包括了:PV操作、消息缓冲区通讯和信箱通讯，PV操作因为信息量低等缘故被称为低级通信原语，消息缓冲区通讯和信箱通讯被称为高级通讯原语。消息缓冲区通讯划分出一快独立的空间作为接收方和发送方直接的纽带。

 

死锁产生的条件：互斥访问、被剥夺控制、逐次请求、环路条件。

 

对于死锁的对策有：鸵鸟政策、预防策略、避免策略、检测和解除。