存储管理作业2&习题[1]VIP免费

计算题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块，块号为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个空闲区，空闲区的大小依次为：23KB、10KB、5KB、228KB、100KB。先有5个作业：j1、j2、j3、j4、j5，它们各需主存1KB、10KB、108KB、28KB、115KB。若采用最先适应算法，能把5个作业按j1到j5的次序全部装入主存吗？你认为按怎样的次序装入这5个作业可使主存空间的利用率最高。一、选择题红为容易错的’篮的为正确的选择1．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。A、加载B、重定位c、物理化D、逻辑化2．在可变分区存储管理中的紧凑技术可以---------------。A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换3．在存储管理中，采用覆盖与交换技术的目的是()。A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享4．在内存分配的“最佳适应法”中，空闲块是按（）。A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序5．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.最先适应算法B.最佳适应法C.最坏适应法D.循环首次适应法6．分区管理和分页管理的主要区别是（）。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。7．静态重定位的时机是（）。A.程序编译时B.程序链接时C.程序装入时D.程序运行时8．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看9．能够装入内存任何位置的代码程序必须是()。A.可重入的B.可重定位C.可动态链接D.可静态链接10．虚存管理和实存管理的主要区别是（）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存；C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；11．在下列有关请求分页管理的叙述中，正确的是（）。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息12．LRU置换算法所基于的思想是（）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多c.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用13．在下面关于虚拟存储器的叙述中，正确的是（）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但...