Tugas Kelompok ke-1

(Minggu 3 / Sesi 4)

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 :
Rumus : ΣC/T
 Tugas P1: Processing Time C1 = 20; Periode T1 = 90. | 20/90 = 0,22
 Tugas P2: Processing Time C2 = 30; Periode T2 = 250. | 30/250 = 0,12
 Tugas P3: Processing Time C3 = 70; Periode T3= 370. | 70/370 = 0,18
-------------------+
0,52 / 52%

2. A. Antarmuka sumber daya TinyOS tidak mengijinkan komponen yang sudah memiliki
permintaan dalam antrian untuk sumber daya untuk membuat permintaan kedua.
Berikan alasannya.
Jawab :
Ada 3 proses booting pada TinyOS
1. Init : Inisialisasi komponen atau kondisi perangkat keras (hardware
state)
2. Scheduler : Inisialisasi dan menjalankan task
3. Boot : Memberikan sinyal bahwa sistem telah melakukan booting dengan
sukses

Alasan nya adalah karena ada dalam Pengurutan Inisialisasi

1) Perintah Init.init() tidak boleh berasumsi bahwa komponen lain telah diinisialisasi
kecuali memang telah diinisialisasi

COMP6600 – Operating Systems

 2) Perintah Init.init() tidak boleh memanggil antarmuka fungsional pada komponen
lain yang mungkin saja dibagi pakai atau menggunakan sumber daya secara
bersama-sama
3) Komponen boleh memanggil fungsi pada komponen lain selama komponen
tersebut adalah komponen internal
4) Jika komponen A bergantung pada komponen B, maka komponen A harus
menghubungkan secara langsung antarmuka Init pada komponen B pada urutan
boot, kecuali hanya kebergantungan sementara

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 :
Karena ada aturan dalam Antarmuka Init :
1) Menyediakan antarmuka sinkronus sehingga memungkinkan pengurutan inisialisasi
2) Tidak ada komponen yang dapat dijalankan sebelum inisialisasi selesai dilakukan
3) Jika ada rutin inisialisasi komponen yang menunggu interupsi atau kejadian
asinkron, maka harus secara eksplisit menunggu (dengan spin loop) dan tidak boleh
kembali sebelum selesai

COMP6600 – Operating Systems