BÀI TẬP LỚN MÔN HỌC QUẢN LÝ BỘ NHỚ

I. Đ t v ề: ..................................................................................................... 3 II. : ........................................................................................................ 4 III. Không gia ịa ỉ và k ô g g a v t : ..................................................... 5 IV. C p p át ê tụ ............................................................................................ 6 IV.1 Mô hình Linker_Loader ....................................................................... 6 IV.2 Mô hình Base Bound ........................................................................ 7 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

 1 | P a g e 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 đề : n lý b nh H Tên Sinh Viên: 1.  MSSV :20083057 2. Nguyn MSSV :20082141 3. Ki  MSSV:20081264 4. nh Th Bình MSSV: 20080193 5. Phan Lng MSSV: 20080397 6. Triu Ving 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 5   2 | P a g e Mc lc I.  3 II. : 4 III. Không gia 5 IV.  6 IV.1 Mô hình Linker_Loader 6 IV.2 Mô hình Base &Bound 7 V. C 10  10 V.2. Phân trang ( Paging) 16 segmentation) 25 VI.  29  3 | P a g e  I.           : « bộ nhớ thì hữu hạn và các yêu cầu bộ nhớ thì vô hạn ».    : logic physic) :          4 | P a g e      II. c:    Hàng đợi nhập hệ thống        : Thời điểm biên dịch:      5 | P a g e Thời điểm nạp :        Thời điểm xử lý :      III. v:     : Địa chỉ logic  địa chỉ ảo  ra. Địa chỉ vật lý -  thao tác. Không gian địa chỉ     6 | P a g e Không gian vật lý       lý. MMU (memory-management unit) là   lý.      IV.  IV.1 Mô hình Linker_Loader Ý tưởng : Tic np vào mt vùng nh liên t l cha toàn b tin trình. Ti thm biên da ch bên trong tin trình va ch i. Ti thm np, H u hành s tr v a ch bu np ti chuya ch i v a ch tuyi trong b nh vt lý theo công thc: a ch va ch ba ch i.  7 | P a g e      IV.2 Mô hình Base &Bound  h  base registerbound register).        8 | P a g e         external fragmentation ) :     9 | P a g e      » (memory compaction                 10 | P a g e           V.   phân đoạn (segments)   kích thước khác nhau và có liên hệ logic với nhau  : <số hiệu phân đoạn, offset>. [...]... ể ó ủ yếu : Quản lý bằng một bảng các bit : ộ p át, mỗ ào tro g da K g á ư gt ự á ơ vị t, một p t g á trị 1 ếu ơ vị ầ ạp một t ế trì t một dãy o k ệ ó t gá m ê ít ượ sử dụ g Quản lý bộ nhớ bằng bảng các bit Quản lý bằng danh sách: Tổ p át và p â oạ tự do, một p â tr g g ữa a t ế trì 15 | P a g e (H) ứ một da oạ sá á p â ó t ể à một t ế trì oạ ã (P) ay vù g p u ộ 3E V ệt N t Quản lý bộ nhớ bằng danh... qu lý các oạ bộ nh MMU.Thành phầ này qu gườ ta sử dụ g thành phầ tên là lý bộ nh dựa trên cơ sở sử dụ g các kh MCB(Memory Control Block) Mỗ kh i có kích t ư bằ g 1 phân oạ bộ 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ý bởi MCB1 Memory Control Block2 Được qu n lý bởi MCB2 MCB3 (MCB cu i cùng) Kết thúc Được qu n lý bởi MCB3 vùng TPA Kết thúc M Quản lý bộ nhớ. .. g à ủa gườ dù g và ủa ộ p qu ộ : Góc nhìn của người sử dụng: một t ế trì ộ ư à một k ô g g a t ế trì 24 | P a g e ày ê tụ , ồ g t và ủa gườ dù g ỉ ứa duy ì t y t t â u ộ 3E V ệt N t Góc nhìn của bộ nhớ vật lý: một 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 một k u g tra g v t ổ v Để ưu trữ á t ô g t à v t ịa t ết về quá trì m về ộ p p át Ngườ sử dụ g... ù ợp , ó ỉ u p ộ 3E V ệt N t ượ ưu trữ tro g ộ ắt ầu ưu trữ , và sử dụ g một t a g tổ a ầ truy xu t ộ ứ ày, mỗ truy xu t ế dữ ệu ay : một o truy xu t ế ỉ ỉ t ị ều ò g tra g và một t â dữ ệu! Mô hình bộ nhớ phân trang Sử dụng thanh ghi nền trỏ ến bảng trang 19 | P a g e ể ưu ịa g tra g (PT R) T eo á ỏ í o u ộ 3E V ệt N t Có t ể é trá t v ệ truy xu t ộ t êm một vù g ệt , v so g so g, vù g Mỗ t a ế ộ... g g a ị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 ế một ịa ịa ỉ ủa ỉ k ô g ượ phép C u trúc một phần tử trong bảng trang Chia sẻ bộ nhớ trong cơ chế phân trang: Một ưu ểm ủa ơ ế p â tra g à á t ế trì Tro g trườ g ợp ày, sự xạ ều ịa ày ể ỉ og vào một ịa o p ép ó t ế trì ủa ù g một ươ g trì , trì ày tro g ộ , á t ế trì p u g ày Lưu...u ộ 3E V ệt N t Mô hình phân oạn bộ nhớ Cơ chế MMU trong kỹ thuật phân oạn Cầ p gườ dù g ị t ự xây dự g một á g ĩa t à ịa xạ ể uyể ổ á ỉv t một ều Sự ệ qua một bảng phân đoạn Mỗ t à t ơ ắt ầu p â ều dà ủa p â oạ tro g ộ , tro g k ỉ2 uyể... g e ịa ị và ằ g ỉ ũ g ượ a k u g tra g, và ượ gọ à trang ể xử , á tra g ủa t ế trì ữ g k u g tra g ò tr g Một t ế trì N k u g tra g tự do t ư kí t ư sẽ ượ ạp N tra g sẽ yêu ầu u ộ 3E V ệt N t Mô hình bộ nhớ phân trang Cơ chế MMU trong 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 ỉ ắt ầu ủa vị trí ưu trữ tra g... hệ ều hành có một p ươ g p áp r ê g ể tổ chứ ưu trữ b ng tra g Đa s các hệ ều hành c p cho mỗi tiến trình một b ng trang Tuy nhiên p ươ g p áp ày k ô g t ể ch p nh một k ô g g a ều hành cho phép qu n lý ịa chỉ ó du g ượng quá (232, 264): trong các hệ th g thế, b n thân b g tra g ò v ược nếu hệ ư ỏi một 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... Trường số lượng byte: trường này chỉ ra s ược c p (tí í ươ g trì ượng byte của vùng nh t eo ơ vị paragraphe), tức là nó cho biết kho ng cách từ một MCB th p ến MCB kế tiếp ao ơ N ờ v y mà các MCB trên bộ nh ược kết n ư một danh sách liên kết Chuyển ổi ịa chỉ Mỗ ịa ỉ og à một ộ 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 trong số hiệu trang (p): sử dụ g ư ỉ mụ ến .    : « bộ nhớ thì hữu hạn và các yêu cầu bộ nhớ thì vô hạn ».   .    lý. MMU (memory-management unit) là   lý.  .   : Quản lý bằng một bảng các bit :     k