2013 年 408 操作系统真题

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

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

删除文件：删除目录项、FCB和释放缓冲区，但不会删除所在目录

文件操作目录

题目原文

用户在删除某文件的过程中，操作系统不可能执行的操作是( )。

A.删除此文件所在的目录

B.删除与此文件关联的目录项

C.删除与此文件对应的文件控制块

D.释放与此文件关联的内存缓冲区

文件分配：CD-ROM只读且需随机访问，连续结构性能最好

文件物理结构

题目原文

为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是( )。

A.连续结构

B.链式结构

C.直接索引结构

D.多级索引结构

I/O软件层次：设备驱动程序负责将逻辑请求转换为物理参数

I/O层次驱动接口

题目原文

用户程序发出磁盘 I/O 请求后，系统的正确处理流程是：计算数据所在磁盘的柱面号、磁头号、扇区号的程序是( )。

A.用户程序

B.系统调用处理程序

C.设备驱动程序

D.中断处理程序

文件长度决定因素：inode总数与单个文件长度无关

索引节点文件物理结构

题目原文

若某文件系统索引结点 (inode) 中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是( )。

A.索引结点的总数

B.间接地址索引的级数

C.地址项的个数

D.文件块大小

单缓冲：两块数据的处理需要max(T,C)+M+max(T,C)+M+C的时间

缓冲区

题目原文

设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，传送到用户工作区的时间为 5，分析时间为 90。进程从外设读入并分析 2 个数据块的最短时间是( )。

A.200

B.295

C.300

D.390

态切换：除零异常和read系统调用进入内核态，sin()是库函数不进入

CPU运行模式系统调用中断与异常

题目原文

下列选项中，会导致用户进程从用户态切换到内核态的操作是( )。 I. 整数除以零 II. sin() 函数调用 III. read 系统调用

A.仅 I、II

B.仅 I、III

C.仅 II、III

D.I、II 和 III

OS引导：操作系统从磁盘加载到RAM中运行

OS引导

题目原文

计算机开机后，操作系统最终被加载到( )。

A.BIOS

B.ROM

C.EPROM

D.RAM

缺页处理：可能需要置换页和分配内存，不处理越界错

请求分页

题目原文

若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是( )。 I. 处理越界错 II. 置换页 III. 分配内存

A.仅 I、II

B.仅 II、III

C.仅 I、III

D.I、II 和 III

I/O密集型优先：I/O比例高的进程优先级应更高

优先级调度

题目原文

某系统正在执行三个进程P1、P2和P3，各进程的计算 (CPU) 时间和 I/O 时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为( )。 [含图]

A.P1>P2>P3

B.P3>P2>P1

C.P2>P1=P3

D.P1>P2=P3

银行家算法：避免死锁而非预防，安全状态一定无死锁，不安全不一定死锁

银行家算法

题目原文

下列关于银行家算法的叙述中，正确的是（）。

A.银行家算法可以预防死锁

B.当系统处于安全状态时，系统中一定无死锁进程

C.当系统处于不安全状态时，系统中一定会出现死锁进程

D.银行家算法破坏了死锁必要条件中的"请求和保持"条件

综合题（1题）

综合题：博物馆出入口的同步互斥问题（人数限制+出入互斥）

信号量同步互斥

题目原文

某博物馆最多可以容纳 500 人同时参观，有一个出入口，该出入口一次仅允许一个人通过。请添加必要的信号量和 P、V 操作，以实现互斥与同步。

2013 年 408 操作系统真题 ​

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

综合题（1题）

2013 年 408 操作系统真题