Sistemas Operativos

Adaptive Disk Scheduling

2006-11-30T21:11:00.000-08:00

El planificador de disco en Linux, es el que se encarga de atender las peticiones de lectura o escritura, recolectadas y enviadas por el gestor de peticiones al disco en forma de bloques de cache, introducidas de forma ordenada en la cola de peticiones asignada a un dispositivo especifico.

El algoritmo de planificación de disco utilizado por default en Linux es el CSCAN, pero si éste no cumple con las expectativas de una petición específica una rutina verifica si existe otro algoritmo de planificación más adecuado para atenderla.

El Adaptive Disk Scheduling (planificador de disco adaptable), planifica las peticiones de e/s y las organiza en un horario priorizado de acuerdo a parámetros como retardo en la lectura, tiempo de búsqueda y preparación de disco, dependiendo de la prioridad y tipo de la petición e/s Adaptive Disk Scheduling decide que petición(es) debe(en) ser atendida(as) primero y que algoritmo de planificación se debe usar para atender la petición. El objetivo que se persigue usando prioridades en las peticiones e/s y la selección de algoritmos de planificación mas adecuados, es que la cabeza lectora/escritora pueda moverse la menor cantidad de distancia para tener menor tiempo de respuesta a la atención a las peticiones de e/s.

Investigación sobre RAID 10 o RAID 1+0

2006-11-23T09:56:00.000-08:00

RAID 10 o RAID 1+0

En RAID 10 o RAID 1+0 se crean varias bandas de dos líneas, una línea de discos RAID 0 (que divide la información bloques que se escriben en cada disco de la línea) y otra de discos espejo (que contiene la copia de los bloques de los discos de la línea opuesta, como en RAID 1). No tiene manejo de errores por paridad, por lo que la lectura y escritura simultánea en las bandas es bastante rápida. Es tolerante a múltiples fallos de discos, mientras uno de cada par permanezca en funcionamiento. Este sistema requiere un mínimo de dos canales RAID con dos discos cada uno. Proporciona un rendimiento mayor a RAID 1, pero a un mayor costo.

Usos del RAID 10 o RAID 1+0

Es ideal para sistemas de misión crítica (Sistemas de Bases de Datos y Servidores Multiusuarios) donde se requiera mayor confiabilidad de la información, ya que pueden fallar dos discos inclusive (uno por cada canal) y los datos todavía se mantienen en línea. Es apropiado también en escrituras aleatorias pequeñas.

Ventajas y desventajas del RAID 10 o RAID 1+0

Ventajas:

Ofrece un 100% de redundancia de la información (puede fallar más de un disco a la vez manteniéndose la información a salvo) y un soporte para grandes volúmenes de datos, donde el precio no es un factor importante.
Ofrece gran velocidad de lectura y escritura pues no posee manejo de errores por paridad.

Desventajas:

Coste elevado
Gran overhead.
100% de redundancia.
Si fallan todos los discos (aunque esto es muy improbable) no hay forma de recuperar la información.

Laboratorio #1: Modificando MINIX

2006-11-16T20:13:00.000-08:00

1) Vista del archivo /usr/include/minix/config.h

En el archivo config.h, que se encuentra en el directorio /usr/include/minix, encontramos una sección de parámetros configurables por el usuario y otra sección de parámetros internos del sistema que emplean los parámetros configurables por el usuario.

Parámetros configurables por el usuario

Parámetros internos del sistema

2) Modificación del archivo /usr/src/kernel/tty.c por primera vez

El archivo tty.c, que se encuentra en el directorio /usr/src/kernel, contiene rutinas que se ejecutan al iniciar MINIX, como la rutina tty_task() que me muestra un banner con la información de la version de MINIX, entre otras cosas.

En esta parte modifique la rutina tty_task() del archivo tty.c, cambiando el mensaje a mostrar de la primera instrucción printf() por “El archivo tty.c de MINIX fue modificado!”, y recompile MINIX para poder ver los cambios.

Modificación de tty.c

Recompilando MINIX

Reiniciando para ver los cambios

3) Modificación del archivo /usr/src/kernel/tty.c por segunda vez

Esta vez modifique la rutina tty_task() del archivo tty.c, cambiando el mensaje a mostrar de la primera instrucción printf() por “El archivo tty.c de MINIX fue modificado por 2da vez!”, después limpie y recompile MINIX para poder ver los cambios.

Limpiando y Recompilando MINIX

Reiniciando para ver los cambios

Al compilar varias veces el MINIX el archivo /minix/2.0.4r0 (archivo del kernel de MINIX compilado), que se obtiene en la primera compilación del usuario, parece que se mantiene intacto, y al mismo tiempo se van generando otros archivos con nombre /minix/2.0.4rx (donde x es en no. de compilación de 0 a n) en el mismo directorio del archivo 2.0.4r0 (directorio /minix), que al parecer son utilizados por MINIX en lugar del archivo /minix/2.0.4r0 al iniciar MINIX después de cada compilación del kernel.

Directorio /minix antes de la segunda compilación

Directorio /minix después de la segunda compilación

Directorio /minix después de la tercera compilación

El archivo /minix/2.0.4r0 se puede emplear para iniciar MINIX con la configuración de la primera compilación.

4) Modificación del archivo /usr/src/kernel/keyboard.c

Para esta parte del laboratorio, se nos pidió que modificáramos el archivo keyboard.c, que se encuentra en el directorio /usr/src/kernel, agregando en la función fun_key (que se encuentra dentro de dicho archivo) un nuevo case para la tecla F6 que nos permitiera, al momento de presionar dicha tecla, mostrar la lista de procesos en ejecución.

Al hacer estos cambios empleando el fork() y el execv() y después limpiar y reiniciar MINIX, no pude ejecutar la instrucción al presionar la tecla F6. Pero al emplear la misma rutina que aparecia en el case para la tecla F1 pude imprimir la lista de procesos en una tabla.

Modificación del archivo keyboard.c

Tarea 2: Harlinks y Softlinks

2006-11-13T20:36:00.000-08:00

1) ¿Qué sucede si se le cambian los permisos al hardlink y si se le cambian los permisos al archivo?

Creación de Links

Modificación de Permisos del Hardlink

R// Después de crear un hardlink “clase.uni” para el archivo de nombre “archivo.uni”, si le cambiamos el permiso al hardlink los permisos del archivo original son igualmente cambiados, y si cambiamos los permisos del archivo los del hardlink cambian también.

2) ¿Qué sucede si se le cambian los permisos al softlink y si se le cambian los permisos al archivo?

R// Al probar el comando “ln -s archivo.uni softlink.link” para crear un softlink de nombre “softlink.link” para el archivo de nombre “archivo.uni” minix nos muestra un mensaje de error que indica que la función no fue implementada, por lo que no pude crear un softlink y probar el cambio de los permisos. Como el comando “ln -s” no funcionaba, intente crear un softlink con la función “ln -S” pero esta al parecer me crea otro hardlink, pues en pruebas pude observar que si le cambiaba los permisos al “supuesto” softlink los permisos del archivo original eran cambiados igualmente.

Modificación de permisos del “supuesto” softlink

Sistemas Operativos

2006-11-13T20:35:00.000-08:00

Sistemas Operativos

OSDI Capitulo 2, Problemas del 19 al 23

2006-09-11T14:39:00.000-07:00

19. Las computadoras CDC 6600 podían manejar hasta 10 procesos de E/S simultáneamente usando una forma interesante de planificación round robin llamada compartición de procesador. Ocurría una conmutación de proceso después de cada instrucción, de modo que la instrucción 1 provenía del proceso 2, la instrucción 2 provenía del proceso 2, etc. La conmutación de procesos se efectuaba mediante un hardware especial, y el gasto extra era cero. Si un proceso necesitaba T segundos para llegar a su fin en la ausencia de competidores, ¿cuánto tiempo necesitaría si se usara compartición de procesador con n procesos?

R// El tiempo total que tardaría el proceso seria igual al tiempo que se tardaría dicho proceso (o la sumatoria de sus cuantums) mas la suma de los cuantums de los n procesos demás que han sido ejecutados hasta el momento de la finalización de dicho proceso. Ósea:

T(total) = Ti + ∑Qj

donde la sumatoria de Qj va desde j = 1 hasta n, con j ≠ i, me indica el numero de cuantums de los procesos distintos de i que se han ejecutado.

20. Los planificadores round robin normalmente mantienen una lista de todos los procesos ejecutables, y cada proceso aparece una y sólo una vez en la lista. ¿Qué sucedería si un proceso ocurriera dos veces en la lista? ¿Puede usted pensar en alguna razón para permitir esto?

R// Si el proceso aparece dos veces en la lista ocuparía un mayor tiempo de CPU, lo que contribuiría a que este terminará su trabajo de manera mas rápida. Esto no ocurriría normalmente, como se menciona en el enunciado del ejercicio, pero si ocurre depende la implementación de planificación de procesos que se que se haya escogido.

21. Mediciones realizadas en cierto sistema indican que, en promedio, un proceso se ejecuta durante un tiempo T antes de bloquearse en espera de E/S. Una conmutación de procesos requiere un tiempo S, que efectivamente se desperdicia (gasto extra). Para planificación round robin con cuanto Q, deduzca una fórmula para la eficiencia de la CPU en cada uno de los siguientes casos:

(a) Q = ∞

(b) Q > T

(d) Q = S

(e) Q casi 0

22. Cinco trabajos están esperando para ejecutarse. Sus tiempos de ejecución esperados son 9, 6, 3, 5 y X. ¿En qué orden deben ejecutarse si se desea minimizar el tiempo medio de respuesta? (Su respuesta dependerá de X.)

R// Deben ejecutarse, dependiendo el valor de X, según el trabajo más corto de las siguientes formas:

1) X<3

X, 3, 5, 6, 9

2) 3<5

3, X, 5, 6, 9

3) 5<6

3, 5, X, 6, 9

4) 6<9

3, 5, 6, X, 9

5) X>9

3, 5, 6, 9, X

23. Cinco trabajos por lotes, A a E, llegan a un centro de cómputo casi al mismo tiempo, y tienen tiempos de ejecución estimados de 10, 6, 2, 4 y 8 minutos. Sus prioridades (determinadas externamente) son 3, 5, 2, 1 y 4, respectivamente, siendo 5 la prioridad más alta. Para cada uno de los siguientes algoritmos de planificación, determine el tiempo de retorno medio de los procesos. Ignore el gasto extra por conmutación de procesos.

(a) Round robin.

(b) Planificación por prioridad.

(d) El primer trabajo más corto.

Para (a), suponga que el sistema está multiprogramado, y que cada trabajo recibe una parte equitativa del tiempo de CPU. Para (b) a (d), suponga que sólo se ejecuta un trabajo a la vez, hasta terminar. Todos los trabajos están limitados únicamente por CPU.

Desarrollo:

a) Con cuantum 2:

((2+4+6+8) +(10+12+14)+(16)+(18+20)+(22+24+26+28)) / 5 = 42

b) (5*6+4*8+3*10+2*2+1*4)/5 = 20

c) (5*10+4*6+3*2+2*4+1*8)/5 = 19.20

d) (5*2+4*4+3*6+2*8+1*10)/5 = 14

Laboratorio #2

2006-08-28T16:26:00.000-07:00

1) Fork() simple

Explique porque si el valor de “x” en el proceso padre es igual o distinto al del proceso hijo.
- El valor "x" es igual debido a que los procesos padre e hijo hacen el random, que genera los valores "aleatorios", despues de la llamada a Fork(), por lo que ambos procesos tiene copias de variables identicas y su tiempo de ejecuciones es casi el mismo.

Imagen de corrida del programa:

¿Existe alguna forma de predecir los ID del proceso que serán asignados al proceso hijo y al proceso padre? Explique porque si o porque no.
- Segun lo que se puede observar en la corrida de este programa, los valores que identifican al proceso hijo son mayores que los del proceso padre a una unidad (ID proceso hijo = ID padre + 1). Como el proceso padre no se puede predecir directamente, ya que este toma el valor de del siguiente identificador de proceso que este disponible, se puede concluir que no hay forma de saber los valores de los ID's de un proceso.

2) Fork() no tan simple

Compile el programa y ahora indique cuántos procesos se crearon. ¿Es igual a su respuesta anterior? Si no es, ¿por qué?
- Se crearan 9 procesos.
Al ejecutar el programa se crean 8 procesos lo cual no se nota tan facilmente a primera vista. Al principio supuse que eran 9 procesos, pues inclui en mi recuento de copias de procesos hijos al proceso padre.

Imagen de corrida del programa:

Mencione los puntos más relevantes que se encuentran en el manual de fork, que no fueron discutidos en este laboratorio.
Los puntos relevantes mencionados en el manual del fork (man fork) que no se discutieron en el laboratorio fueron los siguientes:
- El proceso hijo comienza sin señales pendientes y con la alarma de timer inactiva.
- El hijo no se podrá crear, si no hay memoria suficiente o el numero de procesos en ejecución sea excedido al limite permitido.
- El proceso hijo tiene una copia de los descriptores del padre, los cuales tienen una referencia a la misma descripción del archivo abierto por el padre.

Modifique el programa para se creen tres copias únicamente.
Para crear tres copias de proceso solo elimine un fork(), lo que muestro a continuacion:

Imagen de corrida del programa:

3) Fork() más complicado

Explique el funcionamiento del programa “gnarls”.
- Cuando se ejecuta el system call fork() y se crean los procesos padre e hijo, y luego de esto el proceso hijo comienza a ejecutar el procedimiento "ChildProcess()" y el padre comienza a ejecutar el procedimiento "ParentProcess()"; ambos de manera individual.

Explique la salida que obtuvo del programa “gnarls”, ¿qué muestra?
- Al ejecutar el programa "gnarls" se observa en pantalla una serie de impresiones realisasdas po los procesos "ParentProcess()" y "ChildProcess()", ejecutados por el padre y el hijo respectivamente. Estas impresiones me indican cuando se esta ejecutando el hijo y cuando el padre.

Imagen de corridal del programa:

Explique si después de ejecutar el programa “gnarls” 20 veces, considera que el manejo del procesador es justo o injusto.
- A mi parecer, es justa la ejecion del programa “gnarls” a las 20 veces, pues la reparticion de tiempos entre los dos procesos es vastante similar.

¿Cómo crear un makefile en Minix?

2006-08-21T23:17:00.000-07:00

Make me permite compilar un programa automáticamente enmelando un archivo en este caso Makefile.

Makefile:
main.0:hola.c
cc -o hola.out hola.c

Programa hola.c:
#include <>

void main(void)
{
printf("Hola mundo.\n");
}

Captura de pantalla

¿Cómo crear un manpage en Minix?

2006-08-21T23:15:00.000-07:00

Para crear un archivo manpage en Minix se debe crear un archivo en el directorio de man correspondiente (man1, man2, …), dicho archivo debe contener texto etiquetado que un comando especial de Minix leera e interpretara como un formato de texto a presentar en pantalla.

Empleando ciertas etiquetas en mi manpege logre crear el siguiente archivo:
Archivo newman.1:
.TH NEWMAN 1
.SH NOMBRE
.B newman
- Ejemplo de como crear un manpage en Minix.
.SH SINOPSIS
.B newman
.RB [ \-opciones ]
.IR titulos "..."
.SH DESCRIPCION
.B Newman
ejemplifica como se crea un manpage en Minix para nuestro proyecto de
.IR Sistemas
.IR Operativos
.IR I "."
.BR
.PP
Este archivo se encuentra en el directorio
.BR /usr/man/man1
.SH OPCIONES
Las opciones que presentara newman son las siguientes...
.TP
.B \-o
Primera opcion...
.TP
.B \-p
Segunda opcion...
.TP
.B \-c
Tercera opcion...
.TP
.B \-i
Cuarta opcion...
.TP
.B \-o
Quinta opcion.
.TP
.B \-n
Sexta opcion...
.SH ARCHIVOS
.TP
Se encuentran es /usr/man/...
.SH "VEA TAMBIEN"
.BR newman (2).
.SH AUTOR
Luis Alfredo Melgar Sanchez (
.IR Cta.:
.IR 10411182 " )"

Captura de pantalla del manpage newman.1

Preguntas proporcionadas en clase

2006-08-06T16:30:00.000-07:00

¿Qué es un DeadLock?

R// Un interbloqueo (DeadLock) es el bloqueo permanente de un conjunto de procesos o hilos de ejecución en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos. A diferencia de otros problemas de concurrencia de procesos, no existe una solución general para los interbloqueos.

Para ejemplificar un DeadLock supongamos que dos procesos compiten por dos recursos que necesitan para funcionar, que sólo pueden ser utilizados por un proceso a la vez. El primer proceso obtiene el permiso de utilizar uno de los recursos (adquiere el lock sobre ese recurso). El segundo proceso toma el lock del otro recurso, y luego intenta utilizar el recurso ya utilizado por el primer proceso, por lo tanto queda en espera. Cuando el primer proceso a su vez intenta utilizar el otro recurso, se produce un interbloqueo, donde los dos procesos esperan la liberación del recurso que utiliza el otro proceso.

Existen 4 condiciones (también conocidas como condiciones de Coffman) que tienen que estar presentes para que se produzca el deadlock, la cuales deben cumplirse simultáneamente y no son totalmente independientes una de otra:

1) Mutua exclusión: Se refiere a procesos que reclaman control exclusivo de los recursos que solicitan. Al menos un recurso esta asignado, si otro proceso requiere este recurso deberá esperar hasta que sea liberado.

2) Retención y espera: Existe un proceso que tiene asignado recursos y que esta esperando por otros recursos adicionales que están siendo usados por otros procesos.

3) No remoción: Recursos que no pueden ser removidos de los procesos que los pose en hasta que sean usados completamente, es decir un recurso puede ser solamente liberado voluntariamente por el proceso que lo tiene asignado, y no existe opción de quitárselo al sistema mientras este siendo usado.

4) Espera circular: Se refiere a que existe un conjunto de procesos (PO, P1, P2, ... PN) tal que PO está esperando por un recurso asignado a P1, ..., PN-1 está esperando por un recurso asignado a PN y PN esta esperando por un recurso asignado a PO. Tiene asignado un recurso y esta esperando por un recurso.

Los bloqueos mutuos pueden prevenirse asegurando que no suceda alguna de las condiciones vistas anteriormente, de las siguientes formas:

- Eliminando la exclusión mutua: ningún proceso puede tener acceso exclusivo a un recurso. Esto es imposible para procesos que no pueden ser encolados (puestos en un spool), e incluso con colas también pueden ocurrir interbloqueos.

- La condición de retención y espera puede ser eliminada haciendo que los procesos pidan todos los recursos que van a necesitar antes de empezar. Este conocimiento por adelantado muchas veces es imposible nuevamente. Otra forma es requerir a los procesos liberar todos sus recursos antes de pedir todos los recursos que necesitan. Esto también es impráctico en general.

- La condición de no expropiación puede ser también imposible de eliminar dado que un proceso debe poder tener un recurso por un cierto tiempo o el procesamiento puede quedar inconsistente.

- La condición de espera circular es la más fácil de atacar. Se le permite a un proceso poseer sólo un recurso en un determinado momento, o una jerarquía puede ser impuesta de modo tal que los ciclos de espera no sean posibles.

¿Qué es Encriptar?

R// Es la manera de codificar la información de forma que no pueda ser leída en caso de ser interceptada por una tercera persona mientras viaja por la red, por razones de seguridad. Sólo la persona o personas que tienen el tipo de de software de descodificación adecuado pueden descifrar el mensaje. Los sitios comerciales en la red previenen que las personas no autorizadas vean información confidencial como los números de tarjeta de crédito, que se envían desde y hacia sus sitios. La codificación se hace mediante un proceso que se conoce como encripción, que manejan algoritmos sofisticados que solo pueden ser interpretados por servidores Web y visores de Internet que soporten el mismo protocolo de encrpición.

La encripción requiere que el mismo protocolo se utilice en ambos lados para poder codificar en el lado emisor y decodificar en el lado receptor. La decodificación no significa que pueda ser entendida por un humano. Por ejemplo, en una transacción electrónica de pago con tarjeta de crédito, el número de la tarjeta solo lo ve la persona que lo digita. El resto de la información viaja encriptada desde el portal de compra, al banco, y de vuelta al portal de compra con un mensaje de Aprobación o negación.

¿Qué algoritmos se usan para encriptar redes Wireless?

R// Los Algoritmos de Encriptación son Codificadores de bloques de bits sobre los que iteran determinadas operaciones tales como sustitución, transposición, suma/producto modular y transformaciones lineales. Cada algoritmo utiliza bloques de distintos tamaños.

Existen dos tipos de encriptado o cifrado el cifrado continuo y el cifrado por bloques. Se entiende que por bloques los datos se encriptan de a un bloque a la vez; cada bloque necesita tener un tamaño determinado. En el cifrado continuo, en cambio, se pueden ir entregando bit por bit y los datos serán encriptados de esa manera. Es por esto que cuando los datos a ser encriptados están estáticos y no cambian muy seguido es mejor usar un cifrado por bloques.

El cifrado continuo es mejor para datos que están siendo actualizados constantemente. Ya que estos necesitan más procesamiento, son muy útiles para aplicaciones que requieren funcionar con poco ancho de banda.

Cifrados por Bloques

- AES (Rijndael) o “Advanced Encryption Standard” es probablemente el algoritmo más usado. Algunas de las aplicaciones más conocidas que lo utilizan son PGP y SSH. AES es un esquema de cifrado por bloque adoptado como un estándar de encriptación por el gobierno de los Estados Unidos, cuyo predecesor fue el Estándar de Encriptación de Datos (DES). Fue adoptado por el Instituto Nacional de Estandares y Tecnología (NIST) como un FIPS (PUB 197) en noviembre del 2001 después de 5 años del proceso de estandarización, y hasta ahora no se ha encontrado ningún ataque exitoso contra el AES.

AES se deriba de Rijndael que fue un refinamiento de un diseño anterior de Daemen y Rijmen, Square; Square fue a su vez un desarrollo de Shark.

Aunque en la práctica se los llama de manera indistinta, AES no es precisamente Rijndael, ya que Rijndael permite un mayor rango de tamaño de bloque y clave; AES tiene un tamaño de bloque fijo de 128 bits y tamaños de llave de 128, 192 ó 256 bits, mientras que Rijndael puede ser especificado por una clave que sea múltiplo de 32 bits, con un mínimo de 128 bits y un máximo de 256 bits.

- DES o Data Encryption Standard - conocido como el padre de los cifrados. Se considera uno de los más antiguos y más usados en la historia de la computación. Es un método para cifrar información, escogido como FIPS en los Estados Unidos en 1976, y cuyo uso se ha propagado ampliamente por todo el mundo. El algoritmo fue controvertido al principio, con algunos elementos de diseño clasificados, una longitud de clave relativamente corta, y las continuas sospechas sobre la existencia de alguna puerta trasera para la National Security Agency (NSA). Posteriormente DES fue sometido a un intenso análisis académico y motivó el concepto moderno del cifrado por bloques y su criptoanálisis.

Hoy en día, DES se considera inseguro para muchas aplicaciones. Ésto se debe principalmente a que el tamaño de clave de 56 bits es corto; las claves de DES se han roto en menos de 24 horas. Existen también resultados analíticos que demuestran debilidades teóricas en su cifrado, aunque son inviables en la práctica. Se cree que el algoritmo es seguro en la práctica en su variante de Triple DES, aunque existan ataques teóricos. A razón de esto, actualmente el algoritmo ha sido sustituido por el algoritmo AES (Advanced Encryption Standard).

- Blowfish es rápido y cuenta con llaves de 128, 256 y de 448 bits. Blowfish es un codificador de bloques simétricos, diseñado por Bruce Schneier en 1993 e incluido en un gran número de conjuntos de codificadores y productos de cifrado. Mientras que ningún analizador de cifrados de Blowfish efectivo ha sido encontrado hoy en día, se ha dado más atención de la decodificación de bloques con bloques más grandes, como AES y Twofish.

Schneier diseñó Blowfish como un algoritmo de uso general, intentando reemplazar al antiguo DES y libre de problemas asociados con otros algoritmos. Al mismo tiempo, muchos otros diseños eran propietarios, patentados o los guardaba el gobierno. Schneier declaro “Blowfish no tiene patente, y así se quedará en los demás continentes. El algoritmo está a disposición de dominio público, y puede ser usado libremente por cualquiera”.

- RSA (Rivest Shamir Adelman) es el algoritmo asimétrico más usado hoy en día. Está licenciado por la empresa del mismo nombre. Al contrario que los algoritmos simétricos, los algoritmos asimétricos necesitan que la llave sea más larga para proveer la misma seguridad. El sistema criptográfico con clave pública RSA se basa en que todo usuario de dicho sistema hace pública una clave de cifrado y oculta una clave de descrifrado. Una llave es un número de gran tamaño, que una persona puede conceptualizar como un mensaje digital, como un archivo binario o como una cadena de bits o bytes. Cuando se envía un mensaje, el emisor busca la clave pública de cifrado del receptor y una vez que dicho mensaje llega al receptor, éste se ocupa de descifrarlo usando su clave oculta. Los mensajes enviados usando el algoritmo RSA se representan mediante números y el funcionamiento se basa en el producto de dos números primos grandes (mayores que 10100) elegidos al azar para conformar la clave de descifrado. La seguridad de este algoritmo radica en que no hay maneras rápidas conocidas de factorizar un número grande en sus factores primos utilizando computadoras tradicionales. La computación cuántica podría proveer una solución a este problema de factorización. Es importante remarcar que RSA tiene algunas vulnerabilidades conocidas.

- Twofish también diseñado por Schneier es usado por defecto en GPG. Es un método de criptografía simétrica con cifrado por bloques desarrollado por Counterpane Labs y presentado al concurso del NIST que buscaba un sustituto para DES (el concurso AES). Fue publicado en Junio de 1998, no tiene ninguna vulnerabilidad conocida. El tamaño de bloque en Twofish es de 128 bits y el tamaño de clave puede llegar hasta 256 bits. Twofish llegó a la ronda final del concurso del NIST, pero no fue elegido para la estandarización. TwoFish quedó tercero, tras Rijndael y Serpent.

Cifrados Continuos

- RC4 o ARC4 es el sistema de cifrado de flujo Stream cipher más utilizado y se usa en algunos de los protocolos más populares como Transport Layer Security (TLS/SSL) (para proteger el tráfico de Internet) y Wired Equivalent Privacy (WEP) (para añadir seguridad en las redes inalámbricas). Se podría decir que es un generador de números seudo aleatorios y el resultado se pasa junto con los datos a ser encriptados por XOR. RC4 fue excluido en seguida de los estándares de alta seguridad por los criptorafos y algunos modos de usar el algoritmo de criptografía RC4 lo han llevado a ser un sistema de criptografía muy inseguro, incluyendo su uso WEP. No está recomendado su uso en los nuevos sistemas, sin embargo, algunos sistemas basados en RC4 son lo suficientemente seguros para un uso común.

- OTP (One Time Pad) También conocido como el cifrado de Vernam, sería técnicamente hablando el algoritmo más seguro. El algoritmo funciona pasando los datos y la llave a través de XOR hasta que se acaba la llave. Luego ésta vuelve nuevamente al comienzo y continúa el proceso. Debido a esta razón la llave puede ser de cualquier tamaño y el algoritmo nunca estaría expuesto a tener vulnerabilidades debido a la simple razón de que la llave puede llegar a ser tan larga como los datos y que la llave debería ser usada sólo una vez.

¿Qué es el WEP?

R// WEP (Wired Equivalent Privacy) es el sistema de cifrado incluido en el estándar IEEE 802.11 como protocolo para redes Wireless que permite cifrar la información que se transmite. Proporciona cifrado a nivel 2. Está basado en el algoritmo de cifrado RC4, el algoritmo de chequeo de integridad CRC, y utiliza claves de 64 bits (40 bits más 24 bits del vector de inicialización IV), de 128 bits (104 bits más 24 bits del IV).

RC4 es un algoritmo de cifrado de flujo. Es decir, funciona expandiendo una semilla o "seed" para generar una secuencia de números pseudoaleatorios de mayor tamaño. Esta secuencia de números pseudoaleatorios se unifica con el mensaje mediante una operación XOR para obtener un mensaje cifrado. Uno de los problemas de este tipo de algoritmos de cifrado es que no se debe usar el mismo seed para cifrar dos mensajes diferentes, ya que obtener la clave sería trivial a partir de los dos textos cifrados resultantes. Para evitar esto, WEP especifica un vector de inicialización (IV) de 24 bits que se modifica regularmente y se concatena a la contraseña (a través de esta concatenación se genera el seed que sirve de entrada al algoritmo RC4) para evitar secuencias iguales; de esta manera se crean seeds nuevos cada vez que varía.

El principal problema con la implementación del algoritmo anteriormente descrito es el tamaño de los vectores de inicialización. A pesar de que se pueden generar muchos vectores, la cantidad de tramas que pasan a través de un punto de acceso es muy grande, lo que hace que rápidamente se encuentren dos mensajes con el mismo vector de inicialización, y por lo tanto sea fácil hacerse con la clave. Por lo tanto es inseguro debido a su implementación. Aumentar los tamaños de las claves de cifrado sólo aumenta el tiempo necesario para romperlo. Como solución a este problema actualmente hay sistemas de cifrado mejores para redes WiFi, como el WPA o WPA2.

¿Qué es TKIP y AES?

R// - TKIP (Temporal Key Integrity Protocol) es un protocolo de la seguridad usado en el acceso protegido Wi-Fi o “Wi-Fi Protected Access” (WPA). WPA se utiliza en las redes WiFi para corregir deficiencias de su estándar equivalente WEP (Wired Equivalent Privacy). TKIP (pronunciado “tee-kip”) fue diseñado para sustituir al WEP sin sustituir el hardware previamente usado. Esto era necesario porque el rompimiento del WEP tenía fuera de su alcance la seguridad de acoplamiento-capa de redes WiFi, y la solución a este problema no podía esperar el reemplazo del hardware desplegado. Por esta razón, tanto TKIP como WEP, utilizan un esquema basado en RC4, pero a diferencia del WEP, TKIP proporciona una mezcla de llaves por paquete, un chequeo de la integridad del mensaje y un mecanismo de regeneración de llaves. TKIP se asegura de que cada paquete de los datos es enviado con su propia llave única de cifrado.

La mezcla de llaves aumenta la complejidad de descifrar las llaves dando al cracker menos datos que han cifrados usando una sola llave. El chequeo de la integridad de los mensajes evita que los paquetes falsos sean aceptados. Bajo el WEP era posible alterar un paquete cuyo contenido era conocido aun sin haber sido descifrado. También el repositorio del TKIP los valores del vector de inicialización (iv), que se envían como texto plano, con la llave del WPA para formar la llave del tráfico RC4, tratando una de las debilidades más grandes de la seguridad de WEP, pues anteriormente WEP concatenaba su llave con la llave iv para formar la llave del tráfico, permitiendo un posible ataque acertado.

- AES (Advanced Encryption Standard), también conocido como Rijndael, es un esquema de cifrado por bloque adoptado como un estándar de encriptación por el gobierno de los Estados Unidos, y se espera que sea usado en el mundo entero, como también analizado exhaustivamente, como fue el caso de su predecesor, el Estándar de Encriptación de Datos (DES). Fue adoptado por el Instituto Nacional de Estandares y Tecnología (NIST) como un FIPS (PUB 197) en noviembre del 2001 después de 5 años del proceso de estandarización. Fue desarrollado por dos criptologos Belgas, Joan Daemen y Vincent Rijmen, y enviado al proceso de selección AES bajo el nombre "Rijndael", basado de los nombres de los inventores.

Al contrario que su predecesor DES, Rijndael es una red de permutación-sustitución, no una red de Feistel. AES es rápido tanto en software como en hardware, es relativamente fácil de implementar, y requiere poca memoria. Como nuevo estándar de cifrado, esta siendo desplegado actualmente a gran escala.

¿Qué es el WPA y el WPA2?

R// - WPA (Wi-Fi Protected Access - Acceso Protegido Wi-Fi) es un sistema para proteger las redes inalámbricas (Wi-Fi); creado para corregir las deficiencias del sistema previo WEP (Wired Equivalent Privacy - Privacidad Equivalente a Cableado). Los investigadores han encontrado varias debilidades en el algoritmo WEP (tales como la reutilización del vector de inicialización (IV), del cual se derivan ataques estadísticos que permiten recuperar la clave WEP, entre otros). WPA implementa la mayoría del estándar IEEE 802.11i, y fue creado como una medida intermedia para ocupar el lugar de WEP mientras 802.11i era finalizado. WPA fue creado por "The Wi-Fi Alliance" (La Alianza Wi-Fi).

WPA fue diseñado para utilizar un servidor de autenticación (normalmente un servidor RADIUS), que distribuye claves diferentes a cada usuario (a través del protocolo 802.1x); sin embargo, también se puede utilizar en un modo menos seguro de clave pre-compartida ([PSK] - Pre-Shared Key) para usuarios de casa o pequeña oficina. La información es cifrada utilizando el algoritmo RC4 (debido a que WPA no elimina el proceso de cifrado WEP, sólo lo fortalece), con una clave de 128 bits y un vector de inicialización de 48 bits.

WPA incrementa el tamaño de las claves, el número de llaves en uso, y al agrega un sistema de verificación de la integridad de los mensajes (MIC - Message Integrity Code, también conocido como "Michael"), haciendo que la entrada no autorizada a redes inalámbricas sea mucho más difícil. El algoritmo Michael fue el más fuerte que los diseñadores de WPA pudieron crear, bajo la premisa de que debía funcionar en las tarjetas de red inalámbricas más viejas; sin embargo es susceptible a ataques. Para limitar este riesgo, las redes WPA se desconectan durante 60 segundos al detectar dos intentos de ataque durante 1 minuto.

- WPA2 está basada en el nuevo estándar 802.11i (ratificado en Junio de 2004). WPA, por ser una versión previa, que se podría considerar de "migración", no incluye todas las características del IEEE 802.11i, mientras que WPA2 se puede inferir que es la versión certificada del estándar 802.11i.

WPA2 incluye el nuevo algoritmo de cifrado AES (Advanced Encryption Standard), desarrollado por el NIST (National Institute of Standards and Technology). Se trata de un algoritmo de cifrado de bloque (RC4 es de flujo) con claves de 128 bits. Además requiere de un hardware potente para realizar sus algoritmos, lo que significa que dispositivos antiguos sin suficientes capacidades de proceso no podrán incorporar WPA2.

Para el aseguramiento de la integridad y autenticidad de los mensajes, WPA2 utiliza CCMP (Counter-Mode / Cipher Block Chaining / Message Authentication Code Protocol) en lugar de los códigos MIC. Ademas otra mejora respecto a WPA es que WPA2 incluye soporte no sólo para el modo BSS sino también para el modo IBSS (redes ad-hoc).

La alianza Wi-Fi llama a la versión de clave pre-compartida WPA-Personal y WPA2-Personal y a la versión con autenticación 802.1x/EAP como WPA-Enterprise y WPA2-Enterprise.

¿Qué es el WAP y el WAP2?

R// WAP es un protocolo basado en los estándares de Internet que ha sido desarrollado para permitir a teléfonos celulares navegar a través de Internet. Con la tecnología WAP se pretende que desde cualquier teléfono celular WAP se pueda acceder a la información que hay en Internet así como realizar operaciones de comercio electrónico.

WAP es una serie de tecnologías que consisten en: WML, que es el lenguaje de etiquetas, WMLScript es un lenguaje de script, lo que vendría a ser JavaScript y el Wireless Telephony Application Interface (WTAI)

WML es un lenguaje de marcas similar al HTML y además es compatible con XML 1.0. Las páginas WML son llamadas barajas ya que están compuestas por cartas, las que solo pueden mostrarse una a la vez en un navegador WAP.

El organismo que se encarga de desarrollar el estándar WAP fue originalmente el WAP Forum, fundado por cuatro empresas del sector de las comunicaciones móviles, Sony-Ericsson, Nokia, Motorola y Openwave (originalmente Unwired Planet). Desde 2002 el WAP Forum es parte de la Open Mobile Alliance (OMA), consorcio que se ocupa de la definición de diversas normas relacionadas con las comunicaciones móviles, entre ellas las normas WAP.

El mayor problema de esta tecnología reside en la incompatibilidad de la pila de protocolos WAP 1 con la de Internet, por lo que se exige la presencia de un nodo pasarela para hacer de intermediario en la comunicación entre un terminal WAP y un servidor de contenidos WAP residente en Internet. WAP 1 ha sido objeto de fuertes críticas por diversos motivos, que incluyen la pobreza del soporte gráfico (gráficos monocromos WBMP Wireless Bitmap), las diferencias en las implantaciones de WAP en los terminales de distintos fabricantes, y un potencial problema de seguridad debido a que WTLS no es muy robusto y además, por no ser compatible con las capas de seguridad usadas en Internet, en la pasarela WAP los contenidos deben estar en claro.

- La nueva versión de WAP, WAP 2.0, está presente en los teléfonos móviles de nueva generación (a partir de 2004). Esta versión es una reingeniería de WAP que utiliza XHTML-MP (Mobile Profile) como lenguaje de presentación de contenidos, y mejora el soporte de los gráficos (incluye color). En cuanto al los protocolos usados, en la capa de transporte se usa TCP y en la de aplicación, HTTP. Así pues, WAP 2.0 ha adoptado los protocolos de Internet. WAP 2.0 además especifica opciones tanto en TCP como en HTTP para mejorar las prestaciones de dichos protocolos sobre redes de comunicaciones móviles. Los mecanismos de seguridad usados ya son compatibles con los de Internet por lo que los problemas de seguridad de WAP 1 se resuelven. La pasarela WAP no es estrictamente necesaria en WAP 2.0, pero su presencia puede tener funciones útiles, como caché web y para dar soporte a las opciones de TCP y HTTP antes mencionadas.

¿Qué es un protocolo?

R// Se les llama protocolo de red o protocolo de comunicación al conjunto de reglas que controlan la secuencia de mensajes que ocurren durante una comunicación entre entidades que forman una red. En este contexto, las entidades de las cuales se habla son programas de computadora o automatismos de otro tipo, tales como dispositivos electrónicos capaces de interactuar en una red.

Los protocolos de red establecen aspectos tales como:

- Las secuencias posibles de mensaje que pueden llegar durante el proceso de la comunicación.

- La sintaxis de los mensajes intercambiados.

- Estrategias para corregir los casos de error.

- Estrategias para asegurar la seguridad (autenticación, encriptación).

Los protocolos que son implementados en sistemas de comunicación que tienen un amplio impacto, suelen convertirse en estándares, debido a que la comunicación e intercambio de información (datos) es un factor fundamental en numerosos sistemas, y para asegurar tal comunicación se vuelve necesario copiar el diseño y funcionamiento a partir del ejemplo pre-existente. Esto ocurre tanto de manera informal como deliberada.

En el campo de las redes informáticas, los protocolos se pueden dividir en varias categorías, una de las clasificaciones más estudiadas es la OSI, segun la cual, se puede estudiar dividiéndolos en 7 niveles, que son expuestos desde su nivel más alto hasta el más bajo:

Capa 7: Nivel de aplicación

Ejemplos: SNMP, SMTP, NNTP, FTP, SSH, HTTP, SMB/CIFS, NFS, Telnet, IRC, ICQ, POP3, IMAP.

Capa 6: Nivel de presentación

Ejemplo: ASN.1.

Capa 5: Nivel de sesión

Ejemplos: NetBIOS, RPC, SSL.

Capa 4: Nivel de transporte

Ejemplos: TCP, UDP, SPX.

Capa 3: Nivel de red

Ejemplos: ARP, RARP, IP (IPv4, IPv6), X.25, ICMP, IGMP, NetBEUI, IPX, Appletalk.

Capa 2: Nivel de enlace de datos

Ejemplos: Ethernet, Fast Ethernet, Gigabit Ethernet, Token Ring, FDDI, ATM, HDLC.

Capa 1: Nivel físico

Ejemplos: Cable coaxial, Cable de fibra óptica, Cable de par trenzado, Microondas, Radio, Palomas mensajeras, RS-232.

¿Qué es Buffer?

R// Es un espacio de memoria, en el que se almacenan datos para evitar que el recurso que los requiere, ya sea hardware o software, se quede en algún momento sin datos. Por ejemplo, un analizador TRF (un aparato que usa el algoritmo TRF para calcular un espectro de una señal en el dominio del tiempo) tendrá uno o varios buffers de entrada, donde se guardan las palabras digitales que representan las muestras de la señal de entrada.

Algunos ejemplos de aplicaciones de buffers son:

- En Audio o video en streaming por internet. Se tiene un buffer para que haya menos posibilidades de que se corte la reproducción cuando se reduzca o corte el ancho de banda.

- Un buffer adecuado permite que en el salto entre dos canciones no haya una pausa molesta.

- Las grabadoras de CD o DVD, tienen un buffer para que no se pare la grabación. Hoy en dia hay sistemas para retomar la grabación pero antes suponia que el CD no quedaba bien grabado y muchas veces era inservible.

El concepto del Buffer es similar al de caché. Pero en el caso del buffer, los datos que se introducen siempre van a ser utilizados. En la caché sin embargo, no hay seguridad, sino una mayor probabilidad de utilización.

¿Qué es Caché?

R// Es un conjunto de datos duplicados de otros originales, con la propiedad de que los datos originales son costosos de acceder, normalmente en tiempo, respecto a la copia en el caché. Cuando se accede por primera vez a un dato, se hace una copia en el caché; los accesos siguientes se realizan a dicha copia, haciendo que el tiempo de acceso aparente al dato sea menor.

Por otro lado el término caché puede utilizarse también para una zona de memoria de disco denominado caché de disco (Disk cache o Cache buffer en inglés).

Con el aumento de la rapidez de los microprocesadores, las computadoras comenzaron a construirse con una memoria caché interna situada entre el microprocesador y la memoria principal. Debido ha este hecho actualmente existen tres tipos de memoria caché cuyo funcionamiento es análogo:

- L1 o interna (situada dentro del propio procesador y por tanto de acceso aún más rápido y aún más cara). La caché de primer nivel contiene muy pocos kilobytes (unos 32 ó 64 Kb).

- L2 o externa (situada entre el procesador y la RAM). Los tamaños típicos de la memoria caché L2 oscilan en la actualidad entre 256 kb y 4 Mb: la memoria caché es unfrecuentemente. Permite agilizar la transmisión de datos entre el microprocesador y la memoria principal. Es de acceso aleatorio (también conocida como acceso directo) y funciona de una manera similar a como lo hace la memoria principal (RAM), aunque es mucho más rápida.

- L3 esta memoria se encuentra en algunas placas base.

Las memorias caché están compuestas por dos elementos distintos: un directorio que almacena etiquetas que identifican la dirección de memoria almacenada y bloques de información, todos de igual tamaño, que guardan la información propiamente dicha.

¿Qué es Spool?

R// Un spool es un buffer que contiene la salida para un dispositivo, como una impresora, que no puede aceptar flujos de datos intercalados. Aun cuando la impresora solo puede atender un trabajo a la vez, varias aplicaciones pueden solicitar imprimir sus salidas de manera concurrente, sin que se mezclen. El sistema operativo resuelve este problema interceptando toda salida que va a la impresora. La salida de cada aplicación se coloca en spool en un archivo en disco distinto. Cuando una aplicación termina de imprimir, el sistema de spool coloca en una cola el archivo de spool correspondiente para su salida a la impresora. El sistema de spool copia los archivos que están en la cola de la impresora uno a la vez. En algunos sistemas operativos el spooling es manejado por un proceso demonio (daemon) del sistema o por un hilo en el kernel. En cualquier caso, el sistema operativo proporciona una interfaz de control que permite a los usuarios y a los administradores del sistema desplegar los archivos en cola, remover trabajos no deseados antes de que se impriman, suspender la impresión mientras la impresora este recibiendo servicio, etcétera.

Monotarea vs. Multitasking vs. Multiprogramación.

- Monotareas: Los sistemas monotarea son aquellos que sólo permiten una tarea a la vez por usuario. Por ejemplo cuando la computadora esta imprimiendo un documento, no puede iniciar otro proceso ni responder a nuevas instrucciones hasta que se termine la impresión. Puede darse el caso de un sistema multiusuario y monotarea, en el cual se admiten varios usuarios al mismo tiempo pero cada uno de ellos puede estar haciendo solo una tarea a la vez.

- Multitareas (Multitasking): Un sistema operativo multitarea es aquél que le permite al usuario estar realizando varias labores al mismo tiempo. Por ejemplo, puede estar editando el código fuente de un programa durante su depuración mientras compila otro programa, a la vez que está recibiendo correo electrónico en un proceso en background. Es común encontrar en ellos interfaces gráficas orientadas al uso de menús y el ratón, lo cual permite un rápido intercambio entre las tareas para el usuario, mejorando su productividad.

- Multiprogramación: Es la técnica que permite que dos o más programas ocupen la misma unidad de memoria principal y que sean ejecutados al mismo tiempo. Así por ejemplo mientras se ejecutan operaciones de entrada y salida de un programa, la unidad central de proceso puede ocuparse en realizar operaciones distintas de las de E/S pertenecientes a otros programas. La multiprogramación se refiere a dos o mas programas corriendo o procesándose al mismo tiempo; La multiprogramación se controla a través del sistema operativo, el cual observa los programas y los vigila hasta que estén concluidos. El número de programas que pueden multiprogramarse en forma efectiva, depende de una combinación de la cantidad de memoria, de la velocidad de la CPU y del número y velocidad de los recursos periféricos que tenga conectados, así como de la eficiencia del sistema operativo.

¿Cuántos procesadores y memoria se pueden usar en Windows XP en arquitectyras de 32 y 64 bist?

R// Pendiente…

Laboratorio #1

2006-07-31T00:31:00.000-07:00

1) Preguntas a Resolver:

1.1 ¿Qué significa el número que se coloca en man? Pruebe man man.
R// El numero le indica al comando man que debe desplegar el manual de comando de la especifica sección. Dichas secciones son:

1 Comandos de Usuario
Comandos de usuario como ls, cp y grep.

2 System Calls
Rutinas de bajo nivel de interfaz directa con el Kernel.

3 Librería de Rutinas
Subrutinas en lenguaje C de alto nivel.

4 Archivos de Dispositivo
Describe los dispositivos en el directorio /dev.

5 Formatos de Archivo
Formatos de archivos manejados por varias utilidades y subrutinas.

6 Juegos

7 Misceláneo
Macro Paquetes, Selecciones Misceláneas.

8 Utilidades del Sistema
Comandos para el administrador de sistema.

9 Documentos
Manuales amplios que exponen algunos comandos con más detalle.

1.2 ¿Qué hace el comando apropos? Pruebe man apropos.
R// Proporciona las línea de descripciones para las secciones de manual de comandos, en otras palabras, da una breve descripción de las funciones que realiza cada comando documentadas en una sección de manual respectiva.

1.3 ¿Qué es considerado una contraseña fuerte (o “Strong Password”)?
R// Para que una contraseña sea considerada fuerte (“Strong Password”) debe cumplir con los siguientes requisitos:

- Debe ser al menos de siete caracteres de largo, esto debido a la manera en que las contraseñas son encriptadas, las contraseñas más seguras son de siete a catorce caracteres de lorgo.

- Debe contener caracteres de cada uno de los siguientes tres grupos: letras (en mayusculas o minisculas), numerales y símbolos (todos los caracteres que no sean considerados letras o numerales).

- Tiene por lo menos un carácter de símbolo entre la segunda y sexta posición.

-Debe ser significativamente diferente a las contraseñas anteriores.

- No debe contener su nombre o nombre de usuario.

- No debe ser una palabra o nombre común.

1.4 Explique ¿qué es mandatory access control (MAC)?
R// El mandatory access o cntrol de acceso obligatorio permite que nuevos módulos de control de seguridad sean cargados, implementando nuevas políticas de seguridad en un sistema. Los varios módulos de políticas de seguridad provistos por la estructura MAC pueden ser usados para proteger la red y los sistemas de archivos, bloquear usuarios para que no accedan ciertos puertos, sockets, y más. MAC mezcla los módulos de políticas de seguridad para crear un ambiente de seguridad multicapa. En un ambiente de seguridad multicapa, múltiples módulos de políticas de acceso están dispuestos efectivamente para mantener la seguridad. Algunos aspectos negativos del MAC son la carga administrativa en casos de sistemas de archivos con etiquetas múltiples y las configuraciones de control de acceso a red usuario por usuario, entre otros.

1.5 Explique ¿qué es una NAT?
R// La Traducción de Direcciones de Red o NAT (Network Address Translation), es un estándar creado por la Internet Engineering Task Force (IETF) el cual utiliza una o más direcciones IP para conectar varios computadoras a otra red (normalmente a Internet), los cuales tienen una dirección IP completamente distinta. Se puede utilizar para dar salida a redes públicas a computadoras que se encuentran con direccionamiento privado o para proteger máquinas públicas. Una NAT es necesaria cuando la cantidad de direcciones IP que nos haya asignado nuestro proveedor de Internet sea inferior a la cantidad de ordenadores que queramos que accedan a Internet.

Un puente NAT cambia la dirección origen en cada paquete de salida y, dependiendo del método, también el puerto origen para que sea único. Estas traducciones de dirección se almacenan en una tabla, para recordar que dirección y puerto le corresponde a cada dispositivo cliente y así saber donde deben regresar los paquetes de respuesta. Si un paquete que intenta ingresar a la red interna no existe en la tabla de traducciones, entonces es descartado. Debido a este comportamiento, se puede definir en la tabla que en un determinado puerto y dirección, se pueda acceder a un determinado dispositivo, como por ejemplo un servidor web, lo que se denomina NAT inverso o DNAT (Destination NAT).

NAT tiene muchas formas de funcionamiento, entre las que destaca el NAT estático que realiza un mapeo en la que una dirección IP privada se traduce a una correspondiente dirección IP pública de forma unívoca (normalmente se utiliza cuando un dispositivo necesita ser accesible desde fuera de la red privada) y el NAT dinámico, el mas utilizado, que traduce una dirección IP privada a un grupo de direcciones públicas (implementando esta forma de NAT se genera automáticamente un firewall entre la red pública y la privada, ya que sólo se permite la conexión que se origina desde ésta última).

1.6 ¿Qué es DHCP?
R// DHCP son las siglas en inglés de Protocolo de configuración dinámica de servidores (Dynamic Host Configuration Protocol). Es un protocolo de red en el que un servidor provee los parámetros de configuración a las computadoras conectadas a la red informática que los requieran (máscara, puerta de enlace y otros) y también incluye un mecanismo de asignación de direcciones de IP.

El DHCP le permite al administrador supervisar y distribuir de forma centralizada las direcciones IP necesarias y, automáticamente, asignar y enviar una nueva IP si el ordenador es conectado en un lugar diferente de la red.

2) Comandos Básicos:

2.1 Cambie el password del root a “minixrules” usando el comando passwd.

El comando passwd me permite cambiar el password de usuario.

2.2 ¿Qué sucede si se cambia el password de root y después se intenta cambiarlo como el que tenia anteriormente (espacio en blaco)?
R// El minix muestra una advertencia informándome que el password del root no puede ser nulo o vació y que intente introducirlo nuevamente.

2.3 Cambie el passwor del root por “minixrules”, salga de la sesión e ingrese nuevamente pero esta vez introduzca en el password del root “minixruleunitec” ¿Qué sucede? ¿Cuál es la debilidad de manejo de passwords en este sistema? Revisar el codigo fuente del comando passwd que se encuentra en el directorio /usr/src/commands/simple/passwd.c.

- Al introducir el password “minixruleunitec” logro ingresar al sistema.

- La debilidad de manejo de password del minix se debe a que solo requiere de ocho caracteres, ya que al ingresar un password largo que contenga en sus primeros ocho caracteres el password requerido, el sistema trunca la cadena y toma los primeros ocho caracteres como contraseña valida.

- El comando passwd es el comando que me permite cambiar el password del sistema. En el código fuente de este comando se puede ver que al ingresar un nuevo password éste tiene como de requisitos no ser nulo o vacío, que la cadena sea de tamaño nueve.

2.4 pwd (parent current directory)
Indique el directorio si se ejecuta:

2.4.1 # cd /usr/src
2.4.2 # cd
2.4.2 # cd /usr/src
2.4.4 # cd boot
2.4.5 # cd

¿Qué ocurre en 2.4.2 y 2.4.5 al ejecutar el comando? Use el comando pwd (parent current directory).

R// Al emplear el comando cd en 2.4.2 y 2.4.5 ingreso el directorio especifico por medio del path que introducido.

El comando pwd me muestra el path completo del directorio en el que estoy trabajando (o directorio actual).

2.5 cat
¿Cuál es el contenido de archivo /root/.profile y para que sirve?
R// El contenido mostrado es el siguiente:

2.6 find
¿En que directorio se encuentra el archivo proc.c?
R// El comando find busca el archivo en el arbol de archivos desde el directorio especificado chequeando cada archivo de cada subdirectorio. Si encuentra el archivo debuelve la ruta completa con el nobre de archivo. El archivo proc.c esta en el directorio /usr/src/kernel/, y su ruta completa es /usr/src/kernel/proc.c.

2.7 mkdir
Genere un directorio /usr/

El comando mkdir me permite crear un directorio nuevo en un directorio específico. Existe un comando en Minix llamado rmdir que hace lo contrario del mkdir.

2.8 cp
Copie el archivo /etc/passwd al directorio /usr/

El comando cp me permite copiar un archivo que se encuentra en una ruta específica a un directorio específico.

2.9 chgrp
Cambie el grupo del archivo /usr//passwd para que sea other

El comando chgrp me permite cambiar el grupo de archivo. En este comano aplican restricciones en algunos archivos que solo pueden ser modificados por un superusuario y archivos propios de usuario.

2.10 chmod
Cambio de permisos de propietario (owner) a permisos de lectura, escritura y ejecución, de grupo (group) a permisos de lectura y ejecución, y el resto (other) a permisos de ejecución.

2.11 grep

1) Uso del comando grep para mostrar las líneas de texto en el archivo /usr/src/kernel/main.c que contienen el texto include.

2) Impresión de todas las líneas de todos los archivo en el directorio /usr/src/kernel/ que contienen el texto POSIX.

2.12 su
¿Para qué sirve?
R// Convierte temporalmente el usuario en Superusuario u otro usuario. Su puede ser usado temporalmente para correr una Shell sobre otras Shell bajo la identidad del superusuario o de otros usuarios.

Su – construye un nuevo medio consistente del PATH, USER, LOGNAME, HOME, SHELL, TERN, TERMCAP, y variables TZ. Al igual que su, su – crea una nueva instancia de Shell sobre una Shell previa pero esta tiene un carácter maas independiente pues algunas variables del Shell anterior no se conservan.

Si se ejecuta su en el logged in del root se crea una nueva instancia de shell, y si sale de esta, se retorna a la instancia de Shell anterior, que en este caso es root.

2.13 adduser
Generacion de una nueva cuenta de usuario de user “homer”, mediante el comando adduser.

2.14
Ingreso a la nueva cuenta generada en inciso anterior.

2.14.1
Cambio del password del usuario “homer”.

2.14.2
Ejecución del comando su desde la cuenta de usuario “homer”.

2.14.2.1
Al ejecutar el comando su ¿qué se le solicita?
R// Se solicita el password del usuario.

2.14.2.2
¿Sucede lo mismo que en 2.12.2? ¿Por qué?
R// Ocurre lo mismo que lo anterior, ya que si en el sistema hay más de un usuario se necesita especificar que usuario esta solicitando la creación de una nueva instancia de Shell y si este es el correcto.

2.15 rm
Suprima el archivo lusrllpasswd

El comando rm me elimina el archivo en la ruta específica.

2.16 ps
¿Cuantos procesos de usuario tiene ejecutando? indique cuantas procesos están corriendo en el sistema

El comando ps me muestra el estado de los procesos activos.

2.17 mkdfs
El comando mkdfs genera un filesystem para un disco virtual.

1) Creación de un disco RAM de 1MB.

2) Creación de un filesystem en el disco RAM.

12.18 mount
Este comando me monta un disco virtual en el directorio específico.

Uso del comando mount para montar el disco virtual en el directorio /mnt.

12.19 df
El comando df muestra los filesystem que se encuentran montados.

1) ¿Que espacio libre y ocupado tienen todos los filesystems montados? (En
KBYTES).
R// Es espacio es el siguiente:

2) Al intentar ejecutar el comando de copiado sugerido en la guía, se presenta un mensaje que notifica que la operación no es realizada por que en el disco virtual no tiene suficiente espacio.

2.20 umount

Desmonta el filesystem del disco virtual del directorio en el que se encuentra.

2.20.1

Desmontaje del disco RAM del directorio /mnt.

2.20.2

Montaje del disco RAM como read-only en el directorio /mnt.

2.20.3

Desmontaje del disco RAM del directorio /mnt.

2.21 fsck
Revisa la consistencia de las acciones de los filesystems.

Revisión de la consistencia de filesystem del disco RAM.

Programa en C

2006-07-24T19:53:00.000-07:00

Esta imagen me muestra un programa me imprime la primera letra de cada palabra de una cadena de caracteres que se escribe en la línea de comando.

Imagen 1: Programa "fword.cpp".

Imagen 2: Captura de pantalla del programa anterior.

Programa en C++

2006-07-22T22:00:00.000-07:00

Dentro de la imagen escribí un comentario que describe lo que hace el programa.

¿Qué espero de la clase de Sistemas Operativos?

2006-07-18T19:09:00.000-07:00

Espero aprender acerca del funcionamiento de los sistemas operativos, sus procesos y como interactúan con el hardware; además de conocer otros tipos de sistemas operativos, comparar sus ventajas y desventajas al momento de hacer una elección adecuada para algún tipo de sistema que requiera ciertas funcionalidades.

Inicio de clases

2006-07-17T15:10:00.000-07:00

El día de hoy se inicio un nuevo curso de sistemas operativos, donde se nos pidió que creáramos un blog para la clase y que en él postearamos semanalmente información sobre nuestros avances en los trabajos y temáticas interesantes a nuestro curso.

Es la segunda vez que empleo el blog como herramienta en el desarrollo de una clase de ciencias de la computación, y creo que es un buen medio para aprender.

Deseoso de conocer acerca del funcionamiento de los sistemas operativos y de aprender cosas nuevas acerca del fascinante mundo de la computación, espero que este curso sea de mucho provecho.