UNIVERSIDADE DE CUIAB Sistema de informao c/ Anlise de Sistemas

LIS A DE !ERENCIA"EN # DE "E"#RIA

Al$no% $rma% &' Semestre ( Ano )**+ Disci,lina% Sistema #,eracional.rofessor% Ro/son

0- E1,li2$e detal3adamente as diferenas entre Alocao .articionada Esttica A/sol$ta e Alocao .articionada Esttica Reloc4elNa Alocao Particionada Esttica Absoluta, a partio em que o processo ser relocado predeterminado. Os Compiladores e linkadores geram c digos absolutos para uma determinada partio da mem ria, e, caso essa partio esti!er ocupada o processo no poder usar outra li!re. " na Alocao Particionada Esttica #eloc!el, os processos podem ser carregados em qualquer partio, pois o $O possui tabelas que sabem quais parti%es esta!am ocupadas ou no. )- E1,li2$e detal3adamente o 2$e 5 Alocao .articionada Din6mica7 E um mtodo de alocao que elimina o conceito de parti%es &i'as, pois o processo utili(a da mem ria apenas a partio que corresponde ao taman)o do processo. &- E1,li2$e como 5 feita a translao entre endereos l89icos e f:sicos e o mecanismo de tratamento de falta de ,9ina em $m sistema de mem8ria 4irt$al ,a9inada* +uando um programa e'ecutado, o endereo !irtual tradu(ido para o endereo &,sico, pois o processador acessa apenas a posio de mem ria principal. $empre que o programa &i(er re&erencia a um endereo !irtual, o mecanismo de mapeamento locali(ara na E-P da tabela de processo, o endereo &,sico do &rame. O endereo &,sico calculado somando o endereo de &rame locali(ado na tabela de paginas com o deslocamento contido no endereo !irtual. Alm dessa in&ormao de locali(ao da pagina, possui outras in&orma%es, que o bit de !alidade, que indica se uma pagina esta ou no na mem ria &,sica. $e o bit &or ., indica que a pagina !irtual no esta na mem ria principal, se o bit &or igual a /, a pagina esta locali(ada na mem ria. ;- <$ando "em8ria Virt$al 5 im,lementada em $m sistema de com,$tao= e1istem al9$mas 4anta9ens e al9$mas des4anta9ens associadas a esta t5cnica >mem8ria 4irt$al?.ense e descre4a ,elo menos d$as 4anta9ens e d$as des4anta9ensVanta9ens 0 Os programas e suas estruturas de dados dei'am de se limitar apenas ao taman)o da mem ria &,sica dispon,!el, e, minimi(a o problema de &ragmentao da mem ria. Des4anta9ens 0 Aumenta a utili(ao da CP1 , le!a a uma maior utili(ao da CP1 e um aumento no t)roug)put 2quantidade de processos e'ecutados por unidade de tempo3 @- E1,li2$e ,or2$e= al9$mas 4eAes= a se9mentao e a ,a9inao so com/inadas dentro de a,enas $m es2$ema

>Se9mentao com ,a9inao?- >.ense nas 4anta9ens de cada $m?* A segmentao possui o n4 do segmento e o deslocamento dentro do segmento e a paginao possui o n4 da pgina e o deslocamento dentro da pgina e ambos possuem o mapeamento. * 1ma das !antagens da segmentao est no compartil)amento de estrutura de dados din5mica, ou se6a, estrutura cu6o taman)o !aria durante a e'ecuo do programa, enquanto, na paginao, o crescimento de um !etor, por e'emplo, implica alocao de no!as pginas e, consequentemente, o a6uste das tabelas de mapeamento, na segmentao, as tabelas de!em ter a6ustado apenas o taman)o do segmento. * 1ma das !antagens da paginao que as aplica%es no so di!ididas em m dulos e com isso no corre o risco de ter na mem ria c digo desnecessrio, no permitindo outros usurios utili(arem tambm a mem ria. B- E1,li2$e a diferena entre fra9mentao interna e fra9mentao e1terna- <$al delas ocorre nos sistemas o,eracionais com ,a9inao e 2$al delas ocorre nos sistemas o,eracionais com se9mentao ,$raA &ragmentao interna decorrente dos espaos perdidos dentro dos registros, e os espaos no podem se preenc)idos por registros di&erentes, e acontecem no $.O com paginao7 enquanto que a &ragmentao e'terna decorrente dos espaos perdidos fora dos registros 2espaos !a(ios recon)ecidos e potencialmente utili(!eis, mas muito pequenos para serem realmente 8teis3 e acontecem no $.O com segmentao pura. C- Descre4a as 4anta9ens e as des4anta9ens da escol3a de $m taman3o de ,9ina ,e2$eno no ,roDeto de $m sistema o,eracional com mem8ria 4irt$al ,a9inada9antagens 0 quanto menor a pgina, mais rpido ser o acesso na tabela e )a!er menor porcentagem de &ragmentao na mem ria. :es!antagens 0 quanto maior o n4 de entrada na tabela 0 tabelas ocupa maior espao na mem ria e maior tempo de acesso a disco. E- # maior ,ro/lema na 9erFncia de mem8ria 4irt$al ,or ,a9inao no 5 decidir 2$e ,9ina carre9ar ,ara a mem8ria= mas 2$ais ,9inas remo4er- .ara isto= e1istem al9oritmos de s$/stit$io de ,9inas- E1,li2$e ,elo menos trFs destes al9oritmosAleat ria 2random3 0 a escol)a aleat ria, como o nome 6 di(, no utili(a critrio algum de seleo. -odas as pginas do ;orking set t<m a mesma c)ance de serem selecionadas, inclusi!e as pginas que so &requentemente re&erenciadas. Consome poucos recursos do sistema mas raramente utili(ada. =irst*in*&irst*out 2=i&o3 0 nesse esquema, a pgina que primeiro &oi utili(ada ser a primeira a ser escol)ida. $ua implementao bastante simples, sendo necessria apenas uma &ila, onde as pginas

mais antigas esto no inicio da &ila e as mais recentes no &inal, o $.O no tem como saber se &oi re&erenciada. >east*recentl?*used 2>#13 0 essa estratgia seleciona a pgina utili(ada menos recentemente, quer di(er, a pgina que est ) mais tempo sem ser re&erenciada. @ pouco implementada de!ido ao grande o!er)ead causado pela atuali(ao de cada pgina re&erenciada.

+- Em termos 9erais= e1istem d$as formas de 9erenciamento ,ara os sistemas o,eracionais tomarem conta do $so de mem8ria- Cite e e1,li2$e cada $m delesAapa de Bits 0 Cada bits representa uma unidade de alocao, quanto menor a unidade de alocao, maior o mapa de bits 0 quanto maior a unidade de alocao, menor o mapa de bits, 0 #aramente utili(ada atualmente. >istas >igadas * +uando os processos e os buracos so mantidos numa lista ordenada por endereos, !rios algoritmos podem ser utili(ados para alocar mem ria para no!o processo ou quando este trans&erido do disco para a mem riaC D =irst =it 0 primeira alocao * Escol)e a primeira partio li!re, de taman)o su&iciente para carregar o processo * -cnica mais rpida7 D Best =it 0 mel)or alocao * Escol)e a mel)or partio, ou se6a, aquela em que o processo dei'a o menor espao sem utili(ao * 1tili(a lista ligada ordenada pelo taman)o * A6uda o problema da &ragmentao pois dei'a sempre pequenas reas no cont,guas7 D Eorst =it 0 Pior alocao * Escol)e a pior partio, ou se6a, aquela em que o processo dei'a maior espao sem utili(ao * :iminui o problema da &ragmentao.