操作系统要点（二）

死锁
多个进程在运行过程中，因为争夺资源而造成的一种僵局。
产生死锁的原因：资源不足导致的资源竞争；并发执行的顺序不当
产生死锁的必要条件：

• 互斥条件：在一段时间内某资源只能由一个进程占有
• 请求和保持：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有。此时请求进程阻塞，但又对已经获得的资源保持不放。
• 不可剥夺：进程已获得的资源在未使用完之前不能被剥夺，只能在使用完时由自己释放。
• 环路等待：在发生死锁时，必然存在一个进程-资源的封闭环形链。

死锁的处理方法：

• 死锁预防：破坏产生死锁的四个必要条件之一
• 死锁避免：在资源的动态分配中，防止系统进入不安全状态(可能产生死锁的状态)。如银行家算法(最大需求矩阵Max,分配矩阵Allocation,可利用资源向量Available)
• 死锁检测：通过将资源分配图简化的方法来检测系统状态是否为死锁状态
• 死锁解除：重新启动；撤销进程；剥夺资源；进程回退

存储管理
存储管理的目的：充分利用内存；尽可能方便用户使用；解决程序空间比实际内存空间大的问题
存储管理的功能：内存空间的分配和回收；地址再定位；存储共享和保护；内存空间的扩充
物理地址（绝对地址）：内存中存储单元的地址，物理地址可直接寻址。进程在运行时执行指令和访问数据最后都要通过物理地址从主存中存取
逻辑地址（相对地址）：以0为起始地址，用户的程序经过编译后的目标代码的地址。
地址映射：将用户程序中的逻辑地址转换为机器直接寻址的物理地址。
内存保护：内存分配前，需要保护操作系统和其它用户进程不受当前进程的影响。内存管理机构动态地将逻辑地址与界地址寄存器进行比较，如果未发生越界，则加上重定位寄存器的值后映射成物理地址，再送到内存单元。

连续分配管理——分区存储管理
原理：把内存分成一些大小相等或不等的分区，每个应用进程占用一个分区。操作系统占用其中一个分区。

• 用户程序划分：按程序自身的逻辑关系划分若干个程序段，每个程序段都有一个段名，且有一个段号。
• 内存划分：内存空间被动态的划分为若干个长度不同的区域，称为物理段。
• 内存分配：以段为单位分配内存，每一个段在内存中占据连续空间，但各段之间可以不连续存放。
  每个进程有个段表，程序的每一段在段表中占用一个表目。