Tugas Kelompok ke-1

(Minggu 2 / Sesi 4)
Team 2 :
FUAD HAMBALI
ANANDA BAYU PUTRA YUDHISTIRA
HANS CHRISTIAN HARDJA
GILANG MAHADHIKA

Soal:
1. Sistem didominasi oleh tugas-tugas periodik sehingga penjadwalan monotonik diusulkan
sebagai cara untuk menyelesaikan konflik penjadwalan multitask. Asumsikan bahwa
dalam rentang waktu yang diberikan sistem memiliki lima tugas dengan parameter seperti
yang tercantum di bawah ini.
 Tugas P1: Processing Time C1 = 20; Periode T1 = 90.
 Tugas P2: Processing Time C2 = 30; Periode T2 = 250.
 Tugas P3: Processing Time C3 = 70; Periode T3= 370.
(Problem 10.7 Hal. 502)

Jawab :
Jumlah penggunaan prosesor dari masing-masing tugas tidak dapat melebihi nilai f1,
yang sesuai dengan pemanfaatan total prosesor. Persamaan (10.1) memberikan
batasan pada jumlah tugas yang dapat dijadwalkan dengan baik oleh algoritma
penjadwalan yang sempurna. Untuk algoritma tertentu, batas mungkin lebih rendah.
Untuk RMS, dapat ditunjukkan bahwa ketidaksetaraan berikut berlaku:
C1 C2 Cn 1
+ +…+ ≤ n(2 n −1 ¿
T1 T2 Tn
20 30 70 50 125 1
+ + + + ≤ 5(2 5 −1 ¿
90 250 370 125 2000
0,9939 ≤ 0,7434
Sehingga, task tidak akan berhasil dijadwalkan bila RMS digunakan berdasarkan
pertidaksamaan yang di dapatkan.

2. A. Antarmuka sumber daya TinyOS tidak mengijinkan komponen yang sudah memiliki
permintaan dalam antrian untuk sumber daya untuk membuat permintaan kedua.
Berikan alasannya.

COMP6285 – Operating Systems

B. Namun, antarmuka Sumber Daya TinyOS memungkinkan komponen yang menahan
kunci sumber daya untuk meminta kembali kunci. Permintaan ini diantrekan untuk
hibah nanti. Sarankan alasan untuk kebijakan ini. Petunjuk: Apa yang mungkin
menyebabkan ada latensi antara satu komponen yang melepaskan kunci dan diberikan
kepada pemohon berikutnya?
(Problem 13.2 hal. 625).

Jawab :
A. TinyOS tidak memungkinkan untuk permintaan kedua ketika memiliki sumber daya
karena dapat menyebabkan situasi jalan buntu. Ketika satu komponen memegang semua
sumber daya, komponen lainnya mungkin harus menunggu sampai komponen
memerankan sumber daya. karena menangani beberapa permintaan menjadi sulit bagi
klien ketika ada sejumlah besar komponen yang meminta pemulihan.

B.

COMP6285 – Operating Systems