SISTEM OPERASI

First-Come, First-Served ( FCFS )

Disusun Oleh:
Ezza Arvisco Mustofa Putra
NIM 131218013

Dosen Mata Kuliah:

Fawaidul Badri, S.Kom., MT.

UNIVERSITAS MAARIF HASYIM LATIF

SIDOARJO
2019
 KATA PENGANTAR

Puji dan syukur saya panjatkan kehadirat ALLAH SWT, atas limpahan rahmat dan
karunianya baik berupa kesehatan maupun kesempatan sehingga penyusunan makalah ini dapat
terselesaikan sebagai mana mestinya.
Adapun tema yang saya sajikan yaitu ”PENJADWALAN PROSES” merupakan tugas
yang di berikan oleh dosen pembimbing mata kuliah guna memenuhi salah satu persyaratan
akademik,dalam standarisasi penilayan, meskipun makalah ini telah tersusun secara mendetail
maupun ilmiawi, namun saya menyadari sepenuhnya masih banyak terdapat kesalahan dan
kekurangan yang ada di dalamnya,oleh karena itu kritik dan saran dari berbagai pihak yang
sifatnya konstruktif (membangun), terutama dari teman-teman mahasiswa maupun dosen
pembimbing, sangat saya harapkan demi kesempurnaan makalah ini, harapan penulis muda-
mudahan makalah ini dapat memenuhi fungsinya.
 DAFTAR ISI

KATA PENGANTAR
DAFTAR ISI
BAB I PENDAHULUAN

1. Latar Belakang
2. Rumusan Masalah
3. Tujuan

BAB II PEMBAHASAN
1. Penjadwalan proses First-Come, First-served / Fifo(Firs in-First on)

BAB III PENUTUP

Kesimpulan
Saran
 BAB I
PENDAHULUAN
A. LATAR BELAKANG
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang
berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan adalah fungsi dasar
dari sistem operasi. Semua resources pada komputer dijadwalkan sebelum digunakan.
Penjadwalan bertugas untuk memutuskan proses yang harus berjalan serta kapan dan selama
berapa lama proses itu berjalan.
Penjadwalan proses yaitu kumpulan kebijaksanaan dari mekanisme sistem operasi yang
berkaitan dengan urutan kerja yang di lakukan oleh sistem komputer.
Adapun tugas penjadwalan yaitu untuk memutuskan:
1. Proses yang harus berjalan
2. Kajian dan selama berapa lama proses itu bekerja

B. RUMUSAN MASALAH

1. Bagaimana cara penjadualan dengan menggunakan strategi penjadualan berprioritas dan

penjadualan terjamin, ketika pemroses melakukan eksekusi proses yang berkaitan
dengan operasi pada beberapa peripheral I/O secara bersamaan?
2. Bagaimana membedakan strategi penjadualan berprioritas dan penjadualan terjamin,
ketika penjadualan tersebut bekerja pada peripheral I/O?

C. TUJUAN

1. Untuk mengetahui cara penjadualan dengan menggunakan strategi penjadualan

berprioritas dan penjadualan terjamin, ketika pemroses melakukan eksekusi proses yang
berkaitan dengan operasi pada beberapa peripheral I/O secara bersamaan
2. Untuk membedakan strategi penjadualan berprioritas dan penjadualan terjamin, ketika
penjadualan tersebut bekerja pada peripheral I/O
 BAB II
PEMBAHASAN

A. KONSEP DASAR PENJADWALAN PROSES

Pada sistem komputer terdapat beberapa bentuk penjadwalan :
1. First-Come First-Served Scheduling (FCFS)
Inti dari algoritma ini adalah simple / paling sederhana karena prinsipnya sama seperti
prinsip antrian tak berprioritas. Page yang masuk terlebih dahulu maka yaitu yang akan keluar
duluan juga. Untuk algoritma ini menggunakan structure data stack. Jadi kerjanya yaitu dimana
kalau tidak ada frame yang kosong saat terjadi page fault maka korban yang dipilih adalah frame
dengan stack paling bawah seperti hal nya halaman yang sudah lama tersimpan didalam memory
maka dari itu algoritma ini juga bisa memindahkan page yang sering digunakan.
FCFS/FIFO bisa diartikan sebagai Proses yg tiba lebih dahulu akan dilayani lebih
dahulu.Kalau ada proses tiba pada waktu yg sama, maka pelayanan mereka dilaksanakan melalui
urutan mereka dalam antrian.Proses di antrian belakang harus menunggu sampai semua proses di
depannya selesai.Setiap proses yang berada pada status ready dimasukkan ke dalam FCFS queue
sesuai dengan waktu kedatangannya.
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.
Misalnya terdapat tiga proses yang dapat dengan urutan P 1, P2, dan P3 dengan waktu
CPU-burst dalam milidetik yang diberikan sebagai berikut :
Process Burst Time
P1 24
P2 3
P3 3

Gant Chart dengan penjadwalan FCFS adalah sebagai berikut :

Contoh Soal :
Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan
semuanya 0-1-2-2-5. 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 rerata TA?

Rumus
TA = Waktu Tunggu + Lama Eksekusi
Rerata TA = ∑TA / ∑Job
Waktu Tunggu = Mulai Eksekusi – Waktu Tiba

jawab:

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 nonpreemptive, yaitu setiap proses yang sedang
dieksekusi oleh CPU tidak dapat di-interrupt oleh proses yang lain.
 BAB III

PENUTUP

A. Kesimpulan

Priority Schedulling (PS) adalah tiap proses diberi prioritas dan proses yang berprioritas
tertinggi mendapat jatah waktu lebih dulu (running). Berasumsi bahwa masing-masing proses
memiliki prioritas tertentu, sehingga akan dilaksanakan berdasar prioritas yang dimilikinya.
Ilustrasi yang dapat memperjelas prioritas tersebut adalah dalam komputer militer, dimana
proses dari jendral berprioritas 100, proses dari kolonel 90, mayor berprioritas 80, kapten
berprioritas 70, letnan berprioritas 60 dan seterusnya. Dalam UNIX perintah untuk mengubah
prioritas menggunakan perintah nice.

Penjadwalan berprioritas dinamis memberikan janji yang realistis (memberi daya pemroses
yangsama) untuk membuat dan menyesuaikan performance adalah jika ada N pemakai,sehingga
setiap proses (pemakai) akan mendapatkan 1/N dari daya pemroses CPU.

Algoritma penjadwalan PS (priority scheduling) adalan penjadwalan berprioritas yang setiap

proses dilengkapi dengan prioritas. CPU dialokasikan untuk proses yang memiliki prioritas
paling tinggi. Jika beberapa proses memiliki prioritas yang sama, maka akan digunakan
Algoritma FiFo

B. Saran

Demikian makalah yang saya buat,semoga bermanfaat bagi kita semua,dan terutama bagi
saya pribadi,untuk itu saya sangat membutuhkan saran dan kritik yang bersifat membangun
demi kesempurnaan makalah saya ini