AMAZON OA2 新的一个coding题！！！

dwl1222 发表于 2015-12-4 00:51
。。。自言自语

哈哈哈。。。今天oa2 due....  着实很着急。。  谢谢你的code！
另外 请问你其它oa2 的code么？ 能否发我一下，非常感谢🙏

vieri3221 发表于 2015-12-4 01:56
哈哈哈。。。今天oa2 due....  着实很着急。。  谢谢你的code！
另外 请问你其它oa2 的code么？ 能否发 ...

不好意思。我才看到。但是我并没有做过oa。就是看了楼主po的这道题做一下

DWill008 发表于 2015-11-16 10:30
我是这么理解的，有不对的地方请指出
我拿贴子里面给出的例子来说明下吧。
【0，1，4】 【5，2，3】 q  ...

最重要的就是 “请注意，这时候的q被重新设置过了”    谢谢楼主！

我来写个C++版本的，请大家看看对不对
// round-robin.cpp
#include <iostream>
#include <queue>
using namespace std;
class process{
public:
        int arrive;
        int execute;
        process(int arr, int exec){
                arrive = arr, execute = exec;
        }
};

double roundRobin(int* arrive, int* execute, int numOfProcess, int q){
        queue<process*> myqueue;
        int currentTime = 0, procCounter = 0, totalWait = 0, clock;
        process* currentProcess = NULL;
        for(; 1; currentTime++){
                if(currentProcess != NULL){ // change current process status
                        totalWait += (myqueue.size());// all processes in queue have to wait such time
                        currentProcess->execute--;// execute time reduce 1
                        if(currentProcess->execute == 0){// current process finished.
                                if(!myqueue.empty()){
                                        clock = currentTime;
                                        currentProcess = myqueue.front();
                                        myqueue.pop();
                                }
                                else break;// all processes finished
                        }
                        else{// current not finished
                                if(currentTime - clock == q){// time quantum finished, top process in queue pop out
                                        clock = currentTime;
                                        myqueue.push(currentProcess);
                                        currentProcess = myqueue.front();
                                        myqueue.pop();
                                }
                        }
                }
                if(procCounter < numOfProcess && arrive[procCounter] == currentTime){// new process pushed into queue
                        process* temp = new process(arrive[procCounter], execute[procCounter]);
                        myqueue.push(temp);
                        procCounter++;
                }
                if(currentProcess == NULL && !myqueue.empty()){// only for first process
                        currentProcess = myqueue.front();
                        myqueue.pop();
                        clock = currentTime;
                }
        }
        return (double)totalWait / (double)numOfProcess;
}


补充内容 (2015-12-19 07:23):
有一个地方理解有点问题，从testcase来看在一个time quantum 结束同时，如果有新process进队列的话，是新process先进队列，time quantum结束时的原运行进程后进队列，所以三个if顺序要变一下

不是non-pre...真的么...

楼主您好，请问第一张round robin的图还在吗？怎么没有看见呢？

马上要做OA2 了  学习下！

求问楼主，124楼的图好像没看见。。。

这个是我3年前的帖子，图我记得当时都发在这里了。。。不知道为啥现在只有一个图了。我现在真的没有图了。。。sorry。。。。