- 博客(3)
- 收藏
- 关注
转载 信号量 互斥锁 条件变量的区别
信号量用在多线程多任务同步的,一个线程完成了某一个动作就通过信号量告诉别的线程,别的线程再进行某些动作(大家都在semtake的时候,就阻塞在哪里)。而互斥锁是用在多线程多任务互斥的,一个线程占用了某一个资源,那么别的线程就无法访问,直到这个线程unlock,其他的线程才开始可以利用这个资源。比如对全局变量的访问,有时要加锁,操作完了,在解锁。有的时候锁和信号量会同时使用的” 也就是说
2013-11-05 16:51:53 692
转载 fork 与vfork
一、fork系统调用 1、函数的声明: [cpp] #include pid_t fork(void); [cpp] view plaincopyprint? include pid_t fork(void); #include pid_t fork(void); 2、返回值: fork函
2013-11-05 15:03:29 603
转载 判断链表是否带环
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。 问题: 1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如果找到环的入口点? 解答: 一、判断链表是否存在环,办法为: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fas
2013-11-05 14:55:54 533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人