淮海工学院

10 - 11 学年第 1 学期操作系统原理试卷(A闭卷)

一、单项选择题(本大题含20小题，每小题1分，共计20分)

答题表(将答案填入下表，否则不予评分)

A．应用程序 B．实用程序 C．资源管理程序 D．都对

2．利用P、V操作控制临界区的使用。当有N个进程希望进入临界区时，对应信号量的最大取值范围可能是()。

A．1～-1 B．-1～1 C．1～1-N D．-N～N-1

3．下列进程调度算法中，综合考虑了进程等待时间和执行时间的是()。A．FCFS B．SPF C．RR D．HRN

4．在操作系统中，用户在使用I/O设备时，通常采用()。

A．设备号 B．逻辑设备名 C．虚拟设备名 D．物理设备名

5．下列死锁预防策略中，破坏了“循环等待”条件的是()。

A．银行家算法 B．一次性分配 C．剥夺资源法 D．资源有序分配6．将分区管理发展为分页管理的主要目的是()。

A．提高系统的吞吐量 B．提高程序的并发度

C．提高主存的利用率 D．使系统能运行更大的程序7．若分时系统的时间片一定，那么()，则响应时间越短。

A．内存越小 B．内存越大 C．用户数越少 D．用户数越多

8．磁盘高速缓存指的是()。

A．CPU和内存间增设的高速缓存 B．内存中的一块空间

C．磁盘上的一个物理块 D．以上都有可能

9．以空间换时间的技术是()。

A．SPOOLING技术 B．分时技术 C．并行技术 D．分页技术

10．()是解决进程间同步与互斥的一对低级通信原语。

A．lock和unlock B．P和V C．W和S D．send和receive 11．在分时系统中，一个运行的进程用完了分配给它的时间片但未结束，其状态变为()。

A．就绪 B．等待 C．运行 D．由用户自己确定

12．某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是()。

A．11 B．9 C．10 D．12

13．在内存中的多个进程，若一段时间内都得到运行。这种性质称为进程的()。

A.动态性 B．并发性 C．调度性 D．异步性

14．在页面置换算法中，可能引起Belady现象的是()。

A．FIFO B．LRU C．OPT D.CLOCK

15．下列进程状态的转换中，哪一个是不正确的()。

A．活动就绪→运行 B．运行→活动就绪

C．活动阻塞→静止阻塞 D．活动就绪→静止阻塞

16．系统在()时，发生从用户态到核心态的转换。

A．发出P操作 B．发出V操作 C．执行系统调用 D．执行中断程序

17．在SPOOLING系统中，用户进程实际分配得到的是()。

A．用户所要求的外设 B．内存区，即虚拟设备

C．设备的一部分存储区 D．设备的一部分空间

18．某系统使用两级页表，页的大小为212B，虚地址长度为32位，页目录表占8位，二级页表占()位。

A．8 B．10 C．12 D．14

19．在以下文件的物理结构中，不利于文件长度动态增长的是()。

A．连续结构 B．链接结构 C．索引结构 D．hash结构

20．采用请求分页存储管理方法，一个已在内存被修改的置换页面，应置换到()。

A．后备作业区 B．磁盘文件区 C．I/O缓冲区 D．磁盘交换区

二、填空题(本大题含9小题10空，每空2分，共计20分)

1．多道程序设计技术的实现是由于硬件技术中出现了通道和 _____ 才产生的。

2．操作系统的两个基本特征是 ______和________，它们互为存在条件。

3．在一个单CPU系统中，若有N个用户进程(N＞1)，且当前CPU为用户态，则处

１