DIRECCION DE ESTUDIOS A DISTANCIA Y SEMIPRESENCIAL GUIA DE ESTUDIO DATOS INFORMATIVOS FACULTAD: CIENCIAS DE LA COMPUTACIN E INFORMATICA CARRERA: INGENIERA INFORMTICA

NIVEL: OCTAVO
AUTORES DE LA GUA: ING. RICHARD LASLUISA M. FECHA DE EDICIN: 1/10/2003

PRESENTACIN DE LA ASIGNATURA Aporte de la asignatura al perfil Mediante el aprendizaje de esta materia el estudiante estar en capacidad de caracterizar a cada uno de los sistemas operativos por sus mecanismos, algoritmos internos que utiliza para su funcionamiento, ventajas y desventajas de tal forma que pueda tener el suficiente criterio al momento de seleccionar uno para proponer o implantar una solucin informtica. Aporte de la asignatura a la sociedad Las organizaciones estn formadas por muchos sistemas, cada uno con las caractersticas del sistema general, es decir con el objeto para las que fueron creados. Estos sistemas interactan unos con otros para adquirir los resultados esperados, que los gerentes y empleados vigilan constantemente para evaluar los niveles de desempeo y comparar contra la productividad planeada. La asignatura brinda un aporte en el sentido que permite a los profesionales del rea de informtica evaluar una solucin, tomando en consideracin no slo aspectos de amigabilidad, facilidad en la utilizacin de un sistema operativo sino la forma en que los mismos resuelven problemas de coordinacin, sincronizacin y ejecucin de los programas. Relacin con otras asignaturas Esta ctedra viene a complementar las materias que son pre-requisito de la misma como: sistemas operativos 1, sistemas operativos 2, etc as como tambin permite ratificar el por qu se utiliza para ciertos niveles un sistema operativo y no otro, adems de que aporte sin lugar a duda a las asignaturas de hardware y de programacin porque todo est sustentado bajo un medio operacional.

OBJETIVOS DE LA ASIGNATURA General Caracterizar a un sistema operativo, a travs del conocimiento de sus caractersticas y conceptos ms especficos, con el objeto de poder tomar una buena decisin a la hora de elegir uno de ellos al momento de implantar una solucin informtica. Especficos Conocer cules son los elementos que hacen posible el diseo de un sistema operativo, desde el punto de vista de los componentes y servicios que poseen los mismos. Conceptuar los diferentes elementos relacionados con los sistemas operativos. Esquematizar la estructura de los sistemas basados en interrupciones y el modo de proteccin de la memoria de los sistemas. SISTEMA DE CONOCIMIENTOS ESENCIALES DE LA ASIGNATURA Las unidades estn organizadas de la siguiente manera La unidad 1 presenta los conceptos fundamentales que se deben manejar en la asignatura as como tambin los primeros sistemas que existieron en el tiempo. La unidad 2 describe como se realiza la E/S en los sistemas, adems de revisar los mecanismos para solapar las operaciones de clculo y entrada salida en un mismo tiempo. Las unidades 3 analiza los diferentes componentes y servicios que posee un sistema operativo y nos permite conocer como se debe disear un sistema operativo. La unidad 4,5,6 revisa todo lo concerniente a la administracin de los procesos, algoritmos, mecanismos de coordinacin y sincronizacin, control de bloqueos mutuos, etc. La unidad 7 estudia todo lo concerniente a la administracin de la memoria (particiones, segmentacin, paginacin, etc) La unida 8 describe como administrar el disco, estructura, administracin del espacio, planificacin, etc

VISION GLOBAL DE LA CATEDRA

El sistema operativo es un programa que acta como intermediario entre el usuario y el Hardware del computador, su propsito es proporcionar un entorno en el cual el usuario pueda ejecutar programas. El objeto principal de un S.O es lograr que el sistema de computacin se use de manera cmoda y el objetivo secundario es que el hardware del computador se emplee de manera eficiente.

Un sistema de computacin puede dividirse en 4 componentes El Hardware.- son memorias y dispositivos de E/S proporcionan recursos de computacin bsica. Los programas de aplicacin .- como compiladores, sistemas datos, editores de texto etc. Definen la forma en que estos recursos se aplica para resolver problemas de computacin del usuario Puede haber distintos usuarios personas, maquinas o pueden ser otras computadoras en caso de que estn en red. El sistema operativo contrata y coordina el uso del Hardware entre los diversos programas de aplicacin de los distintos usuarios.
Usuario 1 Usuario 2 Usuario 3

.........

Usuario n

Compilador Ensamblador Editor de texto

SBDD

SISTEMA OPERATIVO
Hardware

Del Comput.

En un principio slo exista el hardware del computador. Los primeros computadores eran fsicamente grandes mquinas que se operaban desde una consola.

MONITOR

SECUENCI DE TRABAJO INTERPRETE DE TARJETA DE CONTROL AREA DE PROGRAMAS DE USUARIO Distribucin de la memoria para un Monitor residente.

Indicador en la tarjeta para inicio y fin de trabajo. $JOB-----PRIMERO TARJETA DE UN TRABAJO $END----ULTIMA TARJETA DE UN TRABAJO
$END Datos del programa $RUN $LOAD $FTN $JOB

Para que las operaciones de la UCP y de e/s puedan superponerse deben contar con un mecanismo que permita la desincronizacion y la resincronizacin de la operacin. Transferencia De datos dirigida por interrupciones. Transferencia de datos por acceso directo a memoria (DMA, Direct Memory Acces).
Ejecucin

UCP

del proceso de usuario

Procesamiento de la interrupcin de E/S

DISPOS. De E/S
inactivo transfiriendo

Diagrama de tiempo de los sistemas de computacin basados en interrupciones

Un sistema operativo proporciona el entorno dentro del cual se ejecutan los programas, para construir este entorno dividimos al mismo en pequeos mdulos llamados componentes. Componentes del sistema Administracin de procesos Administracin de la menora principal Administracin del almacenamiento secundario Administracin del sistema de E/S Administracin de archivos

Sistema de proteccin Redes Sistema intrprete de mandato Servicios del Sistema Operativo Ejecucin del programa Operaciones de entrada y salida Manipulacin del sistema de archivos Comunicaciones Detecciones de errores Asignacin de recursos Contabilidad Proteccin

En un sistema, el primer problema consiste en definir sus objetivos especificaciones. En el nivel mas alto, el diseo del sistema se vera considerablemente afectado por la seleccin del hardware y el tipo de sistema: por lotes, tiempo compartido, monousuario, de tiempo real o de propsito general.

La planificacin es una funcin fundamental del Sistema Operativo. La mayor parte de los recursos se planifican antes de que se usen. Desde luego UCP es uno de los principales recursos de la computadora, por lo que su planificacin es importante para el diseo de los Sistemas Operativos.

FCFS SJF Prioridad Round Robin

Los bloqueos mutuos son importantes, pues cuando se dan, los procesos nunca terminan su ejecucin y los recursos del sistema se paralizan, impidiendo que se inicien otros procesos. Describiremos a continuacin las circunstancias que caracterizan al bloqueo mutuo: 1. Exclusin mutua 2. Retencin y espera 3. No apropiacin 4. Espera circular

SISTEMA DE HABILIDADES A DESARROLLAR Conocer las polticas de administracin y mtodos de asignacin del almacenamiento secundario. Caracterizar los diferentes algoritmos referentes a la memoria, mediante la fundamentacin tcnica de cada una de ellas. Evaluar los distintos algoritmos de planificacin de los procesos. Categorizar los tipos de sistemas operativos existentes en el medio por medio del estudio de los elementos y componentes de cada uno de ellos.

ORIENTACIONES SOBRE EL PROCESO DE EVALUACIN DEL APRENDIZAJE La materia tiene el siguiente tipo de evaluacin: Para el primer bimestre Una evaluacin que consta de un programa en lenguaje ensamblador cuyo objetivo es relacionarlos con los actuales lenguajes y familiarizarse con los primeros y de bajo nivel. Exposicin de los diferentes tipos de Sistemas Operativos Trabajo de Acceso Directo a Memoria (DMA) Para el segundo bimestre Se evaluar en funcin del avance de contenidos. Programa que automatice los algoritmos de planificacin de procesos Tareas de clase evaluadas. Para la nota final Se tomar en cuenta el desarrollo de una aplicacin que simule un sistema operativo en lo referente a la administracin de procesos y de memoria principal. Examen final de la asignatura En cuanto a la forma de realizar los promedios, se tomar en cuenta el modelo de evaluacin de la modalidad en vigencia. El nivel se aprueba con 7 puntos. En el caso de llegar a obtener 6.50 puntos se redondear al inmediato superior. Para los estudiantes que no completen el puntaje mnimo requerido, se sujetar a un examen de suplencia en el cual deber obtener 7 como mnimo.

INDICADORES DE EVALUACIN Para las evaluaciones se tomarn las siguientes consideraciones: Puntualidad en la entrega de trabajos Todo trabajo debe ser presentado a computadora ordenado, tomando en cuenta presentacin, estructura y ortografa. BIBLIOGRAFIA BASICA Y COMPLEMENTARIA Sistemas Operativos, Peter Galvin, Silbertschatz Diseo de Sistemas Operativos, Tanembau http://bari.ufps.edu.co/personal/150802A/

DESARROLLO DE LAS UNIDADES DIDCTICAS DE LA ASIGNATURA ASIGNATURA: TEORIA Y DISEO DE SISTEMAS OPERATIVOS UNIDAD DIDCTICA: PRIMERA OBJETIVO DE LA UNIDAD Comprender cmo se desarrollaron los sistemas operativos, desde los primeros sistemas prcticos hasta los actuales sistemas multiprogramados y de tiempo compartido, a travs de la familiarizacin de sus caractersticas y componentes. SISTEMA DE CONTENIDOS DE LA UNIDAD Los contenidos principales que trata esta unidad son:

Qu es un Sistemas Operativo

Los primeros sistemas

Operacin fuera de lnea

Almacenamiento temporal (buffers y spoolers)

Tipos de sistemas

El sistema operativo es un programa que acta como intermediario entre el usuario y el Hardware del computador, su propsito es proporcionar un entorno en el cual el usuario pueda ejecutar programas.

Componentes del Sistema Computacional El Hardware, sistema operativo, los programas de aplicaciones y los usuarios. El Hardware.- son memorias y dispositivos de E/S proporcionan recursos de computacin bsica. Los programas de aplicacin .- como compiladores, sistemas de base datos, editores de texto etc. Definen la forma en que estos recursos se aplican para resolver problemas de computacin del usuario Usuarios puede haber distintos tipos usuarios personas, maquinas o pueden ser otras computadoras en caso de que estn en red. El sistema operativo contrata y coordina el uso del Hardware entre los diversos programas de aplicacin de los distintos usuarios.

Usuario 1

Usuario 2

Usuario 3

.........

Usuario n

Compilador Ensamblador Editor de texto

SBDD

SISTEMA OPERATIVO
Hardware

Del Comput.

En un principio slo exista el hardware del computador. Los primeros computadores eran fsicamente grande mquinas que se operaban desde una consola.

El programador escriba un programa y luego lo controlaba directamente desde la consola. En primer lugar, el programa se cargaba manualmente en la memoria desde los interruptores del tablero frontal (una instruccin por vez), desde cinta de papel o desde tarjetas perforadas. Luego pulsaban los botones adecuados para establecer la direccin de inicio y comenzar la ejecucin del programa . El programa tambin es el operador del sistema de computacin, un aspecto importante de este entorno es su naturaleza interactivo directa. La mayora de los sistemas utilizaban un esquema de reservacin o de registro para asignar tiempo de maquina. Al transcurrir el tiempo se desarrolla software adicionales; se popularizaron los lectores de tarjetas, impresoras de lneas, cintas magnticas, se disearon cargadores, ensambladores y ligadores para facilitar las tareas de programacin, y se crearon bibliotecas de funciones. De manera que estas podan copiarse a un nuevo programa sin tener que escribirlas de nuevo. Cada nuevo dispositivo de E/S posea sus propias caractersticas, lo que requera una cuidadosa programacin, para cada uno de ellos se escriba una subrutina especial la cual se denomina manejador de dispositivo. Mas tarde aparecieron los compiladores del Fortran, Cobol, y otros lenguajes, lo que facilit la programacin, pero hizo ms complejo el funcionamiento del computador.

LECTOR DE TARJETA

UCP

IMPRESORA DE LINEA

LECT URA
IMPRESORA

UCP

UNIDAD

DE

CINTA

El procesamiento fuera de lnea permite hacer simultaneas operaciones de la UCP y de E/S ejecutando estas dos acciones en mquinas independientes. Si deseamos lograr esta superposicin en una sola mquina se deben colocar ciertos elementos y la UCP para permitir una separacin similar de la ejecucin Adems es necesario desarrollar una arquitectura adecuada para permitir este almacenamiento temporal.

Buffer o almacenamiento temporal, es un mtodo para hacer simultnea la E/S de un trabajo con un propio cmputo.

Es un mtodo para hacer simultnea la E/S de un trabajo con el clculo de otros. Baffer de gran tamao

DISCO

LECTOR DE TARJETAS

UCP

IMPRESORA EN LINEA

UNIDAD DIDCTICA: SEGUNDA OBJETIVO DE LA UNIDAD Conocer de manera general la estructura de un sistema de computacin, especialmente en lo que se refiere al procesamiento de entrada-salida, analizando los diferentes mecanismos existentes para permitir la desincronizacin y resincronizacin de la operacin. SISTEMA DE CONTENIDOS DE LA UNIDAD Los contenidos principales que trata esta unidad son:

Sistemas basados en interrupciones

Estructura de E/S

Operacin modo dual

Hardware de proteccin

Para que las operaciones de la UCP y de e/s puedan superponerse deben contar con un mecanismo que permita la desincronizacion y la resincronizacin de la operacin. Transferencia De datos dirigida por interrupciones. Transferencia de datos por acceso directo a memoria (DMA, Direct Memory Acces). Los 5 pasos necesarios para imprimir datos de la menora.

1. 2. 3. 4. 5.

Verificar si la impresora si est lista para recibir el siguiente carcter. Si la impresora no est lista, volver al paso 1. Si la impresora esta lista, verificar si hay otro carcter por imprimir. Si hay otro carcter, volver al paso 1. si no hay ms caracteres, la impresora ha terminado.

A este mtodo de superposiciones se le conoce como espera activa. La CPU cambia a otra tarea para evitar esta prdida de tiempo, se presenta el riesgo de omitir parte de la entrada, ya que durante ese lapso se puede recibir dos entradas. Las E/S basadas en interrupciones es la solucin perfecta para esta situacin.

UCP

Controlador de disco

Controlador de lector de tarjeta

Controlador de unidad de cinta

Controlador de memoria

Memoria

Sistema de computacin basada en interrupciones.

Un sistema operativo correctamente diseado debe asegurar que un programa incorrecto(o mal intencionado) no provoque la ejecucin incorrecta de otros programas.

Existen dos modos de operacin modo monitor, modo usuario. A travs de dos registros se puede controlar las posiciones de memoria Registro base y lmite.

Base

Base + lmite

UCP

Direccin

>
No

si

<
no

si

Trampa para el monitor Del sistema operativo: Error de direccionamiento

memoria

Hardware de proteccin de direccin con registros base y lmite

UNIDAD DIDCTICA: TERCERA OBJETIVO DE LA UNIDAD Identificar cules son los componentes y servicios que ofrecen los sistemas operativos, mediante la familiarizacin de cada uno de ellos con la finalidad de poder dividirlo al sistema en pequeos mdulos para su posterior estudio. SISTEMA DE CONTENIDOS DE LA UNIDAD Los contenidos principales que trata esta unidad son:

Componentes del sistema

Servicios del sistema

Llamadas al sistema

Programas del sistema

Admin.. de proceso

Adm.de Mem. Princ..

Adm. Almac. Secund.

Adm. E/S

Adm. Archiv.

Redes

Intrpre te de Ordenes

Sistema Protecci on

Componentes del Sistema Operativo

Ejecucin de programas

Operaciones de E/S

Manipulacin del sist. Archiv.

Comunicaciones Deteccin de errores

Asignacin de recursos Contabilidad Proteccin

UNIDAD DIDCTICA: CUARTA OBJETIVO DE LA UNIDAD Codificar algunos de los algoritmos de las actividades relacionadas con la administracin de procesos, a travs del estudio de cada uno de ellos con la finalidad de vincular la teora con la prctica. SISTEMA DE CONTENIDOS DE LA UNIDAD

Concepto de proceso

Procesos concurrentes

Conceptos de planificacin

Planificacin de la UCP

Algoritmos de planificacin

Concepto de proceso

PROCESO

Es un programa en ejecucin

Entidad activa

La planificacin es una funcin fundamental del Sistema Operativo. La mayor parte de los recursos se planifican antes de que se usen. Desde luego UCP es uno de los principales recursos de la computadora, por lo que su planificacin es importante para el diseo de los Sistemas Operativos.

El objetivo principal de la planificacin es optimizar el rendimiento y proporcionar un buen servicio a todos los procesos que se en cuentan en el. JUSTICIA.- La planificacin debe ser la ms justa posible con todos los procesos, sin favorecer a unos y perjudicar a otros. MXIMA CAPACIDAD DE EJECUCIN. Debe dar un servicio eficiente para que todos los trabajos se realicen lo ms rpidamente posible. Esto se puede lograr disminuyendo el nmero de cambios de proceso. MXIMO NMERO DE USUARIOS INTERACTIVOS. En los sistemas de tiempo compartido se tratar de que puedan estar trabajando el mayor nmero de usuarios al mismo tiempo. PREDECIBILIDAD. La planificacin debe realizar de tal forma que en todo momento pueda saberse como ser su ejecucin MINIMIZACIN DE LA SOBRECARGA. La computadora debe tener poca sobrecarga ya que sta afecta directamente al rendimiento final del sistema a menor sobrecarga mayor velocidad de proceso. EQUILIABARIO EN EL USO DE RECURSOS. Para obtener un mayor rendimiento en el uso de los recursos y que estos estn ocupados equitativamente el mayor tiempo posible. SEGURIDAD DER LAS PRIORIDADES. Si un proceso tienen mayor prioridad que otro, este debe ejecutarse ms rpidamente. EVITAR LA POSTERGACIN INDEFINIDA. Esto se logra aumentando la prioridad de un proceso mientras espere por un recurso.

1. Largo Plazo 2. Mediano Plazo 3. Corto Plazo

Round Robin A) Lista de procesos ejecutables b) La lista de proceso ejecutables despus de agotarse el quantum b. El nico aspecto interesante del round robin es la longitud del quantum. La alternancia entre un proceso y otro necesita cierta cantidad de tiempo para administracin.
FCFS

Este algoritmo, a su vez es llamado First Come First Seved ( Primero en llegar Primero en servir).
Proceso P1 P2 P3 Tiempo de UCP 24 3 3

MEDIA DE TIEMPO CASO 1) ( 0 + 24 + 27 ) / 3 = 17

Trabajo ms corto primero

Llamado tambin SJF ( Shortest Job First). Este algoritmo de planificacin reduce la preferencia en forma de los procesos ms largos dando importancia a los procesos cortos, como se muestra en la figura.

PROCESO P1 P2 P3 P4

DURACIN 7 4 1 4

Media del tiempo de espera (0 + 1 + 5 + 9 ) / 4 = 3.75

UNIDAD DIDCTICA: QUINTA OBJETIVO DE LA UNIDAD Algoritmizar la ejecucin de procesos concurrentes, a travs del conocimiento de las rutinas que permiten que varios procesos se ejecuten concurrentemente, con el objeto de solucionar problemas de coordinacin y sincronizacin de procesos en cualquier tipo de sistema. SISTEMA DE CONTENIDOS DE LA UNIDAD

Procesos Productor - Consumidor

El problema de la seccin crtica

Hardware de sincronizacin

Semforos

Problemas clsicos de sincronizacin

Comunicacin entre procesos

Los procesos productor consumidor son habituales en los sistemas operativos. Un proceso productor genera informacin que ser aprovechada por el proceso consumidor. Ejemplo Un programa de impresin produce caracteres que consumir el manejador de la impresora. Un compilador puede producir cdigo ensamblador que ser consumido por un ensamblador. Seccin crtica Cada proceso tiene un segmento de cdigo llamado seccin crtica en el cual el proceso puede estar modificando variables comunes, actualizando una tabla, escribiendo en un archivo, etc. Caracterstica Cuando un proceso se ejecuta en su seccin crtica, no se permite que ningn otro proceso se ejecute en su seccin. La solucin al problema de la seccin crtica debe cumplir los tres requisitos siguientes: Exclusin mutua Progreso Espera limitada Algoritmo de solucin para dos procesos var indicador: array [0..1] of boolean; repeat

while turno <> i do no -op seccin crtica turno: = j; seccin restante until falso; SINCRONIZACION POR SEMAFOROS Un semforo puede tener el valor 0, lo que indica que no existen despertales almacenados; o bien algn valor positivo se estn pendientes uno o ms despertales. Dijkstra, propuso dos operaciones, SLEEP y WAKEUP.

PROCESO B

PROCESO A

BLOQUEADO

DESPIERTO

Problemas de sincronizacin

Buffer limitado

Lectores - escritores

Filsofos - comensales

Comunicacin entre procesos El problema general de la comunicacin entre procesos tiene dos esquemas complementarios de comunicacin: sistemas de memoria compartida y de mensajes. Enviar(P, mensaje). Recibir(Q, mensaje). UNIDAD DIDCTICA: SEXTA OBJETIVO DE LA UNIDAD Describir mtodos que un sistema operativo puede usar para tratar el problema de los bloqueos mutuos. SISTEMA DE CONTENIDOS DE LA UNIDAD Enviar un mensaje al proceso P. Recibir un mensaje del proceso Q.

Modelo del sistema

Caracterizacin de los bloqueos mutuos

Prevencin de bloqueos mutuos

Evitacin de bloqueos mutuos

Deteccin de bloqueos mutuos

Recuperacin de bloqueos mutuos

En el modo de operacin normal, un proceso slo puede utilizar un recurso en la secuencia siguiente: Solicitud Utilizacin Liberacin

auto

auto

PUENTE

En una carretera de dos direcciones, donde en un determinado cruce con la va del ferrocarril, se ha construido un puente que slo deja pasar vehculos en un sentido. El bloqueo ocurre cuando dos carros intentan pasar por el puente al mismo tiempo. Condiciones necesarias para producir un bloque mutuo Exclusin mutua Retencin y espera No apropiacin Espera circular Estas cuatro condiciones deben estar presentes para que ocurra un bloqueo. Si una de ellas est ausente, no es posible el bloqueo. Estados seguros e inseguros Un estado de asignacin de recursos se considera seguro si en l no hay posibilidad de interbloqueo(bloqueo mutuo). Para que un estado sea seguro, es necesario que los procesos formen una secuencia segura. Una secuencia segura es una ordenacin de los procesos de modo que los recursos que an puede pedir cualquier proceso puede ser otorgado con los recursos libres ms los recursos retenidos por los dems procesos. En base a ello, cuando un proceso realice una solicitud de recursos, el sistema se los conceder slo en el caso de que la solicitud mantenga al sistema en un estado seguro. Un estado inseguro es aquel en el que puede presentarse un interbloqueo. Algoritmo del banquero El nombre que se le asigna a este algoritmo se debe a un banquero que otorga crdito a sus clientes y recibe pagos a partir de una fuente de capital. Suponemos n procesos y m recursos, el algoritmo se basa en los estados seguros y los siguientes elementos y rutinas adicionales como la de peticin de recursos: Disponible [m] Cantidad de elementos disponibles para cada recurso. Max [n, m] Mximo nmero de elementos de cada recurso que cada proceso puede pedir. Asignacin [n, m] Nmero de elementos de cada recurso actualmente asignadas a cada proceso. Necesito [n, m] Nmero de peticiones de elementos de cada recurso que cada proceso an no ha hecho. UNIDAD DIDCTICA: SEPTIMA

OBJETIVO DE LA UNIDAD Esquematizar los mecanismos para la administracin de la memoria, a travs del estudio de su forma de implantacin con el objeto de que los sistemas de computacin puedan ejecutar programas. SISTEMA DE CONTENIDOS DE LA UNIDAD

Antecedentes

Intercambios

Asignacin de una sola particin

Asignacin de particiones mltiples

Paginacin

Segmentacin

Segmentacin paginada

La memoria es un gran arreglo de palabras o bytes, cada uno con su propia direccin. La interaccin se logra por medio de una secuencia de lecturas o escrituras a direcciones especficas de memoria. La UCP busca informacin de la memoria o la almacena en ella. Programa fuente

Compilador o ensamblador

Mdulo objeto Otros mdulos objeto Editor de enlaces

Biblioteca del sistema

Mdulo carga

Cargador Biblioteca del sistema enlazado dinmicamente Contenido de la memoria en binario

Asignacin de una sola particin Al usuario se le proporciona la mquina bsica y tiene absoluto control sobre todo el espacio de memoria. Esta estrategia tiene varias ventajas. Ofrece al usuario la mxima flexibilidad, pues le permite controlar como desee el uso de la memoria; es muy sencillo y su costo es mnimo. Adems esta estrategia no requiere hardware especial para administrar la memoria ni software del sistema operativo. 0 Sistema operativo

Usuario

512K Asignacin de particiones mltiples Uno de los esquemas ms sencillos para la asignacin de memoria consiste en dividirla en varias particiones de tamao fijo. Cada particin puede contener exactamente un proceso. De esta forma, el nivel de multiprogramacin est limitado por el nmero de particiones. Las estrategias de primer ajuste, mejor ajuste y peor ajuste son las ms comunes para seleccionar un hueco libre de un conjunto de huecos disponibles.

UNIDAD DIDCTICA: OCTAVA OBJETIVO DE LA UNIDAD Analizar los diferentes mtodos para acceder y guardar informacin en el almacenamiento secundario. SISTEMA DE CONTENIDOS DE LA UNIDAD

Antecedentes

Estructura del disco

Administracin del espacio libre

Mtodos de asignacin

Planificacin del disco

La memoria principal generalmente es demasiado pequea para contener en forma permanente todos los programas y datos necesarios. La memoria principal es un dispositivo de almacenamiento voltil que pierde su contenido al apagar o perder la energa. Los discos presentan dos caractersticas importantes que lo convierten en un medio adecuado para el almacenamiento de mltiples archivos. 1. Pueden rescribirse en el mismo lugar

2. Pueden accederse directamente a cualquier bloque de informacin en el disco. El espacio libre puede ser administrado por:

Vector de bits Lista ligada

Agrupamiento Recuento

Mtodos de asignacin

Contigua

Enlazada

Indizada

El sistema operativo puede mejorar el tiempo promedio de servicio del disco planificando las solicitudes de acceso. Planificacin del disco

FCFS

SSTF

SCAN