JOB1 7 3 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
5
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
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驅踬髏彦浃绥譎饴憂锦。 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、近期被访问次数最少的页先淘汰
6
D、以后再也不用的页先淘汰
13、 （ C ）存储管理方式提供一维地址结构。
A、固定分区 B、分段
C、分页 D、分段和段页式 14、 分段管理提供（ B ）维的地址结构。
A、1 B、2 C、3 D、4
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、 在页式管理中，页式虚地址与内存物理地址的映射是由 页表 和 硬件变换地址机构 完成的。 常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为 先进先出 调度算法；
最近最少使用调度算法选择最近一段时间里 最少使用 的页面调出。 尧侧閆繭絳闕绚勵蜆贅。 五、综合题
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
5、 7
缺页次数为：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
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 ）。
8