Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "Penjadwalan Dinamis Sejumlah thread didalam sebuah proses digantikan secara dinamis oleh aplikasi Sistem operasi menyesuaikan beban untuk meningkatkan."— Transcript presentasi:

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

12

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

18

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

20 Periodic Task Timing Diagram

21

22 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

23

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

25 SVR4 Dispatch Queues

26 Penjadwalan Windows 2000 Prioritas diorganisi kedalam dua kelompok atau kelas – Real-time – Variable Pemandu prioritas sebagai penjadwal preemptive

27

28


Download ppt "Penjadwalan Dinamis Sejumlah thread didalam sebuah proses digantikan secara dinamis oleh aplikasi Sistem operasi menyesuaikan beban untuk meningkatkan."

Presentasi serupa


Iklan oleh Google