存储管理作业2习题的[1].doc

计算题 1、??????? 一个有3个页面（页号为0，1，2），每页有2KB组成的程序，把它装入一个有8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入的情况如表4-11所示。 请根据页表计算出下列逻辑地址对应的绝对地址。 ①320 ②2345 ③5374表4-11页表 页号 块号 0 6 1 7 2 3 2、某系统采用段式存储管理，一个作业有4段组成，段表如表4-12所示。 表4-12 段表 段号 基地址 长度/B 0 340 300 1 1300 500 2 2650 750 3 3870 200 请计算出下列逻辑地址的绝对地址。 ①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）????????? 把作业中每一页在主存块中的起始地址填入下表 逻辑页号 起始地址 0 1 2的13乘以5 2 3 4、??????? 某进程若对页面的访问轨迹是：1、2、4、7、4、2、3、5、1、7、6，试采用LRU、FIFO两种算法实现页面交换，并给出各自的缺页次数（假设进程在内存中分配4个页面），比较对当前的页面流来说那种置换算法较好。 5、??????? 用可变分区方式管理主存时，假设主存中按地址顺序依次有5个空闲区，空闲区的大小依次为：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．在存储管理中，采用覆盖与交换技术的目的是( )。 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.在最近的过去很久