死锁
什么是死锁？
所谓死锁，就是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
死锁产生的4个必要条件
- 互斥：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。
- 请求和保持：当进程因请求资源而阻塞时，对已获得的资源保持不放。
- 不剥夺：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。
- 换路等待：在发生死锁时，必定存在一个进程-资源的环形链
解决死锁的基本方法
预防死锁
- 资源一次性分配：一次性分配所有资源，这样就不会再有请求了。
- 可剥夺资源：即某个进程获得了部分资源，但得不到其他资源的时候释放已有的资源
- 资源有序分配：系统给每类资源进赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反
避免死锁
系统在进行资源分配之前预先计算资源分配的安全性，若此次分配不会导致系统进入不安全的状态，则将资源分配给进程；否则，进程等待。
检测死锁
首先为每个进程和每个资源指定一个唯一的号码，然后简历资源分配表和进程等待表
解除死锁
当发现有进程死锁后，便应立即将其从死锁状态解救出来，常采用的方法有：
- 剥夺资源：从其他进程剥夺足够数量的资源给死锁进程，以解除死锁状态。
- 撤销进程：可以直接撤销死锁进程或撤销代价最小的进程，直至有足够的资源可用，死锁状态消除为止
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Hexo！
相关推荐
2021-03-26
Java-final关键字
final作为Java中的关键字，可以用于修饰类、方法、参数和变量 final修饰类当用final修饰一个类时，标明这个类不能被继承。也就是说，如果一个类不需要有子类，类的细节不允许改变，并且确信这个类不会再被扩展，那么就可以使用final进行修饰 注意：被final修饰的类，类中的成员变量可以根据自己的实际需要设计为final。 final类中的成员方法都会被隐式的指定为final方法。 final修饰方法如果一个类不允许其子类覆盖某个方法，则可以把这个方法声明为final方法。可以将方法锁定，防止任何继承类修改它的意义和实现。 final修饰变量用final修饰的变量表示常量，只能被赋值一次，赋值后无法改变。 当final修饰一个基本数据类型时，表示该基本数据类型的值一旦在初始化后便不能发生变化 如果final修饰一个引用类型时，则再起初始化之后便不能再让其只想其他对象了，但该引用所指向的对象的内容是可以发生变化的。因为引用的值是一个地址，final要求值，即地址的值不发生变化 final修饰一个成员变量(属性)，必须要显式初始化。一共有两种初始化方式：一种是在变量声明的...
2021-03-13
面向对象和面向过程
什么是面向对象？什么又是面向过程 面向对象：——行为化面向对象就是把整个需求按照特点、功能划分，将这些存在共性的部分封装成类，创建了对象不是为了完成某一步骤，而是描述某个事物在解决问题的步骤中的行为 面向对象的三个基本特征——封装、多态、继承 封装封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行隐藏。 继承继承是指一种能力：它可以使用现有的类的所有功能，并且在无需重新编写原来类的情况下对这些功能进行扩展。通过继承创建的新类称为“子类”或者是“派生类”，被继承的类称为“基类”、“父类”或者“超类”。 多态性多态性是允许你将父对象设置成为和一个或者更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给他的子对象的特性以及不同的方式运作。 一句话理解：允许将子类类型的指针赋值给父类类型的指针。 实现多态有两种方式：覆盖和重载，两种方式的区别在于：覆盖在运行时决定，重载是在编译时决定，而且覆盖和重载的机制不同。例如在Java中，重载方法的签名必须不同于原来方法的，但是对于覆盖签名必须相同。 面向过程——步骤化...
2021-03-19
类的初始化、加载和实例化的过程
一、一个类及对象初始化的过程 什么时候需要初始化一个类首次创建某个对象时 Dog dog = new Dog(); 或是首次访问某个类的静态方法或者是静态字段的时候 Dog.staticFields; 获得类的资源然后JVM就会载入Dog.class，生成一个class对象。这个时候如果有静态的方法或者变量，静态初始化的动作都会被执行。静态初始化在程序运行过程中只会在Class对象首次加载的时候运行一次，这些资源都会放在JVM的方法区。 方法区又叫静态区，和堆一样，被所有的线程共享。 方法区包含的都是在整个程序中永远唯一的元素，包含所有的class和static变量 初始化对象Dog dog = new Dog() 第一次创建Dog对象先执行上面的一二步 在堆上为Dog对象分配足够的存储空间，所有属性和方法都被设置成默认值(数字为0，字符为null，布尔为false，而所有引用被设置成null) 执行构造函数时检查是否有父类，如果有父类就会先调用父类的构造函数，这里假设Dog没有父类，执行默认值字段的赋值即方法的初始化动作 执行构造函数 有父类情况下的初始化假设Dog ...
2021-03-16
高频考点：ArrayList和LinkedList
ArrayList和LinkedList的主要区别 1.LinkedList和ArrayList的差别主要来源于其二者的数据结构不同。ArrayList是基于动态数组实现的，LinkedList是基于双链表实现的。另外LinkedList类可以根据索引来随机访问集合中的元素，还实现了Deque接口，Deque接口是Queue接口的子接口，代表了一个双向队列，因此LinkedList可以作为双向队列、栈和List集合使用 2.因为Array是基于索引的数据结构，它使用索引在数组中搜索和读取数据时很快的，可以直接返回数组中index位置的元素，因此在随机访问集合元素上有较好的性能。Array获取数据的时间复杂度是O(1)，但是要插入、删除数据时开销会很大，因为需要移动数组中插入/删除位置之后的所有元素。 3.相对于ArrayList，LinkedList的随机访问集合元素时性能较差，因为需要在双向链表中找到index的位置再返回；但在进行插入、删除操作时比前者要快，因为LinkedList不像ArrayList，不需要改变数组的大小，也不需要在数组装满的时候要将所有的数据重新装入一...
2021-03-26
Java-static关键字
static是静态修饰符，可以用来修饰成员变量和成员方法，也可以形成静态static代码块。 static变量static修饰的变量被称为静态变量，没有用static修饰的变量被称为实例变量，两者之间的区别是： 静态变量是随着类加载时被完成初始化的，它在内存中仅有一个，且JVM也只会为其分配一次内存，同时类的所有实例都共享静态变量，可以直接通过类名来访问它。 而实例变量是伴随着实例的，每创建一个实例就会产生一个实例变量，并随着实例的消失而消失。 什么时候会使用static修饰变量 当分析对象中所具备的成员变量的值都是相同的，那么这个成员就可以被static修饰。 只要数据在对象中都是不同的，就是对象的特有数据，必须储存在对象中，是非静态的。 如果是相同的数据，对象不需要做修改，只需要使用即可，不需要储存在对象中，是静态的。 static方法 静态方法可以直接通过类名调用，任何的实例也都可以调用，因此静态方法中不能使用this或super ...
2021-03-26
Java的四大基本特性
Java的四个基本特性：抽象、封装、继承、多态 抽象指将一类对象的共同特征总结出来构造类的过程，主要包括数据抽象和行为抽象两个方面，分别对应于类的属性和方法，抽象只关注对象有哪些属性和行为，并不关注这些行为的细节是什么。 封装封装就是将类的某些属性隐藏起来，然后通过接口对外开放，但是在外部不能直接进行查找属性。 封装有以下几个优点： 便于使用者正确、方便的使用系统，防止使用者错误修改系统属性 有助于建立各个系统间的松耦合关系 提高了软件的可重用性 降低了大型系统的风险，即使整个系统不成功，个别独立的子系统可能还有价值 继承子类继承父类的非private属性和方法 子类除了拥有从父类继承过来的属性和方法外，子类还可以有自己的属性和方法 java中只支持单一继承，也就是一个子类只能有一个父类，但是一个父类可以有多个子类 继承的作用提高吗的重用性。一个源文件中可以包含多个类，但是只能有一个类带public，而且带public访问修饰符的类的类名要和源文件的文件名相同，main方法也要写在带public的类中。 当创建子类对象时，一定会先执行父类的构造方法创建父类对象，然后在调用...