Macam - Macam Algoritma pada Deadlock

Deadlock merupakan keadaan 2 atau lebih proses saling menunggu meminta resources untuk waktu yang tidak terbatas lamanya..

Dapat dianalogikan seperti kendaraan yang macet di jalan karena lalu lintas yang kacau.

Dampak negative dari terjadinya deadlock adalah kerusakan pada hardware maupun software komputer tersebut apabila keadaan it uterus terjadi.

Berikut adalah beberapa algoritma yang umumnya digunakan untuk menangani deadlock :

1. Algoritma Safety : sebuah algoritma yang menjaga system selalu dalam keadaan aman (safety) karena pada algoritma ini pencegahan deadlock itu sendiri dilakukan dengan menanyakan suatu proses apakah sudah dalam keadaan finish atu masih berjalan,dengan menggunakan perbandingan proses waktu dan lamanya pengeksekusian dapat di lihat apakah system dalam keadaan aman atau deadlock.jika proses masih dalam keadaan berjalan maka proses lain belum di perbolehkan untuk di eksekusi dan menunggu sampai proses selesai dan kemungkinan terjadinya deadlock mengecil dan system selalu dalam keadaan aman.

2. Algoritma Banker suatu algoritma yang melakukan penjadualan yang dilakukan oleh prosesor untuk mencegah terjadinya deadlock.contoh : suatu aplikasi yang ingin melakukan suatu proses dan akan merequest beberapa memory dan register kepada system agar dapat berjalan,untuk pencegahannya maka prosessor akan mengalokasikan memory dan register yang dibutuhkan serta menetapkan batas maksimal yang di berikan dengan membandingkan resorce yang tersedia,jadi dengan di sediakan batasan proses akan berjalannya dengan bertahap tanpa menghabiskan seluruh memory serta resource yang ada. Sehingga aplikasi lain dapat tetap berjalan dengan sisa resource yang ada.dan jika ada permintaan proses yang besar datang maka system akan menunda (pending) proses tersebut sampai proses lain selesai sehingga resource bertambah besar barulah proses yang besar tersebut dapat berjalan.pada intinya system tidak akan membiarkan proses yang besar dieksekusi sementara resource yang dimiliki kecil, systemnya ga  mau rugi biar ga deadlock.

3. Algoritma Ostrict suatu algoritma yang mengetahui suatu proses sedang dalam kondisi deadlock dan dapat dilihat pada lamanya waktu prosesor mengeksekusi suatu proses,jika proses dieksekusi lebih lambat dari biasanya bisa jadi system dalam kondisi deadlock, dan penyebab deadlocknya dapat dilihat dari resource yang yang merequest proses tersebut. pada algoritma ini proses dibiarkan seolah olah tidak akan terjadi deadlock, jadi dibiarkan berjalan begitu saja dan jika terjadi deadlock barulah proses dihentikan ataupun di matikan.Hal ini biasa dilakukan pada suatu system UNIX, tetapi dengan membiarkan proses tetap berjalan meskipun berpotensi terjadi deadlock, maka operator memerlukan waktu tertentu untuk menghentikan dan memulai kembali proses yang deadlock yang dapat terlihat dari table proses yang penuh/sibuk.

Software DDBMS

1.    MySql

          merupakan sebuah perangkat lunak yang diperuntukkan untuk manajemen database. MySql sendiri dapat diperoleh dengan gratis karena perangkat lunak tersebut dibawah lisensi GNU General Public License (GPL).

2.    Sql Server

Teknologi Hyperthreading

1.  Teknologi Hyper Threading

Sebuah teknologi yang memungkinkan suatu prosesor yang memilikinya dapat diaggap terdiri dari 2 buah prosesor ( 2 logical prosesor ). Dengan demikian OS yang tertanam didalam sistem tersebut dapat bekerja secara simultan di kedua prosesor sekaligus dan menghasilkan pemrosesan yang cepat serta memperpendek waktu kerja prosesor tersebut.

2.  Dispatching Algorithm

      adalah sebuah algoritma penyelesaian masalah secara antrian yang dapat mengeksekusi suatu proses secara berurutan dalam prosesor. Algoritma Dispatching ini memungkinkan mengeksekusi setiap thread secara efisien meskipun suatu sistem operasi yang dijalankan mempunyai sifat multitasking.

 
 Fungsi-fungsi yang terkandung :

 a.    Switching Context

 b.   Switching ke User Mode

     Beberapa Algoritma penjadwalan CPU Dispatching :

 a.    Priority Scheduling

 b.   Round-Robin Scheduling

3.  Sistem Operasi yang Mendukung Teknologi Hyper Threading

      a.  one-to-one model      : Windows NT, Windows 2000, Solaris, Wndows XP. Windows Vista, Linux

      b.  many-to-many model : IRIX, Digital UNIX

        c.   two-level model       : Solaris 8, Tru64

Management Proses

1.  Lima aktifitas sistem operasi managemen proses :

      a.  Membuat proses baru ataupun menghapus proses yang sedang dilakukan oleh user.

      b.  Berperan aktif ketika proses membutuhkan sinkronisasi.

      c.   Mempersiapkan tindakan ketika terjadi deadlock.

      d.  Sistem menyediakan keperluan komunikasi atau proses.

        e.   Dapat memilih apakah suatu proses akan dilanjutkan atau ditunda.

2.  Perbedaan Short Term, Medium Term dan Long Term :

      a.  Short Term : proses yang selalu berpndah ke berbagai penjadualan selama sistem bekerja, dalam sistem batch sistem harus memilih secara tepat serta dilaksanakan sesegera mungkin. Durasi yang sangat singkat antar eksekusi dikarenakan penjadualan sort term mengeksekusi paling sedikit 1/100 milisecond.

                            

      b.  Medium Term : Sistem UNIX yang tidak memiliki penjadualan long term, maka pada mesin time sharing terdapat penjadualan yang disebut medium term. Ide utama atau kuncinya saat berfungsi memindahkan proses dari memori juga dari CPU dengan tidak mengurangi derajat multiprogramming.

      c.   Long Term : pada umumnya sistem penjadualan long term mengeksekusi jauh lebih sedikit, hanya beberapa menit saja antar pembaharuan proses. Long Term menjadualkan serta mengontrol derajat multiprogramming. Jika sistem dalam keadaan yang stabil atau inputan proses dengan rata-rata output proses dalam keadaan imbang maka long term digunakan ketika proses output telah meninggalkan sistem, karena interval yang lebih panjang antar eksekusi prosesnya, penjadualan long term memerlukan waktu yang lebih lama untuk menentukan proses mana yang harus dieksekusi terlebih dulu.

3.       Hal yang dilakukan kernel ketika alih Konteks antar Proses

        Context Switch adalah tugas untuk mengganti CPU ke proses lain, hal ini memerlukan penyimpanan suatu keadaan proses lama dan kemudian beralih ke proses yang baru. Alih konteks sebuah proses digambarkan dalam PCB suatu proses, termasuk nilai dari CPU register, status proses dan informasi managemen memori. Ketika alih proses terjadi, kernel menyimpan konteks dari proses lama kedalam PCB nya dan mengisi konteks yang telah disimpan dari process baru yang telah terjadual untuk berjalan.

4.        Informasi yang disimpan pada tabel proses ketika alih konteks

            Keadaan proses

            Program counter

            CPU register

            Informasi Managemen Memory

            Informasi pencatatan waktu.

5.        Proses yang terjadi ketika terjadi transisi proses :

            New : proses sedang dikerjakan atau dibuat.

            Running : Instruksi sedang dikerjakan.

            Waiting : Proses sedang menunggu sejumlah kejadian untuk terjadi.

            Ready : Proses sedang menunggu untuk ditugaskan pada sebuah prosesor.

            Terminated : Proses telah selesai melaksanakan tugasnya.

10.   Sebagaimana proses bekerja, maka proses tersebut merubah state. Status dari sebuah proses didefinisikan dalam bagian oleh aktifitas yang ada sari proses tersebut. Tiap proses mungkin adalah satu dari keadaan berikut ini :

11.    Pengantar pesan “Issue” ketika proses dalam keadaan “ready” state.

       Pada saat berlangsungnya proses, proses mengeluarkan permintaan I/O, dan kemudian permintaan itu ditempatkan pada antrian I/O. Saat proses emenjadi ready state proses kembali mengirimkan sinyal dan kemudian diletakkan kembali kedalam ready queue. Siklus ini diteruskan sampai berakhir, disaat dimana proses tersebut diganti dari seluruh queue dan memiliki PCB nya dan sumber-sumber/ resource dialokaskan kembali.

12.    Informasi yang harus dimiliki oleh PCB ( Process Control Block ) :

          Informasi managemen memori : Informasi ini dapat dikategorikan sebagai informasi dasar serta batas dari register, table page atau halaman , atau table segmen tergantung pada sistem memori yang digunakan oleh sistem operasi.

                Informasi status I/O : Informasi termasuk daftar dari perangkat I/O yang digunakan pada proses ini, suatu daftar open berkas.

Review Lanjutan CMD

1.  XCOPY

                 Fungsi : umumnya sama dengan perintah copy di cmd, namun xcopy mempunyai kelebihan memiliki switch tambahan untuk menentukan baik sumber maupun tujuan secara rinci.

     Contoh : C:\Users\kuya>xcopy C:\Praktikum_SO\Prak1\Praktik1.txt C:\Praktikum_Sistem_Operasi

2.  REN

    Fungsi :   Merubah nama suatu file yang contohnya berkestensi .txt dengan mudah. Sama halnya dengan   fungsi dari perintah RENAME.

    Contoh : C:\Users\kuya>ren C:\Praktikum_SO\Prak1\Praktik1.txt Praktikum-1.txt

Hak Atas Kekayaan Intelektual

Hak Kekayaan Intelektual (HAKI) adalah hak atas eksklusifitas yang diberikan atas suatu karya cipta yang dibuat oleh seseorang ataupun sekelompok yang membentuk perusahaan. HAKI tersebut meliputi tiga bagian yaitu hak cipta, hak paten ataupun hak merk.

Beberapa contoh bahasa pemrograman, aplikasi atau sistem operasi yang memiliki HAKI adalah sebagai berikut :

Bahasa Pemrograman :

1.       Visual C++ oleh Microsoft Corporation

2.       Java oleh Sun Micro System

Aplikasi :

1.       Adobe Photoshop oleh Adobe System Incorporated

2.       Microsoft Office oleh Microsoft Corporation

Sistem Operasi :

1.       Microsoft Windows oleh Microsoft Corporation

2.       Mac Os oleh Apple Corporation

PERBEDAAN LISENSI DAN PATEN

Lisensi : Pengguna diizinkan untuk menggunakan perangkat lunak yang berlisensi sesuai dengan persyaratan khusus yang ada di dalam lisensi tersebut. Beberapa macam lisensi diantaranya adalah Lisensi Comercial, Lisensi Trial, Lisensi Shareware, Lisensi Freeware dan Lisensi Open Source. Contoh : Lisensi Open Source dapat mengizinkan sang pengguna untuk memakai, mengedit kernel, memperbanyak, dan mempelajari suatu perangkat lunak tersebut tanpa dikenai sanksi hukum. Perangkat lunak yang memakai lisensi Open Source tersebut adalah Sistem Operasi Linux.

Paten : merupakan hak yang diberikan oleh pemerintah kepada peneliti atau penemu yang berhasil menemukan temuannya atas pengerjaan temuannya dapat dikerjaka sendiri ataupun member keleluasaan orang lain untuk melanjutkan temuannya. Namun setelah hak paten itu kadaluarsa, masyarakat dapat dengan mudah mendapatkan ataupun mengembangkan hasil temuan dari si penemu tersebut. Contoh : penemuan akan model dari handphone yang telah kadaluarsa hak patennya maka pihak competitor dapat memakai model produk tersebut untuk market produknya.

CMD Windows

CMD merupakan aplikasi dari system operasi yang berbasis DOS dan Command Line Interface. CMD dapat memudahkan user dalam pembuatan folder ataupun file dengan perintah-perintah yang diinputkan pada layar hitam. Salahsatu keiuntungan menggunakan CMD ialah tidak memerlukan spesifikasi computer yang tinggi dan kerugiannya adalah tidak dapat melakukan multitasking.

Mari kita bedah step by step menggunakan cmd.

Step 1 : Tekan tombol start+R dan ketik cmd.

Pada CMD kita terdapat pada directory C:\user.

Untuk berpindah directory :

C:\user\kuya>D:

Step 2 :

Membuat Folder.

Syntax : md Praktikum Sistem Operasi

C:\User\kuya>md Praktikum Sistem Operasi

Buat folder PBD, SO didalam folder Praktikum

Buat folder tugas1 dan tugas2 didalam folder PBD dan SO

Untuk melihat isi dari directory dapat menggunanakan syntax : dir

atau : tree

contoh : C:\User\kuya\Praktikum>tree

dengan demikian kita dapat dengan mudah mengetahui maping dari struktur directory maupun file yang telah kita buat tanpa kepusingan.

Membuat file sekaligus mengisi file tersebut yang berekstension .txt dapat dilakukan dengan syntax : copy con [namafile.txt]

Contoh : C:\User\kuya\Praktikum\SO\tugas1>copy con lat1.txt

Kesimpulannya pada cmd dapat dengan mudah membuat folder maupun mengakses file dengan cepat, namun hal itu tidak dapat terlaksana jika tidak hafal dalam penulisan sintaxnya. Namun saat ini windows telah menghadirkan system operasi yang berbasis GUI, hanya linux saja yang masih sebagian besar konfigurasinya memakai dos (terminal).

Struktur Sistem Operasi Windows

1. Lokasi Penyimpanan File User

Windows menyimpan sebagian besar file yang dibuat oleh user di folder C:\Documents and Settings\user_name\My Documents.

Folder My Documents ini dapat diisi berupa fileberjenis musik, video, website, gambar, dll. Terkadang program juga menyimpan data khususnya di sini.

2. Lokasi File System

Ketika diinstal, semua file-file yang digunakan untuk menjalankan sistem operasi terletak di folder C:\Windows\system32. Pada system32 ini sangat rentan terinfeksi oleh virus khususnya virus sality.

3. Font

Font adalah Huruf yang bisa di pakai. Font ada dalam beberapa format, TrueType,  OpenType, Komposit, dan PostScript. Beberapa contoh jenis huruf font adalah Arial, Times New Roman,  Courier dll.

Font bisa diakses melalui Control Panel. Font yang sudah terinstal bisa dilihat di folder C:\Windows\Fonts.

4. Temporary File

Dibuat oleh Sistem Operasi untuk pemakaian sementara. Sebagai contoh, file-file sementara mungkin dibuat saat aplikasi sedang dipasang untuk membuat RAM lebih tersedia untuk aplikasi lain. Temporary File ini sangat bergatung sekali kepada RAM yang mempunyai system penyimpanan volatile.

File-file sementara bisa dilihat di C: \ Documents and Settings \ user_name \ Local Settings \ Temp.

5. Program Files

Berisi aplikasi yang sudah terinstal, biasanya ini bisa di temukan di C: \ Program Files.

Struktur Sistem Operasi Linux

1. Kernel

      Adalah jembatan penghubung antara user dengan program2 yang sudah terinstall di PC. Kernel linux bertanggung  jawab untuk mengatur dan menjaga seluruh sistem operasi linux, kernel linux dapat mengakses hardware secara keseluruhan.

2. Sistem Libraries

Adalah system yang tugasnya menghubungkan aplikasi dengan kernel agar dapat berhubungan intim satu sama lain. Sistem ini juga yang memberikan izin pada aplikasi untuk membuat permintaan kernel-system service.

.       

3. System Utilities

Adalah system yang bertugas mengatur koneksi jaringan yang masuk.

API (Aplication Programing Interface)

sebuah aplikasi pemrograman antarmuka yang memiliki beberapa aturan tertentu dan spesifikasi yang memafasilitasi agar terjadinya komunikasi antar perangkat lunak.

Command Interpreter

merupakan sebuah system yang mempunyai tugas memahami segala perintah-perintah yang diinputkan oleh manusia secara interaktif dan kemudian dijalankan oleh komputer dengan bahasa pemrograman tingkat tinggi.

System Call

Shell (Komputasi)

merupakan sebuah system komputasi pada komputer yang disediakan oleh sistem operasi yang mempunyai fungsi sebagai penterjemah berbagai perintah-perintah.
Shell juga berperan sebagai fasilitator agar user dapat menyusun sekumpulan perintah pada beberapa file untuk dieksekusi sebagai program.

Perbedaan Windows, Linux dan Macintosh

Pada dasarnya computer dapat bisa digunakan dengan adanya sistem operasi yang tertanam didalamnya. Banyak sistem operasi yang bermunculan pada 1 abad terakhir, namun ada tiga sistem operasi yang branded dan banyak digunakan oleh manusia sekarang. Ketiga sistem operasi itu adalah Microsoft Windows, Linux dan MacOs. Ketiga sistem operasi itu mempunyai perbedaan yang menarik untuk ditelaah, apakah perbedaannya ?

     

a.    Windows

                Sistem operasi ini merupakan sistem operasi yang sangat digemari oleh khalayak banyak karena mempunyai interface yang cukup sangat memudahkan seseorang dalam penggunaannya, bahkan bagi pemula sekalipun.

  

b.   Linux

               adalah sistem operasi yang mempunyai graphik dan security yang terkenal handal. Linux mempunyai dua interface yang familiar, yaitu KDE dan Gnome. Linux berbasis Comand Line Interface dan Graphic User Interface. Salahsatu keturunan linux yang banyak menggunakan perintah untuk menjalankan sistemnya adalah Backtrack. Karena terkenal dengan security jaringan Backtrack kerap menggunakan perintah dan sintak untuk menjalankan sistemnya.

c.    Macintosh

                OS ini memang handal dari segi grafik, karena OS ini menganut tampilan GUI. Namun komputer jenis IBM dan sejenisnya tidak dengan mudah dapat menanam OS ini pada sistemnya. Oleh sebab itu OS ini lebih klop dengan Apple-Macintosh. OS ini menawarkan kelebihan di grafik, namun pengguna harus merogoh kocek dalam-dalam untuk dapat menggunakan OS ini.

Sistem Operasi Berbasis UNIX

Unix merupakan sistem operasi yang diciptakan dan dikomparasi oleh Ken Thompson dan Dennis Ritchie. Banyak pengembangan yang dilakukan oleh para pengembang, salahsatunya adalah Bell Labs pada tahun 1969 sebagai sebuah sistem yang berkonsep ‘interaktif time sharing’. Karena adanya pengembangan unix mempunyai keturunan yang terkenal mempunyai security yang kuat dan sangat banyak digunakan pada zaman ini. Keturunannya tersebut adalah Linux dan FreeBSD. 

MULTICS ( Multiplexed Information and Computing System )

adalah salahsatu sistem operasi pertama yang dirancang untuk melayani lebih dari satu pemakai secara bersama. MULTICS terdapat beberapa kelemahan sehingga proyek ini dibatalkan oleh AT&T.

CTTS ( Compatible Time Sharing System )

berfungsi sebagai notifikasi kepada pengguna untuk layanan printing, namun fungsi tersebut sangat cepat beralih fungsi menjadi media komunikasi diantara pengguna yang login pada mesin yang sama. 

Teknologi Batch System

a.    FMS (Fortran Monitor System)

                 merupakan sebuah system pada computer yang diperkenalkan pada komputer generasi kedua. Pada Batch Processing System pengerjaan job yang dikerjaandalam suatu rangkaian penuh, lalu di eksekusi secara terurut. Sebetulnya sistem operasi belumlah ada pada generasi komputer  ini, akan tetapi beberapa bagian dari sistem operasi sudah ada bermunculan.

20 Pengembang Sistem Operasi

a.    Linus Torvald

b.   Bill Gates

4.   phpBB 3.0.8

Ini merupakan salah satu CMS forum yan sering digunakan. CMS ini merupakan sarana komunikasi suatu forum online.

Installation

Pada sesi instalasi, phpBB sangat mudah dalam pengaturannya, bahkan tidak ada kesulitan dalam sesi tersebut.

Tutorial (http://darmanex.blogspot.com/2008/07/instalasi-phpbb-yuuuk.html)

Configuration

Gambar diatas merupakan gambar main page forum tersebut. Untuk masuk ke halaman admin control panel terdapat banyak yang keliru. Seharusnya pada posisi footer terdapat link administration control panel. Klik link tersebut masukan username dan password.

Lalu akan muncul halaman admin dan warning.

3.  Drupal 6.14

History

CMS ini terkenal simple namun memiliki ketahanan dan security yang sangat kuat. Drupal terbuat dari pemrograman PHP dan Mysql, yang dibuat oleh Dries Buytaert pada tahun 1998-1999. Sejak Content Management System ini ditahbiskan sebagai CMS yang Open Source. Dan memungkinkan setiap orang untuk menggunakannya bahkan hingga mengembangkannya. CMS ini memang tidak menggunakan editor WYSIWYG namun dalam sesi instalasinya kita dapat mendapatkan editor tersebut dengan menambahkan modulnya.

Installation

Tahap instalasinya sama saja, yaitu membuat database terlebih dahulu.

Lalu ikuti caranya di link berikut :

(http://jinchuricki.0fees.net/?q=node/12)

Yang harus diperhatikan ketika ditemukan halaman berikut :

Langkah yang harus diambil adalah :

Klik direktori menyimpan folder xampp -> klik xampp -> klik htdocs -> klik folder drupal -> klik sites -> klik default -> copy file default.setting.php dan beri nama setting.php

Buka file setting.php dengan text editor notepad++.

Ubah script : $db_url = 'mysql://username:password@localhost/databasename'; $db_prefix = ''; menjadi : $db_url = 'mysql://root: @localhost/drupal'; $db_prefix = '';

Dan script : $base_url = 'http://www.example.com';  // NO trailing slash! Menjadi : $base_url = 'http://localhost/drupal';  // NO trailing slash!

Configuration

Bagi yang awam menggunakan, drupal mempunyai satu kendala pada maping menu di halaman admin. Selain sedikitnya keterangan, drupal agak sulit pada langkah untuk pergantian thema. User akan berputar-putar kebingungan untuk mencari menu setting.

Pada drupal sendiri, untuk mengakses halaman admin, terletak pada widget login pada main page, jika salah konfigurasi dan menyebabkan widget itu hilang maupun tersembunyi, akan sangat sulit untuk mengakses halaman admin tersebut. Tidak seperti joomla (http://localhost/joomla/admin) ataupun wordpress (http://localhost/wordpress/wp-admin) yang amat ,udah untuk diakses.

   

Sulitnya berada pada tahap penggantian template dan penambahan modul. Caranya template yang sudah didapat yang berbentuk .zip extrak terlebih dahulu.

Selanjutnya folder tersebut pindahkan ke xampp -> htdocs -> drupal -> themes

 Langkah selanjutnya kembali ke halaman admin, klik menu administer -> klik site building -> klik themes. Maka akan muncul tema yang anda kopi kan.

Selanjutnya checklist kedua checkbox tersebut untuk mengaktifkan thema dan klik save configuration.