四川大学计算机组成原理课件第五章 存储层次.pptVIP

5.5 虚拟存储器 虚拟地址和物理地址 虚拟地址（地址空间为4GiB） 物理地址（地址空间为1GiB） 虚页号 物理页号 页偏移 页偏移 缺页：访问的页不在主存储器中 5.5 虚拟存储器 页的存放和查找 虚页号 页表 物理页号或盘地址 有效位 物理存储器 磁盘存储器 5.5 虚拟存储器 页的存放和查找 P a g e o f f s e t V i r t u a l p a g e n u m b e r V i r t u a l a d d r e s s P a g e o f f s e t P h y s i c a l p a g e n u m b e r P h y s i c a l a d d r e s s P h y s i c a l p a g e n u m b e r V a l i d I f 0 t h e n p a g e i s n o t p r e s e n t i n m e m o r y P a g e t a b l e r e g i s t e r P a g e t a b l e 2 0 1 2 1 8 3 1 3 0 2 9 2 8 2 7 1 5 1 4 1 3 1 2 1 1 1 0 9 8 3 2 1 0 2 9 2 8 2 7 1 5 1 4 1 3 1 2 1 1 1 0 9 8 3 2 1 0 虚拟地址 虚页号 页偏移 物理页号 有效位 物理页号 页偏移 物理地址 页表 为“0”则该页不在主存中 页表寄存器 5.5 虚拟存储器 缺页故障 当操作系统在创建一个进程时，通常会为该进程的所有页（全部虚拟地址空间）创建相应的磁盘空间，即交换区。 当发生缺页时，操作系统会通过异常机制获得控制权。 操作系统会通过页表信息在磁盘中找到该页，并将该页调入主存。 若主存中所有也都在使用，则操作系统会使用LRU替换策略选择某一页替换出去写入磁盘交换区。 5.5 虚拟存储器 虚拟存储器的写操作 采用写回法 若被改写，则在页表中增加一个改写位——脏位（dirty bit），被替换出去时，该页需要被复制写回。 5.5 虚拟存储器 页表的大小？ 假设虚拟地址为32位，页大小为4KiB,页表每一项为4字节，求所需页表的总容量。 解： 页大小为4KiB，则页偏移占12位 虚拟地址（地址空间为4GiB） 物理地址（地址空间为1GiB） 虚页号 物理页号 页偏移 页偏移 虚页号位数 = 32-12 = 20位，因此，虚页数为：220 页表项数为：220 页表总容量= 220×22 =4MiB 页表通常存放在主存中，将占用较大的存储空间。 5.5 虚拟存储器 加快地址转换：TLB 快表（TLB）：用于记录最近使用地址的映射信息的高速缓存，从而避免每次都要访问页表。 5.5 虚拟存储器 内置FastMATH TLB 5.5 虚拟存储器 FastMATH TLB和Cache操作 5.3 数据校验方法 2. 编码 将有效信息视为数字，用多项式描述，定义有效信息为 M（x），约定的除数为G（x），用来产生余数，G（x）又叫生成多项式，余数为R（x），就是校验位。 如：有效信息 1011 M（x） = x3+x+1 1）将M（x ）左移r位，变成M（x）. xr，右边空出r位，以 便拼接r位校验信息。即： 信息码： k位 左移r位： k位 r位 5.3 数据校验方法 2）用r+1位的生成多项式G（x）对M（x）. Xr 作模2除，得到商Q（x）和余数R（x）。 所以M（x）. Xr = Q（x）. G（x）+ R（x） 3） 上式即： M（x）. Xr - R（x）= Q（x）. G（x） M（x）. Xr + R（x）= Q（x）. G（x） //模2时加和减效果一样。 因为 M（x）. Xr 的后 r位 是0，所以上式就是将M（x）左移r位后与 R（x）相拼接，从而形成循环冗余校验码。 4）在实际应用中，通常把R(x)称为校验码，记CRC 5.3 数据校验方法 例：将4位有效信息1100编成循环冗余校验码，生成多项式为x3+x+1。 解：M（x）=