操作系统期末总复习（详解）一、选择题二、计算题三、简答题四、分析题

84 阅读 0 评论 56 点赞

我是靠谱客的博主单薄纸鹤，最近开发中收集的这篇文章主要介绍操作系统期末总复习（详解）一、选择题二、计算题三、简答题四、分析题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

文章目录

一、选择题
- 第一章
- 第二章
- 第三章
- 第四章
- 第五章
- 第六章
- 第七章
- 第八章
- 第九章
二、计算题
三、简答题
四、分析题

一、选择题

第一章

1.下列不属于操作系统目标的是（）
A、方便性 B、有效性 C、可扩充性
D、开放性 E、通用性
【答案】E

2.下列关于操作系统的作用错误的是（）
A、作为用户与计算机硬件系统之间的接口
B、作为计算机系统资源的管理者
C、实现对计算机资源的抽象
D、管理和控制用户的日常生活
【答案】D

3.在早期无操作系统时代，下面关于人工操作方式的说法错误的是（）
A、用户独占全机，资源利用率低
B、主机等待人工操作，cpu和内存利用率低
C、人工速度慢，但智能化程度高
D、脱机输入输出技术提高了cpu和I/O速度
【答案】C

4.下列关于操作系统的说法，错误的是（）
A、组织和管理计算机软硬件资源 B、合理地对各类进程进行调度
C、科学地规划用户的日常活动 D、为用户和计算机提供有好的交互界面
【答案】C

5.下列关于实时系统的特征错误的是（）
A、具有多路性特点 B、很好的独立性
C、广泛而且突出的交互性能 D、高可靠性
【答案】C

6.下列关于操作系统基本特性错误的是（）
A、并发性 B、并行性 C、共享性
D、虚拟性 E、异步性
【答案】B

7.下列不是操作系统主要功能的是（）
A、处理机管理功能 B、存储器管理功能 C、设备管理功能
D、文件管理功能 E、邮件管理功能
【答案】E

8.在微内核OS中，下列不是微内核基本功能的是（）
A、进程管理 B、低级存储器管理
C、终端和陷入管理 D、文件管理
【答案】D

9.下列关于并发和并行的说法错误的是（）
A、并发是指多个事件在同一时间间隔内发生
B、并行是指多个事件在同一时刻发生
C、在单机系统内进程只能并发执行，不能并行
D、并发和并行是对同一现象的两种不同称呼，本质是一样的
【答案】D

10.采用多道程序设计技术，可以提高系统的并行工作能力，下列正确的是（）
①处理机与设备 ②设备与设备 ③处理机与存储器 ④进程与进程
A、只有① B、只有② C、只有①② D、①②③④
【答案】C

11.计算机操作系统属于（）
A、应用软件 B、系统软件 C、工具软件 D、办公软件
【答案】B

12.设计实时操作系统时，首先应该考虑的是（）
A、可靠性和灵活性 B、实时性和可靠性
C、分配性和可靠性 D、灵活性和实时性
【答案】B

13.下列选项中，不是操作系统关心的主要问题的是（）
A、管理计算机硬件 B、设计并提供用户与计算机硬件之间的接口
C、管理计算机中的信息资源 D、高级程序设计语言的编译
【答案】D

14.操作系统提供给编程人员的接口是（）
A、库函数 B、高级语言 C、系统调用 D、子程序
【答案】C

15.一个分层结构操作系统由下列模块构成：
①裸机 ②用户 ③处理机管理系统 ④作业管理系统 ⑤文件管理系统 ⑥内存管理系统 ⑦设备管理系统 ⑧命令管理系统
按照层次结构原则从里到外重新排列，正确的是（）
A、①③⑦⑧⑥④⑤② B、①③⑦⑥④⑤⑧②
C、①③⑥⑦⑤④⑧② D、⑧④⑤③⑥⑦①②
【答案】C

16.单道批处理系统的主要缺点是（）
A、CPU利用率不高 B、失去了交互性 C、不具备并行性 D、以上都不是
【答案】A

17.并发性是指若干事件在（）发生。
A、同一时刻 B、不同时刻 C、同一时间间隔内 D、不同时间间隔内
【答案】C

18.批处理系统的主要缺点是（）
A、系统吞吐量小 B、CPU利用率不高 C、资源利用率低 D、无交互能力
【答案】D

19.允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机，这种操作系统是（）
A、网络操作系统 B、分布式操作系统 C、分时操作系统 D、实时操作系统
【答案】C

20.操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为（）
A、初始化程序 B、原语 C、子程序 D、控制模块
【答案】B

第二章

下列关于程序并发执行的特征正确的是（） I.顺序性 II.间断性 III封闭性 IV.开放性 V.可再现性 VI. 不可再现性
A. IⅡV
B. I IV V
C. II IV VI
D. ⅡⅡVI
【答案】C

2.下列关于进程的说法错误的是（）
A. 进程是程序在某个数据集合上的一次执行活动
B. 进程是系统进行资源分配的独立单位
C. 进程是系统调度的独立单位
D. 进程只是一次抽象的活动
【答案】D

3.下列不是进程特征的是（）
A. 动态性
B. 并发性
C. 并行性
D. 独立性
E. 异步性
【答案】C

4.下列不是进程基本状态的是 ( ）
A. 阻塞状态
B. 执行状态
C. 挂起状态
D. 就绪状态
【答案】C

5.下列关于进程状态变换的说法错误的是（）
A. 处于就绪态进程获得调度后转为执行态
B. 处于执行态的进程因时间片用完而转为阻塞态
C. 处于阻塞态的进程因等待的事件发生而转为就绪态
D. 处于执行态的进程因I/O请求而转为阻塞态
【答案】B

6.下列关于进程控制块的描述错误的是（）
A. 是系统管理和控制进程的一个功能模块
B. 是进程存在的标志
C. 是系统实现对进程进行管理的数据结构
D. 是系统实现对进程调度的数据结构
【答案】A

7.下列关于处理机执行时状态的描述错误的是（）
A. 程序运行在系统态时，具有很高权限，可以执行一切指令
B. 程序运行在系统态时，只能执行特权指令
C. 程序运行在用户态时，只能执行普通指令
D. 操作系统一般运行在系统态，而用户程序一般运行在用户态
【答案】B

8.操作系统内核的资源管理功能一般不包括（）
A. 进程管理
B. 存储器管理
C. 设备管理
D. 作业管理
【答案】D

9.下列关于进程控制的说法错误的是（）
A. 创建态进程获得许可后转为就绪态
B. 进程终止时，应该先终止其子孙进程
C. 进程阻塞是进程自己调用阻塞原语，所以是一个主动行为
D. 进程释放资源时应唤醒处于阻塞状态的进程
E. 进程被挂起时会被移出内存，操作系统将失去对其控制
F. 静止就绪态进程被激活后，通常具有较高的优先权（被调度）
【答案】D

10.对进程执行挂起操作后，下列状态变化错误的是（）
A. 执行态转为静止执行态
B. 活动阻塞态转为静止阻塞态
C. 活动就绪态转为静止就绪态
D. 执行态转为静止就绪态
【答案】A

11.下列关于多道程序运行环境中进程之间关系的描述错误的是（）
A. 协作进程之间具有直接制约关系，它们之间不存在资源竞争问题
B. 无关进程之间会因为竞争临界资源而发生间接制约关系
C. 临界资源也叫互斥资源，必须互斥使用
D. 并发进程共享所有系统资源
【答案】A

12.下面关于临界区的描述错误的是（）
A. 临界区是内存中的一个特殊区域
B. 临界区是进程访问临界资源的那段代码
C. 在临界区之前设置进入区，以检查临界资源的状态并对其访问标志做出正确设置
D. 在临界区之后设置退出区，用于释放被锁定的临界资源
【答案】A

13.下列不是同步机制应该遵循的准则的是（）
A. 空闲让进
B. 忙则等待
C. 有限等待
D. 让权等待
E. 忙等待
【答案】E

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

15.下列关于管程的描述错误的是（）
A. 管程是一种同步机制
B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作
C. 管程是一个可单独变异的基本程序单位，并发进程必须互斥使用
D. 管程实现了信息隐蔽
E. 管程具有动态性，在进程调用后被撤销
【答案】E

16.下列不是进程高级通信机制的是（）
A. 基于共享存储器的通信方式
B. 基于共享数据结构的通信方式
C. 管道通信系统
D. 消息传递系统
E. 客户机/服务器系统
【答案】B

17.下列关于信箱通信正确的是（） I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信
A. IⅡV
B. II IV VI
C. II IV V
D. IIV VI
【答案】C

18.在引入线程的操作系统中，下列关于线程的描述错误的是 (）
A. 线程是调度的基本单位
B. 线程具有比进程更好的并发性
C. 资源属于进程，线程仅拥有 TCB等少量资源
D. 线程拥有比进程更高的独立性
E. 线程的开销比进程小
F. 和进程相比，线程能更好地支持多处理机系统
【答案】D

19.下列不属于线程状态的是 (）
A. 执行状态
B. 就绪状态
C. 阻塞状态
D. 挂起状态
【答案】D

20.用信号量管理互斥资源时，信号量的初值通常定义为（）
A.-1
B.0
C.1
D. 由用户自己确定
【答案】C

21.系统是通过（）来感知进程的存在并对其进行控制和管理。
A. JCB
B. PCB
C. TCB
D. FCB
【答案】B

22.操作系统为获得调度的作业创建第一个进程，但由于内存紧张暂时不能分配内存空间，此时进程状态是（）
A. 初建状态
B. 就绪状态
C. 阻塞状态
D. 终止状态
【答案】A

23.下列不属于进程实体的选项是（）
A. 代码段
B. 数据段
C. 进程控制块
D. 运行过程
【答案】D

24.已知信号量S的初始值为5, 在S上连续执行了9次wait操作后S的值应该为（）
A.-9
B.-5
C.-4
D.4
【答案】C

25.已知记录型信号量S,当前 S.value的值为-5,下列选项错误的是（）
A. 当前有5个进程获得资源S
B. 当前有5个进程阻塞在资源 S上
C. 当前阻塞队列的长度为5
D. 如果S是资源信号量，则表示当前系统缺少5个资源S
【答案】A

第三章

1.下列关于处理机调度层次的描述错误的是（）
A、高级调度、中级调度、低级调度 B、作业调度、内存调度、进程调度
C、长程调度、中程调度、短程调度 D、人工调度、智能调度、紧急调度
【答案】D

2.下列关于处理机调度功能的描述错误的是（）
A、作业调度的主要功能是根据某种算法从外存后备队列中选择合适的作业调入内存，并为其创建第一个进程
B、中程调度的主要功能是当内存紧张是挂起部分暂时不运行的进程，并在内存有空闲时激活部分被挂起的进程，以提高内存利用与和系统吞吐量
C、进程调度的主要功能是根据某种算法从就绪队列选择合适进程调度到处理机运行
D、作业调度是处理机调度中最基本最高级的调度，在所有类型的操作系统中都必须配置。
【答案】D

3.作业的操作分为若干作业步，一个典型作业操作通常分为三个作业步，下列错误的是（）
A、编辑 B、编译 C、链接装配 D、运行
【答案】A

4.下列关于进程调度任务的描述错误的是（）
A、保存处理机现场信息 B、将当前进程的状态由执行态转为阻塞态
C、从就绪队列选择合适新进程 D、把处理器分配给新进程
【答案】B

5.下列关于抢占式进程调度算法的描述错误的是（）
A、按优先权原则抢占 B、按短进程优先原则抢占
C、按时间片原则抢占 D、按用户意志抢占
【答案】D

6.下列不会引起死锁的是（）
A、竞争不可抢占性资源 B、竞争可消耗性资源
C、进程推进顺序不当 D、采用抢占式调度算法
【答案】D

7.下列不是产生死锁的必要条件的是（）
A、互斥条件 B、请求和保持条件 C、可抢占条件 D、循环等待条件
【答案】C

8.下列不是处理死锁的方法的是（）
A、预防 B、避免 C、检测与解除 D、分类排序
【答案】D

9.下列不能作为预防死锁措施的是（）
A、破坏“互斥”条件 B、破坏“请求和保持”条件
C、破坏“不可抢占”条件 D、破坏“循环等待”条件
【答案】A

10.中断扫描机构扫描中断寄存器的时间是（）
A、每个时间片结束时 B、每个指令周期末尾
C、进程阻塞时 D、进程结束时
【答案】B

11.已知三个作业J1、J2、J3同时到达，作业执行所需时间分别为T1、T2、T3，且T1<T2<T3，采用短作业优先调度算法，平均周转时间是（）
A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、T1+2T2+3T3
【答案】C

12.死锁与安全状态的关系是（）
A、死锁状态有可能是安全状态 B、安全状态有可能成为死锁状态
C、不安全状态就是死锁状态 D、死锁状态一定是不安全状态
【答案】D

13.时间片轮转调度算法是为了（）
A、多个用户能及时干预系统 B、使系统变得高效
C、优先级较高的进程得到及时响应 D、需要CPU时间最少
【答案】A

14.下列调度算法中，不会导致饥饿现象的是（）
A、时间片轮转 B、静态优先数调度
C、非抢占式短任务优先 D、抢占式短任务优先
【答案】A

15.下列可以解除死锁的方法是（）
A、执行并行操作 B、撒销进程或者剥夺资源
C、拒绝分配新资源 D、修改信号量
【答案】B

第四章

下列关于存储器的说法错误的是（）
A. CPU寄存器容量最小，速度最快
B. 高速缓存和磁盘缓存实际上都是主存中的一个区域
C. 寄存器和主存储器都是CPU所能访问到的，又称可执行存储器
D. 高速缓存用于备份CPU最近访问的内存数据，以减少CPU访问内存的次数
E. 磁盘缓存用于暂存主存与磁盘的交互数据，以缓和高速主存与低速磁盘之间的矛盾
【答案】B

2.程序运行前一般要进行几个步骤的操作，下列错误的是（）
A. 编译
B. 链接
C. 汇编
D. 装入
【答案】C

3.下列关于程序链接的说法错误的是（）
A. 静态链接是在程序装入前将所有目标模块和库函数链接成一个完整的可执行程序，且不再分开
B. 装入时动态链接是在装入时才将各目标模块进行链接，各目标模块仍独立存放并未形成一个完整的可执行程序，便于后期维护和对目标模块的共享
C. 运行时动态链接是对装入时动态链接的种改进，部分不常用模块并不装入内存只在运行需要时再临时链接和装入，以加快程序装入速度和提高内存利用率。
D. 只有静态链接时需要修改模块相对地址并变换模块的外部调用符，其他链接方式不需要。
【答案】D

4.程序运行前需将装入模块装入内存，下列不是程序装入方式的是（）
A. 绝对装入方式
B. 相对装入方式
C. 可重定位装入方式
D. 动态运行时装入方式
【答案】B

5.下列关于重定位的说法错误的是（）
A. 重定位是指在装入目标程序时将指令和数据的逻辑地址变换为实际物理地址的过程
B. 程序绝对装入时不需要进行重定位操作
C. 目标程序静态重定位后，系统可以在必要时进行内存紧凑操作，以获取更大的空闲区
D. 动态重定位方式下，目标程序在装入时并不进行重定位操作，只在指令执行时才临时进行地址变换
E. 只有在动态重定位方式下，内存紧凑操作才可以进行
【答案】C

6.下列关于分区分配存储管理的说法错误的是（）
A. 采用连续分配方式
B. 单一连续分配方式只用于单用户单任务系统中
C. 固定分区分配方式下，各分区的大小可以相等，也可以不等
D. 可变分区分配方式是根据进程的实际需要分配内存，因此不存在碎片问题。
【答案】D

7.下列关于动态分区分配算法说法错误的是（）
A. 首次适应算法每次分配空间时都从表（链）首开始查找操作集中在低地址段，容易在低地址段形成碎片并增加系统开销
B. 循环首次适应算法每次分配空间时都从表（链）首开始查找操作均匀分散，缺点是容易导致缺乏大的空闲区
C. 最佳适应算法每次最小的可分配空闲分区给进程，因此效率最高，不易形成碎片。
D. 最坏适应算法每次选择最大的空闲分区分配给进程，不易形成碎片。
【答案】B

8.下面关于对换技术的说法错误的是（）
A. 对换技术是在内存紧张时将暂时不运行的进程换出到外存，必要时再换入内存，以此调节内存，改善内存利用率。
B. 可分为整体对换和部分对换
C. 在具有对换功能的系统中，磁盘空间被分为对换区和文件区
D. 当内存紧张时，系统总是选择最大的进程换出内存，一次性获得最多的内存空间
E. 换入操作时，在已换出进程中优先选择就绪状态进程换入。
【答案】D

9.下列不是离散分配方式的是 (）
A. 动态分区分配方式
B. 分页存储管理方式
C. 分段存储管理方式
D. 段页式存储管理方式
【答案】A

10.下列关于分页存储管理的说法错误的是（）
A. 页是进程的逻辑地址空间单位块是内存的物理地址空间单位页和块大小相同
B. 进程逻辑空间的页是连续的，分配内存后获得的物理块可以是不连续的
C. 页面过大会导致内部碎片增多过小会导致页表过长和磁盘访问过于频繁
D. 分页方式下内存利用率高，但仍存在外部碎片问题
【答案】D

11.已知某分页系统中，页的大小为1K,则逻辑地址2170的页号和页内偏移量分别是（）
A. 2和170
B. 2和122
C. 1和170
D. 1和122
【答案】B

12.已知某分页系统中，页的大小为1K,逻辑地址A=2170,经查页表得知其对应的物理快号为5,则A的物理地址应为（）
A. 5170
B. 2170
C. 5242
D. 2242
【答案】C

13.已知某分页系统中，页的大小为1K,进程P的页表长度为8, 现有逻辑地址A=8570,则A的物理地址应为（）
A. 8570
B. 8192
C. 题干信息不够，无法求出A的物理地址
D. 所给地址A非法
【答案】D

14.分页存储管理方式下处理器访问一次逻辑地址，下列说法错误的是（）
A. 未设置快表时，至少访问内存 2次
B. 可能多次访问内存
C. 设置快表时，只需访问内存1 次
D. 至少访问内存1次
【答案】C

15.已知有快表的（基本分页系统）中，处理器访问一次内存的时间为t,访问一次快表的时间为v,则处理器访问一次逻辑地址所需时间，下列选项错误的是 (）
A. 可能为2t
B. 可能为t+v
C. 可能为2t+2v
D. 如果地址溢出，则处理器不访问内存和快表
【答案】A

16.下列不是分段存储管理方式优点的是（）
A. 方便用户编程
B. 便于信息共享与保护
C. 便于信息的动态增长
D. 适合于动态链接
E. 便于内存空间分配，提高内存利用率
【答案】E

17.关于分页和分段的区别，下列说法错误的是（）
A. 页是信息的物理单位，段是信息的逻辑单位
B. 页的大小固定由系统决定，段的大小不固定，取决于用户所编写的程序
C. 分页方式下用户程序的地址空间是一维的，而分段方式下用户程序的地址空间是二维的
D. 分页方式完全消除了碎片，内存利用率高，但分段方式能更好地满足用户的需求
【答案】D

18.关于段页式存储管理方式，下列说法错误的是（）
A. 内地址空间分块，作业地址空间分段，段内又分页
B. 每个作业有唯一的一个段表，每个段对应一个页表
C. 逻辑地址结构由段号、段内页号和页内地址三部分构成
D. 在未设置快表的情况下，处理器访问一次逻辑地址需三次访问内存
E. 段页式存储管理方式结合了分页和分段的特点因此既不是连续分配方式也不是离散分配方式
【答案】E

19.下列属于常规存储器特征的是（） I.一次性 II.多次性 III.驻留性 IV.对换性 V.虚拟性 VI 异步性
A. 只有I和VI
B. 只有Ⅱ和IV
C. 只有Ⅱ、IV和V
D. 只有I和III
【答案】D

20.下列属于虚拟存储器特征的是（） I.一次性 Ⅱ.多次性 III.驻留性 IV.对换性 V.虚拟性 VI 异步性
A. 只有I和VI
B. 只有Ⅱ和IV
C. 只有Ⅱ、IV和V
D. 只有I和III
【答案】C

21.下列关于程序运行的局部性原理说法错误的是（）
A. 包括时间局限性和空间局限性
B. 时间局限性是指程序的运行时间是有限的，而不能使无限的
C. 如果程序中的某条指令被执行，则在不久之后它可能被再次执行
D. 如果程序访问了某个存储单元，则在不久之后它附近的存储单元也将被访问到
【答案】B

22.下面关于虚拟存储器的说法错误的是（）
A. 具有请求调入功能
B. 具有置换功能
C. 逻辑容量的大小决定于内存容量和外存容量之和
D. 运行速度接近于外存，每位成本接近于内存
【答案】D

23.下列关于虚拟存储器的实现方法，正确的是（） I.基本分页系统 Ⅱ.请求分页系统 III.基本分段系统 IV.请求分段系统V.段页系统
A. I和VI
B. I和III
C. Ⅱ和IV
D. I、III和V
【答案】C

24.下面关于请求分页系统中页表字段的描述错误的是（）
A. 含有页号、物理块号、状态位、访问位、修改位、外存地址等字段
B. 状态位用来表示页面是否在内存中
C. 访问位用来记录页面最近一段时间是否被访问过
D. 修改位用来标识页面最近一段时间是否被修改过
【答案】D

25.在请求分页中对逻辑地址A 进行地址变换，下列说法错误的是（）
A. 如果A的页号大于页表长度，则产生越界中断
B. 如果A的页号不在快表中，则产生缺页中断
C. 如果A对应页表表目中状态位为0,则产生缺页中断
D. 如果产生缺页中断，且所属进程已没有空闲物理块，则会产生页面置换
【答案】B

26.在请求分页系统中，内存分配策略与页面置换策略搭配，下列错误的是（）
A. 固定分配局部置换
B. 固定分配全局置换
C. 可变分配局部置换
D. 可变分配全局置换
【答案】B

27.在请求分页系统中，下列不是物理块分配算法的是（）
A. 平均分配
B. 按比例分配
C. 考虑优先权分配
D. 随机分配
【答案】D

28.下面关于页面调入策略的说法错误的是（）
A. 采用预调页策略可一次性预先调入多个页面，但预测的准确性不高
B. 请求调页策略只在缺页时才调入，且每次只能调入一个页面
C. 当系统的对换空间足够大时，将全部页面从对换区调入，以提高调页速度
D. 若调入页面时内存已满则优先选择一个已修改页面置换出去，同时写盘
【答案】D

29.下列关于影响缺页率因素的描述错误的是（）
A. 页面大小，页面过大或者过小都会导致缺页率升高
B. 分配给进程的物理块数越多，缺页率越低
C. 选择一个好的页面置换算法是降低缺页率的一个重要因素
D. 程序的固有特性，程序的局部性越高，缺页率越低
【答案】A

30.请求分页系统中，已知作业的页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,系统分配给作业的物理块数为3,初始时物理块均为空，若采用OPT页面置换算法，则缺页次数为（）
A.4
B.5
C.6
D.7
【答案】D

31.请求分页系统中，已知作业的页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,系统分配给作业的物理块数为3,初始时物理块均为空，若采用FIFO页面置换算法则页面置换次数为（）
A.4
B.5
C.6
D.7
【答案】C

32.请求分页系统中，已知作业的页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,系统分配给作业的物理块数为3,初始时物理块均为空，若采用LRU页面置换算法，则缺页率数为（）
A. 58%
B. 50%
C. 42%
D. 83%
【答案】D

33.某请求分页系统采用简单 clock页面置换算法，有作业在内存中有四个页面，第一至第四个页面访问位的值依次为 1,0,1,0,若进行页面置换，则被淘汰的页面是（）
A. 第一个页面
B. 第二个页面
C. 第三个页面
D. 第四个页面
【答案】B

34.某请求分页系统采用改进的 clock页面置换算法，有作业在内存中有四个页面，第一至第四个页面的（访问位，修改位）的值依次为 (1,0）,(1,1）,(0,1）,(0,0）,若进行页面置换，则被淘汰的页面是（）
A. 第一个页面
B. 第二个页面
C. 第三个页面
D. 第四个页面
【答案】D

35.已知请求分页系统中，处理器访问一次内存的时间为t,访问一次快表的时间为v,缺页中断处理时间为w,若页面不在内存，则处理器访问一次逻辑地址所需时间为（）
A. t+V+W
B. 2(t+v）
C. 2(t+v）+w
D. 2(t+V+w）
【答案】C

36.下列影响页面换进换出的因素中，错误的是（）
A. 页面置换算法的选择
B. 将已修改页面写回磁盘的频率
C. 将磁盘数据读入内存的频率
D. 进程的大小
【答案】D

37.下面关于“抖动”产生的原因错误的是（）
A. 并发的进程数太多
B. 系统分配给进程的物理块数小于进程运行所需要的最小物理块数
C. 工作集窗口尺寸太大
D. 缺页率太高
【答案】C

38.下面关于工作集的说法错误的是（）
A. 工作集是指在某段时间内进程实际要访问的页面的集合
B. 将进程的全部工作集装入内存，可降低缺页率
C. 工作集随着窗口尺寸的增大而增大
D. 窗口尺寸越大越好
【答案】D

39.下面关于“抖动”的预防方法错误的是（）
A. 采用全局置换策略
B. 把工作集与进程调度相结合，给缺页率偏高的进程分配更多物理块
C. 利用 “L=S”准则调节缺页率
D. 当缺页率偏高时，优先选择优先级低的进程暂停
【答案】A

40.在请求分段系统的地址变换过程中，下列说法错误的是（）
A. 虚地址段号大于段表长度时，产生越界中断
B. 虚地址段内偏移量大于段表长度时，产生越界中断
C. 虚段不在内存时，产生缺段中断
D. 存取方式不合时，触发保护中断
【答案】B

第五章

1.下列关于存储器的说法错误的是（）
A、CPU寄存器容量最小，速度最快
B、高速缓存和磁盘缓存实际上都是主存中的一个区域
C、寄存器和主存储器都是CPU所能访问到的，又称可执行存储器
D、高速缓存用于备份CPU最近访问的内存数据，以减少CPU访问内存的次数
E、磁盘缓存用于暂存主存与磁盘的交互数据，以缓和高速主存与低速磁盘之间的矛盾
【答案】B

2.程序运行前一般要进行几个步骤的操作，下列错误的是（）
A、编译 B、链接 C、汇编 D、装入
【答案】C

3.程序运行前需将装入模块装入内存，下列不是程序装入方式的是（）
A、绝对装入方式 B、相对装入方式
C、可重定位装入方式 D、动态运行时装入方式
【答案】B

4.下列关于重定位的说法错误的是（）
A、重定位是指在装入目标程序时将指令和数据的逻辑地址变换为实际物理地址的过程
B、程序绝对装入时不需要进行重定位操作
C、目标程序静态重定位后，系统可以在必要时进行内存紧凑操作，以获取更大的空闲区
D、动态重定位方式下，目标程序在装入时并不进行重定位操作，只在指令执行时才临时进行地址变换
E、只有在动态重定位方式下，内存紧凑操作才可以进行
【答案】C

5.下列关于动态分区分配算法，说法错误的是（）
A、首次适应算法每次分配空间时都从表（链）首开始查找，操作集中在低地址段，容易在低地址段形成碎片并增加系统开销
B、循环首次适应算法每次分配空间时都从当前位置开始查找，操作均匀分散，缺点是容易导致缺乏大的空闲区
C、最佳适应算法每次把最小的可分配空闲分区分配给进程，因此效率最高，不易形成碎片。
D、最坏适应算法每次选择最大的空闲分区分配给进程，不易形成碎片。
【答案】C

6.下面关于对换技术的说法错误的是（）
A、对换技术是在内存紧张时将暂时不运行的进程换出到外存，必要时再换入内存，以此调节内存，改善内存利用率。
B、可分为整体对换和部分对换
C、在具有对换功能的系统中，磁盘空间被分为对换区和文件区
D、当内存紧张时，系统总是选择最大的进程换出内存，一次性获得最多的内存空间
E、换入操作时，在已换出进程中优先选择就绪状态进程换入。
【答案】D

7.下列不是离散分配方式的是（）
A、动态分区分配方式 B、分页存储管理方式
C、分段存储管理方式 D、段页式存储管理方式
【答案】A

8.下列关于分页存储管理的说法错误的是（）
A、页是进程的逻辑地址空间单位，块是内存的物理地址空间单位，页和块大小相同
B、进程逻辑空间的页是连续的，分配内存后获得的物理块可以是不连续的
C、页面过大会导致内部碎片增多，过小会导致页表过长和磁盘访问过于频繁
D、分页方式下内存利用率高，但仍存在外部碎片问题
【答案】D

9.已知某分页系统中，页的大小为1K，进程P的页表长度为8，现有逻辑地址A=8570，则A的物理地址应为（）
A、8570 B、8192
C、题干信息不够，无法求出A的物理地址 D、所给地址A非法
【答案】D

10.分页存储管理方式下处理器访问一次逻辑地址，下列说法错误的是（）
A、未设置快表时，至少访问内存2次 B、可能多次访问内存
C、设置快表时，只需访问内存1次 D、至少访问内存1次
【答案】C

11.已知有快表的基本分页系统中，处理器访问一次内存的时间为t，访问一次快表的时间为v，则处理器访问一次逻辑地址所需时间，下列选项错误的是（）
A、可能为2t B、可能为t+v
C、可能为2t+2v D、如果地址溢出，则处理器不访问内存和快表
【答案】A

12.关于段页式存储管理方式，下列说法错误的是（）
A、内地址空间分块，作业地址空间分段，段内又分页
B、每个作业有唯一的一个段表，每个段对应一个页表
C、逻辑地址结构由段号、段内页号和页内地址三部分构成
D、在未设置快表的情况下，处理器访问一次逻辑地址需三次访问内存
E、段页式存储管理结合了分页和分段的特点，因此既不是连续分配方式也不是离散分配方式
【答案】E

13.在可变分区分配方案中，当某一作业完成、系统回收其主存空间时，回收分区可能存在与相邻空闲区合并的情况，为此须修改空闲分区表。其中，造成空闲分区数减1的情况是（）
A、既无上邻空闲分区，也无下邻空闲分区 B、虽无上邻空闲分区，但有下邻空闲分区
C、虽有上邻空闲分区，但无下邻空闲分区 D、既有上邻空闲分区，也有下邻空闲分区
【答案】D

14.采用动态分区算法回收内存时，如果回收区仅与空闲区链插入点前一个分区相邻接，那么需要在空闲区链表中（）
A、增加一个新表项 B、修改前一个分区表项的大小
C、修改前一个分区表项的首地址 D、修改前一个分区表项的大小和首地址
【答案】B

15.采用下述内存管理方式不会产生内部碎片的是（）
A、分页式存储管理 B、分段式存储管理
C、随机存储管理 D、段页式存储管理
【答案】B

16.在存储管理中，采用交换技术的目的是（）
A、减少程序占用的主存空间 B、物理上扩充主存容量
C、提高CPU效率 D、便于代码在主存中共享
【答案】A

第六章

1.下列属于常规存储器特征的是（）
①一次性 ②多次性 ③驻留性 ④对换性 ⑤虚拟性 ⑥异步性
A、只有①⑥ B、只有②④ C、只有②④⑤ D、只有①③
【答案】D

2.下列属于虚拟存储器特征的是（）
①一次性 ②多次性 ③驻留性 ④对换性 ⑤虚拟性 ⑥异步性
A、只有①⑥ B、只有②④ C、只有②④⑤ D、只有①③
【答案】C

3.下列关于程序运行的局部性原理说法错误的是（）
A、包括时间局限性和空间局限性
B、时间局限性是指程序的运行时间是有限的，而不能使无限的
C、如果程序中的某条指令被执行，则在不久之后它可能被再次执行
D、如果程序访问了某个存储单元，则在不久之后它附近的存储单元也将被访问到
【答案】B

4.下面关于虚拟存储器的说法错误的是（）
A、具有请求调入功能 B、具有置换功能
C、逻辑容量的大小决定于内存容量和外存容量之和
D、运行速度接近于外存，每位成本接近于内存
【答案】D

5.下列关于虚拟存储器的实现方法，正确的是（）
①基本分页系统 ②请求分页系统 ③基本分段系统 ④请求分段系统 ⑤段页系统
A、①⑥ B、①③ C、②④ D、①③⑤
【答案】C

6.下面关于请求分页系统中页表的描述错误的是（）
A、是把逻辑地址映射到物理地址的依据
B、状态位用来表示页面是否在内存中
C、访问位用来记录页面最近一段时间是否被访问过
D、修改位用来标识页面最近一段时间是否被修改过
【答案】D

7.在请求分页中对逻辑地址A进行地址变换，下列说法错误的是（）
A、如果A的页号大于页表长度，则产生越界中断
B、如果A的页号不在快表中，则产生缺页中断
C、如果A对应页表表目中状态位为0，则产生缺页中断
D、如果产生缺页中断，且所属进程已没有空闲物理块，则会产生页面置换
【答案】B

8.在请求分页系统中，内存分配策略与页面置换策略搭配，下列错误的是（）
A、固定分配局部置换 B、固定分配全局置换
C、可变分配局部置换 D、可变分配全局置换
【答案】B

9.下面关于页面调入策略的说法错误的是（）
A、采用预调页策略可一次性预先调入多个页面，但预测的准确性不高
B、请求调页策略只在缺页时才调入，且每次只能调入一个页面
C、当系统的对换空间足够大时，可将全部页面从对换区调入，以提高调页速度
D、若调入页面时内存已满，则优先选择一个已修改页面置换出去，同时写盘
【答案】D

10.下列关于影响缺页率因素的描述错误的是（）
A、页面大小，页面过大或者过小都会导致缺页率升高
B、分配给进程的物理块数越多，缺页率越低
C、选择一个好的页面置换算法是降低缺页率的一个重要因素
D、程序的固有特性，程序的局部性越高，缺页率越低
【答案】A

11.某请求分页系统采用简单clock页面置换算法，有作业在内存中有四个页面，第一至第四个页面访问位的值依次为1,0,1,0，若进行页面置换，则被淘汰的页面是（）
A、第一个页面 B、第二个页面 C、第三个页面 D、第四个页面
【答案】B

12.某请求分页系统采用改进的clock页面置换算法，有作业在内存中有四个页面，第一至第四个页面的（访问位，修改位）的值依次为（1,0），（1,1），（0,1），（0,0），若进行页面置换，则被淘汰的页面是（）
A、第一个页面 B、第二个页面 C、第三个页面 D、第四个页面
【答案】D

13.已知请求分页系统中，处理器访问一次内存的时间为t，访问一次快表的时间为v，缺页中断处理时间为w，若页面不在内存，则处理器访问一次逻辑地址所需时间为（）
A、t+v+w B、2(t+v) C、2(t+v)+w D、2(t+v+w)
【答案】C

14.下列影响页面换进换出的因素中，错误的是（）
A、页面置换算法的选择 B、将已修改页面写回磁盘的频率
C、将磁盘数据读入内存的频率 D、进程的大小
【答案】D

15.下面关于“抖动”产生的原因错误的是（）
A、并发的进程数太多 B、系统分配给进程的物理块数小于进程运行所需要的最小物理块数
C、工作集窗口尺寸太大 D、缺页率太高
【答案】C

16.下面关于工作集的说法错误的是（）
A、工作集是指在某段时间内进程实际要访问的页面的集合
B、将进程的全部工作集装入内存，可降低缺页率
C、工作集随着窗口尺寸的增大而增大
D、窗口尺寸越大越好
【答案】D

17.下面关于“抖动”的预防方法错误的是（）
A、采用全局置换策略
B、把工作集与进程调度相结合，给缺页率偏高的进程分配更多物理块
C、利用“L=S”准则调节缺页率
D、当缺页率偏高时，优先选择优先级低的进程暂停
【答案】A

18.在请求分段系统的地址变换过程中，下列说法错误的是（）
A、虚地址段号大于段表长度时，产生越界中断
B、虚地址段内偏移量大于段表长度时，产生越界中断
C、虚段不在内存时，产生缺段中断
D、存取方式不合时，触发保护中断
【答案】B

19.在请求页式存储管理中，若所需页面不在内存中，则会引起（）
A、输入输出中断 B、缺段中断 C、越界中断 D、缺页中断
【答案】D

20.缺页中断发生在（）
A、进程切换时 B、一条指令的执行期间
C、执行原语操作后 D、执行完一条指令之后
【答案】B

21.请求分段系统在分段系统的基础上，增加了（）及分段置换软件功能。
A、请求调段 B、段表 C、缺段中断 D、地址变换
【答案】A

22.实现虚拟存储器管理一般包括两个方面的支持，它们是（）
A、地址变换机构和对象管理机构 B、地址变换机构和页面调度策略
C、高速缓存机构和页面调度机构 D、高速缓存机构和对象管理机构
【答案】B

23.通道是一种（）
A、保存 I/O 信息的部件 B、传输信息的电子线路
C、通用处理机 D、专用处理机
【答案】D

第七章

1.下列不是I/O系统管理对象的是（）
A、I/O设备 B、设备控制器 C、DMA控制器 D、通道 E、存储器
【答案】E

2.I/O系统分层，下列从下到上排列正确的是（）
A、硬件、中断处理程序、设备处理程序、设备独立性软件、用户层软件
B、硬件、设备处理程序、中断处理程序、设备独立性软件、用户层软件
C、硬件、中断处理程序、设备独立性软件、设备处理程序、用户层软件
D、硬件、设备独立性软件、中断处理程序、设备处理程序、用户层软件
【答案】A

3.设备的分类方法很多，下列错误的是（）
A、按数据传输单位可以分为字符设备和块设备
B、按使用特性可以分为存储设备和I/O设备
C、按共享特性可分为独占设备和共享设备
D、按传输速度可分为低速设备、匀速设备和加速设备
【答案】D

4.下列关于设备控制器的描述错误的是（）
A、每个设备控制器只能控制一个设备
B、设备控制器是设备与CPU之间的接口
C、设备控制器可以分为流设备控制器和块设备控制器
D、设备在设备控制器的控制下工作
【答案】A

5.下列关于中断的说法错误的是（）
A、外中断是指由外部设备引起的中断
B、由CPU内部事件引发的中断称为内中断，也叫陷入
C、CPU在每个指令周期结束时检测并响应外部设备发来的中断
D、地址越界、非法指令引发的中断是外部中断
【答案】D

6.中断处理程序的处理过程正确的是（）
①检测是否有未响应的中断信号 ②保护被中断进程的CPU环境 ③转入相应的设备处理程序 ④中断处理 ⑤恢复CPU现场并退出中断
A、①②④③⑤ B、①②⑤③④ C、①④⑤②③ D、①②③④⑤
【答案】D

7.下面关于设备驱动程序的说法错误的是（）
A、设备驱动程序是设备独立性软件与控制器之间的通信程序
B、应为不同类型的设备配置不同的驱动程序
C、可以为相同的多个设备配置一个驱动程序
D、驱动程序代码可全部用高级语言编写
【答案】D

8.下面关于I/O控制方式的说法错误的是（）
A、轮询的可编程I/O方式，采用忙等方式，处理机利用率极低
B、中断的可编程I/O方式，以字节为单位向处理器发出中断，处理器利用率低
C、直接存储器访问方式（DMA），以块为单位干预处理器
D、I/O通道控制方式，能独立完成全部I/O请求，不对处理器产生任何干预
【答案】D

9.下列关于SPOOLing系统的描述错误的是（）
A、由输入（出）井、输入（出）缓冲区、输入（出）进程和井管理程序四个部分构成
B、缓和了I/O设备与处理器之间速度不匹配的矛盾，提高了I/O速度
C、将独占设备改为了共享设备
D、实现了虚拟存储器功能
【答案】D

10.下列关于缓冲区的说法错误的是（）
A、缓冲区是磁盘中的一块区域
B、单缓冲区、双缓冲区和循环缓冲区属于专用缓冲
C、缓冲池是由系统对多个缓冲区进行统一管理的一种机制
D、共用缓冲池比专用缓冲区具有更高的空间利用率
【答案】A

11.下列关于磁盘的描述错误的是（）
A、磁盘是用于长期存放数据的存储设备 B、磁盘是I/O设备
C、磁盘在使用前必须经过低级格式化、分区和高级格式化处理 D、磁盘是高速字符设备
【答案】D

12.下列关于磁盘访问时间的描述错误的是（）
A、寻道时间，等于磁头移动时间与磁臂启动时间之和
B、旋转延迟时间，平均约等于磁盘旋转一周所需时间
C、数据传输时间，取决于数据的多少和磁盘旋转速度
D、磁盘访问时间等于寻道时间、旋转延迟时间与数据传输时间之和
【答案】B

13.系统为某次数据处理过程设置一个单缓冲区，已知输入设备将一个数据块输入到缓冲区的时间为T，将数据块从缓冲区传送到进程工作区的时间为M，处理机计算一个数据块的时间为C，则系统处理完一个数据块的时间为（）
A、MAX(C,T)+M B、MAX(C,M)+T C、MAX(M,T)+C D、MAX(M+C,T)
【答案】A

14.系统为某次数据处理过程设置一个双缓冲区，已知输入设备将一个数据块输入到缓冲区的时间为T，将数据块从缓冲区传送到进程工作区的时间为M，处理机计算一个数据块的时间为C，则系统处理完一个数据块的时间为（）
A、MAX(C,T+M) B、MAX(C,M+T) C、MAX(M,T+C) D、MAX(M+C,T)
【答案】D

15.关于I/O控制方式，（）控制方式使对I/O操作的组织和数据的传送能最大限度地独立运行而无需处理机的干预。
A、I/O通道 B、中断驱动I/O C、程序I/O D、直接存储器访问I/O
【答案】A

16.操作系统中的SPOOLing技术，实质是将转化为共享设备的技术（）
A、虚拟设备 B、独占设备 C、脱机设备 D、块设备
【答案】B

17.为了缓和CPU和I/O设备间速度不匹配的矛盾，提高CPU和I/O设备的并行性，现代操作系统关于I/O设备与处理机之间的数据交换几乎都用到了（）
A、临界区 B、缓冲区 C、对换区 D、工作集
【答案】B

18.对磁盘进行磁盘调度其目的是缩短（）
A、启动时间 B、数据传送时间 C、寻道时间 D、旋转延迟时间
【答案】C

19.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）
A、逻辑设备名 B、物理设备名 C、主设备号 D、从设备号
【答案】A

20.设备管理程序对设备的分配和控制是借助一些表格进行的，下面的表格中不属于设备管理程序的是（）
A、JCB B、DCT C、COCT D、CHCT
【答案】A

第八章

1.下列关于数据项的说法错误的是（）
A、数据项是计算机中最小的数据单位
B、数据项是文件系统中最低级的数据组织形式
C、基本数据项是文件系统中最小的逻辑数据单位
D、若干个相关的基本数据项可以合成组合数据项
E、数据项描述实体的一个属性，具有名字和类型，每个实体可以有不同的值
【答案】A

2.下列关于记录的描述错误的是（）
A、记录由若干相关数据项构成 B、记录用于描述实体某个方面的若干属性
C、记录具有名字、类型和值 D、记录用关键字来进行标识
【答案】C

3.下列关于文件的描述错误的是（）
A、文件是文件系统中最大的数据单位
B、有结构文件描述一个对象集，是一组相关记录的集合
C、文件是用户定义的、具有名字的一组相关元素的集合
D、文件有名字、类型和值
【答案】D

4.下列关于文件类型的说法错误的是（）
A、文件按构成元素的不同可以分为有结构文件和无结构文件
B、有结构文件是记录文件，无结构文件是字符文件
C、文件通过扩展名来表示其类型
D、不同类型的文件可以具有相同的扩展名
【答案】D

5.文件按照存取控制属性分类，下列错误的是（）
A、只执行文件 B、只读文件 C、只写文件 D、读写文件
【答案】C

6.下列不是文件系统的管理对象的是（）
A、文件 B、目录 C、内存空间 D、磁盘空间
【答案】C

7.文件系统向用户提供多种接口，下列说法错误的是（）
A、用户通过命令接口与文件系统直接交互
B、文件系统向用户程序提供程序接口
C、用户程序是通过函数调用来获取系统服务
D、用户程序是通过系统调用来获取系统服务的
【答案】C

8.下列关于文件结构的描述错误的是（）
A、文件的逻辑结构是指用在户视角下逻辑记录如何构成一个逻辑文件，又称文件组织
B、文件的物理结构是指文件在外存上的组织方式，也叫存储结构
C、文件的物理结构与存储结构的性能有关，也与外存的分配方式有关
D、文件的物理结构会影响文件记录的检索速度，但逻辑结构不会
【答案】D

9.下列关于文件逻辑结构的说法错误的是（）
A、无结构文件以字节为单位，也叫流式文件
B、变长记录文件具有比定长记录文件更高的检索效率
C、程序文件属于流式文件
D、数据库系统中的数据文件广泛采用有结构文件形式
【答案】B

10.有结构文件按组织方式分类，下列错误的是（）
A、顺序文件 B、流式文件 C、索引文件 D、索引顺序文件
【答案】B

11.已知定长记录文件中首记录R0的地址为A0，每个记录的长度为L，则第i个记录Ai的地址为（）
A、A0+i*L B、A0+(i-1)*L C、A0+(i+1)*L D、A0+L
【答案】A

12.下列关于顺序文件的说法错误的是（）
A、顺序结构文件由于已按关键字排序，所以具有比串结构文件更高的检索速度和效率
B、顺序文件适合于对记录的批量存取
C、顺序文件适合于对记录的增加和删除操作
D、只有顺序文件才可以存储在顺序存储设备上
【答案】C

13.文件系统对文件进行描述和控制管理的数据结构是（）
A、PCB B、JCB C、TCB D、FCB
【答案】D

14.目录形式对文件的检索效率影响很大，下列最高级的目录形式是（）
A、单级目录 B、两级目录 C、三级目录 D、树形目录
【答案】D

15.把从根目录到文件名所形成的路径称为（）
A、绝对路径 B、相对路径 C、当前目录 D、工作目录
【答案】A

16.利用符号链接实现文件共享被广泛采用，下列描述错误的是（）
A、能安全实现文件共享
B、由于链接本身就是一个文件，因此需要较多的空间开销
C、需要从根目录检索文件，因此需要较多的时间开销
D、共享文件存在多条路径
【答案】D

17.下列关于影响文件安全性的因素及相应解决方式的描述最准确的是（）
A、人为因素，解决方法是建立存取控制机制 B、系统因素，解决方法是采用容错技术
C、自然因素，解决方法是建立后备系统 D、上述都正确
【答案】D

18.从用户的角度看，文件系统主要是实现（）
A、数据存储 B、数据保护 C、数据共享 D、按名存取
【答案】D

19.使用绝对路径名访问文件是从何处开始按目录结构访问某个文件（）
A、当前目录 B、用户主目录 C、根目录 D、父目录
【答案】C

20.如果采用符号链接的方式共享文件，那么当文件被删除的时候，该共享链接会（）
A、不受影响 B、失效 C、被一起删除 D、指向其他文件
【答案】B

21.利用何种方式实现文件共享时，只有文件主才拥有其索引结点的指针、而共享同一文件的其他用户仅拥有对应文件的路径名，故而不会造成文件主删除共享文件后遗留悬空指针的问题（）
A、进程控制块 B、共享存储器 C、索引结点 D、符号链接
【答案】D

第九章

1.下列关于磁盘存储器管理的主要任务错误的是（）
A、提高磁盘I/O速度 B、选择有效的作业调度算法，降低作业的平均周转时间
C、有效分配存储空间，改善磁盘空间利用率 D、提高磁盘系统的可靠性
【答案】B

2.下列不属于外存组织方式的是（）
A、连续组织方式 B、链接组织方式
C、索引组织方式 D、动态分区分配方式
【答案】D

3.下列不属于文件物理结构的是（）
A、顺序式文件结构 B、链接式文件结构 C、记录式文件结构 D、索引式文件结构
【答案】C

4.下列关于外存连续组织方式的说法错误的是（）
A、顺序访问速度快，效率高 B、空间分配比较困难，容易产生内部碎片，空间利用率低
C、不便于记录的插入删除操作 D、不适合于动态增长的文件
【答案】B

5.下列不能提高磁盘I/O速度的选项是（）
A、建立磁盘高速缓存
B、对文件进行顺序访问时采取“提前读”，减少读盘次数
C、对于已修改盘块采取“延迟写”，以减少写盘次数
D、优化物理块分布，分配给同一文件的盘块尽可能集中
E、设置虚拟盘 F、设置磁盘镜像功能
【答案】F

6.下列关于磁盘容错技术的描述错误是（）
A、低级磁盘容错技术，采用设置双份目录、双份FAT以及写后读校验等措施，防止因磁盘表面缺陷所造成的数据丢失
B、中级磁盘容错技术，采用磁盘镜像和磁盘双工等措施，防止因磁盘驱动器和磁盘控制器故障所导致的系统不能正常工作
C、系统容错技术，是基于集群技术的容错功能，用来提高服务器的可靠性
D、建立后备系统，对重要数据进行备份
【答案】D

7.下列关于事务的说法错误的是（）
A、事务是用于访问和修改各种数据项的一个程序单位
B、事务是系统保证数据一致性的一种措施
C、故障发生后，系统利用redo过程将已修改数据恢复为旧值，利用undo过程将已修改数据确认为新值
D、事务操作具有原子性
【答案】C

8.下列关于并发控制的描述错误的是（）
A、并发控制是指用于实现事务顺序性的技术
B、通过设置互斥锁，可以实现事务对对象写操作的互斥进行
C、设置共享锁，可以允许多个事务对相应对象执行读操作
D、不能对一个对象同时设置互斥锁和共享锁
【答案】D

9.下面关于重复数据一致性的说法错误的是（）
A、当重复文件中有一个被修改，则其他几个需做同样的修改
B、当重复文件中有一个被修改，可以用已修改文件覆盖其他几个文件
C、若共享文件的链接计数器count的值大于实际共享用户数，则会导致共享文件因无法删除而失去保护，被其他用户非法访问
D、若共享文件的链接计数器count的值小于实际共享用户数，则会造成指针悬空的危险
【答案】C

10.磁盘高速缓存设在（）
A、内存中 B、磁盘控制器中 C、Cache中 D、磁盘中
【答案】A

11.在系统内存中设置磁盘缓冲区的主要目的是（）
A、减少磁盘I/O次数 B、减少平均寻道时间
C、提高磁盘数据可靠性 D、实现设备无关性
【答案】A

12.采用直接存取方法来读写硬盘上的物理记录时，效率最低的文件结构是（）
A、连续文件 B、索引文件 C、链接文件 D、索引连续文件
【答案】C

二、计算题

1.已知某多道批处理系统中有P1和P2两个作业，P2比P1晚10ms到达，两道作业的操作要求（顺序）如下
P1：计算60ms，I/O操作80ms，计算20ms
P2：计算120ms，I/O操作40ms，计算40ms
若不考虑调度和切换时间，则完成两道作业需要的时间最少是 260 ms

2.已知信号量S的初始值为5，在S上连续执行了9次wait操作后S 的值应该为 -4 。
解：
Wait：S-1 signal：S+1

3.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则此时M的值是 1 ，N的值是 0 。
解：
资源相关联的信号量初值表示系统中某资源的数目，说明有3个这样的资源可供使用，但当前值为1，说明当前只有1个这样的资源可用，而另外2个已经分配。由于还有1个资源可用，所以此时没有等待该资源的进程。

4.在9个生产者，5个消费者，共享容量为7的缓冲区的生产者-消费者问题中。互斥使用缓冲区的信号量S的初值为 1 。
解：
互斥使用缓冲区的信号量只能取值0、1，一般初始值为1。

5.若记录型信号量S的初值为15，当前值为-15，则表示有 15 个等待进程。
解：
初始值为m，表示有m个资源，为0则表示没有了资源，如果当前值为-n，那么等待的进程为n。

6.系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是 9 个。
解：
4个进程要想不发生死锁，每个进程都需要3个同类资源。所以只要每个进程都有2个资源，另外1个再给1个额外的资源。那么4个进程中有1个可以运行。运行完以后，释放资源。然后其余的进程再申请资源就可以了。

7.系统有11台打印机和N个并发进程，每个进程请求3台打印机，为确保不发生死锁，N的值最大为 5 。
解：
每个进程要求3台，所以先给每个进程2台，再如果多出一台，分给某一个进程，等这个进程执行完了，释放自己的资源给其他进程用，这样就不会发生死锁。即2N+1=11，得N=5。

8.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 4 。
解：
因为每个进程最多需要3台打印机，如果每个进程已经占有了2台打印机，只要还有多的打印机，那么总能满足达到3台的条件,不会产生死锁。所以,将8台打印机分给K个进程,每个进程有2台打印机且无剩余打印机,这个情况就是极端情况，K为4。

9.系统中有3个不同的临界资源R1，R2和R3，被4个进程P1，P2，P3，P4共享。各进程对资源的需求为：P1申请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若系统出现死锁，则至少有 3 个进程处于死锁状态。
解：

如图，死锁只有可能发生在这种情况，可以看出，P4是不影响系统最终状态的，因为只要给它分配资源，完成后就会释放资源。
所以，不管给不给P4分配资源，最终三类资源都是在P1,P2,P3之间进行分配，如果事先分配资源给P4进程，那么死锁进程就是p1、P2、P3，3个。如果没有分配的话，4个进程都是死锁状态

10.已知某分页系统中，页的大小为1K，则逻辑地址2170的页号是 2 ，页内偏移量是 122 ，经查页表得知其对应的物理快号为5，则A的物理地址应为 5242 。
解：
页大小1k=1024，已知逻辑地址，即
页号=逻辑地址/页面长度（取整） 2170/1024=2
位移量=逻辑地址%页面长度 2170%1024=122
物理地址=块号页面大小+页内地址 51024+122=5024

11.磁盘的转速为3000转/分钟，盘面划分成10个扇区，则读取一个扇区的时间为 2ms 。
解：
由题目可知，磁盘的转速为3000r/min，这表示在单位时间内，磁盘可以转动3000转，若以s为单位时，就是1s50r。又因为盘面划分为10个扇区，这使得一秒内磁头读取了50×10=500个扇区。所以读取一个扇区的时间为：1/500s=0.002s=2ms。

12.已知顺序文件F含有10000个记录，查找一个记录平均需要进行比较的次数约为 5000 次
解：
一个顺序文件所含记录为N，平均查找N/2个记录。

13.已知文件F为一级索引顺序文件，含有1000000个记录，查找一个记录平均需要进行比较的次数约为 1000 次
解：
一级索引顺序文件所含记录为N，平均查找平方根N个记录。

14.有一个长度为3200个字节的流式文件要存储在磁盘上，磁盘的每个盘块可以存放512个字节，该文件至少需要 7 个盘块。
解：
3200 / 512 =7 （向后取整）

15.设有一个记录文件，采用链接分配方式，逻辑记录的固定长度为120B，盘块大小为512B。若该文件的目录项已经读入内存，则对第25个记录完成修改后，共启动磁盘 7 次。
解：
第25个逻辑记录对应5(25*120/512=5,余435)个物理块，即读入第6个物理块，由于文件采用的物理结构是链接文件，因此需要从目录项所指的第一个物理块开始读取，依次读到第5块才得到第6块的物理地址，此时共需要启动磁盘6次。又因为该文件的目录项已经读入内存，则对第25个记录完成修改后，所以共启动磁盘7次。

16.某文件系统采用索引组织方式对文件F进行空间分配，已知磁盘的盘块大小为4K，盘块号占4B，只用一个盘块建立索引，则文件F最大为 4M 。
解：
盘块大小为4K，盘块号占4B，则一个索引块可含4K/4B=1K个盘块号，
文件最大长度=盘块大小索引块含盘块号大小=4K1K=4M

三、简答题

1.什么是操作系统，主要功能有哪些？
答：操作系统:计算机最基本最重要的基础性系统软件,可以使计算机系统能协调、高效和可靠地进行工作。
主要功能:处理器管理、存储器管理、设备管理、文件管理、作业管理等功能模块

2.什么是操作系统内核，有哪些主要功能？
答：通常将最底层硬件相关模块、常用硬件的驱动程序和最常用的程序常驻内存，即内核。功能：进程（线程）管理、低级存储器管理、中断和陷入处理等功能。

3.什么是进程，有哪些基本特征
答：进程是程序的执行过程，是系统进行资源分配和调度的一个独立单位。
基本特征有动态性、并发性、独立性、异步性。

4.简述进程的基本状态及状态之间的转换关系（不含挂起状态，画图即可）。
答：
在这里插入图片描述

5.简述进程的创建过程。
答：映射EXE文件—>创建内核对象EPROCESS—>映射系统DLL—>创建线程内核对象ETHREAD—>系统启动线程（映射DLL、线程开始执行）

6.什么是低级调度，它的主要任务是什么？
答：低级调度：即CPU调度（进程调度），按照一定策略选择就绪进程，占用cpu执行。
主要任务：按照某种方法和策略从就绪队列中选取一个进程,将处理机分配给它。

7.什么是死锁，死锁产生的必要条件有哪些？死锁的处理方法有哪些？
答：死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都无法向前推进。产生死锁的四个必要条件：互斥条件、请求与保持条件、不可抢占条件、循环等待条件。
处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁、忽略死锁。

8.什么是对换，引入对换技术的原因有哪些。
答：对换是指把内存中暂不能运行的进程或暂时不需要的程序调出到外存，以便腾出足够的内存空间，运行满足条件的进程或者将进程所需要的程序和数据调入内存。对换提高了内存的利用率。
目的：使进程在内存和外存之间能够动态调度，提高内存和处理机利用率。

9.什么是分页，什么是分段，分页与分段的有哪些主要区别。
答：分页是一种存储机制，用于将进程从二级存储中以页面的形式检索到主存中。分段是一种内存管理技术，其中内存分为可变大小的部分。
区别：
（1）段是信息的逻辑单位，页是信息的物理单位
（2）页的大小固定且由系统决定段的长度却不固定，决定于用户所填写的程序
（3）段是二维地址空间页是一维地址空间

10.什么是虚拟存储器，有哪些特征？
答：虚拟存储器: 是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。从用户角度看，该系统所具有的内存容量比实际内存容量大得多，但这只是用户的一种感觉，是虚的，故而得名虚拟存储器。
虚拟存储器的特征有：虚拟扩充、部分装入、多次对换。虚拟性、对换性、多次性

11.简述“抖动”产生的根本原因。
答：同时在系统中运行的进程太多，由此分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求。

12.简述中断处理程序的处理过程
答： 1、中断请求；2、中断判优（有硬件判优和软件判优两种方法）3、中断响应，CPU向中断源发出中断响应信号；4、中断服务；5、中断返回（返回到原程序的断点处，恢复硬件现场，继续执行原程序）。

13.什么是假脱机技术，假脱机系统由哪几部分组成
答：假脱机技术又称SPOOLing技术，是用软件的方式模拟脱机技术。
假脱机技术由输入井和输出井、输入进程和输出进程以及输入缓冲区和输出缓冲区组成。

14.请以假脱机打印机系统为例说明SPOOLing系统的构成和工作原理。
答：假脱机技术主要由输入程序模块和输出程序模块所组成，系统分别为之创建输入进程和输出进程，它们的优先级高于一般用户进程。
输入进程负责通过通道将信息从输入设备送到盘区的输入井中，输出进程负责通过通道将信息从盘区的输出井送到输出设备。
主机仅和快速存储设备磁盘中的输入井和输出井交换信息，大大提高了信息处理的速率。

15.引入缓冲技术的原因有哪些？
答：缓和CPU与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率，放宽对中断响应时间的限制、提高CPU和I/O设备之间的并行性。

16.什么是文件目录，对目录管理主要有哪些要求？
答：文件目录是一种数据结构，用于标志系统中的文件及其物理地址，供检索使用。
实现按名存取、提高检索目录的速度、文件共享、允许文件重名。