逆风笑的博客

预防死锁： 破坏环路等待条件是属于死锁的预防，该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件的一个或多个条件，来预防发生死锁。易实现，被广泛使用，但由于所施加的限制条件往往太严格，因而可能导致系统资源利用率和吞吐量降低。避免死锁 典型的银行家算法是属于死锁的避免 ，避免死锁是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免死锁，而不需事先采取...

成组链接法介绍计算机上的文件是记录在磁盘上的，而磁盘空间的分配是以盘块为单位的，那么如何管理磁盘中已经被使用的块和未被使用的块是操作系统必须要考虑的问题。下面将介绍比较实用又有点复杂的成组链接法，看它是如何把磁盘中所有的空闲盘块都记录起来，又不耗费太多的内存空间。请看下图：下面的文字来自汤氏的操作系统教材：1、空闲盘块的组织（1）空闲盘块号栈：用来存放当前可用的一组空闲盘块的盘...