操作系统第四章存储器管理答案

1、学号姓名第四章 存储器管理单项选择题存储管理的目的是（A.方便用户）°B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量外存（如磁盘）上存放的程序和数据（A.可由CPU直接访问 B .必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合,被称为（A.源程序B.目标程序C.可执行程序可由CPU调用执行的程序所对应的地址空间为（A.符号名空间B.虚拟地址空间D.非执行程序C.相对地址空间D.物理地址空间经过（），目标程序可以不经过任何改动而装入物理内存单元。A.静态重定位B.动态重定位C

2、.编译或汇编D.存储扩充若处理器有32位地址，则它的虚拟地址空间为（）字节。A.2GBB.4GBC.100KBD.640KB分区管理要求对每一个作业都分配（）的内存单元。A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧（）是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需数据。A.覆盖技术 虚拟存储技术是（B.对换技术C.虚拟技术D.物理扩充A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输岀缓冲区的技术10、虚拟存储技术与（A.分区管理）不能配合使用。B.动态分页管理C.段式管理D.段页式管理11、以下存储管理技术中,

3、A.动态分区法支持虚拟存储器的技术是（B.可重定位分区法C 请求分页技术D.对换技术12、在请求页式存储管理中，若所需页面不在内存中，则会引起（A.输入输岀中断B.时钟中断C.越界中断D.缺页中断13、在分段管理中，（14、A.以段为单位分配，每段是一个连续存储区B段与段之间必定不连续C段与段之间必定连续段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（每段是等长的15、A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方

4、法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 段页式管理每取一次数据，要访问（）次内存。A.1B.2C.3D.416、碎片现象的存在使得（A.内存空间利用率降低）°B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响17、下列（A.固定分区）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。C.分页管理D.段页式管理B.可变分区18、系统抖动是指（A.使用机器时，C系统盘不净，）°千万屏幕闪烁的现象千万系统不稳定的现象B 刚被调出的页面又立刻被调入所形成的频繁调入调出现象D 由于内存分配不当，偶然造成内存不够的现

5、象19、在请求分页系统中，LRU算法是指（A.最早进入内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰D以后再也不用的页先淘汰为了实现存储保护，对共享区域中的信息（）° A 既可读，乂可写B .只可读，不可修改C.能执行，可修改D. 既 不可读,也不可写21、单一连续存储管理时，若作业地址空间大于用户空间,可用()把不同时工作的段轮流装入主存区执行。A对换技术22、23、动技术 c虚拟存储技术动态重定位是在作业的(固定分区存储管理一般采用D.覆盖技术)中进行的。A .编译过程B 装入过程C 修改过程 D执行过程()进行主存空间的分配。A.最先适应分配

6、算法B.最优适应分配算法c.最坏适应分配算法 D.顺序分配算法24、()存储管理支持多道程序设计，算法简单，但存储碎片多。A段式B .页式c.固定分区D 段页式25、可变分区管理方式按作业需求量分配主存分区，所以()。A.分区的长度是固定B .分区的个数是确定的c.分区长度和个数都是确定的D .分区的长度不是预先固定的，分区的个数是不确定的26、分页存储管理时，每读写一个数据，要访问()主存。A . 1次B. 2次C . 3次D .27、段式存储管理中分段是由用户决定的，因此()°A.段内的地址和段间的地址都是连续的B .段内的地址是连续的，而段间的地址是不连续的 c段内的地址是不连

7、续的，而段间的地址是连续的D段内的地址和段间的地址都是不连续的28、()实现了两种存储方式的优势互补。A.固定分区存储管理B.可变分区存储管理c.页式存储管理D段页式存储管理29、采用虚拟存储器的前提是程序的两个特点,是程序执行时某些部分是互斥的、二是程序的执行往往具有)。A .顺序性B.并发性C局部性D .并行性30、在页面调度中，有一种调度算法采用堆栈方法选择()A .最先装入主页的页B .最近最少用的页c.最近最不常用的页D .最晚装入的页二、判断题(正确的划，错误的划并改正)在现代操作系统中，不允许用户干预内存的分配。固定分区式管理是针对单道系统的内存管理方案。而装入物理内存。采用动态

8、重定位技术的系统，目标程序可以不经任何改动,可重定位分区管理可以对作业分配不连续的内存单元。利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。页式存储管理中,一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。1、3、5、6是正确的。改正为固定分区式管理是支持多道程序系统的一种存储管理方式。改正为可重定位分区管理必须把作业装入到一个连续的内存空间中。改正

9、为在页式存储管理方案中，不允许同时使用不同大小的页面。8、改正为页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。三、填空题1、1、在页式管理中，页表的作用是实现从_页号_到_物理块号的地址映射，存储页表的作用是记录内存页面的分配情况2、动态存储分配时，要靠硬件地址变换机构实现重定位3、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的重定位功能。4、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备独立性5、在页式管理中，页式虚地址与内存物理地址的映射是由页表 和，完成的。6、请求页式管

10、理中，页表中状态位的作用是指示该页是否调入内存_，改变位的作用是指示该页调入内存后是否被修改7、在请求页式管理中，当_OS_发现所需的页不在_内存_时，产生中断信号,缺页中断处理程序作相应的处理。8、常用的内存管理方法有_硬件法，软件法，软硬件结合9、段式管理中，以段为单位 分配内存，每段分配一个 连续的内存_区。由于各段长度 不等，所以这些存储区的大小不一,而且同一进程的各段之间不要求连续2、10、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是限长寄存器12、在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况13、

11、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。14存储器以字节为编址单位，每一个字节有一个地址与其对应，这些地址称为内存的绝对地址，其对应的存储空间称为绝对地址空间。15、为提高地质变换速度，在基本分页存储管理的地址变换机构中增设一个高速缓冲寄存器，称为快表或联想寄存器。四、简答题1、解释下列概念：逻辑地址、物理地址、重定位用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。把逻辑地址转变为内存的物理地址的过程叫重定位。2、什么是虚拟存储器？它有哪些基本特征

12、?虚拟存储器是由操作系统提供的一个假想的特大存储器。它的基本特征是:虚拟扩充不是物理上，而是逻辑上扩充了内存容量;部分装入每个作业不是全部一次性地装入内存，而是只装入一部分;离散分配不必占用连续的内存空间，而是见缝插针多次对换所需的全部程序和数据要分成多次调入内存。3 可变分区方式常用的主存分配算法有哪几种?常用的主存分配算法有：最先适应分配算法，最优适应算法和最坏适应算法。4 简述虚拟存储器的工作原理。把作业信息保留在磁盘上,当作业请求装入时,只将其中一部分先装入主存储器,作业执行时若要访问的信息不在主存中，则再设法把这些信息装入主存。这就是虚拟存储器的工作原理。5 何谓页表和快表？它们各起

13、什么作用？页表指出逻辑地址中的页号与所占主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时、要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器,次主存,这样可加速查找并提高指令执行速度。6 常用的页面调度算法有哪几种 ？影响缺页中断有哪几个主要因素?常用的页面调度算法有：先进先出调度算法(FIFO)，最近最少用调度算法(LRU)和最近最不常用调度算法(LFU)。(1)分配给作业的主存块数多则缺页率低，反之则缺页中断率就高。(2)页面大，缺页中断率低；

14、页面小缺页中断率咼。(3)程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。(4)页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。五、计算题1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如右:则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。页式存储管理的逻辑地址分为两部分:页号和页内地址。页号物理块号031721138由已知条件用户编程空间共32个页面”可知页号部分占5位；由 每页为1KB

15、9;,1K=210,可知内页地址占10位。由 内存为16K氏，可知有16块，块号为4位。逻辑地址0A5C (H )所对应的二进制表示形式是:0001010 0101 1100，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表,得到物理块号是11 (十进制)，即物理块地址为:10 11,拼接块内地址 10 0101 1100，得 10 1110 0101 1100 ,即 2E5C ( H)。2、对于如下的页面访问序列:2,3,4,1,2,5,1,2,3,4,当内存块数量为 3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写岀依次

16、产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写岀计算步骤。）采用先进先出（FIFO ）调度算法，页面调度过程如下：页面次序123412512345主存111444555贝面22211133情况3332224共产生缺页中断 9次。依次淘汰的页是 1、2、3、4、1、2。采用最近最少使用（LRU ）调度算法，页面调度过程如下：页面次序123412512345主存1114445333贝面222111144情况333222253、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段号主存起始地址段长度段表内容如右：012040计算逻辑地址（2，

17、15），（ 0，60），（3，18）的绝对地址是多少？176030注：括号中第一个元素为段号，第二个元素为段内地址。248020（1）段式存储管理重定位过程为：根据逻辑地址中的段号找337020共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2到段表中相应表目。根据段内地址V该段限长，确定是否越界。若不越界，则绝对地址=段起始地址+段内地址（2）2，15，v 15V 20 绝对地址=480+15 = 195; 3，18，：18< 200 a 绝对地址=370+18 = 388; 0，60， 60> 00 该逻辑地址越界，系统发出地址越界”程序性中断事件。4 在请求分页系

18、统中，某用户的编程空间为16个页面，每页1K,分配的内存空间为 8K。假定某时刻该用户的页表如下图所示，试问：（1 ）逻辑地址084B （H）对应的物理地址是多少？（用十六进制表示）（2） 逻辑地址5000 （十进制）对应的物理地址是多少？（用十进制表示）（3）当该用户进程欲访问 24A0H单元时，会出现什么现象？页号块号0317243141259661720该题思路和过程与第一题接近，可参考5.请求分页管理系统中，假设某进程的页表内容如下表所示。页表内容页号页框(Page Frame )号有效位（存在位）0101H1102254H1页面大小为4KB，次内存的访问时间是 100ns，次快表（TLB）的访问时 间是10ns，处理一次缺页的平均时间为 108ns （已 含更新TLB和页表的时间），进程的驻留集大小固定为 2，采用最近最少使用置换算法（LRU）和局部淘汰策 略。假设TLB初 始为空；地址转换时先访问 TLB，若TLB未命中，再访问页 表（忽略访问页表之后的 TLB更新时间）；有效位为0表示页 面不在内存，产 生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处