存储器管理-无答案.doc

存储器管理 一、填空题 1．常用的内存管理方法有 ① 、 ② 、 ③ 、 ④ 、 ⑤ 。 2．作业的地址空间指的是 ① ，地址空间中的地址称为 ② 。内存地址的集合为 ③ ，它的地址称为 ④ 。 3．在存储器的管理中，常用 的方式来摆脱主存容量的限制。 4．虚拟存储器的容量是由计算机系统的 ① 和 ② 确定的。 5．分区式分配可分为 ① 和 ② 。 6．固定分区，一般采用 ① 重定位法；可变分区，一般采用 ② 重定位法。 7．可变分区的主存分配算法有 ① 、 ② 和 ③ 。 8．实现虚拟存储技术，需要有一定的物质基础，其一是 ① ，其二是 ② ，其三是 ③ 9．对换技术也是一种在多道环境下用于 的方法之一。 10．在分区式的管理中，各用户进程和作业所要求的内存容量要受到 的限制，可以使用覆盖和交换技术来扩充内存。 11．在页式存储管理中，内存的物理地址空间被划分成大小相等的 ① ，进程的虚拟地址空间被划分成相应的若干 ② 。 12．页式管理中，页式虚地址与内存物理地址的映射是由 ① 和 ② 完成的。 13．在页式管理中，页表一般驻留在 ① 的某个固定区域，取一个数据或指令至少要访问 ② 次内存。 14．请求页式管理是一种 ① 页式管理，它的 ② 与静态页式管理相同，也是通过查找 ③ 来完成的，但是静态页式管理要求作业或进程在 ④ 全部装入 ⑤ 。 15．页式虚拟存储管理中，页表中“标志位”的作用是 ，一般系统的页表中还设置有“改变位”，其作用是判断某页是否在内存中被改变。 16．在请求页式管理中，当硬件地址变换机构发现所需的页不在 ① 时，产生② 中断信号，由 ③ 作出相应的处理。 17．置换（淘汰）算法是当系统发生缺页时，在内存中没有 ① 时被调用的，它的目的是选出一个被 ② 的页面。如果内存中有足够的 ③ 存放所调入的页，则不必使用 ④ 。 18．在页式管理中，“主存分配表”的作用是 ① ，它是整个系统 ② 。“主存分配表”可采用 ③ 方法。 19．在段式管理中，分配内存是以 ① 为单位，每段分配一个 ② 区。由于各段长度 ③ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 ④ 。 20．在段式管理中，每个段是一个有意义的 ① ，所以段的 ② 和 ③ 更有意义，同时也容易实现。 21．在段页式管理中，内存空间分配最小单位是 ① 。内存可用区划分成若干个② ，且每个段所拥有的程序和数据在内存中可以不相临。 22．重定位技术分为 ① 重定位和 ② 重定位，两者最显著的区别是 ③ 不同。 23．进程对主存的访问往往具有局部性，即 ① 局部性和 ② 局部性。 24．虚拟存储系统中每个作业的“最大地址空间”要受到 ① 和 ② 的限制。 二、单项选择题 1．采用可重入程序是通过使用 的方法来改善响应时间的。 （A）减少用户数目 （B）改变时间片长短 （C）加快对换速度 （D）减少对换信息量 2．分页系统的页面是为 所感知的，对 是透明的。 （A）用户/操作系统 （B）操作系统/用户 （C）编译系统/操作系统 （D）连接装配程序/编译系统 3．虚拟存储器是 。 （A）可提高计算机运算速度的设备 （B）容量扩大了的主存实际空间 （C）通过SPOOLING技术实现的 （D）可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 4．在请求分页系统中，LRU算法是指 。 （A）最早进入内存的页先淘汰 （B）近期最长时间以来没被访问的页先淘汰 （C）近期被访问次数最少的页先淘汰 （D）以后再也不用的页先淘汰 5．在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LUR算法。设分配给该程序的存储块数