Scienza del computer operating-systems

2

Cosa succede ai contenuti della cache su un cambio di contesto?

In un processore multicore, cosa succede al contenuto della cache di un core (diciamo L1) quando si verifica un cambio di contesto su quella cache? Il comportamento dipende dall'architettura o è un comportamento generale seguito da tutti i produttori di chip?

50 computer-architecture operating-systems cpu-cache

2

Qual è la differenza tra thread a livello di utente e thread a livello di kernel?

Dopo aver letto diverse fonti sono ancora confuso sui thread a livello di utente e kernel. In particolare: I thread possono esistere sia a livello di utente che a livello di kernel Qual è la differenza tra il livello utente e il livello kernel?

33 operating-systems terminology concurrency os-kernel

7

Un sistema operativo inserisce il proprio codice macchina quando si apre un programma?

Sto studiando CPU e so come legge un programma dalla memoria ed eseguo le sue istruzioni. Capisco anche che un sistema operativo separa i programmi nei processi, e quindi si alternano tra loro così velocemente che pensi che siano in esecuzione contemporaneamente, ma in realtà ogni programma funziona da solo …

32 operating-systems

6

Generazione di combinazioni da un insieme di coppie senza ripetizione di elementi

Ho un set di coppie. Ogni coppia ha la forma (x, y) in modo tale che x, y appartengano a numeri interi dell'intervallo [0,n). Quindi, se n è 4, allora ho le seguenti coppie: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ho già le coppie. Ora, devo costruire una combinazione usando …

28 algorithms graphics data-structures computational-geometry operating-systems process-scheduling algorithms sorting database-theory relational-algebra finite-model-theory logic automata linear-temporal-logic buchi-automata complexity-theory np-complete decision-problem machine-learning algorithms pattern-recognition logic formal-languages formal-grammars context-free

7

Quali sono esempi di incoerenza e incompletezza in Unix / C?

Nel famoso saggio di Richard Gabriel, The Rise of Worse is Better , contrappone versioni caricate delle filosofie di design del MIT / Stanford (Lisp) e del New Jersey (C / Unix) lungo gli assi della semplicità, correttezza, coerenza e completezza. Fornisce l'esempio del "problema di perdita del PC" ( …

20 programming-languages operating-systems

4

Quali discussioni condividono in generale?

Bene, questa è una domanda generale. E se qualcuno vuole renderlo specifico per l'implementazione, preferirò cose relative a Unix. Ma prima devi conoscere i seguenti problemi in generale: Ho letto singolo processo può avere più thread. Più thread dello stesso processo condividono cose tra loro. Voglio sapere cosa condividono e …

20 operating-systems threads

2

In che modo un sistema operativo crea entropia per semi casuali?

Su Linux, i file /dev/randome i/dev/urandom file sono le fonti bloccanti e non bloccanti (rispettivamente) di byte pseudo-casuali. Possono essere letti come file normali: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 …

19 operating-systems cryptography randomness security entropy

4

La pianificazione cooperativa sospende i processi quando eseguono un'operazione di I / O?

Molti riferimenti di sistemi operativi affermano che con il multitasking cooperativo (anziché preventivo), un processo mantiene la CPU fino a quando non si sospende volontariamente. Se un processo in esecuzione esegue una richiesta I / O che non può essere immediatamente soddisfatta (ad esempio, richiede un colpo di chiave non …

19 operating-systems process-scheduling

3

Gestione intelligente della memoria con operazioni a tempo costante?

Consideriamo un segmento di memoria (le cui dimensioni possono aumentare o ridursi, come un file, quando necessario) su cui è possibile eseguire due operazioni di allocazione di memoria di base che coinvolgono blocchi di dimensioni fisse: assegnazione di un blocco liberando un blocco precedentemente assegnato che non viene più utilizzato. …

18 time-complexity memory-allocation operating-systems

4

Come può il sistema operativo funzionare sullo stesso chip che dovrebbe gestire?

Dalle mie letture sui sistemi operativi (lettura del materiale di base su Wikipedia, siti tecnologici, ecc.) Ho appreso che il sistema operativo è un programma che consente a programmi e applicazioni di interagire con l'hardware in modo efficiente e sicuro. Tuttavia, sono confuso su come il sistema operativo sovrintenda al …

17 operating-systems

3

Quali garanzie offrono effettivamente i sistemi operativi "soft" in tempo reale

Penso di sapere cos'è un sistema operativo in tempo reale "difficile". È un sistema operativo con uno scheduler che fornisce un contratto con il programmatore dell'applicazione. Un'applicazione fornisce una scadenza per ogni richiesta di allocazione delle risorse. Se le richieste di scadenza sono realizzabili , lo scheduler garantisce che ogni …

17 terminology operating-systems process-scheduling real-time

2

Prestazioni di microkernel vs kernel monolitico

Un microkernel implementa tutti i driver come programmi per lo spazio utente e implementa funzionalità di base come IPC nel kernel stesso. Un kernel monolitico, tuttavia, implementa i driver come parte del kernel (ad es. Gira in modalità kernel). Ho letto alcune affermazioni secondo cui i microkernel sono più lenti …

14 operating-systems performance os-kernel

2

Quali sono le potenziali insidie nell'avere un kernel minimo che esegue il codice gestito?

Supponiamo che io voglia costruire un sistema operativo basato su un kernel inferiore nativo molto piccolo che funge da interprete / runtime di codice gestito e un kernel superiore più grande compilato in un linguaggio macchina non nativo (bytecode Java, CIL, ecc.). Esempi di sistemi operativi simili sarebbero Singolarità e …

14 operating-systems type-checking interpreters os-kernel

6

Trovare il massimo XOR di due numeri in un intervallo: possiamo fare meglio del quadratico?

Supponiamo stiamo dato due numeri lll e e che vogliamo trovare per l \ le i, \, j \ le r .rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algoritmo ingenuo controlla semplicemente tutte le coppie possibili; ad esempio in ruby avremmo: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …

14 algorithms algorithms machine-learning statistics testing terminology asymptotics landau-notation reference-request optimization scheduling complexity-theory time-complexity lower-bounds communication-complexity computational-geometry computer-architecture cpu-cache cpu-pipelines operating-systems multi-tasking algorithms algorithm-analysis education correctness-proof didactics algorithms data-structures time-complexity computational-geometry algorithms combinatorics efficiency partitions complexity-theory satisfiability artificial-intelligence operating-systems performance terminology computer-architecture

1

Memory ballooning nel sistema operativo

Alcuni hypervisor ottimizzano l'utilizzo della memoria utilizzando un metodo chiamato ballooning (almeno così lo chiama KVM), questo metodo deduplica la memoria tra macchine virtuali e imposta le pagine comuni in sola lettura con copia in scrittura. Questo è il contrario di una chiamata fork. È possibile implementare a livello di …

13 operating-systems memory-management virtual-memory

Domande taggate «operating-systems»