TUGAS SISTEM INFORMASI

DI SUSUN OLEH :

WANTI NASULA

NIM :1744051

TEKNIK INFORMATIKA

STMIK TIME

MEDAN

2018
 KATA PENGANTAR

Puji dan syukur saya panjatkan kepada Tuhan Yang Maha Esa karena
atas izin, rahmat dan karunia-Nya saya dapat menyelesaikan makalah ini
dengan baik. Makalah dengan judul “jawaban tugas system informasi ” ini
disusun dengan tujuan untuk melengkapi tugas pertama semester ketiga
untuk mata kuliah system operasi. Melalui makalah ini, saya berharap agar
saya dan pembaca mampu mengenal lebih jauh mengenai system informasi
.Semoga makalah ini dapat dipergunakan sebagai salah satu acuan, petunjuk
maupun pedoman bagi pembaca dalam administrasi pendidikan dalam
profesi keguruan

Kami mengucapkan terima kasih kepada semua pihak yang telah membantu
sehingga makalah ini dapat diselesaikan tepat pada waktunya. Makalah ini
masih jauh dari sempurna, oleh karena itu, kritik dan saran yang bersifat
membangun sangat kami harapkan demi sempurnanya makalah ini.

Semoga makalah ini memberikan informasi bagi masyarakat dan bermanfaat

untuk pengembangan wawasan dan peningkatan ilmu pengetahuan bagi kita
semua.

Saya berharap agar makalah yang telah saya susun ini dapat memberikan
inspirasi bagi pembaca dan penulis yang lain. Saya juga berharap agar
makalah ini menjadi acuan yang baik dan berkualitas.

Penyusun

Wanti Nasula
 DAFTAR ISI

Cover …………………………………………………………………………....……….. I

Kata Pengantar ………………………………………………………….........…………… II

Daftar Isi ………………………………………………………………………………........ III

1. Isi………………………………………………………………………………….
2. Bab 1 latihan pergertian sistem opersi…………………………
3. Bab 2 latihan struktur sistem informasi ……………………………
4. Bab 3 latihan komponen sistem operasi
5. Bab 4 latihan proses-proses pada sistem operasi
6. Bab 5 latihan penjadwalan proses
Latihan Bab 1

1. Apa yang dimaksud dengan system operasi ?Jelaskan !

→Sistem operasi atau yang juga dikenal dengan istilah Operating System (OS) adalah salah
satu perangkat lunak atau software yang bertanggunga jawab mengatur atau mengontrol kerja
perangkat keras atau hardware dan menjalankan aplikasi atau software didalam suatu sistem
komputer.

Dengan kata lain sistem operasi adalah sistem yang mengendalikan operasi dasar dan
memastikan sistem dalam komputer dapat berjalan dengan semestinya. Sistem operasi
memungkinkan suatu aplikasi dapat berfungsi sehingga sistem operasi juga disebut sebagai
essential component. Komputer dan sistemnya hanya dapat berfungsi dengan adanya sistem
operasi kecuali jika komputer sedang dalam keadaan booting.

2. Coba sebutkan system operasi yang anda kenal !serta jelaskan !

→ 1. Sistem Operasi DOS

Hampir sama dengan komputer zaman terdahulu. Tampilan MS-DOS ini masih hitam putih, tidak
terdapat gambar dan tampilannya masih berupa tulisan saja.Akhirnya, Microsoft terus
mengembangkan MS-DOS ini hingga 8 kali versi. Namun, kemudian pengembangan sistem operasi
ini pun dihentikan pada tahun 2000.

Ada beberapa kelebihan dari MS-DOS ini, antara lain:

 Memiliki ukuran yang kecil

 Ukuran yang kecil membuat OS ini ringan dalam penggunaan memori dan tidak membuat
memori cepat penuh
 Yang paling menyenangkan adalah OS ini kompatibel dengan berbagai perangkat.

Selain itu, adapun beberapa kekurangannya. Antara lain: Perintah masih berupa tulisan, tidak terdapat
grafik dan tampilan masih hitam putih

→ 2. Sistem Operasi Windows

Sistem Operasi Window ini merupakan sistem operasi generasi kedua setelah pengembangan pada
sistem operasi DOS berhenti. Pada awal kemunculannya, Windows telah menggunakan tampilan
antarmuka serta dipasang pada hampir semua komputer IBM dan komputer lain. Oleh karena itu,
Windows menjadi sistem operasi yang paling banyak digunakan di dunia
 →3. Sistem Operasi Mac OS

Sistem operasi Mac OS yang merupakan singkatan Macintosh Operating System ini adalah sistem
operasi yang bisa dikatakan paling ekslusif dari OS lain dan hanya terdapat pada salah satu merk
komputer saja yaitu Apple. Pada tahun 1984,Mac OS diluncurkan dan pertama kali digunakan untuk
komputer LISA. Mac OS merupakan hasil pengembangan dari dasar sistem operasi Linux.

Kelebihannya jika dibandingkan dengan OS yang lainnya, Mac OS ini merupakan sistem operasi
komputer yang pertama kali menggunakan GUI/ tampilan antarmuka yang kemudian beberapa tahun
setelahnya diterapkan pula oleh Microsoft.

→4.Sistem Operasi Linux

Sistem operasi Linux merupakan salah satu sistem operasi open source yang sudah cukup populer di
kalangan masyarakat dunia. Meskipun memiliki nilai kepopuleran di bawah Windows dan Mac OS.
Sifatnya yangopen source membuat pengguna bebas mengembangkan sistem operasi tersebut.

Meskipun begitu, Linux tetap bisa sukses jika disandingkan dengan sistem lain. Keunggulan yang
cukup berbeda adalah bahwa OS ini tidak bergantung pada vendor dan selain itu biaya operasional
yang dikeluarkan untuk pengoperasian OS ini cukup rendah dibanding OS lain. Sejak awal
perilisannya, OS Linux sudah menggunakan basis grafis, antar muka, serta bisa berbasis teks.

→5. Sistem Operasi Unix

Unix dibuat oleh perusahaan AT&T, General Electric, dan MIT pada tahun 1965 untuk DARPA. Unix
merupakan satu-satunya sistem operasi yang bisa digunakan pada berbagai macam komputer termasuk juga
komputer mini. Unix merupakan salah satu jenis sistem operasi jaringan yang bisa digunakan sebagai server
ataupun workstation. OS ini bersifat open source sehingga bisa didapatkan secara gratis.

→6. Sistem Operasi Amiga

Amiga merupakan salah satu sistem operasi jaman dulu yang sampai sekarang masih ada dan khusus
digunakan untuk laptop Amiga. Sistem ini diperkenalkan pertama kali oleh perusahaan Commodore
International pada tahun 1985untuk versi pertamanya yang disebut dengan Amiga 1000. Sistem
operasi ini beroperasi pada salah satu ponsel terkenal khususnya seri Motorola 68 K dengan
menggunakan processor 1 dan 32 bit.

Sistem operasi ini telah menggunakan tampilan antarmuka. Namun, sistem operasi ini jarang
digunakan karena kurang populer.
 →7. Sistem Operasi Google Chrome

OS Google Chrome merupakan sistem operasi yang bersifat open source yang dibuat oleh perusahaan
terkemuka yakni Google yang memiliki tujuan agar bisa bekerja dengan aplikasi web. Google
Chrome ini diluncurkan pada tahun 2009 versi beta. Setahun setelahnya, diluncurkanlah google
chrome versi lengkapnya.

Pada proses pengembangannya, Linux dipilih Google Chrome ini untuk dijadikan sebagai
referensinya yang hanya bisa berjalan pada hardware khusus. OS Google Chrome memiliki beberapa
aplikasi bawaan seperti browser, manajer file, dan pemutar media

→8. Sistem Operasi Garuda OS

Garuda OS termasuk salah satu kernel Linux yang dikembangkan di Indonesia. Garuda
OSdikembangkan agar bisa digunakan masyarakat supaya mendapatkan sistem operasi yang
freeware,open source, sekaligus sesuai dengan SNI atau standar nasional Indonesia.

Namun, Garuda OS belum begitu populer di kalangan masyarakat Indonesia karena penggalangan
dana yang kurang optimal membuat OS ini terbilang standard sehingga kurang mendapat perhatian
dari masyarakat.

→9. Sistem Operasi BlankOn

Selain Garuda OS, ada pula sistem operasi lainnya karya anak bangsa Indonesia yaitu BlankOn.
Sistem operasi BlankOn ini pun termasuk kernel Linux sama seperti Garuda OS. BlankOn ini dibuat
oleh YPLI yang memiliki tujuan agar bisa memnuhi kebutuhan pasar terkait sistem operasi yang
khususnya bisa digunakan pada berbagai sektor seperti bidang pendidikan, perkantoran, dan
pemerintahan.

Namun,sistem operasi yang masih kurang stabil dan terbilang lambat menjadi kekurangan BlankOn.
Selain itu, sistem operasi ini masih kalah populer dan kurang pamor jika dibandingkan dengan sistem
operasi lainnya.

→10. Sistem Operasi Be OS

Be OS adalah sistem operasi yang secara khusus dibuat dan dikembangkan oleh Perusahaan B Inc
untuk digunakan PC atau komputer pribadi buatan perusahaan tersebut. Awalnya, OS ini dikeluarkan
agar dipergunakan oleh hardware Be yaitu Be Box supaya hardware tersebut dapat difungsikan dan
berjalan dengan baik. Be Box baru mulai dikembangkanpada tahun 1991.

Adanya multiprocessing, bandwith modulae dan kemampuannya dalam melakukan preemptive

multitasking menjadi kelebihan dari perangkat keras Be Box.
 3. Sebutkan dan jelaskan apa tujuan dan manfaat dari system operasi !

→Tujuan Sistem Operasi

 membuat komputer menjadi lebih mudah dan menarik serta nyaman untuk digunakan.
 memungkinkan sumberdaya komputer digunakan secara efisien.
 Sistem Operasi yang disusun/ diprogram sedemikian rupa memungkinkan menerima
perubahan/ pengembangan baru yang efektif dan efisien, dapat melakukan pengujian sistem
tanpa mengganggu layanan yang telah ada.
 Mengeffisienkan hardware komputer

→Manfaat Sistem Operasi

Sistem Operasi Ditinjau Dari Apa Yang Dilakukannya:
1. Sebagai antarmuka atau interface antara user dengan hardware.
2. Memungkinkan adanya pemakaian bersama hardware maupun data antar user.
3. Pengatur penjadwalan resource bagi user.
4. Menyediakan fasilitas sistem operasi.

4. Coba jelaskan pengertian dibawah ini dan berikan contoh

A.) Batch System
B.) Multiprogramming System
C.) Multitasking
D.) Real Time System

→A. Batch System

Batch system adalah dimana job-job yang mirip dikumpulkan dan dijalankan secara
kelompok kemudian setelah kelompok yang dijalankan tadi selesai maka secara otomatis kelompok
lain dijalankan. jadi dengan kata lain adalah teknologi proses komputer dari generasi ke-2. yang jika
suatu tugas sedang dikerjakan pada 1 rangkaian, akan di eksekusi secara berurutan. Pada
komputer generasi ke-2 sistem komputer nya maasih blum dilengkapi oleh sebuah sistem operasi.
But, dalan beberapa fungsi sistem operasi, seperti os yang tengah berkembang pada jaman
sekarang ini.

→ B. Multiprogramming System

Multi programming system adalah dimana job-job disimpan di main memory di waktu
yansama dan CPU dipergunakan bergantian. Hal ini membutuhkan beberapa kemampuan
tambahan yaitu : Penyediaan I/O routine oleh sistem, Pengaturan memori untuk mengalokasikan
memory pada beberapa Job, penjadwalan CPU untuk memilih job mana yang akan dijalankan,
serta pengalokasian hardware lain

→C . Multitasking
 Multitasking adalah adalah pemrosesan beberapa tugas pada waktu yang bersamaan.

→ D. RealTime System

Real time system adalah suatu sistem yang mengharuskan suatu komputasi selesai dalam
jangka waktu tertentu. Jika komputasi ternyata belum selesai maka sistem dianggap gagal
dalam melakukan tugasnya.Arsitektur sistem real-time merupakan suatu blog diagram yang
mengambarkan interkoneksi antar sistem yang ada pada real-time. Secara garis besar
dibedakan menjadi dua, yaitu bagian statistik dan algoritma. Pada bagian algoritma terdapat
sejumlan n algoritma. Semakin kompleks suatu program, maka akan semakin banyak punya
algoritma yang bisa digunakan untuk menyelesaikan program tersebut.

5. Berikan penjelasan mengenai perbedaan system operasi untuk system parallel prosesor , system
terpusat dan terdistribusi ! berikan contohnya !

→perbedaan system informasi terpusat dengan system informasi terdistribusi :

Sistem informasi Terpusat merupakan suatu sistem infromasi yang penempatan data dan a
plikasi untuk mengakses data tersebut menjadi satu tempat atau satu Server.

Sistem informasi Terpusat ini biasanya dirancang dan dibangun dengan menggunankan web Server,
data base Server dan bahasa pemrograman yang dapat diinterpretasikan oleh browser (alat yang
digunakan untuk mengakses informasi internet menggunakan port 80). Seperti terlihat pada gambar.

Sistem Informasi Terdistribusi dibangun dengan cara memisahkan secara fisik untuk setiap fungsi dan
tugas sebuah komputer dalam ruang lingkup jaringan komputer. Pemisahan antara aplikasi Server
dengan data base Server serta komputer klien yang terhubung dalam jaringan area local terbatas atau
yang dikenal dengan LAN (Local Area Network) diharapkan dapat mengoptimalkan kinerja dari setiap
komputer yang mengakses informasi. Gambar dibawah ini :
 → Contoh system informasi terdistribusi :

ATM (Asynchronous Transfer Mode)

ATM menggunakan arsitektur client-server. Mesin ATM sebagai fasilitas yang terhubung langsung
dengan client sedangkan sedangkan server merupakan database pusat yang menyimpan seluruh data
pelanggan.

Di setiap mesin ATM akan memunculkan tampilan menu yang sama untuk setiap pelanggan atau
penggunanya. Pilihan menu yang dipilih pengguna akan dikenali system sebagai input yang akan
digunakan untuk memproses transaksi ke database. Namun agar transaksi berhasil, pengguna harus
memasukkan pin yang sesuai dengan kartu ATM.

Setelah memproses masukan pin dan jika sesuai dengan kartu, maka server akan mengijinkan untuk
meneruskan transaksi dengan menampilkan menú berikutnya yang berisi pilihan bagi pengguna dalam
mengakses data rekeningnya ataupun melakukan transaksi keuangan lainnya.
Daftar pustaka :

http://makalaharthour.blogspot.com/2017/03/perbedaan-antara-sistem-informasi.html

https://www.nesabamedia.com/pengertian-dan-fungsi-sistem-operasi/

http://rochmadudinus.blogspot.com/2013/03/definisi-batch-system-multiprograming.html

https://www.jurnalponsel.com/sistem-operasi/

http://mingcoco.blogspot.com/2014/05/tujuan-dan-manfaat-sistem-operasi.html
Latihan Bab 2

1. Jelaskan fungsi dari computer & strukturnya

→Fungsi Komputer Fungsi utama dari sebuah komputer adalah menerima, memanipulasi,
menampilkan dan menyimpan data. Fungsi-fungsi dasar yang dilakukan oleh perintah yang
diterima komputer baik oleh program atau pengguna manusia. Perintah yang komputer terima
dikenal sebagai data mentah. Setelah data mentah diolah oleh komputer, data akan ditampilkan
oleh komputer yang dikenal sebagai informasi.

→Struktur komputer didefinisikan sebagai cara-cara dari setiap komponen yang saling
terkait. Struktursebuah komputer secara sederhana, dapat digambarkan dalam diagram blok pada
gambar dibawah.

1.Input Device (Alat Masukan)

Adalah perangkat keras komputer yang berfungsi sebagai alat untuk memasukan data atau
perintah kedalam komputer.

2. Output Device (Alat Keluaran)

Adalah perangkat keras komputer yang berfungsi untuk menampilkan keluaran sebagai
hasil pengolahan data. Keluarannya dapat berupa hard-copy (ke kertas), soft-copy (ke
monitor), ataupun berupa suara.

3. I/O Ports
Bagian ini digunakan untuk menerima ataupun mengirim data keluar sistem. Peralatan
input dan output di atas terhubung melalui port ini.

4. CPU (Central Processing Unit)

CPU merupakan otak sistem komputer, dan memiliki dua bagian fungsi operasional, yaitu:
ALU(Arithmetical Logical Unit) sebagai pusat pengolah data, dan CU (Control Unit)
 sebagai pengontrol kerja komputer.

5. Memori
Memori terbagi menjadi dua bagian yaitu memori internal dan memori eksternal.Memori
internal berupa RAM (Random Access Memory) yang berfungsi untuk menyimpan
program yang kita olah untuk sementara waktu, dan ROM (Read OnlyMemory) yaitu
memori yang hanya bisa dibaca dan berguna sebagai penyedia informasi pada saat
komputer pertama kali dinyalakan.

6. Data Bus
Adalah jalur-jalur perpindahan data antar modul dalam sistem komputer. Karena pada
suatu saat tertentu masing-masing saluran hanya dapat membawa 1 bit data, maka jumlah
saluran menentukan jumlah bit yang dapat ditransfer pada suatu saat. Lebar data busini
menentukan kinerja sistem secara keseluruhan. Sifatnya bidirectional, artinya CPU dapat
membaca dan menirma data melalui data bus ini. Data bus biasanya terdiri atas 8, 16,32,
atau 64 jalur paralel.

7. Address Bus
Digunakan untuk menandakan lokasi sumber ataupun tujuan pada proses transfer data.
Pada jalur ini, CPU akan mengirimkan alamat memori yang akan ditulis atau dibaca.
Address bus biasanya terdiri atas 16, 20, 24, atau 32 jalur paralel.

8. Control Bus
Control Bus digunakan untuk mengontrol penggunaan serta akses ke Data Bus dan
Address Bus. Terdiri atas 4 sampai 10 jalur paralel.

2. Apa yang dimaksud dengan interrupt ?jelaskan cara kerjanya !

→Interupsi atau bisa disebut Interrupt memiliki pengertian suatu permintaan khusus
kepada mikroprosessor untuk melakukan sesuatu. Bila terjadi interupsi, mikroprosesor
akan menghentikan dahulu apa yang sedang dikerjakannya dan mengerjakan permintaan
khusus tersebut.

→Cara kerja Interrupt

1. Perangkat I/O akan mengirimkan sinyal interupsi ke CPU.
2. CPU menyelesaikan operasi yang sedang dijalankannya kemudian merespon interupsi.
3. CPU memeriksa interupsi tersebut, kalau valid maka CPU akan mengirimkan sinyal
acknowledgment ke perangkat I/O untuk menghentikan interupsinya.
 4 CPU mempersiapkan pengontrolan transfer ke routine interupsi. Hal yang dilakukan adalah
menyimpan informasi yang diperlukan untuk melanjutkan operasi yang tadi dijalankan sebelum adanya
interupsi. Informasi yang diperlukan berupa:
a. Status prosesor, berisi register yang dipanggil PSW (program status word).
b. Lokasi intruksi berikutnya yang akan dieksekusi. Informasi tersebut kemudian disimpan dalam stack
pengontrol sistem.
5. Kemudian CPU akan menyimpan PC (program counter) eksekusi sebelum interupsi ke stack
pengontrol bersama informasi PSW. Selanjutnya mempersiapkan PC untuk penanganan interupsi.
6. Selanjutnya CPU memproses interupsi sempai selesai.
7. Apabila pengolahan interupsi selasai, CPU akan memanggil kembali informasi yang telah disimpan
pada stack pengontrol untuk meneruskan operasi sebelum interupsi.
Terdapat bermacam teknik yang digunakan CPU dalam menangani program interupsi ini, diantaranya
:
• Multiple Interrupt Lines.
• Software poll.
• Daisy Chain.
• Arbitrasi bus.

3.Faktor apa saja yang menyebabkan terjadinya interrupt? Jelaskan !

→1. Program

Diakibatkan adanya beberapa kondisi yang terjadi, hasil dari suatu eksekusi.
Contoh: arithmetic overflow, devision by zero, pengeksekusian secara illegal, penggunaan memori
yang berlebihan.
2. Timer
Disebabkan oleh timer di dalam prosesor. Hal ini memungkinkan sistem operasi menjalankan fungsi-
fungsi tertentu secara regular.
3. I/O
Disebabkan oleh I/O Controller, baik sebagai tanda bahwa suatu operasi telah selesai, maupun memberi
tanda adanya kondisi error. Interrupt I/O ada dua macam, interrupt pendek dan interrupt panjang.
4. Hardware Failure
Disebabkan olch kesalahan hardware, scperti power failure (kegagalan daya) atau memory parity error.
5. Menangani exception, Exception adalah suatu kondisi dimana terjadi sesuatu, atau dari sebuah
operasi didapatkan hasil tertentu yang dianggap khusus sehingga harus mendapat perhatian lebih,
contohnya, pembagian dengan nol, pengaksesan alamat memori yang restricted atau tidak valid, dll.
6. Mengatur virtual memory paging.
7. Menangani perangkat lunak interupsi.
8. Menangani alur kontrol kernel.

4.Sebutkan struktur penyimpanan yang anda kenal ? dan berikan penjelasan yang detail
mengenalinya!

→1. Memori Utama

Hanya memori utama dan register merupakan tempat penyimpanan yang dapat diakses secara langsung
oleh prosesor. Oleh karena itu instruksi dan data yang akan dieksekusi harus disimpan di memori utama
atau register.

Untuk mempermudah akses perangkat I/O ke memori, pada arsitektur komputer menyediakan fasilitas
pemetaan memori ke I/O. Dalam hal ini sejumlah alamat di memori dipetakan dengan device register.
Membaca dan menulis pada alamat memori ini menyebabkan data ditransfer dari dan ke device register.
Metode ini cocok untuk perangkat dengan waktu respon yang cepat seperti video controller.

Register yang terdapat dalam prosesor dapat diakses dalam waktu 1 clock cycle. Hal ini menyebabkan
register merupakan media penyimpanan dengan akses paling cepat bandingkan dengan memori utama
yang membutuhkan waktu relatif lama. Untuk mengatasi perbedaan kecepatan, dibuatlah suatu
penyangga (buffer) penyimpanan yang disebut cache.

→2. Magnetic Disk

Magnetic Disk berperan sebagai secondary storage pada sistem komputer modern. Magnetic Disk
disusun dari piringan-piringan seperti CD. Kedua permukaan piringan diselimuti oleh bahan-
bahanmagnetik. Permukaan dari piringan dibagi-bagi menjadi track yang memutar, yang kemudian
dibagi lagimenjadi beberapa sektor.

→3. Storage Hierarchy

Dalam storage hierarchy structure, data yang sama bisa tampil dalam level berbeda dari sistem
penyimpanan. Sebagai contoh integer A berlokasi pada bekas B yang ditambahkan 1, dengan asumsi
bekas B terletak pada magnetic disk. Operasi penambahan diproses dengan pertama kali mengeluarkan
operasi I/O untuk menduplikat disk block pada A yang terletak pada memori utama Operasi ini diikuti
dengan kemungkinan penduplikatan A ke dalam cache dan penduplikatan A ke dalam internal register.
Sehingga penduplikatan A terjadi di beberapa tempat. Pertama terjadi di internal register dimana nilai
A berbeda dengan yang di sistem penyimpanan. Dan nilai di A akan kembali sama ketika nilai baru
ditulis ulang ke magnetic disk.
Pada kondisi multi prosesor, situasi akan menjadi lebih rumit. Hal ini disebabkan masing-masing
prosesor mempunyai local cache. Dalam kondisi seperti ini hasil duplikat dari A mungkin hanya ada
di beberapa cache. Karena CPU (register-register) dapat dijalankan secara bersamaan maka kita harus
memastikan perubahan nilai A pada satu cache akan mengubah nilai A pada semua cache yang ada.
Hal ini disebut sebagai Cache Coherency.

Daftar pustaka :

http://komshare8.blogspot.com/2015/04/pengertian-tentang-struktur-dan-fungsi.html

https://hestimickey.wordpress.com/2017/05/07/pengertian-struktur-komputer-dan-fungsi-
komputer/

http://bangvandawablog.blogspot.com/2012/10/struktur-penyimpanan-dalam-sistem-
operasi.html

http://gudangmakalahkuliah.blogspot.com/2013/12/interupsi-pada-komputer.html

https://alfinsimulasi.wordpress.com/artikel/struktur-komputer/

https://soul2tear.wordpress.com/tag/contoh-perintah-interupt/

LATIHAN Bab 3

1.Sebutkan Struktur dari Sytem Operasi

  Struktur Sederhana
 Sistem Berlapis (layered system)
 Kernel Mikro
 Modular (Modules)
 Mesin Maya ( Virtual Machine )
 Client-Server Model
 Sistem Berorientasi Objek

2.Sebutkan aktivitas-aktivitas apa yang bisa dilakukan oleh manajemen proses , memori, file ,
i/o, jelaskan !

1. Manajemen proses

Proses dinyatakan sebagai program yang sedang dieksekusi. Proses dalam sistem operasi ada dua jeni
s yaitu proses yang dibuat oleh user dan proses dari sistem itu sendiri. Sebuah proses memerlukan su
mber daya atau resource tertentu seperti CPU, memori, file, dan perangkat I/O untuk menyelesaikan t
ugasnya.

Aktifitas yang harus ditangani oleh sistem operasi yang berhubungan dengan manajemen proses adala
h

1. Membuat dan menghapus proses yang dibuat oleh user atau sistem
2. Menghentikan proses sementara (suspension) dan melanjutkan proses
3. Menyediakan mekanisme untuk sinkronisasi proses
4. Menyediakan mekanisme untuk komunikasi proses
5. Menyediakan mekanisme untuk menangani deadlock.

2. Manajemen memori utama

Memori utama merupakan array berukuran besar berukuran word atau byte, dimana setiap array terse
but mempunyai alamat tertentu. Memori utama berfungsi sebagai tempat pengaksesan data yang dilak
ukan oleh CPU dan perangkat I/O. Memori adalah perangkat penyimpanan yang bersifat volatile, arti
nya data yang terdapat dalam memori akan hilang ketika sistem dimatikan.

Sistem operasi bertanggung jawab atas aktifitas-

aktifitas yang berkaitan dengan manajemen memori seperti :

1. Menjaga dan memelihara bagian bagian memori yang sedang digunakan

2. Memutuskan proses yang akan disimpan ke memori apabila masih tersedia ruang di memori
3. Mengalokasikan den men-dealokasikan ruang memori sesuai kebutuhan

3. Manajemen file
File adalah kumpulan informasi yang saling berhubungan yang sudah. didefinisikan oleh pembuatnya
atau user. File berisi urutan bit, byte, baris atau record yang berarti bagi pembuatnya atau user. File b
iasanya berupa program (dalam bentuk source code maupun object) dan data. Secara umum file diorg
anisasikan ke dalam direktori.

Sistem operasi bertanggung jawab pada aktifitas- aktifitas yang berhubungan dengan manajemen file
seperti :

1. Pembuatan dan penghapusan file

2. Pembuatan dan penghapusan direktori
3. Mendukung manipulasi file dan direktori
4. Pemetaan file ke memori sekunder
5. Backup file ke media penyimpanan yang stabil(non volatile)

4. Manajemen I/O

Sistem operasi bertanggung jawab pada aktifitas aktifitas yang berhubungan dengan manejemen I/O s
eperti :

A . Sistem buffer-caching

1. Antar muka device-driver secara umum

2. Driver untuk device hardware -hardware tertentu
3. Melakukan penjadwalan pemakaian I/O sistem supaya lebih efisien

5. Manajemen memori sekunder

Karena memori utama bersifat votalite dan kapasitas penyimpanannya terlalu kecil untuk menyimpan
semua data, maka sistem komputer harus menyediakan memori sekunder. Memori sekunder bersifat
non votalite artinya data yang tersimpan di memori sekunder tidak akan hilang ketika sistem dimatika
n dan biasanya memori sekunder memiliki kapasitas yang besar untuk meyimpan semua data.

Sistem operasi bertanggung jawab atas aktifitas aktifitas yang berkaitan dengan managemen
memori sekunder seperti :

1. Pengaturan ruang memori sekunder

2. Alokasi penyimpanan
3. Penjadwalan disk

3.Salah satu komponen yang merupakan pelayanan oleh system operasi adalah command
interpreter
A) Apa tujuan dari command interpreter

B) Jelaskan bagaiman command interpreter untuk linux maupun windows dan DOS
mengeksekusi perintah? Gunakan contoh copy file untuk menjelaskannya!

→A Tujuan dari command interpreter adalah agar pengguna dapat membuat permintaan tanpa
menulis program.

 Biasa terpisah karena Konsep mesin virtual menyediakan proteksi yang lengkap untuk sumberdaya
sistem, dikarenakan tiap mesin virtual terpisah dari mesin virtual yang lain.

→B. Linux Subsytem ini di khususkan untuk membiarkan Developers menjalankan Linux
environments — termasuk penggunaan command-line, utilities, dan aplikasi — langsung menggunakan
Windows, tidak modifikasi, dan tanpa bantuan virtual machine.

jadi kalian bisa:

1. Pilih distro Linux favorit Anda dari Windows Store, sudah tersedia Ubuntu, Kali, Debian.
Open Suse.
2. Menjalankan command line secara umum seperti grep, sed, awk, dll.
3. Menjalankan skrip Bash Shell dan aplikasi baris perintah Linux termasuk:
Tools : vim, emacs, tmux
Bahasa : Javascript / node.js, Ruby, Python, C / C ++, C # & F #, Rust, Go, dll.
Layanan : sshd, MySQL, Apache, lighttpd
4. Dapat menginstal aplikasi tambahan linux yang menggunakan distribusi yang dibangun di
package manager (apt-get, misalnya).
5. Memanggil aplikasi Windows dari konsol Linux.
6. Aktifkan aplikasi Linux di Windows.

→contoh :Semua perintah DOS tidak berpengaruh terhadap penggunaan huruf besar dan kecil (no case
sensitif).
Format perintah COPY adalah : COPY drive_source:nama_file drive tujuan

Contoh : C:\>copy C:command.com d:

artinya menggandakan file COMMAND.COM yang berada di drive C:\> ke drive D:\> sehingga file
COMMAND.COM berada di drive C:\> juga berada di drive D:\> (dua buah file yang sama)

Perintah DOS selain menuliskan nama file langsung, bisa juga menggunakan karakter khusus pengganti
yaitu tanda * (bintang) dan tanda ? (tanya).

Cara penggunaan tanda * dan tanda ?dapat dilihat dalam beberapa contoh berikut :

copy c:*.COM D:
artinya meng-copy file-file yang ada di drive C dengan nama file bebas tetapi harus berekstensikan
COM ke drive D

copy D:COM?????.* c:
artinya meng-copy file-file yang tiga huruf depannya COM dan nama file selanjutnya (yang diwakili
tanda tanya) bebas serta ekstensinya (yang diwakili bintang) bebas dari drive D ke drive C

copy D:??m*.?A* c:
artinya meng-copy file-file yang berada di drive D dengan nama file huruf ke tiga adalah huruf m dan
ekstensi huruf kedua adalah huruf a dari drive d ke drive c.

4.Coba jelaskan apa yang dimaksud dengan system call?

→System call adalah tata cara pemanggilan di program aplikasi untuk memperoleh layanan yang
disediakan oleh sistem operasi. System call berupa rutin sistem operasi untuk keperluan tertentu
yang spesifik.

5.Apa tujuan dibuatnya system call pada system operasi ?

→System Call menyediakan interface antara program dengan bagian sistem operasi. System call menjadi
jembatan antara proses dan sistem operasi. Contoh: UNIX menyediakan system call berupa read, write untuk
operasi I/O file.

6.Sebutkan keuntungan digunakannya struktur sister operasi berlapis !

→Keuntungan dari model struktur sistem operasi berlapis adalah memiliki semua keunggulan
rancangan modular. Sistem terbagi dalam beberapa modul, setiap modul dan lapisan bisa dirancang,
di uji, secara independen sehingga jika terjadi suatu kesalahan mudah untuk menanganinya.
Sementara kelemahan dari sistem ini adalah semua fungsi-fungsi dari sistem operasi harus ter- dapat
di masing-masing lapisan, jika terjadi suatu kesalahan bisa jadi semua lapisan harus diprogram ulang.

7.Apa Tujuan dibuatnya virtual mesin dan apa keuntungannya ?

→Tujuan membuat Virtual Machine

1. Agar Kita dapat mengerjakan pekerjaan kita sesuai dengan pilihan OS kita tanpa harus restart
dari computer,
2. Agar data kita tidak di serang virus.
3. Agar kita dapat menjalani sebuah software yang harus menggunakan OS Khusus, seperti VB
Network yang harus bekerja di Windows Nt atau Windows 2003
 4. Agar data kita aman di dalam Virtual Mesin

→Keuntungan Menggunakan Virtual PC

1. Ketika kita menginstal OS di Virtual PC, file tersebut akan dibentuk menjadi file yang ber
extention “*.vhd” dan dapat di panggil dengan file “*.vmc”.
2. Os yang kita install dalam virtual Machine dapat terkonek dengan internet bersama dengan Os
Aslinya (Dapat Sharing Internet)
3. File Virtual machine dapat kita copy dan kita simpan di manapun pada media penyimpanan
lainnya.
4. Bila File virtual Machine kita terserang virus, kita dapat mendelete file tersebut, kemudian
kita mengcopy lagi dari backup file virtual machine yang telah kita kopi tadi.
5. Bila kita harus menginstal ulang System utama kita, dan setelah program virtual machinenya
kita install, maka backup virtual machine yang kita copy tadi tetap dapat di pakai, sehingga
kita tidak perlu harus menginstal Os di virtual Machine berkali-kali.
6. Kita dapat menginstal OS sebanyak2nya, tergantung kapasitas hardisk kita, sehingga kita bias
memilih OS mana yang akan kita pergunakan.
7. Kita bias menginstall aplikasi lain di OS Virtual Machine, seperti Office, Adobe Photoshope
dll.

8.Apa Tujuan dan keuntungan mode client-server?

→ Tujuan Client server :Client merupakan sembarang sistem atau proses yang melakukan suatu
permintaan data atau layanan ke server sedangkan server ialah, sistem atau proses yang menyediakan
data atau layanan yang diminta olehclient.
Client-Server adalah pembagian kerja antara server dan client yg mengakses server dalam suatu
jaringan. Jadi arsitektur client-server adalah desain sebuah aplikasi terdiri dari client dan server yang
saling berkomunikasi ketika mengakses server dalam suatu jaringan.

→ Keuntungan mode client server

1. Kecepatan akses lebih tinggi,

karena penyediaan fasilitas jaringan dan pengelolaannya dilakukan secara khusus oleh satu
komputer (server).

2. Sistem keamanan dan administrasi jaringan lebih baik,

karena terdapat sebuah komputer yang bertugas sebagai administrator
jaringan.

3. Sistem backup data lebih baik,

karena pada jaringan client-server backup dilakukan terpusat di server, yang akan membackup
seluruh data yang digunakan di dalam jaringan.

9.Tuliskan contoh penggunaan system cell ?

→System Calls menyediakan interface pelayanan-pelayanan yang disediakan oleh sistem operasi,
umumnya sebagai rutin-rutin yang ditulis dengan bahasa C atau C++, atau beberapa tugas yang
mengakses hardware secara langsung menggunakan bahasa rakitan. Biasanya programmer lebih
memilih Application Programming Interface (API) dibandingkan dengan low level programming.

Ada lima jenis system calls utama, yaitu:

a. Process control merupakan system calls yang mengendalikan proses-proses yang berjalan.

b. File manipulation adalah kumpulan system calls yang bertugas untuk melakukan manipulasi file
seperti pembacaan, penulisan, penghapusan dan pengubahan.

c. Device manipulation adalah system calls yang mengatur penggunaan peralatan-peralatan yang
terhubung pada mesin tersebut.

d. Information maintenance. System calls yang menghubungkan user dengan sistem operasi dalam
hal berbagi informasi.

e. Communications. Ada dua model komunikasi yaitu pertukaran informasi dilakukan melalui
fasilitas komunikasi antar proses yang disediakan oleh sistem operasi (Message-Passing) dan
pertukaran dengan menggunakan memori (shared-memory).

Daftar pustaka :

https://depemaginting.wordpress.com/2011/03/24/struktur-sistem-operasi/

http://pelangiserver.blogspot.com/2012/07/kelebihan-dan-kekurangan-client-server.html

https://dunovteck.wordpress.com/2011/06/07/client-server/

https://dunovteck.wordpress.com/2009/10/16/virtual-machine/

https://dunovteck.wordpress.com/2009/10/16/virtual-machine/

http://harumwahyuadipradana234.blogspot.com/2011/11/tugas.html
http://anis99mi.blogspot.com/

http://media-masadepan.blogspot.com/2016/11/perintah-dos-command-promt-dan-cara.html

http://annyaasss.blogspot.com/2013/03/tujuan-commad-interpreter.html

http://1305438.blog.upi.edu/2015/03/01/struktur-sistem-operasi-dan-status-proses-sistem-
operasi/

https://depemaginting.wordpress.com/2011/03/24/struktur-sistem-operasi/

LATIHAN Bab 4
1.Apa yang dimaksud dengan proses pada system operasi ?

→Proses pada sistem operasi adalah program yang sedang dieksekusi, merupakan unit kerja terkecil
yang secara individu memiliki sumber sumber daya yang dijadwalkan oleh sistem operasi. Awalnya
proses dijalankan secara berurut (sekwensial) sesuaidengan “line code” (stored program concept),
suatu proses akan di eksekusi sampai selesai baru kemudian berpindah ke proses selanjutnya. Sistem
sekwensial memiliki kelemahan yakni tingkat pengguna atau utilitas prosesor yang rendah.

http://septiarahmayunita8.blogspot.com/2015/10/proses-pada-sistem-operasi.html

2.Jelaskan apa yang dimaksud dengan short-term scheduling dan longterm scheduling , dan
tunjukan perbedaannya ?

Long term scheduler

Menyeleksi proses-proses mana yang harus dimasukan ke dalam ready queue dan membawanya ke
memori untuk dieksekusi. Long term scheduler mengeksekusi lebih jarang, dibutuhkan beberapa menit
untuk pembuatan proses baru dalam sistem. Long term scheduler mengontrol jumlah proses dalam
memori (degree of multiprogramming). Jika degree of multiprogramming stabil maka tingkat rata-rata
penciptaan proses baru harus sama dengan tingkat rata-rata proses yang meninggalkan sistem.

Short term scheduler (CPU Scheduler)

Menentukan proses mana yang selanjutnya akan dieksekusi dan mengalokasikan CPU untuk proses
tersebut, dimana pemilihan proses barunya dialokasikan sesering mungkin. Shortterm scheduler lebih
sering dipanggil (hanya dalam waktui milidetik) karena durasi yang pendek antara eksekusi, shortterm
scheduler harus sangat cepat.

3.Jelaskan apa yang dimaksud dengan mailbox dan apa kegunaanya!

→Mailbox adalah area penyimpanan di disk yang dialokasikan untuk pengguna jaringan kerja guna
menerima pesan lewat e-mail.

→Mailbox sangatlah penting dan memiliki beberapa fungsi, Kamu dapat melihat fungsi apa saja yang
dimiliki seperti dibawah ini:

1. Di Mailbox Kamu bisa mendapat kan Poin Teman, hadiah, dan item event yang kamu dapat
akan ditaruh ke Mailbox.
2. Setiap pesan memiliki jangka waktu terbatas. Pesan akan terhapus secara automatis jika Kamu
tidak klaim dalam waktu yang telah ditentukan.
3. Gunakan tombol Klaim Semua untuk menerima semua surat sekaligus. Namun, tombolnya
tidak tersedia pada tabel Spesial
4.Proses P1 menunggu 2 , pesan masing masing dari mailbox A dan Mailbox B , P1 ,P2 , P4 , sharing di
mailbox A,P1,P3,P5 sharing di mailbox B

A) Tuliskan urutan perintah send dan receive untuk tujuan tersebut !

B) Bagaimana supaya P1 tahu bahwa pesan dari A berasaol dari P2 , dan pesan dari B berasal dari
P5

==== TOLONG JAWABKAN

5.Sebutkan dan jelaskan mengapa satu proses dapat menciptakan proses berikutnya ?

→Penciptaan proses

Melibatkan banyak aktivitas, yaitu :

 Memberi identitas proses

 Menyisipkan proses pada senarai atau tabel proses
 Menentukan prioritas awal proses
 Menciptakan PCB
 Mengalokasikan sumber daya awal bagi proses

Ketika proses baru ditambahkan, sistem operasi membangun struktur data untuk mengelola dan
mengalokasikan ruang alamat proses.

Kejadian yang dapat menyebabkan penciptaan proses :

→Tahap-tahap penciptaan proses

Penciptaan proses dapat disebabkan beragam sebab. Penciptaan proses meliputi beberapa tahap :

 Beri satu identifier unik ke proses baru. Isian baru ditambahkan ke tabel proses utama yang
berisi satu isian perproses.
 Alokasikan ruang untuk proses.
 PCB harus diinisialisasi.
 Kaitan-kaitan antar tabel dan senarai yang cocok dibuat.
 Bila diperlukan struktur data lain maka segera dibuat struktur data itu.

5.Sebutkan alasan mengapa proses berhenti dan jelaskan kenapa?

→Alur Penghentian Proses adalah sebagai berikut:

  Suatu proses berhenti jika telah menyelesaikan pernyataan terakhir, dan meminta pada sistem
operasi untuk menghapusnya dengan menggunakan system call exit.
 Proses mengembalikan semua data (output) ke parent proses melalui system call wait.
 Kemudian proses dihapus dari list atau tabel sistem, dilanjutkan dengan menghapus PCB.

→Secara umum, Destroyed Process dilakukan karena alasan-alasan sebagai berikut.

 Selesai secara normal. Proses mengeksekusi suatu panggilan layanan OS untuk

mengindikasikan bahwa proses tersebut telah selesai beroperasi
 Batas waktu telah dilampaui. Proses telah berjalan lebih lama dari jumlah batas waktu yang
telah ditentukan. Terdapat beberapa kemungkinan jenis waktu yang diukur. Jenis-jenis
tersebut meliputi jumlah waktu yang berjalan (waktu jam dinding), jumlah waktu yang
dibutuhkan untuk melakukan eksekusi, dan pada proses yang interaktif, jumlah waktu sejak
pengguna terakhir diberi input
 Memori tidak tersedia. Proses memerlukan memori lebih banyak dari yang dapat disediakan
oleh sistem
 Pelanggaran batas. Proses mencoba menakses lokasi memori yang tidak diijinkan untuk
diases
 Error proteksi. Proses mencoba menggunakan sumber daya atau file yang tidak diizinkan
untuk digunakan, atau mencoba menggunakannya dengan cara yang salah, seperti melakukan
penulisan ke file yang hanya dapat dibaca (read-only file)
 Error aritmetik. Proses mencoba untuk melakukan komputasi yang tidak diizinkan, seperti
pembagian dengan nol, atau mencoba menyimpan bilangan yang besarnya diluar kemampuan
perangkat keras. Kelebihan waktu proses telah menunggu event tertentu lebih lama dari waktu
maksimum
 Kegagalan I/O. Error yang terjadi pada saat input atau output, seperti ketidakmampuan untuk
menemukan file, kegagalan membaca atau menulis setelah beberapa kali mencoba (pada saat
misalnya menemukan daerah yang telah rusak pada pita magnetik) atau operasi yang invalid
(misalnya melakukan pembacaan dari printer)
 Intruksi yang invalid. Proses mencoba mengeksekusi intruksi yang tidak ada (seringkali
akan mengakibatkan pencabangan ke suatu daerah data dan berusaha mengeksekusi data)
 Intruksi ber-privilage. Proses berusaha untuk menggunakan suatu intruksi yang dicadangkan
bagi sistem operasi
 Pemakaian data yang salah. Potongan datanya memiliki jenis yang salah, atau tidak
diinisilaisasi terlebih dahulu
 Intervensi Operator atau OS. Dengan sesuatu alasan, operator atau sistem operasi telah
menghentikan proses (misalnya, telah terjadi deadlock)
 Penghentian Induk. Apabila induk berhenti, sistem operasi secara otomatis dapat
menghentikan seluruh turunan proses induk itu
 Permintaan induk. Proses induk umumnya memiliki otoritas untuk menghentikan semua
turunannya

5.Apa yang dimaksud dengan thread , apa keuntungannya?

→Pengertian Thread
  Thread adalah unit terkecil dalam suatu proses yang bisa dijadwalkan oleh sistem operasi.
 Merupakan sebuah status eksekusi (ready, running, suspend, block, queue, dll)
 Kadang disebut sebagai proses ringan (lightweight).
 Unit dasar dari dari sistem utilisasi pada processor (CPU).
 Dalam thread terdapat: ID Thread, Program Counter, Register dan Stack.
 Sebuah thread berbagi code section, data section dan resource sistem operasi dengan thread
yang lain yang memiliki proses yang sama.

Keuntungan Thread

→* Tanggap: Multi-threading mengizinkan program untuk terus berjalan walaupun pada bagian
program tersebut diblock atau sedang dalam keadaan menjalankan operasi yang lama/panjang.
Contohnya multithread web browser dapat mengizinkan pengguna berinteraksi dengan suatu thread
ketika suatu gambar sedang diload oleh thread yang lain.
* Pembagian sumber daya: Secara default, thread membagi memori dan sumber daya dari proses.
Keuntungan dari pembagian kode adalah aplikasi mempunyai perbedaan aktifitas thread dengan
alokasi.
* Ekonomis: Mengalokasikan memori dan sumber daya untuk membuat proses itu sangat mahal.
Alternatifnya thread membagi sumber daya dari proses, Jadi lebih ekonomis.
* Pemberdayaan arsitektur multiprosesor: Keuntungann dari multithreading dapat ditingkatkan dengan
arsitektur multiprosesor, dimana setiap thread dapat berjalan secara parallel pada prosesor yang
berbeda. Pada arsitektur prosesor tunggal, CPU biasanya berpindah-pindah antara setiap thread dengan
cepat, sehingga terdapat ilusi paralelisme, tetapi pada kenyataannya hanya satu thread yang berjalan di
setiap waktu.

Daftar pustaka :

https://maungampus.blogspot.com/2013/09/pengertian-thread-dan-macam-macamnya.html

https://maungampus.blogspot.com/2013/09/pengertian-thread-dan-macam-macamnya.html
https://yogapermanawijaya.wordpress.com/20012/09/07/pembuatan-dan-penghentian-proses-sistem-
operasi/

https://fairuzelsaid.wordpress.com/2011/03/15/sistem-operasi-proses/

https://support.lyto.mobi/hc/id/articles/115010637868-Apakah-fungsi-MailBox

http://pengertian.smpsma.com/mailbox-2.html

http://2009143-galihsterisma.blogspot.com/2011/11/perbedaan-long-tem-short-term-dan.html

Latihan Bab 5

1.Sebutkan algoritma pada penjadwalan proses dan jelaska perbedaannya!

1. Multilevel Queue (MQ)

Ide dasar dari algoritma ini berdasarkan pada sistem prioritas proses. Prinsipnya, jika setiap
proses dapat dikelompokkan berdasarkan prioritasnya, maka akan didapati queue seperti pada
gambar berikut:
 Dari gambar tersebut terlihat bahwa akan terjadi pengelompokan proses-proses berdasarkan
prioritasnya. Kemudian muncul ide untuk menganggap kelompok-kelompok tersbut sebagai
sebuah antrian-antrian kecil yang merupakan bagian dari antrian keseluruhan proses, yang sering
disebut dengan algoritma multilevel queue.

2. MFQ (Multiple Feedback Queue)

Algoritma ini mirip sekali dengan algoritma multilevel queue. Perbedaannya ialah algoritma ini
mengizinkan proses untuk pindah antrian. Jika suatu proses menyita CPU terlalu lama, maka
proses itu akan dipindahkan ke antrian yang lebih rendah. Hal ini menguntungkan proses
interaksi karena proses ini hanya memakai waktu CPU yang sedikit. Demikian pula dengan
proses yang menunggu terlalu lama. Proses ini akan dinaikkan tingkatannya. Biasanya prioritas
tertinggi diberikan kepada proses dengan CPU burst terkecil, dengan begitu CPU akan terutilisasi
penuh dan M/K dapat terus sibuk. Semakin rendah tingkatannya, panjang CPU burst proses juga
semakin besar.

1. Semua proses yang baru datang akan diletakkan pada queue 0 ( quantum= 8 ms).
2. Jika suatu proses tidak dapat diselesaikan dalam 8 ms, maka proses tersebut akan dihentikan
dan dipindahkan ke queue1 ( quantum= 16 ms).
3. Queue1 hanya akan dikerjakan jika tidak ada lagi proses di queue 0, dan jika suatu proses
di queue 1 tidak selesai dalam 16 ms, maka proses tersebut akan dipindahkan ke queue 2.
4. Queue2 akan dikerjakan bila queue 0 dan 1 kosong, dan akan berjalan dengan algoritma FCFS.
Disini terlihat bahwa ada kemungkinan terjadinya perpindahan proses antar queue, dalam hal ini
ditentukan oleh time quantum, namun dalam prakteknya penerapan algoritma multilevel feedback
queue akan diterapkan dengan mendefinisikan terlebih dahulu parameter-parameternya, yaitu:
1. Jumlah antrian.
2. Algoritma internal tiap queue.
3. Aturan sebuah proses naik ke antrian yang lebih tinggi.
4. Aturan sebuah proses turun ke antrian yang lebih rendah.
5. Antrian yang akan dimasuki tiap proses yang baru datang.
Contoh: Terdapat tiga antrian; Q1=10 ms, FCFS Q2=40 ms, FCFS Q3=FCFS proses yang
masuk, masuk ke antrian Q1. Jika dalam 10 ms tidak selesai, maka proses tersebut dipindahkan
ke Q2. Jika dalam 40 ms tidak selesai, maka dipindahkan lagi ke Q3. Berdasarkan hal-hal di atas
maka algoritma ini dapat digunakan secara fleksibel dan diterapkan sesuai dengan kebutuhan
sistem. Pada zaman sekarang ini algoritma multilevel feedback queue adalah salah satu yang
paling banyak digunakan.
Modifikasi soal Algoritma penjadwalan proses
1. Algoritma FIFO
Ada tiga buah proses yang datang secara bersamaan yaitu pada 0 ms, P1 memiliki burst time 24
ms, P2 memiliki burst time 3 ms, dan P3 memiliki burst time 3 ms. Hitunglah waiting time rata-rata
danturnaround time( burst time + waiting time) dari ketiga proses tersebut dengan menggunakan
algoritma FCFS. Waiting time untuk P1 adalah 0 ms (P1 tidak perlu menunggu), sedangkan untuk
P2 adalah sebesar 24 ms (menunggu P1 selesai), dan untuk P3 sebesar 27 ms (menunggu P1
dan P2 selesai).

gantt chart

Urutan kedatangan adalah P1, P2 , P3; gantt chart untuk urutan ini adalah:

Waiting time rata-ratanya adalah sebesar(0+24+27)/3 = 17ms. Turnaround time untuk P1 sebesar
24 ms, sedangkan untuk P2 sebesar 27 ms (dihitung dari awal kedatangan P2 hingga selesai
dieksekusi), untuk P3 sebesar 30 ms. Turnaround time rata-rata untuk ketiga proses tersebut
adalah (24+27+30)/3 = 27 ms.

Kelemahan dari algoritma ini:

1. Waiting time rata-ratanya cukup lama.

2. Terjadinya convoy effect, yaitu proses-proses menunggu lama untuk menunggu 1 proses besar
yang sedang dieksekusi oleh CPU. Algoritma ini juga menerapkan konsep non-preemptive, yaitu
setiap proses yang sedang dieksekusi oleh CPU tidak dapat di-interrupt oleh proses yang lain.
Misalkan proses dibalik sehingga urutan kedatangan adalah P3, P2, P1. Waiting time adalah
P1=6; P2=3; P3=0. Average waiting time: (6+3+0)/3=3.

Gantt Chart Kedatangan Proses Sesudah Urutan Kedatangan Dibalik

1. Algoritma SJF (Shortest Job First)

Contoh Shortest Job First.

Ada 4 buah proses yang datang berurutan yaitu P1 dengan arrival time pada 0.0 ms dan burst
time 7 ms, P2 dengan arrival time pada 2.0 ms dan burst time 4 ms, P3 dengan arrival time pada
4.0 ms dan burst time 1 ms, P4 dengan arrival time pada 5.0 ms dan burst time 4 ms. Hitunglah
 waiting time rata-rata dan turnaround time dari keempat proses tersebut dengan mengunakan
algoritma SJF.

Gantt Chart

Average waiting time rata-rata untuk ketiga prses tersebut adalah sebesar (0 +6+3+7)/4=4 ms.

turnaround time = Waitng time + Burst Time

TAT p1 : 0+7= 7

TAT p2 : 6+4= 10

TAT p3 : 3+1= 4

TAT p4 : 7+4= 11

ATAT (Average Turnaround Time) = (7+10+4+11)/4= 8

2.Diketahui ada 6 proses P1,P2,P3,P4,P5, dan P6 dengan bust time dan priority seperti table
dibawah ini:

process Burst time Priorities

P1 5 4
P2 8 1
P3 10 2
P4 5 1
P5 4 3
P6 7 2

Semua proses tiba dengan uruan P1,P2,P3,P4,P5,P6 pada waktu 0

a.Gambarkan dantt chart untuk algoritma FCFS,SJF,priorities scheduling dan round-

robin(time quantum=4)

b.Buat table yang menunjukkan eaktu turnaround dan waktu tunggu untuk setiap proses
dengan algoritma-algoritma tersebut

c.Taambahkan pada table rata-rata waktu tunggu overall untuk setiap algoritma untuk
menemukan algoritma yang mempunyai watu overall terkecil
 P1 P2 P3 P4 P5 P6

0 5 13 23 28 32 39

P1 0
P2 8-1=7
P3 10-2=8
P4 5-1=4
P5 4-3=1
P6 7-2=5

Rata rata waktu tunggu = 25/6 = 4,1 satuan waktu (s/ms)

Turn around time =(0+5) +(7+8)+(8+10)+(4+5)+(1+4)+(5+2) /6 = 9,8 satuan waktu (s/ms)

Daftar pustaka :

http://renimhidaud.blogspot.co.id/2016/04/normal-0-false-false-false-en-us-x-none.html

https://elvandri.wordpress.com/2016/01/22/algoritma-penjadwalan-fcfs-sjf-rr/