Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructuras de Datos II
El que logra
empezar un
camino lo tiene
ya medio hecho
Seneca
Siga estas instrucciones
• Antes de comenzar, asegúrese de:
– Ubicarse en un lugar aislado del ruido
– Prepare su micrófono. Apague si micrófono.
7. SIGA INSTRUCCIONES
Siga estas recomendaciones
•No tenga pena
Participe en realizar
y preguntas
Pregunte dentro y fuera
de la clase.
•Cerciórese de
comprender
No
Asuma bien los
objetivos y las
instrucciones.
Siga
•No hay mas que
instrucci
ones decir aquí.
•Estudie,
Prepárese dedíquele
para sus
exámenes tiempo a esta
asignatura.
Trabaje
•Aprenda a
indepen
diente trabajar solo.
Contenido de la Clase
Compresión y Cifrado
Ordenamiento
Sistemas de Archivos
Jerarquía de Memoria, HD
Programación de actividades
– Semana Académica: Lunes a Domingo
– Tareas: Sábado / Domingo (Generalmente) – 11:00 p.m.
– Exámenes:
• I parcial: Jueves 19 de mayo 2022
• II Parcial: Jueves 23 de junio 2022
• Reposición: Viernes 24 de junio 2022
– (Contenido: I y II Parcial)
• Entrega de notas registro: Lunes 27 de junio 2022
Políticas sobre actividades
• Durante la clase desarrollaremos dos tipos de actividades:
– Formativas
• Se evaluará al final el % de participación con respecto al total de las
actividades, si no presenta el proyecto de clase pierde cualquier puntaje
posible. Debe obtener 60% en proyecto de cada parcial.
• Entrega opcional
• Tienen fecha mas amplia para entrega
– Sumativas
• Tienen asignados un puntaje específico
• De carácter obligatorio
• No es lo mismo del periodo pasado
• Incluyen: 9 tareas (Programas, ejercicios, otros),
3 foros, 1 proyecto, 2 pruebas
Políticas sobre actividades
• Las tareas en las que tiene que desarrollar un programa utilice
cualquier lenguaje. El código será asignado en PSEINT
• Penalización por entrega tardía
– 1 / 2 días
• Tareas individuales, 2 tareas “Muy parecidas” tendrán 0
• Busque, lea, analice, piense…. No copie
• Investigue por su cuenta
• Ante cualquier situación comuníquese con el docente.
• En caso de COVID:
• Notifíquelo
• Recuerde contar con respaldo médico
Cuadro de Actividades
Foros
• Foro I
– Depende de su numero de cuenta
– Sábado 14 de mayo 2022 23h00
– Recuerde retroalimentar a compañeros
• Foro Glosario
– Se asignará una lista de términos
– Deberán publicar
• Definición
• Breve historia del concepto
• Publicar noticia relacionada
– En las sesiones:
• Responder a consultas sobre el término
– A partir del próxima semana
Proyecto de Clase
Datos
Lista de
Disponibles
Índice
Este es el momento de evacuar sus
dudas
• Sobre:
– La clase
– Su organización
– La manera en que trabajaremos
– Comunicación
Clasificación de Almacenamiento
• Jerarquía
Clasificación de Almacenamiento
• Identificamos tres tipos de almacenamiento:
– Primario
• Volátil, rápido. Ejm. Registros, caché, RAM
– Secundario
• No volátil, velocidad media. Ejm. Flash, discos duros,
SSD.
– Terciario
• No volátil, mas lento. Ejm. Cinta, óptico (DVD/BlueRay)
Almacenamiento Secundario
• Son todos aquellos elementos / mecanismos
cuya función es almacenar datos.
E: Utilización de la nube
D: Almacenamiento
para almacenar datos F: Teléfono celular:
portátil – Compra de
de una aplicación no agregar memoria
una nueva pc/laptop
crítica en la empresa
G: Mejorar el
desempeño de un
servidor a nivel de
transaccionalidad.
Factores a Considerar
• ¿Qué factores consideraría al momento de
seleccionar el siguiente dispositivo de
almacenamiento?
A: Disco Duro – Almacenar B: Almacenar fotos y películas C: Medio para almacenar respaldo
mas datos en un servidor. de datos históricos en la empresa
personales.
G: Mejorar el desempeño de
un servidor a nivel de
transaccionalidad.
Factores a Considerar
• Los factores a considerar al momento de elegir
un dispositivo / medio de almacenamiento:
Rendimiento
Capacidad ¿Cómo se comportará en el
desempeño real?
¿Se adecúa al volumen de
Tiene que relacionarse con el uso que
datos que se manejará? se los equipos necesarios para
interactuar con el dispositivo
• b = 20 * 300 * 18 + 2 * 18 + 10
El disco tiene 4 cabezas de lecturas, es
• b = 108000 + 36 + 10 = 108046 decir 4 superficies, por lo tanto j
debe ser un valor entre 0 y 3. No es
un bloque válido.
Ejercicios
# 4: Un sector tiene la siguiente dirección física
(5, 8, 59). De características de un disco para el
cual la dirección sea válida.
Tiempos
• Al trabajar con discos hay que considerar
varios tiempos:
– Tiempo de posicionamiento (Tp): tiempo en que se tarda en posicionar una cabeza
lectora/escritora sobre una pista específica.
– Tiempo de latencia: Es el promedio de tiempo para que el disco una vez en la pista
correcta encuentre el sector deseado, es decir el tiempo que tarda el disco en dar media
vuelta.
• Depende de la velocidad del Disco (normalmente dado en RPM)
• Si un disco es de 3600 RPM, quiere decir que será de 60 revoluciones por segundo, es decir 1 revolución cada
0.016 seg., por lo que para dar media vuelta sería 0.008 seg o 80 milisegundos
– Tiempo de transferencia (Tr): Tiempo en que los datos (bits) pueden transferirse desde
el disco a la unidad central.
• Corresponde al tiempo en que un puede leerse un sector
– Tiempo para leer n sectores distribuidos aleatoriamente :
• T = ( Tp + Tr + Tl ) n
– Tiempo para leer n sectores consecutivos:
• T = Tp + Tl + Tr * n
Tiempos HDD vs Tiempos SSD
• Tiempos de Transferencia de Datos
Ejercicios
# 5: Un disco posee sectores de 500 bytes cada
uno. El disco gira a 7200 rpm y el tiempo medio
de posicionamiento es de 30 milisegundos. La
velocidad de transferencia de datos es de 4
Mb/seg (Asuma 1 MB = 1000 KB = 1000000
Bytes)
1) Calcular el tiempo necesario para leer 1 sector.
2) Calcular el tiempo necesario para leer 3.540 bytes,
distribuidos aleatoriamente en el disco.
3) Calcular el tiempo necesario para leer 3,540 bytes,
distribuidos de manera continua en el disco.
Ejercicios
# 5: Un disco posee sectores de 500 bytes cada uno. El disco gira a 7200 rpm y el
tiempo medio de posicionamiento es de 30 milisegundos. La velocidad de
transferencia de datos es de 4 Mb/seg . (Asuma 1 MB = 1000 KB = 1000000 Bytes)
1) Calcular el tiempo necesario para leer 1 sector.
2) Calcular el tiempo necesario para leer 3,540 bytes, distribuidos aleatoriamente en el disco.
3) Calcular el tiempo necesario para leer 3,540 bytes, distribuidos de manera continua en el disco.
Calcular:
- Tiempo posicionamiento: 30 ms
- Tiempo latencia:
7200 𝑟𝑒𝑣𝑜𝑙𝑢𝑐𝑖𝑜𝑛𝑒𝑠 1 𝑚𝑖𝑛𝑢𝑡𝑜 120 𝑟𝑒𝑣
𝑇𝑖𝑒𝑚𝑝𝑜 𝐿𝑎𝑡𝑒𝑛𝑐𝑖𝑎 = ∗ =
1 𝑚𝑖𝑛𝑢𝑡𝑜 60 𝑠𝑒𝑔 1 𝑠𝑒𝑔
Si 120 rev en 1 segundo, ¿Cuánto tiempo tarda en dar 0.5 revoluciones? = 0.004167 segundos = 4.167 ms
• Tiempo de transferencia: ¿Cuánto tiempo toma en transferir los datos de un sector?
– Velocidad = 4 MB / s
4 𝑀𝐵 1 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 1 𝑀𝑖𝑙𝑙𝑜𝑛 𝑏𝑦𝑡𝑒𝑠 1 𝑠𝑒𝑐𝑡𝑜𝑟
𝑇𝑖𝑒𝑚𝑝𝑜 𝑇𝑟𝑎𝑛𝑠𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎 = 1 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 ∗ * ∗
1000 𝑚𝑠 1 𝑀𝐵 500 𝑏𝑦𝑡𝑒𝑠
1 𝑠𝑒𝑐𝑡𝑜𝑟
𝑇𝑖𝑒𝑚𝑝𝑜 𝑇𝑟𝑎𝑛𝑠𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎 = → 8 ms / sector
8 𝑚𝑠
Ejercicios
# 5: Un disco posee sectores de 500 bytes cada uno. El disco gira a 7200 rpm y el
tiempo medio de posicionamiento es de 30 milisegundos. La velocidad de
transferencia de datos es de 4 Mb/seg . (Asuma 1 MB = 1000 KB = 1000000 Bytes)
1) Calcular el tiempo necesario para leer 1 sector.
2) Calcular el tiempo necesario para leer 3,540 bytes, distribuidos aleatoriamente en el disco.
3) Calcular el tiempo necesario para leer 3,540 bytes, distribuidos de manera continua en el disco.
Calcular:
- Tiempo posicionamiento: 30 ms
- Tiempo latencia: 4.167 ms
- Tiempo transferencia: 8 ms
- 1) tp + tl + tr = 30 ms + 4.167 ms + 8 ms = 42.167 ms
- 2) 3540 / 500 bytes por sector = 8 (no pueden ser 7) → 8 (30+4.167+8) = 337.36 ms
- 3) Cuando los sectores son continuos el único tiempo oque se repetirá por sector será el de transferencia:
- Tp + tl + n* tr
- 30 ms + 4.167 ms + 8 * 8 ms = 98.167 ms
Conclusiones
• El almacenamiento puede clasificarse por:
– Volatilidad
– Jerarquía (implicaciones en costo, velocidad y capacidad)
• Al momento de seleccionar un dispositivo de almacenamiento
secundario deben considerarse:
– Capacidad, fiabilidad, recuperabilidad, disponibilidad
• Conocimos los componentes básicos de un disco:
Sector → pista → cilindro → cara → plato
• 27 de abril
– Actividad Inicial de Periodo
– Tarea Introductoria
Actividades
Pendientes • Proyecto I Parcial
– Participar en Foro antes del 2 de mayo
– Entrega 22 de mayo
• Esta semana
– Revisar Foro Proyecto
– Revisar Foro Glosario
– Participación en Foro de Proyecto