Algoritma Round Robin Beserta Contohnya?

Penjelasan Algoritma Round Robin Beserta Contohnya? Round Robin merupakan salah satu algoritma penjadwalan yang paling sederhana untuk proses dalam sistem operasi. Seperti umumnya istilah ini digunakan, irisan waktu ditugaskan untuk setiap proses pada porsi yang sama dan dalam urutan melingkar, menjalankan semua proses tanpa prioritas (dikenal juga sebagai eksekutif siklik). Penjadwalan round-robin itu sederhana, mudah diterapkan, dan bebas starvation. Penjadwalan round-robin juga dapat diterapkan untuk masalah penjadwalan lainnya, seperti penjadwalan paket data dalam jaringan komputer. Algoritma round robin dirancang untuk sistem time sharing. Algoritma ini mirip dengan penjadwalan FCFS (First Come First Served), namun preemption ditambahkan untuk switch (peralihan proses) antara proses. Antrian ready diperlakukan atau dianggap sebagai antrian sirkular. CPU menglilingi antrian ready dan mengalokasikan masing-masing proses untuk interval waktu tertentu sampai satu time slice /quantum. Algoritma ini berjalan dengan menggilir proses yang ada pada antrian. Setiap Proses akan mendapat jatah sebesar time quantum. Jika time quantum-nya habis atau proses sudah selesai, CPU akan dialihkan ke proses yang selanjutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU yaitu (1/n), dan tak akan menunggu lebih lama dari (n-1)q dengan q adalah lama 1 quantum.Contoh:

Diketahui ada 4 proses yang arrival time dan burst time sebagai berikut.

Proses	Arrival Time	Burst Time
P1	0	8
P2	3	5
P3	5	2
P4	6	6

Hitung Waiting Time dan Average Time menggunakan metode penjadwalan Penjadwalan Round Robin.

Jawabannya sebagai berikut.

Metode Round Robin yaitu metode yang setiap prosesnya memperoleh alokasi waktu CPU dalam quantum waktu yang telah diketahui. Disni quantum time diketahui 3 ms.

Waiting Time

P1 = 0 ms + (11-3 ms) + (19-14 ms) = 13 ms

P2 = (3-3 ms) + (14-6 ms) = 8 ms

P3 = 6 ms - 5 ms = 1 ms

      P4 = (8-6 ms) + (16-11 ms) = 7 ms

Jadi, rata-rata waktu yang dibutuhkan pada metode Penjadwalan Round Robin (RR) dengan quantum time= 3 ms adalah 7,25 mili second

Contoh sistem nyata

Contoh Sistem Nyata

Printer Laser

Kebanyakan printer laser memiliki mikroprosesor kuat yang tertanam di dalamnya untuk
mengontrol kegiatan yang berbeda yang berkaitan dengan pencetakan. Kegiatan penting
mikroprosesor tertanam dalam laser printer meliputi : mendapatkan data dari port komunikasi,
pengaturan tipe ukuran, merasakan kertas yang macet, memperhatikan ketika printer kehabisan
kertas, merasakan ketika pengguna menekan tombol pada panel kontrol, dan menampilkan berbagai
pesan kepada pengguna. Kegiatan paling kompleks yang dilakukan mikroprosesor adalah
pengontrolan mesin laser.
Perintah dasar mendukung mesin laser adalah untuk menempatkan titik
hitam di atas kertas. Namun, mesin laser tidak mengetahui tentang bentuk-bentuk yang tepat dari
font yang berbeda, ukuran font, italic, menggaris bawahi, tebal, dan lain-lain yang dapat ditanyakan
untuk mencetak . Mikroprosesor tertanam menerima perintah cetak pada port input dan menentukan
bagaimana titik-titik dapat disusun untuk mencapai dokumen yang diinginkan dan mengelola
pencetakan dalam bentuk yang tepat melalui serangkaian perintah dot dikeluarkan untuk mesin
laser.

•  Batasan waktu yang terlibat di sini adalah dari urutan beberapa milidetik.

Fungsi yang harus ada di Embedded System

Fungsi yang harus ada di Embedded System

Fungsi yang harus ada di Embedded System:

1.      Embedded system harus mengikuti aturan tertentu.

Contoh:

·     Anti-Lock Breking System

Penjelasan:

Sistem ini diadopsi dari teknologi serupa di pesawat terbang. ABS bekerja apabila pada mobil terjadi pengereman keras sehingga sebagian atau semua roda berhenti sementara mobil masih melaju, membuat kendaraan tidak terkendali sama sekali. Hal ini tentu sangat berbahaya terutama di jalan licin dan kelokan. Ketika sensornya mendeteksi ada roda mengunci, ia akan memerintahkan piston rem untuk melepaskan tekanan kembali ke titik normal , lalu mengeraskannya kembali begitu roda berputar. Proses itu berlangsung sangat cepat, bisa mencapai 15 kali/detik. Efeknya adalah mobil tetap dapat dikendalikan dan jarak pengereman makin efektif sehingga dapat mengurangi tingkat kecelakaan.

2.      Embedded system harus mempunyai logika berurutan:

Contoh:

·         Mesin ATM

 

Penjelasan:

sistem yang dibuat secara massal dengan satu fungsi dan ditanamkan dalam sebuah mesin.

Fungsi dari sistem ini beragam, mulai dari mengeluarkan uang pada ATM atau memeriksa seberapa banyak tinta yang tersisa pada printer,dapat mengecek saldo dan mentransfer

Mengingat fungsinya sederhana, sistem ini biasanya tidak memiliki keamanan yang kuat. 

3.      Embedded system yang menggunakan sensor harus memiliki pemprosesan sinyal:

Contoh :

·         X-Ray

 

 

Penjelasan

Untuk memotret bagian dalam tubuh, seseorang harus berada di antara tempat penyimpanan film dan tabung yang memancarkan sinar X tersebut.Sinar X ini akan menembus kulit dan bagian tubuh lain kecuali tulang. Bayangan sinar ini kemudian direkam pada film. Setelah film tersebut dicuci, bagian yang tidak dapat ditembus sinar X akan berwarna hitam, sedang bagian yang dapat ditembus oleh sinar X akan berwarna putih.

4.      Perantara/interface komunikasi untuk beberapa embedded system

Contoh :

·       SISTEMdeteksi alarm(sprinkler)

Penjelasan:

berfungsi memberikan deteksi dan peringatan kepada pengguna dari bahaya kebakaran sejak dini dengan mendeteksi asap yang ditimbulkan, sehingga kebakaran yang terjadi tidak akan cepat berkembang dan api pun dapat segera ditangani untuk dilakukan pemadaman.

5.        Embedded system harus mampu respon terhadap kesalahan kalau ada kegagalan atau kerusakan.

Contoh:

·         Eject Flashdisk 

 

Penjelasan

Jika flashdisk masih dalam proses mengirim data pada komputer, tetapi data belum selesai dikirim maka komputer akan menampilkan peringatan untuk melanjutkan mengirim data atau tidak melanjutkan mengirim data, agar dapat mencegah kesalahan pada pengiriman data.

Pengertian mikroprocessor dan evolusi mikroprocessor

PENGERTIAN MICROPROCESSOR

Microprocessor adalah sebuah komponen rangkaian elektronik terpadu yang terdiri dari rangkaian aritmatik, logik dan kontrol yang diperlukan untuk menjalankan fungsi-fungsi sebuah CPU (Central Processing Unit) dari sebuah komputer digital. Rangkaian elektronika terpadu tersebut dapat menerjemahkan dan menjalankan instruksi dari sebuah program serta menangani operasi aritmatik. Microprocessor dikembangkan pada akhir tahun 1970 sebagai hasil dari teknologi LSI (Large Scale Integration), suatu rangkaian elektronik terpadu yang memungkinkan menggabungkan ribuan transistor, dioda, dan resistor pada sebuah chip silikon sebesar 5 mm persegi. Pada awal tahun 1980 teknologi VLSI (Very Large Scale Integration) berkembang sangat pesat dan digunakan sebagai rangkaian elektronik dalam sebuah microprocessor, yang mampu menggabungkan ratusan ribu komponen elektronik dalam sebuah chip yang mempunyai ukuran sama dengan chip LSI. Dengan semakin berkembangnya teknologi pembuatan microprocessor dan semakin murahnya biaya produksi yang digunakan, memungkinkan para insinyur komputer untuk mengembangkan microcomputer. Komputer semacam ini mempunyai ukuran yang lebih kecil daripada televisi portabel tetapi mempunyai kemampuan hitung yang cukup baik untuk dipakai dalam bisnis, industri dan ilmu pengetahuan. Microprocessor tersebut juga memungkinkan pengembangan produk-produk seperti intelligent-terminal, automatic teller machine dan point of sale terminal yagn biasa dipakai di toko-toko retail. Microprocessor juga banyak digunakan ebagai rangkaian kontrol dalam industri robot, alat-alat penelitian, dan peralatan-peralatan rumah sakit. Kemajuan teknologi tersebut juga memungkinkan microprocessor dipakai untuk produk-produk konsumen seperti: programmable microwave oven, televisi, game-game elektronik dan juga dalam bidang-bidang otomotif.

Contoh : 

a

  

Tabel Evolusi Mikroprosesor Intel
Processor	Tahun	Lebar Bus	Deskripsi
4004	1971	4	Mikroprosesor pertama
4040	1972	4	Peningkatan versi dari prosesor Intel 4004.
8008	1972	8	Pertama 8-bit mikroprosesor.
8080	1974	8	Penerus Intel 8008 CPU.
8085	1976	8	Peningkatan versi dari Intel 8080 CPU.
8086	1978	16	Generasi pertama dari prosesor Intel 80x86.
8088	1979	8/16	8 bit (eksternal) versi dari Intel 8086 CPU.
80186	1982	16	Generasi berikutnya prosesor 80x86. Kebanyakan digunakan sebagai prosesor tertanam.
80188	1982	8/16	Generasi berikutnya prosesor 80x86. Kebanyakan digunakan sebagai prosesor tertanam.
80286	1982	16	Generasi kedua prosesor 80x86: instruksi baru, modus terproteksi, dukungan untuk 16MB memori.
80376	1989	32	Tertanam mikroprosesor 32-bit berbasis Intel 80386.
80386	1985	32	Ketiga generasi prosesor 80x86: 32 bit arsitektur, mode prosesor baru.
80486	1989	32	Keempat generasi prosesor 80x86: terpadu FPU, clock multiplier internal.
80486 overdrive /DX2	19??	32	Overdrive / Upgrade keluarga prosesor Intel 80486.
Pentium	1993	32	Kelima generasi prosesor x86: arsitektur superscalar, MMX.
Pentium II	1997	32	Keenam generasi prosesor x86.
Celeron	1998	32	Biaya rendah versi Pentium II, Pentium III dan Pentium 4 prosesor.
Pentium III	1999	32	Ditingkatkan dan lebih cepat dari versi Pentium II.
Pentium 4	2000	32, 64	Generasi baru dari prosesor Pentium.
Pentium M	2003	32	Mikroprosesor Pentium khusus dirancang untuk aplikasi mobile
Celeron D	2004	32, 64	Biaya rendah versi desktop prosesor Pentium 4.
Celeron M	2004	32	Rendah biaya mikroprosesor khusus dirancang untuk aplikasi mobile
Pentium D	2005	64	Dual-core CPU berbasis arsitektur  pada Pentium 4.
Pentium Extreme Edition	2005	64	Dual-core CPU berbasis arsitektur  pada Pentium 4.
Xeon	200?	32, 64	Kinerja lebih tinggi dari versi Pentium 4 CPU.
Core 2 Duo	2006	64	64-bit mikroprosesor.
Pentium Dual-Core	2007	64	64-bit rendah-biaya mikroprosesor.
Celeron Dual-Core	2008	64	64-bit rendah-biaya mikroprosesor.
Atom	2008	32, 64	Ultra-low power microprocessor.
Core i7	2008	32, 64	64-bit mikroprosesor.
Core i5	2009	32, 64	64-bit mikroprosesor.
Core i3	2010	32, 64	64-bit mikroprosesor.

sumber : http://adisaputra27.blogspot.co.id/