... 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...
...
z
Bộ nhớ là thành phần quan trọng thứ hai trong hệ thống máy
tính, không có bộnhớ thì máy tính không thể hoạt động được,
trong máy tính có hai loại bộnhớ hay dùng nhất là RAM và
ROM
z
Bộ ... thời và dữ liệu sẽ bị xoá khi mất điện.
z
Bộ nhớ ROM ( Read Olly Memory - Bộnhớ chỉ đọc ) : đây là
bộ nhớ cố định, dữ liệu không bị mất khi mất điện, bộnhớ này
dùng để nạp các chương trình BIOS ... tính và chương trình quản lý
cấu hình của máy.
2. Ý nghĩa của bộnhớ RAM trong máy tính
z
Bộ nhớ RAM là bộnhớ không thể thiếu trong bất kỳ hệ thống
máy tính nào, CPU chỉ có thể làm việc...
... Hiu bộnhớảo ở dạng phân trang theo yêu cầu
ã Hiu phc tp v chi phớ trong tng 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 các chiến lược quản lý bộnhớ ... trang trongbộnhớ đối với n khung trang luôn là tập hợp
con của tập hợp các trang mà nó ở trongbộnhớ với n + 1 khung. Đối với thay thế
LRU, tập hợp trang trongbộnhớ là n trang được tham khảo ... vị trongbộnhớ phụ (thường là đĩa). Khi
chúng ta muốn thực thi một quá trình, chúng ta hoán vị nó vào bộ nhớ. Tuy nhiên,
thay vì hoán vị toàn bộ quá trình ở trongbộ nhớ, chúng ta dùng một bộ...
... Khoa KTMT
4
1. Bộnhớảo (tt)
Ưu điểm của bộnhớ ảo
–
Số lượng process trongbộ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...
... trongbộ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ộ ... 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 ở trongbộ nhớ
–
Sử dụng bit valid/invalid
–
Valid: có trongbộnhớ ...
vào bộ nhớ?
–
Chính sách đặt (placement policy): trang hoặc phân đoạn sẽ
được đặt ở đâu trongbộnhớ chính?
–
Chính sách thay thế (replacement policy): chọn trang nào đưa ra
khỏi bộnhớ phụ...
... 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 ... ở trongbộ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 77 ... lâu được sử dụng nhất trong tương lai.
Ví dụ : sử dụng 3 khung trang, khởi đầu đề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 2 2 2 2 2 2 2 2 2 2 777
0 0 0 0 0 0 4 4 4 0...
... ở trongbộ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 77 ... 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ớ...
... nó không nằm hoàn toàn trongbộ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 ...
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 quá ... Hiu bộnhớảo ở dạng phân trang theo yêu cầu
ã Hiu phc tp v chi phớ trong tng 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 các chiến lược quản lý bộ nhớ...
... nó không nằm hoàn toàn trongbộ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 ... không hoàn toàn ở trongbộ 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 ...
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 quá...
... ở trongbộ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 77 ... 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ớ...
... không hoàn toàn ở trongbộ 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ớ. ... quá trình trongbộnhớ cùng một lúc để cho phép đa chương. Tuy nhiên, chúng
có khuynh hướng yêu cầu toàn bộ quá trình ở trongbộnhớ trước khi quá trình có thể
thực thi.
Bộ nhớảo là một kỹ...
... 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 ... ngoại ngữ. Việc học ngoại
ngữ là sự thiết lập một nguồn từ vựng trong não bạn. Có một khối lượng lớn từ vựng
sẽ giúp bạn rất nhiều trong giao tiếp.
Dưới đây là một số lời khuyên cho việc ghi nhờ ... đọc, qua những lần nhìn lướt qua từ điển, hoặc qua những lúc khó khn
riờng trong vic hc ngoi ng.
ã Bn năng động trong việc sử dụng ngôn ngữ. Liên tục phát triển. Liên tục tìm cái
mới. Liên...
... 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 trongbộ 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 trongbộ nhớ. Sau khi bộnhớ đã đủ lớn để nạp toàn bộ working ... vào bộ nhớ. Trong TH ngược lại htì có thể làm tăng số ngắt
missing page fault.
Chiến lược điều khiển bộnhớ theo working set cố gắng để tất cả các trang active (working
set) nằm trongbộ nhớ. ... các chiến
lược đó được ứng dụng trongbộ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...
... nó không nằm hoàn toàn trongbộ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 ... không hoàn toàn ở trongbộ 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 ...
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 quá...