FUNCIONES DELSISTEMA OPERATIVO (I)

INTERFAZ• Ejecutar programas• Operar con periféricos• Controlar sistema de archivos• Detectar errores• Controlar acceso al sistema

FUNCIONES DEL SISTEMA OPERATIVO

GESTOR DE RECURSOSFUNCIONES DEL SISTEMA OPERATIVO

SO

APLICACIÓN 1

APLICACIÓN 2

APLICACIÓN 3

APLICACIÓN n

….

RECURSOS

USUARIO

• Nivel -1: Nivel de hardware.• Nivel 0: Gestión y planificación de la CPU.• Nivel 1: Gestión de memoria.• Nivel 2: Gestión de comunicaciones con operador.• Nivel 3: Gestión de la E/S.• Nivel 4: Gestión de archivos.• Nivel 5: Control de programas de usuario

SISTEMA POR CAPAS

GESTIÓN Y PLANIFICACIÓN DE LA CPUPROGRAMA

PROCESO APROCESO BPROCESO CPROCESO D

PROCESO n

……..

SO

GESTIÓN Y PLANIFICACIÓN DE LA CPUESTADOS DE LOS PROCESOS

GESTIÓN Y PLANIFICACIÓN DE LA CPUBLOQUE DE CONTROL DE PROCESOS

PIDESTADO

PRIORIDADREGISTROS

OTRAINFORMACIÓN

BCP D

EL PR

OCES

O X

IDENTIFICADOR ÚNICO DEL PROCESOESTADO DEL PROCESOPRIORIDAD DEL PROCESOESTADO DE LOS REGISTROS

•CADA PROCESO TIENE SU PROPIO BCP•APARECE CUANDO SE CREA EL PROCESO•DESAPARECE CUANDO EL PROCESO SE ELIMINA O MUERE

GESTIÓN Y PLANIFICACIÓN DE LA CPUCRITERIOS PARA LA PLANIFICACIÓN•EFICACIA: % OCUPACIÓN DE LA CPU.•RENDIMIENTO: Nº PROCESOS/TIEMPO.•TIEMPO DE RETORNO: DESDE QUE SE CREA EL PROCESO HASTA QUE SE COMPLETA SU EJECUCIÓN.•TIEMPO DE ESPERA: TIEMPO EN EL QUE EL PROCESO ESTÁ PREPARADO.•TIEMPO DE RESPUESTA: TIEMPO QUE EL PROCESO ESTÁ BLOQUEADO.

GESTIÓN Y PLANIFICACIÓN DE LA CPUPOLÍTICAS DE PLANIFICACIÓN

NO EXISTE UNA POLÍTICA ÓPTIMAPARA TODOS LOS CRITERIOS

PLANIFICACIÓN

EXPROPIATIVA

NO EXPROPIATIVA

GESTIÓN Y PLANIFICACIÓN DE LA CPUPOLÍTICAS DE PLANIFICACIÓN

POR PRIORIDADES• A CADA PROCESO SE LE ASIGNA UNA PRIORIDAD• EL PROCESO DE MAYOR PRIORIDAD SE EJECUTA PRIMERO

Proceso Tiempo CPU

PrioridadA 2 2B 4 3C 6 1

C C C C C C A A B B B B1 2 3 4 5 6 7 8 9 10 11 12

PLANIFICACIÓN

GESTIÓN Y PLANIFICACIÓN DE LA CPUPOLÍTICAS DE PLANIFICACIÓN

FCFS (FIRST COME FIRST SERVED)• SE EJECUTAN LOS PROCESOS SEGÚN LLEGAN

Proceso Tiempo CPU

Prioridad Tiempo de llegada

A 2 2 0B 4 3 1C 6 1 2

A A B B B B C C C C C C1 2 3 4 5 6 7 8 9 10 11 12

PLANIFICACIÓN

GESTIÓN Y PLANIFICACIÓN DE LA CPUPOLÍTICAS DE PLANIFICACIÓN

SJF (SHORTEST JOB FIRST)• SE EJECUTA EL PROCESO MÁS CORTO

Proceso Tiempo CPU

A 2B 4C 6

A A B B B B C C C C C C1 2 3 4 5 6 7 8 9 10 11 12

PLANIFICACIÓN

GESTIÓN Y PLANIFICACIÓN DE LA CPUPOLÍTICAS DE PLANIFICACIÓN

SRT (SHORTEST REMAINING TIME)• VERSIÓN EXPROPIATIVA DE SJF

Proceso Tiempo CPU

Tiempo de llegada

A 2 2B 4 1C 6 0

C B A A B B B C C C C C1 2 3 4 5 6 7 8 9 10 11 12

PLANIFICACIÓN

GESTIÓN Y PLANIFICACIÓN DE LA CPUPOLÍTICAS DE PLANIFICACIÓN

RR (ROUND ROBIN)• LOS PROCESOS VAN ROTANDO EN EL USO DE LA CPU• SE FIJA UN TIEMPO DE USO (CUANTO)

Proceso Tiempo CPU

A 2B 4C 6

A A B B B C C C B C C C1 2 3 4 5 6 7 8 9 10 11 12

PLANIFICACIÓN

CUANTO: 3ms

EJERCICIOProceso Tiempo CPU Tiempo

llegada PrioridadA 10 0 1B 2 1 2C 3 2 3D 1 3 4E 5 4 5