计算机操作系统期末复习题（带答案）

JOB2 5 3 JOB3 4 2 (2)平均周转时间5.33

2、假定在单CPU条件下有下列要执行的作业： 作业号 1 2 3 运行时间 10 4 3 优先级 2 3 5

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 解：（1）非抢占式优先级算法 作业1 作业3 作业2 （长箭头）

10 3 4 （2）作业1的周转时间：10

作业2的周转时间：13-1=12 作业3的周转时间：17-2=15 （3）作业1的带权周转时间：10/10=1 作业2的带权周转时间：12/3=4 作业3的带权周转时间：15/3=5

平均带权周转时间：（1+4+5）/3≈3.33 3、在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下：

作业号 1 2 3 4 提交时间 10.0 10.2 10.4 10.5 运行时间（分钟） 2.0 1.0 0.5 0.3 试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平

均带权周转时间，并指出它们的调度顺序。

解：（1）先来先服务调度算法，调度顺序为1、2、3、4

作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间

1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0 平均周转时间：（2.0+2.8+3.1+3.3）/4 =2.8

平均带权周转时间：（1.0+2.8+6.2+11.0）/4 =5.25 （2）最短作业优先调度算法，调度顺序为1、4、3、2

作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间

1 10.0 2.0 10.0 12.0 2.0 1.0 4 10.5 0.3 12.0 12.3 1.8 6.0

5

3 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6 平均周转时间：（2.0+1.8+2.4+3.6）/4 =2.45 平均带权周转时间：（1.0+6+4.8+3.6）/4 =3.85

第四部分 存储管理

一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、 存储管理的目的是（ C ）。

A、方便用户 B、提高内存利用率 C、方便用户和提高内存利用率 D、增加内存实际容量

2、 可由CPU调用执行的程序所对应的地址空间为（ D ）。

A、符号名空间 B、虚拟地址空间 C、相对地址空间 D、物理地址空间 3、 提高主存的利用率主要通过（ A ）实现。

A、主存分配 B、主存保护 C、主存扩充 4、 为了实现存储保护，对共享区域中的信息（ B ）。

A、既不可读，也不可写 B、只可读，不可写 C、既可读，又可写 D、能执行，可修改 5、 动态重定位是在作业的（ A ）过程中进行的。

A、执行 B、编译 C、装入 D、修改 6、 分区管理中进行分区的是主存的（ B ）。

A、系统区域 B、用户区域 C、程序区域

D、整个区域 D、地址转换

7、 分区管理要求对每一个作业都分配（ A ）的内存单元。

A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若干不连续的帧 8、 （ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A、段式 B、页式 C、固定分区 D、段页式 9、 处理器有32位地址，则它的虚拟地址空间为（ B ）字节。

A、2GB B、4GB C、100KB D、640KB 10、 虚拟存储技术是（ B ）。

A、补充内存物理空间的技术 B、补充相对地址空间的技术 C、扩充外存空间的技术 D、扩充输入输出缓冲区的技术 11、 最容易形成很多小碎片的可变分区算法是（ B ）。

A、首次适应算法 B、最佳适应算法 C、最坏适应算法 D、以上都不是 12、 在请求分页系统中，LRU算法是指（ B ）。

A、最早进入内存的页先淘汰

B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的页先淘汰 13、 （ C ）存储管理方式提供一维地址结构。

A、固定分区 B、分段

C、分页 D、分段和段页式 14、 分段管理提供（ B ）维的地址结构。

A、1 B、2 C、3 D、4

6

15、 （ D ）实现了两种存储方式的优势互补。

A、请求分页管理 B、可变式分区管理 C、段式管理 D、段页式管理 16、 在段页式管理中，每取一次数据，要访问（ C ）次内存。

A、1 B、2 C、3 D、4 17、 碎片是指（ D ）。

A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区

D、未被使用，而又暂时不能使用的存储区

18、 系统抖动是指（ B ）。

A、使用机器时，千万屏幕闪烁的现象

B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C、系统盘不净，千万系统不稳定的现象

D、由于内存分配不当，偶然造成内存不够的现象 二、填空题

1、 将程序中的逻辑地址转换为绝对地址，这种地址转换工作称为 重定位 。

2、 最佳适应分配算法可按作业要求从所有的空闲区中挑选一个能满足作业要求的 最小 空闲区，以保证不去分割更大的空闲区。

3、 采用最坏适应分配算法，空闲区表中的第一个登记项所对应的空闲区的大小总是 最大 的。 4、 在页式管理中，页式虚地址与内存物理地址的映射是由 页表 和 硬件变换地址机构 完成的。 5、 常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为 先进先出 调度算法；最近最少使用调度算法选择最近一段时间里 最少使用 的页面调出。

五、综合题

1、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。

⑴ 先进先出（FIFO）淘汰算法

⑵ 最近最久未使用（LRU）淘汰算法 答：（1）根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下

4 3 2 1 4 3 5 4 3 2 1 5

块1 4 4 4 4 4 2 2 块2 3 3 3 3 3 1 块3 2 1 5 5 5 缺页次数为：7

4 3 2 1 4 3 5 4 3 2 1 5

块1 4 4 4 4 4 1 块2 3 3 3 3 3 块3 2 2 2 2 块4 1 5 5 缺页次数为：6

由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数

（2）根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下

4 3 2 1 4 3 5 4 3 2 1 5

块1 4 4 4 1 1 1 5 5 5 块2 3 3 3 4 4 4 2 2 块3 2 2 2 3 3 3 1 缺页次数为：9

7

4 3 2 1 4 3 5 4 3 2 1 5

块1 4 4 4 4 5 5 5 5 1 1 块2 3 3 3 3 4 4 4 4 5 块3 2 2 2 2 3 3 3 3 块4 1 1 1 1 2 2 2 缺页次数为：10

由上述结果可以看出，对先进先出页面置换算法而言，增加分配给作业内存块数反而出现缺页次数增加的异常情况。

2、对于如下的页面访问序列：

1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5

当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

答：FIFO淘汰算法：内存块为3时，缺页中断为9；内存块为4时，缺页中断为10。 LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。

第五部分 文件管理

1、 文件系统的主要目的是（ A ）。

A、实现对文件的按名存取 B、实现虚拟存储 C、提供外存的读写速度 D、用于存储系统文件 2、 文件系统是指（ D ）。

A、文件的集合 C、实现文件管理的一组软件

B、文件的目录集合

D、文件、管理文件的软件及数据结构的总体

3、 文件管理实际上是管理（ B ）。

A、主存空间 B、辅助存储空间 C、逻辑地址空间 D、物理地址空间 4、 按文件用途来分，编译程序是（ C ）。

A、用户文件 B、档案文件 C、系统文件 D、库文件 5、 将信息加工形成具有保留价值的文件是（ B ）。

A、库文件 B、档案文件 C、系统文件 D、临时文件

6、 文件的存储方法依赖于（C ）。

A、文件的物理结构 B、存放文件的存储设备的特性 C、A和B D、文件的逻辑结构 7、 多级目录结构形式为（ D ）。 A、线形结构 B、散列结构 C、网状结构 D、树型结构

8、 树型目录结构的主文件目录称为（ B ）。

A、父目录 B、根目录 C、子目录 D、用户文件目录 三、填空题

1、 按操作系统中文件的性质与用途分，文件分为：__系统文件_、__文件库__和__用户文件__。 2、 按保护级别分类，文件可分为__只读文件___、___读写文件___和__不保护文件__。

3、 按文件的逻辑存储结构分，文件分为有结构文件，又称为_ 记录式文件__和无结构文件，又称__流式文件___。

4、 一级文件目录结构不能解决__文件共享和重名_的问题。多用户系统所用的文件目录结构至少应是__二级文件目录__。

8

5、 磁盘与主机之间传递数据是___数据块__为单位进行的。 6、 目前操作系统常采用的文件的物理结构有 顺序文件、 链接文件 和 直接文件、索引文件 。

第六部分 设备管理

一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、 设备管理的目的是为了合理地利用外部设备和（ C ）。

A、提高CPU利用率 B、提供接口 C、方便用户 D、实现虚拟设备 2、 下列描述中，不是设备管理的功能的是（ C ）。

A、实现外围设备的分配与回收 B、实现虚拟设备

C、实现“按名存取” D、实现对磁盘的驱动调度

3、 共享设备是指（ D ）。

A、可以为多个用户服务的设备 B、只能为一个用户服务的设备

C、任意时刻都可以同时为多个用户服务的设备

D、一个作业还没有撤离就可以为另一个作业同时服务的设备，但每个时刻只为一个用户服务。 4、 CPU数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。 A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术 5、 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。

A、程序查询 B、中断方式

C、DMA方式 D、无条件存取方式

6、 通道是一种（ C ）。

A、I/O端口 C、数据通道 C、I/O专用处理机 D、软件工具 三、填空题

1、 在一般操作系统中，设备管理的主要功能包括 实现外围设备的分配和回收 、 实现虚拟设备 、 和 实现对磁盘的驱动调度 。

2、 SP00LING技术的中文译名 外部设备联机并行操作 ，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。

3、 在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 虚拟分配技术 ，即用共享设备模拟独占设备。

4、 按资源分配，设备类型分为以下三类：独占设备、 贡献设备 和 虚拟设备 。

5、 通道是一个独立于 CPU 的专管 输入输出 的处理机，它控制 外设和外存 与内存之间的信息交换。

6、 常用的I/O控制方式有程序直接控制方式、中断方式、 DMA方式 和 通道方式 。

9