第四章 操作系统存储管理(练习题)
第四章存储管理
1. C存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式
B. 页式
C. 固定分区
D. 段页式
2.虚拟存储技术是 B 。
A. 补充内存物理空间的技术
B. 补充相对地址空间的技术
C. 扩充外存空间的技术
D. 扩充输入输出缓冲区的技术
3.虚拟内存的容量只受 D 的限制。
A. 物理内存的大小
B. 磁盘空间的大小
C. 数据存放的实际地址
D. 计算机地址位数
4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。
A. 调入策略
B. 地址变换
C. 替换策略
D. 调度算法
5.多重分区管理要求对每一个作业都分配 B 的内存单元。
A. 地址连续
B. 若干地址不连续
C. 若干连续的帧
D. 若干不连续的帧
6.段页式管理每取一数据，要访问 C 次内存。
A. 1
B. 2
C. 3
D. 4
7.分段管理提供 B 维的地址结构。
A. 1
B. 2
C. 3
D. 4
8.系统抖动是指 B。
A. 使用计算机时，屏幕闪烁的现象
B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象
C. 系统盘不干净，操作系统不稳定的现象
D. 由于内存分配不当，造成内存不够的现象
9.在 A中，不可能产生系统抖动现象。
A. 静态分区管理
B. 请求分页式管理
C. 段式存储管理
D. 段页式存储管理
10.在分段管理中 A 。
A. 以段为单元分配，每段是一个连续存储区
B. 段与段之间必定不连续
C. 段与段之间必定连续
D. 每段是等长的
11.请求分页式管理常用的替换策略之一有 A 。
A. LRU
B. BF
C. SCBF
D. FPF
12.可由CPU调用执行的程序所对应的地址空间为 D 。
A. 名称空间
B. 虚拟地址空间
C. 相对地址空间
D. 物理地址空间
13. C 存储管理方式提供二维地址结构。
A. 固定分区
B. 分页
C. 分段
D. 物理地址空间
14.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为
B 。
A. 源程序
B. 目标程序
C. 可执行程序
D. 非执行程序
15.目录程序指令的顺序都以0作为一个参考地址，这些地址被称为 A 。
A. 虚拟地址
B. 物理地址
C. 绝对地址
D. 重定位地址
16.若处理器有32位地址，则它的虚拟地址空间为 B 字节。
A. 2GB
B. 4GB
C. 100KB
D. 640KB
17.若调用指令LOAD A,Data，经动态重定位后，其对应指令代码A。
A. 保持不变
B. 会变化，随装入起始地址变化而变化
C. 会变化，固定在某一存储区域
D. 重定位项等于重定位寄存器内容
18. C 是在程序员编制程序时，或编译程序时进行的。
A. 静态分配
B. 动态分配
C. 直接分配
D. 碎片拼接后再分配
19. C 存储的扩充方式，能够实际增加存储单元。
A. 覆盖技术
B. 交换技术
C. 物理扩充
D. 虚拟存储技术
20. A是指让作业不同时调用的子模块共同使用同一内存区。
A. 覆盖技术
B. 交换技术
C. 物理扩充
D. 虚拟存储技术
21. B 是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所有数据。
A. 覆盖技术
B. 交换技术
C. 物理扩充
D. 虚拟存储技术
22. D能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。
A. 覆盖技术
B. 交换技术
C. 物理扩充
D. 虚拟存储技术
23.虚拟存储技术与 A 不能配合使用。
A. 分区管理
B. 动态分页管理
C. 段式管理
D. 段页式管理
24.下列 D 存储管理方式能使存储碎片尽可能少，而且内存利用率较高。
A. 固定分区
B. 可变分区
C. 分页管理
D. 段页式管理
25. A 要求存储分配时的地址连续性。
A. 固定分区
B. 可变分区
C. 段式管理
D. 段页式管理
26. D 是一种动态存储分配方式。
A. 固定分区
B. 可变式分区
C. 简单分页管理
D. 请求分页管理
27. A是一种静态存储分配方式
A. 简单分页
B. 请求分页管理
C. 段式管理
D. 段页式管理
28.存储管理的目的是 C 。
A. 方便用户
B. 提高内存利用率
C. 方便用户和提高内存利用率
D. 增加内存实际容量
29.碎片是指 D。
A. 存储分配完后剩余的空闲区
B. 没有被使用的存储区
C. 不能被使用的存储区
D. 未被使用，而又暂时不能使用的存储区
30. A 使得碎片现象最为严重。
A. 固定分区
B. 可变式分区
C. 分页管理
D. 段式管理
31.碎片现象的存在使 A 。
A. 内存空间利用率降低
B. 内存空间利用率提高
C. 内存空间利用率得以改善
D. 内存空间利用率不受影响
32. A是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。
A. 静态分配
B. 动态分配
C. 直接分配
D. 碎片拼接后再分配
33. B 是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。
A. 静态分配
B. 动态分配
C. 直接分配
D. 碎片拼接后再分配
34.经过 B ，目标程序可以不经任何改动而装入物理内存单元。
A. 静态重定位
B. 动态重定位
C. 编译或汇编
D. 存储扩充
35.碎片存储容量 B。
A. 不可能比某作业申请容量大
B. 可能比某作业申请容量大
C. 在分页管理中，可能大于页
D. 在段页式管理中，可能大于页
36.可变分区管理的A分配策略采用按起始地址递增顺序排列空闲区的链表结构。
A. FF
B. BF
C. WF
D. LRU
37.可变分区管理的 B 分配策略采用按分区大小递增顺序排列空闲区的链表结构。
A. FF
B. BF
C. WF
D. LRU
38.可变分区管理的 C 分配策略采用按分区大小递减顺序排列空闲区的链表结构。
A. FF
B. BF
C. WF
D. LRU
39. D不是可变分区对内存状态记录和分配管理的所用办法。
A. 表格法
B. 位图法
C. 链表法
D. 先进先出法
40.分页管理每取一数据，一般要访问B次内存。
A. 1
B. 2
C. 3
D. 4
41.采用可重入程序是通过使用 D 的方法来改善响应时间的。
A. 减少用户数目
B. 改变时间片长短
C. 加快对换速度
D. 减少对换信息量
42.虚拟存储器是 D 。
A. 可提高计算机运算速度的设备
B. 容量扩大的主存
C. 实际上不存在的存储器
D. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
43虚拟存储器的作用是允许 (1) 。它通常使用 (2) 作为它的一个主要组成部分。对它的调度方法与 (3) 基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时 (4) 。在虚拟存储系统中常使用联想存储器进行管理，它是 (5) 寻址的。
供选择的答案：
(1) A. 直接使用外存代替内存 B. 添加比地址字长允许的更多内存容量
C. 程序直接访问比内存更大的地址空间
D. 提高内存的访问速度
(2) A. CDROM B. 硬盘
C. 软盘
D. 寄存器
(3) A. Cache B. DMA
C. I/O
D. 中断
(4) A. 所需的数据一定能在内存中找到 B. 必须先进行“虚、实”地址转换
C. 必须事先使用覆盖技术
D. 必须将常用了程序先调入内存
(5) A. 按地址 B. 按内容
C. 寄存器
D. 计算
答案：CBABB
44. 由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为 (1) 技术，在作业内部对内外存进行交换的技术称为 (2) 技术。用外存换内存是以牺牲程序运行时间为代价的,为提高CPU有效利用率，避免内外存的频繁交换， (2) 技术常用某种 (3) 来选择换出内存的页面，它的基础是程序的 (4) 。据此，操作系统可根据 (5) 来改善系统的性能， (5) 是一个进程在定长的执行时间区间内涉及到的页面的集合。
供选择的答案：
(1)(2)
A. SPOOLING
B. SWAPPING
C. 虚拟存储
D. 虚拟机
E.进程管理
F. 设备管理
(3) A. 页面分配策略 B. 页面标志策略
C. 页面淘汰策略
D. 段设置策略
(4) A. 完整性 B. 局部性
C. 递归性
D. 正确性
(5) A. 工作集 B. 页面集
C. 段号集
D. 元素集
答案：BCCBA
45. 虚拟存贮管理系统的基础是程序的 (1) 理论。这个理论的基本含义是指程序执时往往会 (2) 访问内存贮。程序的 (1) 表现在 (3) 和 (4) 上。
(3) 是指最近被访问的存贮单元可能马上又要被问。 (4) 是指马上被访问的单元，而其附近的单元也可能马上被访问。
根据这个理论，DENNING提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在 (5) 器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。
供选择的答案：
(1) A. 局部性 B. 全局性
C. 动态性
D. 虚拟性
(2) A. 频繁地 B. 均匀地
C. 不均匀地
D. 全面地
(3)(4)
A. 数据局部性
B. 空间局部性
C. 时间局部性
D. 数据全局性
E. 空间全局性
F. 时间全局性
(5) A. 外部存贮 B. 主存贮
C. 辅助存贮
D. 虚拟存贮
答案：ACABB
46．在段页式管理的存贮器中，主存等分为 (1) ，程序按逻辑模块分成 (2) 。在多道程序环境下，每道程序还需要一个 (3) 作为用户标志号。每道程序都有对应的 (4) 。一个逻辑地址包括 (3) X、段号S、页号P和页内地址D四个部分。
假设总长度为22位的逻辑地址格式分配如下：21-20位X；19-14位S；13-11位P；10－0位D。若X，S，P，D均以二进制数表示，其转换成的物理地址为 (5) 。
供选择的答案：
(1)(2)(3)：
A. 段
B. 页
C. 基
D. 模块
E. 区域
F. 段号
G. 页号H. 基号
I. 模块号J. 区域号
(4) A. 一个段表和一个页表 B. 一个段表和一组页表
C. 一组段表和一个页表
D. 一组段表和一组页表
(5) A. X×220十S×214十P×211十D B. ((X)十X十P)×211十D
C. (((X)十S)十P)十D
D. (((X)十S)十P)×212十D
[注]式中(Y)表示地址为Y的单元的内容
答案：ABIBC
47.在页式存储管理系统中，整个系统的页表个数是 C。
A. 1个
B. 2个
C. 和装入主存的作业个数相同
D. 不确定
48.虚拟存储器是D。
A. 可提高计算机执行指令速度的外围设备
B. 容量扩大了的磁盘存储器
C. 实际上不存在的存储器
D. 可以容纳总和超过主存容量的、多个作业同时运行的一个地址空间
49.存储管理的目的是实现 B 。
A. 提高计算机资源的利用率
B. 扩充主存容量，并提高主存利用效率
C. 有效使用和分配外存空间
D. 提高CPU的执行效率
50.在虚拟页式存储管理中，由于所需页面不在内存，而引发的缺页中断属于 A 。
A. 程序性中断
B. I/O中断
C. 硬件中断
D. 时钟中断
51.一进程刚获得三个存储块的使用权，若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3}，当采用先进先出调度算法时，发生缺页的次数是 C 次。
A. 4
B. 5
C. 6
D. 7
52.内存共享的目的是 B 。
A. 扩大内存空间，提高内存空间的利用效率
B. 节省内存空间，实现进程间通信，提高内存空间的利用效率
C. 共享内存中的程序和数据
D. 以上说法均不对
53.以下主存管理方案中，不采用动态重定位的是 B 。
A. 页式管理
B. 固定分区
C. 可变分区
D. 段式管理
54.最易形成很多小碎片的可变分区分配算法是 B 。
A. 最先适应算法
B. 最优适应算法
C. 最坏适应算法
D. 以上都不对
55.页式存储管理中，页表的大小由 A 决定。
A. 作业所占页的多少
B. 操作系统
C. 计算机编址范围
D. 系统统一指定
56.在提供虚拟存储的系统中，用户的逻辑地址空间主要受 C 的限制。
A. 主存的大小
B. 辅存的大小
C. 计算机编址范围
D. 主存中用户区域的大小
操作系统内存管理复习过程
操作系统内存管理
操作系统内存管理 1. 内存管理方法 内存管理主要包括虚地址、地址变换、内存分配和回收、内存扩充、内存共享和保护等功能。 2. 连续分配存储管理方式 连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。 2.1 单一连续存储管理 在这种管理方式中，内存被分为两个区域：系统区和用户区。应用程序装入到用户区，可使用用户区全部空间。其特点是，最简单，适用于单用户、单任务的操作系统。CP／M和 DOS 2．0以下就是采用此种方式。这种方式的最大优点就是易于管理。但也存在着一些问题和不足之处，例如对要求内
存空间少的程序，造成内存浪费；程序全部装入，使得很少使用的程序部分也占用—定数量的内存。 2.2 分区式存储管理 为了支持多道程序系统和分时系统，支持多个程序并发执行，引入了分区式存储管理。分区式存储管理是把内存分为一些大小相等或不等的分区，操作系统占用其中一个分区，其余的分区由应用程序使用，每个应用程序占用一个或几个分区。分区式存储管理虽然可以支持并发，但难以进行内存分区的共享。 分区式存储管理引人了两个新的问题：内碎片和外碎片。 内碎片是占用分区内未被利用的空间，外碎片是占用分区之间难以利用的空闲分区(通常是小空闲分区)。 为实现分区式存储管理，操作系统应维护的数据结构为分区表或分区链表。表中各表项一般包括每个分区的起始地址、大小及状态(是否已分配)。
分区式存储管理常采用的一项技术就是内存紧缩(compaction)。 2.2.1 固定分区(nxedpartitioning)。 固定式分区的特点是把内存划分为若干个固定大小的连续分区。分区大小可以相等：这种作法只适合于多个相同程序的并发执行(处理多个类型相同的对象)。分区大小也可以不等：有多个小分区、适量的中等分区以及少量的大分区。根据程序的大小，分配当前空闲的、适当大小的分区。 优点：易于实现，开销小。 缺点主要有两个：内碎片造成浪费；分区总数固定，限制了并发执行的程序数目。 2.2.2动态分区(dynamic partitioning)。 动态分区的特点是动态创建分区：在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。与固定分区相比较其优点是：没有内碎
存储管理习题整理(DOC)
1．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。 解： 逻辑地址0A5C（H）所对应的物理地址是125C（H）。 分析页式存储管理的逻辑地址分为两部分：页号和页内地址。 由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。 （1分），得01 0010 0101 1100（1分），即125C(H)（1分）。 2、设某程序大小为460字，并且他有下面的存储访问序列： 10、11、104、170、73、309、185、245、246、434、458、364 设页面大小是100字，请给出该访问序列的页面走向，又设该程序基本可能用内存是200字，采用先进先出置换算法（FIFO），求出其缺页率。如果采用最佳置换算法（OPT），其缺页中断率又是多少？（注：缺页率=缺页次数/访问页面总数） 、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 注：括号中第一个元素为段号，第二个元素为段内地址。 解：
第四章 操作系统存储管理(练习题)
第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页
计算机操作系统存储管理练习题
一、选择 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化3．在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。13．静态重定位的时机是（）。 A.程序编译时 B.程序时 C.程序装入时 D.程序运行时 14．通常所说的“存储保护”的基本含义是（） A.防止存储器硬件受损 B.防止程序在存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位
操作系统存储器管理习题
存储器管理 单项选择题 存储管理的目的是（）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 外存（如磁盘）上存放的程序和数据（）。 A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（ D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、经过（），目标程序可以不经过任何改动而装入物理内存单元。 A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充 6、若处理器有32位地址，则它的虚拟地址空间为（）字节。 A.2GB B.4GB C.100KB D.640KB 7、分区管理要求对每一个作业都分配（）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 8、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 A.覆盖技术 B.对换技术 C.虚拟技术 D.物理扩充 9、虚拟存储技术是（）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟存储技术与（）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理 11、以下存储管理技术中，支持虚拟存储器的技术是（）。 A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断 13、在分段管理中，（）。 以段为单位分配，每段是一个连续存储区 段与段之间必定不连续 段与段之间必定连续 每段是等长的 14、（）存储管理方式提供一维地址结构。 A.固定分区 B.分段 C.分页 D.分段和段页式 15、分段管理提供（）维的地址结构。 A.1 B.2 C.3 D.4 16、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
存储管理练习题一带答案
. 存储管理练习题一一、单项选择题采用可重入程序是通过使用（）的方法来改善响应时间的。1. B 改变时间片长短 A 减少用户数目 D 减少对换信息量 C 加快对换速度 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最大地址 B 下限地址≤绝对地址<上限地址 C 基址寄存器内容≤绝对地址≤限长寄存器内容 D基址寄存器内容<绝对地址<限长寄存器内容 B答案：固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定 页脚 . （2）分区数目固定。 3.主存空间的分配与回收
存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度 能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的 占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业 依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；页脚 . 该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。
操作系统储存管理程序
#include 存储管理练习题一 一、单项选择题 1.采用可重入程序是通过使用（）的法来改善响应时间的。 A 减少用户数目 B 改变时间片长短 C 加快对换速度 D 减少对换信息量 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态的式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最址 B 下限地址≤绝对地址<上限地址 C 基址寄存器容≤绝对地址≤限长寄存器容 D基址寄存器容<绝对地址<限长寄存器容 答案：B 固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定 （2）分区数目固定。 3.主存空间的分配与回收 存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时； 操作系统概论存储管理同步练习及答案 一、单项选择题 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．在可变分区存储管理中，采用移动技术可以（）。 A．汇集主存中的空闲区B．增加主存容量 C．缩短访问周期D．加速地址转换 7．页式存储管理中的页表是由（）建立的。 A．操作员B．系统程序员C．用户D．操作系统 8．采用页式存储管理时，重定位的工作是由（）完成的。 A．操作系统B．用户C．地址转换机构D．主存空间分配程序 9．采用段式存储管理时，一个程序如何分段是在（）决定的。 A．分配主存时B．用户编程时C．装人作业时D．程序执行时 10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。 A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时 11．实现虚拟存储器的目的是（）。 A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度 12．LRU页面调度算法是选择（）的页面先调出。 A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短 13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。 A．被中断的前一条B．被中断的后一条C．被中断的D．开始时的第一条 14．下面的存储管理方案中，（）方式可以采用静态重定位。 A．固定分区B．可变分区C．页式D．段式 第四章存储管理习题 一、选择题 １、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。 Ａ：①地址空间②符号名空间③主存空间④虚拟空间 Ｂ、Ｃ：①页面地址②段地址 ③逻辑地址 ④物理地址⑤外存地址⑥设备地址 Ｄ～Ｅ：①硬件地址变换机构 ②执行程序 ③汇编程序 ④连接装入程序 ⑤调试程序 ⑥编译程序 ⑦解释程序 ２、提高主存利用率主要是通过（Ａ）功能实现的。（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。 Ａ、Ｃ：①主存分配②主存保护③地址映射 ④主存扩充 Ｂ：①逻辑地址到物理地址的变换； ②内存与外存间的交换； ③允许用户程序的地址空间大于内存空间； ④分配内存 ３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。 Ａ～B：①提高主存的利用率； ②提高系统的吞吐量； ③满足用户需要； ④更好地满足多道程序运行的需要； ⑤既满足用户要求，又提高主存利用率。 ４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。 Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程 5、对外存对换区的管理应以（Ａ）为主要目标，对外存文 件区的管理应以（Ｂ）为主要目标。 Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。 6、从下列关于虚拟存储器的论述中，选出一条正确的论述。 ①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存； ②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存； ③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存； ④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存； 7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）； Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。 8、静态链接是在（Ａ）到某段程序时进行的，动态链接是 第九章习题 1.在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问 页面次序为： (1) 1、4、3、1、2、5、1、4、2、1、4、5。 (2) 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。 答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。 (2) 采用FIFO和LRU均为9次，9/13=69%。 2.一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表， 11位二级页表和偏移。试问：页面长度是多少虚地址空间共有多少个页面 答：因为32-9-11=12，所以，页面大小为212B=4KB，页面个数为29+11=220个。 3.一台机器有48位虚地址和32位物理地址，若页长为8KB，问页表共有多 少个页表项如果设计一个反置页表，则有多少个页表项 答:8KB=213B.页表共有248-13=235个页表项。 反置页表，共有232-13=219个页表项。 4.一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一 个页面的平均时间为5毫秒。如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。 答：快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=微秒。 5.在请求分页虚存管理系统中，若驻留集为m个页框，页框初始为空，在长 为p的引用串中具有n个不同页面(n>m)，对于FIFO、LRU两种页面替换算法，试给出缺页中断的上限和下限，并举例说明。 答：对于FIFO、LRU两种页面替换算法，缺页中断的上限和下限：为p和n。因为有n 个不同页面，无论怎样安排，不同页面进入内存至少要产生一次缺页中断，故下限为n次。由于m 宁德师范学院计算机系 实验报告 （2014—2015学年第二学期） 课程名称操作系统 实验名称实验四存储管理 专业计算机科学与技术（非师）年级2012级 学号B2012102147 姓名王秋指导教师王远帆 实验日期2015-05-20 2) 右键单击任务栏以启动“任务管理器”。 3) 在“Windows任务管理器”对话框中选定“进程”选项卡。 4) 向下滚动在系统上运行的进程列表，查找想要监视的应用程序。 请在表4-3中记录： 表4-3 实验记录 映像名称PID CPU CPU时间内存使用 WINWORD.EXE 5160 00 0：00：10 22772k 图1 word运行情况 “内存使用”列显示了该应用程序的一个实例正在使用的内存数量。 5) 启动应用程序的另一个实例并观察它的内存需求。 请描述使用第二个实例占用的内存与使用第一个实例时的内存对比情况： 第二个实例占用内存22772K，比第一个实例占用的内存大很多 4：未分页合并内存。 估算未分页合并内存大小的最简单方法是使用“任务管理器”。未分页合并内存的估计值显示在“任务管理器”的“性能”选项卡的“核心内存”部分。 总数(K) ：________220___________ 分页数：__________167___________ 未分页(K) ：_________34__________ 图2核心内存 还可以使用“任务管理器”查看一个独立进程正在使用的未分页合并内存数量和分页合并内存数量。操作步骤如下： 1) 单击“Windows任务管理器”的“进程”选项卡，然后从“查看”菜单中选择“选择列”命令，显示“进程”选项卡的可查看选项。 2) 在“选择列”对话框中，选定“页面缓冲池”选项和“非页面缓冲池”选项旁边的复选框，然后单击“确定”按钮。 返回Windows “任务管理器”的“进程”选项卡时，将看到其中增加显示了各个进程占用的分页合并内存数量和未分页合并内存数量。 仍以刚才打开观察的应用程序(例如Word) 为例，请在表4-4中记录： 表4-4 实验记录 映像名称PID 内存使用页面缓冲池非页面缓冲池 WINWORD.EXE 2964 37488 951 42 从性能的角度来看，未分页合并内存越多，可以加载到这个空间的数据就越多。拥有的物理内存越多，未分页合并内存就越多。但未分页合并内存被限制为256MB，因此添加超出这个限制的内存对未分页合并内存没有影响。 5：提高分页性能。 在Windows 2000的安装过程中，将使用连续的磁盘空间自动创建分页文件(pagefile.sys) 。用户可以事先监视变化的内存需求并正确配置分页文件，使得当系统必须借助于分页时的性能达到最高。 虽然分页文件一般都放在系统分区的根目录下面，但这并不总是该文件的最佳位置。要想从分页获得最佳性能，应该首先检查系统的磁盘子系统的配置，以了解它是否有多个物理硬盘驱动器。 1) 在“开始”菜单中单击“设置”–“控制面板”命令，双击“管理工具”图标，再双击“计算机管理”图标。 2) 在“计算机管理”窗口的左格选择“磁盘管理”管理单元来查看系统的磁盘配置。 如果系统只有一个硬盘，那么建议应该尽可能为系统配置额外的驱动器。这是因为：Windows 2000最多可以支持在多个驱动器上分布的16个独立的分页文件。为系统配置多个分页文件可以实现对不同磁盘I/O请求的并行处理，这将大大提高I/O请求的分页文件性能。 请在表4-5中记录： 表4-5 实验记录 第四章存储器管理 第0节存储管理概述 一、存储器的层次结构 1、在现代计算机系统中，存储器是信息处理的来源与归宿，占据重要位置。但是，在现有技术条件下，任何一种存储装置，都无法从速度、容量、是否需要电源维持等多方面，同时满足用户的需求。实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。 2、各种存储器 ?寄存器、高速缓存Cache：少量的、非常快速、昂贵、需要电源维持、CPU可直接访问； ?内存RAM：若干(千)兆字节、中等速度、中等价格、需要电源维持、CPU可直接访问； ?磁盘高速缓存：存在于主存中； ?磁盘：数千兆或数万兆字节、低速、价廉、不需要电源维持、CPU 不可直接访问； 由操作系统协调这些存储器的使用。 二、存储管理的目的 1、尽可能地方便用户；提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。(注意cpu和主存储器，这两类资源管理的区别) 2、存储管理的主要功能： ?地址重定位 ?主存空间的分配与回收 ?主存空间的保护和共享 ?主存空间的扩充 三、逻辑地址与物理地址 1、逻辑地址(相对地址，虚地址)：用户源程序经过编译/汇编、链接后，程序内每条指令、每个数据等信息，都会生成自己的地址。 ●一个用户程序的所有逻辑地址组成这个程序的逻辑地址空间(也称地址空间)。这个空间是以0为基址、线性或多维编址的。 2、物理地址(绝对地址，实地址)：是一个实际内存单元(字节)的地址。 ●计算机内所有内存单元的物理地址组成系统的物理地址空间，它是从0开始的、是一维的； ●将用户程序被装进内存，一个程序所占有的所有内存单元的物理地址组成该程序的物理地址空间(也称存储空间)。 四、地址映射(变换、重定位) 当程序被装进内存时，通常每个信息的逻辑地址和它的物理地址是不一致的，需要把逻辑地址转换为对应的物理地址----地址映射； 存储管理习题与解答-标准化文件发布号：（9556-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII 1、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下： 试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址 1、一页大小为2048字节，则逻辑地址4865的页号及页内位移为： 页号 4865/2048=2 页内位移 4865-2048×2=769 然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即： 6×2048+769=13057 2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？ 存储空间有多大？ 2、每页2048字节，所以页内位移部分地址需要占据11个二进制位； 逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。 故逻辑地址至少应为15位。 由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16K(2048×8/1024=16K） 3、有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a[50][50];int i,j; for(i=0;i<=49;i++) for(j=0;j<=49;j++) a[i][j]=0; 若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？ 3、该数组共有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第 m+49页中，它在主存中的排列顺序为： a[0][0],a[0][1],…,a[0][49] 第m页 a[1][0],a[1][1],…,a[1][49] 第m+1页 … a[49][0],a[49][1],…,a[49][49] 第m+49页 由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m,m+1,…,m+49,故缺页次数为50次。 3.1 内存管理基础 内存管理的主要任务是：为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及从逻辑上扩充存储器。内存管理包括：内存分配，内存保护，地址映射，内存扩充。 --------------------------------------------------------------------------------------------- 应用程序的处理一般过程：由相应的语言处理程序将源程序模块对应转换成目标模块->由链接程序将所有相关的目标模块链接到一起，整合成一个可执行程序->由装入程序将程序装入内存后予以执行。 重定位的概念： 由于编译程序无法确定目标代码在执行时所对应的地址单元，故一般从0号单元开始为其编址。这样的地址称为相对地址、程序地址或虚拟地址。因此当装入程序将可执行代码装入内存时，必须通过地址转换将逻辑地址转换成内存地址，这个过程称为地址重定位。 重定位分为静态重定位和动态重定位两种，静态重定位在装入时将所有相对地址转换成绝对地址，这种装入方式要求作业在装入时就必须分配其要求的所有空间，整个运行过程中不能在内存中移动，也不能申请新空间；动态重定位是装入时不地址转换，在执行过程中由硬件的地址转换机构转换成绝对地址，这种装入方式可以将程序分配到不连续的存储区中，不必装入所有代码就可以运行，但是需要硬件支持。 在重定位中通常设置一个重定位寄存器，里面放的是程序的基址，物理地址=基址+相对地址程序链接的方式： 静态链接：在运行前链接 装入时动态链接：边装入边链接 运行时动态链接：运行到需要处才链接，便于修改和更新，便于实现共享 程序装入的方式： 绝对装入方式：在编译时就知道程序要驻留的内存地址（和静态重定位完全不是一回事）可重定位装入方式：有静态重定位和动态重定位两种 其他方式：和分页和分段相结合 --------------------------------------------------------------------------------------------- 交换和覆盖的目的都是扩充逻辑内存 交换技术：把暂时不用的某个程序及数据部分（或全部）从内存中移到外存，或吧指定的程序或数据从外存读到内存。交换技术打破了一个程序一旦进入主存便一直运行到结束的限制。 覆盖技术：（定义略）覆盖技术要求程序员实现把一个程序划分成不同的程序段，并规定好它们的覆盖结构。打破了一个进程必须在全部信息都装入内存后才可运行的限制。 --------------------------------------------------------------------------------------------- 连续分配管理方式： （1）单一连续分配：把内存空间分为系统区和用户区，每次只装入运行一个程序，存储器利用率极低。 （2）固定分区分配：将内存用户空间划分为若干个固定大小的区域，每个分区只装一道作业，分区大小可以相等也可以不等 优点：可用于多道程序系统最简单的存储分配 内存管理 第一部分：重点难点 1．地址重定位 2．分区分配；（固定分区，动态分区），动态分区算法 3．分页与分段存储管理 4．段页式存储管理 5．虚拟存储器 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是： 地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理 块地址为：0100，拼接块内地址125C（H）。 3．对一个将页表存放在内存中的分页系统 （1）如果访问内存需要0.2us，有效访问时间是多少？ （2）如果增加一快表，且假定在快表中找到页表项的几率为90%，则有效的访问时间又是多少？（不考虑查找快表所需时间） 解：（1）有效访问时间为2*0.2=0.4us(两次访问内存：页表+内存) （2 4 5、2、1、5、 6、2、1）调度算法， 6 （1 （2 解（1） 7 （3 解： （1 （2 （3 （4 （5 （6 （7 8、为什么说分段系统较之分页系统更易于实现信息共享和保护? 解： a.对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，故需要建立大量的页表项； b.而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应。 一、选择题 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．静态重定位是在( )时进行的重定位。 A．程序执行时 B．开机时 C．启动时 D．装入内存时 7．在目标程序装入内存时，一次性完成地址修改的方式是( ) A 静态重定位 B．动态重定位 C．静态连接 D．动态连接 8．下列关于缓冲技术描述正确的是( ) A．以空间换取时间的技术 B．以时间换取空间的技术 C．为了协调CPU与内存之间的速度 D．是为了提高外设的处理速度 9．可变式分区管理的分配策略中，首次适应算法是按照 ( ) 顺序排列空闲区。 A．起始地址递减 B．起始地址任意 C．起始地址递增 D．分区大小递增 10．可变式分区又称为动态分区，它是在系统运行过程中，( )时动态建立的。 A．在作业装入 B．在作业创建 C．在作业完成 D．在作业未装入 11．在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是( ) A．首次适应算法 B．最佳适应算法 C．最坏适应算法 D．循环首次适应算法12．可重定位分区分配中的碎片是( ) A．磁盘的一小部分 B．外存的一小部分 C．内存中容量小、无法利用的小分区 D．内存中的小分区 13．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表 B．页表 C．PCB D．JCB 14．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。 A．增加 B．减少 C．不变 D．可能增加也可能减少 15．页表的作用是实现从页号到物理块号的( )。 A．逻辑映射 B．物理映射 C．地址映射 D．逻辑地址映射 16．虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配和( ) A．虚拟保护 B．虚拟装入 C．一次对换 D．多次对换 17．虚拟存储管理策略可以( )。 A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量 18．虚拟存储器受到的限制有外存的容量和( )。 A．指令中表示地址的字长 B．内存的容量 C．硬件的好坏 D．以上的观点都对19．在页式存储管理中，每当CPU形成一个有效地址时，要查页表，这—工作是由( )实现的。 1、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址0A5C和093C变换为物理地址. a.将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方， 所以0A5C的页号为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C; b.将093C变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4， 此时虚拟地址093C的物理地址为113C. 2、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果? 答案： a.当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583； b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333. 3、什么是抖动? 产生抖动的原因是什么? a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时间，我们称这种现象为"抖动"; b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于"抖动"状态. 【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列 A、长度递增 B、长度递减 C、地址递增 D、地址递减 分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的所以本题的答案是A 【例2】虚拟存储技术是（B ） A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术存储管理练习题一(带答案)
操作系统概论存储管理同步练习及答案
操作系统 第四章 存储管理习题
操作系统第九章习题,存储管理
操作系统实验四存储管理
计算机操作系统第四章-存储器管理
存储管理习题与解答
操作系统复习-存储管理
存储管理例题
计算机操作系统5、存储管理
操作系统 第4章 存储管理习题