操作系统第3章6讲虚拟存储.pptVIP

问题：设有一页式存储管理系统，现有一用户程序的逻辑地址空间最为16页，每页2048字节，内存共有8个存储块，试问逻辑地址至少应为多少位？用户程序如何进入内存并正确执行？;3.6 虚拟存储与请求页式存储管理 ; 在虚拟存储管理的系统里，把用户作业的相对地址空间改称为“虚拟地址空间”，里面的地址称为“虚拟地址”。 ;问题：引起下面两个问题的原因是？ （1）程序运行时，需要的内容不在内存； （2）调入信息时内存没有未分配的存储区。 ;3.6.2 请求分页式存储管理的基本思想 作业全部进入辅助存储器，运行时，并不把整个作业程序一起都装入到内存，而只装入目前要用的若干页，其他页仍然保存在辅助存储器里。 ;;问题:一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？ ;3.6.3 缺页中断的处理 在请求分页式存储管理中，是通过页表表目项中的“缺页中断位”来判断所需要的页是否在内存的。;页 号;例题： （1）内存容量为40KB，被划分成10个存储块，操作系统程序占用第0块。如图（a）所示。 （2）内存第1块为系统数据区，里面存放着操作系统运行时所需要的各种表格。 ;;;程序运行时的页面走向; ;问题：产生缺页的原因是什么？影响缺页次数的因素有那些？; 影响缺页中断次数的因素有以下几种。 （1）分配给作业的内存块数 （2）页面尺寸 （3）程序的实现 ;例题：要把128×128的数组元素初始化为“0”。数组中的每个元素占用一个字。假定页面尺寸为128字，规定数组按行的顺序存放，系统只分配给该作业2个内存块：一个存放程序，另一个用于数组初始化。作业开始运行时，除程序已经在内存块外，数据均未进入。试问下面给出的两个程序在运行时各会发生多少次缺页中断？ ;3.6.4 页面淘汰算法 “页面淘汰”问题:当时内存中已经没有空闲块可供分配使用，那么就必须在内存中选择一页，然后把它调出内存，以便为即将调入的页面让出块空间。;1．先进先出页面淘汰算法 先进先出（FIFO）页面淘汰算法其做法是进行页面淘汰时，总是把最早进入内存的页面作为淘汰的对象。;;例题：给出某作业的页面走向是4、3、2、1、4、3、5、4、3、2、1、5。运行时，实行FIFO淘汰算法，试就3个内存块和4个内存块的情形，求出各自的缺页中断率，并对结果进行分析。;; 对于FIFO页面淘汰算法，有时增加分配给作业的可用内存块数，它的缺页次数反而上升，通常称为“异常现象”。;;2．最近最久未用页面淘汰算法 最近最久未用（LRU）页面淘汰算法是检查这些淘汰对象的被访问时间，总是把最长时间未被访问过的页面淘汰出去。 ;;;3．最近最少用页面淘汰算法 最近最少用（LFU）页面淘汰算法是当要进行页面淘汰时，总是把当前使用得最少的页面淘汰出去。 ;例题：在请求分页系统中，假如分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2、1。 1）请用最近最少使用淘汰算法计算缺页率。 2）请用最近最久未用页面淘汰算法(LRU)缺页率。;4．最优页面淘汰算法 如果已知一个作业的页面走向，那么要进行页面淘汰时，应该把以后不再使用的或在最长时间内不会用到的页面淘汰出去。这样所引起的缺页中断次数肯定最小，这就是所谓的“最优（OPT）页面淘汰算法”。;请求分页式存储管理的特点如下： （1）它具有分页式存储管理的所有特点。 （2）解决了小内存与大作业的矛盾。;分页式存储管理的缺点： 平均每一个作业仍要浪费半页大小的存储块，也就是说，请求分页式存储管理会产生内部碎片。;;练习题：;6.经过（ ），目标程序可以不经过任何改动而装入物理内存单元。 A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充 7.分区存储管理要求对每一个作业都分配（ ）内存单元。 A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若不干连续的帧 8.处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A、2GB B、4GB C、100KB D、640KB 9.虚拟内存的容量只受（ ）的限制。 A、物理内存的大小 B、磁盘空间的大小 C、数据存放的实际地址 D、计算机地址结构 10.虚拟存储技术不能与（ ）配合使用。 A、分区存储管理 B、请求分页管理 C、段式管理 D、段页式管理 ; 11.在请求页式存储管理中，若所需要的页面不在内存中，则