INSTITUTO DE SISTEMAS Y ESTUDIOS TECNICOS EN INFORMATICA

Comparativa entre Windows, Mac y Linux. Trabajo de la Materia: Sistemas Operativos II

de la Licenciatura en Sistemas Computacionales. Septimo Cuatrimestre

Profra. Lic. Inf. Jania Veronica Salgado Pastor

Alumno: Br. Ulises Manuel L !e" #ami$n

Chilpancingo, Gro. a 16 de Octubre de 2 1!.

Table of Contents
1 "#$I%IS&'"CI(% #) $)$O'I"............................................................................................! 1.1 pol*tica + ,iloso,*a de administraci-n de memoria...................................................................! 1.2 $ecanismos de asignaci-n......................................................................................................! ')./IC"CI(% ........................................................................................................................0 O'G"%I1"CI(% 2(GIC" #) 2OS 3'OG'"$"S ............................................................0 O'G"%I1"CI(% 45SIC" #) 2" $)$O'I" .......................................................................0 1.! )strategias de asignaci-n.........................................................................................................0 "SIG%"CI(% #) )S3"CIO ...................................................................................................0 "SIG%"CI(% CO%&IG." 6S %O CO%&IG."........................................................................7 "SIG%"CI(% #) "2$"C)%"$I)%&O CO%&IG.O 8 %O CO%&IG.O .......................7 "SIG%"CI(% #) "2$"C)%"$I)%&O CO%&IG.O 3"'" .% .S."'IO 9%ICO......7 $.2&I3'OG'"$"CI(% CO% 3"'&ICIO%)S ...................................................................7 1.0 )l concepto de la memoria virtual...........................................................................................6 1.7 $ecanismos de relocali:aci-n.................................................................................................; &<cnica de reempla:o de p=ginas................................................................................................; 4allos de p=gina..........................................................................................................................; "lgor*tmo de p=gina -ptima............................................................................................................> )l algoritmo -ptimo de reempla:o de p=ginas............................................................................> 1.6 Implementaci-n de mecanismos de implementaci-n de memoria virtual...............................> 1.6.1 bases l*mite.......................................................................................................................> 1.6.2 Segmentaci-n...................................................................................................................> 1.6.! 3aginaci-n........................................................................................................................> 1.6.0 Segmentaci-n paginada....................................................................................................? 1.; $apa de memoria....................................................................................................................? 1.> $emoria )@pandida.................................................................................................................? 1.? $emoria )@tendida..................................................................................................................?

1 ADMINISTRACIN DE MEMORIA
TIPOS DE MEMO I! )@isten dos tipos de memoria primariaA vol=til B'"$C + no vol=til B'O$C )l administrador de memoria se va a encargar de gestionar la memoria '"$. 2a memoria 'O$ s-lo la utili:a para ,unciones espec*,icas

!DMI"IST !DO DE MEMO I! 2a labor del administrador de memoria consiste en llevar un registro de las partes de memoria Due se est<n utili:ando + aDuellas Due no, con el ,in de asignar espacio en memoria a los procesos cuando <stos la necesiten + liber=ndola cuando terminen. 2a memoria puede ser est=tica o din=mica dependiendo de c-mo se gestione.

1.1 poltica y filosofa de administracin de memoria

&odo sistema operativo tiene un mapa de memoria Due indica como est=n administrada la memoria + Due partes se pueden ocupar. 2a ,iloso,*a del administrador de memoria consiste en optimi:ar el uso de este recurso, +a Due la memoria es uno de los componentes cr*ticos de todo sistema de c-mputo. 2as operaciones b=sicas Due se reali:an sobre una memoria son dosA lectura BrC + escritura BEC.

1.2 Mecanismos de asignacin

)S&'"&)GI" #) "#$I%IS&'"CI(% #) $)$O'I" 2as estrategias Due permiten la administraci-n de la memoria sonA 'eubicaci-n. Organi:aci-n l-gica de los programas. Organi:aci-n ,*sica de la memoria. "signaci-n de espacio. $aDuina desnuda. $onitor residente B$onitor de 3roceso 9nicoC. Superposiciones BOverla+sC. "dministraci-n por intercambio BSEappingC.

REUBICACIN
)n un sistema multiprogramado puede haber varios obFetos ocupando la memoria + otros Due reDuieran una porci-n. )l gestor puede seleccionar uno para sacarlo de la memoria + Due el espacio pueda ser aprovechado para otro proceso.

ORGANIZACIN LGICA DE LOS PROGRAMAS

'esulta bene,icioso organi:ar los programas en m-dulos para obtener las siguientes ventaFasA )scribir + compilar los m-dulos de ,orma independiente + el SO puede cargar en memoria cada modulo por separado. )l gestor de memoria podr= incorporar mecanismos para Due di,erentes procesos compartan m-dulos.

ORGANIZACIN FSICA DE LA MEMORIA

2a memoria esta dividida en principal + secundaria. )n este esDuema el ,luFo de in,ormaci-n entre memoria principal + secundaria es otro punto a tener en cuenta para el SO.

1.3 Estrategias de asignacin ASIGNACIN DE ESPACIO

2a evoluci-n de la asignaci-n de espacio se presenta de la siguiente maneraA 1. M!#$I"! DES"$D! )s el modelo m=s simple. )s propio de los primeros sistemas operativos. &oda la memoria esta a disposici-n de un Gnico usuario + el programa puede utili:ar cualDuier posici-n de memoria. 2. MO"ITO ESIDE"TEB$onitor de 3roceso 9nicoC 3ara ,acilitar el trabaFo se incorporo un c-digo comGn llamado IOCS Bsistema de control de entrada salidaC. )l monitor de proceso Gnico consist*a en dividir la memoria en dos porciones, una para el SO + otra para los procesos transitorios de usuario B+ rutinas transitorias del SOC. " la direcci-n Due separa ambas partes se le llama borde de memoria + al ,inal el techo de memoria. Con este monitor residente se comien:an a utili:ar t<cnicas de protecci-n + reubicaci-n. !. S$PE POSICIO"ES BOverla+sC 2a dimensi-n de un proceso esta limitada a la cantidad de memoria disponible. 3ara Due un proceso pueda ser ma+or Due la cantidad de memoria libre se utili:a la superposici-n. )sta consiste en cargar en memoria solo las partes de un programa necesarias permanentemente. )l resto del programa, los m-dulos restantes, ser=n cargados en memoria solo cuando son necesarios para lo cual se utili:ara una porci-n de memoria para estos m-dulos. 2a memoria asignada a un proceso esta dividida de la siguiente maneraA 1ona comGn Bespacio compartido por los m-dulos del programaC C-digo de gesti-n de superposiciones 1ona permanente Binstrucciones + datos Due no cambianC

0. !DMI"IST !CI%" PO I"TE C!M&IO BSEappingC Con esta t<cnica el administrador de la memoria pasa a memoria au@iliar un proceso Due esta en memoria principal de modo Due Dueda un espacio libre. Se reDuiere Due esa operaci-n de intercambio se realice a gran velocidad para Due siempre ha+a tareas listas para ser eFecutadas. Supuesto

Due los procesos se eFecutan durante un cuanto de tiempo, dicho cuanto deber= ser su,icientemente grande como para Due se puedan llevar a cabo las tareas de intercambio durante ese tiempo, de manera Due cuando termine de eFecutarse un proceso ha+a otro trabaFo listo para ser eFecutado. 3or lo tanto el tiempo de eFecuci-n de un proceso debe ser ma+or Due el tiempo de intercambio.

ASIGNACI N C!N"IG#A $S N! C!N"IG#A ASIGNACIN DE ALMACENAMIENTO CONTIGUO NO CONTIGUO

.na asignaci-n de almacenamiento contiguo es Due cada programa tiene Due ocupar un Gnico bloDue contiguo de localidad de memoria. )n la asignaci-n de almacenamiento no contiguo un programa se divide en varios bloDues o segmentos Due se pueden colocar en el almacenamiento principal en ,ragmentos Due no necesitan ser ad+acentes o permanecer relativamente cerca.

ASIGNACIN DE ALMACENAMIENTO CONTIGUO PARA UN USUARIO !NICO

2os primeros sistemas de c-mputo permit*an Due solo una persona a la ve: utili:ara la m=Duina. &odos los recursos estaban a disposici-n del usuario + se les asignaba una m=Duina por un tiempo determinado, en el cual cada usuario escrib*a todo un c-digo necesario para reali:ar un aplicaci-n espec*,ica, inclu+endo las detalladas instrucciones de )HS a nivel de la maDuina. )l c-digo de )HS reDuerido para reali:ar las ,unciones b=sicas se consolido en un sistema de control de )HS.

MULTIPROGRAMACIN CON PARTICIONES

M$LTIP O' !M!CI%" CO" P! TICIO"ES (I)!S* )l sistema de multiprogramaci-n en los cuales varios usuarios compiten al mismo tiempo por los recursos del sistema. )l trabaFo est= esperando la terminaci-n de una operaci-n )HS ceder= la C3. a otro trabaFo Due este listo para reali:ar c=lculos. Si es Due ha+ una espera. #e esta ,orma pueden e,ectuarse simult=neamente las operaciones de )HS + c=lculos de la C3.. ( !'ME"T!CI%" E" L! M$LTIP O' !M!CI%" CO" P! TICIO"ES (I)!S* 2a ,ragmentaci-n de almacenamiento se presenta en todos los sistemas de c-mputo, sea cual sea la organi:aci-n de su almacenamiento. )n los sistemas con multiprogramaci-n + particiones ,iFas, la ,ragmentaci-n ocurre porDue los trabaFos de los usuarios no llenan por completo las particiones designadas o porDue una partici-n se Dueda sin utili:ar por ser demasiado peDueIa para contener un trabaFo en espera. M$LTIP O' !M!CI%" CO" P! TICIO"ES +! I!&LES* )sta hace suposiciones sobre el tamaIo de los trabaFos. 2lega un espacio cuando lo necesite. %o ha+ desperdicio, pues la partici-n de un trabaFo tiene e@actamente el tamaIo del trabaFo. M$LTIP O' !M!CI%" CO" I"TE C!M&IO DE !LM!CE"!MIE"TO* )n el esDuema de intercambio los programas del usuario no reDuieren permanecer en la memoria principal hasta su terminaci-n. .na variante consiste en Due un trabaFo se eFecuta hasta Due +a no pueda continuarA Cede el almacenamiento + la C3. al siguiente trabaFo. 2a totalidad del almacenamiento se dedica a un trabaFo durante un breve periodo de tiempo. 2os trabaFos son intercambiados, d=ndose Due un trabaFo puede ser intercambiado varias veces antes de llegar a su terminaci-n. 2os sistemas de intercambio ,ueron los predecesores de los sistemas de paginaci-n.

$anteniendo al mismo tiempo varias im=genes de usuario o im=genes de memoria en la memoria principal. 'etirando una imagen de usuario de la memoria principal solo cuando es necesario su almacenamiento para una nueva imagen. Incrementando la cantidad de memoria principal disponible en el sistema. 2as im=genes de usuario Bim=genes de memoriaC retiradas del almacenamiento principal se graban en el almacenamiento secundario BdiscosC.

1.% El concepto de la memoria &irt'al

)s el espacio en disco duro Due usa el sistema operativo cuando necesita mJas memoria de la Due ,*sicamente cuenta la m=Duina para almacenar temporalmente in,ormaci-n reDuerida por los programas en eFecuci-n. 2a memoria 6irtual es un m<todo diseIo por 4otheringham en 1?61 Due tiene como obFetivo la simulaci-n de tener m=s memoria principal Due la Due e@iste ,*sicamente en un sistema operativo. 3ara implementar la memoria virtual se utili:a un medio de almacenamiento secundario de alta velocidad de acceso, el cu=l generalmente es el disco duro de la m=Duina. 2a parte del disco Due es usado como memoria virtual sellama =rea de SEap BsEap spaceC. $ediante mediante este esDuema se eFecutan programas. 3or lo tanto, un programa puede tener un tamaIo ma+or a la memoria ,*sica disponible. 2os m<todos m=s comunes para poner en pr=ctica el almacenamiento virtual sonA 3=ginaci-n Segmentaci-n #irecciones re,eridas por un proceso K direcciones virtuales o l-gicas B2C #irecciones disponibles en memoria principal K direcciones ,*sicas. Cuando se eFecutan los programas las direcciones l-gicas deben hacerse corresponder por las direcciones ,*sicas mediante una aplicaci-nA $ A2L 4 2a cual es denominada mapeo de memoria B$"33I%GC 2a actividad reali:ada por los mecanismos de conversi-n de direcciones l-gicas a direcciones ,*sicas se llama mecanismo de traducci-n din=mica de direcciones B$&##C

' & ) ( *

' ) & *

Almacenamiento %irtual

MT##

Almacenamiento +eal

el almacenamiento contiigua de in,ormaci-n en la memoria virtual es llamadoA ContigMidad arti,icial o locali:aciones contigMas de almacenamiento virtual , el cual es independiente de la ,orma en Due se guarda en el almacenamiento real. 2os $&## mantienen mapas de correspondencia para la traducci-n de direcciones Due muestran cuales localidades de lamacenamiento real en un momento dado + en d-nde se encuentran. 3arra ello se agrupa en bloDuesA Cuando los bloDues son del mismo tamaIo se llaman p=ginas + la organi:aci-n de la memoria se llama paginaci-n. Cuando los bloDues tienen tamaIos di,erentes se llaman segmentos + la organi:aci-n de la memoria se llama segmentaci-n.

1.( Mecanismos de relocali)acin

2os mecanismos de relocali:aci-n de la memoria permiten al sistema operativo usar e intercambiar entre la memoria real + la virtual la in,ormaci-n e intrucciones necesarias para reali:ar los procesos necesarios para terminar una tarea.

T"#n$#a %e &ee'(la)o %e (*+$nas Fallos %e (*+$na

Si una p=gina buscada est= marcada como no disponible Btal ve: por Due no est= presente en la memoria principal,pero s* en el =rea de intercambioC, cuando el C3. intenta re,erenciar una direcci-n de memoria en esa p=gina, la $.. responde levantando una e@cepci-n Bcomunmente llamanda ,allo de p=ginaC.

Cuando se presenta un ,allo de p=gina, el sistema operativo tiene Due escoger la p=gina Due desaloFar= de la memoria para hacer espacio para colocar la p=gina Due traer= del disco. Si la p=gina a desaloFar ,ue desaloFada mientras estaba en memoria, deber= reescribirse en el disco para actuali:arse la copia. )n cambio si la p=gina no se ha modi,icado, la copia en disco +a estar= actuali:ada + no ser= necesario actuali:arla.

Algortmo de p*gina ptima El al+o&$t'o ,(t$'o %e &ee'(la)o %e (*+$nas

)l meFro "lgor*tmo de reempla:o de p=ginas posible es ,acil de describir, pero imposible de implementar. )n el momento en Due se presenta un ,allo de p=gina, cierto conFunto de p=ginas est= en la memoria. )n la siguiente instruci-n se har= re,erencia a una de esta p=ginas, cada p=gina puede rotularse con el nGmero de instrucciones Due se eFecutar=n antes de Due se haga la primera re,encia a esa p=gina. )l algoritmo de p=gina optima simplemente dice DueA #ebe desaloFarse la p=gina con el r-tulo m=s grande

1.+ Implementacin de mecanismos de implementacin de memoria &irt'al

$uchas veces las aplicaciones reDuieren acceso a m=s in,ormaci-n Bc-digo + datosC DuelaDuepuede ser mantenida en memoria ,*sica. )stao es epsecialmente cierto cuando el sistema operativo permite mGltiples procesos + aplicaciones corriendo simultaneamente. .na soluci-n al problema de necesitar ma+or cantidad de memoria a la Due posee, consiste en Due las aplicaciones mantenga parte de su in,ormaci-n en disco moviendola a la memoria principal cuando sea necesario.

1-.-1 bases l/'$te

2a ,orma en el sistema operativo reDuiere hacer una organi:aci-n de la memoria dividiendola en partes B segmentos o p=ginasC de un tamaIo conveniente para poder hacer una buena administraci-n de la memoria, es a esta divisi-n de memoria Due se le llama base + dependiendo de este tamaIo la vinculaci-n entre lamemoria rela + la virtual.

1-.-0 Se+'enta#$,n
.na ,orma de aplicaci-n sobre la metodolog*a de memor*a virtual es usarla particionada en ,orma de bloDues de di,erente tamaIo.

1-.-1 Pa+$na#$,n
Cuando para la adminstraci-n de la memoria se le divide en bloDues de memoria base del mismo tamaIo se usa le denomina p=gina. 8 al mecanismo de organi:aci-n de la memoria por medio de p=ginas.

1-.-2 Se+'enta#$,n (a+$na%a

)s la combinaci-n la ventaFa de ambos esDuemas usando segmentos de tamaIo de un multiplo del tamaIo de las p=ginas.

1., Mapa de memoria

Se le denomina mapa de memoria a la tabla Due permite la identi,icaci-n de los bloDues de memoria real + virtual de manera tal Due cuando se eFecutan los programas las direcciones l-gicas deben hacerse corresponder por las direcciones ,*sicas mediante una aplicaci-nA $ A2L 4 2a cual es denominada mapeo de memoria B$"33I%GC 2a actividad reali:ada por los mecanismos de conversi-n de direcciones l-gicas a direcciones ,*sicas se llama mecanismo de traducci-n din=mica de direcciones B$&##C2as direcciones en un sistema de bloDues son bidimensionales. 3ara hacer re,erencia a un elemento en particular, el programa escpeci,ica el bloDue en el Due encuentra + su despla:amiento a partir del inicio del bloDue %Gmero de bloDue BbC #espla:amiento BdC #irecci-n virtual 6 K Bb,dC

1.- Memoria E.pandida

Se re,iere a los modos en Due el programa puede acceder hasta a !2 $/ por encima de la memoria convencional. 2os programas Due la utili:an reDuieren el acceso a grandes cantidades de datos. Se la denomina a veces Nmemoria paginadaO por el modo en Due est= estructurada. 2a memoria e@pandida ,ue un m<todo desarrollado alrededor de 1?>0 Due proporcionaba memoria paginada e@tra a los programas de $SP#OS. 2a idea detr=s de la memoria e@pandida era usar, tambi<n para la memoria del programa, parte de los !>0 Q/ restantes normalmente dedicados a los peri,<ricos. 3ara poder usar potencialmente mucho m=s memoria Due los !>0 Q/ Due el espacio de direccionamiento permit*a, ,ue ideado un esDuema conmutaci-n de bancos, donde solamente estar*an accesibles a un mismo tiempo, porciones seleccionadas de la memoria adicional. Originalmente, era posible una sola ventana de 60 Q/ de memoria, m=s adelante esto ,ue m=s ,le@ible. 2as aplicaciones tuvieron Due ser escritas de una manera espec*,ica para tener acceso a la memoria e@pandida.

1./ Memoria E.tendida

)s la memoria '"$ Due supera 1 $/, es decir, ho+ en d*a la ma+or parte de los 3Cs. )@tender la memoria es un truco para superar la barrera de los 60 Q/ mediante determinada t<cnica BSEappingC. )n la actualidad, la introducci-n de inter,aces gr=,icos de usuario + entornos como RindoEs + OSH2 reDuieren para un correcto ,uncionamiento una gran cantidad de memoria '"$. )n un I/$ 3C o compatible con un microprocesador > 2>6 o posterior, la memoria e@tendida se re,iere a la memoria por arriba del primer megab+te de espacio de direcci-n. 2a memoria e@tendida est= solamente disponible en 3C basadas en el Intel > 2>6 o un procesador

m=s alto. Solamente estos chips pueden acceder m=s de 1 $/ de '"$. )n un microprocesador 2>6 o posterior, en 3C eDuipados con m=s Due 60 Q/ de '"$, la memoria adicional por arriba de esos 60 Q/ es generalmente remapeada por arriba de 1$/, haciendo Due toda ella sea disponible a programas corriendo en modo protegido. Incluso sin este remapeo, las m=Duinas con m=s de 1 $/ de '"$ pueden tener acceso a la memoria sobre el 1 $/.