1. 離散事件系統模擬
被模擬系統的行為:
- 可以抽象為一些離散事件的發生;
- 所發生事件可以引發新的事件(拓撲序);
- 人們希望通過計算機模擬理解系統行為,評價或設計真實世界中實際的或所需的系統;
適用于這種模擬的系統,其行為特征是:
- 系統運行中可能不斷發生一些事件(帶有一定的隨機性)
- 一個事件在某個時刻發生,其發生有可能導致其他事件在未來發生(關聯性);
2. 一些說明
模擬中的事件經常需要排隊,隊列結構適用于記錄事件;
很多情況下還涉及到時間或其他排序因素,優先隊列結構可能提供所需要的功能;
做這種模擬,其中的基本想法就是按事件發生的時間順序處理;
在模擬系統里用一個優先隊列保存已知在將來某些特定時刻(時刻也不太能確定,也可能依賴其他事件的執行)發生的事件;
系統的運行就是不斷從優先隊列里取出等待事件,一個個處理,直至整個模擬結束;
事件的具體處理(運行)由具體的模擬問題確定。在一些事件(觸發事件)的處理中可能引發另一個或一些新的(將在以后的某個時刻發生的)事件,這些事件應該放入優先隊列,在它們應該發生的時刻運行(也即被系統處理)。在模擬過程進行中,系統中始終維護著一個當前時間,也就是當時正在發生的那個事件的時間。