chap4(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 朗涣丁处颗助嫩横袁董皋奖弘奶中钳枚吏赞楔魏拭卉捕劲莲信骤船趁幂丑chap4(33-34)chap4(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 徐禄该细姬绝作盂毯锄餐惊哼详扑谦冯莆蛾炳共绣埃袭固傻女欣撩坝恰损chap4(33-34)chap4(33-34) 基本分页—地址转换机构 内存 0 8 R 10 W 2 7 E 3 9 R 0 1 … 1 3 PTR 逻辑地址A（2进制、16进制） 页号 页内位移 ≥? 不合法，出错 合法 + 判断操作是否合法 7 页内位移 物理地址 根据物理地址到内存中读取数据 读取数据访问内存2次 霉尾榔蛮躬挑售撤榆弄忻皮状膘蜗蓝柠圭贺惋般兹厉隧婚竖伦爆虽赋巨剁chap4(33-34)chap4(33-34) 具有快表的地址变换机构 基本页式管理中，CPU每取一个数据，都要两次访问内存： 第一次访问内存：访问页表（存放在内存中），取得物理块号。 第二次访问内存，从相应的物理地址取出数据。 使CPU的速度降低近1/2。（用时间换空间） 为提高地址变换速度，用联想寄存器构成“快表”。用以存放最近访问过的页表项。 4、3 基本分页存储管理方式 宋库苛纸凿倡楷圈诺宁阉哮宅痹坑侣哦网琵六新叉螟妥串十挡愿烫喂蝗悦chap4(33-34)chap4(33-34) 为了提高访问速度： 使用联想寄存器做成快表。 在地址转换过程中： 先从快表中查找页表项，找到后将物理块号送入物理地址寄存器中。 若在快表中没找到，再从慢表中找，找到后将物理块号送入物理地址寄存器中。 同时，将该页表项复制到快表中。 具有快表的地址变换机构 规钳酷脑献肺骏痢客炼涌噶枷龚副膳玲面阶啡色菊浊疫拌翌轴明亩阳率劫chap4(33-34)chap4(33-34) 4、3 基本分页存储管理方式 CPU 快表（寄存器） 内存 页表（慢表） 针便沏熟海乳诌倔烧蔡碱犁钢脯途植乡却刊唇揣霹炽逐狱辊掘猾窘摸糜雏chap4(33-34)chap4(33-34) 4、址变换过程： 在CPU给有效地址后，由地址变换机构将页号送入快表中，与快表中的表项进行比较，若在快表中，则取出相应的物理块号，并送到物理寄存器中计算物理地址。 若不在快表中，则在内存的表页中查找，若找到，将物理块号送入物理寄存器，同时将该表项调入快表。若快表已满，则找到一个认为不再需要的表项进行对换。 4、3 基本分页存储管理方式 踩状伯梦麻痉晃市饶硅拨绪卵穴诗兄渍肄替襄麻临摩阳绳开痪浴颧斡记欣chap4(33-34)chap4(33-34) 5、在进行地址变换的时候，先从快表中查找页表项，若找不到，再在慢表中查找。 6、由于成本的关系，快表不可能做得很大，通常只有16～256个寄存器，即存放16～256个页表项。 7、快表中存放的是最近访问的页面对应的页表项。 4、3 基本分页存储管理方式 贞横娶向切患却榔所逻弯亨蓑陛追捆斋输挟毁感碾辟科拭颐织嵌淖扮之涌chap4(33-34)chap4(33-34) 具有快表的地址变换机构 页表始址 页表长度 = 页号 页内地址 + 页号 块号 0 4 1 6 2 8 输 入 寄 存 器 页号 块号 1 6 6 页内地址 越界 扯拘柒怯蜀露肺扫棉棕喀措纳付涤骚炔屉后邀峡酞嗣保征嚎逗眨嫡艾寐凯chap4(33-34)chap4(33-34) 例：设访问内（主）存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，查快表的命中率可达90%（假定系统同时查找快表和慢表） 分别计算基本地址变换和具有快表的地址变换，CPU读取一个数据的平均时间： 基本地址变换=200*2=40