操作系统第二章3.ppt

第2章 处理机管理 计算机系统中，最宝贵的资源是CPU。为了提高它的利用率，需要引入多道程序设计的概念。 当内存储器中同时有多个程序存在时，如果不对人们熟悉的“程序”概念加以扩充，就无法刻画多个程序共同运行时系统呈现出的特征。 因此，在本章将给出操作系统中的重要概念：“进程”。它将是在多道程序运行环境下，系统资源分配和独立运行的基本单位。 本章着重讲述五个方面的内容： （1）进程概念的引入； （2）进程的组成与管理； （3）处理机的调度算法； （4）线程概念的引入； （5）处理机的二级调度与作业管理。 2.1 进 程 2.1.1 多道程序设计 所谓“程序”，是一个在时间上严格有序的指令集合。程序规定了完成某一任务时，计算机所需做的各种操作，以及这些操作的执行顺序。 在没有引入多道程序设计的概念之前，只要一提到程序，就表明它独占使用系统中的一切资源，如处理机（指它里面的指令计数器、累加器、各种寄存器等）、内存储器、外部设备以及软件等，没有其他竞争者与它争夺与共享。 在单道程序设计环境下，系统具有如下特点： （1）资源的独占性：任何时候，位于内存中的程序可以使用系统中的一切资源，不可能有其他程序与之竞争。 （2）执行的顺序性：由于内存中每次只有一个程序，因此各个程序是按次序执行的，即做完