北航《操作系统》课程复习题二 答案

北航《操作系统》课程复习题二

一、单项选择题（本大题共15小题，每小题1.5分，共22.5分）

1、如果某些进程优先级别相同，应采用( )算法较为适应。

A．FIFO

B．SCBF

C.FDF

D．轮转法

参考答案：A

2、如果要照顾所有进程，让它们都有执行的机会，最好采用( )算法。

A．SCBF

B．FIFO

C．轮转法

D．FPF

参考答案：C

3、虚拟内存的容量只受( )的限制。

A．物理内存的大小

B．磁盘空间的大小

C．数据存放的实际地址

D．计算机地址位数

参考答案：D

4、下列中断类型中，( )是属于自愿性中断事件。

A．访管中断

B．外部中断

C．硬件故障中断

D．程序中断

参考答案：A

5、引入( )，可以有效发挥处理器与外围设备的并行处理能力。

A．中断

B．进程

C．进程控制块

D．多道程序设计

参考答案：D

6、请求页式管理中，缺页中断率与进程所分得的内存页面数，( )和进程页面流的走向等因素有关。

A．页表的位置

B．置换算法

C．外存管理算法

D．进程调度算法

参考答案：B

7、程序中的编址总是从0开始，这些地址被称为( )。

A．物理地址

B．绝对地址

C．实地址

D．逻辑地址

参考答案：D

8、一个文件的绝对路径名是从( )开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录

B．根目录

C．多级目录

D．二级目录

参考答案：B

9、共享设备是指可让若干个作业同时使用的设备，这里的“同时使用”是指( )。A．多个作业在同一时刻使用共享设备

B．一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备

C．至多允许两个作业在同一时刻使用共享设备

D．至多允许三个作业在同一时刻使用共享设备

参考答案：B

10、CPU与通道可以并行执行，并通过( )实现彼此之间的通讯与同步。

A．I/O指令

B．I/O中断

C．I/O指令和I/O中断

D．操作员

参考答案：C

11、在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的( )。

A．周转时间

B．运行时间

C．提交时间

D．完成时间

参考答案：A

12、以下叙述正确的是( )。

A．批处理作业必须具有作用控制信息

B．分时系统不一定都具有人机交互功能

C．从响应角度看，实时系统与分时系统的要求差不多

D．由于采用了分时系统，用户可以独占计算机文件系统

参考答案：A

13、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或

者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( )。

A．同步

B．互斥

C．调度

D．执行

参考答案：A

14、假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请该类资源的最大量为x（1<=x<=m），当不等式( )成立时，系统一定不发生死锁。

A．nx+1<=m

B．nx<=m

C．m(x-1)+1<=m

D．m-nx+(n-1)>=0

参考答案：D

15、利用资源剥夺法可解除死锁，还可以采用( )方法来解除死锁。

A．执行并行操作

B．撤销进程

C．拒绝分配新资源

D．修改信号量

参考答案：B

二、多项选择题（本大题共5小题，每小题1.5分，共7.5分）

16、对于辅助存储器，( )的提法是正确的。

A．“不是一种永久性的存储设备”

B．“能永久地保存信息”

C．“可被中央处理器直接访问”

D．“是文件的主要存储介质”

参考答案：BD

17、存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。A．单个分区

B．多个固定分区页式.

C．段式

D．多个可变分区

参考答案：ACD

18、有关设备的管理中，( )是正确的。

A．“计算机系统为每台设备确定一个绝对号”

B．“每台设备都应该有一个惟一的相对号”

C．“申请设备时指定绝对号可提高设备的使用率”

D．“申请设备时指定设备相对号使设备分配的灵活性强”

参考答案：AD

19、操作系统应该具备（ ABCEF ）等功能。

A．进程管理

B．内存管理

C．设备管理

D．软件管理

E．文件管理

F．作业管理

参考答案：ABCEF

20、操作系统如果按提供的功能进行分类，则一般可以分为以下几类（ ABDEF ）。A．单用户操作系统

B．批处理操作系统

C．互联操作系统

D．实时操作系统

E．分时操作系统

F．网络操作系统

参考答案：ABDEF

三、简答题（本大题共2小题，每小题15分，共30分）

21、用PV操作解决读者写者问题的正确程序如下：

begin S, Sr: Semaphore; rc: integer;

S:=1; Sr:=1; rc:=0;

cobegin PROCESS Reader i ( i=1,2…)

begin P(Sr)

rc:=rc+1;

if rc=1 then P(S);

V(Sr);

read file;

P(Sr);

rc:=rc-1

if rc=0 thenV(S);

V(Sr);

end ;

PROCESS Writer j (j=1,2…)

begin P(S);

Write file;

V(S)

end;

coend ;

end;

请回答：

（1）信号量Sr的作用；

答：Sr用于读者计数rc的互斥信号量。

（2）程序中什么语句用于读写互斥，写写互斥；

答：if rc=1 then P(S)中的P(S)用于读写互斥；写者进程中的P(S)用于写写互斥和读写互斥。

(3) 若规定仅允许5个进程同时读怎样修改程序？

答：在程序中增加一个信号量S5，初值为5，P(S5)语句加在读者进程中第1个P(Sr)之前，V(S5)语句加在读者进程中第2个V(Sr)之后。

22、简述死锁的防止与死锁的避免的区别。

答案：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

四、计算题（本大题共2小题，每小题20分，共40分）

23、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

（1）先来先服务算法；

（2）最短寻找时间优先算法。

答案：

(1) 先来先服务算法；876ms

(2) 最短寻找时间优先算法。360ms

24、某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：

(1)不采用记录成组操作时磁空间的利用率为__________。

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。

(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。

当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?

答案：

（1）利用率为50%

（2）利用率为83%

（3）设置长度为2400字符的主存缓冲区；

找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；

进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；

启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。