Algoritmos de planificacion de procesos

FCFS (First come first served)

Tambien conocido como primero en entrar primero en salir, es un algoritmo no apropiativo y apropiativo, por lo que  el proceso que toma la CPU esta hasta que se termine.

En el caso de el no FCFS tiene problemas de congestion ya que si hay un proceso largo en ejecucion todos los demas procesos tendran que esperar a que termine.

En el caso del apropiativo si no hay prioridades seria igual pero si se establece una cola de propiedades y el proceso entrante tiene mayor prioridad que el que esta en ejecucion este tendra que salir.

SJF (Shortest job first)

Este algoritmo se basa en el proceso mas corto entra antes y si dos procesos igual de cortos entran  se ejecutaria el que llegue antes.
Es un algoritmo no apropiativo, con lo cual el proceso que esta en ejecucion no puede ser sacado.
Se puede dar el caso de que un proceso largo tenga mucho tiempo de espera ya que los cortos tienen piroridad, por lo tanto podria producirse el bloqueo indefinido o inanicion.

SRT (Shortest reaming time first)

La evolocion sera conevertir el algoritmo anterior en apropiativo. PAra ello tenemos en cuenta el tiempo restante de ejucion y no el tiempo inicial, como en el SJF. La formula sera revocar la asignacion del recurso conrrespondiente cuando llegue un proceso con un tiempo restante  en ejecucion menor que el que se esta ejecutando en ese momento.

- Serie de procesos cortos que quitan repetidamente el procesador a uno largo, que a la vez, lo esta usando y esta terminando.

- Obtiene un tiempo excelente de tiempo mediante el servicio.

- Resulta muy eficiente.

RR (Round-Robin)

Este algoritmos se caracteriza en que asigna colas de prioridades cada  x quantum.
Es apropiativo si acabado un quantum un proceso con mas prioridad llega a la cola le quitaria el puesto al estos pero no al que esta en puerta de ejecucion.
Si un proceso necesita menos tiempo de ejecucion de lo que se le ha asignado,  por ejemplo, si un proceso que necesita 2 tiempos se le asigna un quantum de 4 cuando el proceso termine no se asigna ningun otro hasta el el tiempo 4 se termine.

Trabajo SOM Procesos Apropiativos y no Apropiativos

Trabajo SOM

El sistema operativo considera un proceso como una progresión de estados desde que comienza su ejecución hasta su finalización; en otras palabras, es un programa en ejecución.
Dependiendo de cómo planifiques tu tiempo, podrás dedicarle más a unas cosas que a otras. Es lo que sucede en el interior de los ordenadores.

Según cómo planifiquemos el tiempo que dedicamos a cada proceso, las políticas de planificación se dividen en apropiativas y no apropiativas.


- Apropiativas: permiten que un proceso con mayor prioridad quite la CPU al proceso que se está ejecutando antes de su finalización. Los inconvenientes son el coste en pérdidas de tiempo al cambiar de proceso, la coordinación del acceso a datos compartidos y evitar que estructuras de datos del núcleo puedan quedar inconscientes por los cambios de contexto.
- No apropiativas: una vez que un proceso obtiene la CPU no se le puede quitar hasta que no acabe su ejecución. Esta política genera un problema de acaparamiento injusto de la CPU.

Edsger Dijkstra

Edsger Dijkstra Wybe fue uno de los miembros más influyentes de la generación de los fundadores de la ciencia informática, murio el 6 de Agosto de 2002. Entre los ámbitos en los que sus contribuciones científicas fundamentales son

• Diseño de algoritmos
• Lenguajes de programación
• Diseño de programas
• Sistemas operativos
• Procesamiento distribuido
• Especificación formal y verificación
• Diseño de argumentos matemáticos

Además, Dijkstra era intensamente interesado en la enseñanza, y en las relaciones entre la ciencia de la computación académica y la industria del software.
Durante sus más de cuarenta años como científico de la computación, que incluía posiciones en la academia y la industria, las contribuciones de Dijkstra le llevaron muchos premios y reconocimientos, entre ellos el más alto honor de la ciencia de la computación, el Premio Turing de la ACM.

ASCII

¿Que es el codigo ASCII?

ASCII (acrónimo inglés de American Standard Code for Information Interchange — Código Estándar Estadounidense para el Intercambio de Información), pronunciado generalmente[áski] o [ásci] , es un código de carácteres basado en el alfabeto latino, tal como se usa en inglés moderno y en otras lenguas occidentales. Fue creado en 1963 por el Comité Estadounidense de Estándares (ASA, conocido desde 1969 como el Instituto Estadounidense de Estándares Nacionales, o ANSI) como una refundición o evolución de los conjuntos de códigos utilizados entonces en telegrafía. Más tarde, en 1967, se incluyeron las minúsculas, y se redefinieron algunos códigos de control para formar el código conocido como US-ASCII.

El código ASCII utiliza 7 bits para representar los carácteres, aunque inicialmente empleaba un bit adicional (bit de paridad) que se usaba para detectar errores en la transmisión. A menudo se llama incorrectamente ASCII a otros códigos de carácteres de 8 bits, como el estándar ISO-8859-1, que es una extensión que utiliza 8 bits para proporcionar carácteres adicionales usados en idiomas distintos al inglés, como el español.

ASCII fue publicado como estándar por primera vez en 1967 y fue actualizado por última vez en 1986. En la actualidad define códigos para 32 carácteres no imprimibles, de los cuales la mayoría son carácteres de control obsoletos que tienen efecto sobre cómo se procesa el texto, más otros 95 carácteres imprimibles que les siguen en la numeración (empezando por el carácter espacio).

Casi todos los sistemas informáticos actuales utilizan el código ASCII o una extensión compatible para representar textos y para el control de dispositivos que manejan texto como el teclado. No deben confundirse los códigos ALT+número de teclado con los códigos ASCII.

Firma: Alex 1000001100110010001011011000