Entradas

Mostrando entradas de abril, 2010

Apuntes de clase 29/04/10

Esquema de traducción de direcciones Las direcciones generadas por la cpu se dividen en: Numero de pagina (p) utilizada en la tabla de paginas que contiene las direcciones base de cada pagina en la memoria física. El desplazamiento de pagina (d) combinado con la dirección base definen la dirección de memoria fisica que es enviada a la unidad de memoria. Traducción: proceso referencia (p,d), se busca en la tabla de correspondencia de paginas para ver la p' (p real), la dirección real es p'+d. Por agilidad tabla de correspondencia en chaché. Si no hay resistencia de la pagina en memoria principal, sucede una falta de pagina. r=0 si pagina no esta en real. Elementos de la tabla de paginas: desactivada chache referencia modificada protección presente/ausente N° de Marco/Swap Otras informaciones: Copia en escritura Edad No pagina (fija en memoria física) Rellenar a ceros Buffer de traducción anticipada (TLB) La tabla de paginas se mantiene en memoria principal. El registro base de ...

Apuntes de clase 27/04/10

Vinculacion de las instrucciones y los datos a la memoria Estadios: Tiempo de compilacion Tiempo de carga Tiempo de ejecución Overlays (superposiciones) Ya no es necesario que el programa sea de menor tamaño al de la memoria, el overlays permite que se cargen instrucciones parciales y secuenciales, pudiendo cargar la mitad de un programa y despues la segunda mitad. Generalmente la memoria principal tiene dos particiones: Para el sistema operativo residente Los procesos de los usurios Sistema de asignacion de multiples particiones fisicas: Este esquema realiza al iniciar el SO donde se reservava el espacio en memoria para el SO y el resto se subdivida en particiones. Si un programa no cabe en una particion al incio se configurarian unas particiones mas grandes. El mas grave problema con este sistema surge cuando se cargan programas pequeños en particiones grandes, considerando una gran ineficiencia. Para la proteccion de memoria se utilizada registro base y registro limite Asignacion co...

Apuntes de clase 22/04/10

Imagen
Planificacion de procesos en Solaris 2 Trabaja con una priorizacion que consiste, en cambiar el tiempo del delay (quantum de tiempo), teniendo varias categorias, tiempo real, sistema, interactivos y tiempos compartidos. Planificacion en POSIX Cada politica de planificacion lleva asociado un rango de al menos 32 niveles de prioridad. El planificador elejira cual debe ser asignado a la CPU de acurdo a esta prioridad escogiendo el de mayor prioridad. Planificacion de procesos en Linux: Trabaja con dos algoritmos: tiempo compartido y tiempo real. Tiempo compartido: prioridad basada en creditos el proceso con mas creditos se despcha. se restan los creditos cuando suceden interrupciones. Planificación en Windows Las prioridades de windows se organizan en dos bandas o clases: tiempo real variable Planificador expropiativo basado en prioridades. Planificacion para multiples procesadores La planificacion es mas compleja cuando se tienen varios procesadores. Escenarios: Asignacion de procesos...

Apuntes de clase 15/04/10

Imagen
Hilos en windows (win 2000) Windows controla sus procesos como una estructura en la cul contiene: ID de proceso Descriptor de seguridad Prioridad base Afinidad de procesador por defecto Limites de cuota Tiempo de ejecucion Contadores E/S Contadores de operaciones de MV Puertos de excepciones de depurados Los hilos también pero con estructura: ID hilo Contexto del hilo prioridad dinámica prioridad base afinidad de procesador de hilo tiempo de ejecución del hilo estado de alerta contador de suspensiones testigo de personificación puerto de finalización estado de salida del hilo Los servicios que presta son: Crear hilo abrir hilo solicitar información de hilo establecer información del hilo hilo actual terminar hilo obtener contexto establecer contexto suspender reanudar alertar hilo chequear estado de alerta registrar puerto de finalizacion Estado de hilos: Planificacion de procesos La planeacion de la cpu, es aquella parte del sistema que se encarga de determinar como se usa el procesad...

Apuntes de clase 8/04/10

Imagen
La CPU cambia de proceso a proceso. en una ejecución para cambiar de un proceso a otro el sistema se interrumpe por llamado del sistema, se guarda el estado del proceso actual y se carga el estado guardado del nuevo. A este cambio se le llama cambio de contexto. (Context switch) Planificadores: El planificador de corto plazo o planificador de CPU que selecciona que proceso debe ser ejecutado enseguida y se le asigna la CPU. El despachador trabaja en un lapso de milisegundos. Planificador de medio plazo: intermedio, se dan para los procesos que se encuentran bloqueados porque requieren mas tiempo para empezar con su ejecución. Planificador de largo plazo, que controla el grado de multiprogramación. Los procesos pueden ser descritos como: Procesos limitados por E/S Procesos limitados por CPU Creación de procesos Los procesos padres crean hijos, los cuales, a su vez crean otros procesos, conformando un arbol de procesos. Recursos compartidos: los procesos hijos e hijos comparten los recur...

Apuntes de clase 6/04/10

Imagen
Estado de los procesos: En la medida que se ejecuta un proceso su estado se modifica: Nuevo: el proceso se esta creando. Corriendo: las instrucciones están ejecutandoce. Esperando/Bloqueado: el proceso esta a espera de la ocurrencia de alguna evento. Listo: el proceso esta esperando a ser asignado al procesador. Terminado: El proceso ha terminado su ejecución. Operaciones sobre los procesos: crear destruir suspender retardar abortar leer atributos reanudar cambiar prioridad bloquear E/S despertar despachar temporizar Descriptor del proceso para SO en tabla de procesos, informacion asociada con cada proceso. PID identificacion de procesador estado del proceso identificacion de usuarios contador de programa apuntador acceso padre apuntador acceso hijos registros visibles de la CPU informacion de planificacion de la CPU informacion de admon de la memoria informacion contable informacion de estado E/S localiza, identifica, estado padre, hijos, prioridad, memoria, estadisticas, recursos de ...