内存习题

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 1 2 3 4 段始址 200 890 120 1250 1800 段长 500 30 100 600 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 1 2 3

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： (1)、该逻辑地址对应的页号时多少?

(2)、若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址？要求给出计算过程。

(3)、采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如下）

页框号 7 4 2 9 装入时间 130 230 200 160 访问位 1 1 1 1

（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）次缺页中断。

本文来源：https://www.bwwdw.com/article/ln7d.html