編寫一程序,可以創建若干個虛擬進程,并對若干個虛擬進程進行調度,調度策略為時間片輪轉。 虛擬程序的描述: 虛擬指令的格式: 操作命令 操作時間 其中,操作命令有以下幾種: l C : 表示在CPU上計算 l I :表示輸入 l O:表示輸出 l W:表示等待 l H:表示進程結束 操作時間代表該操作命令要執行多長時間 假設I/O設備的數量沒有限制
上傳時間: 2014-11-29
上傳用戶:陽光少年2016
涉及的代碼是針對WINCE3.0(PPC2002)平臺,同時兼顧了WIN32平臺; 旨在 討論編寫同時適應2種平臺的通用代碼;就我現有掌握的資料來看,WINCE平臺 并不支持DirectX,而WINCE的GAPI又不適合WIN32平臺,且無法在模擬器下進行 調試(我對GAPI也是一無所知^_^),所以采用了最原始的BitBlt貼圖和離屏 方式,貼圖效果比較粗糙。對聲音的處理也比較幼稚,希望不會誤導初學者。 游戲算法和圖片部分參考了王正盛的A10攻擊機和Kylinx的kplan代碼,在此對 兩位作者公布源代碼的無私行為表示感謝!
上傳時間: 2015-04-27
上傳用戶:teddysha
該詞法分析程序用VC++ 6.0編寫,以FileOpenDialog打開的*.c或*.cpp文件為語言字集的源程序作為詞法分析程序的輸入數據,經詞法分析程序分析后的結果保存在源文件的同目錄的output.txt文件中。在詞法分析中,自文件頭開始掃描源程序字符,一旦發現符合“單詞”定義的源程序字符串時,將它翻譯成固定長度的單詞內部表示,并查填適當的信息表。經過詞法分析后,源程序字符串(源程序的外部表示)被翻譯成具有等長信息的單詞串(源程序的內部表示),并產生兩個表格:常數表和標識符表,它們分別包含了源程序中的所有常數和所有標識符。
上傳時間: 2014-09-10
上傳用戶:zhaiyanzhong
分區式存儲管理源代碼 一、可變分區存儲管理的基本策略 1)不預先劃分幾個固定分區,分區的建立是在作業的處理過程中進行的,各分區的大小由作業的空間需求量決定。 2)采用指針方式將各個空閑分區鏈接而成的鏈表,用以記錄主存分配現狀。 3)分配與回收算法按空閑分區鏈接方式的不同分類,有最佳、最壞、首次和下次適應四種算法。 二、程序模擬的設計 1、基本思想 采用事件驅動模型。事件有: 1)申請主存事件,表示一個作業創建時提出的主存資源要求; 2)釋放主存事件,表示一個作業結束時其占用主存被回收。 2、數據結構設計 ...... typedef struct Event_DataType{事件數據類型的定義intEventType事件的類型 申請ASK或釋放RELEASE int OccurTime 事件發生的時間 char JobName 申請主存或被回收主存的作業名 int JobId 進入系統的作業在作業表中相應表項的編號 int SizeOfMemoryForAsk 作業申請占用主存的尺寸 int OccupyTimeOfMemoryForAsk 作業申請占用主存的時間長度 int WaitFlag 該事件是否等待過TRUE或FALSE
上傳時間: 2014-12-20
上傳用戶:cc1015285075
.數據結構 假設有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,則表示安全;否則系統不安全。
上傳時間: 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提出請求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,則表示安全;否則系統不安全。
上傳時間: 2013-12-24
上傳用戶:alan-ee
在web信息檢索中,為了計算網頁在檢索結果中的排序,可以用網頁的authority和hubness來表示網頁的重要程度。
上傳時間: 2015-04-28
上傳用戶:pkkkkp
中文文本分類中對文本進行分詞處理,以降溫本表示稱詞的集合,然后用詞向量來進行分類。
上傳時間: 2013-12-26
上傳用戶:小草123
一種新的八皇后問題解決方案,用矩陣來表示皇后們的位置
標簽: 方案
上傳時間: 2013-12-21
上傳用戶:invtnewer
一、 實驗內容 S語言的編譯程序的詞法分析部分實現 從左到右掃描每行S語言源程序的符號,拼成單詞,換成內部表示(token) 二、 實驗要求 要求實現編譯器的以下功能: 組織源程序的輸入 按規則拼寫單詞,并轉換成二元形式 刪除空格及無用符號(如回車符,字符常數的引號符等) 發現并定位錯誤 建立單詞表、符號表、常數表等文件 三、 實現方法 數據結構 1、 輸入 S語言源程序,為文本文件 2、 輸出 詞法分析程序的運行結果是:產生一個單詞序列文件(token文件)和一個常數表、一個符號表文件,并輸出錯誤信息。 (1) token文件結構 token文件用于存放從S語言源程序中掃描出來的一個個單詞符號的機內表示,其文件結構如下: typedef struct token { nt label char name[30] int code int addr }token 說明: label:單詞序號; name[30]:單詞本身; code:單詞的編輯; addr:地址,單詞本身保留字時值為-1,為標識符成常數時為大于0常數,即該標識符成常數在符號表中的入口地址。
上傳時間: 2015-04-29
上傳用戶:refent