操作系统期末练习(5-8章).docVIP

第五章 存储器管理 1. 最佳适应算法的空白区是：（ ） A. 按大小递减顺序排列的 B. 按大小递增顺序排列的 C. 按地址由小到大排列的 D. 按地址由大到小排列的 2. 某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（ ）字节，程序最多占有（ ）页。 A. 210 B. 10 C. 14 D. 214 E. 24 F. 224 3. 在可变式分区方案中，某一作业完成后，系统收回其所在空间，并与相邻空闲区合并。为此需修改空闲区表，造成空闲区数减1的情况是（ ）。 A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，但无下邻空闲区 C. 有下邻空闲区，但无上邻空闲区 D. 有上邻空闲区，也有下邻空闲区 4. 操作系统采用分页式存储管理（PAGING）方法，要求（ ）。 每个进程拥有一张页表，且进程的页表驻留在内存中 每个进程拥有一张页表，但只将执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中 所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中 所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间。 5. 假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内存中，内存访问时间是1μs，若快表的命中率是85％，则有效存取时间是多少？若快表的命中率是50％，那么有效存取时间为多少？ 6. 在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下。 试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。 7. 设一段表如下所示。 那么逻辑地址（2，88）对应的物理地址是（ ）。逻辑地址（4，100）对应的物理地址是（ ）。 8. 某系统采取动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB 。要求： 画出该时刻内存分配图 用首次适应算法和最佳适应算法画出此时的自由主存队列结构 第六章 虚拟存储器 1. 在采用请求分页式存储管理的系统中，地址变换过程可能会因为（ ）、（ ）和（ ）等原因而产生中断。 2. “虚地址就是程序执行时所要访问的内存物理地址”这句话对吗？ 3. 下列诸项中，（ ）不是影响缺页中断率的主要因素。 A. 缺页中断服务速度 B. 分配给作业（进程）的物理块数 C. 系统规定页面的大小 D. 页面调度算法 4. 虚拟存储器的作用是允许（1），它通常使用（2）作为它的一个主要组成部分，对它的调度方法与（3）基本类似，即把要经常访问的数据驻在高速存储器，指令执行时（4），在虚拟存储器系统中常使用联想存储器进行管理，它是（5）寻址的。 选择： （1）A. 直接使用外存代替内存 B. 添加此地址字段允许的更多内存容量 C. 程序直接访问比内存更大的地址空间 D.提高内存的访问速度 （2）A. CDROM B. 硬盘 C. 软盘 D. 寄存器 （3）A. cache B. DMA C. I/O D. 中断 （4）A. 所需数据一定能在内存中找到 B. 必须事先使用覆盖技术 C. 必须先进行“虚/实”地址变换 D. 必须将常用子程序先调入内存 （5）A. 按地址 B. 按内容 C. 寄存器 D. 计算 5. 设正在处理器上执行的一个进程的页表如下面表示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0，所有的地址均是存储器字节地址，页的大小为1024字节。（注释：访问位——当某页被访问时，其访问位被置1。） 下列虚地址对应于什么物理地址：5499，2221。 6. 假定在一个请求页式存储管理系统中，某作业所涉及的页面依次为： 3，2，1，4，4，5，3，4，3，2，1，5 已知主存中有3个可供使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少。 7. 考虑一个仅460字节的程序的下述内存访问序列（该序列的下标均从0开始）10，11，104，170，73，309，185，245，246，434，458，364，且页面大小为100字节，则： 写出下面的访问序列 假设内存中仅有200字节可供程序使用且采用FIFO算法，那么共发生多少次缺页中断？ 如果采用最近最久未使用算法（LRU），则又会发生多少次缺页中断？ 8. 在一个请求页式存储