操作系统学习----第三章 进程管理

进程的概念

程序 (Program)：
◼ 直观理解：程序员写的程序代码编译后所得到的可执行文件；
◼ 严格定义：描述计算机所要完成的具有独立功能的，按照执行逻辑的先后顺序排列的计算机操作序列的集合，是一个静态的概念。

程序的并发执行
现代操作系统的基本特征包括：
◼ 并发 (Concurrency)、共享 (Sharing)、
◼ 虚拟 (Virtualization)、异步 (Asynchronism)。
程序的“顺序”执行（早期的单道批处理系统）
◼ 程序独占CPU，内存等资源，其它程序必须等待该程序运行结束。
 顺序执行的特点：
◼ 顺序性：程序指令顺序执行，程序具有确定的状态转移过程；
◼ 封闭性：程序运行所得到的结果由给定的初始条件决定，不受外界因素
的影响；
◼ 可再现性：初始条件相同则得到的结果也相同

程序的“并发”（并行）执行

广义定义：一组在逻辑上相互独立的程序或程序段在执行时间上客观上互相重叠，即一个程序或程序段的执行尚未结束，另一个程序（段）的执行已经开始的执行方式；
◼ 并发定义：在多道程序环境下，一段时间内，宏观上有多道程序同时执行，而在每一个时刻，单处理机环境下实际仅能有一道程序执行，即微观上这些程序仍然是分时交替执行的。
◼ 并行定义：在同一时刻能完成两种或两种以上的工作，需要相关硬件支持，如多核处理机或流水线等硬件环境。

并发执行所带来的的影响有：
优点：程序并发执行充分地利用了系统资源，从而提高了系统的处理能力，这是并发执行好的一面。
缺点：由于系统资源有限，程序的并发执行必然导致资源共享和资源竞争，从而改变程序的执行速度。

并发执行的特征：

◼ 间断性：也称异步性，“走走停停”，一个程序可能执行到中途停下来（分时系统中被剥夺时间片），失去原有的时序关系；
◼ 失去封闭性：共享资源，受其它程序控制逻辑影响。如：一个程序写到存储器中的数据可能被另一个并发程序修改，失去原有的不变特征；
◼ 失去可再现性：失去封闭性→失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。

进程的定义：

定义：程序在一个数据集合上的一次动态执行过程。简言之，进程是程序的一次执行活动，是一个动态的概念；
◼ 进程是处理机分配资源的基本单位，对应着处理机、存储器和外设等资源的分配与回收；
◼ 进程模型可以反映系统中程序执行的并发性、随机性和资源共享性；
◼ 引入多进程，提高了对硬件资源的利用率，但又带来额外的空间和时间开销，增加了操作系统的复杂性。

进程的特征：

◼ 动态性：进程对应程序的执行；进程是动态产生的；在其生命周期内，进程在不同状态间转换；
◼ 独立性：各进程的地址空间相互独立（不考虑进程间通信）；
◼ 并发性：任何进程都可以与其它进程一同向前推进；
◼ 异步性：每个进程都可以独立地以某个不可预知的速度向前推进；
◼ 结构化：进程 = 程序 + 数据 + PCB。

进程状态转换

进程是程序的一次执行。在这个执行过程中，有时进程正在被CPU处理，有时又需要等待CPU服务，可见，进程的状态是会有各种变化。为了方便对各个进程的管理，操作系统需要将进程合理地划分为几种状态。

三状态模型

◼ 就绪态 (Ready)：一个进程已经具备运行条件，但由于暂时得不到CPU而不能运行的状态，位于“就绪队列”中。当调度给其CPU时，立即可以运行；
◼ 执行态 (Running)：进程得到了包括CPU在内的所