2018 年 408 操作系统真题

共 11 题10 选择 + 1 综合总分 284 题配可视化

选择题（10题，每题2分）

多任务OS：具有并发性，需保护共享资源，不要求多CPU

OS概念

题目原文

下列关于多任务操作系统的叙述中，正确的是( )。 Ⅰ. 具有并发和并行的特点 Ⅱ. 需要实现对共享资源的保护 Ⅲ. 需要运行在多 CPU 的硬件平台上

A.仅Ⅰ

B.仅Ⅱ

C.仅Ⅰ、Ⅱ

D.Ⅰ、Ⅱ、Ⅲ

非抢占式优先级调度：含系统开销的平均周转时间计算

优先级调度

题目原文

某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 1us。若优先权值大的进程优先获得 CPU，从 T 时刻起系统开始进程调度，则系统的平均周转时间为()。 [含图]

A.54us

B.73us

C.74us

D.75us

并发执行：两个线程各执行3条指令对x加1，分析x=2的序列

同步互斥线程

题目原文

属于同一进程的两个线程 thread1 和 thread2 并发执行，共享初值为 0 的全局变量 x。在所有可能的指令执行序列中，使 x 的值为 2 的序列个数是()。

A.1

B.2

C.3

D.4

安全性检测：可用资源=4-2-1-0=1，只够P3先执行

银行家算法

题目原文

假设系统中有 4 个同类资源，进程 P1、P2 和 P3 需要的资源数分别为 4、3 和 1，P1、P2 和 P3 已申请到的资源数分别为 2、1 和 0，则执行安全性检测算法的结果是()。

A.不存在安全序列，系统处于不安全状态

B.存在多个安全序列，系统处于安全状态

C.存在唯一安全序列 P3、P1、P2，系统处于安全状态

D.存在唯一安全序列 P3、P2、P1，系统处于安全状态

进程阻塞：申请临界资源和读磁盘可能阻塞，被抢占是变就绪态

进程状态

题目原文

下列选项中，可能导致当前进程 P 阻塞的事件是( )。 Ⅰ. 进程 P 申请临界资源 Ⅱ. 进程 P 从磁盘读数据 Ⅲ. 系统将 CPU 分配给高优先级的进程

A.仅Ⅰ

B.仅Ⅱ

C.仅Ⅰ、Ⅱ

D.Ⅰ、Ⅱ、Ⅲ

条件变量wait：无条件阻塞当前进程并加入等待队列

条件变量

题目原文

若 x 是管程内的条件变量，则当进程执行 x.wait() 时所做的工作是()。

A.实现对变量 x 的互斥访问

B.唤醒一个在 x 上阻塞的进程

C.根据 x 的值判断该进程是否进入阻塞态

D.阻塞该进程，并将之插入 x 的阻塞队列中

时钟中断：更新系统时钟、CPU占用时间和剩余时间片

中断与异常时间片轮转

题目原文

定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是( )。 Ⅰ. 内核中时钟变量的值 Ⅱ. 当前进程占用 CPU 的时间 Ⅲ. 当前进程在时间片内的剩余执行时间

A.仅Ⅰ、Ⅱ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅲ

D.Ⅰ、Ⅱ、Ⅲ

FCFS不会磁臂黏着：按请求顺序服务，不依赖磁头当前位置

磁盘调度

题目原文

系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂粘着的是( )。

A.先来先服务 (FCFS)

B.最短寻道时间优先 (SSTF)

C.扫描算法 (SCAN)

D.循环扫描算法 (CSCAN)

文件访问优化：提前读、连续簇、延迟写、磁盘缓存都可加速

缓冲区文件物理结构

题目原文

下列优化方法中，可以提高文件访问速度的是( )。 Ⅰ. 提前读 Ⅱ. 为文件分配连续的簇 Ⅲ. 延迟写 Ⅳ. 采用磁盘高速缓存

A.仅Ⅰ、Ⅱ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅲ、Ⅳ

D.Ⅰ、Ⅱ、Ⅲ、Ⅳ

让权等待：信号量通过阻塞队列实现让权等待，忙等方法不行

同步实现信号量

题目原文

在下列同步机制中，可以实现让权等待的是（）。

A.Peterson 方法

B.swap 指令

C.信号量方法

D.TestAndSet 指令

综合题（1题）

综合题：虚拟地址计算、PDBR特性、改进CLOCK页表项字段

分页 CLOCK置换上下文切换

题目原文

请根据虚拟存储管理方式回答：(1) 某虚拟地址对应的页目录号为 6，页号为 6，页内偏移量为 8，该虚拟地址的十六进制表示是什么？(2) PDBR 保存的是物理地址还是虚拟地址？进程切换和线程切换时PDBR是否变化？(3) 支持改进型CLOCK置换算法需要在页表项中设置哪些字段？

2018 年 408 操作系统真题 ​

选择题（10题，每题2分）

综合题（1题）

2018 年 408 操作系统真题