Algoritma Penjadwalan

Proses memerlukan prosesor dan penjadwalan pemakaian
prosesor. Berdasarkan berbagai ketentuan pada penjadwalan proses serentak,
dapat disusun teknik penjadwalan prosesor. Dapat dipandang semua proses
serentak itu sebagai satu kumpulan proses yang memerlukan prosesor.
Penjadwalan proses didasarkan pada sistem operasi yang menggunakan
prinsip multiprogramming. Dengan cara mengalihkan kerja CPU untuk
beberapa proses, maka CPU akan semakin produktif.
Algoritma diperlukan untuk mengatur giliran proses-proses yang ada di ready
queue yang mengantri untuk dialokasikan ke CPU. Beberapa algoritma
penjadwalan dijelaskan sebagai berikut :
3.4.1. First Come First Served (FCFS) Scheduling
FCFS merupakan algoritma penjadwalan yang paling sederhana yang digunakan
dalam CPU. Dengan menggunakan algoritma ini setiap proses yang berada pada
status ready dimasukkan kedalam FIFO queue atau antrian dengan prinsip first in
first out, sesuai dengan waktu kedatangannya. Proses yang tiba terlebih dahulu
yang akan dieksekusi.
Kelemahan dari algoritma ini:
 Waiting time rata-ratanya cukup lama.
 Terjadinya convoy effect, yaitu proses-proses menunggu lama untuk menunggu
1 proses besar yang sedang dieksekusi oleh CPU. Algoritma ini juga
menerapkan konsep non-preemptive, yaitu setiap proses yang sedang
dieksekusi oleh CPU tidak dapat di-interrupt oleh proses yang lain.

Pada algoritma ini, maka proses yang pertama kali meminta jatah waktu untuk
menggunakan CPU akan dilayani terlebih dahulu. Pada skema ini, proses yang
meminta CPU pertama kali akan dialokasikan ke CPU pertama kali.

Comments

Post a Comment

Popular posts from this blog

Ruang Alamat Logika Dan Ruang Alamat Fisik

Alamat yang dibangkitkan oleh CPU disebut alamat logika (logical address) dimana alamat terlihat sebagai unit memory yang disebut alamat fisik (physical address). Tujuan utama manajemen memori adalah konsep meletakkan ruang alamat logika ke ruang alamat fisik. Hasil skema waktu kompilasi dan waktu pengikatan alamat pada alamat logika dan alamat memori adalah sama. Tetapi hasil skema waktu pengikatan alamat waktu eksekusi berbeda. dalam hal ini, alamat logika disebut dengan alamat maya (virtual address). Himpunan dari semua alamat logika yang dibangkitkan oleh program disebut dengan ruang alamat logika (logical address space). Alamat memori yang digunakan oleh program / data berurutan / berjulat. Jika kita menggunakan alamat 1, maka kita pun menggunakan alamat 2,3, … dan untuk 1 informasi jika alamat awalnya 0 dan alamat lainnya relatif terhadap alamat awal 0 ini, maka dinamakan alamat relatif. Dan alamat tersebut adalah logika dari untaian alamat yang menyimpan informasi m
Read more

PRINSIP PRINSIP DESAIN GRAFIS

Image
1. Keseimbangan ( balance ) Seperti halnya manusia yang membutuhkan keseimbangan hidup, keseimbangan juga diperlukan dalam karya desain grafis. Jika suatu desain tidak memenuhi prinsip keseimbangan maka akan terasa ada kejanggalan pada desain tersebut. Dalam desain grafis, keseimbangan berarti pembagian sama berat, baik secara visual maupun optis. Keseimbangan diperlukan agar tercipta desain yang komunikatif dan memenuhi rasa estetika yang mantab. Terdapat dua keseimbangan yaitu: Keseimbangan formal ( formal balance ) Keseimbangan yang dicapai dengan meletakkan elemen yang mempunyai bobot visual yang sama secara simetris. Misalnya unsur dengan bentuk dan ukuran yang sama diletakkan dengan jarak yang sama pula. Kesan yang dihasilkan dari keseimbangan formal yaitu resmi, konservatif, dan stabil. Desain: Victor Manuel Santos Gally Desain poster di atas memperlihatkan gambar pesawat dengan simbol AIDS yang mempunyai kesamaan bentuk dan ukuran di bagian kiri dan kanan, demikian de
Read more

Cara terhubung dengan internet melalui Telepon Kabel

1.           Melalui Telepon Kabel Telepon kabel atau yang biasa disebut jaringan telepon publik (public telephone service network) dapat digunakan untuk mengakses layanan Internet, selain sebagai sarana komunikasi suara dan faksimili. Diperlukan perangkat yang disebut modem untuk menghubungkan jalur telepon kabel ke komputer. Melalui telepon kabel, bisa mengakses Internet secara dial-up, sewa jaringan (leased line), atau menggunakan layanan transmisi digital menggunakan modem DSL (Digital Subscriber Line) ataupun ASDL (Asymmetric Digital Subscriber Line). 1.1.  Dial-up Pada akses dial up pengguna perlu menghubungi dahulu (dengan menggunakan komputer) nomor akses khusus yang disediakan untuk layanan Internet oleh penyedia jasa layanan. Salah satu penyedia jasa layanan Internet, misalnya menyediakan nomor telepon 0809 8 9999 sebagai nomor akses untuk layanan Internetnya. Untuk dapat menggunakan layanan ini, selain harus memiliki seperangkat komputer, pengguna juga harus memiliki mode
Read more