Senin, 28 Desember 2009

FRAGMENTASI

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.

MENGHINDARI DEADLOCK

· 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 .Generasi ini didukung dengan diterapkannya teknologi transistor pada system computer.

· 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.