体系结构第四章专用课件.pptVIP

第四章 存贮体系§1 引言 一、存贮体系原理 1. 存贮器的层次结构 2. 存贮器的参数不足 1）容量不足的解决办法 ①直接增加主存容量（S） 这种办法从第一代到现在都采用，但只有此法不够， 因此法随容量S↑，总价格C总↑，用此法不能使C位↓，因而不可能提高性能价格比。 ②采用两级存贮器 利用低价格的辅存扩充存贮容量，三种信息： 活跃的信息，即当前正在使用的； 待命的信息，将要使用的； 静止的信息，已被使用而不再处理。 可将活跃的和部分待命的信息放在主存，其余放在辅存，以减少对主存容量的要求，从而可降低C位。 在采用两级存贮器后，主辅存之间的信息调出与调进的问题。 Ⅰ）由程序员考虑和安排——增加了程序员的负担。 Ⅱ）用辅助机构自动定位，从而引出了虚拟存贮器。 ③虚拟存贮器 将高速辅存（如磁盘）伪装成主存访问，信息在主存、辅存之间的调进（与调出）完全由辅助机构自动完成，象这种将主存与辅存作为有机整体的存贮系统称为虚拟存贮器。 2）速度不足 ①存贮器的速度往往是整个计算机系统速度的一个瓶颈。 ②办法之一是直接提高主存速度，此法也在采用，但此法随存贮器速度的提高,位价格 C位↑。 ③在CPU和主存之间加入高速缓存（cache）。 4. 存贮器中的有关术语 1）存贮器：凡是能存放信息的记忆装置，称存贮器。 2）存贮系统：要有两种或两以上的存贮器，才能称存贮系统，如主存与辅存。 3）存贮体系：只有将两（多）种不同的存贮器作为一个有机整体的存贮系统，才能称为存贮体系。 4）存贮体系的两个分支 ①虚拟存贮器，为扩充主存容量。 ②Cache-主存体系，为提高访问速度。 存储系统 存储体系 存储器 虚存 C-主 5. 对存贮体系的基本要求 1）容量S：S2?? S1（有足够的扩充空间） 2）存取周期tm：tm1 ＜ tm2（提高访问速度） 3）位价格C位：C位2 ?? C位1（才能降低C总，提高性能价格比） 二、存贮器中的页式管理 1.页的概念 页式管理中将虚拟存贮空间和实际存贮空间等分成固定大小的页，使虚拟页可装入主存中不同的实际页面位置。 2.页式管理的地址表示1）虚地址（逻辑地址，程序地址）：包括M2在内的大空间地址。 Nv Nr Nv：虚页号 Nr：页内地址2）实地址（物理地址）：为CPU能直接访问的M1中的地址。 nv nr nv：实页号 nr：页内地址 4 .页式管理的地址变换 1）根据虚页号Nv去查页表中的某一行m(m=Nv)。 2）查该行的装入位。 3）装入位=1时，命中。表示该虚页已装入。 ①从该行中送出nv（实页号）。 ②再将页内地址Nr直送nr， 即完成NvNr → nv nr。 4）装入位=0时，失效，表示 该虚页未装入M1中。 早期计算机的页面大小一般为1K。 考虑16G的硬盘，计算一下页表的记录数：16G/1K=16M 现在计算机的页面大小一般为4K，8K或16K。 设页面大小为16K，则页表的记录数：16G/16K=1M 一个页面放不下，怎么办？ 3）计算每层表的单元数 ①底层表页的单元数与虚页面数2n=220相等，即220行。再计算底层页表号占多少页面： 220÷29=211个页面 ②中层页表单元数与底层页表页面数相等，即211行，而中层又占用多少页面： 211÷29=22个页面 ③上层页表单元数与中层页表的页面数相等22行。 4）画出各层页表层次结构示意图 上层(22行) 0 1 2 … 511 0 1 2 … 511 0 1 2 … 511 0 1 2 … 511 中层 (211行4页) 底层 (220行 … 211页) 0 1 211-1 总页面单元数：220+211+22 5）设所有页面数都放在主存，计算从查表开始 到最后实现访问所需时间为： 访存次数*tm