Você está na página 1de 219
Tradugao da Sexta Edicdo SILBERSCHATZ * GALVIN - GAGNE SISTEMAS OPERACIONAIS com JAVA ‘Geereg System Concepts nh Je ‘Youn ansaid eas porn ey Sone ‘Soot sty eb ny So, enmeore Sona een orto ear ote st rcs arts sna remo mcs eres Steines mesic lupuone ynopioss saat ces ‘fice sb FA Esphoospnn BO. 46050 enim casei ‘Sara cpencon erat pce sah Star oro Ong ores Tee ping tn cc nh Ine 1. Seas omasonas Conguscosl 2 rt ermegemgepopune ge rsa) | Gam, ‘ih pe ry Ta. Sumario Carirvto 1 CapiruLo 2 PARTE UM ‘ISAO GERAL Introdugio 1.10 que os sistemas operacionais fem. 1.2 Sistemas de grande porte 13 Sistemas desktop. 1. Sistemas maltprocestads 1s Siscemas distibudas 26 Sisters em casters 1.7 Sistemas de tempo rl 1.8 Sistemas pores 1.9 Migrago de recursos 1.10 Ambienes de computacto 1.11 Resumna Exericion. Notas bibliogriticas Estruturas do computador 2.1 Operagéo do computador. 2.2 Estrutura de ES 2.3 Fstrucura de armazenamento 2.4 Hierarquia de armazenamento . 2.5 Protegio do hardware 2.6 Fstrutura de rede 2.7 Resume Excrcicios Notas bibliogriticas 10 " 1 Is is 16 7 18 9 20 24 2B 26 30 2 39 40 a CapiruLo 3 CaPiruto 4 Cariruto s Estruturas do sistema operacional 3.1 Componentes do sistema 3.2 Servgos do sistema opera 3.3 Charnadas de sistema 3.4 Programas do sistema 35 Bseutura do sistema 3.6 Maquinas vrais 37 Java veces : 3.8 Projeto ¢ implementagio do sistema 4.9 Geragio do sistema, 3.10 Boot do sistema 3.11 Resumo Exersicios, Nocasbibliograficas __ PARTE DOIS GERENCIA DE PROCESSOS Processos 4.1 Conceito de processo 4.2 Escalonamento de processos 4.3 Operagdes sobre processos 44 Processos cooperativos. 4.5 Comunicagio entre processos o 4.6 Comunicagio em sistemas cliente-servider .. 4.7 Resume Exerefcios : "Notes biliogeaficas ‘Threads 5.1 Visio geral 8.2 Modelos de maripls shreads(mulinreading) 5.3 Aspects do uso de threads 5.4 Pebreads 5.5 Threads no Windows XP 5.6 Threads no Linox 5.7 Threads em Java. 5.8 Resumo « Exerciios [Novas bibliograticas 2 46 as ss 6 a 64 66 68 70 7 n 2 103, los 106 110 12 12 ns ns 120 nt CaPATULO 6 Escalonamento de CPU 6.1 Conceits basicos -- . sects 122 {6.2 Gritérios de escalonamento..-. : : ps 6.3 Algoritmos de escalonamento fevers 26 64 Escalonamento em miitiplos processadores wee Be 65 Escalonamento er tempo real 14 6.6 Escalonamenta de thread <2 .22.+ : 136 6.7 Exemplos de sistema operacional 7 6.8 Escalonamento de threads em Java... ceoeeeee 3 63 Avaliagio de algoritmo...« a : 144 6.10 Resumo o : : : 148 Exercicios... : ws Notas bibliogréficas ...- : : 150 CaPirULo 7 Sincronismo de processos 7.1 Segundo plano . : cee 151 7.2.0 problema da sesio critiea rene : aeatrl 7.3 Solugies com duas tare. : : : 153 7.4 Hardware de sineronismo, : : cece 156 7S Semifor0s......0--++ : : - = 158 7.6 Prablemas classicos de sincronismo ... +++ : 161 7.7 Monitores. : . : 2 186 7.8 Sineronismo em Java e--see eee sesseeee 2170 7.9 Exemplos de sincronismo : 2178 7.10 Transagies at6micas : cere 180 7.11 Resume cree o 186 Exercigios. «22 : o : 187 Notas bibliogritieas 189 CAPITULO 8 Deadlocks 8.1 Modelo do sistema... ceesetees 191 8.2 Caracrerizagio do deadlock 192 8.3 Métodos para tratamento de deadlocks. cee = 195 8.4 Prevengio de deadlock... : 2198 8.5 Evitar deadlock, - : : 25200 8.6 Detecgdo de deadlock... +s.eeeees a so - 205 8.7 Recuperagio do deadlock... ce seers 207 8.8 Resumo, beeen fect eens rere 208 Exercicios. : settee 2209) Novas bibliogficas «2026 ceeeeeeeeseeeeeeesees 22 I_sisTEMAs oPERACION: Capito 9 Cariruto 10 CaréruLo 11 Capiruto 12 com java PARTE TRES GERENCIA DE ARMAZENAMENTO Geréncia de meméria B.A Comets bsicos| 9.2 Swapping... : 9.3 Alocagao de meméria contigua 9.4 Paginagio. 9.5 Segmentacio. - 9.6 Segmentagao com paginagio. 9.7 Resumo . Exerccios, Notas bibliogrficas Memoria virtual 10.1 Aspectos bisicos. 10.2 Paginacio por demanda 10.3 Cépia na eserta 1044 Substituigao de gina 1055 Aiocagio de quadros 106 Thrashine 10.7 Arquivos mapeados na memoria. 10.8 Outras considerages . 10.9 Exemplos de sistema operacional 10.10 Resuno Exeteicios. Notas bibliograticas Interface do sistema de arquivos 11.1 Conceito de arquivo 11.2 Métodos de acesso 11.3 Estrutura de direrio : 11.4 Montagem do sistema de arquivos . 11.5 Compartilhamento de srquivos. 11.6 Protegio, 11.7 Resume Exercieios. Nowa bibliogriticas Implementagéo do sistema de arquivos 12.1 Botratara do sistema de arquivos 12.2 Implementagdo do sistema de arquivos 12.3 Implementagio do ditetéria 124 Métodos de alocagio 215 -220 1225 238 2242 224g 2as 246 27 249 2255 256 266 20 281 282 283 286 287 295 1 505 307 312 35 236 316 318 320 324 325 = Cariruto 13, CanfruLo 14 Capiruto 15 SumirioX 12.5 Gerenciamento do espago lvee 126 Eficigncia e deseimpeno. 12.7 Recuperagio, 12,8 Sistema de arquivos estearurado por log 12.9 NFS, 12.10 Ressmo Bxercteios. : Notas bibliogrificas PARTE QUATRO. SISTEMAS DE E/S Sistemas de B/S 13.1 Visto geral 13.2 Hardware de BS 133 Interface de EIS da aplicagion 13.4 Subsisema de B/S do kernel 13.5 Transformando B/S em operagées de hardware . 13.6 STREAMS . 13.7 Desempene. 13.8 Resuma Exerccios [Notas bibliogeficas Estrutura de armazenamento em massa 14.1 Estrutura do disco 14.2 Escalonamenta de diseo 14.3 Gerenciamento de disco 14.4 Gerenciamento do swap space 145 Estrutura RAID 14.6 Conexio de disco. . : o 14.7 Implementagio do armazenamenta estével 144.8 Estrurura do armazenamento tercatio .. 14.9 Resamo Exercicios Notas biblingesicas PARTE CINCO SISTEMAS DISTRIBUIDOS Estruturas de sistemas distribuidos 15.1 Aspectos bisicos 15.2 Topologia 15.3 Comunicagio .. 332 333 336 338 339 aM 34s 346 449 350 358 +362, 366 369 2.370 2373 a 374 ys 376 379 382 384 389 391 2392, +400 402 405 409 nd 416 a CaPiTuLo 16 CaPiTuLo 17 CariroLo 18 FMAS OPFRACIONAIS COM JAVA 154 Prorocolos de comunicagio 15.5 Robustes. 15.6 Aspectosde projeto 15.7 Um exemplos redes, 15.8 Resume Exercicios. Noxasbibliogriticas . Sistemas de arquivos distribuidos 16.1 Aspectos bisicos 16.2 Nomeagio e eansparéncia 16.3 Acesso 4 arquivo remoto, 46.4 Servigo Staetlle servigo Stateless 16,5 Replcagia de arguives: 16.6 Um exomplo: AFS 16.7 Ressmo . Exerecion Notas bibliogrificas . Coordenacio distribuida 17.1 Ordenagio de eventos 17.2 Exclusio mits 173 Atomicidade : 17.4 Controle de concorréncia 17.5 Teatamento de deadlock. 17.6 Algoritmos de eleigho. 17.7 Chegande a acordo, 17.8 Resume Bxercicios. Notas bibliograficas . PARTE SEIS PROTECAO E SEGURANCA. Protecio 18.1 Objetivos da protesso. 18.2 Dominio de protegio 18.3 Marre de aoesso : 18.4 lmplementacio da matriz de acenso 18.5 Revogagio de direitos de acesso 18.6 Sistemas baseados em capacidade 18.7 Protecio baseads na linguagem, 188 Resumo vets Exercicios..... Nous biblogrificns LEVER an an 425 4a7 29 429 430 4a 432 2435 39) 24a 447 451 453 2437 462 464 466 466 467 cariruio 19 aniruLo 20 Carirur0 21 Seguransa 19.10 problems da seguranga 19.2 AmentcagSo do usuirio. 19.3 Ameagas o programa, 19-4 Arenson ao seems 19.5 Seguranga de sistemas einstalagdes. 196 Detecg30 de intusion 19.7 Criptopraia oo 1905 Clansicagoes de seguran de computador 19.9 Um exemplo: Windows NT 18.10 Resumo a Exerccios. ‘Novas hiblogratieas PARTE SETE ESTUDOS DE CASO (sistema Linux 20.1 Hiséria do Linx 20.2 Princpios de pre 20.3 Médulos do Kernel 204 Gerénca de procesos. 2055 Esalonamento 20.8 Geréncia de memiria 20.7 Sistemas de arquives. 20.8 Envradae sada 20.9 Comunicagio entre processes 20.10 Fsratara de rede 20.11 Seguranga 20.12 Ressina Bxerceios- os Norse ibliagetie Windows XP 21.1 Hise 21.2 Painpion de pie. « 21.3 Components do sistema 21.4 Subsitemas de ambient. 215 Sistema de arguivos 216 Roden | 21.7 Interface do programador DEB Resume eevee Exerccios, ows biblogeicas Semivio_ XY 491 492 495 S01 503 S08 sis sis sis o6 si9 525 328 os 540 csas sa 2580 582 52 ssa 5353 857 S77 580) se 2392 598 398 ss COM JAVA Hever CaPIrULo 22. Sistemas operacionais marcantes 2241 Primeiros istemas ose. eee2. 600 222 Als co 605 223 xDs.940 So : 605 ara THE. OU 606 22S RC 4000.0... : : 607 226 cTss SO 608 BRTMULTICS soccer 608 B28 0813600000000 i : 609 229 Mach Soins 610 22.10 Outros sistemas co on 12 7 Indice 8 PARTE UM Visdo Geral im eos apoacoal am programa que ata como um interedro cate ous de wm com putador ew hardware do computador. A fala tleumsisema opraconalg prover um ambiente no dt exer programas de ws fowna convenient f importante entender 2 evolgo dos sistemas ‘Somo fre, Aconpanfanon su desenvolvimento ‘Sede on prtciron temas hand, pasando por Sistemas mulprogramados e de tempo compart: Thad, charms de tempo rea © ssoms operasional preci satan a opera so cores deur computed ‘rece mecinisnos apropr ‘Ohardware precisa par impede que (os programas do nsudro interim no fanciont iment crreto do sicma, Porat, descreverios a gtr Bes do ibis a ‘eric de un sitema operacional (0 sistema operacionalofeece certs srvgos aos programas e408 usubriosdeses programas 4 tam sbtema operaronal pars outr, es identifier amas clases comune deses CAPITULO 1 Introducao ‘Un sitemaoperaciona um programa qu erecia ‘hardware do computador Ele tab ferece na tse pac programas pation eae como un ‘ermedrio ene ousuto eo hedware docs Aor: Uimaspect importante dossstemaopraconis com eles podem varia na reaivaio deste, ‘Ossieemm operacona en computador de rane porte (mainlrarss) 30 pjetadonprinialimente para onmiar a wilzagio do hardware, Os siteras foperacionas para compadores pews (PC) act tam jogos complexonaplicas comers tad que se enconta ene ees. Jor ste peracionas para computadores pont sho projets pra oe ever um ambient em ue uric pose cms car faimente coms o compar pra exert 05 Proganas Poranalgunesitemasoperaionas 80 projetados pra seem comeniente, cos pra se remefcontes ouzos pars algimacnninao dso. Para entender realmente © que sio 0 sistemas ‘operacionns, pane remos de entender como se dssenvolsera. Neste captl, depos de ofeeser tua desrgio gral do que fazem onsen pera ‘ioai, acompaatamos seu desenvolvimento. dee sramados ede tempo comparihado para PCs ¢ ‘omputadoresportiteis. Tam duties riages de sistema operacional, como sistemas par lclos, de rempo real eembutidos, Enguanto prone imo pels diversos sto, vernos como com oneness sistemas opercionaisevluiam como selugoesnaaris para os problemas exientes aos Primeirorcomputadores 1.1 O que os sistemas operacionais fazem ‘amos nie nossas deans examinando 0 pa pel dositema operaconal en um sistema computa Soria genérco, que pode ser dividido basic rent em quntra componente: ohare se. ‘ma operacional, os programas aplzativose 0 sud os (Figura 11). (O hardware a nidade central de procesame (CPU ~ Central Procening Ln) « mamas os ispostvos de entrada (ES) ~ofcrece os te corsos de computador hisicos para 9 sistem Os programas aphieativs como provesadors de tex ‘ox planihas,compladorese inepadores da Wed ~defnem as format como ese ecrsos io asadon para slucioar os problemas de compuragio dos uss. O sistema operaconal controle eoonde- rao uso do hardware entre os diversos programas pics para os dveronwsstion. “Também podemos considera im stem com: putadorizado a combinagio de hiedware, sofware € dados. © sistema operacionl oferse or meios pare uno adequay Jen euurin ns operaeso do ‘computador. Um sistema operasional semelhame ‘sumgovemo. Assim como um govern, ele io rea lia qualuerfuio ail por ss Fle sinplesmente oferece um anionte dentro gual programas Prodem realizar ua abso el Pars entender melhor ses pape, exploramos, a seguir o sistemas operacion sob dois pontos de vistas do usuario edo sera, ISTEMAS OFERACIONAIS COM JAVA 1.1.1 Visio do usuério A visa do computador pelo usuario vata deacordo Comainterfce wilds. A mora dos asain de ‘computador se sena frente de um PC, que consist fem monitor, lado, mouse eaidade do sie opoliza ses recursos O objetivo €aglizar ot batho (ou jogo) reskeado. Neve exo, 0 items operacional fi projetadoprinsipalmete pa fac Tide de wo, com alma atencio a0 deemipenho ‘enenhum atizago de recursos como ove tow recur de hardware e sofware fo compat Thados E natural queodesrnpenhosciimportante par. usito: mas as demands colocadas sabe 0 “stems por tm nico ususio so muito pequenss ars ques wtilzago de recursos torn umn po ‘ema: Elgin enon o unio we sea frente Seu terminal conectado 3 un mainframe ou i= ‘computador, Outtos suis eto aces om mmo computador, por mc de outon termina. ses surioscompurtlham recursos e podem Wo ‘ar informagées. O sixema operaconal, newes

Você também pode gostar