Fundamentos de Sistemas Operativos: Procesos, Algoritmos y Gestión de Memoria

Clasificado en Informática

Escrito el en español con un tamaño de 3,43 KB

Gestión de Procesos y Hebras

Proceso: Programa en ejecución.
Hebra: Punto de ejecución de un proceso.

Estados de un Proceso

Los estados fundamentales de un proceso son: en ejecución, preparado (en espera o activo) o bloqueado.

Transiciones de los Procesos

  • Transición A: El programa que está en ejecución necesita algún elemento o señal para continuar ejecutándose.
  • Transición B: El programa ha utilizado el tiempo asignado por la CPU para su ejecución y tiene que dejar paso al siguiente proceso.
  • Transición C: Un proceso que está preparado pasa al estado de ejecución.
  • Transición D: Un proceso pasa de estar bloqueado a estar preparado.

Algoritmos de Planificación

  • Algoritmo de rueda (Round-Robin): Asigna relativamente tiempos de ejecución a los diferentes procesos de forma cíclica.
  • Algoritmo FCFS (First-Come, First-Served): Se asignan en función de una cola FIFO. Al primer proceso que llega se le asignan tiempos o ciclos de CPU hasta que termina completamente.
  • Algoritmo STR (Shortest Time Remaining): Asigna el tiempo de ejecución de forma prioritaria a los procesos más cortos con el fin de ejecutarlos en el menor tiempo posible.
  • Algoritmo SRTF (Shortest Remaining Time First): La asignación va en función del proceso que tenga menos ciclos pendientes de terminar.

Gestión de Memoria

  • Memoria virtual: Técnica para hacer que en memoria permaneciera solo la parte del programa que se estuviera ejecutando y que el resto quedara en el disco.
  • Paginación: Técnica que consiste en dividir la memoria RAM en zonas iguales llamadas frames y los programas en partes del mismo tamaño denominadas páginas.
  • Segmentación: Técnica similar a la paginación que permite definir los bloques de memoria de tamaño variable. Cada segmento puede variar desde 0 hasta un máximo permitido.
  • Swapping: Técnica de intercambio similar a la de memoria virtual.

Tipos de Programas

  • Reubicables: Una vez cargados en RAM para ejecutarse, pueden variar de situación. Cambian de posición cuando se está realizando una operación sobre el ordenador.
  • Reentrantes: Si no se están ejecutando, dejan la memoria libre para otros procesos. Cuando se liberan, se suelen almacenar temporalmente en el disco duro.
  • Reutilizables: Normalmente son utilizados por varios usuarios a la vez en memoria, independientemente del número de usuarios que los vayan a utilizar.

Tipos de Interfaz de Usuario

  • Interfaz tipo texto: Todas las órdenes que el usuario introduzca y las respuestas que el Sistema Operativo (SO) dé se introducirán o visualizarán mediante cadenas de caracteres (ejemplos: DOS, UNIX).
  • Interfaz tipo gráfico: La información en pantalla se muestra en bloques o en pantallas independientes. A estos bloques se les llama ventanas, y en ellas aparece una serie de componentes y objetos que nos sirven para enviar o recibir información sin tener que teclear nada.

Entradas relacionadas: