jueves, 14 de noviembre de 2013

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

miércoles, 9 de octubre de 2013

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.


5ta POLÍTICA DE PLANIFICACIÓN MAYOR TAZA DE RESPUESTA

Mayor tasa de respuesta

En este tipo de planificación a cada proceso se le asigna una prioridad teniendo en cuenta cual sea el que tenga mayor tiempo de respuesta , y de acuerdo con esa se le dará la prioridad para su ejecución..



4ta POLITICA DE PLANIFICACION MENOR TIEMPO RESTANTE

Menor tiempo restante

Esta política apoyada por el Quantum  determina que el proceso que posea menos tiempos de servicio del procesador por  ser atendidos pasara de primero a la cola  y sera ejecutado.


3ra POLÍTICA DE PLANIFICACION PRIMERO EL MAS CORTO

Primero el  más corto

Su nombre es SJF (Shortest Job First). 
En este caso también  se usa el queantum y este tiempo de ejecución es asignado teniendo en cuenta  al proceso que tenga menor tiempo  de ejecución asignado, en los casos  cuando se dan igualdades en los tiempos de ejecucion se aplica la primera Política FCFS


2da POLÍTICA DE PLANEACION ROUD ROBIN

Round Robin



En este caso  la política es preferente y le  da un tiempo de ejecución   fijo a los procesos  este es conocido como Quantum, eso hace que los procesos no se ejecuten totalmente, amenos que sean muy cortos.
De la misma manera utiliza  colas donde  ingresan los procesos donde se acomodan uno detrás del otro después de su ejecución amenos que llegue un nuevo proceso donde este  tendrá la prioridad y entrara a ejecución.



1ra POLÍTICA DE PLANIFICACIO FCFS

Primero en llegar primero en ser servido



 FCFS (First Come First Served). Este algoritmo se basa en una cola de procesos , asignando una posicion a cada proceso segun su orden  de llegada. 

este proceso en partículas es  no preferente y Cuando un proceso es admitido para  ejecutarse no se interrumpe su ejecución hasta que termina de hacerlo.


POLÍTICAS DE PLANIFICACIÓN DE PROCESOS



Definición




 Un proceso es un programa en ejecución. Existen 3 estados basicos  en los que puede encontrarse un proceso, estos son: "Listo", "Bloqueado" y "En ejecución".
Para el control de los mismos internamente son almacenados en listas , cada uno de los nodos guarda información de un proceso, es decir el estado en el que se encuentra  y segun algunas politicas  el estado en el que salio de ejecución para poder reingresar luego desde ese mismo punto.

Los sistemas operativos cuentan con un componente llamado Unidad Central de planificaicon, que se encarga de decidir cuál de los procesos hará uso del procesador. La toma de esta decisión, así como el tiempo de ejecución del proceso, están dados por  unos algoritmos que tienen  unos objetivos como son:

  • Equidad: Todos los procesos deben ser atendidos.
  • Eficacia: El procesador debe estar ocupado el 100% del tiempo.
  • Tiempo de respuesta: El tiempo empleado en dar respuesta a las solicitudes del usuario debe ser el menor posible.
  • Rendimiento: Maximizar el número de tareas que se procesan por cada hora.


jueves, 22 de agosto de 2013

CLASE 5: MULTIPROGRAMACION/TIEMPO COMPARTIDO - 22/08/2013

CPU: En los casos donde el contexto esta directamente relaciono a los sistemas , esta hace referencia a los procesadores

se dividen los procesos, en pequeños sub procesos lo que permite que la cpu  ejecute  los sub procesos y en el momento que se detiene  comienza otro procesos dando la sensación de multiproceso  al usuario .

Bloque de control de proceso(BCOP): permite  continuar los procesos que se fragmentaron con anterioridad para  permitirle al procesador continuar con las tareas que tenia detenidas anteriormente

Consiste en que el sistema operativo divide los procesos para que puedan ser ejecutados descuerdo a la capacidad del procesador, y puedan se suspendido en cualquier momento y  vueltos a ejecución en cualquier momento y que partan desde el punto donde se paro anteriormente 




Los sistemas con este tipo de procesos tienen políticas de multiprogramacion.
La latencia de los procesos : son los retardos temporales que ocurren  entre las interrupciones  generadas para  detener o activar  los procesos.

Antes  determinar el proceso que esta  ejecutando  se usa el ultimo espacio para realizar el back-up , que permita luego  recuperar la información , y este tiempo de latencia le permite cambiar el proceso  y   si retoma  un proceso existente ingresara al restore para que se pueda continua la ejecución.
Tiempo de latencia= Tiempo back-up/restore.


TIEMPO COMPARTIDO: la posibilidad de que  barios procesos  se encuentren en el mismo tiempo en el  procesador. 

Hilo ( importante para estructuras de hilos del sistema operativo).

Cada proceso Necesita  empezar  a quitar de la memoria disponible para usarlas en las estructuras de control. 
esto indica que la memoria  se tiene que dividir. 


( IMPORTANTE: MODELOS DE ESTADOS Y TRANSICIONES DE LOS PROCESOS EN MEMORIA) .



ESTADOS  2-3-5-6-7 ( Modelos especiales: derivaciones de estados principales)



Multiprogramación


Se denomina multiprogramación a la técnica que permite que dos o más procesos ocupen la misma unidad de memoria principal y sean ejecutados al "mismo tiempo" en una CPU (en realidad estamos ante un pseudo-paralelismo, dado que en una única CPU sólo puede haber un proceso ejecutándose a la vez). La idea detrás de esto es que, dadas las velocidades de procesamiento actuales, se crea una "sensación" de simultaneidad para el usuario del sistema.
Por ejemplo, cuando un proceso en ejecución llega al punto de tener que esperar por un dispositivo de E/S, el CPU quedará desocupado tanto y cuanto el proceso siga en espera y no retome su ejecución. Los sistemas que implementan multiprogramación evitan eso, ya que durante ese tiempo de espera pasan a ejecutar otro proceso teniendo así la CPU ocupada de forma constante.

*-*
También llamado sistemas operativos multitarea o multiproceso, se distingue por la habilidad de soportar dos o más procesos activos simultáneamente. El término multiprogramación denota un sistema operativo que, además de soportar procesos concurrentes múltiples, permite que residan simultáneamente en la memoria primaria las instrucciones y los datos procedentes de dos o más procesos distintos.

El concepto de multiprogramación no se debe confundir con operación de multiproceso. Si bien el primer término implica el último, no sucede en viceversa. La operación multiproceso es la gestión de la totalidad de los recursos del sistema de la computadora mediante la implementación de cauce segmentado.

La multiprogramación modificó el esquema de implementación de sistemas operativos por lotes al permitir alcanzar una mayor interacción entre los usuarios y programas en ejecución, un mayor rendimiento total del sistema y la creación de sistemas dinámicos que facilitan la implementación y estandarización de nuevos programas y conexiones con sistemas externos.


Sistemas de tiempo compartido

El tiempo compartido es bastante popular en sistemas multiprogramados y multiusuarios. Estos sistemas de multiacceso dedican la mayor parte del tiempo de ejecución de un programa único de una gran aplicación. Son elementos dedicados que poseen un buen tiempo de respuesta del terminal y tratan con frecuencia de proporcionar un reparto equitativo del los recursos comunes para dar la ilusión a cada usuario de poseer la máquina para el mismo. Por ejemplo, cuando se carga el sistema, se hace esperar más a los usuarios con más requerimientos de proceso pedido.
El algoritmo empleado en el despacho de las actividades es único de la filosofía de estos sistemas. El mismo consiste en la ejecución de los programas con prioridad rotatoria que se incrementa con las esperas y cae después de que se dispensó el servicio. El sistema operativo interrumpe un programa y lo pone al final de la cola de programas en espera, cuando es más largo que la fracción de tiempo definida por el sistema, para prevenir a los programas de la monopolización del procesador.
El gestor de memoria del sistema proporciona el aislamiento y protección de los programas en ejecución. Sin embargo, se puede emplear un espacio de memoria compartido controlado por el sistema operativo.
Los componentes de entrada salida se rigen por un gestor I/O que debe permitir la cooperación con múltiples usuarios y dispositivos. Debido a la lenta respuesta de los terminales humanos y la reacción o respuesta humana, el procesamiento de las interrupciones del terminal no necesitan ser críticas para el tiempo.
El gestor de archivos, por otro lado, debe proporcionar protección y control de acceso, dado a la posibilidad de concurrencia y de conflictos al acceder a los archivos.


La programación anterior era llamada programación secuencial, el procesador usaba toda su capacidad para un único proceso

CLASE 3: GENERACIONES - 15/08/2013

Primer sistema operativo para main frames UNIX

en la 3ra generación era  cerrado el diseño y manejo de los sistemas operativos

en la 4ta generación 70s-80s se crean sistemas operativos que permiten a todos los usuarios  tener  un pc en casa, y se crean empresas que dan soporte a sistemas como :

-intel
-Motorola
-Mac

En los 80s-90s en la 5 generación comienza el auge de los sistemas operativos que podían ser usados por cualquier persona

- Microsoft, el cual parte de un sistema operativo muy popular el DOS  y asu vez el primer sistema operativo con ambiente gráfico fue el win 95." el cual era software propietario"
-Linux:  primera version de linux  1.0 de mandraque la mayor característica  de linux es su código abierto

-OS : fue de los primeros  en  sacar ambiente gráfico  y ademas incorporo el mouse y su característica  principal es que su plataforma es de  OS cerrada


http://es.wikipedia.org/wiki/Historia_de_los_sistemas_operativos

miércoles, 14 de agosto de 2013

CLASE 2: GENERACIONES - 14/08/2013





Blace pascal: siglo 18  una de las ciencias que mas se desarrollo fue la ing. mecánica.


A partir del desarrollo de la electricidad: a finales de 1800. mejoro el crecimiento y proliferación de tecnologías que permitieron el desarrollo de los SO.

G0 Hardware: tubos de  vacio
-Hardware
-software


G1 50: Transistor
G2 60: UNIX
G3 80-90: firmware BIOS-SETUP
- Soporte de red
-multiprocesador
-Soporte multimedia

G4 00 INternet
 multiprocesamiento
-Hipertreanding
-dualcore
-core2 duo
-cuadcore

G5 Cloud 2010
-hilos
-mutihilos
-concurrencia
-domotica



Primer computador: UNIVAC

Solo realizaba sumas y restas básicamente.


PRIMERA GENERACION DE SISTEMAS OPERATIVOS

Años 40s cuando termina 1ra guerra mundial, dio como resultado  descubrimientos como el transistor




Se empezaron hacer mas pequeños los dispositivos  reemplazado los tubos de vació

esto permitió la  creación de conjuntos de transistores 

flip-flop  unidad básica mínima de almacenamiento de información  guardando 1 bit, es decir guarda un 1 o un 0 


Intel 8086 y 8088


Primera empresa para crear  hardware, IBM International Bussines Machine , gracias a esto se comenzo a desarrollar  sorfware y sistemas operativos.

El lenguaje de maquina es el lenguaje binario.
http://sistemaoperati.blogspot.com/



jueves, 8 de agosto de 2013

TALLLER 1 08/08/2013-DEFINISION APRIORI DE SO

Participantes:
* Jardiel Arid Cepeda
* Gustavo Adolfo Navas Arenas

SO: conjunto de procesos que permiten que una maquina interpretar las instrucciones de cualquier tipo de usuario ejecuta por medio de interacción directa o indirecta, por medio del uso de periféricos o por los procesos internos de la maquina u otros sistemas.

CLASE 1: INTRODUCCIÓN - 08/08/2013

CLASE 1


 Introducción  y normas de clase :

1er CORTE: 5 de septiembre es la calificación  Producto de cada corte 20 % parcial 40%

Auto evoluciona 5%
Co-evaluación  10%
Blog 15%
Otros 10%



* PRIMER PRODUCTO:  Linea de tiempo sobre el desarrollo de los sistemas operativos


Ejem linea del tiempo:


- Una línea del tiempo es una herramienta que se utiliza para registrar y ordenar datos cronológicos como fechas y períodos de tiempo de forma clara y sencilla. En ella podemos relacionar acontecimientos importantes y los personajes que participaron en ellos con la fecha en que ocurrieron. La línea del tiempo nos permite comprender fácilmente algunos sucesos históricos.


Tips para la creación  de la LDT :

- 1948 creación del Transistor buen punto para comenzar la linea del tiempo) en ese año fijare con los sistemas operativos  por el comienzo de la empresa IBM. y debería  terminar en sistemas operativos en cloud computing .

- Usar  alunas de las herramientas 2.0 para el desarrollo de  la actividad.
-dipity ( la mejor) 

Importante  ver Educación prohibida :  


Ada Augusta Byron King (10 de diciembre de 1815, Londres, Reino Unido - † 27 de noviembre de 1852, Londres, Reino Unido), única hija legítima del poeta inglés Lord Byron y de Annabella Milbanke Byron. Ella es principalmente conocida por haber escrito una descripción de la antigua maquina analítica de Charles Babbage.
Actualmente es considerada como la primera programadora, desde que ella escribió la manipulación de los símbolos, de acuerdo a las normas para una máquina de Babbage que aún no había sido construida. También preveía la capacidad de las computadoras para ir más allá de los simples cálculos de números, mientras que otros, incluido el propio Babbage, se centraron únicamente en estas capacidades.


Conclusiones: B-Learning: Blender learning es una mesclar   aprendizaje virtual  con aprendizaje  presencial.

- Esta sera la metodología que usara el  profesor para su aprendizaje.