存储器管理练习及参考答案
、 单 项选择题: 1、存储管理的目的是(
C )。
A. 方便用户
C.方便用户和提高主存空间的利用率 2、( A )存储管理不适合多道程序设计。
B .固定分区存储管理
4、提高主存利用率主要是通过( A )实现的。 A. 内存分配
B.内存保护
C.地址映射
D.内存扩充
5、多道程序环境中,使每道程序能在不受干扰的环境下运行,主要是通过( C )功能 实现的。
A. 内存分配
B.地址映射
C.内存保护
D.内存
扩充
6、 最佳适应分配算法的空闲区是(
B )。
A.
按大小递减顺序排序 B.按大小递增顺序排序 C.按地址由小到大排列
D.按地址由大到小排列
7、 地址重定位的对象是( B )。
A. 源程序
B. 目标程序
C. 编译程序
D. 汇编程序 8、 采用可变分区存储管理方式管理主存时,使用移动技术可以(
B )。
A.加快作业执行速度
B.集中分散的空闲区
C.扩大主存容量
D.加快地址转换 9、 如下存储管理方式中, ( A )一般采用静态重定位方式进行逻辑地址到物理地址的转 换。
A. 固定分区存储管理方式 C.可变分区存储管理方式
10、很好地解决了内存零头问题的存储管理方法是(
A )。
A.页式存储管理
B.段式存储管理 11、设基址寄存器的内容为 1000,在采用动态重定位的系统中,当执行指令“ Load A,2000 ” 时,操作数的实际地址是( C )。
A.1000
B.2000
C.3000
D.4000
12、 对主存的研究可归纳为:主存的分配与回收、地址重定位、存储空间的共享与保护、 ( B )。
A.地址映射
B.虚拟存储
C.分区管理
D.物理存储器的扩充
13、 地址转换或叫重定位的工作是将(
C )
A.绝对地址转换为逻辑地址
B.逻辑地址转换为浮动地址
C.逻辑地址转换为绝对地址
D.绝对地址转换为浮动地址
14、 段式存储管理中,用于记录作业每个分段在主存中的起始地址和长度的是(
B )。 A.基址寄存器和限长寄存器 B ?段表
C.界限寄存器
D. 上、下限寄存器
C.可变分区存储管理
D.页式存储管理
3
、静态重定位是在作业的( B )进行的,动态重定位是在作业的(
A. 编译过程中 B ?装入过程中
C .修改过程中
D )进行的。 D. 执行过程中 B.提高主存空间的利用率 D.增加主存实际容量
A. 单一连续分区
B.段式存储管理方式 D. 页式存储管理方式
C.多重分区管理
D. 可变式分区管理
17、 在页式管理中,页表的起始地址存放在( D )中。 A.内存
B.外存
C.程序
D.寄存器
18、 在段式存储管理系统中,每次从主存中取指令或取操作数,至少需要( B )次访问内
存。
A.1
B.2
C.3
D.4
19、 在页式存储管理系统中,每次从主存中取指令或取操作数,至少需要(
B )次访问内
存。
A.1
B.2
C.3
D.4
20、 下面哪种内存管理方法能更好满足用户要求?(
A )。
A. 分段存储管理
B. 分页存储管理
C.
可变分区存储管理 D.固定分区存储管理
21、 存储分配后程序不再“搬家”的是( D ),仍然允许“搬家”的是( B )。
A.动态分配
B.动态重定位
C.静态分配
D.静态重定位 22、 动态重定位技术依赖于( B )。 A.重定位装入程序 B.重定位寄存器
C ?地址结构
D.目标程序
23、 虚拟存储器的最大容量(
B )。
A.为内外存容量之和
B.由计算机的地址结构决定
C.
是任意的 D.由作业的地址空间决定
24、 在虚拟存储系统中,若进程在内存中占 3块(开始时为空) ,采用先进先出页面淘汰算 法,
当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时, 将产生( D ) 次缺页中
断。
A.7
B.8
C.9
D.10
25、 在请求分页系统中, LRU 算法是指( B )。
A. 最早进入内存的页先淘汰
B. 近期最长时间以来没被访问的页先淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的页先淘汰 26、 虚拟存储器是( D )。
A. 可提高计算机运算速度的设备
B. 容量扩大了的主存实际空间
C. 通过 SPOOLING 技术实现的
D. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 27、 请求页式管理中,缺页中断率与进程所分得的内存页面数、 ( B )和进程页面流的 走向等
因素有关。
A.页表的位置
B.页面置换算法
C.外存管理算法
D.进程调度算法
28、 在页式存储管理中,每当
CPU 形成一个有效地址时,则要查找页面。这一工作是由 ( C )
实现的。
A. 查表程序
15、分页系统的页面是为(
B A.用户/操作系统 C. 编译系统 /操作系统 )所感知的,对( )是透明的。
B. 操作系统 /用户 D. 连接程序 /编译系统
16、段式存储管理中,要求(
A. 段内地址不连续
C .段内地址连续 C )。
B. 段与段之间的地址连续
D. 每段不可独立编程
B. 存取控制 D. 软件自动
C.硬件自动
29、若处理器有 32 位地址,则它的虚拟地址空间为(
B )字节。
A.2GB
B.4GB
C.100KB
D.640KB
不要求将作业全部装入并不要求一个连续存储空间的管理方式 B. 固定分区存储管理 D. 页式虚拟存储管理
31、 在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的
限制。
A. 主存的大小
B. 辅存的大小
C. 计算机编址范围
D.主存中用户区域的大小
32、 虚拟存储管理系统的基础是程序的( A )理论。
A.局部性
B.全局性
C.动态性
D.虚拟性
33、 系统“抖动”现象的发生是由(
A )引起的。 A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D.请求页式管理方案
34、 采用段式存储管理的系统中,若地址用 24 位表示,其中 8 位表示段号,则允许每段的 最大长
度是( B )。
24 16 8 32
A.2 24
B.216
C.28
D.232
35、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由( 完成的。
二、 填 空题:
1、 页式存储管理的逻辑地址由两部分组成: ( )和(
);段式存储管理的逻辑
地址由两部分组成: (
)和( )。(页号,页内地址,段号,段内地址)
2、 分页和分段的区别是 ( )的大小是固定的, ( )的大小是不固定的; ( ) 对用户是可见的, ( )对用户是不可见的; ( )的地址空间是二维的, ( )
的地址空间是一维的。 (页, 段, 段, 页, 段, 页) 3、 在存储器的管理中,常用( )的方式来摆脱主存容量的限制。
(虚拟存储管
理)
4、 虚拟存储器的容量由计算机系统的( )和(
)决定的。 (地址结构、内
存) 5、 实现虚拟存储技术,需要有一定的物质基础,其一是( ),其二是(
),其
三是(
)。 (请求分页 /段的页 /段表机制、缺页 /段中断、地址变换机构)
6、 请求页式管理是一种( )页式管理,它的( )与静态页式管理相同,也是通 过查找( )来完成的, 但是静态页式管理要求作业或进程在 ( )全部装入( )。
(具有请求功能和置换功能的、地址变换机构、页表、运行前、内存)
7、 主存中一系列物理存储单元的集合称为(
)。 (存储空间)
8、 在虚存管理中,虚拟地址空间是指逻辑地址空间,实地址空间是指( );前者的大 小只受( )限制,而后者的大小受( )限制。 (物理地址空间、机器的 地址长度、物理内存大小)
9、 在段式虚拟存储管理中,程序所使用的最大段数以及段的最大长度是由( )来决
定的。
(逻辑地址结构)
10、 在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生 ( )。 (地址越界中断) 11、页表表目的主要内容包括( );段表表目的主要内容包括(
)。(页号、
30、在下列存储管理方式中, 是( D )。
A.单用户连续存储管理 C.页式存储管理 A. 程序员
B.编译地址
C.用户
D.系统
块号;段号、段长、起始地址)
三、综合题:
1、画出页式存储管理的地址转换图。
2、什么叫虚拟存储器?其特征是什么?有哪几种实现方式?(虚拟存储器:略;特征:多
次性、对换性、虚拟性;三种实现方式:请求分页、请求分段、虚拟段页式)
3、某分页系统的逻辑地址结构采用16位,其中高6位用于页号,低10位用于页内地址,
问:这样的地址结构下,一页有多少字节(210字节即1024个字节)?逻辑地址可有多少页(26即64页)?一个作业最大空间是多少(216字节)?有一个程序,访问的逻辑地址分别是2058(2058除以页面大小即1024所得的商的整数部分为页号,余数为页内地址,下同)、3072和1023,请问它们的页号是多少、页内地址是多少?
4、一个由3个页面(页号为0、1、2)、每页有2048个字节组成的程序,把它装入一个由8
个物理块(块号为0、1、2、3、4、5、6、7)组成的存储器中,装入情况如下表所示,
请根据页表计算出下列逻辑地址对应的物理地址。
(1)100 (2)2617 (3)5196
(1)100除以2048得到商的整数部分是0,余数为100,所以页号为0,页内地址是100, 查页表得知该页装入4号物理块,物理地址为4X 2048+100=8292
(2)7X 2048+569
(3)1X 2048+100
5、在一分页存储管理系统中,某作业的页表如下所示,已知页面大小为1024字节,请将逻
辑地址1011、2148、3000、4000转换为相应的物理地址。
1011 :页面号为0, 页内地址为1011
,
2X 1024+1011 =
2148 :页面号为2, 页内地址为100, 1X 1024+100=
3000 :页面号为2, 页内地址为952, 1X 1024+952=
4000 :页面号为3, 页内地址为928, 6X 1024+928=
6、
7、某系统采用段式管理,一个作业由3段组成,段表如下,请计算出下列逻辑地址对应的
绝对地址:(1)0, 123 (220+123=343 )(2)1, 30 (1700+30=1730)(3)2, 88
(23+88=111)
8、在下图的段表中,对于下面的逻辑地址,求对应的物理地址。
(1 )0,430 ( 219+430=649)( 2) 3,400 ( 1327+400=1727)( 3) 1, 10 ( 3200+10=2310)
(4)2,500 (500>100,越界)(5)4,42 ( 1954+42=1996 )
9、某页式存储管理系统的主存容量为64KB,被分成16块,块号为0、1、2、…、15,设
某作业J有4页,被分别装入主存的2、4、1、5块中。
(1 )写出作业J的页表。
(2 )写出作业J的每一页在主存中的起始地址。
(1)
(2)页面大小为64KB/16=4KB,所以:
0号页面的起始地址为2 X 4KB
1号页面的起始地址为4X 4KB
2号页面的起始地址为1 X 4KB
3号页面的起始地址为5X 4KB
10、试述分页系统和分段系统的主要区别。
11、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,
内存总共有8个存储块,试问逻辑地址至少应为多少位(24为16, 211为2048,所以逻辑地址至少为15位)?内存空间多大(23为8, 211为2048,所以内存空间为14位)?
12、在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、
2、1、5,当分配给该作业的物理块数分别为
3、4时,试计算采用下述页面置换算法时
的缺页率(假设开始执行时主存中没有页面) ,并比较所得结果。
(1)最佳页面置换算法(2 )先进先出页面置换算法(3)最近最久未使用页面置换算法
13、实现虚拟存储器要那些硬件支持?
答:a.对于为实现请求分页存储管理方式的系统,除了需要一台具有一定容量的内存及外