．數據結構 假設有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，則表示安全；否則系統不安全。
資源簡介：．數據結構 假設有M個進程N類資源，則有如下數據結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I...
上傳時間： 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提...
上傳時間： 2013-12-24
上傳用戶：alan-ee
資源簡介：文件系統實現 1． 數據結構設計 通過分析設計題目，具體設計出主要的三個數據結構。 2． 程序流程設計 根據課程設計的內容，給出具體實現的思路和程序框圖，并給一定的解釋，流程圖要和自己的程序實現一致，不求多，要簡練明確，可以參考實驗指導書。 3...
上傳時間： 2014-01-18
上傳用戶：aix008
資源簡介：C程序自動測試程序系統,主要是測試數據結構中的幾個經典算法:關于排序,樹的遍歷等.
上傳時間： 2013-12-23
上傳用戶：ruixue198909
資源簡介：本書主要講解C++的數據結構和描述 如果你想了解C++的數據結構 這本是個很好的拔高點
上傳時間： 2013-12-20
上傳用戶：一諾88
資源簡介：案例一 貪吃蛇游戲 案例二 計算器 案例三 黑白棋游戲 案例四 迷宮問題 案例五 掃地雷游戲 案例六 速算24 案例七 數據結構CAI系統 案例八 進程調度 案例九 存儲管理分區分配算法 案例十 通訊錄 案例十一 學生成績管理 案例十二 工資管理 案例十三 ...
上傳時間： 2014-01-09
上傳用戶：wuyuying
資源簡介：案例一 貪吃蛇游戲 案例二 計算器 案例三 黑白棋游戲 案例四 迷宮問題 案例五 掃地雷游戲 案例六 速算24 案例七 數據結構CAI系統 案例八 進程調度 案例九 存儲管理分區分配算法 案例十 通訊錄 案例十一 學生成績管理 案例十二 工資管理 案例十三 ...
上傳時間： 2015-07-26
上傳用戶：上善若水
資源簡介：軟件說明： 案例一 貪吃蛇游戲 案例二 計算器 案例三 黑白棋游戲 案例四 迷宮問題 案例五 掃地雷游戲 案例六 速算24 案例七 數據結構CAI系統 案例八 進程調度 案例九 存儲管理分區分配算法 案例十 通訊錄 案例十一 學生成績管理 案例十二 工資管...
上傳時間： 2013-12-23
上傳用戶：dragonhaixm
資源簡介：案例一 貪吃蛇游戲 案例二 計算器 案例三 黑白棋游戲 案例四 迷宮問題 案例五 掃地雷游戲 案例六 速算24 案例七 數據結構CAI系統 案例八 進程調度 案例九 存儲管理分區分配算法 案例十 通訊錄 案例十一 學生成績管理 案例十二 工資管理 案例十三 ...
上傳時間： 2014-01-06
上傳用戶：txfyddz
資源簡介：數據結構中某幾個算法.以及利用數據結構算法實現簡單 停車場管理程序.
上傳時間： 2016-02-02
上傳用戶：sardinescn
資源簡介：c語言案例精講 案例一 貪吃蛇游戲 案例二 計算器 案例三 黑白棋游戲 案例四 迷宮問題 案例五 掃地雷游戲 案例六 速算24 案例七 數據結構CAI系統 案例八 進程調度 案例九 存儲管理分區分配算法 案例十 通訊錄 案例十一 學生成績管理 案例十二 工資...
上傳時間： 2014-01-10
上傳用戶：SimonQQ
資源簡介：案例一 貪吃蛇游戲 案例二 計算器 案例三 黑白棋游戲 案例四 迷宮問題 案例五 掃地雷游戲 案例六 速算24 案例七 數據結構CAI系統 案例八 進程調度 案例九 存儲管理分區分配算法 案例十 通訊錄 案例十一 學生成績管理 案例十二 工資管理 案例十三 ...
上傳時間： 2013-12-24
上傳用戶：qq521
資源簡介：這是一個對ARM9通用的LINUX ARM QT串口初始化設置,只要在自己的程序打開這個程序,及初始化數據結構,就可以讀寫出N個字節的串口數據
上傳時間： 2016-06-04
上傳用戶：問題問題
資源簡介：模擬計算機進程分配各種資源的數目總和 M個進程對N類資源最大資源需求量 系統可用資源數 M個進程已經得到N類資源的資源量 M個進程還需要N類資源的資源量 請求資源個數
上傳時間： 2016-07-27
上傳用戶：qweqweqwe
資源簡介：在數據結構中實現兩個一元多項式的相加、相減和相乘
上傳時間： 2016-10-27
上傳用戶：xuanjie
資源簡介：數據結構大作業－變長記錄類庫
上傳時間： 2015-01-28
上傳用戶：GHF
資源簡介：數據結構的課程設計 輸入長度N 可以輸出所有可能序列 并演示
上傳時間： 2014-01-01
上傳用戶：dongbaobao
資源簡介：數據結構中的/希爾排序法(類方法)xierfa1.c
上傳時間： 2013-12-16
上傳用戶：aig85
資源簡介：排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時間： 2015-11-11
上傳用戶：1051290259
資源簡介：S和T分別是具有m個和n個字符的順序存儲的串，在S和T中尋找最大公共子串。
上傳時間： 2013-12-02
上傳用戶：kelimu
資源簡介：數據結構上機實驗：創建鏈表類，實現鏈表的相關操作
上傳時間： 2013-12-23
上傳用戶：zq70996813
資源簡介：數據結構實現代碼,詳細代碼請查看,本資源也是共享的.
上傳時間： 2017-08-22
上傳用戶：zmy123
資源簡介：操作系統中的進程調度，進程調度模擬程序：假設有10個進程需要在CPU上執行，分別用：先進先出調度算法；基于優先數的調度算法；最短執行時間調度算法 確定這10個進程在CPU上的執行過程。要求每次進程調度時在屏幕上顯示：當前執行進程；就緒隊列；等待隊列
上傳時間： 2013-12-15
上傳用戶：源碼3
資源簡介：精通：VISUAL C++指紋模式識別系統算法及實現_0
上傳時間： 2013-06-01
上傳用戶：eeworm
資源簡介：本次程序的題目為：進程管理——支持多個進程并發運行的簡單的進程管理模擬系統，對本實驗的分析要求是：⑴系統中的同步機構采用信號量上的P、V操作的機制；⑵控制機構包括阻塞和喚醒操作；⑶時間片中斷處理程序處理模擬的時間片中斷；⑷進程調度程序負責為各...
上傳時間： 2014-01-01
上傳用戶：ggwz258
資源簡介：本次程序的題目為：進程管理——支持多個進程并發運行的簡單的進程管理模擬系統，對本實驗的分析要求是：⑴系統中的同步機構采用信號量上的P、V操作的機制；⑵控制機構包括阻塞和喚醒操作；⑶時間片中斷處理程序處理模擬的時間片中斷；⑷進程調度程序負責為各...
上傳時間： 2013-12-03
上傳用戶：kikye
資源簡介：本書從面向對象的角度來講述數據結構的基礎知識，C++的類和面向對象結構可以有效地實現數據結構的算法。
上傳時間： 2013-12-21
上傳用戶：181992417
資源簡介：常見java數據結構的使用方法，包括Arrays類Collections類HashSet類List類TreeSet類Map類Vector類
上傳時間： 2014-02-10
上傳用戶：qiao8960
資源簡介：野人和修道士問題。（要求用圖的鄰接表的存儲結構實現） 題目：假設有N個修道士和N個野人準備渡河，為了防止野人侵犯修道士，要耱無論在何處，修道士的人數不得少于野人的個數（除非修道士個數為0）他們兩個都會劃船
上傳時間： 2015-12-22
上傳用戶：壞天使kk
資源簡介：野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間： 2016-02-23
上傳用戶：chenlong
