1
Chng 1
GII THIU CHUNG
Phm Quang Dng
B môn Khoa hc máy tính - Khoa CNTT
Trng i hc Nông nghip I – Hà Ni
website: www.hau1.edu.vn/it/pqdung
T: (04) 8766318 D: 0988.149.189
Phm Quang Dng Bài ging Kin trúc máy tính 1.2
Chng 1: Gii thiu chung
Ni dung chng 1
1.1. Máy tính và phân loi
1.2. Kin trúc máy tính
1.3. S tin hoá ca máy tính
Phm Quang Dng Bài ging Kin trúc máy tính 1.3
Chng 1: Gii thiu chung
1.1. Máy tính và phân loi
1. Máy tính
¸ Máy tính (Computer) là thit b đin t thc hin
các công vic sau:
̈ Nhn thông tin vào,
̈ X lý thông tin theo dãy các lnh đc nh sn bên
trong,
̈ a thông tin ra.
¸ Dãy các lnh nm trong b nh đ yêu cu máy
tính thc hin công vic c th đc gi là chng
trình (program)
å Máy tính hot đng theo chng trình.
Phm Quang Dng Bài ging Kin trúc máy tính 1.4
Chng 1: Gii thiu chung
Mô hình máy tính c bn
2
Phm Quang Dng Bài ging Kin trúc máy tính 1.5
Chng 1: Gii thiu chung
Mô hình phân lp ca máy tính
¸ Phn cng: h thng vt lý ca máy tính
¸ Phn mm: các chng trình và d liu
Ngi s dng
(End User)
Ngi lp trình
(Programmer)
Ngi thit k HH
(OS Designer)
Các chng trình ng dng
(Application Programs)
Các phn mm trung gian (Utilities)
H điu hành (Operating System)
Phn cng (Computer Hardware)
Phm Quang Dng Bài ging Kin trúc máy tính 1.6
Chng 1: Gii thiu chung
2. Phân loi máy tính
¸ Phân loi truyn thng:
̈ Máy vi tính (Microcomputer)
̈ Máy tính nh (Minicomputer)
̈ Máy tính ln (Mainframe Computer)
̈ Siêu máy tính (Supercomputer)
Phm Quang Dng Bài ging Kin trúc máy tính 1.7
Chng 1: Gii thiu chung
Phân loi máy tính hin đi
¸ Máy tính đ bàn (Desktop Computers)
¸ Máy ch (Servers)
¸ Máy tính nhúng (Embedded Computers)
Phm Quang Dng Bài ging Kin trúc máy tính 1.8
Chng 1: Gii thiu chung
Máy tính đ bàn (Desktop)
¸ Là loi máy tính ph bin nht
¸ Các loi máy tính đ bàn
̈ Máy tính cá nhân (Personal Computer – PC)
̈ Máy tính trm làm vic (Workstation Computer)
¸ 1981 å IBM gii thiu máy tính IBM-PC s
dng b x lý Intel 8088
¸ 1984 å Apple đa ra máy tính Macintosh s
dng b x lý Motorola 68000
¸ Giá thành: 300USD đn 10.000USD
3
Phm Quang Dng Bài ging Kin trúc máy tính 1.9
Chng 1: Gii thiu chung
Máy ch (Server)
¸ Thc cht là máy phc v
¸ Dùng trong mng theo mô hình
Client/Server (Khách hàng/Ngi phc v)
¸ Tc đ và hiu nng tính toán cao
¸ Dung lng b nh ln
¸ tin cy cao
¸ Giá thành: hàng chc nghìn đn hàng chc
triu USD.
Phm Quang Dng Bài ging Kin trúc máy tính 1.10
Chng 1: Gii thiu chung
Máy tính nhúng (Embedded Computer)
¸ c đt trong thit b khác đ điu khin thit
b đólàm vic
¸ c thit k chuyên dng
¸ Ví d:
̈ in thoi di đng
̈ B điu khin trong máy git, điu hoà nhit
đ
̈ Router - b đnh tuyn trên mng
¸ Giá thành: Vài USD đn hàng trm nghìn USD.
Phm Quang Dng Bài ging Kin trúc máy tính 1.11
Chng 1: Gii thiu chung
1.2. Kin trúc máy tính
Kin trúc máy tính bao gm hai khía cnh:
¸ Kin trúc tp lnh (Intruction Set Architecture): nghiên cu
máy tính theo cách nhìn ca ngi lp trình.
¸ T chc máy tính (Computer Organization): nghiên cu cu
trúc phn cng máy tính.
å Kin trúc tp lnh thay đi chm, t chc máy tính thay đi
rt nhanh.
Ví d: Các máy tính PC dùng các b x lý Intel 32-bit t
80386 đn Pentium 4:
̈ Cùng chung kin trúc tp lnh (IA-32)
̈ Có t chc khác nhau
Phm Quang Dng Bài ging Kin trúc máy tính 1.12
Chng 1: Gii thiu chung
Kin trúc tp lnh
Kin trúc tp lnh ca máy tính bao gm:
¸ Tp lnh: tp hp các chui s nh phân mã
hoá cho các thao tác mà máy tính có th thc
hin.
¸ Các kiu d liu: các kiu d liu mà máy tính
có th x lý.
4
Phm Quang Dng Bài ging Kin trúc máy tính 1.13
Chng 1: Gii thiu chung
Cu trúc c bn ca máy tính
Phm Quang Dng Bài ging Kin trúc máy tính 1.14
Chng 1: Gii thiu chung
Các thành phn c bn ca máy tính
¸ B x lý trung tâm (Central Processing Unit):
iu khin hot đng ca máy tính và x lý d liu.
¸ B nh chính (Main Memory): Cha các chng
trình và d liu đang đc s dng.
¸ H thng vào ra (Input/Output System): Trao
đi thông tin gia máy tính vi bên ngoài.
¸ Liên kt h thng (System Interconnection):
Kt ni và vn chuyn thông tin gia các thành
phn vi nhau.
Phm Quang Dng Bài ging Kin trúc máy tính 1.15
Chng 1: Gii thiu chung
1.3. S tin hoá ca máy tính
¸ Th h th nht: Máy tính dùng đèn đin t
chân không (1943-1956)
¸ Th h th hai: Máy tính dùng transistor
(1957-1965)
¸ Th h th ba: Máy tính dùng vi mch SSI,
MSI và LSI (1966-1980)
¸ Th h th t: Máy tính dùng vi mch VLSI,
SLSI (1981-nay)
/>Phm Quang Dng Bài ging Kin trúc máy tính 1.16
Chng 1: Gii thiu chung
1. Máy tính dùng đèn đin t
¸ ENIAC -Máy tính đin t đu tiên
̈ Electronic Numerical Intergator And Computer
̈ D án ca B Quc phòng M
̈ Do John Mauchly và John Presper Eckert i
hc Pennsylvania thit k.
̈ Bt đu t nm 1943, hoàn thành nm 1946
5
Phm Quang Dng Bài ging Kin trúc máy tính 1.17
Chng 1: Gii thiu chung
ENIAC (tip)
¸ Nng 30 tn
¸ Kích thc 140 m
2
¸ 18000 đèn đin t và 1500 rle
¸ 5000 phép cng/giây
¸ X lý theo s thp phân
¸ B nh ch lu tr d liu
¸ Lp trình bng cách thit lp v trí ca các
chuyn mch và các cáp ni.
Phm Quang Dng Bài ging Kin trúc máy tính 1.18
Chng 1: Gii thiu chung
ENIAC (tip)
Phm Quang Dng Bài ging Kin trúc máy tính 1.19
Chng 1: Gii thiu chung
ENIAC (tip)
Phm Quang Dng Bài ging Kin trúc máy tính 1.20
Chng 1: Gii thiu chung
Máy tính von Neumann
¸ Còn gi là máy tính IAS:
̈ Princeton Institute for Advanced Studies
̈ c bt đu t 1947, hoàn thành 1952
̈ Do John von Neumann thit k
̈ c xây dng theo ý tng “chng trình đc
lu tr” (stored-program concept) ca von
Neumann/Turing (1945)
6
Phm Quang Dng Bài ging Kin trúc máy tính 1.21
Chng 1: Gii thiu chung
c đim chính ca máy tính IAS
¸ Bao gm các thành phn: đn v điu khin, đn v s
hc và logic (ALU), b nh chính và các thit b vào ra.
¸ B nh chính cha chng trình và d liu.
¸ B nh chính đc đánh đa ch theo tng ngn nh,
không ph thuc vào ni dung ca nó.
¸ ALU thc hin các phép toán vi s nh phân.
¸ n v điu khin nhn lnh t b nh, gii mã và thc
hin lnh mt cách tun t.
¸ n v điu khin điu khin hot đng ca các thit b
vào-ra.
¸ Tr thành mô hình c bn ca máy tính.
Phm Quang Dng Bài ging Kin trúc máy tính 1.22
Chng 1: Gii thiu chung
John von Neumann và máy tính IAS
Phm Quang Dng Bài ging Kin trúc máy tính 1.23
Chng 1: Gii thiu chung
Các máy tính thng mi ra đi
¸ 1947 - Eckert-Mauchly Computer Corporation
¸ UNIVAC I (Universal Automatic Computer)
¸ 1950s - UNIVAC II
̈ Nhanh hn
̈ B nh ln hn
Phm Quang Dng Bài ging Kin trúc máy tính 1.24
Chng 1: Gii thiu chung
John Mauchly và UNIVAC
7
Phm Quang Dng Bài ging Kin trúc máy tính 1.25
Chng 1: Gii thiu chung
UNIVAC
Phm Quang Dng Bài ging Kin trúc máy tính 1.26
Chng 1: Gii thiu chung
Hãng IBM
¸ IBM – International Business Machine
¸ 1952 – IBM 701
̈ Máy tính lu tr chng trình đu tiên ca IBM
̈ S dng cho tính toán khoa hc
¸ 1955 – IBM 702
̈ Các ng dng thng mi
Phm Quang Dng Bài ging Kin trúc máy tính 1.27
Chng 1: Gii thiu chung
IBM 701 (1952) và IBM 702 (1955)
IBM 701
IBM 702
Phm Quang Dng Bài ging Kin trúc máy tính 1.28
Chng 1: Gii thiu chung
2. Máy tính dùng transistor
¸ Máy tính PDP-1 ca DEC (Digital Equipment
Corporation) máy tính mini đu tiên
¸ IBM 7000
¸ Hàng trm nghìn phép cng trong mt giây
¸ Các ngôn ng lp trình bc cao ra đi.
8
Phm Quang Dng Bài ging Kin trúc máy tính 1.29
Chng 1: Gii thiu chung
DEC's PDP-1 (1960)
Phm Quang Dng Bài ging Kin trúc máy tính 1.30
Chng 1: Gii thiu chung
IBM 7030 (1961)
Phm Quang Dng Bài ging Kin trúc máy tính 1.31
Chng 1: Gii thiu chung
3. Máy tính dùng vi mch SSI, MSI và LSI
¸ Vi mch (Integrated Circuit – IC): nhiu transistor
và các phn t khác đc tích hp trên mt chip
bán dn.
̈ SSI (Small Scale Integratinon)
̈ MSI (Medium Scale Integration)
̈ LSI (Large Scale Integration)
̈ VLSI (Very Large Scale Integration) (dùng cho máy
tính h th t)
¸ Siêu máy tính xut hin: CRAY-1, VAX
¸ B vi x lý (microprocessor) ra đi
̈ B x lý đu tiên å Intel 4004 (1971).
Phm Quang Dng Bài ging Kin trúc máy tính 1.32
Chng 1: Gii thiu chung
Lut Moore
¸ Gordon Moore - ngi đng sáng lp Intel
¸ S transistors trên chip s gp đôi sau 18 tháng
¸ Giá thành ca chip hu nh không thay đi
¸ Mt đ cao hn, do vy đng dn ngn hn
¸ Kích thc nh hn dn ti đ phc tp tng lên
¸ in nng tiêu th ít hn
¸ H thng có ít các chip liên kt vi nhau, do đó
tng đ tin cy
9
Phm Quang Dng Bài ging Kin trúc máy tính 1.33
Chng 1: Gii thiu chung
Tng trng s transitor trong chip CPU
Phm Quang Dng Bài ging Kin trúc máy tính 1.34
Chng 1: Gii thiu chung
IBM 360 Family (1964-1968)
¸ Có t model 20 minicomputer (b nh 24 KB)
đn model 91 supercomputer đc xây dng
cho h thng phòng th tên la Bc M.
/>Phm Quang Dng Bài ging Kin trúc máy tính 1.35
Chng 1: Gii thiu chung
IBM 360/40
¸ Dùng HH DOS/360
Phm Quang Dng Bài ging Kin trúc máy tính 1.36
Chng 1: Gii thiu chung
IBM 360/67
¸ Time sharing
system
¸ Phn cng h tr
virtual memory
¸ Dùng HH CP-67
¸ 500 KB RAM
10
Phm Quang Dng Bài ging Kin trúc máy tính 1.37
Chng 1: Gii thiu chung
IBM 360/91
¸ c thit k đ x lý d liu tc đ cao cho các ng dng khoa hc
nh khám phá không gian, vt lý nguyên t, d báo thi tit toàn cu.
¸ 16.6 triu phép cng/giây 1000 bài toán vi 200 t phép tính/ngày.
¸ 2-6 MB main memory, CPU có 5 đn v x lý đng thi.
Phm Quang Dng Bài ging Kin trúc máy tính 1.38
Chng 1: Gii thiu chung
PDP-11 (1972)
Phm Quang Dng Bài ging Kin trúc máy tính 1.39
Chng 1: Gii thiu chung
Siêu máy tính CRAY-1 (1976)
Saymour Cray
̌ HH Cray Operating
System (COS),
̌ 100-160 triu phép tính
du chm đng/giây
(megaflops)
̌ X lý d liu vector
̌ 8 MB main memory
Phm Quang Dng Bài ging Kin trúc máy tính 1.40
Chng 1: Gii thiu chung
1977 - PC có tích hp màn hình
11
Phm Quang Dng Bài ging Kin trúc máy tính 1.41
Chng 1: Gii thiu chung
VAX 11/780 (1978) - máy tính 32-bit
Phm Quang Dng Bài ging Kin trúc máy tính 1.42
Chng 1: Gii thiu chung
Osborne 1 (1980) - máy tính kh chuyn
¸ Máy tính "có th di chuyn" đu tiên, kích thc
nh, nng 24 pound (10,9 kg)
Phm Quang Dng Bài ging Kin trúc máy tính 1.43
Chng 1: Gii thiu chung
4. Máy tính dùng vi mch VLSI
Các sn phm chính ca công ngh VLSI:
¸ B vi x lý (Microprocessor): CPU đc ch to trên
mt chip.
¸ Vi mch điu khin tng hp (chipset): mt hoc
mt vài vi mch thc hin đc nhiu chc nng
điu khin và ni ghép.
¸ B nh bán dn (Semiconductor Memory): ROM,
RAM
¸ Các b vi điu khin (Microcontroller): máy tính
chuyên dng đc ch to trên mt chip.
Phm Quang Dng Bài ging Kin trúc máy tính 1.44
Chng 1: Gii thiu chung
Các h thng máy tính hin đi
¸ Máy tính nhúng
¸ Máy tính cá nhân (PC)
¸ Máy trm làm vic
¸ Máy ch (Servers)
¸ Mng máy tính
¸ Internet - Mng máy tính toàn cu
12
Phm Quang Dng Bài ging Kin trúc máy tính 1.45
Chng 1: Gii thiu chung
Mt s H thng Máy tính nhúng
Phm Quang Dng Bài ging Kin trúc máy tính 1.46
Chng 1: Gii thiu chung
Siêu máy tính Earth Simulator ca NEC (2002)
Earth Simulator ti C quan Khoa
hc và Công ngh bin Nht Bn
(JAMSTEC), Yokohama, Japan
̌ 5200 processor
̌ 35860-40960 GFlops
Phm Quang Dng Bài ging Kin trúc máy tính 1.47
Chng 1: Gii thiu chung
Siêu máy tính ASC Purple ca IBM (2005)
ASC Purple at Lawrence Livermore
National Laboratory
̌ 10240 processor
̌ 40960 GB main
memory
̌ 63390-77824 GFlops
Phm Quang Dng Bài ging Kin trúc máy tính 1.48
Chng 1: Gii thiu chung
Siêu máy tính BlueGene L ca IBM (2005)
̌ 131702 processor
̌ 32768 GB main memory
̌ 280600-367000 GFlops
Chng 2
H THNG MÁY TÍNH
Phm Quang Dng
B môn Khoa hc máy tính - Khoa CNTT
Trng i hc Nông nghip I – Hà Ni
website: www.hau1.edu.vn/it/pqdung
T: (04) 8766318 D: 0988.149.189
Phm Quang Dng Bài ging Kintrúcmáytính 2.2
Chng 2: H thng máy tính
Ni dung chng 2
2.1. Các thành phn ca máy tính
2.2. Hot đng ca máy tính
2.3. Liên kt h thng
Phm Quang Dng Bài ging Kintrúcmáytính 2.3
Chng 2: H thng máy tính
2.1. Các thành phn ca máy tính
¸ B x lý trung tâm (Central Processing Unit)
¸ B nh (Memory)
¸ H thng vào ra (Input/Output System)
¸ Liên kt h thng (System Interconnection)
Phm Quang Dng Bài ging Kintrúcmáytính 2.4
Chng 2: H thng máy tính
1. B x lý trung tâm (CPU)
¸ Chc nng
̈ điu khin hot đng ca máy tính
̈ x lý d liu
¸ Nguyên tc hot đng c bn:
CPU hot đng theo chng trình nm trong b
nh chính.
Phm Quang Dng Bài ging Kintrúcmáytính 2.5
Chng 2: H thng máy tính
Cu trúc c bn ca CPU
n v
điu khin
(CU)
n v s hc
và logic
(ALU)
Tp các
thanh ghi
(RF)
n v phi ghép bus (BIU)
bus điu khin bus d liubus đa ch
bus bên trong
Phm Quang Dng Bài ging Kintrúcmáytính 2.6
Chng 2: H thng máy tính
Các thành phn c bn ca CPU
¸ n v điu khin (Control Unit – CU): điu khin hot
đng ca máy tính theo chng trình đã đnh sn.
¸ n v s hc và logic (Arithmetic and Logic Unit –
ALU): thc hin các phép toán s hc và các phép toán
logic trên các d liu c th.
¸ Tp thanh ghi (Register File - RF): lu gi các thông tin
tm thi phc v cho hot đng ca CPU.
¸ n v ni ghép bus (Bus interface Unit - BIU): kt ni
và trao đi thông tin gia bus bên trong (internal bus)
và bus bên ngoài (external bus)
Phm Quang Dng Bài ging Kintrúcmáytính 2.7
Chng 2: H thng máy tính
Tc đ ca b x lý
¸ Tc đ ca b x lý:
̈ Tính bng s lnh đc thc hin trong 1 giây
̈ MIPS (Millions of Instructions per Second)
̈ Khó đánh giá chính xác
¸ Tn s xung nhp ca b x lý:
̈ B x lý hot đng theo mt xung nhp (Clock)
có tn s xác đnh
̈ Tc đ ca b x lý đc đánh giá gián tip
thông qua tn s ca xung nhp.
Phm Quang Dng Bài ging Kintrúcmáytính 2.8
Chng 2: H thng máy tính
Tc đ ca b x lý (tip)
¸ Dng xung nhp:
¸ T
0
- chu k xung nhp
¸ Tn s xung nhp: f
0
= 1/T
0
¸ Mi thao tác ca b x lý cn kT
0
¸ T
0
càng nh å b x lý chy càng nhanh
¸ Ví d: Máy tính dùng b x lý Pentium IV 2GHz
Ta có f
0
= 2 GHz = 2x10
9
Hz
å T
0
= 1/f
0
= 1/(2x10
9
) = 0,5 ns.
Phm Quang Dng Bài ging Kintrúcmáytính 2.9
Chng 2: H thng máy tính
2. B nh máy tính (Memory)
¸ Chc nng: lu tr chng trình và d liu.
¸ Các thao tác c bn vi b nh:
̈ c (Read)
̈ Ghi (Write)
¸ Các thành phn chính:
̈ B nh trong (Internal Memory)
̈ B nh ngoài (External Memory)
Phm Quang Dng Bài ging Kintrúcmáytính 2.10
Chng 2: H thng máy tính
Các thành phn ca b nh máy tính
Phm Quang Dng Bài ging Kintrúcmáytính 2.11
Chng 2: H thng máy tính
B nh trong (Internal memory)
¸ Chc nng và đc đim:
̈ Cha các thông tin mà CPU có th trao đi trc
tip
̈ Tc đ rt nhanh
̈ Dung lng không ln
̈ S dng b nh bán dn: ROM, RAM
¸ Các loi b nh trong:
̈ B nh chính
̈ B nh cache (b nh đm nhanh)
Phm Quang Dng Bài ging Kintrúcmáytính 2.12
Chng 2: H thng máy tính
B nh chính (Main memory)
¸ Cha các chng trình và d
liu đang đc CPU s dng.
¸ T chc thành các ngn nh
đc đánh đa ch.
¸ Ngn nh thng đc t chc
theo byte.
¸ Ni dung ca ngn nh có th
thay đi, song đa ch vt lý ca
ngn nh luôn c đnh.
00101011
11010101
00001010
01011000
11111011
0000
0001
0010
0011
0100
00001000 0101
11101010 0110
00000000 0111
10011101 1000
00101011 1001
11101011 1010
00101000 1011
11111111 1100
10101010 1101
00101011 1110
01010101 1111
Ni dung a ch
Phm Quang Dng Bài ging Kintrúcmáytính 2.13
Chng 2: H thng máy tính
B nh đm nhanh (Cache memory)
¸ B nh có tc đ nhanh đc đt đm gia
CPU và b nh chính nhm tng tc đ CPU
truy nhp b nh
¸ Dung lng nh hn b nh chính
¸ Tc đ nhanh hn
¸ Cache thng đc chia thành mt s mc
¸ Cache có th đc tích hp trên chip vi x lý.
¸ Cache có th có hoc không.
Phm Quang Dng Bài ging Kintrúcmáytính 2.14
Chng 2: H thng máy tính
B nh ngoài (External memory)
¸ Chc nng và đc đim:
̈ Lu gi tài nguyên phn mm ca máy tính
̈ c kt ni vi h thng di dng các thit b
vào-ra
̈ Dung lng ln
̈ Tc đ chm
¸ Các loi b nh ngoài:
̈ B nh t: đa cng, đa mm
̈ B nh quang: đa CD, DVD
̈ B nh bán dn: Flash disk, memory card
Phm Quang Dng Bài ging Kintrúcmáytính 2.15
Chng 2: H thng máy tính
3. H thng vào-ra (Input/Output System)
¸ Chc nng: trao đi thông tin gia máy tính
vi th gii bên ngoài.
¸ Các thao tác c bn:
̈ Vào d liu (Input)
̈ Ra d liu (Output)
¸ Các thành phn chính:
̈ Các thit b ngoi vi (Peripheral Devices)
̈ Các môđun vào-ra (IO Modules)
Phm Quang Dng Bài ging Kintrúcmáytính 2.16
Chng 2: H thng máy tính
Cu trúc c bn ca h thng vào-ra
Cng
vào-
ra
Cng
vào-
ra
Cng
vào-
ra
Thit b
ngoi vi
Thit b
ngoi vi
Thit b
ngoi vi
Môđun
vào-ra
Ni ghép vi
CPU và b
nh chính
Phm Quang Dng Bài ging Kintrúcmáytính 2.17
Chng 2: H thng máy tính
Các thit b ngoi vi
¸ Chc nng: chuyn đi d liu gia bên trong
và bên ngoài máy tính.
¸ Các loi thit b ngoi vi (TBNV) c bn:
̈ Thit b vào: bàn phím, chut, máy quét …
̈ Thit b ra: màn hình, máy in …
̈ Thit b nh: các đa …
̈ Thit b truyn thông: MODEM …
Phm Quang Dng Bài ging Kintrúcmáytính 2.18
Chng 2: H thng máy tính
Môđun vào-ra
¸ Chc nng: ni ghép các TBNV vi máy tính.
¸ Mi môđun vào-ra có mt hoc mt vài cng
vào-ra (I/O Port).
¸ Mi cng vào-ra đc đánh mt đa ch xác
đnh.
¸ Các TBNV đc kt ni và trao đi d liu vi
máy tính thông qua các cng vào-ra.
Phm Quang Dng Bài ging Kintrúcmáytính 2.19
Chng 2: H thng máy tính
2.2. Hot đng ca máy tính
1. Thc hin chng trình
¸ Là hot đng c bn ca máy tính
¸ Máy tính lp đi lp li hai bc:
̈ Nhn lnh
̈ Thc hin lnh
¸ Thc hin chng trình b dng nu thc hin
lnh b li hoc gp lnh dng.
} chu trình lnh
Phm Quang Dng Bài ging Kintrúcmáytính 2.20
Chng 2: H thng máy tính
Chu trình lnh
Bt đu
Nhn lnh
Thc hin lnh
Dng
Phm Quang Dng Bài ging Kintrúcmáytính 2.21
Chng 2: H thng máy tính
Quá trình nhn lnh
¸ Bt đu mi chu trình lnh, CPU nhn lnh t
b nh chính.
¸ B đm chng trình PC (Program Counter)
ca CPU gi đa ch ca lnh s đc nhn.
¸ CPU nhn lnh t ngn nh đc tr bi PC.
¸ Lnh đc np vào thanh ghi lnh IR
(Instruction Register)
¸ Sau khi lnh đc nhn vào, ni dung PC t
đng tng đ tr sang lnh k tip.
Phm Quang Dng Bài ging Kintrúcmáytính 2.22
Chng 2: H thng máy tính
Minh ha quá trình nhn lnh
Phm Quang Dng Bài ging Kintrúcmáytính 2.23
Chng 2: H thng máy tính
Quá trình thc hin lnh
¸ B x lý gii mã lnh đã đc nhn và phát tín
hiu điu khin thc hin thao tác mà lnh yêu
cu.
¸ Các kiu thao tác ca lnh:
̈ Trao đi d liu gia CPU và b nh chính
̈ Trao đi d liu gia CPU và môđun vào-ra
̈ X lý d liu: thc hin các phép toán s hc
hoc phép toán logic vi các d liu
̈ iu khin r nhánh
̈ Kt hp các thao tác trên
Phm Quang Dng Bài ging Kintrúcmáytính 2.24
Chng 2: H thng máy tính
2. Ngt (Interrupt)
¸ Khái nim: Ngt là c ch cho phép CPU tm
dng chng trình đang thc hin đ chuyn
sang thc hin mt chng trình khác, gi là
chng trình con phc v ngt.
¸ Các loi ngt:
̈ Ngt do li khi thc hin chng trình, ví d:
tràn s, chia cho 0 …
̈ Ngt do li phn cng, ví d: li b nh RAM
̈ Ngt do môđun vào-ra phát tín hiu ngt đn
CPU yêu cu trao đi d liu.
Phm Quang Dng Bài ging Kintrúcmáytính 2.25
Chng 2: H thng máy tính
Hot đng ngt
¸ Sau khi hoàn thành mt lnh, b x lý kim tra tín hiu
ngt.
¸ Nu không có ngt å b x lý nhn lnh tip theo ca
chng trình hin ti.
¸ Nu có tín hiu ngt:
̈ Tm dng chng trình đang thc hin
̈ Ct ng cnh (các thông tin liên quan đn chng trình b
ngt)
̈ Thit lp PC tr đn chng trình con phc v ngt
̈ Chuyn sang thc hin chng trình con phc v ngt
̈ Cui chng trình con phc v ngt, khôi phc ng cnh và
tip tc chng trình đang b tm dng.
Phm Quang Dng Bài ging Kintrúcmáytính 2.26
Chng 2: H thng máy tính
Hot đng ngt (tip)
lnh
lnh
lnh
lnh
lnh i
lnh i+1
RETURN
lnh
lnh
.
.
.
Chng trình
đang thc hin
.
.
.
lnh
Chng trình con
phc v ngt
lnh
lnh
Ngt đây
Phm Quang Dng Bài ging Kintrúcmáytính 2.27
Chng 2: H thng máy tính
Chu trình lnh vi ngt
Bt đu
Nhn lnh
Thc hin
lnh
Dng
Kim tra
có ngt hay
không?
Chuyn đn
chng trình con
phc v ngt
YN
Phm Quang Dng Bài ging Kintrúcmáytính 2.28
Chng 2: H thng máy tính
X lý vi nhiu tín hiu yêu cu ngt
¸ X lý ngt tun t
̈ Khi mt ngt đang đc thc hin, các ngt khác s
b cm
̈ B x lý s b qua các ngt tip theo trong khi đang
x lý mt ngt
̈ Các ngt vn đang đi và đc kim tra sau khi ngt
đu tiên đc x lý xong
̈ Các ngt đc thc hin tun t
¸ X lý ngt u tiên
̈ Các ngt đc đnh ngha mc u tiên khác nhau
̈ Ngt có mc u tiên thp hn có th b ngt bi ngt
u tiên cao hn å xy ra ngt lng nhau
Phm Quang Dng Bài ging Kintrúcmáytính 2.29
Chng 2: H thng máy tính
3. Hot đng vào-ra
¸ Hot đng vào-ra: là hot đng trao đi d liu
gia TBNV vi bên trong máy tính.
¸ Các kiu hot đng vào-ra:
̈ CPU trao đi d liu vi môđun vào-ra
̈ Môđun vào-ra trao đi d liu trc tip vi b
nh chính.
Phm Quang Dng Bài ging Kintrúcmáytính 2.30
Chng 2: H thng máy tính
2.3. Liên kt h thng
1. Khái nim chung v bus
¸ Bus: tp hp các đng kt ni dùng đ vn
chuyn thông tin gia các thành phn ca máy
tính vi nhau.
¸ rng bus: là s đng dây ca bus có th
truyn các bit thông tin đng thi (ch dùng
cho bus đa ch và bus d liu)
¸ Phân loi cu trúc bus:
̈ Cu trúc đn bus
̈ Cu trúc đa bus
Phm Quang Dng Bài ging Kintrúcmáytính 2.31
Chng 2: H thng máy tính
Bus đng b và bus không đng b
¸ Bus đng b
̈ Bus có đng tín hiu Clock
̈ Các s kin trên bus đc xác đnh bi xung
nhp Clock.
¸ Bus không đng b
̈ Không có đng tín hiu Clock
̈ Kt thúc mt s kin này trên bus s kích hot
cho mt s kin tip theo.
Phm Quang Dng Bài ging Kintrúcmáytính 2.32
Chng 2: H thng máy tính
2. Cu trúc đn bus
Phm Quang Dng Bài ging Kintrúcmáytính 2.33
Chng 2: H thng máy tính
Bus đa ch
¸ Chc nng: vn chuyn đa ch đ xác đnh
ngn nh hay cng vào-ra.
¸ rng bus đa ch: xác đnh dung lng b
nh cc đi ca h thng.
Nu đ rng bus đa ch là N bit:
A
N-1
, A
N-2
, A
2
, A
1
, A
0
å dung lng b nh cc đi là 2
N
byte
(còn gi là không gian đa ch b nh)
¸ Ví d: B x lý Intel Pentium có bus đa ch 32
bit å không gian đa ch là 2
32
byte = 4 GB.
Phm Quang Dng Bài ging Kintrúcmáytính 2.34
Chng 2: H thng máy tính
Bus d liu
¸ Chc nng:
̈ vn chuyn lnh t b nh đn CPU
̈ vn chuyn d liu gia CPU, các môđun nh và
môđun vào-ra.
¸ rng bus d liu: xác đnh s bit d liu có
th đc trao đi đng thi.
̈ M bit: D
M-1
, D
M-2
, … D
2
, D
1
, D
0
̈ M thng là 8, 16, 32, 64, 128 bit
¸ Ví d: Các b x lý Pentium có bus d liu là
64 bit.
Phm Quang Dng Bài ging Kintrúcmáytính 2.35
Chng 2: H thng máy tính
Bus điu khin
¸ Chc nng: vn chuyn các tín hiu điu khin
¸ Các loi tín hiu điu khin:
̈ Các tín hiu phát ra t CPU đ điu khin môđun
nh và môđun vào-ra
̈ Các tín hiu t môđun nh hay môđun vào-ra
gi đn yêu cu CPU.
Phm Quang Dng Bài ging Kintrúcmáytính 2.36
Chng 2: H thng máy tính
Mt s tín hiu điu khin đin hình
¸ Các tín hiu phát ra t CPU đ điu khin đc-
ghi:
̈ Memory Read (MEMR): điu khin đc d liu t
mt ngn nh có đa ch xác đnh lên bus d liu
̈ Memory Write (MEMW): điu khin ghi d liu
đn mt ngn nh có đa ch xác đnh
̈ I/O Read (IOR): điu khin đc d liu t mt
cng vào-ra có đa ch xác đnh lên bus d liu
̈ I/O Write (IOW): điu khin ghi d liu có sn
trên bus d liu ra mt cng có đa ch xác đnh.
Phm Quang Dng Bài ging Kintrúcmáytính 2.37
Chng 2: H thng máy tính
Mt s tín hiu điu khin đin hình (tip)
¸ Các tín hiu điu khin ngt:
̈ Interrupt Request (INTR): tín hiu t b điu
khin vào-ra gi đn yêu cu ngt CPU đ trao
đi vào-ra. Tín hiu INTR có th b che.
̈ Interrupt Acknowledge (INTA): tín hiu phát ra
t CPU báo cho b điu khin vào-ra bit CPU
chp nhn ngt đ trao đi vào-ra.
̈ Non Markable Interrupt (NMI): tín hiu ngt
không che đc gi đn CPU.
̈ Reset: tín hiu t bên ngoài gi đn CPU và các
thành phn khác đ khi đng li máy tính.
Phm Quang Dng Bài ging Kintrúcmáytính 2.38
Chng 2: H thng máy tính
Mt s tín hiu điu khin đin hình (tip)
¸ Các tín hiu điu khin bus:
̈ Bus Request (BRQ): hay là Hold: tín hiu t
môđun điu khin vào-ra gi đn yêu cu CPU
chuyn nhng quyn s dng bus.
̈ Bus Grant (BGT) hay là Hold Acknowledge
(HLDA): tín hiu phát ra t CPU chp nhn
quyn s dng bus.
̈ Lock: tín hiu khóa không cho xin chuyn
nhng bus.
̈ Unlock: tín hiu m khóa cho xin chuyn nhng
bus.
Phm Quang Dng Bài ging Kintrúcmáytính 2.39
Chng 2: H thng máy tính
c đim ca cu trúc đn bus
¸ Bus h thng ch phc v đc mt yêu cu
trao đi d liu ti mt thi đim.
¸ Bus h thng phi có tc đ bng tc đ bus
ca môđun nhanh nht trong h thng.
¸ Bus h thng ph thuc vào cu trúc bus (các
tín hiu) ca b x lý å các môđun nh và các
môđun vào-ra cng ph thuc vào b x lý.
¸ Vì vy cn phi phân cp bus å đa bus
Phm Quang Dng Bài ging Kintrúcmáytính 2.40
Chng 2: H thng máy tính
3. Phân cp bus trong máy tính
¸ Phân cp bus cho các thành phn:
̈ Bus ca b x lý
̈ Bus ca b nh chính
̈ Các bus vào-ra
¸ Phân cp bus khác nhau v tc đ
¸ Bus b nh chính và các bus vào-ra không ph
thuc vào b x lý c th.
Phm Quang Dng Bài ging Kintrúcmáytính 2.41
Chng 2: H thng máy tính
Các bus đin hình trong PC
¸ Bus ca b x lý (Front Side Bus - FSB): có tc đ nhanh
nht.
¸ Bus ca b nh chính (ni ghép vi các môđun RAM).
¸ AGP bus (Accelerated Graphic Port) - Bus đ ha tng
tc: ni ghép card màn hình tng tc.
¸ PCI bus (Peripheral Component Interconnection): ni
ghép vi các TBNV có tc đ trao đi d liu nhanh.
¸ USB (Universal Serial Bus): Bus ni tip đa nng
¸ IDE (Integrated Driver Electronics): Bus kt ni vi đa
cng hoc đa CD, DVD.
Phm Quang Dng Bài ging Kintrúcmáytính 2.42
Chng 2: H thng máy tính
Phân cp bus
Phm Quang Dng Bài ging Kintrúcmáytính 2.43
Chng 2: H thng máy tính
Máy tính Pentium IV dùng Chipset 925
Phm Quang Dng Bài ging Kintrúcmáytính 2.44
Chng 2: H thng máy tính
4. Phân x bus
¸ Có nhiuhnmtmôđun điukhin bus, vd CPU và
DMA controller, nhng timtthi đimch duy nht1
mođun có thđiukhinbus å cnphânx bus.
¸ S phân x bus có th là tp trung hocphântán
̈ Phân x tp trung: có mtthitb phncng điu
khins truy nhpbus:
¸ cgilàBđiukhinbus(Bus Controller) hay
Trng tài bus (Arbiter)
¸ Có th nmtrênCPU hoctáchriêng
̈ Phân x phân tán: mimôđun có thđiukhinbus,
nhng có sđiukhinlogic trênttc các môđun.
Chng 3
BIU DIN D LIU VÀ
S HC MÁY TÍNH
Phm Quang Dng
B môn Khoa hc máy tính - Khoa CNTT
Trng i hc Nông nghip I – Hà Ni
website: www.hau1.edu.vn/it/pqdung
T: (04) 8766318 D: 0988.149.189
Phm Quang Dng Bài ging Kin trúc máy tính 3.2
Chng 3: Biu din d liu và s hc máy tính
Ni dung chng 3
3.1. Các h đm c bn
3.2. Mã hoá và lu tr d liu trong máy tính
3.3. Biu din s nguyên
3.4. Thc hin các phép toán s hc vi s nguyên
3.5. S du chm đng
3.6. Biu din ký t
Phm Quang Dng Bài ging Kin trúc máy tính 3.3
Chng 3: Biu din d liu và s hc máy tính
3.1. Các h đm c bn
¸ H thp phân (Decimal System)
å Con ngi s dng
¸ H nh phân (Binary System)
å Máy tính s dng
¸ H mi sáu (Hexadecimal System)
å Dùng đ vit gn s nh phân
Phm Quang Dng Bài ging Kin trúc máy tính 3.4
Chng 3: Biu din d liu và s hc máy tính
1. H thp phân
¸ C s 10
¸ 10 ch s: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
¸ Dùng n ch s thp phân có th biu din đc
10
n
giá tr khác nhau:
̈ 00 000 = 0
̈ 99 999 = 10
n
-1
Phm Quang Dng Bài ging Kin trúc máy tính 3.5
Chng 3: Biu din d liu và s hc máy tính
Ví d s thp phân
472.38 = 4x10
2
+ 7x10
1
+ 2x10
0
+ 3x10
-1
+ 8x10
-2
¸ Các ch s ca phn nguyên:
̈ 472 : 10 = 47 d 2
̈ 47 : 10 = 4 d 7
̈ 4 : 10 = 0 d 4
¸ Các ch s ca phn l:
̈ 0.38 x 10 = 3.8 phn nguyên = 3
̈ 0.8 x 10 = 8.0 phn nguyên = 8
Phm Quang Dng Bài ging Kin trúc máy tính 3.6
Chng 3: Biu din d liu và s hc máy tính
2. H nh phân
¸ C s 2
¸ 2 ch s nh phân: 0 và 1
¸ Ch s nh phân gi là bit (binary digit)
¸ Bit là đn v thông tin nh nht
¸ Dùng n bit có th biu din đc 2
n
giá tr khác
nhau:
̈ 00 000 = 0
̈ 11 111 = 2
n
-1
Phm Quang Dng Bài ging Kin trúc máy tính 3.7
Chng 3: Biu din d liu và s hc máy tính
Dng tng quát ca s nh phân
Có mt s nh phân A nh sau:
A = a
n
a
n-1
a
1
a
0
.a
-1
a
-m
Giá tr ca A đc tính nh sau:
A = a
n
2
n
+ a
n-1
2
n-1
+ + a
0
2
0
+ a
-1
2
-1
+ + a
-m
2
-m
∑
−=
=
n
mi
i
i
aA 2
Phm Quang Dng Bài ging Kin trúc máy tính 3.8
Chng 3: Biu din d liu và s hc máy tính
Ví d s nh phân
1101001.1011
(2)
6 5 4 3 2 1 0 -1 -2 -3 -4
= 2
6
+ 2
5
+ 2
3
+ 2
0
+ 2
-1
+ 2
-3
+ 2
-4
= 64 + 32 + 8 + 1 + 0.5 + 0.125 + 0.0625
= 105.6875
(10)