CI-0122

Universidad de Costa Rica

Escuela de Ciencias de la Computación e Informática

CI-0122 Sistemas operativos

Curso teórico/práctico


CI0122  / Temas

Fecha Temas
Miércoles 2026/Ago/12
(Semana 1)
Miércoles 2026/Ago/19
(Semana 2)
Miércoles 2026/Ago/26
(Semana 3)
  • Revisión de dudas: capítulo II
  • Teoría Cap. XVI [G2:Fin, G5:Fin]
  • Teoría Cap. XVII [G2:10, G5:06]
  • Quiz: capítulo II
  • Primera tarea programada: papa caliente (5% del 30% de proyectos prácticos)
    • Fecha de entrega: 2026/Set/16
    • Completar la clase "Buzon" para envio de mensajes por medio de buzones
    • Enunciado
  • Anuncio: quiz del Cap. XVI el próximo miércoles 02/Set
  • Quiz: capítulo II
Miércoles 2026/Set/02
(Semana 4)
  • Teoría Cap. XVII [G2:Fin, G5:??]
  • Teoría Cap. III Procesos [G2:29, G5:10]
  • Anuncio: quiz del Cap. XVII el próximo miércoles 09/Set
Miércoles 2026/Set/09
(Semana 5)
  • Teoría Cap. III Procesos [G2:fin, G5:fin]
  • Teoría Cap. IV Hilos [G2:49, G5:08]
  • Teoría Cap V pendiente, lo vemos luego
  • Teoría Cap. VI Synchronization tools [G2:??, G5:??]
  • Teoría Cap. VII Synchronization examples [G2:??, G5:??]
    • Ejemplo de los filósofos
  • Anuncio: quiz del Cap. III el próximo miércoles 16/Set
  • Quiz: capítulo XVII
Miércoles 2026/Set/16
(Semana 6)
  • Teoría Cap. IV Hilos [G2:fin, G5:fin]
  • Teoría Cap. VI Synchronization tools [G2:fin, G5:fin]
  • Teoría Cap. VII Synchronization examples [G2:29, G5:??]
    • Lectores/Escritores, Buffer acotado
    • H2O
    • Otros (barbería, caníbales/misioneros, puente, supersticioso, fumadores, Santa, baduinos, etc. )
  • Anuncio: quiz del Cap. IV el próximo miércoles
  • Quiz del capítulo III
Miércoles 2026/Set/23
(Semana 7)
  • Ejercicios prácticos de sincronización de tareas
  • Otros ejemplos de sincronización
  • NachOS Threads/Synchronization
    • Dining philosophers (monitors and condition variables)
    • H2O
  • Anuncio: quiz del Cap. VI el próximo miércoles
  • Quiz del capítulo IV
Miércoles 2026/Set/30
(Semana 8)
  • Tarea corta: resolver el problema del agua en NachOS
    • En los siguientes enlaces para copiar, deben cambiar "[Carnet]" por su número de carnet, por ejemplo C12K07
      • https://os.ecci.ucr.ac.cr/cursos/ci0122/2026-ii/g2/[Carnet], para grupo 2
      • https://os.ecci.ucr.ac.cr/cursos/ci0122/2026-ii/g5/[Carnet], para grupo 5
      • Deben utilizar sus credenciales para acceso a los laboratorio de la ECCI (carnet, password)
    • Completar la clase "synch" y lograr que funcionen "Lock" y "Condition"
    • Hacer correr el código de los filósofos en el método "ThreadTest" del archivo "threadtest.cc"
    • Recuerden que deben bajar el código, descompactarlo, cambiarse al directorio "NachOSx64/code/threads",
      correr "make depend" y "make"; para correrlo "./nachos"
    • Entrega: 2026/Oct/14
  • Proyecto programado (15% del 30% de proyectos programados)
    • Revisión del proyecto del programas de usuario de NachOS
      • Lograr que varios programas puedan estar cargados en memoria
      • Agregar llamados al sistema, entre ellos los relacionados a sockets
      • Administrar recursos: tabla de recursos (archivos) abiertos
      • Lograr que varios programas de usuario funcionen correctamente
      • Agregar la funcionalidad para buzones
        • todos, addrspacetest, agua
        • shell
        • Entre otros
    • Entrega: 2026/Oct/31 EOD
  • Realización de ejercicios en clases
Miércoles 2026/Oct/07
(Semana 9)
  • Primer examen parcial
Miércoles 2026/Oct/14
(Semana 10)
  • Teoría Cap. V CPU Scheduling [G2:67, G5:54]
  • NachOS
    • Revisión de código de NachOS
      • Proceso de simulación de instrucciones MIPS de NachOS (Machine->OneInstruction)
      • Proceso de atención de llamados al sistemas desde MIPS con "syscall"
      • Revisión de un programa MIPS (hexdump)
      • Detalles de la tabla de páginas (tamaño de la página, protección)
      • Declaración de variables del sistema (mapa de bits para los marcos libres en "system.h" y "system.cc")
      • Manejo de las páginas libres de memoria (bitmap)
      • Revisión del proceso de carga de programas a memoria
      • Estrategia de versionamiento con "#ifdef"
    • Revisión de tareas por hacer en NachOS
    • MIPS ISA
    • Llamados al sistema de NachOS
      • Llamados al sistema sin relativos en Linux (obligatorios)
        • Halt, Exit, Exec, Fork, Join, Yield
      • Llamados al sistema con similares en Linux (obligatorios)
        • Create, Open, Close, Read, Write
        • Ocupan una tabla de archivos abiertos
      • Llamados al sistema de sincronización (opcionales)
        • SC_SemCreate, SC_SemDestroy, SC_SemWait, SC_SemSignal
        • SC_LckCreate, SC_LckDestroy, SC_LckAcquire, SC_LckRelease
        • SC_CondCreate, SC_CondDestroy, SC_CondWait, SC_CondSignal, SC_CondBroadcast
        • Utilizan los recursos de NachOS (en synch.h)
        • Ocupan una tabla de recursos abiertos
      • Llamados al sistema para Sockets (opcionales)
        • SC_Socket, SC_Connect, Read, Write (client)
        • SC_Bind, SC_Listen, SC_Accept, SC_Shutdown (server)
        • Ocupan una tabla de recursos abiertos
      • Asistencias para el proyecto (entrega 2026/Oct/31 EOD)
  • Anuncio: quiz del Cap. V el próximo miércoles
Miércoles 2026/Oct/21
(Semana 11)
  • Teoría Cap. V CPU Scheduling [G2:Fin, G5:Fin]
  • Teoría Cap. IX Main Memory [G2:30, G5:25]
  • Integración de manejo de buzones en NachOS
    • Modificaciones necesarias para el código
      • Cambios en "userprog/syscall.h"
        • Definición de números de syscall: 50, 51, 52, 53
          • #define SC_MsgGet 50 // Line 62
          • #define SC_MsgCtl 51
          • #define SC_MsgRcv 52
          • #define SC_MsgSnd 53
        • Definición de las interfaces para C de los system calls
          • /* Build a mailbox for message interchange, first argument is mailbox key, flag to system call */
            int MsgGet( int key, int flag );
            
            /* Mailbox control routine: close, destroy */
            int MsgCtl( int id, int op );
            
            /* Mailbox send routine */
            int MsgSnd( int id, int len, void * buffer );
            
            /* Mailbox send routine */
            int MsgRcv( int id, int len, void * buffer );
            
            
      • Cambios en "userprog/exception.cc"
        • Agregar system call para construir un buzón: NachOS_MsgGet( int, int )
        • Agregar system call para destruir un buzón: NachOS_MsgCtl( int, int )
        • Agregar system call para enviar un mensaje: NachOS_Snd( int, int, void * )
        • Agregar system call para recibir un mensaje: NachOS_Rcv( int, int, void * )
      • Programas de usuario para comprobar funcionalidad de buzones
        • Enviar un mensaje a un buzón: enviar.c
        • Recibir un mensaje de un buzón: recibir.c
        • Deben poder enviar un mensaje a un buzón desde NachOS y recibirlo en NachOS
        • Deben poder enviar un mensaje a un buzón desde Linux y recibirlo en NachOS
        • Deben poder enviar un mensaje a un buzón desde NachOS y recibirlo en Linux
        • La prueba Linux-Linux ya la hicimos en la primera tarea programada
  • Quiz del capítulo V
Miércoles 2026/Oct/28
(Semana 12)
  • Inicio del proyecto de memoria virtual de NachOS (10% del 30% de proyectos programados)
    • Fecha de entrega: Miércoles 2026/Nov/28 (eod)
  • Teoría Cap. IX Main Memory [G2:Fin, G5:25]
  • Teoría Cap. X Virtual memory [G2:23, G5:??]
  • Revisión de NachOS para el proyecto de memoria virtual
  • Entrega del proyecto de "Programas de Usuario" de NachOS
Miércoles 2026/Nov/04
(Semana 13)
  • Teoría Cap. X Virtual memory [G2:Fin, G5:28]
  • Teoría Cap. XI Mass Storage Systems [G2:??, G5:??]
  • Algoritmos de atención de solicitudes de disco
    • FCFS
    • SSTF
    • SCAN y CSCAN
    • LOOK y CLOOK
Miércoles 2026/Nov/11
(Semana 14)
Miércoles 2026/Nov/18
(Semana 15)
Miércoles 2026/Nov/25
(Semana 16)
  • Teoría Cap. XIV File system implementation [G2:??, G5:??]
Miércoles 2026/Dic/02
(Semana 17 - exámenes)
  • Examen parcial: 9-12 a.m. Aula IF205
    • Teoría (cap. del libro): V, VIII, IX, X, XI, XII , XIII, XIV
    
  (°v°)  Linux
 <(   )>     
   w w      
           
    
            \|||/
            (O O)
      --ooO--(o)------
    / UCR/ECCI         \
   |                    |
   |      CI0122        |
   |                    |
    \                  /
      ------------ooO--
          |   | y |
          |___|___|
           ||   ||
          (d]   [b)