BÀI TẬP LỚN MÔN HỌC QUẢN LÝ BỘ NHỚ


1 | P a g e

I HC BÁCH KHOA HÀ NI
VIN CÔNG NGH THÔNG TIN VÀ TRUYN THÔNG
****

****




BÀI TP LN MÔN HC
Chuyên đề :
n lý b nh
H Tên Sinh Viên:
1.  MSSV :20083057
2. Nguyn MSSV :20082141
3. Ki  MSSV:20081264
4. nh Th Bình MSSV: 20080193
5. Phan Lng MSSV: 20080397
6. Triu Ving MSSV:20080405
Lp : VIT NHT 3E
Vin Công Ngh Thông Tin Và Truyn Thông
Hà Ni  Ngày 14Tháng 5 

2 | P a g e

Mc lc

I.  3

II. : 4
III. Không gia 5
IV.  6
IV.1 Mô hình Linker_Loader 6
IV.2 Mô hình Base &Bound 7
V. C 10
 10
V.2. Phân trang ( Paging) 16
segmentation) 25
VI.  29



3 | P a g e


I. 








 : « bộ nhớ
thì hữu hạn và các yêu cầu bộ nhớ thì vô hạn ».


 :

logic physic) : 
 






4 | P a g e







II. c:



Hàng đợi nhập hệ thống 





 :
Thời điểm biên dịch: 





5 | P a g e

Thời điểm nạp : 






Thời điểm xử lý : 


 
III. v:



 :
Địa chỉ logic  địa chỉ ảo 
ra.
Địa chỉ vật lý - 
thao tác.
Không gian địa chỉ  


6 | P a g e

Không gian vật lý  





lý.
MMU (memory-management unit) là 

lý.

  


IV. 

IV.1 Mô hình Linker_Loader

Ý tưởng :
Tic np vào mt vùng nh liên t l cha
toàn b tin trình. Ti thm biên da ch bên trong tin trình
va ch i. Ti thm np, H u hành s tr v a
ch bu np ti chuya ch i
v a ch tuyi trong b nh vt lý theo công thc:

a ch va ch ba ch i.


7 | P a g e






IV.2 Mô hình Base &Bound

h

base registerbound register).







8 | P a g e






 



external fragmentation ) :





9 | P a g e



   » (memory
compaction 










 




10 | P a g e












V. 

phân đoạn (segments)
  kích thước khác nhau và có liên hệ logic
với nhau
 : <số hiệu phân đoạn,
offset>.

11 | P a g e







bảng phân đoạn
thanh ghi nền thanh ghi giới hạn



<s,d> :
số hiệu phân đoạn s  


12 | P a g e

địa chỉ tương đối d 








13 | P a g e

:


thanh ghi nền bảng
phân đoạn 

thanh ghi đặc tả kích thước bảng phân đoạn (STLR).
 s,ds 

s s
cùng là (STBR+s + d)








14 | P a g e

















15 | P a g e

:

 
 
 :
Quản lý bằng một bảng các bit : 




k k 





Quản lý bằng danh sách: 



16 | P a g e



* 
 :
First-fit: 
Best-fit: 

Worst-fit : 



V.2. Phân trang ( Paging)
:

khung trang (page frame)
trang
(page
 



17 | P a g e







pages table




số hiệu trang (p)

Địa chỉ tương đối trong trang (d)


18 | P a g e

 


2
m
2
n
, thì m-n

n 


p d
m-n n


:




19 | P a g e




 







20 | P a g e


















21 | P a g e

T chc bng trang:
Mi h u hành có m t ch bng
 các h u hành cp cho mi tin trình mt bng trang. Tuy nhiên
 chp nhc nu h u hành cho phép qun lý
ma ch ng quá (2
32
, 2
64
): trong các h th
th, bn thân bi mt vùng nh qúa ln! Có hai gii pháp cho
v này:
Phân trang đa cấp: 



Bảng trang nghịch đảo: bảng trang nghịch đảo
bảng trang nghịch đảo 


 <idp, p, d >

22 | P a g e

 : 
p 










:




23 | P a g e





 --invalid).
Hợp lệ 
Bất hợp lệ 

phép.

trang

:



: 



reenterable 


24 | P a g e




:
 








Góc nhìn của người sử dụng: 



25 | P a g e

Góc nhìn của bộ nhớ vật lý: 
 




 
  .

 


cách





 : chúng
phân trang các phân đoạn.

 phân trang (Paged segmentation)
: