TEMA 3. GESTIÓN DE PROCESOS. (Ampliación). ������: 1.� ESTADOS DE LOS PROCESOS������������������������������������������.. 1 2.� BLOQUE DE CONTROL CONTROL DE PROCESOS PROCESOS (BCP)���������������������������������� 1 3.� EL PLANIFICADOR DE PROCESOS����������������������������������������. PROCESOS����������������������������������������. 2 4.� OBJETIVOS DE PLANIFICACI�N�����������������������������������������. 3 5.� CRITERIOS CRITERIOS DE PLANIFICACI�N�����������������������������������������. 3 6.� SINCRONIZACI�N Y COMUNICACI�N DE PROCESOS����������������������������. 3 6.1.� C�����������..�����������������������������������������������. 4 6.2. E�������� ���������������������������������������������������� ������������������������������������ ���������������� 4 6.3. S������������������������������������������������������������.. 5 7. � INTERBLOQUEO�������������������������������������������������. 6 8.�ALGORITMOS DE PLANIFICACI�N���������������������������������������.. 8 8.1.� P������������ ��� �������������������������������������������������. 9 8.2.� P������������ P������������ P������ P������ �� ������, ������� �� ��� ������� (FCFS)������������������.. (FCFS)������������������.. 9 8.3� P������������ P������������ P������ ����� ��� ����� (P������������ SJF).(SJN)������������������� SJF).(SJN)������������������� 10 8.4.� P������������ R�����R���� (RR)������������������������������������. (RR )������������������������������������. 10 8.5.� P������������ E� ��������� �������, �� �������� ��� ����� (SRT)�����������������.. (SRT)�����������������.. 11 8.6.� P������������ P������������ P������ P������ �� �� ��� ����� ������ �� ��������� (HRN)����������������.. 11 8.7.� P������������ P������������ C���� �����������������������������������������������. 12 8.8.� P������������ C���� ��������� ��� �������������� �������������� (FB)������������������������ 12 8.9.� P������������ ���������������������������������������������������. 13 9.�CUESTIONES���������������������������������������������������� 13 10.�PROBLEMAS��������������������������������������������������� 17
1.� ESTADOS DE LOS PROCESOS: ■ Activo Activo:: se está ejecutando en ese instante. ■
Preparado:: listo para ejecutarse, espera a que un/el procesador quede libre. Preparado
Bloqueado o suspendido: suspendido: espera a que se cumpla alguna condición (termine alguna operación de E/S...). ■
■
Nonato:: existe, pero no es conocido por el S.O. Nonato
■
Muerto:: termina su ejecución o bien el S.O. ha detectado un error fatal. Muerto
✦
S� �������� ������ ������ ��� ������� �� ������� �� �� �������� �����������, �� �������� �� �������� ��� �����
� �������� ���������� ��� ��� ������� ����������������. 2.� BLOQUE DE CONTROL DE PROCESOS (BCP): El sistema mantiene toda la información sobre un proceso en una estructura de datos denominada bloque de control de procesos (BCP). ■
La creación de un proceso origina la creación de su BCP que sirve para describirle hasta que se elimina o pasa al estado muerto. ■
■
El S.O. mantiene listas del sistema: uno sistema: uno de los estados ◆
Una lista para los procesos que están en estado preparado
◆
Una lista de los procesos en estado bloqueado
El proceso puede estar en una única lista de estados bloqueados o en una lista de estados suspendidos ligada en exclusiva a un dispositivo o evento ✦
1
TEMA 3. GESTI�N DE PROCESOS. (A���������).
◆
Una lista de los procesos en estado activo o de en ejecución
✦
Si el sistema es monoprocesador, sólo posee una entrada
■
El planificador es el que gestiona el paso de los procesos de una lista a otra
3.� �� ������������ �� �������� E� �������� ��������� �� ��� ������������� �� ��� S������� O���������, �� ��� �� ���� �������� � ����� ��� �������� ��� ������� �� �� ������� ���� �� �� �������. S� �������� ������������ �� ������������ �� �������� ��� SO ��������� �� ������� ��� �������� �� �� ������� ����� ��� �������� ��� �� ���������. Y �� ��������� ��� �� ��� ��������� �� �������������. P�� �����, �� ������������� �� �������� �� �������� �� �� �������� �� ���������� ��� ��� ���������� �� ����� �� ��� �� ��� � �������� ��� ���������� ��������. L�� �������� ������ ������ � ����� �� �� CPU ��� ��� �������� ������� ����� �����. P��� �������� ��� ������� �� �������� ��������� ��� �� CPU �� ������� ��� �����, ��� ���� ����� ���������� ������ ����������, ��� ���� �� CPU ��� ������������� ��� �� � ����� ��� �����, � ����� ���� ���� ������� �� ���������, ��� ������������� �� ������ �� ��� �� CPU. E� ������������ (���������) ����� ���:
� ����� ����� � �� �������� �� �������. ������� C���� ��� ���������
� ����� ������ ������ ������������ �� ���������� D����� ��� ������� ������� ���� �� �� �������
��������� � �� ���������� � ���������.
� ����� ����� ������ �������������� D����� ��� ������� ����� � ����������.
4.� OBJETIVOS DE PLANIFICACI�N. L�� ��������� �� ������������� �������� ������ ��� ���������� ���������: 1.� J�������.� L� �������� ���� ��� �� ��� ����� ������� ��� ���� ���� �� ��������, ��� ��������� � ���� � ���������� � �����.
•
2.�M����� ��������� �� ���������.� D��� ��� �� �������� ��������� ���� ��� ����� ��� �������� �� �������� �� ��� ����������� �������. E��� �� ����� ������������ �� ������ �� ������� �� �������.
•
2
TEMA 3. GESTI�N DE PROCESOS. (A���������).
3.�M����� ������ �� �������� ������������.� E� ��� �������� �� ������ ���������� �� ������� �� ��� ������ ����� ���������� �� ����� ������ �� �������� ���������������.
•
4.�P�������������.� L� �������� �� ������������� ���� ���������� �� ��� ����� ��� �� ���� ������� ����� ������� ���� ���� �� ���������.
•
5.�M����������� �� �� ����������.� L� ����������� ���� ����� ���� ����������, �� ��� ���� ������ ������������ ����� �� ����������� ����� ��� �������: � ����� ����������, ����� ��������� �� �������.
•
6.�E��������� �� �� ��� �� ��������.� P��� ������� �� ���� ����������� �� �� ��� �� ��� �������� � ��� ����� ����� �������� ��������������� �� ����� ������ �������.
•
7.�S�������� �� ��� �����������.� S� �� ������� ����� ����� ��������� ��� ����, ���� ���� ���������� ��� �����������.
•
L�� ��������� ���������� ������ ������ �� ��������� �� �������������; ��� ���� �� ��������� ������ � ��� ��������� �� ���������� ����� ����� ��� ��������� ���� ��������� ��� ������� ��������� �� ���� ����������� � �� ���� ��������.
5.� CRITERIOS DE PLANIFICACI�N. L�� ��������� ��� �� ������ ������� ��� �� ���� ��������� �� � ������������ ���, ����� ����: •
�������: ���������� ��� ���� ������� ������� �� ���������� ����� �� �� CPU.
•
�������� � ����������: �������� ������� �� CPU �� 100% ��� ������.
������ �� ��������� � �� ������: �� �� ��������� �� ������ ��� ���������� ����� ��� �� ������ �� ������ ����� ��� �� ������� �� ������� ����������� �� �� ������ �� �������� �� ����� ������. •
������ �� ������� � ������� (����������): �� �� ��������� �� ������ ��� ���������� ����� ��� �� ������� �� ���� � �������� ����� ��� �� �������� ��� �� �������. •
•
����������� (����������): �� ��� ������ ��� �� �� �������� ��� ������ �� ������.
•
������ �� ������: �� �� ������ ��� �� ������� ������ ����� ��� �� �� ������� �� ����������.
6.� SINCRONIZACI�N Y COMUNICACI�N DE PROCESOS. L� ���� ������ �� ��� ��� �������� �������� ����������� ��������. S� ����� ��������� �� ���������� ����� ������ �������� ���������� �� ��������� �� ������������� ��� ������ ������ ����������� �� ����� �� �� ������� � ����� � ���� ���������. L�� ������ ��� ������ �� �� ������� �� ������� ���� ������ � ���� �� �������� ����� �, ��� �� �����, �� ��������� ��� ������� �� ����� �� ���������� ����� ��; ������, �� �� ��������� ���������� ��� ��������� ��� �������� ��� �������, ��� ���� �� ����� �����������, � �� ����������� �� E/S � ����� ����������� �� ���� ������� �������������� ��� ���������� ��������� ���� �� �������������� �� ��� ��������. ������������ �� ��������.� S�� �������� ��� �� ������ �������� ���������������, ��� ���������� ���� ��� �����. •
�������������� �� ��������: E� �� ��������� �����������, ������� �������� �� ������ ������� �� ��������� ����� ��� ����� �� ����� ���������, �� �����, ����� �� �������������. U�� ����� �� ������ ����, �� �������� �� ���������� �� ����� �� ������� �� �������. L�� ������� �� �������������� ��� ���������� ���: •
o o o
3
L�� ��������� ����������� S�������� M��������
TEMA 3. GESTI�N DE PROCESOS. (A���������).
6.1.� CONCURRENCIA. E� �� ���������� �� ������ ����������� ������������ ���������������, � ��������� ������������� ���� ������ �������������. •
P��� ��� ��� ����������� ���� ������������, �� ��������� ��� ������ ������ �������� ����� ��, ���� ����� ��� �� ����������� �� �� ������� ����������� � �� ��� �� ����������� ����������. •
E� �� ������� ��������������, �� ���������� �� ����������������� �� ��������� ���������, ���� �� ���������� ���� ��� ������ ������������, �� ��� ��� �������� ������ ���������� �� ����� ���������� �������������. •
P�� �������, �� ������ � �� ���������� ������ ����� ������������ ��������������� �� ��� ����������� ��� ��� ������ ������������ ����� �����. P�� ���� ����, �� �� �������� �� ���� ���������� � �� ��������� �������� ����� �� �� �������, � ����� �������� ������� �� ��������� ���� ������� ����� �� ��� ����� �������, �� ������ ������������ ����� �����, ���� �� �������������� �� ��� ���������� �� �� ����. S� �� ������� �� ���������������, ������� ������ ����������� ����������� �� ������������ ������� � ������ ��� ����������� ��������� ������ ����� ��, ���� ��� �������� ����������� ����� � ��� ��������� ���� �����. •
C�� ���� ������� ������� ������� ����� ���������: S��������� �� ���������� ��� ����� ��� �������� ������ ����������� ������� �� �����. R����������� �� ���������� ��� �� ��������� ��� �� ����� ����������, �� �������. U�� ������������ ���������� ��� ������� �� ��� ����������� ������ ��� �������� ��� ���������� ������� �� ������ �� ���� ����� ����������, ������� ���� ���������� � ��� ������������� ����� �������� �� ������. O��� ������������ ������ ��� �������� ���� ��� �� ���� �� ���� ����������. E� ���� �������� �� ������ ������ ���������� ��� ����� ����������, ���� ����� �� ������� � ��� ������ ������������ �� ���� ��� ����� ��������� ������� ��� �� ���������� �� ������� ��� ����������� �� �������� � �� ����� �����������. D������ �� ������� �� ����������� ����� �������� �� ��� ������ ��� ��������� ������������� ���� ���� �������� ����� ������, ���� ������� ��� ������� �� �������� � ����� �� ������. A� ������ ����� ������ ������ �� �� �������� ��������� �� ���������� �������� ��� ������ ������������� ��� �� ������� ���������� ������ ���� ����� �� �� ��������� �� ��� ����� � ����. D���� ������������� ����� ����� �� �� ������ ��������� � ������� ���������; ����� ����, �� ������� �� ��� ���������� �� ��������� ������� �� ������ ��������� �� ������, ������������ �� ���� �� ��������� �� ������ � ���� ����������. S� ������� �� ������� �� �������, ��� �������, ��� ������� ����������, �� ���������� �� �������� � ����� ��� �� ������� �� ������� � �������� ���� ����� ���� ����� � ������� ������ ���� ��� ������ ��� �� ������ �� ��������� ��� ��� � �� ��� � �����, ���������� �� �������. S� ���� ������� �� ��������� ��� �� ����� �����������, ������� �������� �� �� ��������� �� �� �������� �� ������� �� ������. A����� ��� �������� �� ������� �� ������ ���������� ��������������, �� ������ �� ��� ����� �������� ��� �� ��� �� ��� �������� ��� �������, �� ������ ��� �� ��������� ������������ ��� �������� �� �������������� � �� ������������ ����� ��� ������. A ����� ��� � ��� �������� �������� ���� ������ ��������� �����. E� ��������� ��������, ���� �� ������� ������ �� ��������� �������� ��� ��� ����� ������� ���������� ���� ������� �� ���������� ������ �� �������� �� SO, � ����������, ��������� ��� ������ ����� ������ ��� ��� ������� ������ � ����� ���������� ���� ������� �� ����������. 6.2. EXCLUSI�N M�TUA. E� ��� �������������� ��� �� ���� ��� ��������� ������ ��� ����� ������ ����� ������ � �� ���� �������� �� ��������� ���������� ��� ��������� ����� �� �����. •
C����� �� ������� ��� ��������� �� ��������� � ���� ������� ��������� �� ������� ������ ������, �� �� �� �������� ���� ������ �������, ���� ��� ����� ������ ��������������. H���� ��� �� �� �������� �� ��������� ���� ������ � ������� � ������� �� �������, �� ������� ���� ����� ������� � �������. •
4
TEMA 3. GESTI�N DE PROCESOS. (A���������).
S� ���������� ��� ��������� �� ������� � ���� ������� ��������� �� ������� ������ ������, ������ ������������� ������ ��� �� ����� ��������. •
L� ���� �� ������ �� �� ������� ��� �� ����� ��� ������������ ��� � ���, �� ��������������� �������. 6.3. SINCRONIZACI�N. E� �� �������� ��������� ���� �������� �� ��������� �����.
•
S� ��� ��������� ����� ������� ��� ���� ������ � ������� ����� �����������, �������� �� �� ������ ��� ����������� ���������, ������� ����������� ��� ����������� ��� ����� ���������. •
1.������� ������. S�� �������� ���������� ��� ����� ���� �� �������������� �� ���������� �� ������ �� ������� � �� ������� ������� ��� �� ����� ��� ���� ���� �� �� ������� �� ��� �� ������ ��� ����������� ���������.
S� ������ �� ������ ������ ������ �� ������� �� ����� ��������� ������� �� ���������, ���� ��� ������ ����������� ��� �� ���������� ��������������. P�� ���� ������, ����� ���������� ����������� �� ������� ����������������. L�� �������� �� ���������� � ��� ���� ����������� ��� ����� ��� ����������. E��� ��� ��������� ���������� ���� ���� ���������� ������� �����:
������ ��� �����.� A�������� ��� ������� �� ������ (MUTEX) � ������ ��� ���� �� ������� �� ��������������.
�����������.� L���������� ����� ��� �� ��������, ������� ������� ��� �������� TURNO ���� �������� �� ����������� ����� ��� ��������
��������� �� ������ . R������� �� �������� �������� �� �������� ��������� ��� D�����, ������� �� �������������� �� ��� ����� �������������� �� ��� ��������� ������� (S�������).
1
2.� ������ �� ������. S�� ��� ���������� ��� ���������� �� ������ ���� ������ �� �� ������� ������� ���������� �� �������, �������� ��� ���� �� �������� ��� �� ���������� ����� ��� �� ������ �� ��������� �� ����������.
���������.� G������� �� ������� �� �������� ��� ������ ������� � ����� �����������. E� �� ��������� ������ �� ��� �������� ������ ��������� ���� �������� �� ���������� �� ������� � ��� ������� �������. E��� �������� �� ���������� ��� ����� ��� �������� ��� �������. C�� ���� �������, ������ �� ������� ������� ������ �� ��� ������� ������� �������� ���� ���� ���������� � ��� ����� �����������, �� ��������� �� ����� ������ ��� ������ �� ������� ������ � �� ������� ��� ���� �������. �������� ��������.� S��� �������� ��� ��� ����� ����������� �� ������ ������� ����� ������������ ��������, ���� ���������� �� ������� ��������. N� ����������� ���� � �� �������� ����������� �� ������� ����������.
1
E� ��������� �� ������ �� �� ��������� �� ������������ ����������� ���� ��������� �����, ��� ������� � ��� �������� ����� �� ��������� ��������� �� ������� ��� ����������. F�� ��� �� ��� �������� ���������� �� ��������� ����� ����������, ������������ ��� E����� D�������. S� ����� �������� �������� ������� � �� ������� ������� ���������������, �� ��������� ����� �� ������� ����� ��� �������� �����. S� �� ���� ������� ���� ���������� �� �� ������� �������, ������ ������� �� ������������.
5
TEMA 3. GESTI�N DE PROCESOS. (A���������).
�������� �������� �������������.� C������� �� ��� ������ ��� ������ �������� �������� �� �������� ��� ��������� �� ��������������.
���������.� S��������� �� �������� �� ��� ���������� ��� ����������� ��� �� ����������� ����� ��� ������������ �� ����� ��������� �� ���� �� ��������������. U� ������� ������� ���������, ������ � ��������������, ����� ����� ������ �����������, ������������ �� ��������� �����, ��� ��������� �� ��� �� ����������� ����� ��� ������������� ��������������. S� ���� �� ��� ��������: �� ������� �� �� ����������� �� ����� ����������� �� ��� ������� ����� �� ������� ���
����������� � �������� ����� ��� �����, �� ��� �������� �� ������ ������� �� ��� ������ ADA � MODULA). �� ������� �� ��� �������� �� ��������� ����� �� ����� ���������.
���������� �� �������.� E� �� ��������� ���� ����������� ����������� ��� ��� ��� ��������� ������ �� ��������� �����, �� ��� ������ �� �������� ������� �� ������������ �� ��� �����������, � ����������� ������ �� �� �����������. S� ���� �� ��� �������� ������ ���� ������ �� ������ ������������ �����������. ��������.� E� �� ��������� ��� ������� � ��� �������� ������������ ������� ����������� ��� ��� ��������� ������� �� ���������� ������ �� �� ���������. E� ��� �� ��������� �� ����������� ��� �� ��������������. E��� ����������� �� ������� ��� ����� �� �������� ��� �� ������ ����� �� ��� ��������, ��������� ����� �������� �� �� ���� �� ������� ����������. E������ ��� ����� �� ������������ ����� ��������: D������ � ���������. �������.� L�� �������� ������ � ������� ��� �������� ������������ ����� ��, �� ������ ��� �� o ������ �� ������ ������������� ����� ����� ���� ��� ��������. o ���������.� L�� �������� ��� �������� � ��������� � ������ �� ��������� � ������� �� ������� . C�� ���� ������ ���� ������� ����� ����� ����������� ��� ������ ������� ���� ����� ������������ ����������� ��� ������ �������� ���� ��� ���������. �������� �������.� E� ��� ������ ����� �� �������� �� ������� � ���� �� ����������, ������ ����� ��������� �����������. E��� ���� �� ����������� ������� ��� ����� ��� �� ������� �� ������� ������������ �����������, �� ��������� ����������� � �� ������. �����������.� E� ��� ������������ ��� ������ �� ��� �������� �������, ����� �� �������, �� ����� �� ��� � ���� �� �������������, �� �� ��������� � �� ����� �� ���������� ������ �� ��. S� ����� �� �� ������������� ������� �� �������, ���� ��� ��� ������������ � ��������. o S� �� ������� � �� �������� ��� �� �������� ADA. o
3.����������� ��������.� S�� ������������� �������� ��� �������� �� ��������� �����. E���� ��� ��� ���������� �� ����� ��� ����������: D����������� ��������������, I���������� TEST�AND�SET, LOCK.
������������ ��������������.�P�� ���� �����, �� ����� ������ �� ��������� ����� �������������� ��� �������������� �������� ���� ������ ��������� �� ��� ������� �������. ����������� ������������.� E� ��� ����������� ������� ���� ������ �� ��������� �����. N� ����� ��� ������������ ��� ��� ��� ����������� ��������. ����.� S� ���� �� �� ��������, ������ ������� �� ������ � �� ������� ������� � �� ������� �� ���� �� �� ������� ���� ���������.
7. � INTERBLOQUEO S� ������ ���� �� ��������� �� �� �������� �� �������� �� �� ������ �� ������ ��� ��� ������� �� ����� ����� ����������� ��������� ���� ��������� �� ���������. T������ �������� ���� ������ ������ (��������). ��������:
•
6
TEMA 3. GESTI�N DE PROCESOS. (A���������).
–
–
S� �������� ���� ������� �� �������� ��� �� �������� � ������� ����� �������� �� �� ����������� ����� �� ���� ����������. E� ���� (�������� � ��������) ��� ����� ��� ��������� ��� �� ���� ������� �� �� �������� ����. P��� ��� �� ������� ����� �������� �� �������, ������ �������� �� ��������� ��������� �� �����������: •
S�������� �� ������� (���� ���� ���������� �� ������� ����� ����� ��� ��������).
•
U������� �� �������
•
L������ �� �������
������:
•
L�� ���������� �� ��� �� ���� ���� ������� �����������:
P���� �� ������ ������ �� ��������
E����� �� ������ ������ �� �������� ��� �������� ��� ��� ��������.
L�� �������� �� ������ ������� �� ����� �� ��� ����� ��� ���� ��� �� ����� ���� ��������� ��� �������� ��������� ����� ��.
L�� �������� ����� �������� ��� ���� �������� ��������� ������������� ����� ��� ��������: ���������, �������� � �������.
U� ������� ����� ����� ������ �������� ���� �������� ���� �������� �� �������, �� ���� ��� ����� ���� � ��, ������� ��� �� ������� ��� ����� ��������� �� �� �������.
L�� ����������� ����� ��� �������� �� ���������� � ������ �� �������� �� S.O., �� ������ ��� �� �� �������� �� ������� ��� ���� ������ ���������, ������� ��������� �� ������ �� ��� �� ������ ����� �������.
������������ ����������:
L� ������������ ���������� (����������), �������� �� ��� �� ������� ����� ������ ��������� ��������������� �������� ����� ������� �� �������� ��� �������.
E��� ���� �� ��������� ����� ������ �� �������� ����������� ��� �����������, ���� ����� ������ �� ������� ��������� ������ ������� �������� ��� ����� ���������. U�� ����� �� ���������� �� ��� �� �������������� �� �����������.
����������� �� ������������:
P������ �������� ��� �� �������� �� �������� �� ������� �� ������������ �� �� ������� ��� ���������� �����������: E�������� �����, �������� � ������, �� ����������� � ������ ��������.
E�������� �����.� E��������� �� ����� �� �� ������� ���������� ��� ��� ��������, �� ���� ���� ����� ������� ��� ���������������.
P������� � ������.� D��� ������� ����� ������� ��� ����� �������� �� ������� � ���� ��������� � ��� �� �� ������� ����� ��� ����� ������ ���������� ��� ����� ��������.
N� �����������.� L�� �������� �� ������ ��� ���������� ��� ��� ��������, �� �����, ��� �������� ���� ������ ��� ��������� ��������������� ��� ��� ������������.
7
E����� ��������.� S� ������� ������ �������� ��� �� ����� ��������� ������������.
TEMA 3. GESTI�N DE PROCESOS. (A���������).
E� ���� �� ��� ������ �� ��� ����������� ���������� �� ��������� ��������, ������� �������� ��� ������ ������ �� ����� ��� �� ������ ������������.
����������� �� ������������:
•
E������ ������ ����������� ���� �� ����������� ��� ������������: �������, ��������, ������ � �������� � ���������.
1.� I������.� S� ����� �� �� ����� �� ������ �� �� S.O. ���� ���� �� �����������, �������� �� ������ ��� �� ��������� �� �������� ����������. L� �������� �� ������ � �������� �� �������. S� �� ����� ��������� ��� ��������. E� �����, ���� �� ������ ���� ������ � ������ �� ��������. L���� �������� ��� ���� ���������.9
2.� P�������.� C������� �� ������ ������ �� ��� ������ ����������� ��� ����� ����� ��������� ���� ��� ����� �������� �� ������������, ��� �� ���� ����� �� ����� ��������� ��� ���������.
3.� E�����.� S� ������ ������ ��� �������� ������������� ������� � ������ �������� ���������� ������ ����������� ����� ��� �������� ��� �������� ���� ������� ��� ����������. P��� ������ �� ������������ �� ��� ��������� �������� �������, ����� ��� ��� ������� ����� �� ��������� ��� ��������.
A�������� ��� ��������. E��� ��������� ���������� �� ��������� ������ �� �������� ��� �� �������������� �� �� �����. L�� �������� ����������� � ��� ��������, ��� ������ �� ������� ������, � �� ������ ���������� � ��� ��������. E� �������� �� �� ������� ���������.
E� ����� ������ �� ��� �� ������ ��� �������� � ����� ��� �������� �� ����������� �� ���� �� ������� � �� ���. E� ����� ������� ����� ��� �� �� ������� �������� �� ������� ���� ����� �� �������� ��� �������� � �������� �� ������ �� ������ � �� �������, ����������� ������ � ����� ��������.
4.� D������� � ���������: C������� �� ������� �� ������� ������ ������� �������� �� ��� �� ����� �������� ������������. P��� ������� �� �������, �� ������� ��������� �� ���� �� ������ ��������������� ��� �����: ���������, ������ �� ���������� �����, ���� �� �������� ����������, ����������� �� �������� � ��������� �� ����������/�����������. 4.1.� P��������� S� ������� �� ���� � �����������.
4.2.� T����� �� ���������� �����.� C����� ����� ������ ���� ������ �� ������� � ������� ����� ������� �� ������ � ��� ����� ���� �����������. 4.3.� T��� �� �������� ����������.� S� ��� �������� ��� ��� �������� � �������, ���� ���������� ���������� ������ �����. 4.4.� N�������� �� ��������.� E� ����������� �������� �������� �������� ��� ��������� �� ���� ������ �� ��������. 4.5.� F�������� �� ����������/�����������.� S� ���������� ����� �������� �������� ���� ������� ������� ��� ����� �� ���������.
8. � ALGORITMOS DE PLANIFICACI�N. E� ������������ ��� ���������� ����� ���� ������ �� ���������� ��� ����� � ��� �������� ��� ����� �� �� ���� �� �������� ����������. E��� ���� �� ���������� ����� ��� ������ ���������: •
8
TEMA 3. GESTI�N DE PROCESOS. (A���������).
C��� ��� ��� �� ������� ������ �� ��������� �� �� ��������, �� ������������ � ����� ����� ������ �� ����� �� ���������, ���� �� ������� � �� ���� �� ������������ � ����� �����, ����������� �� �� ���� �� �������� ����������.
C����� �� ������� ���� �� ����� �� ������ �� ��������� � �� ������� ������ ���� �� �������, � ���� �� ����� ���������, ���� ���������� � �� ���� �� �������� ����������.
��� ��������� �� ������������� �� ������� ���
•
P�������� ������������� � ������������ � ���������.� S�� ��� ��� �������� �� ������ �� ������� ��� ���� ������ �� ��������; �� �����, �� ������� ��� ���� �������� ��� ��� ���������� ����� ��� ������������� ���������� � �������� ��� ���� ������� �� ������� ��� ����������. S� �������� �� �������� ���������� ��� ������ ���������� � ������ ����.
P�������� �� ������������ � ������������ � �� ���������.� S�� �������� �� ��� ��� �� ������� �� �������� ����� �� ���������� ����� �� �������� ����� �� ���. S� �������� �� �������� �� ������� ��� �����.
8.1.� P������������ ��� �����������.� E��� �������� ������ � ���� ������� ��� ���������. L�� ����������� ����� ��� ��������� ������� � ������������. E� �� ������ ����, �� ������� ��������� �� ���� �� ��� ����� �� ������������� �������� ���� �� ������� � ���������� �� ������ ����������� (������ ���������� �� ����������, ��������� �� �������, ���.)
•
E� ��������� �������� �� ���� �������� �� �� ������� � ������������ ����������, �� ��� �� ������� �� ���� ��������� ����� ����� ��������� �� ����� ���������������.
•
P��� ������ �� ��������, �� ����� ������� �� ��� �� �������� �������������� �� ��� �����������, ��� ������� ������������ ��� ����������� �� ��� �������� ��� ����� � �� ������ �� �������� �� ����������.
•
E� ����� ������� ����� ��� �������� ��� �� ������� � ��� �� �������. L� ���������� ����� �� �� ��� �����:
�) E�������.� �� ���� ���� �� ������ ������� �� ������ �� ��� �� ������� ������. �) D�������.� ������ �� ��������� ����� ��� ���������� ��� �� ������ ������� � �������. L� ������������ �� ����� �������� �� ������� �� ������� ���������� ���� �� �������� �� ������� ��� �������, �� ������ �� �������� �� E/S ��� ����� ���������, �� ������ ����� �� ����������� ��� ���������� ����� ��� �������, �� ������ �� �������� ��������, ���. –
L�� ��������������� �� �� �������� �� ��������� ���: o
o
P���� ��� ����������� � �� �����������. E� �� ������ ����, �� ������� ����� ��� �������� ��� ���������� �� ������� ���� �� ����� ��������� �� �� ���� �� �������� ����������. P���� ��� �������.
8.2.� P������������ P������ �� ������, ������� �� ��� ������� (FCFS). E� ���� �������� �� ������������� FCFS (F���� C���, F���� S�����), �� ���������� ������� ���� ������� ����� ��� �������: ��� �����, ��� �������� ��� ������ �� ���� �� �������� ���������� ������������ ����������� �� �� ����� �� ��� ������� ����� ��� ��� ����� �� ���������. E��� ������ �� ������ ������� ���� �������� �� ������, ������� �� ������ (F���� I����, F���� O������FIFO). –
L�� ��������������� �� ���� �������� ���: •
9
N� �� �����������
TEMA 3. GESTI�N DE PROCESOS. (A���������).
•
E� �����, ������ ��� �������� ������ ����� ������� ����� � ��� ������.
•
E� ��� �������� ����������
•
•
E� ������ ����� �� �������� �� ��� �������� �� ������� ��� ������ �� �������� � �� ��������. N� �� ������� ����� ����, ������ �� �� ����������� ��� ����� ����������.
8.3� P������������ P������ ����� ��� ����� (P������������ SJF).(SJN) E� ������ SJN (S������� J�� N���) � SJF (S������� J�� F����) �� ��� �������� �� ������������� ��� ���� �� ������ ��� ������ ��������� ��� �� RR. E��� �������� ���� �� �� ���� �� �������� ���������� �� ��� �������� ����� ������ �� ��������� ���� �������� �� �������.
•
P��� �� ��������, ���� ����� �� ������ �� ���������� ��� �������� ���� ������� �������� ������ ���� ������ ��� �� ����������� ������������ ��� �� ������ �������, ��� �� ������ ��������, ��������� �� �� �������� �������� (����������), ���.
•
–
L�� ��������������� �� �� �������� SJN � SJF ���: •
•
N� �� ����������� E� ������ �� ������ ������� �� ������� ��� �� �������� �� ��� ��������, ���� �� ������ ����� �� ������ ��� �������� � ����� ��������� �� ������.
•
E� ���� ����������
•
N� �� ����� ��� ��� �������� ������
•
B��� ������ �� ��������
•
R������ ������� �� ����� �� �������� ��� ��� ����� ��� �������� ���� ���������� �� �������������.
8.4.� P������������ R�����R���� (RR). S� ���������� ������ ��� ���������� ������� � ������������� �� �����, �� ��� ������ �� FCFS. T���� �� ��� ��� ����� �� ������ � �� ��������� ����� �� ��� �������� ������ ���� �� ��� ������. •
•
•
C������� �� �������� � ���� ������� �� ��������� �� ����������� ������� �� ������ � (�������), ������������ �� ����, �� �� ������� �� �� ���������, �� �� �������� �� ����� �� �� ���� �� �������� ����������, ������������� �� ���������� �� ��������� ������� ��� �� ��������������� �������. E��� ������������ ��������� �������� ����� ��� �� ������� ������� �� ���������, �������� ��� ����� �� �������� ��� ����� ����������, ������������ ����� ��� ��������. L� ������� �� �� ���� �� �������� ���������� �� ����� �������� �� ��� �������� �������, ������ ��� ��� ������� �� FIFO � ��� �����������, ����� ��� �������� �� ������� ����� �� ���������. –
L�� ��������������� �� �� �������� R�R ���: –
–
10
B��� ���������� �� �� ������ �� �������� �� ��������� � ��� �������� ������� ����� �� �� ������� ��������� E� ������ ������ ��� ������� ������� ��:
TEMA 3. GESTI�N DE PROCESOS. (A���������).
–
E� ��� �������� �����������
–
E� ���� �� �������
–
L�� ������ ��� ���� � �������� �� �������
–
E� ������ �� �������� �� �� ������� � �� ����
–
E� �� �������� ��� ��������� ���� ������ ����������
–
O����� �� ������ �� �������� �������� ���� ����� ��� ��������.
8.5.� P������������ E� ��������� �������, �� �������� ��� ����� (SRT). L� �������� SRT (S������� R���������� T���) �� ��� ������ �� ��� ��� ������� ���������� (RR � SJN). •
•
•
T���� �� ������� ��� �������� �� ����� E��� ������� ������ �� ������� ��� ���� �� ��������� ������ �� ������� �� ������� (���� ��� ������������ �� ����� ����� �� �� ����� �����), ��� ��� ��������� �� ������ �� ��������� ����� ����� ��� �� ��� �� ���� ���������� �� �� ����������. E� ����� ��� ������ �� ��������� ����� �� ��� �������� ������ ��� ��� ��� �������� � SJN. –
L�� ��������������� �� �� �������� SRT ���: •
•
E� ��� �������� �� SJN, ���� ������� ����������� P���� ��� �������, �� ��� �� ������� ����� ����� ����� � ��� ����� ��� ���� �������� ��� ��� ���������� � ��� ������ ���� ����������
•
P������� ��� ����� ����������
•
E�������� ������ ����� �� ��������
•
E� ��� ���������.
8.6.� P������������ P������ �� �� ��� ����� ������ �� ��������� (HRN) HRN (H��� R������� N���) �� ��� �������� ��� ����� �� �������� ��� �������� ����������� �� �� �������� SJN ��� ��� �������� ������ � ��� �� �� �������� FCFS ��� ��� �������� ������. –
P������� ��� ���������� ��������������: •
•
•
–
11
S� �� ������� ������� �� ������� ����� �������������� ������� �� ��� �� ������� ����� ��� ��������� � �������� �� ����������, ������ ������ ��� ����� ������. E� ��� ������� �� ������ � �� ��������, �� ��� �� ��������� �� �� ���������� ���� ����� ��� �������� �� ������, ���� ��� ��� ������� �� ������� ��� ���� �������� ��� ��� ���������� S��������� ����� �� ������ ������ � ��� �������� ��� ���� ��������.
L�� ��������������� �� �� �������� HRN ���: •
N� �� �����������
•
E� �����
TEMA 3. GESTI�N DE PROCESOS. (A���������).
•
E� ������� �� ����� �� ��������
•
P������ ��� ���� ���������� �� �� �������.
8.7.� P������������ C���� ��������� C����� ��� �������� ��� ��� � ��� ���������� �� ��� ����������� �� ������ ������� �� ��������� ������, ������� ���������� � ���������� �����, ���� ��� ��� �������� �������������, ���� ����� � ���� ��� �� ����� �� ��� ��������� ��������. •
•
•
•
•
E��� �������� ������ �� ���� �� �������� ���������� �� ������ ����� ���������, �� ������ ��� ��� �������� �� ������� � ��� ����������� ���� ����� ��� ����������� � ����. P��� ���������� �� ���� ���� ��� ���� �� �� ��� ������������ �� ������� ���� ��� ������ �� ���������� ������ ���� ���� � ���� ��������, ���� ���������� ��� �� ��������� �� ������������� ����� ��� �����, ��� ����������� �� ����������� �� ��������� ����.
U� ��������� �� ������������� ��� ��� �������� �� �� ������������� ��� ���������. E��� ��������� �������� �� ��� �������� ������� � ���� ��� �� ��� ��������� ����� ��� ������� ��� �������� �� ��� ����� ���������. D� ���� ������ �� ������� ���������� ������� �������� ���� ������ �� ��������� �����, ������ ��������������� �� ���������� ��� ������� ��� �������� ��� ���������. E� ���� ��������� ��� �������� �� ����� ��������� �� �������� �� �� �������. L�� �������� �� �� ��������� ����� �� �������� �� ��� �������, ��� �� �� ��������� ����� �� 4 �������, � ��� �������������. C����� �� ������� ������� ����� ��� ������� ��������� � ��, �� �� ����� � �� ��������� �����.
8.8.� P������������ C���� ��������� ��� �������������� (FB) L� �������� FB (F������� M������� Q�����) ������� ��� �� ����� ����� � ��� �������� ��� ����� �� ���������� �� ��� ����� �� ����������, ���� ��� ������ �� �������� ��� ���������. •
•
•
•
•
P��� ��� �� ����� ����� � ��� ��������, �� � �������� ������� ����������� ����� ��� ���������� ���������������: �� ��������, �� ����� ��������� ��� �������/������ � ��� ����������, �� ������� ��� ��� � ���������, ���. C��� ����� ����� �� ������ ��� ���������, �� ������� ���������� �� ����� ��� ���� ������� ���� �������. E��� ������ ������ ��� �������� �� ������ ����� �� �������� ����������: ���� 0, ���� 1�.., �� ������ ��� ��� �� ���������� ��� ���� ������� ��������� ����� ���������. L�� �������� ��������� ��� ���������� ���� � ��� ����� �� ����� ��������� (����� ��� ����), �������� ��� �� ����� ��������� ����� �������� �������� ��� ������������. C����� �� ������� ��� ���� �������� ��� ��� ���������� �������� �� �������, �� ���������� �� ����� ������� ��� ��������� �� �� ���� ��� ����� ��� ���� ��� ����� ����� �������. U�� ��� ��� �� ������� ���� ��������� �� ������� �� �� ���� �� ����������� ������ �� �����, ��� ����� ���������� �� ���������, ���� �������� �� ����� �� �� �� ����� �������������� �������� �� ��������. –
L�� ��������������� �� �� �������� FB ���: •
E� �����������
•
S������ ���� �� ����������
•
12
E� ��� ��������� � ��� ����������� ��� �������, �� ��� ���� ���� ����� ��� ���������� �� ����� ���������.
TEMA 3. GESTI�N DE PROCESOS. (A���������).
8.9.� P������������ ����������� E� ��� ������� �� �� ��� �� ���������� �������� ����������� �� ��������� ��� �� ������� � �� ���� �� ������� � �����. P��� �������� ��� �������, �� ������� ���� �� ����� �� �������� ��� ������ �� CPU ��� ���� ������� �� ������ ����� �� ������� �� �������, ��� ���� ��� ������ ������������ ����� ��� �������. P�������������, ������� �������� �� �������� �� ������ �� CPU ��������� �� �������, �� �����, �� ������ ������������ ����� �� �������, �������� ����� � (�� �� ��������). P����� ��� ������� �� ������ �� �������� �� ������ �� CPU ��������� ��������� ��� �� �������, �������� �� ������� ������� �� ������� �� ���������� ��� ������ �� CPU ���� ����� �� ������ �� CPU ���������.
•
U�� ���������� �� 0,5 ������ ��� �� ������� ���� �� ��������� �� �� ����� ��� ������ ������, �������� ��� ��� ���������� �� 2 ������ ��� �� ������� �� ����� �� ����� �� �� ��� �������.
•
E� ��������� ������� �������� �� ������� ��� �� ����� ����������, ����� ��� ���� �� ������� � �� �� �� ���������� ��� �������.
•
�Q�� ��������� �� ������������� �� ���� ������ ���� �� ������� �����������?. S��� ������ ��� ��������� ��� ������� ��������� �� �������� �� ��� ���������� ���������� ���� ��� �� �������� ������� ��������� �� ��� ��������� ���������� ��� ������������� � ������� �� ���� ����������� ������.
A ����� ������ ��� �� ������� ����� ������ ����� ������������ ���� �� �������. P�� ���������, ������� �� ��� �������������� ���������� ������������� ������ ����� �� ��� �������� ��� ������� ��������� � ���������� �� �������������. C��� ���������, �� ������������ ����� ����� ���� �� ����� ��������.
L� �������� � ���� �������� �� ������� �� ��������� �� ������������� �� �� �������� �� �������������. E� �����, �� ��������� �� ������������� ������ ������ ������������� � ��� ���������� ������� �� ��� ������������ ��� ����� �� �������� ��� �������.
9.�CUESTIONES �) �������������� ������� �� �� ������������� �� ��������. A ��� �������� ��� �� �������� ���� ��� �� �������������� �� ��� ���������� �� ������������� � ����������� ������� �� ��� ��������� ��������� �� G����, ��� ��� ���� �������� ������� ��� H. L. G���� �� �� ������� ������ �� ����� XX ���� ��������� �����������, ��������� ��� ������ � ������� �� ������ �� ���� ��������� � �� ��������� ��������. E� ����� �� ���������� �� ��� �� ������� �� ������ � �� �� ��� �� ����������� ��� �������� ��� �� ���������� ���� �� ��������� ��� �� CPU. P��� ���� �������, ��� ����� � �� ���������� ������� �� ������ �� ��� ����� ������� ������� �� �� CPU. A ������������ �� ������� �� �������� �� G���� �� ���� ��������; P1, P2, P3, ��� �� �������� �� ���� �����, ��� ������� �� ��������� �1, �2 � �3 � �� ����������� �� ������, �. �)
D������ �� ���������
�� �� ��������, ���� ���������� ����� ����� �� ������� � ����� �� �/�. �����
������������ ��� ��� ������ ���������� ��� �� ����������, ���� ���� ��� �� ���������� ���� ���������� � ������, ������� �������� ������, ��������� ��� ������� �� ��������� �� �/� ����� �� ������ ��� �� ��������� �� ����� ��������. �� ��� ��������� ������ �� �������������� �������� ��� �� ���������� � ��� ��� ����������� �� �/�, ��������� ����� ��� �� ���������� ���� ����� ��� ������ ���������� �� �������� ����� ��� ��������� ��� ����������� �� �/�, ��� �� ��� �������� ����� ��� ���� ������� ���� ���������. ������� ����� �� �� ��������� ������ �� ��� ��������� �� �����:
13
TEMA 3. GESTI�N DE PROCESOS. (A���������).
P1
�/�
P1
�/�
P1
P2
�/�
P2
�/�
P2
�
+�
+�
+�
+�
+�
+�
+�
+�
+�
E� ������ ����� ��� �� ���������� ��� ��� �������� ���� �������� �� ��������� �� ���� �� ������ ��������� ��� ������� P1 (3�), ��� ������� P2 (3�) � �� ������ ��� ��� ������ ��� ����� �� ������ ��� ��� ������ ����������� �� �/� ��� �� ��� ��������� � �� ��� ��� �� ���������� �� ������ ���������� (4�). E��� ������������������ ��� ���������� ����� ������������ �� �� ������� �� ���������� ������� ���� ������ � ��� ��� ���������, ������ �� ������� �� ��������� �������� ������� ��� ��� ��������� �� �/�, �� ���������� ����� ����� � �������� �� ���� �������, ��� ������������� �� ������ ��������� ��� ��� �/�. Q������� ���:
P1
P2
P1
P2
P1
P2
�1
+�
+ �1
+�
+ �1
+ �2
�) ������������ ��� �� �������� ����� ��� ���������� ������� �� �� ������� ��� ��������� ��� ������������ � ����� ����� (�C�), �� ������������ � ����� ����� (���) � �� ������������ � ����� ����� (���).
E� ������������ � ����� ����� ����������, �� ���� � �� ����������� ���������, �� ������� ��� ������ �� ������ ������ �� ����� ����� ��� �������� ��� ����� �� �� ������ �� ���������.
L���� �� �������
PCP
A�����
���������� T��������� ����� ������� � ��� �� ����� �� ������ ��� ������������ � ����� ����� E� ������������ � ����� ����� ���������� �� ������� ��� ������ �� ������ ��������� �� ����� ����� ��� �������� ��� ����� �� �� ������ ��������� ���� ��� ������ �� ���������� �� ������� ����������. L� �������������� �� ���� ������������ �� ��� ����� ����� �� �� ������� �� ����������� � �������� �������� � �� ������� �� �������.
L���� �� �������
L���� �� ������� PMP
B��������� �� �������
����������
T��������� ����� ������� � ��� �� ����� �� ������ ��� ������������ � ����� ����� E� ������������ � ����� ����� ��������� ��� �������� �� ������� �� �� ������� �� ��� ���� ��� �� ������� ������ ��� ������ ������ �� ������ �� ���������.
������
PLP
L���� �� ������� ����������
T��������� ����� ������� � ��� �� ����� �� ������ ��� ������������ � ����� �����
14
TEMA 3. GESTI�N DE PROCESOS. (A���������).
�)
��� ��������� �� ������������� ��� ���������� ��� �� ������ �� ������� � �������, �� ������ �� ������, �� ����������� � �� ��������. �������� ������ ��������� �� ������ �������� � �����.
E���� ��� ������� �� ����������� � ��� ��������� �� ������������ ��� ���������� ��� ��� �������������� ������ �������� �� �� ������� �� ��������� �� ����������� ��� ������� �� ��������: •
•
•
•
�)
�� ������ �� ������� � ������� �� �� ������ ��� ���������� ����� ��� �� ������� �� ���� ����� �� ������������. �� ������ �� ������ �� �� ������ ��� �� ������� � ������� ������� ��������� �� ���������� �� �������� ������ � �� ����������� ��� ����� �� �� ������� �����������������. E� ����� ��������, �� ������ �� ������ �� �� ��������� �������� ��� ��������� �������� ��� ����� ��������. �� ����������� � ������������� �� �� ������ �� �������� ���������� ��� ������ �� ������. E��� ������ ������ �� �������� �� ������� ��� �� ���� �������� � ����. �� �������� � ����������� �� �� ���������� �� ������ �� �� ��� �� ���������� ���� �������.
�������� ��� ��������� ��� ���������� �������� �� ������ �� �� �������: ������ �� �������, ������ �� ��������� �� �� C�� � ������ �� ������.
E� ������ �� ������� R, �� �� ���� ��� ������ �� ��������� ���� � �� ��������� ��� ����������, U, � �� ������ ��������� �� �� ������ ��� ��� ��������, E, �������� �� ����������. E�������� ���������������: R= E+U �)
��������� ���������� ��� ������� ��� ��������� �� �������� � �����������:
D����� ��� �������� �� ��������� ��� ��� ��� �� ������ ��� �������� ����������� �� ������������� �� ��������� �� ���������� (E�) ��� ����������� �� ������ ����� �� ����������� ��� ����������. M�������������� �� ����� �������� ���� �� �������� ����� �� ������ �� ��������� ���� � ����., U, � �� ������ �� ��� �� �� CPU �����, T, �� ��� ������� (��������� �� ����� ��� ������): E�= U/T * 100% E� ����������� � ������������� P, �� ��� ������ ��� ������ �� �������� ����������� ��� ������ �� ������. D� ���� �����, �� �� N, �� ������ �� �������� ����������� �� S ��������, �� ��������� �����: P=N/S �)
�� ������ 3 �������� �1, �2 � �3, ��� ������� �� ���������, 85,45 � 118 ��, ���������������. �� ����� �� ������������ � ����� ����� ����� �� ��������� ��� ���������� �� ����� �� ��� �� ���������� �� �� ����� �� ����������. ��� ��� �� ���������� �� �� ������������ ����� � ����� �����?.
15
�)
E� ������� ������������ ���� ����� ��� ����� ����� ������ �� ���������. D� ���� ����� �� ������ ������� ��� ������ �� ������ ������ �� ����� ����� ���� �������� ���� P2, ���� 45 �� �� �� ����� ������ �� ���������. C����� ���� ������� �������� �� ��������� ���� �� ����� ������� �� ��������� �� ������������� ��� �� ���� ���� ������������ �� ������� P1 ���� �� ���������, ������ ���� ����� �� ������ � �������� �� P3.
�)
L� ���������� �� �����, �� ����� �� ��������� ���� �� �����. P��� ���� ��������� �� ����� ���� ����� � ���������, ���� � �� ����� �� �������� �� ������ �� ����������.
TEMA 3. GESTI�N DE PROCESOS. (A���������).
�)
���� ��� ���� �������� ���������� �������� ��� ������� �� �������, �� ������, ����������� � �������� ��� �������. D������ �� �������� �� ����� � �������� �������� �� �� �������� ��� ����������.
P2
P1
P3
45
130
248
P������ P1: •
T����� �� �������: R1: 130 ��
•
T����� �� ������: E1:R1�U1=130�85=45 ��
•
E������� E�1: E�1=U1/T1 *100=85/130 *100= 65,38%
P������ P2: •
T����� �� �������: R2: 45 ��
•
T����� �� ������: E2:R2�U2=45�45=0 ��
•
E������� E�2: E�2=U2/T2 *100=45/45 *100= 100%
P������ P3: •
T����� �� �������: R3: 248 ��
•
T����� �� ������: E3:R3�U3=248�118=30 ��
•
E������� E�3: E�3=U3/T3 *100=118/248 *100= 47,58%
E� ����������� ��� ������� ��: P= N/S= 3/248=0,012
�)
�� �� ������ �� ������� � ������� �� �� �������, �1, �� �� 30 �� � �� �� ��������� ���� �� 10 ��, ����� ���� �� ������ �� ������� � ������� �� �1 � �2?.
L� ��������� ��� ��������� �� ������ �� ������� ��� �� �� ���� �� ������ ��: R= E+U P�� �� �����: E=R�U = 30�10 =20 �� L� �������� ����: E�=U/T *100=10/30*100=33,33 % E� ����������� ����: P=N/S=1/30=0,033
16
TEMA 3. GESTI�N DE PROCESOS. (A���������).
�)
�� ������ ��� ��������, �1 � �2, �� ������� �� ��������� 25 � 30 ��, ���������������. �� ������������ � ����� ����� ����� ����� �� ��������� �� � �� ��������� �������� ��� ������� �� 10 ��. �C��� ���� �� ������ �� ������� � ������� �� �1 � �2?
D� ������� ��� ���� ��������� ��� �������� �� �� ����� �� ���������� ���� ������� � ��������� �� ������ ���������� ������� �� ������ �������� ����� � 10 ��. C����� �������� �� ����� �� ���������� ����� ��� �������� �� �� ����� ������� �� ������ ����������� ������� � ��������, �� ��� �� ������ �� ��������� ��������. S� �� ����� �� �� ����� �� ���������� �� ������� P! � ������� P2, �������� ������ � ���������� P1 ������� 10 �� � ������� P2 ������� ����� 10 �. D� ����� �������� �� ����� ��� P1 ������� 10��, � � ������������ P2 ��� �� ����� �������. F��������� �������� �� ��������� P1 ���� �� �������� ���� �� ������� �������� ���� ��������, ��������� 5 ��. A� �������� ���� �������, �� ������ ������ ��� ������� ����� ��� �� ��� �� ����� �� ������ � ������ �� ������������, ���� ���� �� ������� P2 ���� �� �� ����� �� ���������� ������ � ��������� ����������� ���� �� ������� �������� ���� �������� �� ��������� ��� ��������. D� ���� ����� �� ������ �� ������� ���� �� ������� P1 �� �� ������ ��� ���������� ����� ��� �� ���� (�� ������ ��� ����� �������� �� ����� �� ������ 0 ��) ����� ��� �������� �� ���������. P�� �� �����, �� ���� ������������ �� ������ �� �� ��� ��������� �� ��������� ����� ��������. P��� P1 ����������� � ��� ������ ������� ��� 5 ��, �� ����� 45 �� � ���� P2 ����� 10 �� ���, �� ����� 55 ��. S� �� ���������� �� �������� �� G���� �� ������ �������� �� ����� ��� ����� ��� ������� �� �������:
�)
P1
P2
P1
P2
P1
P2
25� 10=15
30� 10=20
15�10=5
20� 10=10
5�5=0
10�10=0
10
20
30
40
45
55��
S��� ��� ��������: P1 ��� ������ �� ��������� �� 20 �� � P2 ��� 15 ��. E� ������������ � ����� ����� ����� ����� �� ��������� �� ��������� �������� ��� ������� �� 10 �� � ������ �� ����������� �� ����� �� 5 ��. M����� �� ������ �� ������� (�������) �� P1 � P2. E� ������� P1 �������� �� ���������, ������������ �� ������� �� 10 �� ����� ����� �� ������ �� �������� ��� ����� 5 �� � ������ � �� ��������� ��� ������� P2 ������� ����� 10 ��. A ������������ ����� ����� ���� �����, ���� � ���������� �� ������� P1 ��� �������� �� ��������� ��� �� ������, ��� �� ��� �� ������ �� ������� �� �� 40 ��. T����������� �� ������ �� ����������� �� ����� ��������� ���� ��� �� ������� P2 ��� �����������, �������� ���� � ����������, ���� �� ���������� ���� �� ������ ���� ��� ������������� 5 �� �������� �� ���������, ��� �� ��� �� ������ �� ������� �� �� 50 ��. C�� �� �������� �� G���� ���������� ��� �� ������ �� ������� ���� �� ������� �1 �� �� 40 �� � ���� � � ������� P2 �� �� 50 ��.
17
P1
�
P2
�
P1
�
P2
20�10
5
15�10
5
10�10
5
5
10
15
25
30
40
45
50
TEMA 3. GESTI�N DE PROCESOS. (A���������).
10.�PROBLEMAS 1) ��������� ��� �� ������ ��� �������� ����� �������� ����� ��������������� �� �������� �� �� ����� ���������, �������� �� �� ����� ����� �� �� ��� �� ��������:
T������
T����� �� ���������
P��������
1
1
1
2
10
4
3
2
3
4
2
4
5
6
2
T���� 1.1 �� ����: A)
�������� ��� ��������� �� ����� ��� �������� �� ��������� �� ����� �������� ���������� ��� ���������� ����������: �C�� (������� �� ������ ������� �� ��� �������), ���� (������� ����� ��� �����), ��� (������ ��� ����� ��� �����), �� (��������� ��������) ��� �� ������� �� 1 �� �, ���������� ��� ������������� ��� ����������� �� ������������.
B)
D��������� ���� ���� ��� �� ��� �������� ��� ���� ��� �� ��� ���������� �� ������������� ���������� �� ������ �� �������. C������� �� ����� ���������� ���� ���� ���������.
C)
�� ����� ��� �� �������� ���� �� ����������.
D)
�� ����� ��� �� �������� ���� �� ������ �� ������.
�)
�� ����� ��� �� �������� ���� �� ������ �� ���������.
�)
A������� ��� ���������� ���������� � ������� �������������.
18
TEMA 3. GESTI�N DE PROCESOS. (A���������).
2) ��������� ��� �� ������ ��� �������� ����� �������� ����� ��������������� �� �������� �� �� ��������� �����:
T������
T����� �� ��� �� CPU
P��������
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
�� ����: �)
�������� �� �������� �� ����� ��� ������� �� ��������� �� ����� �������� ���� ��� ����������: �C�� (������� �� ������ ������� �� ��� �������), �� (��������� ��������) ��� ������� �� 1 ��, ��� (������� ����� ��� �����), ����������� �� ������������.
�)
�C��� �� �� ������ �� ������� �� ���� ������� ���� ���� ��� �� ��� ���������� ���������� �� �������������?, �C��� �� �� ������ �� �� ������ �� ���� ������� ���� ���� ��� �� ��� ���������� ���������� �� �������������?. ������� ����� �� ������ �� ������ ����� �� ���� ���������.
1) �� ����� �������� ����� ��������: �1, �2, �3, �4 � �5. ��� ������� �� ��������� (�� ��) ��������� ���: 9, 6, 3, 5 � �. ��� ��� ����� �� �������� �� �������� ��������� �� ��������� ���?. C������� �� ������ �� ������ ����� ���� ���� ��� �� ��� �����. (���������� �� �������� ��������� ��������� �� �). 2) �� ����� �� �� �� ������ ���� ��� ���� ������ �������� (������ ��� �������� �� �� ������ ������ ������� ������ �������). ����� ������� ����� ��� ��� ������� �� ��������� ��� ����� �� ������� �� �� ��������� �����:
T������
T����� �������
T����� �� ���������
A
200 ��
80 ��
B
100 ��
40 ��
C
250 ��
120 ��
�� ����: �)
����������� �� ����� �� ��� ������ ������� �� �� ��������� ��� ������������ � ����� �����
�)
����������� �� ����� �� ��������� �� ��� ������ �� �� �������� �� �����.
19
TEMA 3. GESTI�N DE PROCESOS. (A���������).
�)
C������� �� ������ �� ������� �� ��� ������, �� ������ �� ������ � ����� �� ����� ��� ������ �� �������� ����� �� ��������� �� ������ �������. ���� ���� �� ���� ������� ���: -
��� ������ ��� ������� � �� ��� � �� ������������ � ����� ����� ����� ����� �� ��������� ���.
-
�� ������������� � ����� ����� �� ��� ��������� �������� ��� ������� �� 25 ��, ���������� �� ��������� ���C ���� ���������� ���� �� �� ��������� ������� ��� ���� �� ������ ������.
-
�� ������ �� ����������� �� ������� �� �� 0,5 ��.
-
�� ��� ����� �� �� ��������� �� ��������� �� ������ �������, �������� ����� ��������� �� ���������.
-
��� ������ �� �������� ���������� �� �/�.
3) �� ��������� ����� ������ �� ����������� �� ����� �������� ��� �� ��� � �������� �� �� �������.
T������
T����� �� ������� (��)
T����� �� ��������� (��)
A
0
10
B
1
2
C
2
3
D
3
1
E
4
5
C������� �� ������ �� ������� �� ���� ��� �� ��� �������� � ����������� �� ��������� �� ��������� �� ����� ���� ��� ���������� ����������: �) �) �)
�C�� ��� ��, ��� ������� �� 2 ��. �� �� ������� �� �� ������� �� ��������� ������ � �� ��� ��� �� ������� �� �� ����� �������, �������� ���� �� ����� � �� ���� �� �������� ���������� ����� ��� �� ������� �������. D��������� �� ������ ��������� ���� �� ������ �� ��������.
4) �� �� ����� ��������� �� ������� �� ����� �� �� ��� ����� ��� ������ �� �� ����� �� ���������� (����� ������ �� ����� ���������), ��� ������� ��� �� �������� � ���� ����� ���� ��� ��� ������� �� C�� (�� ����� ���� ���� ���� �����), ��� ������� ��� �������� ��� ������ �� ����������� �� ������ ��� ������ ��� �������, � ��� ������� ������� ���������� (������ ������ ����� �� �������� �� �� ����� ����� �� ������������) ���������� ��� ������� ����� ������� ������� ��������� �� �/�, ����� �� ����� ��� ������ �� ���������� ��� ��������� (�� �����, �� �������� ����� �� �� ������ ������ ���������, �� ����� �� ����� ���������� ��������� , �� ����: •
20
D������ �� �������� �� ����� �� ��� ������
TEMA 3. GESTI�N DE PROCESOS. (A���������).
•
C������� ��� ������� �� ������� �� ���� ��� �� �����.
•
�������� ���������� ��� ����������� ��� ��������� ��������� ��������� (��) � �� ��������� ��������.
����: ����� �� ������ ��� �� ������� �� �� 40 �� � �� ������ �� ����������� �� ����� �� �� 10 ��.
T������
O���� �� �� ����
C������ ���������
T����� �� ��������� (��)
T����� ������ ��������� (��)
A
1
3
160
540
B
2
2
280
1000
C
3
3
200
800
D
4
2
200
900
�
5
1
400
��������
5) �� ��������� ����� ������� ����������� �� ����� ��������. C������� �� ������ �� ������� �� ���� ��� (���������� �� ������ �� ������ �� ��������) � ����������� �� ��������� �� ��������� �� ����� ���� ��� ����������: �)
���
�)
��, ��� ������� �� 4 ��. �� �� ������� �� �� ������� �� ��������� ������� � �� ��� ��� �� ������� �� �� ����� �������, �������� �� ����� ������� �� ����� � �� ���� �� �������� �� ������ �� ���������� ����� ��� �� ������� ��� �������.
6)
T������
T����� �� ������� (��)
T����� �� ��������� (��)
A
0
14
B
3
12
C
5
7
D
7
4
E
19
7
�� ��������� ����� ������ �� ����������� �� ����� �������� ��� �� ��� � �������� �� �� �������. C������� �� ������ �� ������� �� ���� ��� �� ��� �������� � ����������� �� ��������� �� �������� �� ����� ���� ��� ���������� ����������: �)
�C��
�)
���
�)
��, ��� ������� �� 2 ��. �� �� ������� �� �� ������� �� ��������� ������ � �� ��� ��� �� ������� �� �� ����� �������, �������� �� ����� ������� �� ����� � �� ���� �� �������� �� ������ �� ���������� ����� ��� �� ������� ��� �������.
21
TEMA 3. GESTI�N DE PROCESOS. (A���������).
�)
�� ����� ���� ��� �� ��� �����������, �������� �� ������ ��� �� ������ ��������� ����������� � 4 � �� ������ � 1. D��������� �� ������ ��������� ���� �� ������ �� ��������.
22
T������
T����� �� ������� ��
T����� �� ��������� ��
P��������
A
1
8
2
B
2
2
4
C
3
1
3
D
4
2
4
E
5
5
1
TEMA 3. GESTI�N DE PROCESOS. (A���������).