1

マルチスレッドがJavaで低レベルでどのように機能するかについての私の知識はほとんどありません。2 つのスレッドを実行している場合、Java は実行のために各スレッドに「タイム チャンク」を割り当てることを理解しています。

例えば:

public void test()
{
    Thread testThread = new Thread(new TestThread());
    testThread.start();

    for (int i = 0; i < Integer.MAX_VALUE; ++i)
        System.out.print("a");
}

private class TestThread extends Thread
{
    public void run()
    {
        for (int i = 0; i < Integer.MAX_VALUE; ++i)
            System.out.print("b");
    }
}


aaaaaaaaaaabbbbbbbbbbbbaaaaaaaaaaabbbbbbbbbbbbbbbaaaaaa...では
なく:
abababababababababababababababab .....


私の質問は: aabbaaabbaabbaaabbaabbbaabbaabbbaabbaaa
...


なぜですか? Apple プッシュ通知サーバーを作成しようとしています (楽しみのため)。Apple プッシュ通知サービスにリクエストを書き込むと、次の 1 つまたは 2 つのことが起こります
。 1. リクエストが有効な場合、何も返されません。
2. リクエストが無効な場合は、エラー コードを返し、接続を閉じます。無効なリクエストの後、接続を閉じる前に送信されたリクエストは破棄されます。

ソケットの読み取りは、データが読み取れるようになるまでブロックされるため (無効な要求を書き込まなければ発生しない可能性があります)、200 ~ 500 ミリ秒のタイムアウトを設定せずに、すべての書き込み後に単純に読み取ってエラーが発生したかどうかを確認することはできません。 . 100 万件の書き込みリクエストがある場合 (非常に可能性があります)、このタイムアウトにより 55 ~ 138 時間が追加され、タイムアウトが短いために返されたエラーを見逃す可能性があり、リクエストが送信されない可能性があります。

したがって、上記の例のように 2 つのスレッドがあり、1 つはサーバーに書き込み、もう 1 つはエラーが返されるかどうかを確認するために待機しています。問題は次のとおりです。リクエスト #4 が正しくなくても、エラーを読み取る前に #5 から #10 を書き込んで接続を閉じた場合、リクエスト #5 から 10 は Apple サービスによって破棄されます。したがって、#4 が悪いことがわかり、最後に書き込んだリクエストが #10 であることがわかったら、もう一度送信するために #5-10 を再キューイングする必要があります。

私が今抱えている問題は、「タイム チャック」が大きいためです。読み取りスレッドが #5 でエラーを読み取る前に、リクエスト #1 ~ #400 を書き込むことができるため、#6 ~ #400 が再キューイングされて送信されます。また。次に、読み取りスレッドは #21 にエラーがあると読み取るため、#22 から #400 が再度キューに入れられ、再度送信されます... 等々。

ソース:

private Object readWriteLock = new Object();
private volatile int     lastWrittenIndex;
private volatile boolean doneWriting;
private List<PushNotificationRequest> pushNotificationRequestsResnedList = new ArrayList<PushNotificationRequest>();

public boolean write()
{
    // get the requests read list
    List<PushNotificationRequest> requests = getPushNotificationRequests(false);

    // as long as there are more notifications to write...
    while (requests.size() > 0)
    {
        lastWrittenIndex = -1;
        doneWriting = false;

        // create and start the read thread
        Thread readThread = new Thread(new ReadThread(), "APNS Reader");
        readThread.start();

        for (int i = 0; i < requests.size(); ++i)
        {
            PushNotificationRequest request = requests.get(i);

            // write
            boolean success = false;

            // attempt to send the notification a number of times
            for (int j = 0; j < MAX_NUM_PN_WRITE_ATTEMPTS; ++j)
            {
                synchronized (readWriteLock)
                {
                    try
                    {
                        // get the socket connection
                        SSLSocket socket = getAppleServiceSSLSockett();
                        OutputStream socketOutputStream = socket.getOutputStream();

                        socketOutputStream.write(request.binary);
                        socketOutputStream.flush();

                        success = true;
                        lastWrittenIndex = i;

                        break;
                    }
                    catch (IOException e)
                    {
                        e.printStackTrace();
                    }
                    catch (AppleServiceConnectionException e)
                    {
                        e.printStackTrace();
                    }
                }
            }

            if (!success)
                System.err.println("APNS Unable to send push notification:\n" + request);
        }

        // wait for some time so we can make sure the read thread can read everything
        try
        {
            Thread.sleep(Config.APNS_READ_TIME_AFTER_DONE_WRITING_MILLISECONDS);
        }
        catch (InterruptedException e)
        {
            e.printStackTrace();
        }

        // let the read thread know we are done writing and close the connection so it unblocks
        doneWriting = true;
        closeAppleServiceSSLSockett();

        // wait for the read thread to return
        try
        {
            readThread.join();
        }
        catch (InterruptedException e)
        {
            e.printStackTrace();
        }


        // clear the reading list
        requests.clear();

        // add the requests from the re-send to the list
        if (pushNotificationRequestsResnedList.size() > 0)
        {
            requests.addAll(pushNotificationRequestsResnedList);

            // clear the re-send list
            pushNotificationRequestsResnedList.clear();
        }
    }
}

private class ReadThread extends Thread
{
    public void run()
    {
        byte[] readBuffer = new byte[1024];
        int numBytesRead;
        int totalNumBytesRead;

        while (!doneWriting)
        {
            try
            {
                // get the socket connection
                SSLSocket socket = getAppleServiceSSLSockett();
                socket.setSoTimeout(Config.APNS_READ_TIMEOUT_MILLISECONDS);

                InputStream socketInputStream = socket.getInputStream();

                // read (blocking)
                totalNumBytesRead = 0;
                while ((numBytesRead = socketInputStream.read(readBuffer)) != -1)
                    totalNumBytesRead += numBytesRead;

                // check for an error
                if (totalNumBytesRead > 0)
                {
                    synchronized (readWriteLock)
                    {
                        try
                        {
                            PushNotificationResponse response = new PushNotificationResponse(readBuffer, 0);
                            System.err.println("APNS Read got response with id: " + response.identifier);

                            // find the request with the given identifier
                            int i;
                            for (i = lastWrittenIndex; i > -1; --i)
                            {
                                if (pushNotificationRequestsReadingList.get(i).identifier == response.identifier)
                                    break;
                            }


                            if (i == -1)
                            {
                                // something went wrong, we didn't find the identifier
                                System.err.println("APNS Read unable to find request with id: " + response.identifier);
                            }
                            else
                            {
                                System.err.println("APNS Read " + response.getErrorMessage(pushNotificationRequestsReadingList.get(i)));

                                // add the requests between the bad request and the last written (included)
                                for (++i; i <= lastWrittenIndex; ++i)
                                    pushNotificationRequestsResnedList.add(pushNotificationRequestsReadingList.get(i));
                            }
                        }
                        catch (InvalidPushNotificationResponseException g)
                        {
                            g.printStackTrace();
                        }
                    }

                    // the socket will be closed, reopen it
                    try
                    {
                        reopenAppleServiceSSLSockett();
                    }
                    catch (AppleServiceConnectionException e)
                    {
                        e.printStackTrace();
                    }
                }
            }
            catch (SocketException e)
            {
                // ignore a close, it is expected
                if (!e.getMessage().equals("Socket closed"))
                    e.printStackTrace();
            }
            catch (IOException e)
            {
                e.printStackTrace();
            }
            catch (AppleServiceConnectionException e)
            {
                e.printStackTrace();
            }
        }
    }
}
4

2 に答える 2

1

Thread.yield() を使用して、スレッド スケジューラに次のスレッドに移動するように依頼してみましたか?

// using Thread.yield() MIGHT give you the results you want
for (int i = 0; i < Integer.MAX_VALUE; ++i)
{
    System.out.print("a");
    Thread.yield();
}

スレッドのスケジューリングは基盤となる OS 次第であることに注意してください。したがって、上記は経験に基づいた推測にすぎません。実行は試していません。例については、こちらを参照してください。

編集:さまざまなプラットフォームがyieldを実装する方法についての詳細は次のとおりです。

于 2013-07-02T21:45:35.450 に答える
1

これはJavaではありませんが、実際にはスレッドの時間チャンクをスケジュールするOSです。プロデューサー/コンシューマーのシナリオでは、プロデューサー側で公平性を提供して、他のすべてのプロデューサーが独自の出力を出した後に 1 つのプロデューサーが 1 つの出力を出すようにする必要があります。このために、いくつかの怠惰なプロデューサーを巡回する 1 つのスレッドを持つことができます。あれは:

N 個のプロデューサが getNextThing() と 1 個のコンシューマ ラウンド ロビンをプロデューサに公開し、結果を消費するリストにパイプします。

于 2013-07-02T22:02:54.873 に答える