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

* 第 4 章 存 贮 体 系 虚拟存贮器 虚拟存储器是“主存－辅存”层次进一步发展的结果。 虚拟存储器可以分为两类：页式和段式 有关虚拟存储器的四个问题 映象规则：全相联 查找算法：页表，段表，TLB 替换算法：LRU 写策略：写回法 4.6 虚 拟 存 贮 器 4.6.1 不同的虚拟存贮管理方式 1. 段式管理 虚拟存储器通过增设地址映象表机构来实现程序在主存中的 定位。 程序被分割成若干较小的段或页。用映象表机构指明段或页 是否装入主存。 有段式、页式与段页式三种管理方式。 图 4.11 段式管理的定位映象机构及其地址的变换过程 *特点：程序分模块编制，对可变长度易于处理； 便于多道程序共用已存主存内的程序和数据； 为便于段式管理，每道程序分别设置段的段表(映象表)，还需操作 系统为整个主存系统建立一个实主存管理表，包括占用和可用 区域两个表。 *”首先分配”算法:顺序扫视可用区域,当找到第一个不小于要调入 段长度的可用区域时,就立即进行分配. “最佳分配”算法:先扫视全部可用区域表,然后寻找一个可用区域 进行分配,使分配后的段间可用区域零头最小. 图 4.7 采用页式存贮后D道程序仍可装入 *每一个独立的程序有虚页号Nv‘和页内位移Nr。 系统设置相应的页表，保存虚页装入实页的对应关系，通过给定的 程序虚地址查找页表，转换成相应的实地址访存。 2. 页式管