Senin, 28 Desember 2009
FRAGMENTASI
adalah Lobang –lobang memory yang tidak dapat digunakan lagi pada partisi.
• Fragmentasi internal
Ruang yang dialokasi memory tidak mencukupi karena alokasi memory lebih kecil dari data yang akan menempati lokasi tersebut.
• Fragmentasi eksternal
Ruang yang dialokasi memory terlalu besar karena alokasi memory lebih kecil dari data yang akan menempati lokasi tersebut.
MENANGANI FRAGMENTASI
• Compation terhadap fragmentasi eksternal
• Package : memindahkan lobang-lobang memory tidak terurut.
• Segmentasi : mengubah segmen-segmen yang lebih kecil.
SINKRONISASI DAN DEADLOCK
SINKRONISASI
Aturan,pengaturan jalannya suatu proses (cooperative proses)supaya tidak terjadi inconsitensi agar hasilnya bagus / yang diharapkan.
· Race condition: kondisi yang tidak menentukan atau karena adanya critical section(bagian kritis)
· Critical section : bagian kritis yang di peroleh karena terjadinya race condition/inconsistensi.
DEADLOCK
Suatu block dimana proses menunggu sumber daya dimana sumber daya sedang digunakanoleh proses lain,yang menyebabkan proses tidak dapat dieksekusi.
Penyebab terjadinya DEADLOCK:
1. Mutual exclusion
Hanya ada satu proses yang boleh memakai sumber daya dan proses yang lain yang ingin memakai sumber daya tersebut harus menunggu sumber daya sampai selesai
2. Hord dan Wait
Sumber daya yang diminta tidak dapat dipakai proses lain.
3. Non Peemptive
Sumber daya tidak dapat dilepaskan sebelum proses selesai.
4. Sirculair wait
Adanya kondisi seperti rantai yaiti sebuah proses membutuhkan sumber daya yang di pegang proses berikutnya.
Mencegah terjadi Deadlock
· Abaikan deadlock (algoritma OSTRICH)
· Batalkan satu proses pada satu waktu
· Rolban : kembali ke state safe, mulai lagi dari proses awal.
· Pastikan sumber daya tidak bersifat mutual exclusion
· Sumber daya harus preemptive
· Pastikan sumber daya tidak sirkulair wait
· Pastikan tidak terjadi rolban.
Sistem Operasi
SISTEM OPERASI
Suatu perangkat lunak yang menghubugkan antar user dengan hardware untuk mengkoordinasikan sumber daya computer yang bersifat konseptual(data,program) dan bersifat fisik (printer,keyboard).
MACAM-MACAM SISTEM OPERASI
· System Batch
Suatu system operasi yang dapat menjalankan prosesnya secara bertumpuk atau berkelompok batch merupakan bentuk system operasi yang paling primitif. Implementasi job disusun dengan menggunakan cara antrian FIFO
· System Multi Programming
Suatu system operasi yang dapat melayani banyak program yang tidak ada hubungannya satu sama lain dalam satu computer yang sama.
· System Prosecessing
Suatu system opersi yang dapat melakukan beberapa proses dalam waktu bersamaan dengan keberadaan teknologi Multi Processor.
· System Time Sharing
Suatu system operasi yang dapt memproses banyak tugas secara simultan dengan memberikan potongan waktu pada masing-masing tugas dan beralih tugas satu ke tugas lainnya dengan cepat.
· System Real Time
Suatu system ioperasi yang dapat melakukann mekanisme control ,perekaman data dan proses lainnya dengan sangat cepat sehingga outputnya yang diterima dalam waktu yang realtif sama.
· System terdistribusi
Suatu system operasi implementasi dari system terdistribusi dimana sekumpulan compute dan processor yang heterogen / tidak saling berhubungan dalam satu jaringan dan secara bersama-sama melakukan suatu atau pekerjaan tertentu.
Tujuan di bangunnya system operasi :
1. Untuk memberikan kemudahan dan kenyamanan bagi user.
2. Untuk efesensi waktu dan pekerjaan.
3. Untuk dapat berevolusi.
Komponen sistem operasi
1. Manajemen proses
Pengaturan proses yang sedang berjalan dimana dalam setiap proses tersebut terdapat program yang sedang di eksekusi
2. Manajemen memory
Pengaturan bagian-bagian memory yang sedang digunakan dan mengalokasikan jumlah dan alamat memory yang diperlukan baik untuk program yang sedang berjalan maupun system operasi itu sendiri.
3. Manajemen sistem berkas
Pengaturan operasi berkas yang merupakan presentasi program dan dat yang berisi kumpulan informasi yang saling berhubungan dan disimpan dalam perangkat penyimpanan
4. Manajemen I/O
5. Manajemen penyimpan sekunder
6. Proteksi dan keamanan
Manajemen proses
Terdapat beberapa status yang memiliki kegiatan yaitu:
a) New : pembuatan proses
b) Ready : pembangun proses
c) Running : lanjutkan proses
d) Writing : penundaan proses
e) Terminated : penghancuran proses
f) Mekanisme proses
g) Deadlock
Apa yang dimaksud dengan long term scheduler dan short term scheduler?
· Long term scheduler
Mengurus masuknya pekerjaan baru berupa penentuan pekerjaan baru mana yang boleh diterima dan tugas disini diubah menjadi proses.
· Short term scheduler
Mengurus masuknya antrian siap ke processor serta antrian siap ke alat peripheral i/o yang mengurus perioritas dan preempsi.
MACAM-MACAM KOMUNIKASI
· Komunikasi langsung
Kominikasi yang jalur komunikasinya dibangun secara otomatis dan memiliki pasangan masing-masing dalam proses komunikasi dan biasanya directional .
· Komunikasi tidak langsung
Komunikasi yang jalurnya komunikasinya hanya dibangun jika proses dishare dalam mailbox dan merupakan gabungan dari beberapa proses selain itu setiap pasangan proses dibagi ke dalam beberapa jalur komunikasi.
SWAP , KERNEL, SHELL
· Swap
Proses memindahkan sebagian program dari memory utama ke memory sekunder/eksternal.
· Kernel
Proses inti dari system operasi berisi semua layanan yang disediakan system operasi untuk pemakai
· Shell
Program yang menerima masukan berupah perintah ke system dan menterjemahkan menjadi aktifitas system computer.
PROSES COOPERATIVE DAN PROSES INDEPENDENT
· Proses cooperative
Proses yang mempengaruhi atau di pengaruhi oleh proses sebelumnya atau sebelum proses.
· Proses independent
Proses yang tidak mempengaruhi atau dipengaruhi proses sebelumnya atau sebelum proses.
PEEMPTIVE DAN NON PEEMPTIVE
· Peemptive
Suatu proses penjadwalan di processor yang dapat ditunda apabila proses yang sudah dimasukkan dapat dikeluarkan kembali untuk mengejarkan proses yang berprioritas yang lebih tinggi.
· Non peemptive
Suatu proses penjadwalan di processor yang tidak dapat ditunda apabila proses yang sudah dimasukkan tidak dapat dikeluarkan kembali sebelum proses selesai.