Penjadwalan Real Time

Penjadwalan Real-Time

Komputasi real time adalah tipe komputasi yang kebenarannya tidak hanya ditentukan oleh hasil lojik komputasi tetapi juga waktu hasil itu diperoleh. Disebut hard real time jika tugas (task) harus selesai dalam deadline. Disebut soft real time, jika tidak ada keharusan selesai dalam deadline.

 

Bagaimana menjadwal program-program dala system seperti ini? Ada beberapa pilihan :

• Static table-driven approaches
  tugas-tugas diprioritaskan berdasarkan batasan waktu mereka. Pada saat dijalankan, jika ada tugas dengan prioritas lebih tinggi, tugas yang sedang dijalankan dapat dihentikan.
   
• Static priority-driven preemptive approaches
  diprioritastkan berdasarkan batsan waktu mereka. Pada saat dijalankan, jika ada tugas dengan prioritas lebih tinggi, tugas yang sedang dijalankan dapat dihentikan. 

• Dynamic planning-based approaches
  tugas-tugas sudahdirencanakan untuk dijalankan, hanya jika ada tugas baru dating dan memungkinkan untuk dijalankan, maka akan diterima untuk dijalankan.

• Dynamic best effort approaches
  jalakna semua tugas yang dating, jika deadline tidak terpenuhi, batalkan.

Tugas yang akan dijadwalkan harus dilengkapi dengan kata : 

• kapan siap dijalankan (ready time) 
• kapan harus mulai dikerjakan (starting deadline)
• kapan harus selesai (completion deadline)
• berapa lama waktu eksekusi (processing time)
• apa saja yang dibutuhkan (resource requirement)
• tingkat prioritas (priority)
• apakah ia terdiri dari sub-sub tugas ( subtask structure)

Perhatikan kasus pada table dibawah:

Tugas	Waktu Datang	Waktu Eksekusi	Deadline
A(1)	0	10	20
A(2)	20	10	40
A(3)	40	10	60
A(4)	60	10	80
A(5)	80	10	100
…	…	...	...
B(1)	0	25	50
B(2)	50	25	100
…	…	….	...

Perhatikan kasus pada table dibawahDengan memperhatikan kapan harus selesai, tugas-tugas ini akan dijadwalkan seperti gambar dibawah ini

Kasus lain yang mungkin terjadi adalah tugas-tugas dating dalam jangka waktu yang tidak tentu, aperiodic. Penjadwalan dapat dilakukan berdasarkan kapan tugas itu harus mulai dikerjakan, atau kapan tugas itu harus selesai.

Sistem operasi kelas E

Malang, 18 Mei 2012
by MadeRiko