os_03进程的实现与描述.pptVIP

第二章 进程管理 进程的实现 进程同步控制 进程通信 调度 死锁 执行轨迹 对于一个被执行的程序，从处理器的角度看，它在指令序列中按某种顺序执行指令，这个顺序根据程序计数器[PC]寄存器中不断变化的值来指示，我们把由这样的值构成的序列称为执行轨迹 程序的执行轨迹 处理器的执行轨迹 并发程序环境中CPU的执行轨迹 2.1 进程的基本概念 进程是程序在一个数据集合上运行的过程，是资源分配和调度的基本单位 进程是为了对并发执行的程序加以描述和控制而提出的。 程序和顺序计算 顺序计算的特征： 顺序性：每一个操作必须在下一个操作开始之前结束。 封闭性：程序运行时独占计算机资源。 可再现性：只要程序执行时的环境和初始条件相同，无论其如何执行，都将获得相同的结果。 程序的执行轨迹－前趋图（AOV网）图中的每一个结点描述一个程序段或进程，乃至一条语句；结点间的有向边用于表示两个结点之间存在的偏序关系（或前趋关系） 程序运行的环境－虚拟机：进程是程序执行的虚拟机框架 进程的结构 进程用于描述程序的执行过程，由以下几个部分构成： 可执行的二进制程序 程序执行需要的数据 程序执行请求的资源 进程映象－进程地址空间 描述进程－PCB：进程控制块 PCB是系统用于描述进程的数据结构。PCB记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。 OS根据PCB对并发执行的进程进行控制和管