semaphore

1/2ページ

訊號量PV操作

   引用      闡述P,V原語的理論不得不提到的一個人便是赫赫有名的荷蘭科學家 E.W.Dijkstra。如果你對這位科學家沒有什麼印象的話,提起解決圖論中最短路徑問題的Dijkstra演算法應當是我們再熟悉不過的了。P,V原 語的概念以及P,V操作當中需要使用到的訊號量的概念都是由他在196 […]

Java多執行緒–生產者消費者模型(Semaphore實現)

需求 要求:使用2個執行緒,分別代表:生產者、消費者。讓他們併發的去生產、消費產品。生產的總數是不能超過N的。 實現思路 這裡我們使用的是使用訊號量去控制執行緒的生產消費,通過釋放令牌的形式去控制生產者消費者的上限。使用互斥鎖保證每次最多隻有一個角色去修改共享變數。來看張圖,一圖勝千言。 程式碼實現 […]

FatFS檔案系統詳解-附移植建議

    最近做的spi flash,本打算弄個檔案系統,由於之前用過了JFFS、YAFFS和TrueFFS,程式碼量都相當的大,這次想找款程式碼量不那麼嚇人的,學習一下,聽說配置會相對複雜一些。選來選去,最終選定了FatFS,程式碼量足夠的小,最新的R0.09版本只有1個.c檔案(當然,還有一個底層 […]

執行緒之三個小面試題 併發集合資料的訪問 阻塞佇列

第一題:現有的程式程式碼模擬產生了16個日誌物件,並且需要執行16秒才能列印完這些日誌,請在程式中增加4個執行緒去呼叫parseLog()方法來分頭列印這16個日誌物件,程式只需要執行4秒即可列印完這些日誌物件。     原始碼是: public class Test1 { public stati […]