Pertanyaan yang diberi tag operating-systems

Pertanyaan tentang prinsip-prinsip perangkat lunak yang menghubungkan antara perangkat keras dan aplikasi.

28
Menghasilkan Kombinasi dari serangkaian pasangan tanpa pengulangan elemen

Saya memiliki satu set pasangan. Setiap pasangan berbentuk (x, y) sedemikian rupa sehingga x, y milik bilangan bulat dari kisaran [0,n). Jadi, jika n adalah 4, maka saya memiliki pasangan berikut: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Saya sudah memiliki pasangan. Sekarang, saya harus membangun...

20
Apa utas yang dibagikan secara umum?

Nah ini pertanyaan umum. Dan jika ada yang ingin membuatnya implementasi spesifik maka saya akan lebih suka hal-hal terkait Unix. Tetapi pertama-tama perlu diketahui masalah berikut secara umum: Saya membaca proses tunggal dapat memiliki beberapa utas. Beberapa utas proses yang sama memang berbagi...

14
Menemukan XOR maks dari dua angka dalam satu interval: dapatkah kita melakukan lebih baik daripada kuadratik?

Misalkan kita diberi dua angka dan dan kita ingin menemukan untuk 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 Algoritma naif hanya memeriksa semua pasangan yang mungkin; misalnya dalam ruby, kita akan memiliki: def max_xor(l, r) max = 0...

14
Kinerja microkernel vs kernel monolitik

Sebuah microkernel mengimplementasikan semua driver sebagai program ruang pengguna, dan mengimplementasikan fitur-fitur inti seperti IPC di dalam kernel itu sendiri. Kernel monolitik, bagaimanapun, mengimplementasikan driver sebagai bagian dari kernel (misalnya berjalan dalam mode kernel). Saya...

13
Apakah semua panggilan sistem memblokir?

Saya sedang membaca sebuah artikel yang menggambarkan perpindahan antara ruang pengguna dan ruang kernel yang terjadi saat panggilan sistem. Artikel itu mengatakan Aplikasi mengharapkan penyelesaian panggilan sistem sebelum melanjutkan eksekusi mode pengguna. Sekarang, sampai sekarang saya...

13
Memory ballooning di OS

Beberapa hypervisor mengoptimalkan penggunaan memori menggunakan metode yang disebut ballooning (setidaknya itulah yang disebut KVM), metode ini mendupuplikasi memori antara VM dan menetapkan halaman umum menjadi hanya-baca dengan copy on write. Ini adalah kebalikan dari panggilan fork. Apakah...