数据库以及线程发生死锁的原理及必要条件，如何避免死锁

一：简答题（30）
1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁
答：
产生死锁的原因主要是：
（1）  因为系统资源不足。
（2）  进程运行推进的顺序不合适。
（3）  资源分配不当等。
产生死锁的四个必要条件：
（1）互斥条件：一个资源每次只能被一个进程使用。
（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
避免死锁：
死锁的预防是通过破坏产生条件来阻止死锁的产生，但这种方法破坏了系统的并行
性和并发性。
死锁产生的前三个条件是死锁产生的必要条件，也就是说要产生死锁必须具备的条
件，而不是存在这 3 个条件就一定产生死锁，那么只要在逻辑上回避了第四个条件就可
以避免死锁。
避免死锁采用的是允许前三个条件存在，但通过合理的资源分配算法来确保永远不
会形成环形等待的封闭进程链，从而避免死锁。该方法支持多个进程的并行执行，为了
避免死锁，系统动态的确定是否分配一个资源给请求的进程。
预防死锁：具体的做法是破坏产生死锁的四个必要条件之一
2：面向对象的三个基本元素，五个基本原则
答：
三个基本元素：
封装
继承
多态
五个基本原则：
单一职责原则（Single-Resposibility Principle） :一个类，最好只做一件事，只有一个
引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申，将
职责定义为引起变化的原因，以提高内聚性来减少引起变化的原因。
开放封闭原则（Open-Closed principle） :软件实体应该是可扩展的，而不可修改的。
也就是，对扩展开放，对修改封闭的。
Liskov 替换原则（Liskov-Substituion Principle）:子类必须能够替换其基类。这一思
想体现为对继承机制的约束规范，只有子类能够替换基类时，才能保证系统在运行期内
识别子类，这是保证继承复用的基础。
依赖倒置原则（Dependecy-Inversion Principle）:依赖于抽象。具体而言就是高层模
块不依赖于底层模块，二者都同依赖于抽象；抽象不依赖于具体，具体依赖于抽象。
接口隔离原则（Interface-Segregation Principle）:使用多个小的专门的接口，而不要
使用一个大的总接口。
3：windows 内存管理的机制以及优缺点
答：
分页存储管理基本思想：
用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空
间分成若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，
实现了离散分配。
分段存储管理基本思想：
将用户程序地址空间分成若干个大小不等的段，每段可以定义一组相对完整的逻辑
信息。存储分配时，以段为单位，段与段在内存中可以不相邻接，也实现了离散分配。
段页式存储管理基本思想：
分页系统能有效地提高内存的利用率，而分段系统能反映程序的逻辑结构，便于段
的共享与保护，将分页与分段两种存储方式结合起来，就形成了段页式存储管理方式。
在段页式存储管理系统中，作业的地址空间首先被分成若干个逻辑分段，每段都有
自己的段号，然后再将每段分成若干个大小相等的页。对于主存空间也分成大小相等的
页，主存的分配以页为单位。
段页式系统中，作业的地址结构包含三部分的内容：段号  页号      页内位
移量
程序员按照分段系统的地址结构将地址分为段号与段内位移量，地址变换机构将段
内位移量分解为页号和页内位移量。
为实现段页式存储管理，系统应为每个进程设置一个段表，包括每段的段号，该段
的页表始址和页表长度。每个段有自己的页表，记录段中的每一页的页号和存放在主存
中的物理块号.