2012 年 408 操作系统真题

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

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

进程切换：必须在内核态执行，不可能在用户态发生

CPU运行模式上下文切换

题目原文

下列选项中，不可能在用户态发生的事件是( )。

A.系统调用

B.外部中断

C.进程切换

D.缺页

中断vs调用：中断必须保存PSW（含中断屏蔽位等），子程序调用不需要

中断与异常

题目原文

中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是( )。

A.程序计数器

B.程序状态字寄存器

C.通用数据寄存器

D.通用地址寄存器

虚拟存储：必须基于非连续分配（分页/分段）技术

虚拟内存

题目原文

下列关于虚拟存储器的叙述中，正确的是( )。

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

I/O软件层次：从上到下为用户级→设备无关→驱动程序→中断处理

I/O层次

题目原文

操作系统的 I/O 子系统通常由四个层次组成，其合理的层次组织排列顺序是( )。

A.用户级 I/O 软件、设备无关软件、设备驱动程序、中断处理程序

B.用户级 I/O 软件、设备无关软件、中断处理程序、设备驱动程序

C.用户级 I/O 软件、设备驱动程序、设备无关软件、中断处理程序

D.用户级 I/O 软件、中断处理程序、设备无关软件、设备驱动程序

银行家算法：根据资源分配表找出安全序列

银行家算法

题目原文

假设 5 个进程P0-P4共享三类资源R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是( )。 [含图]

A.P0,P2,P4,P1,P3

B.P1,P0,P3,P4,P2

C.P2,P1,P0,P3,P4

D.P3,P4,P2,P1,P0

read系统调用：需要文件描述符而非文件名，缺数据会阻塞，会切换到内核态

系统调用文件操作

题目原文

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

A.仅Ⅰ、Ⅱ

B.仅Ⅰ、Ⅲ

C.仅Ⅱ、Ⅲ

D.Ⅰ、Ⅱ和Ⅲ

多道批处理：两个作业CPU和I/O交叉执行的最短完成时间

调度概念 OS概念

题目原文

一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚 5ms 到达。若不考虑调度和切换时间，则完成两个作业需要的时间最少是( )。 [含图]

A.240ms

B.260ms

C.340ms

D.360ms

调度时机：进程在临界区时仍可被调度（除非在内核临界区）

调度概念

题目原文

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是( )。

A.在进程结束时能进行处理机调度

B.创建新进程后能进行处理机调度

C.在进程处于临界区时不能进行处理机调度

D.在系统调用完成并返回用户态时能进行处理机调度

进程与线程：进程始终是资源分配单位，引入线程后线程是调度单位

进程概念线程

题目原文

下列关于进程和线程的叙述中，正确的是( )。

A.不管系统是否支持线程，进程都是资源分配的基本单位

B.线程是资源分配的基本单位，进程是调度的基本单位

C.系统级线程和用户级线程的切换都需要内核的支持

D.同一进程中的各个线程拥有各自不同的地址空间

磁盘I/O优化：设置多个分区不能改善I/O性能

磁盘调度缓冲区

题目原文

下列选项中，不能改善磁盘设备 I/O 性能的是（）。

A.重排 I/O 请求次序

B.在一个磁盘上设置多个分区

C.预读和滞后写

D.优化文件物理块的分布

综合题（1题）

综合题：基于扫描的局部页面置换策略的页框分配与回收分析

页框分配请求分页

题目原文

某请求分页系统的局部页面置换策略如下：系统从 0 时刻开始扫描，每隔 5 个时间单位扫描一轮驻留集，本轮没有被访问过的页框将被系统回收。进程 P 依次访问的 <虚拟页号，访问时刻> 是：<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。请回答各访问对应的页框号和策略适用性分析。

2012 年 408 操作系统真题 ​

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

综合题（1题）

2012 年 408 操作系统真题