Laboratorio 6

Operaciones con procesos

Creación de procesos
El kernel o núcleo del sistema operativo es la parte que se encarga de crear
un nuevo proceso en el sistema computacional. Cada vez que un nuevo
proceso ingresa en la computadora el kernel genera una creación de
procesos con nombre y PCB exclusivos.
Con estos elementos el kernell tiene una herramienta para efectuar el
monitoreo, tratamiento y operación de los procesos activos en el sistema. El
nombre definido e la creación de un proceso será la referencia única para el
kernel y por ende para el sistema que refiera y enlace y ligue la entidad del
proceso con la maquina.
Solo a través el kernel o núcleo es como el sistema operativo estará
conciente de cuantos, cuales y como son los procesos activos que se han
introducido en la maquina.

Un proceso computacional no existe a menos que el núcleo cree y

reconozca a un proceso por el nombre que este definió.

Destrucción de un proceso
Así como el kernell tiene la facultad para crear un proceso en el sistema
también tiene el poder para destruirlo.
El núcleo a través de una rutina generalmente conocida como KILL ejecuta
la ultimación de un proceso dentro de la maquina computacional.
Este evento sucede cuando un proceso termina su ejecución o bien un
proceso es suspendida de manera irrevocable por el núcleo,

la destrucción de un proceso puede ser por razones propias y naturales de la

evolucion en su ejecución o bien obedece medidas estrategicas por parte
del núcleo del sistema

Comunicación entre procesos

Dos o mas procesos ejecutandose activamente en la maquina van a tener necesidades de
comunicación entre ellos mismos entre ellos y el núcleo y entre ellos sus creadores
humanos.
Para ello el sistema operativo a traves de rutinas orientados fortaleece la comunicación
entre los procesos para que ellos manifiesten sus necesidades a otros procesos y al
sistema operativo.
Solo mediante comunicación entre procesos es que la mayoria de los mecanismos que
proporcionan los medios para que la información se asegure, se recupere se actualize y
se formatee en optima forma.
Manejo de hebras.
Una hebra es un conjunto de actividades detonadas por la ejecución de un conjunto de
tareas o procesos este conjunto de actividades dentro de la maquina se le denomina
hebra.
Asi el sistema operativo a través del kernel esta capacitado para administrar una serie de
procesos que conjuntamente efectúan tareas interdependientes.

Control de la ejecución de los procesos.

Como hemos visto el recurso mas critico del sistema computacional es la unidad central
de proceso, la cpu ha de ser asignada de manera equitativa a los procesos activos que
estan demandando ejecutarse en el sistema.

Es por ello que el kernel y otras rutinas del sistema operativo proporciona una
aplicación para que a través de una política especifica ejecutada por un algoritmo que
administre el ingreso a la CPU, controle y administre la ASIGNACION DEL
PROCESADOR.

Creación y destrucción de un proceso y control de la ejecución de los procesos

Operaciones sobre procesos.

Los sistemas operativos actuales poseen una serie de funciones cuyo objetivo es el de la
manipulación de los procesos. Las operaciones que se pueden hacer sobre un proceso
son las siguientes:
Crear el proceso. Se produce con la orden de ejecución del programa y suele necesitar
varios argumentos, como el nombre y la prioridad del proceso. Aparece en este
momento el PCB, que será insertado en la cola de procesos preparados.
La creación de un proceso puede ser de dos tipos:
Jerárquica. En ella, cada proceso que se crea es hijo del proceso creador y hereda el
entorno de ejecución de su padre. El primer proceso que ejecuta un usuario será hijo del
intérprete de comandos con el que interactúa.
No jerárquica. Cada proceso creado por otro proceso se ejecuta independientemente de
su creador con un entorno diferente. Es un tipo de creación que no suele darse en los
sistemas operativos actuales.

Destruir un proceso. Se trata de la orden de eliminación del proceso con la cual el

sistema operativo destruye su PCB.
Suspender un proceso. Es un proceso de alta prioridad que paraliza un proceso que
puede ser reanudado posteriormente. Suele utilizarse en ocasiones de mal
funcionamiento o sobrecarga del sistema.
2. COMPONENTES Y ESTRUCTURA DEL SISTEMA OPERATIVO
2.1 COMPONENTES DE UN SISTEMA OPERATIVO
NUCLEO
El núcleo del Sistema Operativo generalmente realiza las siguientes
funciones:
•
Manipulación de interrupciones.
•
Creación y destrucción de procesos.
•
Cambio de estados de procesos.
•
Despacho.
•
Suspensión y reanudación de procesos.
•
Sincronización de procesos.
•
Comunicación entre procesos.
•
Manipulación de bloques de control de proceso

Soporte de las actividades de Entrada / Salida.

•
Soporte de la asignación y desasignación de almacenamiento.
•
Soporte del sistema de archivos.
•
Soporte de un mecanismo de llamada / regreso al procedimiento.
•
Soporte de ciertas funciones contables (estadísticas) del sistema.
Planificador de recursos y del procesador
Los recursos en especial el mas critico ameritan por parte del sistema
operativo una debida planificación de forma tal que permita cumplir con el
objetivo de maximización en el uso y asignación equitativa de los recursos.

Para ello se crean algoritmos que son ejecutados por el sistema operativo
proporcionando un orden y jerarquía para asignar el procesador a las
demandas de las tareas.

Definiciones Básicas
• Recurso: Objeto que puede ser utilizado por un
proceso.
• Asignación: Un recurso está asignado a un
proceso si éste dispone de un conjunto de
operadores para su uso.
• Administrador:Asigna, recupera y, eventualmente,
expropia un recurso a un proceso.

procesador. Se asigna a los procesos. El administrador

dispone de dos procedimientos: el despachador y el
planificador.
• Memoria Principal. Puede ser con asignación explícita o
implícita (e.g. memoria virtual)
• Memoria Secundaria. Se asigna en grupos de bloques de
tamaño fijo. Asignación puede ser explícita o implícita.
• Canales de Comunicación. Si existen múltiples procesos
compartiendo un servicio de un dispositivo de E/S común,
las solicitudes podrían ser enviadas a un proceso servidor.

Cuales son los objetivos de la planificación.

Justicia
• Maximizar la productividad
• Ser predecible (mínimizar la varianza)
• Balancear el uso de los recursos
• Lograr un equilibrio entre tiempo de respuesta y utilización
• Evitar inanición (o postergación indefinida)
• Asegurar prioridades
• Favorecer a procesos que utilizan recursos claves
• Degradar suavemente el desempeño ante cargas pesadas
Planificador del procesador

Planificador del Procesador

• Realiza la planificación de corto plazo,
encargándose de:
– Seleccionar el próximo proceso listo que recibe
el procesador.
– Algunos criterios pueden ser por orden de
llegada, por prioridad, etc.
• Es invocado cada vez que un proceso libera
Voluntariamente o no el procesador.

el planificador del procesador es la rutina que tiene que ver con

y para ello usa como referencia basica la pila de listos o fila de listos.
Por que este arreglo en cuyas celdas temporalmente desfila los procesos que se habran
que ejecutar tienen que tener una politica de administración que defina la forma en que
todos los procesos que estan haciendo fila habran de ser atendidos.

Para ello se han creado las POLITICAS DE ASIGNACION DEL PROCESADOR que
define el tratamiento y el manejo planificados del orden del de cual los procesos activos
van a hacer atendidos.

A continuación se describe en la sig tabla algunos de los algoritmos de planificación

Algoritmos de Planificación
Sin Expropiación Con Expropiación
FCFS (First Come, First
Serve)
Algoritmo FIFO first in first out este algoritmo es el primero desarrollado
en el Sistema computacional y es el mas sencillo de operar, su filosofia se
relaciona con el orden de llegada

A A,B,C,D,E
B
C
D
E
LIFO last in first out
Ultimo q llega primero en salir

E A,B,C,D,E
D
C
B
A

Round-Robin
SJF (Shortest Job First) SRTF (Shortest
Remaining Time First)
El job mas corto primero este algoritmo esta en funcion de los tamaños de
cada proceso alguna veces el tamaño esta relacionado con los tiempos del
uso de la cpu y otras veces esta relacionado con el tamaño en bites, asi por
ejemplo si tenemos la llegada de 7 jobs en esta lista de ingreso

A(42bites),B (4 bites),C(16 bites),D(23 bites),E(30bites) B

C
D
E
A

Prioridades (Estáticas o
dinámicas)