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… L )
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]
Graf acy...
inf4