2.10.5 OS/Planificación

Temas:
Core

• Planificación con expropiación y sin expropiación
• 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
• Conceptos de planificación de multiprocesador simétrico (SMP) y coherencia de caché Ver también: Arquitectura y Organización (AR) -MemoryHierarchy
• Temporizadores (por ejemplo, construir muchos temporizadores a partir de temporizadores de hardware finitos). Ver también: Arquitectura y Organización (AR) -AssemblyLevelMachineOrganization
• Justicia e inanición

Non Core

• 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
• Planificación cooperativa, como futexes de Linux y planificación en espacio de usuario.

Aprendizaje esperado (Learning Outcomes):
Core:

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]

NonCore:

1. 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]