chap(33-34).pptVIP

基本分页—页面和物理块 内存 1.划分成大小相等的物理块 2.从0开始按顺序编号 3.大小为2n 用户作业 0 1 2 3 1. 分成与物理块相等的页面 2.也是从0开始编号 3.最后一页可能不满一页 0 1 2 … 8 9 10 … 0 页表 0 8 1 1 10 2 2 2 3 页内碎片 3 9 疯筹好冤丰掐傅堰锯耽蠕鸭咋拖社韶近涂货坚朵竞椅江稻茬宾程躁源汕率chap(33-34)chap(33-34) 基本分页—页表:实现页号和物理块号的映射 内存 1.系统为内存中的每个进程都配备一张页表。 2.页表中记录逻辑页面所存储的物理块号及该页面的存取控制。 3.所有页表都存放在内存的物理块中。 4.系统设置页表寄存器(PTR)记录正在执行进程页表的起始地址和长度； 5.未执行进程的页表始址和长度存在其PCB中。 0 8 1 10 7 3 9 0 21 1 53 2 19 0 1 … 7 … 7 3 PTR 阐煞卵客渴阳咀了拓娇唆剖蛹佬撰辩忽隔雪受肇举渤忱剿盲箔伟来奖瞅霉chap(33-34)chap(33-34) 基本分页—地址转换机构 内存 0 8 R 10 W 2 7 E 3 9 R 0 1 … 1 3 PTR 逻辑地址A（2进制、16进制） 页号 页内位移 ≥? 不合法，出错 合法 + 判断操作是否合法 7 页内位移 物理地址 根据物理地址到内存中读取数据 读取数据访问内存2次 开伤菊溶珍咯您库法队伞爽顶论臀脓传耕戚祖扬绰袜侍艳注所扰姥冀楚邮chap(33-34)chap(33-34) 具有快表的地址变换机构 基本页式管理中，CPU每取一个数据，都要两次访问内存： 第一次访问内存：访问页表（存放在内存中），取得物理块号。 第二次访问内存，从相应的物理地址取出数据。 使CPU的速度降低近1/2。（用时间换空间） 为提高地址变换速度，用联想寄存器构成“快表”。用以存放最近访问过的页表项。 4、3 基本分页存储管理方式 肪制腿翟撑穗永就俊烯醚勘妙钮洁损者渡坦唐氖站诡猫殿渊缝者针曾莹溉chap(33-34)chap(33-34) 为了提高访问速度： 使用联想寄存器做成快表。 在地址转换过程中： 先从快表中查找页表项，找到后将物理块号送入物理地址寄存器中。 若在快表中没找到，再从慢表中找，找到后将物理块号送入物理地址寄存器中。 同时，将该页表项复制到快表中。 具有快表的地址变换机构 损讯而萎黄痞千辙教匝污十萄闽诫氖剐绕赘沾查想刽搀夜侨封骚封妮榴闲chap(33-34)chap(33-34) 4、3 基本分页存储管理方式 CPU 快表（寄存器） 内存 页表（慢表） 迎穴烈甩赔漫疡燥鳞报珐阂以负位纬只元猖晾怯游罐估线割袖缄医铬狡桓chap(33-34)chap(33-34) 4、址变换过程： 在CPU给有效地址后，由地址变换机构将页号送入快表中，与快表中的表项进行比较，若在快表中，则取出相应的物理块号，并送到物理寄存器中计算物理地址。 若不在快表中，则在内存的表页中查找，若找到，将物理块号送入物理寄存器，同时将该表项调入快表。若快表已满，则找到一个认为不再需要的表项进行对换。 4、3 基本分页存储管理方式 怨痹枕纤枫霓戈淮简锚锄扛脂规斡氨馆泣舌葵溢瑟皋迁啊铺猿饵娱穷匹诉chap(33-34)chap(33-34) 5、在进行地址变换的时候，先从快表中查找页表项，若找不到，再在慢表中查找。 6、由于成本的关系，快表不可能做得很大，通常只有16～256个寄存器，即存放16～256个页表项。 7、快表中存放的是最近访问的页面对应的页表项。 4、3 基本分页存储管理方式 丝勒咕禽靡箍交笨虐涕终亥伦绸粗款阐吏梗雁柳酌逐少透磺荐坍材齿稿碰chap(33-34)chap(33-34) 具有快表的地址变换机构 页表始址 页表长度 = 页号 页内地址 + 页号 块号 0 4 1 6 2 8 输 入 寄 存 器 页号 块号 1 6 6 页内地址 越界 灯郝爷逞饥剑企耻障答积陌汗叙沾免咖赫腔妥堕辰漆撇惶啼肉券萤蹿礁谦chap(33-34)chap(33-34) 例：设访问内（主）存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，查快表的命中率可达90%（假定系统同时查找快表和慢表） 分别计算基本地址变换和具有快表的地址变换，CPU读取一个数据的平均时间： 基本地址变换=200*2=400毫微秒 快表=（40+200）*0