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

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

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

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

起始地址0K10K20K25K45K95K100K130K150K155K190K200K230K
状态已用已用未用已用已用未用已用已用未用已用已用已用未用
容量10K10K5K20K50K5K30K20K5K35K10K30K26K



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

最佳适配

最差适配

首次适配

下次适配


答案    

首次适配


解析    

最先适应算法,又称顺序分配算法。


在这种分配算法中,当接到内存申请时,顺序查找分区说明表,找到第一个满足申请长度的空闲区,将其分割并分配。


系统采用首次适配算法,则分配如下:第1次从起始地址为130K处分配20K,然后在起始地址为150K处剩余5K,第2次分配则从起始地址10K处分配10K,在起始地址为20K处剩余5K空间,第3次分配从起始地址200K处分配30K空间,在起始地址为230K处剩于26K,与题目分配后情况一致。


为什么不选择最佳适配算法,主要的原因是最佳适配算法一般不分割大的空闲区,所以这一题综合来看,最佳适配算法不是最佳答案



相关文章

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

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

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

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

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

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

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

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

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

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

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

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