Systemy operacyjne Wydanie IV.pdf

(3572 KB) Pobierz
Tytuł oryginału: Modern Operating Systems (4th Edition)
Tłumaczenie: Radosław Meryk
na podstawie „Systemy operacyjne. Wydanie III” w tłumaczeniu Radosława Meryka i Mikołaja Szczepaniaka
ISBN: 978-83-283-1422-1
Authorized translation from the English language edition, entitled: MODERN OPERATING SYSTEMS; Fourth Edition, ISBN
013359162X; by Andrew S. Tanenbaum; and by Herbert Bos; published by Pearson Education, Inc, publishing as Prentice Hall.
Copyright © 2015, 2008 by Pearson Education, Inc.
All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means, electronic or
mechanical, including photocopying, recording or by any information storage retrieval system, without permission from
Pearson Education, Inc.
Polish language edition published by HELION S.A., Copyright © 2016.
Pearson Prentice Hall™ is a trademark of Pearson Education, Inc.
Pearson® is a registered trademark of Pearson plc.
Prentice Hall® is a registered trademark of Pearson Education, Inc.
AMD, the AMD logo, and combinations thereof are trademarks of Advanced Micro Devices, Inc.
Android and Google Web Search are trademarks of Google Inc.
Apple and Apple Macintosh are registered trademarks of Apple Inc.
ASM, DESPOOL, DDT, LINK-80, MAC, MP/M, PL/1-80 and SID are trademarks of Digital Research.
BlackBerry®. RIM®, Research In Motion® and related trademarks, names and logos are the property of Research
In Motion Limited and are registered and/or used in the U.S. and countries around the world.
Blu-ray Disc™ is a trademark owned by Blu-ray Disc Association.
CD Compact Disk is a trademark of Phillips.
CDC 6600 is a trademark of Contral Data Corporation.
CP/M and CP/NET are registered trademarks of Digital Research.
DEC and POP are registered trademarks of Digital Equipment Corporation.
eCosCentric is the owner of the eCos Trademark and eCos LoGo, in the US and other countries. The marks were acquired from
the Free Software Foundation on 26th February 2007. The Trademark and Logo were previously owned by Red Hat.
The GNOME logo and GNOME name are registered trademarks or trademarks of GNOME Foundation in the United States or
other countries.
Firefox® and Firefox® OS are registered trademarks of the Mozilla Foundation.
Fortran is a trademark of IBM Corp.
FreeBSD is a registered trademark of the FreeBSD Foundation.
GE 645 is a trademark of General Electric Corporation.
Intel Core is a trademark of Intel Corporation in the U.S. and/or other countries.
Java is a trademark of Sun Microsystems, Inc., and refers to Sun's Java programming language.
Linux® is the registered trademark of Linus Torvalds in the U.S. and other countries.
MS-DOS and Windows are registered trademarks of Microsoft Corporation in the United States and/or other countries.
TI Silent 700 is a trademark of Texas Instruments Incorporated.
UNIX is a registered trademark of The Open Group.
Zilog and Z80 are registered trademarks of Zilog, Inc.
Wszelkie prawa zastrzeżone. Nieautoryzowane rozpowszechnianie całości lub fragmentu niniejszej publikacji
w jakiejkolwiek postaci jest zabronione. Wykonywanie kopii metodą kserograficzną, fotograficzną, a także kopiowanie
książki na nośniku filmowym, magnetycznym lub innym powoduje naruszenie praw autorskich niniejszej publikacji.
Wszystkie znaki występujące w tekście są zastrzeżonymi znakami firmowymi bądź towarowymi ich właścicieli.
Autor oraz Wydawnictwo HELION dołożyli wszelkich starań, by zawarte w tej książce informacje były kompletne
i rzetelne. Nie biorą jednak żadnej odpowiedzialności ani za ich wykorzystanie, ani za związane z tym ewentualne naruszenie
praw patentowych lub autorskich. Autor oraz Wydawnictwo HELION nie ponoszą również żadnej odpowiedzialności za
ewentualne szkody wynikłe z wykorzystania informacji zawartych w książce.
Wydawnictwo HELION
ul. Kościuszki 1c, 44-100 GLIWICE
tel. 32 231 22 19, 32 230 98 63
e-mail:
helion@helion.pl
WWW:
http://helion.pl
(księgarnia internetowa, katalog książek)
Drogi Czytelniku!
Jeżeli chcesz ocenić tę książkę, zajrzyj pod adres
http://helion.pl/user/opinie/sysop4
Możesz tam wpisać swoje uwagi, spostrzeżenia, recenzję.
Printed in Poland.
Kup książkę
Poleć książkę
Oceń książkę
Księgarnia internetowa
Lubię to! » Nasza społeczność
SPIS TRE CI
Przedmowa
O autorach
23
27
1
Wprowadzenie
1.1.
29
CZYM JEST SYSTEM OPERACYJNY? 31
1.1.1. System operacyjny jako rozszerzona maszyna 32
1.1.2. System operacyjny jako mened er zasobów 33
HISTORIA SYSTEMÓW OPERACYJNYCH 34
1.2.1. Pierwsza generacja (1945 – 1955) — lampy elektronowe 35
1.2.2. Druga generacja (1955 – 1965) — tranzystory i systemy wsadowe 35
1.2.3. Trzecia generacja (1965 – 1980) — uk ady scalone
i wieloprogramowo
37
1.2.4. Czwarta generacja (1980 – czasy wspó czesne) — komputery osobiste 42
1.2.5. Pi ta generacja (1990 – czasy wspó czesne) — komputery mobilne 46
SPRZ T KOMPUTEROWY — PRZEGL D
1.3.1. Procesory 47
1.3.2. Pami
51
1.3.3. Dyski 54
47
1.2.
1.3.
5
Kup książkę
Poleć książkę
6
1.3.4.
1.3.5.
1.3.6.
1.4.
SPIS TRE CI
Urz dzenia wej cia-wyj cia 55
Magistrale 58
Uruchamianie komputera 61
PRZEGL D SYSTEMÓW OPERACYJNYCH 61
1.4.1. Systemy operacyjne komputerów mainframe 62
1.4.2. Systemy operacyjne serwerów 62
1.4.3. Wieloprocesorowe systemy operacyjne 62
1.4.4. Systemy operacyjne komputerów osobistych 63
1.4.5. Systemy operacyjne komputerów podr cznych 63
1.4.6. Wbudowane systemy operacyjne 63
1.4.7. Systemy operacyjne w z ów sensorowych 64
1.4.8. Systemy operacyjne czasu rzeczywistego 64
1.4.9. Systemy operacyjne kart elektronicznych 65
POJ CIA DOTYCZ CE SYSTEMÓW OPERACYJNYCH
1.5.1. Procesy 65
1.5.2. Przestrzenie adresowe 67
1.5.3. Pliki 68
1.5.4. Wej cie-wyj cie 71
1.5.5. Zabezpieczenia 71
1.5.6. Pow oka 71
1.5.7. Ontogeneza jest rekapitulacj filogenezy 73
WYWO
1.6.1.
1.6.2.
1.6.3.
1.6.4.
1.6.5.
65
1.5.
1.6.
ANIA SYSTEMOWE 76
Wywo ania systemowe do zarz dzania procesami 79
Wywo ania systemowe do zarz dzania plikami 82
Wywo ania systemowe do zarz dzania katalogami 83
Ró ne wywo ania systemowe 85
Interfejs Win32 API systemu Windows 85
88
1.7.
STRUKTURA SYSTEMÓW OPERACYJNYCH
1.7.1. Systemy monolityczne 88
1.7.2. Systemy warstwowe 89
1.7.3. Mikroj dra 90
1.7.4. Model klient-serwer 93
1.7.5. Maszyny wirtualne 93
1.7.6. Egzoj dra 97
WIAT WED UG J ZYKA C 98
1.8.1. J zyk C 98
1.8.2. Pliki nag ówkowe 99
1.8.
Kup książkę
Poleć książkę
SPIS TRE CI
7
100
1.8.3.
1.8.4.
1.9.
1.10.
1.11.
1.12.
Du e projekty programistyczne
Model fazy dzia ania 100
BADANIA DOTYCZ CE SYSTEMÓW OPERACYJNYCH
PLAN POZOSTA EJ CZ
JEDNOSTKI MIAR
PODSUMOWANIE
104
104
CI KSI
KI
103
101
2
Procesy i w tki
2.1.
109
PROCESY 109
2.1.1. Model procesów 110
2.1.2. Tworzenie procesów 112
2.1.3. Ko czenie dzia ania procesów 114
2.1.4. Hierarchie procesów 115
2.1.5. Stany procesów 115
2.1.6. Implementacja procesów 117
2.1.7. Modelowanie wieloprogramowo ci 119
W TKI
2.2.1.
2.2.2.
2.2.3.
2.2.4.
2.2.5.
2.2.6.
2.2.7.
2.2.8.
2.2.9.
120
Wykorzystanie w tków 121
Klasyczny model w tków 125
W tki POSIX 129
Implementacja w tków w przestrzeni u ytkownika 131
Implementacja w tków w j drze 134
Implementacje hybrydowe 135
Mechanizm aktywacji zarz dcy 135
W tki pop-up 137
Przystosowywanie kodu jednow tkowego do obs ugi wielu w tków
2.2.
138
2.3.
KOMUNIKACJA MI DZY PROCESAMI 141
2.3.1. Wy cig 141
2.3.2. Regiony krytyczne 143
2.3.3. Wzajemne wykluczanie z wykorzystaniem aktywnego oczekiwania
2.3.4. Wywo ania sleep i wakeup 149
2.3.5. Semafory 151
2.3.6. Muteksy 154
2.3.7. Monitory 159
144
Kup książkę
Poleć książkę
Zgłoś jeśli naruszono regulamin