《计算机组成原理》课程研讨（3）.pptVIP

虚拟存储器虚拟存储器可以看出，段页式虚拟存储系统由虚拟地址向实主存地址的变换至少需查两次表(段表与页表)。段、页表构成表层次。当然，表层次不只段页式有，页表也会有，这是因为整个页表是连续存储的，当一个页表的大小超过一个页面的大小时，页表就可能分成几页，可分存于几个不连续的主存页面中，然后，将这些页表的起始地址又放入一个新页表中。这样，就形成了二级页表层次。其中新页表为第一级页表，原来的几个页表为第二级页表。一个大的程序可能需要多级页表层次。对于多级表层次，在程序运行时，除了第一级页表需驻留在主存之外，整个页表中只需有一部分在主存中，大部分可存于辅存，需要时再由第一级页表调入，从而可减少每道程序占用的主存空间。在段页式虚拟存储器中，一般设置TLB表，以加快地址转换过程。虚拟存储器虚拟存储器的页面替换策略虚拟存储器的页面替换策略和cache的行替换策略有很多相似之处，但有三点显著不同：⑴缺页至少要涉及一次磁盘存取，使系统蒙受的损失要比cache未命中大得多⑵页面替换由操作系统软件实现⑶页面替换的选择余地很大，属于一个进程的页面都可替换。虚拟存储器的替换策略 多采用近期最少使用(LRU)算法 还有最不经常使用(LFU)算法 先进先出(FIFO)算法综合应用实例【例】某计算机采用页式虚拟存储器，每页大小为512B或者1024B。一段程序由1200条指令组成，每条指令的字长均为4B，在这台计算机上循环执行5遍，采用LRU替换算法。假设执行之前程序所有页面都在外存。（1）当页的大小为1024B时，如果物理内存有连续的4096B剩余空间，计算主存的命中率。（2）当页的大小为512B时，如果物理内存有连续的5120B剩余空间，计算主存的命中率。（3）假设内存有足够空间满足程序调入，页的大小为多少时，浪费的内存最少？【分析】（1）0（2）4/5=80%（3）1024×5-4800=320B512×10-4800=320B,所以一样多。第三章存储器层次机构*高速缓冲存储器CasheMESI协议商业化多处理器系统中，Cache块常利用标签中额外的2位记录其数据共享的4种状态：修改(modified)、唯一(exclusive)、共享(shared)和无效(invalid)；所以也称为MESI协议修改M：该Cache块已经被修改（与主存不同），而且只在这个Cache中可用唯一E：该Cache块与对应主存块相同，而且不存在于其它Cache中共享S：该Cache块与对应主存块相同，但可能存在于其它Cache中无效I：该Cache块包含的数据无效综合应用实例【例】3个Cache存储器，每个由8个Block组成，每个Block只有一个字，第1个Cache存储器采用全相联映像，第2个Cache存储器采用2路组相联映像，采用LRU替换算法,第3个Cache存储器采用直接相联映像，下面是程序执行过程中的Block地址流：21，24，25，21，25，17，9，17。请指出在这三种Cache结构中，哪些块是命中的，三种结构的命中率各为多少？【分析】（1）全相联映像，21，24，25，21命中，25命中，17，9，17命中。命中率=3/8。（2）21，24，25，21命中，25命中，17，9，17命中。命中率=3/8（3）对于直接相联映像，21，24，25，21命中，25命中，17，9，17。命中率=2/8虚拟存储器一、虚拟存储的基本概念虚拟存储技术是为了扩大主存的寻址空间而采用的。虚拟存储器是建立在主存与辅存物理结构基础之上，由附加硬件装置以及操作系统存储管理软件组成的一种存储体系。它把主存和辅存的地址空间统一编址，形成一个庞大的存储空间，在这个大空间里，用户可自由编程，完全不必考虑程序在主存中是否装得下，或者放在辅存的程序将来在主存中的实际位置，编好的程序由计算机操作系统装入辅助存储器中，程序运行时，附加的辅助硬件机构和存储管理软件会把辅存的程序一块块自动调入主存由CPU执行或从主存调出，用户感觉到的不再是处处受主存容量限制的存储系统，而是一个容量充分大的存储器。因为实质上CPU仍只能执行调入主存的程序，所以这样的存储体系称为“虚拟存储器”。虚拟存储器虚地址和实地址虚拟存储器的辅存部分也能让用户像内存一样使用，用户编程时指令地址允许涉及到辅存的空间范围，这种指令地址称为“虚地址”(即虚拟地址)，或叫“逻辑地址”，虚地址对应的存储空间称为“虚拟空间”，或叫“逻辑空间”。实际的主存储器单元的地址则称为“实地址”(即主存地址)，或叫“物理地址”，实地址对应的是“主存空间”，也称物