计算机体系结构chapter4-2.pptVIP

§2 虚拟存储器 1961年英国曼彻斯特大学Kilbrn等人提出 70年代广泛地应用于大中型计算机系统中 目前许多微型机也开始使用虚拟存储器 是进一步完善主存-辅存存储层次，解决主存容量提出的。 虚拟存储器的特点 多个进程可以共享主存空间 程序员不必做存储管理工作 采用动态再定位，简化了程序的装入 目录 不同的虚拟存储管理方式 页式虚拟存储器构成 页式虚拟存储器实现中的问题 不同的虚拟存储管理方式 通过增设地址映像表机构来实现程序在主存中的定位。这种定位技术是将程序分割成若干较小的段或页，用相应的映像表机构来指明程序的某段或某页是否已装入内存。 段式管理 页式管理 段页式管理 段式管理 段为程序的逻辑单位 段表，本身也是段，常驻内存，也可以在辅存，需要时调入主存。 段表结构： 段名、地址、装入位、段长、访问方式。 段表基址寄存器：指明段表的启始地址。 能使大程序分模块编制，并行编程，缩短时间 便于几道程序共用已在内存内的程序和数据； 各段是按其逻辑特点组合的，容易以段为单位实现存储保护。人工建立。 地址映象方法：每个程序段都从0地址开始编址，长度可长可短，可以在程序执行过程中动态改变程序段的长度。 地址变换方法： 由用户号找到基址寄存器 从基址寄存器中读出段表的起始地址 把起始地址与多用户虚地址中段号相加得到段表地址 把段表中给出的起始地址与段内偏移D相加就能得到主存实地址 段式管理优缺点 优点 程序的模块化性能好 便于程序和数据的共享 程序的动态链接和调度比较容易 便于实现信息保护 缺点 地址变换所花费的时间比较长，做两次加法运算 主存储器的利用率往往比较低 对辅存（磁盘存储器）的管理比较困难 段分配算法 首先分配：顺序扫描可用区域表，当找到第一个不小于调 入段长度的可用区时，立即分配。 最佳分配：先扫描全部可用区域表，然后寻找一个可用区进行分配，使之分配后段间可用区零头最小。 举例 页式管理 页式虚拟存储器把虚拟地址空间划分成一个个固定大小的块,每块称为一页,把主存储器的地址空间也按虚拟地址空间同样的大小划分为页。页是一种逻辑上的划分，它可以由系统软件任意指定。 虚拟地址空间中的页称为虚页，主存地址空间中的页称为实页。 每个用户使用一个基址寄存器（在CPU内），通过用户号U可以直接找到与这个用户程序相对应的基址寄存器，从这个基址寄存器中读出页表起始地址。访问这个页表地址，把得到的主存页号p与虚地址中的页内偏移直接拼接起来得到主存实地址。 页式管理 把主存空间和程序空间机械地等分成固定大小的页，按顺序编号； 页表。如下图。 特点： 页表项简单，查找速度快； 页面大小固定不利于系统的效率， 有些系统可调整其大小。例：MC88200 应用程序 4kb 系统程序512kb 页式管理在存储空间较大时，由于页表过大，效率降低。 存储空间的保护困难。 举例 虚地址空间32位，页面大小为1kb（10位） 页表地址段将达22位， 32-10=22 页表的长度为4兆行(222 =4096k=4M) 如主存容量为8MB 则页表字段为13位，每行为2+1字节 则页表容量为 4MB*3=12MB＞主存容量 页式管理的优缺点 优点 主存储器的利用率比较高 页表相对比较简单 地址变换的速度比较快 对磁盘的管理比较容易 缺点 程序的模块化性能不好 页表很长，需要占用很大的存储空间。 段页式管理 页式：对应用程序员完全透明，由系统划分. 硬件较少，地址变换速度快， 调入操作简单，静态连接程序； 段式：段独立，有利于程序员灵活实现段的连接、段的扩大/缩小和修改，而不影响其他段，易于针对其特定类型实现保护，把共享的程序或数据单独构成一个段，从而易于实现多个用户、进程对共用段的管理，动态连接程序； 特点：访存两次。 段页式：把实存机械地等分成固定大小的页，程序按模块分段，每个段又分成与主存页面大小相同的页。 地址变换方法： 先查段表，得到该程序段的页表起始地址和页表长度 再查页表找到要访问的主存实页号 最后把实页号p与页内偏移d拼接得到主存的实地址。 页式虚拟存储器构成 地址映象和变换 地址映象：是将每个虚存单元按某种规则（算法）装入（定位于）实存，即建立多用户虚地址Ns与实存地址np之间的对应关系。 地址变换：是程序按照这种映象关系装入实存后，在执行时，多用户虚地址Ns如何变换成对应的是地址np。 页面争用（实页冲突）：发生两个以上的虚页想要进入主存中同一个页面位置的现象。 地址变换的原则 减少实页冲突 硬件少、成本低 实现方便、变换速度快。 由于虚存空间远远大于实存空间，因此页式虚拟存储器常采用全相联映像。 全相联映像 任何虚