CONCLUSIONES

para un curso como sistemas operativos la  perspectiva siempre es la de conocer sobre las diferentes formas de sistemas operativos  que existen, al menos esa era la percepción a priori que tenia del curso, la cual  cambio desde el primer día donde se dilucido una metodología diferente que entregaba herramientas  interactivas y participación, esto genero nuevas expectativas, y gracias a ellas se  logro mantener  un interés  en las clases por su naturaleza teórica  podrían llegar a ser muy densas, por esta razones considero que el curso fue bueno gracias  a la metodología usada y la manera como  por parte del docente se logró captar la  atención hacia la materia.

PAGINACION

Esquema de la division de la memoria por paginacion consi8ste en que la memoria se divide en pedasos del mismo ptamaño llamados frames o marcos y los procesos se dividen en pedasos llamados paginas  del mismo tamaño de los frames

Ejemplo:

Las paginas de los procesos pueden llegar a frames que no necesariamente estan contiguos
para establecer las paginas de los procesos se crea una estrructura de datos ( TABLA DE PAGINAS)

A
a.1	0
a.2	60
a.3	68
a.4	132
a.5	255

Direcciones en 16 bits

PARTICIONES DINAMICAS

Consiste en particiones de memoria de tamaños variable, es decir, a cada proceso se le asigna la cantidad de memoria que necesita deben utilizarse algunos algoritmos para la ubicación de procesos en las particiones

Ejemplo

la memoria es dividida al tamaño  del proceso que llega                                                         

tamaño pag                                                     

12,5       a             12,5                      

4             i              4                            

7             b             7                            

18           h             18                          

20           c              20                          

22           g             22                          

                k                                            

4             l                                             

                                          

                                                              

                                                              

                                                              

Este merodo no genera fragmentacion interna                                                             

                                                              

fragmentacion externa: segmentos de memoria que no han sido asignados a ningun proceso pero que tampoco se peden asignar por su amaño tan pequeño                                                      

                                                              

                                                              

para eliminar  la  fargmentacion externa:  se realiza compactacion                 

                                    

algoritmos  de ubicación      

( desventaja:  la mayor parte de los procesos se  colocan en la parte superior de la memoria)          

el primer ajuste: es necesario usar un apuntador para que recorra de la  parte superior  e inferior y ubicando los sitios disponibles( buscando  espacios de tamaño igual o superior  para ubicar el proceso)                                            

                                                                             

El siguiente ajuste : es necesario un registro que guarda la posicion del ultimo lugar donde ubico un proceso                                              

                                                                             

el mejor ajuste: requiere una tabla donde se guardan todos los  huecos disponibles y su tamaño debe estar ordenado                                          

                                                                             

El peor ajuste: un registro guarda  el tamaño mas grande  del hueco y se compara con si mismo                                          

PARTICIONES FIJAS

Paginacion y segmentacion simples Consiste en dividir la memoria libre en varias partes de igual tamaño o de diferentes tamaños Un programa puede ser demasiado grande para caber en la partición. En este caso, el programador debe diseñar el programa mediante superposiciones, para que sólo una parte del programa esté en memoria principal. primer    metodo usado por los sistemas operativos anteriroes a windows 1er modelo Particiones fijas y dinamicas Fijas Particiones fijas de igual tamaño Tamaño de la particion (tamaño de pagina) Tamaño pag 20 Procesp Tmpagina/Proces %  a 12,5 7,5 38% i 4 16 80% b 7 13 65% h 20 0 0% c 20 100% g 20 100% d 20 100% f 20 100% e 20 100%

Fragmentacion interna ( desperdicio de memoria)

pedazo de memoria que ha sido  asignado aun proceso pero que el  proceso  no utiliza

no pude haver particion externa

Metodos de asignacion : lista unica                      

                Una unica lista  determina el orden en el que ban llegando y se ubica en la mejor particion disponible  mejor tamaño

                La lista podria crecer demasiado            

                                                              

Metodo de asignacion: una lista para cada particion

                Existe una lista para ingreso a cada particion

                Donde el sistema operativo  inscribe a cada proceso dependiendo del tamaño de cada proceso

         

CORRECCION 2do PARCIAL

CAP 5 CONCURRENCIA: INTERBLOQUEO

6ta POLITICA DE PLANIFICACION PRLM

Planificación de Colas Múltiples

 (Multilevel Queue Schedulling). En esta política se tiene en cuenta  diferentes colas en las cuales llegan los procesos según unas condiciones  especificas; todo proceso admitido   que sea ejecutado perderá jerarquía en la cola RQ0 y sera degradado a la inmediatamente anterior ( esto indica que si entra a ejecución 2 veces y existe suficientes procesos esta  perderá nuevamente jerarquía quedando RQ2 y esto   aplica para todos los procesos, ademas de esto los procesos no serán admitidos a ejecución amenos que las colas de jerarquía superior estén  vacías  y estos puedan tomar  su lugar según  el orden de llegada a la cola aterior.