|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 操作系统基础知识 > 存储管理 > 存储管理 >
|
被考次数：1次
被考频率：低频率
总体答错率：60%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：22个
|
|
|
|
|
存储管理的主要目的是解决多个用户使用主存的问题，其存储管理方案主要包括分区存储管理、分页存储管理、分段存储管理、段页式存储管理以及虚拟存储管理。本小节介绍分区存储管理方案，其他存储管理方案将在后续章节中介绍。
|
|
|
|
|
|
分区存储管理是早期的存储管理方案，其基本思想是把主存的用户区划分成若干个区域，每个区域分配给一个用户作业使用，并限定它们只能在自己的区域中运行，这种主存分配方案就是分区存储管理方式。按划分方式不同，分区可分为固定分区、可变分区和可重定位分区。
|
|
|
|
（1）固定分区。固定分区是一种静态分区方式，在系统生成时已将主存划分为若干个分区，每个分区的大小可不等。操作系统通过主存分配情况表管理主存。这种方法的突出问题是已分配区中存在未用空间，原因是程序或作业的大小不可能刚好等于分区的大小，故造成了空间的浪费。通常将已分配分区内的未用空间称为零头或内碎片。
|
|
|
|
（2）可变分区。可变分区是一种动态分区方式，存储空间的划分是在作业装入时进行的，故分区的个数是可变的，分区的大小刚好等于作业的大小。可变分区分配需要已分配表和未分配表两种管理表格，分别记录已分配分区和未分配分区的情况。对于可变分区的请求和释放分区主要有4种算法：最佳适应算法、最差适应算法、首次适应算法和循环首次适应算法。
|
|
|
|
引入可变分区后虽然主存的分配更灵活，也提高了主存的利用率，但是由于系统在不断地分配和回收中，必定会出现一些不连续的小的空闲区，尽管这些小的空闲区的总和超过某一个作业要求的空间，但是由于不连续而无法分配，产生了未分配区的无用空间，通常称之为外碎片。解决碎片的方法是拼接（或称紧凑），即向一个方向（例如向低地址端）移动已分配的作业，使那些零散的小空闲区在另一个方向连成一片。
|
|
|
|
（3）可重定位分区。可重定位分区是解决碎片问题的简单且行之有效的方法。基本思想是移动所有已分配好的分区，使之成为连续区域。如同队列有一个队员出列，指挥员叫大家“靠拢”一样。分区“靠拢”的时机是当用户请求空间得不到满足时或某个作业执行完毕时。由于“靠拢”是要代价的，所以通常是在用户请求空间得不到满足时进行。需要注意的是，当进行分区“靠拢”时会导致地址发生变化，所以有地址重定位问题。
|
|
|
|
|
|
分区保护的目的是防止未经核准的用户访问分区，常用的两种方式如下：
|
|
|
|
（1）采用上界／下界寄存器保护。上界寄存器中存放的是作业的装入地址，下界寄存器中装入的是作业的结束地址，形成的物理地址必须满足如下条件：
|
|
|
|
|
|
（2）采用基址／限长寄存器保护。基址寄存器中存放的是作业的装入地址，限长寄存器中装入的是作业的长度，形成的物理地址必须满足如下条件：
|
|
|
|
|
