... 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 kích thước tiến trình lớn hơn dung lương bộnhớ chính
?
Lưu ... 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 ... =>prepaging
ld init pages
ld page
ld page
ld page
init pages = ?
4
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...
... yêu cầu bộnhớ vượt quá toàn bộbộnhớ vật lý sẳn có. Những quá trình
như thế chạy trong bộnhớ ảo.
Nếu tổng số yêu cầu bộnhớ vượt quá bộnhớ vật lý, thì nó cần thay thế trang từ
bộ nhớ tới ... thuật bộnhớảo
• Hiểu bộnhớảo ở dạng phân trang theo yêu cầu
• Hiểu độ phức tạp và chi phí trong từng kỹ thuật để cài đặt bộnhớảo
II Giới thiệu
Trong chương trước, chúng ta thảo luậ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ớ. ...
... 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 ... quản lý sự di chuyển của trang/đoạn giữa bộ
nhớ chính và bộnhớ thứ cấp
Trong chương này,
–
Chỉ quan tâm đến paging
–
Phần cứng hỗ trợ hiện thực bộnhớ ảo
–
Các giải thuật của hệ điều hành
Khoa...
... 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ớ ...
trang, phân đoạn từ bộnhớ chính vào bộnhớ phụ và
ngược lại
–
Nguyên lý cục bộ
–
Đĩa cứng hoạt động theo khối
–
Dự đoán được các trang và phân đoạn dựa vào lịch sử truy xuất
vùng nhớ trước đó.
-9.13-
Thuật ... thay thế trang với chuỗi tham khảo 2, 3 ,2, 1,
5, 2, 4, 5, 3, 2, 5, 2 & frame=3.
HỆ ĐIỀU HÀHH
Bộ nhớ ảo
-9.3-
Nguyên lý cục bộ
Các thao tác truy cập vùng nhớ có khuynh hướng cụm lại
(cluster).
Sau...
... 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ớ ... chọn là trang thường xuyên được sử
dụng, thì khi bị chuyển ra bộnhớ phụ sẽ nhanh chóng gây ra lỗi trang.
4
(bộ nhớảo - > bộnhớ logic)
Hình: Các giai đoạn xử lý lỗi trang
II. Thay thế trang
Nếu...
... 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ớ ... ra bộnhớ phụ sẽ nhanh chóng gây ra lỗi trang.
4
BÀI 7: BỘNHỚ ẢO
I. Khái niệm
Do tại một thời điểm chỉ có một lệnh được thực hiện nên tại mỗi thời điểm ta có thể chỉ cần lưu trữ
trong bộ nhớ...
... yêu cầu bộnhớ vượt quá toàn bộbộnhớ vật lý sẳn có. Những quá trình
như thế chạy trong bộnhớ ảo.
Nếu tổng số yêu cầu bộnhớ vượt quá bộnhớ vật lý, thì nó cần thay thế trang từ
bộ nhớ tới ...
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 các tập tin và bộnhớ được chia sẻ bởi những ... 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 trình khi chỉ bộnhớ vật lý nhỏ
hơn là sẳn dùng (hình VIII-1). Bộnhớảo thực...
...
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 các tập tin và bộnhớ được chia sẻ bởi những ... yêu cầu bộnhớ vượt quá toàn bộbộnhớ vật lý sẳn có. Những quá trình
như thế chạy trong bộnhớ ảo.
Nếu tổng số yêu cầu bộnhớ vượt quá bộnhớ vật lý, thì nó cần thay thế trang từ
bộ nhớ tới ... 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 trình khi chỉ bộnhớ vật lý nhỏ
hơn là sẳn dùng (hình VIII-1). Bộnhớảo thực...
... 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ớ ... = (1 – p) x 1 + p (10000*0.4+10000) (msec)
3
bộ nhớ logic
vị trí lưu
trang trên đĩa
- > bộnhớ
ảo
Hình : Bảng trang với một số trang trên bộnhớ phụ
* Lỗi trang
Truy xuất đến một trang được...
... yêu cầu bộnhớ vượt quá toàn bộbộnhớ vật lý sẳn có. Những quá trình
như thế chạy trong bộnhớ ảo.
Nếu tổng số yêu cầu bộnhớ vượt quá bộnhớ vật lý, thì nó cần thay thế trang từ
bộ nhớ tới ... 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 ... Trình Hệ Điều Hành – V1.0
BỘNHỚẢO
I Mục đích
Sau khi học xong chương này, người học nắm được những kiến thức sau:
• Hiểu kỹ thuật bộnhớảo
• Hiểu bộnhớảo ở dạng phân trang theo yêu...
... 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 ... nhiệm, bộnhớ vật lý
Phân đoạn cố định Phân đoạn thay đổi
Địa chỉ
tuyệt đối
Địa chỉ
thay đổi
Tổ chức theo
trang
Tổ chức theo
segment
Tổ chức kết
hợp
Hệ đa nhiệm, bộnhớảo
Bộ nhớ vật lý Bộnhớ ảo
8.3 ... hiện bảo vệ bộnhớ trong các hệ thống
tổ chức theo segment- đó là sử dụng khoá bảo vệ, nhưtrên h.8.17
Hình 8.17
Hình8.17: Bảo vệ bộnhớ dùng khoá trong các hệ đa nhiệm với phân bốbộnhớ
thành...
... 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: ... 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 ...
khiển bộnhớ theo chiến lược working set.
Trên h.9.6 biểu diễn việc sử dụng bộnhớ trong chiến lược điều khiển bộnhớ theo working
set. Đầu tiên, vì process không yêu cầu các trang active toàn bộ...
... yêu cầu bộnhớ vượt quá toàn bộbộnhớ vật lý sẳn có. Những quá trình
như thế chạy trong bộnhớ ảo.
Nếu tổng số yêu cầu bộnhớ vượt quá bộnhớ vật lý, thì nó cần thay thế trang từ
bộ nhớ tới ...
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 các tập tin và bộnhớ được chia sẻ bởi những ... 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 trình khi chỉ bộnhớ vật lý nhỏ
hơn là sẳn dùng (hình VIII-1). Bộnhớảo thực...
... HẠP
3
BỘNHỚẢO LÀ GÌ ?
TẠI SAO PHẢI DÙNG BỘNHỚẢO ?
CÔNG DỤNG CỦA BỘNHỚẢO
CẤU TẠO VÀ NGUYÊN LÝ HOẠT
ĐỘNG CỦA BỘNHỚẢO
NHỮNG ƯU ĐiỂM VÀ NHƯỢC ĐiỂM
CÁCH CÀI ĐẶT BỘNHỚ ẢO
Nhóm I
BỘ MÔN ... cho bộnhớ cache và bộnhớ ảo.
So với bộnhớ cache thì các tham số của bộnhớảo
tăng từ 10 đến 100.000 lần
Nhóm I
BỘ MÔN KIẾN TRÚC MÁ
Y TÍNH GVHD-HUỲNH T
Ổ HẠP
14
Hình: Ánh xạ giữa địa chỉ bộ ... dùng
muốn chúng chạy cùng lúc.
Nhóm I
BỘ MÔN KIẾN TRÚC MÁ
Y TÍNH GVHD-HUỲNH T
Ổ HẠP
8
VẤN ĐỀ 4: Cấu tạo của bộnhớảo
Bộ nhớảo bao gồm bộnhớ trong và bộnhớ ngoài được
phân tích thành khối...