存储习题整理(doc)

1．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻

一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。

解：

逻辑地址0A5C（H）所对应的物理地址是125C（H）。

分析页式存储管理的逻辑地址分为两部分：页号和页内地址。

由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内

页地址占10位。由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。

（1分），得01 0010 0101 1100（1分），即125C(H)（1分）。

2、设某程序大小为460字，并且他有下面的存储访问序列：

10、11、104、170、73、309、185、245、246、434、458、364

设页面大小是100字，请给出该访问序列的页面走向，又设该程序基本可能用内存是200字，采用先进先出置换算法（FIFO），求出其缺页率。如果采用最佳置换算法（OPT），其缺页中断率又是多少？（注：缺页率=缺页次数/访问页面总数）

、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：

计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？

注：括号中第一个元素为段号，第二个元素为段内地址。

解：

段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址<段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。

逻辑地址（2，15）查段表得段长度为20，段内地址15<20，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。

逻辑地址（0，60）查段表得段长度为40，段内地址60>40，地址越界，系统发出“地址越界”中断。

逻辑地址（3，18）查段表得段长度为20，段内地址18<20，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。

考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：

（1）逻辑地址需要多少位表示？（二进制）

（2）绝对地址需要多少位表示？（二进制）

解：

因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。

（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。

（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。

在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（）

A、兑换技术

B、虚拟技术

C、物理扩充

D、覆盖技术

9、在页式虚拟存储管理系统中，LRU算法是指（）

A、以后再也不用的缺页先淘汰

B、最早进入内存的页先淘汰

C、近期被访问次数最少的页先淘汰

D、近期最长时间以来没有被访问的页先淘汰

在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。

A．段表 B．页表

C．PCB D．JCB

虚拟存储管理策略可以( )。

A·扩大物理内存容量 B．扩大物理外存容量

C·扩大逻辑内存容量D．扩大逻辑外存容量

在页式存储管理系统中，整个系统的页表个数是( )。

A．1个

B．2个

C．与页面数相同

D．与主存中的进程数相同

8．C 9．D

把逻辑地址转变为内存物理地址的过程称作（）。

A．重定位B．连接C．编译D．运行

页面抖动于什么有关？

好的页面置换算法能够适当降低页面置换的频率，减少缺页率，尽量避免系统抖动。此外一般来说，随着可用内存数的增加，缺页数也将减少

虚拟存储器有哪些基本特征？

答：虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配、多次对换。

请求分页技术与简单分页技术之间的根本区别是什么?

请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。

虚拟存储管理

虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

虚拟存储技术允许把大的逻辑地址空间映射到较小的物理内存上，这样就提高了多道程序并发执行的程度，增加了CPU的利用率。虚拟存储器的特性包括：虚拟扩充、部分装入、离散分配和多次对换等。

使用虚拟存储技术的页式管理为请求分页式存储管理。它是根据实际程序执行的顺序，动态申请存储块。并不是把所有页面都放入内存。对一个程序的第一次访问将产生缺页中断，转入操作系统进行相应处理。操作系统依据页表确定页面在外存上的位置，然后找一个空闲块，把该页面从外存上读到内存块中。同时，修改页表有关项目，以反映这种变化，产生缺页中断的那条指令被重新启动执行。这种方式允许一个程序即使它的整个存储映像并没有同时在内存中，也能正确运行。只要缺页率足够低，其性能还是很好的。

请求分页可用来减少分配给一个进程的块数，这就允许更多进程同时执行，而且允许程序所需内存量超出可用内存总量。

虚拟存储器（Virtual Memory）是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换。此外，虚拟存储器的容量不是无限大的，它主要受到地址的字长和外存容量的限制

常用页面置换算法

当总内存的需求量超出实际内存量时，为释放内存块给新的页面，需要进行页面置换。有各种页面置换算法可供使用。先进先出法（FIFO）是最容易实现的，但性能不是很好。最佳置换法（OPT）需要未来知识，仅有理论价值。最近最少使用置换法（LRU）是OPT 的近似算法，但实现时要有硬件的支持和软件开销。最近未使用置换法（NUR）是LRU的近似算法。

置换算法的好坏直接影响系统的性能。好的页面置换算法能够适当降低页面更换频率（减少缺页率），尽量避免系统“抖动”。

存储管理

内存管理要解决的问题有：内存的分配与释放、内存扩充、地址变换、内存的保护与共享、内外存之间数据交换的控制等问题；掌握常用的内存管理方法，重点是分区存储管理和请求页式存

储管理、动态分区的分配算法和请求淘汰换页算法。