2017 年 408 操作系统真题

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

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

2017Q23选择题2分

可视化详解

FCFS vs SJF：FCFS选最先到达的J1，SJF选运行时间最短的J3

FCFS调度SJF调度

题目原文

假设 4 个作业到达系统的时刻和运行时间如下表所示。系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是( )。 [含图]

A.J2、J3

B.J1、J4

C.J2、J4

D.J1、J3

2017Q24选择题2分

详解

系统调用流程：先传参→陷入→执行服务→返回

系统调用

题目原文

执行系统调用的过程包括如下主要操作：①返回用户态 ②执行陷入(trap)指令 ③传递系统调用参数 ④执行相应的服务程序。正确的执行顺序是( )。

A.②→③→①→④

B.②→④→③→①

C.③→②→④→①

D.③→④→②→①

2017Q25选择题2分

可视化详解

最佳适应算法：分区回收与合并后重新按大小排序

连续分配

题目原文

某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。回收起始地址为 60K、大小为 140KB 的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是( )。 [含图]

A.3、20K、380KB

B.3、500K、80KB

C.4、20K、180KB

D.4、500K、80KB

2017Q26选择题2分

详解

磁盘分配：以簇为单位分配，1026B需要2个簇=2048B

文件物理结构空闲空间

题目原文

某文件系统的簇和磁盘扇区大小分别为 1KB 和 512B。若一个文件的大小为 1026B，则系统分配给该文件的磁盘空间大小是( )。

A.1026B

B.1536B

C.1538B

D.2048B

2017Q27选择题2分

可视化详解

时间片用完：进程从执行态变为就绪态，不是阻塞态

时间片轮转

题目原文

下列有关基于时间片的进程调度的叙述中，错误的是( )。

A.时间片越短，进程切换的次数越多，系统开销也越大

B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态

C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间

D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

2017Q28选择题2分

详解

多道程序优点：CPU利用率高、吞吐量大、I/O利用率高，但开销更大

OS概念

题目原文

与单道程序系统相比，多道程序系统的优点是( ) Ⅰ. CPU 利用率高 Ⅱ. 系统开销小 Ⅲ. 系统吞吐量大 Ⅳ. I/O 设备利用率高

A.仅Ⅰ、Ⅲ

B.仅Ⅰ、Ⅳ

C.仅Ⅱ、Ⅲ

D.仅Ⅰ、Ⅲ、Ⅳ

2017Q29选择题2分

详解

逻辑格式化：建立根目录和初始化空闲块管理结构，分区和扇区格式属于物理格式化

文件系统结构

题目原文

下列选项中，磁盘逻辑格式化程序所做的工作是( )。 Ⅰ. 对磁盘进行分区 Ⅱ. 建立文件系统的根目录 Ⅲ. 确定磁盘扇区校验码所占位数 Ⅳ. 对保存空闲磁盘块信息的数据结构进行初始化

A.仅Ⅱ

B.仅Ⅱ、Ⅳ

C.仅Ⅲ、Ⅳ

D.仅Ⅰ、Ⅱ、Ⅳ

2017Q30选择题2分

详解

文件权限位：4类用户×5种权限=20位

文件保护

题目原文

某文件系统中，针对每个文件，用户类别分为 4 类，访问权限分为 5 种。若文件控制块中用二进制位串表示文件权限，则描述文件权限的位数至少应为( )。

A.5

B.9

C.12

D.20

2017Q31选择题2分

详解

硬链接：共享inode，不同进程打开有各自的读写指针

硬软链接文件操作

题目原文

若文件 f1 的硬链接为 f2，两个进程分别打开 f1 和 f2，获得对应的文件描述符为 fd1 和 fd2，则下列叙述中，正确的是( )。 Ⅰ. f1 和 f2 的读写指针位置保持相同 Ⅱ. f1 和 f2 共享同一个内存索引结点 Ⅲ. fd1 和 fd2 分别指向各自的用户打开文件表中的一项

A.仅Ⅲ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅱ

D.Ⅰ、Ⅱ和Ⅲ

2017Q32选择题2分

详解

DMA流程：初始化→数据传输→中断请求→中断处理

I/O控制

题目原文

系统将数据从磁盘读到内存的过程包括以下操作：① DMA 控制器发出中断请求 ② 初始化 DMA 控制器并启动磁盘 ③ 从磁盘传输一块数据到内存缓冲区 ④ 执行"DMA 结束"中断服务程序 正确的执行顺序是（ ）。

A.③→①→②→④

B.②→③→①→④

C.②→①→③→④

D.①→②→④→③

综合题（1题）

2017Q45综合题7分

可视化详解

综合题：二级分页虚拟存储管理的地址变换和进程状态分析

分页请求分页进程状态

题目原文

某计算机按字节编址，采用二级分页虚拟存储管理方式。请针对函数 f1 的机器指令代码回答：(1) f1 的机器指令代码占多少页？(2) 取第 1 条指令时访问页目录和页表的哪个表项？(3) 执行 scanf() 过程中进程 P 的状态如何变化？CPU 是否会进入内核态？

← 2016年 返回总览2018年 →