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

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_ 閱讀(1400) 評論(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>
            久久精品国产一区二区三区免费看 | 久久久久久九九九九| 亚洲福利在线看| 国外精品视频| 国产日韩欧美三级| 国产色产综合产在线视频| 国产精品va在线播放| 欧美精品一区三区| 欧美日韩中文精品| 欧美三级特黄| 国产日韩免费| 亚洲第一网站| 一区二区三区你懂的| 亚洲欧美日韩成人| 国产欧美一区二区三区在线老狼| 国产欧美一级| 亚洲片区在线| 亚洲欧美日本精品| 美女999久久久精品视频| 亚洲国产成人在线| 欧美成人xxx| 一区二区三区四区在线| 久久国产日韩欧美| 欧美色欧美亚洲另类二区| 国产一区白浆| 一本色道久久99精品综合| 久久男人资源视频| 亚洲影视九九影院在线观看| 欧美一二三区精品| 国产精品都在这里| 欧美在线观看视频在线| 欧美激情一区二区三区在线| 国产在线乱码一区二区三区| 亚洲一区二区网站| 久久精品视频亚洲| 日韩视频免费观看高清在线视频 | 亚洲视频在线观看| 久久午夜激情| 亚洲一区日本| 国产精品美女久久久久久2018| 亚洲国产经典视频| 免费久久99精品国产自| 亚洲欧美福利一区二区| 欧美天天影院| 在线视频你懂得一区| 欧美a级片网站| 久久精选视频| 亚洲区中文字幕| 亚洲国产一区视频| 欧美日本精品| 亚洲免费影视第一页| 亚洲摸下面视频| 国产啪精品视频| 免费成人激情视频| 久久中文精品| 国产精品jvid在线观看蜜臀 | 美女爽到呻吟久久久久| 亚洲国产精品999| 夜夜嗨av一区二区三区中文字幕| 亚洲国产精品一区二区第四页av| 麻豆亚洲精品| 午夜一区二区三区在线观看| 香蕉久久久久久久av网站| 国产一区二区三区无遮挡| 欧美韩国日本一区| 国产日韩精品一区| 最新日韩av| 激情国产一区| 亚洲欧美影音先锋| 夜色激情一区二区| 欧美大片免费观看| 国产视频久久久久久久| 亚洲国产日日夜夜| 亚洲成人自拍视频| 亚洲一区二区三区免费观看 | **性色生活片久久毛片| 一本久道久久久| 洋洋av久久久久久久一区| 欧美一区二区免费视频| 宅男噜噜噜66国产日韩在线观看| 免费高清在线视频一区·| 亚洲国产乱码最新视频| 欧美日韩 国产精品| 久久久久久久久久久久久久一区 | 久久久久久久久岛国免费| 最新中文字幕亚洲| 久久精品国产欧美激情| 亚洲人成艺术| 国产精品女主播| 欧美在线免费播放| 国产精品美女久久久| 亚洲一本大道在线| 麻豆av一区二区三区久久| 日韩亚洲成人av在线| 国产精品久久久久久久久久直播 | 欧美一级理论片| 久久成人免费日本黄色| 国产日韩欧美中文在线播放| 亚洲视频网站在线观看| 欧美在线地址| 亚洲欧洲精品一区二区三区不卡 | 久色婷婷小香蕉久久| 免费欧美在线| 亚洲综合电影| 亚洲欧洲一区二区天堂久久| 欧美午夜在线观看| 裸体一区二区| 欧美一区二区大片| 宅男噜噜噜66一区二区| 欧美电影在线| 久久亚洲风情| 久久精品国产v日韩v亚洲| 宅男噜噜噜66一区二区66| 美日韩精品视频免费看| 国产日韩欧美一区| 黄色免费成人| 亚洲精品自在久久| 亚洲色在线视频| 久久九九免费视频| 亚洲第一综合天堂另类专| 亚洲激情中文1区| 亚洲电影免费观看高清| 久久xxxx精品视频| 欧美影院视频| 欧美在线视频在线播放完整版免费观看| 亚洲久久一区| 中国av一区| 亚洲天堂av电影| 亚洲欧美激情在线视频| 欧美亚洲网站| 久久综合色一综合色88| 欧美电影免费观看高清完整版| 久久久九九九九| 亚洲福利国产精品| 亚洲伦理在线观看| 亚洲欧美成人一区二区三区| 欧美专区中文字幕| 欧美激情国产日韩精品一区18| 欧美日韩国产一中文字不卡| 国产精品九九久久久久久久| 国产一区亚洲一区| 一区电影在线观看| 久久―日本道色综合久久| 亚洲二区精品| 久久午夜视频| 国产一区二区三区观看| 亚洲黄色精品| 欧美丰满高潮xxxx喷水动漫| 亚洲欧美成人一区二区在线电影| 欧美国产综合一区二区| 伊人色综合久久天天| 久久精品国产综合| 先锋影音一区二区三区| 欧美婷婷久久| 一区二区三区欧美亚洲| 亚洲国产日日夜夜| 美女诱惑黄网站一区| 在线日韩视频| 欧美激情精品久久久久久久变态| 亚洲一区在线观看视频| 午夜精品亚洲一区二区三区嫩草| 亚洲高清av在线| 欧美在线视频一区二区| 亚洲激情国产精品| 美女被久久久| 久久国产精品久久久| 欧美黄色一区| 激情综合电影网| 亚洲五月婷婷| 日韩一区二区精品| 永久免费视频成人| 亚洲一区二区三区在线视频| 久久久久国产精品麻豆ai换脸| 欧美a级理论片| 久久综合久久综合九色| 欧美日韩另类国产亚洲欧美一级| 农夫在线精品视频免费观看| 国产欧美日韩91| 欧美一级在线播放| av成人免费| 欧美黄色日本| 欧美3dxxxxhd| 一二三四社区欧美黄| 亚洲精品一区二| 国产精品毛片| 浪潮色综合久久天堂| 久久爱91午夜羞羞| 91久久精品久久国产性色也91| 欧美高潮视频| 欧美午夜宅男影院在线观看| 欧美一区二区三区免费视频| 久久免费偷拍视频| 亚洲国产婷婷香蕉久久久久久99| 欧美电影在线观看| 欧美日韩国产欧| 亚洲欧美影院| 狠狠入ady亚洲精品| aa级大片欧美三级| 一区视频在线| 亚洲欧美视频|