萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

C++ 進程調度模擬器:從零實作多級佇列排程與資源管理

專案背景與目標

本專案為課程設計作業,實作一個進程調度模擬器,支援進程建立、指令執行、資源請求/釋放、阻塞/就緒隊列管理、時間片輪轉排程等核心作業系統概念。程式以 C++ 實作,採用物件導向設計,包含 Process、Source、CPU 三大核心類別。

核心類別架構

1. Process 類別 - 進程控制區塊 (PCB)

封裝進程屬性與行為:

  • 屬性:ID、指令碼、指令指標 (IP)、資源使用狀態、阻塞狀態、時間片、阻塞剩餘時間
  • 方法:Runed() 執行指令、getResult() 取得指令結果、setBlockState() 設定阻塞狀態等
  • 靜態成員:init_ID、RandID() 產生唯一進程 ID

2. Source 類別 - 資源控制區塊

管理單一共享資源:

  • 屬性:資源 ID、狀態 (空閒/被佔用)、擁有者進程指標、使用剩餘時間
  • 方法:runned() 每個時間遞減使用時間,時間到自動釋放資源並推進進程 IP

3. CPU 類別 - 排程器核心

包含就緒隊列、阻塞隊列、資源指標、程式計數器 (PC)、總執行時間。

  • 關鍵方法:
    • Run():主排程迴圈,輪詢就緒隊列,執行時間片
    • _IC():虛擬指令計數器,解析指令碼 (如 'R' 請求資源、'N' 正常執行、'E' 結束)
    • useSource():處理資源請求,資源忙碌則進程阻塞
    • blockProcess() / releaseBlockPro():阻塞隊列管理
    • blockTimeADD():阻塞進程等待時間遞增

關鍵演算法流程

指令解析 (_IC)

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#

擴充方向

  • 多級回饋佇列:依進程行為動態調整優先權與時間片
  • 多資源類型:支援多種資源,實作銀行家演算法避免死結
  • 圖形化介面:使用 Qt/SFML 視覺化進程狀態轉換、甘特圖
  • 統計報表:計算平均等待時間、周轉時間、CPU 利用率
  • 腳本化:支援從檔案載入進程定義,便於批次測試

結語

這個模擬器雖然精簡,但涵蓋了進程管理、排程、同步、資源分配等核心 OS 概念。透過逐步擴充,可演進為教學級甚至研究級的排程模擬平台。完整原始碼已上傳 GitHub (連結略),歡迎 Fork 改進。

copyright © 萬盛學電腦網 all rights reserved