第四章存储管理新.ppt

2）________不是分段式虚拟存储管理优于分页式虚拟存储管理之处。 A.没有内零头 B.便于处理在进程执行过程中堆栈尺寸的增长问题 C. 便于共享内存中数据 D.只需将进程的一部分调入内存，进程即可运行 3）在请求分页系统中，页表中的访问字段是供_______参考的。 A.页面置换 B.内存分配 C.页面换出 D.页面调入 4）采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_______。 A.32K B.64K C.128K D.256K 5）页式虚拟存储管理的主要特点是______。 A.不要求将作业装入到主存的连续区域 B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换 3.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块， （1）当采用FIFO、LRU页面置换算法时，发生多少次缺页，缺页率为多少？ （2）假定现在有一种置换算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问缺页情况如何？ 4.在一个请求分页系统中，假定系统分配给一个作业的物理块数为4，并且此作业的页面走向为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。试用Optimal、FIFO和LRU三种算法分别计算出程序访问过程中所发生的缺页次数和缺页率。 5.有一矩阵”int a[100][100]”以行为先进行存储。有一个虚拟存储系统，物理内存共有3页，其中1页用来存放程序，其余2页用于存放数据。假设程序已在内存中占1页，其余2页为空闲。 程序A: for(I=0；i100;i++) for(j=0;j100;j++ ) a[i,j]=0; 程序B： for(j=0;j100;j++) for(i=0;i100;i++) a[i,j]=0; 若每页可存放200个整数，程序A和程序B的执行过程中各会发生多少次缺页？若每页只能存放100个整数呢？ 课堂练习题 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分配的块号分别为5，10，4，7，而该用户的作业长度为6页，试将十六进制的虚拟地址0A5C和103C转化成物理地址。 3.对于如下表所示的段表，请将逻辑地址[0,137],[1,4000],[2,3600],[5,230]转换成物理地址。 4.6 虚拟存储器 1. 概 述 问题的提出 : 程序大于内存 程序暂时不执行或运行完是否还要占用内存 虚拟存储器的基本思想是：程序、数据、堆栈的大小可以超过内存的大小，操作系统把程序当前使用的部分保留在内存，而把其它部分保存在磁盘上，并在需要时在内存和磁盘之间动态交换。 虚拟存储器支持多道程序设计技术。 2. 常规存储器管理方式的特征 驻留性 一次性 程序局部性原理 在一段时间内一个程序的执行往往呈现出高度的局部性，表现在时间与空间两方面 时间局部性： 一条指令被执行了，则在不久的将来它可能再被执行 空间局部性： 若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元可能被使用 3.局部性原理 4. 虚拟存储器 具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的存储器系统。虚拟存储器就是一个地址空间，且具有比实存大得多的容量。 虚拟存储器（续）  对用户：指令地址部分所限定的比实存大得多的地址实间。 对系统：借助于各种表格机构，体现虚拟实间。 5. 虚拟存储器的容量 一个虚拟存储器的最大容量是由计算机的地址结构确定的。如：若CPU的有效地址长度为32位，则程序可以寻址范围是0～(2^32)-1 ，即虚存容量为 4GB。 虚拟存储器的容量与主存的实际大小没有直接的关系，而是由主存与辅存的容量之和所确定。 6. 虚拟存储技术 虚存：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存 实现思想：当进程运行时，先将一部分程序装入内存，另一部分暂时留在外存，当要执行的指令不在内存时，由系统自动完成将它们从外存调入内存工作 目的：提高内存利用率 7.虚拟存储器的特征 多次性 对换性 虚拟性 4.7.1 请求分页中的数据结构及硬件支持 一、页表机制 页表项： 二、缺页中断机构：可在指令执行期间产生（如图4-23），转入缺