2010-2011-1-操作系统原理.

诚信应考考出水平考出风格

浙江大学城市学院

2010— 2011学年第一学期期末考试试卷

《操作系统原理》

开课单位：计算分院；考试形式：闭卷；考试时间： 2011年 1 月12日；

所需时间： 120 分钟

一．选择题(本大题共30题，每题1分，共30分。)

1.进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A、可以有多个进程控制块

B、可以和其他进程共用一个进程控制块

C、可以没有进程控制块

D、只能有惟一的进程控制块

2.下面所述步骤中，( )不是创建进程所需的步骤。

A、由CPU调度程序为进程调度CPU

B、建立一个进程控制块

C、为进程分配内存

D、将进程控制块链人就绪队列

3.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A、多道批处理系统

B、分时系统

C、实时系统

D、网络系统

4.在某系统中，若信号量S初值为3，当前值为-2，则表示系统中的等待信号量S的进程数

共有（）个。

A、5

B、3

C、2

D、0

5.设有4个进程共享一程序段，而每次最多允许２个进程进入该程序段，则信号量的初值是

（）。

Ａ、4 Ｂ、2 Ｃ、1 Ｄ、0

6.V操作原语对信号量做运算后，( )。

A、当S<0时进程继续执行

B、当S<0时要唤醒一个就绪进

C、当S≤0时要唤醒一个等待进程

D、当S≤0时要唤醒一个就绪进程

7.下列（）问题没有包括互斥关系。

A、哲学家就餐问题

B、司机售票员问题

C、飞机订票问题

D、读者写者问题

8.采用资源剥夺法可以解除死锁，还可以采用( )解除死锁。

A、停止并行操作

B、拒绝分配新资源

C、撤销进程

D、修改信号量

9.分区存储管理方式的主要保护措施是( )。

A、界地址保护

B、程序代码保护

C、数据保护

D、栈保护

10.在可变分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，

为此需修改空闲区表，造成空闲区数减1的情况是（）。

A、有下邻空闲区，但无上邻空闲区

B、有上邻空闲区，也有下邻空闲区

C、无上邻空闲区，也无下邻空闲区

D、有上邻空闲区，但无下邻空闲区

11.外部碎片是指( )。

A、没有被使用的存储区

B、存储分配完后所剩的空闲区

C、未被使用，而又暂时不能使用的存储区

D、不能被使用的存储区

12.在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由（）完成的。

A、操作系统

B、硬件

C、用户程序

D、硬件和操作系统

13.一个分段存储管理系统中，逻辑地址长度为32位，其中段号占8位，则每个段的最大长

度是（）。

A、28字节

B、216字节

C、224字节

D、232字节

14.引入虚拟存储管理策略，可以有效补充（）容量之不足。

A、物理内存

B、物理外存

C、逻辑内存

D、逻辑外存

15.虚拟存储管理系统的基础是程序的（）原理。

A、局部性

B、全局性

C、动态性

D、虚拟性

16.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数

会（）。

A、可能增加也可能减少

B、减少

C、不变

D、增加

17.请求分页存储管理中，当查找的页不在( )时，产生缺页中断。

A、内存

B、外存

C、虚存

D、地址空间

18.测得某个采用按需调页策略的计算机系统部分状态数据为：CPU利用率20%，用于对换空

间的硬盘利用率97.7%，其他设备的利用率5%。由此断定系统出现异常。此种情况下（）能提高系统性能。

A、安装一个更快的硬盘

B、通过扩大硬盘容量增加对换空间

C、增加运行进程数

D、加内存条来增加物理空间容量

19.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭

配。这项工作是由（）完成的。

A、长程调度

B、中级调度

C、进程调度

D、内存调度

20.能最大程度地提高系统吞吐率的进程调度算法是（）算法。

A、先来先服务

B、优先级调度

C、轮转调度

D、最短作业优先

21.进程状态从就绪态到运行态的转换工作是由（）完成的。

A、长程调度

B、中级调度

C、进程调度

D、设备调度

22.进程调度有各种各样的算法，如果算法选择不当，就会出现( )现象。

A、抖动

B、进程饥饿

C、死锁

D、不安全

23.在分时系统中，进程调度经常采用（）算法。

A、时间片轮转

B、最高优先权

C、FCFS

D、随机

24.如果分时系统的时间片一定，那么( )，则响应时间越长。

A、用户数越少

B、用户数越多

C、内存越少

D、内存越多

25.下列关于时间片轮转法的叙述中，（）是不正确的。

A、在时间片轮转中，系统CPU的处理时间划分成一个个时间片；

B、当时间片结束时，运行进程自动让出CPU，该进程进入等待队列；

C、就绪队列中的诸进程轮流使用CPU，每次运行一个时间片；

D、如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销。

26.下列算法中用于磁盘调度的是( )。

A、RR

B、LRU

C、SSTF

D、HRRN

27.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序

列为35、45、12、68、110、180、170、195，且用LOOK调度算法得到的磁道访问序列是（）。

A、110、170、180、195、68 、45、35、12

B、110、68、45、35、12、170、180、195

C、110、170、180、195、12、35、45、68

D、12、35、45、68、110、170、180、195

28.为减少对CPU的I/O中断次数，缓解CPU与外部设备之间的速度不匹配的矛盾，可引入

( )。

A、交换技术

B、中断技术

C、虚存技术

D、缓冲技术

29.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证实现按名存

取。

A、重名翻译机构

B、建立索引表

C、建立指针

D、多级目录结构

30.索引文件分配方式的一个主要优点是( )。

A、不需要链接指针

B、能实现物理块的动态分配

C、回收实现比较简单

D、用户存取方便