Wisnu Suhoko Blog: 2011

Senin, 12 Desember 2011

DEADLOCK

Definisi Deadlock

Di minggu pertama setelah Ujian Tengah Semester, mendapat materi tentang deadlock. Deadlock adalah keadaan dimana dua atau lebih proses saling menunggu meminta resources untuk waktu yang tidak terbatas lamanya.

Ada 4 Kondisi Deadlock.

- Mutual Exclution : HAnya satu proses yamg bisa memperoleh resource.

-No-Preemtion Recurce : Resource dapat dibebaskan dengan sukarela oleh proses.

-Hold and wait : Satu proses menahan (hold) resource dan menunggu mendapatkan resource lain(wait)

-Circular wait : saling menunggu resource sehingga terbentuk lingkaran/ circular.

Strategi mengatasi Deadlock

- Prevention : Mencegah deadlock dengan cara memastikan tidak ada pentebab deadlock.

- Avoidance : Menghindari deadlock dengan menolak proses yang meminta recource yang berpotensi deadlock

-Detection dan Recovery : Membiarkan deadlock terjadi, mencari msalah yang membuat deadlock, matikan masalahnya dan recovery / kembalikan ke semula.

Algoritma menangani Deadlock.

Untuk menangani deadlock ada yang dinamakan:
– Algoritma Banker : Algoritmahttp://www.blogger.com/blogger.g?blogID=1240671161138143225#editor/target=post;postID=3051043776196714965 ini sering dipakai pada strategi Avoidance ( Menghindari / penolakan) untuk mencegah terjadinya deadlock. Analoginya disamakan dengan kegiatandi dalam bank .
Dimana Nasabah dianggap sebagai proses;
Banker sebagai OS;
Dan Uang sebagai resource;

Nasabah (proses) membutuhkan uang (resource).Kemudiam meminjam ke bankir (OS). dengan jatah tertentu. Bila nasabah(Proses) dapat mengembalikan Uang (resource) tepat waktu Bankir (OS) dapat memberikan (resource ) tambahan.Bila Proses lambat mengembalikan (tidak menggunakan ) resource. Maka OS akan menghindari/ menolak proses tersebut (deadlock).

–AlgoritmaSafty

Algoritma ini untuk menentukan apakah sistem berada dalam state selamat atau
tidak.
1. Work dan Finish adalah vector dengan panjang m dan n.   Inisialisasi : Work =
     Available dan Finish[i] = false untuk i = 1,3, …, n.
2. Cari i yang memenuhi kondisi berikut :
    (a) Finish [i] = false
    (b) Needi ≤ Work
     Jika tidak terdapat i ke langkah 4.
3. Work = Work + Allocationi
      Finish[i] = true
      Kembali ke langkah 2.
4. Jika Finish [i] == true untuk semua i, maka sistem dalam state selamat

–AlgoritmaOstrich
Algoritma ini sering digunakan pada strategi Detection and Recovery. Analoginya. OS membiarkan proses atu ancaman terjadinya deadlock, karena kemungkinan deadlock sangatlah kecil atau biaya untuk memperbaiki deadlock lebih besar daripada akibat deadlock itu sendiri. Jadi semisal deadlock terjadi karena virus, tinggal babad virusnya lalu instal ulang deh OS nya.

Sekian Semoga bermanfaat.

Sabtu, 05 November 2011

Tugas 5 Sistem Operasi

1. Jelaskan tentang arsitektur komputer yang menggunakan teknologi Hyperthreading dengan algoritma dispatching algorithm?

Jawab :
Hyperthreading adalah teknologi mikro-prosesor yang dibuat oleh Intel pada beberapa prosesor seperi Pentium 4, Xeon, Pentium D dan Core2.
Prosesor seperti ini mendukung banyak prosesoryang mempunyai dual prosesor walaupun secara fisik mempunyai satu prosesor. Dengan dua prosesor akan membuat kinerja komputer lebih efisien. Meski bekerja seccara multitasking, kernel-kernel tersebut mengeksekusi perintah secara berurutan dengan algoritma antrean yang disebut dispatcing algorithm.

2 .Jelaskan tentang dispatching algorithm?

Jawab:

3. Sebutkan minimal 10 Sistem operasi yang mendukung teknologi Hyperthreading dan kelompokan termasuk kedalam Model Multithreading yang mana?

Jawab:

Rabu, 02 November 2011

Tugas 4 (Proses)

1. Sebutkan lima aktivitas sistem operasi yang merupakan contoh dari suatu managemen proses.

Jawab:
- Menghubungkan komputer dengan user
- Melakukan Singkronisasi
- Menangani deadlock
- Memproduksi proses dan memberhentiikan proses bagi user
- Menangani proses komunikasi

2. Definisikan perbedaan antara penjadualan shortterm, mediumterm dan longterm.

Jawab:
- Short term : Proses sangat cepat
- Medium Term :
- Long Term: Mempunyai waktu cukup lama untuk pindah ke proses yang lain

3. Jelaskan tindakan yang diambil oleh sebuah kernel ketika alih konteks antar proses
Jawab:
Alih konteks atau context switct adalah perpindahan proses satu ke proses lainnya, maka kernel bekerja menyimpan konteks proses satu dan melanjutkan memproses ke konteks yang kedua.

4. Informasi apa saja yang disimpan pada tabel proses saat alih konteks dari satu proses ke proses lain.

Jawab:
- Informasi register
- Informasi keadaan proses terakhir
- Info managemen registri
- Informasi timing

5. Disistem UNIX terdapat banyak status proses yang dapat timbul (transisi) akibat event (eksternal) OS dan proses tersebut itu sendiri. Transisi state apa saja kah yang dapat ditimbulkan oleh proses itu sendiri Sebutkan!

Jawab :
-Membuat proses baru,
-Proses dikerjakan
-Proses menunggu
-Proses Siap dipakai
-Proses selesai

6. Apa keuntungan dan kekurangan dari:

- Komunikasi Simetrik dan asimetrik
Keuntungan Kom simetrik : tingkat transmot dan resive sama
Kekurangan Kom. simatrik: Tidak aman.

Keuntungan Kom. Asimetrik : Mengirim/menerima dapat diatur besar kecilnya
Kekurangan Kom. asimetrik : Jika tx besar, maka rx harus kecil.

- Automaticdan explicit buffering
Keuntungan Automatic :
Kekurangan Automatic :

Keuntungan Explisit buffering
Kekurangan Explisit buffering:

- Send by copy dan send by reference

Keuntungan Send by copy
Kerugian send by copy:
Keuntungan Send by reference
Kerugian sendby refrenca:

- Fixed-size dan variable sized messages
Keuntungan
Kerugian:

7. Jelaskan perbedaan short-term, medium-term dan long-term?

Jawab:
Short term : proses cepat
Medium term : proses flexible
Long term : Proses lama.

8. Jelaskan apa yang akan dilakukan oleh kernel kepada alih konteks ketika proses sedang berlangsung?

Jawab:
Alih konteks atau context switct adalah perpindahan proses satu ke proses lainnya, maka kernel bekerja menyimpan konteks proses satu dan melanjutkan memproses ke konteks yang kedua.

9. Beberapa single-user mikrokomputer sistem operasi seperti MS-DOS menyediakan sedikit atau tidak sama sekal arti dari pemrosesan yang konkuren. Diskusikan dampak yang paling mungkin ketika pemrosesan yang konkuren dimasukkan kedalam suatu sistem operasi?

Jawab:

10.Perlihatkan semua kemungkinan keadaan dimana suatu proses dapat sedang berjalan, dan
gambarkan diagram transisi keadaan yang menjelaskan bagaimana proses bergerak diantara gambarkan diagram transisi keadaan yang menjelaskan bagaimana proses bergerak diantara state.

Jawab:

11.Apakah suatu proses memberikan ’issue’ kesuatu disk I/O ketika, proses tersebut dalam
’ready’ state jelaskan? ready state, jelaskan?

Jawab:

12.Kernel menjaga suatu rekaman untuk setiap proses, disebut Proses Control Blocks (PCB).
Ketika suatu proses sedang tidak berjalan, PCB berisi informasi tentang perlunya melakukan
restartsuatu proses dalam CPU. Jelaskan dua fungsi informasi yang harus dipunyaiPCB.
Jawab:

Senin, 31 Oktober 2011

Tugas Praktek 2 (DOS)

Assoc Menampilkan atau mengubah asosiasi ekstensi file.

untuk .txt = txt file.

doc = word.document contoh:

AT jadwal perintah dan program untuk berjalan di komputer.

ATTRIB Menampilkan atau atribut perubahan file.

BREAK Mengatur atau menghapus diperpanjang CTRL + C memeriksa.

tidak dapat digunakan dalam windows xp.

Cacls Menampilkan atau mengubah daftar kontrol akses (ACL) dari file.

tidak dapat di akses dalam windows xp

CD Menampilkan nama atau mengubah direktori sekarang.

CHCP Menampilkan atau set nomor halaman kode aktif.

Chdir Menampilkan nama atau mengubah direktori sekarang.

CHKDSK Cek disk dan menampilkan laporan satus

CLS Membersihkan layar

CMD Mulai contoh baru dari interpreter perintah Windows

COLOR Set latar depan dan warna standar konsol latar belakang

COMP Membandingkan isi dari dua file atau set file

CONVERT Mengkonversi FAT ke NTFS. Anda tidak dapat mengkonversi drive yg sama

COPY Salinan satu atau lebih file ke lokasi lain

DATE Menampilkan atau set tanggal.

DEL Menghapus satu atau lebih file

DIR Menampilkan daftar file dan subdirektori dalam sebuah direktori

EXIT Keluar program cmd.exe (command interpreter)

FORMAT Format disk untuk digunakan dengan Windows

HELP Bantuan Menyediakan informasi untuk perintah Windows

LABEL Membuat, perubahan, atau menghapus volume label dari sebuah disk

MD Membuat sebuah direktori

MODE Mengkonfigurasi perangkat sistem

MORE Menampilkan output satu layar pada satu waktu

MOVE Memindahkan satu atau lebih file dari satu direktori ke direktori lain

PATH Menampilkan atau menetapkan path pencarian untuk file executable

PAUSE menunda pemrosesan batch file dan menampilkan pesan

Popd Mengembalikan nilai sebelumnya dari direktori sekarang yang disimpan oleh pushd

PRINT Mencetak file teks

Perubahan PROMPT command prompt Windows

Pushd Menyimpan direktori sekarang kemudian perubahan itu

RD Menghapus sebuah direktori

Recover Memulihkan informasi yang dapat dibaca dari disk yang buruk atau rusak

REM komentar (komentar) di file batch atau config.sys

REN Mengganti nama file atau file

RENAME Mengganti nama file atau file

Menggantikan file REPLACE.
Rmdir Menghapus direktori

SET Menampilkan, set, atau menghapus variabel lingkungan Windows

Mulai SETLOCAL lokalisasi perubahan lingkungan dalam sebuah file batch

SHIFT Menggeser posisi parameter diganti dalam file batch

SORT Mengurutkan masukan

START Memulai jendela terpisah untuk menjalankan program tertentu atau perintah

SUBST Associates jalan dengan huruf drive.

TIME Menampilkan atau set waktu sistem.

TITLE Mengatur judul jendela untuk sesi cmd.exe.

TREE menampilkan grafis struktur direktori dari sebuah drive atau path.

TYPE Menampilkan isi dari sebuah file teks.

VER Menampilkan versi Windows.

VERIFIKASI memberitahu Windows apakah untuk memverifikasi bahwa file Anda ditulis
dengan benar ke disk.

VOL Menampilkan disk label volume dan nomor seri.

XCOPY Salinan file dan pohon direktori.

Halaman