摘要: 什么是死锁? 如果一个进程集合里面的每个进程都在等待只能由这个集合中的其他一个进程(包括他自身)才能引发的事件,这种情况就是死锁。 这个定义可能有点拗口,下面用一个简单例子说明。 资源A、B,进程C、D描述如下: 资源A和资源B,都是不可剥夺资源, 现在进程C已经申请了资源A,进程D也申请了资源B, 阅读全文
posted @ 2016-07-18 23:38 A_carat_tear 阅读(6345) 评论(0) 推荐(1)
摘要: 1.概述 位图(bitmap)是一种非常常用的结构,在索引、数据压缩等方面有广泛应用。本文介绍了位图的实现方法。 2.自己实现 在位图中,每个元素为“0”或“1”,表示其对应的元素不存在或者存在 阅读全文
posted @ 2016-07-18 23:05 A_carat_tear 阅读(282) 评论(0) 推荐(1)