操作系统（本科）第2章.pptxVIP

第2章 处理器管理 电子课件 处理器管理 　　处理器管理的主要任务是对处理器进行分配。 　　对其运行进行有效的控制和管理。 　　在现代操作系统中，处理器的分配和运行都是以进程为基本单位的。 　　对处理器的管理也可以视为对进程的管理。 　　进程是程序的一次执行过程。 处理器管理 　　进程控制。 　　进程同步。 　　进程通信。 　　处理器调度。 2.1　多道程序设计 多道程序设计 　　为了进一步提高资源的利用率和系统吞吐量，在20世纪60年代中期引入了多道程序设计技术，因此形成了多道批处理系统。 　　在该系统中，用户所提交的作业先存放在外存上，并排成一个队列，称为“后备队列”。然后由作业调度程序按一定的算法，从后备队列中选择若干个作业调入内存，是它们共享CPU和系统中的各种资源。 2.1　多道程序设计 多道程序设计 多道程序设计 　　多道程序设计：同时在内存中装有若干道程序，使多道程序交替地运行，这样便可以保持CPU处于忙碌状态。 2.1　多道程序设计 多道程序设计 多道程序设计的优缺点 　　资源利用率高 　　系统吞吐量大 　　平均周转时间长 　　无交互能力 进程基本概念 2.2　进程基本概念 进程基本概念 　　在多道程序环境下，程序的执行属于并发执行，此时它们失去其封闭性，并具有间断性，以及其运行结果不可再现性的特征。 2.2　进程基本概念 进程基本概念 1．进程的概念 　　进程是程序的一次执行 　　进程是具有独立功能的程序在一个数据集合上的运行过程 　　是系统资源分配和调度的一个独立单位 　　一个程序在一个数据集合上的一次运行过程由程序段，相关的数据段和PCB三部分便构成了进程实体(又称进程映像)进程实体就简称为进程 2.2　进程基本概念 进程基本概念 2. 进程的特征 　　动态性 　　并发性 　　独立性 　　异步性 进程的状态及其转换 2.3　进程的状态及其转换 进程的状态 及其转换 1.进程的三种基本状态 　　(1)就绪状态：当进程已分配到除处理器(CPU)以外的所有必要资源后，只要再获得处理器就可以运行的状态称为就绪状态。 　　(2)运行状态：处于就绪状态的进程一旦获得了处理器，就可以运行，进程状态也就处于运行状态。 2.3　进程的状态及其转换 进程的状态 及其转换 　　(3)阻塞状态：正在运行的进程因为发生某些事件(如请求输入/输出、申请额外空间等)而暂停运行，这种受阻暂停的状态称为等待状态。 2.3　进程的状态及其转换 进程的状态 及其转换 2.进程状态的转换 进程的描述与上下文 2.4　进程的描述与上下文 进程的描述与上下文 1.进程控制块的概念 　　进程控制块PCB(Process Control Block)是进程实体的重要组成部分 　　系统利用PCB来描述进程的基本情况和活动过程 　　由程序段、相关的数据段和PCB三部分便构成了进程实体（又称进程映像） 2.4　进程的描述与上下文 进程的描述与上下文 2.进程控制块的作用 　　(1)作为独立运行基本单位的标志 　　(2)能实现间断性运行方式 　　(3)提供进程管理所需要的信息 　　(4)提供进程调度所需要的信息 　　(5)实现与其它进程的同步与通信 2.4　进程的描述与上下文 进程的描述与上下文 3.进程控制块的内容 　　(1)进程标识符:进程标识符用于唯一地标识一个进程 　　(2)进程调度信息:是与进程调度有关的状态信息，它包括①进程状态②进程优先权③进程调度所需的其他信息④等待事件 2.4　进程的描述与上下文 进程的描述与上下文 　　(3)处理器状态信息:处理机状态信息也称为处理机的上下文，是用于保留进程存放在处理器中的各种信息，主要由处理器中的各个寄存器的内容组成。 　　(4)进程控制信息:管理信息包括进程资源、控制机制等一些进程运行所需要的信息。 进程的控制 2.5　进程的控制 2.5.1进程创建 2.5.2进程撤销 1.引起进程创建的事件 引起进程创建的事件有以下4类： 　　(1)用户登录 　　(2)作业调度 　　(3)提供服务 　　(4)应用请求 2.5.3进程等待 2.5　进程的控制 2.5.1进程创建 2.5.2进程撤销 2.进程创建的处理过程 　　一旦操作系统发现了要求创建进程的事件后，便调用进程创建原语，按照下列步骤创建一个新进程。 　　①为新进程分配唯一的进程标识符，并从PCB队列中申请一个空闲的PCB。 　　②为新进程的程序和数据，以及用户栈分配相应的主存空间及其他必要的资源。 2.5.3进程等待 2.5　进程的控制 2.5.1进程创建 2.5.2进程撤销 　　③初始化PCB中的相应信息，如标识信息、处理器信息、进程控制信息等。 　　④如果就绪队列可以接纳新进程，便将新进程加入到就绪队列中。 2.5.3进程等待 2.5　进程的