.?dāng)?shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源,則有如下數(shù)據(jù)結(jié)構(gòu): MAX[M*N] M個(gè)進(jìn)程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2.銀行家算法 設(shè)進(jìn)程I提出請求Request[N],則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(zhuǎn)(2);否則,出錯(cuò)。 (2)如果Request[N]<=AVAILABLE,則轉(zhuǎn)(3);否則,出錯(cuò)。 (3)系統(tǒng)試探分配資源,修改相關(guān)數(shù)據(jù): AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查,如安全,則分配成立;否則試探險(xiǎn)性分配作廢,系統(tǒng)恢復(fù)原狀,進(jìn)程等待。 3.安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程, FINISH[i]=FALSE NEED<=WORK 如找到,執(zhí)行(3);否則,執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源,可順利執(zhí)行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true,則表示安全;否則系統(tǒng)不安全。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間: 2014-01-05
上傳用戶:moshushi0009
數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源,則有如下數(shù)據(jù)結(jié)構(gòu): MAX[M*N] M個(gè)進(jìn)程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2.銀行家算法 設(shè)進(jìn)程I提出請求Request[N],則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(zhuǎn)(2);否則,出錯(cuò)。 (2)如果Request[N]<=AVAILABLE,則轉(zhuǎn)(3);否則,出錯(cuò)。 (3)系統(tǒng)試探分配資源,修改相關(guān)數(shù)據(jù): AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查,如安全,則分配成立;否則試探險(xiǎn)性分配作廢,系統(tǒng)恢復(fù)原狀,進(jìn)程等待。 3.安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程, FINISH[i]=FALSE NEED<=WORK 如找到,執(zhí)行(3);否則,執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源,可順利執(zhí)行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true,則表示安全;否則系統(tǒng)不安全。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間: 2013-12-24
上傳用戶:alan-ee
這是數(shù)字式溫度測控芯片DS1620的C51驅(qū)動(dòng)程序,包括芯片初始化,溫度讀取,溫控閥值設(shè)置等
標(biāo)簽: 1620 C51 DS 數(shù)字式
上傳時(shí)間: 2014-01-12
上傳用戶:eclipse
里面使用的是Winsock控件,語音部份是一個(gè)用VC寫的DLL(含源代碼)。
上傳時(shí)間: 2014-01-27
上傳用戶:zhouchang199
PLD-N分頻程序,使用時(shí)可以任意修改(VHDL)
上傳時(shí)間: 2013-12-25
上傳用戶:Thuan
PC機(jī)下開發(fā)手機(jī)發(fā)送短信的OCX控件,需要連接短信貓和插卡
標(biāo)簽: PC機(jī) 手機(jī) 發(fā)送 短信
上傳時(shí)間: 2015-04-30
上傳用戶:498732662
凌陽單片機(jī)聲控小車源碼,對于想開發(fā)聲控小車的人來說,是相當(dāng)有用的
標(biāo)簽: 凌陽單片機(jī) 聲控 發(fā)聲 源碼
上傳時(shí)間: 2015-04-30
上傳用戶:tfyt
MSComm控件使用詳解,非常適合要對串口開發(fā)的人做參考
標(biāo)簽: MSComm 控件 使用詳解 串口開發(fā)
上傳時(shí)間: 2013-12-31
上傳用戶:qiao8960
專題講座二:內(nèi)容包括ActiveX控件介紹、利用MFC開發(fā)ActiveX控件、 利用ATL(ActiveX模板庫)創(chuàng)建ActiveX控件、調(diào)試并使用ActiveX控件等,也包括例程
上傳時(shí)間: 2013-12-09
上傳用戶:jkhjkh1982
國標(biāo)關(guān)于稅控收款機(jī)的規(guī)范 第1部分:稅控收款機(jī) 第2部分:稅控收款機(jī)專用IC卡規(guī)范 第3部分:稅控器
標(biāo)簽: 分 收款機(jī) 國標(biāo) IC卡
上傳時(shí)間: 2014-01-13
上傳用戶:569342831
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1