u ộ 3E Vệt Nt TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆ N CÔNG NGH NGHỆ THÔNG TIN VÀ TRUYỀ N THÔNG **** **** BÀI TẬ TẬP LỚ LỚ N MÔN HỌ HỌ C : Chuyên đề : “Quản “Quả n lý bộ nh nhớ” ớ” Họ Tên Sinh Viên: 1. Đàm Minh Tú Tú MSSV :20083057 2. Nguy Nguyễn ễn Văn Quyền 3. Ki ều Văn Hưng Hưng 4. Đi Đinh nh Thị Thị Bình 5. Phan Lạc Lạc Cườ ng ng 6. Tri Triệệu Việt Việt Cườ ng ng MSSV :20082141 MSSV:20081264 MSSV: 20080193 MSSV: 20080397 MSSV:20080405 Lớ p : VI VIỆ ỆT NHẬ NHẬT 3E Việện Công Nghệ Vi Nghệ Thông Tin Và Truyề Truyền Thông Hà Nội – Ngày 14Tháng 5 Năm 2010 1|Page u ộ 3E Vệt Nt Mục lụ l ục I. Đt v ề: .3 II. : 4 III. Không gia ịa ỉ kôg ga vt : 5 IV. Cp pát ê tụ 6 IV.1 Mô hình Linker_Loader .6 IV.2 Mơ hình Base &Bound 7 V. Cp pát kôg ê tụ 10 V.1 Pâ oạ (Segmetato) .10 V.2 Phân trang ( Paging) 16 V.3 Pâ oạ kết ợp pâ trag (Paged segmentatio segmentation) n) 25 VI. Tóm tắt 29 2|Page u ộ 3E Vệt Nt QUẢN LÝ BỘ NHỚ I. Đt vn ề ề ộ í à tết ị ưu trữ t tơg qua ó CPU ó tể trao ổ tơg t v mơ trườg gồ, vy u ầu tổ ứ, qu ộ à trog ữg ệm vụ trọg tâm àg ầu ủa ệ ều à ộ í ượ tổ ứ ư mg ều á từ (word), mỗ từ ó ịa ỉ Vệ trao ổ tơg t v mơ trườg gồ ượ tự ệ tơg qua á tao tá ọ o g ệu vào ịa ỉ ụ tể ào ó trog ộ Hầu ết á ệ ều à ệ ạ ều o pép ế ộ a ệm ằm âg ao ệu sut sử dụg CPU Tuy ê kỹ tut ày ạ àm y s u ầu a sẻ ộ gữa á tế trì ká au V ề ằm ỗ : « nhớ hữu hạn yêu cầu nhớ vơ hạn » Hệ ều à ịu trá ệm p pát vùg o á tế trì ó yêu ầu Để tự ệ tt ệm vụ ày, ệ ều à ầ p xem xét ều kía ạ : physic) : àm á ào ể Sự tươg ứg gữa ịa ỉ logic và ịa ỉ vt ( physic uyể ổ ịa ỉ tượg trưg (symo) trog ươg trì tà ịa ỉ tự trog ộ í? u ộ vt : àm á ào ể mở rộg ộ ó sẵ ằm ưu trữ ượ ều tế trì ồg tờ? Ca sẻ tôg t: àm tế ào ể o pép a tế trì ó tể a sẻ tơg t trog ộ ? 3|Page u ộ 3E Vệt Nt o vệ: àm tế ào ể gă á tế trì xâm pạm ế vùg ượ p pát o tế trì ká? Cá g páp qu ộ pụ tuộ rt ều vào tí pầ ứg tr qua ều ga oạ tế ể trở tà ữg gp páp ká tỏa ág ág ư ệ ay. ảnh:: II. Bi cảnh Tôg tườg, ươg trì ượ ưu trữ trê ĩa ư tp t ị pâ ó tể xử Để tự ệ ươg trì, ầ ạp ươg trì v ộ í, tạo p tế trì tươg ứg ể xử Hàng đợi nhập hệ thống thống à tp ợp á ươg trì trê ĩa ag ờ ượ ạp vào ộ ể tế à xử Cá ịa ỉ trog ươg trì guồ à ịa ỉ tượg trưg , tế, ươg trì p tr qua ều ga oạ xử ể uyể ổ á ịa ỉ ày tà á ịa ỉ tuyệt trog ộ í. Có tể tự ệ kết uộ á ỉ tị ệu v á ịa ỉ ộ vào trog ữg tờ ểm sau : Thời điểm biên dịch: ếu tạ tờ ểm ê dị, ó tể ết vị trí mà tế trì tườg trú trog ộ , trì ê dị ó tể pát s gay mã v á ịa ỉ tuyệt Tuy ê, ếu sau ó tay ổ vị trí tườg trú ú ầu ủa ươg trì, ầ p ê dị ạ ươg trì. 4|Page u ộ 3E Vệt Nt Thời điểm nạp : ếu tạ tờ ểm ê dị, ưa tể ết vị trí mà tế trì tườg trú trog ộ , trì ê dị ầ pát s mã tươg (trasatae) Sự ê kết ịa ỉ ượ trì ỗ ế tờ ểm ươg trì ượ ạp vào ộ , ú ày á ịa ỉ tươg ượ uyể tà ịa ỉ tuyệt ã ết vị trí ắt ầu ưu trữ tế trì K ó tay ổ vị trí ưu trữ, ỉ ầ ạp ạ ươg trì ể tí tố ạ á ịa ỉ tuyệt , mà kơg ầ ê dị ạ. Thời điểm xử lý : ếu ó u ầu d uyể tế trì từ vùg ày sag vùg ká trog trì tế trì xử , tì tờ ểm kết uộ ịa ỉ p trì ỗ ế t tờ ểm xử Để tự ệ kết uộ ịa ỉ vào tờ ểm xử , ầ sử dụg ơ ế pầ ứg ệt. III. Không gian ịa không gian vật lý: lý: Một trog ữg ưg tếp trug tâm ằm tổ ứ qu ộ á ệu qủa à ưa ká ệm kôg ga ịa ỉ ượ xây dựg trê kôg ga vt , vệ tá rờ a kôg ga ày gúp ệ ều à dễ dàg xây dựg á ơ ế ế ượ qu ộ ữu ệu : Địa logic – logic – ò gọ à địa ảo , à tt á ịa ỉ ộ xử tạo Địa vật lý - à ịa ỉ tự tế mà trì qu ộ ì ty thao tác Không gian địa chỉ – chỉ – à tp ợp tt á ịa ỉ o pát s ở ươg trì 5|Page u ộ 3E Vệt Nt Không gian vật lý – – à tp ợp tt á ịa ỉ vt tươg ứg v á ịa ỉ o Địa ỉ o ịa ỉ vt à ư au trog pươg tứ kết uộ ịa ỉ vào tờ ểm ê dị ũg ư vào tờ ểm ạp Nưg ó ká ệt gữa ịa ỉ o ịa ỉ vt trog pươg tứ kết uộ vào tờ ểm xử lý MMU (memory-management unit ) ơ ế pầ ứg ượ sử dụg ể tự ệ uyể ổ ịa ỉ o tà ịa ỉ vt vào tờ ểm xử lý Cươg trì ủa gườ sử dụg ỉ tao tá trê á ịa ỉ o, kơg ao gờ ì ty á ịa ỉ vt Địa ỉ tt ứg v vị trí ủa dữ ệu trog ộ ỉ ượ xá ị k tự ệ truy xut ế ệu IV. Cp phát liên tục tục IV.1 Mơ hình Linker_Loader ng : Ý tưở ng Tiế trì ượ c nạ p vào vùng nh liên liên tụ ủ l ể chứa tồn bộ tiến trình Tại thờ ểm biên dị á ịa chỉ bên tiến trình vẫ à ịa chỉ tươg i Tại thờ ểm nạ p, Hệ ều hành sẽ tr về ịa chỉ bắt ầu nạ p tiế trì, tí tố ể chuyể á ịa chỉ tươg i về ịa chỉ tuyệt i bộ nh v vt lý theo công thức: ịa chỉ vật lý = ịa chỉ bắt ầu + ịa chỉ tương i 6|Page u ộ 3E Vệt Nt Thảo luận Tờ ểm kết uô ịa ỉ à tờ ểm ạp, vy sau k ạp kôg tể dờ uyể tế trì trog ộ Kơg ó k ăg kểm sốt ịa ỉ á tế trì truy p, vy kơg ó o vệ IV.2 Mơ hình Base &Bound Ý tưởng : Tế trì ượ ạp vào vùg ê tụ ủ ể ứa tồ ộ tế trì Tạ tờ ểm ê dị á ịa ỉ ê trog tế trì h vẫ à ịa ỉ tươg Tuy ê ổ tú vào u trú pầ ứg ủa máy tí ta g ề ( base register ) ta g g ạ (bound register ) K tế trì ượ p pát vùg , ạp vào ta g ề ịa ỉ ắt ầu ủa pâ vùg ượ p pát o tế trì, ạp vào ta g g ạ kí tư ủa tế trì Sau ó, mỗ ịa ỉ ộ ượ pát s tự ộg ượ ộg v ịa ỉ ứa trog ta g ề ể o ịa ỉ tuyệt trog ộ , á ịa ỉ ũg ượ ếu ếu v ta g g ạ ể o m tế trì kơg truy xut gồ pạm v pâ vùg ượ p o ó. 7|Page u ộ 3E Vệt Nt Hai ghi hổ trợ chuyển ổi ịa Thảo luận Một ưu ểm ủa vệ sử dụg ta g ề à ó tể d uyể á ươg trì trog ộ sau k úg ắt ầu xử , mỗ k tế trì ượ d uyể ế vị trí m, ỉ ầ ạp ạ gá trị o ta g ề, á ịa ỉ tuyệt ượ pát s ạ mà kôg ầ p t á ịa ỉ tươg trog ươg trì Cịu ựg ệ tượg pâ m goạ goạ v( external fragmentation ) : k á tế trì ầ ượt vào kỏ ệ tg, dầ dầ xut ệ á ke ở gữa á tế trì Đây à á ke ở ượ tạo kí tư ủa tế trì m ượ ạp ỏ ơ kí tư vùg m ượ g póg ở tế 8|Page u ộ 3E Vệt Nt trì ã kết tú kỏ ệ tg Hệ tượg ày ó tể dẫ ế tì ug tổg vùg trg ủ ể to mã yêu ầu, ưg á vùg ày ạ kôg ê tụ ! Ngườ ta ó tể áp dụg kỹ tut « dồ ộ » » (memory compaction ) ể kết ợp á m ộ ỏ rờ rạ tà vùg ê tụ Tuy ê, kỹ tut ày ò ỏ ều tờ ga xử , goà ra, kết uộ ịa ỉ p tự ệ vào vào tờ ểm xử , á t tế ế trì ó tể ị d uyể trog q trì dồ ộ . Phân mảnh ngoại vi V ề y s k kí tư ủa tế trì tăg trưởg trog qúa trì xử mà kơg ị vùg trg gầ kề ể mở rộg vùg o tế trì Có a á g quyết: Dờ ỗ tế trì : d uyể tế trì ế vùg ká ủ ể tỏa mã u ầu tăg trưởg ủa tế trì. Cp pát dư vùg o tế trì : p pát dự pịg o tế trì vùg ơ yêu ầu a ầu ủa tế trì. Một tế trì ầ ượ ạp vào ộ ể xử Trog á pươg tứ tổ ứ trê ây, tế trì ượ ưu trữ trog ộ sut 9|Page u ộ 3E Vệt Nt trì xử ủa ó Tuy ê, trog trườg ợp tế trì ị kóa, o tế trì sử dụg ết tờ ga CPU dà o ó, ó ó tể ượ uyể tạm tờ ộ pụ sau ày ượ ạp trở ạ vào ộ í ể tếp tụ xử Cá á tổ ứ ộ trê ây ều p ịu ựg tì trạg ộ ị pâ m úg ều tếp teo kểu p pát vùg ê tụ o tế trì Nư ã to u, ó tể sử dụg kỹ tut dồ ộ ể oạ ỏ pâ m goạ v, ưg pí tự ệ rt ao M Một ột g páp ká ữu ệu ơ à o pép kôg ga ịa ỉ vt ủa tế trì kơg ê tụ, gĩa à ó tể p pát o tế trì ữg vùg tự t kỳ, kôg ầ ê tụ V. Cp phát không liên tục tục V.1 Phân oạn (Segmentation (Segmentation)) Ý tưởng: tưởng: qua ệm kôg ga ịa ỉ à tp á phân á phân đoạn (segments) – á pâ oạ à ữg pầ ộ kích thước khác có liên hệ logic với nhau Mỗ pâ oạ ó tê gọ (s ệu pâ oạ) ộ dà Ngườ dùg tết p mỗ ịa ỉ v a gá trị : > 10 | P a g e u ộ 3E Vệt Nt Quản lý nhớ danh sách sách * Cá tut tố tơg dụg ể ọ pâ oạ tự trog da sá ể p pát o tế trì à : First-fit: p pát pâ oạ tự ầu tê ủ . Best-fit: p pát pâ oạ tự ỏ t ưg ủ ể tõa mã u ầu. Worst-fit : p pát pâ oạ tự t. Trog ệ tg sử dụg kỹ tut pâ oạ , ệ tượg pâ m goạ v ạ xut ệ k á k tự ều ỏ, kôg ủ ể ứa pâ oạ V.2 Phân trang ( Paging) Ý tưởng: Pâ ộ vt tà á k (ok) ó kí tư ị ằg au, gọ à khung trang (page frame) Kôg ga ịa ỉ ũg ượ a tà á k ó ùg kí tư v kug trag, ượ gọ à trang page) K ầ ạp tế trì ể xử , á trag ủa tế trì ượ ạp ( page vào ữg kug trag ị trg Một tế trì kí tư N trag sẽ yêu ầu N kug trag tự do. 16 | P a g e u ộ 3E Vệt Nt Mơ hình nhớ phân trang trang Cơ chế MMU kỹ thuật phân trang Cơ ế pầ ứg ỗ trợ tự ệ uyể ổ ịa ỉ trog ơ ế pâ trag à g trag ( pages pages table) Mỗ pầ tử trog g trag o ết á ịa ỉ ắt ầu ủa vị trí ưu trữ trag tươg ứg trog ộ vt ( s ệu kug trag trog ộ vt ag ứa trag ) Chuyển ổi ịa chỉ Mỗ ịa ỉ pát s ở CPU ượ a tà a pầ: số hiệu trang (p): (p): sử dụg ư ỉ mụ ế pầ tử tươg ứg trog g trag. Địa tương đối trong trang (d): (d): kết ợp v ịa ỉ ắt ầu ủa trag ể tạo ịa ỉ vt mà trì qu ộ sử dụg 17 | P a g e u ộ 3E Vệt Nt Kí tư ủa trag pầ ứg qu ị. Để dễ pâ tí ịa ỉ o tà s ệu trag ịa ỉ tươg , kí tư ủa trag tơg tườg à ũy từa ủa (ế ổ trog pạm v 512 ytes 8192 ytes) Nếu kí tư ủa kơg ga ịa ỉ à 2m và kí tư trag à 2 n, m-n ts tp o ết ịa ỉ ts ao ủa ịa ỉ o ễu dễ s ệu trag, n ts tươg trog trag p d m-n n Cơ chế phần cứng hỗ trợ phân trang trang Cài t bảng trang: Trog trườg ợp ơ g t, g trag tp á ta g ượ sử dụg ể à t g trag Tuy ê vệ sử dụg ta g ỉ pù ợp v á g trag ó kí tư ỏ, ếu g trag ó kí tư , ó 18 | P a g e u ộ 3E Vệt Nt p ượ ưu trữ trog ộ í, sử dụg ta g g ể ưu ịa ỉ ắt ầu ưu trữ g trag (PTR) (PTR). Teo á tổ ứ ày, mỗ truy xut ế ệu ay ỉ tị ều ò ỏ a ầ truy xut ộ : o truy xut ế g trag o tâ ệu! Mơ hình nhớ phân trang trang Sử dụng ghi trỏ ến bảng trang trang 19 | P a g e u ộ 3E Vệt Nt Có tể é trá t vệ truy xut ộ a ầ ằg á sử dụg têm vùg ệt , v t ộ truy xut a o pép tìm kếm sog sog, vùg ae ỏ ày tườg ượ gọ à ộ kết ợp (TLs) Mỗ ta g trog ộ kết ợp gồm từ kóa gá trị, k ưa ế ộ kết ợp tượg ầ tìm, tượg ày ượ so sá ùg ú v á từ kóa trog ộ kết ợp ể tìm pầ tử tươg ứg Nờ tí ày mà vệ tìm kếm trê ộ kết ợp ượ tự ệ rt a, ưg pí pầ ứg ạ ao Trog kỹ tut pâ trag, TLs ượ sử dụg ể ưu trữ á trag ộ ượ truy p gầ ệ tạ t K CPU pát s ịa ỉ, s ệu trag ủa ịa ỉ ượ so sá v á pầ tử trog TLs, ếu ó trag tươg ứg trog TLs, tì xá ị ượ gay s ệu kug trag tươg ứg, ếu kôg m ầ tự ệ tao tá tìm kếm trog g trag. Bảng trang với TLBs TLBs 20 | P a g e u ộ 3E Vệt Nt Tổ chức bng trang: Mỗi hệ ều hành có pươg páp rêg ể tổ chứ ưu trữ bng trag Đa s các hệ ều hành c p cho tiến trình bng trang Tuy nhiên pươg páp ày kôg tể ch p nh ượ c hệ ều hành cho phép qun lý kơg ga ịa chỉ ó dug ượ ng ng q (232, 264): hệ thg ư thế, bn thân bg trag ò ỏi vùng nh qúa qúa l n! n! Có hai gii pháp cho v ề này: Phân trang đa cấp: pâ cấp: pâ a g trag tà á pầ ỏ, ỏ, tâ g trag ũg ượ pâ trag Bảng trang nhị cp cp Bảng trang nghịch đảo: sử dụg t bảng trang nghịch đảo o tt á tế trì Mỗ pầ tử trog bảng trang nghịch đảo p đảo p á kug trag trog ộ ao gồm ịa ỉ og ủa trag ag ượ ưu trữ trog ộ vt tạ kug trag ày, ùg v tơg t tế trì ag ượ sỡ ữu trag Mỗ ịa ỉ o k ó à ộ a 21 | P a g e u ộ 3E Vệt Nt Trog ó : dp à ị da ủa tế trì p à s ệu trag d à ịa ỉ tươg trog trag Mỗ pầ tử trog g trag gị o à p K tam ko ế ộ ượ pát s, pầ ịa ỉ o à ượ ưa ế o trì qu ộ ể tìm pầ tử tươg ứg trog g trag gị o, ếu tìm ty, ịa ỉ vt ượ pát s Trog á trườg ợp ká, xem ư tam ko ộ ã truy xut ịa ỉ t ợp ệ Bảng trang nghịch ảo ảo Bảo vệ: Cơ ế o vệ trog ệ tg pâ trag ượ tự ệ v á t o vệ ượ gắ v mỗ kug trag Tôg tườg , á t ày ượ ượ ưu trog g trag , mỗ truy xut ế ộ ều p tam ko ế g trag ể pát 22 | P a g e u ộ 3E Vệt Nt s ịa ỉ vt , k ó, ệ tg ó tể kểm tra á tao tá truy xut trê kug trag tươg ứg ó ợp ệ v tuộ tí o vệ ủa ó kơg Ngồ ra, t pụ trộ ượ ượ têm vào trog u trú pầ tử ủa g trag : t ợp ệ- t t ợp ệ (vad-invalid) Hợp lệ : trag tươg ứg tuộ kôg k ôg ga ịa ỉ ủa tế trì. Bất hợp lệ : trag tươg ứg kôg ằm trog kôg ga ịa ỉ ủa tế trì, ều ày ó gĩa tế trì ã truy xut ế ịa ỉ kôg ượ phép Cu trúc phần tử bảng trang Chia sẻ nhớ chế phân trang: Một ưu ểm ủa ơ ế pâ trag à o pép a sẻ á trag gữa á tế trì.Trog trườg ợp ày, a sẻ ượ tự ệ ằg á á xạ ều ịa ỉ og vào ịa ỉ vt t Có tể áp dụg kỹ tut ày ể o pép ó tế trì a sẻ vùg ode ug : ếu ó ều tế trì ủa ùg ươg trì, ỉ ầ ưu trữ oạ ode ủa ươg trì ày trog ộ , á tế trì ó tể ùg truy xut ế á trag ứa ode ug ày Lưu ể ó tể a sẻ oạ ode, oạ ode ày p ó tuộ tí reenterable (o pép ủa ươg trì ượ sử dụg ồg tờ ở ều tá vụ) 23 | P a g e u ộ 3E Vệt Nt Chia sẻ trang hệ phân trang trang Thảo luận: Kỹ tut pâ trag oạ ỏ ượ ệ tượg pâ m goạ v : mỗ kug trag ều ó tể ượ p pát o tế trì ào ó ó u ầu Tuy ê ệ tượg pâ m ộ v vẫ ó tể xy k kí tư ủa tế trì kơg úg ằg ộ s ủa kí tư trag, k ó, trag u ùg kơg ượ sử dụg ết. Một ká ạ tí ự rt qua trọg ká ủa kỹ tut pâ trag à pâ ệt rạ rị gó ì ủa gườ dùg ủa ộ p qu ộ vt : Góc nhìn người sử dụng: một tế trì ủa gườ dùg ì ty ộ ư à kôg kôg ga ê tụ, ồg t ỉ ứa t tâ tế trì ày. 24 | P a g e u ộ 3E Vệt Nt Góc nhìn nhớ vật lý: một tế trì ủa gườ sử dụg ượ ưu trữ pâ tá kắp ộ vt , trog ộ vt ồg tờ ũg ứa ữg tế trì ká. Pầ ứg m ệm vệ uyể ổ ịa ỉ og tà ịa ỉ vt Sự uyể ổ ày à trog sut v gườ sử dụg. Để ưu trữ á tôg t tết trì p pát ộ , ệ ều à sử dụg g kug trag, mà mỗ pầ p ầ tử mơ t tì trạg ủa kug trag vt : tự ay ượ p pát o tế trì ào ó Lưu rằg pâ trag kơg p á úg á tứ gườ sử dụg m ộ Ngườ sử dụg ì ty ộ ộ ư tp á tượg ủa ươg trì (segmets, á tư vệ ) tp á tượg ệu (ế toà ụ, stak, vùg a sẻ ) V ề t à ầ tìm á tứ ễu dễ ộ o ó tể ug p o gườ dùg cách ì gầ v qua ểm og ủa ọ ơ ó à kỹ tut pâ oạ Kỹ tut pâ oạ tỏa mã ượ u ầu tể ệ u trú og ủa ươg trì ưg ó dẫ ế tì ug p p pát á k ó kí tư ká au o á pâ oạ trog ộ vt Đều ày àm rắ r v ề ơ rt ều so v vệ p pát á trag ó kí tư tĩ.Một g páp dug ồ à kết ợp a kỹ tut pâ trag pâ oạ : tế à phân à phân trang phân đoạn V.3 Phân oạn kết hợp phân hợp phân trang (Paged segmentation) Ý tưởng: 25 | P a g e u ộ 3E Vệt Nt Kôg ga ịa chỉ là t p phâ oạn, mỗ pâ oạ ượ c chia thành nhiều trag.1 trag (paragrap) à ơ vị c p phát , gồm có 16 bytes Ở mỗi thờ ểm xá ịnh nh 413 413 sẽ ưu s luợ ng ng ưa sử dụng Khi tiế trì ượ ưa vào ệ thng, hệ ều hành sẽ c p phát cho tiến trình trang cần thiết ể chứa ủ á pâ oạn tiến trình MMU (Memory Manager Unit ) kỹ thuật phân oạn kết hợp phân trang: Để qu lý oạ bộ nh gườ ta sử dụg thành phầ tên MMU.Thành phầ này qu lý bộ nh d dựa trên cơ ssở ssử dụg các kh MCB(Memory Control Block) Mỗ khi có kích tư bằg 1 phân oạ bộ nh 0000:0000 Bắt ầu ầu vùng TPA Hệ iề u hành iều iều Hệ iề u hành Memory Control Block1 Đượ c qun lý bở i MCB1 Memory Control Block2 Đượ c qun lý bở i MCB2 MCB3 (MCB cui cùng) K ết thúc Đượ c qun lý bở i MCB3 vùng TPA K ết thúc M Quản lý Quả bộ nh nhớ bằng MCB củ MS-DOS ớ bằ 26 | P a g e Liên k ết giữ giữ a MCB u ộ 3E Vệt Nt Kiến trúc MCB: byte byte 11 byte Địa chỉ PSP S ượ ng ng byte Chư Ch ư a sủ sủ d n 1byte ID ng ID: ị da MC, ID = ‘Z’: ây à MC u i cùng, ID = Trườ ng ‘M’: ưa pi MCB cui Trường địa chỉ PSP: PSP: ây à ịa chỉ oạn PSP tươg ứng ươg trì Nếu vùng nh ượ c c p kh mơ trườ ng ng ươg trì tì trườ ng ng chỉ ra ịa chỉ PSP í ươg trì Ngượ c lại vùng nh ượ c c p PSP tì trog a s trườ ng ng hợp trườ ng ng chỉ ra vùng nh c của ươg trì ng số lượ ng ng byte: trườ ng ng chỉ ra s ượ ng ng byte vùng nh Trườ ng ượ c cp (tí teo ơ vị paragraphe), tức cho biết khong cách từ một MCB thp ến MCB k ế tiếp ao ơ Nờ v vy mà MCB bộ nh ượ c k ết n ư danh sách liên k ết Chuyển ổi ịa chỉ Mỗ ịa ỉ og à ộ a: số hi hiệu phân đoạn (s): sử dụg ư ỉ mụ ến phần tử tươg ứng bng pâ oạn số hi hiệu trang (p): sử dụg ư ỉ mụ ến phần tử tươg ứng bng trang pâ oạn kếthợp bắt đểđịa tạochỉ ratương địa ỉđốivttrong màtrang trì(d): qu ộ với địa sử dụg đầu trang 27 | P a g e u ộ 3E Vệt Nt Mơ hình phân oạn kế hợp phân trang trang Cơ chế phần cứng phân oạn kết hợp phân trang 28 | P a g e u ộ 3E Vệt Nt Tt á mơ ì tổ ứ ộ trê ây ều ó kuy ưg p pát o tế trì tồ ộ á trag trag u ầu trư k tt xử Vì ộ vt ó kí tư rt g ạ, ều ày dẫ ế a ểm t tệ sau : Kí tư tế trì ị g ạ ở kí tư ủa ộ vt . Kó ó tể o trì ều tế trì ùg ú trog ộ , ư vy kó âg ao mứ ộ a ươg ủa ệ tg. VI. Tóm tắt tắt Có ều á tếp ká au ể tổ ứ quã ộ , ưg tựu ug mog ạt ế á mụ têu sau : Có tể áp ứg ượ ầy ủ á u ầu ộ ủa ươg trì v ộ vt g ạ uá trì uyể ổ ịa ỉ, tổ ứ p pát ộ à trog sut v gườ dùg, ó k ăg tá ị vị. T dụg ệu qu ộ ( ó vùg kơg sử dụg ượ) ộ ượ o vệ tt Có k ăg a sẻ ộ gữa á tế trì Một s á tếp tổ ứ ộ í Cấp phát liên tục : ó tể p pát á vùg ê tụ o á tế trì trog ữg pâ vùg ó kí tư ị ay ế ộg 29 | P a g e u ộ 3E Vệt Nt Đểm yếu ủa á tếp ày à kí tư á ươg trì ó tể dượ xử ị g ạ ở á kí tư ủa k ê tụ ó tể sử dụg Cá ệ tượg pâ m goạ v, ộ v ều ó tể xut ệ Cấp phát khơng liên tục : ó tể p pát á vùg kôg ê tụ o tế trì Ha kỹ tut tườg ượ áp dụg à pâ trag pâ oạ Kỹ tut pâ trag o pép oạ õ ệ tượg pâ m goạ v, kỹ tut pâ oạ o ạ oạ ỏ ệ tượg pâ m ộ v, ưg p g v ề p pát ộg. 30 | P a g e ... qun lý bở i MCB2 MCB3 (MCB cui cùng) K ết thúc Đượ c qun lý bở i MCB3 vùng TPA K ết thúc M Quản lý Quả bộ? ?nh ? ?nhớ? ? bằng MCB củ MS-DOS ớ bằ 26 | P a g e Liên k ết giữ giữ a MCB u ... Nt Quản lý nhớ danh sách sách * Cá tut toá tôg dụg ể ọ pâ oạ tự trog da sá ể p pát o tế trì à : First-fit: p pát pâ oạ tự ầu tê ủ . Best-fit: p... gá trị Đây à g páp ơ g, ưg tự ệ m ê ượ sử dụg. Quản lý nhớ bảng bit bit Quản lý danh sách: Tổ ứ da sá á pâ oạ ã p pát pâ oạ tự do, pâ