操作系统答案

(2)短批处理作业用户,开始时像终端型作业一样,如果在第一队列中执行一个时间片段即可完成,便可获得与终端作业一样的响应时间。对于稍长作业,通常只需在第二和第三队列各执行一时间片即可完成,其周转时间仍然较短。 (3)长批处理作业,它将依次在第 1,2,…,n 个队列中运行,然后再按轮转方式运行,用户不必担心其作业长期得不到处理。所以,多级反馈队列调度算法能满足多用户需求。

14.为什么在实时系统中,要求系统(尤其是 CPU)具有较强的处理能力? 答:实时系统中通常有着多个实时任务。若处理机的处理能力不够强,有可能因为处理机忙不过来而使某些实时任务得不到及时处理,导致发生难以预料的后果。

15.按照调度方式可将实时调度算法分为哪几种?

答:可分为非抢占式和抢占式两种算法。而非抢占式算法又分为非抢占式轮转和优先调度算法;抢占式调度算法又分为基于时钟中断的抢占式优先权和立即抢占式优先权调度算法。

16.什么是最早截止时间优先调度算法?举例说明。

答:根据任务的开始截止时间确定的任务优先级调度算法。截止时间越早则优先级越高。该算法要求在系统中保持一个实时任务就绪队列,该队列按各任务截止时间的先后排序。举例:非抢占式调度方式用于非周期实时任务。图 3-9 是将该算法用于非抢占调度方式之例。该例中具有四个非周期任务,它们先后到达。系统首先调度任务 1 执行,在任务 1 执行期间,任务 2、3 又先后到达。由于任务 3 的开始截止时间早于任务 2,故系统在任务 1 后将调度任务 3 执行。在此期

间又到达作业 4,其开始截止时间仍是早于任务 2 的,故在任务 3 执行完后,系

统又调度任务 4 执行,最后才调度任务 2 执行。

图 3-9 EDF 算法用于非抢占调度的调度方式

17.什么是最低松弛度优先调度算法?举例说明之。

答:该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。任务的紧急程度愈高,为该任务所赋予的优先级就愈高,以使之优先执行。例如,一个任务在 200 ms 时必须完成,而它本身所需的运行时间就有 100 ms,因此,调度程序 必须在 100 ms 之前调度执行,该任务的紧急程度(松弛程度)为 100 ms。又如,

另一任务在 400 ms 时必须完成,它本身需要运行 150 ms,则其松弛程度为 250 ms。

18.何谓死锁?产生死锁的原因和必要条件是什么?

答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于 这种僵持状态时,若无外力作用,它们都将无法再向前推进。

产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是:互斥条件、 请求和保持条件、不剥夺条件、环路等待条件。

19.在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法使资源利用 率最高?

19

答:解决死锁的四种方法即预防、避免、检测和解除死锁中,预防死锁最容易实现;避免死锁使资源的利用率最高。

20.请详细说明可通过哪些途径预防死锁。 答:(1)摈弃“请求和保持”条件,就是如果系统有足够资源,便一次性把进程需要的所有资源分配给它;

(2)摈弃“不剥夺”条件,就是已经拥有资源的进程,当它提出新资源请求

而不能立即满足时,必须释放它已保持的所有资源,待以后需要时再重新申请; (3)摈弃“环路等待”条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出。

21.在银行家算法的例子中,如果P0发出请求向量由Request(0,2,0)改为 Request(0,1,0),问系统可否将资源分配给它?(此答案有点问题,需重新考虑)答:(1)可以。银行家算法各种资源数量分别为10、5、7,在T0时刻的资源分配如图所示:

(2)具体分析如下: ①Requst0(0,1,0)<=Need0(7,4,3); ②Requst0(0,1,0)<=Available(2,3,0);

系统先假定可为P0分配资源,并修改Available0,Allocation0和Need0向量,由此形成

的资源变化情况如下图所示:

(3)P0请求资源:P0发出请求向量Requst0(0,1,0),系统按银行家算法进行检查: ①Requst0(0,1,0)<=Need0(7,4,3); ②Requst0(0,1,0)<=Available(2,3,0); ③ 系统暂时先假定可为 P0 分配资源,并修改 有关数据,如下图所示

20

综上所述系统可以将资源分配给它。

22.银行家算法中出现以下资源分配,试问(1)该状态是否安全?(2)若进程

P2 提 出

Request(1,2,2,2)后,系统能否将资源分配给它?

试问: (1)该状态是否安全? (2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?(参考答案有错)

答:(1)安全,因为存在安全序列{P0,P3,P4,P1,P2} (2)系统能分配资源,分析如下。 ①Request(1,2,2,2)<=Need2(2,3,5,6); ②Request(1,2,2,2)<=Available2(1,3,5,4)改成Available2(1,6,2,2); ③系统先假定可为P2分配资源,并修改Available2,Allocation2和Need2向量,

由此形成的资源变化情况如下图所示:

④ 再利用安全性算法检查此时系统是否安全。如下图

21

由此进行的安全性检查得知,可以找到一个安全序列{P2,P0,P1,P3,P4}。第四章 1.为什么要配置层次式存储器?

答:设置多个存储器可以使存储器两端的硬件能并行工作;采用多级存储系统, 特别是 Cache 技术,是减轻存储器带宽对系统性能影响的最佳结构方案;在微处理机内部设置各种缓冲存储器,减轻对存储器存取的压力。增加 CPU 中寄存器

数量大大缓解对存储器压力。 2.可采用哪几种方式将程序装入内存?它们分别适用于何种场合? 答:(1)绝对装入方式,只适用于单道程序环境。 (2)可重定位装入方式,适用于多道程序环境。

(3)动态运行时装入方式,用于多道程序环境;不允许程序运行时在内存中移位置。

3.何谓静态链接?何谓装入时动态链接和运行时的动态链接?P120

答:静态链接是指在程序运行前,先将各目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开的链接方式。

装入时动态链接是指将用户源程序编译后得到的一组目标模块,在装入内存时采用边装入边链接的链接方式。运行时动态链接是指对某些目标模块的链接,是在程序执行中需要该目标模块时,才对它进行的链接。 4.在进行程序链接时,应完成哪些工作?

答:由链接程序Linker将编译后形成的一组目标模块,以及它们需要的库函数链接在一起,形成一个完整的装入模块LoadModule。主要工作是修改程序内的相对地址和修改目标程序中的外部调用标号。

5.在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链?

答:在每个分区的起始部分,设置一些控制分区分配的信息,以及用于链接各分区所用的前向指针;在分区尾部设置一个后向指针,通过前后向链接指针,将所有空闲分区链成一个双向链。当分区分配出去后,把状态位由“0”改为“1”。 6.为什么要引入动态重定位?如何实现?

答:在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地址,引入了动态重定位;

具体实现方法是在系统中增加一个重定位寄存器,用来装入程序在内存中的起始地址,程序执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和,从而实现动态重定位。

7.在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?

答:在采用首次适应算法回收内存时可能出现 4 种情况:

(1)回收区前邻空闲区。将回收区与前邻空闲区合并,将前邻空闲区大小修改

22

为两者之和。

(2)回收区后邻空闲区。将两区合并,改后邻空闲区始址为回收区始址,大小为两者之和。

(3)回收区前后均邻空闲区。将三个分区合并,修改前邻空闲区大小为三者之和。

(4)回收区前后均不邻空闲区。为回收区设置空闲区表项,填入回收区始址和大小并插入 空闲区队列。 8.令表示大小为 、地址为x的块的伙伴系统地址,试写出

的通用表达式。

答 : 当 时;时 ,

9.分区存储管理中常用那些分配策略?比较它们的优缺点。

答:分区存储管理中的常用分配策略:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。首次适应算法优缺点:保留了高址部分的大空闲区, 有利于后来的大型作业分配;低址部分不断被划分,留下许多难以利用的小空闲区,每次查找都从低址开始增加了系统开销。循环首次适应算法优缺点:内存空闲分区分布均匀,减少了查找系统开销;缺乏大空闲分区,导致不能装入大型作业。最佳适应算法优缺点:每次分配给文件的都是最适合该文件大小的分区,内存中留下许多难以利用的小空闲区。

最坏适应算法优缺点:剩下空闲区不太小,产生碎片几率小,对中小型文件分配分区操作有利;存储器中缺乏大空闲区,对大型文件分区分配不利。 10.在系统中引入对换后可带来哪些好处?

答:交换技术将暂不需要的作业移到外存,让出内存空间以调入其它作业,交换到外存的作业也可以被再次调入。目的是解决内存紧张问题,带来的好处是进一步提高了内存利用率和系统吞吐量。

11.为实现对换,系统应具备哪几方面的功能?

答:系统应具备三方面功能:对换空间管理,进程换出,进程换入。

12.在以进程为单位进行对换时,每次是否都将整个进程换出?为什么? 答:在以进程为单位进行对换时,并非每次都将整个进程换出。这是因为: (1)从结构上讲,进程由程序段、数据段和进程控制块组成的,其中进程控制块总有部分或全部常驻内存,不被换出。

(2)程序段和数据段可能正被若干进程共享,此时它们也不能换出。13.为实现分页存储管理,需要哪些硬件的支持?

答:动态重定位技术、虚拟存储技术、多道程序设计技术。

14.较详细的说明引入分段存储管理是为了满足用户哪几方面的需要。

答:1) 方便编程。用户通常把自己的作业按照逻辑关系划分为若干段,每段都从 0 编址,并有自己名字和长度。因此,希望要访问的逻辑地址是由段名和段内偏移量决定。

2) 信息共享。在实现对程序和数据的共享时,是以信息逻辑单位为基础。分页

20

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4