進(jìn)程同步(添加).ppt

進(jìn)程同步 補(bǔ)充 練習(xí) 在具有N個(gè)進(jìn)程的系統(tǒng)中 允許M個(gè)進(jìn)程 N M 1 同時(shí)進(jìn)入它們的共享區(qū) 其信號(hào)量S的值的變化范圍是 處于等待狀態(tài)的進(jìn)程數(shù)最多是 個(gè) 問題 Pi Do while turn i Criticalsection turn j remaindersection while 1 問題 Pj do while turn j criticalsection turn i remaindersection TheSleepingBarberProblem 代碼 Barber while 1 wait ready barbering signal finish 代碼 Customer while 1 wait mutex if count 4 signal mutex leave 代碼 Else count signal mutex Wait wait chair Wait barber chair Signal wait chair 代碼 Signal ready Bebarbered Wait finish Signal barber chair Wait mutex Count Signal mutex 用P V原語(yǔ)實(shí)現(xiàn)進(jìn)程同步 例 設(shè)公共汽車上 司機(jī)和售票員的活動(dòng)如下 在汽車不斷到站停車 行駛過程中 這兩個(gè)活動(dòng)有什么同步關(guān)系 用P V原語(yǔ)實(shí)現(xiàn)他們的同步 司機(jī)P1 售票員P2 啟動(dòng)關(guān)門正常運(yùn)行售票到站停開門 用P V原語(yǔ)實(shí)現(xiàn)進(jìn)程同步 解 1 設(shè)close為進(jìn)程P1的私有信號(hào)量 表示售票員是否關(guān)門 stop為進(jìn)程P2的私有信號(hào)量 表示車輛是否停止到站 2 設(shè)初始值close 1 stop 0 表示車正在運(yùn)行 3 描述 用P V原語(yǔ)實(shí)現(xiàn)進(jìn)程同步 P1 A P close 啟動(dòng)行車停車V stop GotoA P2 B P stop 開門關(guān)門V close 售票GotoB 2009研究生考試題目 三個(gè)進(jìn)程P1 P2 P3互斥使用一個(gè)包含N N 0 的單元的緩沖區(qū) P1每次用produce 生成一個(gè)正整數(shù)并用put 送入緩沖區(qū)某一空單元中 P2每次用getodd 從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd 統(tǒng)計(jì)奇數(shù)個(gè)數(shù) P3每次用geteven 從該緩沖區(qū)取出一個(gè)偶數(shù)并用counteven 統(tǒng)計(jì)奇數(shù)個(gè)數(shù) 請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這3個(gè)過程的同步與互斥活動(dòng) 并說(shuō)明說(shuō)定義信號(hào)量的含義 要求用偽代碼描述 答案 Semaphoremutex 1 Semaphoreodd 0 even 0 Semaphoreempty N main Cobegin 答案 ProcessP1While true number produce P empty P mutex put V mutex ifnumber 2 0V even elseV odd 答案 ProessP2While true P odd P mutex getodd V mutex V empty countodd 答案 ProessP2While true P even P mutex geteven V mutex V empty counteven coend 某寺廟 有小和尚 老和尚若干 有一水缸 由小和尚提水入缸供老和尚飲用 水缸可容10桶水 水取自井中 水井徑窄 每次只能容一個(gè)水桶取水 水桶總數(shù)為3個(gè) 每次入 取缸僅為一桶 且不可同時(shí)進(jìn)行 試給出取水 入水的算法描述 在一個(gè)倉(cāng)庫(kù)中可以存放A和B兩種產(chǎn)品 但要求 1 每次只能存入一種產(chǎn)品 A或B 2 A產(chǎn)品數(shù)量 B產(chǎn)品數(shù)量 M 3 B產(chǎn)品數(shù)量 A產(chǎn)品數(shù)量 N期中M N是正整數(shù) 試用P V操作描述產(chǎn)品A和B的入庫(kù)過程 代碼 Semaphore sa sb mutex sa m 1 sb n 1 mutex 1 代碼 Process A While 1 P sa p mutex A產(chǎn)品入庫(kù) V mutex V sb 代碼 Process B while 1 P sb P mutex B產(chǎn)品入庫(kù) V mutex V sa 有橋如圖所示 車流如箭頭所示 橋上不允許兩車交匯 但允許同一方向多輛車依次通行 即橋上可以有多個(gè)同方向的車 用P V操作實(shí)現(xiàn)交通管理以防止橋上堵塞 有座東西方向架設(shè) 可雙向通行的單車道簡(jiǎn)易橋 最大載重負(fù)荷為4輛汽車 請(qǐng)定義合適的信號(hào)量 正確使用P V操作 實(shí)現(xiàn)雙向車輛的過橋過程 假定一個(gè)閱覽室最多可容納100人 讀者進(jìn)入和離開閱覽室時(shí)都必須在閱覽室門口的一個(gè)登記表上進(jìn)行登記 而且每次只允許一人進(jìn)行登記操作 試用信號(hào)量實(shí)現(xiàn)該過程 設(shè)自行車生產(chǎn)線上有一只箱子 其中有n個(gè)位置 n 3 其中每個(gè)位置可以存放一個(gè)車架或一個(gè)車輪 又設(shè)有3個(gè)工人 其活動(dòng)分別如下 工人1的活動(dòng) Do 加工一個(gè)車架 將車架放入箱子中 while 1