第二章 2010-os2.pptVIP

第2章 进程管理 操作系统中最核心的概念是进程：对正在运行程序的一个抽象。 操作系统的其他所有内容都是围绕着进程的概念展开的。 在一个多道程序设计系统中，CPU在各进程之间切换。 处理机管理?进程管理 本章主要内容 进程的引入和概念 进程的描述：PCB、状态、 进程的控制：创建、撤消、阻塞、唤醒… 处理机的调度：分配CPU给某一进程 线程的引入 2.1 进程的引入及其概念 1. 程序的顺序执行：计算机每次只运行一个程序，只有在前一个运行完之后再运行下一个。如，单道批处理系统。 封闭性：程序在运行时独占全机资源。因此，这些资源的状态只能由这个运行的程序决定和改变。不受外界因素影响。 可再现性：只要初始条件相同，无论程序是连续运行，还是断断续续地运行，程序的执行结果与其执行速度无关。 优点： 由于顺序程序的封闭性和可再现性，为程序员调试程序带来了很大方便。 缺点： 由于资源的独占性，使得系统资源利用率非常低。 2. 程序的并发执行 并发执行：计算机同时运行几个程序。CPU要不断地在几个程序之间切换。 以资源共享为条件 增强计算机系统的处理能力，提高资源利用率。 [例] 作业i的输入、计算和输出操作分别用Ii、Ci、Pi表示。虽然同一作业中的输入、计算和输出必须顺序执行，但对一批作业而言，情况就不同了。 I3 程序并发执行的特征：(1,2,3) (1) 失去了程序的封闭性和可再现性 在并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性；由于失去了封闭性，也将导致失去其可再现性。 [例] 有两个循环程序A和B，共享一个变量N。A每执行一次时都要做 N=N+1；B每执行一次时都要做 print(N), N=0。并以不同的速度运行。 program A: program B: N = n ; N = n ; … … N=N+1; print(N); … N=0; … … 因共享资源或协调完成同一任务而引起的。 程序是完成特定功能的指令序列，是静态的 CPU执行的活动是一个动态概念，是程序的执行过程。 进程的概念 是为了描述系统中各并发活动而引入的 进程是程序的一次执行。 至少一个可执行程序 一个独立的地址空间 一个执行栈区（用于子程序调用，系统调用，进程切换） 一些要使用的文件和I/O设备 进程具有的特性 动态性。进程是程序的一次执行过程，是临时的，有生命期的。 独立性。进程是系统进行资源分配和调度的一个独立单位。 并发性。多个进程可在处理机上交替执行。 结构性。系统为每个进程建立一个进程控制块。 进程和程序 进程是动态的，程序是静态的。程序是有序代码的集合，进程是程序的执行，没有程序就没有进程。通常，进程不可以在计算机之间迁移，而程序可以复制。 进程是暂时的，程序是永久的。 进程包括程序、数据、进程控制块。 通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。进程可创建其他进程，而程序并不能形成新的程序。 2.2 进程的描述 PCB是进程存在的唯一标识。 含有进程的描述信息和管理控制信息。 在UNIX中可通过进程文件系统(/proc)直接访问进程映像。 PCB中的基本信息 进程标识数：用于唯一地标识一个进程，通常是一个整数。 外部标识符：由字母、数字所组成，由用户使用。如：send进程、print进程等。 进程的状态、调度、存储器管理信息：是调度进程所必需的信息，包括进程状态、优先级、程序在主存地址、在外存的地址等。 进程使用的资源信息：分配给进程的I/O设备、正在打开的文件等。 CPU现场保护区：保存进程运行的现场信息。包括：程序计数器(PC)、程序状态字、通用寄存器、堆栈指针等。 记帐信息：包括使用CPU时间量、帐号等。 进程之间的家族关系：类UNIX系统，进程之间存在着家族关系，父/子进程。Windows 进程之间不具有父子关系。 进程的链接指针：链接相同状态的进程。 Unix：struct proc{……}; Linux： struct task_struct{……}; Windows NT/2000/XP执行体