BÀI tập lớn QUẢN lý bộ NHỚ

u ộ 3E V ệt N t TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG **** **** BÀI TẬP LỚN MÔN HỌC Chuyên đề : “Quản lý nhớ” Họ Tên Sinh Viên: Đàm Minh Tú Nguyễn Văn Quyền Ki ều Văn Hưng Đinh Thị Bình Phan Lạc Cường Triệu Việt Cường MSSV :20083057 MSSV :20082141 MSSV:20081264 MSSV: 20080193 MSSV: 20080397 MSSV:20080405 Lớp : VIỆT NHẬT 3E Viện Công Nghệ Thông Tin Và Truyền Thông Hà Nội – Ngày 14Tháng Năm 2010 1|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Mục lục Đ tv I ề: II : III Không gia ịa ỉ k ô g g a v t : IV C p p át ê tụ IV.1 Mơ hình Linker_Loader IV.2 Mơ hình Base &Bound V C p p át k ô g ê tụ 10 V.1 P â oạ (Segme tat o ) 10 V.2 Phân trang ( Paging) 16 V.3 P â oạ kết ợp p â tra g (Paged segmentation) 25 VI Tóm tắt 29 2|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t QUẢN LÝ BỘ NHỚ Đ tv n ề I ộ í ổ t gt v tro g ượ tổ ịa t ết ị ưu trữ mơ trườ g gồ , v y ữ g ứ m g ọ o g Hầu ết â g ao ầu u ầu tổ ứ , qu ệm vụ trọ g tâm g ầu ệ ỉ V ệ trao ổ t ô g t t ao tá t t ô g qua ó CPU ó t ể trao ệ ều từ v mơ trườ g gồ ệ a sẻ ộ g ữa t ế trì ộ ượ t ự í ó ệ t g qua o p ép ế ộ a ê kỹ t u t ày àm k ỉ ụ t ể ó tro g ộ ều ệu su t sử dụ g CPU Tuy ều (word), mỗ từ ệu vào ịa ều ộ au V ề ằm ệm ys ằm u ỗ : « nhớ hữu hạn u cầu nhớ vơ hạn » Hệ ều ịu trá yêu ầu Để t ự k ía ệ t t ịa ổ ịa ỉ t ự tro g ộ u ượ ệm vụ ày, ệ ộ v t ều t ế trì ỉ logic ịa ều o t ế trì ầ p tro g ộ ỉv t xem xét (physic) : àm ỉ tượ g trư g (sym o ) tro g ó ều ươ g trì ể t í ? : àm ể mở rộ g ộ ó sẵ ằm ưu trữ ót ể a sẻ t ô g gt ờ? C a sẻ t ô g t : àm t ế ể t p p át vù g : Sự tươ g ứ g g ữa ịa uyể ệm o p ép a t ế trì ? 3|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t o vệ: àm t ế ể gă ượ p p át o t ế trì Cá g ệ ều g a xâm p ạm ế vù g k ? p áp qu tr qua t ế trì oạ ộ p ụ t uộ r t tế ể trở t ều vào tí p ầ ứ g ữ g g p p áp k t ỏa g ay B i cảnh: II T g t ườ g, ịp â ó t ể xử ươ g trì Để t ự í , tạo p t ế trì ượ ưu trữ trê ệ ươ g trì , ầ tươ g ứ g ể xử ạp vào ộ Cá ịa ươ g trì t ểtế ỉ tro g p ịa tr qua Có t ể t ự xử ươ g trì ỉ tuyệt vào tro g ữ gt ươ g trì ịa oạ xử tro g ộ ệ kết uộ trê ĩa a g uyể ổ ịa ỉ ày í ỉ t ị ệu v ịa ỉ ộ ểm sau : ểm t ế trì t ườ g trú tro g ộ ê dị v ịa ú ầu ươ g trì v ộ ỉ tượ g trư g , t ế, ể Thời điểm biên dịch: ếu tạ t ỉ tuyệt ươ g trì guồ ều g a ạp t p t Hàng đợi nhập hệ thống t p ợp ượ ĩa Tuy , ầ p , trì ê dị , ó t ể ết vị trí mà ó t ể p át s gay mã ê , ếu sau ó t ay ổ vị trí t ườ g trú ê dị ươ g trì 4|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Thời điểm nạp : ếu tạ t t ế trì t ườ g trú tro g ộ , trì (tra s ata e) Sự ê kết ịa ượ ạp vào ộ ỉ tuyệt , ú ã ưu trữ, ỉ ầ k ô g ầ ày ỉp ểm xử ết vị trí mà ầ p át s mã tươ g ế t ịa ượ ỉ tươ g ươ g trì ể tí tố ểm ươ g trì uyể t ịa ó t ay ổ vị trí ịa ỉ tuyệt , mà u ầu d k tro g trì trì oã ê dị ưa t ể ỉ ượ trì oã Thời điểm xử lý : ếu ó sa g vù g ê dị , ết vị trí ầu ưu trữ t ế trì K ạp ê dị ểm ế t t t ế trì ểm xử , ầ sử dụ g uyể t ế trì ếp ầ xử ,t ìt Để t ự ứ g từ vù g ày ểm kết uộ ệ kết uộ ịa ịa ỉ vào t ệt Không gian ịa không gian vật lý: III Một tro g ữ g g t ếp ệu qủa ưa k k ô gga v t dà g xây dự g , v ệ tá ế rờ ế tru g tâm ằm tổ ệm k ô g g a ịa a k ô gga ượ qu ứ qu ỉ ượ xây dự g trê ày g úp ệ ộ Địa logic – ò gọ địa ảo , t t ữu ộ ịa ều dễ ệu : ỉ ộ xử tạo Địa vật lý - ịa ỉ t ự tế mà trì qu ộ ì t y thao tác Khơng gian địa – t p ợp t t ịa ỉ o p át s ươ g trì 5|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Không gian vật lý – t p ợp t t ịa ỉv t tươ g ứ g v ịa au tro g p ươ g t ứ kết uộ ịa ỉ o Địa ỉ o ịa ỉ vào t g ữa ịa ểm ỉv t ê dị ỉ o ịa ũ g ỉv t ư vào t ểm ạp N g ó k tro g p ươ g t ứ kết uộ vào t ệt ểm xử lý MMU (memory-management unit) dụ g ể t ự ệ uyể ổ ịa ỉ ot ịa ếp ầ ỉv t ứ g ượ sử vào t ểm xử lý C ươ g trì ì t y gườ sử dụ g ỉ t ao tá trê ịa ỉ t t ứ g v ỉ ượ xá IV ỉv t ị k Địa t ự ịa ỉ o, k ô g ao g vị trí ệu tro g ộ ệ truy xu t ế ệu C p phát liên tục IV.1 Mơ hình Linker_Loader Ý tưởng : Tiế trì ược nạp vào vùng nh liên tụ ủ l ể chứa tồn tiến trình Tại thờ ểm biên dị ịa bên tiến trình vẫ ịa tươ g i Tại thờ ểm nạp, Hệ ều hành tr ịa bắt ầu nạp tiế trì , tí tố ể chuyể ịa tươ g i ịa tuyệt i nh v t lý theo công thức: ịa vật lý = ịa bắt ầu + ịa tương i 6|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Thảo luận T t ể dờ ểm kết uô uyể t ế trì K g ók k g ó IV.2 ịa tro g ộ ỉ tươ g g truy Tuy ạp vào vù g ểm ê ê dị ổ tú vào ề (base register) t a t ế trì t ượ ộ t ế trì Tạ t ượ ầu p â vù g ượ p p át vù g p p át p, v y ộ gv ộ , ịa ịa ỉ ứa tro g t a ỉ ũ g ượ ê tụ ịa g g ề ếu v ứ g máy tí g ề , ạp vào t a ỉ ộ t a o ịa g k g truy xu t gồ p ạm v p â vù g ượ g p ịa g ượ p át s ể ể (bound register) , ạp vào t a ịa ủ ỉ ê tro g t ế trì h u trú p ầ g o t ế trì t ế trì Sau ó, mỗ ượ trì ỉ t ế trì o vệ ịa t a kí ạp k g Mơ hình Base &Bound ứa tồ K ểm ạp, v y sau k ă g k ểm sốt ịa Ý tưởng : T ế trì vẫ ỉ àt g tự ộ g ỉ tuyệt ể ỉ o tro g mtế o ó 7|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Hai ghi hổ trợ chuyển ổi ịa Thảo luận Một ưu ươ g trì d uyể ỉ tuyệt tro g ểm v ệ sử dụ g t a tro g ộ ế vị trí m , ượ p át s ề ú g ầu xử ỉ ầ ạp g trị mà k ô g ầ ót ểd , mỗ k ot a p t ế trì ầ ệ tượ g p â m t ế trì g t á ượ ề , ịa ịa ỉ tươ g ượt vào k ỏ goạ v ( external fragmentation ) : ệt g, dầ dầ xu t g ữa t ế trì Đây k e ượ tạo kí m uyể ươ g trì C ịu ự g k sau k g ượ ạp ỏ kí t vù g m ượ g t ệ k e t ế trì p ó g t ế 8|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u trì ộ 3E V ệt N t ã kết t ú k ỏ tổ g vù g ệt g H ệ tượ g ày ó t ể dẫ tr g ủ ể t o mã yêu ầu, g vù g k g ê tụ ! Ngườ ta ó t ể áp dụ g kỹ t u t « dồ compaction ) ể kết ợp m ê tụ Tuy uộ ịa ộ ê , kỹ t u t ày ò ỉp t ự ệ vào t uyể tro g trì dồ ộ ộ ày vù g ều t g a xử ểm xử u g » (memory ỏ rờ rạ t ỏ ế tì , gồ ra, kết , t ế trì ót ể ịd Phân mảnh ngoại vi V trì ề xử ys k kí t mà k g ị vù g trì Có a Dờ ể t ỏa mã g tă g trưở g tro g qúa tr g gầ kề ể mở rộ g vù g otế quyết: ỗ t ế trì :d uyể t ế trì ế vù g k ủ u ầu tă g trưở g t ế trì C p p át dư vù g vù g o t ế trì yêu ầu a Một t ế trì t ứ tổ t ế trì ứ trê ầ ượ ây, t ế trì : p p át dự p ị g o t ế trì ầu t ế trì ạp vào ộ uô ể xử Tro g p ươ g ượ ưu trữ tro g ộ su t 9|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t trì xử ó Tuy trì sử dụ g ết t g a CPU dà ộ p ụ sau ày ượ Cá tổ ịp â m tụ ê , tro g trườ g ợp t ế trì ứ o ó, ó ó t ể ượ ạp trở vào ộ ộ ị k óa, o trê ú g ều t ếp í uyể tạm t ể t ếp tụ xử ây ều p ịu ự g tì t eo k ểu p p át vù g ữu ệu goạ v , p ự o p ép k ô g g a tụ , g ĩa ó t ể ầ g p p át ịa o t ế trì ộ ệ r t ao Một g ỉv t t ế trì ữ g vù g tự trạ g ộ o t ế trì N ã t o u , ó t ể sử dụ g kỹ t u t dồ ỏ p â m tế ê ể oạ p áp k k ô g ê t kỳ, k ô g ê tụ C p phát không liên tục V V.1 Phân oạn (Segmentation) Ý tưởng: qua – p â oạ ệm k ô g g a với Mỗ p â ữ gp ầ oạ ịa ộ ỉ t p phân đoạn (segments) kích thước khác có liên hệ logic ó tê gọ (s Ngườ dù g t ết p mỗ ịa ỉv ệu p â oạ ) ộ dà a g trị : 10 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Quản lý nhớ danh sách * Cá t u t tố t g dụ g ể sá ể p p át o t ế trì ọ p â oạ tự tro g da à: 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 â Tro g ệ t goạ v xu t p â oạ tự g sử dụ g kỹ t u t p â ệ k k t oạ , ệ tượ g p â m tự ều ỏ, k ô g ủ ể ứa oạ V.2 Phân trang ( Paging) Ý tưởng: P â ộ v t t k ( o k) ó kí au, gọ khung trang (page frame) K ô g g a t k (page) K vào ó ù g kí ầ t ạp t ế trì v t ịa ị ằ g ỉ ũ g ượ a k u g tra g, ượ gọ trang ể xử , tra g t ế trì ữ g k u g tra g ò tr g Một t ế trì kí t ượ ạp N tra g yêu ầu N k u g tra g tự 16 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Mơ hình nhớ phân trang Cơ chế MMU kỹ thuật phân trang Cơ tra g ếp ầ ứ g ỗ trợ t ự ệ uyể ổ ịa g tra g (pages table) Mỗ p ầ tử tro g v t a g ếp â g tra g o ết v t (s ệu ỉ ầu vị trí ưu trữ tra g tươ g ứ g tro g ộ k u g tra g tro g ộ ỉ tro g ịa ứa tra g ) Chuyển ổi ịa Mỗ ịa ỉ p át s CPU ượ số hiệu trang (p): sử dụ g ỉ mụ at a p ầ : ế p ầ tử tươ g ứ g tro g g tra g Địa tương đối trang (d): kết ợp v ể tạo ịa ỉv t mà trì qu ộ ịa ỉ ầu tra g sử dụ g 17 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ Kí t 3E V ệt N t t s tra g p ầ ệu tra g ịa ứ g qu ỉ tươ g , kí t ườ g ũy t ừa ( ế Nếu kí t k g g a ts ao ịa tươ g ỉ o ị Để dễ p â tí t ịa ỉ o tra g t ô g ổ tro g p ạm v 512 ytes 8192 ytes) ỉ 2m kí ịa ễu d ễ s tra g n, m-n t ệu tra g, n ts t p o ết ịa ỉ tro g tra g p d m-n n Cơ chế phần cứng hỗ trợ phân trang Cài t bảng trang: Tro g trườ g ợp g sử dụ g ể v t g tra g Tuy g tra g ó kí t t, g tra g t p t a ê v ệ sử dụ g t a ỏ, ếu g tra g ó kí g t g ượ ỉ p ù ợp , ó 18 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u p ộ 3E V ệt N t ượ ưu trữ tro g ộ ầu ưu trữ , sử dụ g t a g ể ưu ịa ỉ g tra g (PT R) T eo ỏ í tổ a ầ truy xu t ộ ứ ày, mỗ truy xu t ế ệu ay : o truy xu t ế ỉ t ị ều ò g tra g o t â ệu! Mô hình nhớ phân trang Sử dụng ghi trỏ ến bảng trang 19 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Có t ể é trá t v ệ truy xu t ộ t êm vù g ệt , v so g so g, vù g Mỗ t a ế ộ ú v tí g a e tro g ộ t ộ truy xu t a ỏ ày t ườ g ượ gọ ộ ằ g sử dụ g o p ép tìm k ếm kết ợp (TL s) kết ợp gồm từ k óa g trị, k kết ợp tượ g ầ tìm, từ k óa tro g ộ ưa tượ g ày ượ so sá ù g kết ợp ể tìm p ầ tử tươ g ứ g N ày mà v ệ tìm k ếm trê p íp ầ a ầ ộ kết ợp ượ t ự ệ r t a , g ứ g ao Tro g kỹ t u t p â tra g, TL s ượ sử dụ g ể ưu trữ tra g ộ ượ truy tra g ịa p gầ ệ tạ t K ỉ ượ so sá v tươ g ứ g tro g TL s, t ì xá ứ g, ếu k ô g m ầ t ự CPU p át s ịa ỉ, s ệu p ầ tử tro g TL s, ếu ó tra g ị ượ gay s ệu k u g tra g tươ g ệ t ao tá tìm k ếm tro g g tra g Bảng trang với TLBs 20 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Tổ chức b ng trang: Mỗi hệ ều hành có p ươ g p áp r ê g ể tổ ưu trữ b ng tra g Đa s hệ ều hành c p cho tiến trình b ng trang Tuy nhiên p ươ g p áp ày k ô g t ể ch p nh k ô g g a ều hành cho phép qu n lý ịa ó du g ượng (232, 264): hệ th g thế, b n thân b g tra g ò v ược hệ ỏi vùng nh qúa l n! Có hai gi i pháp cho ề này: Phân trang đa cấp: p â a g tra g t p ầ ỏ, t â g tra g ũ g ượ p â tra g Bảng trang nhị c p Bảng trang nghịch đảo: sử dụ g ot t t ế trì Mỗ p ầ tử tro g bảng trang nghịch đảo p k u g tra g tro g ộ ưu trữ tro g ộ t bảng trang nghịch đảo v t ao gồm ịa ỉ og tra g a g ượ tạ k u g tra g ày, ù g v a g ượ sỡ ữu tra g Mỗ ịa ỉ ok t gt t ế trì ó ộ a 21 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Tro g ó : dp ị p às d ịa da t ế trì ệu tra g ỉ tươ g Mỗ p ầ tử tro g t am k o ế ưa ế g ị ộ o trì tro g tra g g tra g g ị ượ p át s qu ộ , p ầ ịa p < dp, p > K ỉv t < ,d> ượ p át s t am k o ộ ỉ o < dp, p > ượ ể tìm p ầ tử tươ g ứ g tro g o, ếu tìm t y, ịa trườ g ợp k , xem o g tra g Tro g ã truy xu t ịa ỉ t ợp ệ Bảng trang nghịch ảo Bảo vệ: Cơ ế o vệ tro g ệ t ượ gắ v g p â tra g ượ t ự mỗ k u g tra g T ô g t ườ g , tra g , mỗ truy xu t ế ộ ều p ệ v t o vệ t ày ượ ưu tro g t am k o ế g g tra g ể p át 22 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ s ịa 3E V ệt N t ỉv t ,k ó, ệ t g ó t ể k ểm tra t ao tá truy xu t trê k u g tra g tươ g ứ g ó ợp ệ v Ngồ ra, g tra g : t p ụ trộ t uộ tí o vệ ó k g ượ t êm vào tro g u trú p ầ tử t ợp ệ- t ợp ệ (va d-invalid) Hợp lệ : tra g tươ g ứ g t uộ k ô g g a ịa ỉ t ế trì Bất hợp lệ : tra g tươ g ứ g k ô g ằm tro g k ô g g a t ế trì , ều ày ó g ĩa t ế trì ã truy xu t ế ịa ịa ỉ ỉ k ô g ượ phép C u trúc phần tử bảng trang Chia sẻ nhớ chế phân trang: Một ưu ểm ế p â tra g t ế trì Tro g trườ g ợp ày, xạ ều ịa ày ể ỉ og vào ịa o p ép ó t ế trì ù g ươ g trì , trì ày tro g ộ , t ế trì p u g ày Lưu ó t uộ tí dụ g g t ỉ ầ ệ ằ g u g: ếu ó a sẻ oạ ều t ế ode ó t ể ù g truy xu t ế ể ót ể t Có t ể áp dụ g kỹ t u t ưu trữ oạ reenterable ( o p ép a sẻ tra g g ữa a sẻ ượ t ự a sẻ vù g ode trì ứa ode ỉv t o p ép tra g ode, oạ ươ g ươ g trì ode ày ượ sử ều tá vụ) 23 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Chia sẻ trang hệ phân trang Thảo luận: Kỹ t u t p â tra g oạ k u g tra g ều ó t ể ượ Tuy ê t ế trì ỏ ượ p p át ệ tượ g p â m ệ tượ g p â m o t ế trì ộ v vẫ k ô g ú g ằ g ộ s kí ó ó u ầu ó t ể x y k t goạ v : mỗ kí tra g, k t ó, tra g u ù g k ô g ượ sử dụ g ết Một k p â v t ệt rạ tí rị gó ự r t qua trọ g k ì kỹ t u t p â tra g gườ dù g ộ p qu ộ : Góc nhìn người sử dụng: t ế trì ộ k ô g g a t ế trì ê tụ , g t gườ dù g ỉ ứa ì t y t t â ày 24 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Góc nhìn nhớ vật lý: t ế trì trữ p â tá k ắp ộ t ế trì , tro g ộ uyể ứ g ổ m ệm v ệ uyể ày tro g su t sử dụ g k u g tra g v t ổ v Để ưu trữ t ô g t v t ịa t ết trì m ộ p p át Ngườ sử dụ g ươ g trì ệu ( ế tồ t ứ ễu d ễ ì gầ v qua ươ g trì kí r g t v k ộ ề r t ểm og ữ g , ệ ú g t ứ ì t y ộ ều so v p ượ gườ sử t p ề vệ oạ tro g ộ tượ g t ầ tìm o gườ dù g cách u ầu t ể u gp ều ó ọ ó kỹ t u t p â ế tì ỉv t trạ g o t ế trì o ót ể u g o p â p áp du g oà kết ợp ta t ế p p át ộ a sẻ ) V oạ t ỏa mã g ó dẫ au ịa (segme ts, t v ệ ) t p ụ , sta k, vù g Kỹ t u t p â ỉ og t g k u g tra g, mà mỗ p ầ tử mơ t tì : tự ay ượ tượ g ứa gườ sử dụ g Lưu rằ g p â tra g k ô g p dụ g gt ũ g k P ầ Sự v t gườ sử dụ g ượ ưu oạ ệ u trú og p p át k v t p p át tra g ó kí ó Đ ều ày àm rắ t a kỹ t u t p â tra g p â tĩ Một oạ : chúng phân trang phân đoạn V.3 Phân oạn kết hợp phân trang (Paged segmentation) Ý tưởng: 25 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t K ô gga ịa t p phâ oạn, mỗ p â oạ ược chia thành nhiều tra g.1 tra g (paragrap ) vị c p phát , gồm có 16 bytes Ở thờ Khi tiế trì ểm xá ượ ịnh nh 413 ưu s luợng ưa vào ệ th ng, hệ trình trang cần thiết ể chứa ủ p â ưa sử dụng ều hành c p phát cho tiến 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ạ nh MMU.Thành phầ qu gườ ta sử dụ g thành phầ tên lý nh dựa sở sử dụ g kh MCB(Memory Control Block) Mỗ kh i có kích t bằ g phân oạ nh 0000:0000 Bắt ầu vùng TPA Hệ iều hành Hệ iều hành Memory Control Block1 Được qu n lý MCB1 Memory Control Block2 Liên kết MCB Được qu n lý MCB2 MCB3 (MCB cu i cùng) Kết thúc Được qu n lý MCB3 vùng TPA Kết thúc M Quản lý nhớ MCB MS-DOS 26 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Kiến trúc MCB: byte byte 1byte Địa PSP ID  Trường ID: ị ‘M’: da S 11 byte ượng byte Chưa sủ dụng MC , ID = ‘Z’: ây MC u i cùng, ID = ưa p i MCB cu i  Trường địa PSP: ây ịa oạn PSP tươ g ứng ươ g trì Nếu vùng nh ươ g trì ược c p kh mơ trường t ì trường ịa PSP Ngược lại vùng nh ươ g trì ược c p PSP t ì tro g a s trường hợp trường vùng nh  Trường số lượng byte: trường s ược c p (tí í ươ g trì ượng byte vùng nh t eo vị paragraphe), tức cho biết kho ng cách từ MCB th p ến MCB ao N v y mà MCB nh ược kết n danh sách liên kết Chuyển ổi ịa Mỗ ịa ỉ og ộ a: số hiệu phân đoạn (s): sử dụ g b ng p â oạn ỉ mụ ến phần tử tươ g ứng số hiệu trang (p): sử dụ g ỉ mụ ến phần tử tươ g ứng b ng trang p â oạn địa tương đối trang (d): kết hợp với địa bắt đầu trang để tạo địa ỉ v t mà trì qu ộ sử dụ g 27 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Mơ hình phân oạn kế hợp phân trang Cơ chế phần cứng phân oạn kết hợp phân trang 28 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t T t mơ ì tổ p át o t ế trì tồ v t ó kí t r tg Kí t t ế trì K ó ót ể k ó â g ao mứ ứ ộ trê ây ều ó k uy ộ tra g yêu ầu trư , ịg o trì ộ a ều ày dẫ k ế ều t ế trì t t xử a kí t ểm g p Vì ộ t t ệ sau : ộ ù g ú tro g ộ ươ g ệ t v t , ưv y g Tóm tắt VI Có ều t ếp u g mo g ạt ế k v t uá trì g uyể ổ gườ dù g, ó k T dụ g ầy ủ u ầu ộ ịa ứ ệu qu ộ ượ o vệ t t Có k ă g a sẻ ộ ỉ, tổ ă g tá ộ Một s t ếp tổ ị tro g ộ , g tựu p p át ộ ươ g trì v tro g su t v vị ( ó vù g k ô g sử dụ g ượ ) g ữa t ế trì ứ Cấp phát liên tục : ó t ể trì ứ q mụ t sau : Có t ể áp ứ g ượ ộ au ể tổ ộ í p p át vù g ữ g p â vù g ó kí t ê tụ ị ay o tế ế ộ g 29 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t Đ ểm yếu t ếp dượ xử ịg sử dụ g Cá ày kí kí t t ươ g trì k ê tụ ệ tượ g p â m goạ v , ộ v Cấp phát khơng liên tục : ó t ể p p át vù g ót ể ót ể ều ó t ể xu t ệ k ô g ê tụ o t ế trì Ha kỹ t u t t ườ g ượ áp dụ g p â tra g p â m v, oạ Kỹ t u t p â tra g goạ v , kỹ t u t p â gp g v oạ ề o p ép oạ oạ ỏ õ ệ tượ g p â ệ tượ g p â m ộ p p át ộ g 30 | P a g e LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... p áp g , sá ể ó ủ yếu : Quản lý bảng bit : ộ p át, mỗ tro g da K g gt ự vị t, p t g trị ếu vị ầ ạp t ế trì t dãy o k ệ ó t gá m ê ượ sử dụ g Quản lý nhớ bảng bit Quản lý danh sách: Tổ p át p... Memory Control Block1 Được qu n lý MCB1 Memory Control Block2 Liên kết MCB Được qu n lý MCB2 MCB3 (MCB cu i cùng) Kết thúc Được qu n lý MCB3 vùng TPA Kết thúc M Quản lý nhớ MCB MS-DOS 26 | P a g e... 29 2|Page LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com u ộ 3E V ệt N t QUẢN LÝ BỘ NHỚ Đ tv n ề I ộ í ổ t ô gt v tro g ượ tổ ịa t ết ị ưu trữ mơ trườ g gồ , v y ữ g ứ m g ọ