作業系統(模擬題,HNOI2003)

2022-06-08 16:33:07 字數 822 閱讀 3938

用優先佇列維護等待程序,同時用兩個變數分別維護當前時間和當前程序。

每當乙個新程序到來時,看看再其到來之前,又有哪些程序執行完畢。

然後再與當前優先順序最高的程序比較優先順序,進行簡單的分類討論。

最後不要忘記,所有程序都進來之後,再將他們從優先佇列中彈出,直到優先隊列為空為止。

#include #include #include #include #include using namespace std;

struct process

};typedef struct process process;

int main()

; process tmp = p;

heap.push(p);

while(~scanf("%d%d%d%d", &a, &b, &c, &d)) ;

while(heap.size() && tmp.starttime + tmp.exetime <= p.gettime)

}if(heap.size())

time = p.gettime;

if(!heap.size())

if(p < tmp)

else

}while(heap.size())

return 0;

}

HNOI2003 作業系統

用優先佇列q來模擬我們的cpu,最開始時,cpu中沒有程序,因此,我們把第乙個程序放進去,第二個程序進來時會有選擇,有幾種可能,要進入的程序的開始時間在前面那個程序結束時間之後,我們相當於可以直接完場此時cpu中的程序,將時間節點更新當前結束時間,第二種情況,當前cpu中程序的結束時間在要進來的這個...

HNOI2003 作業系統

嘟嘟嘟 這道題就是乙個模擬。首先我們建乙個優先佇列,存所有等待的程序,當然第一關鍵字是優先順序從大到小,第二關鍵字是到達時間從小到大。然後再建乙個指標tim,代表cpu執行的絕對時間。然後分一下幾種情況 1.如果等待隊列為空,那直接調到當前該執行的程序的到達時間,並把它放進等待佇列 可以這麼理解,每...

HNOI2003 作業系統(優先佇列 模擬)

hnoi2003 作業系統 題目概述 假設該系統只有乙個cpu,每乙個程序的到達時間,執行時間和執行優先順序都是已知的。其中執行優先順序用自然數表示,數字越大,則優先順序越高。如果乙個程序到達的時候cpu是空閒的,則它會一直占用cpu直到該程序結束。除非在這個過程中,有乙個比它優先順序高的程序要執行...