当前位置: 首页 > 问题分类 > 计算机类考试 > 软考高级 > 问题详情
问题

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

A.最先适应

B.最佳适应

C.最后适应

D.最差适应

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

    那么,x与Y之间的关系是(65)。

    A.相关但不独立

    B.独立但不相关

    C.相关且独立

    D.既不独立也不相关

  • DDBS中,数据传输量是衡量查询时间的一个主要指标,导致数据传输量大的主要原因是(44)。

    A.场地间距离过大

    B.数据库的数据量大

    C.不同场地间的连接操作

    D.在CPU上处理通信的代价高

  • 电子商务活动常常涉及资金的转移和流动,其中(38)。

    A.服务器端和用户端支付软件叫做电子柜员机

    B.服务器端和用户端支付软件叫做电子钱包

    C.服务器端支付软件叫做电子柜员机,用户端支付软件叫做电子钱包

    D.服务器端支付软件叫做电子钱包,用户端支付软件叫做电子柜员机

  • UML规定了语言的四种公共机制,不包括(37)。

    A.说明

    B.描述

    C.通用划分

    D.扩展机制

×
验证