Questions marquées «operating-systems»

Questions sur les principes du logiciel qui s'interface entre le matériel et les applications.

28
Génération de combinaisons à partir d'un ensemble de paires sans répétition d'éléments

J'ai un ensemble de paires. Chaque paire est de la forme (x, y) telle que x, y appartiennent à des entiers de la plage [0,n). Donc, si le n est 4, alors j'ai les paires suivantes: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) J'ai déjà les paires. Maintenant, je dois construire une combinaison en utilisant...

20
Quels threads partagent en général?

Eh bien, c'est une question générale. Et si quelqu'un veut rendre l'implémentation spécifique, je préférerai les choses liées à Unix. Mais il faut d'abord connaître les problèmes suivants en général: Je lis qu'un seul processus peut avoir plusieurs threads. Plusieurs threads du même processus...

14
Trouver le XOR max de deux nombres dans un intervalle: peut-on faire mieux que quadratique?

Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour 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 L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0...

13
Tous les appels système bloquent-ils?

Je lisais un article qui décrit le basculement entre l'espace utilisateur et l'espace noyau qui se produit lors d'un appel système. L'article dit Une application attend la fin de l'appel système avant de reprendre l'exécution en mode utilisateur. Maintenant, jusqu'à présent, je supposais que...

13
Montgolfière dans l'OS

Certains hyperviseurs optimisent l'utilisation de la mémoire à l'aide d'une méthode appelée bulle (du moins c'est ce que KVM l'appelle), cette méthode déduplique la mémoire entre les machines virtuelles et définit les pages communes en lecture seule avec copie en écriture. C'est en quelque sorte...