计算机组成原理高速缓存.pptVIP

2.Cache的基本工作原理 在存储系统中,把Cache和主存储器都划分成相同大小的块。 4.主存与CACHE的地址映象与变换 全相联映象及其变换 直接映象及其变换 组相联映象及其变换 地址映象：指每个主存块按什么规则装入Cache中。 地址变换：是指程序在实际运行过程中，如何将主存地址变换为相应的Cache地址。 块冲突：是指出现了一个主存块要进入已被占用的Cache块中的现象。 映象方法选择的依据：高速、低价、易实现、低块冲突率、高Cache空间利用率等。 内页表内容和页式管理 页式虚拟存储器的主要优点 主存储器的利用率比较高，解决了碎片问题 页表相对比较简单 地址映象和变换的速度比较快 辅存的管理较容易 (3) 段页式虚拟存储器 段页式管理:实存等分成固定大小的页,程序按模块分段,每个段又分成与主存页面大小相同的页。 用户程序的定位:通过一个段表和一组页表来控制。 虚拟地址和物理地址 物理地址：内存的实际地址。 虚拟地址：取决于机器所能提供的虚存地址码的长度，它与实存和辅存的容量无关。是程序员用来编写程序的地址空间。 例如：某计算机系统，存储器按字节编址，可提供的虚存地址码为48位，则它所提供的虚拟地址空间为 248=256TB 。 2.虚拟存储器中地址结构映象与变换方式 因地址映象和变换方法不同，有三种虚拟 存储器：页式管理方式 段式管理方式 段页式管理方式 地址映象：是把虚拟地址空间映象到主存空间。并建立虚拟地址和主存实地址之间的对应关系。 地址变换：在运行程序时，将虚拟地址变换成实际的主存地址或辅存地址。 (1) 页式虚拟存储器 页式存储管理是把虚拟空间和主存空间都分成大小相同的页，并以页为单位进行虚存与主存间的信息交换。此时虚存地址和主存地址分别被分为虚存页号、页内地址和主存页号、页内地址，虚、实二页号会不同，但使用相同的页内地址。 虚页号 页内地址 实页号 页内地址 虚存地址 实存地址 页的大小和划分与程序的逻辑功能无关，由操作系统软件来执行。通常页的大小应该是0.5KB的整数倍(磁盘存储器每扇区的存储容量为512B)，因此在与磁盘进行数据交换比较容易配合。 虚页与实页之间按全相连方式映像，即虚存中的一页可以可以存入主存中的任意一页位置。 页大小及映象方式 例如：某系统提供的虚拟地址16位，实地址15位。将其按每4KB分为一页，采用页式管理。 虚存地址和实存地址的结构： A11 页内地址 　 A0 A15 虚页号 A12 A11 页内地址　 　 A0 A14 实页号 A12 虚页16个，实页8个。 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 60K-64K 56K-60K 52K-56K 48K-52K 44K-48K 40K-44K 36K-40K 32K-36K 28K-32K 24K-28K 20K-24K 16K-20K 12K-16K 8K-12K 4K- 8K 0K- 4K 28K-32K 24K-28K 20K-24K 16K-20K 12K-16K 8K-12K 4K-8K 0K-4K 虚地址空间(64K)，页大小4K 实地址空间（32K） } 虚页 页框 0 1 2 7 逻辑空间页面将装入主存不连续的页面空间，这就必须用页表来记录虚页和实页之间的对应关系。称为内页表。 页表的行数通常为虚页的数量，其内容为虚页号、实页号、装入位、修改位等信息。 页表通常分为慢表和快表。慢表由主存的一块空间来存放，快表由高速存储器件构成。 当CPU给出一个逻辑地址时通过页表进行地址变换。 内页表格式及大小 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 000 0 000 0 000 0 000 0 111 1 000 0 101 1 000 0 000 0 000 0 011 1 100 1 000 1 110 1 001 1 010 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 110 装入位 页表 虚地址 2004H 物理地址 6004H 实页号 虚页号 装入位 Pa 装入 修改 主存页号 标志 用户号U 虚页号P 页内偏移D 页内偏移d p Pa 页表基址 页表 实页号p 多用户时的页式管理 + （在内存中）装入位 虚 页号 实 页号 慢表 虚地址 (程序中给出) 实地址 (读写内存用)