请教下关于round robin 和 SJF的问题

求哪位大神讲解一下这两道题的题目到底是什么养的 我在论坛里面发现了很多code但是没有题目 所以不知道这两道题到底想要我们求什么 请大神解释一下 如果可以每一题给1 2个例子方便理解就更好了！！非常感谢！！祝大家offer多多！

http://www.tutorialspoint.com/operating_system/os_process_scheduling_algorithms.htm
我对OS完全不懂…看了上面的链接才理解了这些schedule 不过他举得例子好像不太好
维基百科这张图对wait time的解释比较形象
https://upload.wikimedia.org/wikipedia/commons/9/9f/Round-robin_schedule_quantum_3.png

那道题是输入几个process的arrival time 和 execution time， 返回average wait time。
一个process的 wait time = end time - arrival time - execution time

同问。。。。

zkh1991 发表于 2016-1-7 12:55
http://www.tutorialspoint.com/operating_system/os_process_scheduling_algorithms.htm
我对OS完全不懂 ...

我觉得这个图不对啊，就p3而言，它应该被放到当时，也就是6s时刻的queue队尾，如果这样，P4~P10都应该在P1后面执行，而不是在之前。

从时间规律上也说不过去啊，在6s时，不可能知道后面是否还有process，只能把p1又放回队尾这一种选择

OA被问到这个题，当时写的不对，现在又重写了一遍，结果是2.333

1. class RoundRobin
   
2. {
   
3.     public float avgTime(int num, List<Integer> arrivingTime, List<Integer> runningTime, int fixedTime)
   
4.     {
   
5.         if(num <= 0) return 0;
   
6.         int waitingTime = 0, currIndex = 0, currTime = arrivingTime.get(currIndex);
   
7.         Queue<Process> queue = new LinkedList<>();
   
8.         queue.offer(new Process(arrivingTime.get(currIndex), runningTime.get(currIndex)));
   
9.         while(!queue.isEmpty())
   
10.         {
    
11.             Process process = queue.poll();
    
12.             waitingTime += currTime - process.endTime;
    
13.             int currRunningTime = fixedTime;
    
14.             if(process.remainingTime <= fixedTime) currRunningTime = process.remainingTime;
    
15.             currTime += currRunningTime;
    
16.             for(int i = currIndex+1; i < num; i++)
    
17.             {
    
18.                 if(arrivingTime.get(i) <= currTime)
    
19.                 {
    
20.                     queue.add(new Process(arrivingTime.get(i), runningTime.get(i)));
    
21.                     currIndex++;
    
22.                 }
    
23.             }
    
24.             if(process.remainingTime > fixedTime)
    
25.             {
    
26.                 process.endTime += fixedTime;
    
27.                 process.remainingTime -= fixedTime;
    
28.                 queue.offer(process);
    
29.             }
    
30.         }
    
31.         return (float) waitingTime/num;
    
32.     }
    
33. 
    
34.     private class Process
    
35.     {
    
36.         public int endTime, remainingTime;
    
37. 
    
38.         public Process(int endTime, int remainingTime)
    
39.         {
    
40.             this.endTime = endTime;
    
41.             this.remainingTime = remainingTime;
    
42.         }
    
43.     }
    
44. 
    
45.     public static void main(String[]args)
    
46.     {
    
47.         RoundRobin roundRobin = new RoundRobin();
    
48.         List<Integer> arrivingTime = new ArrayList<>();
    
49.         List<Integer> runningTime = new ArrayList<>();
    
50.         arrivingTime.add(0); arrivingTime.add(1); arrivingTime.add(4);
    
51.         runningTime.add(5); runningTime.add(2); runningTime.add(3);
    
52.         double avg = roundRobin.avgTime(3, arrivingTime, runningTime, 3);
    
53.         System.out.println(avg);
    
54.     }
    
55. }

复制代码