... 1.0)
NMLT - Quảnlýbộ nhớ
VC
&
BB
77
Cấu trúc một CT C trong bộ nhớ
Toàn bộ tập tin chương trình sẽ được nạp vào
bộ nhớ tại vùng nhớ còn trống, gồm 4 phần:
NMLT - Quảnlýbộ nhớ
STACK
Last-In ...
sang khối khác.
NMLT - Quảnlýbộ nhớ
VC
&
BB
1111
Cấp phát bộnhớ động
NMLT - Quảnlýbộ nhớ
Cấp phát lại vùng nhớ có kích thước size do
block trỏ đến trong vùng nhớ HEAP.
block == NULL ... ý, chỉ chuyển đổi tạm thời (nội bộ) .
NMLT - Quảnlýbộ nhớ
VC
&
BB
1717
Thao tác trên các khối nhớ
NMLT - Quảnlýbộ nhớ
Gán count (bytes) đầu tiên của vùng nhớ
mà dest trỏ tới bằng giá trị...
... trong một phần bộnhớ liên tục.
V.1 Bảo vệ bộnhớ
Trước khi thảo luận cấp phát bộnhớ chúng ta phải thảo luận vấn đề bảo vệ bộ
nhớ- bảo vệ hệ điều hành từ quá trình người dùng, và bảo vệ các quá ... việc quảnlýbộnhớ mà trở nên không thể tránh
với phân trang là ngăn cách tầm nhìn bộnhớ của người dùng và bộnhớ vật lý thật sự.
Tầm nhìn bộnhớ của người dùng không giống như bộnhớ vật lý. ... người
dùng được ánh xạ vào bộnhớ vật lý. Việc ánh xạ cho phép sự khác nhau giữa bộnhớ
luận lý và bộnhớ vật lý.
VI.2.1 Phương pháp cơ bản
Người dùng nghĩ bộnhớ như mảng tuyến tính các...
...
trong bộnhớ chính.
–
Vấn đề:Vấn đề:
Khi nào nạp?
Nạp vào đâu?
Nạp những phần nào?
Quản lýbộnhớ giúp tối ưu hóa hoạt động của bộ nhớ
Tối ưu hóa số tiến trình cùng lúc ở trong bộnhớ ... linking
y
St
-9.6-
System
Library
dynamic linking
Quản lýbộ nhớ
Các kiểu địa chỉ nhớ
Chuyển đổi địa chỉ nhớ
Overlay và swapping
Mô hình quảnlýbộnhớ đơn giản
– Fixed partitioning
– Dynamic ... dung lượng bộnhớ cần
thiết
Gây ra hiện tượng phân mảnh ngoại (external fragmentation)
-9.24-
Bảo vệ bộ nhớ
Việc bảo vệ bộnhớ được hiện thực bằng cách gắn với frame các
bit
bảo vệ
(protection...
...
Khoa KTMT
19
Mô hình quảnlýbộ nhớ
Trong chương này, mô hình quảnlý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ì
mới được thực ... KTMT
1
Chương 7. Quảnlýbộ nhớ
Khái niệm cơ sở
Các kiểu địa chỉ nhớ (physical address , logical
address)
Chuyển đổi địa chỉ nhớ
Overlay và swapping
Mô hình quảnlýbộnhớ đơn giản
–
Fixed ... quảnlýbộ nhớ
–
Cấp phát bộnhớ cho các process
–
Tái định vị (relocation): khi swapping,…
–
Bảo vệ: phải kiểm tra truy xuất bộnhớ có hợp lệ không
–
Chia sẻ: cho phép các process chia sẻ vùng nhớ...
... Khi một tham
khảo đến bộnhớ được phát sinh, một phần địa chỉ ảo là <idp, p > được đưa đến
cho trình quảnlýbộnhớ để tìm phần tử tương ứng trong bảng trang nghịch ảo,
nếu tìm thấy ... vật lý (physic) : làm cách nào để
chuyển đổi một địa chỉ tượng trưng (symbolic) trong chương trình thành một địa
chỉ thực trong bộnhớ chính?
Quản lýbộnhớ vật lý: làm cách nào để mở rộng bộ ... địa chỉ và không gian vật lý
Địa chỉ logic – còn gọi là địa chỉ ảo , là tất cả các địa chỉ do bộ xử lý tạo ra.
Địa chỉ vật lý - là địa chỉ thực tế mà trình quảnlýbộnhớ nhìn thấy và thao tác....
... việc quảnlýbộnhớ mà trở nên không thể tránh
với phân trang là ngăn cách tầm nhìn bộnhớ của người dùng và bộnhớ vật lý thật sự.
Tầm nhìn bộnhớ của người dùng không giống như bộnhớ vật lý. ... trong một phần bộnhớ liên tục.
V.1 Bảo vệ bộnhớ
Trước khi thảo luận cấp phát bộnhớ chúng ta phải thảo luận vấn đề bảo vệ bộ
nhớ- bảo vệ hệ điều hành từ quá trình người dùng, và bảo vệ các quá ... một tiếp cận quảnlýbộnhớ phù hợp với hệ thống xác định
II Giới thiệu
Trong chương này chúng ta sẽ thảo luận nhiều cách khác nhau để quảnlýbộ
nhớ. Các giải thuật quảnlýbộnhớ từ tiếp...
... Khi một tham
khảo đến bộnhớ được phát sinh, một phần địa chỉ ảo là <idp, p > được đưa đến
cho trình quảnlýbộnhớ để tìm phần tử tương ứng trong bảng trang nghịch ảo,
nếu tìm thấy ... vật lý (physic) : làm cách nào để
chuyển đổi một địa chỉ tượng trưng (symbolic) trong chương trình thành một địa
chỉ thực trong bộnhớ chính?
Quản lýbộnhớ vật lý: làm cách nào để mở rộng bộ ... địa chỉ và không gian vật lý
Địa chỉ logic – còn gọi là địa chỉ ảo , là tất cả các địa chỉ do bộ xử lý tạo ra.
Địa chỉ vật lý - là địa chỉ thực tế mà trình quảnlýbộnhớ nhìn thấy và thao tác....
... trong một phần bộnhớ liên tục.
V.1 Bảo vệ bộnhớ
Trước khi thảo luận cấp phát bộnhớ chúng ta phải thảo luận vấn đề bảo vệ bộ
nhớ- bảo vệ hệ điều hành từ quá trình người dùng, và bảo vệ các quá ... một tiếp cận quảnlýbộnhớ phù hợp với hệ thống xác định
II Giới thiệu
Trong chương này chúng ta sẽ thảo luận nhiều cách khác nhau để quảnlýbộ
nhớ. Các giải thuật quảnlýbộnhớ từ tiếp ... – V1.0
QUẢNLÝBỘNHỚ
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 các cách khác nhau để quảnlýbộnhớ
• Hiểu tiếp cận quảnlýbộ phân trang...
... thuật bộ
nhớ ảo, thông qua bảng sau đây:
Phân
trang
đơn
Phân
đoạn
đơn
Bộ nhớ ảo
(Page + Swap)
Bộ nhớ ảo
(Segment
+ Swap)
Bộ nhớ chính Bộnhớ chính Bộnhớ chính được Bộnhớ chính
• Tất cả bộnhớ ... phân đoạn, kỹ thuật bộ
nhớảo ra đời. Nguyên lý cơ bản của bộnhớảo là vẫn dựa trên 2 kỹ thuật phân
trang và phân đoạn, nhưng trong kỹ thuật bộnhớ ảo:
• Bộ phận quảnlýbộnhớ không nạp tất cả ... liệu trên bộnhớ chính. Bộ phận quảnlý bộ
nhớ phải chuyển địa chỉ virtual này thành địa chỉ vật lý tương ứng bao gồm: page
number và offset. Để thực hiện việc này bộ phận quảnlýbộnhớ phải...
... xác ñịnh khác.
7.2.3.1 Cấp phát vùng nhớảo
Các hàm quảnlýbộnhớảo thực hiện các thao tác trên các trang vùng nhớ. ðể cấp phát
các trang vùng nhớ ảo, ta dùng hàm VirtualAlloc, với các chức ... 7.2 - Quảnlýbộnhớ - trình
bày cách thức Microsoft® Win32® API quảnlý các vùng nhớ thông qua các hàm cấp phát, sử
dụng, và giải phóng chúng; cách thức thao tác trên ñịa chỉ vùng nhớảo và ... liền với việc quảnlý và sử dụng các tài nguyên trong máy
tính, trong ñó ñáng kể nhất là quảnlýbộnhớ chính và xử lý hệ thống lưu trữ phụ.
Trong các hệ thống máy tính hiện ñại, bộnhớ chính là...
... trong đó đáng kể nhất là quảnlýbộnhớ chính và xử lý hệ thống lưu trữ phụ.
Trong các hệ thống máy tính hiện đại, bộnhớ chính là trung tâm của các thao tác, xử lý.
Bộ nhớ chính có thể xem như ... trình xác định khác.
7.2.3.1 Cấp phát vùng nhớ ảo
Các hàm quảnlýbộnhớảo thực hiện các thao tác trên các trang vùng nhớ. Để cấp phát các
trang vùng nhớ ảo, ta dùng hàm VirtualAlloc, với các chức ... 7.2 - Quảnlýbộnhớ - trình
bày cách thức Microsoft® Win32® API quảnlý các vùng nhớ thông qua các hàm cấp phát, sử
dụng, và giải phóng chúng; cách thức thao tác trên địa chỉ vùng nhớảo và...
... Vùng nhớ có thể lớn hơn 3500 */
nSizeMem = GlobalSize(hMem);
lpAddress = (LPBYTE)GlobalLock(hMem);
if(Address != NULL)
Các hàm quảnlýbộnhớảo thực hiện các thao tác trên các trang vùng nhớ. ... 0.
Chúng ta không minh họa các hàm sử dụng bộnhớ heap trong tài liệu này.
7.2.3 Các hàm Virtual
Microsoft® Win32® API cung cấp một tập các hàm quảnlýbộnhớảo cho phép một tiến
trình thao tác và ... chuỗi các lần
khoá vùng nhớ, hàm VirtualLock thì không. Do đó để mở khóa, ta chỉ cần gọi hàm
VirtualUnlock một lần mà thôi.
7.2.3.4 Sử dụng các hàm quảnlýbộnhớ ảo
Trong phần này, chúng ta...
...
partition.
Mô hình quảnlýbộnhớ thực
Trong chương này, mô hình quảnlý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ì mới được
thực ... overlay).
Các cơ chế quảnlýbộnhớ thực sau đây rất ít (hầu như không
còn) được dùng trong các hệ thống hiện đại, tuy nhiên đó là các
ý tưởng cơ sở cho mô hình quảnlý bộnhớảo sau này:y tương ... ĐIỀU HÀHH
Quản lýbộ nhớ
Cơ chế swapping
Một process có thể tạm thời bị swap ra khỏi bộnhớ
chính và lưu trên một hệ thống lưu trữ phụ. Sau đó,
process có thể đươc nap lai vàob nhớ để tiếptucprocess...
... năng bảo vệ truy cập cho chuỗi xác định các trang đạ
xác nhận trong vùng địa chỉ ảo của tiến trình đang gọi hoặc tiến trình xác
định khác.
Cấp phát vùng nhớảo
Các hàm quảnlýbộnhớảo thực ... các khả năng hỗ trợ của việc quảnlýbộnhớ trong Win32. Chúng ta sẽ làm quen với
các hàm Global và Local - sử dụng từ Windows 16 bits, và các hàm quảnlý vùng nhớảo
khác.
Các hàm Global và ... hàm quảnlýbộnhớ mới thiết
kế cho Win32. Chúng ta sẽ làm quen các hàm mới ở phần sau.
Để cấp phát vùng nhớ cho một tiến trình, ta có thể sử dụng hàm GlobalAlloc hoặc
LocalAlloc. Việc quản lý...
... thuộc vào giải thuật quảnlýbộ nhớ. Sơ đồ quảnlý
bằng danh sách liên kết tương ứng với sơ đồ quảnlý bằng bản đồ bit được
minh hoạ trong hình VII-10.
3)
Hình 0-10 Quảnlýbộnhớ bằng danh sách ... chương trình 8-byte để quảnlýbộ
mô tả tương ứng từ LDT hay GDT. Bộ lưu trữ này để Intel 386 tránh phải đọc bộ mô
tả từ bộnhớ cho mỗi lần tham chiếu bộ nhớ.
Địa chỉ vật lý trên 386 dài 32 bits ...
11111000
11111111
11001111
11111000
ABCDE
b
a
)
)
Bộ nhớ có 5 quá trình và 3 lỗ trống
Bản đồ bit tương ứng
Hình 0-9 Quảnlýbộnhớ bằng bản đồ bit
2) Quảnlý bằng danh sách liên kết: dùng một danh sách liên kết để quảnlý các
phân...