内存的管理习题.docx

1、内存的管理习题内存的管理一、单项选择题12011年计算机联考真题】在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。A编辑 B编译 C链接 D装载2下面关于存储管理的叙述中正确的是（ ）。A存储保护的目的是限制内存的分配B在内存为M，有N个用户的分时系统中，每个用户占用M/N的内存空间C在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D实现虚拟内存管理必须有相应硬件的支持3【2009年计算机联考真题】分区分配内存管理方式的主要保护措施是（ ）。A界地址保护 B程序代码保护C数据保护 D栈保护4【2010年计算机联考真题】某基于动态分区存储管

2、理的计算机，其主存容量为55 MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为: 分配15 MB，分配30MB，释放15 MB，分配8MB，分配6MB此时主存中最大空闲分区的大小是（ ）。A 7MB B9MB C 10MB D 15 MB 5段页式存储管理中，地址映射表是（ ）。A每个进程一张段表，两张页表B每个进程的每个段一张段表，一张页表C每个进程一张段表，每个段一张页表D每个进程一张页表，每个段一张段表6在可变分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。A无上邻空闲区也无下邻空闲区B有

3、上邻空闲区但无下邻空闲区C有下邻空闲区但无上邻空闲区D有上邻空闲区也有下邻空闲区7设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。A100K B190K C330K D410K8某段表的内容见表3 -3，一逻辑地址为（2，154），它对应的物理地址为（ ）。A120K+2 B480 K+154 C30K+154 D480K+29下面的存储管理方案中，（ ）方式可以采用静态重定位。A固定分区 B可变分区C页式 D段式10在可变分区管理中，采用拼接技术的目的是（ ）。A合并空闲区 B合并分配区C增加主存容量 D便于地址转换11不会产生

4、内部碎片的存储管理是（ ）。A分页式存储管理 B分段式存储管理C固定分区式存储管理 D段页式存储管理12分区管理中采用最佳适应分配算法时，把空闲区按（ ）次序登记在空闲区表中。A长度递增 B长度递减 C地址递增 D地址递减13首次适应算法的空闲分区是（ ）。A按大小递减顺序连在一起 B按大小递增顺序连在一起C按地址由小到大排列 D按地址由大到小排列14采用分页或分段管理后，提供给用户的物理地址空间（ ）。A分页支持更大的物理地址空间B分段支持更大的物理地址空间C不能确定 D一样大15分页系统中的页面是为（ ）。A用户所感知的 B操作系统所感知的C编译系统所感知的 D连接装配程序所感知的16页式

5、存储管理中，页表的始地址存放在（ ）中。A内存 B存储页表 C快表 D寄存器17操作系统实现（ ）存储管理的代价最小。A分区 B分页 C分段 D段页式18动态分区又称为可变式分区，它是在系统运行过程中（ ）动态建立的。A在作业装入时 B在作业创建时 C在作业完成时 D在作业未装入时19对外存对换区地管理以（ ）为主要目标。A提高系统吞吐量 B提高存储空间的利用率C降低存储费用 D提高换入换出速度20在页式存储管理中选择页面的大小，需要考虑下列哪些因素（ ）。I页面大的好处是页表比较小II页面小的好处是可以减少由内碎片引起的内存浪费III通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用

6、时优先考虑较大的页面AI和III BII和III CI和II DI、II和III21某个操作系统对内存的管理采用页式存储管理方法所划分的页面大小（ ）。A要根据内存大小而定 B必须相同C要根据CPU的地址结构 D要依据外存和内存的大小而定22引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ ）。A方便操作 B方便编程 C共享和保护 D动态链接和增长23存储管理的目的是（ ）。A方便用户 B提高内存利用率C方便用户和提高内存利用率 D增加内存实际容量24对主存储器的访问，是（ ）。A以块（即页）或段为单位 B以字节或字为单位C随存储器的管理方案不同而

7、异 D以用户的逻辑记录为单位25把作业空间中使用的逻辑地址变为内存中物理地址称为（ ）。A加载 B重定位 C物理化 D逻辑化26以下存储管理方式中，不适合多道程序设计系统的是（ ）。A单用户连续分配 B固定式分区分配C可变式分区分配 D分页式存储管理方式27在分页存储管理中，主存的分配是（ ）。A以页框为单位进行 B以作业的大小分配C以物理段进行分配 D以逻辑记录大小进行分配28在段式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。A 1 B 3 C 2 D 429在段页式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。A 1 B 3 C 2 D 430（ ）存储管理方式提

8、供一维地址结构。A分段 B分页C分段和段页式 D以上答案都不正确31操作系统采用分页存储管理方式，要求（ ）。A每个进程拥有一张页表，且进程的页表驻留在内存中B每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间32【2009年计算机联考真题】一个分段存储管理系统中，地址长度为32位，其中段号8位，则最大段长是（ ）。A28字节 B216字节 C224字节 D232字节33在分段存储管理方式中，（ ）。A以段为单位，每段是一个连续

9、存储区B段与段之间必定不连续C段与段之间必定连续D每段是等长的34下列关于页式存储正确的有（ ）。I在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问2次内存II页式存储管理不会产生内部碎片III页式存储管理当中的页面是为用户所感知的IV页式存储方式可以采用静态重定位AI、II、IV BI、IV C只有I D全都正确35【2010年计算机联考真题】某计算机采用二级页表的分页存储管理方式，按字节编编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。A64 B128 C256

10、 D512二综合应用题1动态分区和固定分区分配方式相比，是否解决了碎片问题?2在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是:l0KB、 4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列顺序的段请求:12KB、10KB、15KB、18KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。3 【2010年计算机联考真题】设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fram

11、e），见表3 -5。在时刻260前的该进程访问情况见表3 -5（访问位即使用位）。当该进程执行到时刻260时，要访问逻辑地址为17 CAH的数据。请回答下列问题:1）该逻辑地址对应的页号是多少?2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如图3 - 20所示。6图3 -21所示分别给出了页式或段式两种地址变换示意（假定段式变换对每一段不进行段长越界检查，即段表中无段长信息）。1）指出这两种变换各属于何种存储管理

12、？2） 计算出这两种变换所对应的物理地址。7 在一个段式存储管理系统中，其段表见表3-7。试求表3 -8中的逻辑地址所对应的物理地址。8页式存储管理，允许用户编程空间为32个页面（每页1KB），主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见表3 -9。如果分别遇有以下三个逻辑地址:0AC5H、1AC5H、3AC5H处的操作，试计算并说明存储管理系统将如何处理。9在某页式管理系统中，假定主存为64KB，分成16块，块号为0，1，2，、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9，0，1，14块。1）该进程的总长度是多大?2）写出该进程每一页在主存中的起始

13、地址。3）若给出逻辑地址（0，0），（1，72），（2，1023），（3，99），请计算出相应的内存地址（括号内的第一个数为十进制页号，第二个数为十进制页内地址）。10某页式存储管理系统中，现有P1、P2和P3共3个进程同驻内存。其中，P2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024KB，主存容量为l 0KB。1）写出P2的页表；2）当P2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令。MOV 2100，3100计算MOV指令中的两个操作数的物理地址。第二部分一、单项选择题1请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不

14、变，则在程序顺序执行时缺页中断次数会（ ）。A增加 B减少 C不变 D可能增加也可能减少2进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。A被中断的前一条 B被中断的那一条C被中断的后一条 D启动时的第一条3在缺页处理过程中，操作系统执行的操作可能是（ ）。I修改页表 II 磁盘I/O III分配页框A仅I、II B仅II C仅III DI、II和III4虚拟存储技术是（ ）。A补充内存物理空间的技术 B补充相对地址空间的技术C补充外存空间的技术 D扩充输入输出缓冲区的技术5以下不属于虚拟内存特征的是（ ）。A一次性 B多次性 C对换性 D离散性6为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ）。A该程序不应含有过多的I/O操作B该程序的大小不应超过实际的内存容量C该程序应具有较好的局