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

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_ 閱讀(1402) 評論(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>
            久久久噜噜噜久久久| 欧美女主播在线| 美女图片一区二区| 久久久欧美精品| 免费久久精品视频| 欧美国产欧美综合| 亚洲日本在线观看| 欧美成人一区二区| 亚洲人成人99网站| 在线性视频日韩欧美| 亚洲午夜精品网| 午夜精品久久久99热福利| 欧美一区午夜视频在线观看| 亚洲免费在线观看视频| 午夜精品福利一区二区蜜股av| 欧美在线啊v| 久久天天躁狠狠躁夜夜爽蜜月| 久久这里有精品视频| 欧美中文字幕视频| 免费观看在线综合色| 欧美激情综合色| 夜夜爽av福利精品导航 | 久久久精品免费视频| 久久成人亚洲| 欧美成人午夜激情| 亚洲美女黄网| 午夜欧美精品久久久久久久| 久久国产天堂福利天堂| 亚洲精品一区在线观看香蕉| 这里只有精品丝袜| 久久免费视频观看| 欧美性猛交一区二区三区精品| 欧美性色综合| 黄色一区二区在线| 99精品99| 欧美成人a∨高清免费观看| 亚洲免费av片| 新狼窝色av性久久久久久| 欧美.www| 国产农村妇女毛片精品久久麻豆 | 久久久久久久久久看片| 欧美专区第一页| 麻豆精品传媒视频| 夜夜狂射影院欧美极品| 久久久久五月天| 国产精品久久久久久超碰| 在线精品亚洲一区二区| 亚洲欧美综合网| 亚洲精品日产精品乱码不卡| 久久久久久成人| 国产一区二区av| 欧美亚洲一区二区三区| 99re8这里有精品热视频免费| 欧美ab在线视频| 亚洲丰满在线| 猛男gaygay欧美视频| 欧美一区二区三区在线视频| 国产精品a久久久久久| 日韩午夜高潮| 亚洲精品激情| 欧美精品一区二区三区在线播放| 在线精品视频在线观看高清| 久久久久国色av免费看影院| 亚洲一区欧美| 国产精品乱看| 先锋影音网一区二区| 在线一区日本视频| 国产精品播放| 欧美一区二区网站| 亚洲欧美在线一区| 国产精品丝袜91| 久久精品一本| 久久久久久久久伊人| 亚洲电影欧美电影有声小说| 久久综合色播五月| 久久久久国产精品厨房| 伊人成人在线视频| 欧美高清一区二区| 欧美—级在线免费片| 亚洲狼人综合| 亚洲视频精品在线| 国产欧美一区二区三区久久人妖| 久久精品成人一区二区三区蜜臀| 欧美一区二区三区另类| 一色屋精品亚洲香蕉网站| 欧美电影在线观看| 欧美久久婷婷综合色| 亚洲欧美乱综合| 久久精品动漫| 亚洲免费高清视频| 国产精品99久久久久久www| 国产欧美日韩在线播放| 美女网站久久| 欧美日韩国产欧| 久久精品国产清高在天天线| 免费观看成人网| 亚洲一区美女视频在线观看免费| 午夜免费电影一区在线观看| 在线免费观看日韩欧美| 日韩视频在线观看免费| 国产一区二区欧美| 亚洲精品中文字| 正在播放亚洲| 在线成人欧美| 亚洲影视在线| 亚洲三级性片| 午夜亚洲视频| 亚洲神马久久| 裸体一区二区| 久久成人av少妇免费| 欧美护士18xxxxhd| 久久久91精品国产| 欧美日韩另类视频| 欧美α欧美αv大片| 国产精品久久久久久影视| 欧美福利一区二区三区| 国产欧美精品在线| 日韩视频在线播放| 亚洲激情另类| 久久精品国产亚洲a| 亚洲视频在线二区| 巨乳诱惑日韩免费av| 欧美伊人久久久久久久久影院| 免费不卡视频| 蜜臀久久久99精品久久久久久| 国产精品a久久久久久| 亚洲国产欧美日韩精品| 国产一区二区黄| 亚洲午夜精品在线| 亚洲一区中文| 欧美视频不卡中文| 亚洲精品国产精品国自产观看浪潮 | 欧美视频中文一区二区三区在线观看 | 欧美~级网站不卡| 国产一区二区三区久久精品| 在线亚洲欧美| 午夜精品一区二区三区四区| 欧美日韩国产综合一区二区| 亚洲国产欧美一区| 99精品欧美一区二区三区| 欧美激情亚洲自拍| 亚洲精品一区二区在线| 日韩一级黄色大片| 欧美激情影院| 亚洲美女少妇无套啪啪呻吟| 亚洲最新在线| 欧美日韩一区二区在线视频| 99热在线精品观看| 亚洲欧美在线一区| 欧美专区一区二区三区| 欧美精品一卡二卡| 亚洲精品在线免费| 亚洲视频在线观看视频| 欧美日韩专区| 午夜伦理片一区| 欧美成人精品在线观看| 亚洲精品美女久久7777777| 欧美激情片在线观看| 亚洲色无码播放| 欧美专区第一页| 老司机aⅴ在线精品导航| 欧美高清视频在线播放| 日韩一二三在线视频播| 国产精品高清网站| 欧美中文字幕视频| 亚洲高清一区二| 亚洲永久免费精品| 激情懂色av一区av二区av| 欧美大片国产精品| 在线一区日本视频| 蜜桃伊人久久| 亚洲一区二区三区777| 国产亚洲成年网址在线观看| 久久久亚洲精品一区二区三区 | 亚洲天堂网站在线观看视频| 国产精品毛片| 久久久久久久欧美精品| 正在播放日韩| 亚洲大胆视频| 欧美一区二区在线| 最新成人av网站| 国产精品三区www17con| 男人插女人欧美| 亚洲自拍偷拍视频| 欧美黄色网络| 久久久国产午夜精品| 在线亚洲精品| 亚洲国产99| 国产欧美一区二区精品婷婷| 欧美日韩国产首页在线观看| 久久国产99| 亚洲一区日本| 一本色道久久精品| 欧美激情成人在线| 久久久久久黄| 亚洲欧美bt| 亚洲精品一区二区三区四区高清| 国产日韩欧美夫妻视频在线观看| 欧美日韩精品一区二区在线播放| 久久久久免费视频|