🏷️ 知识点：操作系统概念

共 55 道相关题目

课后题年第 1 题操作系统选择题

操作系统是对()进行管理的软件。

A. 软件 B. 硬件 C. 计算机资源 D. 应用程序

[tag_link]

正确答案：C

课后题年第 1 题操作系统选择题

操作系统是对()进行管理的软件。

A. 软件 B. 硬件 C. 计算机资源 D. 应用程序

[tag_link]

正确答案：C

课后题年第 2 题操作系统选择题

下面的()资源不是操作系统应该管理的。

A. CPU B. 内存 C. 外存 D. 源程序

[tag_link]

正确答案：D

课后题年第 2 题操作系统选择题

下面的()资源不是操作系统应该管理的。

A. CPU B. 内存 C. 外存 D. 源程序

[tag_link]

正确答案：D

课后题年第 3 题操作系统选择题

下列选项中，()不是操作系统关心的问题。

A. 管理计算机裸机 B. 设计、提供用户程序与硬件系统的界面 C. 管理计算机系统资源 D. 高级程序设计语言的编译器

[tag_link]

正确答案：D

课后题年第 3 题操作系统选择题

下列选项中，()不是操作系统关心的问题。

A. 管理计算机裸机 B. 设计、提供用户程序与硬件系统的界面 C. 管理计算机系统资源 D. 高级程序设计语言的编译器

[tag_link]

正确答案：D

课后题年第 4 题操作系统选择题

操作系统的基本功能是()。

A. 提供功能强大的网络管理工具 B. 提供用户界面方便用户使用 C. 提供方便的可视化编辑程序 D. 控制和管理系统内的各种资源

[tag_link]

正确答案：D

课后题年第 4 题操作系统选择题

操作系统的基本功能是()。

A. 提供功能强大的网络管理工具 B. 提供用户界面方便用户使用 C. 提供方便的可视化编辑程序 D. 控制和管理系统内的各种资源

[tag_link]

正确答案：D

课后题年第 5 题操作系统选择题

下列关于并发性的叙述中，正确的是()。

A. 并发性是指若干事件在同一时刻发生 B. 并发性是指若干事件在不同时刻发生 C. 并发性是指若干事件在同一时间间隔内发生 D. 并发性是指若干事件在不同时间间隔内发生

[tag_link]

正确答案：C

课后题年第 5 题操作系统选择题

下列关于并发性的叙述中，正确的是()。

[tag_link]

正确答案：C

课后题年第 6 题操作系统选择题

系统调用是由操作系统提供给用户的，它()。

A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令 D. 与系统的命令一样

[tag_link]

正确答案：B

课后题年第 6 题操作系统选择题

系统调用是由操作系统提供给用户的，它()。

A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令 D. 与系统的命令一样

[tag_link]

正确答案：B

课后题年第 7 题操作系统选择题

操作系统提供给编程人员的接口是()。

A. 库函数 B. 高级语言 C. 系统调用 D. 子程序

[tag_link]

正确答案：C

课后题年第 7 题操作系统选择题

操作系统提供给编程人员的接口是()。

A. 库函数 B. 高级语言 C. 系统调用 D. 子程序

[tag_link]

正确答案：C

课后题年第 8 题操作系统选择题

系统调用的目的是()。

A. 请求系统服务 B. 中止系统服务 C. 申请系统资源 D. 释放系统资源

[tag_link]

正确答案：A

课后题年第 8 题操作系统选择题

系统调用的目的是()。

A. 请求系统服务 B. 中止系统服务 C. 申请系统资源 D. 释放系统资源

[tag_link]

正确答案：A

课后题年第 9 题操作系统选择题

下列关于操作系统的叙述中，错误的是()。

A. 操作系统是管理资源的程序 B. 操作系统是管理用户程序执行的程序 C. 操作系统是能使系统资源提高效率的程序 D. 操作系统是用来编程的程序

[tag_link]

正确答案：D

操作系统是用来管理资源的程序，用户程序也是在操作系统的管理下完成的。配置了操作系统的机器与裸机相比，资源利用率大大提高。操作系统不能直接用来编程，选项D 错误。

课后题年第 9 题操作系统选择题

下列关于操作系统的叙述中，错误的是()。

A. 操作系统是管理资源的程序 B. 操作系统是管理用户程序执行的程序 C. 操作系统是能使系统资源提高效率的程序 D. 操作系统是用来编程的程序

[tag_link]

正确答案：D

课后题年第 10 题操作系统选择题

下列关于库函数和系统调用的区别与联系的说法中，错误的是()。

A. 系统调用用于请求内核服务，部分库函数通过系统调用实现功能 B. 系统调用需要陷入内核态执行，而普通库函数(如字符串处理)通常在用户态执行 C. 所有库函数的实现都依赖系统调用，没有系统调用则无法完成任何功能 D. 库函数具有良好的可移植性，可跨平台使用；系统调用则与具体操作系统紧密耦合

[tag_link]

正确答案：C

课后题年第 10 题操作系统选择题

下列关于库函数和系统调用的区别与联系的说法中，错误的是()。

[tag_link]

正确答案：C

模拟卷年第 11 题数据结构选择题

18 个初始归并段进行 5 路平衡归并，需要增加（）个虚拟归并段。

A. 1 B. 2 C. 3 D. 4

外部排序操作系统概念

[tag_link]

正确答案：C

在5路平衡归并中，每次归并操作都需要恰好5个归并段作为输入，以确保归并过程平衡。

初始归并段数为18个，但归并过程中，每次归并会减少归并段的数量。具体来说，每归并一次，5个归并段合并为1个新段，因此段数减少4个（即k-1，其中k=5）。
设归并次数为m，最终剩下1个归并段，则有关系式：18 - 4m = 1。计算得m = (18-1)/4 = 17/4 = 4.25，不是整数。这意味着如果不添加虚拟归并段，无法通过整数次归并完成，且最后一次归并可能不足5路，破坏平衡性。
为了使得归并次数为整数且每次归并都是5路，需要添加d个虚拟归并段，使总段数S’ = 18 + d，并满足(S’ - 1)能被4整除（即归并次数为整数）。计算(18 + d - 1) = 17 + d，需使17 + d是4的倍数。 17除以4余1，因此d最小为3（因1+3=4可被4整除）。此时S’ = 21，归并次数m = (21-1)/4 = 5，均为整数。
验证归并过程：添加3个虚拟段后，总段数21，进行5次归并，每次归并5个段（虚拟段视为空段，不影响结果），最终得到1个有序文件，符合5路平衡归并要求。因此，需要增加3个虚拟归并段。

模拟卷年第 11 题数据结构选择题

若对 29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是（）。

A. 2 B. 3 C. 4 D. 5

操作系统概念外部排序

[tag_link]

正确答案：C

在多路平衡归并中，归并趟数

$t$ 与归并路数 $k$ 、初始归并段数 $m$ 之间的关系为：经过 $t$ 趟归并，最多能处理 $k^{t}$ 个初始归并段，即需满足

$k^{t} \geq m .$

本题中，对 29 个记录排序，初始归并段数 $m = 29$ ，要求只进行三趟归并（ $t = 3$ ），因此需满足

$k^{3} \geq 29.$

计算各选项的立方：

$2^{3} = 8 «/span> 29, 3^{3} = 27 «/span> 29, 4^{3} = 64 \geq 29, 5^{3} = 125 \geq 29.$

若 $k = 3$ ，则 $27 «/span> 29 ，需至少四趟归并，不符合“只进行三趟”的要求；$

$k = 4$ 时， $64 \geq 29$ ，可在三趟内完成。因此归并路数至少为 4。

模拟卷年第 12 题组成原理选择题

冯·诺伊曼机可以区分指令和数据的部件是（）。

A. 总线 B. 控制器 C. 控制存储器 D. 运算器

操作系统概念

[tag_link]

正确答案：B

冯·诺伊曼机采用存储程序结构，指令和数据共享同一个存储器。为了正确执行程序，计算机必须能够区分指令和数据，这一功能主要由控制器实现。控制器负责协调计算机的各部件工作，通过指令周期来管理操作：在取指阶段，控制器从存储器中读取指令，并更新程序计数器；在执行阶段，控制器解码指令，并根据需要访问数据存储器或执行运算。因此，控制器通过不同的时序和控制信号，确保指令被当作命令处理，而数据被当作操作数处理，从而有效区分两者。其他部件如总线只负责传输信息，运算器专注于算术逻辑运算，控制存储器则用于存储微程序，它们均不直接承担区分指令和数据的核心角色。

模拟卷年第 16 题组成原理选择题

下列关于 Cache 和虚拟存储器的说法中，错误的有（）。 I. 当 Cache 失效（即不命中）时，处理器将会切换进程，以更新 Cache 中的内容 II. 当虚拟存储器失效（如缺页）时，处理器将会切换进程，以更新主存中的内容 III. Cache 和虚拟存储器由硬件和 OS 共同实现，对应应用程序均是透明的 IV.虚拟存储器的容量等于主存和辅存的容量之和

A. I 和 IV B. III 和 IV C. I、II 和 III D. I、III 和 IV

操作系统概念访存过程

[tag_link]

正确答案：D

本题要求找出关于 Cache 和虚拟存储器的错误说法。

下面对各说法逐一分析：

说法 I：当 Cache 失效（不命中）时，处理器不会切换进程来更新 Cache 内容。 > Cache 失效由硬件直接处理，处理器可能停顿或继续执行其他指令，但进程切换由操作系统调度，与 Cache 失效无关。 > 因此说法 I 错误。 >

说法 II：当虚拟存储器失效（如缺页）时，处理器会切换进程。 > 缺页中断会触发操作系统介入，当前进程被阻塞，操作系统调度另一个进程运行，同时将所需页面从辅存调入主存。 > 因此说法 II 正确。 >

说法 III：Cache 通常由硬件独立管理（如 CPU 缓存），对操作系统和应用程序透明； > 虚拟存储器则由硬件（如 MMU）和操作系统共同实现，对应用程序透明。 > 但 Cache 并非由硬件和 OS 共同实现，OS 一般不参与 Cache 的具体操作。 > 因此说法 III 错误。 >

说法 IV：虚拟存储器的容量由地址空间决定（如 32 位系统为 4GB），并非主存和辅存的物理容量之和。 > 虚拟存储器利用主存和辅存扩展地址空间，但容量不等于两者之和。 > 因此说法 IV 错误。 >

综上，错误说法为 I、III、IV，对应选项 D。 >

模拟卷年第 20 题组成原理选择题

在下列各种情况下，最应采用异步传输方式的是（　）。

A. I/O 接口与打印机交换信息 B. CPU 与主存交换信息 C. CPU 和 PCI 总线交换信息 D. 由统一时序信号控制方式下的设备

操作系统概念网络协议要素

[tag_link]

正确答案：A

异步传输方式适用于设备之间速度差异较大或无需共享时钟信号的场景，它通过握手信号（如就绪和确认）来协调数据传输，能有效处理不同速度设备间的通信。

选项A中，I/O接口与打印机交换信息时，打印机作为典型的慢速外部设备，其工作速度远低于计算机内部总线，采用异步传输可以灵活适应速度不匹配，避免数据丢失或冲突。
其他选项则更适合同步传输：CPU与主存交换信息需要高速、稳定的时钟同步以保证效率； CPU和PCI总线交换信息通常基于同步时钟设计；选项D直接提及统一时序信号控制，属于典型的同步方式。因此，最应采用异步传输的是A。

模拟卷年第 20 题组成原理选择题

在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于（）。

A. 同步通信 B. 异步通信的全互锁方式 C. 异步通信的半互锁方式 D. 异步通信的不互锁方式

操作系统概念

[tag_link]

正确答案：B

在手术过程中，医生伸手相当于通信中的发送方发出请求信号，护士递上手术刀相当于接收方收到请求后发送应答信号，而医生握紧后护士才松手相当于发送方确认收到应答后，接收方等待确认信号才完成操作。这一系列动作体现了完整的握手协议，需要双方相互确认，确保可靠传递。异步通信的全互锁方式正是通过请求、应答和确认三个步骤实现可靠通信，而半互锁方式缺少接收方等待确认的环节，不互锁方式则没有等待过程，同步通信则依赖统一时钟而不需要握手。因此，该场景对应于异步通信的全互锁方式。

2026 年第 23 题操作系统选择题

下列操作中，在内核模式执行的是（）

A. 编译程序 B. 链接程序 C. 装入程序 D. 命令解释程序

[tag_link]

正确答案：C

【解析】 在操作系统中，内核模式用于执行特权指令和访问核心资源，如硬件管理和进程控制。编译程序、链接程序和命令解释程序通常作为用户空间的应用程序运行，在用户模式下执行；而装入程序负责将可执行文件加载到内存并启动进程，这一过程涉及内存分配和进程创建等特权操作，因此由操作系统内核在内核模式下执行。

模拟卷年第 23 题操作系统选择题

在操作系统的以下功能中，不需要专门硬件支持的是（）。 Ⅰ. 中断系统 Ⅱ. 时钟管理 Ⅲ. 地址映射 Ⅳ. 页面调度

A. Ⅱ和Ⅳ B. Ⅱ和Ⅳ C. Ⅰ和Ⅳ D. 只有Ⅳ

操作系统概念处理机调度概念

[tag_link]

正确答案：D

在操作系统的各个功能中，有些需要依赖专门的硬件机制才能实现，而有些则主要通过软件算法管理。

本题中的四个功能分析如下：

Ⅰ. 中断系统：中断用于处理异步事件，如设备输入或错误条件。 > 它需要硬件支持，例如中断控制器和 CPU 的中断引脚，以检测和响应中断请求，因此中断系统必须依赖专门硬件。 >

Ⅱ. 时钟管理：操作系统依靠时钟进行任务调度、超时控制和性能统计等。 > 时钟通常由硬件时钟（如实时时钟 RTC）和可编程定时器提供，以产生周期性中断，因此时钟管理也需要专门的硬件支持。 >

Ⅲ. 地址映射：这涉及虚拟内存到物理内存的转换，是现代操作系统的核心功能。 > 地址映射必须由内存管理单元（MMU）等硬件来实现快速地址转换和存储保护，因此同样需要专门硬件。 >

Ⅳ. 页面调度：页面调度是虚拟内存管理的一部分，指当物理内存不足时选择哪些页面换出到磁盘。 > 尽管页面调度依赖于硬件（如 MMU）来触发缺页中断，但调度算法本身（如 LRU、FIFO）是由操作系统软件实现的，不需要专门的硬件支持来执行调度决策。 >

综上所述，只有页面调度（Ⅳ）不需要专门硬件支持，因此正确答案是 D。 >

模拟卷年第 23 题操作系统选择题

当中断发生后，进入中断处理的程序属于（）。

A. 用户程序 B. 可能是用户程序，也可能是 OS 程序 C. OS 程序 D. 单独的程序，既不是用户程序也不是 OS 程序

操作系统概念

[tag_link]

正确答案：C

中断发生后，CPU 会暂停当前执行的用户程序，并切换到内核模式（或特权模式），然后根据中断向量表跳转到对应的中断处理程序。这些中断处理程序，也称为中断服务例程（ISR），是操作系统内核的一部分，负责直接处理硬件中断、异常等事件，管理系统资源和调度。由于中断处理涉及对硬件和核心系统资源的访问，必须由操作系统在特权模式下执行，用户程序无权直接处理中断。因此，进入中断处理的程序始终属于 OS 程序，而非用户程序或其他独立实体。

模拟卷年第 23 题操作系统选择题

相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是（）不是微内核的优势。

A. 使系统更高效 B. 想添加新任务时，不必修改内核 C. 使系统更安全 D. 使系统更可靠

操作系统概念进程和线程

[tag_link]

正确答案：A

微内核结构通过最小化内核功能，仅保留进程调度、内存管理等核心服务，而将文件系统、设备驱动等其他服务置于用户空间。这种设计提升了系统的安全性和可靠性：用户空间服务的故障不易蔓延至内核，从而增强了隔离性（对应选项 C 和 D）。同时，微内核支持模块化扩展，添加新任务时只需在用户空间实现，无需修改内核，提高了灵活性（对应选项 B）。然而，微内核的劣势在于效率：由于服务分布在用户空间，需要频繁的进程间通信和上下文切换，这引入了额外开销，导致性能通常不如单一内核结构高效。因此，选项 A“使系统更高效”并非微内核的优势，反而是其常见缺点。

模拟卷年第 23 题操作系统选择题

用户在编写程序时计划读取某个数据文件中的 20 个数据记录，他使用操作系统提供的接口是（）。

A. 系统调用 B. 图形用户接口 C. 原语 D. 命令行输入控制

系统调用操作系统概念

[tag_link]

正确答案：A

在编写程序时，用户需要通过代码与操作系统交互来读取文件中的数据记录。操作系统提供的系统调用（System Call）是专门为应用程序设计的编程接口，它允许程序请求操作系统的服务，如文件操作、进程管理等。例如，在 C 语言中使用 read() 函数读取文件时，底层会调用操作系统的 read 系统调用，从而实现对文件的访问。
其他选项中，图形用户接口（GUI）是面向最终用户的视觉交互界面，通过点击、拖拽等方式操作，不适用于编程时的文件读取；原语（Primitive）通常指操作系统内核中不可中断的基本操作，是系统调用的底层实现，但不直接暴露给应用程序员；命令行输入控制是通过命令行界面输入指令来操作系统的交互方式，属于用户级交互，而非编程接口。因此，用户在编写程序时读取数据文件应使用系统调用接口。

2010 年第 23 题操作系统选择题

下列选项中，操作系统提供给应用程序的接口是()。

A.系统调用 B.中断 C.库函数 D.原语

[tag_link]

正确答案：A

操作系统提供的接口主要有两类：命令接口和系统调用。

系统调用是能完成特定功能的子程序，当应用程序请求操作系统提供某种服务时，便调用具有相应功能的系统调用。

库函数则是高级语言中提供的与系统调用对应的函数（也有些库函数与系统调用无关），目的是隐藏访管指令的细节，使系统调用更为方便、抽象。

但要注意，库函数属于用户程序而非系统调用，是系统调用的上层。

2016 年第 23 题操作系统选择题

下列关于批处理系统的叙述中，正确的是（）

Ⅰ.批处理系统允许多个用户与计算机直接交互

Ⅱ.批处理系统分为单道批处理系统和多道批处理系统

Ⅲ.中断技术使得多道批处理系统和 I/O 设备可与 CPU 并行工作

操作系统概念

A. 仅Ⅱ、Ⅲ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D. 仅Ⅰ、Ⅲ

[tag_link]

正确答案：A

本题考察操作系统发展历程。批处理系统中，作业执行时用户无法干预其运行，只能通过事先配置作业控制来间接干预，缺少交互能力，也因此才发展出分时系统，I 错误。批处理系统按发展历程又分为单道批处理系统、多道批处理系统，II 正确。多道程序设计技术允许同时把多个程序放入内存，并允许它们交替在 CPU 中运行，它们共享系统中的各种硬、软件资源，当一道程序因 1/0 请求而暂停运行时，CPU 便立即转去运行另一道程序，即多道批处理系统的 1/0 设备可与 CPU 并行工作，这都是借助于中断技术实现的，III 正确。

2018 年第 23 题操作系统选择题

下列关于多任务操作系统的叙述中，正确的是（）。

Ⅰ.具有并发和并行的特点

Ⅱ.需要实现对共享资源的保护

Ⅲ.需要运行在多 CPU 的硬件平台上

操作系统概念

A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D. Ⅰ、Ⅱ、Ⅲ

[tag_link]

正确答案：C

多任务操作系统可以在同一时间内运行多个应用程序，故 Ⅰ 正确。多个任务必须互斥地访问共享资源，为达到这一目标必须对共享资源进行必要的保护，故 Ⅱ 正确。现代操作系统都是多任务的（主要特点是并发和并行），并不一定需要运行在多 CPU 的硬件上，单个 CPU 也可以满足要求，Ⅲ 错误。综上所述，Ⅰ、Ⅱ 正确，Ⅲ 错误，故选 C。

2022 年第 23 题操作系统选择题

下列关于多道程序系统的叙述中，不正确的是()。

A. 支持进程的并发执行

B. 不必支持虚拟存储管理

C. 需要实现对共享资源的管理

D. 进程数越多CPU 利用率越高

[tag_link]

正确答案：D

操作系统的基本特点：并发、共享、虚拟、异步，其中最基本、一定要实现的是并发和共享，A、C 正确。早期的多道批处理操作系统会将所有进程的数据全部调入主存，再让多道程序并发执行，即使不支持虚拟存储管理，也能实现“多道程序并发”，B 正确。进程多并不意味着 CPU 利用率高，进程数量越多，进程之间的资源竞争越激烈，甚至可能因为资源竞争而出现死锁现象，导致 CPU 利用率低，D 错误。

2023 年第 23 题操作系统选择题

与宏内核操作系统相比，下列特征中微内核操作系统具有的是（）。

Ⅰ. 较好的性能

Ⅱ. 较高的可靠性

Ⅲ. 较高的安全性

Ⅳ. 较强的可扩展性

操作系统概念

A. Ⅱ、Ⅳ B. Ⅰ、Ⅱ、Ⅲ C. Ⅰ、Ⅲ、Ⅳ D. Ⅱ、Ⅲ、Ⅳ

[tag_link]

正确答案：D

参考微内核和宏内核，选项 II 较高的可靠性：微内核操作系统将核心功能模块化，将部分操作系统功能移出内核，以减少内核的复杂性和错误的影响范围，从而提高系统的可靠性，由于微内核中只包含最基本的功能，因此可以更容易地对其进行验证和测试，减少错误的概率。选项 III 较高的安全性：微内核操作系统通过将一些非核心功能移出内核，以降低系统的攻击面，只有核心的、必要的功能位于内核中，而其他的服务和驱动程序则在用户空间运行，减少了恶意代码对内核的直接访问，这有助于提高系统的安全性，并减少潜在的漏洞。选项 IV 较强的可扩展性：微内核操作系统的设计使得新增功能或服务更容易添加到系统中。由于非核心功能运行在用户空间，可以通过插件或模块的形式进行扩展，而无需对内核进行大规模的修改，这使得微内核操作系统更具有灵活性和可扩展性。微内核操作系统采用模块化设计，将一部分功能移至用户空间，这就需要通过进程间通信（IPC）机制来实现内核与用户空间的交互。这种通信会引入额外的开销，包括上下文切换、数据拷贝等，从而影响系统的性能。所以选项 I 不是微内核操作系统所具有的特点，正确的选项为 II，III，IV，选择 D 选项。

2025 年第 24 题操作系统选择题

关于虚拟化技术，下列说法错误的是（）。

操作系统概念

A. 操作系统可以在虚拟机上运行 B. 一台主机可以支持多个虚拟机 C. VMM 与操作系统特权级相同 D. 通过虚拟机技术，可以用一台主机上模拟多种 ISA

[tag_link]

正确答案：C

A. 操作系统可以在虚拟机上运行 ✅正确。虚拟机（VM）提供了一个与真实硬件类似的环境，操作系统可以像在物理机上一样运行在虚拟机中。 B. 一台主机可以支持多个虚拟机 ✅正确。虚拟化的核心能力之一就是在同一物理主机上运行多个虚拟机实例，每个实例看起来像是一台独立的机器。 C. VMM 与操作系统特权级相同 ❌错误。VMM（虚拟机监控器或 Hypervisor）通常运行在比普通操作系统更高的特权级，因为它需要控制底层硬件资源，并管理多个客户操作系统。例如在 x86 架构中，VMM 通常在Ring -1（即硬件支持的更低层）运行，而操作系统在 Ring 0。即使是某些 Type 2 Hypervisor（如 VMware Workstation）运行在宿主操作系统上，也会通过硬件辅助（如 Intel VT-x）获得高特权级访问。 D. 通过虚拟机技术，可以用一台主机上模拟多种 ISA ✅正确，尽管这项功能涉及更多的是仿真（emulation）而非传统虚拟化。例如使用 QEMU 可以在 x86 主机上模拟 ARM、MIPS 等架构。不过现代虚拟化系统也可以部分结合硬件虚拟化技术来提高效率。所以[tag_link]正确答案是：C。

2026 年第 25 题操作系统选择题

下列关于的线程描述中，正确的是（）

A. 内核级线程和用户级线程都由操作系统创建 B. 多个内核级线程可以映射到一个用户级线程 C. 同一个进程下的多个内核级线程共享进程栈 D. 同一个进程下的多个线程共享进程堆

[tag_link]

正确答案：D

**【解析】**用户级线程由用户空间的线程库创建和管理，操作系统内核不参与其创建，因此 A 错误。在线程映射模型中，常见的是多个用户级线程映射到一个内核级线程（多对一模型），或多个用户级线程映射到多个内核级线程（多对多模型），但多个内核级线程映射到一个用户级线程并不符合典型模型，故 B 错误。栈是线程私有的，每个线程（包括内核级线程）都有自己的栈，因此同一进程下的多个内核级线程不共享进程栈，C 错误。堆是进程级别的资源，同一进程下的所有线程（包括用户级和内核级线程）共享进程堆，因此 D 正确。

2026 年第 26 题操作系统选择题

系统中有 8 个进程，执行下图的操作，资源 S 的初始值为 5。若此时 S 的值为 -2，其中 m 表示执行到访问资源的进程个数，n 表示阻塞的进程个数，则 m 和 n 的值分别是（）

2018_Q7_3

A. 5, 2 B. 5, 1 C. 6, 2 D. 7, 1

[tag_link]

正确答案：A

**【解析】**资源 S 是一个计数信号量，初始值为 5，表示最多允许 5 个进程同时访问资源。当信号量值 S 为负数时，其绝对值表示阻塞的进程数。当前 S = -2，因此阻塞进程数 n = 2。同时，当 S < 0 时，所有初始资源均被占用，即有 5 个进程正在访问资源（处于临界区）。m 表示执行到访问资源的进程个数，在此情境下理解为正在访问资源的进程数，故 m = 5。因此，m 和 n 的值分别为 5 和 2。

模拟卷年第 27 题操作系统选择题

有两个优先级相同的并发程序 P1 和 P2，它们的执行过程如下所示，假设当前信号量 s1=0，s2=0。当前的 z=2，进程运行结束后，x、y 和 z 的值分别是（　）。

A. 5,9,9 B. 5,9,4 C. 5,12,9 D. 5,12,4

信号量操作系统概念

[tag_link]

正确答案：C

首先分析进程同步关系。信号量 `s1` 和 `s2` 初始值为 0，因此 P2 中的 `P(s1)` 必须等待 P1 执行 `V(s1)` 后才能继续，而 P1 中的 `P(s2)` 必须等待 P2 执行 `V(s2)` 后才能继续。这强制了执行顺序：P1 必须先执行到 `V(s1)`，P2 才能执行 `P(s1)` 之后的代码； P2 必须执行到 `V(s2)`，P1 才能执行 `P(s2)` 之后的代码。
具体执行顺序如下：

P1 执行： $y = 1$ → $y = 1 + 2 = 3$ → $z = y + 1 = 3 + 1 = 4$ （覆盖初始 $z = 2$ ）→ `V(s1)` 使 $s 1 = 1$ 。 >
P1 执行 `P(s2)`，但 $s 2 = 0$ ，因此阻塞。 >
P2 执行： $x = 1$ → $x = 1 + 1 = 2$ → `P(s1)` 因 $s 1 = 1$ 而继续， $s 1 = 0$ → $x = x + y = 2 + 3 = 5$ （此时 $y = 3$ 来自 P1）→ $z = x + z = 5 + 4 = 9$ （此时 $z = 4$ 来自 P1）→ `V(s2)` 使 $s 2 = 1$ 。 >
P1 因 $s 2 = 1$ 而唤醒，执行 $y = z + y = 9 + 3 = 12$ （此时 $z = 9$ 来自 P2， $y = 3$ 来自之前）。 >

最终， $x = 5$ ， $y = 12$ ， $z = 9$ ，对应选项 C。 > 其他选项的数值与上述计算不符，因此 C 正确。 >

模拟卷年第 27 题操作系统选择题

某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的 126KB。用户区大小为 386KB，且用户区始址为 126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的 386KB 空间空闲，对申请序列：作业 1 申请 80KB，作业 2 申请 56KB，作业 3 申请 120KB，作业 1 释放 80KB，作业 3 释放 120KB，作业 4 申请 156KB，作业 5 申请 81KB。如果采用首次适应算法处理上述序列，则最小空闲块的大小为（）。

A. $12 K B$ B. $13 K B$ C. $89 K B$ D. $56 K B$

操作系统概念外存空间管理

[tag_link]

正确答案：B

我们按照序列逐步模拟存储分配与释放过程。操作系统占用低地址 126KB，用户区始址 126KB，大小 386KB，即用户区范围为 126KB～512KB。初始时，整个用户区空闲，空闲分区表仅有一个分区：起始地址 126KB，大小 386KB。分配时采用首次适应算法，且从找到的空闲分区的高地址部分切割。
**作业 1 申请 80KB**：查找第一个大小≥80KB 的空闲分区（126KB, 386KB），从高地址部分切割 80KB，分配后空闲分区变为（126KB, 306KB）。作业 1 占据 432KB～512KB。
**作业 2 申请 56KB**：查找第一个大小≥56KB 的空闲分区（126KB, 306KB），从高地址部分切割 56KB，分配后空闲分区变为（126KB, 250KB）。作业 2 占据 376KB～432KB。
**作业 3 申请 120KB**：查找第一个大小≥120KB 的空闲分区（126KB, 250KB），从高地址部分切割 120KB，分配后空闲分区变为（126KB, 130KB）。作业 3 占据 256KB～376KB。
**作业 1 释放 80KB**：释放区域为 432KB～512KB，与现有空闲分区（126KB, 130KB）不相邻，空闲分区表变为两个：（126KB, 130KB）和（432KB, 80KB）。
**作业 3 释放 120KB**：释放区域为 256KB～376KB，与第一个空闲分区（126KB, 130KB）相邻（结束于 256KB），合并为（126KB, 250KB）。第二个空闲分区（432KB, 80KB）不变。空闲分区表为（126KB, 250KB）和（432KB, 80KB）。
**作业 4 申请 156KB**：查找第一个大小≥156KB 的空闲分区（126KB, 250KB），从高地址部分切割 156KB，分配后该分区变为（126KB, 94KB）。作业 4 占据 220KB～376KB。空闲分区表为（126KB, 94KB）和（432KB, 80KB）。
**作业 5 申请 81KB**：查找第一个大小≥81KB 的空闲分区（126KB, 94KB），从高地址部分切割 81KB，分配后该分区变为（126KB, 13KB）。作业 5 占据 139KB～220KB。空闲分区表最终为（126KB, 13KB）和（432KB, 80KB）。
最终有两个空闲块，大小分别为 13KB 和 80KB，最小空闲块大小为 13KB，对应选项 B。

模拟卷年第 28 题操作系统选择题

对外存对换区的管理应以（　）为主要目标。

A. 提高系统吞吐量 B. 提高存储空间的利用率 C. 降低存储费用 D. 提高换入、换出速度

操作系统概念通信指标

[tag_link]

正确答案：D

对外存对换区（swap area）的管理是操作系统虚拟内存机制的关键部分，主要用于在物理内存不足时，将暂时不用的内存页换出到外存，并在需要时换入。

这一过程直接影响系统的性能和用户体验。
管理对换区的主要目标应聚焦于优化交换操作的效率，因为换入换出速度直接决定了内存交换的延迟。如果换入换出速度慢，会导致进程频繁等待数据加载，增加响应时间，降低系统整体吞吐量。因此，提高换入、换出速度是对换区管理的核心目标，它通过减少交换延迟来提升系统性能。
相比之下，其他选项虽有一定关联，但并非主要目标。提高系统吞吐量（A）是最终效果之一，但更依赖于换入换出速度的优化；提高存储空间的利用率（B）重要，但对换区作为专用区域，其空间管理通常以支持快速交换为前提；降低存储费用（C）涉及硬件成本，而对换区管理更关注性能而非经济因素。因此，正确答案是D。

模拟卷年第 28 题操作系统选择题

总体上说，“按需调页”（Demand-paging）是一个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，（）。

A. 堆栈 B. 线性搜索 C. 矢量运算 D. 二分搜索

操作系统概念栈

[tag_link]

正确答案：D

按需调页（Demand-paging）是一种虚拟内存管理策略，它在页面被实际访问时才将其加载到内存中，依赖于程序的局部性原理来减少页面错误和提高性能。适合该环境的程序通常具有良好时间或空间局部性，即访问模式集中或连续。
堆栈操作集中在栈顶，具有高度局部性；线性搜索顺序访问元素，连续内存访问利于页面重用；矢量运算通常涉及顺序或规律数据访问，也能有效利用页面。这些技术都能较好适应按需调页。
然而，二分搜索需要在有序数组中反复跳跃访问中间元素，访问模式非连续且不可预测，导致频繁跨页面访问。这种低局部性会引发大量页面错误，显著降低系统效率，因此不适合按需调页环境。

模拟卷年第 28 题操作系统选择题

下列关于页式存储的说法中，正确的是（）。

A. I、II 和 IV B. I 和 IV C. I D. I 和 III

页表操作系统概念

[tag_link]

正确答案：C

首先，分析每个说法的正确性：

说法 I：在页式存储管理中，若无 TLB 和 Cache，访问数据时需要先访问内存中的页表获取物理地址（第一次内存访问），再根据物理地址访问数据（第二次内存访问），因此至少需要 2 次内存访问，该说法正确。 >

说法 II：页式存储管理将内存划分为固定大小的页，进程分配页面时可能产生内部碎片，即页面内未使用的空间，因此会产生内存碎片，该说法错误。 >

说法 III：页式存储管理对用户透明，页面大小和映射由操作系统和硬件管理，用户无法感知，该说法错误。 >

说法 IV：静态重定位在程序加载时一次性完成地址转换，而页式存储使用页表进行动态地址转换，运行时完成，因此不采用静态重定位，该说法错误。 >

综上所述，只有说法 I 正确，对应选项 C。 >

2017 年第 28 题操作系统选择题

与单道程序系统相比，多道程序系统的优点是（）

Ⅰ.CPU 利用率高

Ⅱ.系统开销小

Ⅲ.系统吞吐量大

Ⅳ.I/O 设备利用率高

操作系统概念

A. 仅Ⅰ、Ⅲ B. 仅Ⅰ、Ⅳ C. 仅Ⅱ 、Ⅲ D. 仅Ⅰ、Ⅲ、Ⅳ

[tag_link]

正确答案：D

多道程序系统通过组织作业（编码或数据）使 CPU 总有一个作业可执行，从而提高了 CPU 的利用率、系统吞吐量和 I/O 设备利用率，I、III、IV 是优点。但系统要付出额外的开销来组织作业和切换作业，II 错误。所以选 D。

模拟卷年第 29 题操作系统选择题

下列叙述中错误的是（　）。

A. I、III 和 IV B. II、III 和 IV C. III 和 IV D. I、II、III 和 IV

缺页异常操作系统概念

[tag_link]

正确答案：A

I 错误：在请求分页存储管理中，缺页中断次数受程序访问局部性、工作集大小等多因素影响，增加页面大小可能减少缺页次数，但并非精确减半，叙述过于绝对。 II 正确：分页存储管理通过将进程地址空间划分为页面，并利用外存交换，使得进程可以使用比物理内存更大的逻辑地址空间，从而在逻辑上扩充了主存容量。 III 错误：减少页面大小虽可降低内部碎片，但会导致页表增大、管理开销上升，并可能增加缺页中断次数，因此页面并非越小越好。 IV 错误：虚拟存储器的地址空间大小由地址位数（如 CPU 寻址能力）决定，是逻辑概念，不等于主存与辅存容量之和；实际物理资源（主存和辅存）用于支持虚拟地址空间的映射和交换。综上，错误叙述为 I、III 和 IV，对应选项 A。

模拟卷年第 29 题操作系统选择题

如下程序在页式虚存系统中执行，程序代码位于虚拟空间 0 页，A 为 128×128 的数组，在虚空间以行为主序存放，每页存放 128 个数组元素。工作集大小为 2 个页框（开始时程序代码已在内存，占 1 个页框），用 LRU 算法，下面两种对 A 初始化的程序引起的页故障数分别为（）。

A. 128×128, 128 B. 128, 128×128 C. 64, 64×64 D. 64×64, 64

操作系统概念页面置换算法

[tag_link]

正确答案：A

在页式虚存系统中，数组 A 为 128×128，以行为主序存放，每页存放 128 个元素，因此每行对应一个虚拟页，共占用 128 页（假设从第 1 页开始）。工作集大小为 2 个页框，开始时程序代码（位于第 0 页）已占 1 个页框，故仅剩 1 个页框用于数据页。采用 LRU 替换��法，数据页框只能容纳一页数据。
对于程序 1（列优先初始化）：外层循环遍历列 j，内层循环遍历行 i。访问顺序为 A[1][1], A[2][1], …, A[128][1], A[1][2], A[2][2], …, A[128][2], …, A[1][128], A[2][128], …, A[128][128]。每次访问的元素属于不同行（即不同页），由于只有 1 个数据页框，每次访问新页时都会发生页故障并替换当前页。即使同一页后续会被再次访问，但两次访问之间间隔了其他 127 页的访问，该页已被替换出内存，因此每次访问都会引发页故障。总访问次数为 128×128，故页故障数为 128×128。
对于程序 2（行优先初始化）：外层循环遍历行 i，内层循环遍历列 j。访问顺序为 A[1][1], A[1][2], …, A[1][128], A[2][1], A[2][2], …, A[2][128], …, A[128][1], A[128][2], …, A[128][128]。每行元素位于同一页，访问某行时，第一次访问该页发生页故障，随后访问该行其他元素时页已在内存，无故障。处理下一行时，新页替换旧页，再次发生页故障。因此，每行仅一次页故障，共 128 行，故页故障数为 128。
综上，程序 1 页故障数为 128×128，程序 2 页故障数为 128，对应选项 A。

模拟卷年第 29 题操作系统选择题

下面关于虚拟存储器的论述中，正确的是（）。

A. 在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间 B. 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面 C. 为了能让更多的作业同时运行，通常只装入 10%～30% 的作业即启动运行 D. 最佳适应算法是实现虚拟存储器的常用算法

操作系统概念虚拟页式管理

[tag_link]

正确答案：A

选项 A 正确描述了虚拟存储器的核心特性和段页式系统的管理方式。 > 在段页式系统中，用户的逻辑地址空间确实以段为单位进行组织和管理，这有助于反映程序的逻辑结构； > 而物理内存则以固定大小的页为单位进行分配和管理，提高了内存的利用效率。 > 虚拟存储器通过将部分数据暂存于磁盘等辅助存储中，允许程序使用比物理内存更大的逻辑地址空间，这正是虚拟存储器的基本定义和优势所在。 > 因此，A 的论述准确。 >

选项 B 不正确，因为请求分页系统通常采用固定大小的页面，以简化硬件设计和内存管理； > 若允许用户使用不同大小的页面，反而容易导致内存外部碎片，降低利用率，实践中并不常见。 >

选项 C 的表述不够严谨。 > 虚拟存储器确实允许作业仅部分装入内存即可启动运行，从而支持更多作业并发执行，但具体装入比例（如 10%～30%）并非固定或通用标准，它取决于程序的工作集特性和系统调度策略，因此不能作为一般性论述。 >

选项 D 错误，因为最佳适应算法主要用于动态分区内存管理中的空闲块分配，目的是减少外部碎片； > 而虚拟存储器的实现涉及页面置换算法（如 LRU、FIFO 等），最佳适应算法并非其常用算法。 >

模拟卷年第 31 题操作系统选择题

操作系统的 I/O 子系统通常由四个层次组成，则检查设备的就绪状态是在（）层实现的。

A. 设备驱动程序 B. 用户级 I/O 软件 C. 设备无关软件 D. 中断处理程序

操作系统概念

[tag_link]

正确答案：A

操作系统的 I/O 子系统通常分为四个层次：用户级 I/O 软件、设备无关软件、设备驱动程序和中断处理程序。

检查设备的就绪状态是指直接查询硬件设备是否准备好执行 I/O 操作，这一功能需要与设备控制器进行底层交互。
设备驱动程序位于设备无关软件之下，直接管理特定硬件设备的操作，包括初始化设备、发送命令、轮询状态或处理中断。因此，检查设备就绪状态的具体实现由设备驱动程序完成。其他层次中，用户级 I/O 软件提供库函数接口，设备无关软件处理设备独立性和通用协议，中断处理程序则被动响应设备完成事件，均不直接负责主动检查设备状态。

模拟卷年第 31 题操作系统选择题

物理文件的组织方式是由（）确定的。

A. 应用程序 B. 存储介质 C. 外存容量 D. 存储介质和操作系统

文件概念操作系统概念

[tag_link]

正确答案：D

物理文件的组织方式指的是文件在存储设备上的物理结构，例如顺序存储、链式存储或索引存储等。

这种组织方式不仅依赖于存储介质的物理特性（如磁盘的扇区大小、访问方式），还取决于操作系统如何管理这些介质。操作系统通过文件系统（如 FAT、NTFS、ext4）将逻辑文件映射到物理存储空间，从而决定文件的布局和访问效率，因此存储介质和操作系统共同确定了物理文件的组织方式。
其他选项分析：A 项应用程序通常只处理文件的逻辑内容，不直接控制物理存储； B 项存储介质单独无法决定组织方式，因为它需要操作系统的管理来实现文件结构； C 项外存容量仅影响存储空间大小，而不影响具体的组织结构。因此，D 项是最全面的正确答案。

2026 年第 32 题操作系统选择题

下列操作中，鼠标中断处理程序完成的是（）

A. 解析鼠标的输入指令含义 B. 将鼠标数据同步到用户应用程序缓冲区 C. 将数据从输入设备传输到数据寄存器 D. 将数据从数据寄存器传输到内核缓冲区

[tag_link]

正确答案：D

【解析】 鼠标中断处理程序的主要职责是在硬件中断触发时，快速从数据寄存器中读取鼠标的原始数据，并将其送入内核缓冲区，以便操作系统内核或输入子系统后续处理。选项 D 直接描述了这一核心操作；而选项 A 涉及高级解析，通常由驱动程序或应用程序完成；选项 B 涉及用户空间同步，一般由内核的其他部分负责；选项 C 涉及硬件传输，可能由硬件或 DMA 完成，并非中断处理程序的主要职责。

模拟卷年第 32 题操作系统选择题

下列有关虚拟设备的论述中，正确的是（）。

A. 虚拟设备是指将独占设备转变成了共享设备

B. 虚拟设备是指允许用户以标准化方式来使用物理设备

C. 虚拟设备是把一个物理设备变换成多个对应的逻辑设备

D. 虚拟设备是允许用户程序不必全部装入多个对应的逻辑设备

操作系统概念

[tag_link]

正确答案：C

本题考查虚拟设备的概念。虚拟设备是指采用虚拟技术将一台独占设备转换为若干台逻辑设备的情况。这种设备并不是物理地变成共享设备，一般的独享设备也不能转变为共享设备，否则会导致很多不可预知的错误，而是用户在使用它们时“感觉”是共享设备，是逻辑的概念。引入虚拟设备的目的是为了克服独占设备速度慢、利用率低的特点。

模拟卷年第 32 题操作系统选择题

下列关于设备独立性的论述中，正确的是（）。

A. 设备独立性是 I/O 设备具有独立执行 I/O 功能的一种特性

B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性

C. 设备独立性是指独立实现设备共享的一种特性

D. 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性

操作系统概念

[tag_link]

正确答案：B

设备独立性是操作系统中的一个重要概念，指的是用户程序在访问 I/O 设备时，不直接依赖于具体的物理设备，而是通过逻辑设备名进行操作。操作系统负责将逻辑设备名映射到实际的物理设备，这样当物理设备更换、升级或添加时，用户程序无需任何修改，从而提高了系统的灵活性、可移植性和可维护性。选项 A 错误，因为设备独立性并非 I/O 设备自身具有的执行功能，而是操作系统为用户程序提供的一种抽象层服务。选项 C 不准确，设备共享是指多个进程或用户共同使用同一设备，虽然设备独立性可以促进共享，但其核心是程序的独立性而非共享本身。选项 D 也不正确，设备驱动通常是针对特定物理设备编写的，设备独立性关注的是用户程序层面的抽象，而非驱动层面的独立。因此，只有选项 B 正确地描述了设备独立性的本质，即用户程序独立于具体物理设备的特性。

模拟卷年第 45 题操作系统综合题

（7 分）一个主修动物行为学、辅修计算机科学的学生参加了一个课题。调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷，横跨峡谷拉了一根绳索（假设为南北方向），这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向，同

一时刻可以有多只猴子通过。但是如果是相反的方向上同时有猴子通过则会发生死锁（这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去）。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用 P、V 操作来解决该问题。

信号量操作系统概念

[tag_link]

**【答案】** 信号量定义：

mutex：初值为 1，用于保护共享变量。
rope：初值为 1，用于控制绳索的访问。

共享变量：

SN_count：从南向北的猴子数量，初值为 0。
NS_count：从北向南的猴子数量，初值为 0。

`semaphore mutex = 1;
semaphore rope = 1;
semaphore SN_count = 0;
semaphore NS_count = 0;
`

从南向北的猴子执行以下操作：

`south_monkey() {
    P(mutex)
    SN_count++
    if (SN_count == 1) P(rope)
    V(mutex)
// 通过绳索

P(mutex)
SN_count--
if (SN_count == 0) V(rope)
V(mutex)
}
`

从北向南的猴子执行以下操作：

`north_monkey() {
    P(mutex)
    NS_count++
    if (NS_count == 1) P(rope)
    V(mutex)

    // 通过绳索

    P(mutex)
    NS_count--
    if (NS_count == 0) V(rope)
    V(mutex)
}
`

**【解析】**

该问题本质上是单车道桥梁同步问题的变体，需要防止两个方向的猴子同时使用绳索导致死锁，同时允许同一方向的多只猴子共享绳索。使用 P、V 操作（信号量）来实现同步。

首先，定义信号量 mutex 用于互斥访问共享变量 SN_count 和 NS_count，确保计数操作原子性。信号量 rope 用于控制绳索的访问权限，初值为 1 表示绳索空闲。

对于从南向北的猴子：当第一只猴子到达时，在 mutex 保护下增加 SN_count，由于 SN_count 从 0 变为 1，它执行 P(rope) 获取绳索访问权，阻止北向南的猴子进入。之后释放 mutex，允许其他南向北猴子进入，它们增加 SN_count 但不会再次 P(rope)，因此同一方向多只猴子可以同时通过绳索。当猴子通过后，在 mutex 保护下减少 SN_count，如果 SN_count 变为 0，表示该方向没有猴子了，则执行 V(rope) 释放绳索访问权，允许另一方向猴子使用。

对于从北向南的猴子，操作对称：第一只猴子获取 rope，后续猴子共享访问，最后一只猴子释放 rope。

这种设计确保：只要有一个方向的猴子在使用绳索，rope 信号量就被持有，另一方向的猴子会在执行 P(rope) 时阻塞，直到当前方向所有猴子离开并释放 rope。因此，相反方向的猴子不会同时通过，避免了死锁。同一方向的猴子可以共享绳索，符合问题要求。整个过程通过 P、V 操作实现了同步，且不会产生饥饿，除非一个方向持续有猴子到达，但问题未要求公平性，故解法可行。

2010 年第 46 题操作系统综合题

(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB, 按字节编址。若某进程最多需要6页 (Page) 数据存储空间，页的大小为1KB, 操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前该进程访问情况见下表(访问位即使用位)。

页号	页框号	装入时刻	访问位
0	7	130	1
1	4	230	1
2	2	200	1
3	9	260	1

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：

(1)该逻辑地址对应的页号是多少?

(2)若采用先进先出 (FIFO) 置换算法，该逻辑地址对应的物理地址?要求给出计算过程。

(3)采用时钟(CLOCK) 置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程(设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如下图)。

[tag_link]

1）由于该计算机的逻辑地址空间和物理地址空间均为 64 K B = 2 16 B，按字节编址，且页的大小为 1 K B = 2 10 B，故逻辑地址和物理地址的地址格式均为 | 页框号（6 位） | 页内偏移（10 位） | 17CAH = 0001 0111 1100 1010B，可知该逻辑地址的页号为 000101B = 5。 2）根据 FIFO 算法，需要替换装入时间最早的页，故需要置换装入时间最早的 0 号页，即将 5 号页装入 7 号页框中，所以物理地址为 0001 1111 1100 1010B = 1FCAH。 3）根据 Clock 算法，如果当前指针所指页框的使用位为 0，则替换该页；否则将使用位清零，并将指针指向下一个页框，继续查找。根据题设和示意图，将从 2 号页框开始，前 4 次查找页框号的顺序为 2→4→7→9，并将对应页框的使用位清零。在第 5 次查找中，指针指向 2 号页框，因 2 号页框的使用位为 0，故淘汰 2 号页框对应的 2 号页，把 5 号页装入 2 号页框中，并将对应使用位设置为 1，所以对应的物理地址为 0000 1011 1100 1010B = 0BCAH。

← 返回真题分析