存储器管理--习题

1. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为::重定位::
2. 静态重定位的时机是::程序装入时::
3. 能够装入内存任何位置的代码程序必须是::可动态绑定的::
4. 在内存分配的“最佳适应法”中，空闲块是按::块的大小从小到大排序::
5. 在分区存储管理，下面的“::首次适应法::”最有可能使得高地址空间变成为大的空闲区
6. 在可变分区存储管理中的紧缩技术可以::集中空闲区::
7. 在固定分区分配，每个分区大小是::可以不同但预先固定::
8. 由连续分配方式发展为分页存储管理方式的主要动力是::提高存在内存利用率::
9. 在页式存储管理器中，当CPU形成一个有效地址时，要查页表，这一工作由::硬件::实现的
10. 在页式存储管理器中，块内位移量等于页内位移量是因为::页和块的大小相等::
11. 一个系统的页面大小为1kb，每个页表项4个字节，则采用单极页表时一个进程最大为::256kb::
12. 假如没有TLB介入，一个两级32位分页结构的地址转换机制，访问内存中的一个字节数据需要访问内存::3::次
13. 要保证一个进程在主存中被改变存放位置后仍然正确执行，则对主存空间采用::动态重定位::
14. 分页存储管理中的页表由::操作系统::建立
15. 采用动态重定位方式装入的作业，其地址变换工作是在::每执行一条指令时::
16. 以下有关可分变区管理中采用的主存分配算法说法正确的是::可变分区管理常采用的主存分配算包括首次适应法、最佳适应和最坏适应等算法；首次适应算法实现简单，但碎片过多使主存空间利用率低；最差适应算法总是挑选最大空闲区用于分割，使得剩下的分区仍可使用::
17. 在存储管理中，采用覆盖和交换技术的目的是::节省主存空间::
18. 操作系统采用基本分页存储管理格式，要求在::每个进程拥有一张页表，且进程的页表驻留在内存中::
19. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时空闲区数不变，且空闲区起始地址不变的情况是有::上邻空闲区但无下邻空闲区::
20. 一台计算机为每个进程提供65536字节的地址空间，这个地址空间被划分为4096字节的页面，一个特定的程序有32768字节的正文，16386字节的数据和15870字节的堆栈。这个程序::不能::装入这个地址空间。一个页面不能同时包含两个不同时间段的成分
21. 一台计算机的进程在其地址空间有1024个页面，页表保存在内存中。从页表中读取一个字的开销是5n。为了减小这一开销，该计算机使用了TLB，它有32个（虚拟页面，物理页框）对，能在1ns内完成查找。请问把平均开销降到2ns需要的命中率为::80%::
22. 一个32位地址的计算机使用两级页表虚拟地址被分成9位的顶级页表域、11位的二级页表域和一个偏移量，页面大小是::4kb::
23. 一个32位地址的计算机使用两级页表虚拟地址被分成9位的顶级页表域、11位的二级页表域和一个偏移量，在地址空间中一共有::2的20次方::个页面
24. 一个16位地址的分页系统中，页面大小为1kb。逻辑地址为0x35F7在第::13::个页面
25. 把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出外存上的备份区，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需的程序或数据，调入内存。这种技术是::交换::
26. 现有一个作业，在段式存储管理系统中已为主存分配建立了如表所示的段表：段号 段 长 ，主存起始地址0 680 1760 1 160 1000 2 200 1560 3 890 2800逻辑地址【1，160】的物理地址是::无效地址::
27. 动态重定位过程依赖于::可重定位装入程序，重定位寄存器，地址变换机构::
28. 在分页系统中对于大进程的页表解决方法有::层次页表，哈希页表，反向页表::
29. 单个分区的存储区管理可采用下列技术增大存储空间的容量的是::覆盖，对换::
30. 通常用动态重定位装入作业的存储管理方式是::可变分区存储管理，页式存储管理，段式存储管理::
31. 存在内碎片的存储管理的方式有::单一连续分配，固定分区分配，页式存储管理，段页式存储管理::
32. 存在外碎片的存储管理方式有::可变分区分配，段式存储管理::
33. CPU能够直接访问的存储器有::内存，寄存器，Cache::
34. 操作系统内存管理的主要功能包括::内存分配，内存回收，地址转换，存储保护::
35. 离散内存分配技术包括::分页、分段、段页式::
36. 可以实现内存共享的存储管理机制有::分页、分段、段页式::
37. 段表的每个表项包含::段限长limit、段基址base::
38. 内存管理的目的是::提高内存利用率、进行存储保护、提高内存数据访问的速度::
39. 程序必须装入内存才能被执行  √
40. 紧缩必须得到动态重定位的支持才能采用  √
41. 分页内存管理方案允许进程每个页内的物理地址不连续  ×
42. 物理内存分成大小固定的页  ×
43. 页表的作用仅仅是实现逻辑地址到物理地址的映射  ×
44. 用户程序中使用的从零地址开始的编号是逻辑地址  √
45. 段页式存储管理存在外碎片  ×
46. 实现进程间数据共享最方便的存储管理技术是分页   ×
47. 动态重定位技术依赖于重定位寄存器  √
48. 可变分区管理主存时，可以采用紧缩技术把分散的主存空闲区集中起来  √
49. 在页式存储管理中，引入快表可以减少每一次的内存访问时间  ×
50. 内存中的地址是绝对地址  √
51. 反向页表适用于进程较多的系统  √
52. 请解释什么是重定位?为什么要重定位？
①将用户程序的相对地址(逻辑地址)转换为绝对地址(物理地址)的过程，称为重定位。②由于在多道程序环境下，多个目标模块的起始地址通常是0,程序中的其他地址都是相对于0这一起始地址而言的。采用重定位，可根据内存的当前地址使用情况，将装人模块装入内存的适当位置，并确定装人的物理地址，以保证程序运行时存取指令或数据地址的正确。