Algo

Sistemas de Computación Procesos
2º Semestre, 2009 José Miguel Rubio L. jose.rubio.l@ucv.cl http://www.inf.ucv.cl/~jrubio

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB

2

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB

Un proceso a la vez (MS-DOS) Fácil de implementar. No es eficiente en el uso delos recursos.

3

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB Eficiente en el uso de los recursos. Más de un proceso en memoria (ejecución) (*nix, OS/2, NT, MacOSX) Problemas: hardware limitado. usuarios piensan que tienen la máquina para ellos mismos.

4

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos EstadosPCB
A t C B

Por Ejemplo:
Procesos

5

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB

Procesos

6

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB Es un programa en ejecución. La ejecución de un procesos se realiza en forma secuencial en su propia CPU. Está compuesto por:

• Programa a ejecutar •Estado : Registros de CPU • Datos en Memoria Princ • Estado de I/O

El SO mantiene una lista (tabla) de procesos

7

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB ¿Programa == proceso?

8

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB •Creado por el SO cuando se despacha un trabajo encolado.•Cuando el usuario se conecta al sistema. •Creado por el SO para proveer un servicio. •Por un programa existente. ¿Cómo se crean?

9

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB La forma de crear procesos en *NIX es invocar la llamada al sistema fork. El proceso que invoca a fork es llamado proceso padre, y el nuevo proceso creado es llamado proceso hijo¿Cómo se crean?

10

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB Sintaxis y Uso: #include #include pid_t fork(void); pid = fork(); Retorno: • 0 en hijo • Identificador de hijo en el padre • -1 en caso de error ¿Cómo se crean?

11

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB •El proceso hijo es unacopia del proceso padre. (espacio de datos, código, y stack) •Ambos procesos siguen ejecutando la instrucción que sigue la llamada a fork.
12

¿Cómo se crean? •La función es llamada (invocada) una vez (por el padre), pero retorna 2 veces.

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB •Reserva un espacio en la tabla de procesos para el nuevoproceso •Asigna un ID único al nuevo proceso •Realiza una copia del contexto del proceso padre •Incrementa los descriptores de archivos •Retorna el ID del hijo al padre y 0 al hijo Actividades que realiza el kernel ante una llamada fork: ¿Cómo se crean?

13

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB New: El proceso acaba de ser creado Running: Lasinstrucciones están siendo ejecutadas Waiting: El proceso está esperando por la ocurrencia de algún evento Ready: El proceso está esperando para ser asignado a la CPU Terminated: El proceso ha finalizado su ejecución
14

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB
I/O or event completion

Diagrama de Estados

new

terminated
admited interruptexit

ready

running
Sched. dispatch

waiting

I/O or event wait

15

Sistemas de Computación
Definiciones Monoprog. Multiprog. Procesos Conceptos Estados PCB
I/O or event completion

Diagrama de Estados

new

terminated
admited

El interrupt proceso es exit creado. running

ready

Sched. dispatch

waiting

I/O or event wait

16

Sistemas de Computación...