Necesito urgentemente respuestas y explicaciones a las siguientes dos preguntas sobre el sistema operativo.
1.
Por orden de llegada significa que la solicitud que llegue primero leerá y escribirá esa pista primero. La distancia más corta primero es verificar qué pista correspondiente a la solicitud es la más cercana a la ubicación actual y acceder a esa pista primero.
En este caso, la secuencia de acceso y el número total de movimientos se pueden escribir en los dos casos:
Primero en llegar, primero en ser atendido: 55, 58, 39, 18, 90 , 160, 150, 38, 180
El número total de pistas movidas es: 494 (solo calcula la suma de las distancias movidas cada vez)
Prioridad de distancia más corta: 90 (90 y la posición inicial 100 recientemente, otras son similares), 58, 55, 39, 38, 18, 150, 160, 180
El número total de pistas movidas es: 244
2.
FIFO significa que cuando la capacidad de la página física es insuficiente, la primera página ingresada se elimina.
LRU elimina la página utilizada menos recientemente. Solo necesita seguir la secuencia de uso de derecha a izquierda. La página que aparece en último lugar es la página utilizada menos recientemente.
OPT es juzgar, en función de las condiciones de acceso futuras, qué página se utilizará más recientemente en el futuro y luego cambiar esa página.
Además, tenga en cuenta que la memoria está vacía al principio, por lo que no importa qué algoritmo se utilice, definitivamente habrá tres errores de página al principio.
El número final calculado de páginas faltantes es el siguiente:
FIFO: 9 veces
LRU: 10 veces
OPT: 7 veces
Si tiene alguna pregunta, por favor pregunte
Si está satisfecho, acepte