操作系统-存储管理

操作系统—存储管理（案例分析） 1、计算机系统的二级存储包括（ ） A、主存储器和辅助存储器 B、ROM和RAM C、超高速缓存和内存储器 D、CPU寄存器和主存缓冲区 答：A。 分析：计算机系统的二级存储是指主存储器即内存储器和辅助存储器。B中ROM和RAM是内存储器的两种类型；C中的超高速缓存和D中的CPU寄存器不属于计算机系统存储结构。所以，本题应选择“A、主存储器和辅助存储器” 2、以下有关分区存储管理的说法错误的是( )。 A、一个分区的存储管理又称单连续存储管理，是一种最简单的存储管理方式 B、多分区存储管理可以分为固定分区方式和可变分区方式 C、固定分区管理采用静态重定位方法把作业装入到分区中 D、可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器 答案：D。 分析：分区存储管理是把主存储器中的用户区作为一个连续区或分成若干个连续区进行管理，当划分多个连续区时可采用固定分区方式或可变分区方式进行管理。一个分区的存储管理又称为单连续存储管理，是一种最简单的存储管理方式，所以A是正确的。多个分区的存储管理是把主存中的用户区域划分为若干个连续区域，每个连续区中可装入一个作业，多个分区的存储管理适合于多道程序系统。多分区的存储管理可采用固定分区方式或可变分区方式进行管理，所以B是正确的。由于固定分区管理方式是预先把主存划分成若干个区，每个区只能装入一个作业，作业在执行的过程中不会被改变存储区域，可以采用静态重定位的方法把作业装入分配到的分区中去，因此C也是正确的。可变分区管理采用动态重定位方式装入作业，需要有硬件的地址转换机构作支持，硬件设置两个专用的控制寄存器：基址寄存器和限长寄存器。而D中的“下限寄存器和上限寄存器”说法是错误的。故本题应选择D为其错误答案。 3、下面有关分页和分段管理说法中错误的是（ ） A、页式存储管理把主存储器分成大小相等的块，并要求用户程序逻辑地址也进行分页且大小与块一致，主存分配按块为单位 B、分页系统通过页表寄存器找到作业的页表 C、页式存储器管理提供连续的逻辑地址，由系统自动分页 D、段式系统作业分段由系统自动完成，各段独立编程，段间逻辑地址是不连续的 答案：D。 分析：页式存储管理把主存储器分成大小相等的块，并要求用户程序逻辑地址也进行分页且大小与块一致，主存分配按块为单位，A是正确的。分页系统通过页表寄存器找到作业的页表，页式存储管理提供连续的逻辑地址，由系统自动分页，所以BC也是正确的。段式系统中各段独立编程，段间逻辑地址是不连续的，但作业分段是由用户控制决定的，因此，D的说法是错误的。 4、下面关于请求页式系统中页面调度算法说法中错误的是（ ） A、一个好的页面调度算法应减少和避免抖动现象 B、FIFO调度算法实现简单，选择最先进入主存储器的页面调出 C、LFU调度算法是基于局部性原理的一种算法，首先调出最近一段时间未被访问过的页面 D、LFU首先调出一段时间内被访问次数多的页面 答案：D。 分析：当主存中无空闲块时，为了装入一个页面必须按某种策略从已在主存的页中选择一页暂时调出主存以腾出空间存放需要装入的页面，这就是页面调度。一个好的页面调度算法应尽量减少和避免抖动现象，即A是正确的。常用的页面调度算法有先进先出（FIFO）、最近最少使用（LRU）和最近最不常使用（LFU）算法，FIFO算法简单，易实现，总是选择最先进入主存储器的页面调出，所以B是正确的；LRU调度算法是基于局部性原理的一种算法，首先调出最近一段时间未被访问过的页面，故C也是正确的。LFU首先调出的页是在一段时间内被访问次数最少的页面，D的说法恰好与事实相反，所以是错误的。 5、在固定分区、可变分区、页式管理、段式管理、段页式管理、虚拟页式管理、虚拟段式管理和虚拟段页式中，同时需要设置段表和页表的存储管理方法的个数是（ ） A、2 B、3 C、5 D、7 答案：B。 分析：在固定分区、可变分区、页式管理、段式管理、段页式管理、虚拟页式管理、虚拟段式管理和虚拟段页式中，固定分区和可变分区存储管理既不设置页表也不设置段表，页式管理只设置页表、段式管理只设置段表，而段页式管理和虚拟段页式两种存储管理方法都设置有段表和页表，所以此题选A。 6、分段存储管理可以实现虚存吗？如果可以，简述其方法。 答：分段存储管理可以实现虚存。 分段存储管理中，一个用户作业的地址由一数对（段号s，段内地址w）组成，这即是一个二维线性虚拟空间，也就是一个二维虚拟存储器。分段管理以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址。这样就可以把那些经常访问的段驻留内存，把那些将来一段时间内不被访问的段放入外存，当用到这些放在外存的段时，则产生缺段中断把它们调入内存。这样就可以从逻辑上达到内存的扩充，即实现了虚存。 分析：虚存的实现要依靠外存空间的支持，也就是把部分程序放入内存，而剩下的部分程序放在外存，用到时再将其调入内存。总之，虚存就是对内存的扩充，无论一个作业的程序是放在内存的部分还是放在外存的部分，这些程序都具有统一的、连续的逻辑地址空间，只是物理地址空间需要存储管理来具体安排，通过段表进行逻辑地址到物理地址的映射。