存储管理练习

                                                     存储管理练习

一．单项选择题：
1.以下关于存储管理功能的说法中正确的是：B
A.主存空间的分配和收回，即对主存空间地址与程序地址进行适当转换 这是内存管理不是存储管理。
B.实现地址转换，即逻辑地址向物理地址的转换
C.主存空间的共享与保护，即对程序段进行共享和防止程序越界。
D.主存空间的扩充，即增大存储器容量，如增加内存条等。
2.在可变分区存储管理系统中，若采用最佳适应算法。“空闲分区表”中的空闲区可以按（A）顺序排列。
A.长度递增 B.长度递减 C.地址递增 D.地址递减
5.以下有关可变分区管理中采用的主存分配算法中说法错误的是：C
A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法。
B.最先适应算法实现简单，但碎片过多使主存利用空间利用率降低。
C.最佳适应算法是最好的算法，但后到的较大作业很难得到满足。
D.最坏适应算法总是选择最大空间用于分割，使得剩下的分区仍可用，但后到的较大作业很难得到满足。
6.在单个分区、固定分区、可变分区、页式、段式这5种存储管理方式中，地址转换采用动态重定位方式是：A
A.可变分区、页式和段式存储管理
B．单个分区、可变分区、段式存储管理方式
C. 固定分区、页式和段式存储管理方式
D.可变分区、段式存储管理方式
7.分页系统的页面是为（B）所感知的
A.用户 B.操作系统 C.编译系统 D.连接装配程序
8.在页式存储管理中，页表是存放在（A）
A.内存 B.寄存器 C.外存 D.cache
9.很好的解决了“碎片”问题的存储管理方法是：B
A.页式存储管理方式 B.段式存储管理方式 C.可变分区管理 D.固定分区管理
10.虚拟存储器是：D
A.可提高计算机运算速度的设备
B.容量扩大了的主存
C.实际上不存在的存储器
D.可以容纳总和超过主存容量的多个作业同时运行一个地址空间。
11.虚拟存储技术是：B
A.扩充主存物理空间的技术
B.扩充主存逻辑地址空间的技术
C.扩充外存空间的技术
D.扩充输入/输出缓冲区的技术
12.虚拟存储管理系统的基础是程序的（C）理论。
A.全局性 B.虚拟性 C.局部性 D.动态性
13.下面关于请求式分页存储管理系统中页面淘汰算法中错误的是：D
A.一个好的页面淘汰算法应减少和避免抖动现象
B.FIFO淘汰算法实现简单，选择最先进入主存的页面调出。
C.LRU淘汰算法是基于局部性原理的一种算法，首先调出最近一段时间未被访问过的页面。
D.OPT淘汰算法首先调出一段时间内被访问次数最多的页面。调用已经很久没有访问过的,访问次数最少。
14.在请求式分页存储管理中，缺页中断率与进程所分得的内存页面数、（B）和进程页面流的走向等因素有关。
A.页表的位置 B.页面淘汰算法 C.页面的大小 D.进程淘汰算法
15.在请求式分页存储管理中，当查找的页不在（C）时，就会产生缺页中断。
A.外存 B.虚存 C.内存 D.地址空间
16.系统“抖动”现象的发生是由（B）引起。
A.信息交换量过大 B.页面淘汰算法选择不当
C.内存容量不足 D.请求分页管理方案
17.在固定分区、可变分区、页式管理、段式管理、虚拟页式管理、虚拟段式管理和虚拟段页式管理中，同时需要设置段表和页表的存储管理方法的个数是：C
A.1 B.2 C.3 D.5
18．选择在最近的过去最久未访问的页面予以淘汰的算法称为（ B ）。
A.Opt. B.LRU C.MFU D.LFU
19.下列（A）存储管理方案不能适应多道程序设计。
A.单一连续分区 B.固定分区 C.分页 D.分段
20.下列哪一个不是存储管理的功能（B）
A.内存分配与回收 B.信息交换和处理 C.地址转换 D.内存共享与保护
二．在一个实分页存储管理系统中，页的大小为2KB，现有3个进程需要进入内存，它们的地址空间大小分别是3.5KB、9KB、4.3KB，则系统共计为它们分配多大内存空间？若页的大小为4KB，则这3个进程产生的碎片合计有多大？
（1）
3.5/2=1.75
9/2=4.5
4.3/2=2.15
2+5+3=10
102=20kb
（2）在页面大小为4kb情况下 内存空间共有1+3+2=6页
（4-3.5）+（43-9）+（42-4.3）=7.2kb
三．若在一个页式存储管理系统中，某作业的页表如下表所示。已知页面大小为1024B，试将逻辑地址3000转换成相应的物理地址。
页号 块号
0 2
1 3
2 1
3 6
页号：3000 DIV 1024=2 块号：1
页内地址：3000 MOD 1024=952
页号=逻辑地址DIV页面大小
页内地址=逻辑地址MOD页面大小
物理地址=块号页面大小+页内地址
物理地址：1*1024+952=1976

四．对一个将页表放在内存中的分页系统，请回答下面问题：访问内存的有效访问时间包括两次内存访问，第一次访问页表，第二次存取页面数据
1.如果访问内存需要0.6us ,有效访问时间是多少？0.62=1.2us
2.如果增加一个快表，且假定在快表中查找到页表项的概率为70%，则有效访问时间是多少？
0.60.7+（0.6+x）*0.3=0.6
x=0.6us

五．在一个段式存储管理系统中，其段表如下表：
段表
段号 内存起始地址 段长
0 210 500
1 2350 20
2 100 90
3 1350 580
4 1938 95
求下表所逻辑地址对应的物理地址是多少？
段号 段内位移
0 430
1 10
2 500
3 400
4 112

段式存储管理中 段内地址≤段长
则有：物理地址=内存起始地址+段内地址
段号2和4段内位移大于段长则丢弃
则最后为：
段号 物理地址
0 640
1 2360
2 不存在
3 1750
4 不存在