0

我正在为我的操作系统课程做一个 CPU 调度模拟器项目。该程序应由两个线程组成：生产者线程和消费者线程。生产者线程包括在系统中生成进程的生成器和选择多个进程并将它们放入ReadyQueue 类型的称为Buffer 的对象（消费者和生产者共享对象）中的长期调度程序。消费者线程包括短期调度程序，它从队列中获取进程并启动调度算法。我在不使用线程的情况下编写了整个程序并且它工作正常，但现在我需要添加线程并且我从未使用过线程，所以如果有人能告诉我如何修改我在下面显示的代码以实现所需的线程，我将不胜感激。

这是 Producer 类的实现：

public class Producer extends Thread{

    ReadyQueue Buffer = new ReadyQueue(20); // Shared Buffer of size 20 between consumer and producer  
    JobScheduler js = new JobScheduler(Buffer);

    private boolean systemTerminate = false; // Flag to tell Thread that there are no more processes in the system 

    public Producer(ReadyQueue buffer) throws FileNotFoundException{
        Buffer = buffer;
        Generator gen = new Generator();   // Generator generates processes and put them in a vector called memory     
        gen.writeOnFile();
    }

    @Override
    public  void run() {

        synchronized(this){
            js.select();  // Job Scheduler will select processes to be put in the Buffer

            Buffer = (ReadyQueue) js.getSelectedProcesses();

            while(!Buffer.isEmpty()){      
                try {
                    wait();     // When Buffer is empty wait until getting notification
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                systemTerminate = js.select();
                Buffer = (ReadyQueue) js.getSelectedProcesses();
                if(systemTerminate)     // If the flag's value is true the thread yields
                    yield();
            }
        }
    }   

    public ReadyQueue getReadyQueue(){
        return Buffer;
    }
}

这是 Consumer 类的实现：

public class Consumer extends Thread{

    ReadyQueue Buffer = new ReadyQueue(20);
    Vector<Process> FinishQueue = new Vector<Process>();
    MLQF Scheduler ;
    public Consumer(ReadyQueue buffer){
        Buffer = buffer;
        Scheduler = new MLQF(Buffer,FinishQueue);   // An instance of the multi-level Queue Scheduler
    }

    @Override
    public  void run() {
        int count = 0;         // A counter to track the number of processes

        while(true){
            synchronized(this){
                Scheduler.fillQueue(Buffer);    // Take contents in Buffer and put them in  a separate queue in the scheduler
                        Scheduler.start();              // Start Scheduling algorithm
                count++;
            }
            if(count >= 200)   // If counter exceeds the maximum number of processes thread must yeild
                yield();
            notify();               // Notify Producer thread when buffer is empty
        }
    }

    public void setReadyQueue(ReadyQueue q){
        Buffer = q;
    }
}

这是主线程：

public class test {

    public static void main(String[] args) throws FileNotFoundException,InterruptedException {       
        ReadyQueue BoundedBuffer = new ReadyQueue(20);
        Producer p = new Producer(BoundedBuffer);
        Consumer c = new Consumer(p.getReadyQueue());
        p.start();
        System.out.println("Ready Queue: "+p.getReadyQueue());
        p.join();
        c.start();
        c.join();
        }
}

先感谢您。

4

1 回答 1

1

您的代码的一个问题是它在多线程生产者/消费者模型中存在一个常见错误。您必须环顾while四周wait()。例如：

try {
    // we must do this test in a while loop because of consumer race conditions
    while(!Buffer.isEmpty()) {
        wait();     // When Buffer is empty wait until getting notification
        ...
    }
} catch (InterruptedException e) {
    e.printStackTrace();
}

问题是，如果您有多个正在使用的线程，您可能notify是一个线程，但随后另一个线程通过并将刚刚添加的项目出列。当一个线程在收到通知后从 WAIT 队列移动到 RUN 队列时，通常会被放在队列的末尾，可能在其他等待同步的线程之后this。

有关这方面的更多详细信息，请参阅我的有关 this 的文档。

于 2012-05-01T19:50:59.647 回答