操作系统第9章幻灯片.pptVIP

操作系统概念;本章主要内容;9.1 背景;程序执行的局部性原理—虚拟存储的理论依据;局限性又表现在下述两个方面;在许多情况下，（加载）整个程序是没必要的 允许程序部分加载即可运行会有许多好处： A program would no longer be constrained by the amount of physical memory. More programs could be run at the same time, with a corresponding increase in CPU utilization and throughput. Less I/O would be needed to load or swap each user program into memory, so each user program would run faster.; 虚拟存储－－用户逻辑存储与物理存储分离 仅部分程序必须在内存，以使其运行 从而逻辑地址空间远大于物理地址空间 使得编程更加容易，程序员只需关心所要解决的问题 采用虚拟内存的系统几乎用不到覆盖 允许更有效的进程创建(写时拷贝) 所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统;虚拟内存大于物理内存的示意图;虚拟存储可通过以下方式实现: Demand paging 请求分页管理方式 Demand segmentation 请求分段管理方式式 但是，段的替换算法比页替换算法复杂，因为段的大小不同 paged segmentation 请求段页式管理方式;其逻辑容量是由内存容量和外存容量之和所决定的，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见，虚拟存储器是一个性能非常优越的存储管理技术，故被广泛应用于大、中、小型机器和微型机中 虚拟存储器的实现都毫无例外地建立在离散分配的存储管理方式的基础上 虚拟存储器的特征：多次性、对换性、虚拟性;9.2 按需调页;按需调页系统类似于分页系统＋对换 But we use a lazy swapperr Swapper(交换程序) vs Pager(调页程序) A pager never swaps a page into memory unless that page will be needed. A swapper manipulates entire processes.;分页的内存与邻接的磁盘空间之间的传递;9.2.1 基本概念;有效-无效位;当有些页不在内存中时的页表;页错误的处理;处理页错误的步骤;纯粹按需调页 Never bring a page into memory until it is required. Start executing a process with no pages in memory 理论上，某些程序每次执行指令可能访问多个新内存页 one page for the instruction and many for data possibly causing multiple page faults per instruction. Fortunately, programs tend to have locality of reference（引用的局部性）;请求页式调度的性能;fault service time;三个主要的页错误处理时间;Example Memory access time = 100 nanoseconds An average fault service time=25 milliseconds EAT(in nanoseconds) = (1 – p) x ma + p x fault service time = (1 – p) x 100 + p x 25,000,000 =100+24,999,900 x p The EAT is directly proportional to the fault rate. If we want less than 10-percent degradation,we need 110 100+25,000,000 x p 10 25,000,000 x p p 0.0000004 请求页面调度中，降低页错误率是非常重要的 请求页面调度的另一个重要方面是交换空间的处理和使用;9.3 写时复制(Copy on write);page A;9.4 页面置换;需要页置换的情况;9.