PV操作,我終於懂你了!

2021-06-29 15:25:40 字數 889 閱讀 8794

上個星期,公尺老師給我們講課實在是精彩!本人終於對pv操作有了自己的理解。之前一直不太理解pv操作,現在總結一下,以供下階段學習和總結。

為什麼叫pv操作?原因是:這是狄克斯特拉用荷蘭文定義的,因為在荷 蘭文中,通過叫passeren,釋放叫vrijgeven,pv操作因此得名。

這張圖乍一看誰也不知道我想說明什麼。我想通過這張圖來給大家解釋一下pv操作!

中間這加粗的黑線是秤桿,就像我們生活中的上下控制的電源開關!只有兩個狀態,乙個是向上,乙個是向下。

這張圖的上面是消費者(兒子),對於消費者來說,它只負責觀察v訊號量,也就是秤桿上面的標誌v訊號量;

這張圖的下面是生產者(父親),對於生產者來說,它只負責觀察p訊號量,也就是秤桿下面的標誌p訊號量。

說明:秤桿離哪者遠,哪者的訊號量為1,哪者近,其訊號量為0

執行:當秤桿在a處時,v訊號量為0,p訊號量為1;在b處時,v訊號量為1,p訊號量為0.

假設存在秤桿在c處的情況,此時是瞬間短暫的,v和p的訊號量都為0.

當秤桿位置高於c處時,p-1不小於0,可以進行p操作,同時v訊號量加1,pv操作完成,秤桿位置低於c處,p訊號量為0,v訊號量為1,之後消費者進行pv操作,同理,p-1不小於0,(此時的p訊號量是對於消費者來說的,因為生產者已經生產了乙個,所以消費者的p訊號量為1,相當於生產者的v訊號量。)可以進行p操作,同時v訊號量加1,pv操作完成,秤桿位置高於c處,p訊號量為1,v訊號量為0,之後又是生產者進行pv操作。

pv操作的特點:

原子性,p和v操作不可分!

連續性,p和v操作是不間斷的。

p自己,v對方:p的是自己的訊號量減1,v的是對方的訊號量加1.

我終於可以實習了

在上海流浪了乙個多月,始終沒有一點的 訊息,我真的 是很煩了,在應聘的過程中我自己提出了無薪實習,我說的是一周,老總說三個月,我沒反駁,我答應了,公司就叫上海晟訊科技 我不知道我是做對了,還是做錯了。不管怎麼說,我現在是終於找到事情做了,不用再乙個人無聊了,今年的工作我感覺是很難找,真的,乙個多月的...

我的ICS Platform終於開始了

前傳 在經歷了gb kernel2.6.32 gb kernel2.6.35的痛苦之後,終於終於,我們move到了ics kernel3.0上。上週,boss說重點轉向ics。今天,提前拿到了chip vendor的最新release,瘋狂download,然後開始了ics的第一天integrati...

我終於理解輾轉相除法了

輾轉相除法 有兩整數a和b a b a b得餘數c 若c 0,則b即為兩數的最大公約數 若c 0,則a b,b c,再回去執行 例如求27和15的最大公約數過程為 27 15 餘12 15 12餘3 12 3餘0因此,3即為最大公約數 要想解釋輾轉相除法的原理,需要先知道以下兩點 一 乙個一般定理 ...