2011 年 408 操作系统真题

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

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

HRRN：兼顾短任务优先和等待时间，不会饥饿

HRRN调度

题目原文

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是( )。

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短任务优先

用户态程序：命令解释程序(shell)在用户态运行

CPU运行模式

题目原文

下列选项中，在用户态执行的是( )。

A.命令解释程序

B.缺页处理程序

C.进程调度程序

D.时钟中断处理程序

线程资源：代码段、文件、全局变量共享，栈指针各线程独有

线程

题目原文

在支持多线程的系统中，进程 P 创建的若干线程不能共享的是( )。

A.进程 P 的代码段

B.进程 P 中打开的文件

C.进程 P 的全局变量

D.进程 P 中某线程的栈指针

I/O请求流程：用户程序→系统调用→设备驱动→中断处理

I/O层次

题目原文

用户程序发出磁盘 I/O 请求后，系统的正确处理流程是( )。

A.用户程序→系统调用处理程序→设备驱动程序→中断处理程序

B.用户程序→系统调用处理程序→中断处理程序→设备驱动程序

C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

银行家算法：系统处于不安全状态，不存在安全序列

银行家算法

题目原文

某时刻进程的资源使用情况如下表所示。此时的安全序列是( )。 [含图]

A.P1,P2,P3,P4

B.P1,P4,P3,P2

C.P1,P3,P2,P4

D.不存在

缺页处理：可能需要分配页框、磁盘I/O读入页面、修改页表

请求分页

题目原文

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

A.仅 I、II

B.仅 II

C.仅 III

D.I、II 和 III

抖动处理：撤销部分进程减少多道程度是有效措施

虚存性能

题目原文

当系统发生抖动 (thrashing) 时，可以采取的有效措施是( )。 I. 撤销部分进程 II. 增加磁盘交换区的容量 III. 提高用户进程的优先级

A.仅 I

B.仅 II

C.仅 III

D.仅 I、II

逻辑地址形成：链接阶段确定程序各模块的逻辑地址

链接与装入内存管理

题目原文

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是()。

A.编辑

B.编译

C.链接

D.装载

单/双缓冲：单缓冲10×max(100,50)+50=1550μs，双缓冲10×100+100=1100μs

缓冲区

题目原文

某文件占 10 个磁盘块，在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。读入缓冲区100μs，传送到用户区50μs，CPU分析50μs。

A.1500μs、1000μs

B.1550μs、1100μs

C.1550μs、1550μs

D.2000μs、2000μs

并发共享变量：由于指令交叉执行，x可能为0、1或2

同步互斥

题目原文

两个并发执行的进程 P1 和 P2，共享初值为 1 的变量 x。P1 对 x 加 1，P2 对 x 减 1。两个操作完成后，x 的值（）。

A.可能为 -1 或 3

B.只能为 1

C.可能为 0、1 或 2

D.可能为 -1、0、1 或 2

综合题（1题）

综合题：银行叫号系统的同步互斥问题（座位限制+取号互斥+服务同步）

信号量同步互斥生产者消费者

题目原文

某银行提供 1 个服务窗口和 10 个顾客等待座位。顾客到达银行时，若有空座位，则到取号机领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。请添加必要的信号量和 P、V 操作实现上述过程的互斥和同步。

2011 年 408 操作系统真题 ​

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

综合题（1题）

2011 年 408 操作系统真题