Kiến trúc máy tính báo cáo phân tích các thành phần của bộ nhớ đệm và các cách thức triển khai của bộ nhớ đệm trong hệ thống máy tính

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN TOÁN ỨNG DỤNG VÀ TIN HỌC Kiến Trúc Máy Tính BÁO CÁO MÔN HỌC Ngành HỆ THỐNG THÔNG TIN QUẢN LÝ Giảng viên Cô Phạm Huyền Linh Sinh viên thực hiện Nguyễn Đức Thiện Lớp[.]

Gi ng viên: ả Cô Ph m Huy n Linh ạ ề

Sinh viên th c hi n: Nguy n Đ c Thi n ự ệ ễ ứ ệ

HÀ N I – 2022 Ộ

L i c m n ờ ả ơ

Lời đầu tiên, em xin gửi lời cảm ơn chân thành nhất đến cô Phạm Huyền Linh Trong quá trình học tập và tìm hiểu bộ môn Kiến Trúc Máy Tính, em đã nhận được sự quan tâm giúp đỡ, hướng dẫn rất tận tình và tâm huyết của cô Cô đã giúp

em tích luỹ thêm nhiều kiến thức hữu ích thông qua môn học này

Môn Kiến Trúc Máy Tính là một môn học thú vị, vô cùng bổ ích và có tính thực

tế cao Và để có thể ứng dụng môn học này một cách thành thục trong cuộc sống

sẽ đòi hỏi một quá trình học tập, rèn luyện và tích luỹ kinh nghiệm cả trong và ngoài giảng đường Em rất mong nhận được những lời góp ý của cô để giúp hoàn thiện bài báo cáo và nắm vững hơn các kiến thức của môn học

Em xin chân thành cảm ơn!

Hà Nội, tháng 02 năm 2022

Sinh viên

Nguy n Đ c Thi n ễ ứ ệ

Hi u năng c a máy tính luôn là v n đ đ c quan tâm nh t c a c ng iệ ủ ấ ề ượ ấ ủ ả ườdùng và nhà thi t k M t trong nh ng thành ph n giúp tăng hi u năng ế ế ộ ữ ầ ệ

c a máy tính chính là ủ B nh đ m (Cache memory) ộ ớ ệ Bài báo c a em s ủ ẽphân tích các thành ph n c a b nh đ m và các cách th c tri n khai c a ầ ủ ộ ớ ệ ứ ể ủ

b nh đ m trong h th ng máy tính.ộ ớ ệ ệ ố

Mục lục

Mở đầu ……… ……… 2

Chương 1: Tổng quan về bộ nhớ máy tính……… 3

Đặc điểm của bộ nhớ……… ……….3

Hệ thống phân cấp bộ nhớ……… ………3

Chương 2: Nguyên lý bộ nhớ đệm……… 7

Chương 3: Các thành phần trong thiết kế bộ nhớ đệm………… 11

Địa chỉ bộ nhớ đệm ……… ……… 11

Kích thước bộ nhớ đệm……….12

Chức năng ánh xạ……… 13

Thuật toán thay thế………18

Chính sách ghi………19

Kích thước line……… 20

Số lượng cache………20

Tài liệu tham khảo: ……….……… 22

M đ u ở ầ

M c dù b nh có v là m t ph n c b n trong c u trúc máy tính, tuy nhiên ặ ộ ớ ẻ ộ ầ ơ ả ấ

b nh máy tính l i th hi n m t ph m vi t ng đ i r ng v ch ng lo i, ộ ớ ạ ể ệ ộ ạ ươ ố ộ ề ủ ạcông ngh , cách t ch c, hi u năng và chi phí c a b t kì tính năng nào trong ệ ổ ứ ệ ủ ấ

h th ng máy tính Không m t công ngh riêng bi t nào đ c t i u đ thoệ ố ộ ệ ệ ượ ố ư ể ảmãn các yêu c u v b nh cho h th ng Do đó, m t h th ng máy tính đ c ầ ề ộ ớ ệ ố ộ ệ ố ặ

tr ng đ c trang b m t h th ng phân c p c a h th ng con c a b nh , c ư ượ ị ộ ệ ố ấ ủ ệ ố ủ ộ ớ ảtrong và ngoài máy tính

Báo cáo này s t p trung vào các thành ph n bên trong c a b nh c th là ẽ ậ ầ ủ ộ ớ ụ ể

b nh đ m ộ ớ ệ Báo cáo s b t đ u b ng vi c phân tính các đ c đi m chính ẽ ắ ầ ằ ệ ặ ể

Thu t ng ậ ữ location (v trí) ị trong hình trên bi u th cho đó là b nh ngoài ể ị ộ ớ(external) hay trong (internal) c a máy tính B nh trong c a máy tính ủ ộ ớ ủ

th ng đ c hi u là b nh chính, nh ng đó ch là m t lo i b nh trong ườ ượ ể ộ ớ ư ỉ ộ ạ ộ ớ

B x lý s c n có b nh c c b c a nó, hay còn g i là các thanh ghi Thêm ộ ử ẽ ầ ộ ớ ụ ộ ủ ọvào đó, b đi u khi n c a b x lý có th c n các b nh ngoài ộ ề ể ủ ộ ử ể ầ ộ ớ Cache là

m t lo i b nh trong B nh ngoài bao g m các thi t b l u tr ngo i vi ộ ạ ộ ớ ộ ớ ồ ế ị ư ữ ạ

nh là đĩa c ng /m m đ c k t n i v i b x lý thông qua b đi u khi n ư ứ ề ượ ế ố ớ ộ ử ộ ề ểI/O

M t đ c đi m d th y c a b nh là ộ ặ ể ễ ấ ủ ộ ớ dung l ượ ng (capacity) V i bớ ộ

nh trong, nó có th bi u di n thông qua các bytes ho c words Đ dàiớ ể ể ễ ặ ộthông th ng c a word là 8, 16 hay 32 bits.ườ ủ

M t thu t ng c n bi t đ n là ộ ậ ữ ầ ế ế unit of transfer (đ n v truy n) ơ ị ề V i b nh ớ ộ ớtrong, unit of transfer b ng v i s đ ng đi n vào và ra kh i module b nh ằ ớ ố ườ ệ ỏ ộ ớ

Nó cũng có th b ng v i đ dài word, nh ng th ng l n h n, nh là 64, 128 ể ằ ớ ộ ư ườ ớ ơ ưhay 256 bits Đ làm rõ đi m này, hãy phân tích ba ph n c a b nh trong:ể ể ầ ủ ộ ớ

- Word: Đ n v m c đ nh c a t ch c b nh Kích th c c a word ơ ị ặ ị ủ ổ ứ ộ ớ ướ ủ

th ng b ng v i s bits đ c s d ng đ đ i di n cho s nguyên và cho đ ườ ằ ớ ố ượ ử ụ ể ạ ệ ố ộdài câu l nh Tuy nhiên, cũng có m t vài ngo i l Ví d , CRAY C90 có đ dàiệ ộ ạ ệ ụ ộword là 64 bits nh ng s d ng 46 bits đ i di n s nguyên Intel x86 s d ng ư ử ụ ạ ệ ố ử ụ

đa d ng đ dài câu l nh v i nhi u bytes, và kích th c word là 32 bits.ạ ộ ệ ớ ề ướ

- Đ n v đ a ch (Addressable unit): ơ ị ị ỉ Trong m t vài h th ng, đ n v đ a ộ ệ ố ơ ị ị

ch là word, nhi u h th ng cho phép đánh đ a ch c p đ byte B t c ỉ ề ệ ố ị ỉ ở ấ ộ ấ ứ

tr ng h p nào, m i quan gi a đ dài trong bits ườ ợ ố ữ ộ A c a m t đ a ch và s ủ ộ ị ỉ ố

l ng N c a đ n v đ a ch là ượ ủ ơ ị ị ỉ 2 A =N.

- Đ n v truy n (Unit of transfer): ơ ị ề V i b nh chính, đó là s l ng bits ớ ộ ớ ố ượ

đ c đ c hay ghi vào b nh t i m t th i đi m Đ n v truy n không đ c ượ ọ ộ ớ ạ ộ ờ ể ơ ị ề ượ

b ng m t word hay m t đ n v đ a ch V i b nh ngoài, d li u th ng ằ ộ ộ ơ ị ị ỉ ớ ộ ớ ữ ệ ườ

đ c truy n l n h n m t word, và đ c g i là blocks.ượ ề ớ ơ ộ ượ ọ

M t cách phân bi t khác gi a các lo i b nh là ộ ệ ữ ạ ộ ớ ph ươ ng th c truy c p ứ ậ

các đ n v d li u.ơ ị ữ ệ

- Truy c p tu n t : ậ ầ ự B nh đ c t ch c thành các đ n v d li u, g i là b nộ ớ ượ ổ ứ ơ ị ữ ệ ọ ảghi Truy c p c n đ c th c hi n theo m t trình t tuy n tính c th Thông tin ậ ầ ượ ự ệ ộ ự ế ụ ể

đ a ch đ c l u tr và s d ng đ tách các b n ghi và h tr quá trình truy ị ỉ ượ ư ữ ử ụ ể ả ỗ ợ

xu t M t c ch đ c ghi chia s đ c s d ng, và nó ph i đ c chuy n t v tríấ ộ ơ ế ọ ẻ ượ ử ụ ả ượ ể ừ ị

hi n t i đ n v trí mong mu n, chuy n và t ch iệ ạ ế ị ố ể ừ ố

t ng b n ghi trung gian Do đó, th i gian đ truy c p m t b n ghi b t kì ừ ả ờ ể ậ ộ ả ấ

có th khác nhau.ể

- Truy c p tr c ti p: ậ ự ế Nh v i truy c p tu n t , truy c p tr c ti p s d ng ư ớ ậ ầ ự ậ ự ế ử ụ

c ch đ c ghi chia s Tuy nhiên, m i block hay b n ghi có m t đ a ch riêng ơ ế ọ ẻ ỗ ả ộ ị ỉ

bi t d a trên v trí v t lý.ệ ự ị ậ

- Truy c p ng u nhiên: ậ ẫ M i đ a ch trên b nh là duy nh t, s d ng c ỗ ị ỉ ộ ớ ấ ử ụ ơ

ch đ a ch wired-in Th i gian đ truy c p m t v trí là không ph thu c và ế ị ỉ ờ ể ậ ộ ị ụ ộcác l n truy c p tr c đó và không đ i Do đó, m i v trí có th đ c ch n ầ ậ ướ ổ ỗ ị ể ượ ọ

m t cách ng u nhiên và đ c đánh đ a ch và truy c p tr c ti p B nh chínhộ ẫ ượ ị ỉ ậ ự ế ộ ớ

và m t vài h th ng đ m s d ng truy c p ng u nhiên.ộ ệ ố ệ ử ụ ậ ẫ

- Liên k t: ế Đây là m t lo i truy c p ng u nhiên c a b nh mà nó cho ộ ạ ậ ẫ ủ ộ ớphép ng i ta so sánh các v trí bit mong mu n trong m t word và th c hi n ườ ị ố ộ ự ệ

đi u này cho t t c các word đ ng th i Do đó, m t word đ c truy xu t d a ề ấ ả ồ ờ ộ ượ ấ ựtrên m t ph n n i dung c a nó ch không ph i đ a ch Nh v i b nh truy ộ ầ ộ ủ ứ ả ị ỉ ư ớ ộ ớ

c p ng u nhiên thông th ng, m i v trí đ u có c ch đ nh đ a ch riêng và ậ ẫ ườ ỗ ị ề ơ ế ị ị ỉ

th i gian truy xu t là không đ i, không ph thu c vào v trí ho c các ki u ờ ấ ổ ụ ộ ị ặ ểtruy c p tr c đó B nh cache có th s d ng truy c p liên k t.ậ ướ ộ ớ ể ử ụ ậ ế

V i góc nhìn ng i dùng, hai đ c đi m quan tronng nh t b nh là ớ ườ ặ ể ấ ộ ớ

dung l ng và hi u năng Ba thông s hi u năng đ c s d ng là:ượ ệ ố ệ ượ ử ụ

- Th i gian truy c p (đ tr ): ờ ậ ộ ễ V i b nh truy c p ng u nhiên, đây là th i ớ ộ ớ ậ ẫ ờgian c n thi t đ th c hi n thao tác đ c ho c ghi, đó là, th i gian t th i đi mầ ế ể ự ệ ọ ặ ờ ừ ờ ể

m t đ a ch đ c hi n th trong b nh đ n th i đi m d li u đ c l u tr ộ ị ỉ ượ ể ị ộ ớ ế ờ ể ữ ệ ượ ư ữ

ho c s n sàng đ s d ng Đ i v i b nh truy c p không ng u nhiên, th i ặ ẵ ể ử ụ ố ớ ộ ớ ậ ẫ ờgian truy c p là th i gian c n thi t đ đ nh v c ch đ c ghi v trí mong ậ ờ ầ ế ể ị ị ơ ế ộ ở ị

mu n.ố

- Chu kì b nh : ộ ớ Khái ni m này ch y u đ c áp d ng cho b nh truy ệ ủ ế ượ ụ ộ ớ

c p ng u nhiên và bao g m th i gian truy c p c ng v i b t kỳ th i gian b ậ ẫ ồ ờ ậ ộ ớ ấ ờ ổsung nào c n thi t tr c khi có th b t đ u truy c p l n th hai L u ý r ng ầ ế ướ ể ắ ầ ậ ầ ứ ư ằ

th i gian chu kỳ b nh liên quan đ n bus h th ng, không ph i b x lý.ờ ộ ớ ế ệ ố ả ộ ử

- T c đ truy n t i: ố ộ ề ả đây là t c đ mà d li u có th đ c chuy n vào ố ộ ữ ệ ể ượ ể

ho c ra kh i m t đ n v b nh Đ i v i b nh truy c p ng u nhiên, nó ặ ỏ ộ ơ ị ộ ớ ố ớ ộ ớ ậ ẫ

b ng 1/ (chu kì b nh ) Đ i v i b nh truy c p không ng u nhiên, công ằ ộ ớ ố ớ ộ ớ ậ ẫ

th c sau đây gi nguyên: Tn = TA + n/Rứ ữ

TA = th i gian truy c p trung bình.ờ ậ

n = S l ng bitsố ượ

R = t c đ truy n t i, bits trên giây.ố ộ ề ả

Có r t nhi u lo i b nh v t lý đã đ c s d ng Ph bi n nh t hi n nay là ấ ề ạ ộ ớ ậ ượ ử ụ ổ ế ấ ệ

b nh bán d n, b nh b m t t tính, đ c s d ng cho đĩa và băng, ộ ớ ẫ ộ ớ ề ặ ừ ượ ử ụquang h c quang t ọ ừ

H th ng phân c p b nh ệ ố ấ ộ ớ

Có nh ng h n ch v thi t k đ i v i b nh c a máy tính có th đ c ữ ạ ế ề ế ế ố ớ ộ ớ ủ ể ượtóm g n b ng ba câu h i: Dung l ng bao nhiêu ? Nhanh nh th nào? Chi ọ ằ ỏ ượ ư ếphí ra sao?

Câu h i đ u tiên ph n nào đã đ c gi i đáp N u v i dung l ng t ng ỏ ầ ầ ượ ả ế ớ ượ ươ

Nh d đoán, có s đánh đ i gi a ba đ c đi m chính c a b nh : dung ư ự ự ổ ữ ặ ể ủ ộ ớ

l ng, th i gian truy c p và chi phí Nhi u công ngh khác nhau đ c ượ ờ ậ ề ệ ượ

s d ng đ tri n khai các h th ng b nh , và trên toàn b các công ử ụ ể ể ệ ố ộ ớ ộ

ngh này các m i quan h sau đ c gi nguyên:ệ ố ệ ượ ữ

- Th i gian truy c p nhanh h n, chi phí tăng trên m i bit;ờ ậ ơ ỗ

- Dung l ng l n h n, chi phí m i bit nh h n;ượ ớ ơ ỗ ỏ ơ

- Dung l ng l n h n, th i gian truy c p ch m h n.ượ ớ ơ ờ ậ ậ ơ

M t vài tình hu ng mà nhà thi t k c n ph i đ i m t có th k đ n khá rõ ộ ố ế ế ầ ả ố ặ ể ể ếràng Nhà thi t k mu n s d ng các công ngh cung c p cho b nh dung ế ế ố ử ụ ệ ấ ộ ớ

l ng l n, vì dung l ng là c n thi t và chi phí cho m i bit th p Tuy nhiên,ượ ớ ượ ầ ế ỗ ấ

đ đáp ng các yêu c u v hi u năng, nhà thi t k c n s d ng các b nh ể ứ ầ ề ệ ế ế ầ ử ụ ộ ớ

đ t ti n, dung l ng t ng đ i th p v i th i gian truy c p ng n.ắ ề ượ ươ ố ấ ớ ờ ậ ắ

1 Gi m chi phí trên m i bit.ả ỗ

2 Tăng dung l ng.ượ

3 Tăng th i gian truy c p.ờ ậ

4 Gi m t n su t truy c p b nh c a b x lý.ả ầ ấ ậ ộ ớ ủ ộ ử

Do đó, các b nh nh h n, đ t h n, nhanh h n đ c b sung b i nh ng b ộ ớ ỏ ơ ắ ơ ơ ượ ổ ở ữ ộ

nh l n h n, r h n, ch m h n Chìa khoá t o nên s thành công c a cách t ớ ớ ơ ẻ ơ ậ ơ ạ ự ủ ổ

ch c này là thành ph n th (4): gi m t n su t truy c p S d ng b nh 2 c p ứ ầ ứ ả ầ ấ ậ ử ụ ộ ớ ấ

đ gi m thi u th i gian truy c p trung bình ho t đ ng ch khi các đi u ki n t ể ả ể ờ ậ ạ ộ ỉ ề ệ ừ

m t đ n b n đ c áp d ng B ng vi c s d ng đa d ng công ngh , nhi u h ộ ế ố ượ ụ ằ ệ ử ụ ạ ệ ề ệ

th ng nh đã tho mãn đi u ki n 1 đ n 3 May m n là đi u ki n 4 r t d đố ớ ả ề ệ ế ắ ề ệ ấ ễ ể

ph n trăm truy c p vào t ng c p th p h n đáng k so v i c p trên.ầ ậ ừ ấ ấ ơ ể ớ ấ

đ m sau đó chuy n đ n b x lý.ệ ể ế ộ ử

Hình d i đây mô t c u trúc c a h th ng b nh đ m trên b nh chính.ướ ả ấ ủ ệ ố ộ ớ ệ ộ ớ

m t đ a ch n bit duy nh t Đ i v i m c đích ánh x , b nh này đ c coi là ộ ị ỉ ấ ố ớ ụ ạ ộ ớ ượbao g m m t s block có đ dài c đ nh g m K word m i block T c là có M ồ ộ ố ộ ố ị ồ ỗ ứ

= 2n / K block trong b nh chính B nh đ m bao g m m block, đ c g i làộ ớ ộ ớ ệ ồ ượ ọline M i line ch a K word, c ng thêm m t vài bit tag M i line cũng bao g mỗ ứ ộ ộ ỗ ồcác bit đi u khi n, nh bit đ xác đ nh li u line có đ c thay đ i t khi đ c ề ể ư ể ị ệ ượ ổ ừ ượghi vào b nh đ m Đ dài c a line, không bao g m bit đi u khi n đ c g iộ ớ ệ ộ ủ ồ ề ể ượ ọ

là kích th c line Kích th c line có th là 32 bit, v i m i word là m t byte; ướ ướ ể ớ ỗ ộtrong tr ng h p đó kích th c line là 4 byte S l ng line đ c cho là nh ườ ợ ướ ố ượ ượ ỏ

h n r t nhi u so v i s l ng block c a b nh chính b t kì th i đi m ơ ấ ề ớ ố ượ ủ ộ ớ Ở ấ ờ ểnào, m t vài block con c a b nh đ c truy n t i m t trong các line c a b ộ ủ ộ ớ ượ ề ớ ộ ủ ộ

nh đ m B i vì có nhi u block h n trong line, m t line đ c l p không th ớ ệ ở ề ơ ộ ộ ậ ể

đ c ch đ nh cho m t block c th vĩnh vi n Do đó, m i line bao g m m t ượ ỉ ị ộ ụ ể ễ ỗ ồ ộtag nh m phân bi t các block đ c l u tr Tag th ng là m t ph n c a đ a ằ ệ ượ ư ữ ườ ộ ầ ủ ị

ch b nh chính.ỉ ộ ớ

Hình d i đây miêu t thao tác đ c B x lý t o đ a ch đ c c a m t word ướ ả ọ ộ ử ạ ị ỉ ọ ủ ộ

N u word đó đã đ c l u tr trong b đ m, nó s đ c chuy n đ n b x ế ượ ư ữ ộ ệ ẽ ượ ể ế ộ ử

lý N u không, block ch a word đó s đ c l u vào b đ m, và word đó s ế ư ẽ ượ ư ộ ệ ẽ

đ c chuy n t i b x lý Hinượ ể ớ ộ ử

Hình trên cũng cho th y hai thao tác cu i cùng di n ra đ ng th i và t ng ấ ố ễ ồ ờ ươ

ng v i cách t ch c trong hình d i đây

Trong cách t ch c này, b nh đ m k t n i v i b x lý thông qua các line ổ ư ộ ớ ệ ế ố ớ ộ ử

d li u, đi u khi n, và đ a ch Line d li u và đ a ch cũng g n v i d li u ữ ệ ề ể ị ỉ ữ ệ ị ỉ ắ ớ ữ ệ

và đ a ch đ m và đ c g n v i bus h th ng t b nh chính Khi b nh ị ỉ ệ ượ ắ ớ ệ ố ừ ộ ớ ộ ớ

đ m đ c truy c p, các d li u và đ a ch đ m đ c g i đ n ch trong b ệ ượ ậ ữ ệ ị ỉ ệ ượ ọ ế ỉ ộ

nh chính và b nh đ m Khi b nh đ m truy c p d li u b thi u, đ a ch ớ ộ ớ ệ ộ ớ ệ ậ ữ ệ ị ế ị ỉ

đ c l u vào bus h th ng và tr ng c v thông qua d li u đ m đ n c ượ ư ệ ố ả ượ ề ữ ệ ệ ế ả

b nh đ m và b x lý Trong m t cách t ch c khác, b nh đ m đ c ộ ớ ệ ọ ử ộ ổ ứ ộ ớ ệ ượthêm vào gi a b x lý và b nh chính đ dùng v i m i line đ a ch , d li u ữ ộ ử ộ ớ ể ớ ọ ị ỉ ữ ệ

và đi u khi n tr ng h p cu i cùng, v i m i l n thi u d li u trong b ề ể Ở ườ ợ ố ớ ỗ ầ ế ữ ệ ộ

nh đ m, word s đ c ghi vào b đ m và chuy n t i b x lý.ớ ệ ẽ ượ ộ ệ ể ớ ộ ử

Ch ươ ng 3: Các thành ph n trong thi t ầ ế

ch cho b nh m t cách logic mà không quan tâm đ n dung l ng c a b ỉ ộ ớ ộ ế ượ ủ ộ

nh chính Khi b nh o đ c s d ng, các tr ng đ a ch trong câu l nh ớ ộ ớ ả ượ ử ụ ườ ị ỉ ệmáy tính s ch a các đ a ch o Đ đ c và ghi t b nh chính, đ n v t ẽ ứ ị ỉ ả ể ọ ừ ộ ớ ơ ị ổ

ch c ph n c ng b nh (hardware memory management unit - MMU) s ứ ầ ứ ộ ớ ẽ

d ch m i đ a ch o thành đ a ch v t lý trong b nh chính.ị ỗ ị ỉ ả ị ỉ ậ ộ ớ

Khi b nh o đ c s d ng, nhà thi t k h th ng có th ch n đ t b nhộ ớ ả ượ ử ụ ế ế ệ ố ể ọ ặ ộ ớ

đ m gi a b x lý và đ n v qu n lý ph n c ng b nh (MMU) ho c gi aệ ữ ộ ử ơ ị ả ầ ứ ộ ớ ặ ữMMU và b nh chính.ộ ớ

M t b nh đ m logic, hay còn còn là b nh đ m o, l u d li u b ng đ a ộ ộ ớ ệ ộ ớ ệ ả ư ữ ệ ằ ị

ch o B x lý s truy c p b nh đ m tr c ti p không c n thông qua ỉ ả ộ ử ẽ ậ ộ ớ ệ ự ế ầMMU M t b nh đ m v t lý l u d li u s d ng đ a ch v t lý c a bộ ộ ớ ệ ậ ư ữ ệ ử ụ ị ỉ ậ ủ ộ

h n b nh v t lý, b i vì b nh đ m có th ph n h i tr c khi MMU th c ơ ộ ớ ậ ở ộ ớ ệ ể ả ồ ướ ự

hi n d ch đ a ch Nh c đi m c a nó là trên th c t h u h t các h th ng ệ ị ị ỉ ượ ể ủ ự ế ầ ế ệ ố

b nh o cung c p cho m i ng d ng cùng m t không gian đ a ch b nh ộ ớ ả ấ ỗ ứ ụ ộ ị ỉ ộ ớ

o T c là m i ng d ng đ u có b nh o b t đ u t đ a ch 0 Do đó, v i

cùng m t đ a ch o trong hai ng d ng khác nhau l i tr đ n hai đ a ch v tộ ị ỉ ả ứ ụ ạ ỏ ế ị ỉ ậ

lý khác nhau B nh đ m c n ph i đ c xoá hoàn toàn khi chuy n đ i ng ộ ớ ệ ầ ả ượ ể ổ ứ

d ng ho c các bit b sung ph i đ c thêm vào m i line c a b đ m đ xác ụ ặ ổ ả ượ ỗ ủ ộ ệ ể

đ nh không gian đ a ch o t ng ng.ị ị ỉ ả ươ ứ

ch c b nh đ m Ba k thu t có th s d ng là: Tr c ti p, liên k t và liên ứ ộ ớ ệ ỹ ậ ể ử ụ ự ế ế

k t t p h p Trong m i tr ng h p, chúng ta xem xét c u trúc chung và sau ế ậ ợ ỗ ườ ợ ấ

đó là ví d c th ụ ụ ể