青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

posts - 34,comments - 2,trackbacks - 0
討論三個問題:
1、進程間如何通信呢,如何來相互傳遞信息呢?
(1)、低級通信:只能傳遞狀態和整數值(控制信息)
信號量(semaphore
信號(signal
(2)、高級通信:能夠傳送任意數量的數據
共享內存(shared memory
消息傳遞(message passing
管道(pipe
剪貼板:

基本機制是:系統預留的一塊全局共享內存,可用于被各進程暫時存儲數據。寫入進程首先創建一個全局內存塊,并將數據寫到該內存塊;接受數據的進程通過剪貼板機制獲取此內存塊的句柄,并完成對該內存塊數據的讀取。

管道包括三種:
管道(Pipe)實際是用于進程間通信的一段共享內存,創建管道的進程稱為管道服務器,連接到一個管道的進程為管道客戶機。一個進程在向管道寫入數據后,另一進程就可以從管道的另一端將其讀取出來。匿名管道(Anonymous Pipes)是在父進程和子進程間單向傳輸數據的一種未命名的管道,只能在本地計算機中使用,而不可用于網絡間的通信。
      1)普通管道PIPE, 通常有種限制,一是半雙工,只能單向傳輸;  二是只能在父子或者兄弟進程間使用
      2)流管道s_pipe: 去除了第一種限制,可以雙向傳輸
      3)管道:name_pipe, 去除了第二種限制,可以在許多并不相關的進程之間進行通訊.

郵件槽:
  郵件槽(Mailslots)提供進程間單向通信能力,任何進程都能建立郵件槽成為郵件槽服務器。其它進程,稱為郵件槽客戶,可以通過郵件槽的名字給郵件槽服務器進程發送消息。進來的消息一直放在郵件槽中,直到服務器進程讀取它為止。一個進程既可以是郵件槽服務器也可以是郵件槽客戶,因此可建立多個郵件槽實現進程間的雙向通信。
  通過郵件槽可以給本地計算機上的郵件槽、其它計算機上的郵件槽或指定網絡區域中所有計算機上有同樣名字的郵件槽發送消息。廣播通信的消息長度不能超過400字節,非廣播消息的長度則受郵件槽服務器指定的最大消息長度的限制。
  郵件槽與命名管道相似,不過它傳輸數據是通過不可靠的數據報(如TCP/IP協議中的UDP包)完成的,一旦網絡發生錯誤則無法保證消息正確地接收,而命名管道傳輸數據則是建立在可靠連接基礎上的。不過郵件槽有簡化的編程接口和給指定網絡區域內的所有計算機廣播消息的能力,所以郵件槽不失為應用程序發送和接收消息的另一種選擇。

優缺點:
郵槽最大的一個缺點便是只允許從客戶機到服務器,建立一種不可靠的單向數據通信。
而另一方面,郵槽最大的一個優點在于,它們使客戶機應用能夠非常容易地將廣播消息發送給一個或多個服務器應用。

共享內存:

存在于內核級別的一種資源,共享內存指在多處理器的計算機系統中,可以被不同中央處理器(CPU)訪問的大容量內存。由于多個CPU需要快速訪問存儲器,這樣就要對存儲器進行緩存(Cache)。任何一個緩存的數據被更新后,由于其他處理器也可能要存取,共享內存就需要立即更新,否則不同的處理器可能用到不同的數據。共享內存 (shared memory)是 Unix下的多進程之間的通信方法 ,這種方法通常用于一個程序的多進程間通信,實際上多個程序間也可以通過共享內存來傳遞信息。



2、當兩個或者多個進程訪問共享資源時,如何確保他們不會相互妨礙-----進程互斥問題。

原因:進程宏觀上并發執行,依靠時鐘中斷來實現微觀上輪流執行。當兩個或者多個進程對同一個共享內存訪問,結果不能預測。在同一時刻,只允許一個進程訪問該共享數據,即如果當前已有一個進程正在使用該數據,那么其他進程暫時不能訪問。這就是互斥的概念。
實現互斥訪問的四個條件: 
(1)、任何兩個進程都不能同時進入臨界區;
(2)、不能事先假定CPU的個數和運行速度;
 (3)、當一個進程運行在它的臨界區外面時,不能妨礙其他的進程進入臨界區;
(4)、任何一個進程進入臨界區的要求應該在有限時間內得到滿足。

(解決辦法)
(1)、用標志位加鎖。

lock的初始值為0,當一個進程想進入臨界區時,先查看lock的值,若為1,說明已有進程在臨界區內,只好循環等待。等它變成了0,才可進入。


缺點是:lock也是一個共享資源,當進程競爭lock時,可能會出現問題。加鎖標志位法的缺點在于可能出現針對共享變量 lock 的競爭狀態。例如,當進程 0 執行完循環判斷語句后,被時鐘中斷打斷,從而可能使多個進程同時進入臨界區。
是一種不安全的做法、
(2)、強制輪流法

基本思想:每個進程嚴格地按照輪流的順序來進入臨界區。

優點:保證在任何時刻最多只有一個進程在臨界區
缺點:違反了互斥訪問四條件中的第三個條件,當一個進程運行在它的臨界區外面時,不能妨礙其他的進程進入臨界區



(3)、Peterson方法。

當一個進程想進入臨界區時,先調用enter_region函數,判斷是否能安全進入,不能的話等待;當它從臨界區退出后,需調用leave_region函數,允許其它進程進入臨界區。兩個函數的參數均為進程號。



小結:

當一個進程想要進入它的臨界區時,首先檢查一下是否允許它進入,若允許,就直接進入了;若不允許,就在那里循環地等待,一直等到允許它進入。

缺點:
    1)浪費CPU時間;
    2)可能導致預料之外的結果(如:一個低優先級進程位于臨界區中,這時有一個高優先級的進程也試圖進入臨界區)

3、當進程間存在某種依存關系時,如何來調整他們運行的先后次序-----進程同步問題。
用P,V原語操作實現同步(略)
另外:上述的問題也適合線程嗎?? 

posted on 2011-10-07 15:44 Yu_ 閱讀(1407) 評論(0)  編輯 收藏 引用 所屬分類: Windows程序設計
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            韩国欧美国产1区| 欧美一区二区视频网站| 欧美在线视频免费观看| 午夜日韩av| 亚洲欧美一区二区原创| 亚洲欧美日韩人成在线播放| 亚洲欧美福利一区二区| 中文网丁香综合网| 亚洲精品精选| 亚洲一区二区在线免费观看视频| 亚洲无毛电影| 久久本道综合色狠狠五月| 欧美亚洲色图校园春色| 欧美一区免费| 欧美福利视频在线| 亚洲精品一区二区三区在线观看| 日韩视频一区二区三区在线播放免费观看| 欧美1区2区视频| 亚洲日本欧美天堂| 亚洲免费久久| 亚洲一级黄色av| 欧美亚洲视频在线观看| 开元免费观看欧美电视剧网站| 欧美国产日韩xxxxx| 国产农村妇女精品一二区| 91久久久久久久久| 午夜在线不卡| 亚洲精品色图| 久久久伊人欧美| 国产精品久久久久永久免费观看 | 免播放器亚洲一区| 国产精品久久久久av| 亚洲高清视频在线| 亚洲欧美在线磁力| 亚洲国产精品久久| 久久久精品国产免大香伊| 欧美午夜电影在线| 亚洲精品一区二| 美女脱光内衣内裤视频久久网站| 夜夜爽www精品| 蜜桃av久久久亚洲精品| 国产婷婷色一区二区三区四区| 亚洲免费福利视频| 久久综合九色99| 亚洲一区二区三区四区中文 | 亚洲欧洲日本在线| 久久九九国产精品怡红院| 亚洲美女视频在线免费观看| 久久久爽爽爽美女图片| 国产日本欧美视频| 亚洲综合欧美| 日韩视频永久免费观看| 可以看av的网站久久看| 国语自产偷拍精品视频偷| 欧美一区二区免费观在线| 一区二区高清在线| 欧美日韩一区二区精品| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 国产精品多人| 中文一区二区| 日韩视频一区二区三区在线播放免费观看 | 亚洲综合国产| 在线视频精品| 欧美黑人多人双交| 亚洲人成网站777色婷婷| 欧美成人免费在线视频| 久久综合伊人| 在线高清一区| 欧美刺激性大交免费视频| 老司机成人网| 亚洲三级视频在线观看| 亚洲精品影视在线观看| 欧美天天影院| 欧美主播一区二区三区| 久久精品国产欧美激情| 亚洲国产成人高清精品| 亚洲国内自拍| 国产精品国产自产拍高清av| 午夜免费日韩视频| 久久精品av麻豆的观看方式| 亚洲福利视频二区| 亚洲啪啪91| 国产精品人人做人人爽人人添| 久久人人爽爽爽人久久久| 久久综合色一综合色88| 亚洲一区在线观看视频| 久久精品国产久精国产一老狼| 91久久精品网| 亚洲一区二区av电影| 精品不卡在线| 亚洲国产精品视频一区| 国产精品成人免费精品自在线观看| 久久xxxx精品视频| 欧美顶级艳妇交换群宴| 性欧美在线看片a免费观看| 久久久久久亚洲精品杨幂换脸| 一本色道**综合亚洲精品蜜桃冫| 欧美亚洲视频一区二区| 一区二区欧美激情| 久久国产精品久久久久久| 亚洲精品视频在线看| 午夜日韩福利| 在线综合亚洲| 免费日韩成人| 久久久精品一品道一区| 欧美日韩在线免费观看| 久久精品一区二区国产| 欧美日韩极品在线观看一区| 久久久噜噜噜久噜久久| 欧美日韩亚洲免费| 欧美成人三级在线| 国产日产欧美一区| 亚洲剧情一区二区| 一区免费观看视频| 亚洲欧美美女| 一本大道久久a久久综合婷婷| 欧美专区福利在线| 午夜精品影院| 欧美精品一区二区三区久久久竹菊| 国产精品乱子久久久久| 亚洲激情视频网| 亚洲午夜视频在线观看| 激情综合在线| 欧美淫片网站| 欧美影视一区| 欧美日韩精品免费观看视一区二区| 久久免费黄色| 国产女主播一区| 亚洲影院免费观看| 亚洲一区二区精品| 欧美日韩精品免费观看视频完整| 欧美96在线丨欧| 亚洲第一在线综合在线| 一本久道综合久久精品| 亚洲精品久久久久中文字幕欢迎你| 亚洲一区二区在线| 亚洲先锋成人| 欧美第一黄色网| 米奇777超碰欧美日韩亚洲| 欧美视频官网| 中国成人在线视频| 亚洲一区二区三区欧美| 国产精品va在线播放我和闺蜜| 最近中文字幕mv在线一区二区三区四区| 国语自产精品视频在线看一大j8| 午夜欧美电影在线观看| 欧美中文字幕在线观看| 国产精品家庭影院| 一本久道久久综合婷婷鲸鱼| 99热在线精品观看| 欧美日韩久久久久久| 亚洲精品一区二| 亚洲精品欧美日韩专区| 欧美va亚洲va香蕉在线| 91久久香蕉国产日韩欧美9色| 亚洲最新在线视频| 欧美电影免费观看| 亚洲美女区一区| 亚洲中字黄色| 国模叶桐国产精品一区| 久久久久久网| 亚洲人成网站精品片在线观看| 亚洲国产欧美一区二区三区丁香婷| 久久亚洲精品欧美| 亚洲国产美女| 亚洲在线视频| 韩国精品一区二区三区| 麻豆91精品91久久久的内涵| 91久久在线| 欧美一区二区视频观看视频| 国产精品综合色区在线观看| 久久国产高清| 亚洲国产欧洲综合997久久| 一区二区三区.www| 国产美女精品视频| 另类av导航| 正在播放欧美视频| 久久手机免费观看| 久久亚洲国产精品日日av夜夜| 亚洲国产精品一区制服丝袜| 欧美久久视频| 欧美在线免费| 99国产精品99久久久久久| 久久国产天堂福利天堂| 在线电影国产精品| 欧美日韩国产大片| 久久动漫亚洲| 一区二区三区国产| 欧美福利电影网| 尤物九九久久国产精品的特点| 欧美a级一区| a4yy欧美一区二区三区| 国产精品久久久久久久7电影 | 国产视频在线一区二区| 久久久久五月天| 国产精品ⅴa在线观看h| 噜噜噜91成人网| 欧美亚洲一级| 艳女tv在线观看国产一区| 蜜桃av一区二区在线观看|