Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Wprowadzenie do informatyki Wykład 6

Podobne prezentacje


Prezentacja na temat: "Wprowadzenie do informatyki Wykład 6"— Zapis prezentacji:

1 Wprowadzenie do informatyki Wykład 6
(c) Jerzy Nawrocki Wprowadzenie do informatyki Wykład 6 Systemy operacyjne Copyright, 2002 © Jerzy R. Nawrocki Wprowadzenie do informatyki (6), Systemy operacyjne

2 J.Nawrocki, Systemy operacyjne, Wykł. 6
(c) Jerzy Nawrocki Plan wykładu Wprowadzenie System operacyjny Historia systemów operacyjnych Podstawowe pojęcia Komunikacja międzyprocesowa J.Nawrocki, Systemy operacyjne, Wykł. 6 Wprowadzenie do informatyki (6), Systemy operacyjne

3 Oprogramowanie aplikacyjne
Wprowadzenie System komputerowy Oprogramowanie aplikacyjne System operacyjny Sprzęt J.Nawrocki, Systemy operacyjne, Wykł. 6

4 Wprowadzenie System komputerowy - przykłady
System F-K, MS Word, Gra komputerowa, .. Oprogramowanie aplikacyjne System operacyjny Windows NT, UNIX, QNX, .. Sprzęt Procesor, pamięć, dysk, CDROM, ... J.Nawrocki, Systemy operacyjne, Wykł. 6

5 J.Nawrocki, Systemy operacyjne, Wykł. 6
(c) Jerzy Nawrocki Plan wykładu Wprowadzenie System operacyjny Historia systemów operacyjnych Podstawowe pojęcia Komunikacja międzyprocesowa J.Nawrocki, Systemy operacyjne, Wykł. 6 Wprowadzenie do informatyki (6), Systemy operacyjne

6 .. jako maszyna wirtualna
System operacyjny .. jako maszyna wirtualna 16 komend: czytanie, pisanie, przesunięcie głowicy, inicjacja, odczyt położenia głowicy, rekalibracja, . . . Sterowanie napędem dysków elastycznych PD765 J.Nawrocki, Systemy operacyjne, Wykł. 6

7 J.Nawrocki, Systemy operacyjne, Wykł. 6
System operacyjny .. jako zarządca zasobów Pamięć System operacyjny = zestaw reguł pozwalających grupie osób na efektywne współdzielenie zasobów systemu komputerowego. Procesor Dysk System komputerowy J.Nawrocki, Systemy operacyjne, Wykł. 6

8 J.Nawrocki, Systemy operacyjne, Wykł. 6
(c) Jerzy Nawrocki Plan wykładu Wprowadzenie System operacyjny Historia systemów operacyjnych Podstawowe pojęcia Komunikacja międzyprocesowa J.Nawrocki, Systemy operacyjne, Wykł. 6 Wprowadzenie do informatyki (6), Systemy operacyjne

9 Historia systemów operacyjnych
Generacje systemów operacyjnych : Lampy elektronowe : Tranzystory i systemy wsadowe : Układy scalone i systemy wieloprogramowe : Komputery osobiste J.Nawrocki, Systemy operacyjne, Wykł. 6

10 Historia systemów operacyjnych
Wieloprogramowość / -zadaniowość Wieloprogramowość Wielozadaniowość Cray Program 1 System oper. Program 2 Program 3 J.Nawrocki, Systemy operacyjne, Wykł. 6

11 J.Nawrocki, Systemy operacyjne, Wykł. 6
(c) Jerzy Nawrocki Plan wykładu Wprowadzenie System operacyjny Historia systemów operacyjnych Podstawowe pojęcia Komunikacja międzyprocesowa J.Nawrocki, Systemy operacyjne, Wykł. 6 Wprowadzenie do informatyki (6), Systemy operacyjne

12 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podstawowe pojęcia Proces Proces = Program w trakcie wykonania Program Wartości rejestrów Licznik rozkazów Dane . . . J.Nawrocki, Systemy operacyjne, Wykł. 6

13 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podstawowe pojęcia Procesy na 1 procesorze A B C D J.Nawrocki, Systemy operacyjne, Wykł. 6

14 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podstawowe pojęcia Procesy na 1 procesorze A B C D J.Nawrocki, Systemy operacyjne, Wykł. 6

15 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podstawowe pojęcia Procesy na 1 procesorze A B C D J.Nawrocki, Systemy operacyjne, Wykł. 6

16 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podstawowe pojęcia Procesy na 1 procesorze A B C D J.Nawrocki, Systemy operacyjne, Wykł. 6

17 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podstawowe pojęcia Procesy na 1 procesorze A B C D J.Nawrocki, Systemy operacyjne, Wykł. 6

18 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podstawowe pojęcia Procesy na 1 procesorze A B C D J.Nawrocki, Systemy operacyjne, Wykł. 6

19 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podstawowe pojęcia Stany procesu Wykonywany Gotowy Zablokowany J.Nawrocki, Systemy operacyjne, Wykł. 6

20 J.Nawrocki, Systemy operacyjne, Wykł. 6
(c) Jerzy Nawrocki Plan wykładu Wprowadzenie System operacyjny Historia systemów operacyjnych Podstawowe pojęcia Komunikacja międzyprocesowa J.Nawrocki, Systemy operacyjne, Wykł. 6 Wprowadzenie do informatyki (6), Systemy operacyjne

21 Komunikacja międzyprocesowa
Z:= Z + 1 Z:= Z + 3 X:= Z; X:= X + 1; Z:= X Y:= Z; Y:= Y + 3; Z:= Y Z: 7 J.Nawrocki, Systemy operacyjne, Wykł. 6

22 Komunikacja międzyprocesowa
Z:= Z + 1 Z:= Z + 3 X:= Z; X:= X + 1; Z:= X Y:= Z; Y:= Y + 3; Z:= Y Z: 7 X= 8 J.Nawrocki, Systemy operacyjne, Wykł. 6

23 Komunikacja międzyprocesowa
Z:= Z + 1 Z:= Z + 3 X:= Z; X:= X + 1; Z:= X Y:= Z; Y:= Y + 3; Z:= Y Z: 7 X= 8 Y= 10 J.Nawrocki, Systemy operacyjne, Wykł. 6

24 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

25 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

26 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

27 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

28 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

29 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

30 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

31 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

32 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

33 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

34 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

35 Komunikacja międzyprocesowa
Ścisła wymiana J.Nawrocki, Systemy operacyjne, Wykł. 6

36 Komunikacja międzyprocesowa
Ścisła wymiana Bum! J.Nawrocki, Systemy operacyjne, Wykł. 6

37 Komunikacja międzyprocesowa
Ścisła wymiana sekcja_krytyczna J.Nawrocki, Systemy operacyjne, Wykł. 6

38 Komunikacja międzyprocesowa
Ścisła wymiana while true do begin sekcja_krytyczna(); inne_czynności() end; while true do begin sekcja_krytyczna(); inne_czynności() end; J.Nawrocki, Systemy operacyjne, Wykł. 6

39 Komunikacja międzyprocesowa
Ścisła wymiana 1 while true do begin while kolej <> 0 do; sekcja_krytyczna(); kolej:= 1; inne_czynności() end; while true do begin while kolej <> 1 do; sekcja_krytyczna(); kolej:= 0; inne_czynności() end; J.Nawrocki, Systemy operacyjne, Wykł. 6

40 Komunikacja międzyprocesowa
Instrukcja TSL CzekajNaOtwarcie . . . call CNO1 sekcja_krytyczna call Otworz1 inne_czynności . . . call CNO1 sekcja_krytyczna call Otworz1 inne_czynności J.Nawrocki, Systemy operacyjne, Wykł. 6

41 Komunikacja międzyprocesowa
Instrukcja TSL Zamknięty CNO1: mov rej, Zamek1 mov Zamek1, 1 cmp rej, 0 jne CNO1 ret Otwarty Otwarty Otworz1: mov Zamek1, 0 ret J.Nawrocki, Systemy operacyjne, Wykł. 6

42 Komunikacja międzyprocesowa
Instrukcja TSL Zamek1 = 0 CNO1: mov rej, Zamek1 mov Zamek1, 1 cmp rej, 0 jne CNO1 ret CNO1: mov rej, Zamek1 mov Zamek1, 1 cmp rej, 0 jne CNO1 ret J.Nawrocki, Systemy operacyjne, Wykł. 6

43 Komunikacja międzyprocesowa
Instrukcja TSL CNO1: mov rej, 1 xchg rej, Zamek1 cmp rej, 0 jne CNO1 ret Otworz1: mov Zamek1, 0 J.Nawrocki, Systemy operacyjne, Wykł. 6

44 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne J.Nawrocki, Systemy operacyjne, Wykł. 6

45 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne J.Nawrocki, Systemy operacyjne, Wykł. 6

46 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne Sekcja krytyczna J.Nawrocki, Systemy operacyjne, Wykł. 6

47 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne Sekcja krytyczna J.Nawrocki, Systemy operacyjne, Wykł. 6

48 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne Sekcja krytyczna J.Nawrocki, Systemy operacyjne, Wykł. 6

49 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne down Sekcja krytyczna J.Nawrocki, Systemy operacyjne, Wykł. 6

50 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne Sekcja krytyczna J.Nawrocki, Systemy operacyjne, Wykł. 6

51 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne up Sekcja krytyczna J.Nawrocki, Systemy operacyjne, Wykł. 6

52 J.Nawrocki, Systemy operacyjne, Wykł. 6
Semafory binarne Sekcja krytyczna J.Nawrocki, Systemy operacyjne, Wykł. 6

53 J.Nawrocki, Systemy operacyjne, Wykł. 6
Producent-Konsument Konsument Producent Magazyn Produkuj_elem Wstaw_elem J.Nawrocki, Systemy operacyjne, Wykł. 6

54 J.Nawrocki, Systemy operacyjne, Wykł. 6
Producent-Konsument Konsument Producent Magazyn Pobierz_elem Produkuj_elem Wstaw_elem J.Nawrocki, Systemy operacyjne, Wykł. 6

55 J.Nawrocki, Systemy operacyjne, Wykł. 6
Producent-Konsument Konsument Producent Magazyn Pobierz_elem Produkuj_elem Konsumuj_elem Wstaw_elem J.Nawrocki, Systemy operacyjne, Wykł. 6

56 J.Nawrocki, Systemy operacyjne, Wykł. 6
Producent-Konsument Konsument Producent Magazyn Pobierz_elem Produkuj_elem Konsumuj_elem Wstaw_elem J.Nawrocki, Systemy operacyjne, Wykł. 6

57 Semafory binarne i uogólnione
Producent-Konsument Semafory binarne i uogólnione Producent While true do begin pobierz_elem; konsumuj_elm end; Konsument While true do begin produkuj_elem; wstaw_elem; end; J.Nawrocki, Systemy operacyjne, Wykł. 6

58 Semafory binarne i uogólnione
Producent-Konsument Semafory binarne i uogólnione Producent While true do begin down (mutex); pobierz_elem; up (mutex); konsumuj_elm end; Konsument While true do begin produkuj_elem; down (mutex); wstaw_elem; up (mutex); end; J.Nawrocki, Systemy operacyjne, Wykł. 6

59 Semafory binarne i uogólnione
Producent-Konsument Semafory binarne i uogólnione Producent While true do begin down (full); down (mutex); pobierz_elem; up (mutex); konsumuj_elm end; Konsument While true do begin produkuj_elem; down (mutex); wstaw_elem; up (mutex); up (full) end; J.Nawrocki, Systemy operacyjne, Wykł. 6

60 Semafory binarne i uogólnione
Producent-Konsument Semafory binarne i uogólnione Producent While true do begin down (full); down (mutex); pobierz_elem; up (mutex); up (empty); konsumuj_elm end; Konsument While true do begin produkuj_elem; down (empty); down (mutex); wstaw_elem; up (mutex); up (full) end; J.Nawrocki, Systemy operacyjne, Wykł. 6

61 J.Nawrocki, Systemy operacyjne, Wykł. 6
Podsumowanie Definicja systemu operacyjnego Historia systemów operacyjnych Interferencja obliczeń Ścisła zmiana Instrukcja TSL Semafory binarne i uogólnione Problem producent-konsument Programowanie współbieżne jest trudniejsze niż sekwencyjne Wreszcie! J.Nawrocki, Systemy operacyjne, Wykł. 6

62 J.Nawrocki, Systemy operacyjne, Wykł. 6
Literatura A. Tanenbaum, Operating Systems: Design and Implementation, Prentice-Hall, 1987. J.Nawrocki, Systemy operacyjne, Wykł. 6

63 J.Nawrocki, Systemy operacyjne, Wykł. 6
Ocena wykładu 1. Wrażenie ogólne? (1 - 6) 2. Zbyt wolno czy zbyt szybko? 3. Czy dowiedziałeś się czegoś ważnego? 4. Co poprawić i jak? J.Nawrocki, Systemy operacyjne, Wykł. 6


Pobierz ppt "Wprowadzenie do informatyki Wykład 6"

Podobne prezentacje


Reklamy Google