Post on 02-Jun-2018
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
1/38
!" $%! &'()* +,()- ./ !0123*(' 4'56.*(5*3'(
"#$%$#$ '()*+ ,-./'-/.+012+'-/.+ 34 !"#$%& ()*$"+#,-")
5*0-./'-6.04"(/.0' 7(5*3'(' "89 :)/ &)'5.) "'#77 8+ 9:#*;1
;'0
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
2/38
>6= ?/)@?4 A*BC6DB %*6E E(#-F0 /= E)-( >.6
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
3/38
AH+*D#
S()*%)*H #C6/- '()*+ ,-./'-/.+0 T.+#- 5D+#0 )* J68=/-+. A.'()-+'-/.+ U(#- B6/ *++D -6 %*6E #C6/- -()0 '7#00
V
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
4/38
AH+*D#
S()*%)*H #C6/- '()*+ ,-./'-/.+0 T.+#- 5D+#0 )* J68=/-+. A.'()-+'-/.+ U(#- B6/ *++D -6 %*6E #C6/- -()0 '7#00
W
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
5/38
J,K3J )0 XYS #C6/- J >.6H.#88)*H 5- )0 #C6/- -(+ (#.DE#.+Z06[E#.+ )*-+.
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
6/38
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
7/38
`
>+.06*#7&6C)7+:+\)'+0
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
8/38
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
9/38
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
10/38
Y7D ,'(667 '()*+ ,-./'-/.+0
3P
!"$%!
+F8 -G-*(1;'05(--0'
!012.>('
82(')?/@
"G-*(1H=)5 8"IJ
422>.5)?0/ H(KL M'0N-('J
:.@.*)> :(-.@/!.'53.* :(-.@/
+/-*'35?0/ "(*4'56.*(5*3'(
:)*)2)*6 O !0/*'0>
*')/-.-*0'-
=(10'GC)',N)'(
"0PN)'( 4--(1M>('
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
11/38
X+EZ,'(667 '()*+ ,-./'-/.+0"5-c0 # C)- 86.+ '68=7)'#-+D^1
>#.#77+7 d+e/+0-0A00)H*+D -6 '68=/-+.+$H$N ,+#.'( 9f#-@;
>#.#77+7 S(.+#D0A00)H*+D -6 '6.++$H$N 266%/=N AD0
>#.#77+7 5*0-./'G6*0g3 )*0-./'G6* h 6*+ G8++$H$N _ =)=+7)*+D )*0-./'G6*0
>#.#77+7 :#-#g3 D#-# )-+8 h 6*+ G8++$H$N ADD 6< W =#).0 6< E6.D0
M#.DE#.+ D+0'.)=G6*0A77 H#-+0 E6.%)*H )* =#.#77+7 #- 0#8+ G8+ 33
,8#.->(6*+
U#.+(6/0+,'#7+
J68=/-+.
."/01$& 21$+01$&
21$)&%%31$144&45%6 7
8,95&:& 25;93&$.6o+'- 3
>.6 o+'- O
>.6o+'- V
>.6o+'- W
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
12/38
AH+*D#
S()*%)*H #C6/- '()*+ ,-./'-/.+0 T.+#- 5D+#0 )* J68=/-+. A.'()-+'-/.+ U(#- B6/ *++D -6 %*6E #C6/- -()0 '7#00
3O
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
13/38
K T.+#- 5D+#0 )* J68=/-+. A.'()-+'-/.+3$ AC0-.#'G6* "2#B+.0 6< d+=.+0+*-#G6*j5*-+.=.+-#G6*1O$ &66.+c0 2#EV$ >.)*')=7+ 6< 26'#7)-Bj&+86.B M)+.#.'(BW$ >#.#77+7)08_$ >+.
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
14/38
T.+#- 5D+# q34 AC0-.#'G6*"2+\+70 6< d+=.+0+*-#G6*j5*-+.=.+-#G6*1
7E r-PN P"rO17E r-3N W"rO10E r-3N P"rO1
0E r-PN W"rO1
C.@6 7(Q(> 7)/@3)@(;'0@')1 H(R@RB !J
4--(1M>G 7)/@3)@(
;'0@')1 H(R@RB =+;"J=)56./( 7)/@3)@(
;'0@')1 H=+;"J
C)',N)'( 4'56.*(5*3'( :(-5'.2?0/H(R@RB M>05E ,.)@')1-J
!"#$%&'(
*++'#,&'(
-./0%1'213'($('3.4"1
*(12 S QTEUVQTEU S QTEW%UVQTEW%U S *(12V
0000 1001 1100 0110 1010 1111 0101 1000
1010 1111 0101 1000 0000 1001 1100 0110
1100 0110 1010 1111 0101 1000 0000 1001
0101 1000 0000 1001 1100 0110 1010 1111
70@.5 !.'53.* :(-5'.2?0/H!.'53.* "56(1)?5 :.)@')1-J
*(/0%3'/35('2#$&'#'13.4"1
A*B-()*H '#* C+ .+=.+0+*-+D#0 # )#6=&$ N
)$+$N D#-# 6. )*0-./'G6*0
3W
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
15/38
3_
;'(,.5*-LXI A')/-.-*0'- F 56.2
(Q('G X G()'-
&0',0/ =00'(+/*(> !0
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
16/38
`.1 &')G_- "*0')@( 7)*(/5G 4/)>0@GLC0N a)' 4N)G .- *6( :)*)b
Registers On Chip Cache On Board Cache Memory
Disk
1 2
10 100
Tape /OpticalRobot
10 9
10 6
Sacramento
This Campus This Room
My Head
10 min
1.5 hr
2 Years
1 min
Pluto
2,000 Years Andromeda
(ns)
`.1 &')GA3'./@ 4N)',YR"R !)> %Z$$
;6R:R !)> %Z$Z
3K
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
17/38
3`
T.+#- 5D+# qV4 >.)*')=7+ 6< 26'#7)-Bj&+86. B M)+.#.'(B
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
18/38
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
19/38
3b
!)Q()*]41,)6>_-7)N
&(/( 41,)6>!0123*(' ;.0/(('
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
20/38
T.+#- 5D+# q_4 >+.#.#77+7)08 ,=+')#7 (#.DE#.+ )5%9
OP
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
21/38
J6=)*H E)-( l#)7/.+0 W D)0%0j0+.\+.N _PNPPP 0+.\+.0 l#)7/.+ .#-+ 6< D)0%04 Os -6 3Ps j B+#.
A00/8+ Ws #**/#7
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
22/38
J6=)*H E)-( l#)7/.+0 W D)0%0j0+.\+.N _PNPPP 0+.\+.0 l#)7/.+ .#-+ 6< D)0%04 Os -6 3Ps j B+#.
A00/8+ Ws #**/#7
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
23/38
T.+#- 5D+# qK4:+=+*D#C)7)-B \)# d+D/*D#*'B d+D/*D#*'B 06 -(#- #
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
24/38
A==7)+0 -6 +\+.B-()*H
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
25/38
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
26/38
c0,) -)G-d *&6.7+ %1 #"4"18 30' 9535(' %+:
83' -56(,3>( 1)G 56)/@( ->.@6*>G ,(2(/,./@ 0/ -01( )M-d OK
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
27/38
M6- 6v -(+ =.+00+0 u\+.B6*+ "6* -(+ E#)-7)0-1N '6*0)D+. -+77)*H
S+7+n+#.0 B6/c.+ 86\)*H -6 # 86.+ 6=+* 0+'G6*$
U+ 0(6/7D C+ #C7+ -6 #''6886D#-+ +\+.B6*+NC#0+D 6* =#0- +R=+.)+*'+$ !01( *0 >)M- )/, ,.-53--.0/ *6.- N((E
,E)-'()*H ,+'G6*04 )< -(+.+c0 .668 "'6*w.8+D CB SA)* =+.06*1N H6 #(+#D
>#.-*+.0 6* A22 >dY]uJS, #*D 2An,
O`
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
28/38
U++%7B ,'(+D/7+
Oa
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
29/38
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
30/38
J6/.0+ T.#D)*H u>A4 uv6.-N >#.G')=#G6* #*D A7-./)08 "_s1 M68+E6.% "3Ps1 2#C0 "_s1
>.6o+'-0 "OPs13$ X6*Z>#.#77+7 A==7)'#G6* "&5>, p J1O$ :#-# >#.#77+7)08 "=Zd+D/'+ 6* A8#@6* uJO1V$ >#.#77+7)@+ >.6o+'-3N ,5&:N &5&:W$ J68=/-+. >.6'+006. :+0)H* "26H)0)81
&)D-+.8 "O_s14 ` -( p a -( E++% l.)D#B )* '7#00N '#* C+ '76CC+.+D^ l)*#7 "V_s14 OP3WZ3OZ3K h `Z3P=8 >+.
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
31/38
S.)+DZ#*DZS./+ S+'(*)e/+4 >++. 5*0-./'G6* 5*'.+#0+ .+#7ZG8+ 7+#.*)*H )* 7+'-/.+N
-+0- /*D+.0-#*D)*H 6< '6*'+=-0 \0$ D+-#)70 A0 '68=7+-+ #
0+H8+*-
#0% 8/7G=7+ '(6)'+ e/+0G6* 3ZO 8)*/-+0 -6 D+')D+ B6/.0+7< O 8)*/-+0 )* =#).0j-.)=7+0 -6 .+#'( '6*0+*0/0$ S+#'( 6-(+.0^ O 8)*/-+ D)0'/00)6* 6< #*0E+.0N e/+0G6*0N '7#.)w'#G6*0
z6/ '#* H+- -.#*08)x+.0
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
32/38
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
33/38
Y/. H6#7 #0 )*0-./'-6.0 S6 8#%+ B6/. +R=+.)+*'+ )* J,K3J #0 +*o6B#C7+ p
)*.6Z0-/D+*- =67)')+0 "+R#8 '76CC+.)*H1
S6 8#)*-#)* J#7 p uuJ, 0-#*D#.D0 6< +R'+77+*'+ >.6o+'-0 p +R#80 E)77 C+ #0 .)H6.6/0 #0 +\+.B B+#.$
S6 C+ MfX 9`$P; 8+* :#*4 5 %*6E 5 0=+#%
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
34/38
uR-.# J.+D)-4 u>A^ uv6.-
Ax+*D)*H =.6< #*D SA 6{'+ (6/.0N '68=7+G*H #77 #00)H*8+*-0 -/.*)*H )* MUP
>#.G')=#G6* Ax+*D)*H 7+'-/.+ #*D \6G*H /0)*H -(+ '7)'%+.0 A0%)*H H.+#- ?0 )* D)0'/00)6*j7+'-/.+ p 8#%)*H )- )*-+.#'G\+
A7-./)08 M+7=)*H 6-(+.0 )* 7#C 6. 6* >)#@@# U.)G*H 06[E#.+N '.+#G*H #.-N -/-6.)#70 -(#- (+7= 6-(+.0 7+#.*
u>A^ +R-.# '.+D)- '#* C/8= 0-/D+*-0 /= -6 -(+ *+R- H.#D+ 7+\+7 "C/- u>A^ q0 #.+ )*-+.*#71
VW
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
35/38
2#-+ >67)'B i ,7)= :#B0^ A00)H*8+*-0 D/+ #- 334_b4_b >& z6/ (#\+ V 07)= D#B -6%+*0 "XYS (6/. 6. 8)*1
u\+.B D#B B6/. =.6o+'- 6. (68+E6.% )0 7#-+ "+\+* CB #8)*/-+1 E+ D+D/'- # -6%+* A[+. B6/c\+ /0+D /= #77 -6%+*0N )-c0 VVs 6v =+. D#B$
X6 '.+D)- )< 86.+ -(#* V D#B0 7#-+ ,#\+ B6/. -6%+*0
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
36/38
>67)'B 6* A00)H*8+*-0 #*D5*D+=+*D+*- U6.% 477 ;e8`9!A" f+77 Y9 :8g9 f+AC 4 ;4eAg9e U)-( -(+ +R'+=G6* 6< 7#C6.#-6.)+0 #*D #00)H*8+*-0 "=.6o+'-0 #*D MU1 -(#- +R=7)')-7B =+.8)- B6/ -6 E6.% )* H.6/=0N #77
(68+E6.% #*D =.6o+'-0 #.+ -6 C+ zYkd E6.% #*D B6/. E6.% A2YXu$ >AdSXud SuA&, &Az XYS UYdf U5SM YSMud >AdSXud SuA&, c03 )'( (/503')@(, *0 6(>2 *()56 0*6(' *0 ,(M3@ $ n+B6*D -(#-N E+ D6*c- E#*- B6/ 0(#.)*H #==.6#'(+0 6. )D+#0 6.
'6D+ 6. E()-+C6#.D)*H E)-( 6-(+. 0-/D+*-0N 0)*'+ 068+G8+0 -(+ =6)*- 6< -(+ #00)H*8+*- UA, -(+ 9#7H6.)-(8; #*D )
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
37/38
A.'()-+'-/.+ 6< # -B=)'#7 2+'-/.+
V`
Ax+*G6*
S)8+ "8)*/-+013P VP V_ _a KP
J7)'%+.0AD8)*)0-.)\)#
9A*D )*'6*'7/0)6*i;
l/77
8/10/2019 2014Fa CS61C L01 Dgml Intro HD
38/38
,/88#.B J,K3J4 2+#.* K H.+#- )D+#0 )* '68=/-+.
#.'()-+'-/.+ -6 +*#C7+ ()H( =+.