操作系统期末（思维导图）

目录

进程调度 

调度算法标准

---

下列关于程序并发执行的特 征正确的是（） I.顺序性 II.间断性 III封闭 性 IV.开放性 V.可再现性 VI. 不可再现性
A. IⅡV
B. I IV V
C. II IV VI
D. ⅡⅡVI
正确答案：C
书本位置：P38 2.1.3 2
2.下列关于进程的说法错误的 是（）
A. 进程是程序在某个数据集合 上的一次执行活动
B. 进程是系统进行资源分配的 独立单位
C. 进程是系统调度的独立单位
D. 进程只是一次抽象的活动
正确答案：D
书本位置：P39 2.2.1 (1)(3)
3.下列不是进程特征的是（）
A. 动态性
B. 并发性
C. 并行性
D. 独立性
E. 异步性
正确答案：C
书本位置：P39 2.2.1 2
4.下列不是进程基本状态的是 ( ）
A. 阻塞状态
B. 执行状态
C. 挂起状态
D. 就绪状态
正确答案：C
书本位置：P40 2.2.2 1
5.下列关于进程状态变换的说 法错误的是（）
A. 处于就绪态进程获得调度后 转为执行态
B. 处于执行态的进程因时间片 用完而转为阻塞态
C. 处于阻塞态的进程因等待的 事件发生而转为就绪态
D. 处于执行态的进程因I/O请求 而转为阻塞态
正确答案：B 时间片用完转就绪态
书本位置：P40 2.2.2 2
6.下列关于进程控制块的描述 错误的是（）
A. 是系统管理和控制进程的一 个功能模块
B. 是进程存在的标志
C. 是系统实现对进程进行管理 的数据结构
D. 是系统实现对进程调度的数 据结构
正确答案：A
书本位置：P44 2.2.4
7.下列关于处理机执行时状态 的描述错误的是（）
A. 程序运行在系统态时，具有很 高权限，可以执行一切指令
B. 程序运行在系统态时，只能执 行特权指令
C. 程序运行在用户态时，只能执 行普通指令
D. 操作系统一般运行在系统态，而 用户程序一般运行在用户态
正确答案：B 执行一切指令
书本位置：P47 2.3.1
8.操作系统内核的资源管理功 能一般不包括（）
A. 进程管理
B. 存储器管理
C. 设备管理
D. 作业管理
正确答案：D
书本位置：P47 2.3.1 2
9.下列关于进程控制的说法错 误的是（）
A. 创建态进程获得许可后转为 就绪态
B. 进程终止时，应该先终止其子 孙进程
C. 进程阻塞是进程自己调用阻 塞原语，所以是一个主动行为
D. 进程释放资源时应唤醒处于 阻塞状态的进程
E. 进程被挂起时会被移出内存， 操作系统将失去对其控制
F. 静止就绪态进程被激活后，通 常具有较高的优先权（被调度）
正确答案：D 释放资源唤醒就绪态进程
书本位置：P46 2.3
10.对进程执行挂起操作后，下 列状态变化错误的是（）
A. 执行态转为静止执行态
B. 活动阻塞态转为静止阻塞态
C. 活动就绪态转为静止就绪态
D. 执行态转为静止就绪态
正确答案：A
书本位置：P42 2.2.3 2
11.下列关于多道程序运行环 境中进程之间关系的描述错误 的是（）
A. 协作进程之间具有直接制约关系， 它们之间不存在资源竞争问题
B. 无关进程之间会因为竞争临 界资源而发生间接制约关系
C. 临界资源也叫互斥资源，必须 互斥使用
D. 并发进程共享所有系统资源
正确答案：A
书本位置：P2.4.1 1 2
12.下面关于临界区的描述错 误的是（）
A. 临界区是内存中的一个特殊 区域
B. 临界区是进程访问临界资源 的那段代码
C. 在临界区之前设置进入区，以 检查临界资源的状态并对其访 问标志做出正确设置
D. 在临界区之后设置退出区， 用于释放被锁定的临界资源
正确答案：A 每个进程中访问临界资源的那段代码
书本位置：P55 2.4.1 3
13.下列不是同步机制应该遵 循的准则的是（）
A. 空闲让进
B. 忙则等待
C. 有限等待
D. 让权等待
E. 忙等待
正确答案：E
书本位置：P55 2.4.1 4
14.已知记录型信号量S,整型域 S.value,下列说法错误的是（）
A. S.value的初值最大，表 示系统拥有该资源的数 目
B. S.value表示当前可用资源 数目，所以初值必须置0
C. S.value<0时，其绝对值表 示当前被阻塞的进程数目
D. 执行wait(S）操作时，S.value 的值-1,执行signal(S）操作 时，S.value的值+1
E. 在信号量S上执行的wait(）操作 和signal0操作都是原语操作
正确答案：B 初值设置为资源数目
书本位置：P58 2.4.3 2
15.下列关于管程的描述错误 的是（）
A. 管程是一种同步机制
B. 管程定义了一个数据结构和并发 进程对其所能进行的一组操作
C. 管程是一个可单独变异的基本程 序单位，并发进程必须互斥使用
D. 管程实现了信息隐蔽
E. 管程具有动态性，在进程调用 后被撤销
正确答案：E 管程是资源管理模块,供进程调用不会被撤销
书本位置：P64 2.4.5 1
16.下列不是进程高级通信机 制的是（）
A. 基于共享存储器的通信方式
B. 基于共享数据结构的通信方 式
C. 管道通信系统
D. 消息传递系统
E. 客户机/服务器系统
正确答案：B
书本位置：P73 2.6.1
17.下列关于信箱通信正确的是（） I.是低级通信Ⅱ.是高级通 信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信
A. IⅡV
B. II IV VI
C. II IV V
D. IIV VI
正确答案：C
书本位置：P78 2.6.2 2
18.在引入线程的操作系统中， 下列关于线程的描述错误的是 (）
A. 线程是调度的基本单位
B. 线程具有比进程更好的并发 性
C. 资源属于进程，线程仅拥有 TCB等少量资源
D. 线程拥有比进程更高的独立 性
E. 线程的开销比进程小
F. 和进程相比，线程能更好地支 持多处理机系统
正确答案：D 进程的独立性更高
书本位置：P82 2.7.2
19.下列不属于线程状态的是 (）
A. 执行状态
B. 就绪状态
C. 阻塞状态
D. 挂起状态
正确答案：D
书本位置：84 2.7.3
20.用信号量管理互斥资源时， 信号量的初值通常定义为（）
A.-1
B.0
C.1
D. 由用户自己确定
正确答案：C
书本位置：P61 2.4.4 1(1)
21.系统是通过（）来感知进程 的存在并对其进行控制和管理。
A. JCB
B. PCB
C. TCB
D. FCB
正确答案：B
书本位置：P39 2.2.1 1
22.操作系统为获得调度的作 业创建第一个进程，但由于内存 紧张暂时不能分配内存空间，此 时进程状态是（）
A. 初建状态
B. 就绪状态
C. 阻塞状态
D. 终止状态
正确答案：A
书本位置：P41 2.2.2 3
23.下列不属于进程实体的选 项是（）
A. 代码段
B. 数据段
C. 进程控制块
D. 运行过程
正确答案：D
书本位置：P39 2.2.1 1
24.已知信号量S的初始值为5, 在S上连续执行了9次wait操作 后S的值应该为（）
A.-9
B.-5
C.-4
D.4
正确答案：C
书本位置：P58 2.4.3 1
25.已知记录型信号量S,当前 S.value的值为-5,下列选项 错误的是（）
A. 当前有5个进程获得资源S
B. 当前有5个进程阻塞在资源 S上
C. 当前阻塞队列的长度为5
D. 如果S是资源信号量，则表示当 前系统缺少5个资源S
正确答案：A
书本位置：P58 2.4.3 2

进程调度 

调度算法标准