aiaso, SEMESTRY, Sem 6, Architektura i Administracja Systemow Operacyjnych


Wsady (batch) - łączenie podobnych zadań w grupy

Monitor - interpretował polecenia operatora i uruchamiał zad.

SO - program pośredniczący między userem a sprzętem comp

Plik - logiczna jednostka magazynowania informacji

Sektor - fizyczna jednostka magazynowania informacji

[user woli plik, sprzet woli sektor -> SO zapewnia translacje]

[chcemy : jednolitość, niezawodność, wydajność, ochrona)

Przerwanie - gdzie, skok tam, zajęcie się, przywrócenie stanu

DMA - urządzenie uzyskuje bezpośredni dostęp do pamięci

(nieangazuje procka podczas I/O, generuje przerwnie po save)

Program - sekwencja instrukcji do wykonania

Proces - program + stan (licznik rozkazow, rejestry, stos)

Ograniczenia procesu: przez CPU, przez I/O

PCB - blok kontrolny procesu - SDRPwS (zawiera full info)

PTBR - Rejestr Bazowy Tablicy Stron

PTLR - Długość Faktycznie Wykorzysta.j Części Tablicy Stron

TLB - Bufor Translacji Adresów Stron

Kontext procesu - bieżąca zawartość rejestrów procesora

(np. licznik rozkazów), przełączanie być szybkie, bo częste

Wątek - podstawowa jednostka wykorzystania procesora

(wspólna PA, zasoby; współdzielenie stanu procka, lekkie)

+ kilka zadań w to, + duża wydajność,+ reagowanie na usera,

+ szybkie przełączanie kontextu,+ easy for programmer(comm)

> USERA (+szybsze zarządzanie, - możliwość monopolizacji)

> JĄDRA (+trudniejsza monopolizacja, - komplikacja jądra)

Planista - program wybierający, który prog ma być aktywny

-> krótkoterminowy (kilka razy/s wybiera proces z kolejki)

Powinien szybko podejmować decyzje bo robi to często

-> długoterminowy (wybiera z pamięci masowej do operac.)

PLANOWANIE (max wyk CPU i przepust, min czas wait i odp):

- wywłaszcz (planista siłą zabiera procesor procesowi po t)

wygodne, trudne w implementacji, potrzebny zegar, -synch

- niewywłasz(planista zabiera gdy end lub waiting proces)

proste, możliwość przestojów oraz całkowitego zablokowania

FCFS - kolejka FIFO („sklepowa”), alg niewywł, t≠tminimalny

SJF - At first zadania z najkrótszą następną fazą procka,tmin

(niewywłaszczający SJF [czekamy], wywłaszczający - SRTF)

Priorytetowe - każdemu proc. dajemy priorytet, start od max

Rotacyjne - każdy proc. dostaje kwant czasu, if not end to next

Wielopoz.Plan.Kolejek - procki w grupy, planujemy grupy

MMU - urządzenie pośredniczącego w komunikacji CPU-MEM

Adresy: logiczne (generowane przez CPU), fizyczne (mem)

Swapping - odesłanie nietakt. procesu na dysk (free memory)

METODY PRZYDZIAŁU PAMIĘCI:

- sys z 1 prockiem (dostają pamieć od SO)

- metoda MFT (ss) - pamięć podzielona na stałe size bloki

- metoda MVT (sd) - przydziela się bloki pamięci wg żądania

FRAGM: ZEW - mem rozdrabnia się na coraz mniejsze dziury

(Lek: upakowywanie (łączenie dziur), segment, stronicowanie)

WEW - bezużyteczna pamięć wewnątrz bloków przydzielonych

STRONICOWANIE - dopuszczeniu nieciągłości PA procesu

SEGMENTACJA - każdy procek dostaje swój obszar pamięci

PW - pozwala na wyk. procesu, który nie mieści się w pamięci

(dużo kodu to obsługa wyjątków, niektóre fragm. rzadko used)

Szamotanie - proces ma tak mało ramek, że ciągłe wymienia strony

Stronicowanie na żądanie - potrzebne strony from HDD gdy need

(- wznowienie instrukcji po błędzie, - wydajność Vhdd < Vmem)

Zastępowanie stron - znalezienie nieużywanej ramki i na HDD

FIFO (zastępowanie strony najstarszej) (anomalie Beladygo)

OPT (zastępowanie strony najdłużej nie używanej)

LRU (zastępowanie strony najdawniej używanej)

NRU (zastępowanie strony nigdy nie używanej)

LRU II (korzystamy z bitów odniesienia każdej strony)

LRU ulepszony (korz. z bitów odniesienia i mody.strony)

Spooling - sposób na szeregowanie dostępu do I/O devices

METODY DOSTĘPU DO PLIKU :

sekwencyjny (kolejne przetwarzanie informacji)

bezpośredni (wybieramy bloki, na które podzielone dane)

indeksowany (create do pliku index - jego przeszukujemy)

Graf acykl. - jeden plik może występować w kilku katalogach

Graf ogólny - trzeba przechodzić wielokrotnie przez to samo

ORGANIZACJA KATALOGU:

Lista Liniowa (nieefektywne przeszukiwanie, „jak leci”, all)

Lista uporządk. (dane w kolejności abc, przeszuk. binarne)

Tablica mieszająca (dane w LL, oraz TM index=f(name) )

METODY PRZYDZIAŁU PLIKÓW:

Ciągły (dane zajmują kolejne bloki),

Listowy (dane zajmują powiązane bloki, nr bloków na liście)

Indeksowy (dane zajmują powiązane bloki, nr bloków w IB)

RAID - nadmiarowa tablica niedrogich dysków

niezawodność dzięki nadmiarowośći:

(dublowanie[mirroring] : + łatwe, - koszt | parzystość : + tanie )

wydajność (Striping - przeplatanie [bitów, bajtów, bloków])

RAID 0 - brak nadmiarowośći, dane dzielimy na dyski

(gdy jeden ulegnie awarii tracimy wszystko… )

RAID 1 - dublowanie danych - wszystkie dane na kilku HDD

(+ łatwe, + wygodne, - $$$)

RAID 2 - przeplatanie bitów (dane i kontrolne na kolejne HDD)

[+ wydajne, - koszty] np. Kod Hamming (7,4) [bardzo rzadkie]

RAID 3 - przeplatanie bajtów (dane na kolejne, parzystośći na 1 HDD)

[ - słaba wydajność, - duże zużycie dysku z danymi parzystośći)

RAID 4 - przeplatanie bloków (dane na kolejne, parzystośći na 1HDD)

[+ czytanie wymaga pracy tylko 1 HDD, - wolny zapis]

RAID 5 - przeplatanie bloków (dane i parzystośći na kolejne)

[+ koszty, + wydajność, + niezawodność, - uaktualnienie]

Wsady (batch) - łączenie podobnych zadań w grupy

Monitor - interpretował polecenia operatora i uruchamiał zad.

SO - program pośredniczący między userem a sprzętem comp

Plik - logiczna jednostka magazynowania informacji

Sektor - fizyczna jednostka magazynowania informacji

[user woli plik, sprzet woli sektor -> SO zapewnia translacje]

[chcemy : jednolitość, niezawodność, wydajność, ochrona)

Przerwanie - gdzie, skok tam, zajęcie się, przywrócenie stanu

DMA - urządzenie uzyskuje bezpośredni dostęp do pamięci

(nieangazuje procka podczas I/O, generuje przerwnie po save)

Program - sekwencja instrukcji do wykonania

Proces - program + stan (licznik rozkazow, rejestry, stos)

Ograniczenia procesu: przez CPU, przez I/O

PCB - blok kontrolny procesu - SDRPwS (zawiera full info)

PTBR - Rejestr Bazowy Tablicy Stron

PTLR - Długość Faktycznie Wykorzysta.j Części Tablicy Stron

TLB - Bufor Translacji Adresów Stron

Kontext procesu - bieżąca zawartość rejestrów procesora

(np. licznik rozkazów), przełączanie być szybkie, bo częste

Wątek - podstawowa jednostka wykorzystania procesora

(wspólna PA, zasoby; współdzielenie stanu procka, lekkie)

+ kilka zadań w to, + duża wydajność,+ reagowanie na usera,

+ szybkie przełączanie kontextu,+ easy for programmer(comm)

> USERA (+szybsze zarządzanie, - możliwość monopolizacji)

> JĄDRA (+trudniejsza monopolizacja, - komplikacja jądra)

Planista - program wybierający, który prog ma być aktywny

-> krótkoterminowy (kilka razy/s wybiera proces z kolejki)

Powinien szybko podejmować decyzje bo robi to często

-> długoterminowy (wybiera z pamięci masowej do operac.)

PLANOWANIE (max wyk CPU i przepust, min czas wait i odp):

- wywłaszcz (planista siłą zabiera procesor procesowi po t)

wygodne, trudne w implementacji, potrzebny zegar, -synch

- niewywłasz(planista zabiera gdy end lub waiting proces)

proste, możliwość przestojów oraz całkowitego zablokowania

FCFS - kolejka FIFO („sklepowa”), alg niewywł, t≠tminimalny

SJF - At first zadania z najkrótszą następną fazą procka,tmin

(niewywłaszczający SJF [czekamy], wywłaszczający - SRTF)

Priorytetowe - każdemu proc. dajemy priorytet, start od max

Rotacyjne - każdy proc. dostaje kwant czasu, if not end to next

Wielopoz.Plan.Kolejek - procki w grupy, planujemy grupy

MMU - urządzenie pośredniczącego w komunikacji CPU-MEM

Adresy: logiczne (generowane przez CPU), fizyczne (mem)

Swapping - odesłanie nietakt. procesu na dysk (free memory)

METODY PRZYDZIAŁU PAMIĘCI:

- sys z 1 prockiem (dostają pamieć od SO)

- metoda MFT (ss) - pamięć podzielona na stałe size bloki

- metoda MVT (sd) - przydziela się bloki pamięci wg żądania

FRAGM: ZEW - mem rozdrabnia się na coraz mniejsze dziury

(Lek: upakowywanie (łączenie dziur), segment, stronicowanie)

WEW - bezużyteczna pamięć wewnątrz bloków przydzielonych

STRONICOWANIE - dopuszczeniu nieciągłości PA procesu

SEGMENTACJA - każdy procek dostaje swój obszar pamięci

PW - pozwala na wyk. procesu, który nie mieści się w pamięci

(dużo kodu to obsługa wyjątków, niektóre fragm. rzadko used)

Szamotanie - proces ma tak mało ramek, że ciągłe wymienia strony

Stronicowanie na żądanie - potrzebne strony from HDD gdy need

(- wznowienie instrukcji po błędzie, - wydajność Vhdd < Vmem)

Zastępowanie stron - znalezienie nieużywanej ramki i na HDD

FIFO (zastępowanie strony najstarszej) (anomalie Beladygo)

OPT (zastępowanie strony najdłużej nie używanej)

LRU (zastępowanie strony najdawniej używanej)

NRU (zastępowanie strony nigdy nie używanej)

LRU II (korzystamy z bitów odniesienia każdej strony)

LRU ulepszony (korz. z bitów odniesienia i mody.strony)

Spooling - sposób na szeregowanie dostępu do I/O devices

METODY DOSTĘPU DO PLIKU :

sekwencyjny (kolejne przetwarzanie informacji)

bezpośredni (wybieramy bloki, na które podzielone dane)

indeksowany (create do pliku index - jego przeszukujemy)

Graf acykl. - jeden plik może występować w kilku katalogach

Graf ogólny - trzeba przechodzić wielokrotnie przez to samo

ORGANIZACJA KATALOGU:

Lista Liniowa (nieefektywne przeszukiwanie, „jak leci”, all)

Lista uporządk. (dane w kolejności abc, przeszuk. binarne)

Tablica mieszająca (dane w LL, oraz TM index=f(name) )

METODY PRZYDZIAŁU PLIKÓW:

Ciągły (dane zajmują kolejne bloki),

Listowy (dane zajmują powiązane bloki, nr bloków na liście)

Indeksowy (dane zajmują powiązane bloki, nr bloków w IB)

RAID - nadmiarowa tablica niedrogich dysków

niezawodność dzięki nadmiarowośći:

(dublowanie[mirroring] : + łatwe, - koszt | parzystość : + tanie )

wydajność (Striping - przeplatanie [bitów, bajtów, bloków])

RAID 0 - brak nadmiarowośći, dane dzielimy na dyski

(gdy jeden ulegnie awarii tracimy wszystko… )

RAID 1 - dublowanie danych - wszystkie dane na kilku HDD

(+ łatwe, + wygodne, - $$$)

RAID 2 - przeplatanie bitów (dane i kontrolne na kolejne HDD)

[+ wydajne, - koszty] np. Kod Hamming (7,4) [bardzo rzadkie]

RAID 3 - przeplatanie bajtów (dane na kolejne, parzystośći na 1 HDD)

[ - słaba wydajność, - duże zużycie dysku z danymi parzystośći)

RAID 4 - przeplatanie bloków (dane na kolejne, parzystośći na 1HDD)

[+ czytanie wymaga pracy tylko 1 HDD, - wolny zapis]

RAID 5 - przeplatanie bloków (dane i parzystośći na kolejne)

[+ koszty, + wydajność, + niezawodność, - uaktualnienie]

Wsady (batch) - łączenie podobnych zadań w grupy

Monitor - interpretował polecenia operatora i uruchamiał zad.

SO - program pośredniczący między userem a sprzętem comp

Plik - logiczna jednostka magazynowania informacji

Sektor - fizyczna jednostka magazynowania informacji

[user woli plik, sprzet woli sektor -> SO zapewnia translacje]

[chcemy : jednolitość, niezawodność, wydajność, ochrona)

Przerwanie - gdzie, skok tam, zajęcie się, przywrócenie stanu

DMA - urządzenie uzyskuje bezpośredni dostęp do pamięci

(nieangazuje procka podczas I/O, generuje przerwnie po save)

Program - sekwencja instrukcji do wykonania

Proces - program + stan (licznik rozkazow, rejestry, stos)

Ograniczenia procesu: przez CPU, przez I/O

PCB - blok kontrolny procesu - SDRPwS (zawiera full info)

PTBR - Rejestr Bazowy Tablicy Stron

PTLR - Długość Faktycznie Wykorzysta.j Części Tablicy Stron

TLB - Bufor Translacji Adresów Stron

Kontext procesu - bieżąca zawartość rejestrów procesora

(np. licznik rozkazów), przełączanie być szybkie, bo częste

Wątek - podstawowa jednostka wykorzystania procesora

(wspólna PA, zasoby; współdzielenie stanu procka, lekkie)

+ kilka zadań w to, + duża wydajność,+ reagowanie na usera,

+ szybkie przełączanie kontextu,+ easy for programmer(comm)

> USERA (+szybsze zarządzanie, - możliwość monopolizacji)

> JĄDRA (+trudniejsza monopolizacja, - komplikacja jądra)

Planista - program wybierający, który prog ma być aktywny

-> krótkoterminowy (kilka razy/s wybiera proces z kolejki)

Powinien szybko podejmować decyzje bo robi to często

-> długoterminowy (wybiera z pamięci masowej do operac.)

PLANOWANIE (max wyk CPU i przepust, min czas wait i odp):

- wywłaszcz (planista siłą zabiera procesor procesowi po t)

wygodne, trudne w implementacji, potrzebny zegar, -synch

- niewywłasz(planista zabiera gdy end lub waiting proces)

proste, możliwość przestojów oraz całkowitego zablokowania

FCFS - kolejka FIFO („sklepowa”), alg niewywł, t≠tminimalny

SJF - At first zadania z najkrótszą następną fazą procka,tmin

(niewywłaszczający SJF [czekamy], wywłaszczający - SRTF)

Priorytetowe - każdemu proc. dajemy priorytet, start od max

Rotacyjne - każdy proc. dostaje kwant czasu, if not end to next

Wielopoz.Plan.Kolejek - procki w grupy, planujemy grupy

MMU - urządzenie pośredniczącego w komunikacji CPU-MEM

Adresy: logiczne (generowane przez CPU), fizyczne (mem)

Swapping - odesłanie nietakt. procesu na dysk (free memory)

METODY PRZYDZIAŁU PAMIĘCI:

- sys z 1 prockiem (dostają pamieć od SO)

- metoda MFT (ss) - pamięć podzielona na stałe size bloki

- metoda MVT (sd) - przydziela się bloki pamięci wg żądania

FRAGM: ZEW - mem rozdrabnia się na coraz mniejsze dziury

(Lek: upakowywanie (łączenie dziur), segment, stronicowanie)

WEW - bezużyteczna pamięć wewnątrz bloków przydzielonych

STRONICOWANIE - dopuszczeniu nieciągłości PA procesu

SEGMENTACJA - każdy procek dostaje swój obszar pamięci

PW - pozwala na wyk. procesu, który nie mieści się w pamięci

(dużo kodu to obsługa wyjątków, niektóre fragm. rzadko used)

Szamotanie - proces ma tak mało ramek, że ciągłe wymienia strony

Stronicowanie na żądanie - potrzebne strony from HDD gdy need

(- wznowienie instrukcji po błędzie, - wydajność Vhdd < Vmem)

Zastępowanie stron - znalezienie nieużywanej ramki i na HDD

FIFO (zastępowanie strony najstarszej) (anomalie Beladygo)

OPT (zastępowanie strony najdłużej nie używanej)

LRU (zastępowanie strony najdawniej używanej)

NRU (zastępowanie strony nigdy nie używanej)

LRU II (korzystamy z bitów odniesienia każdej strony)

LRU ulepszony (korz. z bitów odniesienia i mody.strony)

Spooling - sposób na szeregowanie dostępu do I/O devices

METODY DOSTĘPU DO PLIKU :

sekwencyjny (kolejne przetwarzanie informacji)

bezpośredni (wybieramy bloki, na które podzielone dane)

indeksowany (create do pliku index - jego przeszukujemy)

Graf acykl. - jeden plik może występować w kilku katalogach

Graf ogólny - trzeba przechodzić wielokrotnie przez to samo

ORGANIZACJA KATALOGU:

Lista Liniowa (nieefektywne przeszukiwanie, „jak leci”, all)

Lista uporządk. (dane w kolejności abc, przeszuk. binarne)

Tablica mieszająca (dane w LL, oraz TM index=f(name) )

METODY PRZYDZIAŁU PLIKÓW:

Ciągły (dane zajmują kolejne bloki),

Listowy (dane zajmują powiązane bloki, nr bloków na liście)

Indeksowy (dane zajmują powiązane bloki, nr bloków w IB)

RAID - nadmiarowa tablica niedrogich dysków

niezawodność dzięki nadmiarowośći:

(dublowanie[mirroring] : + łatwe, - koszt | parzystość : + tanie )

wydajność (Striping - przeplatanie [bitów, bajtów, bloków])

RAID 0 - brak nadmiarowośći, dane dzielimy na dyski

(gdy jeden ulegnie awarii tracimy wszystko… )

RAID 1 - dublowanie danych - wszystkie dane na kilku HDD

(+ łatwe, + wygodne, - $$$)

RAID 2 - przeplatanie bitów (dane i kontrolne na kolejne HDD)

[+ wydajne, - koszty] np. Kod Hamming (7,4) [bardzo rzadkie]

RAID 3 - przeplatanie bajtów (dane na kolejne, parzystośći na 1 HDD)

[ - słaba wydajność, - duże zużycie dysku z danymi parzystośći)

RAID 4 - przeplatanie bloków (dane na kolejne, parzystośći na 1HDD)

[+ czytanie wymaga pracy tylko 1 HDD, - wolny zapis]

RAID 5 - przeplatanie bloków (dane i parzystośći na kolejne)

[+ koszty, + wydajność, + niezawodność, - uaktualnienie]



Wyszukiwarka

Podobne podstrony:
lab7, SEMESTRY, Sem 7, Interfejsy Programowe Systemow Operacyjnych, Laboratorium
dos, Prezentacje, IT, Administracja systemów operacyjnych
Architektura komputerów i systemy operacyjne
Komendy dos, Prezentacje, IT, Administracja systemów operacyjnych
ARCHITEKTURA KOMPUTERÓW I SYSTEMÓW OPERACYJNYCH
Podstawy architektury komputera, Szkoła, Systemy Operacyjnie i sieci komputerowe, utk, semestr II
format[1], Szkoła, Systemy Operacyjnie i sieci komputerowe, systemy, semestr I
quota, !!!Uczelnia, wsti, materialy, II SEM, systemy operacyjne linux
Rafał Polak 12k2 lab8, Inżynieria Oprogramowania - Informatyka, Semestr III, Systemy Operacyjne, Spr
W2K3-15-raport, WAT, SEMESTR VII, Systemy operacyjne windows, Systemy operacyjne windows, sow, W2K3-
Pamięci dynamiczne RAM, Szkoła, Systemy Operacyjnie i sieci komputerowe, utk, semestr I
so, Akademia Morska, IV semestr, systemy operacyjne
Systemy operacyjne - wykłady, Administracja, Administracja, Administracja i samorząd, Polityka spole
bramki logiczne, Szkoła, Systemy Operacyjnie i sieci komputerowe, utk, semestr I

więcej podobnych podstron