Filtrar

Auxiliar #9 Spinlocks 2 23

José Astorga Tobar 29 May29 de Mayo a las 14:09 hrs.2024-05-29 14:09:29
auxiliares

La clase auxiliar es una continuación de spinlocks, son dos tareas de semestres anteriores (2022-1 y 2022-2).
Queda disponible un video de un semestre anterior con la resolución de la tarea 6 2022-1 (incluye otro problema de control sobre spinlocks).

- Diapositivas
- Código Base
- Código Pauta

- Video T6 2022-1
- Video T6 2022-2

Saludos

Cátedras del martes 28 y jueves 30 de mayo 77

Luis Mateu B. 27 May27 de Mayo a las 18:38 hrs.2024-05-27 18:38:27
Cátedras

Los profesores no estamos en paro.  Ruego respetar la posición de estudiantes que tampoco adhieren al paro.  Por lo tanto voy a seguir publicando los videos de  cátedras correspondientes a esta semana.

Martes 28


Temario: Paginamiento en demanda, propiedades de la estrategia del reloj, thrashing, la estrategia del working set, implementación, ejemplo, optimizaciones para paginamiento en demanda.

Video de un semestre previo, pdf

Jueves 30


Temario la cátedra presencial: localidad de accesos, implementación concreta de la estrategia del reloj.

Temario de la cátedra en video: Optimizaciones para paginamiento en demanda, localidad de accesos, implementación concreta de la estrategia del reloj, tablas de páginas de múltiples niveles.

Video y pdf de un semestre previo.

Auxiliar #8: Spinlocks 38

Pablo Jaramillo V. 22 May22 de Mayo a las 09:09 hrs.2024-05-22 09:09:22
auxiliares

Holaaa

Esperando que no estén muy mojados con las lluvias, les traigo lo nuevo en herramientas de sincronización (en realidad es viejo, pero nuevo para ustedes). Los Spinlocks! La herramienta más simple que podamos tener, y una que tiene una peculiaridad no menor.

Continuando con el esquema establecido la semana pasada. Esta semana yo les realizaré el auxiliar presencial para las secciones 2 y 3, y las clases de la sección 1 de José como siempre serán online.

En resumen:
  • Sección 1 será online a cargo de José.
  • Sección 2 y 3 será en la G111 a cargo de Pablo.

La clase de José quedara grabada y son libres de ir a cualquiera de las dos clases. Espero verlos!

Material:

Grabación:
Enlace

Cátedra del jueves 23 de mayo (sección 3: miércoles) 58

Luis Mateu B. 20 May20 de Mayo a las 11:52 hrs.2024-05-20 11:52:20
Cátedras

Temario: paginamiento en demanda, la estrategia del reloj.

pdf de la clase presencial

Video y pdf de un semestre previo.

Sección 3:
Esta cátedra se realizará el miércoles 22 y el viernes 24 no habrá cátedra.

Cátedras del martes 14 y 16 de mayo 61

Luis Mateu B. 12 May12 de Mayo a las 19:31 hrs.2024-05-12 19:31:12
Cátedras

Martes 14

(sección 3: miércoles 15)

Temario: Núcleo clásico vs. núcleo moderno, núcleo monolítico vs. micro núcleo, el scheduler de Linux, prioridad estática y dinámica, colas de activos y expirados, modelos de consistencia de memoria, consistent locking behavior

Video de un semestre previo, pdf

Jueves 12

(sección 3: viernes 17)

Empezaremos con la tercera unidad: administración de memoria.  Es un buen momento para asistir a las clases presenciales, porque la nueva unidad casi no requiere conocimiento sobre la materia previa.

Temario: administración de memoria, paginamiento, espacios de direcciones virtuales, tabla de páginas, traducción de direcciones virtuales a reales, translation lookaside buffer (TLB), extensión explícita de los datos, extensión implícita de la pila, implementación de fork.

Presentación: pdf (el pdf dice capítulo 5, pero es la unidad 3 en el nuevo programa)
Video de un semestre previo

Preparación para el control 2 97

Luis Mateu B. 8 May8 de Mayo a las 19:41 hrs.2024-05-08 19:41:08
Información

El control 2 es el miércoles 15 de mayo (la próxima semana) en el horario extendido de la clase auxiliar (16:00 a 18:00).  Entra hasta la cátedra del jueves 25 de abril.

Es muy importante haber resuelto hasta la tarea 4 pasando exitosamente el test de prueba.  Si recibieron mucha ayuda en una tarea, consideren volver a resolver esa tarea sin ayuda esta vez, partiendo desde cero.

Para preparar el control resuelvan el control 2 del semestre pasado.

Recuerden que todos los controles previos están en esta página.  Ejemplos de soluciones de este tipo de problemas son los que se han visto en las clases auxiliares.

El control es con apuntes personalmente manuscritos en papel, pero pueden llevar apuntes impresos tomados en una tablet.  No se acepta otro tipo de material impreso ni fotocopias de apuntes.  La idea es que se aprende mucho al escribir en papel.

Auxiliar #7 Mensajes con Timeout y Scheduler de Prioridades 76

Vicente I. González 8 May8 de Mayo a las 11:12 hrs.2024-05-08 11:12:08
auxiliares

Buenas,

Scheduling y Mensajes era tan bueno, que le sacamos segunda parte. Asi que hoy a las 16:15 veremos lo que quedo pendiente de la semana pasada: ver mensajes con timeouts. También aprovecharemos el viaje y veremos la estategia de scheduling con prioridades en detalle. Es una buena auxiliar para enteder como funciona un scheduler por detrás.

A parte del contenido, debido a la baja asistencia a las auxiliares presenciales decidimos que a partir de ahora de juntaremos las clases de la sección 2 y 3. Esta semana partiré yo y la próxima le tocará a Pablo, las clases de la sección 1 de José siguen intactas.

En resumen:
  • Sección 1 será online a cargo de José.
  • Sección 2 y 3 será en la G111 a cargo de Vicente.

La clase de José quedara grabada y son libres de ir a cualquiera de las dos clases.

Material:

Grabación:

Cátedras del martes 7 y 9 de mayo 64

Luis Mateu B. 6 May6 de Mayo a las 19:40 hrs.2024-05-06 19:40:06
Cátedras

Martes 7


Temario: Implementación de un núcleo de Unix, espacio de direcciones virtuales, peers (contrapartes), relación entre Unix y nThreads, núcleo clásico y núcleo moderno, spin-locks

Presentación: pdf
Video de un semestre previo.

Jueves 9


Temario: Uso de spin-locks, implementación básica de spin-locks, el problema de la memoria caché con los spin-locks, protocolo MESI, implementación eficiente de spin-locks

Presentación: pdf
Video de un semestre previo

Auxiliar #6 Scheduling y Mensajes 118

Pablo Jaramillo V. 24 Abr24 de Abril a las 11:15 hrs.2024-04-24 11:15:24
auxiliares

Hola! Hoy a las 16:15 vamos a ir más bajo nivel acercándonos al sistema operativo, vamos a ver estrategias de scheduling, para que sirven, como reconocerlas, y también vamos a implementar una herramienta de sincronización utilizando las herramientas del sistema operativo.

Por secciones:
  • Sección 1 será online a cargo de José.
  • Sección 2 será en la G301 a cargo de Pablo.
  • Sección 3 será en la G111 a cargo de Vicente.

Como de costumbre el auxiliar de José quedará grabado. (y todos están invitados al que prefieran)

Material:

Grabación:

Cátedras del martes 23 y 25 de abril 109

Luis Mateu B. 22 Abr22 de Abril a las 11:27 hrs.2024-04-22 11:27:22
Cátedras

Martes 23

(sección 3: miércoles 24)

Temario: Implementación de secciones críticas, nSelf, implementación de FCFS para multicore

Presentación: pdf
Video de la clase presencial de este semestre

Jueves 25

(sección 3: viernes 26)

Temario: Implementación de timeouts, nSleepNanos, implementación del scheduling round robin, cómo despertar los cores, implementación de la rutina de atención del timer de tiempo virtual

Presentación: pdf
Video de la clase presencial de este semestre