《存储管理作业2&习题[1].doc》由会员分享，可在线阅读，更多相关《存储管理作业2&习题[1].doc（11页珍藏版）》请在金锄头文库上搜索。
1、计算题1、 一个有3个页面（页号为0，1，2），每页有2KB组成的程序，把它装入一个有8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入的情况如表4-11所示。请根据页表计算出下列逻辑地址对应的绝对地址。320 2345 5374表4-11页表页号块号0617232、某系统采用段式存储管理，一个作业有4段组成，段表如表4-12所示。表4-12 段表段号基地址长度/B0340300113005002265075033870200请计算出下列逻辑地址的绝对地址。0，124 1，378 2，532 3，4203、假设某采用分页式虚拟存储管理的系统中，主存容量为1MB，被分为256
2、块，块号为0，1，2等，某用户作业的地址空间占4页，页号分别为0、1、2、3，被分配到主存的第3、5、8、2块中，计算并回答：（1） 主存地址是用（）位来表示。（2） 作业每一页的长度为（ ），逻辑地址中的页內位移应占用（ ）位。（3） 把作业中每一页在主存块中的起始地址填入下表逻辑页号起始地址01234、 某进程若对页面的访问轨迹是：1、2、4、7、4、2、3、5、1、7、6，试采用LRU、FIFO两种算法实现页面交换，并给出各自的缺页次数（假设进程在内存中分配4个页面），比较对当前的页面流来说那种置换算法较好。5、 用可变分区方式管理主存时，假设主存中按地址顺序依次有5个空闲区，空闲区的大
3、小依次为：23KB、10 KB、5 KB、228 KB、100 KB。先有5个作业：j1、j2、j3、j4、j5，它们各需主存1 KB、10 KB、108 KB、28 KB、115 KB。若采用最先适应算法，能把5个作业按j1到j5的次序全部装入主存吗？你认为按怎样的次序装入这5个作业可使主存空间的利用率最高。一、选择题红为容易错的 篮的为正确的选择1把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。A、加载 B、重定位 c、物理化 D、逻辑化2在可变分区存储管理中的紧凑技术可以-。A.集中空闲区 B.增加主存容量C.缩短访问时间 D.加速地址转换3在存储管理中，采用覆盖与交换技术的
4、目的是( )。A.减少程序占用的主存空间 B .物理上扩充主存容量C.提高CPU效率 D.代码在主存中共享4在内存分配的“最佳适应法”中，空闲块是按（ ）。A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序5下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。A.最先适应算法 B.最佳适应法C.最坏适应法 D.循环首次适应法6分区管理和分页管理的主要区别是（ ）。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。7静
5、态重定位的时机是（ ）。A.程序编译时 B.程序链接时C.程序装入时 D.程序运行时8通常所说的“存储保护”的基本含义是（ ）A.防止存储器硬件受损 B.防止程序在内存丢失C.防止程序间相互越界访问 D.防止程序被人偷看9能够装入内存任何位置的代码程序必须是( )。A.可重入的 B.可重定位 C.可动态链接 D.可静态链接10虚存管理和实存管理的主要区别是（ ）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存；C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；1
6、1在下列有关请求分页管理的叙述中，正确的是（ ）。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息12LRU置换算法所基于的思想是（ ）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多c.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用13在下面关于虚拟存储器的叙述中，正确的是（ ）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不
7、必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存14在请求分页系统中，页表中的修改位是供（ ）参考的。A.页面置换 B.内存分配C.页面换出 D.页面调入15在请求分页系统中，页表中的访问位是供（ ）参考的。A.页面置换 B.内存分配C.页面换出 D.页面调入16在请求分页系统中，页表中的辅存始地址是供（ ）参考的？A.页面置换 B.内存分配C.页面换出 D.页面调入17选择在最近的过去最久未访问的页面予以淘汰的算法称为（ ）。A.Opt. B.LRU C.MFU D.LFU18程序动态链接的
8、时刻是（ ）。A.编译时 B.装入时 C.调用时 D.紧凑时19虚存的可行性基础是（ ）。A.程序执行的离散性 B.程序执行的顺序性C.程序执行的局部性 D.程序执行的并发性20虚存最基本的特征是（ ）。A.一次性 .多次性 C.交换性 D.离散性21实现虚存最主要的技术是（ ）A.整体覆盖 B.整体对换 C.部分对换 D.多道程序设计22最先适应算法的空闲区是（ ）。A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始23下面哪种内存管理方法有利于程序的动态链接？A.分段存储管理 B.分页存储管理C.可变分区分配 D.固定分区分配24在虚拟
9、存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（ ）次缺页中断？A.7 B.8 C.9 D.1025系统“抖动”现象的发生是由（ ）引起的？A.置换算法选择不当 B.交换的信息量过大C.内存容量充足 D.请求页式管理方案26采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。A.224 B.216 C.28 D.23227实现虚拟存储器的目的是（ ）。A.实现存储保护 B.实现程序浮动C.扩充辅存容量 D.扩充主存容量28在请求分页存储管理中，若
10、采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（ ）。A.减少 B.增加 C.无影响 D.可能增加也可能减少29如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）。A.可执行码 B.可重入码C.可改变码 D.可再现码30下述（ ）页面淘汰算法会产生Belady现象。A.先进先出 B.最近最少使用C.最不经常使用 D.最佳31某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。A.120K+2 B.480K154C.30K+154 D.24
11、80K段号段首址段长度0120K40K1760K30K2480K20K3370K20K32在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（ ）。A.8192 B.4096 C.2048 D.1024页号块号021126334733设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ）。A.100K B.190K C.330K D.410K 占用占用 占用 占用 000K 100K 180K 190K280K330K390K410K 512K-134下面哪种内存管理方法不能实现虚存？A
12、.动态页式管理 B.静态页式管理C.分段存储管理 D.段页式存储管理35在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（ ）。A.减少 B.增加C.无影响 D.可能增加也可能减少36解决碎片问题，以及使程序可浮动的最好的办法是采用（ ）技术。A.静态重定位 B.动态重定位C.内存静态分配 D.内存动态分配37在可变分区存储管理中的拼接技术可以（ ）。A.集中空闲区 B.增加主存容量C.缩短访问周期 D.加速地址转换38设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ ）。A.1MB B.401MB C.1MB+224B D.224B39在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（ ）。A.最先适应算法 B.最佳适应算法C.最差适应算法 D.固定式分区方法40虚存的基础是（ ）。A.局部性理论 B.程序执行时对内存访问不均匀C.指令局部性 D.变量的连续访问41页式虚拟存储管理的主要特点是（ ）。A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换42在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（ ）。A.I/O中断
