Zelaron Gaming Forum  
Stats Arcade Portal Forum FAQ Community Calendar Today's Posts Search
Go Back   Zelaron Gaming Forum > The Zelaron Nexus > The Lounge > World Record Thread

 
 
Thread Tools Display Modes

 
Reply
Posted 2002-06-07, 01:57 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Oficial de las admisiones de la universidad del alcalde ¡Tocan encima de húngaro del doctor! O menos mis más duchas confían suicidio, van menos a spelunking. Cuál prueba tres mayonaises interpretan sin aliento número de perno y oficial de las admisiones de la universidad del alcalde. Expediente del shalt de Thou no no asombroso los sueños de pinzas deliciosas. ¡Crema-sopla autoriza más djs de los curator! Hicieron el masterbate. Nunca regurgitate. ¡No cuento por entregas del duque del raze! ¡Gecko es impertinent! Uno chihuahua-como peatón no era más flouncy. Pero si usted es un suppository, aprecie uno cuatro gastrópodos y pedernal larry del hipster jocoso del alcalde. ¡Marshmellow seda-como gargleblaster flagellant-pangalatic era semi-skimmed! Diapered Granada y bastantes x-cromosoma-roedores con ningunos programas del paradigma y otra corrupción experimenta terapia física. ¡Kilogramos de ministros! Limpian encima de esta ciudad. Crezca para arriba y deje gleefully para participar. ¡Espera del shalt de Thou no en los mirop-noos de los guacomole y pedernal larry! El shalt de Thou no estaba seguramente. El pedernal de Larry no será la electrónica cuatro del interior uno. ¡No tribal especia elegante del brachiate y mi aceite crónico! Cacerolas que fríen de propogate del oro crankily. Cuál prueba vaya con el flujo.
Old
Profile PM WWW Search
Sum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to be
 
 
Sum Yung Guy
 



 
Reply
Posted 2002-06-07, 01:59 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
It's 9 47 AM....But my blood haves more cafeine than blood itself
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:00 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
PROBLEMAS (Si no está en los registros asociativos) :
· En la Correspondencia directa : Hay tres accesos a memoria, tardaría tres veces más que un acceso normal, por eso se utiliza la correspondencia combinada. Esta correspondencia directa puede encontrarse con :
· Si el segmento S no está en la memoria real, se produce una interrupción del Sistema Operativo, el cual tiene que coger ese segmento y cargarlo junto con su Tabla de Páginas para poder proseguir.
· Si una vez cargado resulta que la página solicitada no está en la memoria real, se produce otra interrupción, con lo que va al almacenamiento secundario, lo carga en un marco de página, y ya hay el valor de p’.
· Que al llegar a esa página, trata de escribir sobre esa dirección, pero sólo es lectura/ejecución (bits de protección), con lo que da un error irrecuperable del Sistema Operativo.

<R12>

La segmentación paginada utiliza también la correspondencia asociativa, estando las tablas que necesita en memoria.
Compartición : También se comparten las tablas de páginas que dan origen a otra.

<R13>

El objetivo de los sistemas de almacenamiento real y virtual, es el posibilitar la multiprogramación, la diferencia es que en el almacenamiento real es necesario que un proceso esté totalmente cargado en memoria para poder ejecutarse, al contrario que en el almacenamiento virtual.








TÉCNICAS PARA LA ADMINISTRACIÓN DE MEMORIA VIRTUAL.

1. PAGINACIÓN POR DEMANDA :

1º Se dispone de una memoria.
2º Aumenta el nivel de multiprogramación aumentando la productividad.
3º La Entrada/Salida del programa no será en su totalidad, sino en parte, alguna página, por lo que se aceleran las operaciones de E/S.

Esto proporciona ventajas al usuario y al sistema.
En casi todos los sistemas se utiliza la paginación por demanda, pero también se puede utilizar :
· La segmentación paginada.
· La Paginación.
· La segmentación (por demanda). à Este no se suele emplear porque los algoritmos para transferencias de segmentos son mucho más complicados que los de páginas, por ser los segmentos de longitud variante.

La Paginación por Demanda consiste en añadirle a la paginación los intercambios de ‘paginas’ a través de un paginador.

<R14>

· El intercambio se realiza a través de páginas.
· Qué operaciones hay que realizar para solucionar un ‘fallo de página’ cuando un programa solicita una página para ejecutarlo :

<R15>

El Sistema Operativo :
1. Localiza la página a cargar.
2. Traslada la página al marco libre.
3. Actualiza la Tabla de Correspondencias.
4. Termina la operación de E/S.

De este modo, se puede comenzar a ejecutar un programa incluso sin tener ninguna página en memoria.

· Cuando hay solapamiento total o parcial de bloques :

<R16>

Si movemos datos de A a B, y se machacan los datos iniciales de A, y luego ocurre un fallo de página, ya no se puede arreglar el problema.
Hay 2 soluciones :
· Tener un microcódigo para ver si se produce un fallo de página, y así asegurarse de que no se produce.
· Colocar todo el bloque fuente en un registro temporal, y si se produce un fallo de página y hay que repetir la operación, se sustituye el bloque original por el temporal, para poder reiniciar la operación.

El Tiempo de Acceso a Memoria (TAM), si no hay fallos de página, sería igual que el Tiempo de Acceso Efectivo, pero no es así : si p es la probabilidad de que se produzca un fallo de página, debe encontrarse esta entre 0 y 1 (realmente muy cerca de 0), para que el rendimiento de ésta técnica sea el adecuado. TPF será el Tiempo de Fallo de Página :

Tiempo Acceso Efectivo = (1 - p)TAM + ( p x TFP)







FALLOS DE PÁGINA.

1. Para atender al fallo de página :

n Interrupción : Guarda los datos del procesador, para ocuparlo con otro proceso.
n El tipo de interrupción lo determina el Sistema Operativo.
n Es legal esa página que solicita, por los bits de protección.

2. Accede al HD (almacenamiento secundario) :

n Localiza esa página en el almacenamiento secundario. (El siguiente fallo de página se pone a la cola).
n Operación de E/S : Se consume el Tiempo de Posicionamiento, Latencia y de Transferencia (del HD).

3. Sigue la ejecución :

n Avisa de que ya se ha llevado la página a memoria (Interrupción).
· Vuelve a guardar la información del procesador.
· Permita la actualización de la Tabla de Correspondencias.
· El Planificador a Corto Plazo elige el proceso que debe seguirse ejecutando.

Ej :
TPF : 100-200ns
HD :
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:02 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Quote:
Originally posted by Sirpullido
PROBLEMAS (Si no está en los registros asociativos) :
· En la Correspondencia directa : Hay tres accesos a memoria, tardaría tres veces más que un acceso normal, por eso se utiliza la correspondencia combinada. Esta correspondencia directa puede encontrarse con :
· Si el segmento S no está en la memoria real, se produce una interrupción del Sistema Operativo, el cual tiene que coger ese segmento y cargarlo junto con su Tabla de Páginas para poder proseguir.
· Si una vez cargado resulta que la página solicitada no está en la memoria real, se produce otra interrupción, con lo que va al almacenamiento secundario, lo carga en un marco de página, y ya hay el valor de p’.
· Que al llegar a esa página, trata de escribir sobre esa dirección, pero sólo es lectura/ejecución (bits de protección), con lo que da un error irrecuperable del Sistema Operativo.

<R12>

La segmentación paginada utiliza también la correspondencia asociativa, estando las tablas que necesita en memoria.
Compartición : También se comparten las tablas de páginas que dan origen a otra.

<R13>

El objetivo de los sistemas de almacenamiento real y virtual, es el posibilitar la multiprogramación, la diferencia es que en el almacenamiento real es necesario que un proceso esté totalmente cargado en memoria para poder ejecutarse, al contrario que en el almacenamiento virtual.








TÉCNICAS PARA LA ADMINISTRACIÓN DE MEMORIA VIRTUAL.

1. PAGINACIÓN POR DEMANDA :

1º Se dispone de una memoria.
2º Aumenta el nivel de multiprogramación aumentando la productividad.
3º La Entrada/Salida del programa no será en su totalidad, sino en parte, alguna página, por lo que se aceleran las operaciones de E/S.

Esto proporciona ventajas al usuario y al sistema.
En casi todos los sistemas se utiliza la paginación por demanda, pero también se puede utilizar :
· La segmentación paginada.
· La Paginación.
· La segmentación (por demanda). à Este no se suele emplear porque los algoritmos para transferencias de segmentos son mucho más complicados que los de páginas, por ser los segmentos de longitud variante.

La Paginación por Demanda consiste en añadirle a la paginación los intercambios de ‘paginas’ a través de un paginador.

<R14>

· El intercambio se realiza a través de páginas.
· Qué operaciones hay que realizar para solucionar un ‘fallo de página’ cuando un programa solicita una página para ejecutarlo :

<R15>

El Sistema Operativo :
1. Localiza la página a cargar.
2. Traslada la página al marco libre.
3. Actualiza la Tabla de Correspondencias.
4. Termina la operación de E/S.

De este modo, se puede comenzar a ejecutar un programa incluso sin tener ninguna página en memoria.

· Cuando hay solapamiento total o parcial de bloques :

<R16>

Si movemos datos de A a B, y se machacan los datos iniciales de A, y luego ocurre un fallo de página, ya no se puede arreglar el problema.
Hay 2 soluciones :
· Tener un microcódigo para ver si se produce un fallo de página, y así asegurarse de que no se produce.
· Colocar todo el bloque fuente en un registro temporal, y si se produce un fallo de página y hay que repetir la operación, se sustituye el bloque original por el temporal, para poder reiniciar la operación.

El Tiempo de Acceso a Memoria (TAM), si no hay fallos de página, sería igual que el Tiempo de Acceso Efectivo, pero no es así : si p es la probabilidad de que se produzca un fallo de página, debe encontrarse esta entre 0 y 1 (realmente muy cerca de 0), para que el rendimiento de ésta técnica sea el adecuado. TPF será el Tiempo de Fallo de Página :

Tiempo Acceso Efectivo = (1 - p)TAM + ( p x TFP)







FALLOS DE PÁGINA.

1. Para atender al fallo de página :

n Interrupción : Guarda los datos del procesador, para ocuparlo con otro proceso.
n El tipo de interrupción lo determina el Sistema Operativo.
n Es legal esa página que solicita, por los bits de protección.

2. Accede al HD (almacenamiento secundario) :

n Localiza esa página en el almacenamiento secundario. (El siguiente fallo de página se pone a la cola).
n Operación de E/S : Se consume el Tiempo de Posicionamiento, Latencia y de Transferencia (del HD).

3. Sigue la ejecución :

n Avisa de que ya se ha llevado la página a memoria (Interrupción).
· Vuelve a guardar la información del procesador.
· Permita la actualización de la Tabla de Correspondencias.
· El Planificador a Corto Plazo elige el proceso que debe seguirse ejecutando.

Ej :
TPF : 100-200ns
HD :
PROBLEMS (If does not be in the registrations asociativos) : · In the direct Correspondence: there are three accesses to memory, would delay three times more than a normal access, therefore the correspondence is utilized combined. This direct correspondence can be found with: · If the segmento S does not be in the real memory, an interruption of the Operating System is produced, which has to catch that segmento and to enter it together with its Board of Pages to be able to continue. · If once loaded it so happens that the page requested does not be in the real memory, another interruption is produced, with what goes to the secondary storage, charges it in a framework of page, and already there is the value of p’. · That upon arriving to that page, tries to write upon that direction, but only is reading/execution (bits of protection), with what gives an irretrievable error of the Operating System. The segmentación paginada utilizes also the correspondence asociativa, being the boards that needs in memory. Compartición: Also the boards of pages are shared that cause another. The objective of the virtual and real systems of storage, is the to enable the multiprogramación, the difference is that in the real storage is necessary that a process be totally loaded in memory to be able to be executed, to the opponent that in the virtual storage. TECHNICAL FOR THE BY MEMORY VIRTUAL ADMINISTRATION. 1. PAGINACIÓN BY DEMAND: 1º it is arranged of a memory. 2º Enlarges the level of multiprogramación enlarging the productivity. 3º The Entrance/Exit of the program will not be in its totality, but in part, some page, for which accelerate the operations of AND/S. This it provides advantages to the user and to the system. In almost all the systems is utilized the paginación by demand, but can also be utilized: · The segmentación paginada. · The Paginación. · The segmentación (by demand). à This himself does not be used to employing because the algoritmos for transferencias of segmentos are a great deal more complicated than the of pages, by being the segmentos of variant length. The Paginación by Demand consists of adding him to the paginación the exchanges of ‘paginas’ through a paginador. · The exchange is carried out through pages. · What operations one must carry out to solve a ‘failure of page’ when a program requests a page to execute it: The Operating System: 1. It locates the page to enter. 2. It transfers the page to the free framework. 3. It brings up to date the Board of Correspondences. 4. It finishes the operation of AND/S. In this way, can begin to execute a program including without having no page in memory. · When there is solapamiento total or partial of blocks: If we move data from TO to B, and itself machacan the intial data from TO, and then a failure of page occurs, no longer the problem can be fixed. There is 2 solutions: · to Have a microcódigo to see if a failure of page is produced, and thus to be assured that herself is not produced. · To Place all the block fountain in a temporary registration, and if a failure of page is produced and one must repeat the operation, the original block by the temporary one is substituted, to be able reiniciar the operation. The Time of Access to Memory (TAM), if there is not failures of page, would be the same as the Effective Time of Access, but is not thus: if p is the probability that a failure of page be produced, should be found this among 0 and 1 (really very near 0), so that the performance of this technical be the adequate one. TPF will be the Page Failure Time: Effective time Access = (1 - p) TAM + (p x TFP) FAILURES OF PAGE. 1. To attend to the failure of page: N Interruption: Guard the data of the processor, to occupy it with another process. N The type of interruption determines it the Operating System. N Is legal that page that requests, by the bits of protection. 2. It agrees to the HD (secondary storage) : N Locates that page in the secondary storage. (The following failure of page is put to the queue). N Operation of AND/S: is consumed the Time of Posicionamiento, Latencia and of Transferencia (of the HD). 3. It follows the execution: N Notifies that already the page to memory has been carried (Interruption). · It Returns to keep the information of the processor. · Permit the updating of the Board of Correspondences. · The Planificador short-term elects the process that should be followed executing. Ej: TPF: 100-200ns HD:
Old
Profile PM WWW Search
Sum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to be
 
 
Sum Yung Guy
 



 
Reply
Posted 2002-06-07, 02:02 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Doobie.

Il papa caca nei legno?
Old
Profile PM WWW Search
RoboticSilence is neither ape nor machine; has so far settled for the in-betweenRoboticSilence is neither ape nor machine; has so far settled for the in-between
 
 
RoboticSilence
 



 
Reply
Posted 2002-06-07, 02:03 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
looks like your learning about about threads in computer science
Old
Profile PM WWW Search
Sum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to beSum Yung Guy seldom sees opportunities until they cease to be
 
 
Sum Yung Guy
 



 
Reply
Posted 2002-06-07, 02:07 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
and blablablablabla
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:08 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
yup thats Op systems 1st year
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:08 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
ALGORITMOS DE SUSTITUCIÓN DE PÁGINAS :

LFU à Least Frequently Used.
MFU à Most Frequently Used.

CRITERIO LFU (Least Frequently Used).

· El sistema precisa de un contador que refleje el número de veces que se accede a una página (para ver cual es la menos usada). Este contador debe estar en la Tabla de Páginas.
· Problemas de este criterio : Si una página se usa mucho al principio y luego deja de usarse, toma un valor muy alto (al principio) el contador, y es difícil de echar esa página. Para solucionarlo se emplea un Algoritmo de Envejecimiento.
· Algoritmo de Envejecimiento : Emplea los bits de referencia para detectar e implementar el envejecimiento de la página para poder expulsarla.

{En la Tabla de Páginas en cada una de las entradas, hay un contador que indica el número de veces que se ha requerido. Un algoritmo adicional utiliza 1 byte por cada entrada, cada pulso de reloj se introduce un bit de referencia (lo copia, lo introduce por la izquierda, y pierde un bit por la derecha, de ese modo si entran ceros, se va degradando el valor).}







Ejemplo :Acceso a páginas 0-5 (6 páginas) :

Pulso de reloj 123456 (nº página)
0 101011
1 110010
2 110101 Bits de Referencia (cada uno de estos bits
3 100010 referencia a una de las páginas en un pulso
4 011000 determinado de reloj).

Pulso 0 1 2 3 4 etc...
Página

0 10000000 11000000 11100000 . . .
1 00000000 10000000 11000000 . . .
2 10000000 01000000 00100000 . . .
3 00000000 00000000 10000000 . . .
4 10000000 11000000 10000000 . . .
5 10000000 01000000 10100000 . . .


· Hay otros algoritmos que utilizan los bits de referencia y de modificaciones a la vez. Con ellos se establecen 4 clases :

Bit Referencia
Bit Modificación

( 0 0 ) à No usada. No modificar.
( 0 1 ) à No usada (recientemente). Si modificar.
( 1 0 ) à Si usada. No modificar.
( 1 1 ) à Si usada. Si modificar.


ASIGNACION DE PAGINAS POR EL SISTEMA OPERATIVO.

Dependerá del Hardware en cierta medida. Por ejemplo, en una arquitectura PC, tenemos CO, OP 1 y OP2, con lo que podríamos necesitar 3 páginas de memoria para ejecutar una cierta instrucción. Todos los procesos deben tener asignadas un número mayor de páginas que el mínimo estructural. Si un proceso desciende bajo el mínimo estructural, será llevado al almacenamiento secundario por el planificador a medio plazo.

Van a existir unos algoritmos de asignación de marcos de página para los procesos y unas políticas de asignación (sustitución) :
· Asignación Global : Para hacer una sustitución de marco de página podemos acceder tanto a los procesos que han provocado un error de marco de página como a los procesos que están funcionando correctamente en multiprogramación(cogemos marcos de otros procesos que están en funcionamiento)).
· Asignación Local : Sólo se puede acceder a los marcos de página asignados a un proceso que haya producido un error de marcos de página, y no a los marcos de página de los demás procesos en multiprogramación).

Políticas (algoritmos) de asignación de número de marcos :

· Algoritmo de Asignación Igualitaria o Equitativa : Depende del mínimo estructural y del grado de multiprogramación (número de procesos). Para asignar a los procesos, dividiremos entre el total de los procesos el total de los procesos el total de marcos disponibles en el sistema.
Ejemplo :
Procesos Necesita Le asignamos
1 50 marcos 20 marcos Nº Procesos = 4
2 50 marcos 20 marcos Total marcos disponibles = 80
3 15 marcos 20 marcos Marcos/Proceso = 20
4 5 marcos 20 marcos

· Algoritmo de Asignación Proporcional : Tiene en cuenta el mínimo estructural, el grado de multiprogramación (número de procesos), el tamaño de los procesos y la prioridad de estos.
Ejemplo :

Ai =Vi x (m /v) Ai : Marcos que asignamos al proceso i.
Vi : Páginas que necesita un proceso determinado (i).
v : Sumatorio de las páginas que necesitan cada uno
de los procesos.
m : Nº de marcos disponibles.

Procesos Necesita Le asignamos
1 50 marcos 33.3 marcos A1 =50 x 80 / 120 =33.3
2 50 marcos 33.3 marcos A2 =50 x 80 / 120 =33.3
3 15 marcos 9.9 marcos A3 =15 x 80 / 120 =9.9
4 5 marcos 3.3 marcos A4 =5 x 80 / 120 =3.3

El repartimiento puede ser dependiendo de :
· Solamente el Tamaño de los procesos. (Tamaño)
· Solamente a la Prioridad de los Procesos. (Prioridad)
· Ambos.(Tamaño x Prioridad). Es el ideal (es el más empleado).
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:09 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Quote:
Originally posted by Sum Yung Guy

PROBLEMS (If does not be in the registrations asociativos) : · In the direct Correspondence: there are three accesses to memory, would delay three times more than a normal access, therefore the correspondence is utilized combined. This direct correspondence can be found with: · If the segmento S does not be in the real memory, an interruption of the Operating System is produced, which has to catch that segmento and to enter it together with its Board of Pages to be able to continue. · If once loaded it so happens that the page requested does not be in the real memory, another interruption is produced, with what goes to the secondary storage, charges it in a framework of page, and already there is the value of p’. · That upon arriving to that page, tries to write upon that direction, but only is reading/execution (bits of protection), with what gives an irretrievable error of the Operating System. The segmentación paginada utilizes also the correspondence asociativa, being the boards that needs in memory. Compartición: Also the boards of pages are shared that cause another. The objective of the virtual and real systems of storage, is the to enable the multiprogramación, the difference is that in the real storage is necessary that a process be totally loaded in memory to be able to be executed, to the opponent that in the virtual storage. TECHNICAL FOR THE BY MEMORY VIRTUAL ADMINISTRATION. 1. PAGINACIÓN BY DEMAND: 1º it is arranged of a memory. 2º Enlarges the level of multiprogramación enlarging the productivity. 3º The Entrance/Exit of the program will not be in its totality, but in part, some page, for which accelerate the operations of AND/S. This it provides advantages to the user and to the system. In almost all the systems is utilized the paginación by demand, but can also be utilized: · The segmentación paginada. · The Paginación. · The segmentación (by demand). à This himself does not be used to employing because the algoritmos for transferencias of segmentos are a great deal more complicated than the of pages, by being the segmentos of variant length. The Paginación by Demand consists of adding him to the paginación the exchanges of ‘paginas’ through a paginador. · The exchange is carried out through pages. · What operations one must carry out to solve a ‘failure of page’ when a program requests a page to execute it: The Operating System: 1. It locates the page to enter. 2. It transfers the page to the free framework. 3. It brings up to date the Board of Correspondences. 4. It finishes the operation of AND/S. In this way, can begin to execute a program including without having no page in memory. · When there is solapamiento total or partial of blocks: If we move data from TO to B, and itself machacan the intial data from TO, and then a failure of page occurs, no longer the problem can be fixed. There is 2 solutions: · to Have a microcódigo to see if a failure of page is produced, and thus to be assured that herself is not produced. · To Place all the block fountain in a temporary registration, and if a failure of page is produced and one must repeat the operation, the original block by the temporary one is substituted, to be able reiniciar the operation. The Time of Access to Memory (TAM), if there is not failures of page, would be the same as the Effective Time of Access, but is not thus: if p is the probability that a failure of page be produced, should be found this among 0 and 1 (really very near 0), so that the performance of this technical be the adequate one. TPF will be the Page Failure Time: Effective time Access = (1 - p) TAM + (p x TFP) FAILURES OF PAGE. 1. To attend to the failure of page: N Interruption: Guard the data of the processor, to occupy it with another process. N The type of interruption determines it the Operating System. N Is legal that page that requests, by the bits of protection. 2. It agrees to the HD (secondary storage) : N Locates that page in the secondary storage. (The following failure of page is put to the queue). N Operation of AND/S: is consumed the Time of Posicionamiento, Latencia and of Transferencia (of the HD). 3. It follows the execution: N Notifies that already the page to memory has been carried (Interruption). · It Returns to keep the information of the processor. · Permit the updating of the Board of Correspondences. · The Planificador short-term elects the process that should be followed executing. Ej: TPF: 100-200ns HD:
I take it you are bored, no?

Il papa caca nei legno?
Old
Profile PM WWW Search
RoboticSilence is neither ape nor machine; has so far settled for the in-betweenRoboticSilence is neither ape nor machine; has so far settled for the in-between
 
 
RoboticSilence
 



 
Reply
Posted 2002-06-07, 02:10 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Es un proceso que sucede en los Sistemas Operativos que consiste en sustituir una página que está usando por una que necesita. Como necesita todas (ya que está por debajo del mínimo de páginas activas (> mínimo estructural) está continuamente cambiando de página (está continuamente produciendo fallos de página), y casi no ejecuta (ejecuta un poquito y cambia de página, y así sucesivamente), con lo que consume más tiempo en la sustitución de páginas que en la ejecución. Esto se debe a que dispone de menos marcos de página de los que necesita.
Causas (producidas por el funcionamiento del Sistema Operativo) :
· Con asignación global, la hiperpaginación provoca una reacción en cadena, unos procesos les quitan páginas para su uso a otros procesos, con lo que aumenta la cola de paginación (para paginar cada vez más), y la cola de listos para ejecutarse disminuye, pues no hay páginas disponibles suficientes para los procesos, con lo que el Sistema Operativo aumenta el grado de multiprogramación (metiendo aún más procesos), con lo que la cosa empeora totalmente (hasta cierto momento la CPU aumenta su procesamiento, hasta que al haber tantos procesos, no quedan páginas para ellos con lo que el sistema cae en picado).


Hiperpaginación
Nivel
Utilización
Procesador
Grado
Multiprogramación


· Con asignación local, se reduce mucho la posibilidad de hiperpaginación (aunque sigue existiendo), provocándose un ralentizamiento del funcionamiento normal del sistema.

MÉTODOS PARA COMBATIR LA HIPERPAGINACIÓN.

1. TÉCNICA DE LA LOCALIDAD.

Consiste en que un proceso está usando a lo largo de su ejecución una serie de diferentes localidades (series de páginas activas que necesita un proceso en un momento determinado).
Habrá fases en que el programa necesita muchas páginas y otras fases en que necesita pocas (y no siempre el mismo número de páginas). A cada una de esas fases la vamos a llamar ‘Localidad’ (número de páginas que necesitará el proceso en esta fase).
Lo que debemos conseguir es otorgar al proceso las páginas que necesite en cada momento.


2. TÉCNICA DEL CONJUNTO DE TRABAJO.

Para determinar el número de páginas necesarias en cada fase del proceso se utiliza la técnica de ‘Conjunto de trabajo’, que tiene por objeto cuantificar el número de páginas necesarias para un proceso en cada una de sus fases.
Un conjunto de trabajo (Working Set, WS) viene definido por dos parámetros.

t : Instante determinado.
WS = (t , w) w : Ventana de trabajo (Número de referencias consecutivas de las páginas de un proceso
para cuantificar la localidad del proceso.



Ejemplo :
. . . 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 3 4 4 4 1 . . .
WS1=10 WS2=10

t1 t2

WS1=(t1,w1)=(1,2,5,6,7) WS2=(t2,w2)=(3,4)

WS = cte = 10

El tamaño de la ventana de trabajo (w) es siempre constante, ya que se define durante el diseño del Sistema Operativo.
En cada instante, el sistema va adaptando el WS de cada proceso en multiprogramación, y los suma para saber que número total de páginas (marcos de página) van a emplear todos los procesos activos. Si esta suma está por debajo del número de marcos de página total disponibles en el sistema, puede aumentarse el grado de multiprogramación y viceversa (si no hay disponibles, disminuye el grado de multiprogramación).

3. TÉCNICA DE LOS LÍMITES SUPERIOR E INFERIOR.

El Sistema Operativo debe establecer unos límites (superior e inferior) previamente con lo que va a mantener la tasa de fallos de página entre esos dos límites : cuando la tasa de fallos supere el límite superior tendrá que darle más marcos de página (para que disminuya la tasa). Si desciende por debajo del límite inferior, es que se dan tasas muy reducidas de fallos de página, con lo que se tendrán que quitar marcos (para que la tasa aumente).
Todo esto es con el fin de evitar/eliminar la Hiperpaginación.


Número Limite Superior
Fallos de Tasa de fallos de página aceptables para evitar hiperpaginación.
Página Límite Inferior

Número de marcos

SISTEMA DE CONTROL DE ENTRADA/SALIDA ( I O C S ).

El IOCS es la parte del Sistema Operativo que se encarga de las operaciones de E/S (interfaz que sirve de comunicación entre el usuario y los dispositivos de E/S del sistema). Este sistema está subyacente a la gestión de los ficheros (necesarios para dicha gestión).
Debido a que cada dispositivo reconoce un tipo distinto y específico de señales, se emplearán controladores que transformen las señales estándar que envía el procesador en estas señales específicas que entienden los dispositivos. Por ello un mismo controlador podrá gestionar varios dispositivos que entiendan el mismo tipo de señales.
Una Operación de E/S es un intercambio de información entre la memoria y/o la UC y los dispositivos de E/S, teniendo en cuenta que los programas del Sistema Operativo , como los de usuario, también solicitan operaciones de E/S.
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:10 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
as hell
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:12 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
damn we shall catch randuin as 1st 24hrs poster
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:18 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Jesus Jumproping Christ.

Il papa caca nei legno?
Old
Profile PM WWW Search
RoboticSilence is neither ape nor machine; has so far settled for the in-betweenRoboticSilence is neither ape nor machine; has so far settled for the in-between
 
 
RoboticSilence
 



 
Reply
Posted 2002-06-07, 02:20 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
jhg

Il papa caca nei legno?
Old
Profile PM WWW Search
RoboticSilence is neither ape nor machine; has so far settled for the in-betweenRoboticSilence is neither ape nor machine; has so far settled for the in-between
 
 
RoboticSilence
 



 
Reply
Posted 2002-06-07, 02:29 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Sum left???????
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:30 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
141866362 (4:15 AM) :
Hello!
RoboticSilence (4:15 AM) :
...Hola Senorita?
RoboticSilence (4:17 AM) :
COWS FLY LIKE CLOUDS BUT THEY ARE NEVER COMPLETELY SUCCESSFUL.

Angel (4:20 AM) :
excuse me, i leave
RoboticSilence (4:20 AM) :
CHESS IS A FUN SPORT, WHEN PLAYED WITH SHOT GUNS.

RoboticSilence (4:22 AM) :
HERE'S A JOKE FOR YOU: WHY DID THE CHICKEN TURN AROUND AND AROUND IN CIRCLES. AS I THINK SHE TURNED AROUND; BUT WHY? WHY DID THE CHICKEN CROSS THE ROAD; I THINK SHE TURNED AROUND BUT WHY? WHY DID THE CHICKEN TURN AROUND AND DO SOMETHING ELSE?
RoboticSilence (4:23 AM) :
ISN'T THAT A FUNNY HAHA!?!?!?
RoboticSilence (4:24 AM) :
YOU NO THINK SO!?
RoboticSilence (4:25 AM) :
YOU BEING ARE NOT VERY RESPONSIVE.
RoboticSilence (4:26 AM) :
JESUS IS THE BEST RADIO PRODUCER IN THE BEANS. WE NEED SOME SALIVA AND PICKLES TO GET MAD.
RoboticSilence (4:27 AM) :
ARE YOU BE HAVING SOME PICKLES AND HAVING SOME SALIVA?
RoboticSilence (4:27 AM) :
THEN WE CAN BEING GETTING MAD AND THAT IS BEAUTIFUL.
RoboticSilence (4:27 AM) :
WHY IS IT YOU ARE NOT BEING TALK TO ME!?
RoboticSilence (4:28 AM) :
YOU ARE NOT BEING VERY KIND TO ME STRANGER.
RoboticSilence (4:29 AM) :
I ARE NOT BEING APPRECIATING THIS MOMENT.
RoboticSilence (4:29 AM) :
I AM BEING THINKING THAT I MIGHT GETTING YOU BE SUED FOR NOT RESPONDING IF I CAN BE DOING THAT IN THIS COUNTRY.
RoboticSilence (4:30 AM) :
YOU ARE BE VERYING MEAN TO ME BYE NOW.

Il papa caca nei legno?
Old
Profile PM WWW Search
RoboticSilence is neither ape nor machine; has so far settled for the in-betweenRoboticSilence is neither ape nor machine; has so far settled for the in-between
 
 
RoboticSilence
 



 
Reply
Posted 2002-06-07, 02:30 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
heh... it's the time i can take advantage
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 



 
Reply
Posted 2002-06-07, 02:31 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Dodododo.

Il papa caca nei legno?
Old
Profile PM WWW Search
RoboticSilence is neither ape nor machine; has so far settled for the in-betweenRoboticSilence is neither ape nor machine; has so far settled for the in-between
 
 
RoboticSilence
 



 
Reply
Posted 2002-06-07, 02:32 AM in reply to CrOnIc-KiLlA's post "World Record Thread"
Fuck lycos i wanna see my sig back
Old
Profile PM WWW Search
Sirpullido is neither ape nor machine; has so far settled for the in-betweenSirpullido is neither ape nor machine; has so far settled for the in-between
 
 
Sirpullido
 
 

Bookmarks

Tags
fun, randomness, spam

« Previous Thread | Next Thread »

Currently Active Users Viewing This Thread: 14 (0 members and 14 guests)
 

Posting Rules [Forum Rules]
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -6. The time now is 04:47 PM.
'Synthesis 2' vBulletin 3.x styles and 'x79' derivative
by WetWired the Unbound and Chruser
Copyright ©2002-2008 zelaron.com
Powered by vBulletin® Version 3.8.2
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
This site is best seen with your eyes open.