Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

POLITICAS

610 views

Published on

  • Be the first to comment

  • Be the first to like this

POLITICAS

  1. 1. 71, ‘sin ¿ya v ’ Ü l y’. (‘y ) a La política de lectura (FETCHïiestqyrelacíorïadüqn lïcï]d"| 'e’g'i‘svi‘ón due cuando se de-be cargar Unai-pana enÉemDriaQQrÍnCÍpaI. ” Paginación poraemañrd S tra'¡<; :5>tJna p/ agina a menïwriofiafincipal solo cuando se “ñacereferenca posícjign de di“cwhc1 paginfzj Cuando se ejecuten por primeras/ ez s roducengfiallos de patg¡n. >aa1med'¡da que se fi , x y g x L I‘ I‘ ‘ Pgxgírlígión Previa: SeIcargan otgfs paginas distintas alas demandadas depido a n frallïlo de pagina, evangélico un proceso se descarga de traigan a mem: oria mas paginas ,1. a afuera . memoría y Basa ‘ad estado suspendido, todo su conjunto residente se I I 7 il v IÏIJ vs, Ó « / / f I / ’ x j / . ug ¡ e _ x l ' ' p . leva i176 I 7
  2. 2. .y n, ‘rr t; y «I i‘ . "v l t Ó ' « ’ i l fl . o . x — . ‘Nin La potlítica5de ubicaciÉ5ryti‘e‘nefi. u'e‘v€r CRIÉd-eterminar prte d'_e unproc': ‘es%‘ep o"‘le donde ya aresrdirfita memoria principal. E_ _, un sistema de se puro, Ia p‘oIíti6a de ubicacfiéixtes sftxbflectokm ¡mpcfitante de diseñoteniendo corríogxousibles . A l I, r e K p, . aiterartgatrvls las politicasxcslïje mejor ajuste, primer ajuste x A u - siguiente ajyste, (Q 4% ¡EL o Q O 3 y una y í x: / vo I l) 1 N‘ lv z‘ j / ’ ’ / ' t . x, / ‘ú 4 k . /
  3. 3. Trata de la pagique hay que seleccionar en mreoirinc: i-p. a¡l'p¡ar¡a reemplazar cuando se debexcargar una nueva. Se deben tefieïr enenta lo siguientes puntos: _ — i = . 4 l ‘ ri‘ . , , j t. . _»_ _ -EI numero de marcs debas: a asigïtar a oada proceso (tam-alma del conjunto ‘t x residente “j y "s, I «A - ITQI‘ -si el Conjunto de pgféïtinas candidÉitas püreemplaïgovqgwpglimtgïrrse a las del proceso que provoco el fallo de pagineïÏo abxaíciara todos Ioxsyfiarcos dtápagina W 7 Q , situados en memoria principal P I / ‘ ó, -De eiñétÉ el conjwlrfi) de paginas candífiijraïtas, cual ggïïgina elegir x ‘‘ —- _ ‘ . ' . "' r y ' . ‘¡, ' — Todas las poflfiïcas de reenxïplaio tLenen como objetivo que la pagina a reemplazar sea la que tiengalqulna menor posrbilï/ {jad deser referenciado en un futuro cercano Asi la / t ‘mayoría de las/ pglítiás intentan predecir el comportamiento futuro en función del ‘x comportamiento pasadotSe debe tener en cuenta que cuanto mas elaborada y sofisticadajes la polítiÉa-deWeemplazo mayor es la sobrecarga de hardware y sbftyvare necesaria para implementarla l ¡‘v s‘
  4. 4. i’; v t . ,. J Algunos de los marcos de memoria princípalgueden estar bloqueados. Cuando un marco se encuentra bloqueado, la pagina cargada agátrualmente en el no puede ser reemplazada La mayora del núcleo del SO as como las estructuras de control sn alloíejrgados en marcos bloqueados. EI bloqueo se consigue asociando un bit ¿le bloqueo a CGld . Este bit puede guardarse en una tabla de marcos o estar irtcluido en la tabllfis dé pcrgïmfiactual. ‘- ¡fi d I “ ALGORITMOS BASICOS: ' l Existen ciertos algoritmos bíósicos qu‘%empllkáan para la selección de ungpagina a Reefinplazar, entre las políticas de algoritmos de reemplazo se incluyen: , . . ‘ , ./ . Q . ' . g . Politica Optima. Esta Politica selecciona para reemplazar la‘ pagina que tiene que esperaínïas tiempo hasta que se pflcfizca la lryeifterencia siguiente. Se ptt-¿ede demostraïrïque esta politica genera el menor numero de fallos de pagina, sin embargo, este algoritmo resulta imposible de implementar/ porque recfiïuiere queaï) tenga un coniocimienlo exacto de los sucesos futuros. De todas formas, l tandair pprgcomparar los, otros algoritmos. Siri/ e coimovefiil w - 1/ . « l’
  5. 5. v t ¡V r , fu I k LRU (Last Receintly Used): este. algoritmmmempxlqüx I fi7de memoria que nolha ¿ido referenfgiada desde hace mas tiempo. Debido referencias/ esta debera serwlai ggi ri‘ al Principio de cercanía ü i‘ menor probabilidd de sero eferenciada en el futuro ‘ ‘ ' , . V/ fl IN t, ‘x ». na con
  6. 6. 3.o , ‘ y a FIFO: La PoIiticakFIFO trata los marcos asignadosca unp¿¿,3so eomo un s 4 o buffer circularwy las paginas se suprimentfie mqevrfiaria. ‘e1gúi—tjílt"a taecnica ce de espera circuler Rqund-RobinÍLa Lógica que hay detrós‘d‘e esta elección, ademas de su nadie-z, es reemplazar - a la pagina-w. que ha estado mas tiemp Tmemoria.
  7. 7. t, , t Política del Reloj: La forma mas simple} dgesfa política requiere asociar un bit adicional a cada marco, de}ominado bít de uso. Cuando se cargue uïñra pagina por primenq vez, este bit se pone m0 y cuando se hace referencia pggteriorimentfe a Iapagipagellbïiïtfole uso se pone a In, El alcance es local si los candiglfeiótos son (¿le un solotproceso y gltobal si procede de toda la memoria. s 4‘ U . ‘s Cuando llega el momejnto de repilazq‘ una pagina, el SO‘ recorre el bufferbuscando un marco con el bit de Üsd a 0, eligien doípyara reemplazar el primerQ que enci-JÉntreÏ Cada vez que se encuentra un marco conel bit de uso g l, se pone a O. I , / Q . s g " t. ‘ x
  8. 8. Política deïgyïqagéfïiq ql Se preocupa mer determirjIai memoria secuAndaria una paáiin #- l -Por dema}da pagn ¿le rribirá en memoiaja secundcfrfigssolo cuando haya sjdicajelfegidrci pra ree arzarsejx , . Naciéfilo pre ‘ojjesïcríbe las Égínas moficadaïj an eïs‘de, que se tus marcos! de form, ’ ‘ re las paginas puedan escribirse por Á- ml l j j X k r ' y . / Í»I fit, ’ i ,4 V ‘Ñ. ‘xx g ‘/ j - / ‘ / ' C i r S ‘ / 1/ z s ' * i‘ . l I / ‘f’ l, / j / l A/ I lA‘ r el momento ejin rÏnodif y ÏI l . ‘¡cad exteh des aalt , ¡‘sx e * ' . hjay que esc en
  9. 9. r" Consiste en determinar el numïéfi) de proceásos que pueden esta en memoria prindipal, busca Ia efectividad defiia g i ‘J V ‘Epi Cuando el g*r. ado, de multipncagramgcióh supera un peq espera que Idwtilización deltprocesadoir aumente, se alcanza un punto que eÉcaxnjun‘ elïpnumero 1/ M ¿ge falling procesadigïwse de E fi s EE 4a‘ es É i. » O ». ¿e l a Grado dc. - Nl u lfiprogra mación Ïestíón de Ia me « <7‘ L ueno valor, se . . . . tóïesidente en priomedio no es adecudo, en este punto, s de pagina se eleva drásticamente y Ia utilización del sploma
  10. 10. Suspensión-‘id‘er%rq x a i i Í” o » » i i Si se va a reducir el grado de nïiiuiitipcnoigralmagioirgr nqteibxoigysúáïpeimrdeinïtsiyeuflo o mas - . , r . -<. A , . . . >ïo k procesogs actuaÏ/ meinte residentes» C-Z(©1m tias Slgflwierj‘fie&S[5ÏóS1IibIÍidÏïl’dE‘é< M, ités, ‘r > ¡m k Procesos con‘: la piniÉridad mios láicijjioi‘ i - ) , ‘ A ‘ ‘ _ Q " x . A - Procesos conVxaïlros ¿dret p‘a-gina . * a ï kk Ultimo p'ir@. c.es_. oai_cati. vadol i}, T 3 , 7 ‘ . , . /i x _ Prckceso/ cfiimi eii cioimjiunto residrente mas piequeno — . ‘ El pro'o«e4sio« maíz/ ayer ‘ “ " v_ , “Procesos aoin la ifinayoïventanyeí de’ tiempo restante / i’ x I 1 x , / / Ï/ ' i /

×