Estructura de Control

Tabla de paginas:
Parte integrada de la memoria virtual las cuales  son utilizadas para traducciones de direcciones de la memoria virtual a la memoria fisica

entrada a la tabla de paginas
el bit de presencia nos indica si esta en memoria principal o en memoria virtual
el bit de modificar nos  indica si ah sido modificado, consultado o leído

traducción de direcciones

Video tutorial Linux Ubuntu 13.10

Video Tutorial Linux Ubuntu 13.10 Virtualbox

Interbloqueos

Interbloqueos from Cesar Antonio Doncel

Hiperpaginacion, Buffer de Traduccion Adelantada y Conjuto Residente

Hiparginacion

se le denomina hiperpaginacion  a la situacion en la que se utiliza una creciente cantidad de recursos para hacer una cantidad de trabajo cada vez menor; ademas que el procesador consume mas tiempo intercambiando fagmentos qeu ejecutando instrucciones de usuarios.


Buffer de Traduccion Adelantada

Tlb: es una memoria cache administrada por la MMU, la cual contiene partes de la tabla de paginacion, es decir qeu tiene relaciones entre direcciones virtuales y reales.
posee un numero fijo de entradas  y se utiliza para obtener traducciones rapidas de direcciones, si no existe una enntrada buscada, se debe recisar la tabla de paginacion y tardara varios ciclos mas, sobre todo si la pagina que contiene la direccion no esta en memoria principal, en caso de no ser encontrada saltara una interrupcion llamada salto de pagina.
funciona del mismo modo que la memoria cache.


Conjuto Residente

el conjunto residente es el numero de paginas de un porceso qeu estan alojadas en un marco de la memoria principal.
se asignan muchos marcos  a un proceso; reduciendo el nivel de programacion y la tasa de fallos se mantiene baja
si se asignan pocos marcos a un proceso ; se aumenta la tasa de fallo de pagina.

Memoria Virtual

Memoria Virtual

Una de las nesecidades por la cual fue propuesta la memoria virtual fue por la ejecucion de programas qeu requerian mas memoria de la dispuesta en el sistema.
Esta tecnica estrae adstrae  la memoria principal  en un gran arreglo uniforme de bytes.
la unidad de administracion de la memoria  es la encargada de realizar la traduccion de dirrecciones virtuales a fisicas.
Esta Memoria esta sistuada en el disco duro, donde permite una multiprogramacion muy  efectiva y releva al usuario de las restricciones de la memoria principal.

Fallo de Pagina

ocurren cuando un proceso requiere una pagina qeu no esta en la memoria principal, para qeu un fallo de pagina sean tratados correctamente es nesesario que el sistema sea capaz de:  cargar a la memoria la pagina requerida reiniciando la la instruccion

Algoritmos para el reemplazo de paginas

Optimo: consiste en quitar de la memoria la pagina qeu no sera utilizada en mas tiempo, este sirve para analizar los demas algoritmos y compararlos con el mismo
Fifo:la primera pagina que fue cargada a memoria es la primera en salir de esta, su implementacion es simple utilizando una cola para su ordenamicento.
Lru: plantea quitar de la memoria las paginas menos utilizadas recientemente, para ell ordena las paginas poniendo arriba las qeu fueron usadas recientemente y va reemplazando por las paginas que se situan abajo.
Segunda oportunidad: mejora el algoritmo fifo se agrega un bit de referencia a todas las paginas y cuando estas son utilizadas se fijan en 1.
Lfu:este es un algoritmo de conteo. el contador aunmenta con cada referencia  a la pagina a la hora de reemplazar elige la pagina con menor contador. es caro de implementar y no se acerca al optimo.
Mfu:algoritmo de conteo, aumenta en cada referencia. nos dice que probablemente la pagina con menor contador sera utilizada la proximamente y se basa en esto para hacer el reemplazo.

Paginacion y Segmentacion

Paginacion

es una tecnica qeu divide la memoria fisica en particiones de tamaño fijo, lo cual qeu a su vez el espacio de direccionamiento virtual es dividida por unidades fijas denominadas paginas, sabiendo qeu estan son ocupadas por procesos las qeu no son denominadas marcos; ademas el sistema operativo mantiene una tabla de paginacion por proceso donde esta muetra la posicion del marco de cada pagina de proceso, la direccion de la memoria donde esta consta de un numero de pagina y de desplazamiento dentro de la misma.


Segmentacion


tegnica de asignacion de segmentos contiguos de memoria para las areas de memoria de un proceso.
Existe una longitud maxima de segmento, ademas que no es nesesario que todos los procesos tengan la misma longitud.
una direccion logica segmentada consta de dos partes, numero del segmento y un desplazamiento

Particiones Dinamicas

Partición Dinámica:

Esta partición consiste en particiones de memoria variable en su numero y  lnogitud; es decir que a cada proceso se le asigna la cantidad de memoria nesesaría y debe utilizar,además se debe utilizar compactacion para desplazar  los procesos continuos, deforma que toda la memoria libre quede libre en un bloque,  para ello encontramos algunos algoritmos de ubicación: 

El mejor Ajuste(best- fit): se elije la division de tamaño mas parecido al del proceso entrante.

Primer Ajuste(first - fit): comienza corriendo la memoria desde el comienzo y escoge la primera division disponible para el proceso entrante 

Siguiente Ajuste (next - fit): recorrere la memoria desde la ultima ubicacion y elige la siguiente division que sea suficientemente grande para el siguiente proceso entrante.

El Peor Ajuste():  elije la division mas grande disponible para el proceso entrante 

Fagmentacion Externa:  es cuando las particiones existentes no estan contiguas y este es relativamente peqeuño para el proceso entranrte 

Dirección lógica: es una refenecia a una pocision de memoria independiente de la asignacion actual de los datos a la memoria donde se debe ahcer una traduccion a la direccion fisica.

Dirección relativa física, real, absolutas: posicion real en la memoria principal en algun punto conocido.

Reubicación: es cuando el proceso se carga  en la memoria,  y se determina la ubicacion real de la misma ,a su vez este proceso puede ocupar diferente particiones,por que da lugar a posiciones absolutas de la memoria durante su ejecucion. 

Protección: es una funsion de contol de acceso para establecer quien puede tener acceso a los recursos o controlar  el acceso a los recursos proporcionados  por el proceso.

Compartimiento: es cuando una particion se referencia desde la tablas como en el sistema de paginacion.

Compactación: consiste en recorrer las particion donde recoge espacion libre qeu  no son usados y convertilos en  uno solo esto en el caso de qeu el proceso entrante no es suficiente para las particiones exixtentes.

Particiones Fijas.

Particiones fijas de igual tamaño

Depende del diseñador del sistema operativo en la memoria direccional

Se divide toda la memoria en el mismo tamaño, en algunos casos algunos procesos pueden ser demaciado grandes para estas diviciones; en caso de que la memoria este totalmente ocupada con procesos qeu no estan listos para ejecutarsen, se debe determinarse qeu de estos debe ser expulsados de la memoria principal.

hay particiones denominadas de difente tamaño, consisten en asignar cada proceso a la partion mas pequeña a la que quepa, estos estan asignados de forma qeu se minimizan la memoria desaprovechada dentro de cada particion.

Fagmentacion interna: la memoria asignada puede ser ligeramnete mayor qeu la requerida; esta referencia es interna a la particion, pero no se utiliza.

Realialimentacion

 

REALIMENTACION:

 

En este algoritmo se tiene en cuenta los trabajos que han estado ejecutándose por mas tiempo y los penaliza, además que no se conoce el tiempo de ejecución restante del proceso. 

 

 

 

Politicas de Planicacion de Procesos SPN -SRT

POLITICAS DE PLANIACION DE PROCESOS

SPN el siguiente proceso, el más corto: (política no preferente) esta política toma de la cola de procesos el que necesite menos tiempo de ejecución para realizar su trabajo; esta política puede hacer morir los procesos más largos de inanición; consiste además en seleccionar el proceso con menor tiempo esperado de ejecución. La mejora del rendimiento global es significativa en términos de tiempo de respuesta, sin embargo, se incrementa la variabilidad de los tiempos de respuesta, especialmente para procesos largos, reduciendo así la previsibilidad.

 SRT: proceso de menor tiempo de ejecución es una política preferente de primero el más corto, el cual es el proceso que tiene menos tiempo por ejecutar siempre ejecuta primero aquellos procesos a los que les queda menos tiempo para terminar, es útil en sistemas de tiempo compartido. Por lo tanto, el planificador debe disponer de una estimación del tiempo de proceso para poder llevar a cabo la función de selección, existiendo el riesgo de inanición para procesos largos.

Politicas de Planificacion de Porcesos FCFS - ROUND ROBIN

POLITICAS DE PLANIACION DE PROCESOS

Proceso:

Es una Tarea o Actividad que se caracteriza por la ejecución de una secuencia de instrucciones, un estado actual, y un conjunto de recursos del sistema asociados.

FCFS  (Política no preferente) el procesador ejecuta cada proceso hasta que termina; es decir los procesos que entran en cola permanecen así hasta que les toque su ejecución en el orden que entraron salen, se conoce también como primero en entrar, primero en salir ( FlFO), no es una política muy utilizada porque puede monopolizar el procesador.

Cada proceso se incorpora a la cola de listos.

Cuando el proceso actual termina su ejecución se selecciona el proceso mas antiguo de la cola.

No es importante si un proceso corto lleva mucho tiempo antes de poder ser ejecutado.

ROUND ROBIN RR(Política Preferente) Consiste en conceder a cada proceso en ejecución una variable de tiempo q (quantum),en la cual transcurrido esta cantidad de tiempo si el proceso no ha terminado se devuelve al final de la cola asignándole así el procesador al siguiente proceso por su correspondiente quantum.

Este Algoritmo de planificación  fue especialmente diseñado para sistemas en tiempo compartido. Se define una pequeña unidad de tiempo común llamada quantum de tiempo o time slice, que generalmente tiene un valor entre 10 y 100 milisegundos, conocido también como facción de tiempo.

Planificación de Mono Procesadores

Planificación de Mono Procesadores

En la administración del procesador podemos distinguir tres niveles de planificación de acuerdo a la escala de tiempo en que se realiza la misma. El largo plazo en segundos, mediano plazo en milisegundos y el corto plazo en nanosegundos o microsegundos.

como propósito de la planificación encontramos:

Tiempo de respuesta : la cual es donde se evalúa el tiempo en dar solución una solicitud

el tiempo de respuesta no tiene funcionalidad a los recursos si no a una petición al sistema operativo

es decir que no afecta al proceso de ejecución.

el tiempo de respuesta indica al estado nuevo y específicamente antes de este mismo.

Productividad: esta se planifica para que todos los procesos sean admitido tenga las mismas condiciones para el uso del procesador en cuanto a equidad.

La eficiencia del procesador: es donde se indica que ningún proceso debe estar sin ejecutar.

Tiempos de planificación

Planificación a Largo Plazo

 El planificador a largo plazo, Schedule o planificador de trabajos, es un administrador que se encarga de organizar la ejecución con un adecuado planeamiento de recursos para que el trabajo se ejecute ordenadamente y eficientemente según la modalidad de procesamiento.

Existen diferentes filosofías en el procesamiento de un trabajo. Todas ellas responden a ciertos criterios de planificación que se vuelcan en los respectivos algoritmos de planificación. Esto se conoce como la modalidad de ejecución o procesamiento. Los más importantes son:

Batch: Apunta estrictamente al exhaustivo uso del procesador en detrimento del usuario. Sus principales características son:

1. La CPU es Mono programada.
2. No existe diferencia entre trabajo y proceso.
3. El Schedule elige el trabajo, crea el proceso y lo ejecuta.
4. Prácticamente hay un solo nivel de planificación.

• Interactivo: Apunta al servicio del usuario en detrimento de la performance del procesador. Es multiprogramado pues se multiplex a la CPU entre varios programas.
• Multiprocesador: Es un ambiente en el que existen varios procesadores para servir a los procesos en ejecución.
• Procesamiento distribuido o en red: Es una forma de procesamiento en que se le presenta al usuario una máquina virtual y en que el procesamiento se realiza en distintas máquinas diseminadas geográficamente y conectadas por una red.

Planificación a Mediano Plazo

 Es el que decide sacar de memoria central y llevar a disco (swap-out) a aquellos procesos inactivos o a los activos cuyos estados sean bloqueado momentáneamente o temporalmente o los suspendidos y luego, cuando desaparezcan las causas de sus bloqueos, traerlos nuevamente a memoria (swap-in) para continuar su ejecución. Este tipo de planificador se encuentra solo en algunos sistemas especialmente en los de tiempo compartido, ya que permite mantener un equilibrio entre los procesos activos e inactivos.

Planificación a Corto Plazo

 También llamado short-term scheduler o low scheduler, es el responsable de decidir quién, cuándo, cómo y por cuánto tiempo recibe el procesador un proceso que está preparado (ready queue) para ejecutar (los recursos a esta altura ya deben estar todos disponibles para este trabajo). Además en sistemas operativos con esquemas expropiativos (se quita el recurso procesador al proceso) verifica las interrupciones.

El planificador a corto plazo es invocado cada vez que un suceso (interno o externo) hace que se modifique el estado global del sistema. Por ejemplo:

• Tics de reloj (interrupciones basadas en el tiempo).
• Interrupciones y terminaciones de E/S.
• La mayoría de las llamadas operacionales al sistema operativo (en oposición a las llamadas de consulta).
• El envío y recepción de señales.
• La activación de programas interactivos.

Planificación de E/S

Es la Planificación donde se decide sobre que solicitud de E/S pendiente será tratada por un dispositivo de E/S disponible.

 

 

Prioridades:

 

Un planificador elige un proceso de mayor prioridad antes del de menor.

Hay múltiples colas de listos para representar  cada nivel de prioridad.

los procesos de muy baja prioridad puede cambiar de estado ya sea por su edad o historial de ejecución.

 

Modo de decisiones

 

No preferente: Apropiación del procesador, el proceso cuando llega al uso del procesador  no lo libera hasta que termina o ocurra una interrupción E/S.

 

Preferente: El proceso no  se apropia del procesador.



 

LInea del Tiempo de los Sistemas Operativos

Septiembre 03 de 2013 - Sistemas Operativos / Escuela Colombiana de Carreras industriales

Novena Clase

Actividad Modelos de procesos y transición.


Gracias¡

Agosto 28 de 2013-Sistemas Operativos / Escuela Colombiana de Carreras Industriales

Octava Clase

Comunicado ECCI¡

En atención a la situación de orden público en diferentes puntos de la

ciudad y sus alrededores, y como medida de prevención, informamos que se

suspenden las clases del día de hoy miércoles 28 de agosto en la jornada

de 6:00 a 10:00 p.m. y el jueves 29 de agosto del corriente en todas las

jornadas.

Por favor estar atentos en los correos y página institucional, medios por

los cuales informaremos novedades al respecto.

Atentamente,

Consejo Superior / Rectoría

Gracias¡

Agosto 27 de 2013- Sistemas Operativos / Escuela Coombiana de Carreras Industriales

Séptima Clase ¡

Complicaciones Días paro no se permite asistir¡¡

Gracias¡

Agosto 21 de 2013-Sistemas Operativos / Escuela Colombiana de Carreras Industriales

Sexta Clase

Sistema Operativo:

Programa de control en las cuales tenemos

El Procesador.

La Memoria.

Los Recursos E/S.

Usuarios.

Multiprogramación:

la cual son multitareas activas en un intervalo de tiempo, compitiendo por recursos de memoria ES/CPU, haciendo también un planificador consumiendo tiempo de computadora, también podríamos decir que es la ejecución de una secuencia de instrucciones, que ordenadas lógicamente realizan un fin.

Tiempo Compartido:

es el tiempo utilizado por un programa o aplicación según la prioridad en la CPU o memoria.

Proceso:

Tarea e Instancia de la programación.

los archivos cunado están en el disco son llamados HD.

lo pasan a ser una tarea y luego pasa ah memoria como un .EXE o .COM como archivos ejecutables.

Gracias¡

Agosto 14 de 2013 - Sistems Operativos / Escuela Colombiana de Carreras Industriales

Cuarta Clase

Generaciones de los Sistemas Operativos:

Generación 0: Década de 1940 se caracteriza por las invenciones en el hardware como fueron los tubos de vacío.

Generación 1: Década de 1950 se caracteriza por el remplazo de la  válvula termoiónica por el transistor.

Generación 2: Década de 1960 IBM fabrica El Computador 360. y en la Década de 1970 aparece el diskette, sustituyen a las máquinas de escribir eléctricas que se usaban como entrada y salida de datos y aparecen los microcomputadores.

Generación 3: Década de 1980-90 se caracteriza por la aparición de firmware siendo este un controlador a nivel de circuitos llamado BIOS-Setup; el soporte de red; los Multiprocesadores; MS-DOS; entre otros comienzos de los sistemas operativos a entorno grafico.

Generación 4 :empieza el gran mejoramiento de los microprocesadores, los sistemas operativos son mas robustos, se ven el gran avance a nivel de la interfaz grafica, procesamiento, acceso a internet, y un gran avance en los procesadores por la parte de Intel.

Generación 5: se denota el cloud computing 2010 y se denota a la computación en la nube, móviles, domotica.

Gracias¡

Agosto 13 de 2013 - Sistemas Operativos / Escuela Colombiana de Carreras Industriales

Tercera Clase

El S.O

hace parte de una calcificación del software como :

Software Aplicativo :  son los programas que son permite trabajar en un ordenador después de tener un Sistema Operativo en el mismo.

Software de Desarrollo: estos programas son aquellos que nos permiten desarrollar aplicaciones en lenguaje de nivel alto para afines de un usuario.

el sistema operativo es el programa que controla a nivel Software y hardware aprovechando en si sus recursos.

Procesador: es el recurso principal del ordenador

Memoria : como primera nivel de memoria, en el procesador encontramos unos registros las cuales tienen un sistema muy rápido para almacenar datos  en los cuales podemos encontrar:

Registros de Datos: usados para guardar números enteros.

Registros de Memoria: usados exclusivamente para direcciones de memoria.

Registros de coma flotante: usados para números flotantes.

Registros de Propósito General: son fundamentales en arquitectura von Neumann.

Registros Constantes: usados para hardware de solo lectura.

Registros Específicos: guardan información especifica del estado del sistema.

en el siguiente nivel de la jerarquía de memoria encantamos la memoria RAM(Radom-Access-Memory) la cual es utilizada como memoria de trabajo para el sistema operativo y software aplicativo adicional del sistema; en la cuales la podemos especificar como: Bus de Datos: la cual se define como el banco de memoria que por medio de sus integrados maneja el flujo de datos; y el Bus de Control: la cual usa líneas de control como temporizador como limites de uso.

enseguida esta la memoria cacha donde esta maneja dos niveles de adaptaciones como l1 y l2 como altas y l3 como media. y por el ultimo el disco duro que es de mayor nivel de almacenamiento por capacidad pero el mas lento.

Gracias¡

Agosto 07 de 2013 - Sistemas Operativos / Escuela Colombiana de Carreras Industriales

Segunda Clase

El día de hoy no se realizaron clases por corresponder a un día festivo.

Gracias¡

Agosto 06 de 2013 -Sistemas Operativos / Escuela Colombiana de Carreras Industriales

Primera Clase

Sistemas Operativos.

Profesor Oscar Mendoza.

Grupo : 4AN

Alumno : Cesar Antonio Doncel Doncel

Código : 9936

ECCI

LOS SISTEMAS OPERATIVOS

(Operating System) es un programa o conjunto de programas que en un sistema informático gestiona los recursos del hardware y provee servicios  a los programas de la aplicación, ejecutándose de modo privilegiado respecto de los restantes y anteriores próximos y viceversa.

También podríamos decir que un Sistema Operativo es un programa de control la cual aprovechando los recursos del Hardware y para entender aun mas del concepto entraríamos a ver el desarrollo histórico en una línea del tiempo en donde veríamos los avances en cuanto al software partiendo del hardware; desde la invención del transistor desde los años 1940 hasta la programación en la nube y lo que pueda venir.

Gracias ¡