第四章 存储器管理练习

目录

一. 单选题（共30题，96分）

1. (单选题)分区分配内存管理方式的主要保护措施是( )。(5.0)

2. (单选题)某基于动态分区存储管理的计算机,其主存容量为55 MB(初始为空),采用最佳适应(Best Fit)算法,分配和释放的顺序为: 分配15 MB,分配30MB,释放15 MB,分配8MB,分配6MB此时主存中最大空闲分区的大小是( )。(5.0)

3. (单选题)段页式存储管理中,地址映射表是( )。(5.0)

4. (单选题)在可变分区分配方案中,某一进程完成后,系统回收其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( )。(5.0)

5. (单选题)设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间,采用最佳适应算法,则所得到的分区首址为( )。 正在上传…重新上传取消 (5.0)

6. (单选题)某段表的内容见表3 -3,一逻辑地址为(2,154),它对应的物理地址为( )。 正在上传…重新上传取消 (5.0)

7. (单选题)动态重定位是在作业的( )中进行的。(5.0)

8. (单选题)下面的存储管理方案中,( )方式可以采用静态重定位。(5.0)

9. (单选题)在一页式存储管理系统中,页表内容见表3-4。若页的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址为( )。 正在上传…重新上传取消 (5.0)

10. (单选题)不会产生内部碎片的存储管理是( )。(5.0)

11. (单选题)多进程在主存中彼此互不干扰的环境下运行,操作系统是通过( )来实现的。(5.0)

12. (单选题)分区管理中采用最佳适应分配算法时,把空闲区按( )次序登记在空闲区表中。(5.0)

13. (单选题)首次适应算法的空闲分区是( )。(5.0)

14. (单选题)页式存储管理中,页表的始地址存放在( )中。(5.0)

15. (单选题)对重定位存储管理方式,应( )。(5.0)

16. (单选题)采用段式存储管理时,一个程序如何分段是在( )时决定的。(5.0)

17. (单选题)在页式存储管理中选择页面的大小,需要考虑下列哪些因素( )。 I. 页面大的好处是页表比较小 II. 页面小的好处是可以减少由内碎片引起的内存浪费 III.通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时优先考虑较大的页面。 (5.0)

18. (单选题)某个操作系统对内存的管理采用页式存储管理方法所划分的页面大小( )。(5.0)

19. (单选题)存储管理的目的是( )。(5.0)

20. (单选题)把作业空间中使用的逻辑地址变为内存中物理地址称为( )。(5.0)

21. (单选题)以下存储管理方式中,不适合多道程序设计系统的是( )。(5.0)

22. (单选题)在段式分配中,CPU每次从内存中取一次数据需要( )次访问内存。(5.0)

23. (单选题)在段页式分配中,CPU每次从内存中取一次数据需要( )次访问内存。(5.0)

24. (单选题)( )存储管理方式提供一维地址结构。(5.0)

25. (单选题)操作系统采用分页存储管理方式,要求( )。(5.0)

26. (单选题)一个分段存储管理系统中,地址长度为32位,其中段号8位,则最大段长是( )。 (5.0)

27. (单选题)在分段存储管理方式中,( )。(5.0)

28. (单选题)段页式存储管理集汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( )。(5.0)

29. (单选题)快表在计算机系统中是用于( )。(5.0)

30. (单选题)已知系统为32位物理地址,采用48位逻辑地址,页面大小为4KB,页表项大小为8B。假设系统使用纯页式存储,则要采用( )级页表,页内偏移( )位。 (5.0)

二. 简答题（共1题，4分）

31. (简答题)在分页系统中，其页表存放在内存中。（1）如果对内存的一次存取需要100微秒，则实现一次页面访问至少需要的存取时间是多少？（2）若系统有快表，快表的命中率为80％，当页表项在快表中时，其查询快表的时间为20微秒，问此时的存取时间是多少？

---

一. 单选题（共30题，96分）

1. (单选题)分区分配内存管理方式的主要保护措施是( )。(5.0)

• A. 界地址保护

• B. 程序代码保护

• C. 数据保护

• D. 栈保护

我的答案: A正确答案: A

2. (单选题)某基于动态分区存储管理的计算机,其主存容量为55 MB(初始为空),采用最佳适应(Best Fit)算法,分配和释放的顺序为: 分配15 MB,分配30MB,释放15 MB,分配8MB,分配6MB此时主存中最大空闲分区的大小是( )。(5.0)

• A. 7MB

• B. 9MB

• C. 10MB

• D. 15 MB

我的答案: B正确答案: B

3. (单选题)段页式存储管理中,地址映射表是( )。(5.0)

• A. 每个进程一张段表,两张页表

• B. 每个进程的每个段一张段表,一张页表

• C. 每个进程一张段表,每个段一张页表

• D. 每个进程一张页表,每个段一张段表

我的答案: B正确答案: C

4. (单选题)在可变分区分配方案中,某一进程完成后,系统回收其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( )。(5.0)

• A. 无上邻空闲区也无下邻空闲区

• B. 有上邻空闲区但无下邻空闲区

• C. 有下邻空闲区但无上邻空闲区

• D. 有上邻空闲区也有下邻空闲区

我的答案: D正确答案: D

5. (单选题)设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间,采用最佳适应算法,则所得到的分区首址为( )。 (5.0)

 

• A. 100K

• B. 190K

• C. 330K

• D. 410K

我的答案: C正确答案: C

6. (单选题)某段表的内容见表3 -3,一逻辑地址为(2,154),它对应的物理地址为( )。 (5.0)

 

• A. 120K+2

• B. 480 K+154

• C. 30K+154

• D. 480K+2

我的答案: B正确答案: B

7. (单选题)动态重定位是在作业的( )中进行的。(5.0)

• A. 编译过程

• B. 装入过程

• C. 链接过程

• D. 执行讨程

我的答案: D正确答案: D

8. (单选题)下面的存储管理方案中,( )方式可以采用静态重定位。(5.0)

• A. 固定分区

• B. 可变分区

• C. 页式

• D. 段式

我的答案: A正确答案: A

9. (单选题)在一页式存储管理系统中,页表内容见表3-4。若页的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址为( )。 (5.0)

 

• A. 8192

• B. 4096

• C. 2048

• D. 1024

我的答案: A正确答案: A

解释：按页表内容可知，逻辑地址0对应块号2，页大小为4KB，故转换成的物理地址为2×4K=8K=8192。

10. (单选题)不会产生内部碎片的存储管理是( )。(5.0)

• A. 分页式存储管理

• B. 分段式存储管理

• C. 固定分区存储管理

• D. 段页式存储管理

我的答案: B正确答案: B

解析：不会产生内部碎片的存储管理是：分段式存储管理。 在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。 每个段都从0开始编址，并采用一段连续的地址空间。 整个作业的地址空间由于是分成多个段，因而是二维的。 不会产生内部碎片的存储管理是：分段式存储管理。 分页式存储管理才有内部碎片，分段式存储管理有外部碎片。

11. (单选题)多进程在主存中彼此互不干扰的环境下运行,操作系统是通过( )来实现的。(5.0)

• A. 内存分配

• B. 内存保护

• C. 内存扩充

• D. 地址映射

我的答案: B正确答案: B

12. (单选题)分区管理中采用最佳适应分配算法时,把空闲区按( )次序登记在空闲区表中。(5.0)

• A. 长度递增

• B. 长度递减

• C. 地址递增

• D. 地址递减

我的答案: A正确答案: A

解析：链接：在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲__牛客网 来源：牛客网

最佳适应：每次分配最小的内存，这种方法能使碎片尽量小； 最坏适应：每次分配最大的内存； 首次适应：地址由低到高，找出一个能满足要求的空闲分区给所需要的请求； 循环首次适应：首次适应的变种，分配内存时，从上次找到的空闲区的下一个空闲处开始查找，该算法可以使得内存中空闲区域分布的较均匀。

最佳适应：空闲区按容量递增

最坏适应：空闲区按容量递减

首先适应：空闲区按地址递增

13. (单选题)首次适应算法的空闲分区是( )。(5.0)

• A. 按大小递减顺序连在一起

• B. 按大小递增顺序连在一起

• C. 按地址由小到大排列

• D. 按地址由大到小排列

我的答案: C正确答案: C

14. (单选题)页式存储管理中,页表的始地址存放在( )中。(5.0)

• A. 内存

• B. 存储页表

• C. 快表

• D. 寄存器

我的答案: D正确答案: D

解析：CPU中的一个控制寄存器，叫做页表基址寄存器（pagetablebaseregister,PTBR）

15. (单选题)对重定位存储管理方式,应( )。(5.0)

• A. 在整个系统中设置一个重定位寄存器

• B. 为每道程序设置一个重定位寄存器

• C. 为每道程序设置两个重定位寄存器

• D. 为每道程序和数据都设置一个重定位寄存器

我的答案: A正确答案: A

解析： 为使地址转换不影响到指令的执行速度，必须有硬件地址变换结构的支持，即需在系统中增设一个重定位寄存器，用它来存放程序(数据)在内存中的起始地址。在执行程序或访问数据时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而成，这时将起始地址存入重定位寄存器，之后的地址访问即可通过硬件变换实现。因为系统处理器在同一时刻只能执行一条指令或访问数据，所以为每道程序(数据)设置一个寄存器是没有必要的(同时也不现实，因为寄存器是很昂贵的硬件部件，而且程序的道数是无法预估的)，而只需在切换程序执行时重置寄存器内容即可。

16. (单选题)采用段式存储管理时,一个程序如何分段是在( )时决定的。(5.0)

• A. 分配主存

• B. 用户编程

• C. 装作业

• D. 程序执行

我的答案: B正确答案: B

17. (单选题)在页式存储管理中选择页面的大小,需要考虑下列哪些因素( )。 I. 页面大的好处是页表比较小 II. 页面小的好处是可以减少由内碎片引起的内存浪费 III.通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时优先考虑较大的页面。 (5.0)

• A. I和III

• B. II和III

• C. I和II

• D. I、II和III

我的答案: C正确答案: C

页面大小与磁盘调度的关系不大，磁盘调度与扇区有关。故正确答案为C。

页面大的好处是页表较小；页面小的好处是可以减少由碎片引起的内存浪费；考虑到逻辑地址到物理地址转换的方便性，页面大小通常是2的n次方个字节

18. (单选题)某个操作系统对内存的管理采用页式存储管理方法所划分的页面大小( )。(5.0)

• A. 要根据内存大小而定

• B. 必须相同

• C. 要根据CPU的地址结构

• D. 要依据外存和内存的大小而定

我的答案: B正确答案: B

19. (单选题)存储管理的目的是( )。(5.0)

• A. 方便用户

• B. 提高内存利用率

• C. 方便用户和提高内存利用率

• D. 增加内存实际容量

我的答案: C正确答案: C

20. (单选题)把作业空间中使用的逻辑地址变为内存中物理地址称为( )。(5.0)

• A. 加载

• B. 重定位

• C. 物理化

• D. 逻辑化

我的答案: B正确答案: B

21. (单选题)以下存储管理方式中,不适合多道程序设计系统的是( )。(5.0)

• A. 单用户连续分配

• B. 固定式分区分配

• C. 可变式分区分配

• D. 分页式存储管理方式

我的答案: A正确答案: A

单用户连续分配管理方式只能适用于单用户、单任务的操作系统中，不适合多道程序设计。

22. (单选题)在段式分配中,CPU每次从内存中取一次数据需要( )次访问内存。(5.0)

• A. 1

• B. 3

• C. 2

• D. 4

我的答案: C正确答案: C

23. (单选题)在段页式分配中,CPU每次从内存中取一次数据需要( )次访问内存。(5.0)

• A. 1

• B. 3

• C. 2

• D. 4

我的答案: B正确答案: B

24. (单选题)( )存储管理方式提供一维地址结构。(5.0)

• A. 分段

• B. 分页

• C. 分段和段页式

• D. 以上答案都不正确

我的答案: B正确答案: B

25. (单选题)操作系统采用分页存储管理方式,要求( )。(5.0)

• A. 每个进程拥有一张页表,且进程的页表驻留在内存中

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

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

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

我的答案: B正确答案: A

解析：当使用分析存储管理方式地时候，每个进程都应该存在一张页表，用于保存每个进程逻辑地址。故选A。

26. (单选题)一个分段存储管理系统中,地址长度为32位,其中段号8位,则最大段长是( )。 (5.0)

• A. 字节

   

• B. 字节

   

• C. 字节

   

• D. 字节

   

我的答案: C正确答案: C

27. (单选题)在分段存储管理方式中,( )。(5.0)

• A. 以段为单位,每段是一个连续存储区

• B. 段与段之间必定不连续

• C. 段与段之间必定连续

• D. 每段是等长的

我的答案: A正确答案: A

28. (单选题)段页式存储管理集汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( )。(5.0)

• A. 用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间

• B. 用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间

• C. 用分段方法来分配和管理主存空间,用分页方法来管理辅存空间

• D. 用分段方法来分配和管理辅存空间,用分页方法来管理主存空间

我的答案: B正确答案: B

29. (单选题)快表在计算机系统中是用于( )。(5.0)

• A. 存储文件信息

• B. 与主存交换信息

• C. 地址变换

• D. 存储通道程序

我的答案: C正确答案: C

30. (单选题)已知系统为32位物理地址,采用48位逻辑地址,页面大小为4KB,页表项大小为8B。假设系统使用纯页式存储,则要采用( )级页表,页内偏移( )位。 (5.0)

• A. 3,12

• B. 3,14

• C. 4,12

• D. 4,14

我的答案: C正确答案: C

答案解析：C

首先，页面大小为4KB，故页内偏移需要12位来表示。其次，系统虚拟地址一共48位，所以剩下的48-12=36位可以用来表示虚页号。每一个页面可以容纳的页表项为：4KB/8B=29（也就是可以最多表示到9位长的页号），而虚页号的长度为36位，所以需要的页表级数为：36/9=4级。

[页式存储（已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。） - Joe.Smith - 博客园 (cnblogs.com)](

二、 简答题 (共3题,15分)

二. 简答题（共1题，4分）

31. (简答题)在分页系统中，其页表存放在内存中。（1）如果对内存的一次存取需要100微秒，则实现一次页面访问至少需要的存取时间是多少？（2）若系统有快表，快表的命中率为80％，当页表项在快表中时，其查询快表的时间为20微秒，问此时的存取时间是多少？

• 我的答案：

  (1) 100μs2=200μs(2)20μs+0.8100μs+0.2*200μs=100μs+40μs=140μs

• 正确答案：

  （1）实现一次页面访问至少访问两次内存，需要存取时间为100x2=200us

  （2）100+0.8x20+0.2x（100+20）=140us

最后

以上就是灵巧招牌为你收集整理的第四章 存储器管理练习的全部内容，希望文章能够帮你解决第四章 存储器管理练习所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。