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]