第10讲-处理器管理优秀PPT.ppt
《第10讲-处理器管理优秀PPT.ppt》由会员分享,可在线阅读,更多相关《第10讲-处理器管理优秀PPT.ppt(87页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第第1页页/89教学内容教学内容 (一)基本概念 特权指令 管态 目态 P129 进程、程序的关系和区分 进程的类型、性质和状态 进程调度的策略和常用算法 静、动态优先数法、轮转法、分级调度法 进程的限制与管理 进程限制块PCB (二)进程的同步与互斥 (三)死锁 (四)作业管理与限制第第2页页/89教学内容及本单元涉及的章节教学内容及本单元涉及的章节l3.3处理器管理处理器管理l3.6操作系统的用户接口操作系统的用户接口第第3页页/89一、基本概念一、基本概念l程序l单道程序、多道程序、依次程序、并发程序l依次程序与并发程序的特征l进程l进程的特征、性质、状态及转换l进程限制l进程调度第第4
2、页页/891、程序的有关概念、程序的有关概念程序(Program)是为解决某个问题用计算机语言或吩咐设计、编写的一系列指令的有序集合。程序的依次执行 一个程序通常分为若干个具有确定独立性的程序段,这些程序段是按逻辑步骤编排的,只有当当前程序段执行完成后,才将限制权转交到下一个程序段并执行下一个程序段。第第5页页/89程序依次执行举例一程序依次执行举例一设有一个程序有三个程序段,分别执行 I(输入)、C(计算)和P(输出)操作。执行依次为:I C P 只有输入了数据 ,才能计算这些数据,也只有计算产生了结果,才能输出它们。这些逻辑关系(依次)是不能随意变更的。结果结果 数据数据第第6页页/89程
3、序依次执行举例二程序依次执行举例二假设有n个作业,每个作业都由三个程序段:输入段Ii、计算段Ci、输出段Pi。在早期单道程序系统中,作业执行流为:作业1 I1 C1 P1 作业2 I2 C2 P2 作业n In Cn Pn作作业业执执行行顺顺序序第第7页页/89单道程序处理及特性单道程序处理及特性l一次只处理一个程序。该程序独享系统资源。l单个程序的特性:l1、依次性 操作按程序规定的依次执行。l2、封闭性 程序在执行过程中独享系统资源,不受外界因素的干扰和影响。l3、可再现性 只要初始条件相同,无论以何种方式、速度、重复执行多少次,结果是相同的。第第8页页/89多道程序处理及特性多道程序处理
4、及特性l同时将多个程序装入内存,并同时处理它们,整个系统资源为多个程序共享。l由于多道程序具有并发并发的特点,在任一时刻,系统内部(内存)同时运行着多个程序;受系统资源的制约,每个程序处理过程的行为是不确定的(系统内部状态因此而不同)。输输入入计计算算计计算算计计算算打打印印计计算算打打印印A(优先级高)优先级高)CA1A2B1B2B3C1C2多多 道道 程程 序序 并并 行行 运运 行行 示示 意意 图图A1输输入入B1C1打打印印OSB2OSB3打打印印A2CPUOSCPUC2CPUCPUCPUCPUCPUB 程序并发执行举例程序并发执行举例第第10页页/89单道和多道程序处理的区分单道和
5、多道程序处理的区分l在单道程序处理环境下,各逻辑步骤之间的关系是确定的、不受外界影响而变更的。l在多道程序处理环境下,并发处理机制中必定存在着干脆或间接的相互依靠和相互制约的关系,从而使被处理的多道程序失去了程序固有的特性:封闭性、可再现性。第第11页页/89程序并发处理特征程序并发处理特征1、失去了程序的封闭性,请分析下列程序 begin 用 cobegin和 coend表示程 N:integer 序能并发执行。N:=0 cobegin begin begin L1:program A L2:program B N:=N+1 print N goto L1 N:=0 end goto L2
6、coend end end 并发程序段并发程序段A并发程序段并发程序段B加1打印清零第第12页页/89程序并发处理特征程序并发处理特征失去了程序的封闭性失去了程序的封闭性分析:若先执行程序A,N值大于0;再执行程序B时,先输出一个大于0的N值,然后,N值变为0。若先执行程序B,N值等于0,先输出一个 0的N值;再执行程序A时,N值变为1。由于程序A和程序B都是以各自独立的速度运行,则因速度不同而结果不同。所以并发执行程序失去了依次程序的封闭性。第第13页页/89程序并发处理特征程序并发处理特征程序与计算结果不再一一对应程序与计算结果不再一一对应l程序在依次执行时,程序与“计算”间有着一一对应的
7、关系。l在并发执行时,一个共享程序可为多个用户作业调度,而使程序处于多个执行中,从而形成了多个“计算”。因此,程序和计算间一一对应的关系不复存在。l如何表示并发程序的特性?第第14页页/892 2、进程及有关概念、进程及有关概念进程(Process)就是程序的一次执行过程,是系统进行资源安排和调度的一个独立单位。“进程”这个概念是1966年美国麻省理工学院的J.H.Sallexer提出的。处理器(CPU)管理又称处理器调度。处理器是计算机系统中的重要资源,所以它管理的好坏在很大程度上干脆影响系统的效率。处理器管理又分两级:作业调度和进程调度。进程管理是由程序管理进化而来,是和程序管理密不行分的
8、。作业调度作业调度见本见本PPT87第第15页页/89进程的性质进程的性质1)动态性)动态性 进程有自己的生命周期。2)并发性)并发性 在系统中可以同时存在多个进程;OS同时接受和处理多个进程。3)异步性)异步性 不同进程在逻辑上相互独立,有各自的运行“轨迹”。4)制约性)制约性 由于计算机资源是有限的,不同进程 共享CPU和I/O通道及设备,因此相 互制约。第第16页页/89进程与程序的区分进程与程序的区分进程是动态概念,程序是静止概念。进程是动态概念,程序是静止概念。进程的存在是短暂的,程序的存在是永久的。进程的存在是短暂的,程序的存在是永久的。假如程序是剧本,那么表演过程就是进程;假如程
9、序是假如程序是剧本,那么表演过程就是进程;假如程序是菜谱,那么烹调过程就是进程菜谱,那么烹调过程就是进程;电影胶片呢;电影胶片呢通过多次执行,一个程序可对应多个进程;通过调用关通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序系,一个进程可包括多个程序(父进程和子进程)父进程和子进程)进程在结构上是由程序、数据集、进程限制块(进程在结构上是由程序、数据集、进程限制块(PCB)三部分组成的。三部分组成的。PCB程程序序数数据据第第17页页/89进程的状态进程的状态l进程在其存在的过程中,它们的状态是不断发生变更的。一般来说,进程有三种基本状态:就绪状态、运行状态、等待状态
10、。l就绪状态 已经获得投入运行所必需的一切资源,一旦安排到CPU,就可以马上执行。这是一种逻辑上可运行状态(“万事俱备,只欠东风”)。l运行状态 进程获得了CPU及其它一切所需资源,正在CPU上运行着,也是唯一在运行的。l堵塞状态 由于资源得不到满足,进程运行受阻,处于暂停状态,等待资源安排后,再投入运行。第第18页页/89进程状态转换示意图进程状态转换示意图运行状态运行状态堵塞状态堵塞状态 就绪状态就绪状态 进程调度进程调度 等待资源等待资源时间用完时间用完获得资源获得资源 进程调度进程调度程序程序 来自作业来自作业调度调度 交作业交作业管理管理进程在整个生存周期中,由进程调度程序限制,在这
11、进程在整个生存周期中,由进程调度程序限制,在这三种状态之间进行转换。三种状态之间进行转换。第第19页页/893、进程管理、进程管理l进程管理的核心是进程的限制和调度。进程自投入运行时起,即交由进程调度程序管理。l依据什么标准选择怎样的进程投入运行?如何管理不同类型进程的资源?l 接受什么策略进行安排资源?l 。l这些都是进程管理的问题。第第20页页/89进程限制进程限制l进程限制的职责是对系统中全部进程实进程限制的职责是对系统中全部进程实行有效的管理;它应当具有创建进程、行有效的管理;它应当具有创建进程、撤消进程、变更进程状态的实力。撤消进程、变更进程状态的实力。l为便于对进程进行管理,进程具
12、有特殊为便于对进程进行管理,进程具有特殊的构成形式。的构成形式。PCB程程序序数数据据进程进程名名优先优先数数当前状态当前状态寄存器内容寄存器内容指向下一个指向下一个PCBPCB说明信息说明信息保留信息保留信息第第21页页/89进程的组成进程的组成l进程是程序在一个数据集合上的运行过程,它由三部分组成:l 程序 l 它主要用于描述进程所要完成的功能。l 数据集合 l 它包括程序执行时所须要的数据和工作区。l 进程限制块(PCBProcess Control Block)l 它记录进程限制信息,是进程动态特性的反映。第第22页页/89进程限制块进程限制块PCBl进程限制块PCB是进程的唯一标识。
13、当创建一个新进程时,系统就建立一个PCB;它记录和描述该进程的运行变更过程及参数变更。事实上,系统是通过PCB对进程进行实际限制和管理的。通过感知PCB,感知进程的存在。l PCB中包括:l 进程名 进程唯一的代号l 进程优先级 标明该进程要求CPU的迫切程度l 进程当前状态 记录进程当前状态l 寄存器内容 记录中断现场信息,以备复原用第第23页页/89进程限制块进程限制块PCB的组织形式的组织形式为了便于对进程调度管理,必需对进程进行合理为了便于对进程调度管理,必需对进程进行合理的组织。进程限制块的组织。进程限制块PCB是定长记录(类似于是定长记录(类似于UNIX中的中的i索引结点表),接受
14、两种组织方式。索引结点表),接受两种组织方式。线性表结构线性表结构PCB组织形式组织形式链表结构链表结构第第24页页/89PCB链表结构链表结构 运行队列运行队列 就绪队列就绪队列 堵塞队列PCBr队头队头指针指针PCBsPCBs+1PCBs+2PCBtPCBt+1PCBt+2唯一在运行的第第25页页/89进程限制的实现进程限制的实现通过进程限制原语原语由若干条机器指令构成的,用以完成某一特定功能的一段程序。原语在执行期间是不行分割的。(1)创建原语:按进程调用者供应的参数,形成 PCB。(2)挂起(堵塞)原语:将某进程置于堵塞状态。(3)激活(唤醒)原语:将某进程置为就绪状态,等待 CPU。
15、(4)撤消原语:撤消进程,释放所占用的全部资源,删除该程序的PCB。第第26页页/894.进程调度的任务及功能进程调度的任务及功能l进程调度任务 l按确定的算法,动态地将处理器(CPU)安排给就绪队列中的某个进程,使之执行。l进程调度功能l记录系统中全部进程的状态、优先数和所用资源的状况。l当CPU空闲时,按确定的算法将CPU安排给某一进程、并确定CPU时间片的长度。l动态地调度进程、修改进程的状态、以及修改相应的排队队列。第第27页页/89进程调度方式进程调度方式剥夺方式 当“重要”或“系统”的进程出现时,便暂停正在执行的进程,马上将CPU安排给“重要”或“系统”的进程。非剥夺方式 让正在执
16、行的进程接着执行,直到该进程完成或发生其它事务,而变更为其它状态后,才移交CPU限制权。第第28页页/89进程调度算法进程调度算法l考虑进程调度算法的因素有:l 1、尽量提高资源利用率,削减CPU空闲时间;l 2、对一般作业接受较合理的平均响应时间;l 3、应避开有的作业长期得不到响应的状况。l进程调度算法:l优先数法l轮转调度法l分级调度法第第29页页/89常用的算法是把CPU安排给具有最高优先数的进程。静态优先数法进程优先数是在系统创建进程时确定的,一经确定,在进程运行期间就不再变更。动态优先数法进程优先数在进程运行中,随进程特性的变更不断修改进程的优先数,实现更精确的调度。优先数法优先数
17、法第第30页页/89轮转调度法(动态法)轮转调度法(动态法)l先将就绪态进程按FIFO规则排成一个队列,将CPU划分为等长的时间片,安排给队列中的每个进程。l进程在运行了一个时间片q后,排至队尾,如此循环。l时间片q 的取值为:l q 过小,系统开销增加;l q 过大,又退化为FIFO法。l 一般来说,q 值取为:q=100ms 为宜。第第31页页/89分级调度法(动态法)分级调度法(动态法)结合优先数法和轮转调度法分为具有较高优先数的前台队列和较低优先数的后台队列进程调度以固定的时间片把处理器安排给前台队列中的进程,仅当前台队列中的进程已全部完成或等待I/O操作时,才把处理器安排给后台进程。
18、第第32页页/89临界资源:一次仅允许一个进程运用的资源临界资源:一次仅允许一个进程运用的资源。如打。如打印机、读卡机、缓冲区、变量等。印机、读卡机、缓冲区、变量等。临界区:进程中运用临界资源的那段程序。临界区:进程中运用临界资源的那段程序。各进程之间存在着相互制约、相互依靠的关系:各进程之间存在着相互制约、相互依靠的关系:同同 步步:两个事务的发生存在某种时序关系,假如系两个事务的发生存在某种时序关系,假如系统中若干个进程要完成同一个任务,则进程之间要统中若干个进程要完成同一个任务,则进程之间要协调其推动的速度,以便正确完成作业运行,此即协调其推动的速度,以便正确完成作业运行,此即同步。请看
19、两个例子同步。请看两个例子 互互 斥:对于某一临界资源,一组进程不能同时进入斥:对于某一临界资源,一组进程不能同时进入临界区去运用它。一个进入,其他必需等待。请看临界区去运用它。一个进入,其他必需等待。请看两个例子两个例子进程同步和互斥的实现方法进程同步和互斥的实现方法二、进程的同步与互斥二、进程的同步与互斥例例1:进程同步的例子进程同步的例子电子邮件信箱电子邮件信箱发送进程发送进程A接收进程接收进程B当信箱满时,发送进程只有等待接收进程取走信件,当信箱满时,发送进程只有等待接收进程取走信件,当信箱空时,接收进程必需等待发送进程发送信件。当信箱空时,接收进程必需等待发送进程发送信件。1 2n3
20、4例例2:X=fun1(y)*fun2(Z)计算计算fun1(y)进程进程P2算完算完fun2(Z)?取用取用P2计算结果计算结果计算计算fun2(Z)设置计算完成标记设置计算完成标记终终止止YN进程进程P1进程进程P2两个协同工作进程的同步两个协同工作进程的同步35例例1:公共地段交通十字路口的限制:公共地段互斥交通十字路口的限制:公共地段互斥36例例2:X=COUNTX=X+1COUNT=XY=COUNTY=Y+1COUNT=Y临界区临界区临界区临界区进进程程A进进程程B进程进程A与与B对公共变量对公共变量COUNT进行互斥操作,最终实现进行互斥操作,最终实现COUNT增增加加2。若。若A
21、与与B按下面依次推动,结果按下面依次推动,结果COUNT只实现增加只实现增加1。A:X=COUNT;A:X=X+1;COUNT=X;B:Y=COUNT;B:Y=Y+1;COUNT=Y;用用P-V原语对进程中信号量进行操作的方法(简称原语对进程中信号量进行操作的方法(简称P-V操作)。操作)。原语:由若干条机器指令构成,完成某一特定功能的一段程序。原语:由若干条机器指令构成,完成某一特定功能的一段程序。P原语操作过程:原语操作过程:P操作记为操作记为P(S),其中),其中S为一信号量,其执行依次完成以下为一信号量,其执行依次完成以下两个动作:两个动作:(1)S:=S 1,表示申请运用一个资源;,
22、表示申请运用一个资源;(2)若若S 0,表示系统中有资源可用,现进程可接着执行。,表示系统中有资源可用,现进程可接着执行。(3)若若S 0,表示系统中没有可用资源,则置该进程堵塞状,表示系统中没有可用资源,则置该进程堵塞状态,到态,到S信号量信号量的队列中去等待,直到其他进程在的队列中去等待,直到其他进程在S上上执行执行V操作释放它为止。操作释放它为止。信号量的概念和信号量的概念和P、V原语是荷兰科学家提出的。把交通原语是荷兰科学家提出的。把交通管理的信号灯方法搬到了操作系统中。管理的信号灯方法搬到了操作系统中。所谓信号量是一个与队列有关的整型变量,表示系统中某类所谓信号量是一个与队列有关的整
23、型变量,表示系统中某类资源的数量。当其值大于资源的数量。当其值大于0时,表示系统中尚有可用资源;当时,表示系统中尚有可用资源;当其值为负时,其确定值表示还欠缺的资源数。信号量的值仅其值为负时,其确定值表示还欠缺的资源数。信号量的值仅能由能由P操作和操作和V操作来变更,操作系统利用它的状态对进程和操作来变更,操作系统利用它的状态对进程和资源进行管理。资源进行管理。进程的同步与互斥的实现方法进程的同步与互斥的实现方法V原语操作过程:原语操作过程:V操作记为操作记为V(S),其中),其中S为一信号量,其执行依次完成以为一信号量,其执行依次完成以下两个动作:下两个动作:(1)S:=S+1,表示释放一个
24、资源;,表示释放一个资源;(2)若若S 0,表示系统中没有等待该资源的进程,现进程,表示系统中没有等待该资源的进程,现进程可接着执行(走)。可接着执行(走)。(3)若若S 0,表示系统中有等待该资源的进程,则唤醒,表示系统中有等待该资源的进程,则唤醒S信信号量队列中的第一个进程,使其插入到就绪队列,现号量队列中的第一个进程,使其插入到就绪队列,现进程接着执行。进程接着执行。39第第39页页/89(1)实现进程同步()实现进程同步(a)非对称制约)非对称制约(2)实现进程同步()实现进程同步(b)双向制约)双向制约生产者与消费者问题生产者与消费者问题(3)实现进程互斥)实现进程互斥 (1)干脆通
25、信(消息缓冲区)(2)信箱通信 (3)基于共享数据结构或共享存储区通信P-V操作的应用操作的应用进程通信进程通信S=0把把 P-V P-V 操操 作作 用用 于于 进进 程程 同同 步步进程进程AC:P(S)同步点同步点同步条件同步条件进程进程BV(S)假定进程假定进程A前进到前进到C点时,必需等到进程点时,必需等到进程B执行完同步条件才能接着前进。执行完同步条件才能接着前进。为了实现进程为了实现进程A与进程与进程B在在C点同步,设置信号量点同步,设置信号量S初始值为初始值为0。在进程。在进程A的的C点处设置点处设置P操作,在进程操作,在进程B设置设置V操作。假定操作。假定A先于先于B到达到达
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 10 处理器 管理 优秀 PPT
限制150内