模擬實現非搶占式

將進程信息表的信息根據進入時間排序，判斷當前時間線下有哪些進程到達，將其插入到等待隊列中，等待分配一個時間片，若進程未全部執行結束，將其插入隊尾，等待下次分配。
在進行插入隊尾前判斷當前時間下哪些進程到達，將其依次插入到隊尾中

單步執行進程

//單步執行進程 void TmpOfPrccess(Process& process, int n) {//如果服務時間等于剩余服務時間，則證明該進程第一次被調度if (process._ServiceTime == process._RemainSeviceTime){//設定開始時間process._BeginTime = process._LineTime;}//如果剩余服務時間大于等于一個時間片的時間if (process._RemainSeviceTime >= n){//剩余時間減少一個時間片的時間process._RemainSeviceTime -= n;//時間線向后移動一個時間片process._LineTime += n;}else //如果剩余時間小于一個時間時間片的時間{//時間線向后移動一個該進程的剩余時間process._LineTime += process._RemainSeviceTime;process._RemainSeviceTime = 0; //將剩余時間置為0}if (process._RemainSeviceTime == 0) //如果剩余時間為0，則證明該進程結束調度{process._FinishTime = process._LineTime; // 設定結束時間，計算周轉時間，帶權周轉時間process._rTime = process._FinishTime - process._EnterTime;process._PowerTime = (double)process._rTime / process._ServiceTime;} }

時間片輪轉調度算法

//時間片輪轉 void RR(vector<Process> process) {if (process.size() == 0)return;vector<Process> Print;queue<Process> Queue; //緩沖隊EnterTimeSort(process);int q = 0; //時間片長度，以分鐘為單位cout << "請輸入時間片的長度:";cin >> q;process[0]._LineTime = process[0]._EnterTime;process[0]._BeginTime = process[0]._LineTime;Queue.push(process[0]);process.erase(process.begin());while (Queue.size() != 0){//將隊頭的進程執行一個時間片cout<<Queue.front()._name;TmpOfPrccess(Queue.front(), q);//查看進程信息中有哪些進程到達,如果到達則存入隊中等待執行if (process.size() != 0){auto begin = process.begin();while (begin != process.end()){if (begin->_EnterTime <= begin->_LineTime){Queue.push(*begin);begin = process.erase(process.begin());}else{begin++;}}}//判斷對頭元素是否已經執行結束Process tmp = Queue.front();Queue.pop(); //出隊if (tmp._RemainSeviceTime != 0){Queue.push(tmp);}else{Print.push_back(tmp); //保存到信息表中}//當調度池中沒有進程時，且時間線的時間不足以使下一個進程進入到調度池中，修改時間線if (process.size() != 0 && Queue.size() == 0 && process[0]._LineTime <= process[0]._EnterTime){process[0]._LineTime = process[0]._EnterTime;}}cout << endl;OutPut(Print); }

總結

以上是生活随笔為你收集整理的操作系统|时间片轮转调度算法(RR)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。