教案hyz-os-2013-虚拟存储器.pptVIP

* * * * * * * * * Example: one program, touches 50 pages (each equally likely). Have only 40 physical page frames, 200 ns mem, 10 ms disk How bad is this? - Does your program run at 80% speed? - Does your program run at 20% speed? Performance is really bad If we have enough pages, 200 ns/ref, but if too few pages, assume every 5th page reference causes a page fault = 4 refs x 200 ns 1 page fault x 10 ms for disk I/O = 5 refs, 10 ms + 800 ns = 2 ms/ref (not 100 MIPS, but 500 IPS! Factor of 10,000) Machine appears to have stopped! * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Q6: True _ False _ In clock algorithm, the clock hand moving slowly is a better than fast Q7: True _ False _ The LRU miss rate may increase as the cache size increases Q8: Assume a cache with 100 pages. The number of pages that the Improved Clock algorithm may need to check before finding a page to evict is at most ___ Quiz: Memory Managment * Q6: True _ False _ In clock algorithm, the clock hand moving slowly is a better than fast Q7: True _ False _ The LRU miss rate may increase as the cache size increases Q8: Assume a cache with 100 pages. The number of pages that the Improved Clock algorithm may need to check before finding a page to evict is at most [_301__] Quiz: Memory Managment X X * * * 北京交通大学计算机学院 4.6 请求分页存储管理方式 4.6.1 请求分页中的硬件支持 4.6.2 内存分配策略和分配算法 4.6.3 调页策略 4.6.4 页面置换算法 * * 北京交通大学计算机学院 第四章 存储器管理 4.1 内存管理概述 4.2 连续分配存储管理方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器概念及关键技术 4.6 请求分页存储管理方式 4.7 请求分段存储管理方式 * * 北京交通大学计算机学院 4.7 请求分段存储管理方式 4.7.1 请求分段中的硬件支持 4.7.2 分段共享 4.7.3 分段保护 4.7.4 x86体系中请求段页式支撑机制 * * 北京交通大学计算机学院 段表机制 段表项的扩充 段名 段长 分段基址 存取方式 访问字段 修改位 状态位 增补位 外存地址 起始 盘块号 * * 北京交通大学计算机学院 地址变换机构 在分段系统的地址变换机构的基础上，增加缺段中断产生和处理并分段置换功能而构成 地址变换过程要领 从段表找到对应分段的段表项获悉该段尚未调入内存时，应产生缺段中断，请求操作系统从外存把该段调入内存 关于快表和段表的检索及表项修改 * * 北京交通大学计算机学院 请求分段系统地址变换 访问[S][W] S段表长度且W分段长度？ 修改分段S对应段表项访问字段和修改位 形成内存物理地址(A) = (分段基址) + (W) 返回 是 否 分段越界中断处理 存取方式合法？ 是 否 分段保护中断处理 分段S在