计算机组成原理课件第3章.ppt

* 本章要点 虚存机制也要解决一些关键问题，包括调度问题、地址映射问题和替换问题等。在操作系统的控制下，硬件和系统软件为用户解决了上述问题，从而使应用程序的编程大大简化。 页式虚拟存储系统中，虚地址空间和主存空间都被分成大小相等的页，通过页表可以把虚地址转换成物理地址。为了避免对主存访问次数的增多，可以对页表本身实行二级缓存，把页表中的最活跃部分存放在转换后援缓冲器（TLB）中。 * 本章要点 分页方式的缺点是页长与程序的逻辑大小不相关，而分段方式则可按照程序的自然分界将内存空间划分为长度可以动态改变的存储区域。在段式虚拟存储系统中，虚地址由段号和段内地址（偏移量）组成。虚地址到实主存地址的变换通过段表实现。 段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合，程序按页进行调入和调出操作，但可按段进行编程、保护和共享。 虚拟存储器还解决存储保护等问题。在虚拟存储系统中，通常采用页表保护、段表保护和键式保护方法实现存储区域保护。还可以结合对主存信息的使用方式实现访问方式保护。 * * 虚存机制要解决的关键问题 (1)调度问题决定哪些程序和数据应被调入主存。 (2)地址映射问题在访问主存时把虚地址变为主存物理地址（这一过程称为内地址变换）；在访问辅存时把虚地址变成辅存的物理地址（这一过程称为外地址变换），以便换页。此外还要解决主存分配、存储保护与程序再定位等问题。 (3)替换问题决定哪些程序和数据应被调出主存。 (4)更新问题确保主存与辅存的一致性。 在操作系统的控制下，硬件和系统软件为用户解决了上述问题，从而使应用程序的编程大大简化。 * 1. 　分页的方法　　　　　　　 ?? 　　页式虚拟存储系统中，虚拟空间分成页，称为逻辑页；主存空间也分成同样大小的页，称为物理页。 　　虚存地址分为两个字段： 　　实存地址也分两个字段： 2. 　建立页表 　　页表中每一个虚存逻辑页号有一个表目，表目内容包含该逻辑页所在的主存页面地址(物理页号)及控制位（装入位、修改位等） 3. 　地址变换 　　当程序被调入系统运行时，页表调入内存，其首地址装入页表基地址寄存器。 　　以一个虚存地址访问存储器时，首先根据逻辑页号查页表，若该页已装入，则可得其主存物理页号，用它作为实存地址的高位字段，与虚存地址的页内行地址字段相拼接，产生完整的实主存地址，据此来访问主存。若该页未装入，则发生缺页中断，由OS调入该页，并记入页表中。 4. 　速度影响—由于查表过程需要时间，所以运行速度变慢。 　　逻辑页号　　页内行地址 物理页号　页内行地址 3.6.2页式虚拟存储器 * * 1、页式虚存地址映射 在大多数系统中，每个进程对应一个页表。页表中对应每一个虚存页面有一个表项，表项的内容包含该虚存页面所在的主存页面的地址（物理页号），以及指示该逻辑页是否已调入主存的有效位。 每个进程所需的页数并不固定，所以页表的长度是可变的，因此通常的实现方法是把页表的基地址保存在寄存器中，而页表本身则放在主存中。由于虚存地址空间可以很大，因而每个进程的页表有可能非常长。 * 页式虚存地址映射 为了节省页表本身占用的主存空间，一些系统把页表存储在虚存中，因而页表本身也要进行分页。当一个进程运行时，其页表中一部分在主存中，另一部分则在辅存中保 另一些系统采用二级页表结构。每个进程有一个页目录表，其中的每个表项指向一个页表。因此，若页目录表的长度（表项数）是m,每个页表的最大长度（表项数）为n,则一个进程最多可以有m×n个页。 * 转换后援缓冲器（TLB） 由于页表通常在主存中，因而即使逻辑页已经在主存中，也至少要访问两次物理存储器才能实现一次访存，这将使虚拟存储器的存取时间加倍。为了避免对主存访问次数的增多，可以对页表本身实行二级缓存，把页表中的最活跃的部分存放在高速存储器中，组成快表。这个专用于页表缓存的高速存储部件通常称为转换后援缓冲器(TLB)。保存在主存中的完整页表则称为慢表。 * TLB的地址映射过程见图 * 内页表和外页表 页表是虚地址到主存物理地址的变换表，通常称为内页表。与内页表对应的还有外页表，用于虚地址与辅存地址之间的变换。当主存缺页时，调页操作首先要定位辅存，而外页表的结构与辅存的寻址机制密切相关。例如对磁盘而言，辅存地址包括磁盘机号、磁头号、磁道号和扇区号等。 * GC88_8 某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB，假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表为 虚页号 物理页号 0 5 1 10 2 4 8 7 则下表中与虚地址相对应的物理地址为 (如果找不到，即为