ARQUITECTURA DE

COMPUTADORAS

PLANIFICACIN DE
RECURSOS PROCESOS Y
MEMORIA

 QU ES UN PROCESO ?
Para entender mejor el concepto de proceso:
Los procesos tienen un carcter secuencial:
Un proceso en su ejecucin puede generar ms de un proceso (llamada fork).
Dos procesos pueden asociarse al mismo programa.

En definitiva se puede definir que un PROCESO: es bsicamente un

entorno formado por todos los recursos necesarios para ejecutar
programas. Desde el punto de vista del SO, un proceso es un objeto ms
que hay que gestionar y al cual hay que dar servicio.

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

1.EJECUCIN DE UN PROCESO
Existen dos tipos de ejecuciones que veremos a
continuacin:

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

2. ESTRUCTURA DE UN PROCESO

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

3. MULTIPROGRAMACIN
La multiprogramacin en general se refiere a la idea general de poder cargar mltiples programas
dentro de un mismo computador para que sean ejecutados en un determinado momento.
Soportan la multitarea:

Caractersticas de la multiprogramacin:

UNIX
Windows 95
Windows 98
Windows NT
MAC-OS
OS/2

Mejora productividad del sistema y utilizacin de recursos.

Generalmente soportan mltiples usuarios (multiusuarios).

Proporcionan facilidades para mantener el entorno de usuarios individuales.

Requieren validacin de usuario para seguridad y proteccin.

Proporcionan contabilidad del uso de los recursos por parte de los usuarios.

En general, los sistemas de multiprogramacin se caracterizan por tener mltiples programas activos compitiendo por los recursos del
sistema: procesador, memoria, dispositivos perifricos.

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

4. ESTADOS DEL PROCESO

A medida que un proceso se ejecuta va cambiando de
estado dependiendo de las preferencias que cada uno tengan
asignadas, por lo que ser el procesador el que se encargue de
ejecutar unos u otros.
1. PREPARADO (READY O LISTO)

2.

3.

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

EJECUCIN (RUN)

BLOQUEADO (WAIT, EN ESPERA).

PLANIFICACI
N DE
PROCESOS
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Una poltica de planificacin

debe
conseguir que
los
procesos
obtengan
adecuadamente sus turnos de
ejecucin por lo que son
tratados de la misma forma,
que no se produzca sobrecarga,
es decir, el planificador debe
responder rpidamente ante
cargas de trabajo ligera y
responder de la misma forma
ante
cargas
de
trabajo
similares. Y obtener un buen
rendimiento, por lo se debe
lograr
finalizar
el
mayor
nmero
de
procesos
y
maximizar
el
tiempo
de

1. TIPOS.

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Tipos...
Planificador
a Corto
Plazo
Se ejecuta cuando ocurre un evento que
conduce a la interrupcin del proceso actual,
expulsando el proceso a favor de otro Ejemplos
de eventos:

Interrupciones de reloj.
Interrupciones de E/S.
Llamadas al sistema operativo.
Seales.

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Tipos...
El planificador a medio plazo se encarga de
sacar el proceso y volverlo a introducir ms
tarde. El proceso continuar su ejecucin a partir
del punto donde se haba quedado.
Se ejecuta cuando hay escasez de recursos
Se encarga de controlar qu procesos, de entre
todos los iniciados deben estar en memoria
(preparados) y qu otros deben estar en el
espacio de intercambio.

Planificador
a Mediano
Plazo
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Tipos...

EL PLANIFICADOR A LARGO PLAZO CREAR PROCESOS A PARTIR DE LA

COLA CUANDO SEA POSIBLE (CARGA EN MEMORIA LOS PROCESOS DE
NUEVA CREACIN).

Planificador
a Largo
Plazo

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

LOQUE DE CONTROL.

(PBC PROCESS CONTROL BLOCK)

Es un conjunto de registros que almacena informacin sobre

el proceso:

Se utiliza para poder ejecutar procesos concurrentes: hay un cambio de contexto

(se produce una interrupcin que debe atender el sistema operativo).
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

ALGORITMOS DE PLANIFICACIN.
Decidir a cul de los procesos que estn en la cola de procesos listos se le asignar
la CPU.
Clasificacin de algoritmos de planificacin:
La CPU es asignada a todos los procesos en el mismo orden
que lo solicitan. Es fcil de implementar.
POR ORDEN DE
LLEGADA
(FCFS):

Sin expulsin: Cuando un proceso tiene asignada la CPU, la conserva hasta que desee liberarla,
bien sea porque finaliza o por solicitud de una E/S.
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

goritmos de planificacin
CIRCULAR (RR
-ROUNDROBN)

A cada proceso se le asigna una pequea

cantidad de tiempo de CPU, llamada
quantum de tiempo, normalmente 10-100
m/seg.
Si el proceso tiene un intervalo de CPU
mayor que el quantum, entonces es
expulsado de la CPU y aadido a la cola de
procesos listos.
Si hay n procesos, cada uno obtiene 1/n del
tiempo de la CPU en intervalos de q
INGENIERIA
DE como
SISTEMAS
- ARQUITECTURA
DE COMPUTADORAS
unidades
mximo
(en un ciclo).

Equitativo.
El tiempo de espera mximo est
limitado por (n -1) q, antes de recibir su
siguiente cuanto de tiempo (en un ciclo).
El tiempo de retorno medio vara con el
cuanto de tiempo.

goritmos de planificacin
Dinmic
os

Por
Prioridade
s

La prioridad
cambia con el
tiempo.

Sin expulsin (Non preemptive) / Con expulsin

(Preemptive)

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

goritmos de planificacin

Combinaci
n de
Algoritmo:
Prioridades

El algoritmo de prioridades se selecciona para ejecutar

el proceso en estado de listo que tenga la mxima
prioridad.

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

La memoria es uno de los principales

recursos de la computadora, la cual debe
de administrarse con mucho cuidado.

PLANIFICAC
N DE
MEMORIA

La Planificacin de Memoria. Es el acto de

gestionar la memoria de un dispositivo
informtico.

Se trata de proveer mecanismos para

asignar secciones de memoria a los
programas que las solicitan, y a la vez,
liberar las secciones de memoria que ya
no se utilizan para que estn disponibles
para otros programas.
Es una tarea de suma importancia para el
funcionamiento del mismo.

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

. INTERCAMBIO (SWAPPING)
Es un mecanismo o modo de
interrelacionar
la
memoria
principal (RAM) con la secundaria
(DISCO) de tal modo que se
produce
un
intercambio
de
programas entre ambas cuyo
resultado es la simulacin de un
El intercambio es de hecho una
sistema multitareas.
operacin
de
E/S,
y
por
consiguiente existe la posibilidad
de empeorar el problema ms que
de solucionarlo.
No obstante, puesto que la E/S es
disco o generalmente la operacin
de E/S ms rpido (comparada con
la E/S en cinta o mediante la
impresora),
usualmente
el
intercambio
mejora
las
prestaciones.
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

2. PARTICIONES

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Particiones

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Particiones
Particin
Fija

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Particiones

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Particiones
Particin Dinmica

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Particiones
Ejemplos

Particiones fijas de una

memoria

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Participacin dinmica de una memoria

3. PAGINACIN

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Paginacin
Ejemplo

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Paginacin
Tabla de
La finalidadPaginas
de la tabla de pginas

es
asociar las pginas virtuales con los
marcos. En trminos matemticos, la tabla
de pginas es una funcin, cuyo
argumento es el nmero del marco fsico.
Mediante el resultado de esta funcin, se
puede reemplazar el campo de la pgina
virtual de una direccin virtual por un
campo de marco, lo que produce una
direccin en la memoria fsica.
Sin embargo hay que
aspectos fundamentales:

enfrentar

dos

La tabla de pginas puede ser

demasiado grande.
La asociacin debe de ser rpida.
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Paginacin
Caractersticas, Ventajas y
Desventajas

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

4. SEGMENTACIN
Es un esquema de manejo de memoria mediante
el cual la estructura del programa refleja su
divisin lgica; llevndose a cabo una agrupacin
lgica de la informacin en bloques de tamao
variable denominados segmentos.
Cada uno de ellos tienen informacin lgica del
programa, cada espacio de direcciones de
programa consiste de una coleccin de segmentos,
que generalmente reflejan la divisin lgica del
programa.

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

egmentacin
Ventajas y Desventajas

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Para evitar el problema de la fragmentacin

externa en segmentacin pura, y para evitar el
tener cargada una tabla de pginas demasiado
grande en paginacin, aparecen:

SISTEMAS
COMBINADO
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Acceso a un sistema de memoria

Segmentado Paginado

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Paginacin
segmentada.

GESTIN
DE
MEMORIA
VIRTUAL
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Esta forma de trabajar aporta ventajas importantes:

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

Gestionar la jerarqua de memorias entre la memoria principal y disco es

un reto debido al alto coste de los fallos de pgina. Para reducir la tasa de
fallos se usan diferentes tcnicas:

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

CONCLUSIN
En una primera fase terica, se ha podido profundizar en cmo gestionan los
procesos y la memoria los sistemas que utilizamos a diario, y comprender
por qu unos sistemas realizan la misma labor de forma diferente. Por
ejemplo, algunos sistemas Windows no reconocen 4 GB de memoria RAM, y
es que al ser sistemas de 32 bits, su espacio de direcciones est limitado a 4
GB. Adems que existen bloques de control y algoritmos de planificacin de
procesos para poder as almacenar informacin y ver cul ser el siguiente
proceso s que ejecutar en la UPC.
A nivel personal, nos dio la satisfaccin de haber realizado
un trabajo que est relacionado con nuestro aprendizaje
actual, es decir sobre todo a la planificacin de la
memoria y los procesos que se dan (corto, mediano y
largo plazo) para obtener el mximo rendimiento de una
UPC y tener un mayor conocimiento sobre el tema.
INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS

INGENIERIA DE SISTEMAS - ARQUITECTURA DE COMPUTADORAS