第6讲Pentium的虚拟存储技巧.ppt

Pentium的虚拟存储;虚拟存储技术;A System Using Physical Addressing(物理寻址);A System Using Virtual Addressing(虚拟寻址);三种虚拟存储器;Pentium的三类地址;Pentium的三类地址;Pentium的虚拟存储;分段管理;段选择子;段选择子;段描述符;32位段基址 G：粒度（段界限长度单位） 0，以字节为单位 1，以4KB为单位 20位段界限（段的长度） 段长度=段界限* 段类型S 1，非系统段描述符，对应段为代码段、数据段或堆栈段 0，系统段描述符，包括任务状态的TSS、各种门机构、LDT和IDT;3位段属性 E：可执行位 E=1且S=1，该段为应用程序的代码段 E=0且S=1，该段为应用程序的数据段（包括堆栈段） ED/C：扩展方向/符合位 E=1且S=1，本位作为符合位C。C=1，本段可被调用执行，否则不能被当前任务调用 E=0且S=1，本位作为扩展方向位ED。ED=0，表示向上扩展，是一般的数据段； ED=1，表示向下扩展，为堆栈段 W/R：可读/写位 定义代码段的可读性和数据段的可写性 E=1且S=1，本位作为R。R=0，代码段不可读； R=1，可读 E=0且S=1，本位作为W。W=0，数据段不可写； W=1，可写;存在位P 1，对应段已装入主存 0，对应段未装入主存，访问此段会发生异常 DPL：特权级 指出对应段的特权级，0~3,共4级 防止一般用户程序访问OS的对应段 访问位A 1，已访问过 0，未访问过 OS利用该位对给定段进行使用率统计;存D/B字段 代码段描述符中为D，指出代码段使用的操作数长度 1，表示使用32位代码和32位有效地址 0，表示使用16位代码和16位有效地址 数据段描述符中为B，用来控制堆栈操作 1，使用32位堆栈指针ESP 0，使用16位堆栈指针SP;段描述符表;逻辑地址转换为线性地址（由分段部件完成）;Pentium的寄存器组系统地址寄存器;提高系统性能的措施;如果禁止分页;Pentium的虚拟存储;分页管理;Page(页);Page Attributes;Page Table(页表);Page Table;Multi-Level Page Tables(多级页表);Multi-Level Page Tables;页表目录项和页表项;页表目录项和页表项;线性地址转换为物理地址（P159）;线性地址转换为物理地址举例;Pentium的虚拟存储;转换检测缓冲器TLB (Translation Lookaside Buffer);转换检测缓冲器TLB (Translation Lookaside Buffer);转换检测缓冲器TLB工作原理;;TLB Miss;Speeding up Translation with a TLB;Page Hit(页命中);Page Faults(缺页);例题(2011年全国统考试题);44;页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问： （1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址1565H的物理地址是什么？请说明理由。