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

Thông tin tài liệu

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

Ngày đăng: 12/02/2015, 20:15

Xem thêm: BÀI TẬP LỚN MÔN HỌC QUẢN LÝ BỘ NHỚ, BÀI TẬP LỚN MÔN HỌC QUẢN LÝ BỘ NHỚ

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

Thông tin tài liệu

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan