... 16 bits, và các hàm quảnlý vùng nhớảo khác.
7.2.1. Các hàm Global và Local
Các hàm toàn cục (global) và ñịa phương (local) là các hàm heap Windows 16 bits. Tuy
nhiên, quảnlýbộnhớ trong ... 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à ... - Quảnlýbộnhớ - trỡnh
by cỏch thc Microsoftđ Win32đ API qun lý 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ớảovà các trang...
... 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à ... trợ của việc
quản lý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.
7.2.1. Các hàm Global và Local
Các ... việc quảnlýbộ nhớ, hệ thống có thể di chuyển các trang
từ bộnhớ chính vào đĩa và ngược lại. Các thao tác này được thực hiện chỉ bởi hệ thống, các ứng
dụng chỉ việc gọi các hàm cấp phát và...
... 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 minh họa bằng ví dụ thực hiện thao tác để dành và xác nhận vùng
nhớ, và ví dụ tạo trang "lính canh".
Trong ... các hàm sử dụng bộnhớ heap trong tài liu ny.
7.2.3 Cỏc hm Virtual
Microsoftđ Win32đ API cung cp mt tập các hàm quảnlýbộnhớảo cho phép một tiến
trình thao tác và xác định các trang trong vùng ... vật lý, để sẵn cho
các thao tác cấp phát của các tiến trình khác.
Khoá một hoặc một vài trang vùng nhớ đã xác nhận vào vùng nhớ vật lý (RAM) để hệ
thống có thể hoán chuyển các trang vào tập...
... 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 hiện các thao tác trên các trang vùng nhớ. ... Windows 16 bits, và các hàm quảnlý vùng nhớảo
khác.
Các hàm Global và Local
Các hàm toàn cục (global) và địa phương (local) là các hàm heap Windows 16 bits. Tuy
nhiên, quảnlýbộnhớ trong Win32 ... một lần mà thôi.
Sử dụng các hàm quảnlýbộnhớảo
Trong phần này, chúng ta minh họa bằng ví dụ thực hiện thao tác để dành và xác nhận
vùng nhớ, và ví dụ tạo trang "lính canh".
Chương...
... 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 ... byte nhớ hay không?
NMLT - Quảnlýbộ nhớ
VC
&
BB
1919
Thao tác trên các khối nhớ
NMLT - Quảnlýbộ nhớ
Sao chép chính xác count byte từ khối nhớ
src vào khối nhớ dest.
Nếu hai khối nhớ ...
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...
... 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á ... nền của mỗi
trang trong bộnhớ vật lý. Địa chỉ nền này được kết hợp với độ dời trang để định
nghĩa địa chỉ bộnhớ vật lý mà nó được gởi đến đơn vị bộ nhớ. Mô hình phân trangbộ
nhớ được hiển...
... linking
Quảnlý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 partitioning
Cơ chế phân trang (paging)– ... trình vào bộ nhớ
Bộ linker: kết hợp các object module thành một file nhị phân khả
thực thi gọi là
load module.
Bộ loader: nap load module vào bộnhớ chính
Bộ loader: nạp load module vao bộ ... chạy thì phải được nạp vào
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...
... 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 ... KTMT
46
Phân đoạn
Dùng cơ chế phân đoạn để quảnlýbộnhớ có hỗ trợ
user view
–
Không gian địa chỉ ảo là một tập các đoạn, mỗi đoạn có tên và
kích thước riêng.
–
Một địa chỉ luận lý được định...
... thời ra bộnhớ phụ và
sau này được nạp trở lại vào bộnhớ chính để tiếp tục xử lý.
Các cách tổ chức bộnhớ trên đây đều phải chịu đựng tình trạngbộnhớ bị phân
mảnh vì chúng đều tiếp cận theo ... đị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. ... kết hợp với phân đoạn.
Tất cả các mô hình tổ chức bộnhớ trên đây đều có khuynh hướng cấp phát cho
tiến trình toàn bộ các trang yêu cầu trước khi thật sự xử lý. Vì bộnhớ vật lý có
kích thước...
...
Tầm nhìn bộnhớ của người dùng không giống như bộnhớ vật lý. Tầm nhìn 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 ... 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á ... kích thước trang 4 bytes vàbộ
nhớ vật lý 32 bytes (có 8 trang) , chúng ta hiển thị cách nhìn bộnhớ của người dùng có
thể được ánh xạ tới bộnhớ vật lý như thế nào. Địa chỉ luận lý 0 là trang 0,...
... đị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. ... 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 ...
chia thành nhiều trang.
76
Quảnlý việc cấp phát bộnhớ cho tiến trình:
Tổ chức một danh sách các đoạn đã cấp phát vàđoạn trống, một đoạn có thể
chứa một tiến trình (P) hay vùng nhớ trống giữa...
... 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á ... chỉ bộnhớ bên ngoài bảng trang của nó và
bảng chứa chỉ những trang mà quá trình sở hữu.
Vì hệ điều hành đang quảnlýbộnhớ vật lý nên nó phải hiểu những chi tiết cấp
phát bộnhớ vật lý; ... khác nhau để quảnlýbộ
nhớ. Các giải thuật quảnlýbộnhớ từ tiếp cận máy trơ cơ bản (primitive bare-
machine) là chiến lược phân trangvà phân đoạn. Mỗi tiếp cận có lợi điểm và nhược
của...
... thuật phân trang, phân đoạn với các kỹ 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ác trang /đoạn tip theo.
ã Nu cú mt trang/ on ca mt tin trỡnh cần được nạp vào bộnhớ trong
tình trạng trên bộnhớ không còn khung trang/ phân đoạn trống thì bộ phận
quản lýbộnhớ sẽ đưa một trang /đoạn ... 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 dựa vào...
...
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 ... là trangbộnhớ tương ứng không nằm trong không gian
nhớ địa chỉ ảo của process, do đó là một trang bất hợp lệ.
-9.34-
Phân trang 2-mức
Một địa chỉ luận lý (trên hệ thống 32-bit với trangnhớ ... arrays
Cô chế phân đoạn là mô hình quảnlýbộnhớ hỗ trợ user-view
– Không gian địa chỉ ảo là một tập các phân đoạn (segment), mỗi phân
đoạn có tên và kích thước riêng.
– Một địa chỉ luận lý được định...
... chỉ bộnhớ bên ngoài bảng trang của nó và
bảng chứa chỉ những trang mà quá trình sở hữu.
Vì hệ điều hành đang quảnlýbộnhớ vật lý nên nó phải hiểu những chi tiết cấp
phát bộnhớ vật lý; ... tuỳ 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 ...
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 đoạn...