Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Miquel, Apuntes de Algoritmos y Programación

Asignatura: Algorismes i programació, Profesor: Xiaoyuan Yang, Carrera: Enginyeria Informàtica, Universidad: UAB

Tipo: Apuntes

Antes del 2010

Subido el 25/04/2006

deikam
deikam 🇪🇸

3.7

(50)

10 documentos

1 / 4

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Sistemas Operativos II 6 de Septiembre de 2005
ETSE 2ª Convocatoria
Apellidos:
Nombre: DNI:
1er. Control
1.- Se ha decidido la compra un disco duro de 100 MB para tareas de alto rendimiento.
El administrador de sistemas de la empresa ha decidido dar una serie de parámetros en
la configuración del sistema de ficheros tipo UNIX (tamaño del volumen, tamaño de
bloque y número de i-nodos) con el objetivo de maximizar el rendimiento del sistema
en lo que se refiere a número de accesos a disco. Las características finales que se
aplicaran a la hora de realizar la creación del sistema de ficheros mediante el comando
mkfs1 son:
Tamaño de bloque: 1024 bytes.
Tamaño de la dirección de los bloques: 4 bytes.
Número de i-nodos : 50 (considerar un bloque por i-nodo)
Un bloque de carga (Boot) que ocupa 2 bloques.
Un Superbloque que ocupa 8 Kbytes y se usa un Mapa de Bits para indicar que
bloques están usados y cuales libres.
Campos de un i-nodo:
o Atributos del fichero ( identificador de usuario / grupo, permisos, etc)
o Contador de enlaces (1 byte).
o 4 punteros directos.
o 4 punteros indirectos simples.
o 4 punteros indirectos dobles.
Responder a las siguientes preguntas:
a) ¿Qué tamaño máximo podrá tener un fichero almacenado en este disco, si la
estructura del FS es la que se muestra a continuación?. (2 puntos)
Boot SuperBloque Mapas de
Bits Nodos-I Datos y Directorios
b) Si el objetivo es minimizar el acceso a bloques de disco ¿Qué parámetro crees
que debería incrementar / decrementar el administrador para conseguir dicho
propósito? ¿Qué contrapartida tendría la solución elegida para minimizar el
acceso a bloques de disco? (0,75 puntos)
c) Suponiendo que el sistema de ficheros sea capaz de utilizar enlaces duros y
simbólicos. Calcular:
Número máximo de enlaces duros (además del nombre inicial) que se
pueden realizar de un fichero en este disco.
Número máximo de enlaces simbólicos que se pueden realizar de un
fichero. (0,75 puntos)
1 mkfs (Make File System) construye un sistema de ficheros en un dispositivo, normalmente
una partición del disco duro.
pf3
pf4

Vista previa parcial del texto

¡Descarga Miquel y más Apuntes en PDF de Algoritmos y Programación solo en Docsity!

Sistemas Operativos II 6 de Septiembre de 2005

ETSE 2ª Convocatoria

Apellidos:

Nombre: DNI:

1er. Control

1.- Se ha decidido la compra un disco duro de 100 MB para tareas de alto rendimiento. El administrador de sistemas de la empresa ha decidido dar una serie de parámetros en la configuración del sistema de ficheros tipo UNIX (tamaño del volumen, tamaño de bloque y número de i-nodos) con el objetivo de maximizar el rendimiento del sistema en lo que se refiere a número de accesos a disco. Las características finales que se aplicaran a la hora de realizar la creación del sistema de ficheros mediante el comando mkfs^1 son:

  • Tamaño de bloque: 1024 bytes.
  • Tamaño de la dirección de los bloques: 4 bytes.
  • Número de i-nodos : 50 (considerar un bloque por i-nodo)
  • Un bloque de carga (Boot) que ocupa 2 bloques.
  • Un Superbloque que ocupa 8 Kbytes y se usa un Mapa de Bits para indicar que bloques están usados y cuales libres.
  • Campos de un i-nodo: o Atributos del fichero ( identificador de usuario / grupo, permisos, etc) o Contador de enlaces (1 byte). o 4 punteros directos. o 4 punteros indirectos simples. o 4 punteros indirectos dobles. Responder a las siguientes preguntas: a) ¿Qué tamaño máximo podrá tener un fichero almacenado en este disco, si la estructura del FS es la que se muestra a continuación?. (2 puntos) Boot SuperBloque Mapas de Bits

Nodos-I Datos y Directorios

b) Si el objetivo es minimizar el acceso a bloques de disco ¿Qué parámetro crees que debería incrementar / decrementar el administrador para conseguir dicho propósito? ¿Qué contrapartida tendría la solución elegida para minimizar el acceso a bloques de disco? (0,75 puntos) c) Suponiendo que el sistema de ficheros sea capaz de utilizar enlaces duros y simbólicos. Calcular:

  • Número máximo de enlaces duros (además del nombre inicial) que se pueden realizar de un fichero en este disco.
  • Número máximo de enlaces simbólicos que se pueden realizar de un fichero. (0,75 puntos)

(^1) mkfs (Make File System) construye un sistema de ficheros en un dispositivo, normalmente

una partición del disco duro.

2.- Contestar los siguientes apartados.

a.- Suponer un timer con las siguientes características :

  • Frecuencia del reloj de entrada de 2 Mhz.
  • El registro de datos de 16 bits
  • El número de ciclos por instrucción es de 10, la frecuencia del procesador de 4Ghz y los registros del procesador de 32 bits. a 1.- Diseñar mediante la ejecución de instrucciones, una espera de 1 ms. a 2.- ¿ Cuál es el máximo y mínimo valor de tiempo que se puede generar con el timer? a 3. - Generar una señal acústica de frecuencia 2Khz y duración 1 seg. (1,5 puntos) 3.- Responder brevemente:

a) Diferencias entre proceso y thread. Justificar posibles aplicaciones en las que cree necesario la utilización de threads. (0.5 puntos) b) Mostrar los pasos que se desencadenan a la hora de realizar una llamada al sistema en el S.O. Unix. (0,5 puntos)

4.- Comentar el funcionamiento, implicaciones, ventajas e inconvenientes de los métodos de acceso a fichero más usuales. (1 puntos)

5.- Describir el funcionamiento, las ventajas e inconvenientes de los métodos de asignación de espacio a ficheros. (1,25 puntos)

6.- Comentar las siguientes cuestiones: a) El funcionamientos del sistema de drivers en el S.O. Unix. (1 punto) b) La interfaz entre el DOS y cualquiera de sus drivers. (0,75 puntos)

5.- Describir brevemente:

a.- Mostrar mediante un ejemplo la aplicación de los sistemas de confianza a la hora de implementar la seguridad en un Sistema Informático. (0,5 puntos)

b.- Tres principios de diseño de los sistemas de protección. (0,25 puntos)

c.- Diferencias entre un virus y una puerta trasera (0,25 puntos)

6.- Comentar brevemente: a.- Las consideraciones a desarrollar si se desea implementar Unix V en un entorno multiprocesador (0.25 puntos) b.- Ventajas e inconvenientes del modelo de grafo dirigido acíclico (DAG) en la representación de aplicaciones (0.25 puntos) c.- ¿ Qué diferencias observa entre un SSI y un Sistema Operativo en Red? (0.25 puntos)