【试题资料】计算机存储管理习题集.docVIP

第四部分存储管理问题一： 存储管理的实质是什么？(对内存的管理，主要对内存中用户区进行管理) 多道程序中，为方便用户和充分利用内存以提高内存利用率，内存管理的任务是什么？(内存空间的分配和回收、内存空间的共享、存储保护、地址映射、内存扩充)。 如何实现存储保护？ 答：在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正常运行，避免内存中各程序相互干扰，必须对内存中的程序和数据进行保护。1、防止地址越界对进程所产生的地址必须加以检查，发生越界时产生中断，由操作系统进行相应处理。2、防止操作越权对属于自己区域的信息，可读可写；对公共区域中允许共享的信息或获得授权可使用的信息，可读而不可修改；对未获授权使用的信息，不可读、不可写。存储保护一般以硬件保护机制为主，软件为辅，因为完全用软件实现系统开销太大，速度成倍降低。当发生越界或非法操作时，硬件产生中断，进入操作系统处理物理存储器分几类？(内存、外存、缓存) 虚存储器的含义是什么？(两层含义)答：虚存储器有两层含义，一是指用户程序的逻辑地址构成的地址空间；二是指当内存容量不满足用户要求时，采用一种将内存空间与外存空间有机地结合在一起，利用内外存自动调度的方法构成一个大的存储器，从而给用户程序提供更大的访问空间。 什么叫物理地址？什么叫逻辑地址？什么叫地址映射？地址映射分哪几类？(静态、动态)答：物理地址是内存中各存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址。逻辑地址不是内存中的物理地址，不能根据逻辑地址到内存中存取信息。为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。地址映射可分为两类：1、静态地址映射2、动态地址映射问题二： 怎样对内存进行分区？(静态、动态；等长、不等长)答：对内存空间的划分是可以静态的，也可以动态的；可以是等长的，也可以不等长。静态划分是指系统运行之前就将内存空间划分成若干区域，通常，分配给进程的内存可能比进程实际所需的区域长。动态划分是在系统运行过程中才划分内存空间。这样，系统可按进程所需要的存储空间大小为其分配恰好满足要求的一个或多个区域。等长分区是将存储空间划分为若干个长度相同的区域。不等长分区则是将存储空间划分若干个长度不同的区域。 根据分区情况，从如何实现进程的内存分配？答：1、静态等长分区的分配2、动态异长分区的分配 什么叫碎片？(零散的小空闲区) 怎样解决碎片问题？(紧凑技术)答：所谓碎片是指内存中出现的一些零散的小空闲区域。解决碎片的方法是移动所有占用区域，使所有的空闲区合并成一片连续区域。这一过程称为紧凑，这一技术就是紧凑技术。问题三： 存储管理方案有哪些？(分区管理、页式管理、段式管理、段页式管理、虚拟存储管理) 分区管理的基本思想是什么？主要缺点是什么？基本思想：将内存划分成若干连续的区域，称为分区，每个分区装入一个运行作业。主要缺点：不能充分利用内存，也不能实现对内存的扩充。 什么是固定分区？什么是可变分区？各有什么优缺点？答：固定分区：系统将内存划分为若干固定的分区，当作业申请内存时，系统为其选择一个适当的分区，并装入内存运行。由于分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的存储空间时，浪费了一些存储空间。可变分区：是指在作业装入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。引入可变分区方法，使内存分配有较大的灵活性，也提高了内存利用率。但是可变分区会引起碎片的产生。 分区管理可以采用的内存分配策略是什么？首先适应算法、最佳适应算法、最坏适应算法。 为实现地址映射和存储保护，系统为用户程序提供了哪些寄存器？基址寄存器、限长寄存器；上界寄存器、下界寄存器。问题四： 试述页式存储管理的基本原理 内存划分。 逻辑地址空间划分。 页面大小。 内存分配。 试述页式存储管理的实现方法 建立页表。 建立空闲页面表。 硬件支持。 地址映射过程。 为了提高存取速度，可以使用快表技术。试述这一技术是如何实现的？答：快表技术是在地址映射机构中增加一个小容量的联想寄存器（相联存储器），它由高速寄存器组成，成为一张快表，快表用来存放当前访问最频繁的少数活动页的页号。在快表中，除了逻辑页号、物理页号对应外，还增加了几位。特征位表示该行是否为空，用0表示空，用1表示有内容；访问位表示该页是否被访问过，用0表示未访问，