欢迎来到天天文库
浏览记录
ID:26619477
大小:114.00 KB
页数:11页
时间:2018-11-28
《计算机操作系统(第三版)汤小丹第3章》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、操作系统原理教材重点习题答案制作:信息工程学院操作系统课程组注意:1)“本章要点”部分,用红字标注的不是期末考试出题范围。2)“习题部分”用蓝字标注的是重点习题,期末考试50%的题目是这些习题的原题。红字标注的习题期末考试不考,仅供考研的同学参考。3)大部分习题答案只给出要点,同学们可以自行适当补充,但一定要简明扼要。4)如“本章要点”部分用红字标注的非考试内容,在“习题”部分有相关的重点习题,则对该部分内容只需做该习题即可。------------------------------------
2、------------------------第三章要点这一章和第2章是本课程最重要的两章。3.1小节概念上了解什么是高级调度、中级调度、低级调度。熟知P87介绍的抢占式和非抢占式调度。3.2小节熟知P88图3.1调度队列模型。3.3小节熟悉本小节介绍的各种调度算法及其优劣。3.4小节知道什么是实时调度,实现实时调度的基本条件。其它内容可以不看。3.5小节了解死锁产生的原因(P103-105)。特别熟悉产生死锁的四个必要条件(P105)了解处理死锁的基本方法(P105-106)3.6小节了解预防
3、死锁的几种办法(P106-107)熟悉系统安全状态(107-108)、银行家算法(P109-111),知道怎样使用银行家算法的思路,手工找出是否存在安全序列。考研的同学最好能编程实现它。操作系统原理教材重点习题答案制作:信息工程学院操作系统课程组3.7小节了解P112资源分配图的约简、了解P113的死锁定理。本章习题1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a作业调度又称宏观调度或高级调度,其主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存,输入输
4、出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利.b.进程调度(又称CPU调度、微观调度、低级调度),其主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它。C为了提高内存利用率和系统吞吐量,引入了中级调度.2何为作业?作业步和作业流?答:P84-85。在个人电脑上很少用到“作业”这个概念,但Windows操作系统有一种批处理文件,其后缀为.bat,相当于教材提到的“作业说明书”,批处理文件可以顺序的执行一系列程序。3在什么情况下需要用到作业控制块JC
5、B?其中包含了那些内容?答:P85。4在作业调度中如何决定接纳多少个作业和接纳哪些作业?答:P85。5试说明低级调度的主要功能?答:P86。缩略成百字左右的答案即可。6在抢占式调度中,抢占的主要原则是什么?操作系统原理教材重点习题答案制作:信息工程学院操作系统课程组答:P87的三条原则。7.选择调度方式和调度算法时,应遵循的准则是什么?答:P90-91a面向用户的准则:周转时间短,响应时间快,截止时间的保证,以及优先权准则.B面向系统的准则:系统吞吐量高,处理机利用率好,各类资源的平衡利用.8在批
6、处理系统、分时系统、实时系统中,各采用哪几种调度算法?答:批处理系统适合采用动态优先权的抢占式或非抢占式算法。分时系统本身就是抢占式的(时间片一到即切换进程),结合动态优先权就更好了。这道题需要对3.3小节的各种算法有深入了解。比如:1)什么是抢占式或非强占式?2)什么是动态优先级和静态优先级?3)短作业优先算法是否含有优先级?是否是抢占式的?4)分时系统是否抢占式?5)哪些算法会造成进程饥饿?为什么?6)带优先级(静态或动态)的算法一定是抢占式的吗?本题对实时调度算法不做要求。9何为静态和动态优
7、先级?确定静态优先级的依据是什么?答:P93。“2优先权的类型”。10试比较FCFS和SPF两种算法答:简单的说,FCFS公平,无进程饥饿,但调度性能不好。SPF正相反。11时间片轮转法中,应如何确定时间片的大小?答:P95。操作系统原理教材重点习题答案制作:信息工程学院操作系统课程组12试举一个例子说明通常的优先级调度算法不适合于实时系统?答:优先级调度算法即可以是抢占式的,也可以是非抢占式的。实时系统的进程调度是很复杂的,比如进程A需要10ms内完成,当进行到5ms,来了一个优先级更高的需要2
8、ms内完成的进程B,如B抢占A,则B完成后A无法按时完成;如B不抢占A,则A完成后B无法按时完成。13.为什么说多级反馈队列能较好地满足各种用户的需要?答:P9714为什么在实时系统中,要求系统(尤其是CPU)有较强的处理能力?答:P98“2系统处理能力强”。实际上有些实时系统CPU处理能力并不强,比如一些嵌入式实时系统,这就要求系统尽量少做一些并发计算任务,留出足够冗余处理实时任务。15按调度方式可将实时调度算法分为哪几种?答:P99-100操作系统原理教材重点习题答案制作:信息
此文档下载收益归作者所有