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

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

四级网络工程师2个月前 (07-25)


起始地址0K20K50K90K100K105K135K160K175K195K
状态已用未用已用已用未用已用未用已用未用已用
容量20K30K40K10K5K30K25K15K20K25K


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


起始地址0K20K50K90K100K105K135K160K175K195K
状态已用未用已用已用已用已用未用已用已用已用
容量20K30K40K10K5K30K25K15K20K25K



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

最佳适配

最差适配

首次适配

下次适配


答案    

最佳适配


解析    

从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。


为适应此算法,空闲分区表(空闲区链)中的空闲分区要按从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。


该算法保留大的空闲区,但造成许多小的空闲区。



相关文章

在组成计算机系统的各类资源中,主要包含有硬件部件以及

代码和数据键盘鼠标和显示器操作系统各类应用软件答案    代码和数据解析...

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

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

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

从应用角度看,操作系统是人机交互的接口从软件设计和开发的角度看,操作系统是一个应用软件从网络攻击者角...

随机性是操作系统的特征之一,下列描述的四种现象中,哪一种具有“随机性”

进程在某一时刻需要显示图像信息进程申请使用计算机的声卡操作系统维护着系统的时钟操作系统内核进行进程切...

并发性是操作系统的特征之一。下列描述的四种现象中,哪一种具有“并发性”

在单处理器环境下,两个程序交替在 CPU 上运行在单处理器环境下,两个程序交替使用同一台打印机在多处...

除了进程线程管理、存储管理、文件系统外,下列哪一个是属于操作系统的必要组成部分

设备管理资源管理运行时系统虚拟化模块答案    设备管理解析  ...