Systemy operacyjne

 0    93 flashcards    piotrporebski8
download mp3 print play test yourself
 
Question język polski Answer język polski
System operacyjny
start learning
jest pośrednikiem między użytkownikiem a sprzętem komputerowym
Jądro
start learning
komunikuje się z komputerem poprzez sterowniki urządzeń i wykonyje kolejkowanie zadań, obsługę pamięci
Programy
start learning
polecenia systemowe nie zawarte w jądrze
ISR
start learning
Interrupt service routine
Proces
start learning
Aktualnie wykonywany program
Jakie są główne cele systemu operacyjnego?
start learning
Wygoda użytkowania oraz wydajna eksploatacja sprzętu.
Jakie są główne składniki systemu operacyjnego?
start learning
Jądro, powłoka (shell), programy systemowe.
Czym jest system wsadowy?
start learning
System wykonujący zadania kolejno, bez interakcji z użytkownikiem
Co to jest system z podziałem czasu?
start learning
System dzielący czas procesora między wielu użytkowników/procesy.
Co oznacza system wieloprogramowy?
start learning
System wykonujący wiele programów „jednocześnie” przez przełączanie kontekstu.
Czym jest proces?
start learning
Program w trakcie wykonywania wraz z przypisanymi zasobami.
Jakie są podstawowe stany procesu?
start learning
Nowy, gotowy, wykonywany, oczekujący, zakończony.
Czym jest wątek?
start learning
Lekka jednostka wykonawcza wewnątrz procesu.
Jaka jest różnica między procesem a wątkiem?
start learning
Wątki współdzielą pamięć procesu, procesy nie.
Jakie są zalety wątków?
start learning
Szybsze przełączanie, mniejsze zużycie zasobów, lepsza responsywność.
Jakie są tryby pracy procesora?
start learning
Tryb użytkownika i tryb jądra.
Dlaczego istnieje tryb jądra?
start learning
Aby chronić system przed nieautoryzowanym dostępem do zasobów.
Co to jest DMA?
start learning
Bezpośredni dostęp do pamięci z pominięciem procesora.
Czym jest przerwanie?
start learning
Sygnał powodujący chwilowe przerwanie pracy CPU w celu obsługi zdarzenia.
Co to jest ISR?
start learning
Procedura obsługi przerwania (Interrupt Service Routine).
Czym różni się wyjątek od przerwania?
start learning
Wyjątek pochodzi z CPU (np. błąd), przerwanie zwykle z urządzeń.
Jakie są podstawowe operacje na plikach?
start learning
Otwórz, zamknij, czytaj, zapisz, usuń.
Co to jest asynchroniczne I/O?
start learning
Operacje wejścia/wyjścia niewstrzymujące wykonywania programu.
Do czego służy io_uring w Linuksie?
start learning
Do wydajnej, asynchronicznej obsługi I/O.
Czym są wywołania systemowe?
start learning
Interfejs umożliwiający programom dostęp do usług jądra.
Podaj przykład wywołania systemowego.
start learning
read(), write(), fork(), open().
Kiedy procesy nazywamy współpracującymi?
start learning
Gdy mogą na siebie wpływać (np. współdzielą dane lub komunikują się).
Jakie są zalety procesów współpracujących?
start learning
Dzielenie zasobów, przyspieszenie obliczeń, modularność, wygoda.
Jakie są dwa główne modele komunikacji międzyprocesowej (IPC)?
start learning
Pamięć współdzielona i komunikaty (message passing).
Na czym polega komunikacja przez pamięć współdzieloną?
start learning
Procesy mają dostęp do wspólnego obszaru pamięci.
Jaki problem pojawia się przy pamięci współdzielonej?
start learning
Synchronizacja dostępu do danych (race condition).
Co to jest bufor ograniczony?
start learning
Wspólny bufor o skończonym rozmiarze używany np. w problemie producent–konsument.
Na czym polega problem producent–konsument?
start learning
Producent wytwarza dane, konsument je pobiera z bufora.
Jakie są zagrożenia w tym problemie?
start learning
Przepełnienie bufora lub odczyt pustego bufora.
Na czym polega komunikacja przez komunikaty?
start learning
Procesy wysyłają i odbierają komunikaty.
Jakie są dwa tryby komunikacji komunikatów?
start learning
Bezpośrednia i pośrednia (przez skrzynki/porty).
Co to jest komunikacja synchroniczna?
start learning
Nadawca lub odbiorca czeka na drugą stronę.
Co to jest komunikacja asynchroniczna?
start learning
Nadawca nie czeka na odbiorcę.
Czym jest planowanie przydziału procesora?
start learning
Decydowanie, który proces i na jak długo dostaje CPU.
Jakie są trzy poziomy planowania?
start learning
Długoterminowy, średnioterminowy, krótkoterminowy.
Czym zajmuje się dispatcher?
start learning
Przełącza kontekst i uruchamia wybrany proces.
Jakie są cele dobrego algorytmu planowania?
start learning
Maksymalne wykorzystanie CPU, minimalny czas oczekiwania i odpowiedzi.
Na czym polega FCFS?
start learning
Procesy wykonywane w kolejności zgłoszeń.
Główna wada FCFS?
start learning
Efekt konwoju (długie procesy blokują krótkie).
Na czym polega SJF?
start learning
Najpierw wykonywany jest proces o najkrótszym czasie CPU.
Główna wada SJF?
start learning
Trudność w oszacowaniu czasu wykonania, możliwość zagłodzenia.
Na czym polega planowanie priorytetowe?
start learning
Proces z najwyższym priorytetem dostaje CPU.
Jaki problem może wystąpić?
start learning
Zagłodzenie procesów o niskim priorytecie.
Na czym polega Round Robin (RR)?
start learning
Każdy proces dostaje CPU na kwant czasu.
Co wpływa na działanie RR?
start learning
Długość kwantu czasu.
Co to jest race condition?
start learning
Błąd wynikający z jednoczesnego dostępu do danych.
Co to jest sekcja krytyczna?
start learning
Fragment kodu wymagający wyłącznego dostępu do zasobu.
Jakie warunki musi spełniać poprawne rozwiązanie sekcji krytycznej?
start learning
Wzajemne wykluczanie, postęp, ograniczone czekanie.
Czym jest semafor?
start learning
Zmienna synchronizacyjna kontrolująca dostęp do zasobu.
Jakie są podstawowe operacje na semaforze?
start learning
wait (P) i signal (V).
Jaka jest różnica między semaforem binarnym a licznikowym?
start learning
Binarny ma wartości 0/1, licznikowy ≥ 0.
Co to jest futex?
start learning
Mechanizm synchronizacji w Linuksie łączący przestrzeń użytkownika i jądra.
Do czego służy bariera pamięci?
start learning
Zapewnia poprawną kolejność operacji pamięci.
Na czym polega zarządzanie pamięcią?
start learning
Przydzielanie, zwalnianie i ochrona pamięci procesów.
Dlaczego pamięć musi być zarządzana przez OS?
start learning
Aby zapobiec konfliktom, zapewnić ochronę i efektywne wykorzystanie RAM.
Co to jest adres logiczny?
start learning
Adres generowany przez proces.
Co to jest adres fizyczny?
start learning
Rzeczywisty adres w pamięci RAM.
Jaka jednostka tłumaczy adres logiczny na fizyczny?
start learning
MMU (Memory Management Unit).
Jakie są dwa podstawowe sposoby przydziału pamięci?
start learning
Ciągły i nieciągły.
Co to jest relokacja?
start learning
Zmiana mapowania adresów logicznych na fizyczne.
Co to jest fragmentacja zewnętrzna?
start learning
Wolna pamięć istnieje, ale w rozproszonych blokach.
Co to jest fragmentacja wewnętrzna?
start learning
Niewykorzystana pamięć wewnątrz przydzielonego bloku.
Czym jest strona?
start learning
Stały fragment pamięci logicznej.
Czym jest ramka?
start learning
Stały fragment pamięci fizycznej.
Co zawiera tablica stron?
start learning
Mapowanie stron logicznych na ramki fizyczne.
Jakie są zalety stronicowania?
start learning
Brak fragmentacji zewnętrznej.
Od czego zależy efektywny czas dostępu do pamięci?
start learning
Od liczby poziomów tablic stron i użycia TLB.
Co to jest TLB?
start learning
Pamięć podręczna mapowań stron → ramek.
Dlaczego stosuje się tablice wielopoziomowe?
start learning
Aby zmniejszyć zużycie pamięci na tablice stron.
Jaka jest wada stronicowania wielopoziomowego?
start learning
Więcej dostępów do pamięci.
Czym jest segment?
start learning
Logiczna część programu (kod, dane, stos).
Co zawiera tablica segmentów?
start learning
Bazę segmentu i jego limit.
Jaka jest wada segmentacji?
start learning
Fragmentacja zewnętrzna.
Po co łączy się segmentację ze stronicowaniem?
start learning
Łączy logikę segmentów z brakiem fragmentacji zewnętrznej.
Czym jest pamięć wirtualna?
start learning
Iluzja dużej pamięci logicznej niezależnej od RAM.
Co to jest strona na żądanie?
start learning
Strona ładowana do RAM dopiero przy użyciu.
Co powoduje brak strony (page fault)?
start learning
Odwołanie do strony nieobecnej w pamięci RAM.
Jakie są kroki obsługi page fault?
start learning
Przerwanie → załadowanie strony → aktualizacja tablic → wznowienie procesu.
Dlaczego page fault jest kosztowny?
start learning
Wymaga dostępu do dysku.
Kiedy potrzebny jest algorytm zastępowania stron?
start learning
Gdy brak wolnych ramek w RAM.
Co to jest algorytm optymalny (OPT)?
start learning
Usuwa stronę, która będzie użyta najpóźniej (teoretyczny).
Na czym polega LRU?
start learning
Usuwa stronę najdawniej używaną.
Na czym polega FIFO?
start learning
Usuwa najstarszą załadowaną stronę.
Co to jest lokalny przydział ramek?
start learning
Proces korzysta tylko z własnych ramek.
Co to jest globalny przydział ramek?
start learning
Procesy konkurują o wspólną pulę ramek.
Czym jest szamotanie? (trashing)
start learning
System większość czasu spędza na obsłudze page fault.
Co jest przyczyną szamotania?
start learning
Zbyt mała liczba ramek na proces.
Jaki problem pamięciowy występuje przy wirtualizacji?
start learning
Wielopoziomowe tłumaczenie adresów.

You must sign in to write a comment