Pertanyaan yang diberi tag scheduling

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

Mengingat nnn slot waktu yang kkk orang ingin membeli. Orang iii memiliki nilai h ( i , j ) ≥ 0h(i,j)≥0h(i,j)\geq 0 untuk setiap slot waktu . Setiap orang hanya dapat membeli satu slot waktu berturut-turut, yang bisa kosong.jjj Apakah ada algoritma waktu polinomial untuk menghitung nilai maksimum...

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

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

Mari kita mengatakan bahwa kita memiliki koleksi besar tugas τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n dan koleksi identik (dalam hal kinerja) prosesor ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m yang beroperasi sepenuhnya secara paralel. Untuk skenario yang menarik, kita dapat...

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

Saya telah menerapkan jenis topologi berdasarkan artikel Wikipedia yang saya gunakan untuk resolusi dependensi, tetapi mengembalikan daftar linier. Algoritma apa yang dapat saya gunakan untuk menemukan jalur

Alice, seorang siswa, memiliki banyak pekerjaan rumah selama beberapa minggu ke depan. Setiap item pekerjaan rumah membawanya tepat satu hari. Setiap item juga memiliki tenggat waktu, dan dampak negatif pada nilai-nilainya (anggap angka sebenarnya, poin bonus hanya dengan asumsi dapat...

Diberikan pekerjaan , setiap pekerjaan membutuhkan T_i> 0, T_i \ dalam N waktu untuk menyelesaikan.J 1 , J 2 , . . . , J n T i > 0 , T i ∈ NnnnJ1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_nTi>0,Ti∈NTi>0,Ti∈NT_i > 0, T_i \in N Setiap pekerjaan harus pra-diproses dan pasca-proses oleh satu...

Penjadwalan dua tingkat berguna ketika sistem menjalankan lebih banyak proses daripada yang sesuai dengan RAM: penjadwal tingkat rendah beralih antara proses penduduk, dan penjadwal tingkat yang lebih tinggi menukar kelompok proses masuk dan keluar. Saya tidak menemukan penyebutan dua tingkat lain...

Diberikan bilangan bulat dan himpunan kembar tiga bilangan bulat yang berbeda cari algoritma yang dapat menemukan permutasi dari set sedemikian rupa sehingga atau dengan tepat menentukan bahwa tidak ada permutasi yang ada. Kurang formal, kami ingin menyusun ulang angka 1 hingga ; setiap rangkap...

Saya merasa sulit untuk membedakan secara jelas antara Multiprogramming dan Multitasking. Sumber utama saya adalah Wikipedia , tetapi artikel WP tampaknya sedikit berselisih dengan beberapa sumber yang kurang memiliki reputasi (seperti profesor perguruan tinggi saya). Ketika saya membaca WP,...

Dalam penjadwal round-robin, menambahkan proses beberapa kali ke daftar proses adalah cara yang murah untuk memberikan prioritas yang lebih tinggi. Saya ingin tahu seberapa praktis pendekatan ini. Apa manfaatnya dibandingkan teknik-teknik lain seperti memberikan proses irisan waktu yang lebih lama...

Saya telah memutuskan untuk membaca Konsep Sistem Operasi oleh Silberschatz, Galvin Gagne (edisi ke-8) selama musim panas. Saya mendapatkan topik yang membingungkan saya - menyela dan peran mereka terkait dengan sistem operasi. Teks mengatakan bahwa sistem operasi akan memulai proses pertama...

Sebuah tim telah memutuskan bahwa setiap pagi seseorang harus membawa croissant untuk semua orang. Seharusnya tidak ada orang yang sama setiap saat, jadi harus ada sistem untuk menentukan giliran siapa selanjutnya. Tujuan dari pertanyaan ini adalah untuk menentukan algoritma untuk memutuskan...

Ketika jaring Fisika Sinterklas terbentuk, secara fisik mustahil bagi Santa untuk mendapatkan hadiah bagi setiap anak di planet ini. Perencanaan rute tidak akan banyak membantu di sana, tetapi bisakah algoritma perencanaan yang baik setidaknya memastikan bahwa setiap anak sesekali mendapat hadiah...

Diberikan satu set n pekerjaan dengan [waktu mulai, waktu selesai, biaya] menemukan subset sehingga tidak ada 2 pekerjaan yang tumpang tindih dan biaya maksimum. Sekarang saya tidak yakin apakah algoritma serakah akan melakukan trik. Yaitu, urutkan berdasarkan biaya dan selalu mengambil...