Als «multi-tasking» getaggte Fragen

14
Finden des maximalen XOR von zwei Zahlen in einem Intervall: Können wir es besser machen als quadratisch?

Nehmen wir an, wir haben zwei Zahlen lll und und wollen für l \ le i, \, j \ le r finden .max ( i ⊕ j ) l ≤ i ,rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Der naive Algorithmus überprüft einfach alle möglichen Paare; Zum Beispiel in Ruby hätten wir: def max_xor(l, r) max = 0...

10
Warum stoppt die Audiowiedergabe andere Aufgaben nicht?

Wenn Prozessoren jeweils nur eine Sache ausführen können, warum kann ich dann kontinuierlich Musik abspielen und trotzdem andere Aufgaben ausführen? Ich verstehe das Interrupt-System, aber ist es nicht erforderlich, dass die CPU kontinuierlich Audio verarbeitet, damit es nicht nervös / verzögert...