|
|
|
存储管理的主要目的是解决多个用户使用主存的问题，其存储管理方案主要包括分区存储管理、分页存储管理、分段存储管理、段页式存储管理及虚拟存储管理。
|
|
|
|
|
|
固定分区是一种静态分区方式，在系统生成时已将主存分成若干个分区，每个分区的大小可以不等，但分区大小固定不变，每个分区装一个且只能装一个作业。操作系统通过主存分配情况表管理主存。
|
|
|
|
固定分区的缺点是已分配区中存在未用空间，原因是程序或作业的大小不可能刚好等于分区的大小，故造成了空间的浪费。通常将已分配分区内的未用空间叫做零头或内碎片。
|
|
|
|
|
|
可变分区是一种动态分区方式，存储空间的划分是在作业装入时进行的，故分区的个数是可以变的，分区的大小刚好等于作业的大小。
|
|
|
|
引入可变分区方法，使主存分配有较大的灵活性，也提高了主存的利用率。但是可变分区会引起碎片的产生。解决碎片的方法是拼接（或称紧凑），即向一个方向（如向低地址端）移动已分配的作业，使那些零散的小空闲区在另一方向连成一片。分区的拼接技术一方面要求能够对作业进行重定位，另一方面系统在拼接时要耗费较多的时间。
|
|
|
|
系统利用空闲分区表来管理主存中的空闲分区，请求和释放分区可以采用最佳适应算法、最差适应算法、首次适应算法和循环首次适应算法4种分配策略进行主存分配。
|
|
|
|
（1）最佳适应算法。假设系统中有X1，X2，X3，…，Xi，…，Xn个空闲区（自由区），每当用户申请一个空间时，将从这n个空闲区中找到一个最接近用户需求的分区。这种算法能保留较大的空白区。但缺点是空闲区不可能刚好等于用户要求的区，所以必然要将一个分区一分为二。随着系统不断地分配和释放空间，可能会使产生的小分区小到无法再继续分配，这样的无用小分区称为外碎片。
|
|
|
|
（2）最差适应算法。接到主存申请时，系统总是将用户作业装入最大的空闲区。这种算法将一个最大的分区一分为二，所以剩下的空闲区通常也较大，不容易产生外碎片。
|
|
|
|
（3）首次适应算法。每当用户作业申请一个空间时，系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时，该算法更易实现相邻的空白区合并。
|
|
|
|
（4）循环首次适应算法。与首次适应算法的不同之处是，每次分配都是从刚分配的空闲区开始寻找一个能满足用户要求的空闲区。
|
|
|
|
|
|
可重定位分区是解决碎片问题的简单而又行之有效的方法。其基本思想是移动所有已分配好的分区，使之成为连续区域。由于移动分区是要付出代价的，所以通常是在用户请求空间得不到满足时进行。移动已分配的分区会导致地址发生变化，所以会产生地址重定位的问题。
|
|
|
|
分区保护的目的是防止未经核准的用户访问分区，常用以下两种保护方式。
|
|
|
|
（1）上界／下界寄存器。采用上界／下界寄存器保护法时，上界寄存器中存放的是作业的装入地址，下界寄存器中存放的是作业的结束地址，形成的物理地址必须满足
|
|
|
|
|
|
（2）基址寄存器和限长寄存器。基址寄存器用来存放用户程序在主存的起始地址，限长寄存器用来存放用户程序的长度，形成的物理地址必须满足
|
|
|
|
|
