Als «operating-systems» getaggte Fragen

Fragen zu den Prinzipien von Software, die eine Schnittstelle zwischen Hardware und Anwendungen darstellt.

28
Erstellen von Kombinationen aus einer Reihe von Paaren ohne Wiederholung von Elementen

Ich habe eine Reihe von Paaren. Jedes Paar hat die Form (x, y), sodass x, y zu ganzen Zahlen aus dem Bereich gehören [0,n). Wenn also n 4 ist, dann habe ich die folgenden Paare: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ich habe schon die Paare. Jetzt muss ich eine Kombination mit n/2Paaren erstellen,...

20
Welche Themen teilen sich im Allgemeinen?

Nun, das ist eine allgemeine Frage. Und wenn jemand es implementierungsspezifisch machen möchte, dann bevorzuge ich Unix-bezogene Sachen. Aber zuerst müssen folgende Probleme allgemein bekannt sein: Ich habe gelesen, dass ein einzelner Prozess mehrere Threads haben kann. Mehrere Threads desselben...

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...

13
Blockieren alle Systemaufrufe?

Ich habe einen Artikel gelesen , der den Wechsel zwischen User-Space und Kernel-Space beschreibt, der bei einem Systemaufruf auftritt. Der Artikel sagt Eine Anwendung erwartet den Abschluss des Systemaufrufs, bevor die Ausführung im Benutzermodus fortgesetzt wird. Bisher bin ich davon ausgegangen,...