内存习题
- 格式：doc
- 大小：51.00 KB
- 文档页数：3
1、在可变分区分配方案中，在空闲区表中以空闲区长度递增顺序排列适合于（ ）
算法。
A）最坏适应算法 B）最先适应算法
C）首次循环适应算法 D）最佳适应算法
2、从下列关于虚拟存储器的论述中，选出一条正确的论述。
A） 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；
B）要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；
C） 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；
D）要求作业运行前，必须全部装入内存，且在运行中不
(3-6)从供选择的答案中选出与下列叙述关系最密切的存储管理方法，把编号写
在答卷的对应栏内。
3、支持多道程序设计，算法简单，但存储碎片多。（ ）
4、能消除碎片，但用于存储紧缩处理的时间长。（ ）
5、虚拟存储，但不能以自然的方式提供存储器的共享和存储保护机制。（ ）
6、允许动态连链接和装入，能方便提供共享，支持虚拟存储。（ ）
供选择的答案如下：
A．段页式 B．请求分页式
C．可重定位分区 D．固定分区
E．单一连续分区 F．请求分段
1、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页
2048字节，内存共有8个存储块，试问逻辑地址至少应为多少位，内存空间有
多大？(15,16KB)
2、在一分页存储管理中，逻辑地址长度为16位，页面大小为4096字节，现
有一逻辑地址为2F6AH，且第0，1，2页依次放在物理块5，10，11中，问相
应的物理地址为多少？（BF6AH）
3、根据段表，分别给出逻辑地址：<0,480>、<1，25>、<2，220>、<3，500>、
<4，100>对应的物理地址（或系统应进行的处理）（5分）
段号 段始址 段长
0 200 500
1 890 30
2 120 100
3 1250 600
4 1800 88
4、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字
地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业
的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，
请回答下列问题：
（1）对于以上的存储器引用序列，给出其页面走向。 （4分）
（2）在先进先出页面置换算法和最久未使用页面置换算法 (LRU 算法 )下，
分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。（6分）
5、已知一个采用了LRU置换算法的虚拟分页存储管理系统，其页面尺寸为4K，
内存访问速度为100ms/次，快表访问速度为20ms/次，缺页中断处理耗时为25ms/
次。今有一个长度为30K的进程P进入系统，分配给P的存储块有3块，进程的
所有页面都是在该进程运行中动态装入。若P访问快表的命中率为20%，对于下
述页面号访问序列：
7，0，1，2，0，3，4，2，3，1，2，0，1，7，1（假设开始时，该进程没有页
面在内存）
（1）计算缺页次数（6分） （2）请计算平均有效访存时间为多少ns?（4分）
6.(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某
进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部
置换策略为此进程分配4个页框。
页号 页框号 装入时间 访问位
0 7 130 1
1 4 230 1
2 2 200 1
3 9 160 1
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：
(1)、该逻辑地址对应的页号时多少?
(2)、若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址？要求给出
计算过程。
(3)、采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出
计算过程。（设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示
意图如下）
（1）17CAH 转换为二进制为：0001 0111 1100 1010, 页的大小为1KB，所以页
内偏移为10位，于是前6位是页号，所以其页号为0001 01，转换为10进制为
5，所以，17CA对应的页号为5。
（2）若采用先进先出置换算法，则被置换出的页号对应的页框号是7，因此对
应的二进制物理地址为：0001 1111 1100 1010，转换为16进制位的物理地址为
1FCAH。
（3）若采用时钟算法，且当前指针指向2号页框，则第一次循环时，访问位都
被置为0，在第二次循环时，将选择置换2号页框对应的页，因此对应的二进制
物理地址为：0000 1011 1100 1010，转换为16进制物理地址为0BCAH。
7、一采用固定分配局部置换策略的虚拟页式存储管理系统中，每个主存块长
400B。若一进程要给100*100的数组赋初值，每个数组元素占2B，所有的数组
元素按行连续存放，第一个数组元素在进程相对地址空间中的地址400处。假设
该进程分得3个主存块，开始时含有下列代码之一的0号页面己置入其中的第一
块（结束时不再被换出），另外两个主存块空闲；变量i,j放在快速的寄存器里
若该进程的程序分别按下面两种方式编制，试问当采用LRU页面调度算法时各会
产生多少次缺页中断？
1 for i=0 to 99
for j=0 to 99
do A[i,j]=0 ；
2 for j=0 to 99
for i=0 to 99
do A[i,j]=0；
解答：
1、此程序按行处理，每装入一页可为两行元素（占400B）赋值，然后才产生一
次缺页中断，所以共产生50（即100/2）次缺页中断。
2、此程序按列处理，所以每执行2次赋值语句就会有一次缺页中断。比如，赋
A[1，1]和A[2，1]为0后，A[3，1]和A[4，1]不在内存，需要通过缺页中断处
理调入下一页。所以共产生5000（即（100*100）/2）次缺页中断。
