存储器管理练习二答案PPT课件.ppt

一 单项选择题1 主存储器中 存储单元通常使用的编址单位是A 字B 字节C 块D 二进制位答案 B2 处理器中设置有上限寄存器和下限寄存器的存储管理是A 单用户连续B 固定分区C 可变分区D 页式虚拟答案 B3 关于虚拟存储器技术的概念 不正确的是 采用该技术时A 允许用户的逻辑地址空间大于主存的绝对地址空间B 用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C 比较适用于大型作业的运行D 比较适用于多个小型作业的运行答案 D 存储器管理练习题二 4 某一主存储器容量为1M的计算机 分割成4K的等长块 现有一个2 5M的作业在其上运行 试问该作业占用的虚拟页面数是A 250个B 512个C 625个D 1024个答案 6405 采用二级页表的分页式存储器中 如二级页表都已在主存 则每存取一条指令或一个数 需要访问主存A 1次B 2次C 3次D 4次答案 C6 下列关于存储管理的说法中 不正确的是A 页式存储管理方式能实现虚拟存储B 作业的大小可由该作业的页表长度体现C 页式存储管理中不存在 碎片 D 单用户连续和固定分区存储管理都可不需要硬件地址转换机构答案 C 7 页式存储管理中 作业的大小体现在A页号大小B块号大小C页表长度D页内地址答案 C8 可变分区存储管理中 不需要对空闲区进行排序的主存分配算法是A最先适应B最优适应C最坏适应D最小碎片答案 A9 处理器中设置有基址寄存器和限长寄存器的存储管理是A 单用户连续B 固定分区C 可变分区D 页式虚拟答案 C10 采用可变分区管理主存时 某作业的释放不仅不会在空闲区表中增加项 反而减少一项 则说明该作业A 有上邻空闲区B 有下邻空闲区C 既有上邻空闲区 又有下邻空闲区D 既无上邻空闲区 又无下邻空闲区答案 C 11 就你对 碎片 的理解 可变分区分配算法中最容易生成碎片的是A 最先适应B 最优适应C 最坏适应D 随机适应答案 B12 基址寄存器和界限寄存器是属于 A 指令寄存器B 通用寄存器C 控制寄存器D 时钟寄存器答案 C13 存储管理实际管理的是 A 辅助存储器B 全部主存储器C 主存储器中的用户区D 主存储器中的系统区答案 C14 页式存储管理中 若不使用快表 则采用二级页表时 每访问一个操作数要访问主存 A 1次B 2次C 3次D 4次答案 C 15 存储介质上可连续存储信息的一个区域称为 块 下列关于 块 的错误概念是 A 块是主存储器与存储设备进行信息交换的逻辑单位B 每次交换总是交换一块或整数块信息C 存储设备的类型是决定块的大小的因素之一D 信息传输的效率是决定块的大小的因素之一答案 A16 下列存储设备中 存取速度最快的是 A RAMB 硬盘C 光盘D U盘答案 A17 对页式管理中页表的描述 正确的是 A 页表主要指出主存中块号与磁盘中块号的对应关系B 每个作业的页表长度是固定的 由操作系统指定C 每个作业的页表长度是不同的 由作业所占页的多少而定D 每个作业的页表长度是不同的 由用户事先指定答案 C 18 存储管理实际上是管理 A 主存中的操作系统部分B 主存中的用户区域C 整个主存储器D 主存和辅存答案 B二 多项选择题1 作业在执行过程中一定不会被改变存放区域的存储管理方式是A 单用户连续B 固定分区C 可变分区D 页式E 页式虚拟答案 AB2 在多道程序设计的系统中 多个程序可以同时A 装入主存储器B 占用处理器C 分别使用不同的设备D 各自按预定速度独立执行E 缩短占用CPU的时间答案 ABC 3 一兆 1M 主存容量可表示成A 1000KB 1024KC 1000 1000D 1000 1024E 1024 1024答案 BE4 计算机中处理器能直接访问的存储器有A寄存器B磁盘C高速缓存D光盘E主存储器答案 ACE5 可以实施在有限主存容量的机器中运行更大作业的存储管理方式有A 单用户连续B 固定分区C 可变分区D 单级页表页式虚拟E 多级页表页式虚拟答案 DE 6 辅助存储器可包含A 磁芯B 磁带C 磁盘D 光盘E U盘答案 BCDE三 填空题1 让多个计算问题同时进入一个计算机系统的主存储器并行执行 这种程序设计方法称为 答案 多道程序设计2 计算机中常用的寄存器有通用寄存器 控制寄存器和 答案 指令寄存器3 作业在执行前完成地址转换 并在执行过程中不能移动位置的地址转换方式是 答案 静态重定位 静态地址转换 4 采用可变分区方式管理主存时 主存中的空闲区数目和大小是在不断变化的 为了便于管理 必须设置一张空闲区表 用来记录 答案 空闲区的起始地址和长度5 某单道程序设计系统中依次有Jl J2 J3三个作业在输入井中等待处理 它们需要的计算时间分别为Tl T2 T3 若作业调度采用先来先服务算法 则作业J3的周转时间至少为 答案 T1 T2 T36 装入主存储器的作业 因改变存放区域地址所作的地址转换称为 答案 动态重定位7 采用移动技术可便于作业动态扩充主存和 答案 集中分散的空闲区 8 可变分区管理方式下 作业结束收回主存空闲区时 发现空闲区表少了一项 回收空闲区表项的始址和长度均改变的情况是 答案 合并空闲区9 由于存储器调度不当 使装入的信息很快被调出 后又再次调入和调出 致使效率大大下降的现象称为 答案 抖动10 现在一个分成128块的高速存储器 可用8个16位字长的 位示图 来表示 若字号 位号和块号都是从0开始编号 则字号为5 位号为9所对应的块号是 答案 8911 光盘片不是存储设备 而是一种存储 答案 介质12 可用来长期存储信息的存储器是 答案 辅助存储器 13 页式存储管理中 在逻辑空间连续 而物理空间不连续情况下 硬件的地址转换机构通过 能正确地转换地址 答案 页表14 存储器中存取速度最快的是 答案 寄存器15 通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为 算法 答案 最先适应分配16 页式存储管理中 在逻辑空间连续 而物理空间不连续情况下 硬件的地址转换机构通过 能正确地转换地址 答案 动态重定位17 可变分区存储管理的主存分配算法中 寻找次数最少的是 算法 答案 最坏适应分配 18 页式存储管理中的地址格式是 2316150则它的最大页号 用十进制数表示 是 答案 25519 在分时系统中 可以让多个用户作业轮流进入主存执行的方式称为 答案 时间片调度20 采用二级页表的页式管理系统中 在不用快表时每取一条指令或一个操作数需访问主存次数为 答案 3 四 简答题1 试问 页式存储管理中有没有碎片 试解释之 有碎片 作业按页分配 最后一页一般装不满 剩下的空闲区又不能给其他作业用 形成内部碎片 2 分页式存储器的地址分成页号和页内地址两部分 但它仍是线性 一维 地址 为什么 分页完全是系统的行为 故分页系统中 用户程序的地址是属于单一的线性地址空间 程序员只需利用一个记忆符即可表示一个地址 3 分页式存储器中是否存在 碎片 请给出理由 4 对主存储器和辅助存储器进行管理时 都要求在需要这些资源的作业间合理分配和使用存储空间 为什么对寄存器不存在此类分配问题 寄存器价格昂贵 数据有限 不可能共享 运行作业的占用CPU的进程独占寄存器使用 即寄存器总是分配给当前运行作业 故不存在分配问题 5 试述页式存储管理中高速缓冲寄存器 或快表 的作用 为了提高存取速度 通常设置一个告诉缓冲期 利用高速缓冲器来存放页表的一部分 把存放的地址告诉缓冲器中的快表 快表登记了一部分页号和主存块号的关系 根据程序执行的局部性的特点 在一段时间里经常要访问某些页表 若该页表以登记在快表中 可快速查找 并提高指令的执行速度 6 为什么页式存储器页面的设置必然是2的正整数次方 答 计算机采用二进制 存储器按字节编址7 说明在用单块链接法进行磁盘存储空间的管理时 把一块空闲块分配给申请者的过程 以及把一个块归还到空闲链的过程 并说明单块链接法的主要缺点 答 把所有的空闲块用指针链接起来 每个空闲块都设置一个指向另一空闲块的指针 形成一个空闲块链 系统设置一个链首指针 指向链中的第一个空闲块 最后一个空闲块中的指针为0 分配一块时 根据链首指针把链头的一块分配给申请者 并修改链首指针使其指向后继的空闲块 归还一块时 把归还块加入到链头 链首指针应指向归还块 这种方法效率较低 每次分配或收回一块时都要启动磁盘才能取得指针或把指针写入归还块中 1 页式主存储空间的分配 可以用一张位示图来构成主存分配表 现有一台32位字长的机器 主存储器共有2048块 试问 1 该位示图占用几个字 2 主存块号为1499的页在位示图对应的字号和位号分别是多少 3 位示图字号49 位号19对应主存的块号是多少 注意 按教材规定 位号 字号和块号均从0开始 1 64 2 4627 3 1587 五 综合题 2 在一个多道程序系统中 设用户空间为200K 主存空间管理采用最先适应分配策略 并采用先来先服务算法管理作业 今有如题下表所示的作业序列 请列出各个作业的开始执行时间 完成时间 周转时间 在 答题纸 上列表作答 并计算作业的平均周转时间 注 忽略系统开销 时间用十进制表示 3 用一张8个16位字长的字组成的 位示图 来管理一个高速存储器 现规定字号 位号和块号均从1开始计 试问 1 该位示图可表示多少块 16 8 128 2 字号7 位号13所对应的块号是多少 109 3 块号55对应的字号和位号分别是多少 4 74 某采用页式存储器管理的系统运行一个8个页面的作业 页号1 8 作业执行时依次访问的页号为 1 2 3 4 3 1 5 4 1 6 3 2 1 3 7 4 1 8 3 假设系统提供给该作业的工作页面为4页 且已把前4页1 2 3 4装入主存 分别用先进先出 FIFO 和最近最久未使用 LRU 调度算法调度该作业时 各会产生多少次缺页中断 并写出缺页中断依次淘汰的页 FIFO 10次1 2 3 4 5 1 6 3 2 7LRU 8次 2 3 5 4 6 2 3 7 5 某采用页式存储管理的系统接受了一个共6