存储管理练习题市公开课特等奖市赛课微课一等奖课件

单项选择1.可变分区存放器管理系统中，若采取最正确适应分配算法，“空闲区表”中空闲区可按——次序排列。

A.长度递增B.长度递减C.地址递增D.地址递减2.虚拟存放技术是——。A.扩充内存物理空间技术B.扩充内存逻辑地址空间技术C.扩充外存空间技术

D.扩充I/O缓冲区技术3.很好地处理了“零头”问题存放管理方法是——。

A.分页存放管理方法B.分段存放管理方法C.多重分区管理D.可变式分区管理第1页4.系统“抖动”现象发生是由——引发。A.交换信息量过大B.置换算法选择不妥C.内存容量不足D.请求分页管理方案5.虚拟存放管理系统基础是程序——理论。A.全局性B.虚拟性C.局部性D.动态性6.位示图法可用于——。A.页式虚拟存放管理中页面置换B.可变式分区存放管理中空闲区分配与回收

C.分页式存放管理中内存空闲块分配与回收D.文件目录查找第2页7.以下——存放方式不能实现虚拟存放器。

A.分区B.页式C.段式D.段页式8.操作系统处理缺页中止时，选择一个好调度算法对内存和外存中信息进行高效地调度，尽可能防止——。A.碎片B.CPU空闲C.多重中止D.抖动9.分页式存放管理主要特点是——。A.要求处理缺页中止B.要求扩充内存容量

C.不要求作业装入到内存连续区域D.不要求作业全部同时装入内存10.LRU页面调度算法淘汰——页。A.最近最少使用B.最近最久未使用C.最先进入内存D.未来最久使用第3页11.虚拟存放器实际容量受——限制。A.物理内存大小B.计算机地址结构

C.磁盘容量D.数据存放绝对地址12.分区管理要求对每一个作业都分配——内存单元。

A.地址连续B.若干地址不连续C.若干连续页D.若干不连续帧13.页面置换算法中——不是基于程序执行局部性理论。

A.先进先出调度算法B.LRUC.LFUD.最近最不惯用调度算法14.在存放管理中，采取覆盖与交换技术目标是——。

A.节约内存空间B.物理上扩充内存容量C.提升CPU利用率D.实现内存共享15.分页虚拟存放管理中，缺页中止时，欲调度一页进入内存，内存已无空闲块，怎样决定淘汰已在内存块时，——选择是很主要。A.地址变换B.页面调度算法C.对换方式D.覆盖技术第4页16.动态重定位技术依赖于——。A.重定位装入程序B.重定位存放器

C.地址结构D.目标程序17.——存放管理兼顾了段式在逻辑上清楚和页式在存放管理上方便之优点。A.分段B.分页C.可变分区方式D.段页式18.在可变分区存放管理中，某作业完成后要回收其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变是——。A.有上临空闲区也有下临空闲区B.有上临空闲区但无下临空闲区

C.无上临空闲区但有下临空闲区D.无上临空闲区也无下临空闲区第5页19.可变分区管理中，首次适应分配算法可将空闲区表中空闲区栏目按——次序排列。A.地址递增B.长度递增C.地址递减D.长度递减20.在固定分区分配中，每个分区大小是——。A.随作业长度改变B.相同

C.能够不一样但预先固定D.内存放器系统区21.存放管理主要管理是——。A.外存存放器用户区B.外存存放器系统区

C.内存存放器用户区D.内存存放器系统区22.下述——页面置换算法会产生Belady现象。A.最正确置换算法B.先进先出算法C.LRU算法D.Clock算法23.作业执行中发觉了缺页中止，经操作系统处理后，应让其执行——指令。A.被中止前一条B.被中止后一条C.被中止D.开启时第一条第6页24.可变分区方式惯用内存分配算法中，——总是找到能满足作业要求最小空闲区分配。A.最正确适应算法B.首次适应算法C.最坏适应算法D.循环首次适应算法第7页多项选择1.不需要硬件地址转换机构支撑存放管理方式是——。A.单用户连续方式B.可变分区方式C.页式和段式D.固定分区方式E.段页式2.可用上下界限存放器实现存放保护是——存放管理。A.分段B.段页式C.可变分区D.分页E.固定分区3.在以下存放管理方案中，能实现虚拟存放是——。A.分区管理B.分页存放管理

C.请求分页存放管理D.请求分段存放管理E.段页式存放管理4.在以下算法中，可用于页面置换算法是——。

A.先进先出算法B.LRU算法C.优先级高者优先算法D.时间片轮转法

E.Clock算法第8页1.在存放器管理中，页是信息

单位，段是信息

单位，页面大小由

确定，段大小由

确定。2.将作业地址空间中逻辑地址转换为内存中物理地址过程为

。3.为了处理碎片问题，可采取一个方法，将内存中全部作业进行移动，使原来分散多个小分区拼接成一个大分区，这种方法称为

。4.覆盖技术关键是提供正确

。5.页表作用是

。填空第9页6.程序执行局部性原理表达在

局部性和

局部性两个方面。7.在分页虚拟存放管理方式中，常采取页面置换算法有：

，淘汰不再使用或最远未来才使用页；

，选择淘汰在内存住留时间最长页；

，选择淘汰离当前时刻最近一段时间内使用得最少页。8.所谓虚拟存放器是指含有

功效和

功效，能从

上对内存容量进行扩充一个存放器系统。9.可变分区中为提升内存利用率，采取

技术，但这么做花费处理机时间，增加系统开销。第10页10.可变分区存放管理中内存预先

分区，作业装入时，在内存用户空闲区内划分出一块与

大小适合连续区域装入。11.段页式存放管理兼顾了

在逻辑上清楚和

存放管理上方便优点。12.页面调度算法选择是很主要，假如选取了一个

调度算法就会出现这么现象，刚被淘汰页面又马上要用，把它调入很快又被调出，调出很快又再次使用，如此重复，使调度频繁发生，大部分时间花在往返调度上，这种现象称为

，又称

。第11页13.页式存放管理中，进行存放分配时，以

为单位进行分配，采取不连续分配方法，作业信息可按

分散在内存不连续

中。14.假如一个程序为多个进程所共享，那么该程序代码在执行过程中不能被修改，即程序应该是

。15.在分页存放管理方式中，当要按照给定逻辑地址进行读/写时，需要

次访问内存。第12页问答

1.试述缺页中止与普通中止区分。2.交换扩充了内存，所以，交换也实现了虚拟存放器。这句话是否正确3.采取请求分页虚拟存放管理系统，接收了一个共7业作业，作业执行时依次访问页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采取LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中止？采取FIFO调度算法时各会产生多少次缺页中止？第13页5.某采取分页存放管理系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统内存空间大小是多少？每块大小是多少？逻辑地址共几位，每个作业最大长度是多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应物理地址是什么？12.在分页存放管理系统中，逻辑地址长度为16位，页面大小为4K，现有一逻辑地址为2F6AH，且第0、1、2页依此存放在物理块5、10、11中，问对应物理地址是多少？第14页

缺页中止作为中止，一样需要经历诸如保护CPU现场环境、分析中止原因、转入缺页中止处理程序进行处理和恢复CPU环境等几个步骤。但缺页中止又是一个特殊中止，它与普通中止相比有显著区分，主要表现在：[1]普通中止是在指令执行完后检验是否有中止产生，缺页中止是在指令执行期间产生和处理中止信号。[2]一条指令在执行期间，可能产生屡次缺页中止。ANS1第15页2.交换扩充了内存，所以，交换也实现了虚拟存放器。这句话是否正确？第16页

不对。交换是把各个进程完整地调入内存，运行一段时间后，再放回磁盘上。虚拟存放器是使进程在只有一部分在内存情况下也能运行。交换是把整个进程换入换出内存。而虚拟存放器基本思想是程序大小能够超出物理内存大小，操作系统把程序一部分调入内存运行，而把其它部分保留在磁盘上。故交换并没有实现虚拟存放器。ANS2第17页

3.采取请求分页虚拟存放管理系统，接收了一个共7业作业，作业执行时依次访问页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采取LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中止？采取FIFO调度算法时各会产生多少次缺页中止？第18页ANS3调度算法得到两块内存缺页中止次数得到四块内存缺页中止次数LRU1810FIFO1814第19页4.有一程序要把100×100数组置初值为0，假定有两个内存块可用来存放数组数据，每块内存可存放100个数组元素，数组中元素按行编址。两内存块初始状态为空，以下程序：

[1]VarA:arrary[1..100]ofarray[1..100]ofinteger;forj:=1to100dofori:=1to100doA[i,j]:=0;[2]VarA:arrary[1..100]ofarray[1..100]ofinteger;fori:=1to100doforj:=1to100doA[i,j]:=0;当采取LRU页面调度算法时各会产生多少次缺页中止？第20页每页存放100个数组元素，按行编址，存放次序为A[1,1]→A[1,2]→A[1,3]→…→A[1,100]→…→A[100,100]。所以，A[1,1]→A[1,100]存放在第1页，A[100,1]→A[100,100]存放在第100页。[1]产生10000次缺页中止；[2]产生100次缺页中止。ANS4第21页5.某采取分页存放管理系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统内存空间大小是多少？每块大小是多少？逻辑地址共几位，每个作业最大长度是多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应物理地址是什么？第22页

内存空间大小为1M。每块大小为1KB。逻辑地址16位。每个作业最大长度为64KB，逻辑地址0420H对应物理地址为1C20H。ANS50420H→4×256＋2×32=1056D→1页内→7块,块内地址321C20(H)1514131211109876543210

0001110000100000(B)块号(7)块內地址(32)

第23页6.简述页和段区分。第24页[1]页是信息物理单位，分页是为了系统管理内存方便而进行，故对用户而言，分页是不可见，是透明；段是信息逻辑单位，分段是作业逻辑上要求，对用户而言，分段是可见。[2]页大小是固定，由系统决定；段大小是不固定，由用户作业本身决定。[3]从用户角度看，分页地址是一维，而段地址是二维。ANS6第25页7.内存保护是否能够完全由软件来实现？为何？第26页内存保护主要任务是确保每道程序都只在自己内存中运行。这就要求系统能对每条指令所访问地址进行越界检验，若发觉越界，系统应马上发觉，并发出越界中止请求，以终止该指令。若每次检验完全用软件来实现，则执行每一条指令，都要增加若干条指令去执行越界检验，这无疑将降低程序执行速度，所以，越界检验通常由硬件来实现，并使指令执行与越界检验功效并行执行，从而不使程序运行速度降低。当然，对发觉越界后处理需要与软件配合来完成。所以，内存保护功效是由硬件和软件共同来完成。ANS7第27页8.用可变分区管理内存时，假定内存中按地址次序依此有5个空闲区，其大小分别为32K、10K、5K、228K、100K。现有5个作业J1、J2、J3、J4、J5。它们各需内存11K、10K、108K、28K、115K。若采取首次适应分配算法能把这5个作业按J1~J5次序全部装入内存吗？按怎样次序装入这5个作业可使内存空间利用率最高？第28页采取首次适应分配算法装入这5个作业时，J1、J2分割第一个空闲块，剩下11K空闲块；J3、J4分割第四、第五空闲块，剩下92K；J5无法装入。按照第一次装J3到第四空闲区；第二次J5装到第四空闲区；第三次J4装到第一空闲区；第四次J1装到第五空闲区；第五次J2装到第二空闲区方法，效率最好。ANS832101002285J3108120J51155J4284J111J210895第29页9.简述覆盖与交换区分。第30页ANS9覆盖是指同一内存区能够被不一样程序段重复使用。通常一个作业由若干个功效上相互独立程序段组成，作业在一次运行时，用到其中几段，利用这一事实，可让那些不会同时执行程序段共用同一个内存区。交换是指系统依据需要将内存中暂时不运行某个（一些）作业部分或全部移到外存，把外存中一些需要作业移到内存，使其投入运行。覆盖技术要求程序员必须把一个程序划成不一样程序段，并要求好它们执行和覆盖次序，操作系统依据程序员提供覆盖结构来完成程序之间覆盖。覆盖主要在同一个作业或同一个进程内进行。交换主要是在进程或作业之间进行。覆盖只能覆盖那些与覆盖程序段无关程序段。第31页10.对一个将页表放在内存中分页系统：[1]假如访问内存需要0.2μS，有效访问时间为多少？[2]假如增加一个快表，且假定在快表中找到页表项概率高达90%，则有效访问时间又是多少（假定查找快表需花时间为0）？第32页ANS10[1]有效访问时间为：2×0.2=0.4μS；[2]有效访问时间为：0.9×0.2+(1-0.9)×2×0.2=0.22μS。第33页11.某系统采取分页存放管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。[1]写出逻辑地址格式。[2]若不考虑访问权限等，进程页表项有多少项？每项最少有多少位？[3]假如物理空间降低二分之一，页表结构应对应作怎样改变？第34页