shujuku第4章习题课.doc

第四章 存储器管理第四章 存储器管理1．选择题1．存储保护的工作通常由 实现A．软件 B．硬件 C．文件 D．硬件和软件配合2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要 次访问主存A．1 B．2 C．3 D．43．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 次缺页中断A．7 B．8 C．9 D．104．采用段页式存储管理，在CPU中应设置 寄存器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．在下述存储管理方案中， 管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的A．段页式 B．页式 C．段式 D．可变分区13．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为 分配算法A．最先适应 B．最优适应 C．最坏适应 D．随机适应14．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读 次主存A．1 B．2 C．3 D．415．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。

以下说法中，错误的是 A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B．页式的地址是一维的，段式的地址是二维的 C．分页是操作系统进行的，分段是用户确定的 D．页式采用动态重定位方式，段式采用静态重定位方式 16．主存的地址空间常称为 A．逻辑地址空间 B．程序地址空间C．物理地址空间 D．相对地址空间17．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列A．地址从大到小 B．地址从小到大C．尺寸从大到小 D．尺寸从小到大18．在请求页式存储管理中，当查找的页不在 中时，要产生缺页中断A．外存 B．虚存 C．内存 D．地址空间19．在段页式系统中（无快表），为获得一条指令或数据，必须 访问内存A．1次 B．2次 C．3次 D．4次20．在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生 A．缺页中断 B．溢出中断C．硬件故障中断 D．地址越界中断21．在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是 。

A．固定分区存储管理 B．可变分区存储管理C．页式存储管理 D．请求页式存储管理22．在段式存储管理中， A．以段为单位分配，每一段是一个连续存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的23．页式虚拟存储管理中，当访问的页不在 时，产生缺页中断A．内存 B．外存 C．虚存 D．缓存24．在虚拟存储的实现中，需要页面淘汰的原因是 A．产生缺页中断时内存中没有空闲块 B．内存空间太大C．页面换出、换入太频繁 D．进程要被封锁25．把目标程序中的逻辑地址转换成主存空间的物理地址称为 A．存储分配 B．地址重定位 C．地址保护 D．程序移动26．在操作系统的存储管理中，页式分配（分页）是 A．把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页B．把作业按其所需空间分成若干页C．将内存的空闲空间分成若干页D．随机地将每个作业的地址空间分成大小相同的若干页27．在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是_ A．用户确定的 B．可变的 C．不受限制的 D．固定的28．在以下的存储管理方案中，允许动态扩充主存容量的是 方式。

A．固定分区分配 B．可变分区分配C．页式存储管理 D．请求分页存储管理29．内存分配的最佳适应算法的空闲区表是 A．按大小递减顺序排列 B．按大小递增顺序排列C．按地址由小到大排列 D．按地址由大到小排列30．很好地解决了“零头”（碎片）问题的存储管理方法是 A．页式存储管理 B．段式存储管理C．可变分区存储管理 D．可重定位分区存储管理31．进程在执行中发生了缺页中断，经操作系统处理后，应让其执行 指令A．被中断的前一条 B．被中断的C．被中断的后一条 D．启动时的第一条指令32．虚拟存储管理系统的理论基础是程序的 原理A．局部性 B．全局性 C．动态性 D．虚拟性33．在操作系统中， 是以时间换取空间的技术A．假脱机技术 B．虚拟存储器 C．中断技术 D．通道技术34．操作系统中，具有虚拟存储管理功能的管理方法包括 存储管理 A．动态分区 B．分页式 C．请求分段 D．段页式35．假设某计算机系统的内存大小为2560KB，采用可变分区管理内存，在某一时刻内存的使用情况如下表所示：始址0K200K500K1000K1050K1350K1600K1750K1950K2350K状态已用未用已用未用已用未用已用未用已用未用容量200K300K500K50K300K250K150K200K400K210K此时若进程顺序请求200K、100K和50K的存储空间，系统采用某种内存分配算法为进程依次分配内存，分配后的内存使用情况如下表所示：始址0K400K500K1000K1050K1450K1600K1750K1950K2400K状态已用未用已用未用已用未用已用未用已用未用容量400K100K500K50K400K150K150K200K450K160K则该系统采用的内存分配算法是 适应算法。

A．首次 B．循环首次 C．最佳 D．最坏36．某动态分区分配存储管理系统，系统刚把始址为230K的的一小块内存分配出去后，内存中的空闲分区情况如下表所示：序号分区大小(KB)分区始址(K)18050275250355450490550有一个作业申请50KB内存，系统把第2个空闲区分配给了该作业50KB，则该系统采用的分区分配算法是 适应算法A．首次 B．最佳 C．循环首次 D．最坏37．下列选项中，对分段存储管理叙述正确的是 A．每个段必须是大小相等的 B．每一段必须是连续的存储区 C．每一段不必是连续的存储区 D．段之间的存储区必须是连续的38．分区分配内存管理方式的主要保护措施是__________A．界地址保护 B．程序代码保护 C．数据保护 D．栈保护39．在缺页处理过程中，操作系统执行的操作可能是 Ⅰ．修改页表 Ⅱ．磁盘I/O Ⅲ．分配页框A．仅Ⅰ、Ⅱ B．仅Ⅱ C．仅Ⅲ D．Ⅰ、Ⅱ和Ⅲ40．当系统发生抖动(thrashing)时，可以采取的有效措施是 Ⅰ．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级A．仅Ⅰ B．仅Ⅱ C．仅Ⅲ D．仅Ⅰ、Ⅱ41．在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是________。

A．编辑 B．编译 C．连接 D．装载42．下列关于虚拟存储器的叙述中，正确的是 A．虚拟存储器只能基于连续分配技术 B．虚拟存储器只能基于非连续分配技术C．虚拟存储器容量只受外存容量的限制 D．虚拟存储器容量只受内存容量的限制第四章存储器管理选择题参考答案：1．D2．D3．C4．D5．B6．B7．D8．D9．C10．D11．A12．C13．C14．D15．A16．B17．C18．D19．C20．D21．D22．C23．C24．C25．D26．D27．D28．B29．A30．A31．A32．D33．D34．A35．B36．A37．D38．D39．A40．A41．B42．B43．A44．B45．B46．B47．A48．B49．B50．B51．C52．D53．B54．D55．C56．B57．D58．C59．A60．C61．B62．B63．A64．C65．D66．A67．C68．C2．应用题1．请求分页系统中，设某进程共有9个页，分配给该进程的主存块数为5，进程运行时，实际访问页面的次序是0，1，2，3，4，5，0，2，1，8，5，2，7，6，0，1，2试求：(1) FIFO页面调度算法，列出其页面淘汰次序和缺页中断次数，以及最后留驻主存的页号顺序。

2) LRU页面调度算法，列出其页面淘汰次序和缺页中断次数，以及最后留驻主存的页号顺序3) OPT页面调度算法，列出其页面淘汰次序和缺页中断次数，以及最后留驻主存的页号顺序2．某操作系统采用可变分区分配存储管理方法，用户区大小为512K，始址为0，用空闲分区表管理空闲分区若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：（1）采用首次适应算法，上述分配、释放操作完毕后，空闲分区中有哪些空闲块（给出始址，大小）？（2）采用最佳适应算法，上述分配、释放操作完毕后，空闲分区中有哪些空闲块（给出始址，大小）？3．。