將布爾表達式翻譯成后綴式(即逆波蘭式),中間有詞法分析,語法分析及中間代碼生成
標簽: 布爾 表達式 翻譯
上傳時間: 2015-04-28
上傳用戶:hasan2015
石子歸并問題:在一個圓形操場的四周擺放著N堆石子(N<= 100),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數N及每堆棧的石子數(<=20)。 (1)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最??; (2)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最大;
標簽: 合并 100 lt 分
上傳用戶:84425894
分區式存儲管理源代碼 一、可變分區存儲管理的基本策略 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
優先隊列式分支限界法園排列問題,是一個作業,算法設計與分析
標簽: 隊列 分支
上傳時間: 2014-01-09
上傳用戶:sssl
Windows CE 是微軟公司開發的一種嵌入式操作系統。它是一種模塊化的、實時的、有強大通信能力的、搶先式、多任務的嵌入式操作系統。
標簽: Windows 嵌入式操作系統 CE 微軟
上傳時間: 2013-12-27
上傳用戶:225588
PLD-N分頻程序,使用時可以任意修改(VHDL)
標簽: PLD-N 分頻 程序
上傳時間: 2013-12-25
上傳用戶:Thuan
一個面向對象的產生式推理模型,用于某專家系統的設計。提供了知識錄入、編輯,自動推理,知識自檢等功能。
標簽: 面向對象的 模型
上傳時間: 2015-04-30
上傳用戶:dreamboy36
仿真設計作品--中國閃爍式隱型坦克matlab語言仿真
標簽: matlab 仿真設計 仿真 閃爍
上傳時間: 2015-05-01
上傳用戶:wl9454
蟲蟲下載站版權所有 京ICP備2021023401號-1