1
00:00:07,360 --> 00:00:09,360
[Powered by Google Translate] Nate Hardison: Quan tens diversos programes oberts en un

2
00:00:09,360 --> 00:00:11,250
ordinador, sembla que tot està

3
00:00:11,250 --> 00:00:12,880
executant a la vegada.

4
00:00:12,880 --> 00:00:15,350
Per exemple, vostè podria estar treballant en un navegador web com

5
00:00:15,350 --> 00:00:19,360
Firefox o Internet Explorer, escoltar música a iTunes,

6
00:00:19,360 --> 00:00:21,490
i escriure un assaig amb Word.

7
00:00:21,490 --> 00:00:24,240
No obstant això, sota el capó, els programes de realitat

8
00:00:24,240 --> 00:00:25,830
executar un alhora.

9
00:00:25,830 --> 00:00:29,750
És el treball del sistema operatiu, Windows, Mac OSX, o

10
00:00:29,750 --> 00:00:33,070
Linux, per gestionar cada un d'aquests processos independents, com la

11
00:00:33,070 --> 00:00:35,900
programes es coneixen, i canviar entre ells perquè quan

12
00:00:35,900 --> 00:00:38,610
van des del control de la seva pàgina de Facebook per treballar en el seu assaig

13
00:00:38,610 --> 00:00:41,590
de nou, la Paraula és la que s'està executant.

14
00:00:41,590 --> 00:00:44,890
>> De vegades, però, volem propis programes per poder

15
00:00:44,890 --> 00:00:47,440
per fer diverses coses com aquesta, també.

16
00:00:47,440 --> 00:00:49,630
Si ets com jo, probablement tens un munt de

17
00:00:49,630 --> 00:00:52,730
obrir diferents pestanyes en el navegador web, una per correu electrònic,

18
00:00:52,730 --> 00:00:55,070
un amb un calendari, i així successivament.

19
00:00:55,070 --> 00:00:58,270
Podríem tractar cada pestanya com un programa independent o procés,

20
00:00:58,270 --> 00:01:01,300
com Google Chrome ho fa, però molts programes usen un

21
00:01:01,300 --> 00:01:04,430
més lleuger de pes versió d'un procés anomenat un fil.

22
00:01:04,430 --> 00:01:07,190
>> Un fil és simplement una altra unitat de processament, un conjunt de

23
00:01:07,190 --> 00:01:10,100
instruccions o codi que pot "córrer", entre cometes,

24
00:01:10,100 --> 00:01:12,560
al mateix temps que altres subprocessos.

25
00:01:12,560 --> 00:01:15,150
Això és el que fa que sigui possible per tu per navegar per Facebook

26
00:01:15,150 --> 00:01:17,940
mentre escolta a mi en el fons, o amb dos

27
00:01:17,940 --> 00:01:20,790
Els vídeos de YouTube jugar a la vegada.

28
00:01:20,790 --> 00:01:24,660
Per tant, aquest tema general, conegut com la concurrència, en general

29
00:01:24,660 --> 00:01:26,930
no ve tan d'hora en els cursos de ciències de la computació

30
00:01:26,930 --> 00:01:29,790
perquè els detalls de nivell inferior requereixen discussió de

31
00:01:29,790 --> 00:01:31,930
sistemes operatius i similars.

32
00:01:31,930 --> 00:01:34,170
No obstant això, el llenguatge de programació que utilitzem en la

33
00:01:34,170 --> 00:01:38,000
a partir de CS50, Scratch, proporciona algunes eines enginyoses per

34
00:01:38,000 --> 00:01:40,390
que sigui més fàcil escriure programes amb múltiples coses

35
00:01:40,390 --> 00:01:42,390
succeint al mateix temps.

36
00:01:42,390 --> 00:01:45,050
>> Quan es genera programes Scratch, vostè està constantment

37
00:01:45,050 --> 00:01:46,760
treballar amb fils.

38
00:01:46,760 --> 00:01:49,770
Cada seqüència de zero, que és un bloc de codi que comença amb

39
00:01:49,770 --> 00:01:52,600
una de les peces del trencaclosques "quan", es pot considerar

40
00:01:52,600 --> 00:01:54,380
com un subprocés independent.

41
00:01:54,380 --> 00:01:58,040
Fem una ullada a un programa simple rascada per veure com funciona això.

42
00:01:58,040 --> 00:02:01,730
>> Aquí, tenim un objecte de peix o sprite, amb dos guions

43
00:02:01,730 --> 00:02:05,000
que tots dos comencen quan fem clic al botó petit bandera verda.

44
00:02:05,000 --> 00:02:07,290
El primer script controla el moviment dels peixos.

45
00:02:07,290 --> 00:02:09,850
Quan la bandera verda es fa clic, el peix es col · loca

46
00:02:09,850 --> 00:02:12,450
a la banda esquerra de la pantalla, anomenada l'etapa,

47
00:02:12,450 --> 00:02:14,090
enfront de la dreta.

48
00:02:14,090 --> 00:02:17,070
Després, en un conjunt d'instruccions que s'executen trobar sempre, fins que

49
00:02:17,070 --> 00:02:20,270
aturar el programa, el peix es llisca cap al costat dret,

50
00:02:20,270 --> 00:02:22,900
es gira, es remunta a l'esquerra, i

51
00:02:22,900 --> 00:02:24,470
es gira de nou.

52
00:02:24,470 --> 00:02:27,410
El segon script controla el procés del peix pensament.

53
00:02:27,410 --> 00:02:29,290
Resulta que aquest és un peix famolenc.

54
00:02:29,290 --> 00:02:32,080
Així que després d'esperar durant 3 segons, el peix pensarà,

55
00:02:32,080 --> 00:02:34,420
"Tinc fam", durant un segon quart.

56
00:02:34,420 --> 00:02:36,440
Aquest script també s'executa sempre.

57
00:02:36,440 --> 00:02:38,940
I com veiem, en executar el programa fent clic al

58
00:02:38,940 --> 00:02:41,730
bandera verda, apareixen dos guions per executar

59
00:02:41,730 --> 00:02:43,100
simultàniament.

60
00:02:43,100 --> 00:02:46,460
El peix es mou i pensa alhora.

61
00:02:46,460 --> 00:02:49,030
>> Atès que el pobre peix es veu tanta gana, anem a afegir en alguns

62
00:02:49,030 --> 00:02:50,670
glopades de formatge per menjar.

63
00:02:50,670 --> 00:02:53,060
És d'esperar que no es desintegri en l'aigua.

64
00:02:53,060 --> 00:02:55,560
Quan afegim un sprite en segon lloc, també serà capaç de

65
00:02:55,560 --> 00:02:58,020
afegir en els scripts corresponents a aquest sprite.

66
00:02:58,020 --> 00:02:59,580
I, per tant, no hi haurà un altre conjunt de

67
00:02:59,580 --> 00:03:00,830
temes que executarà.

68
00:03:03,590 --> 00:03:06,270
Per donar a l'usuari el control del nostre programa acaba quan el

69
00:03:06,270 --> 00:03:09,340
peix famolenc aconsegueix menjar, diguem que cada vegada que l'espai

70
00:03:09,340 --> 00:03:11,840
Bar és copejat, puffs cursi aparèixer a l'escenari per a la

71
00:03:11,840 --> 00:03:13,300
peix per menjar.

72
00:03:13,300 --> 00:03:15,760
Abans de colpejar la barra d'espai, es voldrà mantenir el formatge

73
00:03:15,760 --> 00:03:19,020
puffs oculta perquè els peixos no poden veure'ls.

74
00:03:19,020 --> 00:03:21,140
Per això, anem a necessitar un parell de guions per a la

75
00:03:21,140 --> 00:03:22,750
puffs cursi Sprite.

76
00:03:22,750 --> 00:03:26,980
El primer guió, la bandera verda, s'acaba d'amagar el menjar.

77
00:03:26,980 --> 00:03:29,530
A diferència de les altres escriptures que hem escrit, aquest no es mantingui

78
00:03:29,530 --> 00:03:30,560
funcionant sempre.

79
00:03:30,560 --> 00:03:33,250
Es començarà i acabarà molt aviat, just quan fem clic

80
00:03:33,250 --> 00:03:35,000
el botó de bandera verda.

81
00:03:35,000 --> 00:03:37,180
>> L'script següent que hem d'esperar a que la barra d'espai per ser

82
00:03:37,180 --> 00:03:39,590
pressionat abans de l'execució.

83
00:03:39,590 --> 00:03:42,770
Podem cridar a l'espera de l'entrada de l'usuari "a l'espera" o "escoltar"

84
00:03:42,770 --> 00:03:43,860
per a un esdeveniment.

85
00:03:43,860 --> 00:03:46,750
I el codi que s'executa quan es rep un esdeveniment o

86
00:03:46,750 --> 00:03:50,280
sentit s'anomena codi de control d'esdeveniments.

87
00:03:50,280 --> 00:03:53,550
La nostra barra espaiadora controlador d'esdeveniments mostrarà les glopades de formatge

88
00:03:53,550 --> 00:03:56,330
la pantalla perquè els peixos es poden menjar.

89
00:03:56,330 --> 00:03:58,880
En aquest punt, tot es veu bé.

90
00:03:58,880 --> 00:04:00,990
>> El següent que hem de fer és trobar la manera d'obtenir

91
00:04:00,990 --> 00:04:03,570
els peixos per adonar-se que cal menjar.

92
00:04:03,570 --> 00:04:06,030
Anem a afegir un altre fil per als peixos que constantment

93
00:04:06,030 --> 00:04:08,790
comprova si és o no és tocar les glopades cursi.

94
00:04:08,790 --> 00:04:11,510
Fem això en un fil separat ja que el que puguem

95
00:04:11,510 --> 00:04:13,710
comprovar constantment pel menjar.

96
00:04:13,710 --> 00:04:16,829
En cas contrari, només seria capaç de comprovar periòdicament si hi ha menjar

97
00:04:16,829 --> 00:04:21,180
entre delta, donant la volta, esperant, o pensant.

98
00:04:21,180 --> 00:04:22,000
>> Acceptar.

99
00:04:22,000 --> 00:04:23,785
Ara anem a executar el nostre programa Scratch.

100
00:04:23,785 --> 00:04:26,921
No és sorprenent, el menjar immediatament amaga i la

101
00:04:26,921 --> 00:04:28,920
peixos famolencs llisca cap endavant i cap enrere com abans.

102
00:04:32,050 --> 00:04:35,060
Quan es prem la barra espaiadora, les glopades cursi sortir a la llum,

103
00:04:35,060 --> 00:04:37,470
i el peix famolenc diu Whoo.

104
00:04:37,470 --> 00:04:39,340
Però espera, això és estrany.

105
00:04:39,340 --> 00:04:42,150
Com és que el peix "Tinc fam" interromp el pensament

106
00:04:42,150 --> 00:04:43,580
altres coses?

107
00:04:43,580 --> 00:04:45,780
Això és perquè no va establir cap tipus de coordinació

108
00:04:45,780 --> 00:04:47,590
entre els tres guions de peix.

109
00:04:47,590 --> 00:04:50,610
Cadascun s'està executant en el seu propi fil, aliè al que el

110
00:04:50,610 --> 00:04:52,120
altres estan fent.

111
00:04:52,120 --> 00:04:54,980
Anem a arreglar això abans de seguir endavant.

112
00:04:54,980 --> 00:04:57,700
>> La coordinació entre els fils és una tasca difícil ja que

113
00:04:57,700 --> 00:05:00,940
no tenen control explícit sobre quan s'executa cada fil o

114
00:05:00,940 --> 00:05:02,190
no s'executa.

115
00:05:02,190 --> 00:05:04,710
Per enviar un missatge d'un fil a un altre, haurem de

116
00:05:04,710 --> 00:05:08,300
utilitzar una variable que es pot configurar, ni escriure, en un fil

117
00:05:08,300 --> 00:05:10,170
i llegir en l'altre.

118
00:05:10,170 --> 00:05:12,920
Crearem una variable anomenada foodFound que podem posar a

119
00:05:12,920 --> 00:05:15,530
cert quan el peix es troba amb les glopades de formatge.

120
00:05:15,530 --> 00:05:17,540
Bé, és clar, volem assegurar-nos que el que estableix

121
00:05:17,540 --> 00:05:19,240
false inicialment.

122
00:05:19,240 --> 00:05:22,540
Després, en el pensament fil del peix, anem a comprovar si

123
00:05:22,540 --> 00:05:25,400
el peix ha trobat menjar abans de mostrar el "tinc gana"

124
00:05:25,400 --> 00:05:26,770
pensament bombolla.

125
00:05:26,770 --> 00:05:29,670
>> Ara, en executar el programa de nou, es veu que el peix

126
00:05:29,670 --> 00:05:31,580
no s'interromp amb pensaments de fam quan el

127
00:05:31,580 --> 00:05:33,820
formatge puffs estan fora.

128
00:05:33,820 --> 00:05:36,820
L'últim problema que tenim és que les glopades cursi no van

129
00:05:36,820 --> 00:05:39,800
desapareix després dels peixos, citar fi de la cita, "es menja" d'ells.

130
00:05:39,800 --> 00:05:42,305
A partir de les seqüències d'ordres de peix, no hi ha manera fàcil d'ocultar el formatge

131
00:05:42,305 --> 00:05:44,710
puffs, així que hem d'enviar un missatge als bufs amb formatge

132
00:05:44,710 --> 00:05:46,780
sprite per ocultar.

133
00:05:46,780 --> 00:05:49,550
Podem fer això amb una altra variable que les glopades cursi

134
00:05:49,550 --> 00:05:52,680
sprite té accés a, així com el sprite peix.

135
00:05:52,680 --> 00:05:55,720
>> No obstant això, hi ha una forma més neta de fer això en aquest cas,

136
00:05:55,720 --> 00:05:57,840
ja que en lloc d'enviar un missatge a un guió que és

137
00:05:57,840 --> 00:06:00,570
en algun lloc en el medi d'execució, es pot enviar la

138
00:06:00,570 --> 00:06:03,710
missatge a un guió que està esperant per començar.

139
00:06:03,710 --> 00:06:07,360
Fem això fent que el peix retransmetre un esdeveniment, que tractarem

140
00:06:07,360 --> 00:06:08,800
trucar menjat.

141
00:06:08,800 --> 00:06:11,510
A continuació, crearem una escriptura per les glopades cursi que la voluntat

142
00:06:11,510 --> 00:06:13,030
esperar per aquest esdeveniment.

143
00:06:13,030 --> 00:06:15,560
Això és similar al cas de la barra espaiadora, excepte que aquesta

144
00:06:15,560 --> 00:06:19,250
temps, l'usuari no és el que directament activa l'esdeveniment.

145
00:06:19,250 --> 00:06:22,800
Ara tot el que hem de fer és configurar l'esquena variable de foodFound

146
00:06:22,800 --> 00:06:25,750
en false, i ara podem donar als peixos famolencs com molts

147
00:06:25,750 --> 00:06:28,470
porcions de formatge puffs com vulgui.

148
00:06:28,470 --> 00:06:30,040
>> Així que no és tan dolent, oi?

149
00:06:30,040 --> 00:06:33,400
En C, escriure programes multifil és més complicat,

150
00:06:33,400 --> 00:06:35,700
però els fonaments són els mateixos.

151
00:06:35,700 --> 00:06:38,690
De tota manera, espero que tinguis un bon moment la construcció d'una bona estona

152
00:06:38,690 --> 00:06:41,030
programes concurrents en Scratch.

153
00:06:41,030 --> 00:06:42,570
El meu nom és Nate Hardison.

154
00:06:42,570 --> 00:06:45,260
Això és CS50.