2章。处理器管理.ppt

第二章 处理器管理 计算机系统中，最宝贵的资源是CPU。为了提高它的利用率，需要引入多道程序设计的概念。 2.1 多道程序设计 2.1.1 程序的顺序执行 程序：是一个在时间上严格有序的指令集合。 一个计算问题往往按照一定的顺序执行，执行的 顺序由编制的程序确定。 例 如： 程序的顺序执行，资源利用率低 2.1.2 程序的并行执行 2.1.3 多道程序设计 多道程序设计：让多个程序（作业）同时进入主存储器并行执行 在多道程序设计环境下，系统具有如下特点： 资源利用率高 系统吞吐量大 程序间制约性 举例说明： 有A、B两个任务 需要计算机完 成，各自流程： A: 计算50ms ，打印100ms， 再计算50ms 打印100ms结束 B: 计算50ms， 输入数据80ms， 再计算100ms， 打印100ms结束 多道程序设计环境：内存中允许有多个程序存在，它们轮流地使用着CPU。 执行的并发性：从宏观上看，同时在内存的多个程序都在执行着，在按照自己程序规定的步骤向前推进；从微观上看，由于CPU在任何时刻只能执行一个程序，因此这些程序轮流占用CPU，交替地执行着。 2009-4 4．一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是（ ） A．输入程序、处理程序和打印程序 B．输入程序和处理程序 C．处理程序和打印程序 D．打印程序和输入程序 2010-4 5.多道程序设计的意义是（　　　） A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备 B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备 C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备 D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备 2010-4 6.采用多道程序设计方法的计算机系统，（　　　） A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力 B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力 C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间 D.提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间 2.2 进程的概念 “进程（Process）”是现代操作系统设计中的一个基本概念，也是一个管理实体。它最早被用于美国麻省理工学院的MULTICS系统和IBM的CTSS/360系统，不过那里称其为“任务（Task）”，其实是两个等同的概念。 进程是一个程序关于某个数据集合的一次执行过程。 2.2.2 为什么引入进程 2.2.3 进程的属性 （1）进程是动态概念，而程序是静态概念 （2）程序和进程无一一对应关系，一个程序可能对应多个进程；一个进程可以包含多个程序 （3）多个进程可并发执行 并发： 两个或以上进程在同一时间段内都向前推进。 （4）进程的存在是暂时的，因为它有一个从创建到撤销，有一个生命周期；程序存在是永久的。 （5） 进程的状态 通常在操作系统中，进程至少要有三种基本状态(进程控制状态)：运行态、就绪态和等待态（等待态）。 （1） 运行态(running) 运行状态是指当进程已经分配到CPU，它所在的程序正在处理机上执行时的状态。 （2） 就绪态(ready) 就绪态是指进程已具备了运行条件，因为其它进程正占用CPU，所以暂时不能运行而处于等待分配CPU的状态。在操作系统中，处于就绪态的进程数目可以是多个。 （3） 等待态 等待状态是指进程等待某种事件的发生（例如等待某一输入、输出操作的完成，等待其它进程发来的信号等）而暂时不能运行的状态。 进程在其生存期内不断发生状态转化——从一种状态转化成为另一种状态 2010-4 7.进程有三种基本状态，不可能的状态转换是（　　　） A.运行态到就绪态、运行态到等待态 B.就绪态到运行态、等待态到就绪态 C.运行态到就绪态、等待态到就绪态 D.运行态到就绪态、等待态到运行态 应注意的问题： ①进程从等待态不能直接转换到运行态。 ②一个进程由运行态转换为等待态一般是由进程自己主动提出的。 ③一个进程由等待态变为就绪态总是由外界事件引起的而不是有该进程自己引起的。 思考 进程所请求的一次打印输出结束后，将使进程状态从（ ）  A、运行态变为就绪态???