java生产者/消费者线程不会给出结果

Question

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

下面是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;
    }
}

这是消费者类实现：

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();
        }
}

先谢谢你

Answer 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一个线程，但另一个线程通过，并将刚刚添加的项目出列。当一个线程在收到通知后从等待队列移动到运行队列时，它通常会被放在队列的末尾，可能在this上等待同步的其他线程后面

有关这方面的更多详细信息，请参阅我的documentation about this