第四章网上作业

第四章网上作业

一、单项选择题，在四个备选答案中选一个合适的答案

1．属于内存连续分配方式的是（）。

A．固定分区分配方式B．分段存储管理方式C．分页存储管理方式D．段页式存储管理方式

2．属于内存连续分配方式的是（）。

A．分页存储管理B．分段存储管理C．可变分区管理D．段页式存储管理

3．可变分区管理中的（）算法，空闲区按其大小递增次序组成链。

A．首次适应B．最佳适应C．下次首次适应D．最坏适应

4．关于分段存储管理说法错误的是（）。

A．便于编程B．便于分段共享C．便于内存分配D．能动态链接

5．在下面的页面置换算法中，（）是实际上难以实现的

A．先进先出置换算法B．最近最久未使用置换算法

C．clock 置换算法D．最佳置换算法

6．以下不是存储管理处理的功能有（）。

A．为每个程序安排内存空间B．保护运行程序不受干扰

C．将运行中程序的地址转换成物理地址D．决定哪个进程的程序和数据切换到内存中二、填空题

1．在分区存储管理中，存储保护有两种方法：界限寄存器法和___________。

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

3．分区存储管理中存在内零头的是___________分配方式。

4．请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和___________。5．动态地址重定位是在___________过程中完成地址变换的。

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

三、判断改错题

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

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

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

3．（可变式分区分配方式为某作业分配内存时，分配给的区域大小）往往大于该作业的大小。4．（请求分页系统中的页表表项中修改位，表示该页调入内存后）是否允许修改。

四、简答题

1．什么是动态重定位？它有什么好处？

2．什么是虚拟存储器？有何特征？

五、应用题

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

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

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

2．假定某请求分页存储管理系统中，进程的页面引用串为：1,2,3,4,1,2,3,5,4,3,2,1。若系统分配给该进程内存物理块是3块。要求：

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

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

3、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号物理块号

0 3

1 7

2 11

3 8

逻辑地址0A5C（H）所对应的物理地址是什么？要求：写出主要计算过程。