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

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

[7]1年前 (2025-01-26)
起始地址0K20K50K90K100K105K135K160K175K195K
状态已用未用已用已用未用已用未用已用已用未用
容量20K30K40K10K5K30K25K15K20K25K


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


起始地址0K20K40K50K90K100K105K135K140K160K175K195K
状态已用已用未用已用已用未用已用已用未用已用已用未用
容量20K20K10K40K10K5K30K5K20K15K20K25K


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


最佳适配

最差适配

首次适配

下次适配


答案


最差适配


解析


最差适配,从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区,从而使链表中的结点大小趋于均匀,适用于请求分配的内存大小范围较宽的系统。为适应此算法,空闲区表空闲区链中的空闲分区要按大小从大到小进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留小的空闲区,尽量减少小的碎片产生。故本题答案选择最差适配选项。涉及考点为第 5 章内存管理。


转载请注明出处。

本文链接:http://www.pythonopen.com/?id=2224

相关文章

[7][1][单选]共享性是操作系统的特征之一,计算机中的各类设备在操作系统管理下实现共享,那么下列哪种设备可以同时共享

磁带机投影仪扫描仪硬盘答案硬盘解析硬盘是共享设备,可以被共享。磁带机、投影仪和扫描仪都是独占设备,无...

[7][5][单选]程序的并发执行产生了一些和程序顺序执行时不同的特性,下列哪一个特性是正确的

并发程序在执行时段间具有相互制约的关系并发程序的执行结果可再现并发程序与计算过程是一一对应的并发程序...

[7][6][单选]多道程序设计技术使得进程能够并发运行,相比单道程序运行,并发运行的多道程序不再具有下列哪个特性

独立性随机性共享性可再现性答案可再现性解析多道程序设计环境具有以下特点:独立性、随机性、资源共享性。...

[7][10][单选]有如下 C 语言程序

void * th_f(void * arg) { pr...

[7][11][单选]在民航订票系统中,每个订票点在票务服务器上发起了请求订票进程,这些进程相互之间的关系是

同步关系前驱关系互斥关系后驱关系答案互斥关系解析各个订票点在票务服务器上发起了请求订票进程,这些进程...

[7][18][单选]有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,

系统给每个进程 3 页内存,其中一页用来存放程序和变量I,J,(不作他用)。假设一个页面可以存放 1...