Chương 6 Quản lý bộ nhớ

[...]...Nhiệm vụ của quản lý bộ nhớ  Tổ chức bộ nhớ logic (Logical organization): Bộ nhớ chính của hệ thống máy tính được tổ chức như là một dòng hoặc một mảng, khơng gian địa chỉ bao gồm một dãy có thứ tự các byte hoặc các word Bộ nhớ phụ cũng được tổ chức tương tự TT Công Nghệ Thông Tin, Đại Học Công Nghiệp TP HCM Nhiệm vụ của quản lý bộ nhớ  Tổ chức bộ nhớ vật lý (Physical organization): bộ nhớ máy tính... nạp vào bộ nhớ để thực thi TT Hiện nay, ít hệ thống sử Học Công chế swapping Công Nghệ Thông Tin, Đại dụng cơ Nghiệp TP HCM  Minh họa cơ chế swapping TT Công Nghệ Thông Tin, Đại Học Công Nghiệp TP HCM Kỹ thuật cấp phát bộ nhớ (nạp chương trình vào bộ nhớ chính)    Trong chương này, mô hình quản lý bộ nhớ là một mô hình đơn giản, không có bộ nhớ ảo Một process phải được nạp hoàn toàn vào bộ nhớ thì... cấp: bộ nhớ chính và bộ nhớ phụ – Bộ nhớ chính cung cấp một tốc độ truy cập dữ liệu cao, nhưng dữ liệu trên nó phải được làm tươi thường xun và khơng thể tồn tại lâu dài trên nó – Bộ nhớ phụ có tốc độ truy xuất chậm và rẻ tiền hơn so với bộ nhớ chính nhưng nó khơng cần làm tươi thường xun TT Công Nghệ Thông Tin, Đại Học Công Nghiệp TP HCM Cơ chế overlay Tại mỗi thời điểm, chỉ giữ lại trong bộ nhớ những... sàng cho việc sử dụng của các tiến trình khi các tiến trình được nạp vào bộ nhớ chính Trong các hệ thống đơn chương, phần user program cấp cho một chương trình duy nhất=> nhiệm vụ quản lý bộ nhớ của hệ điều hành trong trường hợp này chỉ kiểm sốt sự truy xuất bộ nhớ của chương trình người sử dụng, khơng cho nó truy xuất lên vùng nhớ của hệ điều hành TT Công Nghệ Thông Tin, Đại Học Công Nghiệp TP HCM... Công Nghiệp TP HCM Kỹ thuật cấp phát bộ nhớ (nạp chương trình vào bộ nhớ chính) TT Công Nghệ Thông Tin, Đại Học Công Nghiệp TP HCM Kỹ thuật cấp phát bộ nhớ  (nạp chương trình vào bộ nhớ chính) Cả hai loại này còn một số hạn chế sau đây: – Số lượng các tiến trình có thể hoạt động trong hệ thống tại một thời điểm phụ thuộc vào số lượng các phân vùng cố định trên bộ nhớ – Nếu kích thước của tiến trình... chọn khối nhớ có kích thước vừa đúng bằng kích thước của tiến trình cần được nạp vào bộ nhớ First-fit: trong trường hợp này hệ điều hành sẽ bắt đầu qt qua các khối nhớ trống bắt đầu từ khối nhớ trống đầu tiên trong bộ nhớ, và sẽ chọn khối nhớ trống đầu tiên có kích thước đủ lớn để nạp tiến trình Next-fit: tương tự như First-fit nhưng ở đây hệ điều hành bắt đầu qt từ khối nhớ trống kế sau khối nhớ vừa... khối nhớ trống kế tiếp đủ lớn để nạp tiến trình TT Công Nghệ Thông Tin, Đại Học Công Nghiệp TP HCM 2 Kỹ thuật phân vùng động (Dynamic Partitioning) Hình vẽ 3.4 cho thấy hiện tại trên bộ nhớ có các khối nhớ chưa đươc cấp phát theo thứ tự là: 8k, 12k, 22k, 18k, 8k, 6k, 14k, 36k Trong trường hợp này nếu có một tiến trình có kích thước 16k cần được nạp vào bộ nhớ, thì hệ điều hành sẽ nạp nó vào: •khối nhớ. .. (physical address space) của một process có thể không liên tục nhau Bộ nhớ vật lý được chia thành các khối cố đònh và có kích thước bằng nhau gọi là frame – Thông thường kích thước của frame là lũy thừa của 2, từ khoảng 512 byte đến 16MB Bộ nhớ luận lý (logical memory) hay không gian đòa chỉ luận lý là tập mọi đòa chỉ luận lý mà một chương trình bất kỳ có thể sinh ra TT Công Nghệ Thông Tin, Đại Học... dụng bộ nhớ – Sự phân vùng cố định ít được sử dụng trong các hệ điều hành hiện nay TT Công Nghệ Thông Tin, Đại Học Công Nghiệp TP HCM Kỹ thuật phân vùng động (Dynamic Partitioning)    Số lượng các phân vùng trên bộ nhớ và kích thước của mỗi phân vùng là có thể thay đổi Phần user program trên bộ nhớ khơng được phân chia trước mà nó chỉ được ấn định sau khi đã có một tiến trình được nạp vào bộ nhớ. .. của một partition hoặc lớn hơn kích thước của một partition nhưng khơng phải là bội số của kích thước một partition thì dễ xảy ra hiện tượng phân mảnh bên trong (internal fragmentation) bộ nhớ, gây lãng phí bộ nhớ Ví dụ, nếu có 3 khơng gian trống kích thước 30K nằm rãi rác trên bộ nhớ, thì cũng sẽ khơng nạp được một modun chương trình có kích thước 12K, hiện tượng này được gọi là hiện tượng phân mảnh . truy cp n mt bn copy s hu riờng. TT Coõng Ngheọ Thoõng Tin, ẹaùi Hoùc Coõng Nghieọp TP HCM 9 .11 Nhim v ca qun lý b nh Nhim v ca qun lý b nh T chc b nh logic (Logical organization): B nh chớnh. Thoõng Tin, ẹaùi Hoùc Coõng Nghieọp TP HCM 9 .15 Minh hoùa cụ cheỏ swapping Minh hoùa cụ cheỏ swapping TT Công Nghệ Thông Tin, Đại Học Công Nghiệp TP HCM 9 .16 Kỹ thuật cấp phát bộ nhớ Kỹ thuật cấp. word. B nh ph cng c t chc tng t. TT Coõng Ngheọ Thoõng Tin, ẹaùi Hoùc Coõng Nghieọp TP HCM 9 .12 Nhim v ca qun lý b nh Nhim v ca qun lý b nh T chc b nh vt lý (Physical organization): b nh