Desain dan Praktik Sistem Operasi

SOAL 1.

Diketahui ada 5 antrian proses P1, P2, P3, P4,  dan P5, yang meminta pelayanan CPU dengan data sebagai Arrival Time berikut:

 

Proses	Burst Time (ms)
P1	46
P2	42
P3	48
P4	34
P5	56

 

 

 

 

 

 

 

 

 

Gambarkan Gant chart dan hitung AWT untuk masing-masing algoritma: (a) FIFO. (b). Preemtive SJF (c). Round Robin (quantum Time = 4)

SOAL 2.

Suatu memori diinisialisasikan mula-mula kosong, kemudian terjadi page refrences order 0 1 2 3 0 1 4 0 1 2 3 4 dengan algoritma FIFO. (a). gambarkan proses pergantian page dan hitung jumlah page fault untuk 3 page frame.  (b). Lakukan lagi untuk 4 page frame, (c). Apakah terjadi Anomaly Belady, Jelaskan?

SOAL 3.

1.      Sebuah komputer dengan hole pada memori adalah:

 

48k

62k

72k

438k

468k

88k

98k

724k

538k

468k

68k

 

 

Jika ada permintaan alokasi memori dengan ukuran page adalah : 90k; 26k; 234k; 135k, gambarkanlah alokasi tersebut dengan algoritma: (a) First Fit. (b) Next Fit (c) Best Fit (d). Worst Fit.

SOAL 4.

Memory 1 MB dengan Buddy System. Kemudian dilakukan page request  dengan urutan sebagai berikut: (1). Tahap 1 [A=67k], (2). Tahap 2 [B=36k], (3). Tahap 3 [C=82k], (4). Tahap 4 return A, (5). Tahap 5 [D=62k]. (a). Gambarkan penggunaan memory dengan Buddy System untuk seluruh tahap tersebut. (b). Hitunglah berapa kapasitas memori yang tersiasiakan sampai pada tahap 4.

SOAL 5

Ada 5 proses A, B, C, D, E. tiba pada daerah critical, dimana A tiba 10ms (ms = milli second)  lebih lambat dari B yang waktu tunggunya adalah 8ms, dan 100ms berikutnnya setelah B tiba, proses C tiba. Proses C tiba lebih cepat 40ms dari D. Sedangkan Proses E tiba 20ms lebih lambat dari A. Jika waktu layanan masing-masing proses adalah : A = 110ms; B = 220ms; C =140ms; D = 80ms, dan E = 90ms. Buatlah gant chart dan Hitunglah AWT (Average Waiting Time) dgn algoritma: (a)  Round Robin dgn quantum time 10.  (b). SJF. (c) FCFS.

 

" Silahkan Hubungi lewat komentar untuk mendapatkan jawaban " 

...Terima Kasih....