0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

詳談Linux操作系統(tǒng)的信號(hào)量(附源碼)

如意 ? 來源:良許Linux ? 作者:良許 ? 2020-09-25 15:00 ? 次閱讀

大家知道,互斥鎖可以用于線程間同步,但是,每次只能有一個(gè)線程搶到互斥鎖,這樣限制了程序的并發(fā)行。如果我們希望允許多個(gè)線程同時(shí)訪問同一個(gè)資源,那么使用互斥鎖是沒有辦法實(shí)現(xiàn)的,只能互斥鎖會(huì)將整個(gè)共享資源鎖住,只允許一個(gè)線程訪問。

這種現(xiàn)象,使得線程依次輪流運(yùn)行,也就是線程從并行執(zhí)行變成了串行執(zhí)行,這樣與直接使用單進(jìn)程無異。

于是,Linux系統(tǒng)提出了信號(hào)量的概念。這是一種相對(duì)比較折中的處理方式,它既能保證線程間同步,數(shù)據(jù)不混亂,又能提高線程的并發(fā)性。注意,這里提到的信號(hào)量,與我們所學(xué)的信號(hào)沒有一點(diǎn)關(guān)系,就比如Java與JavaScript沒有任何關(guān)系一樣。

主要應(yīng)用函數(shù):

sem_init函數(shù)

sem_destroy函數(shù)

sem_wait函數(shù)

sem_trywait函數(shù)

sem_timedwait函數(shù)

sem_post函數(shù)

以上6 個(gè)函數(shù)的返回值都是:成功返回0, 失敗返回-1,同時(shí)設(shè)置errno。

細(xì)心的讀者可能留意到,它們沒有pthread前綴,這說明信號(hào)量不僅可以用在線程間,也可以用在進(jìn)程間。

sem_t數(shù)據(jù)類型,其本質(zhì)仍是結(jié)構(gòu)體。但是類似于文件描述符一樣,我們?cè)趹?yīng)用期間可簡(jiǎn)單將它看作為整數(shù),而忽略實(shí)現(xiàn)細(xì)節(jié)。

使用方法:sem_t sem; 我們約定,信號(hào)量sem不能小于0。使用時(shí),注意包含頭文件 。

類似于互斥鎖,信號(hào)量也有類似加鎖和解鎖的操作,加鎖使用sem_wait函數(shù),解鎖使用sem_post函數(shù)。這兩個(gè)函數(shù)有如下特性:

調(diào)用sem_post時(shí),如果信號(hào)量大于0,則信號(hào)量減一;

當(dāng)信號(hào)量等于0時(shí),調(diào)用sem_post時(shí)將造成線程阻塞;

調(diào)用sem_post時(shí),將信號(hào)量加一,同時(shí)喚醒阻塞在信號(hào)量上的線程。

上面提到的對(duì)線程的加一減一操作,由于sem_t的實(shí)現(xiàn)對(duì)用戶隱藏,所以這兩個(gè)操作只能通過函數(shù)來實(shí)現(xiàn),而不能直接使用++、--符號(hào)來操作。

##sem_init函數(shù)

函數(shù)原型: int sem_init(sem_t *sem, int pshared, unsigned int value);

函數(shù)作用: 初始化一個(gè)信號(hào)量;

參數(shù)說明: sem:信號(hào)量 ; pshared:取0時(shí),信號(hào)量用于線程間同步;取非0(一般為1)時(shí)則用于進(jìn)程間同步; value:指定信號(hào)量初值,而信號(hào)量的初值,決定了允許同時(shí)占用信號(hào)量的線程的個(gè)數(shù)。

##sem_destroy函數(shù)

函數(shù)原型: int sem_destroy(sem_t *sem);

函數(shù)作用: 銷毀一個(gè)信號(hào)量

##sem_wait函數(shù)

函數(shù)原型: int sem_wait(sem_t *sem);

函數(shù)作用: 給信號(hào)量值加一

##sem_post函數(shù)

函數(shù)原型: int sem_post(sem_t *sem);

函數(shù)作用: 給信號(hào)量值減一

##sem_trywait函數(shù)

函數(shù)原型: int sem_trywait(sem_t *sem);

函數(shù)作用: 嘗試對(duì)信號(hào)量加鎖,與pthread_mutex_trylock類似;

##sem_timedwait函數(shù)

函數(shù)原型: int sem_timedwait(sem_t sem, const struct timespec abs_timeout);

函數(shù)作用: 限時(shí)嘗試對(duì)信號(hào)量加鎖

參數(shù)說明: sem:信號(hào)量; abs_timeout:與pthread_cond_timedwait一樣,采用的是絕對(duì)時(shí)間。

用法如下(例如超時(shí)時(shí)間設(shè)為1秒):

time_t cur = time(NULL);

獲取當(dāng)前時(shí)間。 struct timespec t;

定義timespec 結(jié)構(gòu)體變量t t.tv_sec = cur+1;

定時(shí)1秒 t.tv_nsec = t.tv_sec +100;

sem_timedwait(&sem, &t);

傳參

生產(chǎn)者消費(fèi)者信號(hào)量模型:

/*信號(hào)量實(shí)現(xiàn) 生產(chǎn)者 消費(fèi)者問題*/ #include 《stdlib.h》 #include 《unistd.h》 #include 《pthread.h》 #include 《stdio.h》 #include 《semaphore.h》 #define NUM 5 int queue[NUM]; //全局?jǐn)?shù)組實(shí)現(xiàn)環(huán)形隊(duì)列 sem_t blank_number, product_number; //空格子信號(hào)量, 產(chǎn)品信號(hào)量 void *producer(void *arg) { int i = 0; while (1) { sem_wait(&blank_number); //生產(chǎn)者將空格子數(shù)--,為0則阻塞等待 queue[i] = rand() % 1000 + 1; //生產(chǎn)一個(gè)產(chǎn)品 printf(“----Produce---%d\n”, queue[i]); sem_post(&product_number); //將產(chǎn)品數(shù)++ i = (i+1) % NUM; //借助下標(biāo)實(shí)現(xiàn)環(huán)形 sleep(rand()%3); } } void *consumer(void *arg) { int i = 0; while (1) { sem_wait(&product_number); //消費(fèi)者將產(chǎn)品數(shù)--,為0則阻塞等待 printf(“-Consume---%d\n”, queue[i]); queue[i] = 0; //消費(fèi)一個(gè)產(chǎn)品 sem_post(&blank_number); //消費(fèi)掉以后,將空格子數(shù)++ i = (i+1) % NUM; sleep(rand()%3); } } int main(int argc, char *argv[]) { pthread_t pid, cid; sem_init(&blank_number, 0, NUM); //初始化空格子信號(hào)量為5 sem_init(&product_number, 0, 0); //產(chǎn)品數(shù)為0 pthread_create(&pid, NULL, producer, NULL); pthread_create(&cid, NULL, consumer, NULL); pthread_join(pid, NULL); pthread_join(cid, NULL); sem_destroy(&blank_number); sem_destroy(&product_number); return 0; }

運(yùn)行結(jié)果:

詳談Linux操作系統(tǒng)的信號(hào)量(附源碼)


責(zé)編AJX

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • Linux
    +關(guān)注

    關(guān)注

    87

    文章

    11171

    瀏覽量

    208480
  • 操作系統(tǒng)
    +關(guān)注

    關(guān)注

    37

    文章

    6610

    瀏覽量

    123031
  • 信號(hào)量
    +關(guān)注

    關(guān)注

    0

    文章

    53

    瀏覽量

    8296
收藏 人收藏

    評(píng)論

    相關(guān)推薦

    實(shí)時(shí)操作系統(tǒng)FreeRTOS信號(hào)量應(yīng)用

    二值信號(hào)量通常用于互斥訪問或同步,二值信號(hào)量和互斥信號(hào)量非常相似,但還是有細(xì)微差別,互斥信號(hào)量擁有優(yōu)先級(jí)繼承機(jī)制,二值信號(hào)沒有。因此二值信
    的頭像 發(fā)表于 06-08 09:24 ?3616次閱讀
    實(shí)時(shí)<b class='flag-5'>操作系統(tǒng)</b>FreeRTOS<b class='flag-5'>信號(hào)量</b>應(yīng)用

    Linux下進(jìn)程通訊之信號(hào)量

    ?信號(hào)量集,就是由多個(gè)信號(hào)量組成的一個(gè)數(shù)組。 作為一個(gè)整體, 信號(hào)量集中所有的信號(hào)量使用同一個(gè)等待隊(duì)列。 Linux
    的頭像 發(fā)表于 08-19 19:55 ?1969次閱讀
    <b class='flag-5'>Linux</b>下進(jìn)程通訊之<b class='flag-5'>信號(hào)量</b>集

    FreeRTOS信號(hào)量使用教程

    信號(hào)量操作系統(tǒng)中重要的一部分,信號(hào)量一般用來進(jìn)行資源管理和任務(wù)同步, FreeRTOS中信號(hào)量又分為二值信號(hào)量、 計(jì)數(shù)型
    的頭像 發(fā)表于 12-19 09:22 ?2992次閱讀
    FreeRTOS<b class='flag-5'>信號(hào)量</b>使用教程

    Mindows操作系統(tǒng)更新到4.8節(jié),增加計(jì)數(shù)信號(hào)量功能

    在上一節(jié)我們了解了信號(hào)量的原理,也使用該原理編寫了代碼,實(shí)現(xiàn)了二進(jìn)制信號(hào)量的功能,本節(jié)我們將實(shí)現(xiàn)計(jì)數(shù)信號(hào)量的功能。對(duì)比二進(jìn)制信號(hào)量,計(jì)數(shù)信號(hào)量
    發(fā)表于 12-07 16:55

    Mindows操作系統(tǒng)更新到4.9節(jié),增加互斥信號(hào)量功能

    Mindows操作系統(tǒng)更新到4.9節(jié),增加互斥信號(hào)量功能,更多資料請(qǐng)登陸www.ifreecoding.com下載。前面2節(jié)我們實(shí)現(xiàn)了二進(jìn)制信號(hào)量和計(jì)數(shù)信號(hào)量,本節(jié)我們將實(shí)現(xiàn)最后一種
    發(fā)表于 12-12 17:21

    Linux操作系統(tǒng)信號(hào)量機(jī)制的實(shí)時(shí)化改造

    為了提高Linux操作系統(tǒng)的實(shí)時(shí)性,研究了Linux操作系統(tǒng)System V信號(hào)量機(jī)制在內(nèi)核中的實(shí)現(xiàn),發(fā)現(xiàn)其在實(shí)時(shí)應(yīng)用中存在的不足,提出并實(shí)
    發(fā)表于 06-25 16:41 ?18次下載

    SYS+BIOS操作系統(tǒng)信號(hào)量介紹

    SYS+BIOS+簡(jiǎn)介(6)--信號(hào)量
    的頭像 發(fā)表于 08-22 01:45 ?5565次閱讀

    你了解Linux 各類信號(hào)量

    內(nèi)核信號(hào)量與用戶信號(hào)量,用戶信號(hào)量分為POXIS信號(hào)量和SYSTEMV信號(hào)量,POXIS信號(hào)量
    發(fā)表于 05-04 17:19 ?2465次閱讀
    你了解<b class='flag-5'>Linux</b> 各類<b class='flag-5'>信號(hào)量</b>?

    Linux IPC System V 信號(hào)量

    ?(Linux-specific)返回和IPC_INFO一樣的信息,除了以下方面:semusz成員返回當(dāng)前系統(tǒng)中存在的信號(hào)量集的數(shù)目,semaem返回系統(tǒng)中所有
    發(fā)表于 04-02 14:46 ?301次閱讀

    Linux 多線程信號(hào)量同步

    直到系統(tǒng)將資源分配給該進(jìn)程(進(jìn)入等待隊(duì)列,一直等到資源輪到該進(jìn)程)。V操作:如果在該信號(hào)量的等待隊(duì)列中有進(jìn)程在等待資源,則喚醒一個(gè)阻塞進(jìn)程;如果沒有進(jìn)程等待它,則釋放一個(gè)資源(即信號(hào)量
    發(fā)表于 04-02 14:47 ?370次閱讀

    uCOS信號(hào)量源碼的詳細(xì)資料分析

    本文檔的主要內(nèi)容詳細(xì)介紹的是uCOS信號(hào)量源碼的詳細(xì)資料分析。 信號(hào)量相關(guān)的函數(shù) 創(chuàng)建一個(gè)信號(hào)量,參數(shù)是信號(hào)量的初始值,創(chuàng)建成功返回值是
    發(fā)表于 06-17 17:38 ?7次下載
    uCOS<b class='flag-5'>信號(hào)量</b><b class='flag-5'>源碼</b>的詳細(xì)資料分析

    華為物聯(lián)網(wǎng)操作系統(tǒng) LiteOS內(nèi)核教程04-信號(hào)量

    1. LiteOS內(nèi)核的信號(hào)量 1.1.信號(hào)量 在多任務(wù)操作系統(tǒng)中,不同的任務(wù)之間需要同步運(yùn)行,信號(hào)量功能可以為用戶提供這方面的支持。信號(hào)量
    發(fā)表于 03-12 17:06 ?1626次閱讀

    Linux信號(hào)量(2):POSIX 信號(hào)量

    上一章,講述了 SYSTEM V 信號(hào)量,主要運(yùn)行于進(jìn)程之間,本章主要介紹 POSIX 信號(hào)量:有名信號(hào)量、無名信號(hào)量。 POSIX 信號(hào)量
    的頭像 發(fā)表于 10-29 17:34 ?654次閱讀

    freeRTOS中最常用到的信號(hào)量有哪些

    操作系統(tǒng)系統(tǒng)中,信號(hào)量通常用于控制對(duì)共享資源的訪問和任務(wù)之間進(jìn)行同步,信號(hào)量操作系統(tǒng)中是很常用的,也是學(xué)習(xí)freeRTOS
    的頭像 發(fā)表于 02-10 11:04 ?1914次閱讀
    freeRTOS中最常用到的<b class='flag-5'>信號(hào)量</b>有哪些

    使用Linux信號(hào)量實(shí)現(xiàn)互斥點(diǎn)燈

    信號(hào)量常用于控制對(duì)共享資源的訪問,有計(jì)數(shù)型信號(hào)量和二值信號(hào)量之分。初始化時(shí)信號(hào)量值大于1的,就是計(jì)數(shù)型信號(hào)量,計(jì)數(shù)型
    的頭像 發(fā)表于 04-13 15:12 ?749次閱讀
    使用<b class='flag-5'>Linux</b><b class='flag-5'>信號(hào)量</b>實(shí)現(xiàn)互斥點(diǎn)燈