一、简答题(30)

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

　　答：

　　产生死锁的原因主要是：

　　(1) 因为系统资源不足。

　　(2) 进程运行推进的顺序不合适。

　　(3) 资源分配不当等。

　　产生死锁的四个必要条件：

　　(1)互斥条件：一个资源每次只能被一个进程使用。

　　(2)请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

　　(3)不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

　　(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

　　避免死锁：

　　死锁的预防是通过破坏产生条件来阻止死锁的产生，但这种方法破坏了系统的并行性和并发性。

　　死锁产生的前三个条件是死锁产生的必要条件，也就是说要产生死锁必须具备的条件，而不是存在这3个条件就一定产生死锁，那么只要在逻辑上回避了第四个条件就可以避免死锁。

　　避免死锁采用的是允许前三个条件存在，但通过合理的资源分配算法来确保永远不会形成环形等待的封闭进程链，从而避免死锁。该方法支持多个进程的并行执行，为了避免死锁，系统动态的确定是否分配一个资源给请求的进程。

　　预防死锁：具体的做法是破坏产生死锁的四个必要条件之一

　　2：面向对象的三个基本元素，五个基本原则

　　答：

　　三个基本元素：

　　封装

　　继承

　　多态

　　五个基本原则：

　　单一职责原则(Single-Resposibility Principle):一个类，最好只做一件事，只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以提高内聚性来减少引起变化的原因。

　　开放封闭原则(Open-Closed principle):软件实体应该是可扩展的，而不可修改的。也就是，对扩展开放，对修改封闭的。

　　Liskov替换原则(Liskov-Substituion Principle):子类必须能够替换其基类。这一思想体现为对继承机制的约束规范，只有子类能够替换基类时，才能保证系统在运行期内识别子类，这是保证继承复用的基础。