1、考研操作系统-内存管理(二)及答案解析(总分：504.00，做题时间：90 分钟)一、单项选择题(总题数：86，分数：174.00)1.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是( )。A编辑 B编译 C链接 D装载（分数：2.00）A.B.C.D.2.下面关于存储管理的叙述中正确的是( )。A存储保护的目的是限制内存的分配B在内存为 M、有 N 个用户的分时系统中，每个用户占用 M/N 的内存空间C在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D实现虚拟内存管理必须有相应硬件的支持（分数：2.00）A.B.C.D.3.在使用交换技术时，
2、如果一个进程正在( )时，则不能交换出主存。A创建 BI/O 操作C处于临界段 D死锁（分数：2.00）A.B.C.D.4.在存储管理中，采用覆盖与交换技术的目的是( )。A节省主存空间 B物理上扩充主存容量C提高 CPU 效率 D实现主存共享（分数：2.00）A.B.C.D.5.分区分配内存管理方式的主要保护措施是( )。A界地址保护 B程序代码保护C数据保护 D栈保护（分数：2.00）A.B.C.D.6.某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 8MB，
3、分配 6MB，此时主存中最大空闲分区的大小是( )。A7MB B9MB C10MB D15MB（分数：2.00）A.B.C.D.7.在页式存储系统中，内存保护信息维持在( )中。A页表项 B页地址寄存器 C页偏移地址寄存器 D保护码（分数：2.00）A.B.C.D.8.段页式存储管理中，地址映射表是( )。A每个进程一张段表，两张页表B每个进程的每个段一张段表，一张页表C每个进程一张段表，每个段一张页表D每个进程一张页表，每个段一张段表（分数：2.00）A.B.C.D.9.内存保护需要由( )完成，以保证进程空间不被非法访问。A操作系统 B硬件机构C操作系统和硬件机构合作 D操作系统或者硬件机
4、构独立完成（分数：2.00）A.B.C.D.10.存储管理方案中，( )可采用覆盖技术。A单一连续存储管理 B可变分区存储管理C段式存储管理 D段页式存储管理（分数：2.00）A.B.C.D.11.在可变分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是( )。A无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区C有下邻空闲区但无上邻空闲区D有上邻空闲区也有下邻空闲区（分数：2.00）A.B.C.D.12.设内存的分配情况如图 3-19 所示。若要申请一块 40K 的内存空间，采用最佳适应算法，则所得到的分区首址为( )。
5、（分数：2.00）A.B.C.D.13.某段表的内容见表 3-3，一逻辑地址为(2，154)，它对应的物理地址为( )。表 3-3 段表段号 段首址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20KA120K+2 B480K+154C30K+154 D480K+2（分数：2.00）A.B.C.D.14.动态重定位是在作业的( )中进行的。A编译过程 B装入过程C链接过程 D执行过程（分数：2.00）A.B.C.D.15.下面的存储管理方案中，( )方式可以采用静态重定位。A固定分区 B可变分区C页式 D段式（分数：2.00）A.B.C.D.16.多进程在主
6、存中彼此互不干扰的环境下运行，操作系统是通过( )来实现的。A内存分配 B内存保护 C内存扩充 D地址映射（分数：2.00）A.B.C.D.17.在可变分区管理中，采用拼接技术的目的是( )。A合并空闲区 B合并分配区 C增加主存容量 D便于地址转换（分数：2.00）A.B.C.D.18.空白表中，空白区按其长度由小到大进行查找的算法称为( )算法。A最佳适应 B最差适应 C最先适应 D先进先出（分数：2.00）A.B.C.D.19.在一页式存储管理系统中，页表内容见表 3-4。若页的大小为 4KB，则地址转换机构将逻辑地址 0 转换成的物理地址为( )。表 3-4 页表内容页号 块号0 21
7、 13 34 7A8192 B4096C2048 D1024（分数：2.00）A.B.C.D.20.不会产生内部碎片的存储管理是( )。A分页式存储管理 B分段式存储管理C固定分区式存储管理 D段页式存储管理（分数：2.00）A.B.C.D.21.多进程在主存中彼此互不干扰的环境下运行，操作系统是通过( )来实现的。A内存分配 B内存保护 C内存扩充 D地址映射（分数：2.00）A.B.C.D.22.分区管理中采用“最佳适应”分配算法时，把空闲区按( )次序登记在空闲区表中。A长度递增 B长度递减C地址递增 D地址递减（分数：2.00）A.B.C.D.23.首次适应算法的空闲分区是( )。A按
8、大小递减顺序连在一起 B按大小递增顺序连在一起C按地址由小到大排列 D按地址由大到小排列（分数：2.00）A.B.C.D.24.采用分页或分段管理后，提供给用户的物理地址空间( )。A分页支持更大的物理地址空间 B分段支持更大的物理地址空间C不能确定 D一样大（分数：2.00）A.B.C.D.25.分页系统中的页面是为( )。A用户所感知的 B操作系统所感知的C编译系统所感知的 D连接装配程序所感知的（分数：2.00）A.B.C.D.26.页式存储管理中，页表的始地址存放在( )中。A内存 B存储页表 C快表 D寄存器（分数：2.00）A.B.C.D.27.对重定位存储管理方式，应( )。A在
9、整个系统中设置一个重定位寄存器B为每道程序设置一个重定位寄存器C为每道程序设置两个重定位寄存器D为每道程序和数据都设置一个重定位寄存器（分数：2.00）A.B.C.D.28.采用段式存储管理时，一个程序如何分段是在( )时决定的。A分配主存 B用户编程 C装作业 D程序执行（分数：2.00）A.B.C.D.29.下面的( )方法有利于程序的动态链接。A分段存储管理 B分页存储管理C可变式分区管理 D固定式分区管理（分数：2.00）A.B.C.D.当前编程人员编写好的程序经过编译转换成目标文件后，各条指令的地址编号起始一般定为( )，称为( )地址。（分数：4.00）(1).A1 B0 CIP
10、DCS（分数：2.00）A.B.C.D.(2).A绝对 B名义 C逻辑 D实（分数：2.00）A.B.C.D.30.采用可重入程序是通过( )方法来改善系统性能的。A改变时间片长度 B改变用户数C提高对换速度 D减少对换数量（分数：2.00）A.B.C.D.31.操作系统实现( )存储管理的代价最小。A分区 B分页 C分段 D段页式（分数：2.00）A.B.C.D.32.动态分区又称为可变式分区，它是在系统运行过程中( )动态建立的。A在作业装入时 B在作业创建时C在作业完成时 D在作业未装入时（分数：2.00）A.B.C.D.33.对外存对换区地管理以( )为主要目标。A提高系统吞吐量 B提
11、高存储空间的利用率C降低存储费用 D提高换入、换出速度（分数：2.00）A.B.C.D.34.从下列关于非虚拟存储器的论述中，正确的论述是( )。A作业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存B作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存C作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存（分数：2.00）A.B.C.D.35.在页式存储管理中选择页面的大小，需要考虑下列哪些因素( )。页面大的好处是页表比较小页面小的好处是可以减少由内碎片引起的内存浪费通常，影响磁盘访问时间的主要因
12、素不在于页面的大小，所以使用时优先考虑较大的页面A和 B和 C和 D、和（分数：2.00）A.B.C.D.36.某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小( )。A要根据内存大小而定 B必须相同C要根据 CPU 的地址结构 D要依据外存和内存的大小而定（分数：2.00）A.B.C.D.37.引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求( )。A方便操作 B方便编程 C共享和保护 D动态链接和增长（分数：2.00）A.B.C.D.38.存储管理的目的是( )。A方便用户 B提高内存利用率C方便用户和提高内存利用率 D增加内存实际
13、容量（分数：2.00）A.B.C.D.39.对主存储器的访问，是( )。A以块(即页)或段为单位 B以字节或字为单位C随存储器的管理方案不同而异 D以用户的逻辑记录为单位（分数：2.00）A.B.C.D.40.把作业空间中使用的逻辑地址变为内存中物理地址称为( )。A加载 B重定位 C物理化 D逻辑化（分数：2.00）A.B.C.D.41.以下存储管理方式中，不适合多道程序设计系统的是( )。A单用户连续分配 B固定式分区分配C可变式分区分配 D以用户的逻辑记录为单位（分数：2.00）A.B.C.D.42.在分页存储管理中，主存的分配是( )。A以页框为单位进行 B以作业的大小分配C以物理段进
14、行分配 D以逻辑记录大小进行分配（分数：2.00）A.B.C.D.43.在段式分配中，CPU 每次从内存中取一次数据需要( )次访问内存。A1 B3 C2 D4（分数：2.00）A.B.C.D.44.在段页式分配中，CPU 每次从内存中取一次数据需要( )次访问内存。A1 B3 C2 D4（分数：2.00）A.B.C.D.45.( )存储管理方式提供一维地址结构。A分段 B分页 C分段和段页式 D以上答案都不正确（分数：2.00）A.B.C.D.46.操作系统采用分页存储管理方式，要求( )。A每个进程拥有一张页表，且进程的页表驻留在内存中B每个进程拥有一张页表，但只有执行进程的页表驻留在内存
15、中C所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间（分数：2.00）A.B.C.D.47.一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是( )。A2 8B B2 16B C2 24B D2 32B（分数：2.00）A.B.C.D.48.在分段存储管理方式中，( )。A以段为单位，每段是一个连续存储区B段与段之间必定不连续C段与段之间必定连续D每段是等长的（分数：2.00）A.B.C.D.49.段页式存储管理集汲取了页式管理和段式管理的长处，其实现原
16、理结合了页式和段式管理的基本思想，即( )。A用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D用分段方法来分配和管理辅存空间，用分页方法来管理主存空间（分数：2.00）A.B.C.D.50.以下存储管理方式中，会产生内部碎片的是( )。分段虚拟存储管理 分页虚拟存储管理段页式分区管理 固定式分区管理A、 B、 C只有 D、（分数：2.00）A.B.C.D.51.下列关于页式存储正确的有( )。在页式存储管理中，若关闭 TLB，则每当访问一条指令或存取一个
17、操作数时都要访问 2 次内存页式存储管理不会产生内部碎片页式存储管理当中的页面是为用户所感知的页式存储方式可以采用静态重定位A、 B、 C只有 D全都正确（分数：2.00）A.B.C.D.52.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 210B，页表项大小为 2B，逻辑地址结构为（分数：2.00）A.B.C.D.53.假设一个页式存储管理系统具有快表，多数活动页表项都可以存在其中。如果页表存放在内存中，内存访问时间是 1s，检索快表的时间为 0.2s，若快表的命中率是 85%，则有效存取时间是多少?A0.95s B1.35sC2.15s D3.00s（分数：2.00）A.B
18、.C.D.54.请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会( )。A增加 B减少 C不变 D可能增加也可能减少（分数：2.00）A.B.C.D.55.进程在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。A被中断的前一条 B被中断的那一条C被中断的后一条 D启动时的第一条（分数：2.00）A.B.C.D.56.在缺页处理过程中，操作系统执行的操作可能是( )。修改页表 磁盘 I/O 分配页框A仅、 B仅 C仅 D、和（分数：2.00）A.B.C.D.57.虚拟存储技术是( )。A补充内存物理空间的技术 B补充相对地址空间的技
19、术C补充外存空间的技术 D扩充输入输出缓冲区的技术（分数：2.00）A.B.C.D.58.以下不属于虚拟内存特征的是( )。A一次性 B多次性 C对换性 D离散性（分数：2.00）A.B.C.D.59.为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是( )。A该程序不应含有过多的 I/O 操作B该程序的大小不应超过实际的内存容量C该程序应具有较好的局部性D该程序的指令相关性不应过多（分数：2.00）A.B.C.D.60.( )是请求分页存储管理方式和基本分页存储管理方式的区别。A地址重定向 B不必将作业全部装入内存C采用快表技术 D不必将作业装入连续区域（分数：2.00）A.B.
20、C.D.61.下面关于请求页式系统的页面调度算法中，说法错误的是( )。A一个好的页面调度算法应减少和避免抖动现象BFIFO 调度算法实现简单，选择最先进入主存储器的页面调出CLFU 调度算法是基于局部性原理的一种算法，首先调出最近一段时间未被访问过的页面DCLOCK调度算法首先调出一段时间内被访问次数多的页面（分数：2.00）A.B.C.D.62.考虑页面置换算法，系统有 m 个物理块供调度，初始时全空，页面引用串长度为 p，包含了 n 个不同的页号，无论用什么算法，缺页次数不会少于( )。Am Bp Cn Dmin(m，n)（分数：2.00）A.B.C.D.63.在请求分页存储管理中，若采
21、用 FIFO 页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数( )。A减少 B增加C无影响 D可能增加也可能减少（分数：2.00）A.B.C.D.64.设主存容量为 1MB，外存容量为 400MB，计算机系统的地址寄存器有 24 位，那么虚拟存储器的最大容量是( )。A1MB B401MB C1MB+2 244MB D2 24B（分数：2.00）A.B.C.D.65.虚拟存储器的最大容量( )。A为内外存容量之和 B由计算机的地址结构决定C是任意的 D由作业的地址空间决定（分数：2.00）A.B.C.D.66.某虚拟存储器系统采用页式内存管理，使用 LRU 页面替换算法，考虑下面的页
22、面访问地址序列：1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为 4 个页面，开始时是空的，则页面失效次数是( )。A4 B5 C6 D7（分数：2.00）A.B.C.D.67.引起 LRU 算法的实现耗费高的原因是( )。A需要硬件的特殊支持B需要特殊的中断处理程序C需要在页表中标明特殊的页类型D需要对所有的页进行排序（分数：2.00）A.B.C.D.68.在虚拟存储器系统的页表项中，决定是否会发生页故障的是( )。A合法位 B修改位 C页类型 D保护码（分数：2.00）A.B.C.D.69.在页面置换策略中，( )策略可能引起抖动。AFIFO B
23、LRU C没有一种 D所有（分数：2.00）A.B.C.D.70.虚拟存储管理系统的基础是程序的( )理论。A动态性 B虚拟性 C局部性 D全局性（分数：2.00）A.B.C.D.71.使用( )方法可以实现虚拟存储。A分区合并 B覆盖、交换 C快表 D段合并（分数：2.00）A.B.C.D.72.请求分页存储管理的主要特点是( )。A消除了页内零头 B扩充了内存C便于动态链接 D便于信息共享（分数：2.00）A.B.C.D.73.在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供( )参考。A分配页面 B调入页面C置换算法 D程序访问（分数：2.00）A.B.C.D.74.产生
24、内存抖动主要原因是( )。A内存空间太小 BCPU 运行速度太慢CCPU 调度算法不合理 D页面置换算法不合理（分数：2.00）A.B.C.D.75.在页面置换算法中，存在 Belady 现象的算法是( )。A最佳页面置换算法(OPT) B先进先出置换算法(FIFO)C最近最久未使用算法(LRU) D最近未使用算法(NUR)（分数：2.00）A.B.C.D.76.采用分页或分段管理后，提供给用户的物理地址空间( )。A分页支持更大的物理地址空间 B分段支持更大的物理地址空间C不能确定 D一样大（分数：2.00）A.B.C.D.77.页式虚拟存储管理的主要特点是( )。A不要求将作业装入到主存的
25、连续区域B不要求将作业同时全部装入到主存的连续区域C不要求进行缺页中断处理D不要求进行页面置换（分数：2.00）A.B.C.D.78.提供虚拟存储技术的存储管理方法有( )。A动态分区存储管理 B页式存储管理C请求段式存储管理 D存储覆盖技术（分数：2.00）A.B.C.D.79.快表在计算机系统中是用于( )。A存储文件信息 B与主存交换信息C地址变换 D存储通道程序（分数：2.00）A.B.C.D.80.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。A决定淘汰页页面调出缺页中断页面调入B决定淘汰页页面调入缺页中断页面调出C缺页中
26、断决定淘汰页页面调出页面调入D缺页中断决定淘汰页页面调入页面调出（分数：2.00）A.B.C.D.81.己知系统为 32 位实地址，采用 48 位虚拟地址，页面大小为 4KB，页表项大小为 8B；每段最大为4GB。假设系统使用纯页式存储，则要采用( )级页表，页内偏移( )位。A3，12 B3，14C4，12 D4，14（分数：2.00）A.B.C.D.82.下列说法正确的有( )。先进先出(FIFO)页面置换算法会产生 BeladV 现象最近最少使用(LRU)页面置换算法会产生 Belady 现象在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调
27、入/调出现象在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象A、 B、C、 D、（分数：2.00）A.B.C.D.83.测得某个采用按需调页策略的计算机系统部分状态数据为：CPU 利用率 20%，用于交换空间的磁盘利用率 97.7%，其他设备的利用率 5%。由此判断系统出现异常，这种情况下( )能提高系统性能。A安装一个更快的硬盘 B通过扩大硬盘容量增加交换空间C增加运行进程数 D加内存条来增加物理空间容量（分数：2.00）A.B.C.D.84.假定有一个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU 利用率为 10%，磁盘
28、交换区为 99.7%：其他 I/O 设备为 5%。试问：下面( )措施将可能改进 CPU 的利用率?增大内存的容量 增大磁盘交换区的容量减少多道程序的度数 增加多道程序的度数使用更快速的磁盘交换区 使用更快速的 CPUA、 B、C、 D、（分数：2.00）A.B.C.D.85.当系统发生抖动(Thrashing)时，可用采取的有效措施是( )。撤销部分进程增加磁盘交换区的容量提高用户进程的优先级A仅 B仅C仅 D仅、（分数：2.00）A.B.C.D.二、综合应用题(总题数：37，分数：330.00)86.动态分区和固定分区分配方式相比，是否解决了碎片问题?（分数：5.00）_87.在一个分区存
29、储管理系统中，按地址从低到高排列的空闲分区的长度分别是：10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列顺序的段请求：12KB、10KB、15KB、18KB 分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。（分数：5.00）_88.设某计算机的逻辑地址空间和物理地址空间均为 64KB，按字节编址。若某进程最多需要 6 页(Page)数据存储空间，页的大小为 1KB，操作系统采用固定分配局部置换策略为此进程分配 4 个页框(Page Frame)，见表 3-5。在时刻 260 前的该进程访问情况见表 3-5(访问位即使用位)
30、。表 3-5 为进程分配页框页号 页枢号 装入时刻 访问位0 7 130 11 4 230 12 2 200 13 9 160 1当该进程执行到时刻 260 时，要访问逻辑地址为 17CAH 的数据。请回答下列问题：1)该逻辑地址对应的页号是多少?2)若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。若采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。设搜索下一页的指针沿顺时针方向移动，且当前指向 2 号页框，如图 3-20 所示。（分数：5.00）_89.某系统的空闲分区见表 3-6，采用可变式分区管理策略，现有如下作业序列
31、：96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，则哪一种算法可满足该作业序列请求，为什么?表 3-6 空闲分区表分区号 火小 起始地址1 32KB 100KB2 10KB 150KB3 5KB 200KB4 218KB 220KB5 96KB 530KB（分数：5.00）_某操作系统采用段式管理，用户区主存为 512KB，空闲块链入空块表，分配时截取空块的前半部分(小地址部分)。初始时全部空闲。在执行了如下申请、释放操作序列后：reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB
32、)（分数：15.00）(1).采用最先适配，空块表中有哪些空块?(指出大小及始址)（分数：5.00）_(2).采用最佳适配，空块表中有哪些空块?(指出大小及始址)（分数：5.00）_(3).若随后又要申请 80KB，针对上述两种情况会产生什么后果?这说明了什么问题?（分数：5.00）_图 3-21 所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查，即段表中无段长信息)。（分数：10.00）(1).指出这两种变换各属于何种存储管理。（分数：5.00）_(2).计算出这两种变换所对应的物理地址。（分数：5.00）_90.某系统采用固定式分区管理，内存分区示意图如图
33、3-22 所示。其中低地址 20KB 空间为操作系统内核使用。现有大小为 1KB、9KB、33KB、121KB 的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大。（分数：5.00）_91.在一个段式存储管理系统中，其段表见表 3-7。试求表 3-8 中的逻辑地址所对应的物理地址。表 3-7 段表段号 内存起始地 址 段长O 210 5001 2350 202 100 903 1350 5904 1938 95表 3-8 逻辑地址段号 段内位移0 4301 102 5003 4004 1125 32（分数：5.00）_92.页式存储管理，允许用户编程空间为 32
34、个页面(每页 1KB)，主存为 16KB，如有一用户程序有 10 页长，且某时刻该用户程序页表见表 3-9。表 3-9 用户程序员表逻辑页号 物理块号0 81 72 43 10如果分别遇有以下三个逻辑地址：0AC5H、1AC5H、3AC5H 处的操作，试计算并说明存储管理系统将如何处理。（分数：5.00）_在某页式管理系统中，假定主存为 64KB，分成 16 块，块号为 0、1、2、15。设某进程有 4 页，其页号为 0、1、2、3，被分别装入主存的第 9、0、1、14 块。（分数：15.00）(1).该进程的总长度是多大?（分数：5.00）_(2).写出该进程每一页在主存中的起始地址。（分数
35、：5.00）_(3).若给出逻辑地址(0，0)、(1，72)、(2，1023)、(3，99)，请计算出相应的内存地址(括号内的第一个数为十进制页号，第二个数为十进制页内地址)。（分数：5.00）_某页式存储管理系统中，现有 P1、P2 和 P3 共 3 个进程同驻内存。其中，P2 有 4 个页面，被分别装入到主存的第 3、4、6、8 块中。假定页面和存储块的大小均为 1024B，主存容量为 10KB。（分数：10.00）(1).写出 P2 的页表；（分数：5.00）_(2).当 P2 在 CPU 上运行时，执行到其地址空间第 500 号处遇到一条传送指令：MOV 2100, 3100计算 MO
36、V 指令中的两个操作数的物理地址。（分数：5.00）_93.某操作系统存储器采用页式存储管理，页面大小为 64B，假定一进程的代码段的长度为 702B，页表见表 3-10，该进程在快表中的页表见表 3-11。现进程有如下的访问序列：其逻辑地址为八进制的0105，0217，0567，01120，02500。试问给定的这些地址能否进行转换?表 3-10 进程页表页号 页帧号0 F01 F12 F23 F34 F45 F56 F67 F78 F89 F910 F10表 3-11 快表页号 页帧号0 F01 F12 F23 F34 F4（分数：5.00）_某一页式系统，其页表存放在主存中：（分数：10
37、.00）(1).如果对主存的一次存取需要 1.5s，试问实现一次页面访问时存取时间是多少?（分数：5.00）_(2).如果系统有快表且其平均命中率为 85%，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间为多少?（分数：5.00）_94.在页式、段式和段页式存储管理中，当访问一条指令或数据时，各需要访问内存几次?其过程如何?假设一个页式存储系统具有快表，多数活动页表项都可以存在其中。如果页表存放在内存中，内存访问时间是 1s，检索快表的时间为 0.2s，若快表的命中率是 85%，则有效存取时间是多少?若快表的命中率为50%，那么有效存取时间是多少?（分数：5.00）_95.在一个段式
38、存储管理系统中，其段表见表 3-12。试求表 3-13 中的逻辑地址所对应的物理地址。表 3-12 段表段号 内存起始地 址 段长0 210 5001 2350 202 100 903 1350 5904 1938 95表 3-13 逻辑地址段号 段内位移0 4301 102 5003 4004 1125 32（分数：5.00）_在一个分页存储管理系统中，地址空间分页(每页 1KB)，物理空间分块，设主存总容量是 256KB，描述主存分配情况的位示图如图 3-23 所示(0 表示未分配，1 表示已分配)，此时作业调度程序选中一个长为5.2KB 的作业投入内存。试问：（分数：15.00）(1).
39、为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容?（分数：5.00）_(2).页式存储管理有无零头存在，若有，会存在什么零头?为该作业分配内存后，会产生零头吗?如果产生，大小为多少?（分数：5.00）_(3).假设一个 64MB 内存容量的计算机，其操作系统采用页式存储管理(页面大小为 4KB)，内存分配采用位示图方式管理，请问位示图将占用多大的内存?（分数：5.00）_96.覆盖技术与虚拟存储技术有何本质不同?交换技术与虚拟存储技术中使用的调入/调出技术有何相同与不同之处?（分数：5.00）_97.假定某操作系统存储器采用页式存储管理，一个进程在联想存储器中
40、的页表见表 3-14，不在联想存储器的页表项见表 3-15。表 3-14 联想存储中的页表页号 页帧号0 f11 f22 f33 f4表 3-15 内存中的页表页号 页帧号4 f55 f66 f77 f88 f99 f10注意：只列出不在联想存储大器中的页表项。假定该进程长度为 320B，每页 32B。现有逻辑地址(八进制)为 101、204、576，如果上述逻辑地址能转换成物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明其原因。（分数：5.00）_考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、 1、2、3、6假定有 4、5、6 三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断?注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。（分数：15.00）(1).LRU(最近最久未使用算法)；（分数：5.00）_
