dP`XQt UQiPd g`dSTa `i`U V`a`i`xVdp V`iTaWV`PXQR WV`x i`Rda`XQR `PdR P`i` dp WV`X`Sdp g`SQi WV`x S`gcS`g t`p`gXQi V`X`WWV`SQf q RPp PdSTi i`S` PTt`gWVQt Xbi`STaS`a Qtdih VTt`t` 9' 9' gQSbR a`pdi V`dYT `iXQPQt `U`PQP V`WVQp VTt`t` `X`u V`WVQp '@ gQSbR a`pdi `iXQP qRPp V`UQi V`R`s`Y i`gdSQU aQiVbuVQUh WV`XTu i`TRXQR gQSbR a`pdi WVTPWV`SXQR V`dYT `U`SQ V` a`VTWdp @ qRPp f Xbi`STaS`ah ' ' PdVQY `TUQ 'I e' V`WVQp PdSTidp gQSbR V`R`s`r e S`bP X`RUQS `p`t '8'!' i`TRUQU V`agQSbRXQtdp `pVy e `pV` iTXTVQU 8' WV`x S`bP dX`p d`STU V`a`YXQw eqvh WV`SdP `pV`i dXQRUQU `X`u V`WVQp V`a`YXQadp '8 ' S`bP V`R`s`r e`bP X`RUQS `p`t V`a`YXQadp 8'8' V`R`s`r e qV`U`S`g A% dX`pedXdpXQi S`bPh S`bP X`RUQS '8' g`S`PadXQf V` dYT S`bPcS`bP V`a`YXQWVQU UTSQRQP 6 9'I '9 H F D '9 88'5 '& ! 6 ' CA% 6GF C#EBC C%CA @ BA 1@0 765 14)3 1&2( 10)( # ! #%$#" 3. 1. 2. 4. 5. 6. 1. 2. 3.

1.

Seorang mahasiswa IT Telkom sedang membuat program dengan memanfaatkan pointer yang ada di dalam bahasa C. Ketika pogram sedang di-compile, muncullah pesan kesalahan bahwa telah terjadi ilegal akses. Uraikan urut-urutan yang terjadi sejak program di-compile hingga keluar pesan kesalahan. (Nilai 0-2)

Jawab: - Program di-compile - Ada baris program yang mencoba mengakses alamat/lokasi milik proses lain - Sistem operasi memeriksa apakah alamat yang akan diakses program tersebut masih kepunyaan program yang di-compile atau tidak - Karena alamat yang akan diakses berada di luar batas alamat memori milik program tersebut, maka program tersebut dihentikan - Sistem operasi mengeluarkan pesan kesalahan ilegal akses

-

-

OVERVIEW SISTEM KOMPUTER (Total nilai = 4)

Soal-soal berikut ini berkaitan dengan topik:

INSTITUT TEKNOLOGI TELKOM FAKULTAS INFORMATIKA PROGRAM STUDI S1

UJIAN TENGAH SEMESTER (UTS)

UTS SisOp 2010-2011/EAR-END-FAZ-TBH/27 Oktober 2010/#1

Kelas : IF-32-0... NIM Nama : . : 113-0-.

INSTITUT TEKNOLOGI TELKOM FAKULTAS INFORMATIKA PROGRAM STUDI S1 2. Jelaskan apa yang terjadi di dalam komputer ketika anda menekan tombol power pada komputer yang sebelumnya telah dimatikan dengan cara hybernate ! (Nilai 0-2) Jawab: - Sistem operasi mengembalikan semua isi RAM yang telah disimpan di harddisk pada saat hybernate dijalankan menuju RAM

Soal-soal berikut ini berkaitan dengan topik: OVERVIEW SISTEM OPERASI (Total nilai = 12) 3. Tuliskan 3 definisi dari sistem operasi ! (Nilai 0-6) Jawab a. Adalah program yang mengatur eksekusi program aplikasi b. Merupakan penghubung (interface) antara aplikasi dengan perangkat keras c. Merupakan jembatan penghubung antara user dengan perangkat keras komputer 4. Tuliskan 3 kemampuan yang harus dimiliki oleh sistem operasi ! (Nilai 0-6)

Soal-soal berikut ini berkaitan dengan topik: DESKRIPSI dan KONTROL PROSES (Total nilai = 15) 5. Pasangkan isi setiap baris pada Kolom 1 dengan isi salah satu baris pada Kolom 3 dengan cara menuliskan huruf A, B, C, dst yang ada di awal setiap baris pada Kolom 3 dengan cara menuliskan huruf-huruf tersebut ke dalam Kolom 2, sehingga ada hubungan antara isi pada Kolom 1 dengan isi pada Kolom 3 ! (Setiap baris bernilai 0 ATAU 1)

aa.

bb. cc. dd. ee. ff. gg. hh. ii.

G I

UTS SisOp 2010-2011/EAR-END-FAZ-TBH/27 Oktober 2010/#2

Vbdi`VdUXQi PPQubXf e

Entitas yang dapat diberikan kepada prosesor untuk dieksekusi

r

mode saat program user sedang dieksekusi oleh prossesor

y

memindahkan proses yang berada pada status dari memori ke

K

H.

f aubSR SbXiVbu PPQubX pVQtPTpQaubS pQaubS QpbU UQiPx XQgui`tPd

WVdtt`s ey

e e e e

Qi`iP pVQtPTPpQaubSR Qi`iP pVQtPTPxp`QX aPdppX`g pQaubSR QXTS d` XbXXQ udi`UgidX` Vbdi`Sbd PpVTbR PTi`iP `i`p iQiVbu PXQiVdbt xXbUQU XQiVTbu U`XWbXt xidXbdXt Qi`iP XQddiVQpd

Kolom 1 Bagian dari sistem operasi yang mengatur giliran pemanfaatan prosesor kepada suatu proses ke proses yang lain

Kolom 2

B. C.

QuXTbPQX

Jawab a. Mampu memberi kenyamanan bagi dalam memanfaatkan komputer ( ) b. Mampu mengatur c. Mampu berkembang (berevolusi)

XQW`V`U QuXTbPQX XQPT

QuXTbPQX

SS`u UQiPxP it`Xi itTXXQiVd

QpbU SbXiVbu

komputer

Kolom 3

Proses 7 status Any state exit

Proses 2 status

INSTITUT TEKNOLOGI TELKOM FAKULTAS INFORMATIKA PROGRAM STUDI S1 jj. kk.

Soal-soal berikut ini berkaitan dengan topik: THREAD, SMP, dan MIKROKERNEL (Total nilai = 12) 6. Jelaskan mengapa komunikasi antar thread dapat lebih efisien daripada komunikasi antar proses ! (Nilai 0-2) Jawab: Karena komunikasi antar thread tidak melibatkan kernel karena berada di dalam satu proses, sedangkan komunikasi antar proses harus melibatkan kernel 7. Tuliskan 3 keunggulan KLT dibanding ULT ! (Nilai 0-6) Jawab: yang berasal dari sebuah proses dapat dieksekusi pada prosesor a. berbeda secara bersamaan yang melakukan tidak menyebabkan proses terblok, lainnya b. dalam satu proses masih dapat dieksekusi dapat terdiri dari banyak c. 8. Tuliskan model threat yang digunakan pada sistem operasi Windows 2000, kemudian tuliskan pengaruh penggunaan model thread tersebut bagi programer ! (Nilai 0-4) Jawab: - KLT - Programer tidak perlu memikirkan jumlah thread pada program yang dibuatnya

Soal-soal berikut ini berkaitan dengan topik: SINKRONISASI dan 9.

(Total nilai = 42)

Jelaskan pengertian c dan berikan contohnya (minimal 2 ! (Nilai 0-4) Jawab: Resource yang dalam satu saat hanya boleh diakses oleh satu proses saja Contoh: variabel global, printer, CPU, share memory, dllUTS SisOp 2010-2011/EAR-END-FAZ-TBH/27 Oktober 2010/#3

f WV dguidsP PPQubXf ee QW`Ud PPQubX

xp`QX WVdVVT e pVQtPTxp`Q ef xp`Q

p`QXgi

q

Proses terpaksa berhenti karena sedang menunggu suatu terjadi ll. program yang dieksekusi, PCB, , data user mm. terjadi kesalahan, diterminasi proses induk, proses telah selesai nn. , datang proses dengan prioritas lebih tinggi oo. Memindahkan proses yang ter-blok dari memori ke sehingga tersedia ruang memori lebih besar

C

M. Proses 6 status

pQaubS PPQubXf QpbU pQWQSddXtcPPQ

e ew er

2G5"( )5

p`QXgi

UQiPxP au`iP

SS`u QudXQP

VbdiuQP S`udidX

iVQQ WVdVVTX ibV WVdVVTX p`QXg p`QXgicp`QXg SQVXQa QVdiTb aPdppX`g iTb QUdi

INSTITUT TEKNOLOGI TELKOM FAKULTAS INFORMATIKA PROGRAM STUDI S1 10. Jenis-jenis interaksi antar proses di dalam sebuah komputer adalah saling berkompetisi, saling bekerja sama melalui memori bersama, dan saling berkomunikasi dengan pesan. Jenis-jenis masalah yang bisa terjadi pada interaksi antar proses tersebut antara lain , , , dan kegagalan . Tuliskan 2 jenis masalah yang bisa terjadi pada model interaksi antar proses melalui memori bersama, kemudian berikan contoh kasus yang bisa terjadi untuk setiap masalah ! (Nilai 0-8)

, dan , tuliskan 3 syarat lainnya 11. Selain tidak boleh terjadi ! (Nilai 0-6) yang harus dipenuhi untuk membentuk Jawab: a. Dalam satu saat hanya ada satu proses yang dapat mengakses boleh melakukan aktifitas yang lain b. Proses yang sedang tidak mengakses yang sedang tidak diakses tidak boleh c. Proses yang akan mengakses ditunda d. Waktu pengaksesan adalah terbatas 12. Perhatikan contoh program solusi kasus Producer-Consumer dengan ukuran buffer terbatas menggunakan semaphore. Jawablah pertanyaan-pertanyaan di bawah ini ! /* program boundedbuffer */ const int sizeofbuffer = 5; semaphore n = 1; semaphore s = 0; semaphore e = sizeofbuffer; void producer() { while(true) { 1 produce (); 2 semWait (e); 3 semWait (n); 4 append (); 5 semSignal (n); 6 semSignal (s); } } void consumer() { while (true) { semWait (s); semWait (n); take (); semSignal (n); semSignal (e); consume (); } } void main () { parbegin (producer, consumer); }

1 2 3 4 5 6

UTS SisOp 2010-2011/EAR-END-FAZ-TBH/27 Oktober 2010/#4

VbdiuQP S`udidXu

VbdiTSuQ S`TiTU VbdidpVbu Qu`X Vbdi`X`iP aubSp`Qp

VbdiuQP S`udidXu VbdiuQP S`udidXu VbdiuQP S`udidXu

VbdiTSuQ S`TiT e`

Jawab:

gagal (Nilai 0-4)

Contoh kasus: Dalam satu saat variabel global atau shared memory diakses oleh lebih dari satu proses (Nilai 0-4) Contoh kasus: Variabel global atau shared memory akan diakses oleh lebih dari satu proses. Salah satu proses mengakses variabel global atau shared memory terus menerus sehingga proses yang lain menunggu terus menerus

VbdiTSuQ S`TiTU

Vbdi`X`iP QuVQXQgbu `i`p aubSp`Qp Vbdi`X`i eR

INSTITUT TEKNOLOGI TELKOM FAKULTAS INFORMATIKA PROGRAM STUDI S1 a. Apa yang akan terjadi jika inisialisasi variabel semaphore s = 1 ? (Nilai 0-2) Jawab: Kondisi mutex gagal, karena dalam satu saat buffer (critical section) bisa diakses oleh 2 buah proses secara bersamaan Apa yang akan terjadi jika inisialisasi variabel semaphore n = 0 ? (Nilai 0-2) Jawab: Program tidak dapat berjalan, karena tidak ada proses yang dapat mengakses buffer = 1, tentukan apakah program bisa berjalan atau tidak, jika bisa Jika nilai berjalan tuliskan urut-urutan eksekusi Producer (P) dan Consumer (C) yang mungkin terjadi ! (Nilai 0-2) Jawab: Producer Consumer Producer Consumer - dst

b.

c.

13. Tuliskan 2 kelebihan monitor dibanding penggunaan semaphore ! (Nilai 0-4) Jawab: a. Dapat mengurangi beban programmer dalam menangani sinkronisasi b. Pengecekan masalah yang berhubungan dengan mutex dapat terpusat hanya pada modul monitor, tidak tersebar di berbagai lokasi program oleh c. Sekali program monitor telah benar, maka akses terhadap berbagai proses akan selalu benar 14. Berikut ini merupakan program dengan

1 2 3 4

/* program boundedbuffer */ const int capacity = 2; null = /*empty message*/ int i; void producer() { message pmsg; while(true) { receive (mayproduce, pmsg); pmsg = produce(); send (mayconsume, pmsg); } }

1 2 3 4

1 2 3 4 5

a.

Baris program nomor 2 pada bagian (Nilai 0-2) Jawab: receive (mayconsume, cmsg)

void consumer() { message cmsg; while (true) { ??? consume(cmsg); send (mayproduce, null); } } void main() { create_mailbox (mayproduce); create_mailbox (mayconsume); for (int i=1; i