Penjadwalan CPU (Latihan Soal)

1.    Sebutkan perbedaan antara penjadwalan preemptive dan nonpreemptive.

2.    Terdapat 5 job yang datang hampir pada saat yang bersamaan. Estimasi waktu eksekusi (burst time) masing-masing 10, 6, 2, 4 dan 8 menit dengan prioritas masing-masing 3, 5, 2, 1 dan 4, dimana 5 merupakan prioritas tertinggi. Tentukan rata-rata waktu turnaround untuk penjadwalan CPU dengan menggunakan algoritma

a)   Round Robin (quantum time -2)

b)   Priority

c)   Shortest job first Diketahui proses berikut:

Proses Arrival Time Burst Time P1 0 8 P2 0.4 4 P3 1 1

Tentukan   rata-rata  waktu  tunggu  dan  rata-rata  waktu  turnaround  dengan  algoritma penjadwalan :

a)    FCFS

b)    SJF non preemptive

c)    SJF preemptive / SRTF

d)    Round Robin dengan quantum time = 1

4.   Suatu algoritma penjadwalan CPU kemungkinan melibatkan algoritma yang lain, contohnya algoritma FCFS adalah algoritma RR dengan waktu quantum tertentu. Apakah ada hubungan antara pasangan algoritma berikut ?

a)   Priority dan SJF

b)   Priority dan FCFS

c)   RR dan SJF

5.   Apa yang dimaksud dengan race condition?

6.   Apakah yang dimaksud dengan critical section ? Untuk menyelesaikan masalah critical section , ada tiga hal yang harus dipenuhi, sebutkan dan jelaskan !

7.   Bagaimana algoritma Bakery untuk sinkronisasi banyak proses (n proses) ?

8.   Apa yang dimaksud semaphore dan sebutkan operasi pada semaphore

9.   Bagaimana struktur semaphore permasalahan :

a)   bounded buffer problem.

b)   reader and writer problem.

c)   dining philosopher problem.

10. Apa yang dimaksud dengan sumber daya ? Berikan contohnya.

11. Apa yang dimaksud deadlock ?

12. Sebutkan 4 kondisi yang menyebabkan deadlock.

13. Sebutkan cara mencegah deadlock dari 4 kondisi tersebut pada soal 12.

14. Diketahui snapshot dari suatu sistem :

	Allocation	Max	Available
	ABCD	ABCD	ABCD
PO PI	00 12 1000	00 12 17 5 0	15 2 0
P3	1632	1652
P4	00 14	065 6

Jawablah pertanyaan berikut:

a)    Bagaimana isi matrik Need ?

b)    Apakah sistem dalam state selamat ?

c)    Jika proses PI meminta (0,4,2,0) dapatkah permintaan dipenuhi segera ?

15.  Terdapat partisi memori lOOK, 500K, 200K, 300K dan 600K, bagaimana algoritma

First-fit, Best-fit dan Worst-fit menempatkan proses 212K, 417K, 112K dan 426K (berurutan) ? Algoritma mana yang menggunakan memori secara efisien ?

16.  Apa yang dimaksud dengan fragmentasi eksternal dan fragmentasi internal ?

17.  Diketahui ruang alamat logika dengan 8 page masing-masing 1024 word dipetakan

ke memori fisik 32 frame.

18.  Berapa bit alamat logika ?

19.  Berapa bit alamat fisik ?

20.  Diketahui sistem paging dengan page table disimpan di memori

21.  Jika acuan ke memori membutuhkan 200 nanosecond, berapa lama waktu

melakukan paging ?

22.  Jika ditambahkan associative register, dan 75 persen dari semua acuan ke page-table

ditemukan dalam associative register, berapa efective access time (EAT) acuan ke memori ? (diasumsikan bahwa menemukan entri pada page table di associative register membutuhkan waktu 0, jika entri ada).

23.  Diketahui sistem memory demand paging. Page table menggunakan register.

Membutuhkan 8 milisecond untuk melayani page fault jika frame kosong tersedia atau page yang di-replace tidak dimodifikasi dan 20 milisecond jika page yang di-replace dimodifikasi. Waktu akses memori adalah 100 nanosecond. Diasumsikan page yang di-replace akan dimodifikasi adalah 70 persen dari waktu. Berapa rata-rata page fault yang diterima untuk effective access time tidak lebih dari 200 nanosecond ?

24.  Diketahui string acuan dari page : 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

Berapa banyak page fault yang terjadi untuk algoritma page replacement berikut dengan satu, dua, tiga, empat, lima, enam atau tujuh frame ? Ingat bahwa semua frame diinisialisasi kosong, sehingga setiap page unik pertama akan bernilai masing-masing satu fault

a. LRU

b. FIFO

c. Optimal

25. Diketahui array 2 dimensi A sebagai berikut:

var A : array[1..100] of array{1..100] of integer

Dimana A[l][l] berada pada lokasi 200 pada sistem page memory dengan page-page berukuran              200. Suatu proses kecil pada page 0 (lokasi 0 s/d 199) untuk manipulasi matriks, sehingga setiap      instruksi dimulai dari page 0. Untuk 3 frame page, berapa banyak page fault yang dibangkitkan            oleh loop inisialisasi array berikut menggunakan LRU dan asumsi frame page 1 sudah terdapat        proses dan 2 frame page lainnya diinisialisasi kosong.

a. For (j = 1; j <= 100; j++)                                                                               ,

For (i = 1; i <- 100; i++)

A[i][j] = 0;

b.For (i=1;i<=100; i++)

For (j = 1; j <= 100; j++) A[i][j] := 0;

A[i][j] = 0;

26.  Diketahui sistem demand paging dengan paging disk mempunyai waktu akses dan transfer rata-rata 20 milisec. Alamat ditranslasikan melalui page table di memory, dengan waktu akses 1 microsec per akses memory. Sehingga acuan ke memori melalui page table sama dengan 2 kali akses memory. Untuk memperbaiki waktu, ditambahkan associative memory yang menurunkan waktu akses menjadi satu acuan memori, jika entri page table berada di associative memory. Diasumsikan 80 % akses pada associative memory dan dari sisanya (20%), 10% nya (atau 2 persen dari total) menyebabkan page fault. Berapakah effective access time-nya?

27.  Apakah keuntungan dan kerugian menyimpan nama pembuat program pada atribut

file (seperti pada SO Machintosh)

28.  Terdapat beberapa metode akses misalnya sequential access dan direct access.

Jelaskan !

29.  Sebutkan dan jelaskan Tree-structured directory dan acyclic-graph directory

30.  Diketahui sebuah system mendukung 5000 user. Misalnya akan mengijinkan 4990 userdapat mengakses sebuah file. Bagaimana spesifikasi proteksi pada UNIX ?

31.  Sistem file biasanya diimplementasikan dalam struktur layer atau modular. Jelaskan struktur layer pada system file.

32.  Ada beberapa cara file dialokasikan pada ruangdisk, yaitu contiguous, linked atau berindeks. Jelaskan ketiga cara alokasi file diatas dan berikan contoh.

33.  Sebutkan dan jelaskan cara untuk memperbaiki sistem dari  kegagatan sehingga tidak kehilangan data atau data inconsistency.

34.  Apakah permasalahan yang timbul bila sebuah system memperbolehkan system file di-mount secara simultan lebih dari satu lokasi ?

 JAWABAN !

CLICK HERE ! 

Pwd : japuh