当前位置:首页 > 文章 > 四级网络工程师 > 正文内容

假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如下表所示

四级网络工程师2个月前 (07-25)
起始地址0K10K25K45K95K120K150K155K190K200K
状态已用未用已用已用未用已用未用已用已用未用
容量10K15K20K50K25K30K5K35K10K56K

此时,若进程顺序请求20K和5K的存储空间,系统采用某种算法为进程分配内存,分配后的内存情况如下表所示。

起始地址0K10K25K45K95K100K120K150K155K190K200K220K
状态已用未用已用已用已用未用已用未用已用已用已用未用
容量10K15K20K50K5K20K30K5K35K10K20K36K



那么,系统采用的是什么分配算法

最佳适配

最差适配

首次适配

下次适配


答案    

最差适配


解析    

最差适应算法(Worst Fit),也称最差适配算法:它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区,从而使链表中的结点大小趋于均匀,适用于请求分配的内存大小范围较窄的系统。


为适应此算法,空闲分区表(空闲区链)中的空闲分区要按大小从大到小进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留小的空闲区,尽量减少小的碎片产生。根据题目中的两个表格的比较,把最大的空闲区用了,所以是最差适配法。



相关文章

下列选项中,哪一个不是操作系统所具有的功能

管理计算机磁盘提供用户操作的界面管理系统动态库编译高级语言编写的程序答案   &nbs...

采用多道程序设计技术,能有效地提高系统的下列哪一个性能

并发灵活可靠兼容答案    并发解析    采用多道...

操作系统作为系统软件,位于软件系统的哪一层面

硬件之上,支撑软件之下支撑软件之下,应用软件之下应用软件之上,支撑软件之下硬件之上,软件系统之下答案...

计算机系统中,操作系统作为系统软件集中了下列哪两类主要功能

资源管理和控制程序执行资源管理和硬件控制软件代码的运行和控制硬件接口和人机界面答案  ...

在操作系统中建立了用于记录各种软硬件资源信息的数据结构,该数据结构的用途是

提供系统软件编程工具所必须的资源了解用户需求和当前资源使用情况,对资源进行有效组织管理提供为用户服务...

操作系统是一个可以从多视角考察的软件系统。下列关于操作系统的叙述中,哪一项是错误的

从应用角度看,操作系统是一个工具软件从软件设计和开发的角度看,操作系统是一个基础软件和工具软件从网络...