systemy operacyjne wykłady xfafhlipgfpwdqhwx4pauokspldpoykwxr5637q XFAFHLIPGFPWDQHWX4PAUOKSPLDPOYKWXR5637Q


Wykłady

  1. System operacyjny

Definicja

Cechą systemu musi być współbieżność wraz z zapobieganiem konfliktom - wynika to z różnicy szybkości urządzeń we/wy.

Podział

Proces

Zasoby

istnieją po to, by użytkownikowi mogły być oddawane usługi.

Pośrednictwo (powłoka, shell)

umożliwia kontakt między użytkownikiem a SO.

Zadania SO

Kryteria oceny SO

  1. Procesy & zasoby

<x,f,x0>:

Grupy zasobów

Ciąg realizacyjny

Interferencja

Mamy dwa procesy: 1 ma R1 i D1; 2 ma R2 i D2.

Interferencja zajdzie gdy: R1 ∩ D2 ∪ R2 ∩ D1 ∪ R1 ∩ R2 ≠ ∅.

W systemie zdeterminowanym interferencja nie wystąpi.

Wywłaszczanie, fantomy

Zasoby mogą być:

Wywłaszczanie zasobu polega na stworzeniu w przypadku żądania dostępu do niego przez inny proces tzw. fantomu, czyli zapisu jego aktualnego stanu (np. zawartości rejestrów procesora), oraz przekazaniu tego zasobu procesowi, który żądał dostępu.

Wzajemna blokada (deadlock)

Warunki konieczne wystąpienia (3, bo jak ktoś napisze 4 to pała - słowa Nałęckiego):

Zapobieganie występowaniu deadlocku - trzeba zapobiec spełnieniu któregoś z warunków:

  1. Wzajemne wyłączanie:

  1. Przetrzymywanie i oczekiwanie:

Wykorzystanie zasobów może być nieefektywne.

  1. Brak wywłaszczeń:

  1. Czekanie cykliczne:

Technika Havendera (hierarchii grupowej)

Numerujemy zasoby od 1 do n. Dany proces może pobrać zasób k, jeśli ma wszystkie potrzebne mu zasoby o numerach mniejszych od k.

Wyższe numery nadaje się najcenniejszym (najbardziej rozchwytywanym) zasobom.


Synchronizacja

  1. semafory:

  1. metoda TAS

sleep: TAS a

JMP sleep

<dalej>

  1. skrzynka pocztowa

Zmiany stanu procesów

0x08 graphic

gotowy

przyczyny przejść między stanami (inne niż normalne) - przerwania

Gospodarka czasem procesora - gospodarka procesami

pierwszy podział:

drugi podział:


priorytetowe

4

3

kolejka

2

1

z wywłasz-czaniem

bez wywłasz-czania

wydajność

0x08 graphic
duża

mała

mała

duża

szybkość reakcji


Bardzo obrazowe porównania

1

Model wsadowy - jak kolejka u dentysty

2

Wszyscy są równi - wielodostęp z podziałem czasu

3

Dentysta, który poza kolejnością przyjmuje znajomych

4

System o odwołaniu bezpośrednim - czasu rzeczywistego

  1. Gospodarka pamięcią operacyjną

  2. 0x08 graphic
    0x08 graphic
    procesor

    0x08 graphic
    0x08 graphic
    rejestry

    cache L1

    cache L2

    0x08 graphic
    0x08 graphic
    0x08 graphic
    PaO

    dysk

    serwer

    internet

    0x08 graphic

    0x08 graphic

    Mechanizmy gospodarki pamięcią

    Nakładkowanie

    Stronicowanie

    adres logiczny w WPA

    nr strony

    przesunięcie

    0x08 graphic
    0x08 graphic

    dynamiczna translacja adresu

    0x08 graphic

    adres fizyczny

    xxx

    (atrybuty, np. write-enabled)

    Działanie

    Migotanie

    Sekcjonowanie

    Sekcje stałe

    SO realizuje „nakładkowanie” dla procesu - sprowadza mu potrzebne fragmenty sekcji.

    Sekcje zmienne

    Algorytmy poszukiwania wolnego obszaru dla utworzenia sekcji

    Technika bliźniaków

    2k-1 < M ≤ 2k

    1. Gospodarka zasobami we/wy

    Realizacja komunikacji z UZ

    1. Programowe we/wy - obsługuje procesor

    2. Przerwania

    3. DMA

    Buforowanie

    Bufory mogą być zrealizowane w:

    Urządzenia we/wy

    Zadania systemu operacyjnego wobec dysku

    SmartDrive

    Buforowanie

    Defragmentacja

    Drukarki

    Terminal

    1. System plików

    Wymagania

    gotowy

    liczony

    czekający,

    zablokowany

    hardware

    system

    kompilacja

    przestrzeń nazw

    przestrzeń logiczna

    runtime

    biblioteki dll

    przestrzeń fizyczna

    ładowanie do PaO

    zadanie systemu operacyjnego



    Wyszukiwarka

    Podobne podstrony:
    Systemy Operacyjne Wykład 2, UŁ WMiI, Wykłady SYS OP, W 2
    Systemy operacyjne - wykłady, Administracja, Administracja, Administracja i samorząd, Polityka spole
    1a, UŁ Sieci komputerowe i przetwarzanie danych, Semestr II, Systemy operacyjne, Wykład, Systemy, Sy
    TAM GDZIE PLUS TO ODPOWIEDŹ POPRAWNA, UŁ Sieci komputerowe i przetwarzanie danych, Semestr II, Syste
    systemy operacyjn wyklady
    Systemy Operacyjne Wykład 2
    sowyk, pwr, informatyka i zarządzanie, Informatyka, Systemy operacyjne- laborki i wykład
    Systemy Operacyjne Windows 10 2010 wykład 2
    caban,systemy operacyjne II, opracowanie wykładu
    wykłady systemy operacyjne ciąg?lszy
    wykłady systemy operacyjne
    Podstawy Informatyki Wykład IV System operacyjny
    Sciaga Systemy wyklad kolo 27 01 2008, szkola, systemy operacyjne i mikroprocesory
    Systemy operacyjne

    więcej podobnych podstron