- 博客(4)
- 收藏
- 关注
RSS订阅原创 常用排序算法
排序是程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。一、基本概念1.稳定性对序列中存在的任意的两个相等的数据元素A和B，如果A在B之前，在用某个排序算法排序后，A仍然在B之前，则就称该排序算法是稳定的；否则，就称该排序算法是不稳定的。不稳定排序算法可能会更改相等数据元素的相对次序，但是稳定排序算法从来不会更改相等数据元素
2013-02-07 15:54:03
1152
原创 同步和互斥的一些问题(死锁，优先级逆转)
一、死锁1.基本概念死锁：死锁指的是系统中并发执行的多个线程（进程）由于无法获所需的资源而永久阻塞的状态。死锁产生的必要条件：排它性互斥：指的是资源在任意时刻只能由一个任务（线程或进程）使用。如果此时还有其它任务请求该资源，则请求者只能等待，直至占有资源的任务释放资源。不可抢占：指的是当一个任务拥有某种资源时，除非它主动释放它，否则无法让该任务失去该资源的拥有权。持有和等待
2013-02-07 11:15:12
3531
原创 同步和互斥的POSIX支持(读写锁、信号量和记录锁)
一、读写锁1.基本概念当有一个线程已经持有互斥锁时，互斥锁将所有试图进入临界区的线程都阻塞住。但是考虑一种情形，当前持有互斥锁的线程只是要读访问共享资源，而同时有其它几个线程也想读取这个共享资源，但是由于互斥锁的排它性，所有其它线程都无法获取锁，也就无法读访问共享资源了，但是实际上多个线程同时读访问共享资源并不会导致问题。因而有时候将读和写访问区分开来是有益处的。读写锁就提供了这样的能
2013-02-03 22:58:38
5997
1
原创 同步和互斥的POSXI支持(互斥锁，条件变量，自旋锁)
同步和互斥在多线程和多进程编程中是一个基本的需求，互相协作的多个进程和线程往往需要某种方式的同步和互斥。POSIX定义了一系列同步对象用于同步和互斥。同步对象是内存中的变量属于进程中的资源,可以按照与访问数据完全相同的方式对其进行访问。默认情况下POSIX定义的这些同步对象具有进程可见性，即同步对象只对定义它的进程可见；但是通过修改同步对象的属性可以使得同步对象对不同的进程可见，具体的做法是：
2013-02-01 22:50:18
9413
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人