TUGAS SISTEM OPERASI

(Analisa Paper)

Threaded Multiple Path Execution

FAUZAN PRASETYO EKA PUTRA (5109201017)

JONATHAN SUATMOJO (5109201028)

PROGRAM MAGISTER
BIDANG KEAHLIAN TEKNIK INFORMATIKA
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK INFORMASI
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
SURABAYA
2010
 Latar Belakang
 SMT tidak dapat meningkatkan kinerja jika ada shared resource yang membatasi
bottleneck/kemacetan untuk kinerjanya.
 Bahkan, beberapa aplikasi berjalan lebih lambat ketika SMT diaktifkan.
 SMT juga memiliki kelemahan di dalam keamanan, dan itu telah dibuktikan.
 Permasalahan
 Threads dapat didukung baik pada level user atau level kernel. Tetapi pendekatan
ini kurang memuaskan.
 User-level threads
a. Memiliki kinerja yang sangat baik
b. Fleksibel dan dapat disesuaikan
c. Dibangun tanpa modifikasi untuk O / S
 Kernel thread
a. Terintegrasi dengan sistem
b. Dijadwalkan secara langsung oleh kernel
 Keunggulan
a. Lebih baik dari proses
b. Lebih buruk dari panggilan prosedur

 Usulan Solusi
 Menyediakan setiap aplikasi dengan sebuah virtual multiprosesor, mesin virtual, yang
menggambarkan mesin fisik. Sistem operasi memegang kendali alokasi prosesor,
ruang alamat, dan kemampuan untuk mengubah jumlah prorocessor. Setiap aplikasi
tahu persis berapa banyak prosesor yang dialokasikan setiap aplikasi dan memiliki
kontrol secara menyeluruh pada thread yang berjalan prosesor. Kernel sistem operasi
memiliki kendali penuh atas prosesor antara alokasi alamat ruang termasuk
kemampuan untuk mengubah jumlah prosesor yang ditugaskan untuk aplikasi selama
melakukan eksekusi.
 Untuk mencapai hal ini, kernel memberitahu ruang alamat scheduler thread
setiap peristiwa yang mempengaruhi kernel address space, memungkinkan sebuah
aplikasi mengetahui secara lengkap pada proses penjadwalan. Sistem thread pada
setiap ruang alamat memberitahukan kernel pada subset dari operasi user-level thread
yang dapat mempengaruhi keputusan alokasi prosesor, mempertahankan kinerja untuk
sebagian besar operasi yang tidak perlu refleksi ke kernel.
 Mekanisme kernel yang kita gunakan untuk merealisasikan ide ini disebut
“scheduler activations”. Sebuah vektor aktivasi scheduler mengontrol dari
scheduler kernel ke address space scheduler thread pada setiap event;
scheduler thread dapat menggunakan aktivasi untuk mengubah struktur data user-
level thread menjadi eksekusi user level thread, dan membuat permintaan dari kernel.
 Metodologi Penyelesaian

 Hasil
 Menggabungkan kemampuan thread kernel dengan kinerja dan fleksibilitas dari user-
level thread.
 kinerja aktivation scheduler mirip dengan Topaz FastThreads
 Kinerja Upcall jauh lebih lambat dari kernel thread Topaz
 Berdasarkan pengukuran dari aplikasi paralel yang sama menggunakan kernel thread
Topaz, FastThreads, dan FastThreads berdasarkan SA
 Pada prosesor tunggal, semua sistem dilakukan lebih buruk daripada pelaksanaan
sekuensial, karena overhead untuk pembuatan thread dan sinkronisasi

 Analisa/kritik

 Usulan Desain