组成原理1105研究.ppt

* * * * * * 例：某计算机的虚拟存储系统有40位虚地址，32位实地址。页的大小为1MB，有装入位、修改位、保护位和使用位四个控制位。所有虚页都在使用中。 每个页表项的长度为实页号位数（12位）＋控制位（4位）＝16位。 虚页号20位，因此有220＝1M个虚页，页表大小为1M×16位。 * 段是按照程序的逻辑结构划分的，各个段的长度因程序而异。虚地址由段号和段内地址组成。 段式管理 为了把虚地址变换成实主存地址，需要一个段表。由于段的长度不固定，段表中需要有长度指示。段表也是一个段。 * 　　把程序按逻辑单位分段以后，再把每段分成固定大小的页。程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护，兼备页式和段式的优点。 　　每道程序是通过一个段表和一组页表来进行定位的。段表中的每个表项对应一个段，每个表项包括该段的页表起始地址及该段的控制保护信息。由页表指明该段各页在主存中的位置以及是否已装入、已修改等状态信息。 　　缺点是在映象过程中需要多次查表。 　　如果有多个用户在机器上运行，多道程序的每一道需要一个基号，由它指明该道程序的段表起始地址。 虚拟地址格式如下： 段页式管理 * 例：有三道程序（A、B、C），每道程序有一张段表，段表起始地址分别为SA、SB、SC，每段有一张页表。段表的每行就是相应页表的起始地址，页表的每行就是相应的物理页号。 * 虚拟存储器中的替换策略一般采用LRU算法、LFU算法 、FIFO算法，或将两种算法结合起来使用。对于将被替换出去的页面，假如该页调入主存后没有被修改，就不必进行处理，否则就把该页重新写入外存。为此，在页表的每一行应设置一修改位。 例：主存只有a、b、c三个页，组成a进c出的FIFO队列，进程访问页面的序列是0，1，2，4，2，3，0，2，1，3，2号。若采用①FIFO算法，②FIFO算法+LRU算法，求两种替换策略情况下的命中率。 页面访问序列 0 1 2 4 2 3 0 2 1 3 2 命中率 FIFO a 0 1 2 4 4 3 0 2 1 3 3 2/11=18.2% b ? 0 1 2 ② 4 3 0 2 1 1 c ? ? 0 1 1 2 4 3 0 2 ② FIFO + LRU a 0 1 2 4 ② 3 0 ② 1 3 ② 3/11=27.3% b ? 0 1 2 4 2 3 0 2 1 3 c ? ? 0 1 1 4 2 3 0 2 1 替换算法 奔腾系列机的虚存组织 存储器模式（物理地址） 平坦存储器模型 分段存储器模型 实地址模式存储器模型 * * 虚地址模式 奔腾CPU的存储管理部件MMU包括分段部件SU和分页部件PU两部份，可单独或同时工作。PU将虚地址转换成线性地址，SU将线性地址转换成物理地址。 不分段不分页模式：程序中使用的逻辑地址和物理地址相同。 分段不分页模式： 虚拟地址由一个16位的段选择符和一个32位的偏移量组成。段选择符的最低两位是特权级，高14位指定具体的段。一个进程可拥有的最大虚拟地址空间为214＋32＝246＝64 TB。 不分段分页模式：这种模式下SU不工作，只是分页部件PU工作。由PU完成32位虚拟地址到物理地址的转换。进程的最大虚拟地址空间是4 GB。 分段分页模式：在分段基础上增加分页存储管理。分页管理包括两级页表，分别称为页目录表和页表。SU部件转换后的32位地址称为线性地址，包括10位页目录索引、10位页表索引和12位页内偏移量。再由PU部件完成两级页表的查找，得到20位的实页号，和12位页内偏移量拼接，得到32位物理地址。进程的最大虚拟地址空间也是64 TB。 * 分页地址转换 奔腾CPU有两种分页方式：一种是4 KB的页，使用二级页表（页目录表、页表）进行地址转换；另一种是4 MB的页，用单级页表进行转换。后一种方式下，32位线性地址分为高10位的页号和低22位的页内偏移量。全系统只有一张页表，控制寄存器CR3指向页表的起始地址。页表有1 K个表项，每项32位。 总 结 一、存储器的分类、存储系统的层次结构、主存储器的技术指标； 二、SRAM和DRAM存储器芯片的结构，DRAM存储元的刷新，存储器容量的各种扩展方法； 三、高级DRAM结构，ROM的种类及特点； 四、双端口存储器，多模块交叉存储器的原理和实现方法； 五、Cache的原理，Cache与主存地址的映射方式； 六、虚拟存储器的原理，虚拟存储器的地址映射过程，存储保护的方法。 * 习 题 第五版 P112-113（第四版 P296：8） 21.设某系统采用页式虚拟存储管理，页表存放在主存中 。 （1）如果