安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
a) T0时刻系统是否安全？若是，请给出一个安全序列。 b) T0时刻P2请求资源（0，3，4），是否可以实施资源分配？为什么？ c) T0时刻P4请求资源（2，0，1），是否可以实施资源分配？为什么？ 3．单道批处理系统中，一批作业的到达和要求运行时间如下： 作业 1 2 3 4 5 到达时间(时) 8.0 8.2 8.2 8.4 8.5 所需运行时间(小时) 0.5 0.4 0.2 0.3 0.2 （1） 采用SJF算法进行调度 （2） 采用HRF算法进行调度
分别指出调度顺序，计算平均周转时间T和平均带权周转时间W。（同等条件下，按FCFS原则调度）
二、 填空（每空1分，共20分）
1. 目标程序所限定的地址范围称为 ，其中的单元编号称为 ；主存一系列存储信息的物理单元的集合称为 ，其中的单元编号称为 。
2. 静态重定位的地址转换在程序 时进行，动态重定位
的地址转换在程序 时由 自动连续进行。
3. 所谓“碎片”是 。 4. 页式存储管理方案中，由 将 划分为大小相同的页面。段式存储管理方案中，分段是由 进行的。 5. 分区分配中的存储保护通常采用 方法。
6. 存储管理中使用高速缓冲存储器的目的是 。 7. 段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段
的最大长度为 。
8. 将作业地空间中逻辑地址转换成主存中的物理地址的过程称为 。 9. 在请求页式管理中，页面置换算法通常用的有 和 两
种。
第9页（共4页）
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
10. 页式和段式管理中，指令的地址结构形式分别为 和 。 11. 段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段
的最大长度为 。
12. 使用覆盖与交换技术的主要目的是 。
13. 在请求页式管理中，页面置换算法通常用的有_____ 和
两种。
14. 段表的主要内容分别包括_____ 。 15. 页表的主要内容分别包括_____ 。
16. 存储管理方案中使用高速缓冲存储器的目的是_____ 。 17. 在段式虚拟存储器中，程序的最大段数和每段的最大长度由 决定。 18. 在页式虚拟存储器中，最佳页面置换算法选择 页面淘汰；FIFO算法选择 页面淘汰；LRU算法选择 页面淘汰。
二、判断题（每小题2分，共20分）
23. 页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空
间。
24. 段式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行
效率。
25. 缺页中断的处理过程与普通的中断处理过程相同。 26. 存储管理的“碎片”问题只能用拼接的方法解决。 27. 可重入代码或纯代码在运行中可以被修改。
28. 采用虚拟存储技术，可以扩充物理主存的容量，以解决大作业和小主存的矛盾。 29. 采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。
30. 页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行
效率。
31. 页式存储管理中，用户需要将地址空间划分为大小相等的页面。 32. 段页式存储管理中，段是作业地址空间的最小单位。
33. 分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个
第10页（共4页）
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
进程的并发执行提供存储保护并完成地址变换。
34. 采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。
三、单项选择题（每小题1分，共20分）
1. 在固定分区存储管理方案中，每个分区的大小是 。
A．相同的 B．随作业地址空间变化 C．可以不同但预先固定 D．可以不同但根据作业长度固定
2. 在可变分区存储管理方案中，采用拼接技术可以 。
A．集中空闲区 B．增加主存容量 C．缩短访问周期 D．加速地址变换
3. 实现虚拟存储器的目的是 。
A．实现存储保护 B．逻辑扩充主存容量 C．逻辑扩充辅存容量 D．实现程序浮动
4. 在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由 进行。
A．程序员 B．操作系统 C．用户 D．编译程序
5. 实现虚拟存储管理系统的基础是程序的 。
A．全局性理论 B．局部性虚拟存储管理 C．动态性理论 D．虚拟性理论
6. 下面 页面置换算法会产生Belady现象。
A．先进先出 B．最近最少使用 C．最佳 D．最不经常使用
7. 请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数 。
A．增加 B．减少 C．不变 D．不确定
8. 虚拟存储管理策略可以 。
A．扩大逻辑内存容量 B．扩大物理内存容量 C．扩大逻辑外存容量 D．扩大物理外存容量
9. 虚拟存储器的最大容量由 决定。
A．地址空间 B．存储空间 C．计算机的地址结构 D．内、外存容量之和
第11页（共4页）
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
10. 系统“抖动”现象的发生是由 引起的。
A．置换算法选择不当 B．交换的信息量过大 C．内存容量不足 D．请求页式存储管理方案
11. 动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按 链接。
A．长度递增 B．长度递减 C．地址递增 D．地址递减
12. 进程在执行中产生了缺页中断，经过操作系统处理后，执行 指令。
A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条
13. 一作业的段表如下所示：
段号 0 1 2 3 首地址 120K 760K 480K 370K 段长 40K 30K 20K 20K 14. 则逻辑地址（2，154）对应的物理地址为： 。
A．120K+2 B．480K+154 C．30K+154 D．480K+2
15. 分区存储管理中首次适应算法的空闲区是按 的顺序链接的。
A．长度递增 C. 长度递减 B．地址递增 D. 地址递减
16. 虚拟存储器的实际容量为 。
A．内、外存容量之和 C. 由计算机的地址结构决定 B．是任意的 D. 由作业的地址空间决定
17. 在页式虚拟存储系统中，若进程在内存中占3块，采用LRU页面置换算法，当访问页
号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生 ____________次缺页中断。 A．11 B． 8 C． 9 D．10
18. 在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0所
对应的物理地址为 。
页号 块号 0 2 1 1 2 6 3 3 4 7 A．8192 B． 4096 C． 2048 D．1024
第12页（共4页）
相关推荐：
loading