2016 年 408 操作系统真题

共 12 题10 选择 + 2 综合总分 354 题配可视化

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

批处理系统：不支持交互，分单道和多道，中断技术支持并行

OS概念

题目原文

下列关于批处理系统的叙述中，正确的是( ) Ⅰ. 批处理系统允许多个用户与计算机直接交互 Ⅱ. 批处理系统分为单道批处理系统和多道批处理系统 Ⅲ. 中断技术使得多道批处理系统和 I/O 设备可与 CPU 并行工作

A.仅Ⅱ、Ⅲ

B.仅Ⅱ

C.仅Ⅰ、Ⅱ

D.仅Ⅰ、Ⅲ

多道程序并发：三个作业流水执行的最短完成时间

OS概念调度概念

题目原文

某单 CPU 系统中有输入和输出设备各 1 台，现有 3 个并发执行的作业，每个作业的输入、计算和输出时间均分别为 2ms，3ms 和 4ms，且都按输入、计算和输出的顺序执行，则执行完 3 个作业需要的时间最少是()。

A.15ms

B.17ms

C.22ms

D.27ms

死锁最少进程数：3个进程形成循环等待即可死锁

死锁概念

题目原文

系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是( )。

A.1

B.2

C.3

D.4

改进CLOCK：优先淘汰未访问未修改→未访问已修改→已访问未修改→已访问已修改

CLOCK置换

题目原文

某系统采用改进型 CLOCK 置换算法，按 (A, M) 所有可能的取值，将页分为四类，则该算法淘汰页的次序为( )。

A.(0, 0), (0, 1), (1, 0), (1, 1)

B.(0, 0), (1, 0), (0, 1), (1, 1)

C.(0, 0), (0, 1), (1, 1), (1, 0)

D.(0, 0), (1, 1), (0, 1), (1, 0)

TSL忙等待：等待进程不会主动放弃CPU，不满足让权等待

同步实现锁

题目原文

使用 TSL (Test and Set Lock) 指令实现进程互斥的伪代码如下所示。下列与该实现机制相关的叙述中，正确的是（）。

A.退出临界区的进程负责唤醒阻塞态进程

B.等待进入临界区的进程不会主动放弃 CPU

C.上述伪代码满足"让权等待"的同步准则

D.while (TSL(&lock)) 应在关中断状态下执行

分段地址转换：段长300<段内地址400，产生越界异常

分段

题目原文

某进程的段表内容如下所示。当访问段号为 2、段内地址为 400 的逻辑地址时，进行地址转换的结果是( )。 [含图]

A.段缺失异常

B.得到内存地址 4400

C.越权异常

D.越界异常

工作集：窗口内最近访问的不同页面集合

页框分配虚存性能

题目原文

某进程访问页面的序列如下所示。若工作集的窗口大小为 6，则在 t 时刻的工作集为( )。 [含图]

A.{6, 0, 3, 2}

B.{2, 3, 0, 4}

C.{0, 4, 3, 2, 9}

D.{4, 5, 6, 0, 3, 2}

互斥执行：同一进程内共享变量x的写操作需互斥

同步互斥线程

题目原文

进程 P1 和 P2 均包含并发执行的线程，下列选项中，需要互斥执行的操作是（）。 [含图]

A.a=1 与 a=2

B.a=x 与 b=x

C.x+=1 与 x+=2

D.x+=1 与 x+=3

SPOOLing：由系统而非用户控制数据传送

SPOOLing

题目原文

下列关于 SPOOLing 技术的叙述中，错误的是( )。

A.需要外存的支持

B.需要多道程序设计技术的支持

C.可以让多个作业共享一台独占设备

D.由用户作业控制设备与输入/输出井之间的数据传送

管程：既能实现互斥也能实现同步

条件变量同步互斥

题目原文

下列关于管程的叙述中，错误的是（）

A.管程只能用于实现进程的互斥

B.管程是由编程语言支持的进程同步机制

C.任何时候只能有一个进程在管程中执行

D.管程中定义的变量只能被管程内的过程访问

综合题（2题）

综合题：动态优先级调度的饥饿问题分析与优先数计算设计

优先级调度调度概念

题目原文

某进程调度程序采用基于优先数 (priority) 的调度策略，引入运行时间 cpuTime 和等待时间 waitTime。请回答：(1) 若 priority=nice，为什么可能出现饥饿？(2) 使用 nice、cpuTime 和 waitTime 设计一种避免饥饿的动态优先数计算方法。

综合题：FAT文件系统的目录结构、FAT表和文件访问路径

文件物理结构目录空闲空间

题目原文

某磁盘文件系统使用链接分配方式组织文件，簇大小为 4KB。请回答关于目录文件内容、FAT最大长度、文件最大长度、FAT表项存放位置、读取文件特定字节需要访问的簇等问题。

2016 年 408 操作系统真题 ​

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

综合题（2题）

2016 年 408 操作系统真题