Algoritma Round Robin

Algoritma Round Robin

Pengertian

Round robin merupakan salah satu algoritma penjadwalan yang paling sederhana untuk proses dalam sistem operasi. Round robin ditugaskan untuk membagi waktu setiap proses pada porsi yang sama dan dalam urutan melingkar, menjalankan semua proses tanpa prioritas dikenal juga sebagai eksekutif siklik, (Ishwari, 2012).

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. 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. (Yaashuwanth, 2009)

Ketentuan Algoritma Round Robin

Ketentuan Algoritma Round Robin adalah sebagai berikut:

1. Jika quantum dan proses belum selesai maka proses menjadi runnable dan pemroses dialihkan ke proses lain.
2. Jika quantum belum habis dan proses menunggu suatu kejadian (selesainya operasi I/O), maka proses menjadi blocked dan pemroses dialihkan ke proses lain.
3. Jika quantum belum habis tapi proses telah selesai, maka proses diakhiri dan pemroses dialihkan ke proses lain.

Contoh Soal

Hitunglah Average Waiting Times proses di atas dengan menggunakan algoritma penjadwalan Round Robin dengan QT = 5ms! 

Penyelesaian:

Seperti halnya algoritma penjadwalan sebelumnya, langkah pertama untuk mencari AWT dengan Algoritma penjadwalan Round Robin dilakukan dengan membuat Gantt Chart prosesnya. Berikut gambarnya:

Dari Gantt Chart di atas terlihat bahwa setiap proses dikerjakan menurut waktu yaitu setiap proses di proses sebesar 5. Awalnya P1 akan di kerjakan sebanyak 5 langkah, kemudian, P2 sebanyak 5 langkah, dan begitupun selanjutnya hingga P5. Proses yang sudah di proses menurut porsi waktu yang diberikan akan kembali menunggu dan berada paling belakang dari antrian proses yang ada. Contohnya P1 dikerjakan di awal, kemudian ada P2, P3,P4,dan P5 yang mengantri di belakangnya. Jika P1 selesai di proses menurut porsi waktunya maka P1 akan di pindahkan ke belakang, sehingga urutannya menjadi P2, P3, P4, P4, P1. begitupun seterusnya.

Setelah mendapatkan Gantt Chartnya, sekarang kita menghitung waiting timesnya, lihat gambar di bawah:

Dari Waiting Times di atas dapat kita tentukan AWTnya yaitu dengan cara :

Jadi Awtnya = 21.4 ms

Sistem Waktu Nyata

Contoh Sitem Waktu Nyata

Telepon Seluler

Ponsel yang mungkin segmen dengan pertumbuhan tercepat dari elektronik konsumen. Sebuah ponsel pada setiap titik waktu melakukan sejumlah tugas secara bersamaan, Ini termasuk mengubah input suara ke sinyal digital dengan mengerahkan pemrosesan sinyal digital (DSP) teknik mengkonversi sinyal listrik yang dihasilkan oleh mikrofon untuk sinyal suara output, dan sampling sinyal base station yang masuk dalam saluran kontrol. Sebuah ponsel merespon komunikasi yang diterima dari base station dalam batas tertentu waktu tertentu. Sebagai contoh, sebuah base station mungkin perintah ponsel untuk mengaktifkan komunikasi terus-menerus dengan frekuensi tertentu. Ponsel itu harus mematuhi perintah tersebut dari base station dalam beberapa milidetik.

Fungsi yang harus ada pada embedded system

Fungsi Pada Embedded System

1. Embedded system harus mengikuti aturan tertentu

     

ABS pada mobil (Anti-Lock Brake System)

ABS pada mobil , jika mobil pada kecepatan diatas 100km/jam atau lebih pada saat di depan ada objek maka ABS mobil akan bekerja langsung secara perlahan agar pengendara tidak mengalami kecelakaan,diatas adalah aturan yang harus diterapkan pada ABS mobil, jika dilanggar bisa membahayakan pengendara atau penumpangnya.

2. Embedded sytem harus mempunyai logika berurutan

Contohnya seperti    :

      

Mesin ATM

Pada Mesin ATM ada aturan tertentu yaitu pertama kita harus memasukan kartu ATM terlebih dahulu kemudian masukan pin, kemudian pilih tarik tunai atau transfer uang, misalkan kita ingin tarik tunai , maka setelah itu kita memasukan nominal yang diinginkan , setelah uang keluar ambil kembali kartu ATMnya.

dari situ kita dapat mengetahui mesin ATM mengikuti aturan tertentu , karena kita tidak bisa tarik tunai dulu baru setelah itu kita memasukan kartu ATM dan memasukan PIN, harus mengikuti aturan dari sistem tersebut.

3. Embedded system yang menggunakan sensor harus Memiliki pemroses sinyal

Sensor parkir pada mobil

Sensor parkir pada mobil jika dibelakang mobil ada objek maka sensor akan memproses sinyal atau mengirim sinyal ke alarm dan alarm akan bunyi pada jarak tertentu , pada jarak yang sudah ditentukan.

4. Perantara/interface komunikasi untuk beberapa embedded system

Alarm anti maling pada pintu rumah

Alarm ini akan aktiv jika pintu dibuka  secara paksa , maka sensor akan mengirim sinyal lewat kabel ke mikrokontroler untuk menyalakan alarm itu sendiri atau peringatan.

5. Embedded system harus mempunyai respon terhadap kesalahan(fault response) kalau ada kegagalan atau kerusakan dapat dihindari

Microsoft Excel

Microsoft Power Point

Microsoft Word

Pada Ms word , excel atau power point mempunyai fault response pada saat menutup aplikasi tersebut tapi kita lupa menyimpannya , akan muncul peringatan bahwa dokumen itu belum disave. peringatan tersebut seperti ini

maka dari itu Ms word atau sebagainya mempunyai fault response.

Sekian dari saya .. Semoga Artikel ini membantu .. Terima Kasih ..

MIKROPROSESOR

Apa itu mikroprosesor  ??

Mikroprosesor adalah sebuah IC (Integrated Circuit) yang digunakan sebagai otak/pengolah utama dalam sebuah sistem komputer.

Mikroprosesor merupakan hasil dari pertumbuhan semikonduktor. Prosesor adalah chip yang sering disebut “Microprosessor” yang sekarang ukurannya sudah mencapai gigahertz. Ukuran tersebut adalah hitungan kecepatan prosesor dalam mengolah data atau informasi. Merk prosesor yang banyak beredar dipasatan adalah AMD, Apple, Cyrix VIA, IBM, IDT, dan Intel.

Pertama kali Mikroprosesor dikenalkan pada tahun 1971 oleh Intel Corp, yaitu Mikroprosesor Intel 4004 yang mempunyai arsitektur 4 bit. Dengan penambahan beberapa peripheral (memori, piranti I/O, dsb) Mikroprosesor 4004 di ubah menjadi komputer kecil oleh intel. Kemudian mikroprosesor ini di kembangkan lagi menjadi 8080 (berasitektur 8bit), 8085, dan kemudian 8086 (berasitektur 16bit).

Evolusi Mikroprosesor

Microprocessor 4004
Intel meluncurkan mikroprosesor pertama di dunia, 4-bit 4004, yang didesain oleh Federico Faggin. Microprocessor 4004.Processor di awali pada tahun 1971 dimana intel mengeluarkan processor pertamanya yang di pakai pada mesin penghitung buscom. Ini adalah penemuan yang memulai memasukan system cerdas kedalam mesin.

















Mikroprosesor 4004 mempunyai 2.250 transistor PMOS, menangani data 4 bit, dan dapat mengeksekusi 60 ribu operasi per detik. Mikroprosesor 4004 ini adalah salah satu dari seri IC untuk komponen kalkulator tersebut: 4001: memori ROM 2.048 bit; 4002: memori RAM






MIKROPROSESOR 8008
Pada tahun 1972 intel mengeluarkan microprocessor 8008 yang berkecepatan hitung 2 kali lipat dari MP sebelumnya. MP ini adalah Mikroprosesor 8 bit pertama. Mp ini juga di desain untuk mengerjakan satu pekerjaan saja. Bill Gates muda dan Paul Allen coba mengembangkan bahasa pemograman untuk chip tersebut, namun saat itu masih kurang kuat.












MIKROPROSESOR 8080
Pada tahun 1974 intel kembali mengeluarkan Mikroprosesor terbaru dengan seri 8080, dengan 4.500 transistor yang memiliki kinerja 10 kali pendahulunya. Pada seri ini intel melakukan perubahan dari Mikroprosesor multivoltage menjadi triple voltage, teknologi yang di pakai NMOS, lebih cepat dari seri sebelumnya yang memakai teknologi PMOS. Mikroprosesor ini adalah otak pertama bagi komputer yang bernama altair. Pada saat ini pengalamatan memory sudah sampai 64 kilobyte. Kecepatanya sampai 10X mp sebelumnya.



Tahun ini juga muncul Mp dari produsen lain seperti MC6800 dari Motorola -1974, Z80 dari Zilog -1976 (merupakan dua rival berat), dan prosessor2 lain seri 6500 buatan MOST, Rockwell, Hyundai, WDC, NCR dst.



1975: Chip 8080 menemukan aplikasi PC pertamanya pada Altair 8800, sekaligus merevolusi PC. Gates dan Allen sukses mengembangkan bahasa dasar Altair, yang kemudian menjadi Microsoft Basic, untuk 8080.





MIKROPROSESOR 8086
Pada tahun 1978 Intel memperkenalkan mikroprosesor 16-bit 8086. Processor 8086 adalah cpu pertama 16 bit. Tetapi pada saat ini masih banyak di gunakan mainboard sandard 8 bit, karena motherboard 16bit merupakan hal yang mahal.
Pada tahun 1979 intel merancang ulang processor ini sehingga compatible dengan mainboard 8 bit yang di beri nama 8088 tetapi secara logika bisa di namakan 8086sx. Perusahan komputer IBM menggunakan processor 8086sx ini untuk komputernya karena lebih murah dari harga 8086, dan juga bisa menggunakan mainboard bekas dari processor 8080.



Teknologi yang di gunakan pada processor ini juga berbeda dari seri 8080, dimana pada seri 8086 dan 8086sx intel menggunakan teknologi HMOS.
Mikroprosessor 8086 mempunyai bus data 16 bit, sehingga dapat menulis atau membaca data ke/dari memori atau port input/output sebesar 16 bit atau 8 bit setiap saat, mikroprosessor ini mempunyai bus alamat 20 bit, sehingga dapat mengalamati sebanyak 220 = 1,048,57626 lokasi memori.

Pada tahun 1980 Intel memperkenalkan 8087 math co-processor.
Dan pada 1981 IBM memilih 8088 untuk menjalankan PC-nya. Seorang eksekutif Intel kemudian mengatakannya sebagai “Kemenangan besar pertama Intel.”



MIKROPROSESOR 80286
Pada tahun 1982 Intel mengenalkan Mikroprosesor 286 atau yang lebih dikenal dengan nama 80286 adalah sebuah processor yang pertama kali dapat mengenali dan menggunakan software yang digunakan untuk processor sebelumnya. Pada mikroprosesor 80286 mempunyai 134.000 transistor
Mikroprosesor ini juga merupakan prosessor 16 bit.Prosessor ini mempunyai kemajuan yang relatif besar dibanding chip-chip generasi pertama.Frekuensi clock ditingkatkan, tetapi perbaikan yang utama ialah optimasi penanganan perintah.Mikroprosesor 286 ini menghasilkan kerja lebih banyak tiap tik clock daripada 8088/8086. Pada kecepatan awal (6 MHz) berunjuk kerja empat kali lebih baik dari 8086 pada 4.77 MHz.

                                               Gambar Mikroprossesor 80286




Pada tahun 1984 belakangan diperkenalkan Mikroprosesor dengan kecepatan clock 8,10,dan 12 MHz yang digunakan pada IBM PC-AT. Dan yang telah menjalankan MS-DOS,kelak menjadi standar PC selama hampir 10 tahun.






MIKROPROSESOR 80386
1985: Intel keluar dari bisnis RAM dinamis untuk fokus pada mikroprosesor, dan akhirnya ia mengeluarkan prosesor 80386, sebuah chip 32-bit dengan 275.000 transistor dan kemampuan menjalankan berbagai macam program sekaligus.



                                                Gambar Mikroprosessor 80386


1986  :  Compaq Computer melambungkan IBM dengan PC yang didasarkan pada 80386.
1987  :  VIA Technologies didirikan di Fremont, Calif., mereka akan mejual chip set core logic x86.






MIKROPROSESOR 80486
Pada tahun 1989 80486 diluncurkan, dengan 1.2 juta buah transistor dan built-in math co-processor.
Intel telah memprediksi pengembangan prosesor multicore suatu saat pada tahun 2000-an.
The Intel486™ processor generation really meant you go from a command-level computer into point-and-click computing. "I could have a color computer for the first time and do desktop publishing at a significant speed," recalls technology historian David K. Allison of the Smithsonian's National



                                                 Gambar Mikroprossesor 80486


Museum Sejarah Amerika. Prosesor Intel486 ™ adalah yang pertama menawarkan coprocessor matematika bawaan, yang mempercepat komputasi karena menghasilkan fungsi matematika yang rumit dari prosesor pusat.









Intel® Pentium® Processor
Pada tahun 1993 Transistor 3.1 juta, prosesor 66-MHz Pentium dengan teknologi superscalar diperkenalkan.Prosesor Intel Pentium® memungkinkan komputer untuk lebih mudah memasukkan data "dunia nyata" seperti ucapan, suara, tulisan tangan dan gambar fotografi. Merek Intel Pentium, yang disebutkan dalam komik dan di talk show televisi, menjadi kata rumah tangga segera setelah diperkenalkan.



                                            Gambar Intel® Pentium® Processor


Processor generasi baru yang mampu menangani berbagai jenis data seperti suara, bunyi, tulisan tangan, dan foto.






Processor Intel® Pentium® Pro
Released in the fall of 1995 the Intel® Pentium® Pro processor is designed to fuel 32-bit server and workstation applications, enabling fast computer-aided design, mechanical engineering and scientific computation. Each Intel® Pentium Pro processor is packaged together with a second speed-enhancing cache memory chip. The powerful Pentium® Pro processor boasts 5.5 million transistors.







Processor yang dirancang untuk digunakan pada aplikasi server dan workstation, yang dibuat untuk memproses data secara cepat, processor ini mempunyai 5,5 jt transistor yang tertanam.






Prosesor Intel® Pentium® II
Pada tahun 1997: Intel meluncurkan teknologi prosesor 64-bit Epic. Ia juga memperkenalkan MMX Pentium untuk aplikasi prosesor sinyal digital, yang juga mencakup grafik, audio, dan pemrosesan suara.


Processor Pentium II merupakan processor yang menggabungkan Intel MMX yang dirancang secara khusus untuk mengolah data video, audio, dan grafik secara efisien. Terdapat 7.5 juta transistor terintegrasi di dalamnya sehingga dengan processor ini pengguna PC dapat mengolah berbagai data dan menggunakan internet dengan lebih baik.





                                       Gambar Intel® Pentium II Xeon Processor

Processor yang dibuat untuk kebutuhan pada aplikasi server. Intel saat itu ingin memenuhi strateginya yang ingin memberikan sebuah processor unik untuk sebuah pasar tertentu.



Intel® Celeron® Processo
1999: VIA mengakuisisi Cyrix Corp. dan Centaur Technology, pembuat prosesor x86 dan x87 co-processor.



Processor Intel Celeron merupakan processor yang dikeluarkan sebagai processor yang ditujukan untuk pengguna yang tidak terlalu membutuhkan kinerja processor yang lebih cepat bagi pengguna yang ingin membangun sebuah system computer dengan budget (harga) yang tidak terlalu besar.



Processor Intel Celeron ini memiliki bentuk dan formfactor yang sama dengan processor Intel jenis Pentium, tetapi hanya dengan instruksi-instruksi yang lebih sedikit, L2 cache-nya lebih kecil, kecepatan (clock speed) yang lebih lambat, dan harga yang lebih murah daripada processor Intel jenis Pentium. Dengan keluarnya processor Celeron ini maka Intel kembali memberikan sebuah processor untuk sebuah pasaran tertentu.
Dengan keluarnya processor Celeron ini maka Intel kembali memberikan sebuah processor untuk sebuah pasaran tertentu.




Intel® Pentium® III Processor
Processor Pentium III merupakan processor yang diberi tambahan 70 instruksi baru yang secara dramatis memperkaya kemampuan pencitraan tingkat tinggi, tiga dimensi, audio streaming, dan aplikasi-aplikasi video serta pengenalan suara.



                                          Gambar Intel® Pentium® III Processor

Intel kembali merambah pasaran server dan workstation dengan mengeluarkan seri Xeon tetapi jenis Pentium III yang mempunyai 70 perintah SIMD. Keunggulan processor ini adalah ia dapat mempercepat pengolahan informasi dari system bus ke processor , yang juga mendongkrak performa secara signifikan. Processor ini juga dirancang untuk dipadukan dengan processor lain yang sejenis.


Intel® Pentium® 4 Processor
Pada tahun 2000 Debut Pentium 4 dengan 42 juta transistor.
Processor Pentium IV merupakan produk Intel yang kecepatan prosesnya mampu menembus kecepatan hingga 3.06 GHz.



Pertama kali keluar processor ini berkecepatan 1.5GHz dengan formafactor pin 423, setelah itu intel merubah formfactor processor Intel Pentium 4 menjadi pin 478 yang dimulai dari processor Intel Pentium 4 berkecepatan 1.3 GHz sampai yang terbaru yang saat ini mampu menembus kecepatannya hingga 3.4 GHz.








Intel Xeon Prosesor
Processor Intel Pentium 4 Xeon merupakan processor Intel Pentium 4 yang ditujukan khusus untuk berperan sebagai computer server. Processor ini memiliki jumlah pin lebih banyak dari processor Intel Pentium 4 serta dengan memory L2 cache yang lebih besar pula.




Intel Prosessor Dual Core
2005: Intel menjual prosesor Dual-Core pertamanya.
Processor berbasis 64 bit dan disebut dual core karena menggunakan 2 buah inti, dengan konfigurasi 1MB L2 cache pada tiap core, 800MHz FSB, dan bisa beroperasi pada frekuensi 2.8GHz, 3.0GHz, dan 3.2GHz. Pada processor jenis ini juga disertakan dukungan HyperThreading.





Intel prosesor Core 2 Duo
2006: Intel Memperkenalkan prosesor core 2 duo di bulan juli.

                                            Gambar Intel prosesor Core 2 Duo


Intel Prosesor Core 2 Quad
2007: Intel memperkenalkan prosesor core 2 quad di bulan januari.
Processor untuk type desktop dan digunakan pada orang yang ingin kekuatan lebih dari komputer yang ia miliki memiliki 2 buah core dengan konfigurasi 2.4GHz dengan 8MB L2 cache (sampai dengan 4MB yang dapat diakses tiap core ), 1.06GHz Front-side bus, dan thermal design power ( TDP ).

                                              Gambar Intel Prosesor Core 2 Quad


Processor yang digunakan untuk tipe server dan memiliki 2 buah core dengan masing-masing memiliki konfigurasi 2.13 dan 2.4GHz, berturut-turut , dengan 8MB L2 cache ( dapat mencapai 4MB yang diakses untuk tiap core ), 1.06GHz Front-side bus, dan thermal design power