在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是;能使内存空间中空闲区分布较均匀的算法是()。

A.最佳适应算法

B.最坏适应算法

C.首次适应算法

D.循环适应算法

正确答案：C

第2题：

实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为(48)。

A．最佳适应算法

B．最差适应算法

C．首次适应算法

D．循环首次适应算法

正确答案：B
解析：实存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。常使用的4种存储分配算法介绍如下。(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求的内存长度分配给用户，并把剩余的部分进行合并。(2)循环适应算法：上述首次适应法经常利用的是低地址空间，后面经常是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前之后寻找。(3)最佳适应算法：最佳适应算法是指将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。(4)最差适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。

第3题：

（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算

法是

A）最先适应算法

B）最佳适应算法

C）最坏适应算法

D）伙伴算法

正确答案：C

（22）【答案】C)
【解析】最先适应算法：在空闲表中选取一个满足申请长度的空闲区。在最佳适应算法：在空闲区中选择能满足申请长度的最小空闲区，此算法最节约的空间，因为它尽量不分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。最坏适应算法：在空闲区中选择能满足申请要求的最大的空闲区。该算法的出发点：在大空闲区中装入信息后，分割剩下的空闲区相对也大，不能用于装入其它进程。其目的是避免形成碎片，缺点是分割大的空闲区后，一再遇到较大的申请时，可能也无法满足。

第4题：

在采用首次适应算法的可变分区内存管理方案中，内存大小为1024MB，其中操作系统占用128MB。若按下表所列时刻进行调度，当时刻7完成后，系统中剩余的最大空闲分区是在采用首次适应算法的可变分区内存管理方案中，内存大小为1024MB，其中操作系统占用128MB。若按下表所列时刻进行调度，当时刻7完成后，系统中剩余的最大空闲分区是

A.A.104MB

B.B.96MB

C.C.64MB

D.D.128MB

正确答案：A

第5题：

在将一页换出时，可分为哪几种情况?应如何处理这些情况?

本题答案：A.若在对换设备上已有被换出页的拷贝，且被换出页的内容未被修改，则此时核心不必将该页重写回对换设备上，而只需将该页的页表项中的有效位清零，并将页框数据表项中的引用计数减1，最后将该页表项放入空闲页链表中;
B.若在对换设备上没有被换出的拷贝，则换出进程应将该页写到对换设备上，可采用页面链集中写入;
C.在对换设备上已有换出页的副本，但该页内容已被修改过，此时核心将该页在对换设备上的原有空间释放，再重新将该页拷贝到对换设备上，使在对换设备上的拷贝内容总是最新的.

第6题：

在中是按空闲区大小递增顺序形成空闲分区链()。

A.首次适应算法

B.最坏适应算法

C.最佳适应算法

D.循环首次适应算法

正确答案：C

第7题：

假设某计算机系统的内存大小为256KB，在某一时刻内存的使用情况表2-4(a)所示。此时，若进程顺序请求20KB，10KB和5KB的存储空间，系统采用(53)算法为进程依次分配后的内存情况表2-4(b)所示。

A．最佳适应

B．最差适应

C．首次适应

D．循环首次适应

正确答案：B
解析：有关分配算法，请读者参考本节练习10的分析。根据本题给出的两个表格：(1)当进程请求20KB的内存时，可以使用4块内存中的一块(按照先后次序，分别是30KB、25KB、20KB和25KB)，由表格(b)可知，系统分配的是第1块(分配20KB，剩下10KB空闲未用)。(2)当进程请求10KB的内存时，可以使用4块内存中的一块(按照先后次序，分别是10KB、25KB、20KB和25KB)，由表格(b)可知，系统分配的是第2块(分配10KB，剩下15KB空闲未用)。(3)当进程请求5KB的内存时，可以使用5块内存中的一块(按照先后次序，分别是10KB、5KB、15KB、20KB和25KB)，由表格(b)可知，系统分配的是最后一块(分配5KB，剩下20KB空闲未用)。因此，可以看出这里使用的是最差适应法。

第8题：

在可变分区式内存管理中,倾向于优先使用低址部分空闲区的算法是() 。

A. 最佳适应算法

B. 最坏适应算法

C. 首次适应算法

D. 循环适应算法

参考答案C

第9题：

可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（）。

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法

正确答案：C

第10题：

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

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

A.A.最佳适配

B.B.最差适配

C.C.首次适配

D.D.下次适配

正确答案：B

在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些

题目

相似问题和答案

更多相关问题

相关内容