1 / 28

Penjadwalan Dinamis

Penjadwalan Dinamis. Sejumlah thread didalam sebuah proses digantikan secara dinamis oleh aplikasi Sistem operasi menyesuaikan beban untuk meningkatkan penggunaannya Menugaskan prosesor idel

eyad
Download Presentation

Penjadwalan Dinamis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Penjadwalan Dinamis • Sejumlah thread didalam sebuah proses digantikan secara dinamis oleh aplikasi • Sistem operasi menyesuaikan beban untuk meningkatkan penggunaannya • Menugaskan prosesor idel • Yang baru datang memungkinkan ditugaskan ke prosesor yang digunakan oleh job secara lansung menggunakan lebih dari sebuah prosesor • Hold request sampai prosesor tersedia • New arrival akan diberikan sebuah prosesor sebelum ada yang menjalankan aplikasi

  2. Sistem yang Real-Time • Ketepatan sistem tidak hanya tergantung pada hasil perhitungan yang logis, tetapi pada waktu yang dihasilkan • Task atau proses untuk mengendalikan atau bereaksi akibat sebuah kejadian yang berlansung dari luar • Kejadian berlansung secara “real time” dan proses harus dapat menyimpannya

  3. Sistem yang Real-Time • Pengendali Ekperimen Laboratorium • Robotik • Pengendalian Lalulintas Bandara • Telekomunikasi • Sistem Pengendali dan Komando Militer

  4. Karakteristik Sistem Operasi yang Real-Time • Deterministic • Operasi-operasi dilakukan pada waktu yang telah ditentukan, predetermined time atau didalam interval predetermined time • Yang terkait dengan berapa lama keterlambatan (delay) sistem operasi sebelum mengetahui (acknowledging) terjadi sebuah interupsi

  5. Karakteristik Sistem Operasi yang Real-Time • Responsiveness • Berapa lama setelah mengetahui interupsi akan dilayani oleh sistem operasi • Mencakup waktu untuk memulai interupsi • Mencakup waktu untuk melaksanakan interupsi

  6. Karakteristik Sistem Operasi yang Real-Time • User control • User dengan prioritas yang spesifik • Paging yang khusus • Proses-proses apa yang mesti selalu berada didalam memori utama • Algoritma Disk yang digunakan • Proses-proses yang terbaik

  7. Karakteristik Sistem Operasi yang Real-Time • Reliability • Penurunan (degradasi) peforman terjadi merupakan konsekunsi katastropik (catastrophic) • Mencoba yang manapun untuk memperbaiki permasalahan atau meminimalkan pengaruhnya sambil melanjutkan untuk beroperasi • Yang lebih kritis adalah tugas-tugas yang prioritas lebih tinggi untuk dieksekusi

  8. Perkembangan Sistem Operasi yang Real-Time • Kecepatan dalam kontek fungsi sebagai switch • Ukuran yang kecil • Kemempuan merespon interupsi eksternal dengan cepat • Multitasking dengan komunikasi interprocess seperti semaphore, signal, dan event • File-file yang mengakumulasi data dengan cepat

  9. Perkembangan Sistem Operasi yang Real-Time • Menggunkan urutan-urutan file yang khusus untuk dapat mengakumulasikan data dengan cepat • Penjadwalan preemptive berdasarkan pada prioritas • Meminilmalkan interval selama interupsi dinonaktifkan (disabled) • Memperlambat (delay)task untuk waktu yang ditentukan • Alarm khusus dan time out

  10. Penjadwalan Proses yang Real-Time

  11. Penjadwalan Proses yang Real-Time

  12. Penjadwalan Proses yang Real-Time

  13. Penjadwalan yang Real-Time • Static table-driven • Menentukan waktu berjalan ketika task dimulai untuk dieksekusi • Static priority-driven preemptive • Menggunakan penjadwal traditional priority-driven • Dynamic planning-based • Dynamic best effort

  14. Penjadwalan yang Deadline • Aplikasi yang Real-time tidak terkait dengan kecepatan tetapi dengan penyelesaian task-task • Menjadwalkan task-task dengan batas waktu paling awal yang meminimalkan fraksi-fraksi task yang kehilangan batas waktunya

  15. Penjadwalan yang Real-Time • Infrormasi yang digunakan • Waktu yang disiapkan (Ready time) • Batas waktu yang dimulai (Starting deadline) • Batas waktu untuk penyelesaian (Completion deadline) • Waktu pemrosesan • Kebutuhan akan sumber daya • Prioritas • Penjadwal Subtask

  16. Two Tasks

  17. Penjadwalan Rate Monotonic • Memberikan tanda prioritas yang berdasarkan pada periode masing-masing • Prioritas tertinggi yang memiliki periode yang terpendek

  18. Periodic Task Timing Diagram

  19. Penjadwalan Linux • Kelas-kelas Penjadwalan • SCHED_FIFO: thread yang First-in-first-out real-time • SCHED_RR: thread yang Round-robin real-time • SCHED_OTHER: thread yang lainnya adalah yang non-real-time • Didalam masing-masing kelas terdapat berbagai prioritas yang mungkin digunakan

  20. Penjadwalan UNIX SVR4 • Pilihan tertinggi diberikan kepada proses yang Real-Time • Tertinggi berikutnya untuk proses kernel-mode • Pilihan terendah untuk proses user-mode lainnya

  21. SVR4 Dispatch Queues

  22. Penjadwalan Windows 2000 • Prioritas diorganisi kedalam dua kelompok atau kelas • Real-time • Variable • Pemandu prioritas sebagai penjadwal preemptive

More Related