熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

十大題型算法全實現——(十)死鎖檢測算法[1]

2013-11-15 15:52:12  來源: 操作系統 

  模擬死鎖檢測算法

   輸入

  資源分配表文件每一行包含資源編號進程編號兩項(均用整數表示並用空格分隔開)記錄資源分配給了哪個進程

  進程等待表文件每一行包含進程編號資源編號兩項(均用整數表示並用空格分隔開)記錄進程正在等待哪個資源

  下面是一個示例

  資源分配表

  

  

  

  進程等待表

  

  

  

   處理要求

  程序運行時首先提示請輸入資源分配表文件的文件名;再提示請輸入進程等待表文件的文件名

  輸入兩個文件名後程序將讀入兩個文件中的有關數據並按照死鎖檢測算法進行檢測

   輸出要求

  第一行輸出檢測結果有死鎖 或 無死鎖

  第二行輸出進程循環等待隊列即進程編號(如果有死鎖)

   文件名約定

  提交的源程序名字resourceXXXc或者resourceXXXcpp(依據所用語言確定)

  輸入文件名字可由用戶指定

  結果輸出到resultXXXtxt中

  其中XXX為賬號

   死鎖檢測算法當任一進程Pj申請一個已被其他進程占用的資源ri時進行死鎖檢測檢測算法通過反復查找進程等待表和資源分配表

  來確定進程Pj對資源ri的請求是否導致形成環路若是便確定出現死鎖

   測試說明測試教師將事先准備好一組文件(格式為*txt)從中為每個程序隨機指定一至三個作為輸入文件

  (被測試者需從鍵盤輸入指定文件的文件名)並查看程序輸出結果

  本程序包括:死鎖檢測算法

[]  []  []  []  []  


From:http://tw.wingwit.com/Article/program/czxt/201311/24116.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.