ESQUEMA DE MONOGRAFÍA

Portada
Datos institucionales (Instituto, Especialidad)
Título de la monografía:
Autor:
Formador:
Lugar y fecha

Página de respeto
Página del título
Dedicatoria
Agradecimiento
Índice (Contenido, tabla de contenido, etc.).
Lista de tablas y figuras
Introducción (Prefacio, prólogo, etc.)
En esta parte Ud. debe responder a las siguientes preguntas:
¿Por qué hizo la investigación? (Justificación)
¿Qué pretende demostrar? (Hipótesis)
¿Qué importancia tiene el tema investigado? (Importancia)
¿De qué tratará la monografía? (Resumen)
¿Qué métodos y técnicas ha empleado? (Material y métodos)
¿A qué fuentes ha recurrido? (Fuentes auxiliares)
¿Qué dificultades ha tenido? (Limitaciones)
¿A qué conclusión ha llegado? (Conclusiones)
¿Qué recomendaciones hace? (Recomendaciones)

Cuerpo de la monografía

Conformada por cada una de las partes, capítulos y subcapítulos en que está dividido el
estudio. Los títulos deben ser precisos y escuetos. No se olvide de matizar en forma coherente sus
opiniones con los aportes de otros autores (las que están contenidas en sus fichas bibliográficas).

Conclusiones

Las conclusiones deben encerrar ideas fundamentales, significativas, indispensables y

contundentes.

Referencias bibliográficas

Redactar la lista de fuentes bibliográficas utilizadas en orden alfabético. Como modelo de

redacción puede utilizar la lista de libros que se encuentran en la página del docente:

https://mitapovege.jimdo.com

Anexos
Adicionalmente, usted puede colocar, mapas, figuras, modelos de encuestas, fotos de los autores
tomadas durante su labor, fotos sobre el trabajo en campo o biblioteca, etc.

A continuación, se presenta un ejemplo de la estructura de una monografía:

UNIVERSIDAD NACIONAL MICAELA BASTIDA DE APURIMAC

FACULTAD DE

INGENIERIA

ESTRATEGIAS DE REEMPLAZO DE PÁGINAS

INGENIERIA DE INFORMÁTICA Y SISTEMAS

Estudiantes:

Cristopher Bryhan Bejar Avalos

Juan Jose Marocho Metaki

Formador: Betsabe Milagros Ccolqque

Ruiz

Abancay, enero del 2023

DEDICATORIA

A mis padres por su amor y su fe en

mí, les presento este pequeño tributo,

fruto de mi estudio perseverante.

 AGRADECIMIENTO

A Dios, Creador del Universo y Fuente de la Sabiduría, razón de mi existencia, principio de mi vida

universitaria y personal.

A mis padres: Wilfredo y Rosario, por su apoyo constante.

A mi hermano Romeo, por orientarme y ayudarme en mis tareas académicas.

A mis profesores asesores, Dr. Peter Dracker y Dra. Mercedes Cava Nillas, por sus precisas

observaciones.
 ÍNDICE

Cap. Pág.

Dedicatoria…………………………………………………………………… iii

Agradecimiento……………………………………………………………… iv

Resumen ……………………………………………………………………. v

Lista de tablas ……………………………………………………………… vi

Lista de gráficos ……………………………………………………………. vii

Introducción ………………………………………………………………… 1

I. Estrategias de reemplazo de páginas ……………………………… 2

A. Título de segundo orden …………………………………………… 2

B. Título de segundo orden …………………………………………… 3

II. Aquí va el segundo título de su segundo capítulo ……………………… 4

C. Título de segundo orden …………………………………………… 4

D. Título de segundo orden …………………………………………… 4

1. Título de tercer orden ……………………………………….. 5

2. Título de tercer orden ……………………………………….. 5

3. Título de primer orden del tercer capítulo ………………………………. 6

Conclusiones……………………………………………………………….. 9

Referencias bibliográficas ………………………………………………… 10

 Resumen

El objetivo del presente trabajo monográfico es promover …………………………. ….. . . . . . .

. . . . ……………………………………………………………………………………….

Este estudio se ha basado en una investigación bibliográfica y se han considerado los siguientes ítems

del tema: (a) …………………………………….., (b) ………………….

(c ) ……………………………………………………………….

Mi interés por investigar este tema surgió debido a que ………………………………..

Las principales conclusiones a las que se llega en este trabajo monográfico son: 1.

2.

3.
Introducción (Prefacio, prólogo, etc.)

Responde a las siguientes preguntas

En esta parte Ud. debe responder a las siguientes preguntas:

¿Por qué hizo la investigación? (Justificación)
¿Qué pretende demostrar? (Hipótesis)
¿Qué importancia tiene el tema investigado? (Importancia)
¿De qué tratará la monografía? (Resumen)
¿Qué métodos y técnicas ha empleado? (Material y métodos)
¿A qué fuentes ha recurrido? (Fuentes auxiliares)
¿Qué dificultades ha tenido? (Limitaciones)
¿A qué conclusión ha llegado? (Conclusiones)
¿Qué recomendaciones hace? (Recomendaciones)
 CAPÍTULO I

Estrategias de reemplazo de páginas

A. Principio de Optimalidad

Para obtener un rendimiento óptimo, la página que se debe reemplazar es aquella que

tardará más tiempo en ser utilizada. Esta estrategia óptima de reemplazo se denomina OPT o

MIN. El problema de este método es que necesita conocimiento del futuro, por lo que es

imposible su implementación. Es un algoritmo teórico. Se utiliza a los efectos comparativos

con los algoritmos factibles de ser implementados para ver cuál se aproxima más a éste.

Desafortunadamente, el algoritmo de reemplazo óptimo es fácil en teoría, pero prácticamente

imposible de implementar, dado que requiere conocer a futuro las necesidades del sistema.

Una consecuencia del descubrimiento de la anomalía de Belady fue la búsqueda de un

algoritmo de reemplazo de páginas óptimo. El algoritmo de reemplazo de páginas óptimo sería

aquel que eligiera la página de la memoria que vaya a ser referenciada más tarde (con el

ejemplo anterior vemos que se producen tan sólo 9 fallos de página). Si se elige otra, se

producirá una falta de página antes, con lo que baja el rendimiento del sistema. Por desgracia,

este algoritmo es irrealizable, pues no hay forma de predecir qué páginas referenciará un

proceso en el futuro. Como resultado de esto, el algoritmo óptimo se utiliza sobre todo para

estudios comparativos. Puede ser útil para saber que un nuevo algoritmo está dentro de 12.3%

de lo óptimo en el peor de los casos y dentro del 4.7% en promedio.

Este algoritmo debe de tener el menor índice de fallos de página de todos los

algoritmos. En teoría, este algoritmo debe de reemplazar la página que no va a ser usada por el

periodo más largo de tiempo.

B. Reemplazo de páginas aleatorio

Es el peor de todos los métodos, pero fácil de implementar. Es una técnica sencilla.

Todas las páginas que se encuentran en el almacenamiento principal tienen la misma

probabilidad de ser elegidas para el reemplazo. Esta estrategia podría seleccionar cualquier

página para ser reemplazada, incluyendo la siguiente página la que se hará referencia. Las

decisiones de reemplazo aleatorio se de páginas se pueden tomar rápidamente y con un número

significativo de marcos de página. Es un esquema que casi no se utiliza por su enfoque

aleatorio de acertar o errar.

C. Algoritmo de planificación de FIFO

Tal vez la disciplina mas simple de planificacion sea la de primeras entradas ? primeras

salidas (PEPS). Los procesos se despachan de acuerdo con su tiempo de llegada a la cola de

procesos listos. Cuando un proceso tiene la CPU, se ejecuta hasta terminar. Es junto en el

sentido formal, pero algo injusta en cuanto a que los trabajos largos hacen esperar a los cortos y

los trabajos sin importancia hacen esperar a los importantes. FIFO ofrece variaciones

relativamente pequenas en los tiempos de respuesta y por lo tanto es mas predecible que los

otros esquemas. No es util en la planificacion para los usuarios interactivos porque no puede

garantizar buenos tiempos de respuesta. 

El esquema FIFO rara vez se usa como esquema principal en los sistemas actuales, pero a

menudo esta incorporado en otros sistemas. Por ejemplo, muchos esquemas de planificacion

despachan los procesos de acuerdo con la prioridad, pero los procesos con la misma prioridad

se despachan de acuerdo con el esquema FIFO. 

Este es un algoritmo que no usa apropiacion, y que consiste en atender a los procesos por

estricto orden de llegada a la lista de procesos listos. Cada proceso se ejecuta hasta que

termina, o hasta que hace una llamada bloqueante (de E/S). Se trata de una politica muy simple

y sencilla de llevar a la practica, pero muy pobre en cuanto a su comportamiento.

A. Algoritmo de reemplazo de paginas de la segunda oportunidad

Este algoritmo es una modificación del FIFO. El algoritmo hace uso del bit de

referencia de la página. Cuando una página ha sido seleccionada para reemplazo, se revisa el

bit de referencia. Si tiene valor de 0, se procede a reemplazar la página. Si por el contrario, el

bit de referencia es 1 se le da a la página una segunda oportunidad.

 B. Algoritmo de la segunda oportunidad

Cuando esto sucede, se le cambia el bit de referencia a 0 y se actualiza su tiempo de

llegada al tiempo actual para que la página sea colocada al final de la cola. De esta manera, la

página espera todo un ciclo completo de páginas para ser entonces reemplazada. Si la página

tiene un uso muy frecuente, el bit de referencia se mantendría constantemente en 1 y la página

no sería reemplazada. En la figura anterior se puede apreciar el funcionamiento del algoritmo.

C. Algoritmo de reemplazo de páginas del reloj

Modificando el algoritmo de la segunda oportunidad (que a su vez es una modificación

de FIFO) obtenemos el algoritmo aumentado de la segunda oportunidad o algoritmo del reloj.

Usamos la misma clasificación vista en el algoritmo de uso no tan reciente. Este algoritmo

organiza las páginas en una lista circular como se muestra en la figura y se usa un apuntador (o

manecilla) que señala a la página más antigua.

D. Algoritmo de Reloj

Cuando se presenta un fallo de página, el algoritmo revisa la página a la que está

apuntando la manecilla. Si el bit de referencia es 0, la página es reemplazada con la nueva y la

manecilla avanza una posición. Si el bit es 1, entonces se limpia (cambia a 0) y la manecilla

avanza a la siguiente página y así sucesivamente hasta encontrar una con bit 0.
E. Anomalías(PEPS)

Belady, Nelson y Shelder descubrieron que al utilizar el reemplazo de páginas PEPS,

ciertos patrones de referencia a página originan más fallas de páginas cuando aumenta el

número de marcos de página asignados a un proceso. Este fenómeno se denomina Anomalía

PEPS o anomalía Belady. La columna de la izquierda indica el patrón de referencias a páginas

de un proceso. La primera tabla muestra como dicho patrón a referencia de páginas hace que

las páginas se carguen a memoria y se reemplacen en secuencia PEPS cuando se asignan tres

marcos de páginas a proceso.

La segunda tabla muestra cómo se comporta este proceso en las mismas circunstancias, pero

con cuatro marcos de páginas asignados, a la izquierda de cada tabla se indica si la nueva

referencia a una página ocasiona o no una falla de página. Cuando el proceso se ejecuta en

cuatro páginas, experimenta una falla de página más que cuando se ejecuta con tres.

F. Reemplazo de páginas de primeras entradas-primeras salidas (PEPS)

Cada página se registra en el instante que entro en el almacenamiento primario. Cuando

se necesita reemplazar una página, se escoge la que ha permanecido en el almacenamiento

durante el mayor tiempo.

El método PEPS es un método de control de  Inventario  o de valuación de inventarios,

conocida también como “primeras entradas, primeras salidas” se basa en la suposición de que

las primeras unidades en entrar al almacén o la producción serán las primeras en salir, razón
 por la cual al finalizar el periodo contable las existencias quedan valuadas a los últimos precios

de costo de adquisición o producción por lo que el inventario final que aparece en el balance

general quedará valuado prácticamente a costos actuales o muy cercanos a los costos de

reposición.

Ventajas PEPS

Al valuar los inventarios según la corriente normal de existencias se hace una política óptima de

administración de los inventarios, pues primero se venderán o enviarán a producción las

mercancías o los materiales que entraron al almacén en primer lugar, lo cual propicia que, al

finalizar el ejercicio las existencia del inventario final queden valuadas prácticamente a los

últimos costos de adquisición o producción del periodo, por lo que con este método el inventario

final mostrado en el balance general se valúa a costos actuales.

Si la empresa mantiene una adecuada rotación de existencias, se logra que “los costos del

inventario final sean cifras muy cercanas a los costos de reposición o remplazo, por lo que esta

información con cifras actuales le es de mucha utilidad a la gerencia, en lo que toca al renglón de

inventarios y de su capital de trabajo.

Se toma como base la corriente física de las operaciones de compraventa de los artículos, aunque

el manejo físico de las mercancías no debe considerarse necesariamente en la valuación de los

inventarios.

Desventajas PEPS

No cumple plenamente con el principio del periodo contable o acumulación en cuanto al

enfrentamiento o apareamiento de los costos actuales de los inventarios con los precios de ventas

actuales; es decir, no permite un adecuado enfrentamiento de los ingresos con sus costos

correspondientes.

Dar salida primero a los costos del inventario inicial, correspondientes al inventario final del

ejercicio anterior (no actualizados) y a los costos de las primeras compras del ejercicio, que

representan el costo de ventas, origina su valuación a costos antiguos, que habrán de enfrentar a

ingresos actuales, obteniendo como resultado una utilidad mayor, pero ficticia que no deriva de

un incremento en las ventas, ni de las políticas de comercialización, sino de un inadecuado

enfrentamiento entre costos antiguos y precios de ventas actuales.

Referencias

-https://chsos20122908051.wordpress.com/2012/11/02/algoritmos-de-reemplazo-de-paginas/

-http://sisinfo.itc.mx/ITC-APIRGG/Materias/Mat4/Imagenes-Unid1/SO-IIU1_Fig1.gif

-LIBRO-Fundamentos-de-So-Version-3.pdf

https://lsi.vc.ehu.eus/pablogn/docencia/manuales/SO/TemasSOuJaen/

MEMORIAVIRTUAL/4ReemplazodePaginas.html

-https://sistemasoperativos.angelfire.com/html/3.4.2.html
 Referencias bibliográficas

REEMPLAZO DE PAGINAS OPTIMO. (s. f.). ALGORITMO DE REEMPLAZO DE PAGINAS DE

CONJUNTO DE TRABAJO. https://algoritmosadmonmemoria.weebly.com/reemplazo-de-paginas-optimo.html

PRIMERO EN ENTRAR PRIMERO EN SALIR. (s. f.). ALGORITMO DE REEMPLAZO DE PAGINAS DE

CONJUNTO DE TRABAJO. https://algoritmosadmonmemoria.weebly.com/primero-en-entrar-primero-en-
salir.html

S.O. Unidad-3. (s. f.). https://sistemasoperativos.angelfire.com/html/3.4.2.html

Algoritmos de reemplazo. (s. f.). Algoritmos de reemplazo . https://slideplayer.es/slide/13933752/