存储器的分配与回收

① amap内容是无效文件可以删除吗

不一定可以删除的，这要看手机应用是不是要用到这个文件夹的内容。

AMAP文件夹：一般都是记录地图信息的文件夹，比如地图导航之类的软件开启，就会产生一个这样的文件夹。如果平时要经常用到导航之类的软件，这个文件夹中的地图信息就会有用。

也叫时做静态文件缓存，就不能删除，否则导航会现异常，又要重新下载。如果平常根本就不要用导航之类的软件，就可以放心大胆的删除，不会对手机的系统产生任何影响。

(1)存储器的分配与回收扩展阅读：

文件管理是操作系统中一项重要的功能。其重要性在于，在现代计算机系统中，用户的程序和数据，操作系统自身的程序和数据，甚至各种输出输入设备，都是以文件形式出现的。尽管文件有多种存储介质可以使用，它们都以文件的形式出现在操作系统的管理者和用户面前。

文件管理是操作系统的五大职能之一，主要涉及文件的逻辑组织和物理组织，目录的结构和管理。所谓文件管理，就是操作系统中实现文件统一管理的一组软件、被管理的文件以及为实施文件管理所需要的一些数据结构的总称。

从系统角度来看，文件系统是对文件存储器的存储空间进行组织，分配和回收，负责文件的存储，检索，共享和保护。从用户角度来看，文件系统主要是实现"按名取存"，文件系统的用户只要知道所需文件的文件名，就可存取文件中的信息，而无需知道这些文件究竟存放在什么地方。

参考资料来源：网络_文件管理

② 操作系统页式存储管理的问题

存储管理的基本原理内存管理方法 内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。 下面主要介绍连续分配存储管理、覆盖与交换技术以及页式与段式存储管理等基本概念和原理。 1． 连续分配存储管理方式 连续分配是操作系统页式存储管理的问题

③ 操作系统的主要功能和分类

操作系统可以分为五大管理功能部分：
1）设备管理：主要是负责内核与外围设备的数据交互，实质是对硬件设备的管理，包括对输入输出设备的分配，初始化，维护与回收等。例如管理音频输入输出。
2）作业管理：这部分功能主要是负责人机交互，图形界面或者系统任务的管理。
3）文件管理：这部分功能涉及文件的逻辑组织和物理组织，目录结构和管理等。从操作系统的角度来看，文件系统是系统对文件存储器的存储空间进行分配，维护和回收，同时负责文件的索引，共享和权限保护。而从用户的角度来说，文件系统是按照文件目录和文件名来进行存取的。
4）进程管理：说明一个进程存在的唯一标志是pcb（进程控制块），负责维护进程的信息和状态。进程管理实质上是系统采取某些进程调度算法来使处理合理的分配给每个任务使用。
5）存储管理：数据的存储方式和组织结构。
操作系统的类型也可以分为几种：批处理系统，分时操作系统，实时操作系统，网络操作系统等。下面将简单的介绍他们各自的特点：
1）批处理系统：首先，用户提交完作业后并在获得结果之前不会再与操作系统进行数据交互，用户提交的作业由系统外存储存为后备作业；数据是成批处理的，有操作系统负责作业的自动完成；支持多道程序运行。
2）分时操作系统：首先交互性方面，用户可以对程序动态运行时对其加以控制；支持多个用户登录终端，并且每个用户共享CPU和其他系统资源。
3）实时操作系统：会有时钟管理，包括定时处理和延迟处理。实时性要求比较高，某些任务必须优先处理，而有些任务则会被延迟调度完成。
4）网络操作系统：网络操作系统主要有几种基本功能
（1）网络通信：负责在源主机与目标主机之间的数据的可靠通信，这是最基本的功能。
（2）网络服务：系统支持一些电子邮件服务，文件传输，数据共享，设备共享等。
（3）资源管理：对网络中共享的资源进行管理，例如设置权限以保证数据源的安全性。
（4）网络管理：主要任务是实现安全管理，例如通过“存取控制”来确保数据的存取安全性，通过“容错性”来保障服务器故障时数据的安全性。
（5）支持交互操作：在客户/服务器模型的LAN环境下，多种客户机和主机不仅能与服务器进行数据连接通信，并且可以访问服务器的文件系统

④ 主存空间的分配和回收，

#include "iostream.h"
#include "iomanip.h"

#define nofreearea 2
#define noadequacyarea 3
#define allocated 4

#define noprocess 2
#define nosuchprocess 3
#define reclaimed 4

typedef struct TUN
{
int address;
int size;
char name;
struct TUN *next;
} usedarea , *usedtable;

typedef struct TFN
{
int address;
int size;
struct TFN *next;
} freearea, *freetable;

usedtable usedTable = NULL;
freetable freeTable = NULL;

int alloc( char processname , int processsize )
{

if( freeTable == NULL )
return 1;
freetable p = freeTable;
freetable q = p;

while( p != NULL && p->size < processsize )
{
q = p;
p = p->next;
}

if( p == NULL )
return 3;

usedtable x = new usedarea;
x->address = p->address;
x->size = processsize;
x->name = processname;
x->next = NULL;

if( p->size > processsize )
{
p->size -= processsize;
p->address += processsize;
}

else
{
if( p == freeTable )
freeTable = NULL;
else
q->next = p->next;
delete p;
}

usedtable r = usedTable;
usedtable t = r;

while( r != NULL && r->address < x->address )
{
t = r;
r = r->next;
}

if( usedTable == NULL )
usedTable = x;
else
{
x->next = r;
t->next = x;
}

return 4;
}

int Reclaim( char processname )
{
if( usedTable == NULL )
return 1;
usedtable p = usedTable;
usedtable q = p;
while( p != NULL && p->name != processname )
{
q = p;
p = p->next;
}

if( p == NULL )
return 3;

freetable r = freeTable;
freetable t = r;
freetable x;
while( r != NULL && r->address < p->address )
{
t = r;
r = r->next;
}

x = new freearea;
x->address = p->address;
x->size = p->size;
x->next = NULL;

if( r == freeTable )
{
x->next = r;
freeTable = x;
t = freeTable;
}
else
{
x->next = r;
t->next = x;
}

while( t->next != NULL && t->address + t->size == t->next->address )
{
t->size += t->next->size;
r = t->next;
t->next = t->next->next;
delete r;
}

if( p == usedTable )
{
usedTable = usedTable->next;
}
else
q->next = p->next;
delete p;

return 4;
}

int Init()
{
freeTable = new freearea;
freeTable->address = 0;
freeTable->size = 128;
freeTable->next = NULL;
return 1;
}

void processrequest()
{
char processname;
int processsize;
cout<<"...................."<<endl;
cout<<"作业名: ";
cin >> processname;
cout<<"作业长度: ";
cin >> processsize;
if(processsize<=128)
{int i;
if( alloc( processname , processsize) == 4 )
{
i=i+processsize;
if(i>128)
{cout<<"该作业超出空间"<<endl;
}
if(i<=128)
cout<<"该作业已成功获得所需空间"<<endl;
i=i+processsize;
cout<<"........................................"<<endl;

}
else
cout<<"该作业超出空间,没有获得所需空间"<<endl;
cout<<"........................................"<<endl;
return;
}
if(processsize>128)
{cout<<"该作业超出空间"<<endl;
cout<<"........................................"<<endl;
}

}

void processreclaim()
{
int processname;
cout<<"...................."<<endl;
cout<<"作业名: ";
cin >>processname;
int result = Reclaim( processname );
if( result == 4 )
cout<<"该作业已成功回收"<<endl;
else if( result == 2 || result == 1 )
cout<<"系统没有作业或该作业不存在"<<endl;
cout<<"...................."<<endl;

}

void freeTablePrint()
{
cout<<endl<<endl<<endl<<"***********************************"<<endl;
cout<<setw(10)<<"address"<<setw(10)<<"length"<<setw(10)<<"state"<<endl<<endl;
freetable p = freeTable;
usedtable q = usedTable;
int x , y;
while( p || q )
{
if( p )
x = p->address;
else
x = 0x7fffffff;
if( q )
y = q->address;
else
y = 0x7fffffff;

if( x < y )
{
cout<<setw(10)<<p->address<<setw(10)<<p->size<<setw(10)<<"空闲"<<endl;
p = p->next;
}
if( x > y )
{
cout<<setw(10)<<q->address<<setw(10)<<q->size<<setw(10)<<"已分配"<<setw(10)<<"ID="<<q->name<<endl;
q = q->next;
}
}
cout<<endl<<endl<<endl<<"************************************"<<endl<<endl<<endl;

}

void main()
{
Init();
int choose;
bool exitFlag = false;
while( !exitFlag )
{

cout<<"************************0 - 退出 ************************"<<endl;
cout<<"************************1 - 分配主存 ************************"<<endl;
cout<<"************************2 - 回收主存 ************************"<<endl;
cout<<"************************3 - 显示主存 ************************"<<endl<<endl<<endl;
cout<<"************************选择所要执行的操作:";
cin>>choose;
switch( choose )
{
case 0:
exitFlag = true;
break;
case 1:
processrequest();
break;
case 2:
processreclaim();
break;
case 3:
freeTablePrint();
break;
}
}
}

⑤ 在操作系统中，文件管理的主要作用是什么

在操作系统中文件管理的主要作用是实现文件的虚拟存取和高速存取。

操作系统的功能包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，提供了各种形式的用户界面，使用户有一个好的工作环境，为其它软件的开发提供必要的服务和相应的接口。

简单体系结构

计算机操作系统诞生初期，其体系结构就属于简单体系结构，由于当时各式各样影响因素的作用，如硬件性能、平台、软件水平等方面的限制，使得当时的计算机操作系统结构呈现出一种混乱且结构模糊的状态。

其操作系统的用户应用程序和其内核程序鱼龙混杂，甚至其运行的地址和空间都是一致的。这种操作系统实际上就是一系列过程和项目的简单组合，使用的模块方法也相对较为粗糙，因此导致其结构宏观上非常模糊。

⑥ 数据结构的一些小问题

5.4 文件系统的实现
5.4.1 存储空间的分配与回收
在计算机系统中，存储空间是一种宝贵的资源。外存储设备中的空间容量虽然比较大，但也不是无限的，故对文件删除之后而不再使用的空间，必须加以回收，然后在建立文件等操作中重新利用。

对于制度的存储设备，无所谓回收，也无所谓动态分配，这种存储设备在物理上就是不可重用的。

为了进行存储空间的分配与回收，在外存储设备上设置有空闲空间登记表，该表动态跟踪该外存储设备上所有还没有分配给任何文件的空闲块的数目和块号。

该空闲空间登记表虽然称为表，但不一定以一个二维表格的形式实现。从方便、高效和安全的角度考虑，通常把空闲空间登记表放在存储介质上。

对空闲空间表的访问与修改工作是经常发生的。在进行文件删除、文件建立、写文件等操作中都会访问和修改空闲空间表。

在设计空闲空间登记表的数据结构时，一般有四种不同的方案可以考虑，下面分别介绍。

1、 位示图

位示图的基本思想是，利用一串二进制位（BIT）的值来反映磁盘空间的分配使用情况。在位示图中，没一个磁盘中物理块用一个二进制位对应，如果某个物理块为空闲，则相应的二进制位为0；如果该物理块已分配了，则相应的二进位为，如图5-15所示。

位示图对空间分配情况的描述能力强。一个二进位就描述一个物理块的状态。另外，位示图占用空间较小，因此可以复制到内存，使查找既方便又快速。位示图适用于各种文件物理结构的文件系统。使用位示图能够简单有效地在盘上找到N个连续的空闲块。

2、 空闲块表

空闲块表是专门为空闲块建立的一张表，该表记录外存储器全部空闲的物理块：包括每个空闲块的第一个空闲物理块号和该空闲块只能感空闲物理块的个数。如图5-16所示。空闲块表方式特别适合于文件物理结构为顺序结构的文件系统。

在建立新文件时，应该寻找一组连续的空闲物理块，其空闲块个数恰好等于所申请值，或接近于所申请值。系统首先查找空闲块表，主要查看该空闲块表项中是否有符合上述申请值的对应表项，如果有，就将该表项从空闲块表中删去，并且把所对应的一组连续的空闲物理块分配给申请者。

当删除文件时，系统收回它所占用的物理块，并且考虑所收回的物理块是否可以与原有空闲块相邻接，以便合并成更大的空闲区域，最后修改有关空闲块表项。

3、 空闲块链表

将外存储器中所有的空闲物理块连成一个链表，用一个空闲块首指针指向第一个空闲块，随后的每个空闲块中都含有指向下一个空闲块的指针，最后一块的指针为空，表示链尾，这样就构成了一个空闲块链表，如图5-17所示。

在图45-17中，一个空闲块链表的首指针维持一个指向物理块12的指针，该块是第一个空闲物理块。物理块12包含一个指向物理块13的指针，物理块13指向物理块14，如此等等。

空闲块链表模式效率低。要遍历整张空闲块链表，必须读每一个物理块，这就需要大量的I/O时间。

在空闲块链表模式中对空间的申请和释放是以块为单位的。申请空间时从链首取空闲块。空间释放时将物理块接入链尾。

空闲块链表法节省内存，但申请空间和回收空间的速度较慢，实现效率较低。

4、 成组链接

对链接表的一个改进方案是将N个空闲盘块的地址存放在第一个空闲块中，如图5-18所示。期于N-1个空闲盘块是实际空闲的。假设每100个空闲块为一组。第一组的100个空闲块块号放在第二组的头一块中，而第二组的其余99块是完全空闲的。第二组的100个块号又放在第三组的头一块中，依次类推，组与组之间形成链接关系。在最后一组的块号中第2个单元填“0”，表示该块中指出的块号是最后一组的块号，空闲块链到此结束。在这个空闲块链中，不组100块的一个组的块号，通常放在内存的一个专用块中。这种方式称为成组链接。

系统在初始化时先把专用块内容读到内存中，当需分配空闲块时，就直接在内存中找到哪些块是空闲的，每分配一块后把空闲块数减1。但在把一组中的第一个空闲块分配出去之前，应把登记在该块中的下一组的块号及块数保存到专用块中（此时原专用块中的信息已经无用，因为它指出的一组空闲块都已被分配了）。当一组空闲块被分配完后，则再把专用块的内容读到内存中，指出另一组可供分配的空闲块。

假设初始化时系统已把专用块读入主存储器L单元开始的区域中，分配和回收的算法如下：

⑴分配一个空闲块

查L单元内容（空闲块数）：

当空闲块数>1，I：=L+空闲块数；

从I单元得到一空闲块号；

把该块分配给申请者；

空闲块数减1。

当空闲块数=1，取出L+1单元内容（一组的第一块块号或0）；

取值 =0，无空闲块，申请者等待；

≠0，把该块内容复制到专用块；

把专用块内容独到主存L开始的区域。

⑵归还一块

查L单元的空闲块数；

当空闲块数〈100，空闲块数加1；

J：=L+空闲块数；

规划块号填入J单元。

当空闲块数=100，把主存中登记的信息写入归还块中；

把归还块号填入L+1单元；

将L单元置成1。

采用成组链接后，分配回收空闲块时均在内存中查找和修改，只有在一组空闲块分配完或空闲的磁盘块构成一组时才需要启动磁盘读写。因此，成组链接的管理方式比普通的链接方式效率高。

成组链接这种方案能够迅速找到大量空闲盘块地址。有些版本的UNIX操作系统便采用了这种方案。

5.4.2 实现文件系统的表目
当用户申请打开一个文件时，系统要在内存中为该用户保存一些必要的信息，这些信息以表格栏目中内容的形式出现，被称为表目。在实现文件系统时所需要的表目有若干种，其中在内存中所需的重要表目有如下一些：

1、 系统打开文件表

系统打开文件表，专门用于保存已打开文件的文件控制块。该系统打开文件表放在内存。除了保存已打开文件的文件控制块之外，在该表格中还保存有已打开的文件号、共享计数、修改标志等等，图5-19。

2、 用户打开文件表

在每个进程中，都有一个“用户打开文件表”。该表的内容有文件描述符、打开方式、读写指针、系统打开文件表入口等，图5-20。另外在进程的进程控制块PCB中，还记录了“用户打开文件表”的位置。

3、 系统打开文件表与用户打开文件表之间的关系

用户打开文件表指向了系统打开文件表。如果多个进程共享同一个文件，则一定有多个用户打开文件表目对应着系统打开文件表的同一入口，图5-21。

5.4.3 记录的成组与分解
用户的文件毫无疑问是由用户按名自己的需要组织的。用户还可按信息的内在逻辑关系，把文件划分成若干个逻辑记录。显然，逻辑记录的大小是由文件性质决定的。

另外，存储介质上的物理分块与存储介质的特性有关，尤其是磁盘。磁盘上的块的大小是在磁盘初始化时预先划好的。因此，逻辑记录的大小往往与存储介质物理分块的大小不一直。

当用户文件的逻辑记录比存储介质的物理分块小得多时，把一个逻辑记录存入一个物理块中，就会造成存储空间的浪费。为此，可把多个逻辑记录存放在一个物理块中，当用户需要某个逻辑记录时再从一物理块信息中将其分解出来。

1、 记录的成组

把若干个逻辑记录合成一组存放一物理块的工作称“记录的成组”，每块中的逻辑记录个数称“块因子”。

记录的成组在不同存储介质上进行信息转储是很有用的。

由于信息交换以块为单位，所以，要进行成组操作时必须使用内存的缓冲区。该缓冲区的长度等于要进行成组的最大逻辑记录长度乘以成组的块因子。成组转储操作如图5-22所示。

在进行记录成组时，还应考虑逻辑记录的格式。这是因为在记录式文件中，有“定长记录格式”和“不定长记录格式”。对定长记录格式的文件按记录成组的方式存储到存储介质上，则除最后一块外，每块中存放的逻辑记录个数是相同的。故只要在文件目录中说明逻辑记录的长度和块因子，在需要使用某个记录时就能方便地将其找出。

如果是一个不定长记录格式的文件，各个逻辑记录的长度可能不相等，在进行记录成组操作时，就应在每个逻辑记录前附加说明该记录长度的控制信息。

2、 记录的分解

对应签署记录成组的操作，有必要考虑从一组逻辑记录中把一个逻辑记录分离出来的操作，这种操作称为“记录的分解”。

显然，从事记录的分解操作也要使用内存缓冲区。

当用户请求读一个文件中的某个记录时，文件系统首先找出该记录所在物理块的位置，然后把含有该记录的物理块全部信息读入内存缓冲区，由于读入内存缓冲区的物理块信息中含有多个逻辑记录，所以要再从内存缓冲区中分解出指定的记录，然后传送到用户工作区。

对定长记录格式，只要的逻辑记录的长度就可容易地进行分解。对不定长记录格式，要根据说明逻辑记录长度的控制信息，计算出用户所指定的记录在内存缓冲区中的位置，然后把记录分解出来。图5-23是记录的分解操作示例。

在图5-23中，用户要求读出逻辑记录K4。用户文件中的记录是成组存放在磁盘上的，系统找出含有记录K4的物理块，从中读出了6个逻辑记录K1，K2，K3，K4，K5和K6，并且知道这些逻辑记录的长度为80，块因子为6。该块信息被读入内存缓冲区后，根据逻辑记录的长度和块因子胃，立即就能取出其中的逻辑记录K4，并把K4传送到用户工作区。

从上面的讨论可以看到，为了提高存储空间的利用率和减少启动设备的次数，采用了记录的成组和分解技术。但是上述效果的获得也付出了代价，主要包括：需要设立内存缓冲区，另外操作系统增加了成组和分解的操作的功能。

5.4.4 文件的操作
文件系统是提供给用户使用的，用户可以进行按名存取所需要的文件。在文件系统的实现中，为用户提供使用文件的手段是文件系统的重要任务之一。

1、 建立文件

用户首先调用文件系统的“建立文件”操作，在请求调用该操作时，提供所要创建的文件的文件名及若干参数：用户名、文件名、存取方式、存储设备类型、记录格式、记录长度，等等。

系统依据用户提供的文件名及若干参数，为这一新创建的文件分配一个文件控制块，填写文件控制块中的有关项。

建立文件的实质是建立文件的文件控制块FCB，并建立必要的存储空间，分配空的FCB。从而建立起系统与文件的联系。

建立文件系统调用的一般格式为：CREATE（文件名，访问权限，（最大长度））。

建立文件的具体步骤如下：

⑴检查参数的合法性：

文件名是否符合命名规则，若是，则进行下一步⑵；否则报错，返回。

⑵检查同一目录下有无重名文件：

若没有，则进行下一步⑶；否则报错，返回。

⑶在目录中有无空闲位置；

若有，则进行下一步⑷；否则，不成功返回。

⑷填写目录项内容：

包括：文件名、用户名、存取权限、长度置零，首地址等等。

⑸返回

2、 打开文件

打开文件，是使用文件的第一步，任何一个文件使用前都要先打开，即把文件控制块FCB送到内存。

打开文件系统调用的一般格式为：FD=OPEN（文件路径名，打开方式）。

打开文件时，系统主要完成以下工作：

⑴根据文件路径名查目录，找到FCB主部。

⑵根据打开方式、共享说明和用户身份检查访问合法性。

⑶根据文件号查系统打开文件表，看文件是否已被打开。

如果是，共享计数加1；

否则，将外存中的CB主部等信息填入系统打开文件表空表项，共享计数置为1。

⑷在用户打开文件表中取一空表项，填写打开方式等，并指向系统打开文件表对应表项。

返回信息：FD：文件描述符，是一个非负整数，用于以后读写文件。

3、 读文件

打开文件后，就可以读取文件中的信息。

读文件系统调用的一般格式为：READ（文件名，（文件内位置），要读的长度，内存目的地址）。

隐含参数：文件主。

读写方式可为读、写合既读又写等。

读文件时，系统主要完成以下工作：

⑴检查长度是否为正整数；

若是，则进行下一步；否则，转向（10）。

⑵根据文件名查找目录，确定该文件在目录中的位置。

⑶根据隐含参数中的文件主和目录中该文件的存储权限数据，检查是否有权读：

若是，则进行下一步，否则，转向（10）。

⑷由文件内位置与要读的长度计算最末位置，将其与目录中的文件长度比较，超过否？

若是，则转向（10）；否则，进行下一步（5）。也可将参数中的长度修正为目录中的文件长度。

⑸根据参数中的位置、长度和目录中的映射信息，确定物理块号、需要读出的块数等读盘参数。

⑹根据下一块号读块至内存缓冲区。

⑺取出要读的内容，也许要进行成组的分解，将取出的内容送至参数中的内存目的地址。

⑻根据块内长度或起始块号+块数，确定还读下一块吗？同时确定下一块号：

若是，则转向（5）；否则，进行下一步（9）。

⑼正常返回。

⑽错误返回，返回响应错误号。

4、 写文件

写文件系统调用的一般格式为：WRITE文件名，记录键，内存位置）。

把内存中指定单元的数据作为指定的一个记录写入指定文件中，系统还将为其分配物理块，以便把记录信息写到外存上。

5、 关闭文件

若文件暂时不用每则应将它关闭。文件关闭后一般不能存取，若要存取，则必须再次打开

6、 删除文件

删除文件文件系统调用的一般格式为：DELETE（文件名）。

7、 指针定位

指针定位的一般格式为：SEEK（FD，新指针的位置）。

指针定位时，系统主要完成以下工作：

⑴由FD检查用户打开文件表，找到对应的入口；

⑵将用户打开文件表中文件读写指针位置设为新指针的位置，供后续读写命令存取该指针处文件内容。

希望对你有帮助

⑦ 操作系统中 存储器对什么进行管理

存储管理即是对主存的管理，它是操作系统的重要功能之一。主存储器是计算机系统中的一种宝贵资源，对主存的管理和有效使用是操作系统中十分重要的内容。为了便于对主存进行有效的管理，应该将主存分成若干个区域，以便同时存放多个用户程序和系统软件。因此，存储管理应具有如下功能：主存的分配和回收、提高主存的利用率、“扩充”主存容量和存储保护。存储分配主要解决多道作业之间划分主存空间的问题，存储分配有三种主要方式：直接分配方式、静态分配方式和动态分配方式。绝大多数计算机系统都采用静态分配方式或动态分配方式。为了实现静态和动态两种存储分配策略，需要采用将逻辑地址与物理地址分开，并对逻辑地址实施地址重定位技术。所谓重定位是由于一个作业装入到与其地址空间不一致的存储空间时所引起的有关地址调整过程，实质上，这是一个地址变换过程，地址变换也称为地址映射。根据地址变换进行的时间及采用的技术手段不同，可以把重定位分为两类：静态重定位和动态重定位。所谓静态重定位是在程序运行之前，由链接装配程序进行的重定位。静态重定位的特点是无需增加硬件地址变换机构，但要求为每个程序分配一个连续的存储区，且在程序执行期间不能移动，故难于做到程序和数据的共享；动态重定位是在程序的执行过程中，每当访问到指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址。动态重定位的实现需要依靠硬件地址变换机构。最简单的实现方法是利用一个重定位寄存器。动态重定位的特点是需要附加硬件的支持，优点是可以将程序分配到不连续的存储区中，在程序运行之前可以只装入部分代码即可运行，然后在程序运行期间，根据需要动态地申请分配内存，所以，便以程序段的共享，并且可向用户提供一个比主存的存储空间大得多的地址空间，该地址空间也称为虚拟存储器。

⑧ 分区存储管理中常用哪些分配策略

1、固定分区存储管理
其基本思想是将内存划分成若干固定大小的分区，每个分区中最多只能装入一个作业。当作业申请内存时，系统按一定的算法为其选择一个适当的分区，并装入内存运行。由于分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的存储空间时，造成存储空间浪费。

一、空间的分配与回收

系统设置一张“分区分配表”来描述各分区的使用情况，登记的内容应包括：分区号、起始地址、长度和占用标志。其中占用标志为“0”时，表示目前该分区空闲；否则登记占用作业名（或作业号）。有了“分区分配表”，空间分配与回收工作是比较简单的。

二、地址转换和存储保护

固定分区管理可以采用静态重定位方式进行地址映射。

为了实现存储保护，处理器设置了一对“下限寄存器”和“上限寄存器”。当一个已经被装入主存储器的作业能够得到处理器运行时，进程调度应记录当前运行作业所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对其要访问的绝对地址是否越界。

三、多作业队列的固定分区管理

为避免小作业被分配到大的分区中造成空间的浪费，可采用多作业队列的方法。即系统按分区数设置多个作业队列，将作业按其大小排到不同的队列中，一个队列对应某一个分区，以提高内存利用率。

2、可变分区存储管理
可变分区存储管理不是预先将内存划分分区，而是在作业装入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性，也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。

一、空间的分配与回收

采用可变分区存储管理，系统中的分区个数与分区的大小都在不断地变化，系统利用“空闲区表”来管理内存中的空闲分区，其中登记空闲区的起始地址、长度和状态。当有作业要进入内存时，在“空闲区表”中查找状态为“未分配”且长度大于或等于作业的空闲分区分配给作业，并做适当调整；当一个作业运行完成时，应将该作业占用的空间作为空闲区归还给系统。

可以采用首先适应算法、最佳（优）适应算法和最坏适应算法三种分配策略之一进行内存分配。

二、地址转换和存储保护

可变分区存储管理一般采用动态重定位的方式，为实现地址重定位和存储保护，系统设置相应的硬件：基址/限长寄存器（或上界/下界寄存器）、加法器、比较线路等。

基址寄存器用来存放程序在内存的起始地址，限长寄存器用来存放程序的长度。处理机在执行时，用程序中的相对地址加上基址寄存器中的基地址，形成一个绝对地址，并将相对地址与限长寄存器进行计算比较，检查是否发生地址越界。

三、存储碎片与程序的移动

所谓碎片是指内存中出现的一些零散的小空闲区域。由于碎片都很小，无法再利用。如果内存中碎片很多，将会造成严重的存储资源浪费。解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一技术称为移动技术（紧凑技术）。移动技术除了可解决碎片问题还使内存中的作业进行扩充。显然，移动带来系统开销加大，并且当一个作业如果正与外设进行I/O时，该作业是无法移动的。

3、页式存储管理

基本原理

1．等分内存

页式存储管理将内存空间划分成等长的若干区域，每个区域的大小一般取2的整数幂，称为一个物理页面有时称为块。内存的所有物理页面从0开始编号，称作物理页号。

2．逻辑地址

系统将程序的逻辑空间按照同样大小也划分成若干页面，称为逻辑页面也称为页。程序的各个逻辑页面从0开始依次编号，称作逻辑页号或相对页号。每个页面内从0开始编址，称为页内地址。程序中的逻辑地址由两部分组成：

逻辑地址
页号p
页内地址 d

3．内存分配

系统可用一张“位示图”来登记内存中各块的分配情况，存储分配时以页面（块）为单位，并按程序的页数多少进行分配。相邻的页面在内存中不一定相邻，即分配给程序的内存块之间不一定连续。

对程序地址空间的分页是系统自动进行的，即对用户是透明的。由于页面尺寸为2的整数次幂，故相对地址中的高位部分即为页号，低位部分为页内地址。

3.5.2实现原理

1．页表

系统为每个进程建立一张页表，用于记录进程逻辑页面与内存物理页面之间的对应关系。地址空间有多少页，该页表里就登记多少行，且按逻辑页的顺序排列，形如：

逻辑页号
主存块号

0
B0

1
B1

2
B2

3
B3

2．地址映射过程

页式存储管理采用动态重定位，即在程序的执行过程中完成地址转换。处理器每执行一条指令，就将指令中的逻辑地址（p,d）取来从中得到逻辑页号(p)，硬件机构按此页号查页表，得到内存的块号B’，便形成绝对地址（B’,d）,处理器即按此地址访问主存。

3．页面的共享与保护

当多个不同进程中需要有相同页面信息时，可以在主存中只保留一个副本，只要让这些进程各自的有关项中指向内存同一块号即可。同时在页表中设置相应的“存取权限”，对不同进程的访问权限进行各种必要的限制。

4、段式存储管理

基本原理

1．逻辑地址空间

程序按逻辑上有完整意义的段来划分，称为逻辑段。例如主程序、子程序、数据等都可各成一段。将一个程序的所有逻辑段从0开始编号，称为段号。每一个逻辑段都是从0开始编址，称为段内地址。

2．逻辑地址

程序中的逻辑地址由段号和段内地址（s,d）两部分组成。

3．内存分配

系统不进行预先划分，而是以段为单位进行内存分配，为每一个逻辑段分配一个连续的内存区（物理段）。逻辑上连续的段在内存不一定连续存放。

3．6．2实现方法

1．段表

系统为每个进程建立一张段表，用于记录进程的逻辑段与内存物理段之间的对应关系，至少应包括逻辑段号、物理段首地址和该段长度三项内容。

2．建立空闲区表

系统中设立一张内存空闲区表，记录内存中空闲区域情况，用于段的分配和回收内存。

3．地址映射过程

段式存储管理采用动态重定位，处理器每执行一条指令，就将指令中的逻辑地址（s,d）取来从中得到逻辑段号(s)，硬件机构按此段号查段表，得到该段在内存的首地址S’， 该段在内存的首地址S’加上段内地址d，便形成绝对地址（S’+d），处理器即按此地址访问主存。

5、段页式存储管理

页式存储管理的特征是等分内存，解决了碎片问题；段式存储管理的特征是逻辑分段，便于实现共享。为了保持页式和段式上的优点，结合两种存储管理方案，形成了段页式存储管理。

段页式存储管理的基本思想是：把内存划分为大小相等的页面；将程序按其逻辑关系划分为若干段；再按照页面的大小，把每一段划分成若干页面。程序的逻辑地址由三部分组成，形式如下：

逻辑地址
段号s
页号p
页内地址d

内存是以页为基本单位分配给每个程序的，在逻辑上相邻的页面内存不一定相邻。

系统为每个进程建立一张段表，为进程的每一段各建立一张页表。地址转换过程，要经过查段表、页表后才能得到最终的物理地址。

⑨ System memory是什么意思

System memory是系统存储器的意思。存储系统是指计算机中由存放程序和数据的各种存储设备、控制部件及管理信息调度的设备（硬件）和算法（软件）所组成的系统。

计算机存储系统的核心是存储器，存储器是计算机中必不可少、用来存储程序和数据的记忆设备。内部存储器（简称内存）主要存储计算机当前工作需要的程序和数据，包括高速缓冲存储器（Cache，简称缓存）和主存储器。目前构成内存的主要是半导体存储器。

外部存储器（简称外存）主要有磁性存储器、光存储器和半导体存储器三种实现方式，存储介质有硬磁盘、光盘、磁带和移动存储器等。

(9)存储器的分配与回收扩展阅读

分配存储管理

1、单一连续分配

在单道程序环境下，内存分为系统区和用户区，系统区只留给OS时候，放在低地址部分，用户区仅装有一道用户程序。

2、固定分区分配

将内存的用户空间划分为若干个固定大小的分区，，并为之建立一张分区使用表，包含每个分区的起始地址，大小，状态.

3、动态分区分配

要实现动态分区分配，必须解决分区所用的数据结构，分区分配算法和分区的分配与回收这三个问题。