U C E N M

Universidad Cristiana Evangélica Nuevo Milenio

Nombre: Aristides Roldan Maradiaga Fuentes

Nº De cuenta: 118500090

Carrera: Ingeniería en Sistemas

Asignatura: Organización de archivos

Tema: Tipos de sistemas de archivos.

Catedrático: Lic. Mariam Morales

Fecha de entrega: 05 noviembre de 2022

 Introducción

Un Sistema de Archivos es un método para el almacenamiento y organización

de archivos de computadoras y los datos que estos contienen, para hacer más
fácil la tarea encontrarlos y accederlos. Los Sistemas de Archivos son usados
en dispositivos de almacenamiento como Discos Duros y CD-ROM e involucran
el mantenimiento de la localización física de los archivos. un Sistema de
Archivos es un conjunto de tipo de datos abstractos que son implementados
para el almacenamiento, la organización jerárquica, la manipulación, el acceso,
el direccionamiento y la recuperación de datos. Los Sistemas de Archivos
comparten mucho en común con la tecnología de las bases de datos. El
software del Sistema de archivos se encarga de organizar los archivos (que
suelen estar segmentados físicamente en pequeños bloques de pocos bytes) y
directorios, manteniendo un registro de qué bloques pertenecen a qué archivos,
qué bloques no se han utilizado y las direcciones físicas de cada bloque.
 Contestar las siguientes preguntas.
1. ¿Cuáles son las características de las unidades de almacenamiento
secundario?
 Capacidad de almacenaje.
 No se pierde información a falta de alimentación.
 Altas velocidades de transferencia de información.
 Mismo formato de almacenamiento que en memoria principal.
 Siempre es independiente del CPU y de la memoria primaria.

2. ¿Cuáles son los tipos de almacenamiento secundario?

 Registros del procesador.
 Memoria cache.
 Memoria RAM.
 Disco duro.
 Copias de seguridad.

3. ¿Que son las unidades de almacenamiento secundario?

R// Permite que la cantidad de datos que puede tratar un programa no
este limitado por el tamaño de la memoria principal.

4. ¿Cuáles son las tres formas más modernas de almacenar

información en las unidades secundarias de almacenaje?
 Almacenamientos ópticos. (CD-ROM, DVD-ROM, CD-R, DVD-
RAM, CD-RW) etc.
 Almacenamiento magneto-óptico. (Disco Zip, Floptical, Minidisc).

 Almacenamiento de estado sólido. (Memoria USB, Tarjetas de

memoria,

5. ¿Cuáles son las dos principales categorías técnicas de

almacenamiento secundario?
unidades de disco duro (HDD) y discos de estado sólido (SSD).
6. ¿Qué es un almacenamiento magnético?
R// El almacenamiento magnético es una forma de almacenamiento no
volátil. Esto significa que los datos no se pierden cuando el dispositivo
de almacenamiento no está encendido. Esto contrasta con el
almacenamiento volátil, que normalmente se utiliza para la memoria
principal de un sistema informático. El almacenamiento volátil requiere
una fuente de alimentación constante: cuando se apaga un sistema
informático, se pierden los datos.

7. ¿Qué es un almacenamiento óptico?

R// Es una unidad electro-mecánica que puede guardar y recuperar (leer
y escribir) la información en un medio de disco especial con un láser.
8. Realice un breve resumen sobre los dispositivos de
almacenamiento Externo.
R// Los dispositivos de almacenamiento externos podrían ser
denominados dispositivos de entrada-salidas, ya que permiten al usuario
no solo el hecho de guardar la información que deseamos, sino que
también nos permiten tener acceso a la información que ya tenía el
dispositivo, los dispositivos de almacenamiento son caracterizados por
ser los encargados de guardar nuestra información mientras hacemos
uso de la computadora.
9. Calcular el tiempo de espera, el tiempo de retorno y tiempo medio
de espera si aplicamos el algoritmo FCFS suponiendo que llegan en
el mismo instante en el siguiente orden: P1, P2, P3.
Realizar los mismos cálculos suponiendo que llegan en el siguiente
orden: P2, P3, P1.
Tiempo de espera: P2=7; P3=10; P1=0
Tiempo de retorno: P2=7; P3=10; P1=24
T. espera Medio: (7+10+0) /3 =
5.6
Productividad: 3/24 = 0.125

10. Explique los diferentes Algoritmos de planificación FCFS, SJF,

SRTF, Round Robind y de ejemplos de cada uno.
 R// Algoritmos FCFS (Primero en llegar, Primero en ser servido)
Es un algoritmo nonpreemptive, pues una ves que el CPU es asignado a
un proceso, este lo mantiene hasta que espontáneamente lo suelta, ya
sea porque el proceso finalizo o por algún requerimiento de E/S.
- Es un algoritmo más simple de implementar.
- La cola de listo se gestiona como una cola FIFO (Firs Input Firs
Output)
- Muy sensible al orden de llegada de los procesos/hilos
- Puede producir grandes tiempos de espera.

Algoritmo SJF (Primero al más corto)

Es decir, el trabajo más corto se ejecuta primero. Este algoritmo
asigna la CPU al trabajo que requiere menor tiempo de proceso.
La dificulta reside en saber cuál de los procesos en espera de ser
ejecutado tendrá menor tiempo de proceso, para ello se emplean
algoritmos de predicción que calculan el siguiente tiempo de
ejecución de un proceso como medida exponencial de los tiempos
de las ultimas ejecuciones de esa parte del código.
Características:
- Entra en CPU el proceso con la ráfaga de más breve
- Minimiza el tiempo de espera medio
- Riesgo de inanición de los procesos/hilos de larga duración.
- Se pueden estimar las próximas ráfagas de CPU de los procesos/hilos
según su historia reciente.
Versión expulsiva (SRTF): el proceso en CPU es desalojo si llega a la cola un
procesador/hilo con duración más corta (SRTF): primero se trata el proceso de
tiempo restante menor).
Algoritmos SRTF
Es similar al SJF, con la diferencia de que si un proceso pasa listo se
activa el dispatcher para ver si es más corto que lo que pueda por
ejecutar del proceso en ejecución. Si es así, el proceso en ejecución
pasa listo y su tiempo de estimación se decremento con el tiempo que
ha estado ejecutándose.
En SRTF se penaliza a las ráfagas (como en SJF). Un punto débil de
este algoritmo se evidencia cuando una ráfaga muy corta suspende a
otra un poco más larga, siendo más larga la del planificador. Trabajos
cortos.

Características:
 De los procesos que están esperando para usar la CPU, srtf lleva
a ejecución el proceso al que le reste tiempo para terminar.
 Los empates se dirimen mediante FIFO / FCFS.
 Ejemplo:

Algoritmo Round Robin (Turno rotatorio – circular)

Características.
 Adecuado para implementar tiempo compartido.
 Corresponde a FCFS con expropiación
 Cada proceso/hilo dispone de un cuanto de tiempo máximo q
 La cola de listos se gestiona como una cola FIFO
 Se usa en sistema interactivos
 Evita o reduce el efecto convoy
 Si hay proceso, cada uno obtiene 1/n del tiempo de la CPU en
intervalos de q unidades, como máximo.
Ejemplo: