操作系统ch存储管理的重点题型.docVIP

第4章 存储管理习题 四、名词解释 重定位（静态、动态）：重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。 虚拟存储器：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 页表: 每一个作业的虚页号到内存的页架号之间的映射关系的表。 很多页式系统都配有一组快速寄存器，用来存放当前运行作业的页表表项，以加速地址变换过程，这种页表称之为快表。快表由CPU中的高速cache或联想寄存器构成。 一种按内容进行并行查找的一组快速寄存器。当用作为页面快表时，在其输入端有一个输入值页号p时，在联想寄存器中存放页号为p的那一项就立即选中，并输出其变换值页架号b。由于访问联想寄存器比访问主存快得多，故极大地提高了地址变换速度。在存储管理中分页与分段的主要区别是什么？分页与分段两种方法中，哪个更易于实现共享，为什么？ 单一连续逻辑地址空间 二维逻辑地址空间 页是信息的物理单位 页是面向系统的 页内的信息逻辑上可能不完整的 段是信息的逻辑单位 段是面向用户的 段内的信息在逻辑上是完整的 页的大小固定 由系统划分 对用户透明 段长度可变增长 用户可见 便于动态链接和存储保护 修改和共享 以页面为单位分配空间 存在内零头 不需要紧凑技术 以段大小为单位分配的空间 存在外零头 需采用紧凑技术 分段方法更易于实现共享。在实现对程序和数据的共享时，是以信息的逻辑单位为基础的。 段号 段长 主存起始地址 状态 0 200 600 0 1 50 850 0 2 100 1000 0 3 150 ―― 1 逻辑地址【0，65】对应主存地址为665。 【1，55】5055，越界中断。 【3，20】状态位为1，故不在主存，产生缺段中断。 4、已知主存容量为512KB，其中操作系统代码占低址部分126KB，有作业序列如下： 作业1 要求 80KB； 作业2 要求 56KB； 作业3 要求 120KB； 作业1 完成 作业3 完成 作业4 要求 156KB； 作业5 要求 80KB； 试用最佳适应算法处理上述作业序列；并做以下工作： 画出作业1，2，3进入系统后的内存分布情况； 画出作业1，3完成后内存分布情况； 画出作业4，5进入系统后的内存分布情况； 5、有一个100×200的矩阵，即int a[100][200];在一个虚拟系统中，采用LRU算法。系统分配给该进程五个页面来存储数据。设每页可存放200个整数，该程序要对数组进行初始化，按行存放。试计算下列两个程序各自的缺页次数。 程序一：For(i=0;i100;i++) for(j=0;j200;j++) a[i][j]=i*j; 缺页次数100次。分析：每个页面中存放每行上的200个整数，在内循环对列的访问中未产生缺页，每次换行初始化时才产生缺页，故缺页次数为100。 程序二：For(j=0;j200;j++) for(i=0;i100;i++) a[i][j]=i*j; 缺页次数100*200=20000次。分析：每个页面中存放每行上的200个整数，在内循环时每次初始化列时就会产生100次，加上外循环的200次，总共就会产生20000次缺页。 6、某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，3，7。若主存只有5块空间，当分别用FIFO和LRU置换算法时，作业执行过程中会产生多少缺页中断？写出依次产生缺页中断后淘汰的页。 （1）FIFO算法：缺页次数8次。 1 2 3 4 2 1 5 6 2 1 3 7 1 1 1 1 1 6 6 6 2 2 2 2 2 1 1 3 3 3 3 3 7 4 4 4 4 4 5 5