第五章+存储系统(附选择题).ppt

5.3 虚拟存储器 二. 虚拟存储器的地扯映象和地址变换 虚拟存储器中有三种地址空间： 存储器地址空间、虚拟地址空间和磁盘存储器地址空间。 地址映象： 虚拟存储器的地址映象是把虚拟地址空间映象到主存储器地址空间，也就是在程序的虚拟地址与主存储器实地址间建立对应关系。 地址变换： 而地址变换是在程序装入主存储器后，在实际运行时，把程序的虚拟地址变换成主存储器的实地址（内部地址变换）或磁盘存储器地址（外部地址变换）。 5.3 虚拟存储器 1. 段式虚拟存储器 段式虚拟存储器地址映象关系 段表 起始地址 段号 段长 0 1 2 4K 2K 8K 0K 12K 20K 0 主程序 （0段） 0 0 4K 2K 8K 1段 2段 程序空间 0K 2K 12K 4K 20K 8K 主存储器 程序按逻辑关系分 为大小不同的段 5.3 虚拟存储器 段式虚拟存储器地址变换过程 多用户虚地址 用户号U 段号S 段内偏移D 主存实地址 段表基地址寄存器堆 0 N 7 段表基地址 段表长度 B 段号 起始地址 装入位 段长 访问方式 段表（每个用户或作业） B 0 1 2 3 4 5 6 若为 “0”,表示要访问的段不在主存里,其他项可用来存放该段在磁盘存储器中的起始地址等信息 5.3 虚拟存储器 段式虚拟存储器优点： ⑴ 适宜于编制相对独立的模块化程序。 ⑵ 便于实现程序和数据的共享。 ⑶ 程序的动态链接和调度比较容易。 ⑷ 便于实现信息保护。 段式虚拟存储器缺点： ⑴ 调入调出时容易产生碎片，使主存储器空间利用不充分。 ⑵ 对磁盘存储器的管理比较困难。 ⑶ 地址变换所花费的开销比较大。 5.3 虚拟存储器 2. 页式虚拟存储器 页式虚拟存储器把虚拟地址空间等分成大小相同的块，每块称为一页，相应地，也把主存储器的地址空间等分成和页大小相同的块（页）。 5.3 虚拟存储器 页式虚拟存储器地址变换过程 装入位 修改位 主存页号 各种标志 页内偏移d 实页号p 主存 实地址 p 用户号U 虚页号P 页内偏移D 虚地址 多用户 Pa Pa 1 页表基址寄存器 页表 5.3 虚拟存储器 与段式虚拟存储器相比，页式虚拟存储器的主要优点有： ⑴ 主存储器的利用率比较高。 ⑵ 与段表相比，页表相对比较简单。 ⑶ 地址映象和变换的速度比较快。 ⑷ 因为页的大小为磁盘存储器物理块大小的整数倍，对磁盘存储器的管理和操作比较容易。 与段式虚拟存储器相比，页式虚拟存储器也存在着如下缺点： ⑴ 程序的模块化性能不好。 ⑵ 页表太大，要占用很大的存储空间。 5.2 高速缓冲存储器（Cache） 当CPU要访问Cache时送出主存地址，Cache的控制逻辑用主存地址中的块号B与目录表中的主存块号字段进行相联比较。 如果发现有相等的，表示要访问的数据已经被装入到Cache里了，称为命中。 如果在相联比较中没有发现相等，表示要访问的那个块不在Cache中，也称为未命中。 优点：块冲突小，控制简单，Cache的利用率高。 缺点：需相联存储器。 5.2 高速缓冲存储器（Cache） 2．直接映象方式及其地址变换 直接映象方式 块0 块1 块N-1 块0 块1 块N-1 块N 块N+1 块2N-1 块KN 块KN+1 块(K+1)N-1 区0 区1 区K Cache 主存储器 5.2 高速缓冲存储器（Cache） 直接映象方式的地址变换过程 区号 区表存储器 相等 有效位 E 1 相等比较 区号E 块号B 块内地址W 块内地址w 块号b 主存地址 Cache地址 块失效 若比较结果相等且有效位为“1”， 则用Cache地址访问Cache。 读出的数据送CPU。 5.2 高速缓冲存储器（Cache） Cache地址与主存地址的低位完全相同。 需增加：区表存储器。 优点：硬件实现简单，不需相联存储器，并且只需比较区号，速度较快。 缺点：块的冲突率较高。 5.2 高速缓冲存储器（Cache） 3．组相联映象及其地址变换 组相联映象方式 块0 块V-1 块V 块2V-1 块(K-1)V 块KV-1 组0 组1 组K-1 区0 块(t-1)×KV 块(t-1)×KV+V-1 块(t-1)×KV+V 块(t-1)×KV+2V-1 块(tK-1)V 块tKV-1 块0 块V-1 块V 块2V-1 块(K-1)V 块KV-1 组0 组1 组K-1 组