李志军操作系统学习笔记下-- 操作系统管理内存

 1. 内存使用

1.1 从计算机如何工作开始

1）内存使用，将程序放在内存中，PC指向开始地址 

1.1.1 首先程序进入内存

（1）因为是 call 40，因此将此程序从磁盘放在内存中，就必须将call 40 放在物理内存的0地址处，_main：mov[300],0指令（main函数入口指令）放在物理内存地址为40的地方，才可以正常执行；但是地址0不一定空闲，或者其他程序也需要放在0地址呢？

（2）应该是内存中找一段空闲地址，然后放程序；实际上，物理内存0地址处放的是OS操作系统的核心代码；因此必须修改call 40这里的40；

 1.1.2 重定位：修改程序中的地址

（1）40称为逻辑地址/相对地址；必须修改为实际地址；找到空闲内存，将程序载入内存，然后重新定位，设置好PC，修改为物理地址1040；这种修改称为“重定位”

（2）重定位的时间？编译时（执行困难，因为编译时空闲不代表载入时空闲）在嵌入式系统，

在固定位置放置固定程序可以；载入时（灵活改变，根据当前空闲内存找到一个基址，程序中地址都+基址执行）；

1.1.3 程序载入后还需要移动

（1）进程在执行过程中遇到阻塞，可以换处到磁盘中，执行时再换回来，但地址可能会变；

 1.1.4 重定位最合适的时机，一运行时重定位

 （1）在进程阻塞切换地址时，都是根据PCB中基址信息，在执行时，每一条指令都会去PCB取出基址进行相加，在运行时才开始重定位；

根据PCB里保存的base + 逻辑偏移地址可以找到下一次切换出去的新地址

执行指令时第一步先从PCB中取出这个基地址

进程创建的时候创建PCB 就已经把起始地址赋值给了PCB

1）在内存中找到一块空闲内存，把初始地址赋值给PCB

2）把这段程序放在空闲内存中

3）上下文切换，PCB基址变成基址寄存器

4）每执行一条指令的时候，都要通过基址寄存器找到物理地址并执行

 1.2 引入分段

（1）实际上不是将整个程序一起放入，而是由若干部分（段）组成，每个段有各自的特点和用途；

（2）每一个部分都是从0 开始，程序段从0开始，数据段也是从0开始例如 mov[es:bx],ax, 就是段寄存器es开始，偏移bx;

（3）将其分段时为了分开管理，例如主程序段是“只读”；而变量集为“可写”，如果放在一起容易导致误操作覆盖数据；函数库有可能是动态载入；分治的方法来划分不同段并且分开处理，通过分段分治可以增加效率

1.2.1 进程段表

（1）因此，不是将整个程序，而是将各段分别放入内存；加入3执行中，预留内存不够，那么只需要移动3就可以，如果是整个程序，就需要移动所有程序内存；这移动中，旧内存块和新内存块都不可以使用，降低了使用效率；

（2）不同段有不同的基地址，此时需要一个表记录不同段+偏移；<段号：段内偏移>

（3）对于操作系统OS，将其看做一个整个程序分段，段表就是GDT；而对于用户进程，他的段表就是LDT；对于每个进程在切换的时候，相应的LDT也需要切换，每次进行地址翻译，需要根据LDT表从逻辑地址到物理地址；

所以定位具体指令需要加上段号

1.2.2 GDT+LDT

（1）执行每一条指令都需要进行LDT基址查询，地址翻译

1.2 内存分区

1.2.1固定分区与可变分区

 

 释放之后

再次申请。