2014 年 408 操作系统真题

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

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

调度饥饿：时间片轮转公平对待所有进程，不会饥饿

时间片轮转调度概念

题目原文

下列调度算法中，不可能导致饥饿现象的是( )。

A.时间片轮转

B.静态优先数调度

C.非抢占式短作业优先

D.抢占式短作业优先

死锁避免：最坏情况每个进程差1台，(3-1)+(4-1)+(5-1)+1=10

死锁概念

题目原文

某系统有 n 台互斥使用的同类设备，三个并发进程分别需要 3、4、5 台设备，可确保系统不发生死锁的设备数 n 最小为( )。

A.9

B.10

C.11

D.12

特权指令：关中断是特权指令，只能在内核态执行

CPU运行模式

题目原文

下列指令中，不能在用户态执行的是( )。

A.trap 指令

B.跳转指令

C.压栈指令

D.关中断指令

I/O完成后：将进程从阻塞态改为就绪态

进程状态 I/O控制

题目原文

一个进程的读磁盘操作完成后，操作系统针对该进程必做的是( )。

A.修改进程状态为就绪态

B.降低进程优先级

C.给进程分配用户内存空间

D.增加进程时间片大小

位图大小：10GB/4KB=2.5M个簇，2.5M位=320KB，320KB/4KB=80个簇

空闲空间

题目原文

现有一个容量为 10GB 的磁盘分区，磁盘空间以簇为单位进行分配，簇的大小为 4KB，若采用位图法管理该分区的空闲空间，则存放该位图所需簇的个数为( )。

A.80

B.320

C.80K

D.320K

TLB加速：增大TLB容量和页表常驻内存都能加快地址转换

分页虚存性能

题目原文

下列措施中，能加快虚实地址转换的是( )。 I. 增大快表 (TLB) 容量 II. 让页表常驻内存 III. 增大交换区 (swap)

A.仅 I

B.仅 II

C.仅 I、II

D.仅 II、III

打开文件：将FCB/inode读入内存，不读文件内容

文件操作索引节点

题目原文

在一个文件被用户进程首次打开的过程中，操作系统需要做的是( )。

A.将文件内容读到内存中

B.将文件控制块读到内存中

C.修改文件控制块中的读写权限

D.将文件的数据缓冲区首指针返回给用户进程

Belady异常：只有FIFO可能出现，LRU和OPT是栈算法不会

FIFO置换

题目原文

在页式虚拟存储管理系统中，下列算法中，可能出现 Belady 异常现象的是( )。 I. LRU 算法 II. FIFO 算法 III. OPT 算法

A.仅 II

B.仅 I、II

C.仅 I、III

D.仅 II、III

管道通信：读空管道和写满管道都会被阻塞

进程通信

题目原文

下列关于管道(Pipe)通信的叙述中，正确的是( )。

A.一个管道可实现双向数据传输

B.管道的容量仅受磁盘容量大小限制

C.进程对管道进行读操作和写操作都可能被阻塞

D.一个管道只能有一个读进程或一个写进程对其操作

多级页表优点：不需要连续存放整个页表，减少连续内存占用

分页

题目原文

下列选项中，属于多级页表优点的是（）。

A.加快地址变换速度

B.减少缺页中断次数

C.减少页表项所占字节数

D.减少页表所占的连续内存空间

综合题（2题）

综合题：连续分配与链接分配方式下文件记录插入操作的对比

文件物理结构

题目原文

文件 F 由 200 条记录组成，记录从 1 开始编号。用户打开文件后，欲将内存中的一条记录插入文件 F 中，作为其第 30 条记录。请回答：(1) 连续分配方式下完成插入最少需要多少次磁盘访问？FCB如何改变？(2) 链接分配方式下需要多少次磁盘访问？文件最大长度是多少？

综合题：环形缓冲区的生产者-消费者问题，消费者需连续取10件

生产者消费者信号量

题目原文

系统中有多个生产者进程和多个消费者进程，共享一个能存放 1000 件产品的环形缓冲区(初始为空)。要求一个消费者进程从缓冲区连续取出 10 件产品后，其他消费者进程才可以取产品。请使用信号量 P、V 操作实现进程间的互斥与同步。

2014 年 408 操作系统真题 ​

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

综合题（2题）

2014 年 408 操作系统真题