Bài giảng hệ điều hành : BỘ NHỚ ẢO part 1 ppsx

Giải pháp  Nạp từng phần chương trình khi cần thiết  Demand paging Real memory Real memory Page0 emacs Time t2 t1 Page0 emacs Page1 Page2... Cơ chế Sử dụng bộ nhớ phụ để lưu trữ tạm t

BÀI 7 : BỘ NHỚ ẢO

 Cho đến nay : Nạp toàn bộ tiến trình vào bộ nhơ rồi thực hiện nó

 Chậm, lãng phí bộ nhớ

 Nếu kích thước tiến trình lớn hơn dung lương bộ nhớ chính

?

 Lưu ý : tại 1 thời điểm chỉ có một chỉ thị được thực hiện

0x1000

test.exe

0x3000

0x3000

test.exe

0x7000 OS

(base)

Giải pháp

 Nạp từng phần chương trình khi cần thiết

 Demand paging

Real memory Real memory

Page0

emacs

Time

t2 t1

Page0

emacs

Page1 Page2

Cơ chế

 Sử dụng bộ nhớ phụ để lưu trữ tạm thời các trang chưa sử dụng

 Ai chịu trách nhiệm chuyển đổi ?

 Lập trình viên : Overlay

 Hệ điều hành : Bộ nhớ ảo ( Virtual Memory )

P

RAM

DISK

Bộ nhớ ảo = “lời nói dối vĩ đại“

 Người dùng : sở hữu bộ nhớ “vô hạn”, “riêng biệt”

 Hệ điều hành : “thầm lặng” thực hiện quá trình swapping

Memory address

10% RAM

+ 90% DISK

Thực hiện Bộ nhớ ảo

 Bảng trang : thêm 1 bit valid/invalid để nhận diện trang

đã hay chưa được nạp vào RAM

 Truy xuất đến một trang chưa được nạp vào bộ

nhớ :

lỗi trang (page fault)

17 1

4183 0

177 1

5721 0

Disk

Mem Frame valid/invalid

Xử lý lỗi trang

Bộ nhớ vật lý

M

Bộ nhớ

ảo

nạp

M

OS

Bảng trang

truy xuất

1

2 lỗi trang

3 xác định vị trí lưu trang

trên đĩa

3’

swap out trang nạn nhân

4 mang trang cần truy xuất vào bộ nhớ

5 cập nhật bảng trang

6 tái kích hoạt tiến trình

frame trống

i