操作系统DAY3

管程是一种特殊的软件模块，由这些部分组成：
1.局部于管程的共享数据结构说明。2.对该数据结构进行操作的一组过程。3.对局部于管程的共享数据设置初值的语句。4.管程有一个名字。
管程的基本特征总结起来是：1.封装。2.只有通过方法才能改变属性。3.每次仅允许一个进程在管程内执行某个内部过程。
管程用函数实行互斥（相当于函数被synchronized修饰），函数中可额外实现同步。
死锁：在并发环境下，各进程因竞争资源而造成的一种互相等待对方资源，导致进程都阻塞，无法向前推进。
死锁条件：互斥条件，不剥夺条件，请求和保持条件，循环等待条件。
死锁的处理策略：
1.预防死锁：破坏死锁条件。
2.避免死锁：银行家算法。
3.死锁的检查和接触。
死锁定理：如果某时某刻系统的资源分配图是不可完全简化的，那么此时此刻系统死锁。
死锁解除：1.资源剥夺法：直接挂起。2.撤销进程法。3.进程回退法。
内存：是用于存放数据的硬件，程序执行前需要先放到内存中才能被CPU处理。
装入的三种方式：绝对装入，可重定位装入，动态运行时装入。
链接的三种方式：静态链接，装入时动态链接，运行时动态链接。
动态分区分配算法：
首次适应算法。
最佳适应算法：留大区。
最坏适应算法：用大区。
邻近适应算法：从上次到哪开始找。
分页存储：页号=逻辑地址/页面长度，页内偏移量=逻辑地址%页面长度。
页表中页号和块号相关联。
快表中存入的是最近使用过的页表项。
先访问快表再访问页表。
多级页表：页表存页表。
段表中包含：段号、段长、段基址。
分段比分页更容易实现信息的共享和保护。
段页式：先分段，再分页，先查段，再查页。
局部性原理：
时间局部性：一段时间内可能多次访问。
空间局部性：附近存储可能被访问。
计算机存储器的层次结构：寄存器，高速缓存，内存，外存。越往左容量越小，速度越快，成本越高，反之亦然。
页面置换算法：
最佳置换算法：后面离得最远。
先进先出置换算法。
最近最久未使用算法。
时钟置换算法。
改进时钟置换算法。