操作系统复习选择题

7.下列关于分时系统的特征错 误的是（）
A. 多路性
B. 独占性
C. 及时性
D. 交互性
E. 抢占性
正确答案：E 无抢占性
书本位置： P10 1.2.4 3

多路性：服务多个用户
独立性：各用户独立
及时性：当一个任务暂时不能执行，CPU如子弹上膛般立刻换上另一任务，决不空闲
交互性：即人机交互

分时系统中，CPU是不可抢占的，即便高优先级的任务就绪了，也不能马上中断低优先级任务而得到执行，必须要等到低优先级任务主动挂起 (sleep)或者时间片结束才能得到执行

原文链接：https://blog.csdn.net/weixin_44997802/article/details/102465256

8.下列关于实时系统的特征错 误的是（）
A. 具有多路性特点
B. 很好的独立性
C. 广泛而且突出的交互性能
D. 高可靠性
正确答案：C 交互性:仅限于访问系统中某些特定的专用服务程序
书本位置： P11 1.2.5 3

实时操作系统，它是可抢占性的内核。高优先级任务就绪而低优先级任务正在执行没有sleep的时候，高优先级任务会打断低优先级任务而立即得到执行。

批处理系统、分时系统和实时系统这三种基本操作系统都具有四个共性：并发性、共享性、虚拟性、异步性；

9.下列关于操作系统基本特性 错误的是（）
A. 并发性
B. 并行性
C. 共享性
D. 虚拟性
E. 异步性
正确答案：无并行性
书本位置： P14 1.3

并行:同一时刻 并发:同一时间段

12.操作系统为用户提供各种 接口，下列错误的是（）
A. 联机用户接口
B. 脱机用户接口
C. 图形用户接口
D. 硬件接口
E. 程序接口
正确答案：D 不提供硬件接口
书本位置： ABC:P21 1.4.5 1 E:P22 1.4.5 2

13.在微内核OS中，下列不是微 内核基本功能的是（）
A. 进程管理
B. 低级存储器管理
C. 终端和陷入管理
D. 文件管理
正确答案：D 文件管理:操作系统功能
书本位置： P31 1.5.4 2

将微内核之前，要了解内核。
内核是什么？听起来跟cpu一样，像一个物理硬件。但是恰恰不是。内核是操作系统中的核心部分。那操作系统是硬件？肯定不是，是软件。那么内核也就是软件。
内核还可以分为:微内核和宏内核（单内核）。
如何区分呢？做一个形象的比喻。
宏内核相当于一家公司，然后办公室不划分任何部门，所有的部门都在这里工作。
微内核也是一家公司，但是它把办公室隔成了很多小办公室，每个部门在各自的办公室办公，不会相互影响。
微内核是只提供系统的必要服务，即把必要的服务放在核区。而把其他的服务，包括文件管理、网络服务等服务放到用户模式下。

在单机系统内进程只能并发 执行，不能并行
(正确）

并发进程共享所有系统资源
(YES)

4.采用多道程序设计技术能充分发挥__①CPU__与__②计算机系统部件__并行工作的能力。

5.在主机控制下进行的输入／输出操作称为_联机输入/输出____操作。

下列关于程序并发执行的特 征正确的是（） 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

1：间断性：程序在并发执行的时候，因为是共享资源，以及完成同一项任务而相互合作，致使在这些并发执行的程序之间形成了相互制约的关系，导致程序执行呈现：执行–暂停–执行

2：失去封闭性：当系统中有多个并发执行的程序时，各个资源是他们所共享的，这些资源的状态也由这些程序所改变，所以摸一个程序的运行环境会受到其他程序的影响。

3：不可再生性

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

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

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

进程在并发执行时为了保证结果的可再现性，各进程执行序列必须加以限制以保证互斥地使用临界资源，相互合作完成任务。多个相关进程在执行次序上的协调称为进程同步。用于保证多个进程在执行次序上的协调关系的相应机制称为进程同步机制。

所有的进程同步机制应遵循下述四条准则：

空闲让进:当无进程进入临界区时，相应的临界资源处于空闲状态，因而允许一个请求进入临界区的进程立即进入自己的临界区。

忙则等待:当已有进程进入自己的临界区时，即相应的临界资源正被访问，因而其它试图进入临界区的进程必须等待，以保证进程互斥地访问临界资源。

有限等待:对要求访问临界资源的进程，应保证进程能在有限时间进入临界区，以免陷入“饥饿”状态。

让权等待: 当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入忙等

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

23.下列不属于进程实体的选 项是（）
A. 代码段
B. 数据段
C. 进程控制块
D. 运行过程
正确答案：D
书本位置：P39 2.2.1 1

下列关于处理机调度层次的 描述错误的是（）
A. 高级调度、中级调度、低级 调度
B. 作业调度、内存调度、进程 调度
C. 长程调度、中程调度、短程 调度
D. 人工调度、智能调度、紧急 调度
正确答案：D 无此层次划分
书本位置： P92 3.1.1

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

3.下列不是处理机调度算法共 同目标的是（）
A. 提高系统资源利用率
B. 处理机时间分配的公平性
C. 系统资源分配的平衡性
D. 策略的强制执行
E. 平均周转时间短和截止时间 保证
正确答案：E 实时系统的目标
书本位置： P93 3.1.2

高级调度（作业调度）：根据某种算法，选择外存上的后备队列中的几个作业放入内存，并为之创建进程，分配资源。然后将其放入就绪队列。
中级调度（内存调度）：将暂时无法运行的进程调至外存等待（挂起状态）。当这些进程又具备运行条件，且内存有空余时，通过中级调度将这些进程重新调入内存，并且修改状态为就绪状态。
低级调度（进程调度）：根据某种算法，从就绪队列中选择某些进程分配处理机资源

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

8.进程切换时会发生两对上下 文切换，下列最正确的选项是（）
A. 当前进程下，分配程序上
B. 分配程序下，新进程上
C. 当前进程下，新进程上
D. 新进程上，当前进程下
E. 只有A和B是正确的
正确答案：E

12.下列关于多级反馈队列调 度算法的描述错误的是（）
A. 设置多个就绪队列，队列之 间按优先级实行抢占式调度
B. 新进程按优先级高低分别进 入不同的队列
C. 同一队列中的进程采用 FCFS调度算法
D. 不同队列中的时间片大小不 同，且按队列序号递增
E. 算法能较好地满足各种类型 用户的需要
正确答案：B 进程之间没有优先级
书本位置： P103 3.3.5

13.下列关于实时调度算法的 描述错误的是（）
A. 实时调度算法分为抢占式和 非抢占式，多采用抢占式调度
B. 截止时间保证是实时调度的 重要特征之一
C. 强大的系统处理能力和快速切 换机制是实时调度的重要特征
D. 软实时任务比硬实时任务具有更高的 紧迫性，因此必须采用抢占式调度来 保证任务及时完成。
正确答案：D
书本位置： P106 3.4.2 1 2

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

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

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

19.下列关于预防死锁的描述 错误的是（）
A. 采用一次性分配资源的方法可以预防 死锁的发生，但资源浪费严重，且易发 生饥饿现象
B. 对资源采用动态分配并在资源使用完 后及时释放的方法，能有效预防死锁目 具有比静态资源分配法更高的效率
C. 破坏“不可抢占条件”可能导致进 程的执行被无限延迟，且增加系统开 销
D. 对资源进行编号，强制进程对资源进行有序申请 此法简单易行，不但能有效衡防死锁发生，而且能提高资源的利用率,是最理想的预防死锁的方法
正确答案：D 如果作业使用资源的顺序与系统规定的顺序不同会造成资源浪费

互斥条件：临界资源是独占资源，进程应互斥且排他的使用这些资源。
占有和等待条件：进程在请求资源得不到满足而等待时，不释放已占有资源。
不剥夺条件：又称不可抢占，已获资源只能由进程自愿释放，不允许被其他进程剥夺。
循环等待条件：又称环路条件，存在循环等待链，其中，每个进程都在等待链中等待下一个进程所持有的资源，造成这组进程处于永远等待状态

死锁产生的原因有很多，如：
进程顺序不当
PV操作使用不妥
同类资源分配不均
对某些资源的使用未加限制

死锁防止：破坏条件，但各种死锁防止方法能够防止发生死锁，但必然会降低系统并发性，导致低效的资源利用率。
对资源的分配加以适当限制可防止或避免死锁发生，但不利于进程对系统资源的充分共享。

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

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

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

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

7.下列关于动态分区分配算法 说法错误的是（）
A. 首次适应算法每次分配空间时都 从表（链）首开始查找操作集中在低 地址段，
容易在低地址段形成碎片 并增加系统开销
B. 循环首次适应算法每次分配空间 时都从表（链）首开始查找操作均 匀分散，
缺点是容易导致缺乏大的 空闲区
C. 最佳适应算法每次最小的可分配 空闲分区给进程，因此效率最高，不 易形成碎片。
D. 最坏适应算法每次选择最大的空 闲分区分配给进程，不易形成碎片。
正确答案：
B从上次找到的空闲分区开始 
C每次分配后所切割下来的剩余部分总是最小,容易产生碎片
书本位置： P140 4.3.4

1.首次适应算法（first Fit,FF）

FF算法是以空闲链的首地址递增顺序组织起来，当提出分配需求时，遍历组织好的空白链，找到第一个空间大于等于分配需求的空白分配块分配。若遍历一遍都未找到满足需求的空白块，则分配失败。

优点：该算法倾向于优先利用地址部分的空闲块，从而保留了高地址部分的空闲块，则高地址部分就有可能留有大容量的内存块，为大需求的作业创造了条件

缺点：该算法每次都是从低地址找起，导致其低地址留下了许多无法使用的外部碎片，降低了后续查找的效率。

2.循环首次适用算法（next fit ,NF）

NF算法在FF算法的基础上，针对其查找效率降低的缺点进行改进，不改变空白链的组织方式，只改变你查找方式，每次查找的起始位置是从上次查找位置的下一个位置开始，而不是从头查找，当循环查找一遍之后仍未找到满足需求的空白内存块时分配失败！这样就避免了对外部碎片的查找浪费。

优点：使内存分配在内存中更加均匀，相对于首次适应算法来说查找效率更高。

缺点：由于分配均匀，使得内存中缺乏大的空闲内存块，当后续出现大内存需求的作业时无法满足。

3.最佳适应算法（best fit ,BF）

“最佳”指的是大小合适，最接近。空白链以容量大小的顺序组织，每次遍历空白链查找第一个能满足需求的空白块进行分配，这样就一定程度减少了外部碎片的大小。也避免了“大材小用”

优点：每次分割剩余的空间总是最小的，减少了外部碎片产生的大小。

缺点：空间利用率来看，NF算法确实是物尽其用，但是每次分割留下的都是难以利用的外部碎片，又降低了查找效率

4.最坏适应算法（worst fit,WF）

最坏适应算法和最佳使用算法的空白块选择策略刚好相反，它在扫描整个空表链时，总是挑选一个最大空闲块，从中分割需求的内存块，实际上，这样的算法未必是最坏的

优点：可使剩下的空闲区不至于太小，产生外部碎片的可能性更小，对中小作业有利。查找效率高，只找最大的，若最大不满足，就直接失败。

缺点：可能会导致空白存储链中缺少大容量的空白内存块，当大容量作业进入时无法满足

内部碎片

内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间；
内部碎片 是处于 （操作系统分配的用于装载某一进程的内存）区域内部 或页面内部 的存储块。占有这些区域或页面的进程并不使用这个 存储块。而在进程占有这块存储块时，系统无法利用它。直到进程释放它，或进程结束时，系统才有可能利用这个存储块。
单道连续分配只有内部碎片。 多道固定连续分配既有内部碎片，又有外部碎片。

外部碎片

外部碎片指的是还没有被分配出去（不属于任何进程），但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。
外部碎片是处于任何两个已分配区域或页面之间的空闲存储块。这些存储块的总和可以满足当前申请的长度要求，但是由于它们的地址不连续或其他原因，使得系统无法满足当前申请。
产生外部碎片的一种情况：
举个例子，在内存上，分配三个操作系统分配的用于装载进程的内存区域A、B和C。假设，三个内存区域都是相连的。故而三个内存区域不会产生外部碎片。现在假设B对应的进程执行完毕了操作系统随即收回了B，这个时候A和C中间就有一块空闲区域了。

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

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

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

12.已知某分页系统中，页的大 小为1K,逻辑地址A=2170,经 查页表得知其对应的物理快号 为5,则A的物理地址应为（）
A. 5170
B. 2170
C. 5242
D. 2242
正确答案：C 1K=1024 偏移量=2170%1024=122 物理地址5*1024+122=5242

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

14.分页存储管理方式下处理 器访问一次逻辑地址，下列说法 错误的是（）
A. 未设置快表时，至少访问内存 2次
B. 可能多次访问内存
C. 设置快表时，只需访问内存1 次
D. 至少访问内存1次
正确答案：C 不设置快表,至少访问两次,设置快表,在页表中找到访问内存1次,
没找到需将页表数据写入快表,访问了两次内存

15.已知有快表的（基本分页系 统）中，处理器访问一次内存的 时间为t,访问一次快表的时间 为v,则处理器访问一次逻辑地 址所需时间，下列选项错误的是 (）
A. 可能为2t
B. 可能为t+v
C. 可能为2t+2v
D. 如果地址溢出，则处理器不访 问内存和快表
正确答案：A
1.在快表中有,先访问快表,访问时间v,形成物理地址需访问内存?访问内存时间v?总时间v+t
2.在快表没有,访问时间v,再访问页表,页表在内存中,一次内存访问时间v,
将页表数据写入快表里面,所以第二次访问快表,访问时间v,再访问物理地址,访问时间t?总时间2v+2t

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


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 时间局限性是指C 空间局限性是指D

程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域，具体来说，局部性通常有两种形式：时间局部性和空间局部性。

时间局部性：被引用过一次的存储器位置在未来会被多次引用（通常在循环中）。

空间局部性：如果一个存储器的位置被引用，那么将来他附近的位置也会被引用

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 修改位：用来标识调入内存后是否被修改过
.修改位：表示页面调入内存后是否被修改过，只有修改过的页面才需要在置换时写回外存

请求分页存储管理与基本分页存储管理的主要区别：
在程序执行过程中，当访问的信息不在内存中，由操作系统负责将所需信息从外存调入内存，然后继续执行程序。
（请求调页）
若内存空间不够，也由操作系统负责将内存中暂时不用的信息换出到外存。
（置换页面）
请求分页管理的具体方式：
1.页表机制
2.缺页中断机构
3.地址变换机构（可以思考与基本分页管理的区别）

1.页表机制

1.在基本分页的基础上增加了几个表项
2.状态位：表示页面是否在内存中
3.访问字段：记录最近被访问次数，或记录上次访问的时间，供置换算法选择出页面时参考
4.修改位：表示页面调入内存后是否被修改过，只有修改过的页面才需要在置换时写回外存
5.外存地址：页面在外存中存放位置

（一） 与基本分页管理相比，请求分页管理中，为了实现“请求调页”，操作系统需要知道每个页面是否已经调入内存；如果还没调入那么也需要知道该页面在外存中存放的位置。
（二） 当内存空间不够时，要实现“页面置换”，操作系统需要通过某些指标来决定到底换出哪个页面；有的页面没有被修改过，就不用再浪费时间写回内存中。有的页面修改过，就需要将外存中的旧数据覆盖，因此，操作系统也需要记录各个页面是否被修改的信息。

2.缺页中断机构

1.找到页表项后检查页面是否已在内存，若没有在内存，产生缺页中断
2.缺页中断处理中，需要将项目页面调入内存，有必要时还要换出页面
3.缺页中断属于内中断，属于内中断的“故障”，即可能被系统修复的异常
4.一条指令在执行过程中可能产生多次缺页中断

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 最佳置换算法
书本位置： P174 5.3.1 1
31.请求分页系统中，已知作业的页 面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,系统分配给 作业的物理块数为3,初始时物理块 均为空，若采用FIFO页面置换算法 则页面置换次数为（）
A.4
B.5
C.6
D.7
正确答案：C
书本位置： P174 5.3.1 2
32.请求分页系统中，已知作业 的页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,系统分 配给作业的物理块数为3,初始 时物理块均为空，若采用LRU页 面置换算法，则缺页率数为（）
A. 58%
B. 50%
C. 42%
D. 83%
正确答案：D 10/12 = 0.83
书本位置： P174 5.3.2 1
33.某请求分页系统采用简单 clock页面置换算法，有作业在 内存中有四个页面，第一至第四 个页面访问位的值依次为 1,0,1,0,若进行页面置换，则被 淘汰的页面是（）
A. 第一个页面
B. 第二个页面
C. 第三个页面
D. 第四个页面
正确答案：B 找为0 的区域
书本位置： P178 5.3.3 1
34.某请求分页系统采用改进的 clock页面置换算法，有作业在内存 中有四个页面，第一至第四个页面 的（访问位，修改位）的值依次为 (1,0）,(1,1）,(0,1）,(0,0）,若进行页面 置换，则被淘汰的页面是（）
A. 第一个页面
B. 第二个页面
C. 第三个页面
D. 第四个页面
正确答案：找(0,0)区域,没有从头开始找(0,1)区域,将访问位,置0,若还是没找到从头找(0,0),若还是没找到,再找(0,1)

（0,0）：第一优先级，最近没访问，且没修改的页面。
（0,1）：第二优先级，最近没访问，但修改过的页面。
（1,0）：第三优先级：最近访问过，但没修改的页面。
（1,1）：第四优先级：最近访问过，且修改过的页面。

原文链接：https://blog.csdn.net/baidu_39514357/article/details/127164509

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


36.下列影响页面换进换出的 因素中，错误的是（）
A. 页面置换算法的选择
B. 将已修改页面写回磁盘的 频率
C. 将磁盘数据读入内存的频 率
D. 进程的大小
正确答案：D 进程的大小无关,一个物理块存放一个进程
书本位置： P180 5.3.4 1
37.下面关于“抖动”产生的 原因错误的是（）
A. 并发的进程数太多
B. 系统分配给进程的物理块 数小于进程运行所需要的 最小物理块数
C. 工作集窗口尺寸太大
D. 缺页率太高
正确答案：C 抖动是指CPU利用率随页面缺页率加大而趋于0的情况与工作集窗口大小无关

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

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

下列不是I/O系统管理对象 的是（）
A. I/O设备
B. 设备控制器
C. DMA控制器
D. 通道
E. 存储器
正确答案：E 存储器属于存储器（内存）管理对象

2.关于I/O系统的基本功能，下列说 法最准确的是（） ①隐藏物理设备的细节 ②实现 与设备无关性 ③提高处理机与 I/O设备的利用率 ④对I/O设备 进行控制 ⑤确保对设备的正确 共享⑥错误处理
A. ①③⑤
B. ②④⑥
C. ①②③⑤
D.①②③④⑤⑥
正确答案：D

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

4.根据设备类型的不同I/O系 统向高层提供不同的接口，下列 错误的（）
A. 块设备接口
B. 流设备接口
C. 网络通信接口
D. 图形用户接口
正确答案：D
书本位置：P195 6.1.3

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

6.下列关于设备控制器的描述 错误的是（）
A. 每个设备控制器只能控制一 个设备
B. 设备控制器是设备与CPU之 间的接口
C. 设备控制器可以分为流设备 控制器和块设备控制器
D. 设备在设备控制器的控制下 工作
正确答案：A 设备控制器可以控制一个或多个设备
书本位置：P197 6.2.2

7.下面关于设备控制器的功能 描述最准确的是（）
A. 接受和识别命令
B. 实现CPU和设备之间数据交 换
C. 标识和报告设备状态
D. 识别设备地址
E. 进行数据缓冲
F. 差错控制
G. 上述选项全部正确
正确答案：G

书本位置：P198 6.2.2 1
8.下列关于通道类型错误的是 ( ）
A. 字节多路通道
B. 字节选择通道
C. 数组选择通道
D. 数组多路通道
正确答案：B

书本位置：P201 6.2.4 2


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

外部中断

1、可屏蔽中断：通过INTR线向CPU请求的中断，主要来自外部设备如硬盘，打印机，网卡等。此类中断并不会影响系统运行，可随时处理，甚至不处理，所以名为可屏蔽中断。

2、不可屏蔽中断：通过NMI线向CPU请求的中断，如电源掉电，硬件线路故障等。这里不可屏蔽的意思不是不可以屏蔽，不建议屏蔽，而是问题太大，屏蔽不了，不能屏蔽的意思。

内部中断(软中断，异常)

1、陷阱：是一种有意的，预先安排的异常事件，一般是在编写程序时故意设下的陷阱指令，而后执行到陷阱指令后，CPU将会调用特定程序进行相应的处理，处理结束后返回到陷阱指令的下一条指令。如系统调用，程序调试功能等。

2、故障：故障是在引起故障的指令被执行，但还没有执行结束时，CPU检测到的一类的意外事件。出错时交由故障处理程序处理，如果能处理修正这个错误，就将控制返回到引起故障的指令即CPU重新执这条指令。如果不能处理就报错。

常见的故障为缺页，当CPU引用的虚拟地址对应的物理页不存在时就会发生故障。缺页异常是能够修正的，有着专门的缺页处理程序，它会将缺失的物理页从磁盘中重新调进主存。而后再次执行引起故障的指令时便能够顺利执行了。

3、终止：执行指令的过程中发生了致命错误，不可修复，程序无法继续运行，只能终止，通常会是一些硬件的错误。终止处理程序不会将控制返回给原程序，而是直接终止原程序

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

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

12.下面不属于设备驱动程序 功能的是（）
A. 接受由设备无关性软件发来的 抽象指令并转化为具体要求
B. 检查用户I/O请求的合法性
C. 向设备控制器发出I/O指令，启 动设备工作
D. 及时响应由设备控制器发来的 中断请求，并调用相应中断处 理程序进行处理
E. 为用户提供友好的设备操作 接口
正确答案：E 设备管理目标设备独立性功能

设备驱动进程与设备控制器之间的通信程序称为设备驱动程序。
设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。它与硬件密切相关，处理用户进程发出的I/O请求。

13.下面关于I/O控制方式的说 法错误的是（）
A. 轮询的可编程I/O方式，采用 忙等方式，处理机利用率极低
B. 中断的可编程I/O方式，以字节为 单位向处理器发出中断，处理器 利用率低
C. 直接存储器访问方式（DMA）, 以块为单位干预处理器
D. I/O通道控制方式，能独立完成 全部I/O请求，不对处理器产生 任何干预
正确答案：D对一组数据块的读(或写)即有关控制和管理为单位的干预

14.下列不属于设备独立性软 件的功能的是（）
A. 为设备驱动程序提供统一的 接口
B. 实现对缓冲区的管理
C. 进行差错控制
D. 实现对独立设备的分配与回 收
E. 为上层提供独立于设备的大 小统一的逻辑数据块
F. 启动设备工作
正确答案：F
书本位置：P6.5.2 214

15.下列关于SPOOLing系统 的描述错误的是（）
A. 由输入（出）井、输入（出）缓冲区、 输入（出）进程和井管理程序四个部 分构成
B. 缓和了I/O设备与处理器之间过度不匹配的矛盾，提高了1/0速度
C. 将独占设备改为了共享设备
D. 实现了虚拟存储器功能
正确答案：D 虚拟存储器是内存管理 SPOOLing实现了虚拟设备管理
书本位置：P221 6.6.2 A: 2 B: 3.(1) C:3.(2) D3.(3)

16.引入缓冲区的原因很多，下 列错误的是（）
A. 缓和CPU与I/O设备速度不 匹配的矛盾
B. 减少对CPU的中断频率，放宽 对CPU中断响应时间的限制
C. 解决数据粒度不匹配的问题
D. 提高CPU和I/O设备之间的 并发性
正确答案：D 提高并行性
书本位置：P224 6.7.1

17.下列关于缓冲区的说法错 误的是（）
A. 缓冲区是磁盘中的一块区域
B. 单缓冲区、双缓冲区和循环 缓冲区属于专用缓冲
C. 缓冲池是由系统对多个缓冲 区进行统一管理的一种机制
D. 共用缓冲池比专用缓冲区具 有更高的空间利用率
正确答案：A 偶尔使用寄存器作为缓冲区,多使用内存作为缓冲区,不是磁盘
书本位置：A: P224 6.7 BCD: P228 6.7.4

18.系统为某次数据处理过程设 置一个单缓冲区，已知输入设备将 一个数据块输入到缓冲区的时间 为T,将数据块从缓冲区传送到进 程工作区的时间为M,处理机计算 一个数据块的时间为C,则系统处 理完一个数据块的时间为（）
A. MAX(C,T）+M
B. MAX(C,M）+T
C. MAX(M,T）+C
D. MAX(M+C,T）
正确答案：
A 输入到缓冲区的时间和处理机计算的时间不冲突可同时运行,所以取两个最大MAX(C,T)+M
书本位置：P225 6.7.2 1

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

对CPU而言，磁盘即是输出设备（CPU向磁盘写入数据时），也是输入设备（CPU从磁盘读出数据时），还是存储器（用户数据需要保留时）。

Linux系统为了管理方便，将设备分成三种基本类型：
字符设备、块设备、网络设备

20.下列关于磁盘访问时间的 描述错误的是（）
A. 寻道时间，等于磁头移动时间与磁臂启动时间之和
B. 旋转延迟时间，平均约等于磁盘旋转一周所需时间
C. 数据传输时间，取决于数据的 多少和磁盘旋转速度
D. 磁盘访问时间等于寻道时间、 旋转延迟时间与数据传输时 间之和
正确答案：B 指定扇区移动到磁头下面所经历的时间
书本位置：P232 6.8.1 3

磁盘访问时间=寻道时间+旋转时间+传输时间

寻道时间：把磁头从当前位置移动到指定的磁道所需要的时间。

通常表示为：T=m*n+s

s为启动磁臂的时间；m为移动一条磁道所需要的时间；n为需要移动的磁道数。

寻道是做直线运动，所耗时间较多，通常为8~12ms。

旋转时间：欲访问扇区旋转到磁头下面所需要的时间，通常可以认为是半周旋转时间，大约为4ms。

传输时间：把数据从磁盘读出或向磁盘写入所需要的时间，通常为0.3ms。

所以可以发现，磁盘访问主要时间是寻道时间。为了能改善磁盘的访问速度，引入了盘块的概念。盘块就是若干个扇区，系统每一次读取磁盘，不是一次性读取一个扇区，而是读取一个盘块(也就是若干个扇区)，这样能改进磁盘访问的效率。当然这也有一个缺点，是以空间牺牲来换取时间上的改进，盘块的大小尺寸会造成一些碎片。

扇区是磁盘最小的物理存储单元，一般而言是每个扇区512B大小，但是操作系统通常不直接管理每一个扇区，而是通过将若干个扇区组成的一个更大的集合来去进行操作管理。这个比扇区更大的集合，在Windows下叫做簇；在Linux下叫做块（block）

原文链接：https://blog.csdn.net/springtostring/article/details/85560831

第6章习题

数据项

数据项是文件系统中最低级的数据组织形式，可分为以下两种类型：
基本数据项：用于描述一个对象的某种属性的一个值，如姓名 、日期或证件号等，是数据中可命名的最小逻辑数据单位，即原子数据。
组合数据项：由多个基本数据项组成。

记录

记录是一组相关的数据项的集合，用于描述 一个对象在某方面的属性，如一个考生报名记录包括考生姓名、出生日期、报考学校代号、身份证号等一系列域。

文件

文件是指由创建者所定义的一组相关信息的集合，逻辑上可分为有结构文件和无结构文件两种：
有结构文件：由 一组相似记录组成，又称记录式文件，如报考某学校的所有考生的报考信息记录。
无结构文件：被看成是一个宇符流，又称流式文件，如一个二进制文件或字符文件。

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

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

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

4.下列关于文件类型的说法错 误的是（）
A. 文件按构成元素的不同可以分 为有结构文件和无结构文件
B. 有结构文件是记录文件，无结 构文件是字符文件
C. 文件通过扩展名来表示其类 型
D. 不同类型的文件可以具有相同的扩展名
正确答案：D 扩展名决定文件类型
书本位置：AB:P237 7.1.1 3 C: P239 7.1.2 1

5.文件按照存取控制属性分类， 下列错误的是（）
A. 只执行文件
B. 只读文件
C. 只写文件
D. 读写文件
正确答案：C 能写就能读
书本位置：P239 7.1.2 2 3)

6.文件按照组织形式和处理方 式可以分为普通文件、目录文 件和特殊文件，下列描述错误的 是（）
A. 普通文件是指由普通用户建 立的文件
B. 目录文件是指由文件目录构成 的文件，用于对文件进行检索
C. 特殊文件特指设备文件
D. 对特殊文件的操作只能由驱 动程序来完成
正确答案：A 除包括用户建立的源程序、数据文件外还有，操作系统自身代码文件及实用程序
书本位置：P240 7.1.2 2 4)

7.下列不是文件系统的管理对 象的是（）
A. 文件
B. 目录
C. 内存空间
D. 磁盘空间
正确答案：C 存储器系统管理读写
书本位置：P2407.1.3 1

8.下列关于文件系统功能的描述 正确的是（）
 I.磁盘空间管理Ⅱ.内存空间管理III.目录管理
 IV.文件的逻辑地 址转换为物理地址V.对文件读写 管理 VI.实现共享 
 VII.文件保护
A. Ⅱ.III.IV.V.VI.VII
B. I.Ⅱ.IV.V.VI.VII
C. 只有Ⅱ
D. 全部正确
正确答案：B 内存管理不是
书本位置：P240 7.1.3 2

9.文件系统向用户提供多种接 口，下列说法错误的是（）
A. 用户通过命令接口与文件系 统直接交互
B. 文件系统向用户程序提供程 序接口
C. 用户程序是通过函数调用来 获取系统服务
D. 用户程序是通过系统调用来 获取系统服务的
正确答案：C 是系统调用
书本位置：P240 7.1.3 3

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

11.下列关于文件逻辑结构的 说法错误的是（）
A. 无结构文件以字节为单位，也 叫流式文件
B. 变长记录文件具有比定长记 录文件更高的检索效率
C. 程序文件都是流式文件
D. 数据库系统中的数据文件广 泛采用有结构文件形式
正确答案：B 定长快于变长
书本位置：P243 7.2.1 A: 1 2) B: 1 1)CD:1 2)

12.有结构文件按组织方式分 类，下列错误的是（）
A. 顺序文件
B. 流式文件
C. 索引文件
D. 索引顺序文件
正确答案：B 流式是无结构文件
书本位置：P243 7.2.1 2

13.下列关于顺序文件的说法 错误的是（）
A. 顺序结构文件由于已按关键字非序，所以具有比串结构文件更高的检索速度和效率
B. 顺序文件适合于对记录的批量存取
C. 顺序文件适合于对记录的增加和删除操作
D. 只有顺序文件才可以存储在顺序存储设备上
正确答案：C 顺序文件增加删除困难,要配置记录文件
书本位置：P244 7.2.2 1

14.已知定长记录文件中首记 录R0的地址为A0,每个记录的 长度为L,则第i个记录Ai的地址 为（）
A. A0+iL
B. A0+(i-1）L
C. A0+(i+1）L
D. A0+L
正确答案：A
书本位置：P245 7.2.3 2

15.已知顺序文件F含有 1000000个记录，查找一个记 录平均需要进行比较的次数约 为（）
A. 500
B. 5000
C. 50000
D. 500000
正确答案：D 1000000/2=500000
书本位置：P244 7.2.2 2

操作系统期末总复习（3）——计算题【常考7道】
1. 已知信号量S的初始值为5，某段时间里进程在S上共执行了9次wait操作和3次signal操作，则S 的值应该为（ -1 ）
解:Wait : -1,signal: +1
所以 S = S–9+3 = -1

💴第2题
2. 系统中有4个并发进程，每个进程都需要2个A资源，则系统最少应提供（ 5 ）个A资源才能保证不会发生死锁
解:保证不发生死锁,即至少有一个进程能获得所有资源,即至少一个进程能获得2个A资源,其他进程获得一个A资源
所以 系统提供资源数 = 1个A资源*4个进程+1个A资源 = 5

💴第3题
3. 系统有11台打印机和N个并发进程，每个进程请求3台打印机，为确保不发生死锁，N的值最大为（ 5 ）
解:同2,求进程个数N
打印机数 = 2个打印机*N个进程 + 1 = 11
N = 5

🌷第4题
4. 已知某分页系统中，页的大小为1K，则逻辑地址A=2170，则其
（1）页号是（ 2 ）
（2）页内偏移量是（ 122 ）
（3）若查页表得知A对应的物理块号为5，则A的物理地址是（ 5242 ）
解:
(1)页号 = 逻辑地址/页的大小 = 2170/1024B = 2
(2)页内偏移量 = 逻辑地址%页的大小 = 2170%1024B = 122
(3)A的物理地址 = 物理块号页的大小+页内偏移量 = 51024+122 = 5242

🌷第5题
5. 已知某分段系统中，虚地址结构为（段号，段内偏移量），若有合法虚地址A=（2,300），经查段表得知段号2在内存的起始地址为10000，则A的物理地址是（ 10300 ）
解:已知段号2在内存的起始地址为10000,则A的物理地址=起始地址+偏移量=10000+300=10300

🍺第6题
6. 文件F含有10000个记录，
（1）若建立顺序文件，查找一个记录平均需要进行比较的次数为（ 5000 ）
（2）若建立索引顺序文件，将文件每100个记录作为一组，则查找一个记录平均需要进行比较的次数为（ 100 ）
解:(1)
顺序文件查找最短1次找到,最长10000次
所以平均次数=(1+10000)/2 = 5000
(2)
索引顺序文件=100组 每组=100个文件 查找索引顺序文件组=(1+100)/2=50 组中查找文件=(1+100)/2=50
平均=50+50=100

🍺第7题
7. 已知磁盘盘块大小为512B，根目录下有250个文件，文件FCB大小为64B，
（1）采用FCB建立目录，查找一个文件平均需要启动磁盘的次数为（ 16.5 ）次
（2）如果采用i节点，文件名和节点编号10B，查找一个文件平均需要启动磁盘的次数为（ 3 ）次
解:
(1)
文件总大小=文件个数 * 文件大小=250 * 64 = 16000B
最长需要启动磁盘次数=16000/512=32
平均弃用磁盘次数(1+32)/2 = 16.5
(2)
250*10=2500B
2500/512=5
(1+5)/2=3

原文链接：https://blog.csdn.net/weixin_51331210/article/details/127190602

16.已知文件F为一级索引顺序 文件，含有1000000个记录，查 找一个记录平均需要进行比较 的次数约为（）
A. 100
B. 1000
C. 10000
D. 100000
正确答案：B (1000000)^(1/2) = 1000 二级索引顺序文件 (3/2)(N)^(1/3)
书本位置：P248 7.2.5 2

17.文件系统采用目录对文件 进行管理，下列关于目录管理目 标的说法错误的是（）
A. 实现“按名存取”
B. 提高对目录的检索速度
C. 实现文件共享
D. 不允许文件重名
正确答案：D 允许文件重命名
书本位置：P249 7.3

18.文件系统对文件进行描述 和管理控制的数据结构是（）
A. PCB
B. JCB
C. TCB
D. FCB
正确答案：D PCB进程控制块 JCB作业控制块 TCB线程控制块 FCB文件控制块
书本位置：P249 7.3.1

19.已知磁盘根目录下有250 个文件，文件FCB大小为64B,盘 块大小为512B,采用FCB建立 目录，查找一个文件平均需要启 动磁盘的次数为（）
A. 16
B. 16.5
C. 17
D. 126
正确答案：B 最大需要磁盘数25064/512 = 32 平均启动磁盘次数(1+32)/2 = 16.5次
书本位置：P250 7.3.1 22 1)

文件目录通常存放在磁盘上。文件很多时文件目录要占用大量的盘块。查找目录的过程是：先将存放目录文件的第一个盘块中的目录调入内存，然后把用户给定的文件名与目录项中的文件名一一比较。若未找到指定文件，则把下一个盘块号中的目录项调入内存。

也就是调入内存是以磁盘块为单位进行。

这简短的一段话就讲明白了访问磁盘数的计算问题。即：主要计算的是FCB占用的盘块数，假设是N块，那么，查找一个目录项的平均需要调入盘块数(N+1)/2

注意，这是查找一个文件的FCB，具体什么操作是后序的问题。因为FCB中有文件的起始磁盘块号，以及占用的磁盘块数。这还需要根据存储的物理方式来考虑计算，比如隐式链法，索引法等。具体问题具体分析

原文链接：https://blog.csdn.net/u011240016/article/details/53241440

20.已知磁盘根目录下有250 个文件，文件FCB大小为64B,盘 块大小为512B,目录项仅文件 名和节点编号构成，大小为10B 查找一个文件平均需要启动磁 盘的次数为（）
A.2
B.3
C.4
D. 126
正确答案：B 最大需要磁盘数=10250/512 = 5 平均启动磁盘次数=(1+5)/2=3
书本位置：P

21.目录形式对文件的检索效 率影响很大，下列目录最高的目 录形式是（）
A. 单级目录
B. 两级目录
C. 三级目录
D. 树形目录
正确答案：D
书本位置：P253 7.3.3 1

22.把从根目录到文件名所形 成的路径称为（）
A. 绝对路径
B. 相对路径
C. 当前目录
D. 工作目录
正确答案：A
书本位置：P255 7.3.3 2 2)

现代常用的两种文件共享方法：

基于索引结点的共享方式(硬链接)

在树形结构的目录中，文件的物理地址及其他的文件属性等信息，不再是放在目录项中，而是放在索引结点中。

在文件目录中只设置文件名及指向相应索引结点的指针。同时索引结点中还有一个链接计数count，用于表示链接到本索引结点(亦即文件)上的用户目录项的数目。

当有两个或多个用户要共享一个子目录或文件时，通过将共享文件或子目录索引结点链接到两个或多个用户的目录中实现。

利用符号链实现文件共享(软链接)

为使用户 B 能共享用户A的一个文件 F，可以由系统创建一个 LINK 类型的新文件，也取名为 F，并将文件 F 写入用户 B 的目录中，以实现用户 B 的目录与文件 F 的链接 。在新文件中只包含被链接文件 F 的路径名。这样的链接方法被称为符号链接。

新文件中的路径名则只被看做是符号链，当用户B要访问被链接的文件F且正要读LINK类新文件时，操作系统根据新文件中的路径名去读该文件，从而实现了用户B对文件F的共享。

优点：网络共享只需提供该文件所在机器的网络地址以及该机器中的文件路径即可。

缺点：每次访问时，都可能要多次地读盘(由于每个共享文件都有几个文件名，当去遍历整个文件系统时，将会多次遍历到该共享文件)，使得访问文件的开销变大并增加了启动磁盘的频率；符号链的索引结点也要耗费一定的磁盘空间。

硬链接 & 软链接 比较

共同：硬链接和软链接都是文件系统中的静态共享方法。

区别：硬链接就是多个指针指向一个索引结点，保证只要还有一个指针指向索引结点，索引结点就不能删除；软链接就是把到达共享文件的路径记录起来，当要访问文件的时候，根据路径寻找文件。所以硬链接的查找速度会比软链接快。

原文链接：https://blog.csdn.net/donkey010/article/details/114914981

23.利用符号链接实现文件共 享被广泛采用，下列描述错误的 是（）
A. 能安全实现文件共享
B. 由于链接本身就是一个文件， 因此需要较多的空间开销
C. 需要从根目录检索文件，因此 需要较多的时间开销
D. 共享文件存在多条路径
正确答案：D 只有一个主父目录
书本位置：P260 7.4.2 A:3 BC:4 D:1

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

25.下列有关存取控制的描述 错误的是（）
A. 进程必须具有访问权才可以 对对象执行相应的访问
B. 在资源动态分配方式下，进程在运 行过程中可能与多个保护域关联
C. 为了保证访问的合法性，通常 允许进程直接访问访问权限表
D. 只有在访问权限表或者访问 控制表中被允许的访问才是 合法的
正确答案：D

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

27.下列不属于外存组织方式 的是（）
A. 连续组织方式
B. 链接组织方式
C. 索引组织方式
D. 动态分区分配方式
正确答案：D 内存
书本位置：P268 8.1

28.下列不属于文件物理结构 的是（）
A. 顺序式文件结构
B. 链接式文件结构
C. 记录式文件结构
D. 索引式文件结构
正确答案：C 记录式文件又称有结构文件为文件管理,不是磁盘管理
书本位置：P268 8.1

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

30.下列关于外存的链接组织 方式错误的是（）
A. 以块为单位分配存储空间消 除了磁盘的内部碎片，提高了 空间利用率
B. 对记录的插入删除操作比较 容易实现
C. 能适应文件的动态增长
D. 隐式链接方式下只能采用顺序 访问，访问速度低且安全性差
E. 显式链接方式下，对盘块的查找 在FAT表内完成，访问速度快
正确答案：A 消除外部碎片
书本位置：P270 ABC:8.1.2 D:8.1.2 1 E: 8.1.2 2

31.下列对于外存索引组织方 式的说法错误的是（）
A. 实现对盘块的直接访问，对文件的访问速度快
B. 消除了外部碎片，空间利用率高
C. 对于小文件也需建立索引索 引块的利用率低
D. 多级索引可大大加快对文件 的查找速度，因此广泛采用
正确答案：D 对于小文件采用索引分配方式,索引块利用率极低
书本位置：P276 8.1.5 1

32.某文件系统采用索引组织 方式对文件F进行空间分配，已 知磁盘的盘块大小为4K,盘块 号占4B,只用一个盘块建立索 引，则文件F最大为（）
A. 4k
B. 4M
C. 4G
D. 4T
正确答案：B 盘块数=磁盘大小/盘块号大小=4K/4B=1K 文件大小=盘块数盘块大小=1K * 4K

书本位置：P

33.下列方法不能提高对文件 的访问速度的是（）
A. 改进文件目录结构和检索目 录方法，从而减少对目录的 查找时间
B. 选择合适的文件存储结构，以 提高对文件的访问速度
C. 提高磁盘的I/O速度，加快磁 盘与内存之间数据传输速度
D. 减少盘块容量，以提高磁盘空 间利用率
正确答案：D

书本位置：P282 8.3

34.下面关于磁盘高速缓存的 说法错误的是（）
A. 将磁盘高速缓存中的数据传递给 请求进程时，采用指针交付方式比 直接数据交付方式速度更快
B. 当磁盘高速缓存中存满数据时，通 常采用LRU算法进行置换
C. 为了减少写盘次数，每隔一定时间 将已修改盘块数据周期性写回磁 盘，但对于可能严重影响数据 性的已修改数据，则应优先写回磁 盘，以减少数据不一致性的概率
D. 磁盘高速缓存是一个独立与磁 盘和内存的存储介质
正确答案：D 磁盘高速缓存内存中为磁盘块设置的一个缓冲区

书本位置： P283 8.3.1 A:1 B:2 C:2 (3) D:8.3.1

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

书本位置：A:P283 8.3.1 P284 B:1 C:2 D:3 C:4

36.下列关于廉价磁盘冗余阵列（RAID）的说法错误的是（）
A. 是一种对多个磁盘驱动器 进行统一控制和管理的大 型磁盘系统
B. 采用并行交叉存取技术，磁 盘I/O速度高
C. 采用了容错技术，可靠性高
D. 价格昂贵，性价比不高
正确答案：D 性价比高
书本位置：P285 8.3.3 DCD:3

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

38.下列关于事务的说法错误 的是（）
A. 事务是用于访问和修改各种 数据项的一个程序单位
B. 事务是系统保证数据一致性 的一种措施
C. 故障发生后，系统利用redo过程 将已修改数据恢复为旧值，利用 undo过程将已修改数据确认 为新值
D. 事务具有原子性、一致性、隔 离性和持久性四个属性
正确答案：C redo和undo作用写反
书本位置：ABD: P292 8.5.1 1 C:P293 8.5.1 3

39.下列关于并发控制的描述 错误的是（）
A. 并发控制是指用于实现事务 顺序性的技术
B. 通过设置互斥锁，可以实现事 务对对象写操作的互斥进行
C. 设置共享锁，可以允许多个 事务对相应对象执行读操作
D. 不能对一个对象同时设置互 斥锁和共享锁
正确答案：D 可以同时设置互斥锁和共享锁
书本位置：A:P294 8.5.3 B:1 CD:2

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

原文链接：https://blog.csdn.net/weixin_44529350/article/details/111028801

1、如果若干道相互独立的程序同时存放在其它介质上，但不能同时进入内存，能称该系统提供多道程序设计吗？
答：不能。只有几道程序同存于内存中才能称为多道程序设计技术。

在分时系统中当时间片一定时，___B____响应越快。
A. 内存越大
B. 用户越少
C. 用户越多
D. 内存越小

(单选题)
下列选项中____D___不是操作系统关心的主要问题。
A. 管理计算机的裸机
B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机的系统资源
D. 高级程序设计语言的编译器

操作系统虚拟机的概念

处理机的状态

中断定义与处理过程

操作系统提供的用户接口

同步、互斥

锁
信号灯

通信

3、进程的PCB，现场信息不包括( )
A、通用寄存器内容；B、PSW寄存器内容；C、进程状态；D、控制寄存器内容；
C

6、下面关于处理机及进程执行的描述中错误的是( )
A、目前计算机系统是冯诺依曼式结构，具有处理器顺序执行指令的特点；
B、进程是并发执行的，因此不具有顺序性；
C、程序在处理器上顺序执行时，具有封闭性特性；
D、程序在处理器上顺序执行时，具有可再现性特性；
B

7、进程在处理器上执行时( )
A、进程之间是无关的，具有封闭性特性；
B、进程之间是有交往的，相互依赖，相互制约，具有并发性；
C、具有并发性，即同时执行的特性；
D、进程之间可能是无关的，但也有可能是有交往的；
D

8、进程的并发执行是指若干个进程( )
A、共享系统资源；B、在执行时间上是重叠的；C、同时执行；D、在执行时间上是不可重叠的；
b

9、在下列进程状态的变化中，( )变化是不可能发生的。
A、运行到就绪 B、运行到等待 C、等待到运行 D、等待到就绪
C

17、进程从执行态到阻塞态不可能是由于现运行进程（）
A、出现缺页中断；B、发生越界中断；C、申请磁带读或写；
D、释放某种资源
D

2、下列几种关于进程的叙述，（）最不符合OS对进程的理解。
A、进程是在多程序并行环境中的完整的程序；
B、进程可以由程序、数据、PCB描述；
C、线程是一种特殊的进程；
D、进程是程序在一个数据集上的运行过程，是资源分配的单位。
A

3、当一个进程处于（）状态时称其为等待状态；
A、它正等着输入一批数据；B、它正等着协作进程的一个消息；C、它正等分给它的一个时间片；D、它正等着进入内存；
AB

10、在执行signal操作的进程中，当信号灯的值为( )时，影释放一个等待该信号的进程。
A、<0 B、>0 C、>=0 D、<=0
D

11、发生死锁的必要条件有4个，其中防止死锁通过破坏( )条件是不实际的。
A、互斥 B、不剥夺 C、部分分配 D、环路
A

12、资源的按序分配策略可以破坏( )条件。
A、互斥 B、不剥夺 C、部分分配 D、环路
D

14、在多进程的并发系统中，肯定不会因竞争( )而产生死锁
A、CPU B、磁带机 C、磁盘 D、打印机
A

1、存储管理的目的( )。
A、方便用户；B、提高内存利用率；C、方便用户和提高内存利用率；D、增加内存实际容量；
C

3、虚拟存储技术是( )。
A、补充内存物理空间不足的技术；B、补充相对地址空间的技术；C、扩充外存空间的技术；D、扩充输入输出缓冲区的技术；
A

4、虚拟内存的容量受( )的限制。
A、物理内存的大小；B、磁盘空间的大小；C、计算机地址位数；D、B和C
D

7、段页式存储管理的基本思想是( )。
A、用分段的方法来分配和管理物理存储空间，用分页的方法来管理用户地址空间；B、用分段的方法来分配和管理用户地址空间，用分页的方法来管理物理存储空间； C、用分段的方法来分配和管理主存空间，用分页的方法来管理辅存空间； D、用分段的方法来分配和管理辅存空间，用分页的方法来管理主存空间
B

9、( )存储管理方式提供了一维地址结构；
A、固定分区 B、分段 C、分页 D、分段和段页式
C

10、分段管理提供了()维的地址结构；
A、1 B、2 C、3 D、4
B

12、当内存碎片总容量大于某一作业所申请的内存容量时()
A、可以为这一作业分配内存；B、不可以为这一作业分配内存；C、拼接后可以为这一作业分配内存；D、一定能够为这一作业分配内存；
D

13、下列()存储管理方式能使存储碎片尽可能的小，而且使内存利用率较高。
A、固定分区；B、可变分区；C、分页管理；D、段页式管理
D

14、很好地解决了“零头”问题的存储管理方法是（ ）
A 页式存储管理 B段式存储管理
C 多重分区管理 D可变式分区管理
A

18、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）
A减少 B 增加 C无影响 D可能增加也可能减少
D

19、在段页式存储管理系统中，当访问主存中的一条指令或数据时（ ）
A、需访问两次主存 B、需访问一次主存
C、至少访问三次主存 D、至少访问两次主存
C