www.es-minix.org Forum Index www.es-minix.org
Foros de discusión en español, sobre el sistema operativo Minix
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Tarea #1 - Lectura de paper sobre RAID
Goto page Previous  1, 2
 
This forum is locked: you cannot post, reply to, or edit topics.   This topic is locked: you cannot edit posts or make replies.    www.es-minix.org Forum Index -> Sistemas operativos II - 2007 - 1er. semestre
View previous topic :: View next topic  
Author Message
Gabriel Molina
Usuario


Joined: 12 Jan 2007
Posts: 9

PostPosted: Fri May 25, 2007 10:11 pm    Post subject: Gabriel Molina - 10421134 Reply with quote

Gabriel Molina
10421134


1) Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos. Investigue además quien es Bill Joy.

Bill Joy predice un crecimiento muy rapido para el MIPS, siendo más difícil para las compañias seguirle el paso a sus calculos con relacion a los años, ya que incrementan de forma exponencial con base 2 cada año. Su prediccion se basa en la siguiente formula:
MIPS=2^(year-1984)
Para el año 2007 tenemos que
MIPS = 2^(2007-1984) = 2^(23) = 8,388,608

Se puede observar que este valor demasiado grande para lo que actualmente se produce, con un maximo que es aproximadamente 30,000 MIPS, siendo este valor aun menor que si estuvieramos en el año de 1999, donde
MIPS = 2^(1999-1984) = 2^(15) = 32,768
concluyendo así que no se mantiene su predicción.

William Nelson Joy, conocido como Bill Joy, es un ingeniero electrico con maestria en ciencias de la computación y en ingenieria electrica, es uno de los cofundadores Sun Microsystems, responsable de la creación del BSD (Berkley Unix), ademas de ser contribuyente del TCP/IP, el editor vi, NFS (Network File System) y el shell csh.

2) Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el MTBF/MTTF de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el MTBF/MTTF del disco y muestre sus cálculos.

Maxtor MaXLine Plus II 250GB Hard Drive
http://computers.pricegrabber.com/hard-drives/m/924223/details/

MTBF = 1,000,000 hrs.
MTTF (RAID5 con 10 Discos) = [(1,000,000^2)] / [(9+1*1)(9+1-1)(0.5)]
= 2.22 * 10^10 = 22,222,222,222.22

3) RAID 2 usa código de Hamming para corregir errores. Calcule el código Hamming(7,4) para el nibble 0101. Explique qué significa el número 7 y el 4 en el nombre del código.

El código de Hamming agrega tres bits adicionales de comprobación por cada 4 bits de datos, teniendo 7 en total; esto para corregir cualquier error de un solo bit, y detecta todos los errores de dos bits.

Siguiendo el algoritmo, para el nible 0101 tenemos:
7 6 5 4 3 2 1
_ _ 0 _ 1 0 1

La paridad de 1,3 y 5 es par, entonces la posición 7 es 0
7 6 5 4 3 2 1
0 _ 0 _ 1 0 1

La paridad de 3 y 7 es impar, entonces la posición 6 es 1
7 6 5 4 3 2 1
0 1 0 _ 1 0 1

La paridad de 6 y 7 es par, entonces la posición 4 es 0
7 6 5 4 3 2 1
0 1 0 0 1 0 1

finalmente tenemos que
Hamming(7,4) para el nible 0101 es 0100101

4) El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks). ¿A qué se refiere con esto?

Menciona discos sincronizados para referirse a un arreglo discos que rotan a la misma velocidad, teniendo el mismo sector en cada pista bajo la cabeza de lectura/escritura al mismo tiempo, donde la latencia rotacional es la mitad de la rotación completa.

5) ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?

El RAID0 carece de una propiedad en la cual Patterson se enfoca la cual yo considero la causa de no discutirlo, la cual es que no tiene capacidad de redundancia, y por esto carece de tolerancia a fallos; esto hace que la falla de un disco resulte en que la información de todo el arreglo se pierda.
Back to top
View user's profile Send private message
erick_castro1
Usuario


Joined: 02 Nov 2006
Posts: 12

PostPosted: Fri May 25, 2007 10:12 pm    Post subject: Erick Fernando Castro Franco #10021205 Reply with quote

1) Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos. Investigue además quien es Bill Joy.

R/ Bill Joy fue el cofundador de Sun Microsystems, junto con Vinod Khosla, Scott McNealy y Andy Bechtolsheim, y sirvió como científico en jefe de la compañía hasta el 2003.

Su predicción decia que la velocidad de procesamiento de las computadores tendría un crecimiento, a partir de 1984, una tasa de:

MIPS(millones de Instrucciones por segundo) = 2 año actual – 1984

Lo que para este año debería de ser 8388608, pero actualmente el procesdador mas rápido presenta una velocidad de 27,100 MIPS. Como podemos ver, la diferencia es muy grande.


2) Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el MTBF/MTTF de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el MTBF/MTTF del disco y muestre sus cálculos.

R/ para este ejemplo tomo el Maxtor Maxline Pro 500 7H500F0 500GB Serial ATA 3.0Gb 7200RPM

MTTF_raid= ______(MTTF_disk)2_________
[(D+C*nG)*(G+C-1)*MTTR]

D = numero total de discos con data = 9
G = numero de discos con data en un grupo = 9
C = numero de discos de chequeo en un grupo = 1
nG =D/G=numero de grupos. = 9/9 =1

(1000000)2______ = 22, 222, 222,222.222 horas
( 9+1*1)(9+1-1)(0.5)


4) El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks). ¿A qué se refiere con esto?
R/ Se refiere a los discos que funcionan en paralelo, como el caso de un RAID, en los cuales las cabezas escriben y leen datos exatamente en las los hagan en la misma pista y exactamente en la misma pistay mismo sector. Por lo cual a realizar dichas acciones, el calculo de la posición solo se hace una vez.


5) ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?

R/ Quiza porque el RAID 0 no provee ningun tipo de tolerancia a fallos, esto, debido a que los archivos se dividen en porciones que se guardan en los diferentes discos de arreglo, y al fallar uno de los disco provocaría la perdida total de datos. Ademas, el articulo se trata un caso de arreglo redudante de Discos, y este niver de RAID no provee ninguna redudancia.
Back to top
View user's profile Send private message Send e-mail
marcolopez
Usuario


Joined: 09 Oct 2006
Posts: 14

PostPosted: Fri May 25, 2007 10:38 pm    Post subject: TAREA #1 Reply with quote

MARCO ANTONIO LOPEZ 971020

1.- Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos. Investigue además quien es Bill Joy.
Bill Joy el nombre real William Nelson Joy, cofundador de Sun Microsystems 1982, crecio rural de Michigan, donde recibio su B.S. (Bachelor of Science) en la ingeniería eléctrica de la universidad de Michigan y de su M.S. (Master of Science)en la ingeniería eléctrica e informática de Berkeley UC.
Él era en gran parte responsable de la profesión de escritor del UNIX de Berkeley, también conocida como DEB; Algunas de sus contribuciones más notables eran TCP/IP, el redactor VI, NFS, y la cáscara del csh.
La prediccion de Joy es que podremos conocer la velocidad de MIPS de un procesador conociendo el año que esta crece de manera exponencial.

2^(2007-1984)= 8,388,608MIPS

La prediccion de el no se mantiene ya que en la actualidad los procesadores mas rapidos
realizan 27,100 MIPS (Overclocked AMD Athlon FX-60 (Dual Core)).
2.- Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el MTBF/MTTF de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el MTBF/MTTF del disco y muestre sus cálculos.

ST-340016A Barracuda ATA IV

http://www.seagate.com/support/disc/specs/ata/st340016a.html

MTTFraid = ((MTTFdisco) ^ 2) / ((D + C * Ng) * (G + C - 1) * MTTR)

((600,000)^2)/(9+1*1)*(9+1-1)*(0.5) = 8*10^7



3.- RAID 2 usa código de Hamming para corregir errores. Calcule el código Hamming(7,4) para el nibble 0101. Explique qué significa el número 7 y el 4 en el nombre del código.

El significado de los números 7 y 4 es que por cada 4 bits de datos, se agregan 3 bits de paridad para permitir la corrección de los errores de 1 bits así como los de 2 bits.
Hamming para 0101:
Posiciones :
7 6 5 4 3 2 1
_ _ 0 _ 1 0 1
Pos 7 = 0 (porque la paridad de 1,3 y 5 es par)
Pos 6 = 1 (porque paridad de 3 y 7 es impar)
Pos4 = 0 (porque paridad 6 y 7 es par)
Resultado = 0100101

4.- El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks). ¿A qué se refiere con esto?

Que los RAID son discos sincronizados por la controladora para lograr una lectura de los mismos sectores, en cada uno de los discos, al mismo tiempo, logrando lecturas y escrituras simultáneas en todos los discos, ya que las cabezas están todas posicionadas sobre la misma pista.

5.- ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?

Porque es la configuración más rápida y eficiente desde el punto de vista del almacenamiento de un grupo de discos, pero no ofrece tolerancia a los errores; si falla una unidad, falla toda la matriz de discos. este nivel es el que ofrece el mejor rendimiento de almacenamiento. La configuración en bandas permite que las operaciones de lectura y escritura se realicen simultáneamente en cada disco, para acelerar el proceso.
Back to top
View user's profile Send private message
salgado13
Usuario


Joined: 12 Jan 2007
Posts: 13

PostPosted: Fri May 25, 2007 11:06 pm    Post subject: Tarea#1 Reply with quote

Mario Salgado
10321186
----------------------

1) Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos. Investigue además quien es Bill Joy.

R/ De acuerdo a la ecuacion: MIPS = 2^( year -1984)

La prediccion de Bill Joy no se cumple,ya que :

MIPS = 2^( 2007 - 1984 ) = 2 ^ 23 = 8,388,608 MIPS

Si tomamos como referencia a los siguientes procesadores (2006) con sus respectivos MIPS:

Procesador Cell de la PlayStation 3 --> 21800 MIPS
AMD Athlon FX-60 (Dual Core) --> 22150 MIPS
Overclocked AMD Athlon FX-60 (Dual Core) --> 24300 MIPS
Overclocked AMD Athlon FX-60 (Dual Core) --> 27100 MIPS

Los cuales son valores muy pequenos comparados con la de la ecuacion segun Bill Joy.

William Nelson Joy(Bill Joy) nacido en noviembre de 1954 es mejor conocido por ser el co-fundador de Sun Microsystems, ademas de ser el cientifico en jefe de dicha compania.
Entre sus logros mas importantes esta el hecho de haber creado las plataformas Java.


2) Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el MTBF/MTTF de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el MTBF/MTTF del disco y muestre sus cálculos.

R/ Tome el disco duro HD080GJ con 600,000 POH( MTBF/MTTF ) de la siguiente direccion:

http://www.samsung.com/Products/HardDiskDrive/SpinpointTSeries/HardDiskDrive_SpinPointTSeries_HD080GJ.asp?page=Specifications

Entonces calculando:

MTTFraid = (MTTFdisk )^2 / (D + C*nG)*(G + C - 1)*MTTR
MTTFraid = (600,000)^2 / (9+1*1)*(9+1-1)*0.5 = 3.6 E11 / 45
MTTFraid= 8,000,000,000 = 8 E9


3) RAID 2 usa código de Hamming para corregir errores. Calcule el código Hamming(7,4) para el nibble 0101. Explique qué significa el número 7 y el 4 en el nombre del código.

R/ Como lo dice el mismo nombre del Codigo. Quiere decir que es un codigo que codifica 4 bits de datos a 7 bits al sumarle 3 bits de paridad.
Ademas el codigo de hamming(7,4) puede corregir cualquier error de un solo bit, y detecta todos los errores de dos bits.

Calculo para 0101:



En donde:

p1: Se verificaron los bits: 3,5,7 dando un bit de paridad par ( 0 );
p2: Se verificaron los bits: 3,6,7 dando un bit de paridad impar ( 1 );
p3: Se verificaron los bits: 5,6,7 dando un bit de paridad par ( 0 )

Dando como resultado final : 0100101


4) El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks). ¿A qué se refiere con esto?

R/ Pudo referirse a dos casos. Uno de ellos se referian a la sincronizacion de los discos en cuanto a la giracion. al que puede llevar a tiempos de busqueda bien altos. (no mucho). Como por ejemplo el RAID, sin embargo en este paper no se hablo sobre dicho nivel.
El otro caso puede referirse a discos que son sincronizados por un "Controlador Raid" para funcionar al unisono.


5) ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?

R/ Una de las razones por cual patterson no discute el RAID 0 es por la poca confiabilidad que tiene dicho nivel. Ya que en el RAID 0 la redundancia es irrelevante.Tambien considero que no cosidero dicho nivel debido a problemas de integradad y rendimiento.
Por ejemplo el RAID 0 es comunnmente utilizado en los servidores NTFS, ya que como lo mencionado anteriormente la redundancia es irrelevante.
Tambien es normalmente utilizado en sistemas destinados a juegos donde el rendimiento e integridad no es importante.
Back to top
View user's profile Send private message Yahoo Messenger MSN Messenger
LeAd_DiAg
Usuario


Joined: 11 Jan 2007
Posts: 11

PostPosted: Fri May 25, 2007 11:37 pm    Post subject: Leonardo Discua - 10511082: Tarea #1 Reply with quote

1) Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos. Investigue además quien es Bill Joy.
R/ William Nelson Joy, comúnmente conocido como Bill Joy, nació el 8 de Noviembre de 1954. Estudió en la Universidad de Michigan donde obtuvo un B.S. en Ingeniería Eléctrica y luego en UC Berkeley donde obtuvo su M.S. en Ingeniería Eléctrica y Ciencias de la Computación. Algunas de sus contribuciones más importantes fueron BSD (Berkeley UNIX), TCP/IP, NFS, el shell csh y el editor vi.
En 1982 y junto a Vinod Khosla, Scott McNealy y Andy Bechtolsheim fundó Sun Microsystems, donde fungió como jefe científico hasta el año 2003. Durante ese tiempo fue una figura destacada en el desarrollo de los procesadores SPARC, Java y Jini/Java Spaces.
En 1986 la ACM [Association for Computing Machinery] le otorgó el Grace Murray Hopper Award por su trabajo en el Berkeley UNIX Operating System.


Joy predijo que la velocidad de los procesadores crecería en forma exponencial con el paso de los años y que podría calcularse mediante la siguiente fórmula:
Velocidad = 2^(AÑO - 1984) MIPS [Million Instructions Per Second]

Según esta fórmula, para este año la velocidad de los procesadores debería ser:
2^(2007 - 1984) = 2^(23) = 8,388,608 MIPS

Sin embargo en la actualidad el procesador más veloz es el IBM Cell BE (1PPE + 8SPEs), capaz de 256,000 MIPS @ 3.2 GHz. Esto es más de 30 veces menor que el valor dado por la fórmula de Joy. Por tanto, podemos ver que su predicción no se cumple en la actualidad.


2) Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el MTBF/MTTF de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el MTBF/MTTF del disco y muestre sus cálculos
R/ Samsung SpinPoint T166 HD501LJ 500GB Hard Drive [Fuente]

MTBF = 600,000 POH

MTTR = 0.5 h
D = Data Disks = 9
G = Data Disks per Group = 9
C = Check Disks per Group = 1
nG = Groups = D/G = 9/9 = 1

MTTF_RAID = MTTF_Disk^2/[(D + C * nG) * (G + C - 1) * MTTR]
MTTF_RAID = (600,000)^2/[(9 + 1 * 1) * (9 + 1 - 1) * 0.5]
MTTF_RAID = 3.6 x 10^11/45
MTTF_RAID = 8.0 x 10^9 horas


3) RAID 2 usa código de Hamming para corregir errores. Calcule el código Hamming(7,4) para el nibble 0101. Explique qué significa el número 7 y el 4 en el nombre del código.
R/ El (7,4) nos indica que cada 4 bits de datos serán codificados en 7 bits agregando 3 bits de paridad.

El código de Hamming(7,4) se obtiene insertando bits de paridad en las posiciones de la palabra que sean potencias de 2. Debemos contar empezando desde 0 y de izquierda a derecha. Así, los bits de paridad estarán en las posiciones 1, 2 y 4.
Para calcular el valor de los bis de paridad debemos:
Bit 1: Tratar de obtener paridad par en los bits 1,3,5,7
Bit 2: Tratar de obtener paridad impar en los bits 2,3,5,7
Bit 4: Tratar de obtener paridad par en los bits 4,5,6,7

Hamming(7,4)[0101]

X X 0 X 1 0 1

Los bits 3,5,7 tienen paridad par, por tanto el bit 1 debe ser 1:

1 X 0 X 1 0 1

Los bits 3,6,7 tienen paridad impar, por tanto el bit 2 debe ser 1:

1 1 0 X 1 0 1

Los bits 5,6,7 tienen paridad par, por tanto el bit 4 debe ser 0:

1 1 0 0 1 0 1


4) El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks). ¿A qué se refiere con esto?
R/ Cuando Patterson habla de synchronized disks quiere decir que los discos del RAID están sincronizados en cuanto a su rotación y la posición de las cabezas de lectura/escritura, de manera que cada uno de los discos realice cada operación exactamente en la misma posición del disco que los demás. Así se evita la necesidad de realizar los calculos de posición para cada disco cuando se realice una operación.


5) ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?
R/ Patterson parece particularmente interesado confiabilidad: Tolerancia a fallas y redundancia. Y debido a que el RAID 0 no cumple con estas característica, pues si falla un sólo disco se compromete toda la información, Patterson no parece tener interes en él.


Last edited by LeAd_DiAg on Fri May 25, 2007 11:39 pm; edited 1 time in total
Back to top
View user's profile Send private message
rlopezt
Usuario


Joined: 17 Jul 2006
Posts: 13
Location: Tegucigalpa Honduras

PostPosted: Fri May 25, 2007 11:39 pm    Post subject: Sobre el paper de patterson. Tarea # 1 Reply with quote

Rony Alberto López.
10421147
Tarea # 1
Sistemas Operativos II

1.- Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos. Investigue además quien es Bill Joy.

R/= MIPS es el acrónimo de "millones de instrucciones por segundo". Es una forma de medir la potencia de los procesadores. Sin embargo, esta medida sólo es útil para comparar procesadores con el mismo juego de instrucciones y usando benchmarks que fueron compilados por el mismo compilador y con el mismo nivel de optimización. Esto es debido a que la misma tarea puede necesitar un número de instrucciones diferentes si los juegos de instrucciones también lo son; y por motivos similares en las otras dos situaciones descritas. En las comparativas, usualmente se representan los valores de pico, por lo que la medida no es del todo realista. La forma en que funciona la memoria que usa el procesador también es un factor clave para la potencia de un procesador, algo que no suele considerarse en los cálculos con MIPS. Debido a estos problemas, los investigadores han creado pruebas estandardizadas tales como SpecInt para medir el funcionamiento real, y las MIPS han caído en desuso.
Bill Joy dijo en su predicción que el mips de las máquinas se podria calcular de esta manera... 2 elevado a (año actual - 1964), teniendo entonces en el 2007 el numero 8,796,093,022,208 y como hemos visto la evolución de los procesadores nos damos cuenta que no se cumple este valor, ya que el tiempo de procesamiento o del reloj no ha aumentado de la manera como lo empezo a hacer a inicios del 2000 a 2002, en el link que se muestra a continuación se hacen benchmarks de computadoras varias:
http://homepage.virgin.net/roy.longbottom/dualcore.htm

¿Quien es Billy Joy?
su nombre verdadero es William Nelson Joy, y es conocido normalmente como william Joy, cofundador de Sun Microsystem en 1982 junto con Vinod Khosla, Scott Mcnearly y Andy Bechtolsheim y trabajo en la compañía como jefe de ciencia en la compañía hasta 2003.
Estudio Ingeniería Electrica en la Universidad de Michigan y maestría en ingeniría Electrica & CIencias de la computación en la universidad de Berkeley.
Es uno de los padres del lenguaje de programación Java e hizo importantes trabajos sobre el protocolo TCP/IP

2.- Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el MTBF/MTTF

de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el MTBF/MTTF del disco y muestre sus cálculos.

R/= encontrado en http://www.ciao.es/Seagate_Cheetah_10K_7_300_GB__653420

disco duro seagate cheetah 10k.7 300gb 1,400,000 hora(s)

mtbf/mttf = (1,400,000^2)/((9 + 1 * 1) * (9 + 1 – 1) * 0.5) = 43555555555.56 hrs

3.- RAID 2 usa código de Hamming para corregir errores. Calcule el código Hamming(7,4) para el nibble 0101. Explique qué significa el número 7 y el 4 en el nombre del código.

R/= hamming (7,4)
Hoy, el código de Hamming se refiere al (7.4) que Hamming introdujo en 1950. El código de Hamming agrega tres bits adicionales de comprobación por cada cuatro bits de datos del mensaje.
El algoritmo de Hamming (7.4) puede corregir cualquier error de un solo bit, y detecta todos los errores de dos bits.
Para un ambiente en el que el ruido pueda cambiar como máximo 2 bits de 7, el código Hamming (7.4) es generalmente el de pérdida mínima.
El medio tendría que ser muy ruidoso para que se perdieran más de 2 bits de cada 7 (casi el 45% de los bits transmitidos), y habría que considerar seriamente cambiar a un medio de transmisión más fiable.

Calculo del nieble 0101
Tenemos primero que ver que los bits de paridad se tienen en las potencias de 2 (recordemos que hay que incluir el 1), como vemos el 7 es el total del dato, 3 son de bit de paridad, que serian 7-4, el cuatro es la cantidad de datos, entonces tenemos que los bits de paridad estarian asi:
PP0P101
segun el codigo de hamming tendriamos que completar asi....
para 1: comprueba 1, salta 1, comprueba 1, etc.
para 2: comprueba 1, salta 2, comprueba 2, salta 2, comprueba 2, etc.
para 4: comprueba 3, salta 4, comprueba 4, salta 4, comprueba 4, etc.
de esta manera tendriamos la posición 1 con valor 0, ya que comprueba 1, salta, comprueba 1 y salta, encuentra el 0.
en la posición 2 encuentra 1.
en la posición 4 encuentra 0.

Formando con esto la cadena..... 0100101

4.- El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks). ¿A qué se refiere con esto?

R/= Cuando se habla de sincronización se habla de tener el raid de tal manera que las cabezas lectoras/escritoras de todos los discos se muevan al mismo tiempo de tal manera que se puedan escribir de manera igual a todos los discos, asi podemos mejorar rendimientos y tenemos la información sincronizada en cada sector, pista, etc.

5.- ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?

R/= Pues como lo hemos visto en la clase teorica y como en el link que nos proporciono el ingeniero en el foro de como son cada uno de los raids, el raid 0 simplemente es tener un arreglo de discos, pero de ninguna manera hay información redundante o repetida, y peor aun que podamos recuperar, entonces el raid 0 no cumpliria una de las condiciones que necesitamos para poder sin temor a perder información y aprovechando la ventaja de tener el control del arreglo.
Back to top
View user's profile Send private message Yahoo Messenger MSN Messenger
efguevara
Usuario


Joined: 11 Jan 2007
Posts: 11

PostPosted: Fri May 25, 2007 11:49 pm    Post subject: Reply with quote

1) Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos. Investigue además quien es Bill Joy.

La predicción de Bill Joy consistía en calcular el incremento del CPU y el rendimiento de la memoria con respecto al tiempo, utilizaba:

MIPS=2^year-1984
2^(2007-1984)= 8,388,608 MIPS

Si evaluamos en nuestro año para descubrir cuanto debería ser el rendimiento de la memoria y CPU encontramos que en la actualidad los CPU y memorias más rápidas alcanzan 27,100 MIPS lo que obviamente es muy bajo de lo que según la predicción de Joy deberíamos de obtener para ahorita.

Billy Joy es cofundador de Sun Microsystems, contribuyo de forma trascendental en el sistema operativo UNIX, contribuyo también a TCP/IP, al editor vi, NFS (Network File System), C Shell. Fue importante en el desarrollo de los procesadores SPARC y en JAVA.

2) Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el MTBF/MTTF de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el MTBF/MTTF del disco y muestre sus cálculos.

El disco es MK8032GAX 2.5” HDD 80GB

http://sdd.toshiba.com/main.aspx?Path=818200000007000000010000659800001516/818200000aff000000010000659c000026ad/818200000192000000010000659c0000279f/818200000caf000000010000659c00002d97/818200000cb0000000010000659c00002d99

Los cálculos serian:

(300,000)^2/(9+1)(1)x(9+1-1)x(0.5)
MTTF de un arreglo RAID 5 conteniendo 10 discos = 2.0x10^9


3) RAID 2 usa código de Hamming para corregir errores. Calcule el código Hamming(7,4) para el nibble 0101. Explique qué significa el número 7 y el 4 en el nombre del código.

7 (Longitud de la palabra de código).
4 (Número de bits de la palabra).

La longitud - el número de bits de la palabra es el número de bits de paridad que tendrá la palabra.

Para calcular el código de Hamming para 0101:
Ubicamos los bits de paridad en las potencias de dos de la palabra.
1-
2-
3-0
4-
5-1
6-0
7-1

Dependiendo de la paridad que las posiciones que analicemos si ya tiene una paridad par entonces colocaremos un cero y si la paridad es impar colocaremos un uno

Analizando 1 entonces 3, 5 y 7 paridad par, en la posición 1 - 0
1-0
2-
3-0
4-
5-1
6-0
7-1

Analizando 2 entonces 3, 6 y 7 paridad impar, en la posición 2 - 1
1-0
2-1
3-0
4-
5-1
6-0
7-1

Analizando 4 entonces 5, 6 y 7 paridad par, en la posición 4 - 0.
1-0
2-1
3-0
4-0
5-1
6-0
7-1

El Hamming para (7,4), nibble 0101=0100101

4) El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks). ¿A qué se refiere con esto?

Se refiere a los discos sincronizados o grupos de discos que trabajan en paralelo RAIDS, tomando en cuenta el tiempo de trasferencia, la escritura y lectura de los discos, están involucrados también el promedio de búsqueda, la latencia rotacional. Entonces los discos están sincronizados al momento en que escriben o leen en el mismo sector de disco para que la misma pista en la que escribe uno escriba el otro para mejorar el rendimiento.

5) ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?

Mi opinión es que Patterson no incluyo el RAID 0 dado que no es en realidad un RAID para él, porque dice que un RAID es flexible a que ocurran fallos y es reiterado y el RAID 0 es todo lo contrario.
Back to top
View user's profile Send private message MSN Messenger
rzepeda57
Usuario


Joined: 05 Nov 2006
Posts: 5

PostPosted: Sat May 26, 2007 7:46 am    Post subject: Tarea 10311257 Reply with quote

1) Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos.
Investigue además quien es Bill Joy.

La predicción de Bill Joy no se mantiene en 2007 debido a que esta dice que MIPS = 2year-1984;
al realizar esa ecucion con el año 2007 sería:
MIPS = 2^(2007-1984) = 2^23 = 8388608
Lo cual no es cierto debido a que el procesador mas rapido es de 27,100 MIPS
Bill Joy es el co-fundador de Sun Microsystems. Una de las contribucionesimportante q Bill Joy a dejado es el
TCP/IP.

2) Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el
MTBF/MTTF de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el
MTBF/MTTF del disco y muestre sus cálculos.

El disco que se utilizo para obtener el MTBF/MTTF fue el siguiente:
Nombre -> RAPTOR de 150 GB SATA, 1.5 GB/s
MTBF -> 1,200,000 de horas
http://www.wdc.com/sp/products/Products.asp?DriveID=189
MTTFraid = ((MTTFdisco) ^ 2) / ((D + C * Ng) * (G + C - 1) * MTTR)
Efectuado los calculo para el arrgle dde 5 discos
MTTF[RAID] = ((1,200,000)^2)/(9+1*1)(9+1-1)(0.5)
MTTF[RAID] = (32000000000 = 3.2 X 10^10

3) RAID 2 usa código de Hamming para corregir errores. Calcule el código Hamming(7,4) para el nibble 0101.
Explique qué significa el número 7 y el 4 en el nombre del código.

En el codigo hamming en 4 signific que en un mensaje se agregan 3 bits adicionales por cada 4 bits lo que
en total dicho mensaje ya codificado sera de 7 bits

Código Hamming para 0101:
Se calculan los bits de paridad ubicandolos en las posiciones de potencia de dos de la palabra,
comenzado en la posicion uno, despues la dos y cuatro. El primer bit de paridad se calcula buscando paridad par
en las posiciones 1, 3, 5 y 7. El segundo bit de paridad se calcula buscando paridad par en las posiciones 2, 3, 6 y 7.
El tercer bit de paridad se calcula buscando paridad par en las posiciones 4, 5, 6 y 7.

Paso 1:
_ _ 0 _ 1 0 1
1 2 3 4 5 6 7

0 _ 0 _ 1 0 1
1 2 3 4 5 6 7
Paso 2:

0 1 0 _ 1 0 1
1 2 3 4 5 6 7

Paso 3:

0 1 0 0 1 0 1
1 2 3 4 5 6 7


4) El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks).
¿A qué se refiere con esto?

Patterson se refiere a que la posición de la cabeza y la posición en los sectores se encuentre sinronizada en los
discos q conforman el RAID. Para que así todos los discos lean y escriban del mismo sector y en la misma pista,
para q sean mas eficientes y evitar tanto calculo


5) ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?

Debido a q no tiene tolerancia a fallos y lo unico q hace es dividir la informacion en los discos con la condicion q todos los
discos deben estar funcionando si no no podemos utilizar al informacion.

Nota: Ing. discule la hora pero es q ayer en le transcurso de la noche no habia internet y por eso no pude postear mi respuesta antes.
Back to top
View user's profile Send private message
efutch
Administrador


Joined: 04 Jun 2006
Posts: 257
Location: Tegucigalpa, Honduras

PostPosted: Sun May 27, 2007 7:17 am    Post subject: Se cierra el tema Reply with quote

No se aceptan más respuestas en este tema. Las tareas posteadas después de las 11:59PM del 25/5 no se aceptan.
Back to top
View user's profile Send private message Visit poster's website
Wilmer
Usuario


Joined: 13 Oct 2006
Posts: 8

PostPosted: Mon Jun 11, 2007 9:09 pm    Post subject: Tarea 2 Reply with quote

1) Determine si la predicción de Bill Joy se mantiene aún en 2007. Muestre sus cálculos. Investigue además quien es Bill Joy.


William Nelson Joy es mas conocido como Bill Joy es uno de los fundadores (junto con Vinod Khosla, Scott McNealy y Andy Bechtolsheim) de Sun Microsystems en 1982 y trabajo como ingeniero en jefe hasta el 2003, nació en Michigan y recibió su titulo como Ingeniero Eléctrico y ciencias de la computación, el tuvo gran responsabilidad por la creación de Berkeley UNIX también conocido como BSD. Algunas de sus contribuciones mas importantes son TCP/IP, NFS, el editor vi y la shell csh.

La predicción de Joy se basaba en la formula: MIPS = 2^año - 1984

Vivimos en el año 2007, entonces año = 2007

MIPS = 2 ^ (2007 -1984) = 2 ^ 23 = MIPS =8388608 Lo cual es muy alto y nos damos cuenta que la predicción de hill Joy no se cumple ya que la computadora mas rápida anda en un rango de 27100 MIPS (millón de instrucciones por segundo)

2) Encuentre un disco duro cualquiera en un sitio de Internet, como newegg.com. Obtenga el MTBF/MTTF y calcule el MTBF/MTTF de un arreglo RAID 5 conteniendo 10 discos del seleccionado por usted. Incluya las URL donde obtuvo el MTBF/MTTF del disco y muestre sus cálculos.

TOSHIBA MK6034GSX 60GB 5400 RPM Serial ATA150 Notebook Hard Drive - OEM
Average Latency: 5.55ms
Average Seek Time: 12ms
Cache: 8MB
Features: 300,000 MTTF Hours
Form Factor: 2.5"
Labor: 1 year limited
Parts: 1 year limited
Windows Vista: Works with
Model #: MK6034GSX
Item #: N82E16822149054
Return Policy: Limited 30-Day Return Policy


http://www.newegg.com/Product/ProductList.aspx?Submit=ENE&DEPA=0&Description=mttf
http://www.newegg.com/Product/Product.aspx?Item=N82E16822149054

MTTF_raid= (MTTF_disk)^2/[(D+C*nG)*(G+C-1)*MTTR]

D= 9
G= 9
C= 1
nG=1

MTTF_raid = (300,000)^2/[(9+1*1)*(9+1-1)*0.5 Horas]

MTTF_raid = 90,000,000,000/(10*9*0.5) Horas

MTTF_raid = 90,000,000,000/45 Horas

MTTF_raid = 2,000,000,000 Horas




3) RAID 2 usa código de Hamming para corregir errores. Calcule el código Hamming (7,4) para el nibble 0101. Explique qué significa el número 7 y el 4 en el nombre del código.

Hamming (7,4) = Un bloque de 7 bits de los cuales 4 son de datos y 3 de paridad

El Código de Hamming (7,4) se basa en las siguientes reglas:
Todos los bits cuya posición sea potencia de dos 2^n se utilizan como bits de paridad por ejemplo: 1, 2, 4, 8, 16,32, etc.

Todos los demás bits son de datos, ejemplo: 3, 5, 6, 7, 9, 10, 11, etc.

Para el nibble 0101


4) El documento de Patterson se refiere en diversas ocasiones a discos sincronizados (synchronized disks). ¿A qué se refiere con esto?

Patterson se refiere a discos sincronizados cuando existe sincronización en: la rotación, los movimientos de la cabeza del disco y lectura de sectores ya que son hechas al mismo tiempo por arreglo de discos.

5) ¿Por qué considera usted que Patterson no discute en este artículo el RAID 0?

RAID0 no ofrece tolerancia a fallos
RAID0 no es un sistema redundante por esto creo que Patterson no lo considero como tal.
Back to top
View user's profile Send private message
Display posts from previous:   
This forum is locked: you cannot post, reply to, or edit topics.   This topic is locked: you cannot edit posts or make replies.    www.es-minix.org Forum Index -> Sistemas operativos II - 2007 - 1er. semestre All times are GMT - 6 Hours
Goto page Previous  1, 2
Page 2 of 2

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group