两个线程通过同步方法访问队列;一个人可以优先于另一个吗?

时间:2014-12-28 17:29:27

标签: java multithreading sockets

我试图在我的大学里为网络制作聊天应用程序。它实际上是两个程序:一个用于服务器,另一个用于客户端。所有客户端消息都将发送到服务器,其发件人姓名和预定目标前置于服务器。服务器使用此信息将消息发送到目标。

我写了一个程序,用4个类模拟服务器端的东西:Model,MessageCentre,Receiver和Sender。

Receiver在一个独立的线程上生成字符串,并将它们添加到MessageCentre中的队列中,并随机超时。发件人检查队列是否为空,如果没有,则发送'消息(只打印它).Model类只包含启动Receiver和Sender线程的main方法。

这是模拟的代码:

模型类 - >

package model;

public class Model {
    public static void main(String[] args) {
        Receiver receiver = new Receiver();
        Sender sender = new Sender();
        receiver.start();
        sender.start();
    }
}

MessageCentre class->

package model;

import java.util.LinkedList;
import java.util.Queue;

public class MessageCentre {
    private static Queue<String> pendingMessages = new LinkedList<>();

    public static synchronized boolean centreIsEmpty() {
        return pendingMessages.isEmpty();
    }

    public static synchronized String readNextAndRemove() {
        return pendingMessages.remove();
    }

    public static synchronized boolean addToQueue(String message) {
        return pendingMessages.add(message);
    }
}

接收者类 - &gt;

package model;

import java.util.Random;

public class Receiver extends Thread {

    private int instance;

    public Receiver() {
        instance = 0; //gets incremented after each message
    }

    @Override
    public void run() {
        while (true) {            
            boolean added = MessageCentre.addToQueue(getMessage());
            if (!added) {
                System.out.println("Message " + instance + " failed to send");
            }
            try {
                //don't send for another 0 to 10 seconds
                Thread.sleep(new Random().nextInt(10_000));                
            } catch (InterruptedException ex) {
                ex.printStackTrace();
            }
        }
    }

    private String getMessage() {
        int copyInstance = instance;
        instance++;

        return "Message " + copyInstance;
    }
}

发件人类 - &gt;

package model;

public class Sender extends Thread {
    @Override
    public void run() {
        while(true) {
            if(!MessageCentre.centreIsEmpty()) {
                System.out.println(MessageCentre.readNextAndRemove());
            }
        }
    }
}

问题:如果Receiver类的getMessage()方法被一个接受来自套接字输入流的消息的方法替换,是否有可能丢失一些消息?

将所有收到的消息写入队列至关重要,这样就不会丢失任何消息。这个模拟似乎运行正常,但我无法测试通过套接字接收大量消息的情况。

我担心的情况可能如下:

Receiver收到消息并尝试将其写入队列。 发件人拥有队列以从中读取和删除项目,从而阻止Receiver写入最新消息。 Receiver最终有机会将当前消息写入队列,但新消息同时进入套接字输入流将永远丢失。

这种情况可能吗?如果是这样,可以通过将Receiver的优先级设置为高于Sender来阻止它吗?

1 个答案:

答案 0 :(得分:0)

  

新消息同时进入套接字输入流,永远丢失

始终是可行的,但除非您负载过重或有不必要的大型关键部分,否则不太可能发生大量丢弃的请求。由于您无法控制的因素,也会发生丢弃的请求,因此您的系统无论如何都需要强大。

使用a queue implementation from java.util.concurrent而不是在LinkedList上手动同步,代码的队列部分应该没问题。