Entradas

Mostrando entradas de mayo, 2010

Apuntes de clase 20/05/2010

Tendencias en sistemas operativos Las principales abstracciones de hoy día: procesos, hilos, sockets, y archivos no manejan adecuadamente los problemas de administración de la localidad, disponibilidad y tolerancia a fallos. Los siguientes sistemas operativos distribuidos pueden resolver estos problemas. Cualquier fragmento de código debe poder correr en cualquier parte. El sistema debe manejar localidad, replicación y migración de datos y operaciones. Los sistema operativos del futuro deben estar listos para Internet, comercio electrónico, intranets y extranets, operaciones basadas en Internet, servidores de correo electrónico, web, servicios web, etc. El sistema debe ser: Auto configurable Auto ajustable Auto monitoreable Escalable Confiable Seguro Robusto Escalable (a nivel mundial) Tolerable a fallos Persistente Preparado para la red Favorable a la movilidad Extensible Orientado a objetos Orientado a GUI Mayores longitudes de palabra 64, 128 bits Ambientes multitier (multinivel) Re...

Apuntes de clase 18/05/2010

Asignación de espacio para archivos Contigua Cada archivo ocupa un conjunto de bloques contiguos en el disco. Se asigna un único conjunto de bloques en tiempo de creación. Simple-Solo se requiere la ubicación inicial (numero del bloque) y la longitud(numero de bloques) Problemas: Fragmentación, perdida de espacio en disco. Asignación enlazada/encadenada Cada archivo es una lista enlazada de bloques de disco: los bloques pueden estar dispersos en cualquier parte del disco. En lo que respecta a la administración de espacio libre, no hay desperdicio de espacio. No hay acceso aleatorio. Asignación indexada Un bloque que sirve para los indices de los archivos. Este bloque de indices posee los apuntadores a la memoria física. Para esta opción existe la limitante de que el máximo numero de bloques al que puedo apuntar esta delimitado por el tamaño del bloque, por tanto podemos utilizar paginación o indices multiniveles, es decir, el bloque de direcciones principal apunta solo a otros bloque...

Apuntes 11/05/2010

Imagen
Planificacion del diso El SO es responsable por el uso eficiente del hw- para los discos duros, esto significa tener un tiempo de acceso mas rápido y un mayor ancho de banda para el disco. El tiempo de acceso tiene dos componentes principales: El tiempo de búsqueda es el tiempo en el que el disco debe mover las cabezas hasta el cilindro que contiene el sector deseado. Latencia rotacional es el tiempo adicional de espera para que el disco rote sus cabezas hasta el sector deseado. Minimizando el tiempo de búsqueda El ancho de banda del disco es el numero total de bytes transferidos, dividido por el tiempo total entre la primera solicitud del servicio y el completado de la transferencia. FCFS (First come first serve), en la cola de llagadas de solicitudes se dirige a la que haya llegado primero. SSTS (Shortest seek time first) El planificador escoge el servicio que mas cerca se encuentre en el momento, esto conlleva a problemas de inanición. SCAN, el cabezote del disco recorre el disco de...

Apuntes de clase 4/5/10

Imagen
Politica de recuperacion Determina cuando una pagina se deberia traer a la memoria principal. Con paginacion por demanda (demand paging), una pagina se trae a memoria solo cuando se hace referencia a una posicion en dicha pagina. -Se producen muchos fallos cuando un proceso se arranca inicialmente. Algoritmos de reemplazo de paginas. Las faltas de paginas forza el cambio: Que pagina debe ser removida Establecer espacio para la pagina que entra. Las paginas modificadas deben ser guardadas las otras pueden sobreescribirse. Es aconsejable no reemplazar una pagina usada con frecuencia, seguramente la necesitaremos. Algoritmo optimo de reemplazo de pagina: reemplaza la pagina que se requerira en el punto mas lejano. Optimo pero no lograble. La estimacion se basa en el registro de usos de las corridas anteriores de los procesos, pero los programas siendo dinamicos no hay forma de determinar...