处理机的管理—进程管理

1.前趋图和程序执行

    1.1、前趋图的定义 

    前趋图：有向无环图。

            结点：表示操作、语句、程序段或进程。

            边：操作之间的关系，偏序或前趋关系。

     例：进程P1、P2、P3和P4的前趋图如下：

        注：前趋图中必须不存在循环

    1.2 并发程序设计及其执行

        1.2.1、执行情况：与操作的静态描述不一定一致         

                例：①程序段  

                       ②多道程序环境下程序的并发执行

        1.2.2、特征：

                            间断性

                            失去封闭性

                            不可再现性

        1.2.3、程序并发执行的条件                   

              引入Pi  

                    R(Pi)：程序Pi在执行期间所需参考的所有变量的集合-读集

                    W(Pi)：程序Pi在执行期间所需改变的所有变量的集合-写集                 

              则Pi与Pj能并发执行的条件:

                     R(Pi)∩ W(Pj)={}  R(Pj)∩ W(Pi)={}  W(Pi)∩ W(Pj)={}

                        亦即：

                     [R(Pi)∩ W(Pj)]∪[R(Pj)∩ W(Pi)]∪[W(Pi)∩ W(Pj)]= {}                                

        若两个程序能满足上述条件，它们便能并发执行，且具有可再现性。该条件又称为Bernstein条件。 

2.进程的描述

     2.1 进程的定义和特征

          引入：为描述并发下程序的执行情况       

         定义：进程是程序的一次执行过程，是系统进行资源分配和处理机调度的一个独立单位。

          结构特性：进程=程序段+数据段+PCB

    2.2 进程和程序的区别与联系

        ①进程是一个动态的概念；程序是一个静态的概念；

        ②进程具有并发性，而程序没有；      

        ③进程是资源分配和处理机调度的独立单位，其并发性受系统制约；

        ④一个程序，多次执行，对应多个进程；不同的进程可以包含同一程序。

    2.3进程的三种基本状态

        1、就绪状态(ready):等处理机

        2、执行状态(running):用处理机

        3、阻塞状态(blocked):等事件

    2.3基本状态演变图

            

    2.4具有挂起操作的进程状态演变图

        挂起：所谓“挂起”，就是使正在活动的进程（或执行、或就绪、或阻塞）处于静止状态，此时系统回收被这些进程占用的内存资源。

                    

    2.5 进程控制块PCB

        2.5.1PCB的作用

            1、OS根据PCB来对并发执行的进程进行控制和管理

            2、PCB是进程存在的唯一标志

                 从PCB在进程的生命周期中起的作用了解

            3、PCB应常驻内存

        2.5.2PCB的组织方式

            1、链接方式

            2、索引方式

3.进程控制

    3.1进程控制

        所谓进程控制，就是对系统中所有进程的生命历程实施控制。也即：进程控制是管理进程生灭及状态转换的程序的集合。

        进程控制是OS内核实现的。

    3.2操作系统的层次结构

        3.2.1引入：

                    方便设计与维护，将操作系统分为不同层次，将操作系统的功能设置在不同的层次中。

        3.2.2原则:

                    按调用关系分层，只有外层能调用内层；

                    与硬件关系密切的放在最里层；例如进程调度；

                    与用户关系密切的放在最外层；

    3.3内核

        3.3.1 在层次结构中最里层的程序模块集合。

                即：内核是计算机硬件的第一层扩充软件

        3.3.2 内核的基本功能

                1、资源管理功能

                       进程管理、存储器管理、设备管理

                2、支撑功能

                       中断处理、时钟管理、原语操作

        3.3.3内核的实现

                1、用原语实现

                2、原语：由若干条机器指令构成的，完成特定功能的一段程序，其执行过程不可分割，就象一条指令一样。