2024年4月21日发(作者：)

考试科目名称

操作系统原理与实践 I （A 卷）

考试方式： 闭卷

考试日期 2009 年 月 日 教师

年级

姓名

四

系（专业）

六

班级

成绩

八

学号

题号

分数

一

二

三 五 七 九

十

得分

一、（本题满分 12 分）

名词解释

1.解释并发与并行，并说明两者关系。（2 分）

解：

若干个事件或活动在同一时刻发生称为并行；若干个事件或活动在同一时间间隔内发生

称为并发。(1)

关系：并行是并发的特例，并发是并行的扩展。(1)

2.解释模式切换与进程切换，并说明两者关系。（2 分）

解：

模式切换：进程运行中，当执行系统调用或发生中断时，CPU 模式从用户态切换到内核态，

去执行操作系统例程的过程，或者在完成系统处理后，通过逆向 CPU 状态切换来继续执行被

中断进程的过程。进程切换：是将 CPU 的使用权从一个进程转给另一个进程。(1)

关系：模式切换不一定产生进程切换，但进程切换必定有模式切换伴随。(1)

3.解释硬中断和软中断，并说明两者关系。（2 分）

解：

通过硬件设施来产生中断请求，称作硬中断。利用硬件中断的概念，用软件方式进行模拟，

实现宏观上的异步执行效果的中断称作软中断。(1)

关系：两者在中断请求、中断屏蔽、中断触发、中断服务等概念与设施方面十分相似。(1)

4. 解释“死锁”与“饥饿”，并说明两者关系。（2 分）

解：

如果在一个进程集合中的每个进程都在等待只能由该集合中的其他进程才能引发的事件，

而无限期僵持的局面称死锁。一个可运行进程由于其他进程总是优先于它，而被无限期拖

延而不能被执行的现象称饥饿。(1)

死锁进程必然处于饥饿状态，但处于饥饿状态的进程未必陷入死锁。(1)

5.列出操作系统中常用的安全机制(中文及其英文名)。（2 分）

解：

认证机制(authentication)(0.5)

第 1 页 共 8 页

授权机制(authorization) (0.5)

加密机制(encryption) (0.5)

审计机制(audit 或auditing)(0.5)

6. 解释自主访问控制机制与强制访问控制。（2 分）

解：

前者指资源属主可按照自已意愿指定系统中的其他用户对其资源的访问权限的访问控制

机制。(1)

后者指将系统中的信息分密级和范畴进行管理，保证用户只能够访问那些被标明能够由他

访问的信息的访问控制机制。(1)

得分

二、（本题满分 18 分）

简答题

1.试述操作系统中最基础的三个抽象，并回答为什么要引入它们? （2 分）

答：

进程是对处理器的抽象、虚存是对主存的抽象、文件是对设备的抽象。(1)

于是可面向进程而不是处理器、面向虚存而不是主存、面向文件而不是设备，方便了系统对

资源的管理、控制和调度。(1)

2从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度考虑，列出试.

进程控制块中应包含的主要项目。（3 分）

答：

从进程管理角度应有：进程标识、进程状态、进程优先级、队列指针等。(0.5)

从进程通信角度应有：消息队列首指针、访问消息队列互斥信号量、消息计数等。(0.5)

从中断处理角度应有：现埸信息(上下文)、中断源及类型等。(0.5)

从文件管理角度应有：保存进程使用文件的 FCB 等。(0.5)

从存储管理角度应有：保存进程使用的程序和数据的内外存地址或页表位置等。(0.5)

从设备管理角度应有：保存进程分配到的资源及所需资源情况等。(0.5)

3叙述 LRU、NRU 和 LFU 三种页面置换算法的基本思想，并各给出一种可能的实现方案。 .

（3 分）

答：

LRU 选择最近最久未使用过的页面予以淘汰。实现方案：为页面设置访问字段，记录该

页面自上次被访问以来所经历的时间 T，需要淘汰一个页面时，总是选择现有页面面中 T 值

最大的页面淘汰。(1)

NRU 选择在最近一个时期内未被访问过的页面予以淘汰。实现方案：为页面设置访问位，

当某页被访问时其访问位置 1，系统周期性地对所有访问位清 0。需要淘汰页面时，总是从

访问位为 0 的页面中选择一个予以淘汰。(1)

LFU 选择在最近时期使用最少的页面予以淘汰。实现方案：为页面设置访问计数器，页

面被访问时其访问计数器加 1。需要淘汰页面时，总是淘汰计数器值最小的页面，同时，所

有计数器清 0。(1)

简述操作系统虚化技术在设备管理中的应用。（2 分） .4

第 2 页 共 8 页

答：

在设备管理中，通过用—类物理设备来模拟另一类物理设备，即通过共享设备磁盘来模拟独占

设备，把一个物理实体变成若干逻辑上的对应物。例如借助 SPOOLing 技术，把独占设备

(纸带、打印机等)虚化出许许多多台逻辑设备供用户使用。(2)

5述逻辑文件和物理文件，及其分类。 简.（2 分）

答：

逻辑文件是从用户观点出发，考虑信息的组织及配置方式，它分为流式文件和记录式文件。

(1)

物理文件是从系统观点出发，考虑文件在物理介质上的组织和存放方式，它分串连文件、连

续文件、索引文件和哈希文件。(1)

I/0 软件分四个层次，试说明以下各个工作是在哪一层完成的？（3 分）

.6

（1） 向设备寄存器发写命令。

（2） 设备缓冲区管理。

（3） 逻辑地址转换为物理地址。

（4） 唤醒请求 I/O 的进程。

（5） 检查设备状态寄存器内容。

（6） 将二进制整数转化成 ASCII 码以便打印。

答： (1)和(4)在设备驱动程序。(1)

(2)和(3)在操作系统 I/O 软件。(1)

(5)在 I/O 中断处理程序(0.5) (6)

在用户层I/O 软件。(0.5)

7.试说明多级反馈队列调度算法的基本思想，为什么说这是一种较好的进程调度算法?

（3 分）

答：

本算法能全面满足不同类型作业的需求，较好实现公平性与资源利用率之间的平衡。

对分时交互型短作业，系统通常可在第一队列(最高优先级队列)规定的时间片内完成工作，

使终端型用户感到满意；(1)

对短批处理作业，通常，只需在第一和第二队列中各执行一个时间片就能完成工作，周转时间

仍然很短；(1)

对长批处理作业，它将依次在第一、第二、第三等各个队列中获得时间片运行，不必担心长

时间得不到处理。因而这是一种较好的进程调度算法。(1)

得分

三、（本题满分 24 分）

1. 在一个操作系统的 inode 节点中分别含有 10 个直接地址的索引和一、二、三级间接索引。

若设每个盘块有 512B 大小，每个盘块中可存放 128 个盘块地址，则(1)一个 1MB 的文件占

用多少个间接盘块？(2)一个 25MB 的文件占用多少间接盘块？(4 分)

解:

直接块容量=10×512B/1024=5KB

第 3 页 共 8 页

一次间接容量=128×512B/1024=64KB

二次间接容量=128×128×512B/1024=64KB×128=8192KB

三次间接容量=128×128×128×512B/1024=64KB×128=8192KB×128=1048576KB

1MB=1024KB，1024KB-69KB=955KB，955×1024B/512B=1910 块，1MB 的文件分别占

用 1910 个二次间接盘块。

25MB =25×1024KB，25600-69-8192=17339KB，17339×1024B/512=34678 块，25MB 的

文件分别占用 34678 个三次间接盘块和 8192 个二次间接盘块。

2.某计算机系统中，执行一条指令需 20ns，一次缺页处理需另外花费 20ms，如果每 1 百万

条指令发生一次缺页中断，试求指令平均执行时间。(4 分)

解:

由于执行一条指令需 20ns，则执行 1 百万条指令的时间为：

20(ns)×1000 000=20ms

在此期间处理一次缺页中断，花时 20ms，故共花去时间 40ms。指令平均执行时间应为：

40(ms)/1000 000=40ns

3.某操作系统中，处理器用2ms 处理中断，其他时间进行计算。若系统时钟中断频率为100Hz，

试求处理器的利用率。(4 分)

解：

时钟中断频率为 100Hz，即每秒产生 100 次中断，故两次中断间隔时间为：1/100=0.01 秒=10

毫秒。在 10ms 间隔时间内，花 2ms 处理中断，其他时间进行计算。

故处理器利用率=(10-2)/10=80%

4.设操作系统中有 n 个并发进程，竞争同类资源 S，且每个进程都需要 m 个 S 类资源。为使

系统不发生死锁，S 类资源最少应有多少个? (4 分)

解：

最少资源数=n×(m-1)+1

5.

150，102，175，130。采用以下磁盘 I/O 调度算法，满足以上请求队列，磁头将如何移动？

（1）最短查找时间优先调度（SSTF）；（2）扫描调度（SCAN）；（3）循环扫描调度（C-SCAN）；

对每种算法按移过的顺序列出磁道，并按移动距离从小到大顺序排列上述算法。(4 分)

解：由题意知目前的磁头位于 143 道，且方向是向大的方向(对 SCAN 和 C-SCAN 有用)。

SSTF---143,147,150,130,102,94,91,86,175,177。(计 162)

SCAN---143,147,150,175,177,199,130,102,94,91,86。(计 168)

C-SCAN—143,147,150,175,177,199,0,86,91,94,102,130。(计 385)

从小到大的顺序排列 SSTF ，SCAN，C-SCAN。

6. 若程序 P1、P2 和 P3，单独执行时间分别为 T1=30 min、T2＝40 min、T3 =60min，其中

第 4 页 共 8 页