1、進程調度中多級反饋隊列調度算法的模擬實現
Following The Source Code:
?1?#include?<queue>
?2?#include?<iostream>
?3?#include?<cstdlib>
?4?
?5?
?6?/*
?7?--------+?|Ready?Queue?1|?--------+?to?CPU
?8????__________________|
?9???+
10?--------+?|Ready?Queue?2|?--------+?to?CPU
11????__________________|
12???+
13?--------+?|Ready?Queue?3|?--------+?to?CPU
14????__________________|
15???+
16?---------+?|Ready?Queue?4|?--------+?to?CPU
17???+__________________|
18?以上加號為進程執行流向
19?*/
20?
21?int?time[4]={1,2,3,4};??//各個隊列的時間片?
22?char?*str[4]={"first","second","third","fourth"};
23?queue<int>?Rqueue[4];???//各個優先級隊列定義?
24?
25?int?execu(int?n)???
26?//n是指哪一個隊列?
27?//proc假設為一個進程?
28?{
29?????int?proc;???//代表一個進程?
30?????while(!Rqueue[n-1].empty())
31?????{
32?????????proc=Rqueue[n-1].front();?//取隊首進程進行調度?
33?????????proc?=?proc?-?time[n-1];?//時間片輪轉，執行調度后得到的進程?
34?????????cout<<?proc?<<"?in?the?"<<str[n-1]<<"?queue"<<endl;???????????????
35?????????if(?proc?>=0?)???//假設進程時間片用完，但還沒有執行完?
36?????????{
37???????????if(n-1<3)Rqueue[n].push(proc);?//將其壓入下一個低優先級的隊列?
38???????????else
39?????????????Rqueue[n-1].push(proc);?//如果是最后一個隊列，則壓入本身?
40?????????}
41?????????Rqueue[n-1].pop();???????//進行下一次隊列調度
42?????}
43?????return?0;??//返回，代表該隊列的所有進程均已調度過?
44?}
45?
46?int?schedule(int&?proc)?//最初執行一個程序，創建一個進程，調度算法開始?
47?{
48?????Rqueue[0].push(proc);???//將進程壓入第一個隊列?
49?????for(int?i=1;?i<=4;?i++)
50?????execu(i);????
51?????//當execu()返回時，意味著上一優先級隊列里的進程均已調度完，進行下一個隊列的調度?
52?}
53?
54?
55?int?main(int?argc,?char*?argv[])
56?{
57?/*
58?????for(int?i=0;?i<100;?i++)
59?????{
60?????????int?n=int(rand())%4;????
61?????????Rqueue[n].push(int(rand())%3);
62?????}
63?*/
64?????int?proc=15;????????//新進程
65?????schedule(proc);?
66?????system("PAUSE");
67?????return?0;
68?}
69?
以上即為我的實驗成果，經編譯運行后，證明是正確的。
如果中間還有不正確的，請不吝指教。
謝謝！