第三章习题ppt课件VIP

1 把逻辑地址转变为内存的物理地址的过程称作 A 编译B 连接C 运行D 重定位2 分页存储管理的目的为 A 解决碎片问题B 便于多个进程共享内存C 回收空白区方便D 摆脱用户干预3 在页式存储管理方案中 采用 实现地址转换 A 页表B 段表C 段表和页表D 空闲区表4 存储管理方案中 存储管理可采用交换技术 A 单一连续区B 可变分区C 段式D 请求分页5 下面 不是可变分区的分配算法 A 最佳适应算法B 最坏适应算法C 首次适应算D 自适应算法 6 为了使用比实际内存更大的内存空间 操作系统使用的技术称为 A 虚拟存储器技术B 磁盘管理技术C 移动技术D 撤消技术7 实现虚拟存储器的关键技术是 A 分配技术B 分页技术C 交换技术D 存储技术8 以下存储管理技术中 支持虚拟存储器的是 A 动态分区法B 可重定位分区法C 请求分页技术D 对换技术9 下列 存储管理方式能使存储碎片尽可能少 而且有利于实现作业的共享 A 固定分区B 可变分区C 分页管理D 段页式管理 10 操作系统中采用缓冲技术的目的是为了增强系统 的能力 A 串行操作B 控制操作C 重执操作D 并行操作 1 分页存储管理分配主存空间是按 为单位的 其大小是 的 2 分页将逻辑地址划分为 和 两部分 3 重定位是将 转换为 可分为 和动态重定位 4 分区存储管理中的放置策略有 首次适应法 5 把逻辑地址转变为内存的 的过程称为重定位 1 页式虚拟存储管理中 地址交换是在作业装入的时候完成的 2 内存动态分区分配算法中的最佳适应算法要求空闲分区按地址递增的次序排列 3 存储保护的目的是限制内存的分配 4 在虚存系统中 只要磁盘空间无限大 作业就能拥有任意大的编址空间 1 简述分页存储管理的实现原理 2 什么是LRU算法 请简述该算法实现思想 3 写出三种常用的淘汰算法4 何谓抖动 它对系统有何影响 5 简述虚拟分页存储管理的实现原理 1 在A中 要求空闲分区按空闲区地址递增顺序链接成空闲分区链 在 C 中是按空闲区大小递增顺序形成空闲分区链 在B中 是按空闲区大小递减的顺序形成空闲分区链 A 首次适应算法 B 最坏适应算法 C 最佳适应算法 D 循环首次适应算法 2 在请求调页中可采用多种置换算法 其中LRU是置换算法 A 最佳B 最近最久未用C 最近未用D 最少使用3 在动态分区分配方案中 某一作业完成后 系统收回其主存空间 并与相邻空闲区合并 为此需修改空闲区表 造成空闲区数减1的情况是 A 无上邻空闲区 也无下邻空闲区B 有上邻空闲区 但无下邻空闲区C 有下邻空闲区 但无上邻空闲区D 有上邻空闲区 也有下邻空闲区 4 静态重定位是在作业的B中进行的 动态重定位是在作业的D中进行的 A 编译过程 B 装入过程 C 修改过程 D 执行过程 5 请求分页存储管理中 若把页面尺寸增加一倍 在程序顺序执行时 则一般缺页中断次数会 A 增加B 减少C 不变D 可能增加也可能减少6 存储管理支持多道程序设计 算法简单 但存储碎片多 A 段式B 页式C 固定分区D 段页式 7 虚拟存储技术是 A 补充内存物理空间的技术B 补充相对地址空间的技术C 扩充外存空间的技术D 扩充输入输出缓冲区的技术8 存储管理的目的是 A 方便用户B 提高内存利用率C 方便用户和提高内存利用率D 增加内存实际容量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 在请求分页系统中 LRU算法是指 A 最早进入内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰D 以后再也不用的也先淘汰18 虚拟内存的容量只受 的限制 A 物理内存的大小B 磁盘空间的大小C 数据存放的实际地址D 计算机地址位数 19 是指将作业不需要或暂时不需要的部分移到外存 让出内存空间以调入其他所需数据 A 覆盖技术B 交换技术C 虚拟技术D 物理扩充20 外存 如磁盘 上存放的程序和数据 A 可由CPU直接访问B 必须在CPU访问之前移入内存C 是必须由文件系统管理的D 必须由进程调度程序管理21 分区管理要求对每一个作业都分配 的内存单元 A 地址连续B 若干地址不连续C 若干连续的帧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 撤消技术 1 某虚拟存储器的用户编程空间共32个页面 每页为1KB 内存为16KB 假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下 则逻辑地址0A5C H 所对应的物理地址是什么 要求 写出主要计算过程 2 某采用页式存储管理的系统 接收了一个共7页的作业 作业执行时依次访问的页为 1 2 3 4 2 1 5 6 2 1 2 3 7 当内存块数量为4时 请分别用先进先出 FIFO 调度算法和最近最少使用 LRU 调度算法 计算作业执行过程中会产生多少次缺页中断 写出依次产生缺页中断后应淘汰的页 所有内存开始时都是空的 凡第一次用到的页面都产生一次缺页中断 要求写出计算过程 3 考虑下述页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6当内存块数量分别为3时 试问LRU FIFO OPT这三种置换算法的缺页次数各是多少 注意 所有内存块最初都是空的 凡第一次用到的页面都产生一次缺页 4 考虑下述页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6当内存块数量分别为5时 试问LRU FIFO OPT这三种置换算法的缺页次数各是多少 注意 所有内存块最初都是空的 凡第一次用到的页面都产生一次缺页 5 在一个多道程序设计系统中 不采用移动技术的可变分区方式管理内存 设用户