关于linux的进程和线程
關(guān)于linux的進(jìn)程和線程
http://kenby.iteye.com/blog/1014039
Linux下的多線程編程
http://fanqiang.chinaunix.net/a4/b8/20010811/0905001105.html
線程的最大特點(diǎn)是資源的共享性,但資源共享中的同步問題是多線程編程的難點(diǎn)。linux下提供了多種方式來(lái)處理線程同步,最常用的是互斥鎖、條件變量和信號(hào)量。
1)互斥鎖(mutex)
通過(guò)鎖機(jī)制實(shí)現(xiàn)線程間的同步。同一時(shí)刻只允許一個(gè)線程執(zhí)行一個(gè)關(guān)鍵部分的代碼。
int pthread_mutex_init(pthread_mutex_t *mutex,const pthread_mutex_attr_t *mutexattr);
int pthread_mutex_lock(pthread_mutex *mutex);
int pthread_mutex_destroy(pthread_mutex *mutex);
int pthread_mutex_unlock(pthread_mutex *
(1)先初始化鎖init()或靜態(tài)賦值pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIER
attr_t有:
PTHREAD_MUTEX_TIMED_NP:其余線程等待隊(duì)列
PTHREAD_MUTEX_RECURSIVE_NP:嵌套鎖,允許線程多次加鎖,不同線程,解鎖后重新競(jìng)爭(zhēng)
PTHREAD_MUTEX_ERRORCHECK_NP:檢錯(cuò),與一同,線程請(qǐng)求已用鎖,返回EDEADLK;
PTHREAD_MUTEX_ADAPTIVE_NP:適應(yīng)鎖,解鎖后重新競(jìng)爭(zhēng)
(2)加鎖,lock,trylock,lock阻塞等待鎖,trylock立即返回EBUSY
(3)解鎖,unlock需滿足是加鎖狀態(tài),且由加鎖線程解鎖
(4)清除鎖,destroy(此時(shí)鎖必需unlock,否則返回EBUSY,//Linux下互斥鎖不占用內(nèi)存資源
示例代碼
#include <cstdio>
#include <cstdlib>
#include <unistd.h>
#include <pthread.h>
#include "iostream"
using namespace std;
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
int tmp;
void* thread(void *arg)
{
cout << "thread id is " << pthread_self() << endl;
pthread_mutex_lock(&mutex);
tmp = 12;
cout << "Now a is " << tmp << endl;
pthread_mutex_unlock(&mutex);
return NULL;
}
int main()
{
pthread_t id;
cout << "main thread id is " << pthread_self() << endl;
tmp = 3;
cout << "In main func tmp = " << tmp << endl;
if (!pthread_create(&id, NULL, thread, NULL))
{
cout << "Create thread success!" << endl;
}
else
{
cout << "Create thread failed!" << endl;
}
pthread_join(id, NULL);
pthread_mutex_destroy(&mutex);
return 0;
}
編譯: g++ -o thread testthread.cpp -lpthread
說(shuō)明:pthread庫(kù)不是Linux系統(tǒng)默認(rèn)的庫(kù),連接時(shí)需要使用靜態(tài)庫(kù)libpthread.a,所以在使用pthread_create()創(chuàng)建線程,以及調(diào)用pthread_atfork()函數(shù)建立fork處理程序時(shí),需要鏈接該庫(kù)。在編譯中要加 -lpthread參數(shù)。
2)條件變量(cond)
利用線程間共享的全局變量進(jìn)行同步的一種機(jī)制。條件變量上的基本操作有:觸發(fā)條件(當(dāng)條件變?yōu)?true 時(shí));等待條件,掛起線程直到其他線程觸發(fā)條件。
int pthread_cond_init(pthread_cond_t *cond,pthread_condattr_t *cond_attr);
int pthread_cond_wait(pthread_cond_t *cond,pthread_mutex_t *mutex);
int pthread_cond_timewait(pthread_cond_t *cond,pthread_mutex *mutex,const timespec *abstime);
int pthread_cond_destroy(pthread_cond_t *cond);
int pthread_cond_signal(pthread_cond_t *cond);
int pthread_cond_broadcast(pthread_cond_t *cond); //解除所有線程的阻塞
(1)初始化.init()或者pthread_cond_t cond=PTHREAD_COND_INITIALIER(前者為動(dòng)態(tài)初始化,后者為靜態(tài)初始化);屬性置為NULL
(2)等待條件成立.pthread_wait,pthread_timewait.wait()釋放鎖,并阻塞等待條件變量為真,timewait()設(shè)置等待時(shí)間,仍未signal,返回ETIMEOUT(加鎖保證只有一個(gè)線程wait)
(3)激活條件變量:pthread_cond_signal,pthread_cond_broadcast(激活所有等待線程)
(4)清除條件變量:destroy;無(wú)線程等待,否則返回EBUSY
對(duì)于
int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex);
int pthread_cond_timedwait(pthread_cond_t *cond, pthread_mutex_t *mutex, const struct timespec *abstime);
一定要在mutex的鎖定區(qū)域內(nèi)使用。
如果要正確的使用pthread_mutex_lock與pthread_mutex_unlock,請(qǐng)參考
pthread_cleanup_push和pthread_cleanup_pop宏,它能夠在線程被cancel的時(shí)候正確的釋放mutex!
另外,posix1標(biāo)準(zhǔn)說(shuō),pthread_cond_signal與pthread_cond_broadcast無(wú)需考慮調(diào)用線程是否是mutex的擁有者,也就是說(shuō),可以在lock與unlock以外的區(qū)域調(diào)用。如果我們對(duì)調(diào)用行為不關(guān)心,那么請(qǐng)?jiān)趌ock區(qū)域之外調(diào)用吧。
說(shuō)明:
(1)pthread_cond_wait 自動(dòng)解鎖互斥量(如同執(zhí)行了pthread_unlock_mutex),并等待條件變量觸發(fā)。這時(shí)線程掛起,不占用CPU時(shí)間,直到條件變量被觸發(fā)(變量為ture)。在調(diào)用 pthread_cond_wait之前,應(yīng)用程序必須加鎖互斥量。pthread_cond_wait函數(shù)返回前,自動(dòng)重新對(duì)互斥量加鎖(如同執(zhí)行了pthread_lock_mutex)。
(2)互斥量的解鎖和在條件變量上掛起都是自動(dòng)進(jìn)行的。因此,在條件變量被觸發(fā)前,如果所有的線程都要對(duì)互斥量加鎖,這種機(jī)制可保證在線程加鎖互斥量和進(jìn)入等待條件變量期間,條件變量不被觸發(fā)。條件變量要和互斥量相聯(lián)結(jié),以避免出現(xiàn)條件競(jìng)爭(zhēng)——個(gè)線程預(yù)備等待一個(gè)條件變量,當(dāng)它在真正進(jìn)入等待之前,另一個(gè)線程恰好觸發(fā)了該條件(條件滿足信號(hào)有可能在測(cè)試條件和調(diào)用pthread_cond_wait函數(shù)(block)之間被發(fā)出,從而造成無(wú)限制的等待)。
(3)pthread_cond_timedwait 和 pthread_cond_wait 一樣,自動(dòng)解鎖互斥量及等待條件變量,但它還限定了等待時(shí)間。如果在abstime指定的時(shí)間內(nèi)cond未觸發(fā),互斥量mutex被重新加鎖,且pthread_cond_timedwait返回錯(cuò)誤 ETIMEDOUT。abstime 參數(shù)指定一個(gè)絕對(duì)時(shí)間,時(shí)間原點(diǎn)與 time 和 gettimeofday 相同:abstime = 0 表示 1970年1月1日00:00:00 GMT。
(4)pthread_cond_destroy 銷毀一個(gè)條件變量,釋放它擁有的資源。進(jìn)入 pthread_cond_destroy 之前,必須沒有在該條件變量上等待的線程。
(5)條件變量函數(shù)不是異步信號(hào)安全的,不應(yīng)當(dāng)在信號(hào)處理程序中進(jìn)行調(diào)用。特別要注意,如果在信號(hào)處理程序中調(diào)用 pthread_cond_signal 或 pthread_cond_boardcast 函數(shù),可能導(dǎo)致調(diào)用線程死鎖。
示例程序1
#include <stdio.h>
#include <pthread.h>
#include "stdlib.h"
#include "unistd.h"
pthread_mutex_t mutex;
pthread_cond_t cond;
void hander(void *arg)
{
free(arg);
(void)pthread_mutex_unlock(&mutex);
}
void *thread1(void *arg)
{
pthread_cleanup_push(hander, &mutex);
while(1)
{
printf("thread1 is running\n");
pthread_mutex_lock(&mutex);
pthread_cond_wait(&cond,&mutex);
printf("thread1 applied the condition\n");
pthread_mutex_unlock(&mutex);
sleep(4);
}
pthread_cleanup_pop(0);
}
void *thread2(void *arg)
{
while(1)
{
printf("thread2 is running\n");
pthread_mutex_lock(&mutex);
pthread_cond_wait(&cond,&mutex);
printf("thread2 applied the condition\n");
pthread_mutex_unlock(&mutex);
sleep(1);
}
}
int main()
{
pthread_t thid1,thid2;
printf("condition variable study!\n");
pthread_mutex_init(&mutex,NULL);
pthread_cond_init(&cond,NULL);
pthread_create(&thid1,NULL,thread1,NULL);
pthread_create(&thid2,NULL,thread2,NULL);
sleep(1);
do
{
pthread_cond_signal(&cond);
}while(1);
sleep(20);
pthread_exit(0);
return 0;
}
示例程序2:
#include <pthread.h>
#include <unistd.h>
#include "stdio.h"
#include "stdlib.h"
static pthread_mutex_t mtx = PTHREAD_MUTEX_INITIALIZER;
static pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
struct node
{
int n_number;
struct node *n_next;
} *head = NULL;
static void cleanup_handler(void *arg)
{
printf("Cleanup handler of second thread./n");
free(arg);
(void)pthread_mutex_unlock(&mtx);
}
static void *thread_func(void *arg)
{
struct node *p = NULL;
pthread_cleanup_push(cleanup_handler, p);
while (1)
{
//這個(gè)mutex主要是用來(lái)保證pthread_cond_wait的并發(fā)性
pthread_mutex_lock(&mtx);
while (head == NULL)
{
//這個(gè)while要特別說(shuō)明一下,單個(gè)pthread_cond_wait功能很完善,為何
//這里要有一個(gè)while (head == NULL)呢?因?yàn)閜thread_cond_wait里的線
//程可能會(huì)被意外喚醒,如果這個(gè)時(shí)候head != NULL,則不是我們想要的情況。
//這個(gè)時(shí)候,應(yīng)該讓線程繼續(xù)進(jìn)入pthread_cond_wait
// pthread_cond_wait會(huì)先解除之前的pthread_mutex_lock鎖定的mtx,
//然后阻塞在等待對(duì)列里休眠,直到再次被喚醒(大多數(shù)情況下是等待的條件成立
//而被喚醒,喚醒后,該進(jìn)程會(huì)先鎖定先pthread_mutex_lock(&mtx);,再讀取資源
//用這個(gè)流程是比較清楚的
pthread_cond_wait(&cond, &mtx);
p = head;
head = head->n_next;
printf("Got %d from front of queue/n", p->n_number);
free(p);
}
pthread_mutex_unlock(&mtx); //臨界區(qū)數(shù)據(jù)操作完畢,釋放互斥鎖
}
pthread_cleanup_pop(0);
return 0;
}
int main(void)
{
pthread_t tid;
int i;
struct node *p;
//子線程會(huì)一直等待資源,類似生產(chǎn)者和消費(fèi)者,但是這里的消費(fèi)者可以是多個(gè)消費(fèi)者,而
//不僅僅支持普通的單個(gè)消費(fèi)者,這個(gè)模型雖然簡(jiǎn)單,但是很強(qiáng)大
pthread_create(&tid, NULL, thread_func, NULL);
sleep(1);
for (i = 0; i < 10; i++)
{
p = (struct node*)malloc(sizeof(struct node));
p->n_number = i;
pthread_mutex_lock(&mtx); //需要操作head這個(gè)臨界資源,先加鎖,
p->n_next = head;
head = p;
pthread_cond_signal(&cond);
pthread_mutex_unlock(&mtx); //解鎖
sleep(1);
}
printf("thread 1 wanna end the line.So cancel thread 2./n");
//關(guān)于pthread_cancel,有一點(diǎn)額外的說(shuō)明,它是從外部終止子線程,子線程會(huì)在最近的取消點(diǎn),退出
//線程,而在我們的代碼里,最近的取消點(diǎn)肯定就是pthread_cond_wait()了。
pthread_cancel(tid);
pthread_join(tid, NULL);
printf("All done -- exiting/n");
return 0;
}
3)信號(hào)量
如同進(jìn)程一樣,線程也可以通過(guò)信號(hào)量來(lái)實(shí)現(xiàn)通信,雖然是輕量級(jí)的。
信號(hào)量函數(shù)的名字都以"sem_"打頭。線程使用的基本信號(hào)量函數(shù)有四個(gè)。
#include <semaphore.h>
int sem_init (sem_t *sem , int pshared, unsigned int value);
這是對(duì)由sem指定的信號(hào)量進(jìn)行初始化,設(shè)置好它的共享選項(xiàng)(linux 只支持為0,即表示它是當(dāng)前進(jìn)程的局部信號(hào)量),然后給它一個(gè)初始值VALUE。
兩個(gè)原子操作函數(shù):
int sem_wait(sem_t *sem);
int sem_post(sem_t *sem);
這兩個(gè)函數(shù)都要用一個(gè)由sem_init調(diào)用初始化的信號(hào)量對(duì)象的指針做參數(shù)。
sem_post:給信號(hào)量的值加1;
sem_wait:給信號(hào)量減1;對(duì)一個(gè)值為0的信號(hào)量調(diào)用sem_wait,這個(gè)函數(shù)將會(huì)等待直到有其它線程使它不再是0為止。
int sem_destroy(sem_t *sem);
這個(gè)函數(shù)的作用是再我們用完信號(hào)量后都它進(jìn)行清理。歸還自己占有的一切資源。
示例代碼:
#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>
#include <errno.h>
#define return_if_fail(p) if((p) == 0){printf ("[%s]:func error!/n", __func__);return;}
typedef struct _PrivInfo
{
sem_t s1;
sem_t s2;
time_t end_time;
}PrivInfo;
static void info_init (PrivInfo* thiz);
static void info_destroy (PrivInfo* thiz);
static void* pthread_func_1 (PrivInfo* thiz);
static void* pthread_func_2 (PrivInfo* thiz);
int main (int argc, char** argv)
{
pthread_t pt_1 = 0;
pthread_t pt_2 = 0;
int ret = 0;
PrivInfo* thiz = NULL;
thiz = (PrivInfo* )malloc (sizeof (PrivInfo));
if (thiz == NULL)
{
printf ("[%s]: Failed to malloc priv./n");
return -1;
}
info_init (thiz);
ret = pthread_create (&pt_1, NULL, (void*)pthread_func_1, thiz);
if (ret != 0)
{
perror ("pthread_1_create:");
}
ret = pthread_create (&pt_2, NULL, (void*)pthread_func_2, thiz);
if (ret != 0)
{
perror ("pthread_2_create:");
}
pthread_join (pt_1, NULL);
pthread_join (pt_2, NULL);
info_destroy (thiz);
return 0;
}
static void info_init (PrivInfo* thiz)
{
return_if_fail (thiz != NULL);
thiz->end_time = time(NULL) + 10;
sem_init (&thiz->s1, 0, 1);
sem_init (&thiz->s2, 0, 0);
return;
}
static void info_destroy (PrivInfo* thiz)
{
return_if_fail (thiz != NULL);
sem_destroy (&thiz->s1);
sem_destroy (&thiz->s2);
free (thiz);
thiz = NULL;
return;
}
static void* pthread_func_1 (PrivInfo* thiz)
{
return_if_fail (thiz != NULL);
while (time(NULL) < thiz->end_time)
{
sem_wait (&thiz->s2);
printf ("pthread1: pthread1 get the lock./n");
sem_post (&thiz->s1);
printf ("pthread1: pthread1 unlock/n");
sleep (1);
}
return;
}
static void* pthread_func_2 (PrivInfo* thiz)
{
return_if_fail (thiz != NULL);
while (time (NULL) < thiz->end_time)
{
sem_wait (&thiz->s1);
printf ("pthread2: pthread2 get the unlock./n");
sem_post (&thiz->s2);
printf ("pthread2: pthread2 unlock./n");
sleep (1);
}
return;
}
通過(guò)執(zhí)行結(jié)果后,可以看出,會(huì)先執(zhí)行線程二的函數(shù),然后再執(zhí)行線程一的函數(shù)。它們兩就實(shí)現(xiàn)了同步。在上大學(xué)的時(shí)候,雖然對(duì)這些概念知道,可都沒有實(shí)踐過(guò),所以有時(shí)候時(shí)間一久就會(huì)模糊甚至忘記,到了工作如果還保持這么一種狀態(tài),那就太可怕了。雖然現(xiàn)在外面的技術(shù)在不斷的變化更新,可是不管怎么變,其核心技術(shù)還是依舊的,所以我們必須要打好自己的基礎(chǔ),再學(xué)習(xí)其他新的知識(shí),那時(shí)候再學(xué)新的知識(shí)也會(huì)覺得比較簡(jiǎn)單的。信號(hào)量代碼摘自http://blog.csdn.net/wtz1985/article/details/
參考:
【1】 http://www.cnblogs.com/feisky/archive/2009/11/12/.html
【2】 http://www.cnblogs.com/mydomain/archive/2011/07/10/.html
【3】 線程函數(shù)介紹
http://www.unix.org/version2/whatsnew/threadsref.html
【4】 http://www.yolinux.com/TUTORIALS/LinuxTutorialPosixThreads.html
【5】 線程常用函數(shù)簡(jiǎn)介
http://www.rosoo.net/a//8954.html
【6】 條件變量
http://blog.csdn.net/hiflower/article/details/
【7】條件變量函數(shù)說(shuō)明
http://blog.csdn.net/hairetz/article/details/
本文來(lái)自博文:
http://www.cnblogs.com/mydomain/archive/2011/08/14/.html
文章出處:飛諾網(wǎng)(www.diybl.com):http://www.diybl.com/course/6_system/linux/linuxjq//.html
總結(jié)
以上是生活随笔為你收集整理的关于linux的进程和线程的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 多线程笔记补充之线程通信wait和not
- 下一篇: linux 其他常用命令