《计算机系统结构教学课件》虚拟存贮器.pptVIP

* 第 4 章 存 贮 体 系 虚拟存贮器 4.6 虚 拟 存 贮 器 4.6.1 不同的虚拟存贮管理方式 1. 段式管理 虚拟存储器通过增设地址映象表机构来实现程序在主存中的 定位。 程序被分割成若干较小的段或页。用映象表机构指明段或页 是否装入主存。 有段式、页式与段页式三种管理方式。 图 4.11 段式管理的定位映象机构及其地址的变换过程 *特点：程序分模块编制，对可变长度易于处理； 便于多道程序共用已存主存内的程序和数据； 为便于段式管理，每道程序分别设置段的映象表，还需操作 系统为整个主存系统建立一个实主存管理表，包括占用和可用 区域两个表。 *”首先分配”算法:顺序扫视可用区域,当找到第一个不小于要调入 段长度的可用区域时,就立即进行分配. “最佳分配”算法:先扫视全部可用区域表,然后寻找一个可用区域 进行分配,使分配后的段间可用区域零头最小. 图 4.7 采用页式存贮后D道程序仍可装入 *每一个独立的程序有虚页号Nv‘和页内位移Nr。 系统设置相应的页表，保存虚页装入实页的对应关系，通过给定的 程序虚地址查找页表，转换成相应的实地址访存。 2. 页式管理 主存单元的地址 图 4.8 页式管理的定位映象机构及其地址的变换过程 *用户号u指明程序使用哪个页表基址寄存器，确定程序的页表在 主存的起点。 3. 段页式管理 图 4.9 段页式管理的定位映象机构及其地址的变换过程 *段页式存储把实存机械 等分固定大小的页。程序 按模块分段，每个段分成 与主存页面大小相同的页 ，每道程序由一个段表和 相应一组页表定位。 段表中每一行对应一个段， 每一个段对应一个页表。 段页式与纯段式区别： 段的起点不是任意的，必须 位于主存中页面的起点。 4.2.2 页式虚拟存贮器构成 1. 地址的映象和变换 图 4.10 虚实地址对应关系及空间的压缩 所谓地址的映象是将每个虚存单元按某种规则(算法)装入(定位于)实存，即建立多用户虚地址Ns与实主存地址np之间的对应关系。对于页式而言，实际上就是将多用户虚页号Nv的页可以装入主存中的哪些页面位置，建立起Nv与nv的对应关系。而地址的变换则指的是程序按照这种映象关系装入实存后，在执行时，多用户虚地址Ns如何变换成对应的实地址np。对页式而言就是多用户虚页号Nv如何变换成实页号nv。 图 4.11 全相联映象 *主存中每个页面与多个虚页对应，发生页面争用（实页面冲突）。 让每道程序的任何虚页都可映象装入到任何实页位置。 方法一：在页表中装入“位”为0等行，用实页号nv字段存放该程序此虚页在辅存中的实地址。在调页时实现用户虚页号到辅存实页号转变。 图 4.12 目录表法 要想把该道程序的虚页调入主存，必须给出该页在辅存中的实际地址。为了提高调页效率，辅存一般是按信息块编址的， 页且让块的大小通常等于页面的大小。以磁盘为例，辅存实(块)地址Nvd的格式为 块号 磁头号 柱面号 磁盘机号 Nvd 图 4.13 虚地址到辅存实地址的变换 *位为“1”，辅存是实地址字段内容有效，是该页面在辅存中的实际位置。软件方法实现多用户虚地址Ns到辅存实地址Nvd的转换。 2. 替换算法 替换算法的确定主要是看按这种替换算法替换是否有高的主存命中率，其次要看算法是否便于实现，辅助软、硬件成本是否低。到目前为止，已研究过各种替换算法，如随机法、先进先出法和近期最少使用(近期最久未用过)法等。 3. 虚拟存贮器工作的全过程 图 4.19 页式虚拟存贮器工作的全过程 用户以需地址访问主存时，都必须查内页表，将虚拟地址变换成主存的实地址①② 。如对应该虚页的装入位“1”，取出其主存页号nv，拼接页内位移Nr，形成主存实地址np后访问主存③。为“0”，表示该虚页未在主存中，产生页面失效故障④，程序换道经异常处理，并从辅存中调页；需查外页表，完成外部地址转换⑤。查外页表时，该虚页的装入位为“0”，表示未装入辅存，还需产生辅存缺页故障，由海量存贮器调入⑧；查外页表时，该虚页的装入位为“1”，就将多用户虚地址变换成辅存中的实地址Nvd，告诉I/O处理机，到辅存中调页⑥，再经I/O处理机送入主存⑦。 一旦发生页面失效，还需要确定调入页应该进入主存中哪一个页面位置，需要操作系统查主存页面表⑨。若占用位为“0”，表示主存未装满，只需找到任何为“0”的一个页面位置即可⑩。若全“1”，已满，用替换算法寻找替换页⑾⑿，将确定的主页号送入I/O处理机⒀，由I/O处理机调入页⑦ 。如页面被修改，则送回辅存原来位置⒁。 4.2.3 页式虚拟存贮器实现中的问题 1. 页面失效的处理 发生页面失效之后，还应解决如何保存好