搜索
1/11一、选择1．分页存储管理的存储保护是通过()完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以---------------。A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是()。A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，()中用户可采用覆盖技术。A．单一连续区B.可变分区存储管理C．段式存储管理D.段页式存储管理6．把逻辑地址转换成物理地址称为（）。A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．那么虚拟存储器最大实际容量可能是()。A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。13．静态重定位的时机是（）。A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是()。A.可重入的B.可重定位2/11C.可动态链接D.可静态链接16．虚存管理和实存管理的主要区别是（）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存；C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；17．在下列有关请求分页管理的叙述中，正确的是（）。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息18．LRU置换算法所基于的思想是（）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用19．在下面关于虚拟存储器的叙述中，正确的是（）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存20．在请求分页系统中，页表中的改变位是供（）参考的。A.页面置换B.内存分配C.页面换出D.页面调入21．在请求分页系统中，页表中的访问位是供（）参考的。A.页面置换B.内存分配C.页面换出D.页面调入22．在请求分页系统中，页表中的辅存始地址是供（）参考的？A.页面置换B.内存分配C.页面换出D.页面调入23．适应于请求段的内存分配方法是（）。A.首次适应和最佳适应B.固定分区和可变分区C.首次适应和固定分区C.最佳适应和可变分区24．在请求分页管理中，已修改过的页面再次装入时应来自（）。A.磁盘文件区B.磁盘对换区C.后备作业区D.I/O缓冲池25．选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）。A.Opt.B.LRUC.MFUD.LFU26．选择在最近的过去最久未访问的页面予以淘汰的算法称为（）。A.Opt.B.LRUC.MFUD.LFU27．程序动态链接的时刻是（）。A.编译时B.装入时C.调用时D.紧凑时28．虚存的可行性基础是（）。A.程序执行的离散性B.程序执行的顺序性3/11C.程序执行的局部性D.程序执行的并发性29．虚存最基本的特征是（）。A.一次性B.多次性C.交换性D.离散性30．在下列关于虚存实际容量的说法中，正确的是（）。A.等于外存（磁盘）的容量B.等于内.外存容量之和C.等于CPU逻辑地址给出的空间的大小D.B.C之中取小者31．实现虚存最主要的技术是（）A.整体覆盖B.整体对换C.部分对换D.多道程序设计32．首次适应算法的空闲区是（）。A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始33．采用（）不会产生内部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理34．下面哪种内存管理方法有利于程序的动态链接？A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配35．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？A.7B.8C.9D.1036．系统“抖动”现象的发生是由（）引起的？A.置换算法选择不当B.交换的信息量过大C.内存容量充足D.请求页式管理方案37．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。A.224B.216C.28D.23238．实现虚拟存储器的目的是（）。A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量39．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少40．在固定分区分配中，每个分区的大小是（）。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定41．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（）。4/11A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区42．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。A.可执行码B.可重入码C.可改变码D.可再现码43．下述（）页面淘汰算法会产生Belady现象。A.先进先出B.最近最少使用C.最不经常使用D.最佳44．某段表的内容如下图所示，现执行某条指令Load1,2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（）。A.120K+2B.480K＋154C.30K+154D.2＋480K段号段首址段长度0120K40K1760K30K2480K20K3370K20K45．在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（）。A.8192B.4096C.2048D.1024页号块号021126334747．下面哪种内存管理方法不能实现虚存？A.动态页式管理B.静态页式管理C.分段存储管理D.段页式存储管理48．在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少49．解决碎片问题，以及使程序可浮动的最好的办法是采用（）技术。A.静态重定位B.动态重定位C.内存静态分配D.内存动态分配50．在可变分区存储管理中的拼接技术可以（）。A.集中空闲区B.增加主存容量5/11C.缩短访问周期D.加速地址转换51．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。A.1MBB.401MBC.1MB+224BD.224B52．在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（）。A.最先适应算法B.最佳适应算法C.最差适应算法D.固定式分区方法53．虚存的基础是（）。A.局部性理论B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问54．页式虚拟存储管理的主要特点是（）。A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换55．在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（）。A.I/O中断B.程序中断C.访管中断D.外中断56．采用动态重定位方式装入的作业，在执行中允许（）将其移动。A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地57．虚存是（）。A.容量扩大了的内存B.提高运算速度的设备C.不存在的存储器D.充分利用了地址空间58．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）。A.成正比B.成反比C.无关D.成固定比例59．在硬件条件和环境条件相同的条件下,一个作业在()存储管理系统中执行的时间最多。A.分区B.分页C.分段D.段页二、判断正误，错误的简要说明理由1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。2．虚地址即程序执行时所要访问的内存地址。3．交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。4．为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。5．在请求分页式存储管理中，页面的调入.调出只能在内存和对换区之间进行。6．请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。7．虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。6/118．虚存容量仅受外存容量的限制。9．UNIX操作系统没有提供虚拟存储器，为了使容量有限的内存能支持较大规模的程序，系统除采用正文段共享和自我覆盖技术外，主要采用了程序对换技术来扩充存储容量，使其具有类似于虚拟存储器的作用。10．静态页式管理可以实现虚存。11.用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。12．页表的作用是实现逻辑地址到物理地址的映射。13．系统中内存不足，程序就无法执行。14．用绝对地址编写的程序不适合多道程序系统。三、简答题1．什么是动态链接？用何种内存分配方法可以实现这种链接技术？2．为什么静态重定位后的程序在内存中不能移动？动态地址重定位的程序在内存中可以移动什么？3．在什么时候只能使用交换的方法，而不能使用覆盖的方法？4．虚拟存储器的理论容量与什么有关，实际容量与什么有关？5．考虑一个由8个页面，每页1K字节组成的逻辑空间，把它映射到由32个物理块组成的存储器。问：（1）有效的逻辑地址有多少位？（2）有效的物理地址有多少位？6．程序员如何识别系统采用的是分页式虚存还是段式虚存？7．设某进程分得的内存页面数为m，其需访问的页面个数为p，其中有n个不相同的页面，对于任意置换算法，（1）求页面失效次数的下限（2）求页面失效次数的上限8．在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。(1)CPU的利用率为15％，盘利用率为95％；(2)CPU的利用率为88％，盘利用率为3％；(3)CPU的利用率为13％，盘利用率为5％。9．对访问串：1，2，3，4，1，