1、计算题1、 一个有 3 个页面（页号为 0，1，2），每页有 2KB 组成的程序，把它装入一个有 8 个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入的情况如表 4-11 所示。请根据页表计算出下列逻辑地址对应的绝对地址。320 2345 5374表 4-11 页表页号 块号0 61 72 32、某系统采用段式存储管理，一个作业有 4 段组成，段表如表 4-12 所示。表 4-12 段表段号 基地址 长度/B0 340 3001 1300 5002 2650 7503 3870 200请计算出下列逻辑地址的绝对地址。0，124 1，378 2，532 3，4203、假设某采
2、用分页式虚拟存储管理的系统中，主存容量为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 个页面），比较对当前的页面流来说那种置换算法
3、较好。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在可变分区存储管理中的紧凑技
4、术可以-。A.集中空闲区 B.增加主存容量C.缩短访问时间 D.加速地址转换3在存储管理中，采用覆盖与交换技术的目的是( )。A.减少程序占用的主存空间 B .物理上扩充主存容量C.提高 CPU 效率 D.代码在主存中共享4在内存分配的“最佳适应法”中，空闲块是按（ ）。A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序5下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。A.最先适应算法 B.最佳适应法C.最坏适应法 D.循环首次适应法6分区管理和分页管理的主要区别是（ ）。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分
5、区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。7静态重定位的时机是（ ）。A.程序编译时 B.程序链接时C.程序装入时 D.程序运行时8通常所说的“存储保护”的基本含义是（ ）A.防止存储器硬件受损 B.防止程序在内存丢失C.防止程序间相互越界访问 D.防止程序被人偷看9能 够 装 入 内 存 任 何 位 置 的 代 码 程 序 必 须 是 ( )。A.可 重 入 的 B.可 重 定 位 C.可 动 态 链 接 D.可 静 态 链 接10虚存管理和实存管理的主要区别是（ ）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求
6、一程序在内存必须连续，虚存不需要连续的内存；C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；11在下列有关请求分页管理的叙述中，正确的是（ ）。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息12LRU 置换算法所基于的思想是（ ）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多c.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在
7、最近的将来也不会使用13在下面关于虚拟存储器的叙述中，正确的是（ ）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存14在请求分页系统中，页表中的修改位是供（ ）参考的。A.页面置换 B.内存分配C.页面换出 D.页面调入15在请求分页系统中，页表中的访问位是供（ ）参考的。A.页面置换 B.内存分配C.页面换出 D.页面调入16在请求分页系统中，页表中的辅存始地址是供（ ）参考的
8、？A.页面置换 B.内存分配C.页面换出 D.页面调入17选择在最近的过去最久未访问的页面予以淘汰的算法称为（ ）。A.Opt. B.LRU C.MFU D.LFU18程序动态链接的时刻是（ ）。A.编译时 B.装入时 C.调用时 D.紧凑时19虚存的可行性基础是（ ）。A.程序执行的离散性 B.程序执行的顺序性C.程序执行的局部性 D.程序执行的并发性20虚存最基本的特征是（ ）。A.一次性 .多次性 C.交换性 D.离散性21实现虚存最主要的技术是（ ）A.整体覆盖 B.整体对换 C.部分对换 D.多道程序设计22最先适应算法的空闲区是（ ）。A.按地址递增顺序连在一起B.始端指针表指向最
9、大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始23下面哪种内存管理方法有利于程序的动态链接？A.分段存储管理 B.分页存储管理C.可变分区分配 D.固定分区分配24在虚拟存储系统中，若进程在内存中占 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 位表示段号，则允许每
10、段的最大长度是（ ）。A.224 B.216 C.28 D.23227实现虚拟存储器的目的是（ ）。A.实现存储保护 B.实现程序浮动C.扩充辅存容量 D.扩充主存容量28在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（ ）。A.减少 B.增加 C.无影响 D.可能增加也可能减少29如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）。A.可执行码 B.可重入码C.可改变码 D.可再现码30下述（ ）页面淘汰算法会产生 Belady 现象。A.先进先出 B.最近最少使用C.最不经常使用 D.最佳31某段表
11、的内容如下图所示，现执行某条指令 Load 1, 2/154，逻辑地址2/154（其中段号为 2，段内地址为 154），它对应的物理地址为（ ）。A.120K+2 B.480K154C.30K+154 D.2480K段号 段首址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K32在一页式存储管理系统中，页表内容如下图所示。若页的大小为 4K，则地址转换机构将逻辑地址 0 转换成物理地址为（ ）。A.8192 B.4096 C.2048 D.1024页号 块号0 21 12 63 34 733设内存的分配情况如下图所示。若要申请一块 40K 字节的内存空间
12、，若采用最佳适应算法，则所得到的分区首址为（ ）。A.100K B.190K C.330K D.410K 000K100K180K 190K280K330K390K410K512K-134下面哪种内存管理方 法不能实现虚存？A.动态页式管理 B.静态页式管理C.分段存储管理 D.段页式存储管理35在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（ ）。A.减少 B.增加C.无影响 D.可能增加也可能减少36解决碎片问题，以及使程序可浮动的最好的办法是采用（ ）技术。A.静态重定位 B.动态重定位C.内存静态分配 D.内存动态分配37在可变分区存储管理中的拼接技术可以（ ）。A.集中空闲区
13、 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.不要求将作业同时全
14、部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换42在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（ ）。A.I/O 中断 B.程序中断C.访管中断 D.外中断43虚存是（ ）。占用占用占用占用A.容量扩大了的内存 B.提高运算速度的设备C.不存在的存储器 D.充分利用了地址空间44在 硬 件 条 件 和 环 境 条 件 相 同 的 条 件 下 ,一 个 作 业 在 ( )存 储 管 理 系 统 中执 行 的 时 间 最 多 。A.分 区 B.分 页 C.分 段 D.段 页1.解释下列术语逻辑地址；绝对地址；地址转换答：逻辑地址：对于用户来
15、说，他无须知道自己的作业究竟是在主存的什么位置，他们可以认为自己的程序和数据就是放在从 0 地址开始一组连续的地址空间中，这个地址空间是程序用来访问信息所用的一系列连续地址单元的集合，该地址空间就是逻辑地址空间。逻辑地址空间中，地址单元的编号称为逻辑地址。绝对地址：主存也被按照连续的存储单元进行编号，绝对地址空间就是主存中一系列连续存储信息的物理单元的集合，也称绝对地址空间为存储地址空间或物理地址空间。绝对地址空间中物理单元的编号称为绝对地址。 地址转换：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的
16、过程称为重定位，也称为地址转换。2.存储保护的目的是什么？怎样实现存储保护？答：存储保护的目的就是为了保护主存中各区域内的信息不被破坏，它包括存储的权限，存储不可跨越区域等等。为实现存储保护，必须由硬件和软件配合实现。比如在页式管理中，要由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访问不属于自己的页等。3.什么叫重定位？重定位的方式有哪两种？比较它们的不同。答：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。重定位有静态和动态两种情况。所谓静态重定位是在装
17、入一个作业的时候，把作业中的指令地址和数据地址全部一次性地转换成绝对地址。所谓动态重定位是由软件和硬件相配合来实现的。地址重定位不再是装入的时候一次完成了，而是设置一个基址寄存器，装入作业的时候，将作业在主存区域的首地址放入到基址寄存器中。作业执行的时候，由硬件的地址转换机构动态地对地址进行转换，执行指令的时候，只要将逻辑地址加上基址寄存器的内容，就得到了绝对地址。静态重定位和动态重定位的不同在于：静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。静态重定位不能实现主存的移动，而动态重定位可以。动态重定位还可能提供
18、虚拟存储空间。4.比较固定分区、可变分区和页式存储管理的优缺点。答：固定分区优点：能支持多道程序设计。无需专门的硬件地址转换机构。缺点：主存利用率不算太高，分配中出现内部零头问题。分区大小固定不灵活，不能为程序动态申请内存。不具备虚拟存储能力。可变分区优点：支持多道程序设计。没有内部零头问题，主存利用率比固定分区高。采用移动技术后可以满足正在执行的作业的主存扩充的要求。缺点：动态重定位和保护措施需要硬件机构支持，成本高。由于有外部零头，所以主存利用率依然不算很高。移动技术开销很大。每次必须将作业完整调入并连续存放，主存利用率不高。不具备虚拟存储能力。页式存储管理优点：支持多道程序设计解决了外部
19、零头问题，内部零头大大减少（一个作业平均只有 50页面大小的内部零头）主存利用率比较高。用户作业无需在主存中连续存放，提高主存的利用率。如果是分页虚拟存储管理，可以提供大容量的多个虚拟存储器，主存利用率更高了。缺点：动态重定位和保护措施需要硬件机构支持，成本高；采用页表，占用了一部分主存空间和处理机时间。分页虚拟存储管理中，增加了缺页中断的处理，增加了系统开销。5.采用可变分区方式管理主存时，为什么要引人移动技术？答：采用移动技术可以使分散的主存空闲区集中以满足分配要求，采用移动技术后可允许作业执行时动态扩充主存区域。6.页式存储管理中为什么要设置页表？答：因为页式管理时把作业分散在主存中的不
20、连续块中存放，必须通过页表来建立逻辑地址中的页号到绝对地址中的块号的映射，作为硬件进行地址转换的依据。7.页式存储管理中页面大小是根据什么决定的？页表的长度又是根据什么决定的？答：页面的大小是由地址结构决定的。页表的长度是由作业的信息量决定的，作业有多少页，页表中就有多少个记录项。8.叙述页式存储管理中地址转换过程。答：首先，操作系统为每个作业创建一张页表，它建立了逻辑地址中的页号到绝对地址中的块号的映射。然后，借助于硬件地址转换机构，在作业执行过程中，每执行一条指令时，按逻辑地址中的页号查页表得到对应的块号，再根据公式“绝对地址=块号块长+页内地址”换算出欲访问的主存单元的绝对地址。9.什么
21、叫虚拟存储器？答：根据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，这样以来，在一个小的主存空间就可以运行一个比它大的作业。同时，用户编程的时候也摆脱了一定要编写小于主存容量的作业的限制。也就是说，用户的逻辑地址空间可以比主存的绝对地址空间要大。对用户来说，好象计算机系统具有一个容量很大的主存储器，称为“虚拟存储器” 。10.叙述页式存储管理实现虚拟存储器的基本思想。答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行时，至少把第一页信息装入主存储器，在作业执行过程中访问到不在主存储器的页的时候，再
22、把它们装入到主存。11.采用可变分区方式管理主存时，能实现虚拟存储器吗？为什么？答：不可以，因为可变分区每次必须将作业完整调入并连续存放，这不适合虚拟存储的要求。同时，可变分区的硬件地址转换机构把绝对地址超出限定范围时作地址错处理，而不是产生“缺分区中断” 。12.什么叫“抖动”？怎样衡量页面调度算法的好坏？答：如果选用了一个不合适的调度算法，就会出现这样的现象：刚被淘汰了的页面又立即要用，又要把它调入进来，而调入不久又被调出，调出不久再次被调入，如此反复，使得调度非常频繁，以至于大部分时间都花费在来回调度上。这种现象叫“抖动” 。一个好的调度算法应减少和避免抖动现象。13.假定某计算机系统的
23、主存容量为 32K，对主存采用动态定位可变分区分配算法。现在已经有 3 个作业在主存储器中（如图） ，当作业 J2 执行时，要求扩充 3K 作业，为了满足作业 J2 这一要求，应移动几道作业的信息？写出它们的次序、方向和距离。答：因为采用可变分区的管理方式，要求作业的逻辑地址空间是连续的，并且主存空间也是连续的。因此，作业 J2 要求扩充的主存区域应该在原占有区域之后，于是必须通过移动来集中空闲区以供 J2 扩充之需。移动的方法有两种：先把 J1 向上移动 1K 再把 J2 向上移动 2K.J3 向下移动 2K.显然，第二种方法只要进行一次移动，明显比第一种方法好。14.某采用页式存储管理的系
24、统，接收了一共 7 页的作业，作业执行时依次访问的页为：l、2、3、4、2、1、5、6、2 、1、2、3、7.若把开始 4 页先装入主存，若分别用先进先出（FIFO ）调度算法和最近最少用（LRU）调度算法，作业执行时回产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。答：采用先进先出调度算法会产生 6 次缺页中断，依次淘汰的页是 1、2、3、4、5、6.采用最近最少用调度算法会产生 4 次缺页中断，依次淘汰的页是 3、4、5、6.15.某采用页式存储管理的系统，把主页分成大小为 128 的相等长度的块。有一个用户要把一个 128 128 的数组置成初值 “0”，在分页时把数组中的元素每一
25、行放在一页中，假定分给用户可用来存放数组信息的工作区只有一块（既只能放数组中的一行元素） 。用户编制了如下两个不同的程序来实现数组的初始化：l）var A：array 1.。128of arrayl. 。128of integer；for j ：=1 to 128do for i：=1 to 128do Aj：=0；2）var A： array1.。128of array 1.。128Of integer；for i：=1 to 128do for j：=1 to 128do Aj：=0；当分别运行这两个程序时，在实现数组初始化的过程中各会产生多少次缺页中断？答：假定数组的第一行元素已经存放在了一个主存块中，由于分页进把数组中的元数每一行放在一页中，所以每次 i+1 的时候都会产生缺页中断。这样一来，按 1）编制的程序，每执行一次 Aj：=0 就会产生一次缺页中 断，于是总共产生（128128-1）次缺页中断。而 2）编制的程序执行时产生（128-1）次缺页中断。
