2020 年 408 操作系统真题

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

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

系统调用是OS提供给应用程序的接口

系统调用

题目原文

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

A.系统调用

B.中断

C.库函数

D.原语

进程创建：用户登录和启动程序会创建新进程，设备分配不会

进程控制

题目原文

下列选项中，导致创建新进程的操作是( )。 I. 用户登录成功 II. 设备分配 III. 启动程序执行

A.仅 I 和 II

B.仅 II 和 III

C.仅 I 和 III

D.I、II 和 III

信号量值：S=1>0表示有1个资源可用，无进程等待

信号量

题目原文

设与某资源关联的信号量初值为 3，当前值为 1。若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是( )。

A.0、1

B.1、0

C.1、2

D.2、0

动态优先级：时间片用完降低优先级，防止CPU密集型进程垄断

优先级调度

题目原文

下列选项中，降低进程优先级的合理时机是( )。

A.进程时间片用完

B.进程刚完成 I/O 操作，进入就绪队列

C.进程长期处于就绪队列

D.进程从就绪状态转为运行状态

Peterson算法：能保证互斥且不会饥饿

同步实现

题目原文

进程 P0 和 P1 的共享变量定义及其初值为 boolean flag[2]; int turn = 0; flag[0] = FALSE; flag[1] = FALSE; 若进程 P0 和 P1 访问临界资源的类 C 伪代码实现如下（Peterson算法），则并发执行进程 P0 和 P1 时产生的情形是（）。

A.不能保证进程互斥进入临界区，会出现"饥饿"现象

B.不能保证进程互斥进入临界区，不会出现"饥饿"现象

C.能保证进程互斥进入临界区，会出现"饥饿"现象

D.能保证进程互斥进入临界区，不会出现"饥饿"现象

最佳适应算法：按分配释放顺序计算最大空闲分区

连续分配

题目原文

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

A.7MB

B.9MB

C.10MB

D.15MB

二级页表：计算页目录表的表项个数

分页

题目原文

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

A.64

B.128

C.256

D.512

多级索引：计算直接+一级间接+二级间接的最大文件长度

文件物理结构索引节点

题目原文

设文件索引结点中有 7 个地址项，其中 4 个地址项是直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为 4B，若磁盘索引块和磁盘数据块大小均为 256B，则可表示的单个文件最大长度是()。

A.33KB

B.519KB

C.1057KB

D.1651KB

当前工作目录：使用相对路径加快文件检索速度

题目原文

设置当前工作目录的主要目的是( )。

A.节省外存空间

B.节省内存空间

C.加快文件的检索速度

D.加快文件的读/写速度

临界区准则：互斥、空闲让进、有限等待是必须的，让权等待不是必须的

同步互斥

题目原文

下列准则中，实现临界区互斥机制必须遵循的是（）。Ⅰ、两个进程不能同时进入临界区 Ⅱ、允许进程访问空闲的临界资源 Ⅲ、进程等待进入临界区的时间是有限的 Ⅳ、不能进入临界区的执行态进程立即放弃 CPU

A.仅Ⅰ、Ⅳ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅱ、Ⅲ

D.仅Ⅰ、Ⅲ、Ⅳ

综合题（1题）

综合题：信号量操作的互斥实现，开/关中断方法的正确性分析

信号量同步实现中断与异常

题目原文

下表给出了整型信号量 S 的 wait() 和 signal() 操作的功能描述，以及采用开/关中断指令实现信号量操作互斥的两种方法。请回答：(1) 为什么在 wait() 和 signal() 操作中对信号量 S 的访问必须互斥执行？(2) 分别说明方法 1 和方法 2 是否正确。(3) 用户程序能否使用开/关中断指令实现临界区互斥？

2020 年 408 操作系统真题 ​

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

综合题（1题）

2020 年 408 操作系统真题