2009 年 408 操作系统真题

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

选择题（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; 若按Peterson算法实现互斥，并发执行时产生的情形是（）。

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

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

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

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

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

连续分配

题目原文

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

A.7MB

B.9MB

C.10MB

D.15MB

二级页表：一个页面可放2¹⁰/2=512个页表项，2¹⁶/512=128个页目录项

分页

题目原文

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

A.64

B.128

C.256

D.512

多级索引：4×256B+2×64×256B+1×64×64×256B=1057KB

文件物理结构索引节点

题目原文

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

A.33KB

B.519KB

C.1057KB

D.1651KB

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

题目原文

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

A.节省外存空间

B.节省内存空间

C.加快文件的检索速度

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

设备独立性：程序员使用逻辑设备名访问设备

设备分配

题目原文

程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（）。

A.逻辑设备名

B.物理设备名

C.主设备号

D.从设备号

综合题（1题）

综合题：一个生产者+两种消费者共享缓冲区的同步互斥问题

生产者消费者信号量

题目原文

三个进程 P1、P2、P3 互斥使用包含 N(N>0) 个单元的缓冲区。P1 生成正整数送入缓冲区；P2 取出奇数并统计；P3 取出偶数并统计。请用信号量机制实现这三个进程的同步与互斥活动。

2009 年 408 操作系统真题 ​

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

综合题（1题）

2009 年 408 操作系统真题