I Made Riko Adi Saputra. Powered by Blogger.

Tuesday, 15 May 2012

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

1 comments

asfa blog 18 May 2012 at 13:07

waduh ga sampe nih otak saya suruh mikir beginian,mantep bos,

Post a Comment

Google+ Badge