.數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
上傳時間: 2014-01-05
上傳用戶:moshushi0009
數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
上傳時間: 2013-12-24
上傳用戶:alan-ee
《語音信號數字處理》 楊行俊編寫的一本關于語音信號處理的書,很多的都想要的,我今天把它貢獻,希望大家喜歡.
上傳時間: 2014-12-04
上傳用戶:lgnf
Haskell 中文教程1-3章(flw譯) 純粹的函數型編程語言。以著名邏輯學家 Haskell B. Curry 的名字命名。 最初的目的是想要設計出滿足下面這些要求的語言: 1,它必須能夠適合教學、研究、應用開發,包括一些大系統的構造。 2,它必須能夠使用形式語言來準確描述。 3,它必須是自由免費的,任何人只要愿意都可以獲取、使用和再次發布它。 4,它必須建立在大家一致認可的基礎上。 5,它應該能夠消除目前的函數型編程語言的差異。
上傳時間: 2014-01-10
上傳用戶:685
PLD-N分頻程序,使用時可以任意修改(VHDL)
上傳時間: 2013-12-25
上傳用戶:Thuan
大學的每個專業都要編制教學計劃。假設任何專業都有固定的學習年限,每學年含兩學期,每學期的時間長度和學分上限都相等。每個專業開設的課程都是確定的,而且課程的開設時間的安排必須滿足先修關系。每個課程的先修關系都是確定的,可以有任意多門,也可以沒有。每一門課程恰好一個學期。試在這樣的情況下設置一個教學計劃編制程序。 基本要求: (1):輸入參數:學期總數,一學期的學分上限,每門課的課程號,學分,直接先修關系的課程號。 (2):課程號盡可能的集中在前幾個學期中。 (3):若無解,則報告錯誤信息;否則見教學計劃輸入到指定的文件中。計劃的表格格式自行設計。
上傳時間: 2013-12-31
上傳用戶:exxxds
本書通過85個實例全面講述了應用MFC進行Visual C++編程的思想。每個實例均以編寫一個應用程序要走的步驟編寫。全書共分四部分進行介紹,第一部分是基礎知識,第二部分講述用戶界面的實例,第三部分講述MFC內部處理方面的實例,第四部分講述打包實例。全書基本上面向實例進行闡述,講解透徹、易于掌握。本書既可作為初學者和大專院校師生的自學參考書,也可作為計算機軟件開發人員的技術參考書。
上傳時間: 2015-04-30
上傳用戶:fredguo
MSComm控件使用詳解,非常適合要對串口開發的人做參考
上傳時間: 2013-12-31
上傳用戶:qiao8960
TimeCOS/DI通用技術 參考手冊 簡介 文件結構舉例 安全報文傳送 命令與應答 基本命令 中國金融IC卡專用命令
上傳時間: 2015-04-30
上傳用戶:epson850
8279可編程鍵盤/顯示器接口8279的c語言練習 雖然說8279是過了氣的老產品了 但編程設計上要比ch451等簡單好多 所以在要求不高的情況下 先拿來練習練習
上傳時間: 2015-05-01
上傳用戶:569342831