本專案為課程設計作業,實作一個進程調度模擬器,支援進程建立、指令執行、資源請求/釋放、阻塞/就緒隊列管理、時間片輪轉排程等核心作業系統概念。程式以 C++ 實作,採用物件導向設計,包含 Process、Source、CPU 三大核心類別。
封裝進程屬性與行為:
Runed() 執行指令、getResult() 取得指令結果、setBlockState() 設定阻塞狀態等init_ID、RandID() 產生唯一進程 ID管理單一共享資源:
runned() 每個時間遞減使用時間,時間到自動釋放資源並推進進程 IP包含就緒隊列、阻塞隊列、資源指標、程式計數器 (PC)、總執行時間。
Run():主排程迴圈,輪詢就緒隊列,執行時間片_IC():虛擬指令計數器,解析指令碼 (如 'R' 請求資源、'N' 正常執行、'E' 結束)useSource():處理資源請求,資源忙碌則進程阻塞blockProcess() / releaseBlockPro():阻塞隊列管理blockTimeADD():阻塞進程等待時間遞增bool CPU::_IC(Process &p) {
char cmd = p.getResult(p.getIP());
switch (cmd) {
case 'R': // Request resource
useSource(p);
return false; // 當前指令未完成,下次繼續
case 'N': // Normal execution
p.setIP(p.getIP() + 1);
return true;
case 'E': // End process
// 標記進程結束,從就緒隊列移除
return false;
default:
return false;
}
}
void CPU::useSource(Process &p) {
if (p_Source->getState()) { // 資源空閒
p_Source->setState(false);
p_Source->setPro(&p);
p_Source->setProID(p.getID());
p_Source->setTime(rand() % 5 + 1); // 隨機使用 1-5 時間單位
p.setISusesource(true);
} else { // 資源被佔用,進程阻塞
blockProcess(p);
}
}
void CPU::Run() {
int remaining = numOfprocess;
do {
for (int i = 0; i < numOfprocess; ++i) {
if (!pp_Process[i]) continue; // 不在就緒隊列
for (int t = 0; t < p_Process[i].getUnittime(); ++t) {
PC = p_Process[i].getIP();
if (_IC(p_Process[i])) {
// 指令完成,顯示執行資訊
if (t == 0) cout << "Process [" << p_Process[i].getID() << "] running: ";
cout << p_Process[i].getResult(PC) << " ";
}
allTime++;
p_Source->runned(); // 資源計時
blockTimeADD(); // 阻塞隊列計時
releaseBlockPro(); // 檢查阻塞進程是否可釋放
}
}
remaining = count_ready_processes();
} while (remaining > 0);
}
g++ -std=c++11 -o scheduler main.cpp Process.cpp Source.cpp CPU.cpp
./scheduler
執行時會提示輸入每個進程的指令碼 (以 # 結尾),例如:
Please input the text which process runed by CPU [#command#] :> RNNE#
Please input the text which process runed by CPU [#command#] :> NRNE#
這個模擬器雖然精簡,但涵蓋了進程管理、排程、同步、資源分配等核心 OS 概念。透過逐步擴充,可演進為教學級甚至研究級的排程模擬平台。完整原始碼已上傳 GitHub (連結略),歡迎 Fork 改進。