Politicas de planificacion

Función de selección: qué proceso listo se ejecuta

Modo de decisión: instantes de tiempo se aplica selección:

  +No Preferente: se ejecuta hasta terminar o esperar E/S o servicio

  +Preferente: puede ser interrumpido por S.O. (nuevo proceso, de bloqueado      a listo, interrupción reloj).

Planificación Round Robin y por Prioridad

Comparacion

Politica Retroalimentacion

+Penaliza trabajos que han estado ejecutándose durante más tiempo
+Planificación preferente (cuantos de tiempo)
+Mecanismo dinámico de prioridades: varias colas de listos de acuerdo a prioridad
+Entra 1ra vez cola RQ0
+Luego de ejecución i a cola prioridad i – 1
+Favorece procesos cortos frente a mas viejos y largos
+Usa FCSC en cada cola excepto la de menor prioridad (turno rotatorio)

Retroalimentacion

Politica Primero el de Mayor Tasa de Respuesta

Esta es una politica preferente que escoge el proceso con la tasa mas baja de respuesta

Elige proceso listo con valor mayor de R
Tiene en cuenta edad del proceso
Debe estimarse el tiempo se servicio previamente: en base a historia pasada o valor dado por usuario o administrador.
R= w + s s
R= tasa de respuesta
w= tiempo consumido esperando al procesador
s = tiempo de servicio esperado

Primero el de Mayor Tasa de Respuesta

Politica Round Robin

Es una politica no apropiativa, es decir no preferente. Esta politica (RR), cortara un proceso dependiendo de una condicion.

Es una politica preferente por Quantum (tiempo de reloj). La politica consiste en que cada vez que hay un Quantum, se ejecuta una interrupción de reloj, que lo que hace es expulsar al proceso que se actual del estado de ejecucion y selecciona al proceso que encabeza la lista de Listos, para ponerlo en ejecución.

Round-Robin Q2

Round-Robin Q1

Politica Primero el de menor Tiempo Restante

Es una politica preferente en la cual se ejecuta el proceso con el menor tiempo restante es la version preferente de la politica primero el mas corto.

No presenta el sesgo favorable a los procesos largos del PCFS. Al contrario que el turno rotatorio, no se generan interrupciones adicionales y, así, el coste se ve reducido. Por contra, se deben los tiempos de servicio transcurridos, lo que contribuye a la sobrecarga. El SRT también debe producir unos tiempos de retorno mejores que los del SPN, puesto que los trabajos cortos reciben una atención inmediata y preferente a los trabajos largos.

Primero el de Menor Tiempo Restante

Politica Primero el mas Corto

Este tipo de algoritmo de planificación se usa para trabajos de procesamiento por lotes en los cuales se puede saber cuál es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto.Un proceso corto saltará a la cabeza de la cola, sobrepasando a trabajos largos. Reduciendo así la previsibilidad de los proceso largos,tiene la posibilidad de inanición para procesos largos en caso de que dos procesos tengan el mismo tiempo el primero en llegar tendra prioridad

Primero el mas Corto

Politica First-Com First-served

Algoritmo de Planificación FCFS:Es el algoritmo de planificación más sencillo. Esto es, el primer proceso en solicitar la CPU es el primero en recibir la asignación de la misma. La implementación del FCFS se realiza fácilmente mediante una cola FIFO. Cuando un proceso entra en la cola de preparados o listos para la ejecución (readyqueue), su PCB se enlaza al final de la cola.


Tiempo de Respuesta = ( Tiempo de servicio + Tiempo de espera ) / Tiempo de servicio

First-com First-Serve

Ensayo

Apuntes clase 4 y 5

Memoria Virtual
El equipo no tiene suficiente memoria de acceso aleatorio (RAM) para ejecutar un programa o una operación, Windows usa lamemoria virtual para compensar la falta.

La memoria virtual combina la RAM del equipo con espacio temporal en el disco duro. Cuando queda poca RAM, la memoria virtual mueve datos de la RAM a un espacio llamado archivo de paginación. Al mover datos al archivo de paginación y desde él, se libera RAM para completar la tarea.

Memoria Cache
Es usada por la unidad central de procesamiento de una computador para reducir el tiempo de acceso a la memoria. La caché es una memoria más pequeña y rápida, la cual almacena copias de datos ubicados en la memoria principal que se utilizan con más frecuencia.

Estructura de un sistema operativo

Modelos de estado y relaciones
Modelo de Cinco Estados
Estan formados por:
*Ejecución.
* Listo.
* Bloqueado.
* Nuevo.
*Terminado.

Ejecución: el proceso está actualmente en ejecución.
Listo: el proceso está listo para ser ejecutado, sólo está esperando que el planificador así lo disponga.

Bloqueado: el proceso no puede ejecutar hasta que no se produzca cierto suceso, como una operación de Entrada/Salida.

Nuevo: El proceso recién fue creado y todavía no fue admitido por el sistema operativo. En general los procesos que se encuentran en este estado todavía no fueron cargados en la memoria principal.

Terminado: El proceso fue expulsado del grupo de procesos ejecutables, ya sea porque terminó o por algún fallo, como un error de protección, aritmético, etc.

Modelo de 7 estados

Apuntes clase 3

Extenciones de los archivos
es una cadena de caracteres anexada al nombre de un archivo, usualmente precedida por un punto. Su función principal es diferenciar el contenido del archivo de modo que el sistema operativo disponga el procedimiento necesario para ejecutarlo o interpretarlo

Un sistema de archivos se clasifica en :
.exe: es la abreviacion en ingles de executable es el unico que puede llegar al procesador para ser ejecutado
se divide en:
-segmento de datos
-segmento de pila
-segmento de instruciones

.com :es la abreviacion de Command file un tipo de archivo ejecutable que contiene comandos del sistema

Metas de un sistema operativo
-eficiencia:es la capacidad del sistema operativo de aprovechar al maximo los recursos de hadware y software
-comodidad: amabilidad con el usuario el sistema operativo debe ser facil de manejar
-capacidad de evolicion:esla capacidad del sistema operativo de adaptarce a nuevas tecnologias sin interferir en su funcionamiento