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 dib erikan 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:
0
30
90
50
+
+
+…+
+
≤ n(2 − 1)
70 50
+
370
+
5
5 000
≤ 5(2 − 1)
0,9939 ≤ 0,7434 Sehingga, task tidak akan berhasil dijadwalkan bila RMS digunakan berdasarkan pertidaksamaan yang di dapatkan.
COMP6285 – Operating Systems
2. A. Antarmuka sumber daya TinyOS tidak mengijinkan komponen yang sudah memiliki permintaan dalam antrian untuk sumber daya untuk membuat permintaan kedua. Berikan alasannya. 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.
