分區(qū)式存儲(chǔ)管理源代碼 一、可變分區(qū)存儲(chǔ)管理的基本策略 1)不預(yù)先劃分幾個(gè)固定分區(qū),分區(qū)的建立是在作業(yè)的處理過(guò)程中進(jìn)行的,各分區(qū)的大小由作業(yè)的空間需求量決定。 2)采用指針?lè)绞綄⒏鱾€(gè)空閑分區(qū)鏈接而成的鏈表,用以記錄主存分配現(xiàn)狀。 3)分配與回收算法按空閑分區(qū)鏈接方式的不同分類,有最佳、最壞、首次和下次適應(yīng)四種算法。 二、程序模擬的設(shè)計(jì) 1、基本思想 采用事件驅(qū)動(dòng)模型。事件有: 1)申請(qǐng)主存事件,表示一個(gè)作業(yè)創(chuàng)建時(shí)提出的主存資源要求; 2)釋放主存事件,表示一個(gè)作業(yè)結(jié)束時(shí)其占用主存被回收。 2、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) ...... typedef struct Event_DataType{事件數(shù)據(jù)類型的定義intEventType事件的類型 申請(qǐng)ASK或釋放RELEASE int OccurTime 事件發(fā)生的時(shí)間 char JobName 申請(qǐng)主存或被回收主存的作業(yè)名 int JobId 進(jìn)入系統(tǒng)的作業(yè)在作業(yè)表中相應(yīng)表項(xiàng)的編號(hào) int SizeOfMemoryForAsk 作業(yè)申請(qǐng)占用主存的尺寸 int OccupyTimeOfMemoryForAsk 作業(yè)申請(qǐng)占用主存的時(shí)間長(zhǎng)度 int WaitFlag 該事件是否等待過(guò)TRUE或FALSE
標(biāo)簽: 分區(qū) 存儲(chǔ)管理 分 源代碼
上傳時(shí)間: 2014-12-20
上傳用戶:cc1015285075
程序運(yùn)行時(shí),首先提示“請(qǐng)輸入資源分配表文件的文件名:”;再提示“請(qǐng)輸入進(jìn)程等待表文件的文件名:”。 輸入兩個(gè)文件名后,程序?qū)⒆x入兩個(gè)文件中的有關(guān)數(shù)據(jù),并按照死鎖檢測(cè)算法進(jìn)行檢測(cè)。
上傳時(shí)間: 2013-12-07
上傳用戶:杜瑩12345
.?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
5 ledblink -- 跑馬燈程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。最簡(jiǎn)單的demo程序,運(yùn)行后3個(gè)發(fā)光二極管輪流點(diǎn)亮。 6 timerint -- 定時(shí)器中斷demo程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。將子目錄timerint拷貝到c:\ 下。 該demo程序的主程序是while空循環(huán),定時(shí)器中斷服務(wù)程序每500ms將3個(gè)LED反相。 在57600超級(jí)終端里也可以看到中斷發(fā)生時(shí)的信息。 7 uart -- 串口測(cè)試程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。運(yùn)行后在57600的超級(jí)終端里等待PC鍵盤的輸入,當(dāng)按下 a 或 b 或 c 按鍵時(shí),超級(jí)終端里將顯示 You Pressed a ,You Pressed b ,You Pressed c .
標(biāo)簽: ledblink 2.51 demo SDT
上傳時(shí)間: 2015-05-05
上傳用戶:aix008
該算法模擬渡口管理。過(guò)江渡船每次能載10輛車過(guò)江,過(guò)江車輛分為客車類和貨車類,上渡船有如下規(guī)定:同類車先到先上船,客車先于貨車上渡船,且每上4輛客車,才允許上一輛貨車。若等待客車不足4輛,則從貨車代替,若無(wú)貨車等待允許客車上船。
上傳時(shí)間: 2014-11-03
上傳用戶:1079836864
USB是主從總線,上位機(jī)不讀,下位機(jī)無(wú)法上傳。所以當(dāng)上位機(jī)調(diào)用ReadData時(shí),下位機(jī)才能上傳數(shù)據(jù),當(dāng)然,下位機(jī)應(yīng)該準(zhǔn)備好數(shù)據(jù),如果沒(méi)有準(zhǔn)備好,上位機(jī)程序會(huì)一直等待下去,像停機(jī)一樣。
上傳時(shí)間: 2015-05-13
上傳用戶:AbuGe
此軟件包是以查詢方式完成各種總線操作的,在使用前應(yīng)對(duì)總線進(jìn)行檢查,并 * 使用看門狗,以防等待總線而造成死機(jī)。
上傳時(shí)間: 2014-07-05
上傳用戶:stvnash
線程控制,演示了對(duì)線程的啟動(dòng)、休眠、中斷休眠、等待、喚醒等操作 。
上傳時(shí)間: 2013-12-31
上傳用戶:璇珠官人
用java做的平面珩架結(jié)構(gòu)有限元分析軟件。 基本性能如下:結(jié)點(diǎn)數(shù)<500,單元數(shù)<1000,(具體情況視內(nèi)存大小而定)在一般的微機(jī) 上,算一百節(jié)點(diǎn)以下的結(jié)構(gòu),基本上不用等待。
上傳時(shí)間: 2014-11-24
上傳用戶:6546544
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1