首页 > 试题广场 >

适应于请求段的内存分配方法是( )。

[单选题]
适应于请求段的内存分配方法是( )。
  • 首次适应和最佳适应
  • 固定分区和可变分区
  • 首次适应和固定分区
  • 最佳适应和可变分区

请求分段系统是在分段系统的基础上,增加了请求调段功能和分段置换功能所形成的分段式虚拟存储系统。分段式存储管理方式分配算法与可变分区的分配算法相似,可以采用最佳适应法、最坏适应法和首次适应法等分配算法。显然仍然要解决外碎片的问题。

  •   首次 适应分配算法: 这种算法按分区序号从空闲分区表的第一个表目开始查找该表, 把最先找到的大于或等于作业大小的空闲分区分给要求的作业 。然后,再按照作业的大小,从该分区中划出一块内存空间分配给作业,余下的空闲分区仍留在空闲分区表中。如果查找到分区表的最后仍没有找到大于或等于该作业的空闲区,则此次分配失败。 优点:优先利用内存中低址部分的空闲分区,而高址部分的空闲分区很少被利用,从而保留了高址部分的大空闲区。为以后到达的大作业分配大的内存空间创造了条件。缺点:低址部分不断被划分,致使留下许多难以利用的、很小的空闲分区。 
  • 循环 首次 适应分配算法: 这种算法是由最先适应分配算法经过改进而形成的。在为作业分配内存时,不再每次从空闲分区表的第一个表项开始查找,而是从上次找到的空闲区的下一个空闲区开始查找,直至找到第一个能满足要求的空闲区为止,并从中划分出一块与请求大小相等的内存空间分配给作业。为实现该算法,应设置一起始查找指针,以指示下一次开始查找的空闲分区,并采用循环查找方式。即如果最后一个空闲分区的大小仍不能满足要求,则返回到第一个空闲分区进行查找。 优点 :内存中的空闲区分布得更均匀,减少查找空闲分区的开销。 缺点 :系统中缺乏大的空闲分区,对大作业不利。
  • 最佳适应分配算法 :该算法从所有未分配的分区中挑选一个 最接近作业大小且大于或等于作业的空闲分区分配给作业 ,目的是使每次分配后剩余的碎片最小。为了查找到大小最合适的空闲分区,需要查遍整个空闲分区表,从而增加了查找时间。因此,为了加快查找速度,要求将所有的空闲分区,按从小到大递增的顺序进行排序。这样,第一次找到的满足要求的空闲分区,必然是最佳的。 缺点 :每次分配之后形成的剩余部分,却是一些小的碎片,不能被别的作业利用。因此,该算法的内存利用率是不高的。 
  • 最坏适应分配算法: 该算法从所有未分配的分区中挑选一个 最大的空闲分区分配给作业 ,目的是使分配后剩余的空闲分区足够大,可以被别的作业使用。为了查找到最大的空闲分区,需要查遍整个空闲分区表,从而增加了查找时间。因此,为了加快查找速度,要求将所有的空闲分区按从大到小递减的顺序进行排序。这样,第一次找到的空闲分区,必然是最大的。优点:最坏适应分配算法在分配后剩余的空闲分区可能比较大,仍能满足一般作业的要求,可供以后使用。从而最大程度地减少系统中不可利用的碎片。缺点:这种算法使系统中的各空闲分区比较均匀地减小,工作一段时间以后,就不能满足对较大空闲分区的分配要求。
编辑于 2016-07-05 21:37:11 回复(2)

请求就是动态的,因此我们的选择应该在地址的动态性中选择,所以选择可变分区和最佳适应

发表于 2016-06-27 18:11:34 回复(0)
分段的大小是不确定的,所以不可能用固定分区,bc不对。
出现分页和分段的方式就是为了解决碎片问题,首次适应分配算***产生很多碎片,不合适,a不对
所以d
发表于 2016-08-12 09:43:23 回复(2)
我觉得答案应该是A,根据计算机操作系统(第三版),4.3.7对换这节所述,由于对换分区的分配是采用连续分配方式,因此在请求段式时对换控件的分配和回收,与动态分区方式的内存分配与回收方法一样,其分配算法可以使首次适应算法、循环首次适应算法、最佳适应算法。
发表于 2016-06-30 20:58:26 回复(3)

请求分段系统是在分段系统的基础上,增加了请求调段功能和分段置换功能所形成的分段式虚拟存储系统。分段式存储管理方式分配算法与可变分区的分配算法相似,可以采用最佳适应法、最坏适应法和首次适应法等分配算法。显然仍然要解决外碎片的问题。

  •   首次 适应分配算法: 这种算法按分区序号从空闲分区表的第一个表目开始查找该表, 把最先找到的大于或等于作业大小的空闲分区分给要求的作业 。然后,再按照作业的大小,从该分区中划出一块内存空间分配给作业,余下的空闲分区仍留在空闲分区表中。如果查找到分区表的最后仍没 有找到大于或等于该作业的空闲区,则此次分配失败。 优点:优先利用内存中低址部分的空闲分区,而高址部分的空闲分区很少被利用,从而保留了高址部分的大 空闲区。为以后到达的大作业分配大的内存空间创造了条件。缺点:低址部分不断被划分,致使留下许多难以利用的、很小的空闲分区。 
  • 循环 首次 适应分配算法: 这种算法是由最先适应分配算法经过改进而形成的。在为作业分配内存时,不再每次从空闲分区表的第一个表项开始查找,而是从上次找到的 空闲区的下一个空闲区开始查找,直至找到第一个能满足要求的空闲区为止,并从中划分出一块与请求大小相等的内存空间分配给作业。为实现该算法,应设置一起 始查找指针,以指示下一次开始查找的空闲分区,并采用循环查找方式。即如果最后一个空闲分区的大小仍不能满足要求,则返回到第一个空闲分区进行查找。 优点 :内存中的空闲区分布得更均匀,减少查找空闲分区的开销。 缺点 :系统中缺乏大的空闲分区,对大作业不利。
  • 最佳适应分配算法 :该算法从所有未分配的分区中挑选一个 最接近作业大小且大于或等于作业的空闲分区分配给作业 ,目的是使每次分配后剩余的碎片最小。为了查找到大小最合适的空闲分区,需要查遍整个空闲分区表,从而增加了查找时间。因此,为了加快查找速度,要求将所有的空闲分区,按从小到大递增的顺序进行排序。这样,第一次找到的满足要求的空闲分区,必然是最佳的。 缺点 :每次分配之后形成的剩余部分,却是一些小的碎片,不能被别的作业利用。因此,该算法的内存利用率是不高的。 
  • 最坏适应分配算法: 该算法从所有未分配的分区中挑选一个 最大的空闲分区分配给作业 ,目的是使分配后剩余的空闲分区足够大,可以被别的作业使用。为了查找到最大的空闲分区,需要查遍整个空闲分区表,从而增加了查找时 间。因此,为了加快查找速度,要求将所有的空闲分区按从大到小递减的顺序进行排序。这样,第一次找到的空闲分区,必然是最大的。优点:最坏适应分配算法在 分配后剩余的空闲分区可能比较大,仍能满足一般作业的要求,可供以后使用。从而最大程度地减少系统中不可利用的碎片。缺点:这种算法使系统中的各空闲分区 比较均匀地减小,工作一段时间以后,就不能满足对较大空闲分区的分配要求。
发表于 2016-08-16 15:47:58 回复(0)
段内存分配可以减少外碎片,固定分区、首次适应均不能减少外碎片。最佳适应和可变分区满足。
发表于 2016-06-21 21:40:34 回复(1)