External Memory

External Memory

SVTH: PHAÏM NHÖ MAÕNH

Compare Main And External Memory

Main memory External memory

 Toác ñoä truy xuaát cao Thaáp

hôn
 Giaù thaønh ñaét Reû
 Dung löôïng nhoû Dung
löôïng lôùn
Types of External Memory

 Ñóa töø
 Quang
 Baêng töø
Magnetic Disk

 Beà maët bao phuû vaät lieäu töø

hoaù(oxit saét)
 Beà maët söû duïng nhoâm
 Beà maët baèng thuyû tinh

—Beà maët ñoàng ñeàu laøm taêng ñoä tin caäy

—Giaûm sai soùt trong beà maët ->giaûm loãi
ñoïc vieát
—Cöùng hôn
Read and Write Mechanisms

 Ghi laïi vaø phuïc hoài qua voøng daãn

goïi laø ñaàu
 Trong khi ñoïc/vieát ñaàu töø coá
ñònh,ñóa quay troøn
 Vieát:

—Doøng ñieän qua cuoän daây sinh ra töø

tröôøng
—Xung gôûi ñeán ñaàu töø
—Maãu töø ghi laïi treân maët döôùi
Read and Write Mechanisms

 Ñoïc:(Theo kieåu truyeàn thoáng)

Töø tröôøng qua cuoän daây sinh ra doøng
ñieän
Cuoäc daây nhö ñeå ñoïc vaø vieát
 Ñoïc(Hieän nay)
Ñieän trôû phuï thuoäc vaøo höôùng cuûa
töø tröôøng
Hoaït ñoäng ôû taàn soá cao
Toác ñoä vaø maät ñoä löu tröõ cao
Inductive Write MR Read
Data Organization and Formatting
 Track:thoâng tin ñöôïc ghi thaønh nhöõng
voøng troøn ñoàng taâm

—Giöõa caùc Track coù khoaûng

troáng
—Giaûm khoaûng troáng giöõa caùc
track seõ taêng dung löôïng
—Soá bit treân track laø nhö nhau
—Vaän toác goùc laø haèng soá
Data Organization and Formatting

 Caùc track chia laøm nhieàu sector

— Thoâng thöôøng 100 sector treân 1 track
— 1 sector khoaûng 512 byte,256byte,1024byte
—1 sector coù 1header vaø 1 trailer

 Kích thöôùc khoái nhoû nhaát laø moät

sector
 Coù theå coù hôn 1 sector treân 1 khoái
Disk Data Layout
Disk Velocity

 Nhöõng bit gaàn taâm ñóa xoay

qua ñieåm coá ñònh coù vaän
toác thaáp hôn so vôùi nhöõng
bit xa ñóa

 Söï khaùc bieät giöõa caùc track

laø taêng khoaûng caùch giöõa
caùc bit
Disk Velocity

 Ñóa quay vôùi vaän toác goùc khoâng

ñoåi

—Moâ hình caùc sector khoâng ñoàng

taâm vaø caùc track ñoàng taâm
—Ñòa chæ cuûa caùc sector vaø caùc
track laø rieâng bieät
— Caùc track ngoaøi coù maät ñoä döõ
lieäu thaáp
Disk Layout Methods Diagram
Finding Sectors

 Phaûi nhaän daïng baét ñaàu cuûa moät

track vaø sector
 Ñònh daïng ñóa

—Theâm thoâng tin khoâng coù

giaù trò ñoái vôùi ngöôøi söû
duïng
—Caùc track vaø sector coù
caùc nhaõn
Characteristics

 Ñaàu töø coá ñònh hoaëc di chuyeån

 Maët ñôn hoaëc ñoâi
 Ñóa ñôn hoaëc gheùp nhieàu ñóa
 Cô cheá cuûa ñaàu töø
—Tieáp xuùc
—Khoaûng caùch coá ñònh
—Quay
Fixed/Movable Head Disk

 Ñaàu töø coá ñònh :

—Ñaàu ñoïc vieát treân moät track
—Ñaàu töø ñaët treân moät caàn coá ñònh

 Ñaàu töø di chuyeån:

 Ñaàu töø ñoïc vieát treân moät maët
 Ñaët treân moät caàn di ñoäng
Removable or Not Disk

 Ñóa di chuyeån ñöôïc:

—Di chuyeån vaø thay theá baèng oå ñóa khaùc
—Cung caáp khoâng giôùi haïn dung löôïng löu
tröõ
—Deã truyeàn döõ lieäu giöõa caùc heä thoáng

 Ñóa khoâng di chuyeån:

 Coá ñònh ñaët trong ñóa
Multiple Platter

 Moät ñaàu töø treân moät maët

 Caùc ñaàu töø gaén vaø xeáp cho thaúng
haøng
 Caùc track thaúng haøng treân töøng ñóa
daïng truï
 Döõ lieäu laáy ra treân hình truï
—Giaûm di chuyeån ñaàu töø
—Taêng toác ñoä
Multiple Platters
Cylinders
Speed

 Seek Time(thôøi gian tìm kieám): thôøi

gian ñeå ñaàu töø ñoïc/ghi di chuyeån
ñeán ñuùng vò trí raõnh treân ñóa
(1-20ms)
 Rotational delay(thôøi gian tieàm
aån):thôøi gian caàn thieát ñeå sector
chöùa thoâng tin caàn tìm chuyeån ñeán
ngay döôùi ñaàu töø(0-10ms)
 Access time = Seek time + Rotational
delay
 Data Transfer:Thôøi gian chuyeån döõ
Timing of Disk I/O Transfer
Phaàn tieáp theo

RAID
(Redundant Array of Independent Disks)

sv : Nguyeãn Huøng
Anh
mssv
:402160001
RAID(Redundant Array of Independent Disks )

 Ñaûm baûo an toaøn döõ lieäu.

 Taêng toác quaù trình chuyeån taûi döõ

lieäu cuûa ñóa cöùng.

 Döõ lieäu ñöôïc phaân phaùt cho caùc oå

ñóa vaät lyù.

 Duøng dung löôïng döï phoøng ñeå löu

thoâng tin söûa sai.
RAID 0
 Khoâng coù dung löôïng döï phoøng.

 Döõ lieäu ñöôïc striped qua taát caû oå

ñóa .

 Öu ñieåm laø döõ lieäu ñöôïc chuyeån

taûi raát nhanh .

 Nhöôïc ñieåm laø ñoä tin caäy khoâng

cao.


RAID 0
RAID 1
 Döõ lieäu ñöôïc ghi vaøo 2 oå gioáng heät
nhau .

 Khi ñoïc thì 1 trong 2 oå ñöôïc ñoïc.

 Ñaûm baûo an toaøn döõ lieäu .

 Thích hôïp cho nhaø quaûn lí maïng hay

nhöõng ngöôøi
quaûn lí nhieàu thoâng tin .
RAID 1
RAID 2
 Strip coù kích thöôùc khaù nhoû :byte
hoaëc word .

 Nhieàu ñóa parity löu maõ söûa sai

Haming.

 Maõ Haming phaùt hieän sai 2bit nhöng

chæ söûa ñöôïc
1 bit

 Soá löôïng ñóa döï phoøng lôùn ,neân

RAID 2 giaù caû raát
RAID 0, 1, 2
RAID 3

 Töông töï nhö RAID 2 .

 Chæ duøng moät ñóa döï phoøng .

 Bit parity ñöôïc tính toaùn cho boä bit

töông öùng.

 Döõ lieäu cuûa oå ñóa bò hoûng ñöôïc

caáu truùc laïi töø caùc
oå ñóa coøn laïi vaø caùc bit parity.
 Toác ñoä chuyeån giao döõ lieäu cao .
RAID 3(caáu truùc laïi döõ lieäu)

 Ta coù 5 ñóa:X0 ñeán X3 laø caùc ñóa

döõ lieäu vaø X4 laø
• ñóa parity.Parity cho bit thöù i ñöôïc tính
nhö sau :

• X4(i)=X3(i) + X2(i) + X1(i) +

X0(i).
 Neáu ñóa X1 hoûng thì bit thöù i cuûa
ñóa thöù nhaát
ñöôïc taùi taïo nhö sao :
• X1(i)=X4(i) + X3(i) + X2(i) + X0(i).
RAID 4
 Moãi ñóa hoaït ñoäng moät caùch ñoäc
laäp .

 Phuø hôïp vôùi toác ñoä yeâu caàu I\O

cao.

 Stripe lôùn.

 Parity ñöôïc tính xuyeân qua caùc strip

caùc oå ñóa .


RAID 3 & 4
RAID 5

 Gioáng nhö RAID 4.

 Bit parity ñöôïc strip qua taát caû ñóa.

 Khaéc phuïc “bottleneck”ôû ñóa parity

cuûa RAID4.

 Ñöôïc duøng cho caùc sever maïng

RAID 5 & 6
RAID 6

 2 khoái parity ñöôïc tính toaùn (P vaø Q).

 Löu 2 khoái naøy vaøo 2 ñóa khaùc nhau

.

 Xeùt veà dung löông ,N+2 ñóa thì coù N

ñóa döõ lieäu vaø
• 2 ñóa parity .
 Neáu coù 2 ñóa bò hoûng thì vaãn caáu
truùc laïi ñöôïc döõ
Data Mapping For RAID 0
 MAGNETIC TAPE

SVTH : NGUYEÃN VAÊN

NHAÂN
MAGNETIC TAPE

Hệ thống băng sử dụng kỹ thuật đñoïc vaø

ghi gioáng heä thoáng ñóa töø.
Lôùp phuû ngoaøi baêng bao goàm
nhöõng phaàn töû kim loaïi tinh khieát
baèng chaát gaén ñaëc bieät hoaëc
nhöõng maøng maï kim loaïi.
Beà roäng baêng töø 0.38cm -> 1.27cm,
thöôøng ñöôïc ñoùng goùi thaønh cuoän
qua 1 truïc quay.
MAGNETIC TAPE

Döõ lieäu treân baêng töø ñöôïc caáu

truùc thaønh nhieàu track song song , heä
thoáng baêng töø ñaàu tieân söû duïng 9
tracks, roài 18 hoaëc 36 tracks töông öùng
1byte hoaëc 2 byte.
Maät ñoä ghi ñieån hình 1600 khung/inch.
Sau khi oå baêng töø hoaøn thaønh vieäc
ghi 1 record noù seõ qua vuøng khe hôû
(gap).
MAGNETIC TAPE

Neáu toå chöùc caùc record vaät lí quaù

ngaén khoâng lôùn hôn bao nhieâu so vôùi
khe hôû thì hieäu suaát söû duïng baêng
töø seõ raát thaáp.
Neáu kích thöôùc record quaù lôùn thì
maát hieäu suaát khi gaëp phaûi toå
chöùc vuøng döõ lieäu beù.
 MAGNETIC TAPE

Frame 1 Frame 2
Khe hôû

Track 1

Track 9

Physical record

Chieàu di chuyeån baêng töø

tin treân baêng töø ñöôïc ghi thaønh 1 chuoãi caùc ma traän bit
MAGNETIC TAPE

Baêng töø laø thieát bò truy xuaát tuaàn

töï.
Ban ñaàu baêng ñöôïc ñaët ôû vò trí khôûi
ñoäng, ñeå ñoïc record vaät lí N, tröôùc
heát phaûi ñoïc qua N-1 record ban ñaàu
roài môùi ñeán record caàn truy xuaát .
Muoán ñoïc record ôû cuoái baêng, chöông
trình phaûi ñoïc gaàn nhö toaøn boä baêng
töø.
Optical Storage CD-ROM

650 Mbytes/ 70 Minutes cho döõ lieäu

aâm thanh.
Döõ lieäu löu tröõ baèng pits.
Ñoïc bôûi söï phaûn xaï cuûa laser.
Maät ñoä ñoùng goùi khoâng ñoåi.
Vaän toác tuyeán tính khoâng ñoåi.
CD Operation
CD-ROM Format

• Mode 0=blank data field

• Mode 1=2048 byte data+error correction
• Mode 2=2336 byte data
CD-ROM
DVD - technology
Laser trong DVD ñoïc rieâng bieät moãi
lôùp.
Thay theá baêng töø video vaø CD-ROM.
Dung löôïng lôùn ( 4,7 G per layer).
Söû duïng coâng ngheä neùn MPEG.
Ngöôøi duøng coù theå löïa choïn chính
xaùc ñoaïn phim yeâu caàu.
DVD-ROM