2010 年 408 操作系统真题

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

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

外部中断：键盘输入是外部设备中断，其他是内部异常

中断与异常

题目原文

下列选项中，能引起外部中断的事件是()。

A.键盘输入

B.除数为 0

C.浮点运算下溢

D.访存缺页

单CPU并行：处理机与设备、处理机与通道、设备与设备可并行，进程只能并发

OS概念

题目原文

单处理机系统中，可并行的是()。 Ⅰ. 进程与进程 Ⅱ. 处理机与设备 Ⅲ. 处理机与通道 Ⅳ. 设备与设备

A.Ⅰ、Ⅱ、Ⅲ

B.Ⅰ、Ⅱ、Ⅳ

C.Ⅰ、Ⅲ、Ⅳ

D.Ⅱ、Ⅲ、Ⅳ

HRRN综合考虑：响应比=(等待时间+执行时间)/执行时间

HRRN调度

题目原文

下列进程调度算法中，综合考虑进程等待时间和执行时间的是()。

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

死锁条件：每个进程持有2台等1台，K×2<8时不死锁，K=4时可能死锁

死锁概念

题目原文

某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是()。

A.2

B.3

C.4

D.5

分区保护：界地址（上下界/基址+限长）是主要保护措施

内存管理连续分配

题目原文

分区分配内存管理方式的主要保护措施是()。

A.界地址保护

B.程序代码保护

C.数据保护

D.栈保护

分段地址：32位地址-8位段号=24位段内偏移，最大段长2²⁴

分段

题目原文

一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是()。

A.2⁸字节

B.2¹⁶字节

C.2²⁴字节

D.2³²字节

索引结构：既支持随机访问（通过索引表）又易于扩展（添加索引项）

文件物理结构

题目原文

下列文件物理结构中，适合随机访问且易于文件扩展的是()。

A.连续结构

B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

SCAN电梯调度：先向增加方向扫描到尽头再折返

磁盘调度

题目原文

假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列，采用 SCAN 调度得到的磁道访问序列是()。

A.110,170,180,195,68,45,35,12

B.110,68,45,35,12,170,180,195

C.110,170,180,195,12,35,45,68

D.12,35,45,68,110,170,180,195

文件访问控制：存储在文件控制块(FCB/inode)中

文件保护索引节点

题目原文

文件系统中，文件访问控制信息存储的合理位置是()。

A.文件控制块

B.文件分配表

C.用户口令表

D.系统注册表

键盘输入：中断处理程序首先获得键盘输入信息

中断与异常 I/O控制

题目原文

本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。

A.命令解释程序

B.中断处理程序

C.系统调用服务程序

D.用户登录程序

综合题（1题）

综合题：CSCAN磁盘调度+位图空间管理+SSD调度策略对比

磁盘调度空闲空间 SSD

题目原文

假设计算机系统采用 CSCAN 磁盘调度策略，使用 2KB 的内存空间记录 16384 个磁盘块的空闲状态。请回答：(1) 如何进行磁盘块空闲状态的管理？(2) CSCAN调度下读取多个磁道的总时间计算。(3) 如果替换为Flash半导体存储器，是否有更高效的调度策略？

2010 年 408 操作系统真题 ​

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

综合题（1题）

2010 年 408 操作系统真题