Thread and CPU Scheduling
Disini akan dipaparkan ringkasan Chapter 4-Thread dan Chapter 5-CPU Scheduling yang diambil dari buku silberschatz and gagne. cekidot!
Chapter 4
thread -> alur control sebuah proses. proses multithread berisi macam2 alur control yg berbeda dalm address yang sama spacenya. keuntungan multithread memasukkan penambahan kemampuan untuk user, sharing sumber daya dalam proses, ekonomi(harga jual) dan kemampuan untuk ambil keuntungan dari arsitektur multiprosesor.
thread level user -> cocok untuk programmer dan kernel yang tidak diketahui. OS kernel mendukung dan mengatur level thread pd kernel. secara umum, thread level user cepat dibuat dan cepat diatur dibanding thread kernel, yang tidak mengintervensi syarat kernel. 3 tipe perbedaam dari model relasi user dan thread kernel:
1)model 'Many to one' -> banyak user untuk kernel tunggal
2)model 'one to one' -> tiap user untuk kernel yang sama
3)model 'many to many' -> banyak user untuk kernel kecil atau sama nomornya
OS yang paling modern menyediakan support thread pada kernel diantaranya windows 98, NT, 2000, dan XP, juga Solaris dan linux.
pustaka thread berisi aplikasi program dengan API untuk membuat dan mengatur tread. 3 pustaka thread tunggal yang biasa digunakan POSIX PThread, Thread Win32 untuk sistem windows, dan thread Java.
Program multithread mengenalkan banyak tantangan untuk programmer, memasukkan ilmu dari fork () dan exec () system calls. kebijakan lain memasukkan cancel thread, signal handling, dan thread-spesific data.
thread level user -> cocok untuk programmer dan kernel yang tidak diketahui. OS kernel mendukung dan mengatur level thread pd kernel. secara umum, thread level user cepat dibuat dan cepat diatur dibanding thread kernel, yang tidak mengintervensi syarat kernel. 3 tipe perbedaam dari model relasi user dan thread kernel:
1)model 'Many to one' -> banyak user untuk kernel tunggal
2)model 'one to one' -> tiap user untuk kernel yang sama
3)model 'many to many' -> banyak user untuk kernel kecil atau sama nomornya
OS yang paling modern menyediakan support thread pada kernel diantaranya windows 98, NT, 2000, dan XP, juga Solaris dan linux.
pustaka thread berisi aplikasi program dengan API untuk membuat dan mengatur tread. 3 pustaka thread tunggal yang biasa digunakan POSIX PThread, Thread Win32 untuk sistem windows, dan thread Java.
Program multithread mengenalkan banyak tantangan untuk programmer, memasukkan ilmu dari fork () dan exec () system calls. kebijakan lain memasukkan cancel thread, signal handling, dan thread-spesific data.
Chapter 5
Penjadwalan CPU yaitu menseleksi task (pekerjaan) dari antrian 'ready', tp can mnyebabkan proses yang pendek menungggu proses yang lama. Penjadwalan Shortest-job-first (SIF) mungkin optimal, menyediakan rat2 waktu menunggu terpendek. implementasi SIF susah, gimanapun.. karena memprediksi panjang dari ledakan(burst) CPU selanjutnya adalah susah. algoritma SIF adalah algoritma yg memprioritaskan case khusus dari penjadwalan secara umum, simplenya mengalokasikan CPU untuk proses dengan prioritas yag tertinggi. prioritas dan penjadwalan SIF bisa menderita (mati). pemberian umur adalah teknik untuk mencegah kematian.
penjadwalan Round-robin(RR) lebih tepat untuk sistem time-sharing. Jadwal RR dialokasikan CPU untuk proses pertama yang ada di antrian 'ready' untuk q unit waktu, dimana q adalah waktu quantum. stelah q unit waktu, jika proses tidak melepaskan CPU, medapatkan dahulu dan ambil ekor proses dari 'ready'. masalah besarnya yaitu seleksi waktu quantum. jika quantum terlalu besar, Jadwal RR diganti ke jadwal FCFS, jika quantum terlalu kecil, jadwal overhead dalam switch konteks yg tinggi.
algoritma FCFS itu tidak lebih dulu, RR lebih dulu. SIF dan algoritma yg diprioritaskan bisa lebih dulu(preemptive) atau tidak lebih dulu(nonpreemptive).
algoritma antrian multilvel diizinkan berbeda algoritma yang digunakan untuk kelas proses yg berbeda. banyak model biasa memasukkan atrian terdepan yang menggunakan jadwal RR dan background dari antrian batch yang dijadwalkan FCFS. timbal balik antrian multilevel membolehkan proses untuk pindah dari 1 antrian ke antrian lainnya.
banyak sistem komputer yang support multiple processor dan tiap proses boleh menjadwalkan dirinya secara independen. khasnya, tiap prosesor menjaga antrian secara privatnya dr proses (thead). semua yg bisa di run. kebijakan untuk jadwal mutiprosesor memasukkan kesamaan prosessor dan kesimbangan loadnya.
OS mendukung thread di level kernel, harus menjadwalkan thread -tidak diproses- untuk eksekusi. ini adlaah tempat Solaris dan WinXP. keduanya menggunakan sistem preemptive schedule, algoritma yg memprioritaskan, memasukkan dukungan untuk thread secara nyata. penjadwalan proses Linux menggunakan algoritma prioritas dengan dukungan nyata. algoritma penjadwalan untuk 3 tipe OS menyokong interaktiv over batch dan CPU-bound proses.
macam2 algoritma penjadwalan menuntut kita memiliki metode untuk menselect beberapa algoritma. metode analisis menggunakan analisis matematik untuk menentukan performance sebuah algoritma. simulasi metode menentukan performance dengan menirukan jadwal algoritma secara 'representativ'. contoh dari proses dan hasil tampilan komputasi. bagaimanapun, simulasi bisa menyediakan perkiraan terbaik dari performance sistem yang sebenarnya. teknik yg diandalkan untuk evaliasi algoritma penjadwalan (implementasi algoritma dalam sistem sebenarnya dan performance monitor dalam lingkungan 'real-world'.
sorry if u get mistakes from this translate :D smoga manfaat
penjadwalan Round-robin(RR) lebih tepat untuk sistem time-sharing. Jadwal RR dialokasikan CPU untuk proses pertama yang ada di antrian 'ready' untuk q unit waktu, dimana q adalah waktu quantum. stelah q unit waktu, jika proses tidak melepaskan CPU, medapatkan dahulu dan ambil ekor proses dari 'ready'. masalah besarnya yaitu seleksi waktu quantum. jika quantum terlalu besar, Jadwal RR diganti ke jadwal FCFS, jika quantum terlalu kecil, jadwal overhead dalam switch konteks yg tinggi.
algoritma FCFS itu tidak lebih dulu, RR lebih dulu. SIF dan algoritma yg diprioritaskan bisa lebih dulu(preemptive) atau tidak lebih dulu(nonpreemptive).
algoritma antrian multilvel diizinkan berbeda algoritma yang digunakan untuk kelas proses yg berbeda. banyak model biasa memasukkan atrian terdepan yang menggunakan jadwal RR dan background dari antrian batch yang dijadwalkan FCFS. timbal balik antrian multilevel membolehkan proses untuk pindah dari 1 antrian ke antrian lainnya.
banyak sistem komputer yang support multiple processor dan tiap proses boleh menjadwalkan dirinya secara independen. khasnya, tiap prosesor menjaga antrian secara privatnya dr proses (thead). semua yg bisa di run. kebijakan untuk jadwal mutiprosesor memasukkan kesamaan prosessor dan kesimbangan loadnya.
OS mendukung thread di level kernel, harus menjadwalkan thread -tidak diproses- untuk eksekusi. ini adlaah tempat Solaris dan WinXP. keduanya menggunakan sistem preemptive schedule, algoritma yg memprioritaskan, memasukkan dukungan untuk thread secara nyata. penjadwalan proses Linux menggunakan algoritma prioritas dengan dukungan nyata. algoritma penjadwalan untuk 3 tipe OS menyokong interaktiv over batch dan CPU-bound proses.
macam2 algoritma penjadwalan menuntut kita memiliki metode untuk menselect beberapa algoritma. metode analisis menggunakan analisis matematik untuk menentukan performance sebuah algoritma. simulasi metode menentukan performance dengan menirukan jadwal algoritma secara 'representativ'. contoh dari proses dan hasil tampilan komputasi. bagaimanapun, simulasi bisa menyediakan perkiraan terbaik dari performance sistem yang sebenarnya. teknik yg diandalkan untuk evaliasi algoritma penjadwalan (implementasi algoritma dalam sistem sebenarnya dan performance monitor dalam lingkungan 'real-world'.
sorry if u get mistakes from this translate :D smoga manfaat
froom ebook silberchatz and gagle "The Principles of Operating System"
translated by nhasnif_ilkomerzipb7
Comments
Post a Comment