久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 3714|回復(fù): 0
打印 上一主題 下一主題
收起左側(cè)

ucos ii信號量的理解

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
ID:140343 發(fā)表于 2016-9-25 10:42 | 只看該作者 回帖獎勵 |倒序?yàn)g覽 |閱讀模式
線程同步互斥的控制方法,四種進(jìn)程或線程同步互斥的控制方法:
1、臨界區(qū):通過對多線程的串行化來訪問公共資源或一段代碼,速度快,適合控制數(shù)據(jù)訪問。
2、互斥量:為協(xié)調(diào)共同對一個共享資源的單獨(dú)訪問而設(shè)計(jì)的。
3、信號量:為控制一個具有有限數(shù)量用戶資源而設(shè)計(jì)。
4、事 件:用來通知線程有一些事件已發(fā)生,從而啟動后繼任務(wù)的開始。
臨界區(qū)(Critical Section)
保 證在某一時刻只有一個線程能訪問數(shù)據(jù)的簡便辦法。在任意時刻只允許一個線程對共享資源進(jìn)行訪問。如果有多個線程試圖同時訪問臨界區(qū),那么在有一個線程進(jìn)入 后其他所有試圖訪問此臨界區(qū)的線程將被掛起,并一直持續(xù)到進(jìn)入臨界區(qū)的線程離開。臨界區(qū)在被釋放后,其他線程可以繼續(xù)搶占,并以此達(dá)到用原子方式操作共享 資源的目的。
臨界區(qū)包含兩個操作原語:
EnterCriticalSection() 進(jìn)入臨界區(qū)
LeaveCriticalSection() 離開臨界區(qū)
EnterCriticalSection() 語句執(zhí)行后代碼將進(jìn)入臨界區(qū)以后無論發(fā)生什么,必須確保與之匹配的LeaveCriticalSection()都能夠被執(zhí)行到。否則臨界區(qū)保護(hù)的共享資 源將永遠(yuǎn)不會被釋放。雖然臨界區(qū)同步速度很快,但卻只能用來同步本進(jìn)程內(nèi)的線程,而不可用來同步多個進(jìn)程中的線程。
MFC提供了很多功 能完備的類,我用MFC實(shí)現(xiàn)了臨界區(qū)。MFC為臨界區(qū)提供有一個CCriticalSection類,使用該類進(jìn)行線程同步處理是非常簡單的。只需在線程 函數(shù)中用CCriticalSection類成員函數(shù)Lock()和UnLock()標(biāo)定出被保護(hù)代碼片段即可。Lock()后代碼用到的資源自動被視為 臨界區(qū)內(nèi)的資源被保護(hù)。UnLock后別的線程才能訪問這些資源。
互斥量(Mutex)
互斥量跟臨界區(qū)很相似,只有擁 有互斥對象的線程才具有訪問資源的權(quán)限,由于互斥對象只有一個,因此就決定了任何情況下此共享資源都不會同時被多個線程所訪問。當(dāng)前占據(jù)資源的線程在任務(wù) 處理完后應(yīng)將擁有的互斥對象交出,以便其他線程在獲得后得以訪問資源。互斥量比臨界區(qū)復(fù)雜。因?yàn)槭褂没コ獠粌H僅能夠在同一應(yīng)用程序不同線程中實(shí)現(xiàn)資源的安 全共享,而且可以在不同應(yīng)用程序的線程之間實(shí)現(xiàn)對資源的安全共享。
互斥量包含的幾個操作原語:
CreateMutex() 創(chuàng)建一個互斥量
OpenMutex() 打開一個互斥量
ReleaseMutex() 釋放互斥量
WaitForMultipleObjects() 等待互斥量對象
同樣MFC為互斥量提供有一個CMutex類。使用CMutex類實(shí)現(xiàn)互斥量操作非常簡單,但是要特別注意對CMutex的構(gòu)造函數(shù)的調(diào)用
CMutex( BOOL bInitiallyOwn = FALSE, LPCTSTR lpszName = NULL, LPSECURITY_ATTRIBUTES lpsaAttribute = NULL)
不用的參數(shù)不能亂填,亂填會出現(xiàn)一些意想不到的運(yùn)行結(jié)果。
信號量(Semaphores)
信號量對象對線程的同步方式與前面幾種方法不同,信號允許多個線程同時使用共享資源,這與操作系統(tǒng)中的PV操作相同。它指出了同時訪問共享資源的線程最大數(shù)目。它允許多個線程在同一時刻訪問同一資源,但是需要限制在同一時刻訪問此資源的最大線程數(shù)目。在用CreateSemaphore()創(chuàng)建信號量時即要 同時指出允許的最大資源計(jì)數(shù)和當(dāng)前可用資源計(jì)數(shù)。一般是將當(dāng)前可用資源計(jì)數(shù)設(shè)置為最大資源計(jì)數(shù),每增加一個線程對共享資源的訪問,當(dāng)前可用資源計(jì)數(shù)就會減 1,只要當(dāng)前可用資源計(jì)數(shù)是大于0的,就可以發(fā)出信號量信號。但是當(dāng)前可用計(jì)數(shù)減小到0時則說明當(dāng)前占用資源的線程數(shù)已經(jīng)達(dá)到了所允許的最大數(shù)目,不能在 允許其他線程的進(jìn)入,此時的信號量信號將無法發(fā)出。線程在處理完共享資源后,應(yīng)在離開的同時通過ReleaseSemaphore()函數(shù)將當(dāng)前可用資源 計(jì)數(shù)加1。在任何時候當(dāng)前可用資源計(jì)數(shù)決不可能大于最大資源計(jì)數(shù)。
PV操作及信號量的概念都是由荷蘭科學(xué)家E.W.Dijkstra提出的。信號量S是一個整數(shù),S大于等于零時代表可供并發(fā)進(jìn)程使用的資源實(shí)體數(shù),但S小于零時則表示正在等待使用共享資源的進(jìn)程數(shù)。
P操作 申請資源:
(1)S減1;
(2)若S減1后仍大于等于零,則進(jìn)程繼續(xù)執(zhí)行;
(3)若S減1后小于零,則該進(jìn)程被阻塞后進(jìn)入與該信號相對應(yīng)的隊(duì)列中,然后轉(zhuǎn)入進(jìn)程調(diào)度。
V操作 釋放資源:
(1)S加1;
(2)若相加結(jié)果大于零,則進(jìn)程繼續(xù)執(zhí)行;
(3)若相加結(jié)果小于等于零,則從該信號的等待隊(duì)列中喚醒一個等待進(jìn)程,然后再返回原進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)入進(jìn)程調(diào)度。
信號量包含的幾個操作原語:
CreateSemaphore() 創(chuàng)建一個信號量
OpenSemaphore() 打開一個信號量
ReleaseSemaphore() 釋放信號量
WaitForSingleObject() 等待信號量
事件(Event)
事件對象也可以通過通知操作的方式來保持線程的同步。并且可以實(shí)現(xiàn)不同進(jìn)程中的線程同步操作。
信號量包含的幾個操作原語:
CreateEvent() 創(chuàng)建一個信號量
OpenEvent() 打開一個事件
SetEvent() 回置事件
WaitForSingleObject() 等待一個事件
WaitForMultipleObjects()         等待多個事件
WaitForMultipleObjects 函數(shù)原型:
WaitForMultipleObjects(
IN DWORD nCount, // 等待句柄數(shù)
IN CONST HANDLE *lpHandles, //指向句柄數(shù)組
IN BOOL bWaitAll, //是否完全等待標(biāo)志
IN DWORD dwMilliseconds //等待時間
參數(shù)nCount指定了要等待的內(nèi)核對象的數(shù)目,存放這些內(nèi)核對象的數(shù)組由lpHandles來指向。fWaitAll對指定的這nCount個內(nèi)核對象的 兩種等待方式進(jìn)行了指定,為TRUE時當(dāng)所有對象都被通知時函數(shù)才會返回,為FALSE則只要其中任何一個得到通知就可以返回。 dwMilliseconds在這里的作用與在WaitForSingleObject()中的作用是完全一致的。如果等待超時,函數(shù)將返回 WAIT_TIMEOUT。
總結(jié):
1. 互斥量與臨界區(qū)的作用非常相似,但互斥量是可以命名的,也就是說它可以跨越進(jìn)程使用。所以創(chuàng)建互斥量需要的資源更多,所以如果只為了在進(jìn)程內(nèi)部使用的話,使用臨界區(qū)會帶來速度上的優(yōu)勢并能夠減少資源占用量。因?yàn)榛コ饬渴强邕M(jìn)程的互斥量一旦被創(chuàng)建,就可以通過名字打開它。
2. 互斥量(Mutex),信號量(Semaphore),事件(Event)都可以被跨越進(jìn)程使用來進(jìn)行同步數(shù)據(jù)操作,而其他的對象與數(shù)據(jù)同步操作無關(guān),但對于進(jìn)程和線程來講,如果進(jìn)程和線程在運(yùn)行狀態(tài)則為無信號狀態(tài),在退出后為有信號狀態(tài)。所以可以使用WaitForSingleObject來等待進(jìn)程和線程退出。

3. 通過互斥量可以指定資源被獨(dú)占的方式使用,但如果有下面一種情況通過互斥量就無法處理,比如現(xiàn)在一位用戶購買了一份三個并發(fā)訪問許可的數(shù)據(jù)庫系統(tǒng),可以根據(jù)用戶購買的訪問許可數(shù)量來決定有多少個線程/進(jìn)程能同時進(jìn)行數(shù)據(jù)庫操作,這時候如果利用互斥量就沒有辦法完成這個要求,信號量對象可以說是一種資源計(jì)數(shù)器。



分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂 踩
回復(fù)

使用道具 舉報(bào)

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機(jī)教程網(wǎng)

快速回復(fù) 返回頂部 返回列表
主站蜘蛛池模板: 亚洲一区二区三区中文字幕 | 视频在线观看一区 | 黄色资源在线观看 | 色综合五月天 | 国产精品手机在线观看 | 第一福利丝瓜av导航 | 午夜一级视频 | 国产精品高潮呻吟久久 | 韩国三级av | 日韩成人在线播放 | 久久九九精品 | 又黄又爽的网站 | 日韩午夜在线 | 超碰在线人人 | 日韩成人在线播放 | 干干干操操操 | 一级黄色片在线观看 | www.一区二区三区 | 成人一区二区三区在线 | 69视频在线播放 | 国产精品日韩欧美 | 日韩精品网站 | 日韩av在线一区二区 | 黑人精品一区二区 | 色综合88| 国产乱码一区二区 | 国产精品久久久久久精 | 国产这里只有精品 | www.日韩在线 | 嫩草久久 | 黄色片一区二区 | 亚洲 欧美 日韩 在线 | 四虎入口 | 日本成人黄色 | 一区二区三区久久 | 久久综合久 | 久久久久成人网 | 国产区av| 一级片黄色片 | 黄色在线免费看 | 二区三区在线观看 |