存储器管理知识点

1：在请求分页系统中,页表应包括哪些数据项?每项的作用是什么

请求分页中页表应包括：页号，物理块号，状态位P，访问字A，修改位M，及外存地址

状态位P（存在位）：用于指示该页是否已经调入内存

【由于虚拟内存中的程序不需再运行时全部装入，而是允许多次调用，因此需要状态位指示该页是否已在内存。由于该字段只有一位，因此又称为字】

访问字A：用于记录该页在一段时间内被访问的次数，或最近已有多长时间未被访问，共置换算法在选择换出页面时参考

修改位M（脏位）：标志该页在调入内存否是否被修改。

【因为内存中的每一页在外村中都有一个副本，因此，在置换该页时，若未被修改，则该页在内存中的数据与外存上副本的数据相同，因此无需将该页再写回外存，以减少系统的开销，和启动磁盘的次数

若已被修改，则需要将该页重写入外存】

外存地址：用于指出该页在外存中的地址，通常是物理块号。用于调入该页时作为参考

2：虚拟存储器有哪些特征?其中最本质的特征是什么?

虚拟内存的特征：多次性，，对换性，虚拟性，离散型

多次性：相对于传统存储器管理方式的一次性调入内存而言，是指一个作业中的程序和数据不需要一次性全部调入，而是允许被分成多次调入内存，即只需要当前要运行的那部分程序和数据被调入内存即可开始运行。

对换性：相对于传统存储器管理方式的驻留性而言，指一个作业中的程序和数据无需在程序运行时一直在内存中常驻，而是允许他们在作业运行时多次调入调出。

虚拟性：指能够从逻辑上扩大内存容量，使用户看到的内存容量远大于实际内容容量。这样就能够在小的内存中运行大的作业，提高多道程序度。有效改善内存利用率，提高程序的执行并发程度，提高系统的吞吐量

离散性：指内存分配时采用离散分配方式。因为连续分配方式中连续的一次性申请部分内存空间无法实现虚拟存储。

其中最本质的特征是：虚拟性

3：何谓静态链接?何谓装入时动态链接和运行时的动态链接?

静态链接：事先进行连接以后不再拆开的方式。他要求在程序运行前先将各模块以及他们所需要的库函数连接成一个完整的装配模块，以后不在拆开。，若要修改更新某个目标模块，则要求重新打开装入模块。且无法实现对目标模块的共享

装入时动态链接：将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。由于各模块是分开存放的，因此要修改或更新各模块是一件非常容易的事。OS很容易将一个目标模块链接到几个应用模块上实现多个应用程序对该目标模块的共享。

运行时动态链接：对某些模块的链接推迟到程序执行时才执行。凡是在执行力过程中没有被用到的目标模块，都不会被转入到该模块，这样不仅能加快程序的装入过程，还可节省内存空间。

4：试全面比较连续分配和离散分配方式.

连续分配是指用户程序分配一个连续的地址空间，他的分配方式有：单一连续分配，固定分区分配，可变分区分配

单一连续：将整个内存分为系统区和程序区，系统区一般位于低地址，而在用户区内存中，程序区仅仅存放一条程序。优点：实现简单，无外部碎片，可以通过覆盖技术扩充内存，不一定需要采取内存保护机制（整个系统当中同一时刻只会有一个用户程序的运行）；缺点：只能用于单用户，当任务的操作系统中，有内部碎片，存储器利用率极低

固定分区分配：将整个用户空间划分为若干个固定大小的分区，在每个分区中只装入一道作业。优点：实现简单，无外部碎片；缺点：当程序太大时，可能说有的分区都不能满足需求，此时不得不采用覆盖技术来解决，会降低性能，；会产生内部碎片，内存利用率低。

动态分区分配（可变分区分配）：这种分配不会预先划分内存分区，而是在进程装入内存时，根据进程的大小动态的建立分区。因此分区的大小和数目是可变的。用空闲分区表和空闲分区链两种数据结构记录内存使用情况。按照一定动态分区算法（常用：首次适应算法，循环首次适应算法，最佳适应算法）分配内存空间。动态分区没有内部碎片，但是有外部碎片。它可以通过紧凑技术 解决外部碎片。通过动态重定位的装入方式实现正在内存中移动位置。

离散分配方式：分页存储管理，分段存储管理，段页式存储管理

分页存储管理：分页存储管理将进程的逻辑地址空间分成若干个大小相等的片，成为页面，并为各页加以编号同时也将物理内存空间分成与页面大小相同的若干存储块称为页框/物理块。它旨在提高内存利用率，满足系统管理需要。其地址结构是一维的

分段存储管理：旨在满足用户需求，在实现共享和保护方面优于分页式存储管理。其地址结构是二维的。他的缺点是若段长过大，为其分配很大的连续空间会很不方便，且会产生外部碎片。

段页式存储管理：是分段式存储管理和分页式存储管理的结合，具有分段系统便于实现，可共享数据，易于保护，可动态链接的优点，又能像分页系统那样易于内存分配，。其地址结构是二维的

5：为什么说分段系统比分页系统更易于实现信息的共享和保护?

1）分页式系统的各页面是分散存储的，他的一个逻辑模块可能占用多个页面，第一个和最后一个页面还可能存储其他程序段的数据，而要实现信息共享和保护要求以信息的逻辑模块为单位。因此要用分页式系统实现信息的共享和保护需要将页面之间一一对应，需要建立大量的页表项，增大开销

（2）分段式系统是按照逻辑功能模块划分的，因此每个逻辑模块采用一段连续的地址空间存储，在实现信息共享和保护时只需设置一个段表项即可将其中的基址与内存中地址一一对应