eventos do proceso de arranque dos ordenadores

Algoritmos de planificación
Un sistema operativo tiene muchos planificadores, hay 2 planificadores de la CPU principales:
Planificador a largo plazo o planificador de trabajos, determina cuales son los trabajos que se admiten en
el sistema para su procesamiento.
Planificador a corto plazo o planificador de la CPU selecciona entre los trabajos en memoria cuales están
dispuestos para suejecución y asigna la CPU a uno de ellos.
La distinción básica entre estos dos planificadores es la frecuencia de su ejecución. El planificador a corto
plazo tiene que seleccionar un nuevo proceso para la CPU con mucha frecuencia. Con frecuencia el
planificador a corto plazo se ejecuta al menos una vez cada diez milisegundos.

Los planificadores anteriores seleccionan un proceso aplicando undeterminado algoritmo. Dicho
algoritmo puede ser:



No apropiativo: un proceso no puede apropiarse de un recurso que ha sido asignado a otro
proceso.
Apropiativo: un proceso más prioritario, puede apropiarse de un recurso asignado a otro
proceso menos prioritario.

Los principales criterios que se emplean para compararlos algoritmos de planificación son
los siguientes:
Utilización de laCPU. Dado que la CPU es muy cara debemos mantenerla tan ocupada como posible.


Productividad: Número de trabajos que se completan por unidad de tiempo. La productividad
de la CPU se puede calcular mediante el ratio que es el tanto por uno de la siguiente forma:
r (RATIO) = PRODUCTIVIDADE DA CPU = % UTILIZ. CPU = T. EJEC. / T. R



Tiempo de retorno: Desde el `punto de vista de untrabajo determinado, el criterio más
importante es el tiempo que se tarda en ejecutar ese trabajo. El tiempo desde la entrega a la
terminación es el tiempo de retorno. El tiempo de retorno es la suma de los periodos de
tiempo de espera para entrar en memoria, la espera en la cola de preparados, la ejecución en la
CPU y la realización de la E/S.
T (TIEMPO DE RETORNO) = INST. FINAL. – INST. LLEGADA

Tiempo de espera: Un algoritmo afecta únicamente a la cantidad de tiempo que un trabajo
invierte en esperar en la cola de preparados.
E (TIEMPO DE ESPERA) = TIEMPO DE RETORNO – TIEMPO DE EJECUCIÓN



Tiempo de respuesta: Mide el tiempo que pasa desde que envía una solicitud hasta que se
produce la primera respuesta. Esta medida es la cantidad de tiempo que se tarde en iniciar larespuesta, pero no el tiempo que lleva emitir la respuesta.

Para el estudio de los algoritmos de planificación consideramos nuestros procesos como una
ráfaga de CPU sin tene en cuenta las veces que realice E/S.
NOTA: Estudiamos los siguientes algoritmos aplicándolos al planificador de CPU.

1

(First Come, First Served  1º en llegar, 1º en ser

1. Algoritmo FCFS
servido)

Bajo FCFS,el procesador ejecuta cada proceso hasta que termina. Los procesos que entren en la
cola de procesos preparados mientras otro esté haciendo uso del procesador esperarán en la
cola en el orden en que lleguen. Este método también se conoce con el nombre de “”Primero en
llegar, primero en salir” (FIFO).
Cola de procesos preparados
E

C

D

B

Fin de la ejecución

CPU

A

Elplanificador de CPU favorece con este algoritmo a los procesos orientados a CPU (tienen
operaciones de CPU largas, y acaparan la CPU hasta finalizar su operación).
 Ventaja: Es muy fácil de implementar.
 Inconveniente: El rendimiento suele ser bajo.
A continuación se muestra un ejemplo gráfico del funcionamiento del algoritmo FCFS suponiendo
una cola con 5 procesos listos:
Proceso

Instante dellegada

A

0

Tiempo de ejecución
(unidades de tiempo)
3

B

1

5

8

C

4

2

10

D

5

6

16

E

8

4

20

Instante finalización
3

E
D

C
B
A

Procesador q=1
A
0

1

B
2

3

4

5

D

C
6

7

8

9

10

11

12

13

E
14

15

16

17 18 19 20

Unidades de tiempo

Podemos observar que el índice de...