Administracin del procesador

y memoria
ALEX RUZ CALLEJA
RONALDO RUZ SALAZAR

TIPOS DE PLANEACIN JOB

SCHEDULING PLANEACIN DE
TRABAJOS (JOB SCHEDULING)
La

planificacin hace referencia a un conjunto de

polticas y mecanismos incorporados sistemas operativos
que gobiernan el orden en que se ejecutan los trabajos.

Un

planificador es un mdulo del S.O que selecciona el

siguiente trabajo que hay que admitir en el sistema y el
siguiente proceso que hay que ejecutar .

Enmuchos

sistemas, la actividad de planificacin se

divide en tres funciones independientes: planificacin a
largo, medio, y corto plazo.


FIRST IN FIRST OUT (FIFO)

Primero en llegar primero en ser

tendido. la CPU se asigna a los procesos

en el orden que lo solicitan, cuando el primer proceso entra en el sistema,

se le inicia de inmediato y se le permite ejecutar todo el tiempo que
necesite, cuando llegan otros procesos se les coloca al final de la cola.
Cuando se bloquea el proceso en ejecucin, se ejecuta el primer proceso
de la cola, si un proceso bloqueado vuelve a estar listo se le coloca al
final de la cola como si fuera un proceso recin llegado.
. Es del tipo no expropiativo
. Es equitativo
. Solo necesita una cola para implementarse
. Presenta desventajas cuando se tienen procesos dedicados a CPU y
dedicados a E/S

ROUN ROBIN (RR)

Los procesos se despachan en FIFO y disponen de una cantidad limitada de tiempo de CPU, llamada divisin de tiempo o
cuanto.
Si un proceso no termina antes de expirar su tiempo de CPU ocurren las siguientes acciones:
1. La CPU es apropiada.
2. La CPU es otorgada al siguiente proceso en espera.
3. El proceso apropiado es situado al final de la lista de listos.
Es efectiva en ambientes de tiempo compartido.
La sobrecarga de la apropiacin se mantiene baja mediante mecanismos eficientes de intercambio de contexto y con suficiente
memoria principal para los procesos.
Caractersticas:

Fcil de implementar.
Perjudica a los procesos de E/S.
Si el quantum es muy grande se comporta como un FCFS.
El tiempo de respuesta para procesos cortos es bueno.
Trato equitativo entre procesos, bueno para interactividad.
No se produce inanicin.
El valor mnimo del quantum debe ser (10 * Tiempo Cambio Contexto )
El quantum ms adecuado es el Tiempo de CPU del proceso ms corto.

SHORTEST JOB FIRST (SJF)

Es una disciplina no apropiativa y por lo tanto no recomendable en

ambientes de tiempo compartido. El proceso en espera con el menor
tiempo estimado de ejecucin hasta su terminacin es el siguiente en
ejecutarse. Los tiempos promedio de espera son menores que con FIFO.
Los tiempos de espera son menos predecibles que en FIFO.
Favorece a los procesos cortos en detrimento de los largos.
Tiende a reducir el nmero de procesos en espera y el nmero de procesos
que esperan detrs de procesos largos. Requiere un conocimiento preciso
del tiempo de ejecucin de un proceso, lo que generalmente se desconoce.
Se pueden estimar los tiempos en base a series de valores anteriores.

SHORTEST REMAINING TIME

(STR)

Esta disciplina elige siempre al proceso que le queda menos tiempo de ejecucin estimado para completar su ejecucin;
de esta forma aunque un proceso requiera mucho tiempo de ejecucin, a medida que se va ejecutando ira avanzando en
la lista de procesos en estado listo hasta llegar a ser el primero. Para realizar esta eleccin, es necesario actualizar el
PCB de los procesos a medida que se le asigna tiempo de servicio, lo que supone una mayor sobrecarga adicional.
Es una disciplina apropiativa ya que a un proceso activo se le puede retirar la CPU si llega a la lista de procesos en estado
listo otro con un tiempo restante de ejecucin estimado menor.
Este algoritmo es la versin no apropiativa o expulsiva del algoritmo Shortest Process Next (SPN) o tambin llamado
Shortest Job First (SJF).
Definicin: Algoritmo apropiativo (que en cualquier momento se le puede quitar la CPU para asignrsela otro proceso)
consistente en elegir de la cola de listos el proceso con menos necesidad de tiempo restante de CPU para cada instante
de tiempo.
Caractersticas:
Ofrece un buen tiempo de respuesta.
La productividad es alta a cambio de la sobrecarga del sistema (a cada paso debe decidir a que proceso asignarle la
CPU).
Penaliza los procesos largos. Se puede producir inanicin.

COMANDOS DE WINDOWS:

CLS: Limpia pantalla.

DIR LP: Muestra directorios por pagina.

DIR: Muestra todos los

directorios.

ATTRIB: Muestra o cambia los atributos del archivo.

HELP: Ayuda.

TREE: Muestra los directorios en forma de rbol.

ADMINISTRACION DE LA
MEMORIA

Gestin
Memoria
La memoria
es unoDe
deMemoriacin
los principales De
recursos
de la
computadora, la cual debe de administrarse con mucho cuidado.
Aunque actualmente la mayora de los sistemas de cmputo
cuentan con una alta capacidad de memoria, de igual manera las
aplicaciones actuales tienen tambin altos requerimientos de
memoria, lo que sigue generando escasez de memoria en los
sistemas multitarea y/o multiusuario.La parte del sistema
operativo que administra la memoria se llama administrador de
memoria y su labor consiste en llevar un registro de las partes de
memoria que se estn utilizando y aquellas que no, con el fin de
asignar espacio en memoria a los procesos cuando stos la
necesiten y liberndola cuando terminen, as como administrar el
intercambio entre la memoria principal y el disco en los casos en
los que la memoria principal no le pueda dar capacidad a todos
los procesos que tienen necesidad de ella.

Organizacin de la Memoria

En primer lugar tenemos que distinguir claramente entre tres

tipos de memoria:
Una: la memoria EEPROM donde almacenaremos el programa
que haremos, esta memoria solo podr ser leda por el pic (el pic
va leyendo las instrucciones del programa almacenado en esta
memoria y las va ejecutando). Al apagar el pic esta memoria no
se borra. Dos: la memoria RAM en cuyos registros se irn
almacenando los valores de las variables que nosotros queramos
y cuando nosotros queramos (por programa), al apagar el pic
esta memoria se borra. Tres: la memoria EEPROM para datos, es
un espacio de memoria EEPROM en la que se pueden guardar
variables que queremos conservar aunque se apague el pic. No
se tratar aqu por ser una memoria mas difcil de emplear.

ADMINISTRACIN DE LA MEMORIA
SISTEMAS RECIENTES ASIGNACIN DE
LA MEMORIA EN PGINAS

Se basa en el concepto de dividir cada tarea de llegada en pginas de

igual tamao. Algunos sistemas operativos escogen el tamao de la
pgina igual al tamao de bloque de memoria. Que es el tamao de las
secciones de disco en las cuales se almacena la tarea.
Las secciones de un disco se conocen como sectores. Y los sectores de
la memoria principal se denominan marcos de pgina.
Antes de ejecutar un programa, el administrador de la memoria lo prepara
mediante:
1.-la determinacin del nmero de pginas del programa.
2.-la ubicacin de suficientes marcos de pagina vacos en la memoria
principal. 3.-la carga de todas las pginas del programa de los mismos.

PAGINACIN POR DEMANDA

La paginacin por demanda introdujo la idea de cargar nada ms

una porcin del programa en la memoria para su procesamiento.
Fue el primer esquema ampliamente utilizado que elimino la
necesidad de colocar toda la tarea en la memora desde el
principio hasta el final.

ASIGNACIN DE MEMORIA EN
SEGMENTOS

El concepto de segmentacin se basa en la prctica comn entre

los programadores de estructurar programas en mdulos,
agrupamientos lgicos de cdigo. Con la asignacin de memoria
en segmentos, cada tarea se divide en varios segmentos de
tamaos diferentes, uno por cada modulo que contiene piezas
que ejecutan funciones relacionadas.
La tabla de tareas lista todas las tareas en proceso.
La tabla de mapa de segmentos lista detalles sobre cada
segmento.
La tabla de mapa de memoria vigila la asignacin de la memoria.

Jerarqua de la memoria

Se conoce como jerarqua de memoria a la organizacin piramidal de la memoria en niveles, que tienen
los ordenadores. Su objetivo es conseguir el rendimiento de una memoria de gran velocidad al coste de
una memoria de baja velocidad, basndose en el principio de cercana de referencias.
Los puntos bsicos relacionados con la memoria pueden resumirse en:
* Cantidad
* Velocidad
* Coste

La cuestin de la cantidad es simple, cuanto ms memoria haya disponible, ms podr utilizarse. La

velocidad ptima para la memoria es la velocidad a la que el procesador puede trabajar, de modo que no
haya tiempos de espera entre clculo y clculo, utilizados para traer operandos o guardar resultados. En
suma, el costo de la memoria no debe ser excesivo, para que sea factible construir un equipo accesible.
Como puede esperarse los tres factores compiten entre s, por lo que hay que encontrar un equilibrio. Las
siguientes afirmaciones son vlidas:
* A menor tiempo de acceso mayor coste
* A mayor capacidad menor coste * A mayor capacidad menor velocidad.

MTODOS DE ASIGNACIN DE
MEMORIA
Un mtodo de asignacin de memoria es la manera mediante la cual el Sistema

Operativo lleva el control de la memoria tratando de que sea lo ms eficiente posible.

Los mtodos de asignacin ms comunes son:
SEGMENTACIN.
Este mtodo consiste en la asignacin de bloques de memoria de tamao variable,
llamados segmentos. El tamao de cada segmento ser el requerido segn la peticin,
por ejemplo el tamao del proceso a cargar.

El tamao mximo para un segmento estar determinado por la capacidad de

direccionamiento del hardware de la computadora, esto es, de cuantos bits se dispone
para almacenar una direccin. El acceso a cada elemento individual (byte) en la
memoria se hace mediante una direccin de memoria que se integra por dos
elementos: una direccin de segmento y una de desplazamiento.
La combinacin (suma) de la direccin de segmento y la de desplazamiento generan la
direccin de memoria absoluta a accesar.

PAGINACIN

La paginacin consiste en considerar el espacio de direcciones

lgicas de cada proceso como un conjunto de bloques de tamao
consistente llamados paginas. Cada direccin lgica manejada
para un proceso estar conformada por un par de valores
[pagina: desplazamiento].
La memoria fsica se administra implementando bloques de
tamao consistente denominados marcos. Obviamente el
tamao de un marco debe ser igual al tamao de una pgina.

TIPOS DE SEGMENTOS

SEGMENTOS DE DATOS: En el solo se puede leer y escribir, pero no

se puede ejecutar Cdigo de programa.
SEGMENTO DE CODIGO: A diferencia del anterior, en este si se
puede ejecutar cdigo pero no puede leer ni escribir.
SEGMENTO DEL SISTEMA: Describe diferentes tipos de segmentos
que todos ellos sirven para la gestin del modo protegido.

TIPOS DE MEMORIA

MEMORIA VIRTUAL:

Es un mtodo mediante el cual, un sistema operativo simula tener mas

memoria principal que la que existe fsicamente. Para implementar la memoria
virtual se utiliza un medio de almacenamiento secundario de alta velocidad de
acceso, generalmente en disco duro de la maquina.

MEMORIA REAL:

La memoria real o principal es en donde son ejecutados los programas

y procesos de una computadora y es el espacio real que existe en memoria para
que se ejecuten los procesos. Por lo general esta memoria es de mayor costo que
la memoria secundaria, pero el acceso a la informacin contenida en ella es de
ms rpido acceso. Solo la memoria cache es ms rpida que la principal, pero su
costo es a su vez mayor.

GRACIAS POR SU ATENCIN!