1 00:00:07,360 --> 00:00:09,360 [Powered by Google Translate] NATE HARDISON:あなたは上で複数のプログラムが開いて持っている 2 00:00:09,360 --> 00:00:11,250 コンピュータ、それがすべてのように思える 3 00:00:11,250 --> 00:00:12,880 同時に実行されている。 4 00:00:12,880 --> 00:00:15,350 たとえば、次のようなWebブラウザで動作している可能性が 5 00:00:15,350 --> 00:00:19,360 FirefoxやInternet Explorer、iTunesで音楽を聴いて、 6 00:00:19,360 --> 00:00:21,490 とWordでエッセイを書いて。 7 00:00:21,490 --> 00:00:24,240 しかし、ボンネットの下に、実際にプログラム 8 00:00:24,240 --> 00:00:25,830 一度に1つずつ実行。 9 00:00:25,830 --> 00:00:29,750 それには、Windows、Mac OSXオペレーティングシステムの仕事ですか、 10 00:00:29,750 --> 00:00:33,070 としてLinux、これらの個別の各プロセスを管理するためには、 11 00:00:33,070 --> 00:00:35,900 プログラムが知られている、としたときにするようにそれらを切り替えるアール 12 00:00:35,900 --> 00:00:38,610 あなたのエッセイの作業に自分のFacebookのページをチェックしてから行く 13 00:00:38,610 --> 00:00:41,590 再度、Wordが実行しているものです。 14 00:00:41,590 --> 00:00:44,890 >> しかし場合によっては、我々はプログラム自身ができるようにしたい 15 00:00:44,890 --> 00:00:47,440 あまりにも、このように複数のことを行う。 16 00:00:47,440 --> 00:00:49,630 あなたが私と同じなら、あなたはおそらくの束を持っている 17 00:00:49,630 --> 00:00:52,730 Webブラウザで開いている別のタブ、電子メールのための1、 18 00:00:52,730 --> 00:00:55,070 カレンダーと1、というように。 19 00:00:55,070 --> 00:00:58,270 我々は、別のプログラムまたはプロセスとして、各タブを扱うことができる 20 00:00:58,270 --> 00:01:01,300 Google Chromeのように行いますが、多くのプログラムが使用 21 00:01:01,300 --> 00:01:04,430 プロセスの軽量バージョンでは、スレッドと呼ばれる。 22 00:01:04,430 --> 00:01:07,190 >> スレッドは処理のちょうど別のユニットのセットです。 23 00:01:07,190 --> 00:01:10,100 "実行する"ことができる命令またはコード、いわば、 24 00:01:10,100 --> 00:01:12,560 同時に他のスレッド付き。 25 00:01:12,560 --> 00:01:15,150 これにより、あなたがFacebookを閲覧するために作るものです 26 00:01:15,150 --> 00:01:17,940 バックグラウンドで私の話を聞いたり2持っている間 27 00:01:17,940 --> 00:01:20,790 YouTubeの動画を同時に再生します。 28 00:01:20,790 --> 00:01:24,660 だから、並行性として知られているこのような一般的なトピックは、典型的には、 29 00:01:24,660 --> 00:01:26,930 こんなに早くコンピュータサイエンスのコースで出てこない 30 00:01:26,930 --> 00:01:29,790 低レベルの詳細は、の議論を必要とするため、 31 00:01:29,790 --> 00:01:31,930 オペレーティングシステムなど。 32 00:01:31,930 --> 00:01:34,170 しかし、プログラミング言語は我々で使用 33 00:01:34,170 --> 00:01:38,000 CS50の始まり、スクラッチ、にいくつか気の利いたツールを提供しています 34 00:01:38,000 --> 00:01:40,390 それが簡単に複数のものを使用してプログラムを書くことができるよう 35 00:01:40,390 --> 00:01:42,390 一度起こっている。 36 00:01:42,390 --> 00:01:45,050 >> あなたがスクラッチプログラムを構築するときは、常にしている 37 00:01:45,050 --> 00:01:46,760 スレッドでの作業。 38 00:01:46,760 --> 00:01:49,770 で始まるコードブロックです各スクラッチスクリプト、 39 00:01:49,770 --> 00:01:52,600 "いつ"パズルのピースの一つは、考えることができます 40 00:01:52,600 --> 00:01:54,380 別のスレッドとして。 41 00:01:54,380 --> 00:01:58,040 どのようにこの作品を見て、単純なスクラッチプログラムを見てみましょう。 42 00:01:58,040 --> 00:02:01,730 >> ここでは、2つのスクリプトが、魚のオブジェクト、またはスプライトを持っている 43 00:02:01,730 --> 00:02:05,000 我々は少し緑の旗のボタンをクリックすることは、startの両方。 44 00:02:05,000 --> 00:02:07,290 最初のスクリプトは、魚の動きを制御します。 45 00:02:07,290 --> 00:02:09,850 緑の旗をクリックすると、魚が置かれます 46 00:02:09,850 --> 00:02:12,450 画面の左側に、ステージと呼ばれる、 47 00:02:12,450 --> 00:02:14,090 右側に面しています。 48 00:02:14,090 --> 00:02:17,070 そして、永遠に実行することになるでしょう一連の指示で、私たちまで 49 00:02:17,070 --> 00:02:20,270 プログラムを停止し、魚は、右側に滑る 50 00:02:20,270 --> 00:02:22,900 、回る左側に戻り、 51 00:02:22,900 --> 00:02:24,470 再び回る。 52 00:02:24,470 --> 00:02:27,410 番目のスクリプトは、魚の思考プロセスを制御します。 53 00:02:27,410 --> 00:02:29,290 これが飢えた魚であることが判明した。 54 00:02:29,290 --> 00:02:32,080 だから3秒待った後、魚は、と思うだろう 55 00:02:32,080 --> 00:02:34,420 4秒のために "私は飢えている"。 56 00:02:34,420 --> 00:02:36,440 また、このスクリプトは永遠に実行されます。 57 00:02:36,440 --> 00:02:38,940 そして、我々が見たように、クリックしてプログラムを実行してから 58 00:02:38,940 --> 00:02:41,730 緑の旗、両方のスクリプトが実行されるように見える 59 00:02:41,730 --> 00:02:43,100 同時に。 60 00:02:43,100 --> 00:02:46,460 魚が移動し、同時に考えている。 61 00:02:46,460 --> 00:02:49,030 >> 貧しい魚は飢えて見えるので、いくつかに追加してみましょう 62 00:02:49,030 --> 00:02:50,670 それは食べるために安っぽいパフ。 63 00:02:50,670 --> 00:02:53,060 うまくいけば、彼らは水の中で崩壊しません。 64 00:02:53,060 --> 00:02:55,560 我々は第二スプライトに追加すると、我々はまた、ができるようになります 65 00:02:55,560 --> 00:02:58,020 そのスプライトに対応するスクリプトに追加します。 66 00:02:58,020 --> 00:02:59,580 そして、それ故に、別の組があるだろう 67 00:02:59,580 --> 00:03:00,830 実行することになるでしょうスレッド。 68 00:03:03,590 --> 00:03:06,270 ときに我々のプログラムのユーザに与えるには支配 69 00:03:06,270 --> 00:03:09,340 飢えた魚が餌を取得し、みましょうと言うそのたびにスペース 70 00:03:09,340 --> 00:03:11,840 バーにヒットした、安っぽいパフがステージに現れる 71 00:03:11,840 --> 00:03:13,300 食べる魚。 72 00:03:13,300 --> 00:03:15,760 我々はスペースバーを叩く前に、我々は、安っぽいを維持したいと思う 73 00:03:15,760 --> 00:03:19,020 パフは、魚がそれらを見ることができないように隠れています。 74 00:03:19,020 --> 00:03:21,140 これを行うには、我々のためのスクリプトがいくつ必要になるでしょう 75 00:03:21,140 --> 00:03:22,750 安っぽいパフスプライト。 76 00:03:22,750 --> 00:03:26,980 最初のスクリプトは、緑のフラグは、単に食べ物を非表示になります。 77 00:03:26,980 --> 00:03:29,530 私たちが書いた他のスクリプトとは異なり、この1つは保持されません 78 00:03:29,530 --> 00:03:30,560 永遠に実行されている。 79 00:03:30,560 --> 00:03:33,250 我々は、右クリックしたときに、それは、非常に迅速に開始し、終了します 80 00:03:33,250 --> 00:03:35,000 緑の旗のボタンをクリックします。 81 00:03:35,000 --> 00:03:37,180 >> 我々が持っている次のスクリプトは、なるようにスペースバーを待ちます 82 00:03:37,180 --> 00:03:39,590 実行する前に押した。 83 00:03:39,590 --> 00:03:42,770 私たちは、 "待っている"や "リスニング"ユーザーの入力を待機して呼び出すことができます。 84 00:03:42,770 --> 00:03:43,860 イベント用。 85 00:03:43,860 --> 00:03:46,750 イベントが受信されるときに実行されるコードや 86 00:03:46,750 --> 00:03:50,280 聞いたことは、イベント処理コードと呼ばれています。 87 00:03:50,280 --> 00:03:53,550 私たちのスペースバーイベントハンドラは上安っぽいパフが表示されます 88 00:03:53,550 --> 00:03:56,330 魚はそれらを食べることができるように画面が表示されます。 89 00:03:56,330 --> 00:03:58,880 この時点で、すべてが良い見ている。 90 00:03:58,880 --> 00:04:00,990 >> 次にすることは、取得する方法を見つけ出すことである 91 00:04:00,990 --> 00:04:03,570 魚が食べる食べ物があることを実現する。 92 00:04:03,570 --> 00:04:06,030 その常に魚に別のスレッドを追加してみましょう 93 00:04:06,030 --> 00:04:08,790 それは安っぽいパフに触れているかどうかをチェックします。 94 00:04:08,790 --> 00:04:11,510 我々は、我々ができるような方法でいるので、別のスレッドでこれを行う 95 00:04:11,510 --> 00:04:13,710 常に食べ物を確認してください。 96 00:04:13,710 --> 00:04:16,829 そうでなければ、我々は定期的にしか食べ物を確認することができると思います 97 00:04:16,829 --> 00:04:21,180 グライダーの間に、待っている、または考えて、回って。 98 00:04:21,180 --> 00:04:22,000 >> [OK]をクリックします。 99 00:04:22,000 --> 00:04:23,785 現在、私たちのスクラッチ·プログラムを実行してみましょう。 100 00:04:23,785 --> 00:04:26,921 予想されるように、食べ物はすぐに非表示になり、 101 00:04:26,921 --> 00:04:28,920 直前のように前後に飢えた魚の泳ぐ。 102 00:04:32,050 --> 00:04:35,060 我々はスペースバーを押すと、安っぽいパフは、視界に入る 103 00:04:35,060 --> 00:04:37,470 と空腹の魚がほーと言います。 104 00:04:37,470 --> 00:04:39,340 しかし、奇妙なこと、待つ。 105 00:04:39,340 --> 00:04:42,150 魚の "おなかがすいた"思想割り込みなんで 106 00:04:42,150 --> 00:04:43,580 他のもの? 107 00:04:43,580 --> 00:04:45,780 我々は、任意の調整を確立していないためです 108 00:04:45,780 --> 00:04:47,590 3魚のスクリプト間。 109 00:04:47,590 --> 00:04:50,610 それぞれが何を気にとめない、独自のスレッドで実行されている 110 00:04:50,610 --> 00:04:52,120 他の人がやっている。 111 00:04:52,120 --> 00:04:54,980 我々が移動する前にこの問題を解決してみましょう。 112 00:04:54,980 --> 00:04:57,700 >> スレッド間の連携は、我々からトリッキーな作業です 113 00:04:57,700 --> 00:05:00,940 各スレッドが実行されるときに明示的に制御を持っていないか、または 114 00:05:00,940 --> 00:05:02,190 実行されません。 115 00:05:02,190 --> 00:05:04,710 あるスレッドから別のスレッドにメッセージを送信するために、我々は必要となります 116 00:05:04,710 --> 00:05:08,300 1スレッドで、我々が設定、または書き込み可能な変数を使用する 117 00:05:08,300 --> 00:05:10,170 と他で読んだ。 118 00:05:10,170 --> 00:05:12,920 我々が設定できるという変数foodFoundを作成してみましょう 119 00:05:12,920 --> 00:05:15,530 魚が安っぽいパフに実行したときにtrueを返します。 120 00:05:15,530 --> 00:05:17,540 まあ、もちろん、我々はそれを設定することを確認したい 121 00:05:17,540 --> 00:05:19,240 最初はfalse。 122 00:05:19,240 --> 00:05:22,540 場合は、魚の思考のスレッドで、私たちは見て確認してみます 123 00:05:22,540 --> 00:05:25,400 魚は "おなかがすいた"が表示される前に食品を発見した 124 00:05:25,400 --> 00:05:26,770 バブルは思った。 125 00:05:26,770 --> 00:05:29,670 >> さて、プログラムを再度実行して、我々はその魚を見る 126 00:05:29,670 --> 00:05:31,580 飢餓の思いで中断されないとき 127 00:05:31,580 --> 00:05:33,820 安っぽいパフが出ている。 128 00:05:33,820 --> 00:05:36,820 我々が持っている最後の問題は安っぽいパフは行かないということです 129 00:05:36,820 --> 00:05:39,800 離れて魚の後に、いわば、彼らを "食べる"。 130 00:05:39,800 --> 00:05:42,305 魚のスクリプトから、安っぽいを隠すための簡単​​な方法はありません 131 00:05:42,305 --> 00:05:44,710 パフは、私たちは安っぽいパフにメッセージを送信する必要が 132 00:05:44,710 --> 00:05:46,780 それ自身を隠す、スプライト。 133 00:05:46,780 --> 00:05:49,550 我々は、別の変数を使ってこれを行うことができ、その安っぽいパフ 134 00:05:49,550 --> 00:05:52,680 スプライトはへのアクセスだけでなく、魚のスプライトを持っています。 135 00:05:52,680 --> 00:05:55,720 >> しかし、この場合にはこれを行うためのクリーンな方法は、あります 136 00:05:55,720 --> 00:05:57,840 ため、代わりのスクリプトにメッセージを送信するの 137 00:05:57,840 --> 00:06:00,570 どこかに実行の途中で、私たちは送ることができます 138 00:06:00,570 --> 00:06:03,710 開始するために待っているスクリプトへのメッセージ。 139 00:06:03,710 --> 00:06:07,360 私たちは、魚を持っていることによってこれを行うには、我々はよイベント、1を放送 140 00:06:07,360 --> 00:06:08,800 食べ呼ぶ。 141 00:06:08,800 --> 00:06:11,510 そこで、我々は意志安っぽいパフのためのスクリプトを作成します 142 00:06:11,510 --> 00:06:13,030 このイベントを待ちます。 143 00:06:13,030 --> 00:06:15,560 このことは、これを除いて、スペースバーイベントに似ています 144 00:06:15,560 --> 00:06:19,250 時間は、ユーザが直接イベントをトリガー1ではありません。 145 00:06:19,250 --> 00:06:22,800 今、私たちがしなければならないすべては、私たちfoodFound変数背中が設定されている 146 00:06:22,800 --> 00:06:25,750 falseに設定し、そして我々は現在、多くのように飢えた魚を与えることができます 147 00:06:25,750 --> 00:06:28,470 それが望んでいるように安っぽいパフのサービング。 148 00:06:28,470 --> 00:06:30,040 >> だからそんなに悪くないよね? 149 00:06:30,040 --> 00:06:33,400 C言語では、マルチスレッドプログラムを書くことは、より複雑です 150 00:06:33,400 --> 00:06:35,700 が、基本は同じです。 151 00:06:35,700 --> 00:06:38,690 とにかく、私はあなたには、いくつかの楽しみを構築する素晴らしい時間を持っていることを望みます 152 00:06:38,690 --> 00:06:41,030 スクラッチでのコンカレント·プログラム。 153 00:06:41,030 --> 00:06:42,570 私の名前はネイトHardisonです。 154 00:06:42,570 --> 00:06:45,260 これはCS50です。