操作系统（内存）

L20 内存使用与分段

前面讲的是操作系统如何管理cpu
现在要讲操作系统如何管理内存

首先要看内存是如何使用的？

如何让内存用起来？

计算机如何工作？
从内存中取出程序，到cpu里执行

内存的使用就是将程序放到内存中，让程序执行起来

首先让程序进入内存

用磁盘读取，关键问题是，读取到内存的什么地方？
由于程序中有汇编指令（call 40），意味着跳转到40这个地址开始执行（40这个地址是main函数的第一条指令），为了让这个程序可以运行（为了让call 40）这行命令有用，main的第一条指令必须放在物理内存的40地址处（相对应的，入口地址应该在0地址）

按照上述方法将程序读取到内存中，程序可以被执行
但是程序必须放到0地址（main的第一条指令必须放在实际物理内存的40地址处）

但是0地址处不一定是空闲的，更不是想用就能用的（一般来说0地址处是存放操作系统的）

所以应该在内存中找一段空闲的内存，放置
然而，如果放置在内存中空闲部分，程序不能执行（因为call 40，会跳转到物理内存的40地址处）

因此要使用重定位（修改程序中的地址）
40是相对地址，也叫逻辑地址

找一段空闲内存（基地址）将程序放入进去
修改逻辑地址（40）
修改为 基地址（1000） + 逻辑偏移地址（40）

什么时候完成重定位？
编译时（效率高，但是编译时不知道哪一段内存空闲）
载入时（这个比较灵活，但是需要修改代码会慢一些）

程序载入后还要移动

内存较小，磁盘很大
因此，在进程阻塞不使用的时候，要将进程交换入磁盘中
在交换中，进程会换到不同的内存地址中
所以，在载入时重定位的地址，经过交换后，可能就不能用了

因此，重定位最合适的时机是运行时重定位

在运行每条指令时，才完成重定位
每执行一条指令都要从逻辑地址算出物理地址：地址翻译

问题是：基地址应该存放在哪里？
存放在PCB里，执行地址翻译时先从PCB中取出这个基地址

总结：
内存使用的过程

1. 程序编译
2. 程序运行，在内存中找一段空闲的，创建进程（PCB），把空闲内存的起始地址放入