聊城大学计算机学院操作系统,聊城大学计算机学院第学期操作系统B卷

聊城大学计算机学院12—13学年第2学期期末考试2011级《操作系统》试题(闭卷B卷)

一、填空题(共9题，每空1分，共15分)

1.进程最基本的特性是动态性和()；每个进程都有唯一的()。

2.处理机调度可分为三级，其中必须具备的调度为()。

3.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB，则逻辑地址的有效位为()，物理地址需要()位，

将逻辑地址转换为物理地址的过程称为()。

4.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是()，每次分配时既能满足要求，又是把最小的空闲区

分配给进程的算法是()。

5.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，()的作业将得到优先调度；当各个作业要求运

行的时间相同时，()的作业得到优先调度。

6.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许()个进程参于竞争，

而不会发生死锁。

7.虚拟存储器管理的基础是()原理。

8.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的不能再利用的空闲区域，称之为()。

9.常用的I/O控制方式有程序直接控制方式、中断控制方式、()和()。

二、单项选择题(共12题，每题2分，共24分)

1. 操作系统中，P、V操作是一种()。

A．机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语

2. 虚拟存储管理策略可以()。

A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量

3. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1 3 2 1 2 1 5 1 2 3｝。当采用LRU 算法时，缺页数是()次。

A．1 B．3 C．4 D．5

4. 下列关于死锁的说法中，正确的是( )

A. 有环必死锁

B. 死锁必有环

C. 有环无死锁

D. 死锁也无环

5. 多个进程对信号量S进行了5次 P操作，2次V操作后，现在信号量的值是-3，则与信号量S相关的处于阻塞状态的进程数和信号量的

初值为()。

A．3，1 B．3，0 C．2，1 D．5，0

6.下列进程调度算法中，()可能会出现进程长期得不到调度的情况。

A．非抢占式静态优先权法 B．抢占式静态优先权法

C．时间片轮转调度算法 D．非抢占式动态优先权法