bước sau:
 Trích ra m-n bít trái nhất (thấp nhất) của địa chỉ logic để xác định số
hiệu trang cần truy xuất.
 Sử dụng số hiệu trang ở trên để chỉ đến phần tử tương ứng trong bảng
trang của tiến trình, để xác định khung trang tương ứng, ví dụ là k.
 Địa chỉ vật lý bắt đầu của khung trang là k x 2
n
, và địa chỉ vật lý của
byte cần truy xuất là số hiệu trang cộng với giá trị offset. Địa chỉ vật lý
không cần tính toán, nó dễ dàng có được bằng cách nối số hiệu khung trang
với giá trị offset.

Trong sơ đồ ví dụ ở trên, chúng ta có địa chỉ logic là: 0000010111011110,
với số hiệu trang là 1, offset là 478, giả định rằng trang này thường trú trong bộ nhớ
chính tại khung tang 6 = 000110. Thì địa chỉ vật lý là khung trang số 6 và offset là
478 = 0001100111011110.
 Nhận xét về kỹ thuật phân trang:
 Có thể thấy sự phân trang được mô tả ở đây tương tự như sự phân
vùng cố định. Sự khác nhau là với phân trang các phân vùng có kích thước

Không gian bộ nhớ vật
lý

Hình 3.7b: Sơ đồ chuyển đổi địa chỉ logic (page) – vật lý
0
2
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e

V
i
e
w
e
r
w
w
w
.
d

e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
cần một lần truy xuất đến bảng trang, điều này có thể làm giảm tốc độ truy
xuất bộ nhớ. Để khắc phục hệ điều hành sử dụng thêm một bảng trang cache,
để lưu trữ các trang bộ nhớ vừa được truy cập gần đây nhất. Bảng trang
cache này sẽ được sử dụng mỗi khi CPU phát ra một địa chỉ cần truy xuất.
 Mỗi hệ điều hành có một cơ chế tổ chức bảng trang riêng, đa số các hệ
điều hành đều tạo cho mỗi tiến trình một bảng trang riêng khi nó được nạp
vào bộ nhớ chính. Bảng trang lớn sẽ tốn bộ nhớ để chứa nó.
 Để bảo vệ các khung trang hệ điều hành đưa thêm một bít bảo vệ vào
bảng trang. Theo đó mỗi khi tham khảo vào bảng trang để truy xuất bộ nhớ
hệ hống sẽ kiểm tra các thao tác truy xuất trên khung trang tương ứng có hợp

D
F
-
X
C
h
a
n
g
e

V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c

c
u
-
t
r
a
c
k
.
c
o
m
Segment table base register. Ngoi ra vỡ s lng cỏc on ca mt chng
trỡnh/tin trỡnh cú th thay i nờn h iu hnh dựng thờm thanh ghi
STLR:Segment table length register, ghi kớch thc hin ti ca bng phõn
on. H iu hnh cng t chc mt danh sỏch riờng theo dừi cỏc segment cũn
trng trờn b nh. Data1: seg2

1820
base limit

0
870


seg1
1170
Segment
table

Các
segment
1020
của
process 1

của
process1 Code1:
seg0
870
Bas
e
lim
it

Code2

Stack2:
150k

Data2:
seg1
250
Segment
table

Các
segment
100
của
process 2

của
process2
Không gian địa chỉ
của bộ nhớ vật lý (a) (b) (c)
Hỡnh 3.8: Cỏc on ca 2 tin trỡnh process 1 v process 2 (a), c np
vo b nh (b), v 2 bng on tng ng ca nú (c).
Trong k thut ny a ch logic m CPU s dng phi gm 2 thnh phn: S
hiu on (segment): cho bit s hiu on tng ng cn truy xut. a ch tng
Click to buy NOW!

c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e

V
i
e
w
e
r
w
w
w
.
d

12
= 4096 byte. Sau õy l cỏc bc
cn thit ca vic chuyn i a ch:
Trớch ra n bớt trỏi nht ca a ch logic xỏc nh s hiu ca phõn
on cn truy xut.
S dng s hiu phõn on trờn ch n phn t trong bng phõn
on ca tin trỡnh, tỡm a ch vt lý bt u ca phõn on.
So sỏnh thnh phn offset ca a ch logic, c trớch ra t m bớt phi
nht ca a ch logic, vi thnh phn length ca phõn on. Nu offset >
length thỡ a ch truy xut l khụng hp l.
a ch vt lý mong mun l a ch vt lý bt u ca phõn on cng
vi giỏ tr offset.
Trong s vớ d sau õy, ta cú a ch logic l: 0001001011110000, vi s
hiu segment l 1, offset l 752, gi nh segment ny thng trỳ trong b nh
chớnh ti a ch vt lý l 0010000000100000, thỡ a ch vt lý tng ng vi a
ch logic trờn l: 0010000000100000 + 001011110000 = 0010001100010000.
0001 001011110000

Địa chỉ logic:
Segment # = 1; Offset = 752

752

Hỡnh 3.9a: Cỏc phõn on trờn b nh v a ch logic

địa chỉ cơ sở

0
1
2
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e

V
i
e
w
e
r
w
w
w
.
d
o

r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m  Nhận xét về kỹ thuật phân đoạn:
 Vì các segment có kích thước không bằng nhau nên sự phân đoạn
tương tự như sự phân vùng động. Sự khác nhau là với sự phân đoạn một


>s

d

+l

b

y

y

s

B¶ng ph©n
®o¹n

Bộ nhớ vật lý

®Þa chØ
logic

địa chỉ vật lý

.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e

V
i