Chöông 6

BOÄ NHÔÙ THÖÏC

Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM -1-
 CHÖÔNG 6 : BOÄ NHÔÙ THÖÏC
 Phaân caáp boä nhôù & caùc vaán ñeà quan taâm
 Caùc chieán löôïc quaûn lyù boä nhôù
– Chieán löôïc naïp
– Chieán löôïc saép ñaët
– Chieán löôïc thay theá
 Toå chöùc boä nhôù thöïc
– Ñôn laäp trình
– Ña laäp trình phaân ñoaïn coá ñònh / thay ñoåi
– Ña laäp trình coù thay theá vuøng nhôù
-2-
-2-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 PHAÂN CAÁP BOÄ NHÔÙ
 Töø treân xuoáng CACHE
- Toác ñoä giaûm
- Dung löôïng taêng PRIMARY STORAGE
- Giaù thaønh giaûm
SECONDARY STORAGE
 Caùc vaán ñeà quan taâm
- Boä nhôù chính chöùa 1 hay nhieàu quaù trình ?
- Caùc qt duøng vuøng nhôù nhö nhau / khaùc nhau ?
- Baûo veä vuøng nhôù cuûa OS vaø cuûa töøng qt ?
- Vuøng nhôù cuûa qt laø lieân tuïc / giaùn ñoaïn ?
-3-
-3-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 CHIEÁN LÖÔÏC
QUAÛN LYÙ BOÄ NHÔÙ
 Chieán löôïc naïp (fetch strategies)
– Naïp phaàn naøo cuûa quaù trình vaøo boä nhôù vaø
khi naøo naïp ?
– Naïp theo yeâu caàu & naïp tieân ñoaùn
 Chieán löôïc saép ñaët (placement strategies)
- Naïp quaù trình môùi vaøo ñaâu ?
 Chieán löôïc thay theá (replacement strategies)
- Ñöa quaù trình naøo ra boä nhôù phuï ?
-4-
-4-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 TOÅ CHÖÙC BOÄ NHÔÙ
THÖÏC
 Caáp phaùt boä nhôù lieân tuïc
– Ñôn laäp trình
– Ña laäp trình phaân ñoaïn coá ñònh
– Ña laäp trình phaân ñoaïn thay ñoåi
– Ña laäp trình coù thay theá vuøng nhôù
 Caáp phaùt boä nhôù khoâng lieân tuïc

-5-
-5-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 HEÄ THOÁNG PHAÂN PHOÁI LIEÂN
TUÏC
MOÄT NGÖÔØI DUØNG
(Single User Continuous Storage Allocation)

CPU
 Phuïc vuï 1 qt, 1 user OS Boundary
register
 Baûo veä vuøng nhôù ?
 Khoâng caàn chieán USER
löôïc saép ñaët vaø thay
theá
UNUSED
 Kyõ thuaät nap : overlay

-6-
-6-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 KYÕ THUAÄT OVERLAY
 Duøng ñeå chaïy chöông trình coù kích thöôùc lôùn hôn
kích thöôùc boä nhôù thöïc

OS

FIXED AREA PROGRAM

OVERLAY AREA

UNUSED

-7-
-7-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 HEÄ THOÁNG ÑA CHÖÔNG
PHAÂN ÑOAÏN COÁ ÑÒNH
(Fixed Partitioning Multiprogramming)
 Chia boä nhôù n phaàn baèng nhau, moãi qt 1 phaàn
 Khoâng caàn chieán löôïc saép ñaët
 Dòch vaø naïp coá ñònh  Dòch vaø naïp xaùc ñònh laïi

Process queue OS OS
P2 P1 P0 1 Process queue 1
P7 P6 P5 2 P2 P1 P0 2
3 3
-8-
-8-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 HEÄ THOÁNG ÑA CHÖÔNG
PHAÂN ÑOAÏN COÁ ÑÒNH

 Baûo veä vuøng nhôù OS

CPU
1
Low boundary
2 High boundary
3

 Vaán ñeà phaân maûnh vuøng nhôù (fragmentation)

-9-
-9-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 HEÄ THOÁNG ÑA CHÖÔNG
PHAÂN ÑOAÏN THAY ÑOÅI
(Variable Partitioning Multiprogramming)

OS

User A 15KB
P2 P1 P0

User B 25KB

User C 40KB

-10-
-10-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 HEÄ THOÁNG ÑA CHÖÔNG
PHAÂN ÑOAÏN THAY ÑOÅI
 Chieán löôïc saép ñaët
OS
Free space 10KB

12KB ? Free space 20KB First fit

Free space 35KB Worst fit

Free space 15KB Best fit

 Vaán ñeà phaân maûnh vuøng nhôù (fragmentation)

-11-
-11-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM
 HEÄ THOÁNG ÑA CHÖÔNG
COÙ THAY THEÁ VUØNG NHÔÙ
(Multiprogramming With Storage Swapping)

OS
Programs on Secondary
storage swap in
SWAPPING
swap out
AREA

-12-
-12-
Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM