调度与及死锁 例题.pptx

调度与死锁 例题;1、关于处理机调度，试问： 什么是处理机三级调度？ 处理机三级调度分别在什么情况下发生？ 各级调度完成的关键性工作是什么？;1、关于处理机调度，试问： 什么是处理机三级调度？ 处理机三级调度分别在什么情况下发生？ 各级调度完成的关键性工作是什么？ 解：操作系统的处理机调度有3级，一个具体的操作系统中可能包含所有3级调度，也可能只包含其中的两级或一级。 3级调度为： 高级调度（又称为“作业调度”） 中级调度（又称为“交换调度”） 低级调度（又称为“进程调度”）。;处理机的3级调度在以下情况发生： 高级调度：适合于“批处理系统”。 该调度从后备作业中选择一个或多个作业进入内存，创建为进程，分配必要的系统资源，然后将进程设为“就绪”，挂入就绪队列。;处理机的3级调度在以下情况发生： 中级调度：为了缓解内存紧张压力而采用的一种技术。 当内存中的进程因存储空间紧张导致 系统效率降低时，该技术可将暂时不运行的进程换至外存挂起来，让腾出来的内存空间分给其它进程运行。 一旦内存空间宽余时就将外存的挂起进程重新换入内存。当外存中的挂起进程较多时，就需要利用中级调度选择其中的一部分换入。;处理机的3级调度在以下情况发生： 低级调度：最靠近计算机硬件的处理机调度，适用于多道运行环境。 它将根据系统资源的使用情况及时分 配处理机。处理过程为，从“就绪”队列 中选择一个进程，将处理机分配给该进程“运行”。 ; 小结： 高级调度完成作业调度，使“后备”状态的作业变为“执行”状态； 中级调度完成内存和和外存信息的交换调度； 低级调度完成进程调度，使“就绪”的进程在CPU上“运行”。;2、进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 ;2、进程调度又称为低级调度，其主要功能是(D )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 解：本题考核进程调度的基本功能，相关概念有： 选择一个作业调入内存是批处理系统的作业调度所实现的功能。 选择一个主存中的进程调出到外存是进程换出的功能。 选择一个外存中的进程调入到主存是进程的换入功能，是中级调度的组成部分。 将进程投入运行是进程调度的功能。 本题的正确答案应为D。 ;3、现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？ ;3、现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？ 解：考核要点是如何提高系统效率的问题。 以计算为主的进程运行期间，将主要集中在CPU的计算上，较少使用外部设备。 而以输入输出为主的进程则主要集中在外部设备的I/O上，较少使用CPU。 因此让两个进程并发运行是可以提高系统效率的。不过它们的优先级应当设定合理。 ;3、现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？ 解：（1）如果计算进程的优先级高于或者等于输入输出进程的优先级，系统效率也不会提高。 因为计算进程一旦占用了CPU便忙于计算，使输入输出进程得不到运行机会，同样会使设备空闲，不能提高系统效率。;3、现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？ 解：（2）如果输入输出进程的优先级高于计算进程的优先级，系统效率就能够得到提高。 因为输入输出操作是一种速度极慢的操作。若该项操作的优先级高，那么，当它完成一项输入输出操作后，便能立即获得CPU，为下一次输入输出作准备工作，并启动外部设备。当设备被启动起来后，它便主动让出CPU，由系统将CPU交给计算机进程使用。从而获得较好的运行效率。;4、 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ ）。 A．该进程的优先级最高 B．就绪队列为空 C．该进程最早进入就绪队列 D．该进程是一个短进程;4、 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ B ）。 A．该进程的优先级最高 B．就绪队列为空 C．该进程最早进入就绪队列 D．该进程是一个短进程 解：在分时系统中，诸多进程以轮流方式分享CPU，一般不考虑进程的优先级。 当前进程运行完一个时间片后回到就绪队列，如此刻就绪队列为空，那么下一个时间片仍然由该