Universidad Católica De Honduras

“Nuestra Señora Reina De La Paz”

Campus Santiago Apóstol

Guía Autoevaluación Sistemas Operativos I

Asignatura:
Sistemas Operativos

Catedrático:
Ing. Carlos Adán Cruz Núñez

Alumno:
Brayan Alexander Martínez Rodas

2020
 1.
Identifique diferentes sistemas de cómputo (computadoras, teléfonos,
dispositivos móviles, dispositivos de función específica como cámaras
digitales o reproductores de medios, etc.) a los que tiene acceso. ¿Cómo
identifica cada uno de ellos el tipo de archivos? ¿Implementan alguna
abstracción ocultando o traduciendo la presentación de determinados
archivos de forma transparente al usuario?

Computadoras:
Sistemas de archivos en Windows
Los sistemas de organización de archivos que emplea Microsoft Windows
utilizan el acceso secuencial indexado (acceso secuencial y acceso indexado
adjuntos en un mismo método), el acceso directo en algunos casos en la
utilización de los sistemas de organización por tablas.

❖ Tabla de asignación de archivos: comúnmente conocido como FAT

(del inglés File Allocation Table), es un sistema de archivos. Es un
formato popular para disquetes admitido prácticamente por todos los
sistemas operativos existentes para computadora personal. Se utiliza
como mecanismo de intercambio de datos entre sistemas operativos
distintos que coexisten en la misma computadora, lo que se conoce
como entorno multiarranque.
❖ exFAT
❖ NTFS (New Technology File System).

Dispositivo Móvil:
Sistemas de archivos en Android

❖ EXT4 en Android :
Cuarto sistema de archivos extendido, o en inglés, "fourth extended
filesystem", es un sistema de archivos transaccional que fue creado por
Andrew Morton en 2006, como mejora a EXT3. El 25 de diciembre de
2008 se publica el kernel Linux 2.6.28 que lo hace oficial dejando de
lado la fase experimental

❖ F2FS en Android :
Las siglas significan en inglés "Flash-Friendly File System". Se trata del
sistema de archivos creado por Kim Jaegeuk en Samsung para el núcleo
Linux (en lo que Android se basa). Fue creado de forma específica por y
para que tuviera muy en cuenta las características de los dispositivos de
almacenamiento Flash, es decir, la forma de memoria que tienen los
smartphones en su grandísima mayoría. Nuestros teléfonos traen una
memoria de estado sólido, o SSD, junto a tarjetas SD, en ambos casos
con tecnología flash.

2.
Hay diferentes modos en que un programa puede accesar a la
información contenida en un archivo; siendo los principales secuencial,
aleatorio y relativo a índice. Indique qué casos de uso resuelve mejor
cada uno de estos modos de acceso.
Método de Acceso Básico Directo (BDAM) Con la llegada de los dispositivos
de acceso directo (como los discos magnéticos), surgió la forma de acceso
directo, o aleatorio, a un archivo. El archivo se considera como un conjunto de
registros, cada uno de los cuales puede ser un byte. Se puede acceder al

mismo desordenadamente moviendo el apuntador de acceso al archivo a uno u

otro registro.

Método de Acceso Básico Secuencial (BSAM)

Cuando se usa el método de acceso secuencial, lo único que se puede hacer
es leer los bytes del archivo en orden, empezando por el principio. No puede
saltar de una posición del archivo a otra o leerlo desordenado. Si se quiere
volver atrás, hay que volver al principio y releer todo el archivo hasta el punto
deseado. Las operaciones más comunes son lecturas y escrituras. Este
método organiza los registros secuencialmente en el orden en que se ingresan.
Un conjunto de datos que tiene esta organización es un conjunto de datos
secuenciales. El usuario organiza registros con otros registros en bloques, cada
registro debe examinarse hasta llegar al archivo deseado.

Método de Acceso Secuencial Indizado (ISAM)

El método de acceso secuencial indizado (ISAM), se divide en dos métodos de
acceso: método de acceso secuencial indizado básico (BISAM) y método de
acceso secuencial indizado en cola (QISAM). Este método almacena registros
de forma secuencial y permite tanto el procesamiento secuencial como el
aleatorio. Sus índices permiten el acceso a los registros seleccionados sin
tener que buscar el archivo completo.

3.
¿Qué tipo de optimización podría llevar a cabo el sistema operativo si
requiriera que todo programa declarara al momento de abrir un archivo si
va a utilizarlo de forma mayormente secuencial o aleatoria?

La optimización del sistema operativo es muy eficiente ya normalmente el uso

de los archivos secuenciales se da en procesos en lote, donde se ha hecho
notar que son eficientes cuando se llevan a cabo diversas operaciones sobre
una gran cantidad de registros o de todo el archivo. Esta eficiencia se logra con
una acción: la clasificación, proceso que no es exclusivo de los archivos
secuenciales, pero si necesaria para diversas operaciones. La clasificación es
el proceso de examinar los registros en un archivo y ponerlos en una secuencia
ascendente o descendente basada en el valor de uno o más campos del
registro.
 4.
Cuando se habla acerca de los sistemas de archivos remotos o en red,
¿qué significa la semántica de manejo de errores? Presente un ejemplo
de cómo se refleja una distinta semántica entre un sistema de archivos
local y uno en red.

Un error semántico se produce cuando la sintaxis del código es correcta, pero

la semántica o significado no es el que se pretendía. La construcción obedece
las reglas del lenguaje, y por ello el compilador o intérprete no detectan los
errores semánticos.

Los compiladores e intérpretes sólo se ocupan de la estructura del código que

se escribe, y no de su significado. Un error semántico puede hacer que el
programa termine de forma anormal, con o sin un mensaje de error. Hablando
en términos coloquiales, puede hacer que el equipo se quede "colgado".

5.
La estructura i-nodo tiene, en casi todos los sistemas de archivos, un
campo de conteo de ligas. Explique qué es. ¿Qué operaciones llevan a
que se modifique, qué ocurre si llega a cero?

Ligas Duras, en realidad una liga no es un archivo, es un nombre adicional

para otro archivo. Cada archivo tiene al menos una liga, usualmente el nombre
bajo el cual fue originalmente creado. Cuando se hace una nueva liga hacia un
archivo, un alias para este archivo es creado. Una liga es indistinguible del
archivo al cual está ligado; LINUX mantiene el conteo de la cantidad de ligas
que apuntan hacia un archivo en particular y no libera el espacio que ocupa el
archivo hasta que la última liga es eliminada. La liga dura es una conexión
directa entre archivos, por lo que ésta no puede existir a través de distintos
sistemas de archivos.

Ligas Simbólicas son archivos que simplemente contienen el nombre de otro

archivo. Cuando el kernel trata de abrir o pasar a través de la liga, su atención
es directamente hacia el archivo que la liga simbólica apunta en vez de abrir la
liga simbólica en sí. La diferencia entre las ligas, es que las duras son una
referencia directa, mientras las simbólicas son una referencia a través de un
archivo, las simbólicas son el archivo en sí, por lo tanto, tienen un propio dueño
y permisos.

6.
Asuma el siguiente sistema de archivos basado en asignación indexada.
Cada cluster mide 4 096 bytes, y el apuntador a un bloque requiere 32 bits
(4 bytes). Dados los metadatos que van a almacenarse en el i-nodo del
archivo, dentro del i-nodo principal puede guardar 24 apuntadores
directos, y está considerando permitir indirección sencilla y doble. ¿Cuál
es el tamaño máximo de archivo que podrá manejar este sistema de
archivos?
1 cluster = 128 apuntadores (4096/32)
i-nodo = guarda 24 apuntadores directos
128-24 = 104 bites para metadatos
El tamaño máximo con una indirección sencilla es de 916kb
(104 – 3 + 128)*4 = 916kb
El tamaño máximo con una indirección doble es de 916kb
(104 – 3 + 128+(128*128))*4 = 66,452kb

¿Cuál es el tamaño máximo de archivo que podrá manejar este sistema de

archivos?

Suponiendo magnitudes típicas hoy en día (clusters de 4 KB y direcciones de

32 bits), en un cluster vacío caben 128 apuntadores (4 096 /32) si los
metadatos ocupan 224 bytes en el i-nodo, dejando espacio para 100
apuntadores: Un archivo de hasta (100−3)×4 KB = 388 KB puede ser referido
por completo directamente en el i-nodo,y es necesario un sólo acceso a disco
para obtener su lista de clusters. Un archivo de hasta (100−3+128) ×4 KB =900
KB puede representarse con el bloque de indirección sencilla, y obtener su lista
de clusters significa dos accesos a disco adicionales.

7.
Describa el funcionamiento de un sistema de archivos con bitácora
(journaling file system). ¿Cómo nos asegura que el sistema se mantendrá
consistente después de una interrupción abrupta del suministro
eléctrico?

Un sistema de archivos con bitácora consiste en separar un área del volumen y

dedicarla a llevar una bitácora con todas las transacciones de metadatos.
Periódicamente, o cuando la carga de transferencia de datos disminuye, el
sistema verifica qué operaciones quedaron pendientes, y avanza sobre la
bitácora, marcando cada una de las transacciones conforme las realiza.

En caso de tener que recuperarse de una condición de fallo, el sistema

operativo sólo tiene que leer la bitácora, encontrar cuál fue la última operación
efectuada, y aplicar las restantes. Según lo anterior el sistema se mantendrá
consistente después de una interrupción abrupta del suministro eléctrico al
guardar los metadatos en la memoria caché periódicamente.