操作系统教学（华南理工大学）Chapter-04.pptVIP

* Segmentation with Paging: MULTICS (3) Conversion of a 2-part MULTICS address into a main memory address * Segmentation with Paging: MULTICS (4) Simplified version of the MULTICS TLB Existence of 2 page sizes makes actual TLB more complicated * 分段与分页技术结合－Pentium 设计目标： 满足不同操作系统的内存管理策略 支持纯分页、纯分段、段页式管理 兼容286处理器 实现描述 LDT与GDT：每个进程有自己的LDT，所有程序共享一个GDT 段的选择符与描述符 线性地址计算机制 * Segmentation with Paging: Pentium (1) A Pentium selector * Segmentation with Paging: Pentium (2) Pentium code segment descriptor Data segments differ slightly * Segmentation with Paging: Pentium (3) Conversion of a (selector, offset) pair to a linear address * Segmentation with Paging: Pentium (4) Mapping of a linear address onto a physical address * Segmentation with Paging: Pentium (5) Protection on the Pentium Level * 段页结合的优点 段的划分方法与内存访问局部性原理不谋而合 分页技术使得段内地址空间更易于管理 * Windows 2000内存管理原理 核心思想：基于分页的虚拟存储管理 实现策略：多级页表管理（二级和三级） 实现手段：进程页表＋TLB＋页面文件 基础结构：页目录索引＋页表索引＋字节索引 核心问题： 虚拟地址的变换机制 内存分配方式（用户内存和系统内存分配） 页面调度机制 页大小：4096字节 空间分布：用户空间（2GB）＋系统空间（4GB） * 栈式算法 访问字符串：每个进程的内存访问都可以用一个有序的页号列表来表示，该列表即为reference string 刻画分页系统的三部分：执行进程的访问字符串，页面置换算法，内存中可用的页帧数（m）。 距离字符串：页面访问用与访问页面所在的栈顶的距离标识 * Stack Algorithms State of memory array, M, after each item in reference string is processed Method: 1. 每次访问一个页面时，将其移到顶部；2. 如要访问的页面已在M中，所有它上面的页面都向下移一个位置；3. 在被访问的页面下面的页面不移动。 * The Distance String Probability density functions for two hypothetical distance strings * The Distance String Computation of page fault rate from distance string the C vector the F vector * Design Issues for Paging SystemsLocal versus Global Allocation Policies (1) Original configuration Local page replacement Global page replacement * Local versus Global Allocation Policies (2) 使用全局算法为每个进程分配多少页帧 监视由老化算法指出的工作集大小 定期确定进程运行的数目并为它们分配等额的页帧 改进：按照进程大小的比例为它们分配页帧 使用PFF(Page Fault Frequency)算法管理页帧分配 * Load Control Despite good designs, system may still thrash When PFF algorithm indicates some processes need more memory but no processes need less Solution :Reduce number