Mdulo 6: Administracin de Entrada / Salida.

1. Sera ventajoso transferir desde un puerto serie hacia la CPU usando DMA los
caracteres recibidos, suponiendo que existe una terminal conectada a dicho puerto?.
2. Supongamos la siguiente red de conexin de dispositivos
Canal 1 Unidad de Control A Dispositivo 1
Canal 1 Unidad de Control A Dispositivo 2
Canal 2 Unidad de Control B Dispositivo 1
Canal 2 Unidad de Control B Dispositivo 3
Canal 2 Unidad de Control A Dispositivo 2
Canal 2 Unidad de Control A Dispositivo 1
Se pide:
a. Cul es la razn para que existan distintas rutas de acceso a los dispositivos?
b. Es posible que los dispositivos 1 y 2 transfieran informacin en forma
simultnea? Justifique
c. Qu mdulo establece la ruta para llevar a cabo la operacin de
entrada/salida?
d. Disee la base de datos que maneja el software en esta red de conexin de
dispositivos
3. Cul es el porcentaje de cinta desperdiciada si se graba informacin con longitud de
registro de 40 bytes, bloqueados de a 5 registros por bloque? Considere un espacio
entre registros fsicos de pulgada y densidad de grabacin de 800 BPI.
4. Una placa de interfase con un Hard Disk transfiere los datos desde el disco hacia la
CPU de a UN caracter por vez, generando una interrupcin por cada byte enviado. La
rutina encargada de procesar dicha interrupcin tarda en ejecutarse por completo 2,32
micro segundos ( overhead incluido ). Cul es la mxima transferencia que se puede
obtener en ese sistema ?
5. Dado un programa que debe leer totalmente un archivo secuencial de 2354 registros
de 80 bytes cada uno, grabados sobre un disco cuyos sectores son de 240 bytes, se
pide:
a. Cuntas operaciones de E/S deben lanzarse durante la ejecucin del
programa?
b. Si el archivo fuese de acceso directo y el programa lo trata como tal, cuntas
operaciones de E/S se lanzan si el programa quiere leer 650 registros al azar?
6. Se desea grabar un archivo de 25.200.000 bytes de longitud, cuyo registro lgico tiene
125 bytes, y el factor de bloqueo es de 30 (o sea 30 registros lgicos es un registro
fsico). Se dispone de una unidad de disco de 8 superficies, cada superficie tiene 100
pistas, y cada pista tiene 63 sectores de 512 bytes cada sector. Considere que el disco
slo almacena ese archivo, y que no existen directorios, boot sector, u otra cosa.
Adems considere que un registro no puede ocupar 2 sectores distintos. El disco gira a
360 r.p.m., un procesador graba mediante la tcnica de E/S por interrupciones (Una
interrupcin por byte). Cada interrupcin lleva 2.5 nano segundos de procesamiento. El
buffer de E/S es de 32256 bytes. Se pide:
a. Qu ocurre si se desea agregar un registro al archivo ?
b. Cul es el porcentaje de tiempo que le dedica el procesador para atender la
E/S ?
c. dem a b), pero utilizando la tcnica por DMA. (Considere una interrupcin por
sector )
7. Suponiendo que un disco tiene 200 pistas, y al cual le llegan en un determinado
momento las siguientes solicitudes: 100, 199, 45, 131, 10, 128, 68, 73, 31, 0, y 22. La
cabeza se encuentra actualmente en la posicin 50, y anteriormente haba ledo la
posicin 49. Se pide que realice un grfico mostrando los movimientos de la cabeza,
con los siguientes mtodos. Tambin debe calcular la cantidad de movimientos en total
que fueron necesario en ese mtodo para atender todas las solicitudes.
a. FCFC
b. SSTF
c. SCAN
d. C-SCAN
e. LOOK-UP
f. C- LOOK-UP
8. Suponiendo un disco con una cabeza mvil, el cual cuenta con 200 pistas, 9 sectores,
que tarda en efectuar una revolucin 9 ms., pasa entre pistas adyacentes cada 0,8 ms.
y tarda en ir de una punta a la otra del disco sin atender solicitudes 1.6 ms.
La cabeza lectora se encuentra actualmente en la posicin 53/1, y anteriormente
estaba en la 25/0.
Dada la siguiente secuencia de lecturas: (Pista / sector): 98/5 - 67/7 - 183/2 37/4
122/8 14/3 124/0 65/0
Se pide efectuar el orden de ejecucin, y el tiempo demorado en atender todas las
solicitudes para los siguientes algoritmos:
FCFS
SSTF
9. Suponiendo un disco con una cabeza mvil, el cual cuenta con 200 pistas, 15 sectores,
7500 rpm., y que pasa entre pistas adyacentes cada 1 ms. y tarda en ir de una punta a
la otra del disco sin atender solicitudes 3.6 ms.
La cabeza lectora se encuentra actualmente en la posicin 53,8 (pista, sector), y
anteriormente estaba en la 25,7.
Dada la siguiente secuencia de lecturas: 98,4 / 98,5 / 183,8 / 37,6 / 122,0 / 14,3 / 124,4
/ 65,7 / 67,8
Se pide efectuar el orden de ejecucin, y los clculos del tiempo demorado en
posicionarse para cada una de las lecturas (y el total) para los mtodos
SSTF
C-LOOK
Mdulo 7: Administracin de la informacin.
1. Se puede simular una estructura multinivel de directorios en una estructura de un solo
nivel?. Considere que no hay restriccin en la longitud de los nombres. Si la respuesta
es afirmativa, explique como lo puede llevar a cabo, y compare sta estructura con la
de mltiples niveles. Si la respuesta es negativa, explique por qu no se puede llevar a
cabo. Cmo alterara su respuesta si el nombre est limitado a siete (7) caracteres.
2. Dada la siguiente asignacin de bloques libres en formato Bit Vector, construya una
tabla de bloques libres contiguos.
110011000011001011110010010
3. Indique cul es el estado del sistema de archivos si tienen las siguientes estructuras
(todas las respuestas debern estar justificadas, y en caso de existir algn error indique
cual sera la implicancia para el sistema.):

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Bloques en uso 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0
Bloques libres 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1
b)
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Bloques en uso 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0
Bloques libres 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1
c)
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Bloques en uso 1 1 0 1 1 1 1 1 1 0 0 1 1 1 0 0
Bloques libres 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1
d)
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Bloques en uso 1 1 0 1 0 2 1 1 1 0 0 1 1 1 0 0
Bloques libres 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1

4. Poseemos una unidad de disco rgido con 500 cilindros, divididos en sectores de 512
bytes y 3 caras
Considerando que un bloque es igual a un sector, la asignacin es contigua, y que :
a. Los archivos del sistema, tablas del sistema, etc. se encuentran desde el
comienzo del disco (bloque 0), y ocupan los primeros 3.891.200 bytes.
b. Luego hay un bloque libre de 20.992 bytes.
c. A continuacin de esto hay un archivo de texto de 7.213 caracteres.
d. A continuacin existen 19.968 bytes sin usar
e. Luego existe una tabla de base de datos de 25.000 registros, con los
siguientes campos: cdigo (5 bytes), descripcin (9 bytes), e importe (6 bytes).
Un registro no puede sub-dividirse en dos sectores. Est tabla posee, adems,
un bloque de encabezamiento.
f. Luego de ste archivo existen 3.304 sectores libres.
Se pide :
a. Tamao total del disco (bloques / tamao).
b. Construir la tabla de bloques libres (por lista de bloques libres contiguos).
c. Determinar el porcentaje de espacio libre del disco.
d. Calcule la cantidad de sectores existentes por pista (en el disco).
5. Dados los siguientes I-nodos, estructura de bloques libres (mantenida en forma
ordenada, y suponiendo que por bloque fsico entran 20 direcciones de bloques libres,
contando el puntero al prximo bloque), y Directorio, se pide que analice el estado
actual del File System (la columna de inicio deber ser completada por Ud., luego de
hacer el punto 2). Si encuentra errores justifique la respuesta. Solo se representan el
rea de datos, las del sistema no estn dentro de los datos presentados.
Directorio:
Archivo Inicio I-nodo
Tato 0
Tito 1
Toto 2
Tuto 3
Tutu 4
Tete 0

I-NODOS
I-Nodo 0 10 I-Nodo 1 20 I-Nodo 2 21 I-Nodo 3 I-Nodo 4
5 25 7 98 40 50 11 13
6 33 8 41 51 3 15
2 90 42 52 9 16
14 91 43 53 4 17
0 92 44 18
80 93 45 71
81 94 46
22 95 47
23 99 48
24 1 49
10 20 21
Lista de bloques libres:
Pos. 0 96 97
0 12 58 78
1 19 59 79
2 26 60 82
3 27 61 83
4 28 62 84
5 29 63 85
6 30 64 86
7 31 65 87
8 32 66 88
9 34 67 89
10 35 68 97
11 36 69
12 37 71
13 38 72
14 39 73
15 54 74
16 55 75
17 56 76
18 57 77
19 96 97


a. Dada la estructura anterior, se pide que la transforme en una estructura FAT, con la
administracin de bloques libres a travs de Bit Vector. En caso de que el punto anterior
tenga algn error se debe realizar el traspaso de la versin corregida.
b. Arme una tabla con cada uno de los archivos existentes en el file system donde haga la
relacin entre los sectores lgicos, y los sectores fsicos (considere una relacin 1 a 1).
6. Basndose en las tablas del ejercicio anterior conteste cada una de las siguientes
preguntas (tenga en cuenta que las estructura FAT, Bit Vector, I-List se encuentran
mapeadas en memoria. De la lista de bloques libres solo se encuentra en memoria el
primero de los bloques):
FAT/BV I-nodos
Pregunta Sec.
Fs.
Acc.
Mem.
Acc.
Disco
Acc.
Mem.
Acc.
Disco
a) Leer el sector lgico 8 del archivo Tato
b) Leer el sector lgico 14 del archivo Toto
c) Leer el sector lgico 10 del archivo Tito
d) Leer el secuencialmente el archivo Tuto
e) Crear el archivo Teto con 7 posiciones
reservadas en forma contigua (marcar en las
tablas de alguna forma que se distinga los
lugares ocupados, o generar el I-nodo segn
corresponda).
Indicar los pasos realizados
para seleccionar el rea en
cada una de las
administraciones (indicando
los accesos a memoria y
disco en cada caso)
f) Crear el archivo Tati con 26 posiciones
contiguas (dem anterior)
dem anterior

7. Dada la siguiente FAT, estructura de Bit Vector, y Directorio, se pide que analice el
estado actual del File System. Si encuentra errores justifique la respuesta. Solo se
representan el rea de datos, las del sistema no estn dentro de los datos presentados.
Directorio:
Archivo Inicio I-nodo
Tato 5
Tito 7
Toto 40
Tuto 11
Tutu 13
Tete 5
FAT
-- 0 1 2 3 4 5 6 7 8 9
0 80 98 14 9 EOF 6 2 8 90 4
1 3 15 0 16 17 18 70
2 23 24 25 33
3 EOF
4 41 42 43 44 45 46 47 48 49 50
5 51 52 53 EOF
6
7 EOF
8 81 22
9 91 92 93 94 95 99 EOF 1
Bit Vector:
-- 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0
2 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1

Mdulo 8: Seguridad y Proteccin
1. Cifre por sustitucin el siguiente texto usando la clave repetida NAC, y aplicando como
funcin la suma:
Espacio=00; A=01; C=03; D=04; E=05; G=07; I=09; N=14; O=15; P=16; R=18; S=19;
T=20; U=21; Y=25
S (TEXTO+CLAVE) => 27 Entonces CIFRADO=(TEXTO+CLAVE) 27
Cifrar el texto: SEGURIDAD Y PROTECCION
Cul o cules son las debilidades de este mtodo
2. Dada la siguiente matriz de acceso, indique los permisos que tienen cada uno de los
usuarios en el sistema:
F1 F2 F3 Imp. lser D1 D2 D3 D4
U1 read read switch
U2 write print write switch switch
U3 read execute
U4 read/write read/write switch
3. Transforme la matriz de acceso del punto anterior en los siguientes mtodos:
a. Tabla global.
b. Lista de accesos.
c. Lista de capacidades.
d. Mecanismo Llave / Cerradura (Lock / Key).
4. Supongamos un sistema en el cual el derecho al uso de terminales est distribuido de
la siguiente manera:
Alumnos 00:00 a 08:00 hs
Investigadores 07:00 a 24:00 hs
Admin. Sistema 00:00 a 24:00 hs
Construya la matriz de accesos e implemente la Tabla Global, las Listas de Accesos,
las Listas de Capacidad y el Lock-Key. Cul es la ms eficiente?.
5. Realizar el cifrado de la palabra ABEJA por:
a. El mtodo de sustitucin con la palabra clave "SISTEMAS OPERATIVOS". Detalle los
pasos que realiza.
b. El mtodo de cifrado por sustitucin para el n=4. Detalle los pasos realizados.
6. Dados los siguientes algoritmos de encriptacin de datos, indique las ventajas,
desventajas de cada uno. Dentro de la respuesta se debe realizar un ejemplo de
funcionamiento de la rutina, realizando la prueba de pisaron de la corrida. Cada una de
las rutinas debe ser comentada y documentada. Indique a su entender cual de las dos
rutinas es mejor:
a. Rutina A
void encriptar (char *buf, char *clave, int cpal)
{
int i,j=0,n=0;

for(i=0;i!=cpal;i++)
{
if (clave[j]=='\0')
j=0;
buf[i]=buf[i]^clave[j];
j++;
}
if (clave[j]=='\0')
j=0;
buf[i]=buf[i]^clave[j];
}
b. Rutina B
#include <string.h>
#include <stdlib.h>
int Funcion1(char* txt)
{
int lar;
lar=strlen(txt);
{
char linea[lar];
int i;
strcpy(linea,txt);
for(i=0;i<=(strlen(txt)-1);i++)
txt[i]=linea[(strlen(txt)-1)-i];
}
return (0);
}

int Encriptar(char *txt,int key)
{
int i;
srand(key);
key=rand();
Funcion1(txt);
for(i=0;i<=strlen(txt)-1;i++)
txt[i]=(txt[i]+key);
return (0);
}