在应该被通知之前通知线程,一种生产者消费者问题白板问题,找不到合适的算法JAVA

如何解决在应该被通知之前通知线程,一种生产者消费者问题白板问题,找不到合适的算法JAVA

所以,我正在尝试编写一个程序,其中老师有一块白板来写行,学生应该复制它。老师只允许在所有学生完成输入的行后在白板上写另一行(基本上老师一次只能写一行)。这是预期的输出:

Expected Output

显示器已交给白板...

class WhiteBoard{
    String text;
    int noOfStudents=0;
    boolean flag=true; //If teacher writes "end" on the white board the program terminates
    int c=0; //if c=0 teacher writes (Counter)
    Scanner sc=new Scanner(System.in);

    synchronized public void write(){ //Teacher uses this function
        while (c != 0) {
            try {
                wait();
            } catch (Exception e) {

            }
        }
        System.out.print("\nWrite on White Board: ");
        text=sc.nextLine();
        c=1; //To allow the students to copy the line
        if(text.equals("end")){
            flag=false;
        }
        notifyAll();

    }

    synchronized String read(String name){ //Student uses this fucntion
        while (c == 0) {
            try {
                wait();
            } catch (Exception e) {

            }
        }

        //I think the error is here:
        c++;
        c=(c%(noOfStudents+1)); //
        
        if(c==0){ //I know this is totally wrong but i cant find a way to put a successful lock
            notify();
        }
        

        return name+" Has finished copying: "+text;
    }

}

我得到的输出:

Actual Output

但是如果我在教师和学生类的 run() 方法中调用 sleep() 输出结果很好。 剩下的代码如下:

class Teacher extends Thread{

    WhiteBoard w;
    Teacher(WhiteBoard w){
        this.w=w;
    }


    public void run(){
        while(w.flag) {
            w.write();
            //If i write sleep here then i get the desired output only
            //try{Thread.sleep(100);}catch(Exception e){}
        }
    }

}

class Student extends Thread{
    WhiteBoard w;
    String name;
    Student(String name,WhiteBoard w){
        this.w=w;
        this.name=name;
        w.noOfStudents++;
    }

    public void run(){
        do{
            //If i write sleep here then i get the desired output only
            //try{Thread.sleep(100);}catch(Exception e){}
            System.out.println(w.read(name));
        }while(w.flag);
    }
}


public class Main {

    public static void main(String[] args) {
    // write your code here
        WhiteBoard wh=new WhiteBoard();
        Teacher t=new Teacher(wh);
        Student s1=new Student("Ram",wh);
        Student s2=new Student("Shyam",wh);
        Student s3=new Student("Hari",wh);
        t.start();
        s1.start();
        s2.start();
        s3.start();

    }
}

你能帮我找到同步写入和读取方法的算法吗?

解决方法

学生线程之间存在对白板访问权限的争用。线程调度器可以调度同一个线程依次从白板上读取,而不是按照您希望的方式轮流与其他学生线程。睡眠会导致每个学生线程暂停,让另一个学生线程从白板上读取。这允许每个线程从白板上读取老师写的每条消息。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams['font.sans-serif'] = ['SimHei'] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -> systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping("/hires") public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate<String
使用vite构建项目报错 C:\Users\ychen\work>npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-
参考1 参考2 解决方案 # 点击安装源 协议选择 http:// 路径填写 mirrors.aliyun.com/centos/8.3.2011/BaseOS/x86_64/os URL类型 软件库URL 其他路径 # 版本 7 mirrors.aliyun.com/centos/7/os/x86
报错1 [root@slave1 data_mocker]# kafka-console-consumer.sh --bootstrap-server slave1:9092 --topic topic_db [2023-12-19 18:31:12,770] WARN [Consumer clie
错误1 # 重写数据 hive (edu)> insert overwrite table dwd_trade_cart_add_inc > select data.id, > data.user_id, > data.course_id, > date_format(
错误1 hive (edu)> insert into huanhuan values(1,'haoge'); Query ID = root_20240110071417_fe1517ad-3607-41f4-bdcf-d00b98ac443e Total jobs = 1
报错1:执行到如下就不执行了,没有显示Successfully registered new MBean. [root@slave1 bin]# /usr/local/software/flume-1.9.0/bin/flume-ng agent -n a1 -c /usr/local/softwa
虚拟及没有启动任何服务器查看jps会显示jps,如果没有显示任何东西 [root@slave2 ~]# jps 9647 Jps 解决方案 # 进入/tmp查看 [root@slave1 dfs]# cd /tmp [root@slave1 tmp]# ll 总用量 48 drwxr-xr-x. 2
报错1 hive> show databases; OK Failed with exception java.io.IOException:java.lang.RuntimeException: Error in configuring object Time taken: 0.474 se
报错1 [root@localhost ~]# vim -bash: vim: 未找到命令 安装vim yum -y install vim* # 查看是否安装成功 [root@hadoop01 hadoop]# rpm -qa |grep vim vim-X11-7.4.629-8.el7_9.x
修改hadoop配置 vi /usr/local/software/hadoop-2.9.2/etc/hadoop/yarn-site.xml # 添加如下 <configuration> <property> <name>yarn.nodemanager.res