内存的管理习题.docx

内存的管理习题.docx

《内存的管理习题.docx》由会员分享，可在线阅读，更多相关《内存的管理习题.docx（11页珍藏版）》请在冰豆网上搜索。

内存的管理习题

内存的管理

一、单项选择题

1．2011年计算机联考真题】在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。

A．编辑B．编译C．链接D．装载

2．下面关于存储管理的叙述中正确的是（）。

A．存储保护的目的是限制内存的分配

B．在内存为M，有N个用户的分时系统中，每个用户占用M/N的内存空间

C．在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间

D．实现虚拟内存管理必须有相应硬件的支持

3．【2009年计算机联考真题】分区分配内存管理方式的主要保护措施是（）。

A．界地址保护B．程序代码保护

C．数据保护D．栈保护

4．【2010年计算机联考真题】某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为:

分配15MB，分配30MB，释放15MB，分配8MB，分配6MB此时主存中最大空闲分区的大小是（）。

A．7MBB．9MBC．10MBD．15MB

5．段页式存储管理中，地址映射表是（）。

A．每个进程一张段表，两张页表

B．每个进程的每个段一张段表，一张页表

C．每个进程一张段表，每个段一张页表

D．每个进程一张页表，每个段一张段表

6．在可变分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。

A．无上邻空闲区也无下邻空闲区

B．有上邻空闲区但无下邻空闲区

C．有下邻空闲区但无上邻空闲区

D．有上邻空闲区也有下邻空闲区

7．设内存的分配情况如图3-19所示。

若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（）。

A．100KB．190KC．330KD．410K

8．某段表的内容见表3-3，一逻辑地址为（2，154），它对应的物理地址为（）。

A．120K+2B．480K+154C．30K+154D．480K+2

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．分页支持更大的物理地址空间

B．分段支持更大的物理地址空间

C．不能确定D．一样大

15．分页系统中的页面是为（）。

A．用户所感知的B．操作系统所感知的

C．编译系统所感知的D．连接装配程序所感知的

16．页式存储管理中，页表的始地址存放在（）中。

A．内存B．存储页表C．快表D．寄存器

17．操作系统实现（）存储管理的代价最小。

A．分区B．分页C．分段D．段页式

18．动态分区又称为可变式分区，它是在系统运行过程中（）动态建立的。

A．在作业装入时B．在作业创建时

C．在作业完成时D．在作业未装入时

19．对外存对换区地管理以（）为主要目标。

A．提高系统吞吐量B．提高存储空间的利用率

C．降低存储费用D．提高换入．换出速度

20．在页式存储管理中选择页面的大小，需要考虑下列哪些因素（）。

I．页面大的好处是页表比较小

II．页面小的好处是可以减少由内碎片引起的内存浪费

III．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面

A．I和IIIB．II和IIIC．I和IID．I、II和III

21．某个操作系统对内存的管理采用页式存储管理方法所划分的页面大小（）。

A．要根据内存大小而定B．必须相同

C．要根据CPU的地址结构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．在段式分配中，CPU每次从内存中取一次数据需要（）次访问内存。

A．1B．3C．2D．4

29．在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。

A．1B．3C．2D．4

30．（）存储管理方式提供一维地址结构。

A．分段B．分页

C．分段和段页式D．以上答案都不正确

31．操作系统采用分页存储管理方式，要求（）。

A．每个进程拥有一张页表，且进程的页表驻留在内存中

B．每个进程拥有一张页表，但只有执行进程的页表驻留在内存中

C．所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中

D．所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间

32．【2009年计算机联考真题】一个分段存储管理系统中，地址长度为32位，其中段号8位，则最大段长是（）。

A．28字节B．216字节C．224字节D．232字节

33．在分段存储管理方式中，（）。

A．以段为单位，每段是一个连续存储区

B．段与段之间必定不连续

C．段与段之间必定连续

D．每段是等长的

34．下列关于页式存储正确的有（）。

I．在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问2次内存

II．页式存储管理不会产生内部碎片

III．页式存储管理当中的页面是为用户所感知的

IV．页式存储方式可以采用静态重定位

A．I、II、IVB．I、IVC．只有ID．全都正确

35．【2010年计算机联考真题】某计算机采用二级页表的分页存储管理方式，按字节编编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为

逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。

A．64B．128C．256D．512

二．综合应用题

1．动态分区和固定分区分配方式相比，是否解决了碎片问题?

2．在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是:

l0KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。

对于下列顺序的段请求:

12KB、10KB、15KB、18KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。

3．【2010年计算机联考真题】设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。

若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（PageFrame），见表3-5。

在时刻260前的该进程访问情况见表3-5（访问位即使用位）。

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。

请回答下列问题:

1）该逻辑地址对应的页号是多少?

2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少?

要求给出计算过程。

若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少?

要求给出计算过程。

设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如图3-20所示。

6．图3-21所示分别给出了页式或段式两种地址变换示意（假定段式变换对每一段不进行段长越界检查，即段表中无段长信息）。

1）指出这两种变换各属于何种存储管理？

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）写出该进程每一页在主存中的起始地址。

3）若给出逻辑地址（0，0），（1，72），（2，1023），（3，99），请计算出相应的内存地址（括号内的第一个数为十进制页号，第二个数为十进制页内地址）。

10．某页式存储管理系统中，现有P1、P2和P3共3个进程同驻内存。

其中，P2有4个页面，被分别装入到主存的第3、4、6、8块中。

假定页面和存储块的大小均为1024KB，主存容量为l0KB。

1）写出P2的页表；

2）当P2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令。

MOV2100，3100

计算MOV指令中的两个操作数的物理地址。

第二部分

一、单项选择题

1．请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会（）。

A．增加B．减少

C．不变D．可能增加也可能减少

2．进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

A．被中断的前一条B．被中断的那一条

C．被中断的后一条D．启动时的第一条

3．在缺页处理过程中，操作系统执行的操作可能是（）。

I．修改页表II．磁盘I/OIII．分配页框

A．仅I、IIB．仅IIC．仅IIID．I、II和III

4．虚拟存储技术是（）。

A．补充内存物理空间的技术B．补充相对地址空间的技术

C．补充外存空间的技术D．扩充输入输出缓冲区的技术

5．以下不属于虚拟内存特征的是（）。

A一次性B．多次性C．对换性D．离散性

6．为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。

A．该程序不应含有过多的I/O操作

B．该程序的大小不应超过实际的内存容量

C．该程序应具有较好的局部性

D．该程序的指令相关性不应过多

7．（）是请求分页存储管理方式和基本分页存储管理方式的区别。

A．地址重定向B．不必将作业全部装入内存

C．采用快表技术D．不必将作业装入连续区域

8．设主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有32位，那么虚拟存储器的最大容量是（）。

A．1MBB．401MBC．1MB+MBD．232MB

9．虚拟存储器的最大容量（），，

A．为内外存容量之和B．由计算机的地址结构决定

C．是任意的D．由作业的地址空间决定

10．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列:

18178272183821317137

假定内存容量为4个页面，开始时是空的，则页面失效次数是（）。

A．4B．5C．6D．7

11．虚拟存储管理系统的基础是程序的（）理论。

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．快表在计算机系统中是用于（）。

A．存储文件信息B．与主存交换信息

C．地址变换D．存储通道程序

17．在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（）。

A．决定淘汰页→页面调出→缺页中断→页面调入

B．决定淘汰页→页面调入→缺页中断→页面调出

C．缺页中断→决定淘汰页→页面调出→页面调入

D．缺页中断→决定淘汰页→页面调入→页面调出

18．已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B。

假设系统使用纯页式存储，则要采用（）级页表，页内偏移（）位。

A．3，12B．3，14

C．4，12D．4，14

19．下列说法正确的有（）。

I．先进先出（FIFO）页面置换算法会产生Belady现象

II．最近最少使用（LRU）页面置换算法会产生Belady现象

III．在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象

IV．在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象

A．I、IIIB．I、IVC．II、IIID．II、IV

20．测得某个采用按需调页策略的计算机系统部分状态数据为:

CPU利用率20%，用于交换空间的磁盘利用率97.7%，其他设备的利用率5%。

由此判断系统出现异常，这种情况下（）能提高系统性能。

A．安装一个更快的硬盘B．通过扩大硬盘容量增加交换空间

C．增加运行进程数D．加内存条来增加物理空间容量

二．综合应用题

1．考虑下面的访问串:

1．2．3．4．2．1．5．6．2．1．2．3．7．6．3．2．1．2．3．6

假定分配的物理块有4．5．6三种情况，应用下面的页面替换算法，计算各会出现多少次缺页中断?

注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。

1）LRU（最近最久未使用算法）；

2）FIFO（先进先出算法）；

3）OPTIMAL（最佳算法）。

2、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较结果。

1）最佳置换算法；

2）先进先出置换算法；

3）最近最久未使用算法。

3．一进程已分配到4个页帧，见表3-17（编号为十进制，从0开始）。

当进程访问第4页时，产生缺页中断，请分别用FIFO（先进先出）、LRU（最近最少使用）、NRU（最近不用）算法，决定缺页中断服务程序选择换出的页面。

4．某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1K字，每页16K字，主存储器容量64M字。

1）计算虚拟存储器的容量；

2）分析逻辑地址和物理地址的格式；

3）计算出段表和段内页表的长度。

第三部分：

课后简答题

1．为何引入动态重定位？

如何实现？

2．分页存储管理中，页表的作用是什么？

分段存储管理中，段表的作用是什么？

3．分页和分段存储管理中，地址的结构是？

逻辑地址如何转换成物理地址？

4．程序局部性原理是什么？

5．程序的装入方式有几种？

分别是什么？

6．程序的链接方式有几种？

分别是什么？

7．虚拟存储器的特征是什么？

8．分段保护的方法有哪些？

如何实现分段共享？