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

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

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


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


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


起始地址0K20K30K50K90K100K105K135K160K175K195K
状态已用已用已用已用已用未用已用未用已用已用未用
容量20K10K20K40K10K5K20K25K15K20K25K




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

最佳适配

最差适配

首次适配

下次适配


答案    

首次适配


解析    

从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。


为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。



相关文章

从计算机应用角度来看,操作系统的主要作用是提供

人机交互接口软件开发基础第一道安全防线虚拟机和扩展机答案    人机交互接口...

操作系统能够“合理”地组织计算机工作流程、控制程序的执行。其中“合理”是指

尽可能地利用资源,减少内存、硬盘等的浪费使得用户在操作计算机时易用、易学且易维护公平对待不同用户程序...

在进行操作系统设计时,下列哪一个是构造操作系统的方法

网络式结构并行式结构微内核结构主从式结构答案    微内核结构  ...

在操作系统的结构设计中,微内核结构 C/S 表示的是

整体式结构层次结构分布式结构客户机/服务器结构答案    客户机/服务器结构...

组成操作系统的主要部分是存储管理、设备管理、文件管理和

进程线程管理用户管理死锁管理网络管理答案    进程线程管理解析 &nb...