第三章- 2内存层次结构.pptVIP

3.1.2 存储器的层次结构;Data location Data identifacation Data replacement Data Write policy;地址映象与变换(P174);存储层次的管理方式(P147);段式虚拟存储器的地址映象;段式虚拟存储器的优点如下： 程序的模块性能好。对于大程序，可以划分成多个程 序段，每个程序段赋予不同的名字，由多个程序员并行编写，分别编译和调试。由于各个程序段在功能上是相互独立的，因此，一个程序段的修改和增删等不会影响其他程序段，从而可以缩短程序的编制和调试时间。 便于程序和数据的共享。由于程序段是按功能来划分的，如子程序段、数据段、表格段等。每个程序段有比较完整的功能，因此，被共享的可能性很大。 程序的动态链接和调试比较容易。由于每个程序段都是一组有独立意义的数据块或具有完整功能的程序段，因此，在程序运行过程中，可以根据需要一次就把一个程序段或数据块都装入到主存储器中，并且在装入时才实行动态链接。 便于实现信息保护。在一般情况下，一段程序是否需要保护是根据这个程序的功能来决定的。因此，只有在段表中设置一个信息保护字段，就能根据需要很方便地实现对该程序的保护。;段式虚拟存储器的缺点： 地址变换所花费的时间比较长。从多用户虚地址变换到主存实地址需要查两次，做两次加法运算。 主存储器的利用率往往比较低。由于每个程序段的长度不同的，一个程序段通常要装在一个连续的主存空间中，程序段在主存储器中不断地调入调出，有些程序段在执行过程中还要动态增加长度，从而使得主存储器中有很多的空隙存在。当然，也可以采用一些好的算法来减少空隙的数量，或者通过定时运行回收程序来合并着这些空隙，但这无疑增加了系统的开销。 对辅存（磁盘存储器）的管理比较难。磁盘存储器通常是按固定大小的块来访问的，如何把不定长度的程序段映象到固定长度的磁盘存储器中，需要做一次地址变换。 ;(2)页式管理(P151)。 页是系统规定的固定长度单位。按页划分用户文件可以避免上述零碎空间浪费。 我们把用户文件划分得到的一个长度单位称为“虚页”，因为它的页号是在虚地址空间中编排的；实地址空间按页的大小划分得到的一个长度单位称为“实页”。 页式管理方法的主要缺点是按固定长度分出来的同一页内常有不同属性的信息，不便于信息保护的实现。 页式管理方法的虚实变换算法是查页表(P152)。;页式虚拟存储器的优点是： 主存储器的利用率比较高。每个用户程序只有不到一页（平均为半页）的浪费，与段式虚拟存储器每两个程序段之间都有浪费相比要节省许多。 页表相对比较简单。它需要保存的字段数比较少，一些关键字段的长度要短许多，因此，节省了页表的存储器容量。 地址映象和变换的速度比较快。在把用户程序装入到主存储器的过程中，只要建立用户程序的虚页号与主存储器的实页号之间的对应关系即可不必使用整个主存的地址长度，也不必考虑页号的长度等。 对辅存（磁盘存储器）的管理比较容易。因为页的大小一般取磁盘存储器物理块的大小（512字节）的整数倍。 页式虚拟存储器的缺点主要有两个： 程序的模块化性能不好。由于用户程序是强制按照固定大小的页来划分的，而程序段的实际长度一般是不固定的。因此，页式虚拟存储器中一页通常不能表示一个完整的程序功能。 页表很长，需要占用很大的存储空间。通常，虚拟存储器中的每一页在页表中都需要占用一个存储字。;(3)段页式管理(P153)。 它把上述两种管理方式结合起来，首先将整个文件分段，然后在各段内分页，所以有一个段表和若干个页表。 其虚实变换算法是先查段表，查出该段的页表起始地址再查相应的页表(P154)。 段页式管理的主要缺点是多查一次表，虚实变换费时较多，占用空间也较大。 由于段页式管理方法的最小调度单位仍是页，或者说它是分段之后的分页管理，为了叙述简单，下面的分析还是以页式管理为模型。;;相联目录表技术;4种常见的地址映象方式;全相联的地址映象方式与地址变换原理示意图(c);3.3.2 直接相联(P176);直接相联的地址映象方式与地址变换原理;例：假设在某计算机系统中Cache容量为64K字节，数据块大小是 16个字节，主存容量是4M，地址映象为直接相联方式。;;3.3.3 组相联(P178);组相联的地址变换;例：主存容量为1MB，缓存容量为32KB，每块为64个字节， 缓存共分128（27）组。请写出：; 这两方面优点互相抵触：组内页数越多，实存空间划分的组数就越少，实组号字段所占位数也少，这时改善实页争用现象的效果较好，而节省页表空间的效果较差，反之亦然。实际使用中可根据性能要求选取合适参数。 这种映