ALUMNOS EDUARDO

:VIGO CHAVEZ CORNEJO HERRERA JAIME

CURSO OPERATIVOS TEMA DOCENTE SARMIENTO

:SISTEMAS :SIMULADOR :LILIANA LOPEZ

2013

Sistemas Operativos

INTRODUCCIN La memoria es uno de los principales recursos de la computadora, la cual debe de administrarse con mucho cuidado. Aunque actualmente la ma or!a de los sistemas de c"mputo cuentan con una alta capacidad de memoria, de i#ual manera las aplicaciones actuales tienen tambi$n altos requerimientos de memoria, lo que si#ue #enerando escase% de memoria en los sistemas multitarea &o multiusuario. La parte del sistema operati'o que administra la memoria se llama administrador de memoria su labor consiste en lle'ar un re#istro de las aquellas que no, con el (in de partes de memoria que se est$n utili%ando

asi#nar espacio en memoria a los procesos cuando $stos la necesiten liber)ndola cuando terminen, as! como administrar el intercambio entre la memoria principal 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.

O*+,TI-O. /,N,RAL,.

Sistemas Operativos
Utili%ar las di(erentes Distribuciones de memoria a sea (i(o, s0(, 1emoria din)mica, 1emoria est)tica, Round rob!n en una aplicaci"n creada por los alumnos, para as! demostrar la aplicaci"n de cada caso. ,.2,CI3ICO. Anali%ar las di(erentes soluciones que dan los di(erentes casos. 2robar las di(erentes aplicaciones en los casos dados para un me0or entendimiento 1ARCO T,ORICO ,l al#oritmo de plani(icaci"n se basa en los ciclos de 'ida de los procesos, los cuales transcurren en dos etapas o periodos que son4 ciclos de C2U entrada&salida, tambi$n conocidos por r)(a#as. 2ar)metros Cuando tenemos m)s de un proceso en condiciones de e0ecutar, debemos esco#er uno de entre ellos. 2ara esco#erlo empleamos un al#oritmo de plani(icaci"n. ,stos al#oritmos pueden usar prioridades. ,n este caso a cada proceso se le asi#na una prioridad los procesos de ma or prioridad tendr)n pre(erencia sobre los de menos. La prioridad de un proceso se puede modi(icar a lo lar#o de su 'ida, para e'itar que un proceso de ba0a prioridad nunca lle#ue a e0ecutarse debido a que los de alta prioridad monopoli%an el procesador. Otra caracter!stica de un al#oritmo de plani(icaci"n es la e5propiaci"n. ciclos de

2odemos de(inir un al#oritmo de plani(icaci"n como e5propiati'o si podemos retirar un proceso que se est) e0ecutando para introducir otro nue'o. 2ara estudiar la bondad de un al#oritmo de plani(icaci"n se suelen estudiar al#unos par)metros4 Tiempo de espera4 Tiempo que el proceso est) parado o en espera desde que se lan%a hasta que (inali%a su e0ecuci"n.

Sistemas Operativos
Tiempo de retorno4 Tiempo que transcurre desde que el proceso se lan%a hasta que (inali%a su e0ecuci"n. .e puede 'er como la suma del tiempo de espera m)s el tiempo de e0ecuci"n. Tiempo de respuesta4 Tiempo que pasa desde que se manda e0ecutar un proceso hasta que se e0ecuta por primera 'e%. 2roducti'idad4 N6mero de traba0os reali%ados por unidad de tiempo. Uso de la C2U4 2orcenta0e de tiempo que el procesador pasa e0ecutando procesos. 2asamos a e5plicar los di(erentes al#oritmos desarrollando un e0emplo sobre la si#uiente tabla de procesos que representa los instantes de lle#ada de cada proceso FIFO ,n este al#oritmo a cada proceso se le asocia un n6mero entero de prioridad. 1ientras menor sea este entero pues ma or prioridad tiene el proceso, por lo que la esencia del al#oritmo es plani(icar la entrada de procesos a la C2U de acuerdo a la prioridad asociada de cada uno de ellos. Un caso particular del al#oritmo por prioridad es el .+3, donde el 'alor del pr"5imo ciclo de C2U representa la prioridad. ,l al#oritmo por prioridad corri#e al#unas de(iciencias del .+3, particularmente el retraso e5cesi'o de procesos lar#os el (a'oritismo por procesos cortos. tambi$n los tiempos de e0ecuci"n respecti'amente.

Caracter!sticas. Las ideas centrales son que cada proceso tiene asociada una prioridad e0ecuci"n. Los procesos de alta prioridad podr!an e0ecutar inde(inidamente, en cada interrupci"n del relo0. a que el que el

proceso e0ecutable con m)5ima prioridad es el que tiene el permiso de

plani(icador del sistema puede disminuir la prioridad del proceso en e0ecuci"n

Sistemas Operativos
Las prioridades tambi$n pueden ser asi#nadas din)micamente por el sistema para lo#rar ciertas metas relacionadas con el procesador o la ,ntrada & .alida. Los procesos limitados por la ,ntrada & .alida 7requerimientos intensi'os de ,ntrada & .alida8 ocupan mucho de su tiempo en espera de operaciones de ,ntrada & .alida, por lo tanto4 Deben tener prioridad para usar la cpu paralelo con otro proceso que utilice la cpu. .i deben esperar mucho tiempo a la cpu estar)n ocupando memoria por un tiempo innecesario. ,n caso de empate se aplica el 3I3O primero en lle#ar primero en salir. ROUND ROBIN Una manera r)pida de reducir la penali%aci"n que los procesos cortos su(ren con 3C3. es usar e5portaci"n basada en un relo0. Una interacci"n, el proceso en e0ecuci"n es colocado en la cola de procesos listos el pr"5imo traba0o es seleccionado basado en el esquema 3C3.. A cada proceso se le da un tro%o de tiempo. La principal decisi"n de dise9o que sur#e con Round Robin es tama9o del tro%o o :uantum., si es quantum es mu corto, entonces los procesos se mo'er)n a tra'$s del sistema r)pidamente. 2or otro lado, ha un cierto o'eread o desperdicio de tiempo en'uelto con mane0o de la interrupci"n del relo0 las (unciones de plani(icaci"n despacho. 2or lo tanto quanta mu peque9os deber!an e'itarse. Una alternati'a es usar un quantum de tiempo que sea un poco m)s tarde que el tiempo promedio requerido para una interacci"n t!pica. Round Robin es particularmente e(ecti'o para sistemas #enerales de tiempo compartido. .eimplementa con una cola 3I3O de procesos. Nue'os procesos son a#re#ados al (inal de la cola, toma el proceso que se encuentra en la cabe%a de la cola. Actuali%a el timer para que interrumpa despu$s del quantum de tiempo. .i tenemos n procesos en la cola de listos el quantum es de q unidades de tiempo, entonces cada proceso recibe ;&n tiempos de procesador e(ectuar la si#uiente petici"n de

,ntrada & .alida, a que se e0ecutar) 7la operaci"n de ,ntrada & .alida8 en

Sistemas Operativos
en tro%os de q unidades de tiempo como m)5imo, adem)s nin#6n proceso debe esperar m)s de 7n<;8 5 q unidades de tiempo antes de recibir su si#uiente quantum. ,l desempe9o de este al#oritmo depender) del tama9o del quantum. .i el quantum es in(inito entonces de#enera en 3C3.. .i el quantum es mu peque9o entonces Round Rob!n es llamado compartici"n de C2U en teor!a pareciera que cada proceso tiene su propio procesador corriendo a ;&n la 'elocidad del procesador real. *a0o este esquema es importante considerar el e(ecto del cambio de conte5to. PRIORIDAD ,n muchos sistemas, los procesos tienen prioridades asi#nadas, el

plani(icador esco#er) aquel proceso con ma or prioridad. Cuando un proceso debe ser seleccionado, el plani(icador por prioridades seleccionar) aquel proceso que ten#a ma or prioridad. .i ha m)s de un proceso entonces se deber) se#uir al#una pol!tica de selecci"n. Un problema que presenta un esquema de plani(icaci"n por prioridades puro es que los procesos con la prioridad m)s ba0a pueden su(rir de inanici"n o bloqueo inde(inido. Un proceso que est) listo para correr pero espera porque siempre ha procesos con prioridad m)s alta. 2ara e'itar este problema, se puede ir incrementando #radualmente la prioridad de los procesos 7en'e0ecimiento8. .+3 es un caso especial de plani(icaci"n por prioridad, donde la prioridad es el in'erso del 'alor estimado del pr"5imo ciclo de C2U 7a menor ciclo, ma or prioridad8.