第四章 存储器管理
一、单项选择题
1.在存储管理中，采用覆盖与交换技术的目的是（ ）。 A．节省内存空间 B.物理上扩充内存容量 C.提高CPU效率 D.实现内存共享 2.采用（ ）不会产生内部碎片。
A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理 3．虚拟存储器的最大容量（ ）。
A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定
4.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面，开始时是空的，则页面失效次数是（ ）。 A.4 B.5 C.6 D.7
5.设内存分配情况如图5.12所示。若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。
A.100K B.190K C.330K D.410K 0
占用 100K
180K
占用 190K
280K
占用 330K
390K
占用 410K
512K—1
图5.12 内存分配情况
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.采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段最大 长度是（ ）。
A.224 B.216 C.28 D.232
13.在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判断式为 （ ）。
A.0≤被访问的逻辑地址＜限长寄存器的内容 B.0≤被访问的逻辑地址≤限长寄存器的内容 C.0＜被访问的逻辑地址＜限长寄存器的内容 D.0＜被访问的逻辑地址≤限长寄存器的内容
14.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）。 A.被中断的前一条 B.被中断的
C.被中断的后一条 D.启动时的第一条
15.把作业地址空间使用的逻辑地址变成内存的物理地址称为（ ）。 A.加载 B.重定位 C.物理化 D.逻辑化
16.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
A.减少 B.增加
C.无影响 D.可能增加也可能减少 17.在段页式存储管理系统中，内存等分成（ ），程序按逻辑模块划分成若干（ ）。 A.块 B.基址 C.分区 D.段 E.页号 F.段长 18.虚拟存储管理系统的基础是程序的（ ）理论。 A.局部性 B.全局性 C.动态性 D.虚拟性
19.在以下存储管理方案中，不适用于多道程序设计系统的是（ ）。 A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存储管理 20.下述（ ）页面淘汰算法会产生Belady现象。 A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳 21.某系统段表的内容如图5.3所示。
表5.3 段表 段号 0 1 2 3 段首址 120K 760K 480K 370K 段长度 40K 30K 20K 10K
一逻辑地址为（2，154），它对应的物理地址为（ ）。 A.120K+2 B.480K+154 C.30K+154 D.2+480K
22.在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。
A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区
23.在一个分页存储管理系统中，页表内容如图5.4所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（ ）。 A.8192 B.4096 C.2048 D.1024
表5.4 段表 页号 0 1 2 3 4 块号 2 1 6 3 7
24.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）。
A.可置换码 B.可重入码 C.可变化码 D.可再现码 二、填空题
25.在可变分区存储管理中，分区的保护通常采用（ ）和（ ）两种方法。 26.在采用请求分页式存储管理的系统中，地址变换过程可能会因为（ ）、（ ）和（ ）等原因而产生中断。
27.采用交换技术获得的好处是以牺牲（ ）为代价的。 28.把作业装入内存中随即进行地址变换的方式称为（ ），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（ ）。
29.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是( )位，物理地址至少是（ ）位。
30.某请求页式管理系统页表的内容如表5.5所示，作业在地址空间所规定的页长为1K，对
于CPU所给出的有效地址：37390、40462，其对应的物理地址分别为：（ ）、（ ）。
表5.5 某系统中的页表 页号 … 36 37 38 39 … 页框号 … 84 85 95 96
31.在分区分配算法中，首次适应算法倾向于优先利用内存中的（ ）部分的空闲分区，从而保留了（ ）部分的大空闲区。
32.某作业在执行过程中，按下列顺序访问页号：1、2、3、4、5、6、7、4、2、1、3、6、7、4。作业分得内存4块，若采用先进先出调度算法时，淘汰页号顺序为（ ）,采用最近最久未使用算法时，淘汰页号顺序是（ ）。 33.段页式存储管理中，是将作业分（ ），（ ）内分（ ）。分配以（ ）为单位。在不考虑使用联想存储块表情况下，每条访问内存的指令需要（ ）次访问内存。其中第（ ）次是查作业的页表。 34.考虑如表所示5.8的段表
表5.8 段表 段号 1 2 3 4 5 基地址 219 2300 90 1327 1952 段长 600 14 100 580 96 那么逻辑地址（2，88）对应的物理地址是（ ）；逻辑地址（4，100）对应的物理地址是（ ）。
35.在页式存储管理系统中，常用的页面淘汰算法有：（ ），选择淘汰不再使用或最远的将来才使用的页；（ ），选择淘汰在内存驻留时间最长的页；（ ）选择淘汰离当前时刻最近的一段时间内使用的最少的页。
36.对图5.13所示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是（ ）。
0
100K
160K
200K
320K
350K
400K
410K
600K—1
图5.13 内存分配状态
三、综合题
37.覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/调出技术有何相同与不同之处？ 38.在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，存在何种零头？为什么？ 39.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？ 40.试述缺页中断与一般中断的主要区别。
41.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时内存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？
42.表5.11给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用最佳适应和首次适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？
表5.11 空闲分区表 分区号 1 2 3 4 5 大小 32K 10K 5K 218K 96K 起始地址 100K 150K 200K 220K 530K 43.在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如图5.14所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明内存浪费有多大？
操作系统 0
20K 第 1 分区
28k 第 2 分区
60k 第 3 分区
180K
第4分区
512K-1
图5.14 某系统内存分区情况
44.有一请求分页存储管理系统，页面大小为每页100字节。有一个50x50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下： int a[50][50]; int i,j;
for (i=0；i<=49;i++) for (j=0;j<=49;j++) a[i][j]=0;
若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？
45.有一矩阵“int a[100][100]”以行为先进行存储。有一个虚拟存储系统，物理内存共有3页，其中1页用来存放程序，其余2页用于存放数据。假设程序已在内存中占1页，其余2页空闲。 程序A：
for (i=0;i<=99;i++) for (j=0；j<=99;j++) a[i,j]=0; 程序B：
for (j=0;j<=99;j++) for (i=0；i<=99;i++) a[i,j]=0; 若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页？若每页只能存放100个整数呢？以上说明了什么问题？
46.比较分段式与分页式存储管理方式的主要差别。
47.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，
内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？
48.在一个分段存储管理系统中，其段表如表5.14所示。试求表5.15中逻辑地址对应的物理地址是什么？
表5.14 段表
段号 0 1 2 3 4 内存起始地址 210 2350 100 1350 1938 段长 500 20 90 590 95
表5.15 逻辑地址 段号 0 1 2 3 4 5 段内位移 430 10 500 400 112 32
49.某个OS采用可变分区分配方法管理，用户区内存512K，自由区由可用空区表管理。若分配时采用分配自由区的低地址部分的方案，假设初始时全为空。对于下述申请序列？
req(300K),req(100K),release(300K),req(150K),req(30K), req(40K),req(60K), release(30K) 回答下列问题：
（1） 采用首次适应法（FF），自由空区中有哪些空块（给出始址、大小）？ （2） 若采用最佳适应法（BF），回答（1）中的问题。
（3） 如果再申请100K，针对（1）和（2）各有什么结果？ 50.有一页式系统，其页表存放在内存中。
（1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？ （2）如果系统增加有快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？ 51.若在意分页存储管理系统中，某作业的页表如表5.19所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。
页号 0 1 2 3 块号 2 3 1 6
52.在请求分页存储管理方式中，若采用先进先出（FIFO）页面淘汰算法会产生一种奇怪的现象：分配给作业的页面越多，进程执行时的缺页率反而越高。试举例说明这种现象。 53.考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6
假定4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断？（提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。） （1） LRU（最近最久未使用算法）； （2） FIFO（先进先出算法）； （3） Optimal（最佳算法）。
54.在一份页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页一次存放在物理块5、10、11中，问相应的物理地址为多少？
55.在虚拟页式存储管理中，为解决抖动问题，可采用工作集模型以决定分给进程的物理块数，有如下的页面访问序列：
… 2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 …
t1 t2 窗口尺寸 =9，试求t1、t2时刻的工作集。 56.在一个请求分页系统中，假定系统分配给一个作业的物理块数位3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
57.在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映象表（即页表）如图5.33所示。
试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。 表5.33 页面映象表 页号 0 1 2 3
块号 2 4 6 8
