虚拟内存和高速缓存讲义.pptVIP

虚拟内存和高速缓存;为什么要采用虚拟内存;为什么要采用虚拟内存;;硬盘驱动器的读写速度大大低于内存，而且它采用的技术无法同时访问多个较小的数据块。如果您的系统过于依赖虚拟内存，您将会发现系统性能明显下降。关键在于，您应当有足够的内存来处理所有要同时使用的程序——只有当您切换任务时才会出现轻微的停顿现象，让您觉得虚拟内存有点慢。在这种情况下，虚拟内存的表现堪称完美。 如果不是这样，那么操作系统必须不断地在内存和硬盘之间来回地交换数据。这称为抖动，它会使计算机的速度慢得让人难以置信。 ;;虚拟内存的大小;高速缓存;;;;新的一天开始。图书管理员的背包是空的。我们的第一位客户来了并要借阅《白鲸》。没有取巧的办法，图书管理员必须到库房去拿这本书。他把这本书交给客户。一段时间后，客户回来了并将这本书还给了图书管理员。图书管理员不是把这本书放回库房，而是把它放到背包中，继续接待阅览者（他会先看看背包满没满，随后将更频繁地进行查看）。另一名客户到来借阅《白鲸》。在去库房之前，图书管理员要查看背包中是否有这本书。于是他找到了这本书！他所要做的一切就是从背包中拿出来并把它交给客户。因为无需去库房取书，所以能够更快地为客户提供服务。 ;如果客户要借阅的书不在缓存（背包）中又会怎样？在这种情况下，图书管理员在有缓存时的效率比在没有缓存时的效率要低，因为图书管理员要先花时间看看背包中是否有这本书。缓存设计面临的一项重大挑战就是需要将搜索缓存造成的影响降至最低，而现代的硬件几乎已将这种时间延迟缩短为零。即使在我们这个图书管理员的简单示例中，与走回库房的时间相比起来，搜索缓存的延迟时间（等待时间）是如此之小，以至于显得无关紧要。由于缓存比较小（十本书），因此发现包中没有要借的书所花费的时间只是往返库房所需时间中极其微小的一部分。 ;缓存技术就是采用速度较快但容量较小的存储器来提高速度较慢但容量较大的存储器的速度。 使用缓存时，必须先查看缓存中是否有需要的项目。如果有，则称之为缓存命中。如果??有，则称之为缓存失误，这时计算机就必须等待往返一次读取庞大而又缓慢的存储器。 最大的缓存也远远小于庞大的存储区。 可以存在多级缓存。在我们这个图书管理员示例中，背包是容量较小但速度较快的存储器，库房则代表容量较大且速度较慢的存储器。这是一级缓存。也可以在它们之间再加一级缓存，就是在柜台后面放一个能容纳一百本书的书架。图书管理员可以先查看背包，然后查看书架，最后查看库房。这就构成了一个两级缓存。 ;;;;;;