FCFS: atiende los trabajos por orden de llegada.
SSTF: el trabajo mas corto es el primero, peligro de posposición indefinida.
SCAN: recorre el disco de inicio a fin y de fin a inicio, y va atendiendo los trabajos que están por donde el pasa.
C-SCAN: es como SCAN pero recorre el disco de inicio a fin solamente.
LOOK: es como SCAN pero se fija si hay trabajos en al dirección que se esta moviendo sino es así cambia de dirección.
domingo, 23 de enero de 2011
Pasos para el manejo de un fallo de páginas (paginación por demanda)
1. Chequear la tabla interna (usualmente se guarda en el PCB) para este proceso para determinar si es una acceso valido o invalido a memoria.
2. Si la referencia fue invalida, se termina el proceso. En caso contrario, traeremos la pagina a memoria.
3. Buscamos un marco (frame) libre
4. Programamos una operación de lectura del disco para traer la pagina y alojarla en el nuevo frame.
5. Cuando la lectura termino, se modifica la tabla interna para mantener en el proceso y la tabla de pagina para indicar que la pagina ahora esta en memoria.
6. Se reinicia la instrucción que fue interrumpida.
2. Si la referencia fue invalida, se termina el proceso. En caso contrario, traeremos la pagina a memoria.
3. Buscamos un marco (frame) libre
4. Programamos una operación de lectura del disco para traer la pagina y alojarla en el nuevo frame.
5. Cuando la lectura termino, se modifica la tabla interna para mantener en el proceso y la tabla de pagina para indicar que la pagina ahora esta en memoria.
6. Se reinicia la instrucción que fue interrumpida.
Algoritmos de reemplazo de página:FIFO, Óptimo y LRU
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
| 7 | 7 | 7 | 2 | 2 | 2 | 2 | 4 | 4 | 4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 7 | 7 | 7 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 3 | 3 | 3 | 2 | 2 | 2 | 2 | 2 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 3 | 3 | 3 | 3 | 3 | 2 | 2 | 2 | 2 | 2 | 1 |
Optimo: remplaza la pagina que no se utiliza en un mayor periodo de tiempo
| 7 | 7 | 7 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 7 | 7 | 7 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 4 | 4 | 4 | 4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 1 | 1 | 1 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 1 | 1 | 1 | 1 | 1 | 1 |
LRU: remplazo la pagina que no fue utilizada por el mayor periodo de tiempo
| 7 | 7 | 7 | 2 | 2 | 2 | 2 | 4 | 4 | 4 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 3 | 3 | 3 | 3 | 3 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 1 | 1 | 1 | 3 | 3 | 3 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 7 | 7 | 7 |
Direcciones virtuales y físicas en un esquema de segmentación
Dirección virtual (s, d), donde s indica el segmento y de el desplazamiento dentro de el segmento. Si d ≥ limite entonces se genera un error, en caso contrario se le suma a la base a de d y se obtiene la dirección física.
Los tres requisitos que debe cumplir una solución al problema de la sección crítica
Exclusión Mutua: si el proceso Pi esta ejecutando en la sección critica, entonces ningún otro proceso puede estar ejecutando en la sección critica.
Progreso: si ningún proceso esta ejecutando en la sección critica y algúnos procesos desean entrar en la sección critica, entonces de entre los procesos que quieran entran se seleccionara uno y esta selección no puede ser pospuesta por siempre.
Espera acotada: existe un limite en el numero de veces que los proceso tienen permetido entrar a a la seccion critica despues de que otro proceso haya solicitado entrar y antes de que se le conceda.
Suscribirse a:
Entradas (Atom)