Asignacion SO Tema v II-2014
-
Upload
jesusalejandromachadoortiz -
Category
Documents
-
view
13 -
download
0
description
Transcript of Asignacion SO Tema v II-2014
UNIVERSIDAD DE ORIENTE
NUCLEO DE SUCRE
Sistemas Operativos
Prof. José A. Sifontes
Evaluación Unidad V: Gestión de Archivos Valor: 15%
1. Cree un cuadro comparativo de los 3 métodos de asignación de archivos: Contiguo, Encadenado e
Indexado; mostrando: a) características resaltantes, b) ventajas, y c) desventajas.
1,5Pts
2. Resuelva los siguientes planteamientos, justificando en cada caso:
(Respuesta sin justificación no tiene valor)
a. La gestión de bloques libres puede hacerse a través de listas ligadas de manera parecida a la
gestión de los bloques asignados a un archivo. ¿Cree usted que se podría implementar el uso de
nodos-i para gestionar el espacio libre de una manera eficiente?
b. ¿Por qué es menor el tiempo medio de búsqueda de un registro en un archivo secuencial indexado
que en un archivo secuencial?
c. Cuando se dispone de un árbol de directorios ¿Qué tipo de ruta identifican de manera unívoca un
archivo dentro del árbol?
d. ¿El almacenamiento de los bloques de un archivo de manera adyacente asegura que el acceso a
cualquier parte del archivo se realice de la forma más rápida?
4Pts (1pt c/u)
3. Considérese la organización de un archivo UNIX representada por un nodo-i. Suponga que hay 12
punteros de bloques de discos directos y un puntero indirecto individual, doble y triple en cada nodo-
i. Posteriormente, suponga que el tamaño de bloque del sistema y el tamaño del sector del disco es en
ambos casos 8K. Si el puntero de bloque de disco es de 32 bits, de los cuales 8 identifican al disco
físico y 24 identifican al bloque físico, entonces:
a. ¿Cuál es el tamaño máximo del archivo soportado por este sistema?
b. Asumiendo que solo se conoce que el nodo-i del archivo ya está en memoria principal,
¿Cuántos accesos al disco se requieren para acceder al byte de la posición 13.423.956?
(Debe mostrar los cálculos) 2 Pts (1pt c/u)
4. Considere un sistema que utiliza una FAT (File Allocation Table, Tabla de
asignación de archivos) como estrategia de almacenamiento de archivos en su disco
duro. La siguiente figura muestra un fragmento de dicha FAT (concretamente las 16
primeras entradas de la misma):
En un directorio del disco duro que se corresponde con este fragmento de FAT,
tenemos los archivos A, B y C, que apuntan respectivamente a los bloques 6, 5 y 10
(recuerde que esta dirección indica la ubicación del primer bloque del archivo).
Sabiendo que el tamaño de bloque es de 2 KB, calcule cuánto espacio de disco (en
bytes) tiene asignado cada uno de los 3 archivos. (Debe mostrar los cálculos)
1,5 Pt
Fecha de entrega: Viernes 13/02/2015. Formato de entrega: Físico.
Nota: Por ser la evaluación de carácter investigativo, se premiará la originalidad, completitud y validez de
los razonamientos planteados con UN PUNTO. Se puede realizar el trabajo individualmente o en grupo de
no más de 3 integrantes.
0 X
1 X
2 EOF
3 13
4 2
5 9
6 8
7 LIBRE
8 4
9 EOF
10 3
11 LIBRE
12 LIBRE
13 EOF
14 LIBRE
15 DEFECTUOSO