Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 1.
- -ciągły—cały plik zajmuje ciąg kolejnych bloków.
- -łączony— plik jest listą powiązanych bloków, dowolnie rozproszonych w dostępnej przestrzeni dyskowej
- -indeksowy-adresy (indeksy) rozproszonych po dysku bloków dyskowych skupione są w jednym miejscu, w tzw. bloku indeksowym
- -segmentowy– stałe lub zmienne rozmiary gron
- 3.
- Założenie - rozwiązanie problemów fragmentacji pamięci.
- Strona procesu - blok pamięci logicznej
- Ramka strony - blok pamięci fizycznej
- Adres logiczny możemy przesunąć o 12 bitów, oznacza to, że rozmiar strony = 2^12 = 4096B = 4KB
- 4. Błąd strony - występuje gdy odwołanie do pamięci dotyczy strony której nie ma w pamięci operacyjnej (invalid) a znajduję się na dysku.
- System operacyjny musi przetworzyć to przerwanie, ładuję odpowiednią stronę "na żądanie".
- 5. Mianem szamotania określany jest stan procesu,
- w którym spędza on więcej czasu na oczekiwaniu na brakujące strony pamięci niż na faktycznym wykonywaniu obliczeń, co znacząco spowalnia jego działanie.
- 6.
- Algorytm LRU (ang. Least Recently Used Least Recently Used) — usuwana jest
- najdłużej nieużywana strona
- 7. Proces jest jednostką pracy systemu, służy do organizowania wykonywania programu
- Nowy, wykonywany, oczekujący, gotowy, zakończony.
- Nowy — formowanie procesu, czyli gromadzenie zasobów niezbędnych do
- rozpoczęcia wykonywania procesu, z wyjątkiem procesora (kwantu czasu procesora), a
- po zakończeniu formowania oczekiwanie na przyjęcie do kolejki procesów gotowych.
- Wykonywany — wykonywanie instrukcji programu danego procesu i wynikająca z
- ich wykonywania zmiana stanu odpowiednich zasobów systemu.
- Oczekujący — zatrzymanie wykonywania instrukcji programu danego procesu ze
- względy na potrzebę przydziału dodatkowych zasobów, konieczność otrzymania danych
- lub osiągnięcia odpowiedniego stanu przez otoczenie procesu (np. urządzenia zewnętrzne
- lub inne procesy).
- Gotowy — oczekiwanie na przydział kwantu czasu procesora (dostępność
- wszystkich niezbędnych zasobów z wyjątkiem procesora).
- Zakończony — zakończenie wykonywania programu, zwolnienie większości
- zasobów i oczekiwanie na możliwość przekazania informacji o zakończeniu innym
- procesom lub jądru systemu operacyjnego. Pozostawanie procesu z stanie zakończony (w
- systemach uniksopodobnych zwany zombi) spowodowane jest przetrzymywaniem
- pewnych informacji o procesie po jego zakończeniu (np. statusu zakończenie). Całkowite
- usunięcie procesu mogłoby oznaczać zwolnienie pamięci i utratę tych informacji.
- 8. W algorytmach z wywłaszczeniem możemy uniknąć zakleszczenia, odbierając te zasoby które potrzebują inne procesy.
- 9. FIFO
- 10.
- RR - cykliczny - przydział czasu procesora.
- W priorytetowym planowaniu każda kolejka ma bezwzględne pierwszeństwo przed kolejkami o niższych priorytetach.
- Wielopoziomowe - kolejka procesów gotowych jest rozdzielana na wiele kolejek.
- Procesy systemowe, interakcyjne, redagowania interakcyjnego, wsadowe, studenckie
- 11.
- Postarzanie procesów - nadanie wyższego priorytetu.
- 12. Sytuacja hazardowa jest wtedy gdy więcej niż jeden proces wykonuje operacje na zasobie współdzielonym,
- i wynik końcowy zależy od tego który proces pierwszy wykona swoje czynności
- Sekcja krytyczna - część procesu która wymaga dostepu do współdzielonego zasobu.
- Wzajemne wykluczanie to taka organizacja wykonywania procesów w której nie zachodzi sekcja krytyczna. Eliminuje to także problem sytuacji hazardowej.
- 13. Semafor to rozwiązanie sprzętowo-programowe, jest to zmienna całkowita nieujemna, służy do zliczania "obudzeń procesów"
- 14.
- Wzajemne wykluczanie - w danej chwili jedna jednostka zasobu może być przydzielona do jednego procesu.
- Przetrzymywanie i oczekiwanie - podczas oczekiwania na uwolnienie jednostek zasobów przydzielonych do innych procesów,
- proces nie zwalnia przydzielonych mu jednostek zasobów.
- Bez wywłaszczania - jednostka zasobu przydzielona do danego procesu może być zwolniona tylko przez ten proces.
- Cykl w oczekiwaniu - łancuch procesów czekających nawzajem na uwolnienie przydzielonych do nich jednostek zasobow musi się zamknąć.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement