内存的管理习题.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．该程序应具有较好的局