1 月 2014Monthly Archives

ext2在设计之初的时候就是通过链表的方式管理目录下的文件项目，ext3,ext4也是直接继承过来了，但随着单个目录下管理的文件越来越多到几十万个，线性的链表查找文件，创建文件（先要查找同名文件）越来越慢，时间复杂的达到了O(n)的级别，尤其对于当前云存储大数据等概念，读写速度是不能接受的。 为了能快速查找，...

死锁就是多个进程（线程）因为等待别的进程已占有的自己所需要的资源而陷入阻塞的一种状态，死锁状态一旦形成，进程本身是解决不了的，需要外在的推动，才能解决，最重要的是死锁不仅仅影响进程业务，而且还会占用系统资源，影响其他进程。所以内核中设计了内核死锁检测机制，一旦发现死锁进程，就重启OS，快刀斩乱麻解...