一、单选题（共10 道试题，共40 分。）
V
1. 在执行P操作时，进程若能继续执行，执行P操作前信号量的值应（）。
A. 大于0
B. 小于0
C. 等于0
D. 大于等于0
满分：4 分
2. 实时系统中的进程调度通常采用（）算法。
A. 先来先服务
B. 最短作业
C. 时间片轮转
D. 可抢占的优先权
满分：4 分
3. 为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A. 先进先出
B. 最高优先权
C. 最短进程优先
D. 时间片轮转
满分：4 分
4. 若PV操作的信号量S初值为3，当前值为-1，则表示有（）等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
满分：4 分
5. 一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。
A. 先进先出
B. 时间片轮转
C. 最高响应比优先
D. 最短优先
满分：4 分
6. 对于两个并发进程，设互斥信号量mmm的初始值为1，若mmm=0，则（）。
A. 表示没有进程进入临界区
B. 表示有一个进程进入临界区
C. 表示有三个进程进入临界区
D. 表示有两个进程进入临界区
满分：4 分
7. 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏
（）条件是不太实际的。
A. 互斥
B. 请求和保持
C. 不剥夺
D. 循环等待
满分：4 分
8. （）是一种只能进行P操作和V操作的特殊变量。
A. 调度
B. 进程
C. 同步
D. 信号量
满分：4 分
9. 在多进程的系统中，为了保证公共变量的完整性，每一个进程应互斥进入临界段。所
谓临界段是指（）。
A. 缓冲区
B. 数据区
C. 代码段
D. 以上都不对
满分：4 分
10. 按照作业到达的先后次序调度作业，并且是非抢占的调度算法是指（）调度算法。
A. 先进先出
B. 最短进程优先
C. 时间片轮转
D. 优先级
满分：4 分
二、判断题（共20 道试题，共60 分。）
V
1. 将访问临界资源的代码段称为临界区。
A. 错误
B. 正确
满分：3 分
2. 程序能使用的整个地址范围称为物理地址空间。
A. 错误
B. 正确
满分：3 分
3. 静态重定位指静态装入时进行的地址变换。
A. 错误
B. 正确
满分：3 分
4. 将代码和数据的逻辑地址转换为物理地址，这个转换操作称为地址变换。
A. 错误
B. 正确
满分：3 分
5. 在进入临界区之前进行检查的那段代码可以称为“进入区”。
A. 错误
B. 正确
满分：3 分
6. 动态分区分配指该方式在程序运行前并不建立分区，内存分区在程序运行时根据程序
对内存空间的需要而动态建立，分区的划分时间、大小及位置都是动态的。
A. 错误
B. 正确
满分：3 分
7. 一个进程的逻辑地址空间被划分成若干个大小（长度）相等的区域，每个区域称为“段”
或“页面”。
A. 错误
B. 正确
满分：3 分
8. 系统将程序的逻辑地址空间分成若干个子部分，这些子部分被称为页面。
A. 错误
B. 正确
满分：3 分
9. 动态重定位指运行时动态装入涉及的地址变换。
A. 错误
B. 正确
满分：3 分
10. 线程是程序中能够并发执行的实体，是能够被系统独立调度和分派的基本单位，是资
源拥有者。
A. 错误
B. 正确
满分：3 分
11. 内存物理地址空间被划分成与页面长度相同的区域，每个区域称为页框。
A. 错误
B. 正确
满分：3 分
12. 规定程序的起始地址为0，而程序中指令和数据的地址都是相对0起始地址进行计算。
按照这种方法确定的地址称为物理地址。
A. 错误
B. 正确
满分：3 分
13. 将程序中的逻辑地址转换为机器能直接寻址的物理地址，这种地址转换操作称为重定
位。
A. 错误
B. 正确
满分：3 分
14. 将临界资源正在被访问的标志恢复为临界资源未被访问的标志那段代码可以称为“退
出区”。
A. 错误
B. 正确
满分：3 分
15. 内存中全部存储单元的物理地址集合称为物理地址空间。
A. 错误
B. 正确
满分：3 分
16. 把外存储器中的作业按一定的方式组织成队列形式，称为后备队列。
A. 错误
B. 正确
满分：3 分
17. 进程通信指在进程之间进行信息交换。
A. 错误
B. 正确
满分：3 分
18. 一个目标模块（程序）或装入模块（程序）的所有逻辑地址的集合，称为逻辑地址空
间。
A. 错误
B. 正确
满分：3 分
19. 进程互斥指并发诸进程必须以互斥方式访问临界资源。
A. 错误
B. 正确
满分：3 分
20. 内存中实际存储单元的地址称为逻辑地址。
A. 错误
B. 正确
满分：3 分