操作系統進程管理例題課件_第1頁
操作系統進程管理例題課件_第2頁
操作系統進程管理例題課件_第3頁
操作系統進程管理例題課件_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、第二章 進 程管理 操作系統進程管理例題1 例題：例題： 例1：今有3個并發進程R,M,P。它們共享一個緩沖區B，R負責 從輸入設備讀信息,每讀一記錄后把它放入緩沖區中；M對輸入 緩沖區的記錄加工處理；P把加工后的記錄打印輸出。讀入的 記錄加工輸出后,緩沖區又可存放下一條記錄,如圖所示。若利 用記錄型信號量解決此問題，問應設幾個信號量？初值分別是 多少？寫出能并發執行的進程。 例2：假定有三個進程P，W1，W2共享一個緩沖器B，而B中每次 只能存放一個數。當緩沖器中無數時，進程P可以從輸入設備 上讀入數存放到緩沖器B中。若存放到緩沖器中的是奇數，則 允許進程W1將其取出打印；若存放到緩沖器中的

2、是偶數，則允 許進程W2將其取出打印。用記錄型信號量機制解決此問題，問 設幾個信號量？初值分別是多少？請寫出這三個并發進程能正 確工作的程序。 第二章 進 程管理 操作系統進程管理例題2 例題：例題： 例1：桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋 果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃 盤中的蘋果。規定當盤空時一次只能放一只水果供吃者取用， 請實現爸爸、兒子、女兒三個并發進程的同步。 例2：由三個進程PA、PB、PC合作解決文件打印問題：PA將文 件記錄從磁盤讀入主存的緩沖區1，每執行一次讀一個記錄； PB將緩沖區1的內容復制到緩沖區2，每執行一次復制一個記錄， PC

3、將緩沖區2的內容打印出來，每執行一次打印一個記錄。緩 沖區的大小等于一個記錄大小。請實現文件的正確打印。 第二章 進 程管理 操作系統進程管理例題3 例1： Var S,So,Sa: semaphore :=1,0,0 begin parbegin father: begin repeat wait(S) 將水果放入盤中； if(放入的是桔子) signal(So) else signal(Sa); until false end son: begin repeat 第二章 進 程管理 操作系統進程管理例題4 wait(So); 從盤中取出桔子； signal(S); 吃桔子； until false end daughter: begin repeat wait(Sa); 從盤

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論