Sistema de Ficheros y Semaforos.

1. SISTEMA DE FICHEROS
TEORÍA Y EJECICIOS DE APLICACIÓN
SEMÁFOROS

2. SISTEMAS OPERATIVOS

7. CONCEPTOS FUNDAMENTALES DEL SO

8. SISTEMA DE FICHEROS

9. ¿Qué es?
Es una colección de información relacionada con un nombre que se
graba en el almacenamiento secundario.
Normalmente, los ficheros representan programas y datos.
El sistema de ficheros proporciona los mecanismos para
administrar los dispositivos de almacenamiento masivo(por
ejemplo: Discos).

10. SISTEMA DE
FICHEROS
ATRIBUTOS
OPERACIONES
BÁSICAS
NOMBRE
IDENTIFICADOR
TIPO
UBICACIÓN
TAMAÑO
POSICIÓN ACTUAL
PROTECCIÓN
RECUENTO DE USO
HORA, FECHA E
IDENTIFICACIÓN
DEL USUARIO
CREACIÓN
ESCRITURA
LECTURA
BÚSQUEDA
DENTRO DE
UN FICHERO
BORRADO
TRUNCADO

11. Control de dispositivos
Son unidades de entrada/salida en un
componente (es el dispositivo en si)y uno
electrónico mecánico(controlador de
dispositivos o adaptador).
• Clasificación:
• Dispositivos de bloque: almacena información
en bloques de tamaños fijos y cada uno con su
respectiva dirección.
• Dispositivos de caracteres: la información no es
direccionable y no se puede hacer búsquedas.

12. ¡Importante!
• Cuando se esta trabajando con ficheros, es importante realizar dos operaciones:
La apertura del fichero y el cierre de este.
Un ejemplo de estas operaciones en C es: open() y close()

13. SEMÁFOROS

14. ¿Qué es?
• La herramienta de sincronización más general son los semáforos.
• Una cola de proceso es administrada por el semáforo.
• Una de sus principales características es que cada operación es indivisible(atómica).
 Las operaciones básicas sobre los semáforos son:
• Inicializar: Asigna a la variable asociada con el semáforo el valor indicado como
parámetro. Inicializando el descriptor del semáforo y la cola de procesos
detenidos.
• Espera: Cuando se realiza una operación de espera, el valor de la variable
asociada con el semáforo será el responsable de la sincronización entre los
diversos procesos.
• Señalizar: Cuando se realiza esta operación y hay procesos detenidos en la
cola del semáforo, el primero de la cola será autorizado a continuar.

15. PEPS (Primero en entrar primero en salir.)
• Es el mas sencillo de implementar; se basa en atender a los
procesos en orden estricto de llegadas.
• Este algoritmo suele recibir distintos nombre que provienen de
las siglas inglesas. Se puede denominar también.
 FCFS(first-come, first-Served): primero en llegar, primero en ser atendido.
 FIFO(first-Input, first Output): Primero en entrar, primero en salir.

16. EJEMPLO

17. SJF (Shortest-Job-First)
• Este algoritmo da prioridad a los procesos que
tienen menor tiempo de ejecución. Cada vez que
se ejecuta la planificación SJF, se busca en la cola
del procesador el proceso con el menor tiempo de
ejecución y se le asigna el procesador.

18. GRACIAS!!