.?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)程對(duì)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提出請(qǐng)求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)程對(duì)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提出請(qǐng)求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
某單位需要完成N項(xiàng)任務(wù),恰好有N個(gè)人可承擔(dān)這些任務(wù)。由于每人的專長(zhǎng)不同,個(gè)人完成任務(wù)不同,所需成本也不同。若第i個(gè)人完成第將j項(xiàng)任務(wù)的成本為C(i,j),問題是如何分配這些工作任務(wù),使總成本最?。? 這類問題為指派問題。
標(biāo)簽: 單位
上傳時(shí)間: 2015-06-08
上傳用戶:Yukiseop
帶有期限的作業(yè)排序問題:假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè),每個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成;又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0(它是整數(shù)),當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí),則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋,以實(shí)現(xiàn)這個(gè)經(jīng)典的問題。
上傳時(shí)間: 2014-01-14
上傳用戶:litianchu
MSP430超低功耗微處理器是TI公司推出的一種新型單片機(jī)。它具有16位精簡(jiǎn)指令結(jié)構(gòu),內(nèi)含12位快速ADC/Slope ADC,內(nèi)含60K字節(jié)FLASH ROM,2K字節(jié)RAM,片內(nèi)資源豐富,有ADC、PWM、若干TIME、串行口、WATCHDOG、比較器、模擬信號(hào),有多種省電模式,功耗特別小,一顆電池可工作10年。開發(fā)簡(jiǎn)單,仿真器價(jià)格低廉,不需昂貴的編程器。
上傳時(shí)間: 2014-12-22
上傳用戶:731140412
我 Porting 于 MSP430F2103 上的全球最小Size 之 uCOS-II 了.就這完整的例成內(nèi)我設(shè)了一個(gè)LED閃爍的任務(wù),可正常于 TI 的 ez430-F2013 上正常執(zhí)行這任務(wù)調(diào)度的工作,這例程我是在 IAR MSP430 V3.42A 編譯完成,并可以于 Simulator 下模擬任務(wù)調(diào)度,對(duì)于沒有這 eZ430-F2013 開發(fā)工具也可以進(jìn)行斷點(diǎn)觀測(cè),如要裝載于 eZ430-F2013 上,僅需改動(dòng)由 Simulator 轉(zhuǎn)成 TI USB-IF 即可.
標(biāo)簽: 430 Porting uCOS-II F2103
上傳時(shí)間: 2014-07-27
上傳用戶:luopoguixiong
最佳調(diào)度問題,假設(shè)有n個(gè)任務(wù)由k個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為ti。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時(shí)間最早。
標(biāo)簽: 調(diào)度
上傳時(shí)間: 2014-01-06
上傳用戶:1101055045
十九世紀(jì)上半葉才完成了到n維向量空間的過(guò)渡 矩陣論始于凱萊,在十九世紀(jì)下半葉,因若當(dāng)?shù)墓ぷ鞫_(dá)到了它的頂點(diǎn).1888年,皮亞諾以公理的方式定義了有限維或無(wú)限維向量空間。托普利茨將線性代數(shù)的主要定理推廣到任意體上的最一般的向量空間中.線性映射的概念在大多數(shù)情況下能夠擺脫矩陣計(jì)算而引導(dǎo)到固有的推理,即是說(shuō)不依賴于基的選擇。
上傳時(shí)間: 2016-01-02
上傳用戶:busterman
上窮碧落下黃泉 - 源碼追蹤經(jīng)驗(yàn)談 (PDF 繁體中文 26頁(yè)) 侯捷觀點(diǎn) 剖析名家源碼,是讓自己技術(shù)躍升的捷徑。但是大系統(tǒng)的源碼非常龐大(Unix, Linux, Java, STL, MFC, VCL, Qt...),閱讀要有閱讀的方法。本文從動(dòng)機(jī)、對(duì)象、前提、書籍、態(tài)度、工具、方法、瓶頸、價(jià)值、附加價(jià)值等方向加以討論。
上傳時(shí)間: 2016-01-13
上傳用戶:cooran
自相似、長(zhǎng)相關(guān)業(yè)務(wù)的生成及TCP擁塞控制的研究 目前,Internet的規(guī)模日益增大,承載的業(yè)務(wù)種類也不斷增加.Internet已給人們的生活和工作帶來(lái)了巨大的利益和影響.21世紀(jì)是通信的世紀(jì),是互連網(wǎng)的世紀(jì).經(jīng)過(guò)20多年的發(fā)展,Internet已經(jīng)在全球取得巨大的成功.該文對(duì)自相似、長(zhǎng)相關(guān)基本理論進(jìn)行了研究,得出了生成自相似、長(zhǎng)相關(guān)業(yè)務(wù)的方法,即通過(guò)重尾分布ON/OFF源的N-Burst模型的聚合業(yè)務(wù)來(lái)生成自相似、長(zhǎng)相關(guān)業(yè)務(wù),使用國(guó)際上比較通用的仿真軟件NS-2來(lái)進(jìn)行仿真.并基于此特征業(yè)務(wù),對(duì)TCP性能進(jìn)行分析.最后對(duì)TCP擁塞控制進(jìn)行改進(jìn),以適合自相似、長(zhǎng)相關(guān)的的網(wǎng)絡(luò)特性,提高網(wǎng)絡(luò)性能.
上傳時(shí)間: 2013-12-18
上傳用戶:yxgi5
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1