SISTEMAS OPERATIVOS
BIENVENIDOS

Sistemas Operativos profesor: OSCAR WILSON MENDOZA MARTÍNEZ Licenciado en electrónica Ingeniero de sistemas(egresado) Especializacion en informatica y telematica Maestro en tecnologia educativa y medios inovadores Magister en educacion en tecnologia Docente investigador ecci 2012 Metodologia b_ learning Correo: oscarmendoza@gmail.com

CONCLUSIONES GENERALES DEL CURSO

La metodología utilizada en el transcurso de la materia fue la mas apropiada ,ya que se alcanzo lo propuesto desde un principio. Los talleres, los quiz y el blog fueron herramientas para tener mejor claridad sobre los temas vistos en clase.

Los recursos WEB y demás herramientas tecnológicas utilizadas en clase fueron claves para el éxito de la clase. Agradezco a mi maestro por hacernos comprender mejor la materia

Noviembre 19 /2012

TALLER CONCURRENCIA Y EXCLUSION MUTUA

TALLER INTERBLOQUEOS

GESTION DE MEMORIA

GESTION DE MEMORIA

 

REUBICACION: El programador no conoce que otros programas residirán en la memoria en el momento de la ejecución. Mientras que se está ejecutando el programa, puede que se descargue en el disco y que vuelva a la memoria principal pero en una ubicación distinta a la anterior (Reubicación). Se deben traducir las referencias a la memoria encontradas en el código del programador a las direcciones físicas reales.

 

                      http://ocw.uc3m.es/ingenieria-telematica/arquitectura-de-ordenadores/lecturas/html/images/sub/relocation.png

 

 

 

 

PROTECCIÓN: El código de un proceso no puede hacer referencia a posiciones de memoria de otros procesos sin permiso. Es imposible comprobar las direcciones absolutas de los programas puesto que se desconoce la ubicación de un programa en la memoria principal. Debe comprobarse durante la ejecución que el sistema operativo no puede anticiparse a todas las referencias a la memoria que hará un proceso

 

1. COMPARTIMIENTO: Permite el acceso de varios procesos a la misma zona de la memoria principal. Es mejor permitir a cada proceso que acceda a la misma copia del programa, en lugar de tener cada uno su propia copia aparte.
2. ORGANIZACIÓN LÓGICA: La mayoría de programas se organizan en módulos , los módulos pueden escribirse y compilarse independientemente, pueden otorgarse distintos grados de protección a los módulos.
3. ORGANIZACIÓN FÍSICA: La memoria disponible para un programa y sus datos puede ser insuficiente: *La superposición permite que varios módulos sean asignados a la misma región en memoria. El programador no conoce cuanto espacio abra disponible

 

 

  PARTICIONES ESTÁTICAS (físicas)

• Cualquier proceso cuyo tamaño sea menor o igual que el tamaño de la partición puede cargarse en cualquier partición libre.
 
 
• Si todas las particiones están ocupadas, el sistema operativo puede sacar un proceso de una partición

 

• Un programa puede que no se ajuste a una partición. El programador debe diseñar el programa mediante superposiciones

 

• El uso de la memoria principal es ineficiente. Cualquier programa sin importar lo pequeño que sea ocupara una participación completa, este fenómeno se denomina fragmentación interna.
 

 

 

 

 

FRAGMENTACIÓN INTERNA: Espacio de memoria asignado pero que el proceso no utiliza.

 

 

http://www.telecable.es/personales/salba/imprimir/i_ampliar_magneticos.htm

 

 

 

FRAGMENTACIÓN EXTERNA = compactación: Son segmentos de memoria no asignados.

 

                                     http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO3.htm

 

 

 

 

 

 

Particionamiento Dinámico
 
PARTICION DE LA MEMORIA: La tarea principal del Sistema de Gestión de memoria es cargar los programas en la memoria principal para su ejecución en el procesador. En casi todos los sistemas multiprogramados modernos, esta tarea requiere un sofisticado esquema llamado memoria virtual, la cual esta basada en el uso de una de dos técnicas básicas: segmentación o paginación. Existen técnicas más simples que no requieren el uso de la memoria virtual como la partición, partición simple y la segmentación simple.

Algoritmo del mejor ajuste (BEST FIT)

Elige el bloque que tiene el tamaño más cercano al
solicitado es el de peor rendimiento de todos
Peor rendimiento de todos, se busca el bloque mas pequeño por proceso, produciendo el menor volumen de fragmentacion

http://labvirtual.webs.upv.es/Best_Fit.htm

FIRST FIT
SIMPLIFICA AL PROCESO, UTILIZANDO UN REGISTRO DE APUNTADOR, AL INICIO DE LA LISTA, PRODUCE LA MENOR CANTIDAD DE COMPACTACIONES EN LA MEMORIA

                                                        http://www.r9paul.org/blog/2008/managing-your-memory/


NEXT FIT
INICIA EN EL ULTIMO PUNTO QUE FINALIZO EL PROCESO

                                     http://html.rincondelvago.com/mac-os-x_1.html

BAD FIT
COGE EL PROCESO DE MAYOR TAMAÑO Y LO UBICA EN LA MEMORIA, REQUIERE HARDWARE ADICIONAL Y UNA LISTA ORDENADA.

                                http://www.r9paul.org/blog/2008/managing-your-memory/



SISTEMA DE COLEGAS
ABRE ESPACIOS DE MEMORIA DIVIDIENDOLOS EN DOS HASTA LLEGAR AL TAMAÑO DEL PROCESO


PARTICIONES ESTATICAS: En la mayoría de los esquemas de gestión de memoria, el sistema operativo ocupa una parte fija de la memoria principal y que el resto de la memoria esta disponible para ser usado por varios procesos. El esquema más sencillo de gestión de la memoria disponible es dividir en regiones con límites fijos.
 

TAMAÑO DE PARTICION: Una posibilidad es emplear particiones de igual tamaño en este caso, cualquier proceso cuyo tamaño sea menor o igual que el tamaño de la partición puede cargarse en cualquier partición libre. Las particiones estáticas de igual tamaño plantean dos dificultades Un programa puede ser demasiado grande para caber en la partición. El programador debe diseñar el programa mediante superposiciones. Cuando se necesita un módulo que no este presente el programa de usuario debe cargar dicho módulo en la partición del programa, superponiéndose a los programas y datos que se encuentren en ella. El uso de la memoria principal Es ineficiente. Cualquier programa sin importar lo pequeño que sea, ocupara una partición completa. Este fenómeno, en el que se malgasta el espacio interno de una partición cuando el bloque de datos cargados Es más pequeño que la partición se denomina fragmentación interna.

DIRECCIONES

DIRECCIONES

• Dirección Lógica
• Dirección Alternativa
• Dirección física

Dirección lógica

• Si una entidad tiene direcciones lógicas es un programa
• Si contiene direcciones relativas es un proceso
• Si una entidad tiene direcciones físicas es el programa que se esta ejecutando en memoria

http://www.gsi.dit.upm.es/~gfer/ffoo/ejercicios/PbInstr.html

 

 

 

 

PAGINACIÓN Y SEGMENTACIÓN

 

PAGINACIÓN

La memoria principal se encuentra dividida en trozos iguales de tamaño fijo y cada proceso en pequeños trozos de tamaño fijo.

• Los trozos del proceso se denominan páginas y los trozos de memoria se denominan marcos.
• El sistema operativo mantiene una tabla de páginas para cada proceso

http://www.udg.co.cu/cmap/sistemas_operativos/administracion_memoria/administracion_memoria/administracion_memoria.html

 

El tamaño de la paginación es mucho menor a la dirección

 

fija, esto reduce la fragmentación interna

 

 

DESVENTAJAS: Las paginas asignadas a un proceso deben ser ubicadas en forma consecutiva

 

 

DIVISIÓN DE LA MEMORIA PRINCIPAL

 

                             http://www.gsi.dit.upm.es/~gfer/ffoo/ejercicios/PbInstr.html

SEGMENTACIÓN

• No es necesario que todos los segmentos de todos los programas tengan la misma longitud
• Existe una longitud máxima de segmento = El máximo de segmento de un proceso es 4
• Una dirección lógica segmentada consta de dos partes, un numero de segmento y un desplazamiento.

 

 

                                    http://wwwdi.ujaen.es/~lina/TemasSO/ADMINISTRACIONDELAMEMORIA/5.3SegmentacionPaginada.htm

 

 

CARGA Y MONTAJE

Correcion del Parcial 2

INSTALACION MAQUINA VIRTUAL LINUX VMWARE

INSTALACION MAQUINA VIRTUAL LINUX VMWARE parte 2

REALIMENTACION

Es una política preferente que utiliza el tiempo quantum para hacer las interrupciones y darle prioridad a otro proceso para que utilice el procesador.
Esta política trabaja con varias listas de listo la cuales se denominan RQ0, RQ1, RQ2 dependiendo de la prioridad entre más alto el número menor será su prioridad.
Los procesos nuevos se ubican en la lista RQ0 y tendrán una prioridad mayo que los ubicados en las listas inferiores, el proceso que utiliza el procesador al volver a la cola de listos se ubicara en una cola que tenga menor prioridad que la que se encontraba anteriormente, ejemplo si se encontraba en la lista RQ0 y utilizo el procesador al volver a la cola de listos se ubicara en la lista RQ1 que es la que tiene prioridad menor a la que salió inicialmente. A largo plazo esta política se convierte en una política Fcfs.

MAYOR TASA DE RESPUESTA

Elige el proceso con la tasa más baja.
Es el que muestra mayor tasa de respuesta al ser no apropiativo, selecciona el proceso con mayor tasa de respuesta:
T respuesta = (T espera + T servicio) / T servicio
El algoritmo pone a ejecutar el proceso con mayor tasa de respuesta. Donde el tiempo de espera es el asumido desde que el proceso pasa de la cola de nuevos a la cola de listos. s = Tiempo de llegada + Tiempo actual.

MENOR TIEMPO RESTANTE

Es una política preferente, calcula a que proceso le falta menos tiempo para terminar su ejecución y le da prioridad expulsando al proceso que se encuentra en ejecución, esta política maneja igualmente que la política de turno rotatorio tiempos quantum que permiten hacer el cálculo para asignar las prioridades.

TALLER PLANIFICACION DE PROYECTOS

PRIMERO EL MAS CORTO

El proceso que se encuentra en ejecución no deja el procesador hasta que termina su ejecución, el proceso que continúa con el uso del procesador es el proceso que tiene menor tiempo de servicio, es así que si se encuentra de últimas en la cola de listo se saltara los procesos que esta adelante para ser ejecutado de primeras.

Un problema que presenta esta política es que los procesos que tienen un tiempo de servicio muy largo pueden tardar en ejecutarse o puede llegar al punto en que nunca llegasen al procesador.

La ventaja significativa será que todos los procesos de corto tiempo de servicio serán beneficiados.

TURNO ROTATORIO

Es una política un poco más compleja que la política FCFS, ya que trabaja con tiempos de interrupción al procesador llamados Quantum que proporcionan a la planificación un método para evaluar si existen procesos esperando en la cola de listos para ser ejecutados, si existen expulsa al proceso que se encuentra en ejecución y le da el control del procesador al proceso que se encuentra de primeras en la cola de listos, el proceso que fue expulsado se encola de nuevo en la cola de listos si no ha terminado su ejecución de lo contrario sale de la ejecución, al terminar cada quantum se repite el proceso.
El tamaño del quantum es variable y es definido el sistema operativo.
Esta es una política no apropiativa lo que permite que un proceso no monopolice el procesador y alargue los s de respuestas de los procesos entrantes.

MODO DE DECISION

Preferente - No Preferente: (el procesador puede ser monopolizado por un largo proceso)

FCFS / FIFO: Primero en llegar, primero en servirse.
Los procesos beneficiados son los de CPU
Procesos de carga de sistema son mas cortos por lo general

http://chennai.olx.in/cad-catia-v5-uni-graphics-iid-311350717

Tasa de Respuesta
Se mide de la siguiente forma:    Ti= Te + Ts
                                                       --------
                                                         Te
Tasa promedio  
Se mide de la siguiente forma:       Ti
                                                      ---
                                                     i

La politica de Primero en llegar, primero en servise determina que el proceso que primero llega a la cola de Listo es el primero en ser servido y el que utilizara el procesador, esta politica deja ejecutir el proceso activo hasta q el termine por completo su ejecución.
Como se puede Observar en la grafica el proceso A llego de primeras y no dejo el procesador hasta que haya culminado su ejecución.
El proceso B llego en el tiempo 2 pero debio esperar a que el proceso A terminara su ejecucion para asi tener acceso al procesador y ejecutarce.
El proceso C al igual que el proceso B debe esperar aque el proceso B termine su ejecucion paque se pueda ejecutar y asi consecutivamente siempre dandole prioridad al proceso que llego antes a la lista de Listo.
Para determinar el tasa de respuesta se utiliza la formula(taza de respuesta=(tiempo de servicio+tiempo espera)/tiempo de servicio)

PLANIFICACIÓN DE PROCESADORES

Es lo que hace el sistema operativo sobre el procesador a todo nivel

      http://www.udg.co.cu/cmap/sistemas_operativos/planificacion_cpu/planificador/planificador.html

Cualidades:

• Tiempo de Respuesta
• Productividad, el hardware hay que sacarle provecho desde el sistema operativo.
• Eficiencia del procesador

Planificación de largo plazo: Esta alrededor de los estados Nuevo y Salida
(Cuantos procesos admite mediante la multiprogramación)

Planificación de mediano plazo: Esta alrededor de los estados bloqueado y suspendido
memoria principal su volatilidad RAM
La memoria principal se conecta a través de Nortbrigde y southbrigde

Cualidades:

• PCIexpress - puerto 1394
• Parte del disco duro reserva parte de la memoria virtual
• Dispatch sistema operativo en su funcion de planificador de corto plazo

Planificación de Corto Plazo Listo (Distribuidor): Esta alrededor de suspendido o bloqueado suspendido

Cualidades:

• Interrupciones del reloj
• Interrupciones e/s
• Llamadas al sistema operativo
• Señales
• Procesos orientados al usuario con tiempo de carga E/S
• Cuantitativos
• Previsibilidad
• Inanición por falta de procesador.

LINEA DE TIEMPO

LINEA DE TIEMPO SISTEMAS OPERATIVOS

SISTEMAS OPERATIVOS on Dipity.

LINUX Y SU EVOLUCION

Video del comienzo y evolucion de GNU/LINUX 

Modelo de Procesos de 5 y 7 Estados

MODELO DE PROCESOS DE 5 Y 7 ESTADOS