试全面比较连续分配和离散分配方式。

admin2017-11-14  24

问题 试全面比较连续分配和离散分配方式。

选项

答案(1)连续分配是指为一个用户程序分配一个连续的地址空间,包括单一连续分配方式和分区式分配方式。前者将内存分为系统区和用户区,系统区供操作系统使用,用户区供用户使用,是最简单的一种存储方式,但只能用于单用户单任务的操作系统中。分区式分配方式分为固定分区和动态分区。固定分区是最简单的多道程序的存储管理方式,由于每个分区的大小固定,必然会造成存储空间的浪费。动态分区是根据进程的实际需要,动态地将之分配为连续的内存空间,常用三种分配算法:首次适应算法FF,该法容易留下许多难以利用的小空闲分区,加大查找开销;循环首次适应算法,该算法能使内存中的空闲分区分布均匀,但会致使缺少大的空闲分区;最佳适应算法,该算法也易留下许多难以利用的小空闲分区。 (2)离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想,分为分页式存储管理、分段式存储管理和段页式存储管理。分页式存储管理旨在提高内存利用率,满足系统管理的需要;分段式存储管理则旨在满足用户(程序员)的需要,在实现共享和保护方面优于分页式存储管理;而段页式存储管理则是将两者结合起来,取长补短,既具有分段系统便于实现、可共享、易于保护、可动态链接等优点,又能像分页系统那样很好地解决外部碎片的问题以及为各个分段可离散分配内存等问题,显然是一种比较有效的存储管理方式。 (3)综上可见,连续分配方式和离散分配方式各有各的特点,应根据实际情况加以改进和利用。

解析
转载请注明原文地址:https://jikaoti.com/ti/hdfjFFFM
0

最新回复(0)