SISTEM OPERASI KOMPUTER

MAKALAH III

Ariel Rifky Cahyadi

1929041018

PTIK B 2019

PRODI PENDIDIKAN TEKNIK INFORMATIKA DAN KOMPUTER

JURUSAN PENDIDIKAN TEKNIK ELEKTRO

FAKULTAS TEKNIK

UNIVERSITAS NEGERI MAKASSAR

2020
 KATA PENGANTAR

Segala puji bagi Allah yang telah memberikan Rahmat dan Hidayah-nya

sehingga penulis dapat menyelesaikan makalah ini Tidak lupa kami ucapkan

terima kasih kepada semua pihak yang membantu baik berupa materi maupun

pikiran sehingga makalah ini dapat terselesaikan dengan baik.

Semoga dengan adanya makalah ini dapat memberi manfaat bagi

pembacanya, dan kami juga mengharapkan kritik dan saran yang membangun

agar dalam pembuatan makalah selanjutnya dapat lebih baik.

Makassar, 08 Oktober 2020

Ariel Rifky Cahyadi

 DAFTAR ISI

KATA PENGANTAR......................................................................................i

DAFTAR ISI....................................................................................................ii

BAB 1 PENDAHULUAN................................................................................1

A. Latar Belakang......................................................................................1

B. Tujuan...................................................................................................1

BAB 2 PEMBAHASAN...................................................................................2

A. Algoritma Scheduling...........................................................................2

B. Objektif Dalam Proses Scheduling.......................................................2

C. Macam-Macam Algoritma Scheduling.................................................3

BAB 3 PENUTUP............................................................................................9

Kesimpulan...........................................................................................9

DAFTAR PUSTAKA.......................................................................................10
 BAB 1 PENDAHULUAN

A. Latar Belakang

Dalam lingkungan multi-program, ada banyak proses dalam

memori, dan jumlahnya seringkali lebih banyak daripada jumlah prosesor.

Ini membutuhkan sistem untuk secara dinamis mengalokasikan prosesor

ke proses dalam keadaan siap sesuai dengan algoritma tertentu dilakukan.

Tugas menetapkan prosesor diselesaikan oleh scheduling prosesor.

Meningkatkan tingkat pemanfaatan prosesor dan meningkatkan kinerja

sistem sangat bergantung pada kinerja scheduling prosesor.

B. Tujuan

Tujuan dari makalah ini adalah:

 Menjelaskan Algoritma Scheduling

 Menjelaskan First Come First Serve(FCFS) Scheduling

 Menjelaskan Macam-Macam Algoritma Scheduling

 BAB 2 PEMBAHASAN

A. Algoritma Scheduling (Algoritma Penjadwalan)

Penjadwalan proses / pekerjaan dilakukan untuk menyelesaikan

pekerjaan tepat waktu. Penjadwal Proses menjadwalkan proses yang

berbeda untuk ditugaskan ke CPU berdasarkan algoritma penjadwalan

tertentu. Proses tipikal melibatkan waktu I / O dan waktu CPU. Dalam

sistem pemrograman uni seperti MS-DOS, waktu yang dihabiskan untuk

menunggu I / O menjadi sia-sia dan CPU kosong selama waktu ini. Dalam

sistem multi pemrograman, satu proses dapat menggunakan CPU

sementara proses lainnya menunggu I / O. Ini hanya mungkin dengan

penjadwalan proses.

B. Objektif Dalam Proses Scheduling

Terdapat sejumlah tujuan dari algoritma penjadwalan proses, diantanya

adalah:

 Memaksimalkan pemakaian CPU

 Alokasi CPU yang adil.

 Throughput maksimum sehingga jumlah proses yang menyelesaikan

eksekusinya dibagi per unit waktu

 Meminimalkan waktu pengerjaan

 Meminimalkan waktu menunggu

 Meminimalkan waktu proses

C. Macam-Macam Algoritma Scheduling

Untuk memutuskan proses mana yang akan dijalankan pertama kali

dan proses mana yang akan dieksekusi terakhir untuk mencapai

pemanfaatan CPU maksimum, ilmuwan komputer telah menetapkan

beberapa algoritma, yaitu:

1. First Come First Serve (FCFS):

Dalam algoritme penjadwalan "First come first serve", seperti

namanya, proses yang datang lebih dulu, dijalankan lebih dulu,

atau kita dapat mengatakan bahwa proses yang meminta CPU

lebih dulu, mendapatkan alokasi CPU terlebih dahulu.

Algoritme penjadwalan paling sederhana yang menjadwalkan

sesuai dengan waktu kedatangan proses. Algoritma penjadwalan

first come first serve menyatakan bahwa proses yang meminta

CPU pertama kali mengalokasikan CPU terlebih dahulu. Ini

diimplementasikan dengan menggunakan antrian FIFO. Saat

suatu proses memasuki antrean siap, PCB-nya akan ditautkan ke

ujung antrean. Saat CPU kosong, itu dialokasikan ke proses di

kepala antrian. Proses yang sedang berjalan kemudian dihapus

dari antrian. FCFS adalah algoritma penjadwalan non-preemptive.

First Come First Serve, sama seperti struktur data Queue FIFO

(First in First out), di mana elemen data yang ditambahkan ke

antrian terlebih dahulu, adalah orang yang meninggalkan antrian

terlebih dahulu.
2. Shortest Job First (SJF):

SJF adalah pendekatan terbaik untuk meminimalkan waktu

tunggu. SJF digunakan dalam Sistem Batch. Proses yang

memiliki burst time terpendek dijadwalkan terlebih dahulu. Jika

dua proses memiliki waktu bust yang sama maka FCFS

digunakan untuk memutuskan hubungan. Ini adalah algoritma

penjadwalan non-preemptive. Prosesor dialokasikan ke pekerjaan

yang paling mendekati penyelesaian tetapi dapat didahului oleh

pekerjaan siap yang lebih baru dengan waktu penyelesaian yang

lebih singkat. Tidak mungkin diterapkan dalam sistem interaktif

di mana waktu CPU yang diperlukan tidak diketahui. SJF sering

digunakan dalam lingkungan batch di mana pekerjaan pendek

perlu memberikan preferensi.

3. Longest Job First (LJF):

Longest Job First (LJF): LJF mirip dengan algoritma penjadwalan

SJF. Namun dalam algoritma penjadwalan ini, kami

mengutamakan proses yang memiliki waktu burst terlama. LJF

bersifat non-preemptive yaitu, ketika proses apa pun mulai

dijalankan, tidak dapat dihentikan sebelum eksekusi selesai.

4. Shortest Remaining Time First (SRTF):

SRTF adalah mode preemptive dari algoritma SJF di mana

pekerjaan dijadwalkan sesuai dengan sisa waktu terpendek.

5. Longest Remaining Time First (LRTF):

 LRTF adalah mode preemptive dari algoritma LJF di mana kami

memprioritaskan proses yang memiliki waktu burst terbesar

tersisa.

6. Round Robin Scheduling:

Setiap proses diberikan waktu tetap (Time Quantum / Time Slice)

secara siklik. RRS dirancang khusus untuk sistem pembagian

waktu. Antrian siap diperlakukan sebagai antrian melingkar.

Penjadwal CPU berkeliling antrian siap, mengalokasikan CPU ke

setiap proses untuk interval waktu hingga kuantum 1 kali. Untuk

mengimplementasikan penjadwalan Round Robin, kami

menyimpan antrian siap sebagai antrian proses FIFO. Proses baru

ditambahkan ke ekor antrian siap. Penjadwal CPU memilih proses

pertama dari antrian siap, menyetel pengatur waktu untuk

menginterupsi setelah kuantum 1 kali, dan mengirimkan proses

tersebut. Satu dari dua hal kemudian akan terjadi. Prosesnya

mungkin memiliki CPU burst kurang dari 1 kali kuantum. Dalam

hal ini, prosesnya sendiri akan melepaskan CPU secara sukarela.

Penjadwal kemudian akan melanjutkan ke proses selanjutnya

dalam antrian siap. Sebaliknya, jika ledakan CPU dari proses

yang sedang berjalan lebih lama dari kuantum 1 kali, pengatur

waktu akan mati dan akan menyebabkan interupsi pada sistem

operasi. Sebuah saklar konteks akan dijalankan, dan prosesnya

 akan diletakkan di ujung antrian siap. Penjadwal CPU kemudian

akan memilih proses selanjutnya dalam antrian siap.

Waktu tetap dialokasikan untuk setiap proses, yang disebut

kuantum, untuk eksekusi. Setelah proses dieksekusi untuk periode

waktu tertentu, proses tersebut telah ditentukan sebelumnya dan

proses lainnya dijalankan untuk periode waktu tertentu. Peralihan

konteks digunakan untuk menyimpan status proses yang telah

ditentukan sebelumnya.

7. Priority Based scheduling (Non-Preemptive):

Penjadwalan prioritas adalah algoritma non-preemptive dan salah

satu algoritma penjadwalan yang paling umum dalam sistem

batch. Setiap proses diberi prioritas. Proses dengan prioritas

tertinggi harus dijalankan terlebih dahulu dan seterusnya. Proses

dengan prioritas yang sama dijalankan berdasarkan siapa cepat

dia dapat. Prioritas dapat ditentukan berdasarkan persyaratan

memori, persyaratan waktu, atau persyaratan sumber daya

lainnya.

Dalam algoritma penjadwalan Shortest Job First, prioritas suatu

proses umumnya kebalikan dari waktu burst CPU, yaitu semakin

besar waktu burst semakin rendah prioritas dari proses itu. Dalam

kasus penjadwalan prioritas, prioritas tidak selalu ditetapkan

sebagai kebalikan dari waktu burst CPU, melainkan dapat diatur

secara internal atau eksternal, tetapi ya penjadwalan dilakukan

 berdasarkan prioritas proses di mana proses yang paling

mendesak diproses terlebih dahulu, diikuti oleh urutan prioritas

yang lebih rendah. Dalam penjadwalan ini, proses dijadwalkan

sesuai dengan prioritasnya, yaitu proses dengan prioritas tertinggi

dijadwalkan terlebih dahulu. Jika prioritas kedua proses cocok,

maka jadwalkan sesuai dengan waktu kedatangan. Di sini proses

kelaparan dimungkinkan.

8. Highest Response Ratio Next (HRRN):

Dalam penjadwalan ini, proses dengan rasio respons tertinggi

dijadwalkan. Algoritma ini menghindari kelaparan.

9. Multilevel Queue Scheduling:

Antrian multi-level bukanlah algoritma penjadwalan independen.

Mereka menggunakan algoritme lain yang ada untuk

mengelompokkan dan menjadwalkan pekerjaan dengan

karakteristik umum. Algoritma penjadwalan antrian multi-level

mempartisi antrian siap menjadi beberapa antrian terpisah. Proses

secara permanen ditetapkan ke satu antrian, umumnya

berdasarkan beberapa properti proses, seperti ukuran memori,

prioritas proses, atau jenis proses. Setiap antrian memiliki

algoritma penjadwalannya sendiri. Selain itu, harus ada

penjadwalan antar antrian, yang biasanya diimplementasikan

sebagai penjadwalan preemptive prioritas tetap.

 Menurut prioritas proses, proses ditempatkan dalam antrian yang

berbeda. Umumnya proses prioritas tinggi ditempatkan di antrian

tingkat atas. Hanya setelah proses selesai dari antrian tingkat atas,

proses antrian tingkat yang lebih rendah dijadwalkan. Itu bisa

menderita kelaparan.

10. Multi level Feedback Queue Scheduling:

Dalam algoritma penjadwalan antrian bertingkat, proses secara

permanen ditetapkan ke antrian saat masuk ke sistem. Proses

tidak berpindah antar antrian. Pengaturan ini memiliki

keuntungan dari overhead penjadwalan yang rendah, tetapi

kerugiannya menjadi tidak fleksibel. Penjadwalan antrian umpan

balik multilevel, bagaimanapun, memungkinkan proses untuk

berpindah antar antrian. Idenya adalah untuk memisahkan proses

dengan karakteristik ledakan CPU yang berbeda.

Multi level feedback queue scheduling memungkinkan proses

untuk berpindah di antara antrian. Idenya adalah untuk

memisahkan proses sesuai dengan karakteristik semburan CPU

mereka. Jika suatu proses menggunakan terlalu banyak waktu

CPU, itu akan dipindahkan ke antrian dengan prioritas lebih

rendah.
 BAB 3 PENUTUP

A. Kesimpulan

Algoritma scheduling merupakan penjadwalan yang prosesnya

dilengkapi dengan prioritas, dimana prosesor akan dialokasikan unuk

proese dengan prioritas lebih tinggi. Jika terdapat sejumlah proses yang

berpriotas sama, maka first come algorithm akan digunakan.

 DAFTAR PUSTAKA

Xue 先 生 的 猫 , “ 第 三 章 、 处 理 机 调 度 与 死 锁 ”

https://www.jianshu.com/p/6a3612154183

Anonim “ CPU Scheduling in Operating Systems“

https://www.studytonight.com/operating-system/cpu-scheduling
Anonim “ Scheduling Algorithms“

https://www.geeksforgeeks.org/cpu-scheduling-in-operating-systems/
Anonim “ Process_Scheduling_Algorithms“

https://www.tutorialspoint.com/operating_system/
os_process_scheduling_algorithms.htm#:~:text=Round%20Robin%20is%20the
%20preemptive,for%20a%20given%20time%20period.