首页/ 题库 / [问答题]说明可变分区存储管理中的最坏适应算法的执的答案

说明可变分区存储管理中的最坏适应算法的执行过程,以及该算法的优缺点。

问答题
2022-03-02 11:32
查看答案

正确答案

最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用,使剩下的部分不至于太小,仍可供分配使用。
优点:由于空闲表中第一个登记项所对应的空间总是最大的,所以作业可以快速地分配到主存空间。
缺点:空闲表登记项必须按照空闲区长度以递减顺序排列,对后进入的大作业容易出现无足够主存空间分配的情况。


试题解析

感兴趣题目
在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按(  )的次序排列
最佳适应算法进行空闲区分配时容易形成碎片,不利于大作业的存储要求。( )
● 一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有 (62) 特性。(62)
算法是对问题求解过程的一类精确描述,算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现。这句话说明算法具有______特性。
一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有(62)特性。
分页存储管理是如何克服分区存储管理的缺点的?
古典密码包括()和置换密码两种,对称密码体制和非对称密码体制都属于现代密码体制。传统的密码系统主要存在两个缺点:一是();二是()。在实际应用中,对称密码算法与非对称密码算法总是结合起来的,对称密码算法用于加密,而非对称算法用于保护对称算法的密钥。
比较对称密钥算法和非对称密钥算法的特点,并说明各自有哪些优点和缺点。
虚拟存储器的页面调度算法有多种,(20)调度算法不是页面调度算法。
算法的空间复杂度是指A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.执行算法需要的内存空间
下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)
相关题目
分区管理中采用首次适应分配算法时,应把空闲区按( )次序进行管理。
最容易形成很多小碎片的可变分区分配算法是( )。
在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。
在可变分区式存储管理中,有利于大作业运行的算法是 ( )
在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按( )的次序排列
并行算法的-------为求解相应问的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问的运行时间
操作系统的动态分区管理内存分配算法有、______和 _____ 。
在可变分区存储管理中的拼接技术可以()。
虚拟存储器页调度采用LRU算法的缺点之一是使CPU时钟频率下降。
说明消隐算法中的分段扫描线算法的原理。
在动态分区分配方式中,可利用哪些分区分配算法?
算法执行过程中所需要的存储空间称为算法的()
说明可变分区存储管理中的最坏适应算法的执行过程,以及该算法的优缺点。
算法执行过程中所需要的存储空间称为算法的
在虚拟页式存储管理系统中,LRU算法是指( )。
在虚拟页式存储管理系统中,LRU算法是指
在虚拟页式存储管理系统中,LRU算法是指( )。
在虚拟页式存储管理系统中,LRU算法是指
零基预算法和基期预算法的优缺点是?
在可变分区式存储管理中,有利于大作业运行的算法是 (  )
广告位招租WX:84302438

免费的网站请分享给朋友吧