操作系统习题

星航夜空的帆舟

已于 2023-05-15 10:59:07 修改

阅读量6.9k

点赞数 3

分类专栏： 408习题文章标签：其他

于 2022-07-22 03:15:00 首次发布

本文链接：https://blog.csdn.net/qq_45927003/article/details/125716373

版权

408习题专栏收录该内容

4 篇文章 11 订阅

订阅专栏

在此一并分享出自己整理的部分 OS 知识点学习笔记：PDF+md详细版

1、计算机系统概述

01、系统调用 的目的是【A】。
A. 请求系统服务 B. 中止系统服务 C. 申请系统资源 D. 释放系统资源

解析：操作系统不允许用户直接操作各种硬件资源，因此用户程序只能通过系统调用的方式来请求内核为其服务，间接地使用各种资源。
操作系统为编程人员提供的接口是程序接口，即系统调用。库函数属于用户程序而非系统调用，是系统调用的上层。

02、下列选项中， 不属于多道程序设计的基本特征 是【C】。
A. 制约性 B. 间断性 C. 顺序性 D. 共享性

解析：引入多道程序设计后，程序的执行失去了封闭性和顺序性 。程序执行因为共享资源及相互协同的原因产生了竞争，相互制约。考虑到竞争的公平性，程序的执行是断续的。 顺序性是单道程序设计的基本特征 。

03、实时系统的进程调度 ，通常采用【C】算法。
A. 先来先服务 B. 时间片轮转
C. 抢占式的优先级高者优先 D. 高响应比优先

解析：实时系统必须能足够及时地处理某些紧急的外部事件 ，因此 普遍用高优先级，并用 “ 可抢占 ” 来确保实时处理 。

分时系统的 响应时间 T $\approx$ QN，其中 Q 是时间片，而 N 是用户数 。

04、下列关于 多任务操作系统 的叙述中，正确的是【I、II】。

I、具有并发和并行的特点
II、需要实现对共享资源的保护
lll、需要运行在多 CPU 的硬件平台上

解析：多任务操作系统可在同一时间内运行多个应用程序 ，因此 I 正确。多个任务必须互斥地访问共享资源，为达到这一目标必须对共享资源进行必要的保护，因此 ll 正确。现代操作系统都是多任务的（主要特点是 并发和并行 ），并不一定需要运行在多 CPU 的硬件上，单个 CPU 也可满足要求， lll 错误。

05、有两个程序， 程序 A 依次使用 CPU 计 10s 、 设备甲计 5s 、 CPU 计 5s 、 设备乙计 10s 、CPU 计 10s ； 程序 B 依次使用 设备甲计 10s 、 CPU 计 10s 、 设备乙计 5s 、 CPU 计 5s 、 设备乙计 10s 。在 单道程序环境下 先执行程序 A 再执行程序 B ， CPU 的利用率是多少？在 多道程序环境下 ， CPU 利用率是多少？

解析：单道环境下 ， CPU 的运行时间为（ 10 + 5 + 10 ）s + （ 10 + 5 ）s = 40s ，两个程序运行的总时间为 40s + 40s = 80s ，因此利用率是 40 / 80 = 50 ％。
多道环境下 ， CPU 运行时间为 40s ，两个程序运行总时间为 45s ，因此利用率为 40 / 45 = 88.9 ％。

在这里插入图片描述

注意：多道环境下借助甘特图法。画 甘特图步骤 如下：

（1） 横坐标上标出合适的时间间隔，纵坐标上的点是程序的名字。
（2） 过横坐标上每个标出的时间点，向上作垂直于横坐标的虚线。
（3） 用几种不同的线（推荐用 “ 直线 ” “ 波浪线 ” “ 虚线 ” 三种，较易区分）代表对不同资源的占用，按照题目给出的任务时间片，平行于横坐标把不同程序对应的线段分别画出来。
画图时要注意，如处理器、打印设备等资源是不能让两个程序同时使用的，有一个程序正在使用时，其他程序的请求只能排队。

06、设某计算机系统有一个 CPU 、一台输入设备、一台打印机。现有两个进程同时进入就绪态，且 进程 A 先得到 CPU 运行，进程 B 后运行 。进程 A 的运行轨迹为： 计算 50ms ，打印信息 10ms ，再计算 50ms ，打印信息 100ms ，结束。进程 B 的运行轨迹为： 计算 50ms ，输入数据 80ms ，再计算 100ms ，结束。画出它们的时序关系图（可用甘特图），并说明：
1 ） 开始运行后， CPU 有无空闲等待？若有，在哪段时间内等待？计算 CPU 的利用率。
2 ） 进程 A 运行时有无等待现象？若有，在何时发生等待现象？
3 ） 进程 B 运行时有无等待现象？若有，在何时发生等待现象？

解析：画甘特图：

在这里插入图片描述 1 ） 如图示：CPU 在 100~150ms 时间段内空闲，利用率为 250 / 300 = 83.3 %。
2 ） 如图示：进程 A 为无等待现象。
3 ） 如图示：进程 B 为有等待现象， 0~50ms ， 180~200ms 。

特权指令：指不允许用户直接使用的指令，如 I/O 指令、置中断指令，存取用于内存保护的寄存器、送程序状态字到程序状态字寄存器等的指令 。

操作系统的内核 包括 4 方面的内容：【时钟管理】、【中断机制】、【原语】、【系统控制的数据结构及处理（系统调用类的指令（广义指令））】。

若程序的运行由 用户态 转到 核心态 ，则会用到 访管指令 ，访管指令是在用户态使用的，所以它 不可能是特权指令 。

07、下列说法中， 正确 的是【（2）、（4）】。
（1） 批处理的主要缺点是需要大量内存
（2） 当计算机提供了核心态和用户态时，输入 / 输出指令必须在核心态下执行
（3） 操作系统中采用多道程序设计技术的最主要原因是提高 CPU 和外部设备的可靠性
（4） 操作系统中，通道技术是一种硬件技术

解析：（1）错误： 批处理的主要缺点是缺少交互性 。（2）正确：输入 / 输出指令需要中断操作， 中断必须在核心态下执行 。（3）错误： 多道性是为了提高系统利用率和吞吐量而提出的 。（4）正确： I/O 通道实际上是一种特殊的处理器 ，它具有执行 I/O 指令的能力，并 通过执行通道程序来控制 I/O 操作 。

08、下列关于 系统调用 的说法中， 正确 的是【（1）、（3）、（4）】。
（1） 用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入（trap）指令
（2） 用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令
（3） 系统调用功能是操作系统向用户程序提供的接口
（4） 用户及其应用程序和应用系统是通过系统调用提供的支持和服务来使用系统资源完成其操作的

解析：（1）正确：系统调用需要触发 trap 指令，如基于 x86 的 Linux 系统。（2）为干扰项， 程序设计无法形成屏蔽中断指令 。（3）正确：系统调用的概念。（4）正确：操作系统是一层接口，对上层提供服务，对下层进行抽象。它通过系统调用向其上层的用户、应用程序和应用系统提供对系统资源的使用。

09、计算机 区分核心态和用户态指令后 ，从 核心态到用户态 的转换是 由操作系统程序执行后完成 的，而 用户态到核心态的转换 则是由【A】完成的。
A. 硬件 B. 核心态程序 C. 用户程序 D. 中断处理程序

解析：计算机 通过硬件中断机制完成由用户态到核心态的转换。B 错误： 核心态程序只有在操作系统进入核心态后才可以执行 。 D 中的 中断处理程序一般也在核心态执行 ，因此无法完成 “ 转换成核心态 ” 这一任务。若由用户程序将操作系统由用户态转换到核心态，则用户程序中就可使用核心态指令，这就会威胁到计算机的安全，所以 C 也不正确。

10、在操作系统中， 只能在核心态下运行的指令 是【B】。
A. 读时钟指令 B. 置时钟指令 C. 取数指令 D. 寄存器清零

解析：A、C、D 都可以在汇编语言中涉及，因此都可以运行在用户态。广义指令 的调用可能发生在用户态，调用广义指令的那条指令不一定是特权指令，但广义指令存在于核心态中，所以 执行一定在核心态 。

11、CPU 处于核心态时，它可以执行的指令 是【D】。
A. 只有特权指令 B. 只有非特权指令
C. 只有 “ 访管 ” 指令 D. 除 “ 访管 " 指令的全部指令

解析：运行操作系统代码的状态为核心态。访管指令在用户态下使用，是用户程序 “ 自愿进管 ” 的手段，用户态下不能执行特权指令。在核心态下， CPU 可以执行指令系统中的任何指令。

用户态执行	命令解释程序、访管指令、广义指令的调用、trap指令、跳转指令、压栈指令
核心态执行	缺页处理、时钟中断、进程调度、置时钟指令、广义指令的执行、关中断指令

12、中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是【B】。
A. 程序计数器 B. 程序状态字寄存器
C. 通用数据寄存器 D. 通用地址寄存器

解析：子程序调用只需保存程序断点，即该指令的下一条指令的地址；中断处理不仅要保存断点（ PC的内容），还要保存程序状态字寄存器（ PSW ）的内容。在中断处理中，最重要的两个寄存器是 PC 和 PSWR。

13、下列选项中，会导致用户进程 从用户态切换到内核态的操作 是【（1）（3）】。
（1）整数除以零 （2） sin() 函数调用 （3）read 系统调用

解析：需要在系统内核态执行的操作是整数除零操作（需要中断处理）和 read 系统调用函数， sin() 函数调用是在用户态下进行的。

14、处理 外部中断 时，应该 由操作系统保存 的是【B】。
A. 程序计数器（ PC ）的内容 B. 通用寄存器的内容
C. 块表（ TLB ）中的内容 D. Cache 中的内容

解析：外部中断处理过程， PC 值由中断隐指令自动保存 ，而 通用寄存器内容由操作系统保存 。

15、下列关于分层式结构操作系统的说法中，【C】是错误的。
A. 各层之间只能是单向依赖或单向调用
B. 容易实现在系统中增加或替换一层而不影响其他层
C. 具有非常灵活的依赖关系
D. 系统效率较低

解析：单向依赖是分层式 OS 的特点 。分层式 OS 中增加或替换一个层中的模块或整层时，只要不改变相应层间的接口，就不会影响其他层，因而易于扩充和维护。层次定义好后，相当于各层之间的依赖关系也就固定了，因此往往显得不够灵活， C 错误。每执行一个功能，通常都要自上而下地穿越多层，增加了额外的开销，导致系统效率降低。

16、相对于微内核系统，【C】不属于大内核操作系统的缺点。
A. 占用内存空间大 B. 缺乏可扩展性而不方便移植
C. 内核切换太慢 D. 可靠性较低

解析：微内核和宏内核作为两种对立的结构，它们的优缺点也是对立的。微内核 OS 的主要缺点是性能问题，因为需要频繁地在核心态和用户态之间进行切换，因而切换开销偏大。

微内核 OS ：（1）内核足够小（2）基于客户 / 服务器模式（3）应用 “ 机制与策略分离 ” 原理（4）采用面向对象技术。

17、对于以下几种服务，在采用微内核结构的操作系统中，【（5）】不宜放在微内核中。
（1）进程间通信机制（2）低级 I/O （3）低级进程管理和调度
（4）中断和陷入处理（5）文件系统服务

解析：进程（线程）之间的通信功能是微内核最频繁使用的功能，因此几乎所有微内核 OS 都将其放入微内核。低级 I/O 和硬件紧密相关，因此应放入微内核。低级进程管理和调度属于调度功能的机制部分，应将它放入微内核。微内核 OS 将与硬件紧密相关的一小部分放入微内核处理，此时微内核的主要功能是捕获所发生的中断和陷入事件，并进行中断响应处理，识别中断或陷入的事件后，再发送给相关的服务器处理，故中断和陷入处理也应放入微内核。而文件系统服务是放在微内核外的文件服务器中实现的，故仅（5）不宜放在微内核中。

18、计算机操作系统的引导程序位于【硬盘】中。

解析：操作系统的引导程序位于磁盘活动分区的引导扇区中。引导程序分为两种：一种是位于 ROM 中的自举程序（BIOS 的组成部分），用于启动具体的设备；另一种是位于装有操作系统硬盘的活动分区的引导扇区中的引导程序（称为启动管理器），用于引导操作系统。

2、进程与线程

2.1、进程与线程

01、在单处理器系统中，若 同时存在 10 个进程 ，则 处于就绪队列中的进程最多 有【9】个。

解析：不可能出现：单处理器系统的 10 个进程都处于就绪态 ，但 9 个处于就绪态、 1 个正在运行是可能存在的。 若发生死锁，可能 10 个进程都处于阻塞态 。

02、C 语言 编写的程序在使用内存时一般分为三个段，它们一般是正文段（即代码和赋值数据段）、数据堆段和数据栈段。 二进制代码和常量存放在正文段 ， 动态分配的存储区在数据堆段，临时使用的变量在数据栈段 。所以， 全局赋值变量 在 正文段赋值数据段 ， 未赋值的局部变量和实参传递在栈段 ， 动态内存分配在堆段 ， 常量在正文段，进程的优先级只能在 PCB 内 。

03、系统动态 DLL 库中的系统线程，被不同的进程所调用，它们是【B】的线程。
A. 不同 B. 相同 C. 可能不同，也可能相同 D. 不能被调用

解析：进程是暂时的，程序是永久的；进程是动态的，程序是静态的；进程至少由代码、数据和 PCB 组成，程序仅需代码和数据即可；程序代码经过多次创建可对应不同进程，而 同一个系统的进程（或线程）可以由系统调用的方法被不同的进程（或线程）多次使用 。

04、在一个多道系统中，若就绪队列不空， 就绪的进程数目越多，处理器的效率 【C】。
A. 越高 B. 越低 C. 不变 D. 不确定

解析：只要就绪队列不空，CPU 就总是可以调度进程运行，保持繁忙。这与就绪进程的数目没有关系，除非就绪队列为空，此时进入等待态，导致 CPU 效率下降。

05、在 内核级线程 相对于 用户级线程的优点 的如下描述中，错误的是【A】。
A. 同一进程内的线程切换，系统开销小
B. 当内核线程阻塞时， CPU 将会调度同一进程中的其他内核线程执行
C. 内核级线程的程序实体可以在内核态运行
D. 对多处理器系统，核心可以同时调度同一进程的多个线程并行运行

解析：在内核级线程中，同一进程中的线程切换，需要从用户态转到核心态进行，系统开销较大，A 错误。

06、在 用户级线程相对于内核级线程的优点 的如下描述中，错误的是【A】。
A. 一个线程阻塞不影响另一个线程的运行
B. 线程的调度不需要内核直接参与，控制简单
C. 线程切换代价小
D. 允许每个进程定制自己的调度算法，线程管理比较灵活

解析：进程中的某个用户级线程被阻塞，则整个进程也被阻塞，即进程中的其他用户级线程也被阻塞， A 错误 。

07、在支持多线程的系统中，进程 P 创建的若干线程不能共享的是【D】。
A. 进程 p 的代码段 B. 进程 P 中打开的文件
C. 进程 p 的全局变量 D. 进程 P 中某线程的栈指针

解析：进程中的线程共享进程内的全部资源，但 进程中某线程的栈指针对其他线程是透明的，不能与其他线程共享 。

08、下列关于 管道（ Pipe ）通信 的叙述中，正确的是【C】。
A. 一个管道可实现双向数据传输
B. 管道的容量仅受磁盘容量大小限制
C. 进程对管道进行读操作和写操作都可能被阻塞
D. 一个管道只能有一个读进程或一个写进程对其操作

解析：通信用的 “共享文件” 只存在于内存中。管道的数据一旦读出即消失，因此只能有一个读进程，但可有多个写进程 。

09、会导致进程 从执行态变为就绪态 的事件有【被高优先级进程抢占、时间片到】等。

进程通信的主要方式：【共享文件】、【消息传递】、【管道系统】、【共享内存区】。

10、父进程与子进程可以并发执行。父进程与子进程共享一部分资源 ，但不能共享虚拟地址空间，在创建子进程时，会为子进程分配资源，如虚拟地址空间等。

2.2、处理机调度

01、【B】有利于 CPU 繁忙型的作业 ，而 不利于 I/O 繁忙型 的作业。
A. 时间片轮转调度算法 B. 先来先服务调度算法
C. 短作业（进程）优先算法 D. 优先权调度算法

解析：FCFS 调度算法比较有利于长作业，而不利于短作业 。所谓 CPU 繁忙型作业，是指该类作业需要大量的 CPU 时间进行计算，而很少请求 I/O 操作，故采用 FCFS 可从容完成计算。 I/O 繁忙型作业是指 CPU 处理时，需频繁地请求 I/O 操作，导致操作完成后还要重新排队等待调度。 CPU 繁忙型作业更接近于长作业 。时间片轮转法对于短作业和长作业的时间片都一样，所以地位几乎一样。优先级调度有利于优先级高的进程，而优先级和作业时间长度是没有什么必然联系的。

02、进程（线程）调度的时机 有【（1）~（5）】。
（1）运行的进程（线程）运行完毕（2）运行的进程（线程）所需资源未准备好（3）运行的进程（线程）的时间片用完（4）运行的进程（线程）出现错误（5）运行的进程（线程）自我阻塞

解析：进程（线程）调度的时机包括：运行的进程（线程）运行完毕、运行的进程（线程）自我阻塞、运行的进程（线程）的时间片用完、运行的进程（线程）所需的资源没有准备好、运行的进程（线程）出现错误。以上时机都在 CPU 方式为不可抢占方式时引起进程（线程）调度。在 CPU 方式是可抢占方式时，就绪对列中的某个进程（线程）的优先级高于当前运行进程（线程）的优先级时，也会发生进程（线程）调度。

03、一个作业 8：00 到达系统 ，估计 运行时间为 1h。若 10：00 开始执行 该作业，其响应比是【3】。

解析：响应比 = $\frac{响应时间}{要求服务时间}$ = $\frac{等待时间 + 要求服务时间}{要求服务时间}$ = $\frac{2+1}{1}$ = 3 。 高响应比优先算法无饥饿 。

04、若某单处理器多进程系统中有多个就绪态进程，则下列关于 处理机调度 的叙述中，错误的是【C】。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度

解析：当进程处于临界区时，说明进程正在占用处理机，只要不破坏临界资源的使用规则，就不会影响处理机的调度。比如，通常访问的临界资源可能是慢速的外设（如打印机），若在进程访问打印机时，不能进行处理机调度，则系统的性能将非常差。

05、某系统采用基于优先权的非抢占式进程调度略， 完成一次进程调度和进程切换的系统时间开销为 1us 。在 T 时刻就绪队列中有 3 个进程 P1， P2 和 P3 ，其在
就绪队列中的 等待时间、需要的 CPU 时间和优先权 如下表所示。

进程	等待时间	需要的CPU时间	优先权
P1	30us	12us	10
P2	15us	24us	30
P3	18us	36us	20

若 优先权值大的进程优先获得 CPU ，从 T 时刻起系统开始进程调度，则系统的 平均周转时间 为【75us】。

解析：由优先权可知，进程的执行顺序为 P2—>P3—>P1。 P2 的周转时间为 1 + 15 + 24 = 40us；P3 的周转时间为 18 + 1 + 24 + 1 + 36 = 80us；P1 的周转时间为 30 + 1 + 24 + 1 + 36 + 1 + 12 = 105us ；平均周转时间为（ 40 + 80 + 105 ）/ 3 = 225 / 3 = 75us。

响应 时间 = 等待 时间 + 运行 时间（ 执行 时间）

周转 时间 = 完成时间 - 提交时间（到达时间） = 等待 时间 + 执行 时间

2.3、同步与互斥

临界资源 ：将一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源，如打印机等。此外，还有许多变量、数据等都可以被若干进程共享，也属于临界资源。
对临界资源的访问，必须互斥地进行，在每个进程中， 访问临界资源的那段代码称为临界区 。

Peterson’s Algorithm ：为了防止两个进程为进入临界区而无限期等待，又设置了变量 turn ，每个进程在先设置自己的标志后再设置 turn 标志。这时，再同时检测另一个进程状态标志和允许进入标志，以便保证两个进程同时要求进入临界区时，只允许一个进程进入临界区。

在这里插入图片描述

具体如下：考虑进程 P_i ，一旦设置 flag[i] = true ，就表示它想要进入临界区，同时 turn = j ，此时若进程 P_j 已在临界区中，符合进程 P_i 中的 while 循环条件，则 P_i 不能进入临界区。若 P_j 不想要进入临界区，即 flag[j] = false ，循环条件不符合，则 P_i 可以顺利进入，反之亦然。利用 flag 解决临界资源的互斥访问，利用 turn 解决 “ 饥饿 ” 现象。

中断屏蔽方法 ：当一个进程正在执行它的临界区代码时，防止其他进程进入其临界区的最简方法是关中断。因为 CPU 只在发生中断时引起进程切换，因此屏蔽中断能够保证当前运行的进程让临界区代码顺利地执行完，进而保证互斥的正确实现，然后执行开中断。其典型模式为：······关中断；临界区；开中断；······

TestAndSet 与 Swap 硬件方法的缺点 ：进程等待进入临界区时要耗费处理机时间，不能实现让权等待。从等待进程中随机选择一个进入临界区，有的进程可能一直选不上，从而导致 “ 饥饿 ” 现象。

整型信号量：被定义为一个用于表示资源数目的整型量 S， wait 和 signal 操作可描述为：

wait(S)   {	while(S <= O); S = S - 1; }
signal(S) { S = S + 1; }

在整型信号量机制中的 wait 操作（P 操作），只要信号量 S $\leq$ 0 ，就会不断地测试。因此，该机制并未遵循 “ 让权等待 ” 的准则，而是使进程处于 “ 忙等 ” 的状态。

记录型信号量 ：不存在 “ 忙等 ” 现象 。 遵循了 “ 让权等待 " 的准则 。

typedef struct{
    int value; // 代 表 资 源 数 目
    struct process *L; // 用 于 链 接 所 有 等 待 该 资 源 的 进 程
}semaphore;

对应 P 操作 ：

void wait(semaphore S) { // 相 当 于 申 请 资 源
	S.value--;    // 进 程 请 求 一 个 该 类 资 源
	if(S.value < 0) {
		add this process tO S.L; //  放 弃 处 理 机
		block(S.L); // 进 行 自 我 阻 塞
    } 
}

对应 V 操作 ：

void signal(semaphore S) { // 相 当 于 释 放 资 源
	S.value++;    // 系 统 中 可 供 分 配 的 该 类 资 源 数 增 1
	if(S.value <= 0) {
		remove a process P from S.L; 
		wakeup(P); 
    } 
}

利用信号量实现同步

semaphore S = O;  // 初 始 化 信 号 量
P1(){
    x;          // 语 句 x
    V(S);		// 告 诉 进 程 P2 , 语 句 x 已 经 完 成
    ······
} 
P2{   // 先 执 行 必 阻 塞, 放 入 阻 塞 队 列
    ······
    P(S);       // 检 查 语 句 x 是 否 运 行 完 成
    y;			// 检 查 无 误 , 运 行 y 语 句
    ······
}

利用信号量实现进程互斥：设 S 为实现进程 P₁，P₂ 互斥的信号量，由于每次只允许一个进程进入临界区，所以 S 的初值应为 1 （即可用资源数为 1 ）。

semaphore S = 1;    //  初 始 化 信 号 量
P1(){
    ···
    P(S);    // 准 备 开 始 访 问 临 界 资 源 , 加 锁
    进 程 P1 的 临 界 区;
	V(S);    // 访 问 结 束 , 解 锁
    ···
}

P，V 操作在同步互斥中的应用 ：在同步问题中，若某个行为要用到某种资源，则在这个行为前面 P 这种资源一下；若某个行为会提供某种资源，则在这个行为后面 V 这种资源一下。在互斥问题中，P，V 操作要紧夹使用互斥资源的那个行为，中间不能有其他冗余代码。

01、以下【B】属于 临界资源 。
A. 磁盘存储介质 B. 公用队列 C. 私用数据 D. 可重入的程序代码

解析：临界资源与共享资源的区别在于， 在一段时间内能否允许被多个进程访问（并发使用），显然 磁盘属于共享设备 。公用队列可供多个进程使用，但一次只可供一个进程使用，试想若多个进程同时使用公用队列，势必造成队列中的数据混乱而无法使用。私用数据仅供一个进程使用，不存在临界区问题。可重入的程序代码一次可供多个进程使用 。

02、用 P，V 操作实现进程同步，信号量的初值为【由用户确定】。

解析：与互斥信号量初值一般置 1 不同，用 P, V 操作实现进程同步时，信号量的初值应根据具体情况来确定。若期望的消息尚未产生，则对应的初值应设为 0 ；若期望的消息已存在，则信号量的初值应设为一个非 0 的正整数。

一个进程映像由程序、数据及 PCB 组成，其中【共享程序段】必须用可重入编码编写。

03、一个系统中共有 5 个并发进程 涉及 某个相同的变量 A，变量 A 的相关临界区是由【5】个临界区构成的。

解析：这里的 临界区是指访问临界资源 A 的那段代码（临界区的定义） 。那么 5 个并发进程共有 5 个操作共享变量 A 的代码段 。

04、下述【C】选项 不是管程的组成部分 。
A. 局限于管程的共享数据结构
B. 对管程内数据结构进行操作的一组过程
C. 管程外过程调用管程内数据结构的说明
D. 对局限于管程的数据结构设置初始值的语句

解析：管程由局限于管程的共享变量说明、对管程内的数据结构进行操作的一组过程及对局限于管程的数据设置初始值的语句组成。

05、若 x 是管程内的条件变量，则当进程执行 x.wait() 时所做的工作是【D】。
A. 实现对变量 x 的互斥访问
B. 唤醒一个在 x 上阻塞的进程
C. 根据 x 的值判断该进程是否进入阻塞态
D. 阻塞该进程，并将之插入 x 的阻塞队列中

解析：x.wait ：当 x 对应的条件不满足时，正在调用管程的进程调用 x.wait 将自己插入 x 条件的等待队列，并释放管程。此时其他进程可以使用该管程。

x.signal：x 对应的条件发生了变化，则调用 x.signal，唤醒一个因 x 条件而阻塞的进程。

条件变量和信号量的比较 ：
相似点 ：条件变量的 wait/signal 操作类似于信号量的 P/V 操作，可以实现进程的阻塞 / 唤醒。
不同点 ：条件变量是 “ 没有值 ” 的，仅实现了 “ 排队等待 ” 功能；而信号量是 “ 有值 ” 的，信号量的值反映了剩余资源数，而在管程中，剩余资源数用共享数据结构记录。

06、在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量初始值为【1】。

解析：所谓互斥使用某临界资源，是指在同一时间段只允许一个进程使用此资源，所以互斥信号量的初值都为 1 。

07、系统中有多个生产者进程和多个消费者进程， 共享一个能存放 1000 件产品的环形缓冲区（初始为空） 。缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；缓冲区未空时，消费者进程可从缓冲区取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出 10 件产品后，其他消费者进程才可以取产品 。请使用信号量 P，V 操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。

解析：这是典型的生产者和消费者问题，只对典型问题加了一个条件，只需在标准模型上新加一个信号量，即可完成指定要求。
设置 4 个变量 mutex1 ，mutex2 ，empty 和 full ，mutex1 用于控制一个消费者进程在一个周期（ 10 次）内对缓冲区的访问，初值为 1；mutex2 用于控制进程单次互斥地访问缓冲区，初值为 1 ； empty 代表缓冲区的空位数，初值为 1000 ；full 代表缓冲区的产品数，初值为 0 ，具体进程描述如下：

semaphore mutexl=l;
semaphore mutex2=1;
semaphore empty =n;
semaphore fu11  =0;

producer(){
	while(1){
		生 产 一 个 产 品;
		P(empty);               // 判 断 缓 冲 区 是 否 有 空 位
		P(mutex2);			    // 互 斥 访 问 缓 冲 区
		把 产 品 放 入 缓 冲 区;
		V(mutex2);				// 互 斥 访 问 缓 冲 区
        V(full);				// 产 品 的 数 量 加 1
    }
}

consumer(){
	while(1){
		P(mutex1)  			// 连 续 取 10 次
			for(int i=0;i<10;i++){
                P(full);		// 判 断 缓 冲 区 是 否 有 产 品
                P(mutex2);		// 互 斥 访 问 缓 冲 区
                从 缓 冲 区 取 出 一 件 产 品;
                V(mutex2);		// 互 斥 访 问 缓 冲 区
                V(empty);		// 腾 出 一 个 空 位
                消 费 这 件 产 品;
            }
        V(mutex1)
    }
}

08、有 n（n >=3 ）名哲学家围坐在一张圆桌边，每名哲学家交替地就餐和思考。在圆桌中心有 m（m$\geq$1）个碗，每两名哲学家之间有一根筷子。每名哲学家必须取到一个碗和两侧的筷子后，才能就餐，进餐完毕，将碗和筷子放回原位，并继续思考。为使尽可能多的哲学家同时就餐，且 防止出现死锁现象 ，请使用信号量的 P, V 操作 [ wait() ，signal() 操作 ] 描述上述过程中的互斥与同步，并说明所用信号量及初值的含义。

解析：回顾传统的哲学家问题，假设餐桌上有 n 名哲学家、 n 根筷子，那么可以用这种方法避免死锁：限制至多允许 n - 1 名哲学家同时 “ 抢 ” 筷子，那么至少会有 1 名哲学家可以获得两根筷子并顺利进餐，于是不可能发生死锁的情况。
本题可以用碗这个限制资源来避免死锁 ：当碗的数量 m 小于哲学家的数量 n 时，可以直接让碗的资源量等于 m ，确保不会出现所有哲学家都拿一侧筷子而无限等待另一侧筷子进而造成死锁的情况；当碗的数量 m 大于等于哲学家的数量 n 时，为了让碗起到同样的限制效果，我们让碗的资源量等于 n - 1 ，这样就能保证最多只有 n - 1 名哲学家同时进餐，所以得到碗的资源量为 min{ n-1 ，m } 。在进行 PV 操作时，碗的资源量起限制哲学家取筷子的作用，所以需要先对碗的资源量进行 P 操作。具体过程如下：

// 信 号 量
semaphore bowl;				// 用 于 协 调 哲 学 家 对 碗 的 使 用
semaphore chopsticks[n];    // 用 于 协 调 哲 学 家 对 筷 子 的 使 用
for(int i=0;i<n;i++)
    chopsticks[i] = 1;      // 设 置 两 名 哲 学 家 之 间 筷 子 的 数 量
bowl=min(n—1,m);			// b <= n-1, 确 保 不 死 锁
CoBegin
while(TRUE){				// 哲 学 家 i 的 程 序
	思 考;	
	P(bowl);				// 取 碗
	P(chopsticks[i]);		// 取 左 边 筷 子
	P(chopsticks[(i + 1) % n]); // 取 右 边 筷 子
	就 餐;
	V(chopsticks[i]);
	V(chopsticks[(i + 1) % n]);
	V(bowl);
}
CoEnd

09、现有 5 个操作 A 、B 、C 、D 和 E ， 操作 C 必须在 A 和 B 完成后执行，操作 E 必须在 C 和 D 完成后执行，请使用信号量的 P，V 操作描述上述操作之间的同步关系，并说明所用信号量及其初值。

解析：本题要求实现操作的先后顺序，没有互斥关系，为简单的同步问题。本题虽然有 5 个操作，但是只有 4 个同步关系，因此分别设置信号量 SAC 、 SBC 、 SCE 和 SDE 对应 4 个同步关系。（前驱图）

Semaphore SAC   // 控 制 A 和 C 的 执 行 顺 序
Semaphore SBC   // 控 制 B 和 C 的 执 行 顺 序
Semaphore SCE   // 控 制 C 和 E 的 执 行 顺 序
Semaphore SDE   // 控 制 D 和 E 的 执 行 顺 序

5 个操作可描述为如下：

CoBegin
A(){
	完 成 动 作 A;
	V(SAC);			// 实 现 A 、C 之 间 的 同 步 关 系
}
B(){
	完 成 动 作 B;
	V(SBC);			// 实 现 B 、C 之 间 的 同 步 关 系
}
C(){
    // C 必 须 在 A 、 B 都 完 成 后 才 能 完 成
	P(SAC);
	P(SBC);
	完 成 动 作 C;
	V(SCE);			// 实 现 C 、E 之 间 的 同 步 关 系
}
D(){
	完 成 动 作 D;
	V(SDE);			// 实 现 D 、E 之 间 的 同 步 关 系
}
E(){
	// E 必 须 在 完 成 C 、D 之 后 执 行
    P(SCE);
	P(SDE);
	完 成 动 作 E;
}
CoEnd

2.4、死锁

01、系统产生死锁 的可能原因是【A】。
A. 独占资源分配不当 B. 系统资源不足
C. 进程运行太快 D. CPU 内核太多

解析：系统死锁的可能原因主要是时间上和空间上的。 时间上由于进程运行中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换 ，可能会造成死锁；空间上的原因是对独占资源分配不当，互斥资源部分分配又不可剥夺，极易造成死锁。系统资源不足不是造成死锁的原因，其只会对进程造成 “ 饥饿 ” 。

02、解除死锁通常不采用的方法 是【D】。
A. 终止一个死锁进程 B. 终止所有死锁进程
C. 从死锁进程处抢夺资源 D. 从非死锁进程处抢夺资源

解析：解除死锁的方法有：（1）剥夺资源法：挂起某些死锁进程，并抢占它的资源，将这些资源分配给其他的死锁进程；（2）撤销进程法：强制撤销部分甚至全部死锁进程并剥夺这些进程的资源。

03、某系统中有 3 个并发进程 都 需要 4 个同类资源 ，则该系统必然不会发生死锁的最少资源【10】。（ 3 * （4-1）+1 ）

解析：资源数为 9 时，存在 3 个进程都占有三个资源，为死锁；资源数为 10 时，必然存在一个进程能拿到 4 个资源，然后可以顺利执行完其他进程。

04、某系统中 共有 11 台磁带机 ， X 个进程共享此磁带机设备 ， 每个进程最多请求使用 3 台 ，则系统必然不会死锁的最大值是【5】。

解析：考虑一下极端情况：每个进程己经分配了两台磁带机，那么其中任何一个进程只要再分配一台磁带机即可满足它的最大需求，该进程总能运行下去直到结束，然后将磁带机归还给系统再次分配给其他进程使用。因此，系统中只要满足 2X + 1 = 11 这个条件即可认为系统不会死锁，解得 X = 5 ，也就是说，系统中最多可以并发 5 个这样的进程是不会死锁的。

05、某系统有 n 台互斥使用的同类设备 ， 三个并发进程分别需要 3 ， 4 ， 5 台
设备，可确保系统不发生死锁的设备数 n 最小 为【10】。

解析：三个并发进程分别需要 3，4，5 台设备，当系统只有（3 - 1) +（4 - 1) +（5 - 1) = 9 台设备时，第一个进程分配 2 台，第二个进程分配 3 台，第三个进程分配 4 台。这种情况下，三个进程均无法继续执行下去，发生死锁。当系统中再增加 1 台设备，即共 10 台设备时，最后 1 台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为 10 。

06、设系统有数量为 M 的独占性资源，N 个进程竞争该类资源，各进程对资源的最大需求为 W。当 M，N，W 分别取下列【C】选项中的值时，系统可能发生死锁。

A．M=4，N=3，W=2 B．M=3，N=2，W=2

C．M=6，N=3，W=3 D．M=5，N=3，W=2

解析：满足 N×(W-1) ≥ M 的情况即有可能发生死锁或者说 M > N×(W-1) 就不会死锁

07、系统有 3 个不同的临界资源 R₁ , R₂ 和 R₃ ，被 4 个进程 P₁ ，P₂ ，P₃ ，P₄ 共享 。各进程对资源的需求为：P₁ 申请 R₁ 和 R₂，P₂ 申请 R₂ 和 R₃，P₃ 申请 R₁ 和 R₃，P₄ 申请 R₂。若 系统出现死锁 ，则处于死锁状态的进程数至少是【3】。

解析：对于本题，先满足一个进程的资源需求，再看其他进程是否出现死锁状态。因为 P₄ 只申请一个资源，当将 R₂ 分配给 P₄ 后， P₄ 执行完后将 R₂ 释放，这时使得系统满足死锁的条件是 R₁ 分配给 P₁ ， R₂ 分配给 P₂， R₃ 分配给 P₃（或者 R₂ 分配给 P₁，R₃ 分配给 P₂，R₁分配给 P₃ ）。穷举其他情况如 P₁ 申请的资源 R₁ 和 R₂ ，先都分配给 P₁，运行完并释放占有的资源后，可分别将 R₁，R₂ 和 R₃ 分配给 P₃， P₄ 和 P₂，不满足系统死锁的条件。各种情况需要使得处于死锁状态的进程数至少为 3 。

08、某个系统采用下列资源分配策略。若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。而当此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。 若它们有申请进程所需要的资源，则将这些资源取出并分配给申请进程 。这种分配策略会导致【D】。
A. 死锁 B. 颠簸（抖动） C. 回退 D. 饥饿

解析：由于进程过于 “ 慷慨 ” ，不断把自己已得到的资源送给别人，导致自己长期无法完成，所以是饥饿。

银行家算法流程图

在这里插入图片描述

死锁检测流程

在这里插入图片描述

3、内存管理

3.1、内存管理概念

01、在使用 交换技术 时，若 一个进程正在【B】，则 不能交换出主存 。
A. 创建 B. I/O 操作 C. 处于临界段 D. 死锁

解析：进程正在进行 I/O 操作时不能换出主存，否则其 I/O 数据区将被新换入的进程占用，导致错误。不过可以在操作系统中开辟 I/O 缓冲区。

02、下面的【A】方法有利于 程序的动态链接 。
A. 分段存储管理 B. 分页存储管理
C. 可变式分区管理 D. 固定式分区管理

解析：程序的动态链接与程序的逻辑结构相关，分段存储管理将程序按逻辑段进行划分，因此有利于其动态链接。其他的内存管理方式与程序的逻辑结构无关。

03、多进程 在主存中 彼此互不干扰 的环境下运行，操作系统是通过【B】来实现的。
A. 内存分配 B. 内存保护 C. 内存扩充 D. 地址映射

解析：多进程的执行通过内存保护实现互不干扰，如页式管理中有页地址越界保护，段式管理中有段地址越界保护 。

04、采用 分页或分段管理 后， 提供给用户的物理地址空间【C】。
A. 分页支持更大的物理地址空间 B. 分段支持更大的物理地址空间
C. 不能确定 D. 一样大

解析：页表和段表同样存储在内存中，系统提供给用户的物理地址空间为总空间大小减去页表或段表的长度。由于页表和段表的长度不能确定，所以提供给用户的物理地址空间大小也不能确定。

05、分页系统中的页面 是为【B】。
A. 用户所感知的 B. 操作系统所感知的
C. 编译系统所感知的 D. 连接装配程序所感知的

解析：内存分页管理是 在硬件和操作系统层面实现的 ，对 用户、编译系统、连接装配程序等上层是不可见的 。

06、操作系统实现【A】存储管理的 代价最小 。
A. 分区 B. 分页 C. 分段 D. 段页式

解析：实现分页分段和段页式存储管理需要特定的数据结构支持，如页表、段表等。为了提高性能，还需要硬件提供快存和地址加法器等，代价高。分区存储管理是满足多道程序设计的最简单的存储管理方案，特别适合嵌入式等微型设备。

07、存储管理的目的 是【方便用户和提高内存利用率】。
引入段式存储管理方式 ，主要是为了满足用户的下列要求：【方便编程 】、【 分段共享 】、【分段保护 】、【动态链接和动态增长 】。

08、把 作业空间中 使用的 逻辑地址 变为内存中的 物理地址 称为【B】。
A. 加载 B. 重定位 C. 物理化 D. 逻辑化

09、操作系统采用分页存储管理方式，要求【A】。
A. 每个进程拥有一张页表，且进程的页表驻留在内存中
B. 每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
C. 所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D. 所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间

解析：多个进程并发执行时，所有进程的页表大多驻留在内存中，系统中只设置一个页表寄存器（PTR），它存放页表在内存中的始址和长度。平时，进程未执行时，页表的始址和页表长度存放在本进程的 PCB 中，当调度到某进程时，才将这两个数据装入 PTR 中。每个进程都有一个单独的逻辑地址，有一张属于自己的页表。

10、某基于 动态分区 存储管理的计算机，其 主存容量为 55MB （初始为空），采用 最佳适配算法 ，分配和释放的顺序为： 分配 15MB ，分配 30MB ，释放 15MB ，分配 8MB ，分配 6MB ，此时 主存中最大空闲分区的大小 是【9MB】。

解析：最佳适配算法是指每次为作业分配内存空间时，总是找到能满足空间大小需要的最小空闲分区给作业，可以产生最小的内存空闲分区（分配时按容量从小到大分）。释放 15MB 后，可用空间大小为：10MB、15MB ；所以在10MB 中分配 8 MB 后可用空间为：2MB、15MB。然后 6MB 只能在 15MB 中被分配。

11、在分段存储管理系统中，用共享段表描述所有被共享的段。若进程 P1 和 P2 共享段 S ，则下列叙述中，错误的是【B】。
A. 在物理内存中仅保存一份段 S 的内容
B. 段 S 在 P1 和 P2 中应该具有相同的段号
C. P1 和 P2 共享段 S 在共享段表中的段表项
D. P1 和 P2 都不再使用段 S 时才回收段 S 所占的内存空间

解析：段的共享是通过两个作业的段表中相应表项指向被共享的段的同一个物理副本来实现的，因此在内存中仅保存一份段 S 的内容，A 正确。段 S 对于进程 P1，P2 来说，使用位置可能不同，所以在不同进程中的逻辑段号可能不同， B 错误。段表项存放的是段的物理地址（包括段始址和段长度），对于共享段来说物理地址唯一， C 正确。为了保证进程可以顺利使用段 S ，段 S 必须确保在没有任何进程使用它（可在段表项中设置共享进程计数）后才能被删除， D 正确。

12、某计算机采用 二级页表的分页存储管理方式 ，按字节编址， 页大小为 2¹⁰ B ，页表项大小为 2B ，
逻辑地址结构为 : 页目录号 | 页号 | 页内偏移量
逻辑地址空间大小为 2¹⁶ 页 ，则表示整个逻辑地址空间的 页目录表中包含表项的个数至少 是【128】。

解析：页大小为 2¹⁰ B ，页表项大小为 2B ，因此一页可以存放 2⁹ 个页表项，逻辑地址空间大小为 2¹⁶ 页，即共需 2¹⁶ 个页表项，因此需要 2¹⁶ / 2⁹ = 2⁷ = 128 个页面保存页表项，即页目录表中包含表项的个数至少是 128 。（页的大小 = 块的大小，页表存于内存中，内存被划分成一个个块，从而页面中存页表，页表项又可寻页面）

13、某计算机主存按字节编址，采用二级分页存储管理，地址结构如下：页目录号（ 10 位）| 页号（ 10 位）| 页内偏移（ 12 位）。虚拟地址 2050 1225H 对应的页目录号、页号分别是【081H】、【101H】。

解析：2050 1225H = 0010 0000 01 01 0000 0001 0010 0010 0101 。前 10 位、11~20 位、21~32 位分别对应页目录号、页号和页内偏移。把页目录号、页号单独拿出，转换为十六进制时 缺少的位数在高位补零 ，0000 1000 0001,0001 0000 0001 分别对应 081H ， 101H 。

14、某计算机主存按字节编址， 逻辑地址和物理地址都是 32 位 ， 页表项大小为 4B 。请回答下列问题：
1 ） 若使用一级页表的分页存储管理方式，逻辑地址结构为
页号（ 20 位）| 页内偏移量（ 12 位）
则页的大小是多少字节？页表最大占用多少字节？
2 ） 若使用二级页表的分页存储管理方式，逻辑地址结构为
页目录号（ 10 位）| 页表索引（ 10 位）| 页内偏移量（ 12 位）
设逻辑地址为 LA ，请分别给出其对应的页目录号和页表索引的表达式。
3 ） 采用 1 ）中的分页存储管理方式，一个代码段的起始逻辑地址为 0000 8000H ，其长度为 8KB ，被装载到从物理地址 0090 0000H 开始的连续主存空间中。页表从主存 0020 0000H 开始的物理地址处连续存放，如下图所示（地址大小自下向上递增）。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号，以及代码页面 2 的起始物理地址。

在这里插入图片描述

解析：　(1) 因为页内偏移量是 12 位，所以页大小为 4 KB，页表项数为 232/4K = 220，该一级页表最大为 220×4 B=4 MB。

(2) 页目录号可表示为：(((unsigned int)(LA))>>22)&0×3FF。

页表索引可表示为：(((unsigned int)(LA))>>12)&0×3FF。

(3) 代码页面 1 的逻辑地址为 0000 8000H，表明其位于第 8 个页处，对应页表中的第 8 个页表项，所以第 8 个页表项的物理地址 = 页表起始地址 + 8×页表项的字节数：00200000H+8×4=0020 0020H。由此可得如下图所示的答案。

在这里插入图片描述

3.2、虚拟内存管理

01、请求分页存储管理中，若把 页面尺寸增大一倍而可容纳的最大页数不变 ，则在程序顺序执行时缺页中断次数会【减少】。

解析：根据局部性原理， 页面较大则缺页率较低 ， 页面较小缺页率较高 。分配给进程的物理块数越多 ，缺页率就越低；编写程序的局部化程度越高，执行时的缺页率就越低 。

02、考虑页面置换算法，系统 有 m 个物理块供调度 ，初始时全空， 页面引用串长度为 p ， 包含了 n 个不同的页号 ，无论用什么算法，缺页次数不会少于【n】。

解析：无论采用什么页面置换算法，每种页面第一次访问时不可能在内存中，必然发生缺页，所以缺页次数大于等于 ” 。

03、导致 LRU 算法实现起来耗费高的原因 是【D】。
A. 需要硬件的特殊支持 B. 需要特殊的中断处理程序
C. 需要在页表中标明特殊的页类型 D. 需要对所有的页进行排序

解析：LRU 算法需要 对所有页最近一次被访问的时间进行记录 ，查找时间最久的进行替换，这涉及排序，对置换算法而言，开销太大。为此需要在页表项中增加 LRU 位，选项 A 可看作是 “ 耗费高 ” 这一结果，选项 D 才是造成选项 A 的原因。

04、在页面置换策略中，【D】策略可能引起抖动。
A. FIFO B. LRU C. 没有一种 D. 所有

解析：抖动是进程的页面置换过程中，频繁的页面调度（缺页中断）行为，所有的页面调度策略都不可能完全避免抖动。

05、使用【B】方法可以 实现虚拟存储 。
A. 分区合并 B. 覆盖、交换 C. 快表 D. 段合并

解析：虚拟存储扩充内存的基本方法是将一些页或段从内存中调入、调出，而 调入、调出的基本手段是覆盖与交换 。

06、请求分页存储管理的主要特点 是【B】。
A. 消除了页内零头 B. 扩充了内存
C. 便于动态链接 D. 便于信息共享

解析：请求分页存储管理就是为了解决内存容量不足而使用的方法，它基于局部性原理实现了以时间换取空间的目的。它的主要特点是间接扩充了内存。

07、在 缺页处理过程中 ，操作系统执行的操作可能是【I、II、III】。
I. 修改页表 II. 磁盘 I/O III. 分配页框

解析：缺页中断调入新页面，肯定要修改页表项和分配页框，所以 I、III 可能发生，同时内存没有页面，需要从外存读入，会发生磁盘 I/O 。发生缺页中断时，系统执行的操作可能是置换页面或分配内存。

08、某 请求分页存储系统的页大小为 4KB ， 按字节编址 。系统给进程 P 分配 2 个固定的页框，并采用 改进型 Clock 置换算法 ，进程 P 页表的部分内容见下表。

在这里插入图片描述

若 P 访问虚拟地址为 02 A01H 的存储单元 ，则经地址变换后得到的物理地址是【60A01H】。

解析：页面大小为 4KB ，低 12 位是页内偏移 。虚地址为 02A01H，虚页号为 02H ， 02H 页对应的页表项中存在位为 0 ，进程 P 分配的页框固定为 2 ，且内存中已有两个页面存在。根据 Clock 算法，选择将 3 号页换出，将 2 号页放入 60H 页框，经过地址变换后得到的物理地址是 60 A01H 。

09、已知系统为 32 位实地址 ， 采用 48 位虚拟地址 ， 页面大小为 4KB ， 页表项大小为 8B ，每段最大为 4GB。
1 ） 假设系统使用 纯页式存储 ，则要采用多少级页表？ 页内偏移 多少位？
2 ） 假设系统采用一级页表， TLB 命中率为 98％， TLB 访问时间为 10ns ，内存访问时间为 100ns ，并假设当 TLB 访问失败时才开始访问内存，问平均页面访问时间是多少？
3 ） 若是二级页表，页面平均访问时间是多少？
4 ） 上题中，若要满足访问时间小于 120ns ，则命中率至少需要为多少？
5 ） 若系统采用段页式存储，则每用户最多可以有多少个段？段内采用几级页表？

解析：1 ） 页面大小为 4KB ，因此页内偏移为 12 位 。系统采用 48 位虚拟地址，因此虚页号为 48 - 12 = 36 位。采用多级页表时，最高级页表项不能超出一页大小 ；每页能容纳的页表项数为 4KB / 8B = 512 = 2⁹ ， 36 / 9 = 4 ，因此应采用 4 级页表 ，最高级页表项正好占据一页空间。
2 ） 系统进行页面访问操作时，若 TLB 命中，则只需访存一次；若 TLB 未命中，则需要访存两次。故页面平均访问时间为（都访问 TLB ）：
98％ × （ 10 + 100 ） + （ 1 - 98％） × （ 10 + 100 + 100 ） = 112ns
3 ） 二级页表的平均访问时间计算同理（失败后多访存一次）：
98％ × （ 10 + 100 ） + （ 1 - 98 ％） × （ 10 + 100 + 100 + 100 ） = 114ns
4 ） 设 快表命中率为 p ，则应满足
p ×（ 10 + 100 ）+（ 1 - p ）×（ 10 + 100 + 100 + 100 ） $\leq$ 120ns 解得 p $\geq$ 95％。
5 ） 系统采用 48 位虚拟地址， 每段最大为 4GB ，因此段内地址为 32 位 ，段号为 48 - 32 = 16 位。每个用户最多可以有 2¹⁶ 段。段内采用页式地址，与 1 ）中计算同理， $\lceil （ 32 - 12 ） / 9 \rceil$ = 3 ，因此段内应采用 3 级页表。

10、请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为 4KB ， 一次内存的访问时间是 100ns ， 一次快表（ TLB ）的访问时间是 10ns ， 处理一次缺页的平均时间为 10⁸ns( 已含更新 TLB 和页表的时间） ，进程的驻留集大小固定为 2 ，采用最近最少使用（ LRU ）置换算法和局部淘汰策略。假设： (1) TLB 初始为空； (2) 地址转换时先访问 TLB ，若 TLB 未命中，再访问页表（忽略访问页表后的 TLB 更新时间）；(3) 有效位为 0 表示页面不在内存，产生缺页中断 ，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有 虚地址访问序列 2362H ， 1565H，25A5H ，请问：
1 ） 依次访问上述三个虚拟地址，各需多少时间？给出计算过程。
2 ） 基于上述访问序列， 虚地址 1565H 的物理地址是多少 ？请说明理由。

页号	页框（ Page Frame) 号	有效位（存在位）
0	101H	1
1	------	0
2	254H	1

解析：1 ） 根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。 页面大小为 4KB ，即 2¹² ，得到页内位移占虚地址的低 12 位 ，页号占剩余高位。可得三个虚地址的页号 P 如下（ 十六进制的一位数字转换成二进制的 4 位数字，因此十六进制的低三位正好为页内位移，最高位为页号 ）：
2362H ： P = 2 ，访问快表 10ns ，因初始为空，访问页表 100ns 得到页框号，合成物理地址后访问主存 100ns ，共计 10ns + 100ns + 100ns = 210ns 。
1565H ： P = 1 ，访问快表 10ns ，落空，访问页表 100ns 落空，进行缺页中断处理 10⁸ns ，（已更新）此时访问快表 10ns ，合成物理地址后访问主存 100ns ，共计 10ns + 100ns + 10⁸ns + 10ns + 100ns = 100000220ns 。
25A5H ：P = 2 ，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns 便可合成物理地址，访问主存 100ns ，共计 10ns + 100ns = 110ns 。
2 ） 当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2 ，必须从页表中淘汰一个页面，根据题目的置换算法， 应淘汰 0 号页面（1、2 最近访问过），因此 1565H 的对应页框号为 101H 。由此可得 1565H 的物理地址为 101 565H 。

11、某请求分页系统的页面置换策略如下：从 0 时刻开始扫描，每隔 5 个时间单位扫描一轮驻留集（扫描时间忽略不计）且本轮未被访问过的页框将被系统回收，并放入空闲页框链尾，其中内容在下一次分配之前不清空。当发生缺页时，若该页曾被使用过且还在空闲页中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。忽略其他进程的影响和系统开销。 初始时进程驻留集为空 。目前系统空闲页的页框号依次为 32 ，15 ，21 ，41 。进程 P 依次访问的 < 虚拟页号访问时刻 > 为 <1 ，1> ， < 3 ，2>，<0，4>，<0，6> ，<1 ，11>，<0 ，13>，<2，14> 。请回答下列问题。
1 ） 当虚拟页为 <0 ，4> 时，对应的页框号是什么？
2 ） 当虚拟页为 <1 ，11> 时，对应的页框号是什么？说明理由。
3 ） 当虚拟页为 <2 ，14> 时，对应的页框号是什么？说明理由。
4 ） 这种方法是否适合于时间局部性好的程序？说明理由。

解析：1 ） 页框号为 21 。因为起始驻留集为空，而 0 页对应的页框为空闲链表中的第三个空闲页框（21），其对应的页框号为 21 。
2 ） 页框号为 32 。理由：因 11 > 10 ，因此发生第三轮扫描，页号为 1 的页框在第二轮已处于空闲页框链表中，此刻该页又被重新访问，因此应被重新放回驻留集中，其页框号为 32 。
3 ） 页框号为 41 。理由：因为第 2 页从来没有被访问过，它不在驻留集中，因此从空闲页框链表中取出链表头的页框 41 ，页框号为 41 。
4 ） 合适。理由：程序的时间局部性越好，从空闲页框链表中重新取回的机会越大，该策略的优势越明显。

12、某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：
页目录号（ 10 位）| 页表索引（ 10 位）| 页内偏移量（ 12 位）
1 ） 页和页框的大小各为多少字节？进程的虚拟地址空间大小为多少页？
2 ） 若页目录项和页表项均占 4B ，则进程的页目录和页表共占多少页？写出计算过程。
3 ） 若某指令周期内访问的虚拟地址为 01 00 0000H 和 01 11 2048H ，则进行地址转换时共访问多少个二级页表？说明理由。

解析：1 ） 页和页框大小均为 4KB 。进程的虚拟地址空间大小为 2³² / 2¹² = 2 ²⁰ 页
2 ） （ 2¹⁰ × 4 ）/ 2¹² （页目录所占页数） + （ 2²⁰ × 4 ）/ 2¹² （页表所占页数） = 1025 页。（ 要十分清楚二级页表结构 ）
3 ） 需要访问一个二级页表。因为虚拟地址 0100 0000H 和 0111 2048H 的最高 10 位的值都是 4 ，访问的是同一个二级页表。

13、某 32 位系统采用基于二级页表的请求分页存储管理方式，按字节编址，页目录项和页表项长度均为 4 字节，虚拟地址结构如下所示。
页目录号（ 10 位）| 页号（ 10 位）| 页内偏移量（ 12 位）
某 C 程序中数组 a[1024][1024 ] 的起始虚拟地址为 1080 0000H（即头指针：基地址）， 数组元素占 4 字节 ，该程序运行时， 其进程的页目录起始物理地址为 0020 1000H ，请回答下列问题。
1 ） 数组元素 a[1] [2] 的虚拟地址是什么？对应的页目录号和页号分别是什么？对应的页目录项的物理地址是什么？ 若该目录项中存放的页框号为 00301H ，则 a[1] [2] 所在页对应的页表项的物理地址是什么？
2 ） 数组 a 在虚拟地址空间中所占的区域是否必须连续？在物理地址空间中所占的区域是否必须连续？
3 ） 已知数组 a 按行优先方式存放，若对数组 a 分别按行遍历和按列遍历，则哪种遍历方式的局部性更好？

解析：1）数组元素 a[1] [2] 的虚拟地址是 1080 0000H+（1024×1+2）× 4=1080 1008H。转化为二进制，对应的页目录号为 042H ，页号为 001H 。对应的页目录项的物理地址是 0020 1000 H+4×42H =0020 1108H。对应页表项的物理地址是 00301 000H + 4×001H = 0030 1004H 。
2 ） 根据数组的随机存取特点，数组 a 在虚拟地址空间中所占的区域必须连续，由于数组 a 不止占用一页，相邻逻辑页在物理上不一定相邻，因此数组 a 在物理地址空间中所占的区域可以不连续。
3 ） 由 1 ）可知每个页面正好可以存放一整行的数组元素， “ 按行优先方式存放 ” 意味着数组的同一行的所有元素都存放在同一个页而中，同一列的各个元素都存放在不同的页面中，因此数组 a 按行遍历的局部性较好。

在这里插入图片描述

4、文件管理

4.1、文件系统基础

01、一个文件对应一个 FCB ，而 一个文件目录项 就是一个 FCB 。

将文件描述信息从目录项中分离，即应用了【 索引结点】的方法，磁盘的盘块中可以存放更多的目录项，查找文件时可以大大减少其 I/O 信息量。

文件保护是针对文件访问权限的保护 。在文件系统中，【口令】、【存取控制】和【用户权限表】都是常用的文件保护方法。

系统级安全管理 包括【 注册 】和【 登录 】。

02、打开文件操作的主要工作 是【A】。
A. 把指定文件的目录复制到内存指定的区域
B. 把指定文件复制到内存指定的区域
C. 在指定文件所在的存储介质上找到指定文件的目录
D. 在内存寻找指定的文件

解析：打开文件操作是 将该文件的 FCB 存入内存的活跃文件目录表 ，而不是将文件内容复制到主存， 找到指定文件目录是打开文件之前的操作 。

03、目录文件 存放的信息是【D】。
A. 某一文件存放的数据信息
B. 某一文件的文件目录
C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录

解析：目录文件是 FCB 的集合 ，一个目录中既可能有子目录，又可能有数据文件，因此目录文件中存放的是子目录和数据文件的信息。

04、FAT32 的文件目录项 不包括【C】。
A. 文件名 B. 文件访问权限说明
C. 文件控制块的物理位置 D. 文件所在的物理位置

解析：文件目录项即 FCB ，通常 由文件基本信息、存取控制信息和使用信息组成 。 基本信息包括文件物理位置 。文件目录项显然不包括 FCB 的物理位置信息。

05、对一个文件的访问 ，常由【用户访问权限和文件属性】共同限制。
解析：用户访问权限是指用户有没有权限访问该文件，而用户优先级是指在多个用户同时请求该文件时应该先满足谁（满足但不一定有权限）。 文件的属性包括保存在 FCB 中对文件访问的控制信息 。

06、加密保护 和 访问控制 两种机制相比，【D】。
A. 加密保护机制的灵活性更好 B. 访问控制机制的安全性更高
C. 加密保护机制必须由系统实现 D. 访问控制机制必须由系统实现

解析：相对于加密保护机制， 访问控制机制的安全性较差 。因为访问控制的级别和保护力度较小，因此它的灵活性相对较高。若访问控制不由系统实现，则系统本身的安全性就无法保证。加密机制若由系统实现，则加密方法将无法扩展。

07、下列说法中，【D】属于文件的逻辑结构的范畴。
A. 连续文件 B. 系统文件 C. 链接文件 D. 流式文件

解析：逻辑文件 有两种： 无结构文件（流式文件）和有结构式文件 。连续文件和链接文件都属于文件的物理结构，而系统文件是按文件用途分类的。

08、在磁盘上 ， 最容易导致存储碎片发生 的 物理文件结构 是【B】。
A. 隐式链接 B. 顺序存放 C. 索引存放 D. 显式链接

解析：顺序文件占用连续的磁盘空间，容易导致存储碎片（外部碎片）的发生。

09、设有一个记录文件，采用 链接分配方式 ， 逻辑记录的固定长度为 100B ，在 磁盘上存储时采用记录成组分解技术 。 盘块长度为 512B 。若 该文件的目录项已经读入内存 ，则对 第 22 个逻辑记录完成修改后 ， 共启动了磁盘【6】次。

解析：第 22 个逻辑记录存放在第 5 个物理块中（ 22 × 100 / 512 = 4 ，余 152 ），由于文件采用的物理结构是链接文件，因此需要从目录项所指的第一个物理块开始读取，共启动磁盘 5 次。修改后还需要写回操作，由于写回时已获得该块的物理地址，只需启动磁盘 1 次，因此共需启动磁盘 6 次 。

10、物理文件的组织方式是由【D】确定的。
A. 应用程序 B. 主存容量 C. 外存容量 D. 操作系统

解析：通常用户可根据需要来确定文件的逻辑结构，而文件的物理结构是由操作系统的设计者根据文件存储器的特性来确定，一旦确定，就由操作系统管理。

11、文件系统为每个文件创建一张【C】，存放文件数据块的磁盘存放位置。
A. 打开文件表 B. 位图 C. 索引表 D. 空闲盘块链表

解析：打开文件表仅存放已打开文件信息的表 ，将指名文件的属性从外存复制到内存，再使用该文件时直接返回索引， A 错误。位图和空闲盘块链表是磁盘管理方法， B 、D 错误。只有 索引表中记录每个文件所存放的盘块地址 ，C 正确。

12、下面关于 索引文件 的叙述中，正确的是【B】。

A. 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
B. 顺序文件进行检索时，首先从 FCB 中读出文件的第一个盘块号；而对索引文件进行检索时，应先从 FCB 中读出文件索引块的开始地址
C. 对于一个具有三级索引的文件，存取一条记录通常要访问三次磁盘
D. 文件较大时，无论是进行顺序存取还是进行随机存取，通常索引文件方式都最快

解析：索引表的表项中含有相应记录的关键字和存放该记录的逻辑地址；三级索引需要访问 4 次磁盘 ；随机存取时索引文件速度快 ，顺序存取时顺序文件速度快 。

13、若一个用户进程通过 read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是【（1）（2）】。
（1） 若该文件的数据不在内存，则该进程进入睡眠等待状态
（2） 请求 read 系统调用会导致 CPU 从用户态切换到核心态
（3） read 系统调用的参数应包含文件的名称

解析：对于（1），当所读文件的数据不在内存时，产生中断（缺页中断 )，原进程进入阻塞态，直到所需数据从外存调入内存后，才将该进程唤醒。对于（2）， read 系统调用通过陷入将 CPU 从用户态切换到核心态，从而获取操作系统提供的服务。对于（3），要读一个文件，首先要用 open 系统调用打开该文件。 open 中的参数包含文件的路径名与文件名，而 read 只需使用 open 返回的文件描述符，并不使用文件名作为参数 。 read 要求用户提供三个输入参数： a. 文件描述符 fd b. buf 缓冲区首址；c. 传送的字节数 n。 read 的功能是试图从 fd 所指示的文件中读入 n 个字节的数据，并将它们送至由指针 buf 所指示的缓冲区中。

14、在文件的索引结点中存放直接索引指针 10 个，一级和二级索引指针各 1 个。磁盘块大小为 1KB ，每个索引指针占 4B。若某文件的索引结点已在内存中，则把该文件偏移量（按字节编址）为 1234 和 307400 处所在的磁盘块读入内存，需访问的磁盘块个数分别是【1】、【3】。

解析：在这里插入图片描述

15、某文件系统中，针对每个文件，用户类别分为 4 类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为 5 种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为【20】。

解析：可以把用户访问权限抽象为一个矩阵，行代表用户，列代表访问权限。这个矩阵有 4 行 5 列，1 代表 true ， 0 代表 false ，所以需要 20 位。

16、设 文件索引结点中有 7 个地址项 ，其中 4 个地址项是直接地址索引 ， 2 个地址项是一级间接地址索引 ， 1 个地址项是二级间接地址索引 ， 每个地址项大小为 4B ，若 磁盘索引块和磁盘数据块大小均为 256B ，则可表示的 单个文件最大长度是【C】。
A. 33KB B. 519KB C. 1057KB D. 16516KB

解析：每个 磁盘索引块 和 磁盘数据块 大小均为 256B ， 每个磁盘索引块 有 256 / 4 = 64 个地址项 。因此，4 个直接地址索引指向的数据块大小为 4 × 256B；2 个一级间接索引包含的直接地址索引数为 2 × 64 ，即其指向的数据块大小为 2 × 64 × 256B 。 1 个二级间接索引所包含的直接地址索引数为（ 256 / 4 ）×（ 256 / 4 ），即其所指向的数据块大小为（ 256 / 4 ） × （ 256 / 4 ） × 256B 。因此， 7 个地址项所指向的数据块总大小为 4 × 256 + 2 ×（ 256 / 4 ）× 256 +（ 256 / 4 ）×（ 256 / 4 ）× 256 = 1082368B = 1057KB。（ 索引块、地址项、磁盘数据块（物理块） ）

17、某文件系统采用多级索引的方式组织文件的数据存放，假定 在文件的 i_node 中设有 1 个地址项 ，其中 直接索引 10 项 ， 一次间接索引项 1 项 ， 二次间接索引项 1 项 ， 三次间接索引项 1 项 。 数据块大小为 4KB ， 磁盘地址 4B ，试问： 1 ） 一个 2GB 大小的文件 ，在这个文件系统中 实际占用多少空间 ？

解析：1 ） 占用空间分为 文件实际大小 和 索引项大小 ，文件大小为 2GB。 物理块大小为 4KB，数据大小为 4B ，则 每个物理块可存储的地址数 为 4KB / 4B = 1024 。
最大文件的物理块数可达 10 + 1024 + 1024² + 1024³ ，每个物理块大小为 4KB ，因此总长度为（ 10 + 1024 + 1024² + 1024³ ） × 4KB = 40KB + 4MB + 4GB + 4TB。故而，需要使用到二次间接索引项 。该文件占用 2GB / 4KB = 512 × 1024 个数据块。
一次间接索引项使用 1 个间接索引块 ，二次间接索引项使用 1（一级索引块）+ $\lceil （512 × 1024 -10-1024）/ 1024\rceil$ $\approx$ 512 个间接索引块，所以间接索引块所占空间大小为（ 1 + 512 ） × 4KB = 2MB + 4KB 。
另外每个文件使用的 i_node 数据结构占 13 × 4B = 52B ，因此该文件实际占用磁盘空间大小为 2GB + 2MB + 4KB + 52B 。

18、某文件系统空间的 最大容量为 4TB （ 1TB = 2⁴⁰B ），以 磁盘块为基本分配单位 。 磁盘块大小为 1KB。文件控制块（ FCB ）包含一个 512B 的索引表区 。请回答
下列问题：
1 ） 假设索引表区仅采用 直接索引结构 ，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节？可支持的单个文件的最大长度是多少字节？
2 ） 假设索引表区采用如下结构： 第 0 ~ 7 字节采用 < 起始块号，块数 > 格式表示文件创建时预分配的连续存储空间 。其中 起始块号占 6B ，块数占 2B ，剩余 504B 采用直接索引结构 ， 一个索引项占 6B ，则可支持的单个文件的最大长度是多少字节？为使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。

解析：1）文件系统中 所能容纳的磁盘块总数 为 4TB/1KB = 2³² 。要完全表示所有磁盘块， 索引项中的块号 最少要占 32 / 8 = 4B 。而 索引表区 仅采用直接索引结构，因此 512B 的索引表区能容纳 512B/4B = 128 个索引项 。每个索引项对应一个磁盘块 ，所以该系统可支持的单个文件最大长度是 128 × 1KB = 128KB 。
2 ） 这里考查的分配方式不同于我们熟悉的三种经典分配方式，但题目中给出了详细的解释。所求的单个文件最大长度一共包含两部分： 预分配的连续空间和直接索引区 。连续区块数占 2B ，共可表示 2¹⁶ 个磁盘块，即 2²⁶B 。直接索引区共 504B / 6B = 84 个索引项。所以该系统可支持的单个文件最大长度是 2²⁶B + 84KB 。
为了使单个文件的长度达到最大，应使连续区的块数字段表示的空间大小尽可能接近系统最大容量 4TB 。分别设起始块号和块数占 4B ，这样起始块号可以寻址的范围是 2³² 个磁盘块，共 4TB ，即整个系统空间。同样，块数字段可以表示最多 2³² 个磁盘块，共 4TB 。

19、文件 F 由 200 条记录组成，记录从 1 开始编号。用户打开文件后，欲将内存中的一条记录插入文件 F，作为其第 30 条记录。请回答下列问题，并说明理由。
1 ） 若文件系统采用 连续分配方式 ，每个磁盘块存放一条记录，文件 F 存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块？ F 的文件控制块内容会发生哪些改变？
2 ） 若文件系统采用 链接分配方式 ，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块？若每个存储块大小为 1KB ，其中 4B 存放链接指针，则该文件系统支持的文件最大长度是多少？

解析：1）系统采用顺序分配方式时，插入记录需要移动其他的记录块，整个文件共有 200 条记录，要插入新记录作为第 30 条，而存储区前后均有足够的磁盘空间，且要求最少的访问存储块数，则要把文件前 29 条记录前移，若算访盘次数，移动一条记录读出和存回磁盘各是一次访盘， 29 条记录共访盘 58 次，存回第 30 条记录访盘 1 次，共访盘 59 次。F 的文件控制区的起始块号和文件长度的内容会因此改变。
2 ） 文件系统采用链接分配方式时，插入记录并不用移动其他记录，只需找到相应的记录，修改指针即可。插入的记录为其第 30 条记录，因此需要找到文件系统的第 29 块，一共需要访盘 29 次，然后把第 29 块的下块地址部分赋给新块，把新块存回磁盘会访盘 1 次，然后修改内存中第 29 块的下块地址字段，再存回磁盘，一共访盘 31 次。4B 共 32 位，可以寻址 2³² = 4G 块存储块，每块的大小为 1KB ，即 1024B ，其中下块地址部分占 4B ，数据部分占 1020B ，因此该系统的文件最大长度是 4G × 1020B = 4080GB 。

20、某文件系统采用索引结点存放文件的属性和地址信息， 簇大小为 4KB 。每个文件索引结点占 64B ，有 11 个地址项，其中直接地址项 8 个，一级、二级和三级间接地址项各 1 个，每个地址项长度为 4B。请回答下列问题。
1 ） 该文件系统能支持的最大文件长度是多少？（给出计算表达式即可）
2 ） 文件系统用 1 M 个簇存放文件索引结点，用 512M 个簇存放文件数据。若一个图像文件的大小为 5600B ，则该文件系统最多能存放多少个这样的图像文件？
3 ） 若文件 F1 的大小为 6KB ，文件 F2 的大小为 40KB ，则该文系统获取 F1 和 F2 最后一个簇的簇号需要的时间是否相同？为什么？

解析：1 ） 簇大小为 4KB ，每个地址项长度为 4B ，因此每簇有 4KB / 4B = 1024 个地址项。最大文件的物理块数可达 8 + 1 × 1024 + 1 × 1024² + 1 × 1024³ ，每个物理块（簇）大小为 4KB ，因此最大文件长度为（ 8 + 1 × 1024 + 1 × 1024² + 1 × 1024³ ） × 4 KB = 32KB + 4MB + 4GB + 4TB 。
2 ） 文件索引结点总个数为 1M × 4KB / 64B = 64M ， 5600B 的文件占 2 个簇， 512M 个簇可存放的文件总个数为 512M / 2 = 256M 。可表示的文件总个数受限于文件索引结点总个数，因此能存储 64M 个大小为 5600B 的图像文件
3 ） 文件 F1 的大小为 6KB < 4KB × 8 = 32KB ，因此获取文件 F1 的最后一个簇的簇号只需要访问索引结点的直接地址项。文件 F2 大小为 40KB ， 4KB × 8 < 40KB <4KB×8 + 4KB × 1024 ，因此获取 F2 的最后一个簇的簇号还需要读一级索引表。综上，需要的时间不相同。

4.2、目录

01、一个文件系统中，其 FCB 占 64B ， 一个盘块大小为 1KB ，采用 一级目录 。假定 文件目录中有 3200 个目录项 。则查找一个文件平均需要【100】次访问磁盘。

解析：3200 个目录项（FCB）占用的 盘块数 为 3200 × 64B / 1KB = 200 个。因为 一级目录平均访盘次数为 $\frac{1}{2}$ 盘块数（顺序查找目录表中的所有目录项，每个目录项为一个 FCB ），所以平均的访问磁盘次数为 200 / 2= 100 次。

02、下列关于 目录检索 的论述中，正确的是【C】。
A. 由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法
B. 在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索
C. 在利用顺序检索法时，只要路径名的一个分量名未找到，就应停止查找
D. 利用顺序检索法查找完成后，即可得到文件的物理地址

解析：实现用户对文件的按名存取，系统先利用用户提供的文件名形成检索路径，对目录进行检索。在顺序检索中，路径名的一个分量未找到，说明路径名中的某个目录或文件不存在，不需要继续检索， C 正确。 目录的查询方式有两种：顺序检索法和 Hash 法，通常采用顺序检索法 ， A 错误。在树形目录中， 为了加快文件检索速度，可设置当前目录 ，于是文件路径可以从当前目录开始查找， B 错误。 在顺序检索法查找完成后，得到的是文件的逻辑地址 ， D 错误。

03、设文件 F1 的当前引用计数值为 1 ，先建立文件 F1 的符号链接（软链接）文件 F2 ，再建立文件 F1 的硬链接文件 F3 ，然后删除文件 F1。此时，文件 F2 和文件 F3 的引用计数值分别是【1】、【1】。

解析：建立符号链接时，引用计数值直接复制；建立硬链接时，引用计数值加 1 。删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号链接访问时，发现文件不存在，直接删除符号链接；但对于硬链接则不可直接删除，引用计数值减 1 ，若值不为 0 ，则不能删除此文件，因为还有其他硬链接指向此文件。
当建立 F2 时， F1 和 F2 的引用计数值都为 1 。当再建立 F3 时， F1 和 F3 的引用计数值就都变成了 2 。当后来删除 F1 时， F3 的引用计数值为 2 - 1 = 1 ， F2 的引用计数值不变。

04、若目录 dir 下有文件 file1 ，则为删除该文件 内核不必完成的工作 是【A】。
A. 删除 file1 的快捷方式 B. 释放 file1 的文件控制块
C. 释放 file1 占用的磁盘空间 D. 删除目录 dir 中与 file1 对应的目录项

解析：删除一个文件时，会根据文件控制块回收相应的磁盘空间，将文件控制块回收，并删除目录中对应的目录项。B 、C 、D 正确。快捷方式属于文件共享中的软连接，本质上创建的是一个链接文件，其中存放的是访问该文件的路径，删除文件并不会导致文件的快捷方式被删除，正如在 Windows 中删除一个程序后，其快捷方式可能仍然留在桌面上，但是已经无法打开。

4.3、文件系统

01、从用户的观点看，操作系统中引入文件系统的目的是【B】。
A. 保护用户数据 B. 实现对文件的按名存取
C. 实现虚拟存储 D. 保存用户和系统文档及数据

解析：从系统角度看，文件系统负责对文件的存储空间进行组织、分配，负责文件的存储并对存入文件进行保护、检索。从用户角度看，文件系统根据一定的格式将用户的文件存放到文件存储器中适当的地方，当用户需要使用文件时，系统根据用户所给的文件名能够从文件存储器中找到所需要的文件。

02、下列选项中，【D】不是 Linux 实现虚拟文件系统 VFS 所定义的对象类型。
A. 超级块（ superblock ）对象 B. 目录项（ inode ）对象
C. 文件（ file ）对象 D. 数据（ data ）对象

解析：为了实现虚拟文件系统 (VFS) ， Linux 主要抽象了四种对象类型 ： 超级块对象、索引结点对象、目录项对象和文件对象 。 D 错误。

03、文件系统用位图法表示磁盘空间的分配情况， 位图存于磁盘的 32 ～ 127 号块中，每个盘块占 1024B ，盘块和块内字节均从 0 开始编号 。假设要释放的盘块号为 409612 ，则位图中要修改的位所在的盘块号和块内字节序号分别是【82、1】。

解析：盘块号 = 起始块号 + $\lfloor 盘块号 /（ 1024 × 8 ）\rfloor$ = 32 + $\lfloor 409612 /（ 1024 × 8 ）\rfloor$ = 32 + 50 = 82 ，这里问的是块内字节号而不是位号，因此还需除以 8 （ 1B = 8 位），块内字节号 = $\lfloor(盘块号 \% (1024 × 8))/8 \rfloor$ = 1 。

04、可用于 文件系统管理空闲磁盘块的数据结构 有【位图、成组链接法（超级块）、空闲磁盘块链、文件分配表（FAT）】。

05、假定一个 盘组共有 100 个柱面 ， 每个柱面上有 16 个磁道 ， 每个磁道分成 4 个扇区 。
1 ） 整个磁盘空间共有多少个存储块？
2 ） 若用字长 32 位的单元来构造位示图，共需要多少个字？
3 ） 位示图中第 18 个字的第 16 位对应的块号是多少？

解析：1 ） 整个磁盘空间的存储块数目为 4 × 16 × 100 = 6400 个。
2 ） 位示图应为 6400 个位，如果用字长为 32 位（即 n = 32 ）的单元来构造位示图，那么需要 6400 / 32 = 200 个字。
3 ） 位示图中 第 18 个字的第 16 位（即 i = 18 ，j = 16 ）对应的块号 为 32 ×（18 - 1） + 16 = 560 。

	访问第 n 条记录	优点	缺点
连续分配	需访问磁盘 1 次	顺序存取时速度快，文件定长时可根据文件起始地址及记录长度进行随机访问	文件存储要求连续的存储空间，会产生碎片，不利于文件的动态扩充
链接分配	需访问磁盘 n 次	可解决外存的碎片问题，提高外存空间的利用率，动态增长较方便	只能按照文件的指针链顺序访问，查找效率低，指针信息存放消耗外存空间
索引分配	m 级需访问磁盘 m+1 次	可以随机访问，文件易于增删	索引表增加存储空间的开销，索引表的查找策略对文件系统效率影响较大

5、输入输出管理

5.1、I/O 管理概述

01、基础速记：

虚拟设备 指【把一个物理设备变换成多个对应的逻辑设备】。

共享设备 指【一段时间内允许多个进程同时访问的设备且必须是可寻址的和可随机访问的设备】。分配共享设备是不会引起进程死锁的。

为了 便于上层软件的编制 ， 设备控制器 通常需要提供【控制寄存器】、【状态寄存器】和【控制命令】。

在 设备控制器 中用于 实现设备控制功能 的是【I/O 逻辑】。

02、在操作系统中，【A】指的是一种硬件机制。
A. 通道技术 B. 缓冲池 C. SPOOLing 技术 D. 内存覆盖技术

解析：通道是一种特殊的处理器 ，所以 属于硬件技术 。 SPOOLing 、缓冲池、内存覆盖都是在内存的基础上通过软件实现的。通道用于完成内存与外设的信息交换 。

03、在下列问题中，【A】不是设备分配中应考虑的问题。
A. 及时性 B. 设备的固有属性 C. 设奋独立性 D. 安全性

解析：设备的固有属性决定了设备的使用方式； 设备独立性 可以提高设备分配的灵活性和设备的利用率；设备安全性 可以保证分配设备时不会导致永久阻塞。 设备分配时一般不需要考虑及时性。

04、将系统中的每台设备按某种原则统一进行编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的【绝对号】。

解析：计算机系统为每台设备确定一个编号以便区分和识别设备，这个确定的编号称为设备的绝对号 。

05、将 系统调用参数翻译成设备操作命令 的工作由【B】完成。
A. 用户层 I/O B. 设备无关的操作系统软件
C. 中断处理 D. 设备驱动程序

解析：系统调用是操作系统提供给用户程序的通用接口，不会因为具体设备的不同而改变。而设备驱动程序负责执行操作系统发出的 I/O 命令，它因设备不同而不同。

06、本地用户通过键盘登录系统时 ， 首先获得键盘输入信息的程序 是【B】。
A. 命令解释程序 B. 中断处理程序
C. 系统调用服务程序 D. 用户登录程序

解析：键盘是典型的通过中断 I/O 方式工作的外设，当用户输入信息时，计算机响应中断并通过中断处理程序 获得输入信息 。

07、用户程序发出磁盘 I/O 请求后，系统的处理流程是： 用户程序 —> 系统调用处理程序 —> 设备驱动程序 —> 中断处理程序 。其中，计算数据所在磁盘的面号、磁头号、扇区号的程序 是【设备驱动程序】。

解析：计算柱面号、磁头号和扇区号的工作是由设备驱动程序完成的。题中的功能因设备硬件的不同而不同，因此应由厂家提供的设备驱动程序实现。

5.2、设备独立性软件

01、基础速记：

设备独立性是指用户在编程序时使用的设备与实际设备无关 。一个程序应独立于分配给它的某类设备的具体设备，即在用户程序中只指明 I/O 使用的设备类型即可。

SPOOLing 系统主要包含三部分，即 输入井和输出井、输入缓冲区和输出缓冲区以及输入进程和输出进程 。这三部分由 预输入程序、井管理程序和缓输出程序管理 ，以保证系统正常运行。

SPOOLing 技术可将 独占设备改造为共享设备 ，其主要目的是 提高系统资源 / 独占设备的利用率 。

SPOOLing 技术需要使用 磁盘空间（输入井和输出井） 和 内存空间（输入 / 输出缓冲区） ，不需要外围计算机的支持。

02、考虑 单用户计算机上的下列 I/O 操作 ，需要 使用缓冲技术 的是【全部】。
（1） 图形用户界面下使用鼠标
（2） 多任务操作系统下的磁带驱动器（假设没有设备预分配）
（3） 包含用户文件的磁盘驱动器
（4） 使用存储器映射 I/O ，直接和总线相连的图形卡

解析：在鼠标移动时，若有高优先级的操作产生，为了记录鼠标活动的情况，必须使用缓冲技术，（1）正确。由于磁盘驱动器和目标或源 I/O 设备间的吞吐量不同，必须采用缓冲技术，（2）正确。为了能使数据从用户作业空间传送到磁盘或从磁盘传送到用户作业空间，必须采用缓冲技术，（3）正确。为了便于多幅图形的存取及提高性能，缓冲技术是可以采用的，特别是在显示当前一幅图形又要
得到下一幅图形时，应采用双缓冲技术，（4）正确。

03、下面设备中 属于共享设备 的是【C】。
A. 打印机 B. 磁带机 C. 磁盘 D. 磁带机和磁盘

解析：共享设备指在一个时间间隔内可被多个进程同时访问的设备 ，只有磁盘满足。打印机在一个时间间隔内被多个进程访问时打印出来的文档就会乱；磁带机旋转到所需的读写位置需要较长时间，若一个时间间隔内被多个进程访问，磁带机就只能一直旋转，没时间读写。

04、提高单机资源利用率的关键技术 是【D】。
A. SPOOLing 技术 B. 虚拟技术 C. 交换技术 D. 多道程序设计技术

解析：多道程序设计技术是提高处理器利用率的关键技术，其他均为设备和内存的相关技术。

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

解析：磁盘和内存的速度差异，决定了可以将内存经常访问的文件调入磁盘缓冲区，从高速缓存中复制的访问比磁盘 I/O 的机械操作要快很多。

06、下列关于 SPOOLing 技术的叙述中，错误的是【D】。
A. 需要外存的支持
B. 需要多道程序设计技术的支持
C. 可以让多个作业共享一台独占式设备
D. 由用户作业控制设备与输入 / 输出井之间的数据传送

解析：SPOOLing 利用专门的外围控制机，将低速 I/O 设备上的数据传送到高速磁盘上，或者相反。SPOOLing 的意思是外部设备同时联机操作，又称假脱机输入 / 输出操作，是操作系统中采用的一项将独占设备改造成共享设备的技术。高速磁盘即外存， A 正确。 SPOOLing 技术需要进行输入 / 输出操作，单道批处理系统无法满足， B 正确。 SPOOLing 技术实现了将独占设备改造成共享设备的技术，C 正确。 设备与输入井 / 输出井之间数据的传送是由系统实现的 ， D 错误。

07、某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区时间为 80μs，将缓冲区的数据传送到用户区的时间是 60μs，CPU 对一块数据进行分析的时间为 40μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是【1440μs】，【900μs】。

解析：

单缓冲区总时间 = (磁盘写入缓冲区时间 T + 缓冲区读出时间 M) * 磁盘块数 + CPU处理最后一块数据的时间 C = (80+60)*10+40=1440us
单缓冲区处理一块数据的时间：Max(C,T) + M。

双缓冲总时间 = 磁盘写入缓冲区时间 * 磁盘块数 + 读出最后一块数据时间 + CPU分析最后一块数据时间 = 80*10+60+40=900us
双缓冲区处理一块数据的时间约为 Max(C,M,T)。通常 M ≪ T,因此处理一块数据的时间可以粗略地估计为 Max(C,T)

5.3、磁盘和固态硬盘

01、既可以随机访问又可顺序访问的有【光盘、U 盘、磁盘】。

解析：顺序访问按从前到后的顺序对数据进行读写操作，如磁带。随机访问可以按任意次序对数据进行读写操作，如 光盘、磁盘、 U 盘 等。

02、硬盘的操作系统引导扇区产生 在【D】。
A. 对硬盘进行分区时 B. 对硬盘进行低级格式化时
C. 硬盘出厂时自带 D. 对硬盘进行高级格式化时

解析：操作系统的引导程序位于磁盘活动分区的引导扇区 ， 因此必然产生在分区之后 。分区是将磁盘分为由一个或多个柱而组成的分区（即 C 盘形式），每个分区的起始扇区和大小都记录在磁盘主引导记录的分区表中。而对于高级格式化（创建文件系统），操作系统将初始的文件系统数据结构存储到磁盘上。

03、已知某磁盘的 平均转速为 r 秒 / 转 ， 平均寻找时间为 T 秒 ， 每个磁道可以存储的字节数为 N，现向该磁盘 读写 b 字节的数据 ，采用 随机寻道 的方法，每道的 所有扇区组成一个簇 ，其 平均访问时间 是【A】。
A. ( r + T )b/N B. b/NT C. ( b/N + T )r D. bT/N+r

解析：将每道的所有扇区组成一个簇，意味着可以将一个磁道的所有存储空间组织成一个数据块组，这样有利于提高存储速度。 读写磁盘时，磁头首先找到磁道，称为寻道 ，然后才可以将信息从磁道里读出或写入。读写完一个磁道后，磁头会继续寻找下一个磁道，完成剩余的工作，所以 在随机寻道的情况下，读写一个磁道的时间要包括寻道时间和读写磁道时间 ，即 T + r 秒。由于总的数据量是 b 字节，它要占用的磁道数为 b / N 个，所以总平均读写时间为（ T + r ) b / N 秒。

04、设磁盘的 转速为 3000 转 / 分 ，盘面划分为 10 个扇区 ，则读取一个扇区的时间为【2ms】。

解析：访问每条磁道的时间为 60 / 3000s = 0.02s = 20ms ， 即磁盘旋转一圈的时间为 20ms ，每个盘面 10 个扇区，因此读取一个扇区的时间为 20ms / 10 = 2ms。

05、一个磁盘的 转速为 7200 转 / 分 ， 每个磁道有 160 个扇区 ，每扇区有 512B ，那么理想情况下，其数据传输率为【9600KB/s】。

解析：磁盘的转速为 7200 转 / 分 = 120 转 / 秒，转一圈经过 160 个扇区，每个扇区为 512B ，所以数据传输率 = 120 × 160 × 512 / 1024 KB/s = 9600KB/s 。

06、下列选项中， 磁盘逻辑格式化程序所做的工作 是【（2）、（4）】。
（1） 对磁盘进行分区
（2） 建立文件系统的根目录
（3） 确定磁盘扇区校验码所占位数
（4） 对保存空闲磁盘块信息的数据结构进行初始化

解析：磁盘初始化
step 1 ：进行 低级格式化 （物理格式化）。将磁盘的各个磁道划分为扇区，并确定管理扇区所需要的各种数据结构，包括扇区校验码（如奇偶校验、 CRC 循环冗余校验码等，校验码用于校验扇区中的数据是否发生错误）
step 2 ：将磁盘分区，每个分区由若干柱面组成（即分为我们熟悉的 C 盘、 D 盘、 E 盘）
step 3 ：进行 逻辑格式化 ， 创建文件系统 。包括创建文件系统的根目录、对空闲磁盘块进行管理的数据进行初始化（如位示图、空闲分区表）

07、某文件系统的簇和磁盘扇区大小分别为 1KB 和 512B。若一个文件的大小为 1026B ，则系统分配给该文件的磁盘空间大小是【2048B】。

解析：绝大多数操作系统为改善磁盘访问时间，以簇为单位进行空间分配 。

08、假设 磁盘的每个磁道分成 9 个块 ，现在 一个文件 有 A ， B，········，I 共 9 条记录 ， 每条记录的大小与块的大小相等 ，设 磁盘转速为 27ms / 转 ，每读出一块后需要 2ms 的处理时间 。若忽略其他辅助时间，且一开始磁头在即将要读 A 记录的位置，试问：
1 ） 若将这些记录顺序存放在一个磁道上，则顺序读取该文件要多少时间？
2 ） 若要求顺序读取的时间最短，则应该如何安排文件的存放位置？

解析：1 ） 读出并处理记录 A 需要 5ms ，此时磁头已转到记录 B 的中间，因此为了读出记录 B ，必须再转接近一圈（从记录 B 的中间到记录 B）。后续 8 条记录的读取及处理与此类似，但最后一条记录的读取与处理只需 5ms。于是，处理 9 条记录的总时间为 8 × （ 27 + 3 ） + （ 3 + 2 ） = 245ms
2 ） 由于每读出一条记录后需要 2ms 的处理时间，当读出并处理记录 A 时，不妨设记录 A 放在第 1 个盘块中，读写头已移到第 2 个盘块的中间，为了能顺序读到记录 B ，应将它放到第 3 个盘块中，即应将记录按下表顺序存放：

盘块	1	2	3	4	5	6	7	8	9
记录	A	F	B	G	C	H	D	I	E

这样，处理一条记录并将磁头移到下一条记录的时间是：3 （读出） + 2 （处理） + 1 （等待） = 6ms 所以，处理 9 条记录的总时间为：6 × 8 + （ 3 + 2 ） = 53ms

09、某计算机系统中的 磁盘有 300 个柱面 ， 每个柱面有 10 个磁道 ， 每个磁道有 200 个扇区 ， 扇区大小为 512B。文件系统的 每簇包含 2 个扇区。请回答下列问题：
1 ） 磁盘的容量是多少？
2 ） 设 磁头在 85 号柱面上 ，此时有 4 个磁盘访问请求， 簇号分别为 100260 ， 60005 ， 101660 和 110560 。采用 最短寻道时间优先 SSTF 调度算法 ，系统访问簇的先后次序是什么？
3 ） 簇号 100530 在磁盘上的物理地址是什么？将簇号转换成磁盘物理地址的过程由 I/O系统的什么程序完成？

解析：1 ） 磁盘容量 = 磁盘柱面数 × 每个柱面磁道数 × 每个磁道扇区数 × 每个扇区大小 =（ 300 × 10 × 200 × 512 / 1024 ） = 3 × 10⁵ KB 。
2）磁头在 85 号柱面上，对 SSTF 算法而言，总是访问当前柱面距离最近的地址。注意每个簇包含 2 个扇区，每个柱面包含 1000 个簇， 85 号柱面对应的簇号为 85000 ~ 85999 。通过比较得出，系统最先访问离 85000 ～ 85999 最近的 100260 ，随后访问离 100260 最近的 101660 ，然后访问 110560 ，最后访问 60005 。顺序为 100260，101660 ， 110560 ， 60005 。
3 ） 第 100530 簇在磁盘上的 物理地址由其所在的柱面号、磁头号、扇区号构成 。柱面号 = $\lfloor 簇号 / 每个柱面的簇数\rfloor$ = $\lfloor 100530 / （ 10 × 200 / 2 ）\rfloor$ = 100 。
磁头号 = $\lfloor（簇号％每个柱面的簇数 )/ 每个磁道的簇数 \rfloor$ = $\lfloor 530 /（ 200 / 2 ） \rfloor$ = 5。扇区号 = $\lfloor 扇区地址％每个磁道的扇区数 \rfloor$ = （ 530 × 2 ）% 200 = 60 。
将簇号转换成磁盘物理地址的过程由磁盘驱动程序完成 。

10、某计算机 用硬盘作为启动盘 ，硬盘的 第一个扇区存放主引导记录 ，其中包含 磁盘引导程序和分区表 。磁盘引导程序用于选择引导哪个分区的操作系统，分区表记录硬盘上各分区的位置等描述信息。硬盘被划分成若干分区，每个分区的第一个扇区存放分区引导程序，用于引导该分区中的操作系统。系统采用多阶段引导方式，除了执行磁盘引导程序和分区引导程序，还需要执行 ROM 中的引导程序。回答下列问题：
1 ） 系统启动过程中操作系统的初始化程序、分区引导程序、 ROM 中的引导程序、磁盘引导程序的执行顺序是什么？
2 ） 把硬盘制作为启动盘时，需要完成操作系统的安装、磁盘的物理格式化、逻辑格式化、对磁盘进行分区，执行这 4 个操作的正确顺序是什么？
3 ） 磁盘扇区的划分和文件系统根目录的建立分别是在第 2 ）问的哪个操作中完成的？

解析： 1）执行顺序依次是 ROM 中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序。启动系统时，首先运行 ROM 中的引导代码（bootstrap）。为执行某个分区的操作系统的初始化程序，需要先执行磁盘引导程序以指示引导到哪个分区，然后执行该分区的引导程序，用于引导该分区的操作系统。
2 ） 4 个操作的执行顺序依次是磁盘的物理格式化、对磁盘进行分区、逻辑格式化、操作系统的安装。磁盘只有通过分区和逻辑格式化后才能安装系统和存储信息。物理格式化（又称低级格式化，通常出厂时就已完成）的作用是为每个磁道划分扇区，安排扇区在磁道中的排列顺序，并对已损坏的磁道和扇区做 “ 坏 ” 标记等。随后将磁盘的整体存储空间划分为相互独立的多个分区（如 windows 中划分 C 盘、 D 盘等），这些分区可以用作多种用途，如安装不同的操作系统和应用程序、存储文件等。然后进行逻辑格式化（又称高级格式化），其作用是对扇区进行逻辑编号、建立逻辑盘的引导记录、文件分配表、文件目录表和数据区等。最后才是操作系统的安装。
3 ） 由上述分析可知，磁盘扇区的划分是在磁盘的物理格式化操作中完成的，文件系统根目录的建立是在逻辑格式化操作中完成的。