Skip to content

Commit

Permalink
Cambio de nombre segunda oportunidad mejorado
Browse files Browse the repository at this point in the history
  • Loading branch information
jesustorresdev committed Apr 4, 2021
1 parent 2d6fb50 commit fad914b
Show file tree
Hide file tree
Showing 2 changed files with 51 additions and 47 deletions.
10 changes: 7 additions & 3 deletions content/C17-memoria_virtual.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -624,7 +624,7 @@ Pero esto no tiene que coincidir con una cantidad fija de referencias en la traz
|====

Se puede mejorar el algoritmo anterior considerando tanto el *bit de referencia* como el *bit de modificado*, para clasificar las páginas en distintas categorías y escoger una página en la mejor categoría.
Este es el tipo más común de *algoritmo de reemplazo de página NRU*, pero lo veremos en el <<_algoritmo_de_la_segunda_oportunidad_mejorado>> bajo el nombre de *Algoritmo de la segunda oportunidad mejorado*.
Este es el tipo más común de *algoritmo de reemplazo de página NRU*, pero lo veremos en el <<_reemplazo_nru_mejorado>>.

//NOTA: Si se implementa el NRU mediante una cola circular de páginas que se extraen, examina y vuelve a insertar,
// para que en caso de coincidencia el algoritmo usado sea FIFO, al meter el bit de modificado y las clases, el
Expand Down Expand Up @@ -728,10 +728,14 @@ Vamos a ilustrarlo con un ejemplo:

|====

===== Algoritmo de la segunda oportunidad mejorado
===== Reemplazo NRU mejorado

// NOTA: En cursos anteriores este era el "Algoritmo de la segunda oportunidad mejorado" y era ligeramente diferente
// al explicado aquí. Este curso es el "NRU mejorado" porque al cambiarlo se ha decidido explicar la vieja forma,
// con el nombre de siempre, y esta variante, con un nuevo nombre.

Se puede mejorar el *algoritmo de la segunda oportunidad* considerando tanto el *bit de referencia* como el *bit de modificado*.
Algunos autores denominan a este algoritmo como *algoritmo de la segunda oportunidad mejorado*, mientras otro lo llaman *((NRU))*, ya que es una versión mejorada del algoritmo del <<_reemplazo_nru>>.
Algunos autores también denominan a este algoritmo como *((NRU))*, aunque nosotros lo llamaremos *NRU mejorado*, ya que también es una versión mejorada del algoritmo del <<_reemplazo_nru>>.

Con esos dos bits, el sistema operativo clasifica las páginas en una de las siguientes cuatro clases:

Expand Down
88 changes: 44 additions & 44 deletions content/docstats.adoc
Original file line number Diff line number Diff line change
@@ -1,84 +1,84 @@
:document-characters: 512124
:document-words: 101310
:document-paragraphs: 1692
:document-characters: 514076
:document-words: 101481
:document-paragraphs: 1695
:document-reading-time: 8 horas y 27 minutos
:s01-characters: 7529
:s01-words: 1371
:s01-characters: 7539
:s01-words: 1370
:s01-paragraphs: 26
:s01-reading-time: 7 minutos
:s02-characters: 24098
:s02-words: 4498
:s02-characters: 24107
:s02-words: 4497
:s02-paragraphs: 86
:s02-reading-time: 22 minutos
:s03-characters: 19628
:s03-words: 3838
:s03-characters: 19637
:s03-words: 3837
:s03-paragraphs: 80
:s03-reading-time: 19 minutos
:s04-characters: 11695
:s04-words: 2243
:s04-characters: 11704
:s04-words: 2242
:s04-paragraphs: 44
:s04-reading-time: 11 minutos
:s05-characters: 5320
:s05-words: 985
:s05-characters: 5330
:s05-words: 984
:s05-paragraphs: 11
:s05-reading-time: 5 minutos
:s06-characters: 15230
:s06-words: 3004
:s06-characters: 15239
:s06-words: 3003
:s06-paragraphs: 55
:s06-reading-time: 15 minutos
:s07-characters: 16572
:s07-words: 3302
:s07-characters: 16581
:s07-words: 3301
:s07-paragraphs: 54
:s07-reading-time: 17 minutos
:s08-characters: 9933
:s08-words: 1901
:s08-characters: 9942
:s08-words: 1900
:s08-paragraphs: 35
:s08-reading-time: 10 minutos
:s09-characters: 39062
:s09-words: 7809
:s09-characters: 39071
:s09-words: 7808
:s09-paragraphs: 96
:s09-reading-time: 39 minutos
:s10-characters: 32522
:s10-words: 6463
:s10-characters: 32531
:s10-words: 6462
:s10-paragraphs: 88
:s10-reading-time: 32 minutos
:s11-characters: 5367
:s11-words: 1040
:s11-characters: 5377
:s11-words: 1039
:s11-paragraphs: 17
:s11-reading-time: 5 minutos
:s12-characters: 35131
:s12-words: 7011
:s12-characters: 35140
:s12-words: 7010
:s12-paragraphs: 111
:s12-reading-time: 35 minutos
:s13-characters: 31068
:s13-words: 5986
:s13-characters: 31077
:s13-words: 5985
:s13-paragraphs: 88
:s13-reading-time: 30 minutos
:s14-characters: 50066
:s14-words: 10157
:s14-characters: 50075
:s14-words: 10156
:s14-paragraphs: 195
:s14-reading-time: 51 minutos
:s15-characters: 22794
:s15-words: 4411
:s15-characters: 22803
:s15-words: 4410
:s15-paragraphs: 72
:s15-reading-time: 22 minutos
:s16-characters: 21092
:s16-words: 4453
:s16-characters: 21101
:s16-words: 4452
:s16-paragraphs: 75
:s16-reading-time: 22 minutos
:s17-characters: 61620
:s17-words: 12900
:s17-characters: 61544
:s17-words: 12881
:s17-paragraphs: 194
:s17-reading-time: 1 hora y 5 minutos
:s18-characters: 10504
:s18-words: 2015
:s17-reading-time: 1 hora y 4 minutos
:s18-characters: 10513
:s18-words: 2014
:s18-paragraphs: 25
:s18-reading-time: 10 minutos
:s19-characters: 56389
:s19-words: 10888
:s19-characters: 56398
:s19-words: 10887
:s19-paragraphs: 208
:s19-reading-time: 54 minutos
:s20-characters: 31511
:s20-words: 6234
:s20-characters: 31520
:s20-words: 6233
:s20-paragraphs: 122
:s20-reading-time: 31 minutos

0 comments on commit fad914b

Please sign in to comment.