2019 年 408 操作系统真题

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

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

用户级线程：线程控制块由线程库维护，操作系统不感知

线程

题目原文

下列关于线程的描述中，错误的是( )。

A.内核级线程的调度由操作系统完成

B.操作系统为每个用户级线程建立一个线程控制块

C.用户级线程间的切换比内核级线程间的切换效率高

D.用户级线程可以在不支持内核级线程的操作系统上实现

进程唤醒：I/O结束和退出临界区可唤醒等待进程

进程状态

题目原文

下列选项中，可能将进程唤醒的事件是( )。 Ⅰ. I/O 结束 Ⅱ. 某进程退出临界区 Ⅲ. 当前进程的时间片用完

A.仅Ⅰ

B.仅Ⅲ

C.仅Ⅰ、Ⅱ

D.Ⅰ、Ⅱ、Ⅲ

系统调用：在内核态执行，是OS提供的接口，不同OS接口不统一

系统调用

题目原文

下列关于系统调用的叙述中，正确的是( )。 Ⅰ. 在执行系统调用服务程序的过程中，CPU 处于内核态 Ⅱ. 操作系统通过提供系统调用避免用户程序直接访问外设 Ⅲ. 不同的操作系统为应用程序提供了统一的系统调用接口 Ⅳ. 系统调用是操作系统内核为应用程序提供服务的接口

A.仅Ⅰ、Ⅳ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅱ、Ⅳ

D.Ⅰ、Ⅲ、Ⅳ

空闲空间管理：位图、空闲链、FAT都可管理空闲块，inode不能

空闲空间

题目原文

下列选项中，可用于文件系统管理空闲磁盘块的数据结构是( )。 Ⅰ. 位图 Ⅱ. 索引结点 Ⅲ. 空闲磁盘块链 Ⅳ. 文件分配表 (FAT)

A.仅Ⅰ、Ⅱ

B.仅Ⅰ、Ⅲ、Ⅳ

C.仅Ⅰ、Ⅲ

D.仅Ⅱ、Ⅲ、Ⅳ

二级反馈队列：计算P1、P2的平均等待时间

多级反馈队列

题目原文

系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度算法，时间片为 10ms；就绪队列 Q2 采用短进程优先调度算法。若当前 Q1，Q2 为空，系统依次创建进程 P1，P2，P1,P2 需要的 CPU 时间分别为 30ms 和 20ms，则进程 P1，P2 在系统中的平均等待时间为( )。

A.25ms

B.20ms

C.15ms

D.10ms

分段共享：共享段在不同进程中可以有不同段号

分段

题目原文

在分段存储管理系统中，用共享段表描述所有共享的段。若进程 P1 和 P2 共享段 S，下列叙述中，错误的是( )。

A.在物理内存中仅保存一份段 S 的内容

B.段 S 在 P1 和 P2 中应该具有相同的段号

C.P1 和 P2 共享段 S 在共享段表中的段表项

D.P1 和 P2 都不再使用段 S 时才回收段 S 所占的内存空间

LRU页面置换：4个页框下的页置换次数计算

LRU置换

题目原文

某系统采用 LRU 页置换算法和局部置换策略，若系统为进程 P 预分配了 4 个页框，进程 P 访问页号的序列为 0, 1, 2, 7, 0, 5, 3, 5, 0, 2, 7, 6，则进程访问上述页的过程中，产生页置换的总次数是( )。

A.3

B.4

C.5

D.6

死锁：银行家算法用于避免死锁而非检测死锁

死锁概念银行家算法死锁检测

题目原文

下列关于死锁的叙述中，正确的是( )。Ⅰ、可以通过剥夺进程资源解除死锁 Ⅱ、死锁的预防方法能确保系统不发生死锁 Ⅲ、银行家算法可以判断系统是否处于死锁状态 Ⅳ、当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态

A.仅Ⅱ、Ⅲ

B.仅Ⅰ、Ⅱ、Ⅳ

C.仅Ⅰ、Ⅱ、Ⅲ

D.仅Ⅰ、Ⅲ、Ⅳ

二级页表地址结构：从虚拟地址中提取页目录号和页号

分页

题目原文

某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示：页目录号(10 位) | 页号(10 位) | 页内偏移(12 位)。虚拟地址 20501225H 对应的页目录号、页号分别是( )。

A.081H、101H

B.081H、401H

C.201H、101H

D.201H、401H

最佳适应算法：每次留下最小的空闲分区，最容易产生碎片

连续分配

题目原文

在下列动态分区分配算法中，最容易产生内存碎片的是（）。

A.首次适应算法

B.最坏适应算法

C.最佳适应算法

D.循环首次适应算法

综合题（1题）

综合题：带碗限制的哲学家进餐问题，需防止死锁

哲学家进餐死锁概念信号量

题目原文

有 n(n ≥ 3)位哲学家围坐在一张圆桌边，每位哲学家交替地就餐和思考。在圆桌中心有 m(m ≥ 1)个碗，每两位哲学家之间有一根筷子。每位哲学家必须取到一个碗和两侧的筷子后，才能就餐，进餐完毕，将碗和筷子放回原位，并继续思考。为使尽可能多的哲学家同时就餐，且防止出现死锁现象，请使用信号量的 P、V 操作描述上述过程中的互斥与同步。

2019 年 408 操作系统真题 ​

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

综合题（1题）

2019 年 408 操作系统真题