Investigasi Penjadwalan Proses

Tujuan
Di akhir latihan terbimbing ini, Mahasiswa diharapkan mampu:
1. Menjelaskan metode penjadwalan proses first‐come‐first‐served (FCFS)
2. Menjelaskan metode penjadwalan proses berbasis prioritas
3. Menjelaskan perbedaan antara mekanisme penjadwalan prioritas non‐pre‐
emptive and pre‐emptive
4. Mendemonstrasikan penggunaan metode penjadwalan proses round-robin dalam
berbagi CPU antara proses yang berbeda

Persiapan Awal
Simulator CPU-OS mensimulasikan fungsi tipikal CPU modern dan tipikal Sistem Operasi yang
keduanya didukung oleh assembler dan compiler bawaan (inbuilt). Untuk memulai simulator,
klik dua kali pada ikon simulator. Ini memulai jendela utama simulator CPU. Untuk dapat
melakukan latihan berikut, Anda harus memasukkan program yang dapat dijalankan oleh
simulator OS. Untuk melakukan ini, Anda perlu pergi ke compiler dengan mengklik tombol
COMPILER… di tab Advanced. Masukkan program berikut di jendela edit dan kompilasi

program SimpleLoop
for n = 1 to 40
p = p + 1
next
end

Ketika program di atas berhasil dikompilasi, Anda harus memuatnya di memori CPU. Lakukan ini
dengan mengklik tombol LOAD IN MEMORY…. Ini kemudian akan membawa Anda kembali ke
simulator CPU. Untuk melihat jendela utama simulator OS, pertama-tama pilih tab Advanced,
kemudian klik tombol OS 0…

1
1: Menjelaskan metode penjadwalan proses first‐come‐first‐served (FCFS).
Sekarang kode program ada di memori simulator, itu dapat dijalankan. Untuk melakukan ini,
Anda perlu membuat satu atau lebih instance secara manual (OS nyata melakukan ini secara
otomatis). Pertama, pastikan metode penjadwalan FCFS dipilih di tab Policies. Selanjutnya pilih
tab Process dan gunakan tombol CREATE NEW PROCESS buat proses pada Tabel 1, dalam urutan
terdaftar, pastikan prioritas yang benar dipilih:

Process Id Priority
P1 2
P2 4
P3 3
Tabel 1
Anda harus melihat proses yang tercantum dalam tampilan READY PROCESSES. Tampilan ini
mewakili Ready Queue. Proses di bagian atas daftar adalah kepala antrian dan proses terakhir
dalam daftar adalah ekor antrian
Sekarang, simulator OS siap menjalankan prosesnya. Untuk melakukan ini pertama-tama seret
penggeser CPU Speed ke posisi sekitar 60 (nomor ditampilkan saat Anda menyeret penggeser).
Ini diperlukan agar proses berjalan lambat agar memungkinkan pengamatan yang mudah. Klik
pada tombol START. Sekarang Anda akan melihat proses dalam tampilan RUNNING PROCESSES.
Tampilan ini menunjukkan proses yang sedang berjalan.

Selanjutnya, buat proses keempat, P4, dengan prioritas 1 dan setelah proses ini dibuat isikan
informasi yang diperlukan pada Tabel 2 di bawah ini:
Running Waiting Processes
Process (first entry is the
head of the queue)

Tabel 2
Pindahkan penggeser CPU Speed ke posisi Fast (yaitu di atas penggeser) dan tunggu hingga
semua proses berjalan ke penyelesaian normal (ini mungkin membutuhkan beberapa detik).
Berikan komentar singkat di tempat di bawah ini mengenai cara kerja penjadwalan FCFS:

2
2: Menjelaskan metode penjadwalan proses berbasis prioritas.
Untuk latihan ini, Anda perlu memilih metode penjadwalan yang berbeda. Untuk melakukan ini pilih
tab Policies. Kemudian pilih opsi Priority (static) dan opsi Non‐preemptive. Selanjutnya, dengan
menggunakan tombol CREATE NEW PROCESS buat empat proses yang tercantum dalam Tabel 1,
satu demi satu, pastikan prioritas yang benar dipilih.

Sekarang ulangi prosedur yang sama seperti pada latihan pertama dan masukkan hasilnya pada
Tabel 3 di bawah ini:
Running Waiting Processes
Process (first entry is the
head of the queue)

Tabel 3
Pindahkan penggeser CPU Speed ke posisi Fast (yaitu di atas penggeser) dan tunggu hingga semua
proses berjalan ke penyelesaian normal (ini mungkin membutuhkan beberapa detik).

Berikan komentar singkat di tempat di bawah ini mengenai cara kerja penjadwalan prioritas non pre-
emptive:

3
3: Menjelaskan perbedaan antara mekanisme penjadwalan prioritas non‐pre‐emptive and pre‐
emptive
Dalam latihan ini Anda akan kembali menggunakan metode penjadwalan prioritas seperti pada
latihan di atas, tetapi kali ini Anda perlu memilih opsi Pre-emptive di tab Policies. Sekali lagi,
menggunakan tombol CREATE NEW PROCESS buat empat proses yang tercantum dalam Tabel 1,
satu demi satu, pastikan prioritas yang benar dipilih.

Sekarang ulangi prosedur yang sama seperti pada latihan pertama dan masukkan hasilnya pada
Tabel 4 di bawah ini:
Running Waiting Processes
Process (first entry is the
head of the queue)

Tabel 4
Pindahkan penggeser CPU Speed ke posisi Fast (yaitu di atas penggeser) dan tunggu hingga semua
proses berjalan ke penyelesaian normal (ini mungkin membutuhkan beberapa detik).
Berikan komentar singkat di tempat di bawah ini mengenai cara kerja penjadwalan prioritas pre-
emptive. Berikan pula ringkasan mengenai perbedaan kedua metode penjadwalan prioritas
tersebut (pre-emptive vs non-pre-emptive):

4
 4: Mendemonstrasikan penggunaan metode penjadwalan proses round-robin dalam berbagi
CPU antara proses yang berbeda.
Untuk latihan ini Anda perlu mengubah metode penjadwalan ke Round Robin (RR) di tab Policies.
Juga pilih opsi prioritas None yang berarti prioritas proses tidak akan digunakan. Selanjutnya Anda
perlu memilih RR Time Slice of 5 ticks dari daftar drop-down. Ini digunakan oleh simulator OS untuk
memutuskan berapa lama proses akan diizinkan untuk berjalan sebelum dikembalikan ke antrian
siap. Terakhir, centang kotak Suspend on state change di bawah tampilan RUNNING PROCESSES.
Ini menangguhkan proses segera setelah dimasukkan ke dalam status berjalan untuk memfasilitasi
pengamatan.
Sekarang buat proses seperti yang ditentukan pada Tabel 5 di bawah (Untuk menentukan umur
proses pilih opsi Secs dan masukkan waktu dalam detik di kotak Lifetime. Anda perlu melakukan ini
sebelum membuat proses dengan mengklik tombol CREATE NEW PROCESS)

Process Id Process lifetime in

ticks

P1 10
P2 7
P3 20
Tabel 5

Pindahkan penggeser CPU Speed ke posisi Fast (yaitu bagian atas penggeser) dan klik tombol START.
Saat proses berpindah dari kondisi Ready to Running, proses tersebut ditangguhkan. Catat proses
yang sedang berjalan dan klik tombol RESUME untuk memulai kembali proses yang sedang berjalan.
Ulangi ini setiap kali mencatat proses yang sedang berjalan berikutnya hingga semua proses berjalan
ke penyelesaian normal. Masukkan urutan proses yang berjalan pada Tabel 6 di bawah ini:

Elapsed
tick
count
Process
Id
Tabel 6

Berikan komentar singkat di tempat di bawah ini mengenai cara kerja penjadwalan round robin:

Catatan: Simulator OS menyimpan log yang sedang berjalan yang dapat dilihat untuk mendapatkan informasi tentang
riwayat status proses. Untuk melihat log ini, pilih tab View di jendela simulator OS dan klik tombol VIEW LOG….