prasanja od bazata 1 kolokvium 1
DESCRIPTION
Q&A to Architecture and organisation of computers first testTRANSCRIPT
-
1 ; :
:
2 ; :
:
3 /
?
:
4 , :
:
5 :
: :
2 40
10 12
2 20
10 20
-
6 1 1 2s, 160 . 1 800MHz, (CPI) 1 1 ?
: 10
7 A 20 , B 25 . A B?
: 25
8 A 500 MHz CPI=2. B 250 MHz CPI=1.2. A B?
: 20
100 MHz. ns ?
: 10
10 A 500 MHz 10 . B 6 . MHz B, 1.2 B A ?
: 1000
11 Alpha 21064 200MHz, 2 MIPS ?
: 400
1 5 2 Class A, 1 Class B, 2 Class C, 2 5 3 Class A, 1 Class B, 1 Class C. 2 1 Class A, Class B, Class C 1, 2 3 ?
: 25
1 1 10s, 200 . 1 500MHz, (CPI) 1 1 ?
: 25
-
14 , , , :
:
15 / ?
:
16
003A
( )
( )
17 (RAM)
:
18 :
:
1000
1024
1000
10000
-
19 ?
:
ISO 10646
(2, 4, 5, -3)
3
Unicode-16
20 ?
:
MIPS 64
MIPS 32
MIPS 16
21 , b, c d 32- . MIPS C : e = a - b + c - d;
:
2
4
3
x (7, -3, -1, x) ?
: 6
22 11010, 10111
01001?
:
2
3
4
23 3 58?
:
1000 1011
1100 0011
0110 0101
-
24 0111?
: 0001111
25 -12 ?
:
1111 1111 1111 1111 1111 1111 1111 0100
1000 0000 0000 0000 0000 0000 0000 0100
1111 1111 1111 1111 1111 1111 1111 0011
26 BCD 1101 :
: 1001
27 8 (6, 4, 3, -2) ?
:
1100
0111
1101
28 500 ?
: 9
29 $s0 $s1. $s0 $s0=0000 0010 1010 1001 1011 0110 1100 0101 $s1 sll $s1, $s0, 4 ?
:
$s1=0000 0010 1010 1001 1011 0110 1100 0101
$s1=0000 0000 0010 1010 1001 1011 0110 1100
$s1=0010 1010 1001 1011 0110 1100 0101 0000
30 ?
:
, 32
-
31 ?
:
32 BCD 25?
:
0010 0101
1100 0011
0110 0101
33 f, g, h, i j $s0, $s1, $s2, $s3 $s4, . B $s6 $s7, . C f = g - [B[4]]; . MIPS ?
:
lw $s0, 16($s6) add $s0, $s0, $s1 add $s0, $s0, $s2
lw $t0, 16($s7) lw $s0, 0($t0) sub $s0, $s1, $s0
lw $s0, 16($s6) lw $s0, $s0, $s1 sub $s0, $s0, $s3
34 4- . 0011011, . ?
:
0011
0111
1001
35 4- . 0011011, . ?
:
0011
0111
1001
-
36 -22 SM?
:
101100
1101100
1010110
37 108 10 .
: 1101100
38 (overflow) :
:
39 -
28 DC?
:
110001.1
010001.1
100011.0
40 101100 2 .
: 44
41 MIPS divu :
:
42 -17 RC 6 .
: 101111
-
43 101010 RC?
:
110101.0
010101.0
101010.1
44 34.25 IEEE 754?
:
1 10000100 - 00010010000000000000000
0 10000100 - 00010010000000000000000
0 11100100 - 00010010000000100000000
45 :
:
46 :
:
1.25468 x 10^8
023.1233 x 10^-8
0.1565 x 10^18
47 11101110.101 .
:
356.5
48 -20 SM 6 .
:
110100
49 Overflow :
:
,
-
50 -28 IEEE 754 ?
:
01100011
01010010
01101100
:
15/03/2012
51 :
:
1024
1024
1 265 698 451 521
52 :
:
53 :
:
2
612
2436
1824
54 ?
:
55 :
:
1.xxxxxxx ( ) 0.xxxxxxx ( )
0.1xxxxxx ( ) 1.0xxxxxx ( )
-
56 MIPS ?
:
57
:
XOR
58 $s0 $s1. $s0 $s1 : $s0=0000 0000 0000 0000 0000 0000 0000 0111 $s1=1111 1111 1111 1111 1111 1111 1111 1011
$t0 add $t0, $s1, $s2?
:
$t0=0000 0000 0000 0000 0000 0000 0000 0011
$t0=1111 1111 1111 1111 1111 1111 1111 0010
$t0=0000 0000 0000 0000 0000 0000 0000 0010
59 ?
:
C
C
60 ?
:
PC-
-
-
61 ?
:
, 32
62 :
:
63 :
:
64 :
:
/
/
*
65 :
:
-
66 ,
:
:
67 :
:
68
:
69
, ?
:
70
:
-
71 ?
:
72
?
:
,
73
?
:
,
74 (DMA):
:
75 ?
:
-
76 :
:
(LAN)
77 (SISD) e:
:
, .
, .
.
, . .
78 / .
:
79
:
/
80 ?
:
/
/
/
/
81 :
:
-
82 ?
:
(shift)
(shift)
83 :
:
84 MIPS Hi Lo?
:
85 $t0 $t1 $s0 $s1 $s0=11011010010001110000000000001010
$s1=00010000001010100100001000101000 slt $t0, $s0, $s1
:
$t0=-1
$t0=0
$t0=1
86 :
:
$zero
$sp
$on
$one
87 :
-
:
(DC)
(RC)
88 f=(g+h)(i-j); MIPS ?
:
: add t0, g, h sub t1, i, j sub f, t0, t1
: sub t0, h, i add t1, g, j add f, t0, t1
: add t1, g, h sub t0, i, j sub f, t0, t1
89 :
:
90 - :
:
91 , :
:
-
?
:
92 :
:
93 :
:
94
:
95
:
-
96
:
97
:
98 :
:
99 LRU :
:
?
:
-
101
:
,
,
/ :
:
/
/
/
:
:
.
.
API- GPU?
:
OpenGL
DirectX
Google Maps API
GWT API
:
:
-
:
:
.
.
.
106 :
:
, ,
, ,
, ,
107 xy + x'z ?
:
(0, 2, 4, 5)
(0, 3, 4, 5)
(0, 2, 4, 6)
108 PC-
:
109
:
-
-
110 (x+y)(y+xz)
:
xy + xy'z + xz
xy + xy'z + y+xz
x + y
111 () :
:
112 F(x,y,z,w)=S(0,2,4,6,8,10,12,14) ( ). :
:
w
xw+yw+zw+w
xw+zw+yw+w
xzw+xyw
x+y+z+w
113 xx' ?
:
1
0
x
115 , , , , ,
:
-
116 ?
:
117 , ,
:
118
:
119 ?
:
()
, ()
, ()
120 ( ) ?
:
, , : , ,
, , : , ,
, , : , ,
, , : , ,
-
121 e
:
/
122
:
123
:
/
/
124 MTTF ( )
:
125 (SIMD) e:
:
, .
, . .
, .
.
127 ?
:
-
128 lw $t1, 0($t0) lw $t2, 4($t0)
add $t3, $t1,$t2 sw $t3, 12($t0)
lw $t4, 8($t0)
add $t5, $t1,$t4 sw $t5, 16($t0)
?
:
add
sw
add
sw
lw
lw
129 :
: :
, , ,
, , ,
, , ,
130 ( ) :
:
131 :
:
IF
EX
ID
MEM
GW
IW
-
132 / ?
:
133
:
?
: 40
4 40%
?
:
?
:
(Ethernet) 1
256 , ?
:
2
2
1
1
-
(overflow) A-B, A>=0 B=0
:
AND
MIPS?
:
Hi
Lo
32- Hi Lo
:
add
addi
sub
addu
addiu
addiu
subu
subu
(program counter) e:
:
24 32-
?
:
0 1
1
0
-
- :
:
2
1
3
4
:
:
:
?
:
(SMP)?
:
,
,
,
?
:
.
.
.
-
:
:
()
() :
:
:
:
; , , ,
?
:
IEEE 754 :
:
:
:
-
:
,
:
( )
:
?
:
.
.
.
.
.
?
:
-
,
,
:
?
:
.
.
.
:
:
-, , :)
2.0
, 1.0
1.5 . 4GHz.
: 2000 :
2.5 GHz ( ).
: 400 :
P1
2GHz 2.
8 20%, 25%
. ( GHz)
?
: 3.125
1001
:
9 NBCD 7 (5,3,2,1)
-
7 NBCD 6 3
6 (5,3,2,1) 5 3
SM :
:
1
1
0
0
1
10110111 DC ?
:
72
-72
-73
73
10111.1 5.
:
43.2
34.2
43.5
: 1.001*24 -1.011*2-1.
4 .
:
-1.1000*24
-1.1001*2-4
-1.10001*24
1.1000*2-4
110110 SM?
-
:
101100 101011
x=1, y=0, z=0
xy+(yz+xz)(xy+z)?
:
0
1
: A(B+DBC)+AB(DC+C)
:
:
1
0
A