存储管理测试题

存储管理测试题
一、单项选择题，在四个备选答案中选一个合适的答案
1．属于内存连续分配方式的是（A ）。

A．固定分区分配方式B．分段存储管理方式
C．分页存储管理方式D．段页式存储管理方式
2．为进程分配连续内存的是（C ）。

A．分页存储管理B．分段存储管理
C．可变分区管理D．段页式存储管理
3．可变分区管理中的（B ）算法，空闲区按其大小递增次序组成链。

A．首次适应B．最佳适应C．下次首次适应D．最坏适应
4．关于分段存储管理说法错误的是（C ）。

A．便于编程B．便于分段共享C．便于内存分配D．能动态链接
5．在下面的页面置换算法中，（D）是实际上难以实现的
A．先进先出置换算法B．最近最久未使用置换算法
C．clock 置换算法D．最佳置换算法
6．以下不是存储管理处理的功能有（D）。

A．为每个程序安排内存空间B．保护运行程序不受干扰
C．将运行中程序的地址转换成物理地址D．决定哪个进程的程序和数据切换到内存中
二、填空题
1．在分区存储管理中，存储保护有两种方法：界限寄存器法和__存储保护键法_________。

2．在分页存储管理方式中，地址结构有页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果___ P≥L ________，则产生越界中断。

3．分区存储管理中存在内零头的是___固定分区________分配方式。

4．请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和___请求式调页________。

5．动态地址重定位是在___程序的执行________过程中完成地址变换的。

6．一个用户程序中含有代码段A、代码段B和数据段，当该程序在段页式管理机构中运行时，系统至少为该用户程序建立________1___个段表。

三、判断改错题
判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．页面最佳置换算法是一种性能最好，且容易实现的算法。

[答案]：×，将“且容易实现”改成“但实际上不能实现”。

2．采用静态重定位方式装入内存的程序可以在内存中被移动。

[答案]：×，将“可以”改成“不可以”。

3．可变式分区分配方式为某作业分配内存时，分配给的区域大小往往大于该作业的大小。

[答案]：×，将“往往大于”改成“等于”。

4．请求分页系统中的页表表项中修改位，表示该页调入内存后是否允许修改。

[答案]：×，将“允许修改”改成“已经修改”。

四、简答题
1．什么是动态重定位？它有什么好处？
[答案]：动态重定位是指在程序执行过程中进行的地址重定位，即可使装配模块不加任何修
改就装入内存。

好处主要有2个，一是被装入的程序可以在内存中移动而不影响其程序正确运行；二是程序的若干个相对独立的目标模块可以装在不相邻的内存区域。

2．什么是虚拟存储器？有何特征？
[答案]：虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的存储器系统。

虚拟存储器有如下4个特性：
离散性，内存采用离散分配方式。

多次性，一个作业运行时可分多次调入内存运行。

对换性，作业运作业行过程中在内存和外存对换区之间换进、换出。

虚拟性，从逻辑上对内存容量进行扩充。

五、应用题
1．假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。

问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。

（2）若页面大小为1KB，试给出虚地址(12345)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。

[答案]：（1）页面引用串如下：1 2 3 4 2 1 4 5 2 1 2 3
缺页次数F＝6次，缺页率f=6/12=50%。

（2）因为页面为1KB，所以页内地址占10位，虚地址对应的物理块号为7
所以虚地址(12345)8=(1010011100101)2=(101)2(0011100101)2
转换(111)2(0011100101)2=(1110011100101)2=(16345)8
2．假定某请求分页存储管理系统中，进程的页面引用串为：1,2,3,4,1,2,3,5,4,3,2,1。

若系统分配给该进程内存物理块是3块。

要求：
（1）若按先进先出FIFO页面置换算法，请给出发生缺页的次数F（开始的3页不算缺页），并画图示意。

（2）若页面大小为2KB，试给出虚地址8进制数654321对应的物理地址（仍用8进制数表示，假定该页已装在内存的物理块号为7）。

34321。