SistemasdeArquivos Distribudos. Dissertac~aoApresentadaao FabioKon. AreadeConcentrac~ao:Ci^enciadaComputac~ao
|
|
- Adriano Branco Van Der Vinne
- 8 Há anos
- Visualizações:
Transcrição
1 SistemasdeArquivos Distribudos Dissertac~aoApresentadaao FabioKon AreadeConcentrac~ao:Ci^enciadaComputac~ao InstitutodeMatematicaeEstatsticada MestreemMatematicaAplicada paraaobtenc~aodograude UniversidadedeS~aoPaulo Orientador:Prof.Dr.ArnaldoMandel edafapesp(processono.93/0603-1) EstetrabalhorecebeuapoiodoCNPq {S~aoPaulo,novembrode1994{
2 SistemasdeArquivos Distribudos naldadissertac~aodevidamentecorrigida Esteexemplarcorrespondearedac~ao S~aoPaulo,25denovembrode1994. eaprovadapelacomiss~aojulgadora. edefendidaporfabiokon Prof.Dr.ArnaldoMandel(orientador){IME-USP Prof.Dr.MarkusEndler{IME-USP Profa.Dra.ReginaHelenaCarlucciSantana{ICMSC-USP Bancaexaminadora:
3 apaula
4 Harp,FroliceEcho. caractersticasdandoespecialatenc~aoaossistemasnfs,andrew,coda,sprite,zebra, lhaseseguranca.analisamosdiversossistemasdearquivosexistentesquantoaestas SistemasdeArquivosDistribudos,ouseja,espacodenomes,localizac~ao,cache,consist^encia,replicac~ao,disponibilidade,escalabilidade,heterogeneidade,toler^anciaafa- Estetrabalhoseiniciacomumadiscuss~aosobreasprincipaiscaractersticasdos Resumo emleases{ummecanismoparaagarantiadeconsist^enciaemsistemasdistribudos. Finalmente,descrevemosanossaimplementac~aodosistemadearquivosdistribudo SODA{queutilizaleases{apresentandodadossobreoseudesempenho. vosdistribudose,emseguida,apresentamosumnovomodeloparasistemasbaseados Descrevemosalgunsmodelosanalticosparaocomportamentodesistemasdearqui- Systems,namelylocality,namespace,cache,consistency,replication,availability,scalability,heterogeneity,faulttoleranceandsecurity.Weanalyzeseverallesystems basedonthesecharacteristics.wefocusmainlyonnfs,andrew,coda,sprite,zebra, Harp,Frolic,andEcho. WebeginwithadiscussionofsomeofthemaincharacteristicsofDistributedFile Wethendescribesomeanalyticalmodelsofthebehaviorofdistributedlesystems. Abstract performance. thesodadistributedlesystem{whichusesleases{presentingsomeresultsonits sureconsistencyonadistributedsystem.finallywedescribeourimplementationof Afterthatwepresentanewmodelofsystemsbasedonleases{amechanismtoas-
5 inumerastraduc~oestaiscomotrancaebloqueio.jadeadlock,porsuavez,podesertraduzido umatraduc~aosatisfatoriaeconsensualnanossaqueridalngua.termoscomolockpossuem Digoistoporqueumaseriedetermoschavesdateoriadesistemasoperacionaiscarecemde Escreverumadissertac~aosobresistemasoperacionaisemportugu^esn~aoeumatarefafacil. Preludio troduzoumnovoconceitoemportugu^es.algunstermos,comosoftware,porem,caramsem consigamosconvergirparaumvocabulariocomumnosproximosanos. traduc~aoesemagraacorretaemportugu^es(softuer)amden~aochoca-lo. comoparalisac~ao,bloqueiomorto,impasse.cadaautorpossuioseutermopreferido.oxala Nestetrabalho,opteiporcitarotermocorrespondentenalnguainglesasemprequein- ingl^es. Utilizaremos,tambem,oneologismoacessarcomomesmosignicadodoverbotoaccessdo apresentados. seencontranoaurelio.utilizei,semperd~ao,asformascacheia,cacheiam,cacheado.quem sabeelasaparecamfuturamenteemdicionariosdalnguaportuguesaaoladodecacheada (especiededancapraticadanafestadereisnonordeste)ecacheado(emformadecachos). Conto,portanto,comasuaboavontadeparaaassimilac~aodostermostecnicosaqui N~aoencontreinenhumaalternativasatisfatoriaparaautilizac~aodoverbocachear,quen~ao pessoasasquaisdevoumagradecimentoespecial.aoarnaldodevoumaboapartedetodoo meuconhecimentoemci^enciadacomputac~ao.desdeofuncionamentodosfamososcomputadoresapapelateaintersecc~aodematroidesco-gracos,desdeaanalisedabuscabinariaate oteoremadekleene,desdeamanipulac~aodearquivosdosateasidiossincrasiasinndasde umarededecomputadoresreal.n~aobastasseisso,devoaindaagradec^e-lopelasuadisposic~ao constanteemorientarinteligentementecadapassodaelaborac~aodestetrabalhosemnunca tolheraminhaliberdade. Estetrabalhon~aopoderiaserrealizadodemaneiraalgumasemacolaborac~aodeduas dissertac~aoesemprerespondeucriticamenteoferecendosugest~oesvaliosas.oseuentusiasmo contagianten~aoselimitouasquest~oestecnicas;estravasoueserviudeestmuloparaqueeu n~aoperdesseavontadedecontinuartrabalhando. tornouinevitavel.adilma,assimcomooarnaldo,examinou,emtemporeal,cadalinhada contribuic~aoseinicioumesmoantesdaescolhadotemadestadissertac~aomasfoidurantea pesardedistantesicamente,asuaproximidadefoienormeefundamental.sintoqueasua escolhadotemaqueasuaparticipac~aosetornouclarae,apartirda,suacumplicidadese UmagradecimentoespecialssimoeenderecadoaProfessoraDilmaMenezesdaSilva.A- eamigosquev^emmeauxiliandonosaspectostecnicosen~aotecnicosdavida:: leasesequeauxiliaramnaelaborac~aodomodeloanalticodocaptulo4.obrigado. tatsticadoimeeaoprofessorisaacmeilijsondodepartamentodematematicadauniversi- dadedetel-avivdevoalgumashorasqueforaminvestidasnaanalisedocomportamentodos Finalmente,gostariadeagradeceraPaula,aminham~ae,pai,irm~aos,cunhados,sobrinhos AosprofessoresAntonioGalveseVanderleidaCostaBuenodoDepartamentodeEs- ^
6 6
7 Conteudo 1Introduc~ao 1.1ConceitosBasicos::::::::::::::::::::::::::::::::::: NomeseLocalizac~ao::::::::::::::::::::::::::::: Cache::::::::::::::::::::::::::::::::::::: Disponibilidade:::::::::::::::::::::::::::::::: Escalabilidade:::::::::::::::::::::::::::::::: Seguranca::::::::::::::::::::::::::::::::::: Heterogeneidade::::::::::::::::::::::::::::::: Estudodecasos 1.1.9AcessoConcorrente::::::::::::::::::::::::::::: Toler^anciaaFalhas:::::::::::::::::::::::::::::: Replicac~ao:::::::::::::::::::::::::::::::::: Sem^anticadoAcessoConcorrente:::::::::::::::::::::: Operac~oesAt^omicas:::::::::::::::::::::::::::::24 2.3NFS::::::::::::::::::::::::::::::::::::::::::32 2.2UmaVis~aoGeral:::::::::::::::::::::::::::::::::::30 2.1UmPoucodeHistoria:::::::::::::::::::::::::::::::: Comotudoissoserelaciona?:::::::::::::::::::::::: UmProtocoloLivredeEstado::::::::::::::::::::::: Espacodenomes::::::::::::::::::::::::::::::: OProtocolo:::::::::::::::::::::::::::::::::: Seguranca::::::::::::::::::::::::::::::::::: ANDREW::::::::::::::::::::::::::::::::::::::: CacheInconsistente::::::::::::::::::::::::::::: Arquitetura:::::::::::::::::::::::::::::::::: Resumo::::::::::::::::::::::::::::::::::::41 2.5CODA::::::::::::::::::::::::::::::::::::::::: EspacodeNomes::::::::::::::::::::::::::::::: Replicac~ao:::::::::::::::::::::::::::::::::: Arquitetura:::::::::::::::::::::::::::::::::: Seguranca::::::::::::::::::::::::::::::::::: Cache::::::::::::::::::::::::::::::::::::: Resumo:::::::::::::::::::::::::::::::::::: Replicac~ao:::::::::::::::::::::::::::::::::: Desempenho::::::::::::::::::::::::::::::::: ControledaConsist^enciadasReplicas::::::::::::::::::: Osestadosdovenus::::::::::::::::::::::::::::: TratamentodosConitos::::::::::::::::::::::::::54 7
8 82.6SPRITE:::::::::::::::::::::::::::::::::::::::: Resumo:::::::::::::::::::::::::::::::::::: Seguranca::::::::::::::::::::::::::::::::::: TabelasdePrexos(Resoluc~aodospathnames):::::::::::::: Cache:::::::::::::::::::::::::::::::::::::60 CONTEUDO 2.7ZEBRA-UmSistemaListrado::::::::::::::::::::::::::: Disponibilidade:::::::::::::::::::::::::::::::: Comparac~oescomoNFSeoANDREW:::::::::::::::::: AnalisandooDesempenho:::::::::::::::::::::::::: Resumo::::::::::::::::::::::::::::::::::::71 2.8HARP::::::::::::::::::::::::::::::::::::::::: RAID::::::::::::::::::::::::::::::::::::: AsListrasdoZEBRA:::::::::::::::::::::::::::: SistemasdeArquivosBaseadosemlog::::::::::::::::::: FileManager::::::::::::::::::::::::::::::::: Desempenho:::::::::::::::::::::::::::::::::76 2.9FROLIC:::::::::::::::::::::::::::::::::::::::: Resumo:::::::::::::::::::::::::::::::::::: Implementandoareplicac~ao::::::::::::::::::::::::: Desempenho::::::::::::::::::::::::::::::::: ModoNormaldeOperac~ao::::::::::::::::::::::::: ECHO::::::::::::::::::::::::::::::::::::::::: Resumo:::::::::::::::::::::::::::::::::::: Replicac~aoDin^amica::::::::::::::::::::::::::::: Sem^antica::::::::::::::::::::::::::::::::::: Desempenho::::::::::::::::::::::::::::::::: Resumo:::::::::::::::::::::::::::::::::::: Toler^anciaaFalhas::::::::::::::::::::::::::::::89 3ModelosAnalticos 2.11ResumoComparativo:::::::::::::::::::::::::::::::: EspacodeNomes:::::::::::::::::::::::::::::::90 3.1ModelodeBorgho:::::::::::::::::::::::::::::::::: Cache::::::::::::::::::::::::::::::::::::: Desempenho::::::::::::::::::::::::::::::::: Resumo::::::::::::::::::::::::::::::::::::93 3.2ArquiteturadeCacheRemoto:::::::::::::::::::::::::::: IPELA::::::::::::::::::::::::::::::::::::: CFAP::::::::::::::::::::::::::::::::::::: Simulac~ao::::::::::::::::::::::::::::::::::: CrticasaoModelo:::::::::::::::::::::::::::::: SimulatedAnnealing::::::::::::::::::::::::::::: Simulac~ao::::::::::::::::::::::::::::::::::: Omodelo::::::::::::::::::::::::::::::::::: CrticasaoModelo::::::::::::::::::::::::::::::111
9 4Leases CONTEUDO 4.1UmMecanismoparaaConsist^enciadoCache::::::::::::::::::: OmodelodeGray:::::::::::::::::::::::::::::::::: ADurac~aodeumLease::::::::::::::::::::::::::: Sincronizac~aodeRelogios:::::::::::::::::::::::::: SODA::::::::::::::::::::::::::::::::::::::::: MelhorandooModelo:::::::::::::::::::::::::::::::: TrabalhoFuturo::::::::::::::::::::::::::::::: AnalisedoDesempenho::::::::::::::::::::::::::: SODAAdaptativo?:::::::::::::::::::::::::::::: Conclus~ao::::::::::::::::::::::::::::::::::: Implementac~ao:::::::::::::::::::::::::::::::: ComparandocomoSPRITE:::::::::::::::::::::::: EstimativasdoModelo::::::::::::::::::::::::::::122 5OFuturo Bibliograa AOSistemadeArquivosUNIX 5.2OSistemadeArquivosFsicoIdeal::::::::::::::::::::::::: Flexibilidade::::::::::::::::::::::::::::::::::::: Enm,oqueEsperamos:::::::::::::::::::::::::::::::
10 10 CONTEUDO
11 ListadeFiguras 2.4v-nodes::::::::::::::::::::::::::::::::::::::::40 1.2Relac~oesentreosConceitosBasicos:::::::::::::::::::::::::28 2.3Esbocodaac~aodecadaprocesso::::::::::::::::::::::::::39 2.2ProcedimentosdoprotocoloNFS::::::::::::::::::::::::::36 2.1Sequ^enciadecomandosmount:::::::::::::::::::::::::::34 2.5AArquiteturadoNFS::::::::::::::::::::::::::::::::40 1.1Cachesemsistemasdearquivosdistribudos:::::::::::::::::::: Compartilhamentodeumarquivo(concorrentesequencial)::::::::::: DesempenhocomparativodoNFS,ANDREWeSPRITE:::::::::::: Perldesalvaguarda:::::::::::::::::::::::::::::::::52 2.9ArquiteturaglobaldoAFS:::::::::::::::::::::::::::::47 2.8UmaceluladoAFS::::::::::::::::::::::::::::::::::46 2.7Identicadordearquivo(d)::::::::::::::::::::::::::::44 2.6Oespacodenomesdeumcliente:::::::::::::::::::::::::: Olistramento::::::::::::::::::::::::::::::::::::: Acriac~aodedoisarquivos::::::::::::::::::::::::::::::73 3.2SimulatedAnnealing::::::::::::::::::::::::::::::::: ModelodoFROLIC:::::::::::::::::::::::::::::::::86 3.3Padr~aodeacessoaosarquivos:::::::::::::::::::::::::::: UmaRedecom5Clusters:::::::::::::::::::::::::::::: Replicac~aonoECHO::::::::::::::::::::::::::::::::: Replicac~aodeservidoresediscos:::::::::::::::::::::::::: Modelotradicionaldecachenosclientes::::::::::::::::::::::85 4.6Registrodeumarquivonocliente:::::::::::::::::::::::::: EscalabilidadecomWpequeno::::::::::::::::::::::::::: Escalabilidade::::::::::::::::::::::::::::::::::::: Percursodeduassolicitac~oesaoservidor:::::::::::::::::::::: Numerodemensagensgeradaspeloprotocolo::::::::::::::::::: Sensibilidadearelac~aoentreReW::::::::::::::::::::::::: Leasesemumcliente::::::::::::::::::::::::::::::::: Utilizac~aodaCPUdoservidor::::::::::::::::::::::::::: Numerodemensagensdurac~aodosleases:::::::::::::::::::: EstruturadoSPRING:::::::::::::::::::::::::::::::: CarganaCPUdurac~aodosleases:::::::::::::::::::::::: Tempoparaefetuarumaescritade1Kbyte:::::::::::::::::::: Tempoparaefetuaraleiturade1Kbyte::::::::::::::::::::::131
12 12A.2Tabelasdescritorasdearquivos:::::::::::::::::::::::::::146 A.1ApontadoresparaosblocosdeumarquivoUNIX::::::::::::::::: SistemadearquivosctcioconstrudonoSPRING::::::::::::::::139 LISTADEFIGURAS
13 ListadeTabelas 2.4Atividadedosusuariosnossistemasanalisados::::::::::::::::::65 2.2ConitosnoAFSemumperododeumano::::::::::::::::::::55 2.5TamanhodocachenosclientesdoSPRITE::::::::::::::::::::66 2.1Servidorlivredeestado:::::::::::::::::::::::::::::::33 2.3Tabeladeprexos::::::::::::::::::::::::::::::::::58 1.1Deadlocknoprotocolodeduasfases::::::::::::::::::::::::26 2.7Eci^enciadocachedosclientes(%):::::::::::::::::::::::::67 2.8Acessodosprocessosdosclientesaosistemadearquivos:::::::::::::68 2.6Fontesdetrafegonocliente::::::::::::::::::::::::::::: Trafegonoservidor:::::::::::::::::::::::::::::::::: Trafegonoservidorsemmanutenc~aodeconsist^encia::::::::::::::: Acessoadadosdesatualizados::::::::::::::::::::::::::::68 2.9Carganoservidor(%):::::::::::::::::::::::::::::::: Desempenhodowrite-behinddediretorios::::::::::::::::::::: DesempenhodoECHOfrenteaoUNIXlocal:::::::::::::::::::93 3.2Perldasolicitac~aodeexecuc~aodeprogramas::::::::::::::::::99 3.4Par^ametrosdaRede::::::::::::::::::::::::::::::::: Perlmediodosprogramas:::::::::::::::::::::::::::::98 3.3Resultadosdasimulac~aodoCFAP::::::::::::::::::::::::: Par^ametrosdomodelodeGray::::::::::::::::::::::::::: Escritasequencialsemconcorr^encia:::::::::::::::::::::::::130 A.1PrincipaisdiretoriosdoUNIX:::::::::::::::::::::::::::: Leiturasequencialsemconcorr^encia::::::::::::::::::::::::129 A.2Conteudodeumi-node:::::::::::::::::::::::::::::::144 13
14 14 LISTADETABELAS
15 Introduc~ao Captulo1 crescidoquasequeexponencialmente.estefatopossibilitouque,nadecadade80,ocorresse Desdeosurgimentodoscomputadoreseletr^onicosnadecadade40,otamanhoeoprecodestas maquinasv^emcaindovertiginosamente.aomesmotempo,oseupoderdecomputac~aotem umaexplos~aodonumerodecomputadoresexistentesnasindustrias,estabelecimentoscomerciaisenosgrandescentrosdeensinoepesquisa.consequentemente,veioatonaodesejode interconectarasdiversasmaquinaslocalizadasemummesmoedifcioamdecompartilharos recursosdisponveis.destaforma,surgiramasredeslocaiseanecessidadedodesenvolvimento desoftwareparaaadministrac~aodosseusrecursos. ondeest~aoarmazenadososarquivosqueacessa.independentementedoassentoocupadopelo leitura. usuariomaioraproveitamentodosrecursosdistribudospelarede.assim,foramdesenvolvidos sistemasondecadausuariopodeler,criarealterararquivoslocalizadosemdiferentespontos darede.tudoistodemaneiratransparente,istoe,ousuarion~aotomaconhecimentode dediferentesmaquinaseocompartilhamentodeimpressorasoudediscosrgidossopara Comopassardotempo,foramelaboradossistemasmaiscomplexosqueoferecemao Inicialmente,foidada^enfaseaproblemassimplescomoatrocademensagensentreusuarios umanovatarefaeiniciada,ondeelaseraexecutada.seapenasumusuarioestiverconectado existememfuncionamentosistemasondeousuarion~aotemoconhecimentodequalmaquina estaexecutandocadatarefaativadaporele.eosistemaoperacionalqueescolhe,cadavezque transparentementedemodoqueaeci^encianaexecuc~aodastarefassejaamaiorpossvel.ja onaisdistribudosondetodasasatividadesdeumusuarioemumaredesejamdistribudas usuario,asuavis~aodosistemadearquivosesempreamesma. aumaredecommuitasmaquinaseeleexecutarvarioscomandosdecompilac~aodearquivos grandes,porexemplo,osistemairadistribuiratarefadacompilac~aoentrediversasmaquinas Muitapesquisatemsidofeitanosultimosanoscomointuitodecriarsistemasoperacicessos,ouseja,eletransfereprocessosdemaquinasqueest~aosobrecarregadasparamaquinas compoucacarga,maisumavez,demodotransparenteaousuario. em[tan92]: terminouoseutrabalhoeestalivreoucompoucacarga,eleexecutaumamigrac~aodepro- semqueousuariosed^econtadisso.emais,seosistemapercebequealgumadasmaquinas Umadenic~aomaisformaldeSistemaOperacionalDistribudoedadaporTanenbaum Umsistemadistribudobemimplementadopoderiaterdiversasvantagenssobreumsis- n~aopossuemmemoriacompartilhadamasqueseapresentamparaosseususuarios comoumunicocomputador." \UmSistemaDistribudoeaquelequeoperaemumacolec~aodemaquinasque 15
16 16 temacentralizadoesobreconjuntosdemaquinasisoladas: Emumsistemaondediversosusuarioseditamarquivos,compilamprogramaseusam correioeletr^onicoemuitasvezesmaisecientee,principalmente,maisbaratotervarias estac~oestrabalhandoemparalelodoqueumcomputadordegrandeportecomvarios terminaisfazendotudosozinho. CAPTULO1.INTRODUC~AO Emumsistemaheterog^eneo,cadamaquinapodeexecutartarefasdentrodasuaespecialidade.Assim,umsupercomputadorpodeserresponsavelporexecutarcomplicados disponveis. plotters,esimplesenatural. Adistribuic~aodotrabalhopodeserfeitaequitativamenteentreosdiversosequipamentos Seumamaquinapara,asoutraspodemcontinuarotrabalho. Ocompartilhamentodearquivos,bancosdedadosouperifericos,comoimpressorasou calculosmatematicosparaagerac~aodeumaanimac~aogracaenquantoqueumaestac~ao consolidadocomumgrandenumerodeusuarios.mas,semduvidanenhuma,sistemasoperacionaisquepossibilitemumaboaintegrac~aodoscomputadoresderedeslocaisederedesdalmente,n~aoexistenenhumsistemacomtodasascaractersticasdescritasacimaqueesteja Umsistemadistribudoefacilmenteexpandvelempequenospassos. Poroutrolado,osSistemasOperacionaisDistribudosest~aoapenasnasuainf^ancia.Atu- gracaseriaresponsavelpelasuavisualizac~ao. seguir,n~aopossuemtodasascaractersticasesperadasdeumsistemaoperacionaldistribudo e,portanto,n~aopodemserconsideradoscomotais. grandeareaser~aoosgrandescampe~oesnaprefer^enciadosusuariosdossistemascomputacionaisdofuturo. distribudoqueeoseusistemadearquivos.amaiorpartedossistemasapresentadosa Abordaremos,nestecaptulo,osprincipaisconceitosbasicosdosSistemasdeArquivos Nocaptulo2,analisamososprincipaisSistemasdeArquivosDistribudosdesenvolvidos Nestetrabalho,nosconcentraremosemapenasumdosaspectosdeumsistemaoperacional relac~oesentreelas. Distribudosanalisando,tambem,ascaractersticasdesejaveisemtaissistemasbemcomoas nosultimosanossegundoosconceitosdenidosnocaptulo1. consist^enciaemsistemasdistribudos.analisamosummodeloanalticopropostopelocriador doprotocolodosleasesparaapredic~aodotrafegogeradopelomesmo.aposindicarospontos descrevemos,detalhadamente,doissistemasadaptativospropostosrecentemente. nhodesistemasdistribudosbemcomoaimplementac~aodesistemasadaptativos.paratanto, fracosdestemodelo,apresentamosonossopropriomodeloresolvendoosproblemasdomodelo anterior.utilizandoonossomodelo,comparamosodesempenhodoprotocolodosleasescom Nocaptulo4,descrevemosofuncionamentodosleases,ummecanismoparacontrolede Nocaptulo3,abordamosaquest~aodaelaborac~aodemodelosanalticosparaodesempe- odesempenhodoprotocoloadotadopelosistemasprite. dosleases.aposadescric~aodaimplementac~ao,apresentamosoresultadodetestesavaliando oseudesempenho. mentodesistemasdistribudosapresentandopossveissoluc~oes.conclumosapontandoalguns caminhosparaossistemasdearquivosdistribudosdofuturoexpondooquedelesesperamos. Nasec~ao4.4apresentamososistemaSODA,queeanossaimplementac~aodoprotocolo Finalmente,nocaptulo5,relatamososprincipaisproblemasencontradosnodesenvolvi-
17 algunsconceitosfundamentais. warequeoperaemumaoumaismaquinas.umservidoreosoftwarequeoperaemuma 1.1.CONCEITOSBASICOS 1.1ConceitosBasicos N~aopodemosiniciarnenhumadiscuss~aosobresistemasdearquivosdistribudossemdenir Umservicoeumconjuntodefacilidadesoferecidasaosnosdeumaredeporumsoft- 17 umrepositoriodedadosdelongadurac~ao.umsistemadearquivosdistribudoeum amaquinaqueexecutaosoftwarecliente. determinadamaquinaequetratadeofereceroservico.chamaremos,tambem,deservidora maquinaqueexecutaessesoftware. SistemadeArquivosondevariosservidoress~aoresponsaveisporofereceroservicodearquivos paravariosclientesinstaladosemdiferentesmaquinas. UmSistemadeArquivoseumapartedeumSistemaOperacionalquetratadeoferecer Oclienteeosoftwarequeutilizaoservicodoservidor.Tambemchamaremosdecliente /procquenadamaisedoqueumainterfacecomonucleodosistemaoperacional(kernel) quefacilitaaobtenc~aodeinformac~oessobreoestadodosistema. Nessesistemaepossvelacessardispositivosdeentradaesadalocaisouremotosouexecutarfunc~oesrelativasaosistemadejanelasutilizandointerfacesqueimitamumsistemade narealidade,funcionamcomocanaisdecomunicac~aocomdispositivosdeentradaesada1. propositosalemdoarmazenamentodedados.ounixpossuicertosarquivosespeciaisque, Algumasimplementac~oesdoUNIX(comooLINUX,porexemplo)possuemodiretorio OsistemadistribudoPlan9vaiaindamaisfundonautilizac~aodestetipodeinterface. Existemsistemasqueutilizamamesmainterfacedossistemasdearquivosparaoutros deestudodestadissertac~aoassimcomoossistemasdearquivosvirtuais2. zamesteservicoenviandomensagensaosservidoressolicitandoinformac~oessobreosarquivos servidores:servicodenomes,servicodeimpress~ao,servicodecorreio,e,obviamente,servico dearquivos.nestetrabalho,nosconcentraremosapenasnoservicodearquivosqueeoferecidoporumaoumaismaquinasasquaisest~aoconectadasunidadesdearmazenamentode Ossistemasqueapenasaproveitamainterfacedossistemasdearquivosn~aoser~aoobjeto grandequantidadesdedadoscomodiscosrgidosmagneticosouopticos.osclientesutili- armazenadosnosseusdiscosoualterandooseuconteudo. Nasmodernasredesdecomputadoresexistemdiversostiposdeservicosoferecidospelos queservir~aodebaseparaasanalisesdoscaptulossubsequentes NomeseLocalizac~ao Jafazmuitotempoqueaestruturadearvoredediretorioseutilizadaparaorganizaro acessodosusuariosaosarquivosemdisco.hojeemdiaeaestruturamaisdifundidaembora existamoutraspossibilidadesemestudo3.ousodearvoresdediretoriossepopularizoucom Nodecorrerdestecaptuloapresentaremosconceitosdesistemasdearquivosdistribudos ossistemasunixedos. caracteres)epelocaminho(path)ateele.ocaminhoeumasequ^enciadediretoriosseparados consoledamaquina. informac~oesemmemoriavolatil.porconseguinte,todososdadosseperdemquandoaconteceumaqueda repentinadosistema. 1Umexemploeoarquivo/dev/console.Osbytesescritosnestearquivos~aoecoadoscomocaracteresno 2UmSistemadeArquivosVirtual(RAMDISK)ofereceumservicomuitorapidoarmazenandotodasas 3Ver[GJSJ91] NoUNIX(verap^endiceA),cadaarquivoeidenticadopeloseunome(umasequ^enciade
18 18 CAPTULO1.INTRODUC~AO pelocaractere/queindicamalocalizac~aologicadoarquivo.agrupandoosarquivosem diretoriosesubdiretoriosfacilita-seasuamanipulac~aoporpartedosusuarios.acrescentandoseonomedoarquivoaopathobtem-seopathname. Dadaalocalizac~aologicadeumarquivo,istoe,ocaminhoateele,enecessarioanalisar oscomponentesdestecaminhoamdeencontraralocalizac~aofsicadoarquivo.epreciso descobriremquaisblocosdequaisdiscosdequaisservidoresseencontraoarquivoemquest~ao. Quandoosarquivosdeumsistemaest~aodistribudosentrevariosservidoreslocalizadosem diferentesmaquinas,edesejavelquealocalizac~aodestesarquivossejatransparente[flo89] aosusuariosdosistema.emoutraspalavras,quandoousuariodesejarteracessoaum determinadoarquivo,elen~aodeveterquesepreocuparcomalocalizac~aofsicadoarquivo. Assim,n~aoprecisariasaberemqualdiscodequalservidoreleestaguardado. Damesmaforma,quandoumclientedesejaguardarinformac~oesemumarquivoemdisco, eledeveapenasfornecerocaminhoeonomedoarquivonoqualelasdevemsergravadas Cache \Metidonumasobrecasacacorderape, cabelonegro,longoecacheado" VariasHistorias{MachadodeAssis Quaseatotalidadedossistemasdearquivosdistribudosseguemomodelocliente-servidor. Segundoestemodelo,osprocessosques~aoexecutadosnamaquinaclientefazemsolicitac~oes deacessoaosistemadearquivosaosistemaoperacionallocalque,porsuavez,asremetea umamaquinaremota(oservidor)atravesdarede. Noentanto,ocaminhoporondeassolicitac~oestrafegamapresentadoispontosemquea taxadetransfer^enciadeinformac~oesepequenasecomparadaavelocidadedosprocessadores atuaiseaotempodeacessoamemoriaprincipal. Oprimeirogargalo(bottleneck)eoacessoaodiscodoservidor.Amdeacessarosdados armazenadosemumdiscofsico,enecessariomoverobracodeleituraegravac~aoparaatrilha apropriada,esperaratequeosetordesejadopasseembaixodacabecaesoent~aoiniciara leituradosdadosarmazenadosnoritmodeterminadopelavelocidadederotac~aododisco. Todoesteprocessocostumasermuitomaislentodoqueoacessoamemoriaprincipal. Ooutrogargaloeoacessoaoservidoratravesdarede.Comosgrandesavancosna tecnologiaderedesdecomputadores,asuacapacidadedetransfer^enciadeinformac~oestem crescidoenormemente.mas,emmuitoscasos,atransfer^enciadedadosentreduasmaquinas deumaredeeconsideravelmentemaisdemoradadoqueatransfer^enciadedadosdentroda memoriaprincipal4. Alemdisso,seumaredeecompartilhadapormuitasmaquinasproduzindoumacarga muitogrande,otempomediodeenviodemensagensaumentapodendogerar,eventualmente, congestionamentos. Tudoissoencorajaautilizac~aodatecnicadecacheamentoqueconsisteemarmazenar osdadosmais\importantes"emumaporc~aodamemoriadeacessorelativamenterapido chamadadecache5.comisso,espera-seatenderaomaiornumeropossveldesolicitac~oesde acessoaosdadosatravesdestamemoriadeacessorapido. Otipomaiscomumdecacheencontradonaliteraturaeaqueleutilizadopelosprocessadoresquandoacessamamemoriaprincipal[Smi82].Oscomputadoresatuaispossuemuma pequenaporc~aodesuamemoriacujacapacidadedetransfer^enciadedadosemuitogrande. 4EmumamaquinaSPARCserver1000executandoosistemaoperacionalSunOS5.3,oacessoa1Kbyte demoracercade1milisegundonamemoriaprincipal,10milisegundosnosdiscoslocaise90milisegundosem servidoresremotosatravesdeumaredeethernet. 5Otermocacheederivadodofranc^escacherquesignicaesconder.
19 dememoriacacheeounicofatorlimitanteparaasuautilizac~aoeoseucustoelevado. desempenhoatravesdautilizac~aodecachesnoclienteenoservidor.cadaumdestestiposde 1.1.CONCEITOSBASICOS grandeaumentonodesempenhodamaquina.estamemoriadealtodesempenhoechamada Mantendoosdadosmaisacessadospeloprocessadornestaporc~aodamemoria,obtem-seum Nocontextodesistemasdearquivosdistribudos,epossvelobtergrandesganhosem 19 cacheatacaumdosgargalosdosistemadearquivos.agura1.1mostraesquematicamente opontodeatuac~aodestescaches. sistema,enecessarioumalgoritmoparadeterminarquaisarquivosdevemsercacheados,isto quantoemmemoriasecundaria(discoslocais)etemcomonalidadeevitaracessosaoservidor atravesdarede. osacessosaodisco.jaocachedoclientepodeserarmazenadotantonamemoriaprincipal Comooscachesn~aodisp~oemdeespacosucienteparaarmazenartodososarquivosdo Ocachedoservidorearmazenadonamemoriaprincipaletemcomonalidadeevitar Figura1.1:Cachesemsistemasdearquivosdistribudos e,permanecernocache. enviarasalterac~oesparaoservidor(nocasodocachedocliente)ouparaodisco(nocasodo espacodestinadoaocachetermine,oblocoquefoiacessadopelaultimavezhamaistempoe descartadoliberandooespacoqueocupava.casoesteblocotenhasidoalterado,enecessario blocodearquivoquen~aoestanocacheeacessado,esteblocoeincorporadoaocache.casoo futurassolicitac~oesdeacessoaosarquivos,ecomumaadoc~aodatecnicalru(leastrecently Used)paraescolherquaisblocosser~aocacheados.Segundoestatecnica,semprequeumnovo osarquivosquen~aoser~aoacessadosmais.mas,comon~aoepossvelpreverquaisser~aoas Oidealseriamanter,nocache,osarquivosqueser~aoacessadosemseguidaedescartar copiasdeummesmoarquivoemdiferentesclientes. cachedoservidor)antesdedescarta-lo. Consist^encia Aintroduc~aodocachenosclientestrazconsigooperigodaperdadaconsist^enciaentreas 2.3)eoANDREW(sec~ao2.4)limitammasn~aoevitamafaltadecoer^enciaentreoscaches acesseosdadosdesatualizadosqueest~aonoseucache. receberoarquivo,c1armazenaemseucacheumacopiadesteamdeatenderfuturasleituras. Se,emseguida,umoutroclientec2modicaoarquivoemquest~ao,acopiaarmazenada consist^enciaamdeevitarqueumaleiturasubsequenteefetuadaporumprocessodec1 nocachedec1setornadesatualizada.eprecisoadotaralgummecanismodecontroleda Esteproblemapodeserabordadodevariasmaneiras.SistemascomooNFS(versec~ao Suponha,porexemplo,queumclientec1solicitaaleituradeumarquivodoservidor.Apos cliente solicitacoes, ~ de acesso ao sistema de arquivos CACHE rede servidor CACHE disco
20 20 consist^enciaqueossistemascentralizados. concorrentementeosmesmosarquivos.estudaremos,noscaptulos2e4,asprincipaistecnicas dosclientes.jaoobjetivodosprite(sec~ao2.6)edosoda(sec~ao4.4)eofereceramesma empregadasnocontroledaconsist^encia. Nasec~ao1.1.9discutiremososproblemasquesurgemquandodiferentesprocessosacessam CAPTULO1.INTRODUC~AO Cachearerealmentenecessario? deque,sesereservassem8mbytesparaocachedosistemadearquivos,de80a90%dos sistemasacad^emicoscentralizadoscompartilhadosporvariosusuariosechegouaconclus~ao queoscachesnossistemasdearquivosproporcionavam.[smi85]estudouocomportamentode adicionaldemanteraconsist^enciaentreosseuscaches.seraquetodaestasobrecargaacaba fazendocomqueoscachesdeixemdeserumbomnegocio?aexperi^enciamostraquen~ao. sistema.quandovariosclientesacessamomesmoconjuntodedados,existeanecessidade Amanutenc~aodecachesnoclienteenoservidoracrescenta,obviamente,complexidadeao de8mbytesnamemoriaprincipaldosclientes.umaboapartedosarquivostemporariosnem chegariamaserenviadosparaoservidor.ja[hkm+88]mostraquegrandescachesemdiscos acessosaodiscopoderiamserevitadosoferecendoumgrandeganhoemdesempenho.segundo [NWO88]cercade70%dotrafegoentreosclienteseservidorespodeserevitadocomcaches Desdemeadosdadecadade80,estudosjademonstravamograndeganhoemdesempenho tandomuito.segundo[ous90],osprogressosnatecnologiadosacionadoresdediscon~aot^em arquivos6. acompanhadoocrescimentodopoderdecomputac~aodosprocessadoresprincipalmentedepoisdaintroduc~aodatecnologiarisc.destaforma,adiferencaentreavelocidadedeacesso adadosemdiscoseadadosnocachesotemaumentado,oqueincentivacadavezmaisa utilizac~aodecachessemprequepossvel. locaisdosclientespodematenderacercade80%dassolicitac~oesdeacessoaosistemade serconsideradoseriodeve,obrigatoriamente,conterumsistemadecache. Desdeaquelaepoca,otamanhomediodosarquivosacessadospelosusuariosvemaumen Disponibilidade Todousuarioderedesdecomputadoresjateveainfelicidadedeperceberquealgumservico oferecidopelasuareden~aoestavadisponvel.falhasdehardwareoudesoftwareefaltade energiaeletricapodemlevaraqueda(crash)deumamaquina,istoe,aumainterrupc~ao Atualmente,qualquersistemadearquivosdeusogeral,distribudooun~ao,quepretenda einterrompidaduranteumcertointervalodetempo. moment^aneanoseufuncionamento.aquedadeumnoouumafalhaemumcanaldecomunicac~aopodelevaraumapartic~aonarede,istoe,acomunicac~aoentredoispontosdarede partic~oesnarede.seumclienten~aoconsegueestabelecercontatocomalgunsdosservidores, osprocessosquezeramsolicitac~oesaoservicodearquivoss~aonoticadosdequeasinformac~oessolicitadasn~aoest~aodisponveisousimplesmentes~aobloqueadosatequeaconex~ao seestabeleca. Agrandemaioriadossistemasdearquivosdistribudosemoperac~aos~aomuitosensveisa universidades. sistemadearquivos.osartigoscitadosestudaramocomportamentomediodecentrosdecomputac~aode sidoareplicac~aodedados.osarquivoss~aoarmazenadosemdoisoumaisservidores;seum dosservidoresn~aoestadisponvel,algumoutroservidorpoderafornec^e-los. 6Obviamente,estastaxasdeacertodoscachesdependemdotipodeaplicac~aoqueeexecutadasobreo Ometodomaisutilizadoparaaumentaradisponibilidadedeumservicodearquivostem
21 1.1.CONCEITOSBASICOS oconceitodeoperac~aodesconectadacomoveremosnoproximocaptulo.nestemodode Doisclientesdesconectadospodemfazeralterac~oesemummesmoarquivosimultaneamente. operac~ao,umclientepodefazeralterac~oesemarquivosmesmosemestabelecercontatocomos servidores.obviamente,issopodetrazerseriasconsequ^enciasparaaconsist^enciadosdados. OsistemaCODA(versec~ao2.5)levouestemetodoasultimasconsequ^enciasintroduzindo 21 Quandoaredeserecuperadapartic~aoosistemaeobrigadoadescartaralterac~oesrealizadas porumdosclientes.osusuariosdestesistemaprecisamestarconscientesdosperigosque enfrentamparan~aosofreremsurpresasdesagradaveis. tivamente)oferecemgarantiasdeconsist^enciadosdadosmesmocompartic~oesnarede.como eradeseesperar,nestessistemasadisponibilidaden~aoet~aograndequantonocoda Escalabilidade Agrandemaioriadossistemasdearquivosdistribudosforamprojetadosparapequenasredes locaiscom,nomaximo,algumasdezenasdemaquinas.mas,comobarateamentodohardware,onumerodenosnasredestemcrescido.paralelamente,temaumentadoodesejode podemaparecerproblemasdecorrentesdograndenumerodeclientesedograndenumerode servidores.vejamosquaiss~aoeles. comcentenasoumilharesdeclientesedezenasdeservidores.emredescommuitosnos, locaisquepossuamalgumainterconex~ao. OutrossistemasquereplicamosdadoscomooECHOeoHARP(sec~oes2.10e2.8respec- compartilhararquivosn~aosolocalmentecomotambementremaquinasdediferentesredes madearquivosdistribudoapresentaraumbomcomportamentoemredesdegrandeescala arquivos.taisinformac~oespodemseruteis,porexemplo,paraevitarqueclientesdesautorizadostenhamacessoadadoscondenciaisoualteremdadosimportantescomoveremosna Quasesempre,osservidoresguardaminformac~oessobreosclientesqueacessamosseus Amenosquesetenhaestefatoemmentenomomentodoprojeto,dicilmenteumsiste- quaiseleguardaestasinformac~oespodecarmuitograndecomprometendoaoperacionalidade dosistema.alemdisso,seumarquivoqueecacheadoporcentenasdeclientessofreuma alterac~ao,oservidorpodegastarmuitotempoparainvalidarascopiaspresentesnoscaches detodososclientes,oqueseriaindesejavel7. maisdeumclientecomovimosem sec~ao1.1.6.mas,asuaprincipalfunc~aoegarantiraconsist^enciadosarquivoscacheadospor Seumservidorprecisaatenderacentenasdeclientes,oespacogastopelastabelasnas eoservidorresponsavelporumdeterminadoarquivo.se,cadavezqueumclienteprecisar grande. volatil.nestecaso,otemponecessarioparaosistemaserecuperardaquedapodesermuito certamentehaveraumenormecongestionamentonarede.seumadasmaquinasdaredefor abrirumnovoarquivo,eleperguntarparacadaservidorseeleeoresponsavelpeloarquivo, clientesocorrequandoelesofreumaquedaeperdetodasasinformac~oesdesuamemoria Poroutrolado,quandoonumerodeservidoresegrande,camaisdifcildescobrirqual Outroproblemadecorrentedofatodoservidorguardarmuitasinformac~oessobreosseus maquinavaisersobrecarregada. problemaatravesdadescentralizac~aodasinformac~oesedahierarquizac~aodarede.hojeem arquivosquecomp~oemosistemadenotciasderedeslocais.novasnotciaspodemserintroduzidasdiariamente pelosadministradoresdaredeelidas,atravesdosistemadearquivos,porusuariosemtodososclientes. responsabilizadapelatraduc~aodospathnamesnosrespectivosenderecosfsicos,ent~aoesta 7Umbomexemplodearquivosques~aocacheadosemmuitosclientesealteradoscomcertafrequ^encias~aoos OsistemaANDREW(sec~ao2.4)foioprimeiroaoferecerumasoluc~aosatisfatoriaparao
22 22 dia,oandrewintegramilharesdecomputadoresemdezenasdeuniversidadesecentrosde pesquisaamericanos,europeusejaponeses.noentanto,estagrandeescalabilidadefoiobtida reduzindo-seaconsist^enciaeatranspar^enciadelocalizac~ao Heterogeneidade CAPTULO1.INTRODUC~AO grandesdiculdades. Umadasgrandesdeci^enciasdossistemasdecomputac~aotemsidoaincompatibilidadetando dohardwarequantodosoftwarefabricadopordiferentescompanhias.cadavezmais,buscamsepadronizac~oesquepermitamquemaquinasdediferentesfabricantessecomuniquemsem paraassecretariasdigitarempequenostextos. estasmaquinassetornamobsoletas,aoinvesdeiremparaalatadolixo,podemseruteis peloprodutonal,precisadeumamaquinaquecombineotextocomasimagens.quando medidaemquecadatipodetarefapodeserexecutadaemumamaquinaapropriada. estac~aogracadealtodesempenhoparaprocessarassuasimagens,oredatorsecontentacom umamaquinaqueoferecaeditorac~aoeletr^onica.jaodiretordecriac~ao,queeoresponsavel Umaredeheterog^enea,istoe,quepossuinosdediferentestipos,podeservantajosana oferecendoservicoscomocorreioeletr^onicoecompartilhamentodearquivosmesmopossuindo Seriamuitobomparaaeci^enciadestaempresaqueassuasmaquinasfosseminterligadas Consideremos,porexemplo,umag^enciadepublicidade.Odiretordearteprecisadeuma chancesdeintegrac~aoemredesheterog^eneas.juntamentecomolancamentodonfsem degrandeescalapois,emsistemasdestetipo,qualquermaquinapodeutilizarouofereceros servicosdistribudosen~aoapenasummodelodemaquinadeumdeterminadofabricante. 1985,aempresaSUNMicrosystemsdivulgouaespecicac~aodoprotocoloNFS.Emposse hardwareesistemasoperacionaisdistintos. desteprotocolo,qualquerumpodedesenvolverclienteseservidoresnfsquesecomuniquem comaimplementac~aodasun. Entreossistemasdearquivosdistribudosemuso,apenasoNFS(sec~ao2.3)ofereceboas Sistemasquepermitamautilizac~aoderedesheterog^eneasfacilitamainstalac~aoderedes compartilhamentodosdadosdediversosusuarios.masissoeumafacadedoisgumespois dadossecretos,comoomovimentodecontasbancarias,informac~oessobredeclarac~oesde 1.1.6Seguranca Umadasgrandesvantagensdossistemasdearquivosdistribudosequeelespermitemo s~ao:ms-dos,macos,vax/vmsalemdasprincipaisimplementac~oesdounix. Hojeemdia,existemimplementac~oesdoNFSparadezenasdesistemas.Algunsexemplos rendaareceitafederal,oumesmoasprovasqueumprofessoraplicaranodiaseguinte,s~ao mecanismosquegarantamquepessoasn~aoautorizadasn~aotenhamacessoataisdados. arquivos(verap^endicea).cadaarquivopossuiumaseriedebitsdepermiss~aoqueindicam quaisusuariospodemacessaroarquivoedequemaneira. informac~oesqueodonon~aogostariadecompartilharcomqualquerum.enecessarioadotar OsistemaUNIXadotaummetodobaseadoempermiss~oesparacontrolaroacessoaos bememsistemasisoladosmas,emredeslocais,comecamasurgirproblemas. tipodepermiss~aoe,portanto,teracessoilimitadoaqualquerarquivo.estesistemafunciona fazendoessasolicitac~ao.oservidorconsultaosbitsdepermiss~aoparavericarseocliente podera,oun~ao,efetuaraoperac~aosolicitada. dadosdeumdeterminadoarquivo,oservidorrecebetambemaidenticac~aodequemesta CadamaquinaUNIXpossuiumusuarioespecialchamadorootquepodealterarqualquer EmsistemasdistribudosimplementadossobreoUNIX,aoreceberumasolicitac~aode
23 1.1.CONCEITOSBASICOS 23 Parafacilitarofuncionamentoderedeslocais,costuma-secongurarosistemademodo queasmaquinasconemnorootdemaquinasvizinhas.porexemplo,seorootdeumcliente remotodosistemadearquivosdesejaralterararquivospertencentesaorootlocaleletera essaliberdade.assim,eprecisotomarmuitocuidadopoisseumusuariomalintencionado consegueacessocomorootaumamaquinadaredequeeconsideradaconavelpelasdemais maquinas,ent~aoesteusuarioteraacessoilimitadoatodasasmaquinasdarede.umproblema semelhantepodeocorrerseumusuarioconseguefazersolicitac~oesaumservidordearquivos ngindoseroutrousuario. Outramaneiradesecontrolaroacessoaosarquivosebasearoacessoemcapacidades (capabilities).nosmetodosbaseadosemcapacidade,oclienteprecisaapresentaraoservidor umaprovadequeelepossuiacapacidadedeacessarumdeterminadoarquivo.emgeral,o clienteapresentaasuaidenticac~ao(e,possivelmente,aidenticac~aodousuarioquefeza solicitac~ao)quandopedeaaberturadoarquivo,recebendoemtrocaumcodigoqueeaprova dequeelepossuiacapacidadedeacessaroarquivo.noscontatossubsequentes,oclienten~ao precisamaisseidenticar,bastandoapresentaraprovadasuacapacidade.eprecisotomar cuidadoparaquen~aosejapossvelforjarprovasdecapacidadefalsas. Asegurancadosdadoscacomprometidase,nocaminhoentreduasmaquinasconaveis, existirumamaquinan~aoconavel.umintrusopodeseapoderardestamaquinaeinterceptarasmensagensentreasduasmaquinasdescobrindoinformac~oessecretasou,atemesmo, adultera-las.asoluc~aomaiscomumparaesteproblemaecriptografarasmensagensantesde transmiti-las.osistemadearquivosswallow[svo84],porexemplo,armazenaetransmite osarquivoscriptografados.oswallowfuncionacomosefosseumsistemabaseadoem capacidadesondeachavecriptogracaeaprovadacapacidade.umavantagemdestemetodo equeoservidorn~aoprecisavericarseaprovadacapacidadeeaut^entica,seelan~aofor correta,oclienten~aoconseguiradecodicarosdadosquerecebeu. Existeaindaummetodoquesebaseiaemlistasdecontroledeacesso.Inicialmente utilizadopelomultics,estemetodoehojeutilizadopeloandrewcomoveremosnasec~ao Emborapossaparecerpoucoprovavelqueintrusosatrapalhemavidadeusuarioscomuns, elespodemestarmaisproximosdoqueimaginamos.frequentemente,surgemnotciasde queforamdetectadasac~oesdeintrusosmonitorandootrafegonaredeinternacionalinternet. Maioresinformac~oessobresegurancaemredesdecomputadorespodemserobtidasem[Sit91] Toler^anciaaFalhas Umaboapartedacomplexidadedeumsistemadearquivosdistribudosdecorredofatode eleserimplementadosobreumarededecomputadoresquen~aoetotalmenteconavel. Enecessariaautilizac~aodeprotocolosquepossibilitemadetecc~aodeerrosnatransmiss~ao dosdados.taisprotocolosdevemacionararetransmiss~aodasmensagensquechegarem adulteradasaoseudestinoedasmensagensquen~aoforementreguesaoseudestinatario. Tantoosclientesquantoosservidoresdearquivospodemsofrerquedaseromperema comunicac~aocomosoutrosnosdaredeporintervalosquepodemvariardealgunssegundos atevariashoras.congestionamentosnaredepodemcausaratrasosnaentregademensagens. Aredepode,tambem,sofrerumapartic~ao,ouseja,poralgummotivoacomunicac~aoentre duasmaquinasdaredeeinterrompidaduranteumdeterminadoperodo. Masn~aoesoaredequen~aoeimuneafalhas.Qualquermecanismodearmazenamento permanentededadosestasujeitoaerrosdeleituraoudeescrita,sejamelesdiscosmagneticos rgidosouexveis,discosopticos,tasmagneticas,etc. Osistemadeveevitar,semprequepossvel,queestasfalhascausemumadepreciac~ao muitograndenotempoderespostaaosclientesouqueoservicosejainterrompido,emoutras
24 24 palavras,gostaramosqueadisponibilidadedoservicon~aofosseafetada. ameacassemaintegridadedosdadosarmazenados. aintegridadedosdadosnapresencadeerrosdeescritaemdiscoemanterinformac~oesredundantessobreessesdados.mas,amanutenc~aodaredund^anciaaumentaacarganoservidore, Outroaspectoimportanteeaconabilidade,istoe,gostaramosqueestasfalhasn~ao Muitasvezes,essascaractersticass~aoconitantes.Porexemplo,umamaneiradegarantir CAPTULO1.INTRODUC~AO Umaoperac~aosobreumarquivoeditaat^omicaquandoospassosquecomp~oemestaoperac~ao portanto,retardaasrespostasaosclientes. n~aopodemserobservadospornenhumprocessoexterioraestaoperac~ao.externamente,o emtrocadeumgrandeaumentonacomplexidadedosservidores.discutiremosestesmetodos aseguir Operac~oesAt^omicas Alemdareplicac~ao,astransac~oestambemcontribuemparaumamelhortoler^anciaafalhas falha,oarquivopermanececompletamenteinalterado. arquivoapresentaumestadoantesdaoperac~aoeoutroestadodepoisdaoperac~aosempassar pornenhumestadointermediarioperceptvelexternamente.sealgumapartedaoperac~ao Atomicidadeemrelac~aoaconcorr^encia:dadaumaac~aoforadeumaoperac~ao [Ree83]destacaosdoisaspectosprincipaisdaatomicidade: mentadasdemodoaapresentarestecaraterat^omico.astransac~oess~aomecanismosque permitemquesequ^enciasdeoperac~oessejamexecutadasatomicamente. Atomicidadeemrelac~aoafalhas:outodosospassosdeumaoperac~aoat^omicas~ao Operac~oesdeleitura,escrita,criac~aooueliminac~aodeumarquivos~aocomumenteimple- executadoscomsucessoounenhumoe. at^omica,ouestaac~aoprecedetodosospassosdaoperac~aoouelasucedetodosospassos. consegueexecutartodasasoperac~oescomsucesso,elepodechamarmdatransac~aoque dentrodeumatransac~ao,umerroedetectado,oprocessopodeexecutarocomandoaborta efetivamentecompromete(commit)asalterac~oesrealizadasnatransac~ao. datransac~ao.emgeral,quandoumprocessoiniciaumatransac~ao,elerecebeumidenticador datransac~aoqueeusadoemtodasasoperac~oesquedevemserexecutadasdentrodela.se, transac~aoquedescartatodasasoperac~oesrealizadasdentrodatransac~ao.seoprocesso Amaiorpartedossistemasqueoferecemtransac~oesdisp~oemdecomandosdeincioem aestaregra.oprimeiroartigopublicadonarevistaacmtransactionsoncomputersystems[ree83]apresentaummecanismodeimplementac~aodetransac~oesat^omicasemsistemas distribudos. mecanismodetoler^anciaafalhas.elasevitamquepequenasfalhasprejudiquemaintegridade dosistema. sistemasdearquivos.ossistemaslocus[mmp83]equicksilver[sw91]s~aoduasexcec~oes dedados[bh87],astransac~oesn~aos~aoimplementadascommuitafrequ^encianonucleodos s~aoconcludascomsucesso,ouent~ao,nenhuma.issofazdastransac~oesumimportante Apesardeconstituremumaexig^enciapraticamenteobrigatoriaemsistemasdebancos Assim,astransac~oesimplementamasem^anticadetudoounada.Outodasasoperac~oes distribudos,eocontroleaoacessoconcorrente.quandodiversosprocessosacessamosmesmos Umaspectofundamentalaseconsiderarnossistemasdearquivos,principalmentequando 1.1.9AcessoConcorrente
25 1.1.CONCEITOSBASICOS 25 dadossimultaneamente,eprecisotomarcuidadoparaqueessesprocessosrecebaminformac~oes corretasetambemparaqueaconsist^enciadosistemadearquivosn~aosejaafetada. Considere,porexemplo,aseguintesituac~ao.Umbancoguardaemumarquivoossaldos dascontascorrentesdeseusclientes.umdeterminadoclientepossuiumsaldode*$1.000 eefetuaumsaquede*$500.nestemesmoinstante,oseusalario,de*$10.000ecreditado. Suponhaqueestasduasoperac~aos~aorealizadosporaplicac~oesdistintas.Oquepodera acontecerseosisteman~aoforbemimplementado? Suponhaqueasduasaplicac~oesleiamsimultaneamentedoarquivodesaldosovalor1.000 guardando-oemvariaveisinternasdecadaaplicac~ao.aoperac~aodecreditodesalariosoma aessevaloreguardaonovosaldode*$11.000noarquivodesaldos.Logodepois,a operac~aodesaquesubtrai500dos1.000queestavamregistradosnasuavariavellocaleguarda noarquivoovalor500(apagandoocreditodosalario).osaldoregistradodepoisdasduas operac~oespoderaagradarodonodobancomas,semduvidanenhuma,provocaraprotestos docliente.aoinvesdeumsaldode*$10.500,oseuextratoindicaraumsaldode*$500! Paraevitarestetipodeproblema,asaplicac~oesqueacessamsimultaneamenteosmesmos dadospodemagruparasoperac~oescomessesdadosemtransac~oeseosistemaoperacional devefazercomqueestastransac~oesconcorrentestenhamumavis~aoconsistentedosdadoscom queoperam.[tan92]apresentanasec~ao11.4.4tr^esmecanismosdecontroledeconcorr^encia. Osbloqueios(locks)s~aoosmecanismosmaisamplamenteutilizadosparaocontroleda concorr^encia.antesdeacessarumdeterminadoarquivo,umprocessopodebloquearoacesso aestearquivoatravesdeumcomandodosistemaoperacional.seoutroprocessopedeum bloqueioparaomesmoarquivo,elerecebeumamensagemindicandoqueoacessoaquele arquivojaestabloqueado,ouent~ao,capenduradoatequeoprimeiroprocesso,detentor dobloqueio,executeocomandodeliberac~aodebloqueio8.haaindaapossibilidadede umprocessobloquearapenasasescritasemumarquivodeixandolivresasconsultasaoseu conteudo. Atravesdosbloqueiosepossveltornarastransac~oesserializaveis.Istoocorrequando oresultadodetransac~oesativadassimultaneamenteeigualaoresultadoqueseriaobtidose elasfossemexecutadasemserie,umasendoiniciadaaposoterminodaoutra.umprotocolo simplesparaaserializac~aodetransac~oesconcorrenteseoprotocolodebloqueioemduas fases(two-phaselockingprotocol).nesteprotocolo,quandoumatransac~aocomeca,todosos arquivosqueser~aoacessadosnodecorrerdatransac~aos~aoantecipadamentebloqueados(a primeirafase).emseguida,asoperac~oesdatransac~aos~aoexecutadas.quandoatransac~ao terminaoseutrabalho,todososbloqueioss~aoliberados(segundafase). Esteprotocolopodegerarumimpasse(deadlock).Ouseja,umasituac~aonaqualum processoesperapelaliberac~aodeumbloqueioporumsegundoprocessoqueporsuavez esperapelaliberac~aodeumoutrobloqueioquedealgummododependedaliberac~aode bloqueiosdoprimeiroprocesso. Vejamosumexemplobemsimplesondeocorredeadlock9.Suponhaqueduastransac~oes AeBprecisemdeacessoexclusivoaosarquivosarq1earq2comomostraatabela1.1. SeAeBs~aoexecutadassimultaneamente,podeocorrerumimpassenocasodeatransac~ao Aconseguirbloqueararq1eatransac~aoBbloqueararq2.Nenhumadasduastransac~oes conseguiracontinuaroseutrabalho. Aoobservarmosesteexemplopoderamoscarcomafalsaimpress~aodequedeadlockss~ao causadosporfalhasnaprogramac~aoquepoderiamserfacilmenteevitadas.defato,oimpasse 8Nesteultimocaso,estamossupondoqueapenasdoisprocessosest~aopedindobloqueiosparaestearquivo. Sevariosprocessospedembloqueiosparaomesmoarquivo,eless~aoinseridosemumalaev~aosendoatendidos amedidaemqueosbloqueiosv~aosendoliberados. 9[MOO87]contemumaseriedeexemplosdedeadlocksemdiversoscontextos.
26 26 processaarquivosprocessaarquivos Transac~aoA Transac~aoB CAPTULO1.INTRODUC~AO desbloqueiaarq1desbloqueiaarq2 eumfatorealemsistemascomplexos.ficadifcilprevercomosedaraautilizac~aodetodos doexemplopoderiaserevitadoseosarquivosfossembloqueadosnamesmaordempelasduas transac~oes.mas,comodissemos,esteeumexemplomuitosimples.aocorr^enciadedeadlocks Tabela1.1:Deadlocknoprotocolodeduasfases desbloqueiaarq2desbloqueiaarq1 mecanismosexigemacapacidadedeabortartransac~oesamdeliberarbloqueios.uma descric~aodastecnicasdecombateaosdeadlocksemsistemasdistribudospodeserencontrada em[tan92],sec~ao11.5. locks,previs~aodepossveisdeadlocksouutilizac~aodebloqueioscomlimitedetempo.estes osrecursosdosistema Sem^anticadoAcessoConcorrente Paraevitartaisimpassesenecessarioadotartecnicasautomaticascomodetecc~aodedead- Emsistemasdearquivosdistribudos,oproblemadoacessoconcorrenteeaindamaisgrave oresultadoesperadoquandovariosclientesacessamosmesmosarquivossimultaneamente: sistemascentralizados. evitarqueclientesacessemdadosdesatualizadosmesmoqueosseusprocessosn~aoestejam utilizandotransac~oesoubloqueios. dedadosremotos.edesejavelqueosistemadistribudoapresenteamesmaconsist^enciados poisosclientespodempossuir,emseuscaches,copiaslocais(possivelmentedesatualizadas) Sem^anticaUNIX:Qualquerleituradedadosdeumarquivoecapazdeobservaras Comoobservamosnasec~ao1.1.2,mecanismosdecontroledaconsist^enciadocachedevem Existemduasprincipaissem^anticasdeacessoconcorrenteaarquivos.Elasindicamqual Sem^anticadeSess~ao:Escritasaumarquivos~aovisveisimediatamenteapenasaos alterac~oesrealizadasporqualquerescritaqueoantecedaindependentementedequal clienterealizoucadaoperac~ao.osistemadistribudosecomportacomosefosseuma Noscaptulosseguintes,ser~aodescritasediscutidasalgumastecnicasparaocontroleda efechadoatravesdocomandoclose,asalterac~oess~aoenviadasparaoservidorepassam processossendoexecutadosnomesmoclientequerealizouaescrita.quandooarquivo aservisveisparaosclientesqueabriremoarquivoapartirdaquelemomento. unicamaquinaunix. consist^enciadocacheatravesdaimplementac~aodasem^anticaunix,sem^anticadesess~aoou deumavariante Replicac~ao Amanutenc~aodecopiasdeummesmoarquivoemdiversosservidoresdeumsistemadistribudoproporcionaimportantesvantagens:
27 1.1.CONCEITOSBASICOS Seumdiscoedanicado,asinformac~oesnelecontidasn~aos~aoperdidas,podendoser obtidasdeoutrosdiscosemoutrosservidores.emalgunslugarescomo,porexemplo,a California,ondeosolon~aoedosmaisestaveis,einclusiverecomendavelqueosarquivos importantessejamreplicadosemservidoreslocalizadosaumagrandedist^anciaumdos outros. 27 Seumservidorestamomentaneamenteinoperanteouinacessvel,osseusarquivospodem Diretoriosmuitolidoscomo,porexemplo,odiretorio/usr/bindoUNIXouumbanco dedadosbibliogracodeumauniversidadepodemseroferecidosporvariosservidores. Dessemodo,aaltademandaedistribudaequitativamenteentreosdiversosservidores seracessadosemservidoresalternativos.emoutraspalavras,haumamaiordisponibilidadedoservicodearquivos. daconsist^enciaentreasreplicasdosarquivosnosdiversosservidores.nocaptuloseguinte, Noentanto,oprincipalobjetivodocacheeaumentararapidezdoservicoenquantoqueo veremoscomosistemascomooharp,oechoeocodaresolvemesteproblema. principalobjetivodareplicac~aoeoferecerumamaiortoler^anciaafalhas. Poroutrolado,eclaroqueareplicac~aopossuiumproblemaintrnsecoqueeamanutenc~ao Notequeocachetambempodeserencaradocomoumaformadereplicac~aodearquivos. aumentandoodesempenhoglobaldosistema. umexcelentedesempenhoemrelac~aoaumdeterminadoconceito,eletendeaapresentarum descritosmas,infelizmente,isson~aoepossvel.quandoumsistemaeelaboradodemodoater Seriadesejavelqueumsistemadearquivosdistribudosfosseecientesobtodososaspectos Comotudoissoserelaciona? Todososconceitosapresentadosnestecaptuloformamumacomplexateiadeinter-relac~oes. rotulosnasechasdaguraindicamonomedeumsistemanoqualarelac~aosugeridapela ayindicaqueumaumentodextendeaprovocarumadiminuic~aodey. sistemasdearquivosdistribudos.umalinhacontnuadexparaysignica,grossomodo,que echaseverica.todosestessistemasser~aodescritosdetalhadamentenocaptulo2. seaumentarmosxpoderemosesperarumaumentodey.jaumalinhadescontnualigandox desempenhofracoseanalisadosoboutrosaspectos.eoquesecostumachamardetradeo. Asrelac~oesentreosconceitospodem,ainda,variardeacordocomasimplementac~oes.Os Arelac~aoentrereplicac~aoerapidezeespecialmenteinteressante.NosistemaCODA(sec~ao Agura1.2eumarepresentac~aogracadasprincipaisrelac~oesentreosconceitosde disso,asalterac~oess~aopropagadasassincronamentepossibilitandoumamaiorrapidez. 2.5),areplicac~aopermiteoacessoacopiamaisproximadeumdeterminadoarquivo.Alem qualquermaquinadisponvelpodeseragregadaaosistemacomoocorrecomonfs(sec~ao 2.3).Iston~aoquerdizerqueoNFSoferecaumbomdesempenhoemredesdegrandeescala. (toleranteafalhas)mascommenorrapidez. tela.umsistemaquepermitaaintegrac~aodeequipamentosquediferemtantoemhardware quantoemsoftwarefacilitaaimplantac~aoderedesdegrandeescalasimplesmenteporque replicamumdeterminadoarquivo.consequentemente,eleofereceumservicomaisconavel Arelac~aoentreheterogeneidadeeescalabilidade,porsuavez,deveseranalisadacomcau- JaoHARP(sec~ao2.8)exigeacomunicac~aosncronacommuitosdosservidoresque Portanto,aheterogeneidadefavoreceaescalabilidadeapenasparcialmente.
Universidade Federal de Minas Gerais. Sistemas Operacionais. Aula 23. Sistemas Operacionais Distribuídos
Aula 23 Distribuídos SOs de Rede Em sistemas operacionais de rede você sabe quando é local e quando é remoto. Assim, o trabalho não muda, com exceção de comandos para acesso remoto: - telnet - ftp - etc.
Leia maisSistemas de arquivos distribuídos. ECO036 - Sistemas Paralelos e Distribuídos
Sistemas de arquivos distribuídos ECO036 - Sistemas Paralelos e Distribuídos Sistemas de arquivos distribuídos - Daniel Nogueira 20938 - Felipe Castro Simões 21525 Sumário 1. Introdução 2. Sistemas de
Leia maisOslivrosquetratamdemetodologiasdedesenvolvimentodiscutemosconceitosenvol-
dostopicosabordadosnaareadeengenhariadesoftware.oslivrosdaserieforamescritos porprofessoresdoinstitutodecomputac~aodauniversidadeestadualdecampinas,que ensinamoutrabalhamnessaarea,emalgunscasosemparceriacomprofessoresdeoutras
Leia maisSISTEMA DE ARQUIVOS DISTRIBUÍDOS
SISTEMA DE ARQUIVOS DISTRIBUÍDOS Sistemas Distribuídos 331 Arquivo: objeto que existe após criação, é imune a falhas temporárias e é persistente até que seja destruído Propósito de arquivos: armazenamento
Leia maisAceleradores HTTP ACELERADORES HTTP PRODASEN SSITE/SSA
ACELERADORES HTTP PRODASEN SSITE/SSA Roberto Geraldo Pimenta Ribeiro Júnior Raoni Timo De Castro Igor de Andrade Viana Marco Cícero (Chefe) -Objetivo - Conceito - Cenário Padrão Acelerador HTTP Backend
Leia maisFaculdade Integrada do Ceará FIC Graduação em Redes de Computadores
Faculdade Integrada do Ceará FIC Graduação em Redes de Computadores Disciplina - Sistemas Distribuídos Prof. Andrey Halysson Lima Barbosa Aula 8 Sistema de Arquivos Distribuído Sumário Problemas Solução
Leia maisChironFS. Nível: Intermediário. Escopo: Apresentação de sistema de arquivos tolerante a falhas com replicação de dados
ChironFS Nível: Intermediário Escopo: Apresentação de sistema de arquivos tolerante a falhas com replicação de dados ChironFS Sistema de Tolerante a Falhas com Replicação de Dados http://www.furquim.org/chironfs/
Leia maisRoteiro. Sistemas Distribuídos. Sistemas de Arquivos Distribuídos. Sistema de arquivos distribuídos
Sistemas Distribuídos Sistemas de Arquivos Distribuídos Roteiro Sistema de arquivos distribuídos Requisitos Arquivos e diretórios Compartilhamento Cache Replicação Estudo de caso: NFS e AFS Sistemas Distribuídos
Leia maisDELL POWERVAULT SÉRIE MD ARMAZENAMENTO DE DADOS MODULAR ARMAZENAMENTO DE DADOS DELL POWERVAULT SÉRIE MD
ARMAZENAMENTO DE DADOS MODULAR ARMAZENAMENTO DE DADOS DELL POWERVAULT SÉRIE MD Simplificação da TI O Dell série MD pode simplificar a TI, otimizando sua arquitetura de armazenamento de dados e garantindo
Leia maisTransparência de Localização. Sistemas de Arquivos Distribuídos. Sistemas de Arquivos Distribuídos. Serviço de Arquivos X Servidor de Arquivos
Sistemas de Arquivos Distribuídos nnetwork File System - NFS (Sun) nandrew File System - AFS (IBM) Serviço de Arquivos X Servidor de Arquivos nserviço de Arquivos o que o sistema de arquivos oferece para
Leia maisSistemas de Arquivos Distribuídos: DFS. Projeto
Curso de Sistemas Distribuídos Sistemas de Arquivos Distribuídos: DFS Projeto Sistemas Distribuidos Sistema de Arquivos Distribuídos 1 Autoria Autoria 1a versão Alunos de disciplina do PPGC Revisões C.
Leia maisCluster Computing: Estudo de Caso no LCCV/CTEC
Cluster Computing: Estudo de Caso no LCCV/CTEC Baltazar Tavares Vanderlei Laboratório de Computação Científica e Visualização - LCCV/UFAL 22 de Maio de 2009 Sumário 1 Hardware 2 3 4 Sumário 1 Hardware
Leia mais1 http://www.google.com
1 Introdução A computação em grade se caracteriza pelo uso de recursos computacionais distribuídos em várias redes. Os diversos nós contribuem com capacidade de processamento, armazenamento de dados ou
Leia maisCurso de extensão em Administração de redes com GNU/Linux
Eduardo Júnior Administração de redes com GNU/Linux Curso de extensão em Administração de redes com GNU/Linux Eduardo Júnior - ihtraum@dcc.ufba.br Gestores da Rede Acadêmica de Computação Departamento
Leia maisRequisitos de Hardware - Humanus
1 Requisitos Mínimos Hardware: 1.1 Client Servidor Processador Intel Xeon X3430 2.4GHz ou superior Disco Rígido de 500 GB ou superior Intel Pentium G6950 2.80GHz ou superior Memória de 2GB ou superior
Leia maisSistemas Distribuídos
onteúdo Sistemas Distribuídos material baseado em slides dos Profs. Avelino Zorzo, elso osta, Fernando Dotti e Luiz Gustavo Fernandes e no livro: Distributed Operating Systems - oncepts and Design - Pradeep
Leia maisArcGIS for Server: Administração e Configuração do Site (10.2)
ArcGIS for Server: Administração e Configuração do Site (10.2) Duração: 3 dias (24 horas) Versão do ArcGIS: 10.2 Material didático: Inglês Descrição Projetado para administradores, este curso ensina como
Leia maisSistemas Distribuídos. Introdução. Edeyson Andrade Gomes. www.edeyson.com.br
Sistemas Distribuídos Introdução Edeyson Andrade Gomes www.edeyson.com.br Agenda Definição de Sistemas Distribuídos Evolução Histórica Exemplos Comparação com Sistemas Centralizados Conclusão 2 Definição
Leia maisNAS Network Attached Storage
NAS Network Attached Storage Evolução Tecnológica 1993 Primeiro appliance de storage NAS; 1996 Primeiro protocolo de backup em rede NDMP; 1996 Primeiro storage multi-protocolo UNIX/Windows; 1997 Primeiro
Leia maisScalability of replicated metadata services in distributed file systems
Scalability of replicated metadata services in distributed file systems Dimokritos Stamatakis, Nikos Tsikoudis Ourania Smyrnaki, Kostas Magoutis 2012 Wendel Muniz de Oliveira 22 de Abril 2015 Roteiro Contexto
Leia maisCarlos Ramisch e Sandra Kniphoff 20/11/2006. Carlos Eduardo Ramisch Sandra Kniphoff dos Santos
Servidores Tolerantes a Falhas: Apresentação de um Produto Carlos Eduardo Ramisch 134657 Sandra Kniphoff dos Santos 113663 O Produto Servidor Dell PowerEdge 2900 Ideal Para... Servidor de E mails (Troca
Leia maisSistemas Distribuídos
Sistemas Distribuídos SAD Sistemas de Arquivos Distribuídos Capítulo 16 de Silberschatz, A. e Galvin, P, Fundamentos de sistemas operacionais, 8 ª Edição, LTC, 2010. Fonte: Tadeu F. Oliveira e Cássio H.
Leia maisSISTEMA DE ARMAZENAMENTO (STORAGE)
SISTEMA DE ARMAZENAMENTO (STORAGE) Possuir capacidade instalada, livre para uso, de pelo menos 5.2 (cinco ponto dois) TB líquidos em discos SAS/FC de no máximo 600GB 15.000RPM utilizando RAID 5 (com no
Leia maisNFS. Network File System. Network File System
NFS Serviço de rede que permite o compartilhamento transparente de sistemas de arquivos ou diretórios entre os nós de uma rede Permite que os administradores criem sistemas de arquivo centralizados que
Leia maisPg. Autoria. Versão atual V10, nov 2008 C. Geyer. Sistemas de Arquivos Distribuídos: DFS. Projeto de. Sistemas de Arquivos Distribuídos (DFS) Súmula
Autoria 1 versão Alunos de disciplina do PPGC Sistemas de Arquivos Distribuídos: DFS Versão atual V10, nov 2008 C. Geyer Sistemas Distribuidos Sistema de Arquivos Distribuídos 1 Sistemas Distribuidos Sistema
Leia maisPeer to Peer Exemplos:
Cliente-Servidor Exemplos Servidores de Arquivos: Netware, Windows NT. Servidores de Base de Dados: Oracle, SQL Server, Sybase. Servidores Transacionais: MTS (Microsoft), Tuxedo (oracle), CICS (IBM). Servidores
Leia maisBancos de dados distribuídos Prof. Tiago Eugenio de Melo tiagodemelo@gmail.com. http://www.tiagodemelo.info
Bancos de dados distribuídos Prof. Tiago Eugenio de Melo tiagodemelo@gmail.com Última atualização: 20.03.2013 Conceitos Banco de dados distribuídos pode ser entendido como uma coleção de múltiplos bds
Leia maisSumário. Introdução ao Armazenamento e Gerenciamento de Informações 25. Parte I Sistema de Armazenamento 23
Sumário Parte I Sistema de Armazenamento 23 Capítulo 1 Introdução ao Armazenamento e Gerenciamento de Informações 25 1.1 O armazenamento de informações 27 1.1.1 Dados 27 1.1.2 Tipos de dados 29 1.1.3 Informações
Leia maisKemio - Requisitos Técnicos
Kemio - Requisitos Técnicos Software de Base Produto Versões Suportadas MongoDB Community 3.2 / 3.4 Java JDK 6 / 8 Apache Tomcat 8.0 / 9.0 Hardware Item Mínimo Recomendado Notas CPU 64-bit 2.0+ GHz RAM
Leia maisEAGLE TECNOLOGIA E DESIGN CRIAÇÃO DE SERVIDOR CLONE APCEF/RS
EAGLE TECNOLOGIA E DESIGN CRIAÇÃO DE SERVIDOR CLONE APCEF/RS Relatório Nº 03/2013 Porto Alegre, 22 de Agosto de 2013. ANÁLISE DE SOLUÇÕES: # RAID 1: O que é: RAID-1 é o nível de RAID que implementa o espelhamento
Leia maisSeminário 4. Sundaram Rajagopalan and Chien-Chung Shen. A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks.
Seminário 4 Sundaram Rajagopalan and Chien-Chung Shen. A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks. Renan Manola Agenda Definições Redes Ad hoc Arquitetura Cross-Layer MANETs ANSI
Leia maisTecnologia de Redes de Computadores - aula 1
Tecnologia de Redes de Computadores - aula 1 Prof. Celso Rabelo Centro Universitário da Cidade 1 Objetivo Programa Bibliografia 2 Conceitos Um pouco de história Comutação de Pactoes Comutação de pacote
Leia mais05/08/2013. Sistemas Distribuídos Cluster. Sistemas Distribuídos Cluster. Agenda. Introdução
Sistemas Distribuídos Cluster Originais gentilmente disponibilizados pelos autores em http://www.cdk4.net/wo/ Adaptados por Társio Ribeiro Cavalcante Agenda 1. Introdução 2. O que é um cluster 3. Alta
Leia maisConceitos de Sistemas Distribuídos
Conceitos de Sistemas Distribuídos Roteiro Definição de Sistemas Distribuídos (SD) Evolução Histórica Exemplos (SD) Modelos (Vantagens x Desvantagens) 2 O que é um Sistema Distribuído? Definição Coleção
Leia maisAula 03-04: Modelos de Sistemas Distribuídos
UNIVERSIDADE Computação Aula 03-04: Modelos de Sistemas Distribuídos 2o. Semestre / 2014 Prof. Jesus Principais questões no projeto de um sistema distribuído (SD) Questão de acesso (como sist. será acessado)
Leia maisCompartilhamento de Dados em Storage de Alta Disponibilidade
Compartilhamento de Dados em Storage de Alta Disponibilidade Leonardo Antônio dos Santos¹ Orientadora Prof. Esp. Sabrina Vitório Oliveira Sencioles¹ Co-orientador M.Sc. Pedro Eugênio Rocha² ¹Faculdades
Leia maisMarcio Maciel & Vanessa Me Tonini. Boas práticas de desenvolvimento de temas para Magento
Marcio Maciel & Vanessa Me Tonini Boas práticas de desenvolvimento de temas para Magento O que é o tema de um e-commerce? Fonte: http://www.templatemonster.com/magento-themes/40243.html Porque devemos
Leia maisSistemas de Arquivos Distribuídos. Universidade Federal do ABC Prof. Dr. Francisco Isidro Massetto
Sistemas de Arquivos Distribuídos Universidade Federal do ABC Prof. Dr. Francisco Isidro Massetto Conceitos Dois tipos Stateless Statefull Statefull Mantém informações de estado Nome do arquivo Ponteiro
Leia maisUm Repositório Chave-Valor com Garantia de Localidade de Dados. Patrick A. Bungama Wendel M. de Oliveira Flávio R. C. Sousa Carmem S.
Um Repositório Chave-Valor com Garantia de Localidade de Dados Patrick A. Bungama Wendel M. de Oliveira Flávio R. C. Sousa Carmem S. Hara Agenda Motivação Desafios ALOCS Princípios de funcionamento Experimentos
Leia maisGESTÃO DE SISTEMAS OPERACIONAIS II
GESTÃO DE SISTEMAS OPERACIONAIS II Servidores Definição Servidores História Servidores Tipos Servidores Hardware Servidores Software Evolução do Windows Server Windows Server 2003 Introdução Windows Server
Leia maisCamadas de Serviço de Hardware e Software em Sistemas Distribuídos. Introdução. Um Serviço Provido por Múltiplos Servidores
Camadas de Serviço de Hardware e Software em Sistemas Distribuídos Arquiteutra de Sistemas Distribuídos Introdução Applications, services Adaptação do conjunto de slides do livro Distributed Systems, Tanembaum,
Leia maisSistemas Distribuídos
1 de 9 Sistemas Distribuídos O que é um sistema distribuído? Um conjunto de computadores autonomos a) interligados por rede b) usando um software para produzir uma facilidade de computação integrada. Qual
Leia maisCapítulo 11: Implementação de Sistemas de Arquivos. Operating System Concepts 8 th Edition
Capítulo 11: Implementação de Sistemas de Arquivos Silberschatz, Galvin and Gagne 2009 Sobre a apresentação (About the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin
Leia maisReplicação de Bases de Dados do Zope Object Database
Replicação de Bases de Dados do Zope Object Database Dirceu Pereira Tiegs 1, Daniel Pezzi da Cunha 2 1 Weimar Consultoria Criciúma, SC Brazil 2 Departamento de Ciência da Computação Universidade do Extremo
Leia maisGoogle File System. Danilo Silva Marshall Érika R. C. de Almeida
Google File System Danilo Silva Marshall Érika R. C. de Almeida Tópicos abordados Sistemas de arquivos Sistemas de arquivos distribuídos Google File System Gmail File System Linux Windows Gspace Referências
Leia maisCurso de Sistemas Distribuídos
Curso de Sistemas Distribuídos Sistemas de Arquivos Distribuídos: DFS Estudo de Caso: NFS Sistemas Distribuidos Sistema de Arquivos Distribuídos - NFS 1 Autoria Autoria 1a versão C. Geyer Obs.: uso de
Leia maisSQL Módulo III
SQL 2016 - Módulo III Material de Apoio 1809_MA01 Setembro/2016 SQL 2016 - Módulo III Caro instrutor, Você está recebendo, neste momento, o material de apoio referente ao treinamento SQL 2016 - Módulo
Leia maisSenado Federal Questões 2012
Senado Federal Questões 2012 Sistemas Operacionais Prova de Analista de Sistemas Prof. Gustavo Van Erven Senado Federal Questões 2012 Rede Social ITnerante http://www.itnerante.com.br/ Vídeo Aulas http://www.provasdeti.com.br/
Leia maisMáquinas Virtuais E eu com isso???
E eu com isso??? IV Ciclo de Palestras sobre Software Livre Daniel Antonio Fenrnandes Bojczuk Slide 1 de 27 Virtual: Existente apenas em potência ou como faculdade, não como realidade ou com efeito real
Leia maisAvaliação do Uso de Xen em Ambientes de Computação de Alto Desempenho
Avaliação do Uso de Xen em Ambientes de Computação de Alto Desempenho Márcio Parise Boufleur Guilherme Piegas Koslovski Andrea Schwertner Charão LSC - Laboratório de Sistemas de Computação UFSM - Universidade
Leia maisDG GATEWAY Requisitos e recomendações. Gustavo Toda gustavo.toda@dicomgrid.com.br. Se precisar de ajuda
DG GATEWAY Requisitos e recomendações Resumo Este manual visa instruir o cliente quanto aos requisitos e recomendações para a instalação e devido uso do DG Gateway. Gustavo Toda gustavo.toda@dicomgrid.com.br
Leia maisCURSO DE GRADUAÇÃO TECNOLÓGICA EM REDES DE COMPUTADORES. RECONHECIDO conforme PORTARIA n 64, de 04 de Fevereiro de 2011.
CURSO DE GRADUAÇÃO TECNOLÓGICA EM REDES DE COMPUTADORES RECONHECIDO conforme PORTARIA n 64, de 04 de Fevereiro de 2011. Título: Tecnólogo em Redes de Computadores Turno: Noturno Carga horária total: 2.000
Leia maisDesenvolvimento de Sistemas Distribuídos Aula 03 Sistema de Arquivos Distribuídos
Desenvolvimento de Sistemas Distribuídos Aula 03 Sistema de Arquivos Distribuídos Prof. Gustavo Callou gcallou@gmail.com Agenda Sistema de Arquivos Distribuídos Introdução Requisitos do sistema de arquivos
Leia maisMinistério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul
QUESTÃO: 29 Além da alternativa a estar correta a alternativa e também pode ser compreendida como correta. Segundo a definição de diversos autores, a gerência de falhas, detecta, isola, notifica e corrige
Leia maisBanco de Dados. 13 - Arquiteturas para SGBDs
Banco de Dados 13 - Arquiteturas para SGBDs 1 Tópicos Caracterização de SGBDs SGBDs Centralizados SGBDs Cliente-Servidor SGBDs Distribuídos Homogêneos Multi-SGBDs Heterogêneos SGBDs Paralelos SGBDs e a
Leia maisUNIVERSIDADE FEDERAL DO RIO DE JANEIRO IM DCC CURSO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I 2010/2 PROGRAMA DA DISCIPLINA
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO IM DCC CURSO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I 2010/2 Código: MAB366 Créditos: 04 Carga Horária: 60 horas Professor: Antonio Carlos Gay Thomé thome@nce.ufrj.br
Leia maisLaboratório I 2012. Prof. Hélder Sato MSc. 2/14/12 Laboratório I 1
Laboratório I 2012 Prof. Hélder Sato MSc 2/14/12 Laboratório I 1 Apresentação Prof Hélder Sato MSc Bacharel Informática Universidade Positivo Especialista em Redes PUC-PR Mestrado em Informática Aplicada
Leia maisCODA e Caching CODA. Ideia principal. Usar cache. Geralmente ligado ao aumento de desempenho Novidade: aumentar a disponibilidade
CODA e Caching Referências: Kistler, Satyanarayanan. Disconnected Operation in the Coda File System, ACM Trans. on Computer Systems, 10(1), February, 92. Kumar, Satyanarayanan. Flexible and Safe Resolution
Leia maisE-mail para milhões. Francisco Freire @ffreire Gleicon Moraes @gleicon
E-mail para milhões Francisco Freire @ffreire Gleicon Moraes @gleicon Construir um sistema de e-mails escalável para milhões de acessos/ usuários. Como Era: Como era: Recebimento Entrada DB SMTP MX (Qmail)
Leia maisCOMANDO DA 8ª REGIÃO MILITAR UASG:160163
COMANDO DA 8ª REGIÃO MILITAR UASG:160163 Ata de Registro de Preços referente ao PE Nº 37/2013 Processo 64319000069/2013-65 Cmdo 8ª RM Vigência até 08/01/2015 Produtos EMC² VNX5300 EMC² VNX3150 EMC² Isilon
Leia maisSistemas Distribuídos. Fundamentos. Nazareno Andrade. Universidade Federal de Campina Grande 02/2008
Sistemas Distribuídos Fundamentos Nazareno Andrade Universidade Federal de Campina Grande 02/2008 Fundamentos Coordenando processos Construíndo sistemas Sistemas construídos 2 Fundamentos O que são sistemas
Leia maisthe slides) Sobre a apresentação (About( Capítulo 11: Implementação de Sistemas de Arquivos Sistemas de Arquivos Objetivos
Sobre a apresentação (About( the slides) Capítulo 11: Implementação de Sistemas de Arquivos Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2005. Esse apresentação
Leia maisOtimização de Desempenho e Escalabildade do Sistema Falibras-Web com o uso de Grid Computing
Otimização de Desempenho e Escalabildade do Sistema Falibras-Web com o uso de Grid Computing João Paulo Ferreira da Silva e Patrick Henrique da Silva Brito Laboratório de Pesquisa e Extensão em Computação
Leia maisIntrodução. Definição de um Sistema Distribuído (1) Definição de um Sistema Distribuído(2) Metas de Sistemas Distribuídos (2)
Definição de um Sistema Distribuído (1) Introdução Um sistema distribuído é: Uma coleção de computadores independentes que aparecem para o usuário como um único sistema coerente. Definição de um Sistema
Leia maisSistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais Apresentação Prof. Bruno de Souza Toledo bruno.toledo@ifmg.edu.br Sistemas Operacionais Carga horária: 80 horas/aula Habilidades e Competências A disciplina
Leia maisReal Application Cluster (RAC)
Real Application Cluster (RAC) Anderson Haertel Rodrigues OCE RAC 10g anderson.rodrigues@advancedit.com.br AdvancedIT S/A RAC? Oracle RAC é um banco de dados em cluster. Como assim? São vários servidores
Leia maisSistemas Operacionais Abertos. Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com
Sistemas Operacionais Abertos Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Caracterização de Sistemas Distribuídos Coulouris, Dollimore and Kindberg. Distributed Systems: Concepts and
Leia maisSoluções de Armazenamento WD
Soluções de Armazenamento WD Sua vida digital é única. Por isso, a WD oferece uma gama ampla de HDs internos. Esse guia prático vai ajudá-lo a encontrar o drive perfeito, considerando onde e como você
Leia maisManutenção a distância, tecnologia em Call Center
setembro/200 /2005 Manutenção a distância, tecnologia em Call Center Introdução Conceito Estrutura por site Arquitetura Benefícios Facilidades Observações Expansibilidade Evolução tecnológica Disponibilidade
Leia maisIntrodução (hardware) INTRODUÇÃO Hardware. Introdução (hardware) Introdução (hardware) Introdução (hardware) Introdução (hardware)
Hardware Taxonomia de hardware (Flynn 1972) SISD: single instruction single data computadores com um processador SID: single instruction multiple data array de processadores (alguns supercomputadores)
Leia maisPlano de Trabalho Docente 2015. Ensino Técnico
Plano de Trabalho Docente 015 Ensino Técnico Etec Etec: ETEC PAULINO BOTELHO Código: 091 Município: SÃO CARLOS Eixo Tecnológico: INFORMAÇÃO E COMUNICAÇÃO Habilitação Profissional: Técnica de Nível Médio
Leia maisInstituto de Computac~ao
Domain Disk Free, Uma Ferramenta Para Ger^encia De Disco Em Ambientes Distribudos Marco Aurelio Medina de Oliveira Vitor Hugo Furtado Carlos Fernando Bella Cruz Paulo Lcio de Geus Instituto de Computac~ao
Leia maisQuestionamentos CompWire
Questionamentos CompWire Sugestões de alterações 1. Item 01 Solução de Virtualização de Storage Entendemos que a solicitação do item de virtualização de Storage deve ser segregado do lote 01, pois, acreditamos
Leia maisFreeNAS: Armazenamento Centralizado
FreeNAS: Armazenamento Centralizado Paulo Renato Security Specialist & GNU/Linux LPIC 1 LPIC 2 NCLA DCTS VSP-4 VSTP-4 FreeNAS: Armazenamento Centralizado Slide 1-2 Apresentação Paulo Renato Lopes Seixas
Leia maisSistemas Distribuídos
Sistemas Distribuídos Software em Sistemas Distribuídos Aplicativo ou Sistema Operacional Sincronismo Interação Controles Um sistema operacional moderno provê dois serviços fundamentais para o usuário
Leia maisMPI I/O Parte 1. Vinicius Silva
Universidade Federal do Rio de Janeiro Instituto de Matemática Departamento de Ciência da Computação MPI I/O Parte 1 Vinicius Silva viniciussilva@nce.ufrj.br Organização I/O Paralelo - Introdução - Importância
Leia maisSemântica para Sharepoint. Busca semântica utilizando ontologias
Semântica para Sharepoint Busca semântica utilizando ontologias Índice 1 Introdução... 2 2 Arquitetura... 3 3 Componentes do Produto... 4 3.1 OntoBroker... 4 3.2 OntoStudio... 4 3.3 SemanticCore para SharePoint...
Leia maisSUMÁRIO. 1.3 CONCEITOS DE SISTEMA OPERACIONAL Processos Arquivos O shell 42
SUMÁRIO 1 INTRODUÇÃO 21 1.1 O QUE É O SISTEMA OPERACIONAL? 23 1.1.1 O sistema operacional como uma máquina estendida 23 1.1.2 O sistema operacional como gerenciador de recursos 24 1.2 HISTÓRIA DOS SISTEMAS
Leia maisGerência e Administração de Redes
Gerência e Administração de Redes IFSC UNIDADE DE SÃO JOSÉ CURSO TÉCNICO SUBSEQUENTE DE TELECOMUNICAÇÕES! Prof. Tomás Grimm Agenda! Apresentação da disciplina! Introdução! Tipos de Gerência! Ferramentas
Leia maisSistemas de Arquivos de Uso Especial
Sistemas de Arquivos de Uso Especial Eider Oliveira - eider@ime.usp.br Orientador: Prof. Arnaldo Mandel - am@ime.usp.br 20/06/2005 Resumo Estudo de sistemas de arquivos de uso especial. Mecanismos de projeto,
Leia maisIntrodução. Uso do disco Vantagens Desvantagens Baixo custo, facilidade de manutenção do software e do hardware, simetria e flexibilidade
Introdução É sabido que os processos rodam em processadores. Nos sistemas tradicionais existe somente um único processador, de forma que não há dúvida a respeito de como ele deve ser usado. Em um sistema
Leia maisServidores Soluções de Servidores Itautec. Sua empresa nunca vai sair do ar.
Servidores Soluções de Servidores Itautec. Sua empresa nunca vai sair do ar. A Itautec apresenta sua nova linha de Servidores. Eles são resultado de elevado investimento em pesquisa e desenvolvimento.
Leia maisAvaliação de Desempenho
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Avaliação de Desempenho 1 Aula 1 Marcos José Santana Regina Helena Carlucci Santana Etapas
Leia maisSistemas Distribuídos. Aleardo Manacero Jr.
Sistemas Distribuídos Aleardo Manacero Jr. Sistema de arquivos distribuídos Na ótica de sistemas distribuídos o tratamento de sistemas de arquivos deve: Considerar a possibilidade de distribuição das informações,
Leia maisBANCO DE DADOS DISTRIBUÍDOS e DATAWAREHOUSING
BANCO DE DADOS DISTRIBUÍDOS e DATAWAREHOUSING http://www.uniriotec.br/~tanaka/tin0036 tanaka@uniriotec.br Bancos de Dados Distribuídos Conceitos e Arquitetura Vantagens das Arquiteturas C/S (em relação
Leia maisSERVIÇO DE NOMES. Sistemas Distribuídos. Vinícius Pádua
SERVIÇO DE NOMES Sistemas Distribuídos Serviço de Nomes Nomes facilitam a comunicação e compartilhamento de recursos Nomes são vinculados a objetos Nomes devem ser resolvidos antes de de invocar os objetos
Leia maisImagem digital. Configuração de 640 x 480 e 24 bits/pixel (RGB) 7,37 Mbits Solução compactação
Imagem digital Configuração de 640 x 480 e 24 bits/pixel (RGB) 7,37 Mbits Solução compactação Imagem digital - compactação - JPEG Joint Photographic Experts Group Definido no padrão internacional 10918
Leia maisTecnologia de Sistemas Distribuídos Capítulo 8: Sistemas de Ficheiros Distribuídos Paulo Guedes
Tecnologia de Sistemas Distribuídos Capítulo 8: Sistemas de Ficheiros Distribuídos Paulo Guedes Paulo.Guedes@inesc.pt Alves Marques jam@inesc.pt INESC/IST 1 Sistema de Ficheiros Distribuídos Permite a
Leia maisAlta Disponibilidade e Cluster para OpenACS
Alta Disponibilidade e Cluster para OpenACS Eduardo Santos eduardo.edusantos@gmail.com eduardo.santos@planejamento.gov.br www.softwarepublico.gov.br eduardosan.worpress.com Análise do Problema Mitos de
Leia maisUnix: Sistema de Arquivos. Geraldo Braz Junior
Unix: Sistema de Arquivos Geraldo Braz Junior 2 Arquivos Um arquivo é visto pelo SO apenas como uma seqüência de bytes: nenhuma distinção é feita entre arquivos ASCII, binários, etc.; Muitos programas
Leia maisProf. Daniela Barreiro Claro
Prof. Daniela Barreiro Claro Volume de dados muito grande Principais problemas em relacao aos SGBD Relacionais é conciliar o tipo de modelo com a demanda da escalabilidade. Exemplo -Facebook Um crescimento
Leia maisProtótipo tipo de um sistema de arquivos para ambiente distribuído
Universidade Regional de Blumenau Bacharelado em Ciências da Computação Protótipo tipo de um sistema de arquivos para ambiente distribuído do Acadêmica: Catia Silene Possamai Orientador: Antonio Carlos
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS CUP Disk Memoey CUP Memoey Disk Network CUP Memoey Disk Introdução aos Sistemas Distribuídos 1 Sumário Evolução Problema/Contexto O que é um Sistema Distribuído? Vantagens e Desvantagens
Leia maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Processos e Threads Andreza Leite andreza.leite@univasf.edu.br Plano de Aula 2 Gerenciamento de Processos Threads Aplicações com múltiplas Threads Concorrência e Compartilhamento
Leia maisSistemas Operacionais
Sistemas Operacionais Prof. Macêdo Firmino Introdução à Disciplina (Ementa) Macêdo Firmino (IFRN) Sistemas Operacionais Novembro de 2012 1 / 9 Objetivos Conhecer os princípios básicos de um sistema operacional;
Leia mais