可变分区存储管理中主存分配有哪些算法?
主要有以下三种:
(1)最先优先适应算法。将空闲区按照地址从低到高的顺序排列,每次分配总是找到第一个满足长度的空闲区。
(2)最优适应算法。将空闲区按照长度递增的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最小的)。
(3)最坏适应算法。将空闲区按照长度递减的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最大的)。
可变分区存储管理中主存分配有哪些算法?
主要有以下三种:
(1)最先优先适应算法。将空闲区按照地址从低到高的顺序排列,每次分配总是找到第一个满足长度的空闲区。
(2)最优适应算法。将空闲区按照长度递增的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最小的)。
(3)最坏适应算法。将空闲区按照长度递减的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最大的)。