410 likes | 967 Vues
OPERACIJSKI SUSTAVI. Upravljanje memorijom. Upravljanje memorijom. Monoprogramiranje Multiprogramiranje sa fiksnim particijama relokacija zaštita Swapping Virtualna memorija straničenje (paging) segmentacija (segmentation). Upravljanje memorijom - monoprogramiranje.
E N D
OPERACIJSKI SUSTAVI Upravljanje memorijom
Upravljanje memorijom • Monoprogramiranje • Multiprogramiranje sa fiksnim particijama • relokacija • zaštita • Swapping • Virtualna memorija • straničenje (paging) • segmentacija (segmentation)
Upravljanje memorijom - multiprogramiranje Upotreba fiksnih particija
Upravljanje memorijom - multiprogramiranje • Realokacija – readresiranje memorijskih lokacija. Realokacijom je moguće pristupati memorijskim adresama procesa u memoriji • Zaštita – spriječavanje korištenja drugih particija. Upotreba registara base i limit.
Upravljanje memorijom - Swapping • Izmjena procesa između rane i vanjske memorije • Particije nisu fiksne • Pojava eksterne fragmentacije • Realokacija memorije memorijska kompakcija
Upravljanje memorijom - Swapping F F E G G C B B A D Operativni sustav
Upravljanje memorijom – alokacija memorije • Bit mape • Povezane liste
Upravljanje memorijom – alokacija memorije • Povezane liste Strategije smještaja:
Upravljanje memorijom – virtualna memorija • Straničenje • Segmentacija
Upravljanje memorijom – straničenje • Stranice vanjske memorije (page) • Stranice radne memorije (page frames)
Upravljanje memorijom – straničenje Modifikacije straničenja: • Straničenje sa više nivoa • Upotreba registara • Inverzno straničenje
Upravljanje memorijom – straničenje • Straničenje sa više nivoa
Upravljanje memorijom – straničenje • Broj stranice • Bit prisutnosti/odsutnosti • Zaštita • Bit modifikacije • Bit referenciranja • Mogućnost cach-inga
Upravljanje memorijom – straničenje Upotreba registara
Upravljanje memorijom – straničenje Inverzno straničenje
Upravljanje memorijom – straničenje • Algoritmi za zamjenu stranica • Optimalni • Not Recently Used – NRU • FIFO • Second Chance • Satni • Last Recently Used LRU • Not Frequently used NFU • Agging • Radni skup stranica algoritam • WSClock
Upravljanje memorijom – straničenje • NRU algoritam • Klasa 0: nije referencirana, nije modificirana • Klasa 1: nije referencirana, modificirana • Klasa 2: referencirana, nije modificirana • Klasa 3: referencirana, modificirana
Upravljanje memorijom – straničenje FIFO algoritam za zamjenu stranica
Upravljanje memorijom – straničenje Satni algoritam za zamjenu stranica
Upravljanje memorijom – straničenje LRU algoritam za zamjenu stranica
Upravljanje memorijom – straničenje • NFU algoritam • Agging
Upravljanje memorijom – straničenje Radni Skup Stranica algoritam za zamjenu stranica
Upravljanje memorijom – straničenje WPClock algoritam za zamjenu stranica
Upravljanje memorijom – straničenje Usporedba algoritama za zamjenu stranica
Upravljanje memorijom – straničenje • Lokalna zamjena stranica • Globalna zamjena stranica
Upravljanje memorijom – straničenje • Thrashing ili zagušenje
Upravljanje memorijom – segmentacija Segmentacija sa straničenjem - MULTICS
Upravljanje memorijom – segmentacija Segmentacija sa straničenjem – MULTICS
Upravljanje memorijom – segmentacija Segmentacija sa straničenjem – Intel Pentium
Upravljanje memorijom – segmentacija Segmentacija sa straničenjem – Intel Pentium
Upravljanje memorijom • Usporedba straničenja i segmentacije