Question

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

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

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

这是模拟的代码：

模型类 - ＆gt;

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-＆gt;

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来阻止它吗？

Answer 1

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

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

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

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

1 个答案: