JOB2 JOB3

18 17

21 19

23 21

试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；（3）各个作业的等待时间。

(1)T1:7 T2:5 T3:4 (2)5.33 (3)J1：3。J2：3。J3：2

7．在一个采用页式虚拟存储管理的系统中有一个用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率是多少？

（2）按LRU调度算法将产生多少次缺页中断？，依次淘汰的页号是什么？缺页中断率是多少？

1):5次中断，页号：0。1。2 断率：50% 2）：6次中断，页号：2。0。1。3 断率：60%

8．某一系统进程的资源分配“瞬间状态”如下： 进程名 已分配资源矩阵 最多资源矩阵 可用资源向量 P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6

使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？

解：利用安全算法对该时刻资源分配情况进行分析，如下图所示

Work Need Allocation work+Allocation Finish P0 1 5 2 0 0 0 0 0 0 0 1 2 1 5 3 2 true P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 treu P5 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true 由上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P5}，故系统是安全的 如果进程P1要求（0。4。2。0），系统假定可为P1分配资源，由此形成的资源变化情况 如图示：

已分配资源矩阵 需求资源矩阵 最多资源矩阵 可用资源向量 P1 1 4 2 0 0 3 3 0 1 7 5 0 1 1 0 0 利用安全算法对该时刻资源分配情况进行分析，如下图所示：

Work Need Allocation work+Allocation Finish P0 1 1 0 0 0 0 0 0 0 0 1 2 1 1 1 2 true P2 1 1 1 2 1 0 0 2 1 3 5 4 2 4 6 6 true P3 2 4 6 6 0 0 2 0 0 6 3 2 2 10 9 8 true P4 2 10 9 8 0 6 4 2 0 0 1 4 2 10 10 12 treu

P5 2 10 10 12 0 3 3 0 1 4 2 0 3 14 12 12 true 由上分析可知，可找到的一个安全序列{P0,P2,P3,P4,P1}，故系统能立即满足进程的要求。

9．设公共汽车上有一位司机和一位售票员，它们的活动如下： 司机： 售票员： 启动车辆 售票 正常行车 开车门 到站停车 关车门 请分析司机与售票员之间的同步关系，如何用PV操作实现。

解：为了安全，要求：关车门后才能启动车辆：到站停车后才能开车门。所以司机和售票员 在到站，开门，关门，启动车这几个活动之间存在着同步关系，用两个信号量S1，S2分别表示可以开车和可以开门，S1的初值为1，S2的初值为0。用PV操作实现司机进程和售票员进程同步的算法描述如下： 司机： 售票员 P（S1） 售票 启动车辆P（S2） 正常行车 开车门 到站停车 关车门 V（S2） V（S1）

另外，程序中PV操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1，S2的初值均为0 司机：售票员： 正常行车 售票 到让停车：（S2） V（S2） 开车门 P（S1） 关车门 启动车辆V(S1)

《操作系统原理》练习二

一、单项选择题

1．当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（D ）。

A、/usr/meng/file.c C、/prog/file.c A、设备独立性 A、用户程序

B、/usr/file.c D、/usr/meng/prog/file.c B、设备分配

C、缓冲管理

D、虚拟设备 D、设备驱动程序

2．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A）功能实现的。 3．设备的打开、关闭、读、写等操作是由（ D）完成的。

B、编译程序

C、设备分配程序

4．引入缓冲技术的主要目的是（ C）。

A、改善用户编程环境

B、提高CPU的处理速度 D、降低计算机的硬件成本

C、提高CPU与设备之间的并行程度

5．在UNIX系统中，目录结构采用（ D）。

A、单级目录结构 形目录结构 A、连续文件 A、独占

B、二级目录结构 C、单纯树形目录结构 D、带链接树

6．在以下的文件物理存储组织形式中，（ D）常用于存放大型的系统文件。

B、串连文件

C、索引文件

D、物理

D、单块

D、多重索引文件

7．SPOOLing技术可以实现设备的（C ）分配。

B、共享

C、虚拟

8．UNIX系统中，文件存贮器的管理采用的是（C ）。

A、位图法 B、空闲块表法 C、成组连接法 连接法

9．SPOOLing技术可以实现设备的（ C）分配。

A、独占 B、共享 C、虚拟 D．物理 10．文件代表了计算机系统中的（ C）。

A、硬件 B、软件 C、软件资源 D、硬件资源 11．使用绝对路径名访问文件是从（C ）开始按目录结构访问某个文件。

A、当前目录 B、用户主目录 C、根目录 D、父目录 12．操作系统中采用缓冲技术的目的是为了增强系统（D ）的能力。

A、串行操作 B、控制操作 C、重执操作 D、并行操作

二、填空题

1．缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和（级冲池 ）。 2．（ 文件控制块或FCB）是文件存在的标志，它记录了系统管理文件所需要的全部信息。 3．（ 链路加密）是对在网络相邻结点之间通信线路上传输的数据进行加密。 4．（设备控制器 ）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备数据的传输。

5．把一个进程能对某对象执行操作的权力称为（访问权 ）。

6．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为（设备无关性或设备独立性 ）。

7．逻辑文件可以有两种形式，一种是（有结构文件 ），另一种是（无结构文件 ）。 8．（ 程序接口或系统调用）是用户程序取得操作系统服务的唯一途径。

9．一种在某企业网络和外部网络之间的界面上，利用专用软件所构建的用于监控所有进、出Intranet的数据流，以保障Intranet安全的网络通信监控系统称为（防火墙 ）。

10．常用的设备分配算法包括（先来先服务算法 ）和优先级高的优先服务算法两种。 11．从设备的固有属性看，设备可以分为独占设备、共享设备、虚拟设备三种，打印机属于（独占 ）设备。 12．逻辑文件可以有两种形式，一种是有结构文件，也称记录式文件，另一种是无结构文件，也称为（流式 ）文件。 13．（数据加密 ）是指对系统中所有存储和传输的数据进行加密，使之成为密文。 14．磁盘的访问时间包括寻道时间、旋转延迟时间和（ 传输时间）。 15．影响文件安全的主要因素包括人为因素、（系统国素 ）和自然因素三种。 16．系统安全性包括三个方面的内容，即物理安全、（逻辑安全 ）和安全管理。

三、判断题

1．（X ）在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器和设

备三个层次来实现，其中设备控制器可控制通道，设备在通道控制下工作。 2．（D ）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。 3．（X ）联机命令接口是用户程序与OS之间的接口，因此它不是命令接口。 4．（ D）DES加密算法属于对称加密算法。 5．（ X）字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。 6．（X ）顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。 7．（X ）DES加密算法属于非对称加密算法。 8．（X ）驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的驱动程序。 9．（ X）显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。 10．（D ）对话框与窗口都可以改变大小。 11．（D ）通常情况下，包过滤防火墙不记录和报告入侵包的情况。 12．（D ）顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。 13．（ D）联机命令接口包括一组键盘命令、终端处理程序及命令解释程序三部分。 14．（ D）对称加密算法的实现速度快，因此适合大批量的数据的加密。 15．（ D）同一用户所使用的I/O设备也可以并行工作。 16．（ X）对一个具有三级索引表的文件，存取一个记录通常需要三冷饮访问磁盘。 17．（ X）代理服务技术允许IP数据包直接从Internet中的主机传送到内部网的应用服务器中。

四、简答题

1．目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？

答：目前常用的磁盘调度算法有三种，包括FCFS、SSTF和SCAN。它们优先考虑的问题分别如下：

FCFS算法，即先来先服务算法，优先考虑请求的先后次序。SSTF算法，即最短寻道优先，优先考虑寻道时间短的请求。SCAN算法，即扫描算法，主要从寻道较短且无“饥饿”现象两方面考虑。目前该算法又发展了多个修正版本，电梯调度算法就是其中之一。

2．文件系统的模型可分为三层，试说明每一层所包含的基本内容。 答：

文件系统的模型可分为最低层、中间层和最高层。 1)最低层（对象及属性说明层），指出文件的各种类型、目录的组织形式、外在空间的说明等。

2)中间层（对对象操纵和管理层），包括大量对文件管理的软件，诸如对文件与目录的操作、地址映射、存储块组装与解析、设备驱动等。 3)最高层（文件系统接口层），提供了用户与文件系统的界面。接口的形式有两种：命令接口和程序接口。

3．为什么要引入设备独立性？如何实现设备独立性？ 答：