某系统的空闲分区见表3-6，采用可变式分区管理策略，现有如下作业序列：96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，则哪一种算法可满足该作业序列请求，为什么

表3-6　空闲分区表 分区号 火小 起始地址 1 32KB 100KB 2 10KB 150KB 3 5KB 200KB 4 218KB 220KB 5 96KB 530KB

问答题采用最先适配，空块表中有哪些空块(指出大小及始址)

问答题指出这两种变换各属于何种存储管理。

问答题设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（PageFrame），见表3-5。在时刻260前的该进程访问情况见表3-5（访问位即使用位）。 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： 1）该逻辑地址对应的页号是多少 2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。若采用时钟（Clock）置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如图3-20所示。

问答题在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是：10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列顺序的段请求：12KB、10KB、15KB、18KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。

单项选择题假定有一个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU利用率为10%，磁盘交换区为99.7%：其他I O设备为5%。试问：下面( )措施将可能改进CPU的利用率 Ⅰ．增大内存的容量 Ⅱ．增大磁盘交换区的容量 Ⅲ．减少多道程序的度数 Ⅳ．增加多道程序的度数 Ⅴ．使用更快速的磁盘交换区 Ⅵ．使用更快速的CPU

问答题动态分区和固定分区分配方式相比，是否解决了碎片问题

单项选择题下列说法正确的有( )。 Ⅰ．先进先出(FIFO)页面置换算法会产生BeladV现象 Ⅱ．最近最少使用(LRU)页面置换算法会产生Belady现象 Ⅲ．在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入 调出现象 Ⅳ．在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入 调出现象

单项选择题A．绝对 B．名义 C．逻辑 D．实

单项选择题某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210B，页表项大小为2B，逻辑地址结构为 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。

A．64
B．128
C．256
D．512

单项选择题A．1 B．0 C．IP D．CS