5.30.4.3 Planificación (16 horas) [Habilidades AG-C03,AG-C09]

Referencias Bibliográficas: [Silberschatz et al., 2018,Stallings, 2017]

Temas

1. Planificación con expropiación y sin expropiación
2. Planificadores y políticas (por ejemplo, primero en llegar primero en ser servido, trabajo más corto primero, prioridad, round robin, multinivel). Ver también: Fundamentos de Sistemas (SF) -Resource
3. Conceptos de planificación de multiprocesador simétrico (SMP) y coherencia de caché Ver también: Arquitectura y Organización (AR) -MemoryHierarchy
4. Temporizadores (por ejemplo, construir muchos temporizadores a partir de temporizadores de hardware finitos). Ver también: Arquitectura y Organización (AR) -AssemblyLevelMachineOrganization
5. Justicia e inanición

6. Subtemas de sistemas operativos como planificación consciente de energía y planificación en tiempo real. Ver también: Arquitectura y Organización (AR) -PerformanceEnergyEfficiency, Desarrollo de Plataformas Especializadas (SPD) -EmbeddedPlatforms, Desarrollo de Plataformas Especializadas (SPD) -MobilePlatforms
7. Planificación cooperativa, como futexes de Linux y planificación en espacio de usuario.

Aprendizaje esperado (Learning Outcomes)

1. Comparar y contrastar los algoritmos comunes utilizados para planificación con y sin expropiación de tareas en sistemas operativos, como prioridad, comparación de rendimiento y esquemas de participación justa [Comparar]
2. Explicar las relaciones entre algoritmos de planificación y dominios de aplicación [Explicar]
3. Explicar las distinciones entre tipos de planificadores de procesador como corto plazo, mediano plazo, largo plazo y E/S [Explicar]
4. Evaluar un problema o solución para determinar la idoneidad para multiprocesamiento asimétrico y/o simétrico [Evaluar]
5. Evaluar un problema o solución para determinar la idoneidad como proceso vs hilos [Evaluar]
6. Listar algunos contextos que se benefician de la planificación con expropiación y con plazo límite [Listar/Enumerar]

7. Explicar las formas en que la lógica incorporada en los algoritmos de planificación es aplicable a otros mecanismos de sistemas operativos, como primero en llegar primero en ser servido o prioridad para E/S de disco, planificación de red, planificación de proyectos y problemas más allá de la computación [Explicar]