




已閱讀5頁(yè),還剩23頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
進(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
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 五年級(jí)數(shù)學(xué)(小數(shù)除法)計(jì)算題專項(xiàng)練習(xí)及答案匯編
- 2025年執(zhí)業(yè)藥師考試中藥學(xué)專業(yè)知識(shí)(二)模擬試卷:中藥鑒定與功效實(shí)戰(zhàn)訓(xùn)練
- 2025年書法教師職業(yè)能力測(cè)試卷:書法教育政策法規(guī)與實(shí)施策略試題
- 護(hù)理回顧性查房實(shí)施要點(diǎn)
- 2025年企業(yè)人力資源管理師二級(jí)考試模擬試卷:人力資源規(guī)劃與員工績(jī)效管理體系
- 護(hù)理核心制度實(shí)施要點(diǎn)
- 2025年國(guó)際信息學(xué)奧林匹克競(jìng)賽編程試題:算法競(jìng)賽中的圖論算法挑戰(zhàn)
- 2025年廣播電視專業(yè)綜合知識(shí)模擬試卷:新聞采訪技巧與倫理
- 2025年河北省石家莊市小學(xué)五年級(jí)上學(xué)期期中數(shù)學(xué)試卷(含答案)
- 2025年護(hù)士執(zhí)業(yè)資格考試題庫(kù)(兒科護(hù)理學(xué)專項(xiàng))-兒科護(hù)理護(hù)理倫理試題
- 消防監(jiān)護(hù)人考試題及答案
- GB 35181-2025重大火災(zāi)隱患判定規(guī)則
- 漢代文化課件圖片高清
- 2024年延安通和電業(yè)有限責(zé)任公司招聘筆試真題
- 【四川卷】【高二】四川省成都市蓉城名校聯(lián)盟2023-2024學(xué)年高二下學(xué)期期末聯(lián)考數(shù)學(xué)試題
- 液壓油供應(yīng)合同協(xié)議
- 艾滋病病人的心理護(hù)理
- 2025-2030煤油產(chǎn)業(yè)規(guī)劃專項(xiàng)研究報(bào)告
- 香港勞務(wù)服務(wù)合同協(xié)議
- 《面試技巧與策略》課件
- 園林噴灑器企業(yè)數(shù)字化轉(zhuǎn)型與智慧升級(jí)戰(zhàn)略研究報(bào)告
評(píng)論
0/150
提交評(píng)論