199
___________________________________ГЛАВА 1____________________________________ 1.Приоритетен арбитер е разрешувач на конфликтите настанати со појава на повеќе прекини 2.Секвенцијална логика е систем кога податоците се трансформираат преку различни прекинувачки мрежи меѓу едни и други регистри: во последователни временски моменти 3.32-битна архитектура значи: процесорот обработува 32-битни операции 4.Архитектурата на процесорот се одредува според: големина на процесорскиот збор 5.Должина на процесорскиот збор е број на битови со кои работи процесорот 6.На кое место според брзината се наоѓа секундарната меморија меѓу следниве компоненти ако претпоставиме дека најбрзата се наоѓа на прво место : кеш меморија, главна меморија, процесор.(4) 7.Меморијата е: -единица за складирање информации -голема колекција од регистри 8. Операцијата Read значи операција на читање податок од: меморијата 9.Информациите во меморијата се пристапуваат според: адреса

AOK - Prasanja

  • View
    283

  • Download
    25

Embed Size (px)

DESCRIPTION

AOK - Prasanja, baza na prashanja i odgovori.

Citation preview

  • ___________________________________ 1____________________________________

    1.

    2.

    :

    3.32- :

    32-

    4. :

    5.

    6.

    : , ,

    .(4)

    7. :

    -

    -

    8. Read :

    9. :

  • 10. Write :

    11. MAR :

    12. MDR :

    13. MAR :

    14. MDR?

    15. (MAR):

    16. :

    17. :

    18. :

  • 19. RAM RWM ?

    20. :

    21. SAM

    22. :

    RAM

    23. :

    SAM

    24. CAM

    25. :

    26. RAM :

    27. :

    28. RAM :

    29. ROM :

  • 30. ROM :

    31. CAM :

    32. RAM :

    33. VLSI?

    34.

    35. (flags)

    36. (multiprograming)

    37. (multiprocessr)

    38.

    ?

  • 39. (multiprocessr)

    40. (multiuser)

    41. - :

    42. ?

    43. :

    44. (real time) :

    45. :

    46. (job)

    47. :

    48. :

  • 49. (assemble) :

    50. (compile) :

    51. :

    52. (link) :

    53. :

    54. -

    :

    55.

    Von Neumann, Goldstine, USA, 1940-

    56. ENIAC?

    57. Eniac

    Eckert & Mauchly, More Scholo, USA, 1940-

  • 58. :

    Alan Turing, , 1940-

    Howard Aiken, Harvard, USA, 1940-

    Conrad Zuse, 1930-

    59. :

    1972-1985

    60. :

    1938-1953

    61. :

    1952-1963

    62.

    : SSI, MSI, LSI, VLSI. :

    63. :

    64. :

    SSI & MSI (Small & Medium Scale Integration)

    65. :

    66. :

    67. :

  • RISC

    68. :

    , , ,

    69. :

    CISC

    70. :

    71. :

    72. :

    73. :

    (multiprogramming)

    (time sharing)

    -

    74. :

    75. ?

  • 76.

    : , ,

    - , .

    (3)

    77. - .

    :

    -

    78.

    : ,

    , - , .

    (2)

    79.

    : , ,

    - , .

    (1)

    80. (memory latency) :

    81. (arithmetic latency) :

    82. :

    83.

    :

    1960-

    84. :

  • 85. :

    86. :

    87. :

    88.

    89.

    90. :

    91. :

    92. :

    93.

    94.

  • 95. :

    1

    96. (Central Prcessr Unit = CPU)

    :

    97. :

    98. :

    99. :

    100. :

    101. :

  • -

    102.

    :

    103. :

    104. (gate)

    105. :

    106. ?

    107. Flip Flop?

    108. (gates)

    :

  • 109. :

    110. :

    111.

    {: 3 RISC,CISC, .}

    ___________________________________ 2____________________________________

    1. 200 MHz. ns

    [5] 2. 2 GHz. ns

    [2000]

    3. 100 MHz. ns

    [10]

  • 4. A 20 , B

    25 . A B?

    [25]

    5. A 20 , B

    30 . A B?

    [50]

    6. A 25 , B

    35 . A B?

    [40]

    7. A 25 , B

    30 . A B?

    [20]

    8. A 500 MHz 8 .

    B 7 . MHz

    B, 1.4 B

    A ?

    [800]

    9. A 500 MHz 8 .

    B 6 . MHz

    B, 1.2 B

    A ?

    [800]

    10. A 500 MHz 10

    .

    B 6 . MHz

    B, 1.2 B

    A ?

  • [1000]

    11. 1 1 31.4 .

    10 , ?

    [3.14]

    12. 1 1 10s, 200

    . (execution rate)

    1 1?

    [20]

    13. 1 1 314 .

    1 , ?

    [314]

    14. 1 1 5s, 160

    . (execution rate)

    1 1?

    [32]

    15. e 1 1 20s, 200

    . (execution rate)

    1 1?

    [10]

    16. 1 1 10s, 100

    . (execution rate)

    1 1?

    [10]

    17. 1 1 10s, 160

    . (execution rate)

    1 1?

    [16]

  • 18. 1 1 5s, 100

    . (execution rate)

    1 1?

    [20]

    19. 1 1 10s, 80

    . (execution rate)

    1 1?

    [8]

    20. 1 2 1

    1 2 5s 10s, ?

    [2] 21. 1 2 1

    1 2 10s 5s, ?

    [0.5]

    22. A 500 MHz CPI=2. B

    250 MHz CPI=1.2. A

    B?

    [20]

    23. A 1 ns CPI=2. B

    2 ns CPI=1.2. A B?

    [20]

    24. A 2 ns CPI=2. B

    4 ns CPI=1.2. A B?

    [20]

    25. A 1000 MHz CPI=2. B

    500 MHz CPI=1.2. A

    B?

    [20]

  • 26. 1 5 1 Class A, 1 Class B, 3 Class C, 2 5

    3 Class A, 1 Class B, 1 Class C. 2

    1 Class A, Class B, Class C 1, 2 3

    ?

    [50]

    27. 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]

    28. 1 5 2 Class A, 1 Class B, 2 Class C, 2 6

    4 Class A, 1 Class B, 1 Class C. 2

    1 Class A, Class B, Class C 1, 2 4

    ?

    [20]

    29. 1 1 10s, 200

    . 1 500MHz,

    (CPI) 1 1 ?

    [25] 30. 1 1 15s, 150

    . 1 200MHz,

    (CPI) 1 1 ?

    [20]

    31. 1 1 4s, 160

    . 1 800MHz,

    (CPI) 1 1 ?

    [20]

  • 32. 1 1 4s, 320

    . 1 800MHz,

    (CPI) 1 1 ?

    [10]

    33. 1 1 8s, 320

    . 1 800MHz,

    (CPI) 1 1 ?

    [20]

    34. 1 1 2s, 160

    . 1 800MHz,

    (CPI) 1 1 ?

    [10]

    35. CPI 1 1 15. 1 200 MHz

    1 6s,

    1 .

    [80]

    36. CPI 1 1 10. 1 800 MHz

    1 5s,

    1 .

    [400]

    37. CPI 1 1 15. 1 200 MHz

    1 3s,

    1 .

    [40]

    38. CPI 1 1 15. 1 400 MHz

    1 3s,

    1 .

    [80]

  • 39. CPI 1 1 5. 1 800 MHz

    1 5s,

    1 .

    [800]

    40. CPI 1 1 2. 1 800 MHz

    1 2,5s,

    1 .

    [1000]

    41. :

    42.

    43.

    44.

    45. 234s.

    117s. e:

    [2] 46.

    :

    47. - Ep. Sp ,

    p . :

    Ep=Sp/p

  • 48.

    [1]

    49. t1.

    t2. :

    t2/t1

    50. p :

  • 57. 1 ,

    5 .

    [0.2]

    58. 5 ,

    1 .

    [5] 59. 21 ,

    7 .

    [4] 60.

    2 61. p

    P

    62.

    2 63. p

    P

    64.

    ?

    65. H S

    , p

    n,

  • (1+n)/(1/p+n)

    66. 5/100

    :

    [21] { }

    67. H S

    , p

    (H+S)/(H/p+S)

    68. :

    -

    69.

    ?

    70. :

    -

    71. MIPS

    72. ?

    BOPS

    MFLOPS

    MIPS

    73.

    ?

  • MFLOPS

    74. :

    75. :

    76.

    :

    77.

    [1]

    78. :

    79. SPECInt

    80. P Q :

    Q P

    P Q

    81. SPECfp

    82. Benchmark :

  • 83. SPEC

    84. Mb/s 32

    50ns?

    [640]

    85. Mb/s 1

    20ns?

    [400]

    86. Mb/s 1

    50ns?

    [160]

    87. ns 1

    2 500MHz?

    [4] 88. ns 1

    1 500MHz?

    [2] 89. ns 1

    2 400MHz?

    [5]

    90. Alpha 21064 200MHz,

    2 MIPS

    ?

    [400]

  • 91. Alpha 21064 300MHz,

    2

    MIPS ?

    [600]

    92. Alpha 21064 200MHz,

    2

    2 , MIPS ?

    [400]

    93. Alpha 21064 200MHz,

    2

    , MFLOPS ?

    [400]

    94. Alpha 21064 200MHz,

    1 MIPS

    ?

    [200]

    95. Alpha 21064 150MHz,

    2

    MIPS ?

    [300]

    ___________________________________ 3____________________________________

    1. MIMD

    2. SISD

    -

  • 3. DODS

    4. DOMS

    5. MOMS

    6. SIMD

    7. :

    8. :

    9. :

    10. :

    11. SISD, SIMD, MISD, MIMD :

  • 12. :

    MISD

    13.

    MIMD

    14.

    MISD

    15.

    SISD

    16.

    17.

    SIMD, MIMD, MISD, SISD

    18.

    19. SM

    20. DM

    21. :

    22. :

  • (broadcast)

    23. :

    24. :

    25. ?

    MIMD

    SIMD

    26. ?

    27. (granularity) :

    28. (Inner Prduct Step = IPS) 3

    aIN, bIN cIN :

    cOUT=aIN*bIN+cIN bOUT=bIN aOUT=aIN.

    29.

    30. SIMD :

  • 31. :

    -

    32. :

    -

    33. (memoryless algorithms) :

    34. SIMD :

    35. MIMD :

    36. :

    37. :

    38. SIMD :

    39. MIMD :

    40. :

    41. :

  • 42. ?

    MIMD

    SIMD

    43. ?

    44.

    ?

    MIMD

    45. ?

    46. -

    ?

    ___________________________________ 4____________________________________

    1. 117

    [01101100101]

    2. 111

    [ 3. 21

  • [ 4. 96

    [ 5. 42

    [0011010110]

    6. 011011

    3 24

    7. 10100 17

    3

    (10,9,7,3,1)

    8. 01011 11

    (9,7,5,3,1)

    9. 28

    [00111100]

    10. 33

    [00100010]

    11. 111

    [000100010001]

    12. NBCD 1101

    [13]

    13. NBCD 28

  • [011100]

    14. NBCD 010001

    [17]

    15. 59 ,

    1100110011

    [3] 16. 38, :

    [10110011100]

    17. 001011000

    [28] 18. A,B,C,D 0.08, 0.56, 0.07, 0.29

    -110 B -0 C -111 D -10

    -001 B -1 C -000 D -01

    19.

    20. A,B,C,D,E,F 0.11, 0.42, 0.05, 0.06, 0.25, 0.1

    -110 B -0 C -11111 D -11110 -10 F-1110

    -001 B -1 C -00000 D -00001 -01 F-0001

    21. 7 3

    [0001111]

    22. 1 3

  • [1101001]

    23. 8 3

    [1110000]

    24. 2 3

    [0101010]

    25. 1 0 0 0 0 0 1

    [6] 26. 0 1 0 0 0 0 1

    [3] 27. 1 0 0 1 1 1 1

    [1]

    28. 1 0 0 1 0 0 1

    [2] 29. 2

    [0011]

    30. 4 3

    [0111]

    31. 4 (8,4,-2,-1)

    [0100]

    32. 11001100

    [00110100]

    33. 00110011

    [11001100]

  • 34. 11001100

    [00110011]

    35. ?

    0, 10, 110, 111

    36. ?

    1, 01, 001, 000

    37. DC :

    0

    38. DC :

    1

    39. SM :

    0

    40. SM :

    1

    41. -37 :

    01011011 (128)

    42. 1011 :

    -4 DC

    -5 RC

    3 (8)

    43. 100101101 :

    -210 DC

  • 45 (256)

    44. -43 (64) :

    [010101]

    45. 15315 RC 7 :

    [-527]

    46. 10332 RC

    [-533] 47. -64 RC ?

    [7] 48. -32 RC ?

    [6]

    49. -64 DC ?

    [8] 50. 7776 6?

    [6]

    51. -32 DC ?

    [7] 52. DC 8

    :

    -127

    53.

    SM 0000 1000

    54. :

  • DC 0000 1111

    55. DC :

    0000

    1111

    56. -5 4-

    (Signed Magnitude = SM)?

    [1101]

    57. -11 RC

    [11110101]

    58. -56 RC

    [11001000]

    59. -121 DC

    [10000110]

    60. -117 RC

    [10001011]

    61. 10111111 RC

    [-65] 62. 11011010 DC

    [-37] 63. 10111111 DC

    [-64] 64. -5 4-

    (Radix Cmplement = RC)?

  • [1011]

    65. 10110111 RC

    [-73] 66. ?

    (Diminished radix Complement = DC)

    (Signed Magnitude = SM)

    (Radix Complement = RC)

    67.

    :

    (Diminished radix Complement = DC)

    (Excess = E)

    (Signed Magnitude = SM)

    (Radix Complement = RC)

    68. :

    (Radix Complement)

    (Diminished radix Complement)

    (Signed Magnitude)

    (Excess)

    69. ?

    (Radix Complement = RC)

    (UnSigned Magnitude = UM)

    (Excess = E)

    70. (RC) (DC)?

  • 71. 4- 7 0111?

    (Radix Complement = RC)

    (Diminished radix Complement = DC)

    (UnSigned Magnitude = UM)

    (Signed Magnitude = SM)

    72. -5 4-

    (Diminished radix Cmplement = DC)?

    [1010]

    73. 4- 7 1111?

    (Excess = E(8))

    74. -5 4-

    (Unsigned Magnitude = UM)?

    75. DC 4 :

    2^32-2 76. E 2 :

    77. DC 2 :

    2^15-1

    78. RC 2 :

    2^15

    79. SM 2 :

  • 2^15-1

    80. RC 4 :

    81. SM 4 :

    2^32-2

    82. 11111 5 RC :

    [-1] 83. 11111 5 DC :

    [0]

    84. 11111 5 SM :

    [-15]

    85. RC :

    1

    86. RC :

    0

    87. E :

    88. E :

    89. :

  • 90. :

    (Excess = E)

    91. fl=(man,exp),

    man=,exp=, r.

    :

    man*r^exp

    92. :

    93. :

    (Signed Magnitude = SM)

    94. 10.00 11

    (jamming)

    95. 1/16 2?

    0.1 -011

    96. 1/16 16?

    0.0001 0

    97. :

    98.

    :

    99. :

  • 100. :

    101.

    :

    102. :

    103. ACM/IEEE 754 :

    0

    104. ACM/IEEE 754 :

    105. IEEE 754 :

    106. ACM/IEEE 754

  • 107. ACM/IEEE 754 :

    108. IEEE 754 :

    1 sticky

    1

    109. 00111111010000000000000000000 IEEE 754

    [0.75]

    110. 10111110110000000000000000000 IEEE 754

    [-0.375]

    111. 11000000111000000000000000000 IEEE 754

    [-7] 112. 10111111010000000000000000000 IEEE 754

    [-0.75]

    113. NaN?

    IEEE 754 floating point

    114. ACM/IEEE 754 :

    115. NaN IEEE 754

  • 116. IEEE 754 - :

    1, 11..1, 00..0

    117. IEEE 754?

    118. ACM/IEEE 754 :

    119. IEEE 754

    1 :

    Quiet NaN

    120. 1100 0011 1100 1110 0000 0000 0000 0000 IEEE754

    [-412]

    121. 0100 1001 1001 0110 1011 0100 0011 1000 IEEE754

    [1234567]

    122. 0100 1010 1110 1001 1001 0111 0110 0010 IEEE754

    [7654321]

    123. 0100 0011 0011 1110 0100 0000 0000 0000 IEEE754

    [190.25]

    124. 0100 1000 0010 0111 0000 0101 0101 0000 IEEE754

    [171029.25]

    125. 0100 0011 1110 0010 0110 0000 0000 0000 IEEE754

    [452.75]

    126. 0100 1001 1101 0011 1001 1001 1000 1101 IEEE754

  • [1733425.625]

    127. 1100 0000 1010 0000 0000 0000 0000 0000 ACM/IEEE 754

    :

    -5 128. IEEE 754

    ?

    2.0*10exp(308)

    129. IEEE 754

    ?

    2.0*10exp(-308)

    130. IEEE 754

    ?

    2.0*10exp(38)

    131. IEEE 754

    ?

    2.0*10exp(-38)

    132. 0100 1101 1000 1110 1111 0011 1100 0100 ACM/IEEE 754

    :

    299 792 512

    133. ACM/IEEE 754 :

    64

    134. ACM/IEEE 754 :

    11

    135. ACM/IEEE 754 :

  • 23 1

    136. ACM/IEEE754

    23

    8

    137. IEEE 754 :

    32

    4

    138. ACM/IEEE 754 :

    52 1

    139. ACM/IEEE 754 :

    32

    140. ACM/IEEE754

    52

    11

    141. ACM/IEEE 754 :

    142. ACM/IEEE 754 :

    143. ACM/IEEE 754 :

    144. ACM/IEEE 754 :

  • 0

    145. ACM/IEEE 754 :

    146. -132.625 IEEE754

    1100 0011 0000 0100 1010 0000 0000 0000

    147. -13579 IEEE754

    1100 0110 0101 0100 0010 1100 0000 0000

    148. 2782001.625 IEEE754

    0100 1001 1101 0011 1001 1001 1000 1101

    149. 121123.25 IEEE754

    0100 0111 1110 1100 1001 0001 1010 0000

    150. -2468 IEEE754 1100 0101

    1001 1010 0100 0000 0000 0000

    151. -367434.625 IEEE754

    1100 1000 0110 0110 1101 0010 1010 1000

    152. -0.625 IEEE754 :

    1011 1111 0010 0000 0000 0000 0000 0000

    153. IEEE754 11 . . . 11, 00 . . . 01

    154. IEEE754 00 . . . 01, 11 . . . 11

  • 155. IEEE754 00 . . . 00, 11 . . . 11

    156. ACM/IEEE 754

    0 0

    157. IEEE754 11 . . . 11, 00 . . . 00

    158. A,B,C,D 0.39, 0.21, 0.35, 0.05

    C

    01

    10

    159. A,B,C,D,,F 0.11, 0.42, 0.05, 0.06, 0.25, 0.1

    F

    1110

    0001

    160. A,B,C,D, 0.41, 0.2, 0.13, 0.21, 0.05

    C

    0001

    1110

    161. 10100 17

    3

    (10,9,7,3,1)

    162.

  • 12

    0

    0000

    1

    0001

    2

    0011

    3

    0010

    4 0110

    5 0111

    6 0101

    7

  • 0100

    8 1100

    9

    1101

    1111

    1110

    -> MISD

    |--------------------------------------------| |--------------------------------------------|

    | |Single Instr.|Multiple Instr.| | |Monol.Operat.|Distrib. Op.|

    |--------------|-------------|---------------| |-----------------|-------------|------------| |Single Data | SISD | MISD | |Monolite Storage | MOMS | DOMS |

    |--------------|-------------|---------------| |-----------------|-------------|------------|

    |Multiple Data | SIMD | MIMD | |Distributed Stor.| MODS | DODS |

    |--------------------------------------------| |--------------------------------------------| >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Glava 4

  • Hamingov - 42 - 0011010110 | 1 - 0001 | Hamingov Kod |

    Hamingov - 28 - 001011000 | 2 - 0010 |Hamingov Kod so rastojanie 3 |

    Hamingov - 111 - 10101011111 | 3 - 0011 N| C1 C2 b3 C3 b2 b1 b0 |

    Hamingov - 21 - 001101011 | 4 - 0100 B| 1 2 3 4 5 6 7 |

    Hamingov KOREGIRAN - 38 - 10110011100 | 5 - 0101 C|--------------------------------|

    Hamingov - 96 - 01111000000 | 6 - 0110 D| C1 = 1 + 3 + 5 + 7 |

    Hamingov - 117 -01101100101 | 7 - 0111 | C2 = 2 + 3 + 6 + 7 |

    Grejov - 28 - 00111100 | 8 - 1000 | C3 = 4 + 5 + 6 + 7 |

    Grejov - 111 - 000100010001 | 9 - 1001 | P1 = C1 + b3 + b2 + b0 / \ |

    Grejov - 33 - 00100010 | 10 - 1010 | P2 = C2 + b3 + b1 + b0 | |

    NBCD - 17 - 010001 | 11 - 1011 | P3 = C3 + b2 + b1 + b0 | |

    NBCD - 28 - 011100 | 12 - 1100 |--------------------------------|

    Visok 3 - 24 - 011011 | 13 - 1101 N| Kod so visok 3 |

    Visok 3 & (10,9,7,3,1) - 17 - 10100 | 14 - 1110 B| Na brojot sto se kodira se |

    Binarno & (9,7,5,3,1) - 11 - 01011 | 15 - 1111 C| dodava 3 pa se |

    Hamingov - 59 - Greska na 3 mesto | 16 - 10000 D| pretvora vo NBCD |

    --------------------------------------| 17 - 10001 |--------------------------------| -5 - 1101 - SM | 18 - 10010 | Grejov kod |

    -5 - 1010 - DC | 19 - 10011 | 0101 = b3 b2 b1 b0 |

    -5 - 1011 - RC | 20 - 10100 |g3 g2 g1 g0 = (0+b3) mod 2 & |

    -5 - 0011 - E(8) | 21 - 10101 |(b3+b2) mod 2 & (b2 + b1) mod 2 |

    -5 - ne moze - UM | 22 - 10110 |(b2+b1) mod 2 & (b1 + b0) mod 2 |

    -15 - 11111 - SM | 23 - 10111 |--------------------------------|

  • 0 - 11111 - DC | 24 - 11000 N| Prosiren Hamingov kod |

    -37 - 11011010 - DC | 25 - 11001 B| C1 C2 b3 C3 b2 b1 b0 C4 |

    -121 - 10000110 - DC | 26 - 11010 C| parna parnost |

    -64 - 10111111 - DC | 27 - 11011 D|--------------------------------|

    -65 - 10111111 - RC | 28 - 11100 |SM - prva cifra se menuva |

    -11 - 11110101 - RC | 29 - 11101 | od 0 vo 1 |

    -73 - 10110111 - RC | 30 - 11110 |DC - prv komplement na NBCD kod |

    -56 - 11001000 - RC | 31 - 11111 |RC = DC + 1 |

    -117 - 10001011 - RC | 32 - 100000 |--------------------------------|

    -1 - 11111 - RC | 33 - 100001 |

    -43 - 010101 - E(64) | 34 - 100010 |

    -210 - 100101101 - DC - E(256) - 45 | 35 - 100011 |

    -527 - 15315 - RC so osnova 7 | 36 - 100100 |

    -533 - 10332 - RC kvintalen | 37 - 100101 |

    ------------------------------------------------------------|

    0100 1001 1001 0110 1011 0100 0011 1000 - 1234567 |

    0100 1010 1110 1001 1001 0111 0110 0010 - 7654321 |

    1100 0000 1010 0000 0000 0000 0000 0000 - -5 |

    0100 1001 1101 0011 1001 1001 1001 1000 1101 - 2782001.625 |

    0100 0011 0011 1110 0100 0000 0000 0000 - 190.25 |

    1100 0101 1001 1010 0100 0000 0000 0000 - -2468 |

    0100 0011 1110 0010 0110 0000 0000 0000 - 425.75 |

    1100 1000 0110 0110 1101 0010 1010 1000 - -367434.625 |

  • 1100 0011 1100 1110 0000 0000 0000 0000 - -412 |

    1100 0011 0000 0100 1010 0000 0000 0000 - -132.625 |

    1100 0110 0101 0100 0010 1100 0000 0000 - -13579 |

    0100 1000 0010 0111 0000 0101 0101 0000 - 171029.25 |

    0100 1101 1000 1110 1111 0011 1100 0100 - 299792512 |

    0100 0111 1110 1100 1001 0001 1010 0000 - 121123.25 |

    1011 1111 0010 0000 0000 0000 0000 0000 - -0.625 |

    001111110100... - 0.75 |

    101111110100... - -0.75 |

    101111101100... - -0.375 |

    110000001110... - -7 |

    ------------------------------------------------------------|

    ___________________________________ 5____________________________________

    1. :

    2. :

    3. :

    4. ?

    Cut

  • Normal Rounding

    Jamming

    R*

    ROM

    5. ?

    Round Robin

    Truncate

    6. 10.00 10?

    (cut)

    (normal rounding)

    R*

    7. 10.011 10 :

    R*

    8. 10.111 :

    11

    10 R*

    11

    9. 01.11 10

    (normal rounding)

    R*

  • 10. 10.010 11

    (jamming)

    11. 01.11 01

    (cut)

    (jamming)

    R*

    12. 1.100

    1 R*

    10

    1

    13. 0.100 1

    R*

    (normal rounding)

    (jamming)

    14. 0.100 0

    (cut)

    15. (Riple Carry Adder) n :

    2n

    16. (Riple Carry Adder) n

    n

    17. (Carry Lookahead Adder) n :

    5

  • 18. (column compression)

    n n :

    19.

    (full adder tree)

    n n :

    2n

    20. (carry propagate multiplier)

    n n :

    n

    21. :

    22. :

    23. :

    24. :

    25. ?

    26. RC :

  • drop-carry

    27. Boot- , :

    10

    28. Boot- 01:

    29. Boot- 00:

    30. Boot- 11

    31. (carry propagate multiplier) :

    O(n)

    32. (carry save multiplier)

    :

    O(lg(3/2)n)

    33. (full adder tree) :

    O(lg n)

    34. :

    (n2)

  • 35. :

    0.100 1.100 1

    m+d m

    d 1 m-

    36. :

    0.100 1.100 1

    m+d m

    d 1 m-

    m+d m

    d

    0.100 1.100 1

    37. R* :

    38. (normal rounding) :

    39. (cut) :

    40. (shift) :

    0

    41. (rotate) :

    42. (rotate) :

  • 43. (shift) :

    44. :

    (column compression)

    45.

    (carry propagate multiplier)

    (full adder tree)

    (column compression)

    (carry save multiplier)

    46.

    :

    n-

    n

    3

    n2-

    O(n2)

    O(n)

    47.

    2 n O(log(log(n)) (log 2).

    ( ) 16 ?

    2

  • 48.

    ?

    (full adder tree)

    49. ACM/IEEE 754 :

    8

    50. (jamming) x :

    1

    51. (normal rounding) x

    :

    x x

    52.

    53. (cut) x:

    54. (jamming) x:

    55. :

    56. :

    57. (carry propagate multiplier) :

  • 58. :

    (Riple Carry Adder) n

    n

    59. :

    ROM PLA

    60. :

    61. IEEE 754

    (overflow):

    62. IEEE 754?

    4

    63. 2 (sticky bit)

    . :

    ___________________________________ 6____________________________________

    1. :

    2. "" (flags) ?

  • .

    3. :

    4. ?

    5. (PC) :

    6. CISC :

    7. CISC :

    8. CISC :

  • 9. CISC :

    (Data bus)

    (Address bus)

    10. :

    11. :

    12. :

    13. LS

  • 14.

    15. ALU :

    16. ALU :

    ,

    17. ALU :

    18. ALU CISC :

    -

  • 19. :

    20. :

    21. :

    RISC

    22. :

    23. :

    ALU

    24. :

    25.

  • 26. :

    (, , )

    (+,-,*,/)

    27. CISC

    :

    -

    28. ( ):

    ,

    , ,

    - ,

    29.

    :

    30. CISC

  • 31. CISC

    32. :

    33.

    , .. .

    34. , :

    35. :

    36.

    37.

    38.

    :

  • 39.

    :

    40.

    :

    41.

    :

    42

    :

    43.

    44.

    45.

    ,

    46.

  • 47. n ,n>40, 40

    ,

    .

    6 48. :

    49.

    50. .

    :

    51. n ,n>80, 80

    ,

    .

    7 52. 32 ?

    5 53. :

    54. 64 ?

    6

  • 55. :

    56. :

    57. , ,

    . :

    4

    58. . ( ) :

    59. ,

    :

    60. :

  • 61.

    62.

    63. :

    64. , :

    65. ,

    66.

    , .. -. :

  • 67. , :

    68.

    , .. -. :

    69. ,

    . :

    70. ,

    . :

    71. ,

    . :

    72. ,

    . :

    73. ,

    . :

    74. ,

    . :

  • , ..

    75. ,

    .

    :

    76. CISC ? (ne e odgovoreno tocno)

    77. : 7890H 4DH,

    7891H 3CH, 7892H 2BH, 7893H 1AH.

    Big Endian ?

    4D3C2B1AH

    78. : 7890H 1AH,

    7891H 2BH, 7892H 3CH, 7893H 4DH.

    Little Endian ?

    4D3C2B1AH

    79. : 7890H 4DH,

    7891H 3CH, 7892H 2BH, 7893H 1AH.

    Little Endian ?

    1A2B3C4DH

    80. : 7890H 1AH,

    7891H 2BH, 7892H 3CH, 7893H 4DH.

    Big Endian ?

    1A2B3C4DH

    81. RISC :

  • 82. RISC :

    100

    83. RISC CISC :

    84. CISC :

    85. RISC

    86. CISC

    200

    87. , :

    CISC RISC

    88." (

    ), ( )" :

    CISC

    89. CISC , RISC

    90. ?

    CISC

  • 91. RISC , CISC :

    92. :

    CISC

    93. :

    94.

    95.

    96. :

    97. :

    98. :

  • 99. :

    e

    100. :

    ( ON-LINE )

    1. 15ns, 5

    , 8 ( ns)?

    [ 36]

    2. ?

    (Signed Magnitude = SM)

    (Diminished radix Complement = DC)

    (UnSigned Magnitude = UM)

    (Radix Complement = RC)

    3. ACM/IEEE 754 :

    127

    4.

    , :

  • 5.

    ,

    :

    6. .. . :

    7. +0 -0?

    (Signed Magnitude = SM)

    8. CISC

    :

    9. ?

    10. 20ns, 5

    , 10 (

    ns)?

    56 11. :

  • 0

    111

    12. 4 :

    0110

    13. MISD

    14. 15ns, 5

    , 8 (

    ns)?

    36

    15.

    16. A,B,C,D,E,F 0.11, 0.42, 0.05, 0.06, 0.25, 0.1

    -110 B -0 C -11111 D -11110 -10 F-1110

    -001 B -1 C -00000 D -00001 -01 F-0001

    17. :

  • ___________________________________ 7____________________________________

    1. RISC

    ?

    [3] 2. RISC

    (.. )

    3. RISC 1 ?

    [1]

    4. RISC

    [32] 5. RISC

    ?

    [3]

  • 6. RISC ?

    [2] 7. RISC ?

    WB (Write Back)

    8. RISC :

    EX (Execute)

    OF (Operand Fetch)

    IS (Instruction Issue)

    ID (Instruction Decode)

    WB (Write Back)

    9. RISC ?

    IF (Instruction Fetch)

    10. RISC ?

    OF (Operand Fetch)

    ID (Instruction Decode)

    11. :

    12. RISC

    13.

    14. RISC :

  • 15. RISC ?

    16. RISC :

    17.

    RISC ?

    18. RISC :

    19. RISC

    store

    load

    20. RISC

    RI

    RR

  • B

    M

    21. RISC

    RR

    RI

    22.

    : -(RR) -()?

    23. POST RISC __________________ .

    VLSI

    RISC

    24. :

    ..

    25. (out-of-order-execution) :

    26. ALU RISC :

    27. ALU CISC :

    (Data bus)

    28. ?

  • RISC , ,

    RISC

    29. CISC , ALU :

    30. RISC :" mov R2, mem(b) " ?:

    a b

    31. CISC :

    mov R1, mem(a) ; add R2, mem(b) ;

    32. RISC :" mov R1,mem(a); add R2,mem(b); "

    ?:

    33. RISC :

    34. RISC :

    ALU

  • 35. RISC :

    .. (delay)

    36.

    RISC :

    .. (delay)

    .. (Write Buffer)

    ( )

    37. ALU ( )

    :

    38. ALU (ALUop) :

    ALU

    39.

    ,

    40. (PC)

    PC

    RISC

    , . :

    -

  • 41. (PC)

    PC

    RISC

    , :

    42.

    (PC) PC

    RISC

    , :

    ALU

    43. RISC

    , -.

    , , :

    44. RISC

    , -.

    , , :

    45. RISC

    , -.

    , , :

    (stall)

    46. RISC

    , -.

    , ,

  • 47. :

    .. load delay slot

    48. (RAW) :

    .. delay slot

    bypass delay

    49. RISC ?

    ( !!! )

    50. :

    51.

    ? add

    r1,r2,r4; mul r3,10,r4.

    Write after write (WAW)

    52.

    ?

    add r1,r2,r3; mul r3,10,r4.

    Read after write (RAW)

    53. RISC

    ?

    Read after write (RAW)

  • 54. RISC ,

    RISC .

    , ID/OF-?

    CIR

    55. RISC ,

    RISC .

    , EX-?

    ALU

    56. RISC ,

    RISC .

    , IF-?

    PC

    57. RISC

    : ,

    , ,

    ?

    If then else

    58. ID/OF- RISC ?

    CIR

    59. IF- RISC ?

    PC

    60. EX- RISC ?

    ALU

    61.

    RISC ?

  • 62.

    RISC ?

    PC

    63.

    RISC ?

    CIR

    64. RISC ,

    ,

    RISC , MEM

    :

    65. RISC ,

    ,

    RISC , IF

    :

    66. RISC ,

    ,

    RISC , ID/OF

    :

    ___________________________________ 8____________________________________

    1.

    2.

  • 3. :

    4. :

    5. :

    6. 32 64 :

    7. :

    ,

    8.

    ,

    9. :

  • RAM

    10.

    ,

    ,

    11. :

    ( !! )

    12.

    ,

    13. :

    14. :

    15. L1 :

  • 16KB

    32KB

    16.

    17.

    18.

    19.

    20. ROM

    21. RAM

  • 22. RAM

    23. (MAR)

    24.

    (key register)

    25.

    (hash addressing)

    26.

    (hash addressing

    27. (hash

    addressing)

    28. (phased) :

    -

    - o

    o

    o

  • 29. :

    30. :

    31. Broadcast :

    32.

    33. ,

    34. :

    (interleaved)

    (multimemory)

    (phased)

    35. :

    (interleaved memory)

    36. 200 ns 4

    , ns?

  • [50]

    37. 20 ns 4

    , ns?

    [5] 38. 200 ns 8

    , ns?

    [25] 39. 4 ns 4

    , ns?

    [1]

    40. ROM 65536 .

    :

    [16]

    41. ROM 16384 .

    :

    [14]

    42. ROM 8192 .

    :

    [13]

    43. ROM 32768 .

    :

    [15]

    44.

    (cycle stealing

    45. (MCU)

  • 46.

    (MCU)

    (MDR)

    (MIR)

    47.

    :

    MCU

    48.

    (MCU)

    (MDR)

    (MIR)

    49. ,

    ( . 8 , 16 32 ).

    ?

    , MCU

    50. :

    51. (MCU)

  • 52.

    53. (tag bit)

    parity

    54.

    55.

    1

    0

    56.

    128- ?

    [8] 57.

    16- ?

    [5]

  • 58.

    256- ?

    [9]

    59.

    60.

    61.

    62.

    63.

    (hit)

    64. (miss)

    65. :

  • 66. ,

    ,

    :

    67. " " ,

    :

    68. h,

    D G,

    :

    E=hG+(1-h)D

    69. 4K 90% ,

    4K - 95%. 100

    Mwords/sec 20 Mwords/sec. 4K

    ?

    200/17%

    70.

    :

    80-100%

    71. :

    (-)

    72. RAM

  • D-

    73. :

    74. SRAM :

    75. SRAM :

    76.SDRAM :

    77. ASDRAM :

    78. SDRAM

    79.CDRAM (Cache DRAM)

    EDRAM (Enhanced DRAM)

    DRAM SRAM

    80.DDR

    81.WRAM (Windows RAM) :

    VRAM

  • 82.VRAM

    Video RAM

    83. RAM :

    84. ,

    RAM :

    FPM DRAM, EDO RAM, SDRAM

    85. RAM :

    SDRAM

    86.EDO RAM

    87.ASDRAM

    RAM

    88.CAS

    DRAM

    89.EDORAM

    90.FPM DRAM

  • 91. SDRAM 66MHz

    10 20 ns

    92.Burst

    93. SDRAM 100 MHz

    20ns

    94. EDO RAM 66MHz

    60ns

    95. EDO RAM

    66MHz

    50 70 ns

    96. burst

    3-1-1-1 97.burst :

    98. ns DRAM 66

    MHz burst 6-4-3-3?

    [60]

    99. ns SSRAM 200

    MHz burst 1-1-1-1?

  • [5] 100. 6-3-3-3 :

    burst

    101. ns SDRAM 100

    MHz burst 5-1-1-1?

    [20]

    102 ns EDO RAM 66

    MHz burst 6-2-2-2?

    [45] 103. ns DRAM 133

    MHz burst 6-4-3-3?

    [30]

    104. ns EDO RAM

    100 MHz burst 6-2-2-2?

    [30]

    105. SDRAM

    burst

    106. ASDRAM

    DRAM

    107.DRAM

    108.

  • RDRAM

    109.

    L2

    110. burst 3-2-2-2,

    ?

    [9] 111. burst 6-2-2-2 15 ns,

    ns ?

    [30]

    112. burst 6-3-3-3,

    ?

    [15]

    ---------------------------------- 9------------------------------------------------------------- w=2 , n=64 ,

    m=4 T=2

    ,

  • 512

    LRU

    FCFS

    FIFO

    LRU :

    a

    w=2 , n=64 ,

    m=4 T=2

    ,

    4

    w=2 , n=64 ,

    m=4 T=2

    ,

    512

    j=0.5,

    2

    (write back)

  • (write through)

    :

    (direct mapped)

    (fully associative)

    (set associative)

    n (n-way set associative)

    4 :

    4

    (write back)

  • (no write allocate)

    (write allocate)

    8 15 32

    ,

    7 20. 8 15

    32 ,

    8 15

    32 ,

    3

    4 5

    16 15

    64 ,

    :

    15

    8 13

    32 , :

    1

    0 1

    2K 128 .

    1995 1M

    ?

  • 11

    8 15 32

    ,

    1 3 ,

    LRU ( ).

    . ( )

    ( . ): A000, A002, A004, B000, B002,

    A002, A000, A004, B000, A002, A000.:

    O

    3 1

    . A000 A006

    . .

    : A005, A001, A004, A005, A003, A001, A002, A004, A003,

    A005, A000, A001, A003.

    LRU, ?

    :

    . (

    | A000 | A001 | A002 | 012)

    301

    8 . 2- ,

    16, 12, 0, 2, 16, 0 ?

    1

    1 4 ,

    LRU ( ).

    . : B000, A002, B004, B000, B002,

    A000, A004, B000, A004, B002, A002, B000, B002, B004, A000, A000, A002, A000, B000, B002, A000,

    A004, B000, A004, A002, A004, A000, B002, B004, A000.

    :

    002

    004

  • B000

    3 1

    . A000 A006

    . ,

    : | A003 | A000 | A001 |. 14 : A005,

    A001, A004, A005, A003, A001, A002, A004, A003, A005, A000, A001, A003.

    LRU,

    A002, ?

    :

    . (

    | A003 | A000 | A001 | 301):

    321

    8 . 2- ,

    16, 12, 0, 2, 16, 0 ?

    1

    1 5 ,

    LRU ( ).

    . : A000, A002, A000, B000, B002,

    A000, A004, B000, A004, B002, A002, B000, B002, B004, A000, A000, A002, A000, B000, B002, A000,

    A004, B000, A004, B002, A002, B000, B002, B004, A000.

    :

    000

    002

    B000

    B002

    B004

    3 1

    . A000 A006

    . ,

    : | A005 | A002 | A003 |. 14 : A000,

    A001, A002, A003, A004, A005, A004, A001, A000, A000, A004, A005, A003, A002.

  • LRU,

    A006, ?

    :

    . (

    | A005 | A002 | A003 | 523)

    623 8 . ,

    16, 12, 0, 2, 16, 0 ?

    2 8 . ,

    16, 12, 0, 2, 16, 0 ?

    0

    TAG 128 KB

    64- ?

    16

    Kb () 32 KB 64-

    ?

    324 32 KB

    2 32- ?

    51

    128 KB

    64- ?

    93

    KB 32- 32 - ?

    50

  • 32 KB

    32- 32 - ?

    50

    TAG 16 KB

    32- ?

    18

    Kb () 64 KB 32-

    ?

    784

    64 KB

    2 64- ?

    81

    256 KB

    64- ?

    93 128 KB

    32- 32 - ?

    48

    TAG 256 KB

    64- ?

    15

    Kb () 32 KB 32-

    ?

    400

    32 KB

    2 64- ?

  • 82 32 KB

    32- ?

    63 32 KB

    32- 32 ?

    50

    TAG 64 KB

    64- ?

    17

    Kb () 64 KB 32-

    ?

    784 64 KB

    32- ?

    63 64 KB

    32- 32 ?

    49 TAG 128 KB 2-

    64- ?

    17

    Kb () 256 KB 2- 64- ?

    2528

    32 KB

    2 32- ?

    51

  • 128 KB

    64- ?

    93 32 KB

    32- 32 - ?

    50

    TAG 64 KB 2-

    64- ?

    18

    TAG 32 KB 2-

    32- ?

    18

    Kb () 64 KB 2- 32- ?

    800

    64 KB

    32- 32 - ?

    49 TAG 256 KB 2-

    64- ?

    16

    Kb () 16 KB 2- 32- ?

    208

    256 KB

    2 64- ?

    79

  • 64 KB

    64- ?

    93

    128 KB

    64- 32 - ?

    79 TAG 64 KB 2-

    64- ?

    18

    Kb () 128 KB 2- 64- ?

    1280

    128 KB

    2 64- ?

    80

    64 KB

    32- ?

    63 32 KB

    64- 32 - ?

    81

    TAG 32 KB 2-

    64- ?

    19

    Kb () 64 KB 2- 64- ?

    648

  • 128 KB

    2 64- ?

    80

    128 KB

    64- 32 - ?

    79 TAG 256 KB

    64- ?

    15

    32 KB

    2 64- ?

    82 128 KB

    32- ?

    63

    32 KB

    64- 32 - ?

    18

    33%

    4% 6%. CPI=2

    20 ,

    ( )?

    59.8

    200 . 41%

    2% 6%. 30

    40

    . ?

    316.8

  • CPI=3 . 28%

    3%

    4%. 40 . () CPI

    ( )?

    4.648

    - .

    ,

    .

    : 230, 185,

    4%, 3%.

    50 .

    .

    . ?

    737.5

    42%

    98% 97%. CPI=3

    20 ,

    (

    )?

    68.4

    220 32% .

    CPI=2

    98% 97%. 10 30

    . 3ns,

    ( ns) ?

    1642.08

    45%

    3% 6%. CPI=3

    30 ,

    CPI=1 ( )?

    73.8

  • - .

    ,

    .

    : 156, 222,

    0.94, 0.98. 40

    20 .

    .

    . ?

    463.2

    () CPI=4.53 .

    42% 3%

    5%. 30 . CPI

    ?

    3 42%

    98% 97%. CPI=3

    20 ,

    (

    )?

    68.4

    150 . 45%

    3% 4%. 20

    30

    . ?

    171

    42%

    98% 97%. CPI=3

    20 ,

    (

    )?

    68.4

  • 45%

    3% 6%. CPI=3

    30 ,

    CPI=1 ( )?

    73.8

    - .

    ,

    .

    : 230, 185,

    4%, 3%.

    50 .

    .

    . ?

    737.5

    35%

    3% 5%. CPI=2

    30 ,

    (

    )?

    63.7

    220 32% .

    CPI=2

    98% 97%. 10 30

    . 3ns,

    ( ns) ?

    1642.08

    CPI=1, 600 MHz,

    .

    100 ns .

    7 %.

    30 ns ,

  • 3 %. (

    )?

    28.07

    -.

    , .

    .

    300 MHz.

    150 ns .

    . 94 % .

    40 ns

    96 %. () CPI 4.8 .

    CPI

    . ( ):

    2.28

    - .

    CPI=2, 400 MHz, 200

    ns .

    8 %,

    10 ns

    2 %.

    () CPI ( ) ?

    3.28

    CPI=3 900 MHz

    90 ns .

    94 %, 98 %.

    () CPI 5.43.

    ns?

    15

    ,

    .

    32 KB 16 KB

    . 72 %

    . 99.32 % 16 KB

  • , 92.13% 16 KB 96.67 % 32 KB

    . 45 .

    2 , .

    ( )?

    17.6

    .

    . CPI=1 600 MHz

    100 ns .

    7 %,

    3 %. () CPI 4.06.

    . :

    18

    64 KB . 31%

    . 97.22 % 64 KB .

    ,

    . 60 .

    ( )?

    2.978

    CPI=2 800 MHz

    110 ns .

    8 %, 5 %.

    () CPI 8.96.

    ns?

    40

    .

  • . CPI=2 300 MHz

    150 ns .

    6 %,

    4 %. () CPI 4.52.

    . :

    12

    . 78 %

    0.58 % 7.02 %

    . 2.35 s

    1 .

    ( ) ?

    67.608

    CPI=1, 600 MHz,

    .

    100 ns .

    7 %.

    30 ns ,

    3 %. (

    )?

    28.07

    CPI=3 900 MHz

    90 ns .

    94 %, 98 %.

    () CPI 5.43.

    ns?

    15

    64 KB . 31%

    . 97.22 % 64 KB .

    ,

    . 60 .

    ( )?

    2.978

  • CPI=2.

    400 MHz.

    180 ns .

    4 %. () CPI (

    ) ?

    4.88

    -.

    , .

    .

    300 MHz.

    150 ns .

    . 94 % .

    40 ns

    96 %. () CPI 4.8 .

    CPI

    . ( ):

    2.28

    - .

    CPI=3, 700 MHz, 140

    ns .

    95 %,

    30 ns

    4 %.

    () CPI ( ) ?

    7.97

    CPI=2 800 MHz

    110 ns .

    8 %, 5 %.

    () CPI 8.96.

    ns?

    40

    16 KB . 28%

    . 99.15 % 16 KB

  • 92.58 % . ,

    40 50 .

    (

    )?

    2.006

    - .

    CPI=3, 700 MHz, 140

    ns .

    95 %,

    30 ns

    4 %.

    () CPI ( ) ?

    7.97

    ,

    .

    64 KB 32 KB

    . 68 %

    . 0.73 % 32 KB

    , 7.42% 32 KB 2.03 % 64 KB

    . 40 .

    2 , .

    ( )?

    9.6

    64 KB . 31%

    . 97.22 % 64 KB .

    ,

    . 60 .

    ( )?

    2.978

    CPI=1, 600 MHz,

    .

  • 100 ns .

    7 %.

    30 ns ,

    3 %. (

    )?

    28.07

    -.

    , .

    .

    600 MHz.

    160 ns .

    . 4 % .

    30 ns

    3 %. () CPI 5.

    CPI

    . ( ):

    1.4

    64 KB . 31%

    . 97.22 % 64 KB .

    ,

    . 60 .

    ( )?

    2.978

    ------------------------------------ 10--------------------------------------------------------------------

    , :

  • write-back

    (Page fault)

    :

    (virtual page number)

    (physical page number)

    Page Fault :

    :

    - ?

    -

    :

    (Segment)

  • :

    (page)

    :

    (Segmentation)

    2

    (virtual page number

    (page offset)

    :

  • , :

    write-back

    (Segmentation)

    2

    (page frame) :

    :

    ,

    :

    (virtual addresses)

    (address translation)

    (memory mapping)

    :

    (page

    (TLB)

    (dirty bit)

    :

    4 KB 64 KB

  • TLB :

    TLB

    :

    :

    Martin Milenkovski

    : 31/05/2006

    1.

    MB RAM

    1024*768 24- , 75Hz ? (

    2)

    : :

    R

    4 T

    0,00 10 .

    2.

    :

    : :

    R

  • T

    R

    T

    T

    T

    T

    T

    0,00 4 .

    3.

    PCM :

    : :

    R

    2:1

    T

    2:1

    T

    4:1

    T

    4:1

  • T

    10:1

    T

    10:1

    0,00 2 .

    4.

    SCSI

    : :

    R

    T

    T

    T

    T

    T

    0,00 4 .

    5.

    : :

    R

    T

  • T

    T

    T

    T

    0,00 2 .

    6.

    44.1 kHz

    16356 . 1 . :

    : :

    R

    10584000

    T

    0,00 8 .

    7.

    CD-ROM 15

    320*200, 64K ( 2)

    : :

    R

    16

    T

    0,00 10 .

    8.

    :

  • : :

    T

    T

    T

    T

    R

    T

    T

    T

    0,00 4 .

    9.

    32- 16- 100

    bit/sec, nsec 32- ?

    : :

    R

    20

    T

    0,00 4 .

  • 10.

    - :

    : :

    R

    (average seek time)

    T

    (average seek time)

    R

    (average access time)

    T

    (average access time)

    R

    (data transfer rate)

    T

    (data transfer rate)

    T

    (hit rate)

    T

    (hit rate)

    0,00 4 .

    11.

    ,

    :

    : :

    R

    T

  • T

    T

    T

    T

    T

    T

    0,00 4 .

    12.

    : :

    R

    T

    R (star configuration)

    T

    (star configuration)

    T

  • T

    0,00 4 .

    13.

    RS232 :

    : :

    R

    T

    T

    T

    T

    T

    T

    DMA

    T

    DMA

    0,00 4 .

    14.

  • 32- 16- 32-

    2000 ns, Mbit/s?

    : :

    R

    1

    T

    0,00 4 .

    15.

    : :

    R

    T

    T

    T

    R

    T

    T

    T

    0,00 2 .

  • 16.

    (bus)

    : :

    T

    N

    T

    N

    T

    N N

    T

    N N

    R

    T

    T

    T

    R

    T

    0,00 4 .

    17.

    (DMA)

    : :

  • T

    T

    R

    T

    R

    T

    R

    T

    0,00 4 .

    18.

    MIDI

    : :

    R

    T

  • R

    ,

    , , ,

    T

    ,

    , , ,

    T

    , 16- 64

    T

    , 16- 64

    T

    DAC

    T

    DAC

    0,00 4 .

    19.

    :

    : :

    R

  • T

    T

    T

    T

    T

    T

    T

    T

    T

    0,00 4 .

    20.

    - ?

  • : :

    T

    T

    T

    T

    R

    T

    T

    T

    T

    T

    0,00 2 .

    21.

    (response time)

    : :

    R

    (latency)

  • T

    (latency)

    T

    T

    T

    T

    0,00 2 .

    22.

    (simplex)

    : :

    T

    T

    T

    T

    R

    T

  • T

    T

    0,00 2 .

    23.

    (demodulator)

    : :

    R

    T

    T

    T

    T

    T

    T

    T

    0,00 2 .

    24.

  • MB RAM 1600*1200 24

    : :

    R

    8 T

    0,00 2 .

    25.

    CRT

    : :

    R

    T

    T

    T

    R

    T

    T

    T

    0,00 2 .

  • 26.

    -

    : :

    T

    -

    T

    -

    T

    T

    T

    T

    T

    T

    .

    27.

    , :

    : :

    R

  • T

    T

    T

    T

    T

    R

    T

    R

    T

    R

    handshaking

    T

    handshaking

    0,00 2 .

    28.

    USB (Universal Serial Bus)

    :

    : :

    R

  • T

    R

    T

    T

    T

    T

    T

    0,00 2 .

    29.

    : :

    R

    T

    T

    T

  • R

    T

    0,00 2 .

    30.

    7, 3, 4, 8

    8, 7, 4, 3

    : :

    R

    5

    T

    5

    R

    ORAN

    T

    ORAN

    T

    4

    T

    4

    T

    ORAN 2*2

    T

    ORAN 2*2

  • T

    T

    0,00 2 .

    31.

    : :

    R

    T

    T

    T

    T

    T

    T

    T

    T

  • T

    0,00 2 .

    32.

    -

    : :

    R

    T

    T

    T

    T

    T

    T

    T

    T

  • T

    0,00 2 .

    33.

    (interlaced)

    : :

    R

    CRT

    T

    CRT

    T

    LCD

    T

    LCD

    T

    (non-interlaced)

    T

    (non-interlaced)

    0,00 2 .

    0 . : 5

    :

    Martin Milenkovski

    : 31/05/2006

  • 1.

    MB RAM

    1280*1024 64 , 85Hz ? ( 2)

    : :

    R

    4

    T

    0,00 10 .

    2.

    : :

    R

    T

    R

    T

    T

    T

    T

  • T

    0,00 4 .

    3.

    True speech :

    : :

    T

    2:1

    T

    2:1

    T

    4:1

    T

    4:1

    R

    10:1

    T

    10:1

    0,00 2 .

    4.

    SCSI

    : :

    R

    T

    T

  • T

    T

    T

    0,00 4 .

    5.

    : :

    R

    T

    T

    T

    T

    T

    0,00 2 .

    6.

  • 44.1 kHz

    16356 . 10 :

    : :

    T

    10584000

    T

    10584000

    R

    31752000

    T

    31752000

    T

    9251000

    T

    9251000

    T

    88200

    T

    88200

    T

    1100100

    T

    1100100

    0,00 8 .

    7.

    CD-ROM 15

    320*200, 256 ( 2)

  • : :

    R

    8

    T

    0,00 10 .

    8.

    :

    : :

    T

    T

    T

    T

    R

    T

    T

    T

    0,00 4 .

  • 9.

    32- 16- 100

    bit/sec, nsec 32- ?

    : :

    R

    20

    T

    0,00 4 .

    10.

    :

    : :

    R

    T

    R

    T

    R

    , -

    T

    , -

  • R

    T

    0,00 4 .

    11.

    :

    : :

    T

    T

    R

    T

    T

    T

    T

    T

  • 0,00 4 .

    12.

    : :

    R

    T

    R

    T

    T

    T

    T

    T

    0,00 4 .

    13.

    PCI :

    : :

    T

    T

  • R

    T

    T

    T

    T

    DMA

    T

    DMA

    0,00 4 .

    14.

    32- 16- 32-

    2000 ns, Mbit/s?

    : :

    R

    1

    T

    0,00 4 .

    15.

    : :

    R

  • T

    T

    T

    T

    T

    R

    T

    R

    T

    0,00 2 .

    16.

    Batcher-

    : :

    R

    ORAN

    T

    ORAN

    R

  • T

    T

    T

    T

    T

    R

    T

    0,00 4 .

    17.

    (I/O channel)

    : :

    R

    T

    R

    T

    T

  • T

    R

    T

    0,00 4 .

    18.

    MIDI

    : :

    R

  • T

    T

    R

    ,

    , , ,

    T

    ,

    , , ,

    T

    , 16- 64

    , 16- 64

    T

    DAC

    T

    DAC

    0,00 4 .

  • :

    Martin Milenkovski

    : 31/05/2006

    1.

    MB RAM

    1024*768 64 , 80Hz ? (

    2)

    : :

    R

    2

    T

    0,00 10 .

    2.

    - ?

    : :

    T

    T

    T

    T

    T

    R

  • T

    T

    T

    T

    T

    T

    T

    T

    T

    T

    0,00 4 .

    3.

    True speech :

    : :

    2:1

    T

  • 2:1

    T

    4:1

    T

    4:1

    R

    10:1

    T

    10:1

    0,00 2 .

    4.

    CD-ROM-

    : :

    R

  • E-IDE

    T

    E-IDE

    R

    SCSI

    T

    SCSI

    T

    T

    0,00 4 .

    5.

    : :

    R

    T

    T

    T

    T

  • T

    0,00 2 .

    6.

    44.1 kHz

    16356 . 1 . :

    : :

    R

    10584000

    T

    0,00 8 .

    7.

    CD-ROM 15

    320*200, 64K ( 2)

    : :

    R

    16

    T

    0,00 10 .

    8.

    :

    : :

  • T

    T

    T

    R

    T

    T

    T

    0,00 4 .

    9.

    ( ns) 64

    100 MHz :

    : :

    R

    40

    T

    0,00 4 .

    10.

    :

    : :

  • T

    R

    R

    T

    R

    , -

    T

    , -

    R

    T

    0,00 4 .

    11.

    , :

    : :

    T

  • T

    R

    T

    R

    T

    T

    T

    T

    R

    T

    0,00 4 .

    12.

    : :

    R

  • T

    T

    T

    T

    R

    T

    T

    R

    T

    0,00 4 .

    13.

    PCI :

    : :

    T

    T

    R

  • T

    T

    T

    T

    DMA

    T

    DMA

    0,00 4 .

    14.

    32- 16- 32-

    200 ns, Mbit/s?

  • : :

    R

    10

    T

    0,00 4 .

    15.

    : :

    R

    T

    T

    T

    T

    R

    T

    R

  • T

    T

    0,00 2 .

    16.

    : :

    R

    -

    T

    -

    T

    T

    T

    T

    T

    0,00 4 .

    17.

    (I/O channel)

    : :

    R

  • T

    R

    T

    T

    T

    R

    T

    0,00 4 .

    18.

    MIDI

    : :

    R

    R

    ,

    , , ,

  • T

    T

    ,

    , , ,

    T

    , 16- 64

    T

    , 16- 64

    T

    DAC

    T

    DAC

    0,00 4 .

    19.

    :

    : :

    R

    T

    T

  • T

  • T

    T

    T

    T

    0,00 4 .

    20.

    - ?

    : :

    T

    T

    T

    T

    R

    T

  • T

    T

    T

    T

    0,00 2 .

    21.

    (latency)

    : :

    R

    (response time)

    T

    (response time)

    R

    T

    T

    T

    0,00 2 .

    22.

    (duplex)

    : :

  • T

    T

    T

    T

    R

    T

    T

    T

    0,00 2 .

    23.

    (demodulator)

    : :

    R

    T

    T

  • T

    T

    T

    T

    T

    0,00 2 .

    24.

    MB RAM 1600*1200 16

    : :

    R

    4 T

    0,00 2 .

    25.

    CRT

    : :

    R

    T

  • T

    T

    R

    T

    T

    T

    0,00 2 .

    26.

    -

    : :

    R

    T

    T

    -

    T

    -

    T

  • T

    T

    T

    T

    T

    0,00 2 .

    27.

    : :

    T

    T

    R

    (handshaking protocol) T

    (handshaking protocol)

    T

    T

  • T

    T

    0,00 2 .

    28.

    E-IDE

    : :

    R

    SCSI

    T

    SCSI

    T

    - o SCSI

    T

    - o SCSI

    0,00 2 .

    29.

    : :

    R

    T

    T

  • T

    R

    T

    0,00 2 .

    30.

    7, 3, 4, 8

    8, 7, 4, 3

    : :

    R

    5

    T

    5

    R

    ORAN

    T

    ORAN

    T

    4

    T

    4

    T

    ORAN 2*2

  • T

    ORAN 2*2

    T

    T

    0,00 2 .

    31.

    : :

    R

    T

    R

    T

    T

    T

    T

    T

  • T

    T

    T

    T

    0,00 2 .

    32.

    -

    : :

    R

    T

    R

    T

    R

    -

    T

    -

  • T

    T

    T

    T

    0,00 2 .

    33.

    : :

    R

    T

    T

    T

    T

    T

    R

  • T

    0,00 2 .

    0 . : 5

    :

    Martin Milenkovski

    : 31/05/2006

    1.

    MB RAM

    1280*1024 64 , 85Hz ? (

    2) : :

    R

    4 T

    0,00 10 .

    2.

    :

    : :

    R

    T

    R

  • T

    R

    T

    T

    T

    T

    __

    T

    __

    0,00 4 .

    3.

    PCM :

    : :

    R

    2:1

    T

    2:1

    T

    4:1

    T

  • 4:1

    T

    10:1

    T

    10:1

    0,00 2 .

    4.

    SCSI

    : :

    R

    T

    T

    T

    T

    T

    0,00 4 .

    5.

    () ISA

    : :

    R

  • T

    T

    T

    0,00 2 .

    6.

    44.1 kHz

    16356 . 10 :

    : :

    T

    10584000

    T

    10584000

    R

    31752000

    T

    31752000

    T

    9251000

    T

    9251000

    T

    88200

    T

  • 88200

    T

    1100100

    T

    1100100

    0,00 8 .

    7.

    CD-ROM 15

    320*200, 256 ( 2)

    : :

    R

    8 T

    0,00 10 .

    8.

    :

    : :

    T

    T

    T

    T

    R

  • T

    T

    T

    0,00 4 .

    9.

    32- 16- 100

    bit/sec, nsec 32- ?

    : :

    R

    20

    T

    0,00 4 .

    10.

    hard disk- :

    : :

    T

    T

    T

  • T

    T

    , ..

    T

    , ..

    R

    T

    0,00 4 .

    11.

    :

    : :

    T

  • T

    R

    T

    T

    T

    T

    T

    0,00 4 .

    12.

    : :

    R

    T

    R

  • T

    T

    T

    T

    0,00 4 .

    13.

    RS232 :

    : :

    R

    T

    T

    T

  • T

    T

    T

    T

    DMA

    T

    DMA

    0,00 4 .

    14.

    32- 16- 32-

    2000 ns, Mbit/s?

    : :

    R

    1

    0,00 4 .

    15.

    : :

    R

    T

  • T

    T

    T

    T

    R

    T

    R

    T

    0,00 2 .