GV : ThS. Hà ình Dng
Email:
Mobile: 0944.8888.27
KIN TRÚC
MÁY TÍNH
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Khoa Công ngh thông tin
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Chng 4: B nh trong
Phân loi b nh trong
u trúc phân cp b nh trong
nh ROM
nh RAM
nh Cache
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Phân loi b nh trong
nh trong gm nhiu tc truy cp và
dung lng khác nhau
Phân loi theo: Kiu truy cp, kh nng duy trì
liu và công ngh
Kiu truy cp
Tun t
Serial Access
Memory
Ngu nhiên
Random Access
Memory
Chc
Read Only
Memory
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Phân loi b nh trong
Kh nng
duy trì d liu
nh
n nh
nh
Không n nh
Công ngh ch to
nh bán dn nh t tính nh quang hc
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
chc mch nh
ch nh:
m nhiu ô
nhc t
chc thành
t ma trn
nh gm mt
hàng và
t s ct.
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
u trúc phân cp b nh
Registers
Cache
Main Memory
Secondary Storage (Disk)
Tertiary Storage (Tape)
Speed
Cost per
bit Latency
Bandwidth
Capacity
(megabytes)
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
u trúc phân cp b nh
Vai trò ca vic phân cp:tng hiu nng
thng thông qua vic gim thi gian
truy cp các ô nh và gim giá thành sn
xut
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
nh ROM và RAM
nh ROM:(Read Only Memory) là b
nh chc
Thông tin trong ROM thng c ghi
n, gm các thông tin v h thng nh
thông tin v cu hình máy và h thng các
mô un phn mm phc v vic vào ra c
(BIOS - Basic Input Output System)
ROM thuc loi b nh bán dn và là b
nhnh
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
ROM
ROM
Read only Memory
PROM
Programmable
ROM
EPROM
Erasable
Programmable
ROM
EEPROM
Electrically Erasable
Programmable
ROM
USB???
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
ROM
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
RAM
RAM là b nh không n nh, cho phép truy cp
ngu nhiên, dung lng ln hn ROM
RAM
Random Access Memory
SRAM
Static RAM
DRAM/SDRAM
Dynamic RAM/Synchronous DRAM
SRD SDRAM
Single Data Rate SDRAM
DDR SDRAM
Double Data Rate SDRAM
DDR1
DDR2
DDR 3
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
RAM
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Cache
Cache hay còn gi là b nhm, óng vai trò
trung gian, trung chuyn d liu t b nh chính
CPU và ngc li.
Dung lng: nh so vi dung lng ca b nh
chính 16K,32,…128k; 256k,512k,1M,2M,….16M
c : nhanh hn nhiu so vi b nh chính
và c tích hp vào CPU.
c chia thành các mc: level
CPU Cache Memory
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Cache
Vai trò: tng hiu nng h thng và gim
giá thành sn xut, cache có kh nng
dung hoà c CPU có tc cao và b
nh chính có tc thp.
Cache là mt loi b nh “thông minh” có
kh nng oán và chun b trc các d
liu cn thit cho CPU
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Cache
Nguyên lý hot ng: da trên nguyên lý
lân cn không gian, lân cn thi gian
Nguyên lý lân cn không gian:“u mt ô nh
ang c truy nhp thì xác xut các ô nh
lin k vi nó c truy nhp trong tng lai
n là rt cao”.
Nguyên lý lân cn thi gian: “u mt ô nh
ang c truy nhp thì xác xut nó c
truy nhp li trong tng lai gn là rt cao”.
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Cache
Lân cn v không gian thng c áp
ng cho nhóm lnh hoc d liu có tính
tun t cao trong không gian chng trình
Lân cn v thi gian c áp dng cho
liu và nhóm các lnh trong vòng lp
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Cache
Trao i d liu gia CPU-Cache-MEM
CPU Cache Memory
Individual
data items:
Byte,word
Block of Data
16,32,64 bytes
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Cache
Khái nim h s hit và miss:
s hit: là xác sut s kin CPU truy nhp
t thông tin mà thông tin có trong cache (H).
H [0,1]
s miss: là xác sut s kin CPU truy
nhp mt thông tin mà thông tin không có
trong cache. 1-H
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Cache
Các dng kin trúc cache:
Kin trúc Look aside
Kin trúc Look through
CPU
SRAM
u khin
Cache
Tag RAM
Main Memory
CPU
SRAM
u khin
Cache
Tag
RAM
Main Memory
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Cache
Look Aside có thit kn gin, tuy nhiên,
các s kin hit ca kin trúc này thng
chm, các s kin miss ca kin trúc Look
Aside thng nhanh hn
Look Through phc tp hn kin trúc Look
Aside. u m s kin hit ca kin trúc
này thng rt nhanh nhng các s kin
miss ca kin trúc Look Through thng
chm hn
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Các dng t chc ánh x cache
Kích thc ca cache thng rt nh so vi
kích thc b nh chính -> phi xây dng mô
hình t chc / ánh x trao i d liu gia các
phn t nh b nh chính và các phn t nh
a cache nh th nào ?
Có 3 phng pháp:
Ánh x trc tip (Direct mapping)
Ánh x kt hp y (Fully associative mapping)
Ánh x tp kt hp (Set associative mapping)
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Các dng t chc ánh x cache
Ánh x trc tip:Cache c chia thành n dòng (line)
ánh s t 0 n n-1 B nh chính c chia thành m
trang (page), ánh s t 0 n m-1. Mi trang nh li
c chia thành n dòng (line) ánh s t 0 n n-1 .
Nguyên tc ánh x:
Line
0
a các trang (page
0
n page
m-1
) ánh xn Line
0
a
cache;
Line
1
a các trang (page
0
n page
m-1
) ánh xn Line
1
a
cache;
Line
n-1
a các trang (page
0
n page
m-1
) ánh xn Line
n-1
a cache
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Các dng t chc ánh x cache
i mi thi m luôn có m dòng b nh cùng cnh
tranh mt dòng cache.
ây là phng pháp ánh x trc tip hay ánh x c
nh(cng) (vì bit c a ch ca dòng trong b nh-
>bit v trí dòng trong cache)
Line 0
Line n-1
….
Line 0
Line n-1
….
Line 0
Line n-1
….
Line 0
Line n-1
….
Page0
Page 1
Page m
Main Memory
Cache
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Các dng t chc ánh x cache
ng a ch ô nh ca phng pháp ánh
trc tip gm 3 phn : Tag, Line, Word
Tag (bit) là a ch trang trong b nh cha
dòng c np vào cache
Line (bit) là a ch dòng trong cache
Word (bit) là a ch ca t trong dòng
Tag Line Word
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
C VIN CÔNG NGH BU CHÍNH VIN THÔNG
Các dng t chc ánh x cache
Cách xác nh Tag(bit), Line (bit), Word(bit)
Vd: Cho bus a ch là 32bit, dung lng cache là 1Mb,
kích thc dòng (line) cache là 32 byte. Xác nh Tag?
Kích thc dòng: 32=2
5
=> Word = 5 bit
Dung lng Cache: 1M = 2
10
=>2
10
/2
5
= 2
5
dòng => Line
= 5
Tag = 32 bit – Line(bit) – Word(bit)=32 - 5 – 5 = 22bit
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m