主要有以下三种:
(1)最先适应算法。将空闲区按照地址从低到高的顺序排列,每次分配总是找到第一个满足长度的空闲区。
(2)最优适应算法。将空闲区按照长度递增的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最小的)。
(3)最坏适应算法。将空闲区按照长度递减的顺序排列,每次分配总是找到地狱个满足长度的空闲区(在所有满足长度的空闲区中,它是最大的)。
(简答题)
简述可变分区存储管理中主存分配算法。
正确答案
答案解析
略
相似试题
(单选题)
可变分区存储管理的主存分配算法中,查找次数最少的是()
(单选题)
可变分区存储管理的主存分配策略中的最先适应分配算法一般采用()的链表结构。
(简答题)
简述可变分区管理方式常用的主存分配算法。
(多选题)
可变分区管理方式常用的主存分配算法有()
(单选题)
可变分区存储管理中,通常分配最快的算法是()
(简答题)
在一个多道程序系统,用户空间为100K,有四台打印机;采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法,静态分配打印机;对作业采用计算时间短的作业优先调度算法管理。 今有如下所示的作业序列,请分别列出各个作业的执行时间和周转时间。注意:忽略系统开销。
(简答题)
某系统采用可变分区方式管理主存储器,在主存分配情况如图所示时,有4个作业要求装入主存,它们各自所需的主存空间为:J1:8K,J2:15K,J3:30K,J4:115K,在不允许移动的情况下,采用最先适应分配算法分配主存,应按怎样的次序才能将4个作业同时全部装入主存?
(单选题)
固定分区存储管理中,在分配主存区域时,要先查(),选择标志为0的分区。
(简答题)
说明可变分区存储管理中的最坏适应算法的执行过程,以及该算法的优缺点。