Algoritma Penjadwalan Proses dan Contohnya

 Jenis-jenis agoritma penjadwalan

1. Algoritma First Come First Served (FCFS)/FIFO (First In First Out)

2. Algoritma PTD/SJF (Shortest Job First)

3. Algoritma PTDP (Penjadwalan proses terpendek dipertamakan prempsi )

4. Algoritma RPTD (Ratio penalti tertinggi dipertamakan)

5. Algoritma Roun Robin

Algoritma First Come First Served (FCFS)/FIFO (First In First Out)

• Merupakan algoritma penjadwalan CPU yang paling sederhana.

• Proses yang tiba lebih dahulu akan dilayani lebih dahulu.

• Jika ada proses tiba pada waktu yang sama, maka pelayanan mereka dilaksanakan berdasarkan urutan dalam antrian.

• Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.

Contoh soal 1:

Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan semuanya 0. Lama proses berturut-turut antara lain: 5-2-6-8-3.

 Pertanyaan:

 Kapan dimulainya eksekusi dari tiap-tiap antrian proses tsb?

 Kapan selesai eksekusinya?

 Hitung Turn Arround Time (TA)-nya?

 Berata rata-rata TA?

 Rumus

 TA = Waktu Tunggu + Lama Eksekusi

 Rata-rata TA = ∑TA / ∑Job

 Waktu Tunggu = Mulai Eksekusi – Waktu Tiba

 Selesai Eksekusi = Mulai Eksekusi + Lama Eksekusi

Algoritma (PTD/ SJF/SJN)

Algoritma Shortest Job First

 Dasar prioritas adalah pendeknya proses.

 Makin pendek/singkat proses makin tinggi prioritasnya

 Langkah I : tentukan urutan prioritas berdasarkan pendeknya proses yang dilayani

 Langkah II : penentuan proses mana yang dilayani oleh pemroses

Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP /PSPN / SRT)

Penjadwalan dengan prioritas dengan prempsi

Beberapa ketentuan :

1. Prioritas berdasarkan pendeknya sisa proses

2. Diperhatikan saat proses tiba atau saat proses selesai

3. Menghitung lama sisa proses dari semua proses yang ada

4. Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor.

Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN)

Penjadwalan dengan prioritas tanpa prempsi

Ketentuan :

Prioritas berdasarkan besarnya nilai ratio pinalti

Rumus ratio pinalti = Rp = ( s + t ) / t

s = waktu sia-sia (Saat selesai – Saat tiba)

t = lama proses

Tetap mendahulukan proses terpendek, namun prioritas proses panjang akan turut meningkat melalui peningkatan ratio pinaltinya.

Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice)

Penjadwalan tanpa prioritas dengan prempsi

Beberapa ketentuan :

• Kuantum waktu , waktu yang digunakan oleh prosesor untuk melayani setiap proses

• Prosesor akan melayani setiap proses berdasarkan antrian

• Prosesor akan melayani sesuai dengan Kuantum waktu yang sudah ditentukan.

penjadwalan proses

Pengertian Penjadwalan Proses

Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi

yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.

• Penjadwalan bertugas memutuskan :

– Proses harus berjalan, kapan dan berapa lama

proses itu berjalan.

Tujuan Penjadwalan Proses

1. Supaya semua pekerjaan memperoleh pelayanan yang adil (fairness).

2. Supaya pemakaian prosesor dapat dimaksimumkan.

3. Supaya waktu tanggap dapat diminimumkan, berupa waktu tanggap nyata dan waktu tanggap maya.

4. Supaya pemakaian sumber daya seimbang.

5. Turn arround time, waktu sejak program masuk ke sistem sampai proses selesai.

6. Efesien, proses tetap dalam keadaan sibuk tidak menganggur.

7. Supaya terobosan (thoughput) dapat dimaksimumkan.

3 Istilah yang digunakan pada penjadwalan

proses.

1. Antrian

2. Prioritas

3. Prempsi

Antrian

• Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses.

• Proses berada dalam memori utama.

Prioritas

• Mendahului pada antrian proses, jika proses berada di bagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.

Prempsi

• Mendahului pada antrian proses, jika proses berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan proses yang prempsi tersebut.

Perangkat Lunak

 Merupakan komponen non fisik berupa

kumpulan program beserta struktur datanya.

• Program adalah sekumpulan instruksi yang

disusun sedemikian rupa untuk dapat

menyelesaikan masalah-masalah tertentu sesuai

dengan kebutuhan.

SISTEM OPERASI

Merupakan Perangkat lunak yang mengoperasikan

komputer serta menyediakan antarmuka dengan

perangkat lunak lain atau dengan pengguna.

• Contoh sistem operasi : DOS, Ms.Windows, UNIX,

LINUX dan MacOS.

PROGRAM PAKET

Merupakan program yang dikembangkan untuk

kebutuhan umum, seperti :

1. Pengolah kata /editor naskah : Wordstar, Ms.

Word, Open Office.writer, Libra office, Word

Perfect, AmiPro, dll

2. Pengolah angka / lembar kerja : Lotus123, Ms.

Excell, QuattroPro, dll

3. Presentasi : MS PowerPoint, dll

4. Desain grafis : CorelDraw, PhotoShop, dll

PROGRAM APLIKASI

Merupakan program yang dikembangkan untuk

memenuhi kebutuhan yang spesifik.

• Contoh : Aplikasi akuntansi, Aplikasi Perbankan,

Aplikasi Manufaktur, dll

PROGRAM UTILITAS

Merupakan program khusus yang berfungsi

sebagai perangkat pemeliharaan komputer, seperti

anti virus, partisi hardisk, manajemen hardisk, dll.

• Contoh produk program utilitas : Norton Utilities,

Partition Magic, McAfee, Windows Defender.

BAHASA PEMROGRAMAN

• Merupakan perangkat lunak untuk pembuatan atau

pengembangan perangkat lunak lain.

• Bahasa pemprograman dapat diklasifikasikan

menjadi tingkat rendah, tingkat sedang, dan tingkat

tinggi.

• Pergeseran dari tingkat rendah ke tinggi

menunjukkan kedekatan dengan ‘bahasa manusia’.

• Contoh bahasa tingkat tinggi : Pascal, BASIC, Prolog,

Java dll. Contoh bahasa tingkat menengah : bahasa C.

Seperti perangkat lunak lain, bahasa pemprograman

juga memiliki pertumbuhan generasi.

Perangkat Keras

PEMROSES

 Pemroses bisa juga disebut CPU (Central Processing

Unit).

• Pemroses merupakan jantung dari komputer.

• Pemroses berfungsi mengendalikan operasi

komputer dan melakukan fungsi pemrosesan data.

• Pemroses menghitung, melakukan operasi logic

dan mengelola aliran data dengan membaca

instruksi dari memori dan mengeksekusinya.

Operasi-operasi di komputer dapat dikategorikan

menjadi tiga tipe, yaitu:

1. Operasi aritmatika

Contoh penambahan, pengurangan, perkalian,

pembagian dan Sisa Bagi (Div).

2. Operasi logika

Contoh operasi OR, AND, X-OR, inversi dan sebagainya.

3. Operasi pengendalian

Contoh operasi percabangan, looping dan sebagainya.

MEMORY UTAMA

Merupakan elemen yang penting dari suatu

komputer yang digunakan sebagai penyangga

data dan instruksi program untuk digunakan

oleh prosesor.

• Tugas utama adalah menampung pekerjaan

pada saat sebelum dan sesudah pekerjaan itu

dilaksanakan oleh processor dan menampung

berbagai hal yang diperlukan processor.

1. Contoh Memory Utama untuk memory tetap adalah

ROM.

2. Sedangkan Memory Utama untuk Memory Bebas

adalah RAM.

jenis memori dalam komputer

1. Memori Utama (Main Memory)

2. Memori Cadangan (Secondary Memory)

 O/I DEVICE

• Perangkat masukan/keluaran terdiri dua

bagian, yaitu :

1. Komponen mekanik, yaitu perangkat itu

sendiri

2. Komponen elektronik, yaitu pengendali

perangkat berupa chip controller.

INTERKONEKSI ANTAR KOMPONEN

Interkoneksi antar komponen disebut

galur/jalur (bus) yang terdapat pada mainboard,

bus terdiri dari tiga macam :

a. Bus alamat (address bus), satu arah. 16,20,24

jalur

b. Bus data (data bus), dua arah. 8,16,32 jalur

c. Bus kendali (control bus), dua arah. 4-10 jalur

• Signal bus kendali antara lain: memori read,

memori write, I/O read, I/O write.

pribadi

selamat datang di blog ini perkenalkan saya alvin julian balfast NIM:2019240069 dari fakultas teknik sistem informasi universitas unsada

SISTEM OPERASI

A.Sistem operasi komputer adalah perangkat lunak sistem yang dijalankan langsung saat komputer booting (mulai hidup) yang bertugas untuk manajemen perangkat lunak dan perangkat keras yang terhubung. Perangkat lunak sistem adalah istilah yang digunakan untuk perangkat lunak yang bertugas untuk mengontrol dan manajemen perangkat keras, sehingga aplikasi dapat berjalan.

B. Fungsi Sistem Operasi

Sistem operasi mempunyai peran penting di dalam suatu sistem komputer. Berikut beberapa fungsi sistem operasi,

1. Memberikan tampilan utama komputer (user interface).
2. Menjalankan beberapa aplikasi dalam waktu yang sama (multitasking).
3. Membagi memory komputer ke aplikasi-aplikasi yang sedang berjalan.
4. Menangani input dan output dari hardware yang tersambung pada sistem komputer.
5. Mengirim pesan ke aplikasi terkait kinerja sistem, sehingga dapat diterima oleh pengguna 

Beberapa Jenis Sistem Operasi Komputer Populer

Berikut ini adalah beberapa jenis dan juga beberapa macam sistem operasi komputer yang populer dan juga banyak digunakan secara luas oleh berabagai user di dunia, baik dari personal desktop komputer ataupun komputer yang tertanam di dalam sebuah perangkat handphone,

1. Windows

Siapa yang tak kenal dengan sistem operasi ini? Windows merupakan salah astu sistem operasi paling populer, dan banyak digunakan oleh berbagai kalangan user. Windows merupakan pengembangan dari sistem operasi DOS, yang sudah mendukung fitur GUI. Mulai dari pertama kali diluncurkan, yaitu very 1.0, saat ini Windows sudah masuk ke tahapan perkembangan terakhirnya, yatu windows versi 10.0

Kelebihan Sistem Operasi Windows

Windows menawarkan banyak fitur kompatibilitas dan juga kemudahan dalam mengoperasikan, sehingga banyak menarik minat usernya. Selain itu, windows juga cukup mudah dipelajari, sehingga dari segi troubleshooting, sistem operasi windows mungkin bisa dibilang sistem operasi terbaik.

Kekurangan Sistem Operasi Windows

Salah satu kekurangan dari sistem operasi windows ini adalah harganya yang cukup mahal, sehingga banyak dilakukan pembajakan. Satu lisensi bisa berharga ratusan ribu rupiah. Selain itu, bebeapa versi windows juga diaggap buruk performanya, seperti windows Vista.

(baca juga : Kelebihan dan Kekurangan Microsoft Windows)

2. Mac OS

Merupakan pesaing terdekat dari sistem operasi Windows. Mac OS atau Macintosh merupakan sistem operasi yang diciptakan oleh Apple, Inc. apabila dilihat dari sejarah pembuatan dan juga pengembangannya, Mac OS merupakan sistem operasi pertama yang mendukung GUI atau sistem Graphical User Interface.

Kelebihan dari Mac OS

Ada beberapa kelebihan dar sistem operasi Mac OS, yaitu memliki tingkat keamanan atau security yang cukup baik dan juga stabil, dan juga tampilan grafis yang sangat baik, sehingga terlihat menarik.

Kekurangan dari Mac OS

Meskipun memiliki banyak fitur menarik, dan memilki kualitas interface yang sangat baik, namun Mac OS merupakan salah satu sistem operasi yang egois, karena tidak mendukung sistem komputer berbasis IBM. Selain itu, beberapa perangkat kerasnya pun memilki keunikan sendiri, sehingga banyak yang tidak kompatibel dengan perangkat keras yang bisa digunakan pada windows.

Sistem operasi Mac OS juga cenderung sulit untuk dilakukan troubleshooting, plus memiliki harga yang juga mahal, sama seperti sistem operasi windows.

3. Linux

Linux merupakan sistem operasi yang bersifat open source. SIfat ini berarti Linux memiliki source code pemrograman yang bisa dirubah dan dimodifikasi sesuai dengan kemauan usernya. Linux merupakan salah satu jenis sistem operasi komputer yang gratis, dan memilki biaya yang sangat murah apabila dibandingkan dengan Mac dan juga Windows.

Kelebihan dari Linux

Linux memiliki kestabilan sistem operasi yang baik, sehingga sering digunakan sebagai sistem operasi pada server. Selain itu, linux, yang diluncurkan dengan mengandalkan sistem distribusi, atau yang dikenal dengan nama distro, memiliki banyak sekali pilihan distro yang bisa disesuaikan dengan kebutuhan usernya. Bagi anda yang senang mengutak atik sistem operasi, maka linux adalah salah satu pilihan yang tepat untuk anda.

Kekurangan dari linux

Sayangnya, linux merupakan salah satu jenis sistem operasi komputer yan gkurang populer. Banyak orang sudah menaruh hati pada Mac ataupun windows, sehingga hal ini membuat popularitas dari linux menurun drastic.

(baca juga: Kelebihan dan Kekurangan Linux)

4. Symbian

Symbian merupakan sistem operasi pada sebuah smartphone. Bisa dibilang Symbian merupakan jenis sistem operasi yang menjadi cikal bakal munculnya smartphone. Banyak digunakan pada perangkat nokia dan juga Sony Ericsson. Symbian dikembangkan oleh perusahaan teknologi yang bernama Symbian Ltd.

Namun demikian, penggunaannya saat ini sudah tidak populer lagi, karena dengan mudah tergantikan oleh smartphone dengan basis sistem operasi Android, Windows dan juga Apple seperti sekarang ini.

5. Android

Merupakan salah satu sistem operasi pada smartphone,tablet PC, dan juga mini PC yang banyak digunakan dan sangat populer hingga saat ini. Android merupakan sistem operasi versi ponsel dari Linux. Sama seperti Linux, sistem operasi Android ini mudah untuk dikembangkan, sehingga hal ini membuat banyak sekali developer yang mengembangkan sistem operasi dengan menambahkan interface tambahan pada sistem operasi android.

Hampir semua device smartphone, PC tablet, dan juga mini PC menggunakan sistem operasi Android, karena biaya pengembangan yang sangat ekonomis, namun mampu memberikan fitur-fitur yang optimal. Saat ini android sudah berkembang dan mencapai versi android ke 6.

6. Palm

Palm merupakan salah satu sistem operasi pada smartphone atau PDA Phone yang hanya booming sebentar saja. Saat ini Palm sudah sangat tidak populer, karena sudah kalah bersaing dengan sistem operasi lainnya. Palm dikembangkan oleh Palm, Inc. sebuah perusahaan telekomunikasi asal Amerika Serikat, yang mengembangkan smartphone Palm Treo 680.

7. Windows Mobile

Merupakan sistem operasi pada smartphone yang mengunakan versi mobile dari sistem operasi Windows. Windows Mobile pertama kali diluncurkan sebagai sistem operasi Windows Pocet PC, yang diluncurkan pada tahun 2000. Hingga kini, penggunaan Windows Mobile lebih dikenal dengan nama Windows Phone, yang sudah mencapat versi ke 10.

Windows phone memiliki kelebihan, berupa sistem operasi yang sangat ringan, sehingga cocok diaplikasikan pada sebuah smartphone low end dengan spec yang minimalis. Namun demikian, dukungan aplikasi pada Windows Phone tidak sebanyak dukungan aplikasi pada Android ataupun Apple Software.

8. Blackberry OS

Merupakan salah satu jenis sistem operasi yang sama seperti sistem operasi Apple, yaitu hanya identic dengan satu jenis smartphone saja. Sistem operasi ini pada awalnya dikembangkan untuk kepentingan bisnis, dengan produk unggulannya adalah Blackberry Messenger. Sistem operasi ini memungkinkan penggunaan smartphone dengan berbagai macam aplikasi dan juga utilitas yang mengarah kepada kepentingan bisnis.

C.TUGAS UTAMA SISTEM OPERASI

Mengelola seluruh sumber daya yang terdapat

pada sistem komputer agar beroperasi secara

benar dan efisien.

• Sumber daya terdiri dari:

• SUMBER DAYA SECARA FISIK

1. Perangkat masukan: keyboard, barcode, reader, dan

sebagainya.

2. Perangkat tunjuk: mouse, joystick, light-pen, track-

ball, touch-screen dan sebagainya.

3. Perangkat penyimpanan sekunder: floop disk drive,

harddisk, tape drive, optical disk, CD ROM drive,

DVD drive dan sebagainya.

4. Perangkat penampil: layar monitor CRT, LCD dan

sebagainya.

5. Perangkat pencetak: printer, plotter dan sebagainya

-SUMBER DAYA SECARA ABSTRAK

Sumber Daya Abstrak salah satunya adalah Data :

1. PCB (process control block) untuk mencatat dan

mengendalikan proses.

2. Semaphore untuk pengendalian sikronisasi

proses-proses.

3. Tabel segmen, tabel page, i-node, FAT untuk

sistem file, linked list pengendalian memori.

4. Berkas (file) untuk menyimpan data atau

program