... 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
1
BÀI 10 : 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 ... nạp vào bộ
nhớ :
lỗi trang (page fault)
17 1
4183 0
177 1
572 1 0
Disk
Mem
Frame
valid/invalid
6
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 ... 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...
... được thực hiện cho
mỗi tham khảo bộ nhớ. Nếu chúng ta sử dụng ngắt cho mỗi tham khảo bộ nhớ, cho
phép phần mềm cập nhật cấu trúc dữ liệu thì nó sẽ làm chậm mỗi tham khảo bộnhớ
gần 1 phần ... khảo.
Thí dụ, xét một máy trong đó tất cả chỉ thị tham khảo bộnhớ chỉ có một địa
chỉ bộ nhớ. Do đó, chúng ta cần ít nhất một khung trang cho chỉ thị và một khung
trang cho tham khảo bộ nhớ. ... không hoàn toàn ở trong bộ nhớ. Một lợi điểm quan trọng của cơ chế này là các
chương trình có thể lớn hơn bộnhớ vật lý. Ngoài ra, bộnhớảo phóng đại bộnhớ
chính thành bộnhớ luận lý cực lớn...
... Khoa KTMT
4
1. Bộnhớảo (tt)
Ưu điểm của bộnhớ ảo
–
Số lượng process trong bộnhớ nhiều hơn
–
Một process có thể thực thi ngay cả khi kích thước của nó lớn
hơn bộnhớ thực
–
Giảm nhẹ ... trạng thái
ready.
Khoa KTMT
2
Nội dung trình bày
Tổng quan về bộnhớảo
Cài đặt bộnhớảo : demand paging
Cài đặt bộnhớảo : Page Replacement
–
Các giải thuật thay trang (Page Replacement ... đoạn code chưa cần dùng
Bộ nhớảo (virtual memory): Bộnhớảo là một kỹ thuật
cho phép xử lý một tiến trình không được nạp toàn bộ
vào bộnhớ vật lý
Khoa KTMT
25
b) Giải pháp tập làm việc (working...
... trong bộnhớ
nhưng chưa cần sử dụng bằng một trang đang nằm trong
đĩa (không gian swapping) đang được yêu cầu.
Hai thao tác:
–
Chuyển trang từ bộnhớ chính ra bộnhớ phụ
–
Mang trang từ bộnhớ ... vào bộnhớ chính khi có yêu cầu.
Khi có yêu cầu về một trang nào đó, cần có cơ chế cho
biết trang đó đang ở trên đó hoặc ở trong bộ nhớ
–
Sử dụng bit valid/invalid
–
Valid: có trong bộnhớ ... 2
1
2
1
2
1
5
2
1
2
1
5
3
1
4
1
4
1
2
1
Bộ nhớ
thực có
3 frame
7 page
fault
Thời
điểm t
0 1 2 3 4 5 6 7 8 9
10 11
-9.5-
Các vấn đề liên quan đến bộnhớ ảo
Cần có sự hỗ trợ phần cứng về kiến...
... chương trình được
chuyển vào-ra giữa bộnhớ chính và bộnhớ phụ để cho phép xử lý một tiến trình mà không cần nạp
toàn bộ vào bộnhớ vật lý. Có thể cài đặt bộnhớảo qua kỹ thuật phân trang theo ... vào bộ nhớ. Với giải pháp này, một chương trình có thể lớn
hơn kích thước của vùng nhớ cấp phát cho nó và hđh có thể tăng mức độ đa chương.
1. Định nghĩa
Bộ nhớảo là một kỹ thuật dùng bộnhớ ... trong bộnhớ lâu nhất sẽ được chọn (vào trước ra trước)
Ví dụ : sử dụng 3 khung trang , ban đầu cả 3 đều trống :
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
777 2 2 2 2 4 4 4 0 0 0 0 0 0 0 777
...
... trong bộnhớ lâu nhất sẽ được chọn (vào trước ra trước)
Ví dụ : sử dụng 3 khung trang , ban đầu cả 3 đều trống :
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
777 2 2 2 2 4 4 4 0 0 0 0 0 0 0 777
... cấp phát cho nó và hđh có thể tăng mức độ đa chương.
1. Định nghĩa
Bộ nhớảo là một kỹ thuật dùng bộnhớ phụ lưu trữ chương trình, và các phần của chương trình được
chuyển vào-ra giữa bộnhớ chính ... được
chuyển vào-ra giữa bộnhớ chính và bộnhớ phụ để cho phép xử lý một tiến trình mà không cần nạp
toàn bộ vào bộnhớ vật lý. Có thể cài đặt bộnhớảo qua kỹ thuật phân trang theo yêu cầu...
... hỗ trợ bộnhớ ảo, việc phủ lắp hầu như biến
mất.
Hình 0-1 Lưu đồ minh hoạ bộnhớảo lơn hơn bộnhớ vật lý
Thêm vào đó, việc tách biệt bộnhớ luận lý từ bộnhớ vật lý, bộnhớảo cũng
cho phép ... hoàn toàn trong bộnhớ có lợi
cho cả người dùng và hệ thống.
Bộ nhớảo là sự tách biệt bộnhớ luận lý từ bộnhớ vật lý. Việc tách biệt này cho
phép bộnhớảo rất lớn được cung cấp cho người lập ... được thực hiện cho
mỗi tham khảo bộ nhớ. Nếu chúng ta sử dụng ngắt cho mỗi tham khảo bộ nhớ, cho
phép phần mềm cập nhật cấu trúc dữ liệu thì nó sẽ làm chậm mỗi tham khảo bộnhớ
gần 1 phần...
... hỗ trợ bộnhớ ảo, việc phủ lắp hầu như biến
mất.
Hình 0-1 Lưu đồ minh hoạ bộnhớảo lơn hơn bộnhớ vật lý
Thêm vào đó, việc tách biệt bộnhớ luận lý từ bộnhớ vật lý, bộnhớảo cũng
cho phép ... hoàn toàn trong bộnhớ có lợi
cho cả người dùng và hệ thống.
Bộ nhớảo là sự tách biệt bộnhớ luận lý từ bộnhớ vật lý. Việc tách biệt này cho
phép bộnhớảo rất lớn được cung cấp cho người lập ... được thực hiện cho
mỗi tham khảo bộ nhớ. Nếu chúng ta sử dụng ngắt cho mỗi tham khảo bộ nhớ, cho
phép phần mềm cập nhật cấu trúc dữ liệu thì nó sẽ làm chậm mỗi tham khảo bộnhớ
gần 1 phần...
... chương trình được
chuyển vào-ra giữa bộnhớ chính và bộnhớ phụ để cho phép xử lý một tiến trình mà không cần nạp
toàn bộ vào bộnhớ vật lý. Có thể cài đặt bộnhớảo qua kỹ thuật phân trang theo ... vào bộ nhớ. Với giải pháp này, một chương trình có thể lớn
hơn kích thước của vùng nhớ cấp phát cho nó và hđh có thể tăng mức độ đa chương.
1. Định nghĩa
Bộ nhớảo là một kỹ thuật dùng bộnhớ ... trong bộnhớ lâu nhất sẽ được chọn (vào trước ra trước)
Ví dụ : sử dụng 3 khung trang , ban đầu cả 3 đều trống :
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
777 2 2 2 2 4 4 4 0 0 0 0 0 0 0 777
...
... được thực hiện cho
mỗi tham khảo bộ nhớ. Nếu chúng ta sử dụng ngắt cho mỗi tham khảo bộ nhớ, cho
phép phần mềm cập nhật cấu trúc dữ liệu thì nó sẽ làm chậm mỗi tham khảo bộnhớ
gần 1 phần ... không hoàn toàn ở trong bộ nhớ. Một lợi điểm quan trọng của cơ chế này là các
chương trình có thể lớn hơn bộnhớ vật lý. Ngoài ra, bộnhớảo phóng đại bộnhớ
chính thành bộnhớ luận lý cực lớn ... khảo.
Thí dụ, xét một máy trong đó tất cả chỉ thị tham khảo bộnhớ chỉ có một địa
chỉ bộ nhớ. Do đó, chúng ta cần ít nhất một khung trang cho chỉ thị và một khung
trang cho tham khảo bộ nhớ. ...
... Bí quyết làm tăng "dung lượng" bộnhớ khi học từ vựng
Các nhà tâm lý học về trí nhớcho rằng có khoảng 7 nhân tố cơ
bản để dễ dàng gợi nhớ mọi thứ cũng như từ vựng ... đây là một số lời khuyên cho việc ghi nhờ từ vựng tốt hơn. Sẽ dễ dàng nh t vng
hn nu nh:
ã Nú c bit - gây cho bạn “sốc”, cho bạn những cảm xúc mnh m.
ã Nú hi hc, gõy cho bn cm giỏc bun ci. ... vi õm nhạc (các nhà quảng cáo biết rất rõ điều này). Những đoạn có vần
điệu rất dễ đi vào trí nhớ của bạn. Hãy hát lên những từ, cụm từ với âm điệu riêng
của bạn. Học hát những bài hỏt n gin...
... chung.
Hỡnh 8.5
Bộ nhớ ngoài
Bộ nhớ vật lý
A
B
A
C
A
B
C
Bộ nhớ ảo
ứng dụng C
Bộ nhớ ảo
ứng dụng B
Bộ nhớ ảo
ứng dụng A
Bộ nhớ vật lý
ứng dụng A
Bộ nhớ vật lý
ứng dụng B
Vùng làm bộnhớ ảo
8
8
.
.
5
5
B
B
l
l
o
o
c
c
k
k
i
i
n
n
g
g
m
m
a
a
p
p
p
p
i
i
n
n
g
g
:
:
ỏ
ỏ
n
n
h
h
x
x
t
t
h
h
e
e
o
o
k
k
h
h
i
i
Cch ... lợi ích của tổ chức bộnhớảo
không thể ứng dụng được.
Hình vẽ: ánh xạ các ô nhớ từ bộnhớ vật lý sang bộ nh o
Bộ nhớảoBộnhớ vật lý
xỏc nh ánh xạ giữa địa chỉ thực và ảo, người ta đã thiết ... đa nhiệm, bộnhớảo
Bộ nhớ vật lý Bộnhớ ảo
8.3 B nh o: cỏc khỏi nim cơbản
Cốt lõi các khái niệm về bộnhớảo là ở chỗ địa chỉ mà process có thể truy nhập gọi
là không gian địa chỉ ảo V của process...
... rprocess nằm trong bộ nhớ. Đầu tiên
khoảng thời gian giữa hai lần ngắt tăng nhanh tương ứng với sự tăng của phần working set
được nằm trong bộ nhớ. Sau khi bộnhớ đã đủ lớn để nạp toàn bộ working set ... trang vào bộnhớ vì cho rằng chúng sẽ cần đến đều có thể không đúng.
Nạp trang theo yêu cầu đảm bảo rằng trong bộnhớ sẽ chỉ có các trang thực sự
cần cho hoạt động của process.
Chi phí cho việc ... chiến
lược đó được ứng dụng trong bộnhớảo thế nào:
1- Chiến lược lựa chọn: chúng dùng để xác định thời điểm nạp trang hay segment từ bộ
nhớ ngoài vào bộ nhớ. Chúng ta đã nói có hai chiến lược:...