Arquitetura e Organizaode Com putadores

FernandoFonsecaRamos Faculdade de Cincia e Tecnologia de Montes Claros FundaoEducacional MontesClaros

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

onvel 3, queficaacimadonvel ISA. Nestenvel tem ostodasasinstruesdonvel ISA, almdeumnovoconjuntode instruesqueosistem aoperacional adiciona.

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Sistem aOperacional

Program aque, dopontodevistadoprogram ador, adicionaum agrandequantidadede instruesefuncionalidadesbemalmdasdisponibilizadaspelonvel ISA. Geralm enteimplem entadoemsoftware.
Implem entaonvel OSM(OperatingSystemMachine).

Conjuntocom pletodeinstruesdisponveisaosprogram adores. ISA+novasinstrues. Novasinstrues. Cham adasdosistem a. InvocaumserviodoSO .

Sem preinterpretado.
3
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Sistem aOperacional

OSistem aOperacional podeservistocom ointerpretador paracertascaractersticasda arquiteturanosuportadasnonvel ISA. Asprincipaisdessascaractersticasso: Mem riavirtual. E/Sdearquivo. Processam entoparalelo.

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

AM em riaVirtual um acaractersticadaarquitetura. Temcom o propsitoperm itirqueprogram asusemmaisendereosdoqueamquina tememsuam em riafsica. Criadadevidooproblem adepoucamem ria. Soluestradicionaisparaoproblem adepoucamem ria: Dividir oprogram aemporesearm azenaremum amem riasecundria. Usar sobreposies(overlays). Oprogram ador eraresponsvel pordividir seuprogram aegerenciar ooverlayssem qualquer ajudadocom putador. Novassolues: Mem riaVirtual, criadaem1961elaautom atizavaoprocessodesobreposio. Form asdeimplem entao: Paginaopura Segm entaopura Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Paginao CriadaporumgrupodeM anchester.Tinhacom oobjetivosepararosconceitosdeespao deendeream entoeendereosdem em rias. Exem plo: com putador combarram entodeendereosde16bitse4Kpalavrasde mem ria: Espaodeendeream ento=65.536 Espaodemem ria=4.096 Mapeam entodoespaodeendeream entonasposiesdemem riareal. Mapeam entonoqual endereosvirtuais4.096a 8.191somapeadospara endereosdamem ria principal 0a4.095.

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Paginao
Mquinade4Ksemm em riavirtual

Mapeam entofixoentreosendereosde0a4095eas4096palavrasdem em ria. Oqueaconteceriaseumprogram adesviasseparaumendereoparaumendereo entre8.192e12.287? Semmem riavirtual,oprogram aprovavelm entecausariaum aexceoe encerraria.

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Paginao
Mquinacommem riavirtual quefaaumsaltoparaalgumendereoentre8.192e 12.287: Ocontedodamem riaprincipal salvonodisco; Aspalavrasde8.192a12.287solocalizadasnodisco; Aspalavrasde8.192a12.287socarregadasnamem riaprincipal; Omapeam entodeendereoalteradoparamapearosendereosde8.192a 12.287nasposiesdem em riade0a4.095; Aexecuodoprogram acontinuariacom osenadativesseacontecido.

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Paginao Pgina: partedoprogram alidododisco. Espaodeendereovirtual: endereosqueoprogram apodereferenciar. Espaodeendereofsico(oureal): posiesdem em riareal dohardware. Mapadem em riaoutabeladepginas: relacionam entoentreosendereosvirtuaise fsicos. Adm ite-sequehespaosuficienteemdiscoparaarm azenartodoespaodeendereo virtual. Apaginaocriaparaoprogram adorailusodeum am em riaprincipal linearegrande, contnua, dom esm otam anhodoespaodeendereovirtual. Sem prequeumendereofor referenciado, ainstruoouapalavradedadosparece estar presente. Omecanism odepaginaotransparente.
9
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Implem entaodaPaginao Requisitoessencial: discoquemantenhatodooprogram aetodososdados. Espaodeendereovirtual:desm em bradoemumnm erodepginasdemesm o tam anho(geralm entepginasde512a64Kbytes) Otam anhodapginasem preum apotnciade2. Endereofsico: desm em bradodemaneirasim ilar, comtam anhoigual aodaspginas. Poresdam em riaprincipal quearm azenamaspginassodenom inadosdequadros depgina. Exem plo: Paginade4K. Espaodeendereovirtual de64K=16pginas. Mem riareal de32K=8quadrosdepgina.
10
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Implem entaodaPaginao Osprim eiros64KBdoespao deendereovirtual divididos em16pginas, cadapgina com4K.

11

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Implem entaodaPaginao Mem riaprincipal de32KB divididaemoitoquadrosde pginade4KBcada

12

Arq. eOrg. deC om p.FernandoR am os

Mem riaVirtual

Form aodeumendereo demem riaprincipal apartir deumendereovirtual.

13

Arq. eOrg. deC om p.FernandoR am os

Mem riaVirtual

Possvel m apeam entodas16 prim eiraspginasvirtuaispara umaprincipal comoitoquadros depgina.

14

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual -Exerccios

1- Por que os sistemas operacionais s interpretam algumas das instrues do nvel 3, enquantoummicroprogramainterpretatodasasinstruesdonvel ISA? 2- Umamquina temumespao de endereamento virtual de 32 bytes enderevel por bytes. O tamanho das pginas de 8 KB. Quantas pginas existem nesse espaodeendeream entovirtual?

15

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Memria Virtual Exerccios 3- Uma memria virtual tem pginas de 1024 palavras, oito pginas virtuais e quatro molduras de pginas. Em determinado instante a tabela de pginas temo seguinteaspecto: Pginavirtual Molduradepgina
0 3

a. Faaumalistadetodososendereos virtuaisquevocausar faltadepgina aoseremreferenciados. a. Quaissoosendereosfsicos correspondentesaosendereosvirtuais 0, 3728, 1023, 1024, 1025, 7800e 4096?

1 2 3 4 5 6
7

1 Noestnam em riaprincipal Noestnam em riaprincipal 2 Noestnam em riaprincipal 0

Noestnam em riaprincipal
Arq. eOrg. deC om p.FernandoR am os

16

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Segm entao Mem riavirtual unidim ensional Endereovirtual indode0atumendereom xim oqualquer, umendereoapso outro. Algunsproblem assomaiseficientem entesolucionadossetiverm osdoisoumais espaosdeendeream entovirtual separados. Tabelasconstrudasduranteoprocessodecom pilao: 1)Tabeladesm bolos; 2)Textosendosalvoparaum aimpressoposterior; 3) Tabelacontendotodosasconstantesinteirasedepontoflutuanteutilizadas; 4) rvoredecham adas: contendoaanlisesintticadoprogram a; 5) Pilhautilizadaparacham adasdeprocedim entosdocom pilador.
17
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Segm entao Seg m entossoespaosdemem riacom pletam enteindependentes. Cadasegm entocom postoporum asequncialineardeendereos, de0aalgumvalor mxim o. Otam anhopodeserqualquer de0aovalormxim oesegm entosdiferentespodemter tam anhosdiferentes. Otam anhodeumsegm entopodeseralteradoduranteaexecuo, semafetar outros segm entos.. Umamem riasegm entadaperm ite quecadatabelacresaeencolha independentem entedasoutras tabelas.
18
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Segm entao Segm entovistocom oum aentidadelgicaederesponsabilidadedeusodo program ador Paraacessarumendereooprogram adevefornecer: Nm erodosegm ento Endereodentrodosegm ento Segm entosdiferentespodemtertiposdedadosdiferentes(procedim entos, vetores, pilhas,conjuntodevariveisescalares, etc.). Um avantagemdasegm entaosim plificaromanuseiodeestruturasdedados. Outrasvantagensdesegm entao: Facilidadenalinkagemdeprocessos Facilitaatrocadedadosentreprocedim entos
19
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Mem riaVirtual

Com paraoentrepaginaoesegm entao Considerao Oprogram ador precisaestarcientedela?

Quantosespaosdeendereoslinearesh? Oespaodeendeream entovirtual pode ser m aiordoqueotam anhodamem ria? T abelasdetam anhosvariveispodemser manipuladascomfacilidade? Porqueatcnicafoi inventada?
20

Paginao No
1 Sim

Seg m entao Sim

Muitos Sim

No Parasim ular mem rias grandes

Sim Parafornecer vriosespaos deendereo

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisdeE/S

21

Oconjuntodeinstruesdonvel ISAedonvel dam icroarquiteturasocom pletam ente diferentes. Oconjuntodeinstruesdonvel OSM , aocontrrio, contemgrandepartedasinstrues donvel ISA, comadiodealgum asinstruesnovaserem oodealgum asinstrues potencialm entedanosas. Entrada/Sadaum adasreasemqueosdoisnveisapresentamconsiderveis diferenas. Asdiferenasestorelacionadasa: Seguranadedados Noseguroperm itir queousuriopossaexecutarinstruesdeE/Sreaisno nvel ISA, poisissoseriaum aam eaanosaosoutrosusurios, m aisao prpriosistem a. Dificuldadedeprogram ao Program adoresnogostariamdefazer E/Snonvel ISA, porqueissorequer operaestediosasecom plexas. Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisdeE/S

Arquivos Arquivoum aabstraodomododeorganizarE/Svirtual. Nasuaform amaissim ples, umarquivoconsisteemum asequnciadebytesescritaem umdispositivodeE/S(ex.: discorgido). Arquivosdiferentestemcom prim entoseoutraspropriedadesdiferentes. Aabstraoperm itequeaE/Svirtual sejaorganizadademaneirasim ples. E/Sdearquivofeitaporcham adasdesistem aparaabrir, ler,escreverefechar arquivos. Antesdeler umarquivoeleprecisaseraberto. Oprocessodeaberturadeumarquivoperm itequeoSOlocalizeoarquivoemdiscoe tragainform aesdamem rianecessriasparaacess-lo. Umvezabertooarquivopodeserlido.
22
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisdeE/S

Arquivos Parm etrosdeum acham adadesistem aparaler arquivos: Indicaodequal arquivoabertodeveserlido. Ponteiroparaumbuffernam em rianoqual colocardados. Onum erodebytesaserlido. Usualm ente, acham adaretornaacontagemdonm erodebytesrealm entelidos(ex.: 1.000bytesdeumarquivode2.000bytes). AlgunsSOdecom putadoresdegrandeportetemum aidiamaissofisticadadearquivos. Nessessistem as, umarquivopodeserum asequnciaderegistroslgicos, cadaumcom umaestruturabemdefinida. AlgunsSOfazemdistinoentrearquivoscomregistrosquetmamesm aestruturae arquivoscomum am isturadediferentestiposderegistros.
23
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisdeE/S

Arquivos

24

Arquivoantesedepoisdeum aleituraderegistro.
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisparaProcessam entoParalelo

Algunsalgoritm osdecom putaopodemserconvenientem enteelaboradosparagerar doisoum aisprocessoscooperativosqueexecutamemparalelo(sim ultaneam ente, em processadoresdiferentes) emvezdeumnicoprocesso. Outrosprocessosdecom putaopodemserdivididosemporesqueentopodemser executadasemparaleloparareduzir otem podecom putaototal. Issorequeralgum asinstruesvirtuais. Asleisdafsicadomaisum arazoparaoatual interesseemprocessam entoparalelo. SegundoateoriadarelatividadedeEinstein, impossvel transm itirsinaiseltricoscom velocidademaior queadaluz, 30cm /nsnovcuo. Um asoluoparatermquinasmaisrpidasdim inuir asdistncias, ouseja, construir com putadoresextrem am entem insculos. Outrasoluoconstruir m quinascommuitasCPU s.
25

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisparaProcessam entoParalelo

U m com putador com 1000 CPUs de 1G Hz pode ter a m esm a capacidade de um com putadorcomum aCPUde1THz. Adiferenaqueaprim eiramuitom aisfcilem aisbaratadeconstruirqueasegunda. E mumcom putadorcomm aisdeum aCP U,cadaumdosdiversosprocessospodemser executados sim ultaneam ente. Se houver apenas um aCP U, o efeito do processam ento podesersim ulado,comocom partilham entodetem po.

26

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisparaProcessam entoParalelo

Veja abaixo um exem plo de (a) processam ento paralelo real e (b) processam ento paralelo sim ulado por m eio do com partilham ento entre trs processos do nico processador.

27

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisparaProcessam entoParalelo

CriaodeProcesso Quandoumprogram adeveserexecutado, eledeverexecutarcom opartedeum processo.

Todoprocessocaracterizadopor: Umestado(queinclui umcontadordeprogram a, um apalavradeestadode program a, umponteirodapilhaeregistradoresgerais). Umespaodeendereopormeiodoqual oprogram aeosdadospodeser acessados

Am aioriadosSOmodernosperm itequeprocessossejamcriadoseencerrados dinam icam ente.

28
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisparaProcessam entoParalelo

CriaodeProcesso Paraissonecessrioum acham adadesistem aparacriar umnovoprocesso, quepode apenasfazer umclonedocham ado, oucriaroutroprocesso.
Emalgunscasos,acriaodeumprocesso(pai)mantmcontroleparcial, ouatm esm o total, doprocessocriado(filho).

Nessecaso, existeminstruesvirtuaisparaperm itir queumprocesso-pai interrom pa, reinicie,exam ineeencerreseusprocessos-filhos. Emoutroscasos, umpai temm enoscontrolesobreofilho: um avezcriadoumprocesso, nohnenhummododeinterrom pe-lo, reinici-lo, exam in-loouencerr-lo.
29

Dessaform a, osdoisprocessosexecutamindependenteumdooutro.
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

InstruesVirtuaisparaProcessam entoParalelo

CondiesdeDisputa Processosparalelosprecisamsecom unicaresincronizardem odoarealizarseu trabalho. Acom unicaoesincronism odeprocessotrazalgum asdificuldadesaoSO . Entrem uitas, estoascham adascondiesdedisputa. Exem plodecondiesdedisputa: Oproblem aprodutor-consum idor.

30

Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Exem plosdeSistem asOperacionais UNIX DesenvolvidonoBell Labsnoinciodadcadade1970. Surgenadcadade1980duasversesdeUNIXincom patveis:oUNIXdeBerkeleyeo SystemVdaAT&T. OIEEEcriaopadroPO SIX(PortableOperationalSystem -IX). A. S. TanenbaumlanaoMINIXepoucodepoisLinusTorvaldslanaoLINU X. Umsistem aoperacional param aquinasUltraSPA R CbaseadonoSystemVlanadoe denom inadoSolaris. HmuitasversesdoUNIX, tornandodifcil analisaraestruturadoS.O ., vistoquecada umadiferentedaoutra. OUNIXfoi revolucionrioemrelaomem riavirtual, gerenciam entodearquivose protocolosderede
31
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Exem plosdeSistem asOperacionais

UNIX

EstruturadeumSistem aOperacional UNIX.

32
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Exem plosdeSistem asOperacionais WIND O W S AM icrosoft forneceparaosprim eirosPCs(1981)umS.O .de16bitsdenom inado MSDO S1.0. SucessivasversesdoM S-DO Ssolanadas(M S-DO S2.0, 3.0, ...) inspiradanoApple Macintosh, aMicrosoft lanaum ainterfacegrficaparaoM S-DO S , qual deuonom ede Window s. Astrsprim eirasversesdoW indow s(1.x, 2.xe3.x) noerasistem asoperacionais verdadeiros, masinterfacesgrficassobreoMS-DO S . LanadooW indow s95, apesar decontergrandepartedascaractersticasdeumS.O., aindaprecisavadoMS-DO S . Asnovasverses, W indow s98eW indowsMillennium , trazemmaismelhoriasna interface
33
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Exem plosdeSistem asOperacionais WIND O W S UmnovoS.O .de32bit com pletam entenovolanadoedenom inadoW indow sNT(New Technology). AsegundaversodoNTfoi denom inadaW indow s2000, comversesparatodosos mercados. OsucessordoW indow s2000oW indow sXP, queessencialm enteumW indow s2000 ligeiram entem elhorado. OW indow sXPpossui versesservidorecliente. umverdadeiroS.O.de32bitscommultiprogram ao. Assimcom ooNTpossui estruturamodular, comncleom oderadam entepequenoe vriosprocessosservidoresqueexecutamemmodousurio, oquefacilitouamigrao paraoutrasplataform as.
34
Arq. eOrg. deC om p.FernandoR am os

Arq. e Org. deCom putadores

Nveldo Sistem aOperacional

Exem plosdeSistem asOperacionais

WIND O W S

EstruturadeumSistem aOperacional W IND O W S .

35
Arq. eOrg. deC om p.FernandoR am os