Buenas! Se me está complicando compilar las reglas según las que hay que planificar y sincronizar en Sistemas Operativos. Tengo ejercicios resueltos en clase que parecieran usar diferentes criterios ante el mismo caso, en fin...
Mi pregunta es... alguien tiene algo parecido a una compilación de las reglas que se usan? Si fuera algo "oficial" de la cátedra, mejor.
A cual reglas te referis? generalmente hay una prioridad en planificacion que tiene que ver con que ocurra fin de quantum, vuelta de E/s o syscall en el mismo momento, despues si es hilo de usuario o kernel ya tiene que ver con la naturaleza en si del mismo.
Dependiendo del método para planificar:
* Si usas un Round robin, necesitas un Quantum (Es un numero entero). Es decir que cada vez que pase un quantum, el proceso que esta ejecutando, si no termina, pasa a la cola de listos.
Justamente en round robin pasa que si un proceso se desbloquea en el mismo instante que llega otro a la cola de listos, tiene prioridad el de la cola de listos.
* Si usas Virtual Round Robin es igual al RR, pero tiene prioridad la lista de bloqueados por sobre los que salen de ejecución.
* Si usas FCFS: En criollo es un "Llega llega", el que llegue primero, ejecuta entero (no hay interrupción) y finaliza.
* Si usas SPN o SRT tenes que calcular el tiempo estimado que tienen. Los que tengan menor tiempo van a tener prioridad por eso se dice que hay riesgo de inanicion para procesos largos (Nunca van a entrar a ejecutar porque su estimado es muy alto)
* Si usas HRRN: Tenes que calcular unos ratios con una formula, y así sale todo.
Estos son los criterios, quizás en tus ejercicios había un ejemplo de cada uno, por eso te parecen todos diferentes.
Al fin y al cabo no son muy distintos y en general el tema de planificación es bastante sencillo si tenes bien los conceptos de :
- Desalojo / Sin desalojo
- Colas de bloqueos y listos.
- Interrupciones por Quantum o por I/O
Cualquier duda posteala y te podemos ayudar.
Saludos
Hola
vickyRuiz,
en este
post dejaron un link a un GDrive lleno de cosas de Operativos.
Podes buscar las PPT de las clases de Adriano que estan muy bien armadas y son de mucha ayuda para la resolucion de la practica.
Suerte, saludos!