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

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

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


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


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


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


最佳适配

最差适配

首次适配

下次适配


答案


最差适配


解析


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


转载请注明出处。

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

相关文章

[7][2][单选]当用户程序需要调用操作系统所提供的文件读写功能时,该功能首先执行的指令是

文件操作指令访管指令特权指令I/O 中断指令答案访管指令解析用户程序不能直接使用特权指令。如果用户程...

[7][17][单选]下列关于页式存储管理方案的叙述中,哪一个是错误的

页表起始地址属于进程的现场信息,存放在该进程的进程控制块中物理地址的计算公式=内存块号×块长+页内地...

[7][20][单选]文件系统中,若把逻辑上连续的文件信息依次存放在连续编号的磁盘块中,这种结构称为

顺序结构链接结构索引结构I节点结构答案顺序结构解析顺序结构又称连续结构,这是一种最简单的文件物理结构...

[7][24][单选]在一个采用三级索引结构的 UNIX 文件系统中,假设物理块大小为 1KB,用 32 位表示一个物理块号。

主索引表含有 13 个块地址指针,其中前 10 个直接指向磁盘块号,第11个指向一级索引表,第12个...

[7][28][单选]下列描述的现象中,属于死锁的是

相关进程进入阻塞状态,且无法唤醒相关进程没有阻塞,可被调度,但是没有进展相关进程没有阻塞,但是调度被...

[7][31][多选]研究操作系统的观点有多种,它们分别是

软件的观点资源管理的观点进程的观点虚拟机的观点服务提供者的观点function addCheckbo...