目录: 标题| 题干| 答案| 搜索| 相关
问题

下图(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况,


下图(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况,若此时操作系统先为J5分配5KB空间,接着又为J6分配10KB空间,那么操作系统采用分区管理中的(45)算法,使得分配内存后的情况如图(b)所示。

  • A最先适应
  • B最佳适应
  • C最后适应
  • D最差适应
参考答案
参考解析:

解析:本题考查的是操作系统存储管理的基础知识。试题(45)的正确答案是B。因为最佳适应算法是每当用户申请一个空间时,将从空白区中找到一个最接近用户需求的分区。从图(a)可以看出,当操作系统为J5分配 5KB空间时,发现最适合的是48~58K之间的空白区;当操作系统为J6分配10KB空间时,发现最适合的是15~30K之间的空白区;这种算法能保留较大的空白区,但缺点是空闲区不可能刚好等于用户要求的区,所以必然要将一个分区一分为二,可是随着系统不断地和释放空间,可能会使产生的小分区小到了无法再继续分配,从而产生了碎片。选项A最先适应算法也称首次适应算法,每当用户作业申请一个空间时,系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时,该算法更易实现相邻的空白区合并。选项C最后适应算法是每当用户作业申请一个空间时,系统总是从主存的高地址开始选择一个能装入作业的空白区。选项D最差适应算法:系统总是将用户作业装入最大的空白分区。这种算法将一个最大的分区一分为二,所以剩下的空白区通常也大,不容易产生外碎片。

分类:其他
相关推荐

1、设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1

设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2≤T3。若它们在一台处理机上按单道运行,采用短作业优先算法,则平均周转时间为()。AT1+T2+T3B1/3(T1+T...

2、下图所示是()导线连接方法。

下图所示是()导线连接方法。A绞接法B绑接法C插接法D压接法

3、下图所示是气焊的()

下图所示是气焊的()AA、左向焊法BB、右向焊法CC、两种方法都不是

4、● 图(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况

● 图(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况,若此时作系统先为J5分配5KB 空间,接着又为J6分配10KB 空间,那么操作系统采用分区管中的 (45) ...

5、正线客专线P60-18道岔J1锁闭量();J2锁闭量(),J3锁闭量(),X

正线客专线P60-18道岔J1锁闭量();J2锁闭量(),J3锁闭量(),X1锁闭量(),X2锁闭量()。

6、作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调

作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。AJ3→J4→J2→J1BJ...