首页 > 试题广场 >

下面最有可能使得高地址空间成为大的空闲区的分配算法是() 。

[单选题]
下面最有可能使得高地址空间成为大的空闲区的分配算法是() 。
  • 首次适应法
  • 最佳适应法
  • 最坏适应法
  • 循环首次适应法
首次适应法:首次适应算法从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业(从地址最低开始查找
最佳适应法最佳适应算法是指从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区的一种计算方法从大小最小开始查找
最坏适应法:最坏适应分配算法要扫描整个空闲分区或链表,总是挑选一个最大的空闲分区分割给作业使用。(从大小最大开始查找
循环首次适应法该算法是首次适应算法的变种。在分配内存空间时,不再每次从表头(链首)开始查找,而是从上次找到空闲区的下一个空闲开始查找(从上一次使用首次适应法查找的结果开始查找

发表于 2018-08-08 16:13:32 回复(0)
首次适应算法的空闲区不排序,找到第一个适应就选择了,所以高地址空间是大是小都不确定;
最佳适应算法的空闲地址是先从小到大排序,然后选择第一个适合的……
所以我认为最佳适应算法,后面的空间才是更大。
发表于 2019-01-14 11:03:34 回复(2)
其实我在想,最佳适应算法。如果程序都很小,在小内存就能放下,在高址处的大内存就用不到啊!!!!
发表于 2018-11-14 19:30:00 回复(0)
首次适应算法是每次都从低地址空间开始依次开始寻找适合的空间,
循环首次适应算法则是将从上个成功得到的地址的下一个地址开始寻找,而不是每次寻址都从头开始,

所以首次适应算法最有可能使得高地址空间成为大的空闲区
发表于 2017-07-31 10:04:33 回复(0)