Presentasi Terakhir
Presentasi Terakhir
Meet us
3.4.1 Utilization-Balancing Algorithm
02
Algoritma ini bermaksud untuk menyeimbangkan pemanfaatan prosesor, dan berjalan
dengan mengalokasikan task satu per satu dan memilih yang paling sedikit
memanfaatkan prosesor. Algoritma ini memasukkan kemungkinan kita mungkin
ingin menjalankan beberapa penyalinan dari task yang sama secara serentak untuk
toleransi kesalahan
Will be discussed
Karena ini task tidak kritis, penjaminan dapat berdasar pada waktu yang diharapkan daripada waktu terburuk.
Dengan kata lain, kita dapat terima bahwa beberapa task tidak kritis mungkin menjadi tidak dieksekusi pada waktu yang
tepat karena waktu jalan sesungguhnya lebih besar dari yang diantisipasi.
Algoritma FAB digunakan ketika pi menentukan bahwa dia tidak punya sumber daya atau waktu eksekusi task.
Dalam kasus tersebut dia mengirim task tersebut ke prosesor lain dalam sistem.
Algoritma paling sederhana untuk mengatasi masalah load-sharing saat memindahkan task dari satu prosesor ke
prosesor lain adalah algoritma random- threshold. Dalam algoritma ini, sebuah prosesor yang menemukan bebannya
melebihi batas hanya mengirim task yang datang ke prosesor lain, dipilih secara acak.
The Buddy Strategy Assignment with
Buddy Strategy menyerang masalah Precedence Mode Changes
yang sama dengan algoritma FAB.
Task soft realtime sampai di berbagai Conditions
prosesor dalam multiprosesor dan, Pada kondisi ini, saat akan
jika sebuah prosesor tunggal Beban kerja dari komputer real time dapat
melakukan tugas sesegera mungkin
kelebihan beban, dia mencoba untuk saat s1 selesai dan sebelum s2 di berubah setiap waktu, karena perubahan fase misi
mengeluarkan beberapa task ke mulai, pada tas ini dilakukan secara atau sebagai kegagalan prosesor mendikte. Tugas
prosesor yang tidak begitu terisi. paralel, dan secara bersamaan, akan
Perbedaan dengan algoritma FAB tetapi terdapat LFT dan deadline, dapat ditambahkan atau dihapus dari jadwal, atau
dalam cara dimana prosesor target akan ada nilai LFT untuk mungkin memiliki periode atau waktu eksekusi
ditemukan memberikan waktu paling lama
berubah.
untuk membereskan satu tugas, dan
deadline untuk menahan tugas
selesai atau tidak selesai. Pada bagian ini, kita melihat bagaimana
perubahan modus tersebut dapat ditampung di
bawah algoritma penjadwalan rate-monotonic.
Tujuan adalah untuk memungkinkan sistem untuk
menggabungkan beberapa tugas baru (atau
menghapus beberapa yang saat ini) dan masih
memenuhi semua tenggat waktu keras.
BAGIAN RM SCHEDUTABLE
Ketika bagian penting yang tidak terlibat, perubahan modus cukup sederhana untuk
diterapkan. Menghapus tugas (dengan asumsi outputnya tidak diperlukan oleh tugas lain) jelas
tidak mempengaruhi schedulability tugas lainnya. Artinya, jika satu set tugas S = {T1, , Tn}
adalah RM schedulable, S - {} T1 juga RM schedulable. Ini membawa pada pertanyaan
tentang kapan waktu yang dialokasikan untuk tugas dihapus (s) dapat direklamasi untuk
digunakan oleh tugas-tugas lainnya. Agar schedulability untuk terus dipenuhi, waktu hanya
dapat direklamasi setelah akhir periode iterasi terakhir dari tugas dihapus.
Jika priority ceiling protocol digunakan untuk menangani akses ke sumber daya eksklusif,
priority ceiling dari semaphore diturunkan atau dinaikkan sesuai ketika tugas-tugas mendasar
yang menimbulkan prioritas ini akan dihapus atau ditambahkan
Kami akan menganggap satu set tugas-tugas penting periodik. Beberapa salinan dari
setiap versi tugas diasumsikan akan dieksekusi secara paralel, dengan suara atau
mekanisme kesalahan lainnya masking. Ketika prosesor gagal, ada dua jenis tugas
dipengaruhi oleh kegagalan itu. Jenisnya adalah tugas yang sedang berjalan pada saat
kegagalan, dan yang kedua terdiri dari orang-orang yang telah dijalankan oleh
prosesor yang di masa depan. Penggunaan pemulihan forward error dianggap cukup
untuk mengkompensasi hilangnya tipe tugas pertama. Penjadwalan algoritma
toleransi kesalahan yang kita jelaskan di sini dimaksudkan untuk
Output dari algoritma penjadwalan fault tolerant
adalah jadwal ghost, plus satu dari jadwal primer lebih untuk
setiap prosesor. Jika satu atau lebih dari ghost akan
Kami berasumsi adanya kesalahan algoritma non toleran dijalankan, prosesor menjalankan ghost pada waktu yang
untuk alokasi dan penjadwalan. Algoritma ini akan disebut ditentukan oleh jadwal ghost dan menggeser salinan utama
sebagai sebuah sub rutin dengan prosedur penjadwalan
fault tolerant. Kami berasumsi bahwa prosedur alokasi / untuk membuat ruang bagi task ghost. Contoh
penjadwalan terdiri dari bagian tugas Na dan penjadwalan 3.45 menggambarkan hal ini.
EDF Ns bagian. Sistem ini dimaksudkan untuk
menjalankan nc (i) salinan dari setiap versi (atau iterasi) Contoh 3.46. Gambar 3.46 menunjukkan contoh
dari tugas T1, dan seharusnya mentoleransi sampai nsust dari sepasang ghost dan jadwal utama, bersama-sama dengan
kegagalan prosesor. Jadwal fault tolerant harus memastikan
bahwa, setelah beberapa waktu untuk bereaksi terhadap jadwal yang benar-benar melaksanakan prosesor jika ghost
kegagalan (s), sistem masih dapat menjalankan nc (i) diaktifkan. Tentu saja, pasangan ini jadwal ghost dan utama
eksemplar dari setiap versi dari tugas saya, meskipun
kegagalan hingga nsust prosesor. Kegagalan ini prosesor adalah hanya layak jika, meskipun ghost yang sedang
dapat terjadi dalam urutan apapun. diaktifkan, semua tenggat waktu yang bertemu.
JADWAL GHOST DAN JADWAL PRIMER KATA UNTUK
MEMBENTUK SEPASANG LAYAK JIKA SEMUA TENGGAT
WAKTU TERUS DIPENUHI BAHKAN JIKA TUGAS UTAMA
ADALAH BERGESER TEPAT
DI WAKTU YANG DIBUTUHKAN UNTUK MENJALANKAN
GHOST. GHOST MUNGKIN TUMPANG TINDIH DALAM JADWAL
GHOST DARI SEBUAH PROSESOR. JIKA DUA TUMPANG TINDIH
GHOST, HANYA SATU MEREKA DAPAT DIAKTIFKAN. SEBAGAI
CONTOH ANGKA 3,47, KITA TIDAK BISA MENGAKTIFKAN
KEDUA G1 DAN G2 ATAU KEDUANYA G2 G3 DAN. KITA BISA,
BAGAIMANAPUN, AKTIFKAN G1 DAN G3. ADA DUA KONDISI
YANG HARUS MEMENUHI GHOST.
Tumpang Tindih Ghost.