3.1 存储器抽象 and 3.2 地址空间

3.1 无存储器抽象

1. 每一个程序都直接访问物理内存

2.

3. 不使用内存抽象情况下运行多道程序

（1）保证某一时间内存中只有一个程序，那么就不会发生冲突

（2）可以同时装进内存，使用保护键（进程无法访问保护键与其PSW码不同的内存）

问题：都引用了绝对物理地址，会造成冲突。我们希望每个程序都使用一套私有的本地地址来进行寻址。

解决：静态重定位 （装载的时候就加上一个常数）

还是有问题：不通用；减慢装载速度；难以区分哪些内存字中有可重定位的地址（即地址or常数）

3.2 地址空间

1.直接暴露物理地址可能：用户容易破坏操作系统；运行多个程序很困难。

2.要保证多个进程在内存中不互相影响，主要两个问题===========》保护与重定位。

这就需要一个内存抽象：地址空间。每个进程有自己一个地址空间，并且它独立于其他进程的地址空间。

3.方法一：基址寄存器与界限寄存器（动态重定位）

程序装载到内存中连续的空闲位置且装载期间无需重定位，而是进程运行时，程序起始物理地址装到基址寄存器，程序长度装到界限寄存器。每次进程访问内存时，CPU会在地址发到内存总线前自动把基址值加到发出的地址值上，同时检查是否超出界限。

缺点：每次访问都要加法和比较运算。

4.方法二：交换技术

一个进程完整调入内存运行一段时间，之后存回磁盘。空闲进程主要存储在磁盘上。

交换在内存中产生了多个空闲区，通过所有进程向下移动可以合并空闲区========》内存紧缩

但通常不进行，因为要耗费大量的CPU时间。

• 如果进程数据段可以增长，且相邻的是另一个进程，那么要么把需要增长的进程移到内存一个足够大的区域，要么把一个或多个进程交换出去生成一个足够大的空闲区。若在内存不能增长，磁盘的交换区也满了，那该进程只能挂起。

• 如果大部分进程都要增长，可以在换入或移动进程时分配额外内存。但当进程被换出到磁盘上时，应只交换进程实际上使用的内存中的内容。

• 如果进程有两个可增长的段，如堆栈段和普通局部变量段，那么可以堆栈向下增，数据段向上，两者之间的内存供两者使用。如果也用完了，那么参考上上条。

（1）位图存储管理

内存被福啊分为分配单元，每个分配单元对应位图中一位，0空闲1占用（或相反）。

分配单元越小，位图越大。

缺点：在决定把一个占k个分配单元的进程调入内存时，存储管理器必须搜索位图，找出有k个连续0的串，比较耗时。

（2）链表

链表结点包括：空闲区or进程的指示标识、起始地址、长度、下一结点指针。

使用双链表可能更方便，便于合并。

• 首次适配算法：顺序查找直到找到一个足够大的空闲区放入
• 下次适配算法：每次找到合适的空闲区后记录当前位置，下次从这里开始找
• 最佳适配算法：找整个链表，找容纳进程的最小的空闲区。较首次适配算法慢，且产生大量无用的小空闲区。一般首次适配算法生成的空闲区更大
• 最差适配算法：找最大的可用空闲区，不是一个好主意
• 快速适配算法：单独维护常用大小的空闲区链表，然后先直接在里面找，但是合并会变得比较费时

如果进程和空闲区各自维护独立的链表，那么四种算法速度都能提高。

但也带来缺点：增加复杂度和内存释放变慢（合并）

独立链表基础上还可以对空闲区链表排序~以提高最佳适配算法速度。

还可以继续优化，空闲区可以无需链表，只需要第一个字是空闲区大小，第二个字指向下一个空闲区即可。

2018/03/13 13:15