wyklad06k, INFORMATYKA - ROK 1, Systemy operacyjne, SO-Wyklady
[ Pobierz całość w formacie PDF ]
•
Podstawy.
•
Adresy logiczne i fizyczne.
•
Konsolidacja i adowanie programów.
•
Nakadki i wymiana.
•
Przydzia cigy pamici.
•
Stronicowanie.
•
Segmentacja.
•
Segmentacja ze stronicowaniem.
Wiesaw Paczek
Systemy Operacyjne: Wykad 6
1
•
Pami operacyjna
lub
gówna
(main memory)
jest wielk tablic
oznaczonych adresami sów lub bajtów.
•
Aby program móg by
wykonywany
, musi zosta umieszczony w procesie i
wprowadzony do pamici operacyjnej
.
•
Zbiór procesów czekajcych na dysku na wprowadzenie do pamici w celu
wykonania tworzy
kolejk wejciow
(input queue).
•
Jeden z procesów zostaje wybrany i zaadowany do pamici; podczas
wykonywania pobiera
rozkazy
i
dane
z
pamici
, a po zakoczeniu
zwalnia
zajmowan
pami
.
•
Wikszo systemów pozwala procesowi uytkownika przebywa w
dowolnej czci
pamici fizycznej
– wpywa to na zakres adresów
dostpnych dla procesu.
•
Program uytkownika przechodzi kilka
faz
zanim zostanie wykonany –
podczas tych faz
reprezentacja adresów
moe ulega
zmianie
.
•
W programie ródowym adresy wyraone s w sposób
symboliczny
(np.
licznik
) –
kompilator
na ogó
wie
je z
adresami wzgldnymi
, a
linker
(
konsolidator
) wie dalej te adresy wzgldne z
adresami bezwzgldnymi
.
Wiesaw Paczek
Systemy Operacyjne: Wykad 6
2
Wizanie
rozkazów
i
danych
z
adresami pamici
moe by dokonane
w dowolnym z trzech kroków:
Program
ródowy
•
Faza kompilacji:
Jeeli
a priori
znane
jest miejsce, w którym proces bdzie
przebywa w pamici, to mona
wygenerowa
kod bezwzgldny
(absolute code)
;
zmiana pooenia kodu
w pamici wymaga jego rekompilacji.
Kompilator
lub asembler
Faza
kompilacji
Inne
moduy
wynikowe
Modu
wynikowy
•
Faza adowania:
Jeeli przysze
pooenie procesu w pamici nie jest
znane podczas kompilacji, to
kompilator musi generowa
kod
przemieszczalny
(relocatable code);
wizanie
adresów nastpuje w czasie
adowania
kodu.
Konsolidator
systemowa
Modu
adowalny
Faza
adowania
Program
adujcy
•
Faza wykonania:
Jeeli proces podczas
wykonania moe by przemieszczany w
pamici, to wizanie adresów musi by
opónione do czasu wykonania –
wymaga to specjalnego sprztu
(
stosowane w wikszoci systemów
).
Biblioteka
systemowa
adowana
dynamicznie
Obraz binarny
utworzony
w pamici
Faza
wyko-
nania
czenie
dynamiczne
Wiesaw Paczek
Systemy Operacyjne: Wykad 6
3
Inne
Biblioteka
•
Adresy logiczne (wirtualne)
– adresy generowane przez CPU.
•
Adresy fizyczne
– adresy widziane przez jednostk pamici.
•
Adresy logiczne i fizyczne s:
takie same
– w schematach wizania adresów podczas
kompilacji
i
adowania
;
róne
– w schematach wizania adresów podczas
wykonywania
.
•
Zbiór wszystkich adresów logicznych generowanych przez
program nazywa si
logiczn przestrzeni adresow
, a zbiór
odpowiadajcych im adresów fizycznych –
fizyczn
przestrzeni adresow.
•
Odwzorowywanie adresów logicznych na fizyczne jest
dokonywane przez
jednostk zarzdzania pamici
(memory-
management unit –
MMU
)
–
jest to urzdzenie
sprztowe
.
Do kadego adresu generowanego przez proces uytkownika w chwili
odwoania si do pamici dodawana jest warto
rejestru
przemieszczenia
(relocation register)
.
Program uytkownika dziaa na adresach
logicznych
, nigdy nie ma do
czynienia z rzeczywistymi
adresami fizycznymi.
Systemy Operacyjne: Wykad 6
4
Wiesaw Paczek
Rejestr
przemieszczenia
15000
Adres
Adres
fizyczny
logiczny
Procesor
+
Pami
249
15249
Jednostka zarzdzania
pamici
(MMU)
Wiesaw Paczek
Systemy Operacyjne: Wykad 6
5
[ Pobierz całość w formacie PDF ]