操作系统考试题A附答案.doc

B.抢占式调度中采用动态优先权算法

C.分时处理中的时间片轮转调度算法

D.非抢占式调度中采用FCFS算法

7.在动态分区存储管理方法中，采用最佳适应算法进行分区分配时，要

求将所有的空闲分区按⎽⎽⎽⎽登记到空闲区表中。

A.容量递增顺序

B.容量递减顺序

C.地址递增顺序

D.地址递减顺序

8.在请求分页存储管理系统中，调出距当前最长时间内没有被访问的页

面的页面置换算法是⎽⎽⎽⎽。

A.最佳置换算法

B.最近最久未使用置换算法

C.最少使用置换算法

D.先进先出置换算法

9. 所谓“设备独立性”是指⎽⎽⎽⎽。

A.用户编制程序时，欲使用的设备与实际能占用的设备有关

B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号

C.用户编制程序时，对欲使用的设备仅需指定设备的相对号

D.用户编制程序时，欲使用的设备与实际能占用的设备无关Array

10.进程的临界区是指⎽⎽⎽⎽。

A、记录进程执行状况的临时区域

B、进程执行时存放临时数据的区域

C、进程中与共享变量有关的程序段

D、可供各进程共享的子程序段

11.并非由通道完成的工作的是⎽⎽⎽⎽。

A．执行“启动I／O”指令B．控制指定设备完成通道命令

C．记录设备的工作状态D．形成I／O中断

12.⎽⎽⎽⎽是指把磁头移动到指定磁道上所经历的时间。

A.传输时间

B.旋转延迟时间

C.寻道时间

D.周转时间

13.由字符序列组成，文件内的信息不再划分结构，这是指⎽⎽⎽⎽。

A.记录式文件

B.顺序文件

C.索引文件

D.流式文件

14. 用户程序和操作系统之间的接口称为⎽⎽⎽⎽。

A.联机命令

B.系统调用

C.特权指令

D.非特权指令

15. 某系统采用了银行家算法，则下列叙述正确的是⎽⎽⎽⎽。

A.系统处于不安全状态时一定会发生死锁

B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁

D.系统处于安全状态时一定会发生死锁

二、判断题(每小题2分，共20分)

1.进程控制块是进程存在的唯一标志。( )

2.使用链接结构组织的文件适合于采用直接访问的方式。（）

3.高级通信是指进程之间可以高效地传送大量数据的一种通信方式。信号量机制是一种高级通信工具。（）

4.进程调度是从后备队列中按一定的调度策略选择一个进程占用CPU。（）

5.系统采用银行家算法能够预防死锁发生。（）

6.只要系统处于安全状态，便可避免进入死锁状态。（）

7.静态地址重定位是在程序运行时进行相对地址到绝对地址变换的。

（）

8. 在请求分页存储管理系统中，每当所要访问的页面不在内存时，便产

生缺页中断。（）

9. 通过虚拟技术能将一台独占设备变换为若干台逻辑设备，供多个用户

同时使用。（）

10．系统调用是通过中断机制实现的。（）

三、应用题(共15分)

1.（本题4分）页表如下，假设页面大小为2KB，

（1）5000 （2）700

2.（本题5分）假设磁头当前位于第105道，正

在向磁道序号增加的方向移动。现有一个磁道访Array

问请求序列为122，8，52，76，130，180，70，155，100，96。计算SCAN(电梯调度)算法处理时的序列次序及平均寻道长度。

3.（本题6分）在单道批处理系统中，有下表所示的五个作业，约定从9：

00时开始调度，忽略系统开销。请计算采用响应比高者优先调度算法时各

作业的周转时间和平均周转时间。

拔高部分(共35分)

四、单项选择题(每小题2分，共20分)

1. 采用动态分区存储管理方式管理主存时，某作业的释放不仅不会在空

闲分区表中增加项，反而减少一项，则说明因该作业运行完毕而释放的内存回收区⎽⎽⎽⎽。

A.有前邻空闲区

B.有后邻空闲区

C.既有前邻空闲区，又有后邻空闲区

D.既无前邻空闲区，又无后邻空闲区

2．若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则⎽⎽⎽⎽。

A.最多只有一个进程在相关临界区执行

B.至少有两个进程在等待进入相关临界区

C.相关临界区的个数最多2个

D.竞争相关临界区执行权的进程最多2个

3. 关于死锁，下列说法错误的是⎽⎽⎽⎽。

A.发生死锁时，必然存在着一个进程――资源的环形链。

B.避免死锁的方法是通过设置某些限制条件，破坏产生死锁的四个必要条件中的一个或几个，来避免发生死锁的。

C.产生死锁的原因是竞争资源和进程间推进顺序非法。

D.并非所有的不安全状态都必然会转化为死锁状态。

表示该系统中虽有环路，但无死锁。从

图中可知进程能获得资源执行结束的

顺序可能是⎽⎽⎽⎽。

A．P1，P2，P3，P4

B．P1，P4，P2，P3

C．P4，P2，P3，P1

D．P4，P3，P2，P1

5.关于虚拟存储器，下列说法正确的是⎽⎽⎽⎽。

A．虚拟存储器管理方式具有一次性特征，它要求作业运行前一次性地

全部装入内存。

B．虚拟存储器管理方式中，作业装入内存后，便一直驻留在内存中。

C．虚拟存储器的实现建立在连续分配的存储管理方式上。

D．虚拟存储器的实现需要有中断机构和地址变换机构等硬件支持。6. 设读写磁盘时采用双缓冲技术，缓冲区由缓冲区1和缓冲区2组成。

若总共读盘2次，每次读盘的数据放入双缓冲区之一，每次读盘需时4ms。

读盘前缓冲区是空的。从每个缓冲区把读入的数据送到用户区需0.5ms。

理结束，需时⎽⎽⎽⎽。

A．17ms B．16ms C．15ms D．14ms 7. 某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录。根据这个情况，可知这个文件所采用的存储结构是⎽⎽⎽⎽。

A．隐式链接结构B．顺序文件结构

C．显式链接结构D．索引结构

8. 设某系统磁盘共有500块，块编号为0~499，若用位示图法管理这500

块的盘空间，则当字长为32位时，位示图需要⎽⎽⎽⎽个字。

A．18 B．17 C．16 D．15

9. 某分页存储管理系统中，逻辑地址的长度为24位，其中页号占14位，

则主存的分块大小应该是⎽⎽⎽⎽字节。

A．224B．220C．214 D．210