2023 年 408 操作系统真题

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

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

微内核：可靠性、安全性、可扩展性好，但性能不如宏内核

OS结构

题目原文

与宏内核操作系统相比，下列特征中微内核操作系统具有的是( )。 Ⅰ. 较好的性能 Ⅱ. 较高的可靠性 Ⅲ. 较高的安全性 Ⅳ. 较强的可扩展性

A.Ⅱ、Ⅳ

B.Ⅰ、Ⅱ、Ⅲ

C.Ⅰ、Ⅲ、Ⅳ

D.Ⅱ、Ⅲ、Ⅳ

中断向量表：需要按中断号直接索引，适合用数组

中断与异常

题目原文

在操作系统内核中，中断向量表适合采用的数据结构是( )。

A.数组

B.队列

C.单向链表

D.双向链表

位图管理：16GB/4KB=4M个页框，4M位=512KB

空闲空间分页

题目原文

某系统采用页式存储管理，用位图管理空闲页框。若页大小为 4 KB，物理内存大小为 16 GB，则位图所占空间的大小是( )。

A.128 B

B.128 KB

C.512 KB

D.4 MB

态切换：系统调用完成后返回用户态

CPU运行模式系统调用

题目原文

下列操作完成时，导致 CPU 从内核态转为用户态的是( )。

A.阻塞过程

B.执行 CPU 调度

C.唤醒进程

D.执行系统调用

状态转换：主动出让CPU(yield)使线程从执行态变为就绪态

进程状态线程

题目原文

下列出当前线程引起的事件或执行的操作中，可能导致该线程由执行态变为就绪态的是( )。

A.键盘输入

B.缺页异常

C.主动出让 CPU

D.执行信号量的 wait() 操作

虚拟地址空间：大小由地址位数决定，与物理存储无关

虚拟内存

题目原文

对于采用虚拟内存管理方式的系统，下列关于进程虚拟地址空间的叙述中，错误的是( )。

A.每个进程都有自己独立的虚拟地址空间

B.C 语言中 malloc() 函数返回的是虚拟地址

C.进程对数据段和代码段可以有不同的访问权限

D.虚拟地址的大小由主存和硬盘的大小决定

抢占式优先级调度：计算三个进程的平均周转时间

优先级调度

题目原文

进程 P1、P2 和 P3 进入就绪队列的时刻，优先值(越大优先权越高)以及 CPU 的执行时间如下表所示。系统采用基于优先权的抢占式 CPU 调度算法，从 0ms 时刻开始进行调度，则 P1、P2 和 P3 的平均周转时间为( )。 [含图]

A.60 ms

B.61 ms

C.70 ms

D.71 ms

共享内存：不同进程虚拟页号不一定相同，但映射到同一物理页框

分页内存映射文件

题目原文

进程 R 和 S 共享数据 data，若 data 在 R 和 S 中所在页的页号分别为 p1 和 p2，两个页所对应的页框号分别为 f1 和 f2，则下列叙述中，正确的是( )。

A.p1 和 p2 一定相等，f1 和 f2 一定相等

B.p1 和 p2 一定相等，f1 和 f2 不一定相等

C.p1 和 p2 不一定相等，f1 和 f2 一定相等

D.p1 和 p2 不一定相等，f1 和 f2 不一定相等

关闭文件：释放内存中的索引节点副本，不删除外存inode

文件操作索引节点

题目原文

若文件 F 仅被进程 P 打开并访问，则当进程 P 关闭 F 时，下列操作中，文件系统需要完成的是( )。

B.释放 F 的索引节点所占的内存空间

C.释放 F 的索引节点所占的外存空间

D.将文件磁盘索引节点中的链接计数减 1

FAT记录外存空间使用情况：既管理空闲块又记录文件分配

空闲空间文件物理结构

题目原文

下列选项中，可被文件系统用于外存空间使用情况的是( )。

A.目录

B.系统打开文件表

C.文件分配表(FAT)

D.文件控制块(FCB)

综合题（1题）

综合题：用swap指令实现临界区互斥的正确写法和原子性分析

同步实现锁

题目原文

现要求学生使用 swap 指令和布尔型变量 lock 实现临界区互斥。lock 为线程间共享的变量。某同学编写的实现临界区互斥的伪代码如图所示。请回答：(1) 伪代码中哪些语句存在错误？(2) newSwap()函数调用能否代替swap指令实现互斥？

2023 年 408 操作系统真题 ​

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

综合题（1题）

2023 年 408 操作系统真题