Вы находитесь на странице: 1из 32

S.O.

M
.

Sistemas Operativos Monopuesto

FUNCIONAMIENTO
DEL COMPUTADOR
ELEMENTAL
1 SMR

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
Fase 1

R. Datos

R.
Instrucci
n

Fase 2

Decodifica
dor

Fase 3

Secuencia
dor

Fase 4

Memori
a

Seales de control
Cont.
Progr.
Registro
R1

Registro
R2
Seales
de
control
OP

Acumulad
or
Seales
de
control

R.
Direccin

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
Fase 1

R.
Instrucci
n

Decodifica
dor

Fase 2
Fase 3

Secuencia
dor

Fase 4

Seales de control
Cont.
Progr.

CPU: UNIDAD DE CONTROL


La Unidad de Control o UC es la parte pensante del ordenador; es
como el director de la orquesta. Se encarga de traer de la memoria
RAM las instrucciones necesarias para la ejecucin de los
programas.

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL

Registro
R1

CPU: UNIDAD
ARITMETICO
La Unidad Aritmtico
Lgica (o ALU) es la
LOGICA

parte de CPU encargada de realizar


operaciones aritmticas (sumas, restas,
divisiones, multiplicaciones y en general
operaciones matemticas) y operaciones
lgicas (operaciones booleanas tales
como
comparaciones,
saltos,
sientonces-sino

Registro
R2
Seales
de
control
OP

Acumulad
or

Flags de
estado

N O

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
R. Datos

Memori
a

MEMORIA RAM
La RAM es el componente que almacena
la informacin del ordenador mientras
este se encuentra encendido.
Se podra considerar como un gran
nmero (millones o miles de millones) de
celdillas, cada una amacena un valor
concreto.

Seales
de
control

R.
Direccin

S.O.M
.

EJECUCIN DE UN
PROGRAMA

Sistemas Operativos Monopuesto

1 SMR

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
EJECUCIN DE UN PROGRAMA
Vamos a ejecutar un programa muy simple que va a sumar
2+3 y guardar el resultado en memoria. No se puede
ejecutar directamente esta orden, as que habr que
dividirla en pasos ms simples. El programa quedara de la
siguiente forma:

Instruccin
Instruccin
Instruccin
Instruccin

1:
2:
3:
4:

PONER 2 R1
PONER 3 R2
SUMAR
PONER Ac mX

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
SITUACIN ANTES DE EMPEZAR
A EJECUTAR EL PROGRAMA:

El programa se encuentra

cargado en memoria.
Fase 1

R. Datos

Memori
a

R.
Instrucci
n

Fase 2

Decodifica
dor

Fase 3
Fase 4

Seales de control

Posicin
Memoria

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Cont.
Progr.
N
Registro
R1

Registro
R2
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

R.
Direccin

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
EJECUCIN DE INSTRUCCIN 1
Instruccin 1: PONER 2 R1
Instruccin 2: PONER 3 R2
Instruccin 3: SUMAR
Instruccin 4: PONER Ac mX

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 1: BUSQUEDA DE INSTRUCION:
El reloj genera un pulso, el secuenciador genera fase 1, el
contador de programa vuelca su contenido en el R.Direccin de memoria, el decodificador da la ordena se
Fase 1
seleccionar celda N, el contenido se lleva al registro de instruccin.
R. Datos
PONER 2
R1
Memori
a

R.
Instrucci
PONER 2
n
R1

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N
Registro
R1

Registro
R2

3
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


FASE 2: DECODIFICACION DEELEMENTAL
INSTRUCCIN:

El reloj genera otro pulso y el secuenciador se pone


en fase 2. El decodificador accede al registro de instruccin y decodifica de que instruccin se trata.
R. Datos

Memori
a

R.
Instrucci
PONER 2
n
R1

Fase 1

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N
Registro
R1

Registro
R2
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 3: EJECUCIN DE INSTRUCCIN:

El reloj genera otro pulso y el secuenciador se pone en fase


3. El decodificador activa las seales para que el valor 2 vaya al registro R1
R. Datos

Memori
a

R.
Instrucci
PONER 2
n
R1

Fase 1
Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N

Registro
R1
2

Registro
R2
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

R.
Direccin
N

Secuencia
dor

Fase 4

Posicin
Memoria

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 4: SIGUIENTE INSTRUCCIN
Y ALMACENAMIENTO DE RESULTADOS:
El reloj
genera el siguiente pulso y el secuenciador se pone en fase 4. Se incrementar en 1 el contador de programa.
Fase 1

R. Datos

Memori
a

R.
Instrucci
PONER 2
n
R1

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Cont.
Progr.
N+1
Registro
R1
2

Registro
R2
Seales
de
control

OP

Acumulad
or
R.
Direccin
N

Seales de control

N+5

Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
EJECUCIN DE INSTRUCCIN 2
Instruccin 1: PONER 2 R1
Instruccin 2: PONER 3 R2
Instruccin 3: SUMAR
Instruccin 4: PONER Ac mX

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 1: BUSQUEDA DE INSTRUCION:
El reloj genera un pulso, el secuenciador genera fase 1, el
contador de programa vuelca su contenido en el R.Direccin de memoria, el decodificador da la ordena se
Fase 1
seleccionar celda N+1, el contenido se lleva al registro de instruccin.
R. Datos
PONER 3
R2
Memori
a

R.
Instrucci
PONER 3
n
R2

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+1
Registro
R1
2

Registro
R2

3
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N+1

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


FASE 2: DECODIFICACION DEELEMENTAL
INSTRUCCIN:

El reloj genera otro pulso y el secuenciador se pone


en fase 2. El decodificador accede al registro de instruccin y decodifica de que instruccin se trata
R. Datos

Memori
a

R.
Instrucci
PONER 3
n
R2

Fase 1

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+1
Registro
R1
2

Registro
R2
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N+1

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 3: EJECUCIN DE INSTRUCCIN:

El reloj genera otro pulso y el secuenciador se pone en fase


3. El decodificador activa las seales para que el valor 3 vaya al registro R2
R. Datos

Memori
a

R.
Instrucci
PONER 3
n
R2

Fase 1
Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+1
Registro
R1
2

Registro
R2
3

3
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N+1

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 4: SIGUIENTE INSTRUCCIN
Y ALMACENAMIENTO DE RESULTADOS:
El reloj
genera el siguiente pulso y el secuenciador se pone en fase 4. Se incrementar en 1 el contador de programa.
Fase 1

R. Datos

Memori
a

R.
Instrucci
PONER 3
n
R2

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Cont.
Progr.
N+2
Registro
R1
2

Registro
R2
3
Seales
de
control

OP

Acumulad
or
R.
Direccin
N+1

Seales de control

N+5

Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
EJECUCIN DE INSTRUCCIN 3
Instruccin 1: PONER 2 R1
Instruccin 2: PONER 3 R2
Instruccin 3: SUMAR
Instruccin 4: PONER Ac mX

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 1: BUSQUEDA DE INSTRUCION:
El reloj genera un pulso, el secuenciador genera fase 1, el
contador de programa vuelca su contenido en el R.Direccin de memoria, el decodificador da la ordena se
Fase 1
seleccionar celda N+2, el contenido se lleva al registro de instruccin.
R. Datos
SUMAR
Memori
a

R.
Instrucci
n
SUMAR

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+2
Registro
R1
2

Registro
R2
3

3
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N+2

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


FASE 2: DECODIFICACION DEELEMENTAL
INSTRUCCIN:

El reloj genera otro pulso y el secuenciador se pone


en fase 2. El decodificador accede al registro de instruccin y decodifica de que instruccin se trata
R. Datos

Memori
a

R.
Instrucci
n
SUMAR

Fase 1

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+1
Registro
R1
2

Registro
R2
3
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N+1

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 3: EJECUCIN DE INSTRUCCIN:

El reloj genera otro pulso y el secuenciador se pone en fase


3. El decodificador activa las seales para que la ALU haga la suma
R. Datos

Memori
a

R.
Instrucci
n
SUMAR

Fase 1

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+2
Registro
R1
2

Registro
R2
3
Seales
de
control

N+5

OP

Acumulad
or
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N+2

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 4: SIGUIENTE INSTRUCCIN
Y ALMACENAMIENTO DE RESULTADOS:

El reloj
genera el siguiente pulso y el secuenciador se pone en fase 4. Se pasa el resultado al Acumulador, se actualizan los
Fase 1
flags y se incrementar en 1 el contador de programa.
R. Datos

Memori
a

R.
Instrucci
PONER 3
n
R2

Fase 2

Decodifica
dor

Fase 3

3
Seales de control

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Cont.
Progr.
N+3
Registro
R1
2

Registro
R2
3
Seales
de
control

N+5

OP

4
X

3
Seales
de

Secuencia
dor

R.
Direccin
N+2

Acumulad
or
5

Fase 4

Posicin
Memoria

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
EJECUCIN DE INSTRUCCIN 3
Instruccin 1: PONER 2 R1
Instruccin 2: PONER 3 R2
Instruccin 3: SUMAR
Instruccin 4: PONER Ac mX

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 1: BUSQUEDA DE INSTRUCION:
El reloj genera un pulso, el secuenciador genera fase 1, el
contador de programa vuelca su contenido en el R.Direccin de memoria, el decodificador da la ordena se
Fase 1
seleccionar celda N+2, el contenido se lleva al registro de instruccin.
R. Datos
PONER Ac
mX
Memori
a

R.
Instrucci
PONER Ac
n
mX

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+3
Registro
R1
2

Registro
R2
3

3
Seales
de
control

N+5

OP

Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N+3

Acumulad
or
5

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


FASE 2: DECODIFICACION DEELEMENTAL
INSTRUCCIN:

El reloj genera otro pulso y el secuenciador se pone


en fase 2. El decodificador accede al registro de instruccin y decodifica de que instruccin se trata
R. Datos

Memori
a

R.
Instrucci
PONER Ac
n
mX

Fase 1

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+3
Registro
R1
2

Registro
R2
3
Seales
de
control

N+5

OP

Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
N+3

Acumulad
or
5

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 3: EJECUCIN DE INSTRUCCIN:

El reloj genera otro pulso y el secuenciador se pone en fase


3. El decodificador activa las seales para que el contenido del acumulador pase a la posicin de Memoria X
R. Datos
5
Memori
a

R.
Instrucci
PONER Ac
n
mX

Fase 1

Fase 2

Decodifica
dor

Fase 3

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Seales de control
Cont.
Progr.
N+3
Registro
R1
2

Registro
R2
3
Seales
de
control

N+5

OP

3
Seales
de

Secuencia
dor

Fase 4

Posicin
Memoria

R.
Direccin
X

Acumulad
or
5

Flags de
estado

N O

Reloj
CLK

FUNCIONAMIENTO DEL COMPUTADOR


ELEMENTAL
FASE 4: SIGUIENTE INSTRUCCIN
Y ALMACENAMIENTO DE RESULTADOS:
El reloj
genera el siguiente pulso y el secuenciador se pone en fase 4. Se actualiza la memoria y se incrementar en 1 el
Fase 1
contador de programa.
R. Datos
5
Memori
a

R.
Instrucci
PONER Ac
n
mX

Fase 2

Decodifica
dor

Fase 3

3
Seales de control

N
N+1
N+2
N+3
N+4

PONER 2
R1
PONER 3
R2
SUMAR
PONER Ac
mX

Cont.
Progr.
N+4
Registro
R1
2

Registro
R2
3
Seales
de
control

N+5

OP

Seales
de

Secuencia
dor

R.
Direccin
X

Acumulad
or
5

Fase 4

Posicin
Memoria

Flags de
estado

N O

Reloj
CLK

S.O.M
.

PLANIFICACIN DE
CPU

Sistemas Operativos Monopuesto

1 SMR

PLANIFICACIN DE CPU
ESTADOS DE UN PROCESO
Para que un proceso pueda ejecutarse, el Sistema Operativo ha de
asignarle tiempo de CPU, pero eso no ocurre inmediatamente.
1. Cuando un proceso llega al sistema, normalmente habr otros procesos
ya esperando que se le asigne tiempo de CPU, hasta que le toca su
turno, el proceso est en estado de PREPARADO, listo para usar la CPU
en cuanto el S.O. se la asigne.
2. Una vez que el SO le asigna CPU estar en estado de EJECUCIN.
Normalmente el SO le asignar la CPU al proceso una cantidad de
tiempo inferior a la que el proceso necesita para completarse, por lo
que el proceso deber dejar la CPU pasar al estado de preparado, donde
esperar de nuevo su turno. Esto lo repetir hasta que haya realizado
tantas ejecuciones como necesite para finalizar su tarea.
3. Un proceso, mientras e ejecuta, a veces requiere de otros recursos para
seguir su ejecucin y el SO no siempre se los puede asignar en ese
mismo instante (ej.: acceso a un fichero usado por otro proceso, uso de
la red, etc.). En ese caso, el proceso no puede continuar su ejecucin y
queda BLOQUEADO. El SO le retira el uso de la CPU y el proceso se
queda esperando a poder tener dicho recurso. Cuando el SO le pueda
asignar el recurso que estaba esperando, el proceso pasar a estar

PLANIFICACIN DE CPU
ESTADOS DE UN PROCESO

PREPARAD
O

EJECUCIN

BLOQUEAD
O

PLANIFICACIN DE CPU
ALGORITMOS DE PLANIFICACIN
El Sistema Operativo, en un instante dado, tendr a varios procesos en el
estado de PREPARADO, listos para ejecutarse. El SO asigna la CPU en
unidades de tiempo de una determinada duracin. A cada unidad de tiempo
se le denomina QUANTUM. Entre todos los procesos habr de elegir a uno
para asignarle el siguiente quantum de CPU.
Hay diversos algoritmos para elegir a qu proceso se le asigna CPU, aunque
los principales son:
1. Algoritmo de la Rueda (Round-Robin).
2. Una vez que el SO le asigna CPU estar en estado de EJECUCIN.
Normalmente el SO le asignar la CPU al proceso una cantidad de tiempo
inferior a la que el proceso necesita para completarse, por lo que el
proceso deber dejar la CPU pasar al estado de preparado, donde esperar
de nuevo su turno. Esto lo repetir hasta que haya realizado tantas
ejecuciones como necesite para finalizar su tarea.
3. Un proceso, mientras e ejecuta, a veces requiere de otros recursos para
seguir su ejecucin y el SO no siempre se los puede asignar en ese mismo
instante (ej.: acceso a un fichero usado por otro proceso, uso de la red,
etc.). En ese caso, el proceso no puede continuar su ejecucin y queda

Вам также может понравиться