shujuku习题课.doc

第四章 存储器管理第四章 存储器管理1选择题1存储保护的工作通常由 实现。A软件B硬件C文件D硬件和软件配合2段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要 次访问主存。A1B2C3D43在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 次缺页中断。A7B8C9D104采用段页式存储管理，在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页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读 次主存。A1B2C3D415段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，错误的是 。A页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B页式的地址是一维的，段式的地址是二维的 C分页是操作系统进行的，分段是用户确定的 D页式采用动态重定位方式，段式采用静态重定位方式 16主存的地址空间常称为 。A逻辑地址空间B程序地址空间C物理地址空间D相对地址空间17在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。A地址从大到小B地址从小到大C尺寸从大到小D尺寸从小到大18在请求页式存储管理中，当查找的页不在 中时，要产生缺页中断。A外存B虚存C内存D地址空间19在段页式系统中（无快表），为获得一条指令或数据，必须 访问内存。A1次B2次C3次D4次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虚拟存储器容量只受内存容量的限制第四章存储器管理选择题参考答案：1D2D3C4D5B6B7D8D9C10D11A12C13C14D15A16B17C18D19C20D21D22C23C24C25D26D27D28B29A30A31A32D33D34A35B36A37D38D39A40A41B42B43A44B45B46B47A48B49B50B51C52D53B54D55C56B57D58C59A60C61B62B63A64C65D66A67C68C2应用题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考虑一个大小为460字的程序的下述内存访问序列：10 19 154 170 54 334 185 245 247 456 458 378（1）假定页面大小为100字，试给出页访问串；（2）假定内存中有200个字可供程序使用若采用FIFO算法，那么有关该访问串的缺页中断次数是多少?若使用LRU算法，则有关该访问串的缺页中断次数是多少?4某系统对主存采用页式管理，供用户使用的内存区域共640K字节，被分成160块，块号为0，1，159。现有一作业的地址空间共占4页，其页号为0, 1, 2, 3，被分配到主存的第2，4，1，5块中。请回答： (1)作业每一页的长度为多少字节？ (2)写出该作业被装入主存时，其对应的页表。 (3)把该作业的每一页在主存中的起始地址(用16进制表示)填在下表中：页号起始地址01235在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下表。画出页式存储管理系统地址转换示意图，求出逻辑地址4688所对应的物理地址。页 表页 号内存块号021426396有一矩阵int a100100;该矩阵按先行后列次序存储。在一个页式虚拟存储系统中，采用LRU页面淘汰算法，设给该进程分配3个内存块(也称页框)，每页可以存放200个整数。其中第1个页框存放程序，且假定程序已经在内存。程序A：for (i=0;i100;i+)for (j=0;j100;j+) aij=0;程序B：for (j=0;j100;j+) for (i=0;i100;i+) aij=0;分别就程序A和程序B的执行过程计算缺页次数。段表01230段页表0517281段页表0316292段页表010142158位 4位 12位SPW逻辑地址结构7某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业中逻辑地址135468对应的物理地址（用十进制表示）。8一个32位地址的计算机系统使用二级页表，虚地址分为10位顶级页表，10位二级页表，其余是页内偏移。试问：(1) 页面长度是多少？(2) 虚拟地址空间有多少个页面？9某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache，访问它需要10ns；如果在内存单不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要5ms将其装入内存，再用60ns将其装入cache，然后才能访问。假设cache命中率是0.9，内存命中率为0.8(钱注：指cache未命中时，即余下的10%中内存的命中率为80%)，则数据平均访问时间是多少(ns)？10如果一条指令执行时间是1ms，发生一次缺页需要的处理时间为Xms，若缺页率为平均每Y条指令发生一次，则指令平均执行时间W是多少？11一个分页存储器的页表存放在内存。（1）若内存的存取周期为60ns，则CPU从内存取一条指令（或一个操作数）需要多少时间？（2）若使用快表(存取周期为10ns)且快表的命中率为75%，则内存的平均存取周期为多少？12假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从0开始计数的，并且所有的地址都是存储器字节地址。页的大小为1024个字节。I. 正确地描述C