第16讲习题三概要.pptxVIP

第十六讲;2;3;4;5;6;1、在动态分区式内存管理中，倾向于优先使用低地址部分的空闲区的算法是（A）；能使内存空间中空闲分区分布得较均匀的算法是（B）；每次分配时，把即能满足需要，又能最小的空间区分配给进程的算法是（C） A，B，C：（1）最佳适应算法；（2）最坏适应算法；（3）首次适应算法（4）循环首次适应算法;8;3、在回收内存时能出现下述几种情况（1）释放区与插入点前一分区F1相邻，此时应（A）；（2）释放区与插入点后一分区F2相临界，此时应（B）；（3）释放区不与F1和F2相邻接，此时应（C）。 A，B，C：（1）为回收分区建立一分区表项，填上分区的大小和起始地址； （2）以F1分区的表项为新表项，且不做任何修改； （3）以F1分区的表象为新表项，但修改新表项的大小；（4）以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。;10;5、对重定位存储管理方式，应（A），当程序执行时，是由（B）与（A）中的（C）相加得到（D），用（D）来访问内存。 A（1）在整个系统中设置一个重定位寄存器；（2）为每道程序设置一个重定位寄存器；（3）为每道程序设置两个重定位寄存器；（4）为每个程序段和数据段都设置一个重定位寄存器 B，C，D（1）物理地址；（2）有效地址；（3）间接地址；（4）起始地址 ;三、存储器管理之离散分配方式 1、基本分页存储管理方式 2、基本分段存储管理方式 3、段页式管理方式 4、虚拟存储器请求分页管理方式 ;1、由连续分配方式发展为分页存储管理方式的主要推动力是（A）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（B）（C） A，B，C（1）提高内存利用率（2）提高系统吞吐量（3）满足用户需要（4）更好的满足多道程序运行的需要（5）即满足用户需要，又提高内存的利用率 ;14;3、虚拟存储器最基本的特征是（A）；该特征主要是基于（B）；实现虚拟存储器最关键的技术是（C）。 A（1）一次性（2）多次性（3）交换性；（4）离散性；（5）驻留性 B（1）计算机的高速性（2）大容量的内存（3）大容量的硬盘（4）循环性原理（5）局部性原理 C（1）内存分配（2）置换算法（3）请求分页（段）（4）对换空间管理 ;16;5、请求调页系统中，内存物理块分配有（A）和（B）两种策略，（A）的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降 A，B（1）首次适应（2）最佳适应（3）固定分配（4）可变分配;18;7、在请求调页系统中，凡未装入过内存的页都应从（A）调入；已经运行过的页主要是从（B）调入，有时也从（C）调入。 A，B，C（1）系统区；（2）文件区；（3）对换区；（4）页面缓冲池 ;20;21;22;23;24;13、某系统采用页式存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理空间1M。 （1）写出逻辑地址的格式 （2）如果不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ （3）如果物理空间减少一半，页表结构应相应作怎样的改变？ ;答（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述。 （2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需要给出页所对应的物理块号，1M的物理空间可分为29 个内存块，故每个页表项至少有9位。 （3）如果物理空间减少一半，则页表项中也表项数目仍不变，但每??的长度可减少1位。 ;27;答（1）逻辑地址1023：1023/1K，得到页号为0，页内地址为1023，查页表找到对应的物理页号为2，故物理地址为2×1K+1023=3071。 （2）逻辑地址2500： 2500 /1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×1K+452=6596。 （3）逻辑地址3500 ： 3500 /1K，得到页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596。 （4）逻辑地址4500：4500/1K，得到页号为4，页内地址为404，页号大于页表长度，故产生越界中断。;29;30;31;32;33;34;35