1 00:00:07,360 --> 00:00:09,360 [Powered by Google Translate] NATE Хардисон: Когда у вас есть несколько программ открыть на 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 Например, вы могли бы работать в веб-браузере, как 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 запустить один за раз. 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 различных открытых вкладок в веб-браузере, по одному для электронной почты, 18 00:00:52,730 --> 00:00:55,070 один с календарем, и так далее. 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 Во время прослушивания меня в фоновом режиме или иметь два 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, Scratch, предоставляет некоторые классные инструменты 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 >> Здесь, у нас есть рыбу объекта, или спрайта, с двумя сценариями 43 00:02:01,730 --> 00:02:05,000 что оба начала, когда мы нажмите на маленькую зеленую кнопку флаг. 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 "Я голоден", на четвертой секунде. 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 В отличие от других сценариев мы уже писали, на этот раз не будет держать 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 Наши Space Bar обработчик события покажут сырный затяжек на 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 и голодных рыб говорит Whoo. 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 между тремя сценариями рыбы. 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 использовать переменную, что мы можем установить, ни писать, в одном потоке 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 верно, когда рыба впадает в сырный затяжек. 120 00:05:15,530 --> 00:05:17,540 Ну, конечно, мы хотим убедиться, что мы установить его на 121 00:05:17,540 --> 00:05:19,240 ложным изначально. 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 Мы делаем это, имея рыбы транслировать событие, которое мы будем 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 Это похоже на события Bar пространства, кроме того, что это 144 00:06:15,560 --> 00:06:19,250 время, пользователь не тот, непосредственно запуск события. 145 00:06:19,250 --> 00:06:22,800 Теперь все мы должны сделать, это установить наш foodFound назад переменная 146 00:06:22,800 --> 00:06:25,750 ЛОЖЬ, и теперь мы можем дать голодному рыбу, как много 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 параллельных программ в Scratch. 153 00:06:41,030 --> 00:06:42,570 Меня зовут Нейт Хардисон. 154 00:06:42,570 --> 00:06:45,260 Это CS50.