Description

CZĘŚCI • PRZEGLĄD
Rozdział l Wstęp / 3
1.1 Co to jest system operacyjny? / 3
1.2 Proste systemy wsadowe / 6
l .3 Wieloprogramowane systemy
wsadowe / 9
1.4 Systemy z podziałem czasu / 11
l .5 Systemy operacyjne dla komputerów
osobistych / 14
1.6 Systemy równoległe / 17
1.7 Systemy rozproszone / 20
1.8 Systemy czasu rzeczywistego / 22
1.9 Podsumowanie / 23
Ćwiczenia / 25
Uwagi bibliograficzne / 26
Rozdział 2 Struktury systemów komputerowych / 29
2.1 Działanie systemu komputerowego / 29 2.6 Ogólna architektura systemu / 54
2.2 Struktura wejścia-wyjścia / 33 2.7 Podsumowanie / 56
2.3 Struktura pamięci / 38 Ćwiczenia / 57
2.4 Hierarchia pamięci / 44 Uwagi bibliograficzne / 59
2.5 Ochrona sprzętowa / 48
Rozdział 3 Struktury systemów operacyjnych / 61
3.1 Składowe systemu / 61
3.2 Usługi systemu operacyjnego / 68
3.3 Funkcje systemowe / 71
3.4 Programy systemowe / 82
3.5 Struktura systemu / 84
3.6 Maszyny wirtualne / 91
3.7 Projektowanie i implementacja
systemu / 96
3.8 Generowanie systemu / 99
3.9 Podsumowanie / 101
Ćwiczenia / 102
Uwagi bibliograficzne / 103
CZĘŚĆ 2 • ZARZĄDZANIE PROCESAMI
Rozdział 4 Procesy / 107
4.1 Koncepcja procesu / 107 4.6 Komunikacja międzyprocesowa / 129
4.2 Planowanie procesów / 111 4.7 Podsumowanie / 143
4.3 Działania na procesach / 116 Ćwiczenia / 144
4.4 Procesy współpracujące / 120 Uwagi bibliograficzne / 145
4.5 Wątki / 122
Rozdział 5 Planowanie przydziału procesora / 147
5.1 Pojęcia podstawowe / 147 5.6 Ocena algorytmów / 172
5.2 Kryteria planowania / 152 5.7 Podsumowanie / 177
5.3 Algorytmy planowania / 154 Ćwiczenia / 178
5.4 Planowanie wieloprocesorowe / 167 Uwagi bibliograficzne / 181
5.5 Planowanie w czasie rzeczywistym / 169
Rozdziało Synchronizowanieprocesów / 183
6.1 Podstawy / 183 6.8 Synchronizacja w systemie
6.2 Problem sekcji krytycznej / 186 Solaris 2 / 220
6.3 Sprzętowe środki synchronizacji / 193 6.9 Transakcje niepodzielne / 221
6.4 Semafory / 196 6.10 Podsumowanie / 233
6.5 Klasyczne problemy synchronizacji / 202 Ćwiczenia / 234
6.6 Regiony krytyczne / 207 Uwagi bibliograficzne / 238
6.7 Monitory / 212
Rozdział 7 Zakleszczenia / 241
7. l Model systemu / 242 7.7 Likwidowanie zakleszczenia / 264
7.2 Charakterystyka zakleszczenia / 243 7.8 Mieszane metody postępowania
7.3 Metody postępowania z zakleszczeniami / 266
z zakleszczeniami / 247 7.9 Podsumowanie / 268
7.4 Zapobieganie zakleszczeniom / 249 Ćwiczenia / 269
7.5 Unikanie zakleszczeń / 252 Uwagi bibliograficzne / 272
7.6 Wykrywanie zakleszczenia / 260
CZĘŚĆ 3 • ZARZĄDZANIE ZASOBAMI PAMIĘCI
Rozdział 8 Zarządzanie pamięcią / 277
8.1 Podstawy / 277 8.6 Segmentacja / 315
8.2 Logiczna i fizyczna przestrzeń 8.7 Segmentacja ze stronicowaniem / 323
adresowa / 284 8.8 Podsumowanie / 328
8.3 Wymiana / 286 Ćwiczenia / 330
8.4 Przydział ciągły / 290 Uwagi bibliograficzne / 333
8.5 Stronicowanie / 299

Rozdział 9 Pamięć wirtualna / 335
9.1 Podstawy / 335
9.2 Stronicowanie na żądanie / 338
9.3 Sprawność stronicowania na żądanie / 344
9.4 Zastępowanie stron / 347
9.5 Algorytmy zastępowania stron / 351
9.6 Przydział ramek / 363
9.7 Szamotanie / 367
9.8 Inne rozważania / 374
9.9 Segmentacja na żądanie / 382
9. l O Podsumowanie / 383
Ćwiczenia / 385
Uwagi bibliograficzne / 390
Rozdział 10 Interfejs systemu plików / 393
10.1 Pojęcie pliku / 393
10.2 Metody dostępu / 404
10.3 Struktura katalogowa / 408
10.4 Ochrona / 422
10.5 Semantyka spójności / 427
10.6 Podsumowanie / 428
Ćwiczenia / 430
Uwagi bibliograficzne / 431
Rozdział 11 Implementacja systemu plików / 433
11.1 Budowa systemu plików / 433
11.2 Metody przydziału miejsca na dysku / 438
11.3 Zarządzanie wolną przestrzenią / 449
11.4 Implementacja katalogu / 452
11.5 Efektywność i wydajność / 454
11.6 Rekonstrukcja / 458
11.7 Podsumowanie / 460
Ćwiczenia / 461
Uwagi bibliograficzne / 463
CZĘŚĆ 4 • SYSTEMY WEJŚCIA-WYJŚCIA
Rozdział 12 Systemy wejścia-wyjścia / 467
12.1 Przegląd / 467
12.2 Sprzę