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.