Question

经过数小时的脑筋训练后，我终于崩溃了，结果我不知道如何在java中实现循环法。我尝试了不同的方法，而且我得到的最接近......我用一个例子来解释..

AT =到达时间 BT =突发时间（执行时间）

首先，我有一行数字(0,5;6,9;6,5;15,10)，其中位置为0-2-4的元素表示到达时间，位置1-3-5中的元素表示突发时间。我的代码到目前为止，这个输入变成了一个名为Process的类，它带有一个构造函数：Process(String name, int AT, int BT)。我在ArrayList中将进程分开了。所以我现在有ArrayList alst = [P0,P1,P2,P3] where P0 has AT 0 and BT 5 and so on ..

我创建了一个方法，它将返回一个已经被大量时间削减的进程列表 - 例如，在(0,5;6,9;6,5;15,10)的情况下，我会得到一个结果：[P0,P0,P1,P1,P1,P2,P2,P3,P3,P3,P3]

所以循环方法是一种方法，每个进程都会获得执行的量子时间，我选择了3。

P0与AT 0＆amp; BT 3进来 - 加入最终名单（时间过去了 = 3）
P0与AT 0＆amp; BT 2进来 - 加入最终名单（时间过去了 = 5）
P0完成
P1与AT 6＆amp; BT 3进来 - 加入最终名单（时间过去了 = 9）
下一个P1被添加到队列
P2与AT 6＆amp; BT 3进来 - 加入最终名单（时间过去了 = 12）
下一个P2被添加到队列
P1与AT 6＆amp; BT 3从队列中进入 - 添加到最终列表中（时间过去了= 15）
下一个P1进入队列
P3到达，添加到最终列表（时间过去= 18）
P1来自队列 - 添加到最终列表

这就是我觉得我的思绪已经崩溃并且我不知道如何排队的重点。

结果应如下所示：[P0,P0,P1,P2,P1,P3,P2,P1,P3,P3,P3]

public ArrayList roundRobinJarjestus(ArrayList pstlst){
    ArrayList queue = new ArrayList();// järjekord, alguses tühi
    ArrayList uuspst = new ArrayList(); // 
    queue.add(pstlst.get(0));
    int i = 0;
    double time = 0;
    double pworkTime = 0;
    int kvant = 3;

    while (i < pstlst.size()){
        Protsess p = (Protsess) queue.get(i); //first process is taken
        pworkTime = p.getTooaeg(); //execute time
        time = time + pworkTime;

        if (((Protsess) pstlst.get(i+1)).getSaabumisaeg() < time){ //if next arrival time is lower than time passed
            queue.add(pstlst.get(i+1));
        }

        if (pworkTime-kvant > 0){ //if worktime - quantum is higher than zero and still left something to execute
            p.setTooaeg(pworkTime-kvant);
            queue.add(p);
        }
        uuspst.add(queue.get(i));
        i = i+1;
    }
    return uuspst;
}

Answer 1

您可以维护等待进程的队列并使用以下算法：

选择队列中的第一个进程（如果它不为空）。将其添加到输出列表中。
在给定的时间内执行它（如果剩余时间小于一个量子，则执行更少），并从此过程的剩余时间中减去该量程。
如果新进程已到达，请将它们添加到队列的末尾。
如果上次执行的进程未完成（即其剩余时间不为0），请将其添加到等待队列的末尾。
如果还有任何进程，请转到步骤1.

Answer 2

package cpuSch;

import java.io.*;

class fcfs
    {
    public static void main(String args[]) throws Exception
    {
        int n,AT[],BT[],WT[],TAT[];
        float AWT=0;

        InputStreamReader isr=new InputStreamReader(System.in);
        BufferedReader br=new BufferedReader(isr);

            System.out.println("Enter no of process");

        n=Integer.parseInt(br.readLine());
        BT=new int[n];
        WT=new int[n];
        TAT=new int[n];
        AT=new int[n];
            System.out.println("Enter Burst time for each                                                                                                                    process\n______________________________");
            for(int i=0;i<n;i++)
        {
            System.out.println("Enter BT for process "+(i+1));
        BT[i]=Integer.parseInt(br.readLine());
        }
        System.out.println("______________________________");
    for(int i=0;i<n;i++)
    {
        System.out.println("Enter AT for process"+i);
    AT[i]=Integer.parseInt(br.readLine());
    }
        System.out.println("______________________________");
    WT[0]=0;

    for(int i=1;i<n;i++)
    {
        WT[i]=WT[i-1]+BT[i-1];
        WT[i]=WT[i]-AT[i];
    }

    for(int i=0;i<n;i++)
    {
        TAT[i]=WT[i]+BT[i];
        AWT=AWT+WT[i];
    }
        System.out.println("  PROCESS   BT      WT      TAT     ");

    for(int i=0;i<n;i++)
    {
        System.out.println("    "+ i + "       "+BT[i]+"       "+WT[i]+"       "+TAT[i]);}
        AWT=AWT/n;
        System.out.println("___________________________________________");
        System.out.println("Average WT="+AWT+"\n___________________________________________");
    }
 }

Answer 3

示例代码

import java.io.*;
class fcfs
{
public static void main(String args[]) throws Exception
{
int n,AT[],BT[],WT[],TAT[];
float AWT=0;
InputStreamReader isr=new InputStreamReader(System.in);
BufferedReader br=new BufferedReader(isr);
System.out.println("Enter no of process");
n=Integer.parseInt(br.readLine());
BT=new int[n];
WT=new int[n];
TAT=new int[n];
AT=new int[n];
System.out.println("Enter Burst time for each process\n******************************");
for(int i=0;i<n;i++)
{
System.out.println("Enter BT for process "+(i+1));
BT[i]=Integer.parseInt(br.readLine());
}
System.out.println("***********************************************");
for(int i=0;i<n;i++)
{
System.out.println("Enter AT for process"+i);
AT[i]=Integer.parseInt(br.readLine());
}
System.out.println("***********************************************");
WT[0]=0;
for(int i=1;i<n;i++)
{
WT[i]=WT[i-1]+BT[i-1];
WT[i]=WT[i]-AT[i];
}  
for(int i=0;i<n;i++)
{
TAT[i]=WT[i]+BT[i];
AWT=AWT+WT[i];
}
System.out.println("  PROCESS   BT      WT      TAT     ");
for(int i=0;i<n;i++)
{System.out.println("    "+ i + "       "+BT[i]+"       "+WT[i]+"       "+TAT[i]);}
AWT=AWT/n;
System.out.println("***********************************************");
System.out.println("Avg waiting time="+AWT+"\n***********************************************");

}
}

在Java中实现循环调度算法

3 个答案: