第二节 进程基本概念.pptVIP

　　4) 进程控制信息 　　进程控制信息包括：① 程序和数据的地址，指进程的程序和数据所在的内存或外存地(首)址，以便再调度到该进程执行时，能从PCB中找到其程序和数据；② 进程同步和通信机制，指实现进程同步和进程通信时必需的机制，如消息队列指针、信号量等，它们可能全部或部分地放在PCB中；③ 资源清单，即一张列出了除CPU以外的、进程所需的全部资源及已经分配到该进程的资源的清单；④ 链接指针，它给出了本进程(PCB)所在队列中的下一个进程的PCB的首地址。 * 系统把所有PCB组织在一起，并把它们放在内存的固定区域，就构成了PCB表 PCB表的大小决定了系统中最多可同时存在的进程个数，称为系统的并发度 （注：多道程序中的多道与系统并发度的区别） PCB的组织方式：链表方式；索引表方式 4、PCB表 * 链表方式：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表：就绪链表、阻塞链表 * 索引表（常用方式）：建立几个索引表（index table），记载相应状态进程的PCB，将状态相同的进程的PCB组织在同一表中，每个索引表的表目中存放该PCB的地址。各索引表在内存中的起始地址放在专用的指针单元中。CPU的调度根据相应的索引表进行的。 各状态的进行形成不同的索引表：就绪索引表、阻塞索引表 PCB Table Index Table Ready Blocked * 第二节 进程基本概念 上面所列的多道系统中的程序并发运行的新特点，程序本身是无法描述的，为此，当一个程序在并发系统中执行时，需引进一个新的数据结构来记录和描述这些特征。这样，新引进的数据结构与它所描述的程序便形成了一个有机体。这个有机体就是进程。 * 进程模型的提出：MIT（麻省理工学院），60年代初期 进程的概念 进程的状态及其转换 进程控制块（Process Control Block） * 一、进程的概念 1、进程定义：Process 进程是具有独立功能的程序在某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。 * 此定义包含有如下的含义： （1）进程是一个动态的概念，而程序是静态的； （2）进程包含了一个数据集合和运行其上的程序； （3）同一程序运行于若干不同的数据集合上时，它将属于若干个不同的进程，或者说，两个不同的进程可包含相同的程序； （4）系统分配资源是以进程为单位的，所以只有进程才可能在不同的时刻处于几种不同的状态，即等待、就绪、运行。 （5）从微观上看，进程是轮换地占有处理机而运行的，从宏观上看，进程是并发地运行的。 对进程定义的进一步分析 * 2、进程的构成 进程=PCB+程序+数据 其中，PCB（process control block）为记录程序在并发系统中执行时的动态特性的数据结构。 进程的这三部分构成进程在系统中存在和活动实体，称为--“进程映象”or“进程实体”。 * 并发性：任何进程都可以同其他进程一起向前推进 动态性：进程对应程序的执行；进程是动态产生，动态消亡的；进程在其生命周期内，在三种基本状态之间转换 独立性：进程是CPU调度的一个独立单位 异步性：每个进程都与其相对独立的不可预知的速度向前推进 结构性：进程的组成：程序+数据+PCB 3、进程的特征 * 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。 进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 4、程序与进程之间的区别 * 系统进程 系统进程起着资源管理和控制的作用。或者：执行操作系统核心代码的进程。 用户进程：执行用户程序的进程。 （系统进程优先于用户进程） 另一种分类：计算进程，I/O进程等。 5、进程的分类 * 1、系统进程被分配一个初始的资源集合，这些资源可以为它独占，也能以最高优先权的资格使用。用户进程通过系统服务请求的手段竞争使用系统资源； 2、用户进程不能直接做I/O操作，而系统进程可以做显式的、直接的I/O操作。 3、系统进程在系统态（管态）下活动，而用户进程则在用户态（目态）下活动。（当中央处理器处于管态时，可以执行包括特权指令在内的一切面器指令，而在目态下工作时不允许执行特权指令。） 系统进程与用户进程的区别 * 二、进程的状态及其转换 不同系统设置的进程状态数目不同 1、三状态模型： 进程的三种基本状态：运行状态、就绪状态、等待（阻塞）状态。 进程在生命消亡前