Pertanyaan yang diberi tag «operating-systems»

Dalam prosesor multicore, apa yang terjadi pada isi cache inti (katakanlah L1) ketika saklar konteks terjadi pada cache itu? Apakah perilaku tergantung pada arsitektur atau apakah itu perilaku umum yang diikuti oleh semua produsen chip?

50 computer-architecture  operating-systems  cpu-cache 

Setelah membaca beberapa sumber saya masih bingung tentang utas tingkat pengguna dan kernel. Khususnya: Utas dapat ada di level pengguna dan level kernel Apa perbedaan antara level pengguna dan level kernel?

33 operating-systems  terminology  concurrency  os-kernel 

Saya sedang mempelajari CPU dan saya tahu cara membaca program dari memori dan menjalankan instruksinya. Saya juga mengerti bahwa sebuah OS memisahkan program dalam proses, dan kemudian bergantian antara masing-masing begitu cepat sehingga Anda berpikir bahwa mereka berjalan pada waktu yang sama, tetapi pada kenyataannya setiap program berjalan sendiri dalam …

32 operating-systems 

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 kombinasi menggunakan n/2pasangan sehingga tidak …

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 

Dalam esai terkenal Richard Gabriel The Rise of Worse is Better , ia membandingkan versi karikatur dari MIT / Stanford (Lisp) dan filosofi desain New Jersey (C / Unix) di sepanjang sumbu kesederhanaan, kebenaran, konsistensi, dan kelengkapan. Dia memberikan contoh dari "masalah PC kalah" ( dibahas di tempat lain oleh …

20 programming-languages  operating-systems 

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 hal-hal di antara mereka. Saya ingin tahu …

20 operating-systems  threads 

Di Linux, file /dev/randomdan/dev/urandom file adalah sumber pseudo-random byte yang memblokir dan non-blocking. Mereka dapat dibaca sebagai file normal: $ 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 eecc e395 5971 ab7f 0000030 …

19 operating-systems  cryptography  randomness  security  entropy 

Banyak referensi sistem operasi mengatakan bahwa dengan multitasking kooperatif (berlawanan dengan preemptive), sebuah proses menjaga CPU sampai secara eksplisit secara sukarela menangguhkan dirinya. Jika proses yang berjalan melakukan permintaan I / O yang tidak dapat segera dipenuhi (mis., Permintaan stroke kunci yang belum tersedia), apakah penjadwal menunda itu, atau apakah …

19 operating-systems  process-scheduling 

Mari kita pertimbangkan segmen memori (yang ukurannya dapat tumbuh atau menyusut, seperti file, bila diperlukan) di mana Anda dapat melakukan dua operasi alokasi memori dasar yang melibatkan blok ukuran tetap: alokasi satu blok membebaskan blok yang sebelumnya dialokasikan yang tidak digunakan lagi. Selain itu, sebagai persyaratan, sistem manajemen memori tidak …

18 time-complexity  memory-allocation  operating-systems 

Dari bacaan saya tentang Sistem Operasi (membaca materi dasar di Wikipedia, situs teknologi, dll) Saya telah belajar bahwa Sistem Operasi adalah program yang memungkinkan program dan aplikasi untuk berinteraksi dengan perangkat keras dengan cara yang efisien dan aman. Namun saya bingung tentang bagaimana Sistem Operasi mengawasi operasi komputer ketika itu …

17 operating-systems 

Saya rasa saya tahu apa sistem operasi real-time yang "sulit". Ini adalah sistem operasi dengan penjadwal yang menyediakan kontrak dengan pemrogram aplikasi. Aplikasi menyediakan tenggat waktu dengan setiap permintaan alokasi sumber daya. Jika permintaan tenggat waktu layak , penjadwal menjamin bahwa setiap sumber daya akan dialokasikan untuk aplikasi yang meminta …

17 terminology  operating-systems  process-scheduling  real-time 

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 telah membaca beberapa klaim bahwa microkernels lebih lambat dari kernel monolithic, karena mereka perlu menangani …

14 operating-systems  performance  os-kernel 

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

Misalkan saya ingin membangun sistem operasi berdasarkan kernel rendah asli asli yang sangat kecil yang bertindak sebagai penerjemah / runtime kode terkelola dan kernel atas yang lebih besar yang dikompilasi ke bahasa mesin yang bukan asli (Java bytecode, CIL, dll.). Contoh sistem operasi yang serupa adalah Singularity dan Cosmos . …

14 operating-systems  type-checking  interpreters  os-kernel 

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 layak untuk diterapkan pada tingkat OS untuk proses (saya terutama memikirkan untuk …

13 operating-systems  memory-management  virtual-memory