内存计算模式的缺点分别有:1. 首次适应算法;2. 循环首次适应算法;3. 优异适应算法;4. 最差适应算法。其中,首次适应算法缺点在于低址部分不断被划分,留下许多难以利用、非常小的空闲区,每次查找又从低址部分开始。
一、内存计算模式的缺点
1. 首次适应算法
缺点在于低址部分不断被划分,留下许多难以利用、非常小的空闲区,而每次查找又都从低址部分开始,这无疑会增加查找的开销。
2. 循环首次适应算法
该算法是由首次适应算法演变而成的。在为进程分配内存空间时,不再每次从链首开始查找,而是从上次找到的空闲分区开始查找,直至找到一个能满足需求的空闲分区,并从中划出一块来分给作业。该算法能使空闲中的内存分区分布得更加均匀,但将会缺乏大的空闲分区。
3. 优异适应算法
为了加速查找,该算法需求将所有的空闲区按其大小排序后,以递增顺序形成一个空白链。这样每次找到的名列前茅个满足需求的空闲区,必然是优异的。孤立地看,该算法似乎是优异的,但事实上并不一定。因为每次分配后剩余的空间一定是最小的,在存储器中将留下许多难以利用的小空闲区。同时每次分配后必须重新排序,这也带来了一定的开销。
4. 最差适应算法
最坏适应算法和优异适应算法的排序正好相反,他的队列指针总是指向最大的空闲区,在进行分配时,总是从最大的空闲区开始查寻。
该算法克服了优异适应算法留下的许多小的碎片的不足,但保留大的空闲区的可能性减小了,而且空闲区回收也和优异适应算法相同复杂。
延伸阅读:
二、虚拟内存
所谓虚拟内存就是用硬盘空间来弥补计算机物理内存不足的技术。Windows操作系统用虚拟内存来动态管理运行时的交换文件。为了提供比实际物理内存还多的内存容量,Windows操作系统占用了硬盘上的一部分空间作为虚拟内存。当CPU有要求时,首先会读取内存中的资料。当内存容量不够用时,Windows就会将需要暂时存储的数据写入硬盘。所以,计算机的内存大小等于实际物理内存容量加上“分页文件”(就是交换文件)的大小。Windows 98中分页文件名采用Win386.swp形式,而Windows 2K/XP/2003中采用pagefile.sys,默认位于系统分区的根目录下,具有隐藏属性。如果需要的话,“分页文件”会动用硬盘上所有可以使用的空间。
以上就是关于内存计算模式的内容希望对大家有帮助。