質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.51%

  • Java

    13786questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

LinkedBlockingQueueクラスの利用

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 953

Matt

score 20

分からないこと

現在、教材でThreadの勉強をしています。LinkedBlockingQueueクラスを利用したサンプルコードがあるのですが、実行結果がなぜそうなるのかわかりません。

3つofferで要素を追加 → 3つpollで要素を削除
これの繰り返しにならないのでしょうか?

また、実行結果の4,5行目でpollで要素を2つ削除しているのに6行目でofferのあと、要素数が3になっているのも謎です。

ソースコード

import java.util.concurrent.*;

public class Sample10_9 {
public static void main(String[] args) {
BlockingQueue<Double> queue = new LinkedBlockingQueue<>(3);
new Thread(() -> { //キューに要素を追加するスレッド
while(true) {
try {
queue.offer(Math.random(), 2, TimeUnit.SECONDS);
System.out.println("offer() : " + queue.size());
} catch (InterruptedException e) { e.printStackTrace(); } 
}  
}).start();

new Thread(() -> { //キューから要素を取得および削除するスレッド
while(true) {
try { 
double pNum = queue.poll(2, TimeUnit.SECONDS);
System.out.println("poll() : " + pNum);
} catch (InterruptedException e) { e.printStackTrace(); } 
}  
}).start();
}
}

実行結果

offer(): 1
offer(): 2
offer(): 3
poll(): 0.24829714919143642
poll(): 0.9951008257327133
offer(): 3
poll(): 0.2502551360660312
poll(): 0.931467810599396
poll(): 0.08339082618949567
offer(): 2
<続く>

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

+2

Thread and/or LinkedBlockingQueueの機能について勘違いされていると思います。

Threadというのは「ブロックされていない限り勝手に先にすすむもの」です。勝手に先にすすむというのは曖昧な言い方ですが、少し細かく言えば「OSによってプロセッサが割り当てられればいつでも処理は進む」とでもいいましょうか。通常OSにはPCに搭載されたプロセッサ(例えば2コアなら4プロセッサ)の数よりずっと多いスレッドが動いていますのでOSがいつどのスレッドにプロセッサを割り当てるかはその時々の状況次第なのでどのスレッドがいつ動くかの厳密な予測はできないと思ってください。

ただし最初にいったとおり「ブロックされていれば絶対に先には進みません」そういうときはOSが「このスレッドは先に進めないのだからプロセッサを割り当てても無駄」と判断して別の(ブロックされていない)スレッドにプロセッサを割り当ててしまいます。

このプログラムでいえばスレッドのブロックはLinkedBlockingQueueに対する操作で発生します。その発生条件は以下のようなものです。

  • offerしようとしたが、キューがいっぱいのためそれ以上offerできない場合
  • pollしようとしたが、キューが空のために取り出せない場合

以上を考えればoffer側で「3つoffserされてから」poll側のスレッドが動き出して「3つpollされる」といったような動きにはならないということがわかると思います。offer側が最初の要素をofferしたとたんにpoll側スレッドのブロック状態は解除され「いつでも動ける状態」になりますのでOSがプロセッサを割り当てた瞬間に動き出します。

整理すると以下のようになりますので、キューの要素数が1,2であればoffer, pollどちらのスレッドが先に動くかは状況次第になります。

  • offer側のスレッド
    キューの要素数が3でない限りいつでも動けます
  • poll側のスレッド
    キューの要素数が0でない限りいつでも動けます

実行結果の4,5行目でpollで要素を2つ削除しているのに6行目でofferのあと、要素数が3

以下の回答は回答者の勘違いでした: 失礼しました
単に勘違いされているだけでしょうが、要素が2の状態でofferが動くときのご自分のコードをご覧ください。要素を追加した後でキューのサイズを印字していますね?ゆえに要素数が2のときにofferが動けば印字結果が3になることに不思議はないはずです。

訂正した回答:
デバッグプリントもスレッド上で動いている処理の一つですのでどのような順序で動くかは状況次第であることに注意すると何が起こっているかが推測できると思います。例えば以下の順序で動いたとするとご質問にある結果になり得ると思います。

  • 要素数3の状態でpollが実行され要素数が3->2に変わった(A)
  • (A)のデバッグプリントが印字された
  • 要素数2の状態でofferが実行され要素数が2->3に変わった(B)
  • 要素数3の状態でpollが実行され要素数が3->2に変わった(C)
  • (C)のデバッグプリントが(先に)印字された
  • (B)のデバッグプリントが(ようやくここで)印字された

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/03/16 15:54

    ご回答ありがとうございます。offer,pollが3連続にならないのは理解できました。
    4、5行目の処理が終わった時点で、2つ要素を削除しているので、キューの要素数は1であり、6行目のofferでは2が表示されると思うのですが…。

    キャンセル

  • 2017/03/16 16:13

    失礼しました、これは自分の勘違いです。回答を書き直します。

    キャンセル

  • 2017/03/16 16:45

    納得できました。スレッド処理は1行単位で切り替わるのですね。
    丁寧に解説してくださり、ありがとうございました。

    キャンセル

  • 2017/03/16 17:37

    少し気になったので:「スレッド処理は1行単位で切り替わるのですね。」→いいえ。切り替わりません。KSwordOfHasteさん回答中にもある通り、スレッドをいつ切り替える(*)かはOSやJVMが勝手に判断します。

    *厳密には「切り替える」という表現も適切ではないですが、分かり易さのためそのまま使いました。

    キャンセル

  • 2017/03/16 18:45

    yohhoyさん補足ありがとうございます。

    マルチスレッドでいろいろとプログラミングしていれば早晩気づくことになりますが、あるスレッドからのデバッグプリントの行の途中で別のスレッドからのデバッグプリントが出力されてしまい「ありゃりゃ」となることもありえます。行ごとにお行儀よく並ぶかのように見える理由はおそらくPrintStream#printlnが改行文字を出力した際にflushするという特徴に起因するのでしょう。yohhoyさんが示唆しておられるとおり「デバッグプリントが1行ごとに整然と出力されるとは限らない」と考えた方が無難と思います。>Mattさん

    キャンセル

  • 2017/03/26 16:19

    補足いただき、ありがとうございます。

    キャンセル

  • 2017/03/27 00:38

    JDKのPrintStream#printlnのコードは次のようになっています(引数intの例)。
    public void println(int x) {
    synchronized (this) {
    print(x);
    newLine();
    }
    }
    内部ではsynchronizedされています。行ごと並ぶのはこのせいでしょう。

    キャンセル

  • 2017/03/27 00:56

    おーなるほど!
    とはいえ行ごとに並ぶには条件(例えば同一のPrintStreamの出力に限るとか)があるので「常に行が混在しない」と考えるよりは、「大抵は大丈夫だがいつもそうなるとは限らない」ぐらいに認識しておくほうがよいでしょうね。実際System.out/System.errは環境によってタイミングがずれたりするのは普通にありますし。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.51%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 解決済

    java timerクラスについて

    javaについて勉強中です。 一定時間経過した後に、下の処理を実行させるような簡単なプログラムの作り方を、 教えていただけないでしょうか?  timerクラスを使えばいいみたいな

  • 解決済

    jlineのpromptが非同期でメッセージを出力すると動作がおかしくなる

    jlineのpromptが非同期でメッセージを出力すると動作がおかしくなります 具体的には、ConsoleReader#setPrompt(String)で指定している文字の後に非

  • 解決済

    時間をあける方法

    コード public class formal3 extends Applet{          public void paint(Graphics g){         

  • 解決済

    javaのclassをまとめたい

    質問内容 eclipseを使用してjavaのマルチスレッド(3つ)を作る課題をやっているんですが,現段階ではスレッドごとにクラスを作り処理を行っています。 最終的には一つのクラ

  • 解決済

    Javaのスレッドの対象インスタンスについて

    Javaのsynchronized修飾子の対象インスタンスについての質問です。 http://www.tohoho-web.com/java/thread.htm こちらの記事

  • 解決済

    [Java]synchronizedブロックの使用箇所

    前提・実現したいこと synchronizedブロックを使用する箇所が、一般的な書き方ではどこになるのかが気になりました。 該当のソースコード public class

  • 解決済

    スレッドの使い方について、口座システムを作りたい

    前提・実現したいこと Javaを用いて、二人(husbandとwife)が100円の出入金を繰り返すプログラムを2つのスレッドを使ってつくりたいのですが、「Thread[Thre

  • 受付中

    Java スレッド同士の待ち合わせについて

    前提・実現したいこと 入門書を参考にしました。 スレッド同士を待ち合わせるプログラムで、 3つのproducerと3つのconsumerが5つのキューで数字を入れ食いするプロ

同じタグがついた質問を見る

  • Java

    13786questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。