选择题

1.临界区是。

A.一段共享数据区

B.一个缓冲区

C.一段互斥执行的程序段

D.一个互斥资源

2.

生产者一消费者问题中，当时表示缓冲池满。

A.inmod n = out

B（in＋1）mod n = out

C.（in-1）mod n = out

D.in = out

3.

生产者一消费者问题中，当时表示缓冲池空。

A.inmod n = out

B.（in＋1）mod n = out

C.（in-1）mod n = out

D.in = out

4.

当进程不能进入自己的临界区时，应立即释放处理器，这是同步机制都应遵循的准则。

A.空闲让进

B.忙则等待

C.有限等待

D.让权等待

5.

如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为。

A.3

B.2

C.1

D.0

6.

设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时，信号量S的可能取值是 。

A.3,2,1,0，-1

B.2,1,0，-1，-2

C.1,0，-1，-2，-3

D.4,3，2,1,0

7.

对于整型信号量，在执行一次P操作时，信号量的值应。

A.不变

B.加1

C.减1

D.减指定数值

8.

在执行v操作时，当信号量S的值 满足时，应释放一个等待该信号量的进程。

A.S>0

B.S< 0

C.S>=0

D.S<=0

9.

若信号S的初值为3，当前值为-1 ，则表示有个等待进程。

A.0

B.1

C.2

D.3

10.

不是进程之间的通信方式。

A.过程调用

B.消息传递

C.共享存储器

D.管道通信

11.

系统有3个进程，都需要同类资源4个，系统不会发生死锁的最少资源数是。

A.9

B.10

C.11

D.12

12.

死锁的四个必要条件中，无法破坏的是。

A.环路等待资源

B.互斥使用资源

C.占有且等待资源

D.非抢夺式分配

13.

死锁与安全状态之间的关系是 。

A.死锁状态有可能是安全状态

B.不安全状态有可能成为死锁状态

C.不安全状态一定就是死锁状态

D.死锁状态一定是不安全状态

14.

资源有序分配法用于。

A.预防死锁

B.解除死锁

C.避免死锁

D.检测死锁

15.

银行家算法用于。

A.预防死锁

B.解除死锁

C.避免死锁

D.检测死锁

16.

撤销进程法用于。

A.预防死锁

B.解除死锁

C.避免死锁

D.检测死锁

17.

资源分配图化简法用于。

A.预防死锁

B.解除死锁

C.避免死锁

D. 检测死锁

18.

死锁定理用于。

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.最佳适应算法

D.最差适应算法

24.

在可变式分区管理中，最有可能使得高地址空间成为大的空闲区的算法是。

A.首次适应算法

B循环首次适应算法

C.最佳适应算法

D.最差适应算法

25.

在可变式分区管理中，每次把既能满足要求、又是最小的空闲分区分配给进程的算法是。

A.首次适应算法

B.循环首次适应算法

C.最佳适应算法

D.最差适应算法

26.

在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是 。

A.有上邻空闲区也有下邻空闲区

B.有上邻空闲区但无下邻空闲区

C.无上邻空闲区但有下邻空闲区

D.无上邻空闲区且也无下邻空闲区

27.

在存储管理中，采用覆盖与交换技术的目的是。

A.提高CPU的效率

B.逻辑上扩充主存容量

C.物理上扩充主存容量

D.实现主存共享

28.

下列存储管理方式能使存储碎片尽可能少，提高内存利用率。

A.固定分区

B.可变分区

C.分页

D.分段

29.

在页式存储管理中，执行一条指令需要访问内存次。

A.3

B.2

C.1

D.不确定

30.在段页式存储管理中，执行一条指令需要访问内存次。

A.3

B.2

C.1

D.不确定

31.

虚拟存储器的理论基础是_____。

A.全局性原理

B.局部性原理

C.共享性

D.虚拟性

32.

与虚拟存储技术不能配合使用的是      存储管理。

A.分区

B.页式

C.段式

D.段页式

33.

下列存储管理中，不要求将作业全部调入并且也不要求连续存储空间的是。

A.固定分区

B.可变分区

C.页式存储管理

D.页式虚拟存储管理

34.

虚拟存储管理策略可以扩大。

A.物理外存容量

B.物理内存容量

C.逻辑外存容量

D.逻辑内存容量

35.

分页虚拟存储管理的主要特点是______。

A.不要求动态重定位

B.不要求将作业同时全部装入主存的连续区域

C.不要求进行缺页中断处理

D.不要求进行页面置换

36.

分段虚拟存储管理系统的特点是______。

A.不要求进行段的保护

B不要求将进程同时全部装入内存的连续区域

C.不要求进行缺段中断处理

D.不要求进行动态连接

37.

设内存的容量为4MB，辅存的容量为40MB，计算机的地址线24位，则虚存的最大容量是___。

A.40MB

B.4MB+40MB

C.16MB

D.24MB

38.

在请页式存储管理中，若采用FIFO页面置换算法，则当分配给进程的页面增加时，缺页的次数______。

A.不变

B.增加

C.减少

D.可能增加也可能减少

39. 

在分页虚拟存储管理系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起_____。

A.输入、输出中断

B.时钟中断

C.越界中断

D.缺页中断

40.

在分页虚拟存储管理系统中，若所需的页不在内存，则会产生_____。

A.输入、输出中断

B.时钟中断

C.越界中断

D.缺页中断

41.

在一请求分页系统中，某作业的页面走向为：1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1，分配给该作业的物理块数为4，假定开始时先把前4页装入内存。采用先进先出页面置换算法，缺页中断次数为（）。

A.5

B.6

C.7

D.8

E.9

F.10

在一请求分页系统中，某作业的页面走向为：1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1，分配给该作业的物理块数为4，假定开始时先把前4页装入内存。采用最近最久未使用页面置换算法，缺页中断次数为（）。

A.5

B.6

C.7

D.8

E.9

F.10

判断题

一个临界资源可能对应多个临界区。（对）

所有的共享资源都是临界资源。（错）

P、V操作是两条低级进程通信原语。（对）

P、V操作是原子操作，它们在执行时是不可中断的。（对）

一个进程正在临界区中执行时不能被中断。（错）

对于两个并发进程，互斥信号量S=0，表示没有进程进入临界区。  （错）

死锁是指系统中的所有进程都处于阻塞状态。（错）

当系统处于不安全状态时，就一定会产生死锁。（错）

死锁的形成只与资源分配策略有关，而与并发进程的执行速度无关。（错）

引入管程是为了让计算机系统自动处理临界资源的互斥使用问题。（对）

存储管理的目的是为用户提供方便、安全和充分大的存储空间。（对）

可由CPU调用执行的程序所对应的地址空间为物理地址空间。（对）

交换技术采用的是以“时间”换取“空间”的策略。（对）

覆盖技术是在不同作业之间进行。（错）

交换技术是在同一作业的不同段进行。（错）

紧凑可以解决内存碎片问题。（对）

系统中内存不足，程序就无法运行。（错）

碎片是指不能被使用的存储区。（对）

在分页存储管理中，碎片的长度不可能大于页。（对）

在分段存储管理中，执行一条指令需要访问内存3次。（错）

虚拟存储器是借助外存将内存较小的物理地址转化为较大的逻辑空间地址。（对）

在支持虚拟存储器的系统中，CPU能运行比该计算机内存容量还要大的程序。（对）

虚拟内存的容量只受外存大小的限制。（错）

在分页虚拟存储管理系统中，为了提高内存的利用率，允许用户使用不同大小的页面。（错）

LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰。（错）

LRU置换策略总是优于FIFO置换策略。（错）