Bộ nhớ là thiết bị lưu trữ duy nhất thông qua CPU có thể trao đổi thông tin với môi trường ngoài, do vậy nhu cầu tổ chức, quản lý bộ nhớ là một trong những nhiệm vụ trọng tâm hàng đầu của hệ điều hành. Xuất phát từ nhiệm vụ cấp thiết này, nên trong bài tập lớn này, nhóm sinh viên đã thực hiện đề tài Quản lý bộ nhớ. Đề tài trình bày 6 phần: I. Đặt vấn đề. II. Bối cảnh. III. Không gian địa chỉ và không gian địa lý. IV. Cấp phát liên tục. V. Cấp phát không liên tục. VI. Tóm tắt.
1 | P a g e I HC BÁCH KHOA HÀ NI VIN CÔNG NGH THÔNG TIN VÀ TRUYN THÔNG **** **** BÀI TP LN MÔN HC Chuyên đề : n lý b nh H Tên Sinh Viên: 1. MSSV :20083057 2. Nguyn MSSV :20082141 3. Ki MSSV:20081264 4. nh Th Bình MSSV: 20080193 5. Phan Lng MSSV: 20080397 6. Triu Ving MSSV:20080405 Lp : VIT NHT 3E Vin Công Ngh Thông Tin Và Truyn Thông Hà Ni Ngày 14Tháng 5 2 | P a g e Mc lc 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 : Tic np vào mt vùng nh liên t l cha toàn b tin trình. Ti thm biên da ch bên trong tin trình va ch i. Ti thm np, H u hành s tr v a ch bu np ti chuya ch i v a ch tuyi trong b nh vt lý theo công thc: a ch va ch ba ch i. 7 | P a g e IV.2 Mô hình Base &Bound h base registerbound 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 . 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). IV.2 Mô hình Base &Bound h. base registerbound register).