组成原理课件 - 虚拟存储器.pptVIP

§7·6 虚拟存储器 一、虚拟存储器： 是建立在主存和辅存层次上，由附加硬件装置和操作系统存储 管理软件组成的存储体系。它主要用于解决计算机中主存容量不足 的问 题，在虚拟存储器中，程序可以像访问内存一样访问外存， CPU根据程序指令生成的地址是虚拟地址（逻辑地址），虚拟地址 经过转 换后形成实际地址（物理地址）。虚拟地址空间可以大到 CPU的最大寻址范围，为提高平均访存速度，将虚拟地址空间中访 问最频繁 的一小部分 寻址范围映象到主存储器，其余的地址空间映 象到外存储器，这样从程序员的角度看，存储系统具有外存的容量 又有接近于主存的访问速度。 虚拟存储器给用户提供了一个比实际主存空间大得多的虚拟地址空间。 二、虚拟存储器的管理方法： 1、页式虚拟存储器：是把虚拟存储空间和实际存储空间等分成固定 容量的页，各虚拟页可装入主存中不同的实 际页面位置。（4K~64K） 每个虚拟地址可看作由三部分组成：基号、页号和页内地址 基号：是操作系统给每个程序产生的地址附加的地址字段，用来区 分不同程序的地址空间。 实际地址分为页号和页内地址两部分 虚地址 页基地表 页表 实地址 页表长度 页表基址 主存页号 装入位 访问方式 在页式地址转换过程中，首先根据基号查找页基址表，页基址 表一般是CPU中的专门寄存器组，其中每一行代表一个运行的程序 的页表信息，包括页表的起始地址和页表长度。从页基址表中查出 页表地起始地址，然后用虚页号从页表中查找实页号，同时判断该 页是否装入内存。如果该 页已装入内存，则从页表中取出实页号， 与页内地址一起构成物理地址。在虚拟存储器管理中替换策略是由 操作系统管理的，当页面失效时操作系统会产生一个中断，再通过 输入输出接口将该页调入内存。 2、段式虚拟存储器：把主存按段分配的存储管理方式，段的长度可 以任意设定，并可以放大和缩小，不同的程序中的地址被映象到不 同的段中。 程序中的逻辑地址：基号、段号、段内地址 在进行地直址映象时，首先根据基号查找段基址表，从中找出段表 的起始地址，然后用段号在段表中查找该段在内存中的起始地址， 同时判断该段是否装入内存，如果已装入则从段表中取出段起始地 址，与段内地下相加构成被访问的数据的物理地址。 例：某计算机系统的逻辑地址空间由128个段构成，每个段可具有最多32个页，每页4K字，主存容量1M字，指出逻辑地址和物理地址的格式 解：逻辑地址： 段号 log 2 128 =7 段内页号 log 2 32 =5 页内地址 log 2 4K =12 物理地址：主存地址 log 2 1M=20 页内地址 12 实页号为20-12=8 一、填空 1、Cache是指（ ）。 2、虚拟存储器是建立在（ ）结构上，用来解决（ ）的问题。 3、将辅助存储器当作主存来使用，从而扩大程序可访问的存储空 间，这样的存储结构称为（ ）。 4、地址映象（射）用来确定（ ）地址和（ ）地址之间的逻辑 关系。 5、常用的地址映射方法有（ ）、（ ）、组相联映射三种。 6、建立高速缓冲存储器的理论依据是（ ）。 7、在计算机中，主存的工作方式是（ ）；辅存的工作方式是（ ）。 8、4体交叉存储器是一种高速存储器，它（ ）个存储模块，每 个模块有它自已的地址寄存器和（ ）