Preguntas etiquetadas con scheduling

Tengo un conjunto de pares. Cada par tiene la forma (x, y) de modo que x, y pertenecen a enteros del rango [0,n). Entonces, si n es 4, entonces tengo los siguientes pares: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ya tengo las parejas. Ahora, tengo que construir una combinación usando n/2pares de...

Dado franjas horarias que gente quiere comprar. La persona tiene un valor para cada intervalo de tiempo . Cada persona solo puede comprar un bloque consecutivo de franjas horarias, que podrían estar vacías.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj ¿Existe un algoritmo de tiempo polinómico para...

Muchas referencias de sistemas operativos dicen que con la multitarea cooperativa (en lugar de preventiva), un proceso mantiene la CPU hasta que se suspende voluntariamente de forma explícita. Si un proceso en ejecución realiza una solicitud de E / S que no puede satisfacerse de inmediato (por...

Creo que sé lo que es un sistema operativo en tiempo real "duro". Es un sistema operativo con un planificador que proporciona un contrato con el programador de la aplicación. Una aplicación proporciona una fecha límite con cada solicitud de asignación de recursos. Si las solicitudes de la fecha...

Digamos que tenemos una gran colección de tareas y una colección de procesadores idénticos (en términos de rendimiento) que operan completamente en paralelo. Para escenarios de interés, podemos suponer . Cada tarda una cierta cantidad de tiempo / ciclos en completarse una vez que se asigna a un...

Supongamos que se nos dan dos números y y que queremos encontrar para l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r El algoritmo ingenuo simplemente verifica todos los pares posibles; por ejemplo en ruby ​​tendríamos: def max_xor(l, r) max = 0...

He implementado una clasificación topológica basada en el artículo de Wikipedia que estoy usando para la resolución de dependencias, pero devuelve una lista lineal. ¿Qué tipo de algoritmo puedo usar para encontrar las rutas

Alice, una estudiante, tiene mucha tarea en las próximas semanas. Cada tarea le lleva exactamente un día. Cada artículo también tiene una fecha límite y un impacto negativo en sus calificaciones (suponga un número real, puntos de bonificación solo por asumir la comparabilidad), si no cumple con...

Dada nnn empleos J1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_n , cada trabajo requiere Ti>0,Ti∈NTi>0,Ti∈NT_i > 0, T_i \in N tiempo para completarse. Cada trabajo debe ser preprocesado y procesado posteriormente por una sola máquina M que puede manejar solo 1 trabajo a la vez y ambas fases...

La programación de dos niveles es útil cuando un sistema ejecuta más procesos de los que caben en la RAM: un programador de nivel inferior cambia entre procesos residentes y un programador de nivel superior intercambia grupos de procesos dentro y fuera. No encuentro otra mención de la programación...

Dado un entero y un conjunto de tripletes de enteros distintos encuentre un algoritmo que encuentre una permutación del conjunto tal que o determina correctamente que no existe tal permutación. Menos formalmente, queremos reordenar los números del 1 al ; cada Triple en indica que debe aparecer...

Me resulta difícil diferenciar claramente entre multiprogramación y multitarea. Mi fuente principal ha sido Wikipedia , pero el artículo de WP parece estar un poco en desacuerdo con algunas fuentes menos confiables (como mi profesor universitario). Mientras leo WP, la multiprogramación es una...

En un planificador round-robin, agregar un proceso varias veces a la lista de procesos es una forma económica de darle mayor prioridad. Me pregunto qué tan práctico podría ser este enfoque. ¿Qué beneficio tiene sobre otras técnicas, como dar al proceso un intervalo de tiempo más largo (beneficio:...

He decidido leer los conceptos de sistemas operativos de Silberschatz, Galvin Gagne (octava edición) durante el verano. Llegué a un tema que me confunde: las interrupciones y su papel en relación con los sistemas operativos. El texto dice que un sistema operativo comenzará un primer proceso como...

Un equipo ha decidido que cada mañana alguien debería traer cruasanes para todos. No debería ser la misma persona cada vez, por lo que debería haber un sistema para determinar a quién le toca el turno. El propósito de esta pregunta es determinar un algoritmo para decidir a quién le tocará traer...

Como establece la red de hoja perenne The Physics of Santa , es físicamente imposible para Santa obtener un regalo para todos los niños del planeta. La planificación de rutas no ayudará mucho allí, pero ¿puede un buen algoritmo de planificación al menos asegurarse de que cada niño reciba un regalo...

Dado un conjunto de n trabajos con [hora de inicio, hora de finalización, costo], encuentre un subconjunto para que no se superpongan 2 trabajos y el costo sea máximo. Ahora no estoy seguro si un algoritmo codicioso hará el truco. Es decir, ordenar por costo y siempre tomar el siguiente trabajo...