SO C T RelacionProblemasTema4

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Sistemas Operativos

Relacin de problemas

Relacin Problemas Tema 4. Sistemas Operativos


1. En la siguiente figura se representa una tabla FAT. Al borde de sus entradas se ha escrito,
como ayuda de referencia, el nmero correspondiente al bloque en cuestin. Tambin se
ha representado la entrada de cierto directorio. Como simplificacin del ejemplo,
suponemos que en cada entrada del directorio se almacena: Nombre de archivo/directorio,
el tipo (F=archivo, D=directorio), la fecha de creacin y el nmero del bloque inicial.

FAT

Nombre
DATOS

Tipo Fecha NBloque


F
8-2-90
3

10

11

Tenga en cuenta que:


- el tamao de bloque es de 512 bytes
- el asterisco indica ltimo bloque
- todo lo que est en blanco en la figura est libre.

15

12

13

14

15

16

17

18

Rellene la figura para representar lo siguiente:


a) Creacin del archivo DATOS1 con fecha 1-3-90, y tamao de 10 bytes.
b) Creacin del archivo DATOS2 con fecha 2-3-90, y tamao 1200 bytes.
c) El archivo DATOS aumenta de tamao, necesitando 2 bloques ms.
d) Creacin del directorio D, con fecha 3-3-90, y tamao 1 bloque.
e) Creacin del archivo CARTAS con fecha 13-3-90 y tamao 2 kBytes.
2. Si se pierde el primer puntero de la lista de espacio libre, podra el Sistema Operativo
reconstruirla? Cmo?
3. El espacio libre en disco puede ser implementado usando una lista encadenada con
agrupacin o un mapa de bits. La direccin en disco requiere D bits. Sea un disco con B
bloques, en que F estn libres. En qu condicin la lista usa menos espacio que el mapa
de bits?
4. Entre los posibles atributos de un archivo, existe un bit que marca un archivo como
temporal y por lo tanto esta sujeto a destruccin automtica cuando el proceso acaba
Cul es la razn de esto? Despus de todo un proceso siempre puede destruir sus
archivos, si as lo decide.
5. Algunos SO proporcionan una llamada al sistema (RENAME) para dar un nombre nuevo
a un archivo existente Existe alguna diferencia entre utilizar esta llamada para renombrar

Dpto. Lenguajes y Sistemas Informticos. Universidad de Granada

Pg. 1

Sistemas Operativos

Relacin de problemas

un archivo y copiar el archivo a uno nuevo, con el nuevo nombre y destruyendo el


antiguo?
6. Un i-nodo del sistemas de archivos s5fs de UNIX tiene 10 direcciones de disco para los
diez primeros bloques de datos, y tres direcciones ms para realizar una indexacin a uno,
dos y tres niveles. Si cada bloque ndice tiene 256 direcciones de bloques de disco cul
es el tamao del mayor archivo que puede ser manejado, suponiendo que 1 bloque de
disco es de 1KByte?
7. Sobre conversin de direcciones lgicas dentro de un archivo a direcciones fsicas de
disco. Estamos utilizando la estrategia de indexacin a tres niveles para asignar espacio
en disco. Tenemos que el tamao de bloque es igual a 512 bytes, y el tamao de puntero
es de 4 bytes. Se recibe la solicitud por parte de un proceso de usuario de leer el carcter
nmero N de determinado archivo. Suponemos que ya hemos ledo la entrada del
directorio asociada a este archivo, es decir, tenemos en memoria los datos PRIMERBLOQUE y TAMAO. Calcule la sucesin de direcciones de bloque que se leen hasta
llegar al bloque de datos que posee el citado carcter.
8. Qu organizacin de archivos elegira para maximizar la eficiencia en trminos de
velocidad de acceso, uso del espacio de almacenamiento y facilidad de modificacin
(aadir/borrar /modificar), cuando los datos son:
a) modificados infrecuentemente, y accedidos frecuentemente de forma aleatoria
b) modificados con frecuencia, y accedidos en su totalidad con cierta frecuencia
c) modificados frecuentemente y accedidos aleatoriamente y frecuentemente
9. Un controlador en software de disco duro recibe peticiones para los cilindros 10, 22, 20,
2, 40, 6 y 38 en ese orden. El brazo tarda 6ms en moverse de un cilindro al siguiente
Suponiendo que el brazo est inicialmente en el cilindro 20 cunto tiempo de
posicionamiento se requiere siguiendo los algoritmos
1. FCFS ?
2. SSTF ?
3. SCAN ?
10. Tendra sentido combinar en un mismo sistema de archivos dos mtodos de asignacin
de espacio en disco diferentes? Por ejemplo, el mtodo contiguo combinado con el
enlazado. Ponga un ejemplo y raznelo.
11. Por qu la FAT en MS-DOS y Windows tiene un tamao fijo en disco para cada sistema
de archivos?
12. Para comprobar la consistencia de un sistema de archivos de Unix, el comprobador de
consistencia (fsck) construye dos listas de contadores (cada contador mantiene
informacin de un bloque de disco), la primera lista registra si el bloque est asignado a
algn archivo y la segunda, si est libre. Segn se muestra en la siguiente figura:

Dpto. Lenguajes y Sistemas Informticos. Universidad de Granada

Pg. 2

Sistemas Operativos

Relacin de problemas

en uso: 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0
libres: 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1

Existen errores? Son serios estos errores? por qu? qu acciones correctivas sera
necesario realizar sobre la informacin del sistema de archivos?
13. Cuando se abre el archivo /usr/ast/work/f, se necesitan varios accesos a disco. Calcule el
nmero de accesos a disco requeridos (como mximo) bajo la suposicin de que el i-nodo
raz ya se encuentra en memoria y que todos los directorios necesitan como mximo 1
bloque para almacenar los datos de sus archivos.
14. El planificador de Unix favorece a los procesos limitados por E/S (cortos) frente a los
procesos limitados por CPU (largos)? Explique cmo lo hace. Y el planificador de
Windows 2000 o NT?
15. Supongamos que un proceso, P1, abre el archivo "datos" en modo lectura/escritura y
otro proceso, P2, abre el mismo archivo y con el mismo modo, y a continuacin crea un
proceso hijo que abre el archivo "/usr/pepe/doc" en modo lectura/escritura. Represente
toda la informacin relevante sobre el estado de las tablas de descriptores de archivos,
tabla de archivos y tabla de i-nodos despus de dichas operaciones.
16. Suponiendo una ejecucin correcta de las siguientes rdenes en el sistema operativo
Unix:
/home/jgarcia/prog > ls -i
18020
18071
18001

(* lista los archivos y sus nmeros de i-nodos del directorio prog*)


fich1.c
fich2.c
pract1.c

/home/jgarcia/prog > cd ../tmp


/home/jgarcia/tmp > ln -s ../prog/pract1.c p1.c
/home/jgarcia/tmp > ln ../prog/pract1.c p2.c

(* crea un enlace simblico *)


(* crea un enlace absoluto o duro*)

represente grficamente cmo y dnde quedara reflejada y almacenada toda la


informacin referente a la creacin anterior de un enlace simblico y absoluto ("hard") a
un mismo archivo, pract1.c.
17. En Unix, qu espacio total (en bytes) se requiere para almacenar la informacin sobre la
localizacin fsica de un archivo que ocupa 3 Mbytes? Suponga que el tamao de un
bloque lgico es de 1 Kbytes y se utilizan direcciones de 4 bytes. Justifique la solucin
detalladamente.
18. Por qu en el sistema de archivos DOS (FAT) est limitado el nmero de archivos y/o
directorios que descienden directamente del directorio raz y en Unix no lo est?
19. Cul es el problema que se plantea cuando un proceso no realiza la llamada al sistema
wait para cada uno de sus procesos hijos que han terminado su ejecucin? Qu efecto
puede producir esto en el sistema?

Dpto. Lenguajes y Sistemas Informticos. Universidad de Granada

Pg. 3

Sistemas Operativos

Relacin de problemas

20. Tenemos un archivo de 4 MBytes, calcule el espacio en disco necesario para almacenar
el archivo (incluidos sus metadatos) en un Sistema de Archivos FAT32 y en otro s5fs.
Suponga que el tamao del cluster en FAT32 y el de bloque lgico en s5fs es de
4KBytes.
21. En la mayora de los sistemas operativos, el modelo para manejar un archivo es el
siguiente:
o Abrir el archivo, que nos devuelve un descriptor de archivo asociado a l.
o Acceder al archivo a travs de ese descriptor devuelto por el sistema.
Cules son las razones de hacerlo as? Por qu no, por ejemplo, se especifica el
archivo a manipular en cada operacin que se realice sobre l?
22. Cmo consigue optimizar FFS operaciones del tipo ls l sobre un directorio?
Explquelo y ponga un ejemplo.
23. Sea un directorio cualquiera en un sistema de archivos de Unix, por ejemplo, DirB. De
l cuelgan algunos archivos que estn en uso por uno o ms procesos. Es posible usar
este directorio como punto de montaje? Justifquelo.
24. Es correcto el siguiente programa en UNIX, en el sentido de que no genera
inconsistencias en las estructuras de datos que representan el estado de los archivos en el
sistema? Represente con un esquema grfico la informacin almacenada en las estructuras
(tablas de descriptores de archivos, tabla de archivos y tabla de i-nodos) que representan el
estado real referente a los archivos utilizados por los siguientes procesos en el instante de
tiempo en que: el PROCESO HIJO DE A ha ejecutado la instruccin marcada con (1), el
PADRE (PROCESO A) ha ejecutado la (2), y el PROCESO B ha ejecutado la (3). Para ello
suponga que son los nicos procesos ejecutndose en el sistema en ese momento.
/* PROCESO A */
main(){
int archivos[2], pid;
archivos[0]=open("/users/prog.c",O_RDONLY);
archivos[1]=open("/users/prog.c",O_RDWR);
if ((pid=fork())==-1)
perror("Ha ocurrido un error en la creacin del proceso);
else if (pid==0)
execlp ("ls", "ls", NULL); /*(1)*/
else
close(archivos[0]); /*(2)*/
}
/* PROCESO B */
main(){
int archivos[2];
archivos[0]=open("/users/prog.c",O_RDONLY);
archivos[1]=open("/users/texto.txt",O_RDWR);
dup (archivos[0]); /* (3) */
}

Dpto. Lenguajes y Sistemas Informticos. Universidad de Granada

Pg. 4

También podría gustarte