數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個進(jìn)程N類資源,則有如下數(shù)據(jù)結(jié)構(gòu): MAX[M*N] M個進(jìn)程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進(jìn)程還需要N類資源的資源量 2.銀行家算法 設(shè)進(jìn)程I提出請求Request[N],則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(zhuǎn)(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(zhuǎn)(3);否則,出錯。 (3)系統(tǒng)試探分配資源,修改相關(guān)數(shù)據(jù): AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統(tǒng)恢復(fù)原狀,進(jìn)程等待。 3.安全性檢查 (1)設(shè)置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個滿足下述條件的進(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)程 資源
上傳時間: 2013-12-24
上傳用戶:alan-ee
講述MP3的整個軟、硬件的結(jié)構(gòu)知識,并結(jié)合作者本人的DIY實踐經(jīng)驗,大量的實際例子。
上傳時間: 2015-04-29
上傳用戶:Breathe0125
一.高精度延時, 是 CPU 測速的基礎(chǔ) Windows 內(nèi)部有一個精度非常高的定時器, 精度在微秒級, 但不同的系統(tǒng)這個定時器的頻率不同, 這個頻率與硬件和操作系統(tǒng)都可能有關(guān)。 利用 API 函數(shù) QueryPerformanceFrequency 可以得到這個定時器的頻率。 利用 API 函數(shù) QueryPerformanceCounter 可以得到定時器的當(dāng)前值。 根據(jù)要延時的時間和定時器的頻率, 可以算出要延時的時間定時器經(jīng)過的周期數(shù)。 在循環(huán)里用 QueryPerformanceCounter 不停的讀出定時器值, 一直到經(jīng)過了指定周期數(shù)再結(jié)束循環(huán), 就達(dá)到了高精度延時的目的。 高精度延時的程序, 參數(shù): 微秒 二.測速程序 利用 rdtsc 匯編指令可以得到 CPU 內(nèi)部定時器的值, 每經(jīng)過一個 CPU 周期, 這個定時器就加一。 如果在一段時間內(nèi)數(shù)得 CPU 的周期數(shù), CPU工作頻率 = 周期數(shù) / 時間 為了不讓其他進(jìn)程和線程打擾, 必需要設(shè)置最高的優(yōu)先級 以下函數(shù)設(shè)置當(dāng)前進(jìn)程和線程到最高的優(yōu)先級。 SetPriorityClass(GetCurrentProcess(), REALTIME_PRIORITY_CLASS) SetThreadPriority(GetCurrentThread(), THREAD_PRIORITY_TIME_CRITICAL) CPU 測速程序的源代碼, 這個程序通過 CPU 在 1/16 秒的時間內(nèi)經(jīng)過的周期數(shù)計算出工作頻率, 單位 MHz:
上傳時間: 2015-04-29
上傳用戶:iswlkje
對于arm硬件開發(fā)人員初學(xué)者,本書詳細(xì)講解了CodeWarrior使用教程中文版,是由淺入深的一本好書!
標(biāo)簽: arm 硬件開發(fā) 初學(xué)者
上傳時間: 2013-12-10
上傳用戶:凌云御清風(fēng)
基于MATLAB的算法仿真實驗及分析、基于DSP的硬件算法綜合實驗等三個層次的實踐活動,幫助同學(xué)進(jìn)一步領(lǐng)會和深化課堂上學(xué)到的有關(guān)數(shù)字信號處理的基本概念、基本原理以及基本的信號處理操作
上傳時間: 2015-04-29
上傳用戶:古谷仁美
軟件:計算機(jī)系統(tǒng)中的程序及其文檔 系統(tǒng)軟件:居于計算機(jī)系統(tǒng)中最靠近硬件的一層,其他軟件一般都通過系統(tǒng)軟件發(fā)揮作用。他和具體的應(yīng)用領(lǐng)域無關(guān),如編譯系統(tǒng)和操作系統(tǒng)等。
標(biāo)簽: 計算機(jī)系統(tǒng) 軟件 程序 文檔
上傳時間: 2015-04-30
上傳用戶:123啊
1硬件初始化,與CPU相關(guān)的配置,SSIO功能設(shè)置2SD卡的數(shù)據(jù)包、命令索引表和命令回應(yīng)3命令相應(yīng)的實現(xiàn),讀寫SD卡,命令協(xié)議的封包拆包4SD卡配置的相關(guān)結(jié)構(gòu)體信息分析(CID、CSD)
上傳時間: 2013-12-04
上傳用戶:戀天使569
簡單的FLASH制作 本品可告訴你最基本的工具用法以及動畫制作方法
標(biāo)簽: 動畫
上傳時間: 2015-04-30
上傳用戶:363186
PLD-N分頻程序,使用時可以任意修改(VHDL)
上傳時間: 2013-12-25
上傳用戶:Thuan
這是一個用c51做的數(shù)字鐘源代碼,實現(xiàn)了時間設(shè)置,鬧鈴設(shè)置等一系列鐘表的功能,并付上了硬件原理圖,供大家學(xué)習(xí)和參考,我的qq:9577287
標(biāo)簽: 9577287 c51 qq 數(shù)字
上傳時間: 2015-04-30
上傳用戶:rishian
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1