Analisis Algoritma

Algoritma Penggantian Page Acak

mekanisme algoritma

setiap terjadi page fault, page yang diganti dipilih secara acak.teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti . semua page dimemori utama mempunyai bobot sama untuk dipilih. teknik ini dapat memilih sembarang page, termasuk page yang sedang diacu(page yang seharusnya tidak diganti, pilihan terburuk.

Teknik ini sangat buruk, percobaan menunjukan algoritma acak menimbulkan rate terjadinya page fault yang sangat tinggi.

Algoritma Penggantian page optimal :

setiap page diberi label untuk menandai berapa instruksi lagi baru dia digunakan. page dengan label tertinggi (waktu dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan.

                                             algoritma pengganti page optimal

Algoritma Penggantian Page NRU ( Not Recently Used)

Setiap page diberi bit R (referenced) dan M (modified). bit bernilai 0 jika page belum direferensi atau dimodifikasi, dan 1 jika sebaliknya . dari nilai desimalnya didapat 4 kelas :

Page dengan kelas terkecillah yang akan dikeluarkan

Algoritma Penggantian Page FIFO

Page yang paling dulu ke memori dari semua page  yang ada dikeluarkan.

Algoritma Penggantian Page Modifikasi FIFO 
Mencari page yang berada dimemori paling lama, tetapi juga tidak dipakai. jika sebuah page dipakai (direferensi)bit R diset. jika sistem menemukan bahwa bit R page yang paling lama ter set, page tersebut tidak dikeluarkan, tetapi bit R-nya di reset.

Pada algoritma ini, daftar page bisa juga dibuat berbetuk perjam (clock page replacement algorithm)

Algoritma penggantian page clock

Keterangan :

*diacu

>ditunjuk pointer

Algoritma penggantian page LRU (Least Recently Used)

yang dikeluarkan ialah page yang sudah tidak dipakai dalam waktu lama.

algoritma Penggantian Page LRU

Penangan Deadlock

Deadlock merupakan jika proses menunggu satu kejadian tertentu yang tak akan pernah terjadi .sekumpulan proses berkondisi deadloack bila setiap proses yang ada dikumpulan itu menunggu suatu kejadian yang hanya dapat dilakukan proses lain yang juga berada dikumpulan itu. proses menunggu yang tidak akan pernah terjadi . deadloack terjadi ketika proses proses mengakses secara ekslusif sumber daya . semua deadlock yang terjadi melibatkan persaingan memperoleh sumber daya ekslusif oleh dua proses atau lebih .

* Menangani Deadlock *

•  Algoritma Banker 

          merupakan  sebuah strategi untuk menghindari deadlock. algoritma ini disebut algoritma banker karena memodelkan banker di kota kecil yang berurusan dengan sekumpulan nasabah yang memohon kredit . algoritma ini mencegah terjadinya deadlock dengan memutuskan apakah menyetujui atau menunda permintaan sumber daya oleh proses. ketika sebuah meminta sumber daya maka permintaan tersebut harus diperiksa oleh bankir. Dalam algoritma banker setiap nasabah memiliki batas kredit dan apabila seorang nasabah telah menyelesaikan semua permasalahan bisnisnya dan dapat mengembalikan pinjamannya kepada bank .

• Algoritma Safty 

 Algoritma ini adalah algoritma yang dipakai untuk menentukan apakah sebuah sistem berada dalam keadaan safe state atau unsafe state . algoritma ini dipakai oleh bankir untuk memeriksa keadaan sistem setelah peminjaman, apakah berada dalam kondisi safe atau tidak . apabila berada dalam kondisi safe, maka ini berarti sumber daya yang tersisa dapat menjamin pemenuhan pinjaman oleh semua proses yang  masih aktif, semua proses akan berakhir dengan aman dan tidak akan menyebabkan deadlock . apabila kondisi unsafe, maka ini berarti terdapat kemungkinan untuk terjadinya deadlock .

• Algoritma  Ostrich

Algoritma ini bertujuan untuk mendeteksi dan memperbaiki, dengan istilahnya algoritma detection and recovery .
Ostrich algoritma merupakan algoritma yang amat sederhana yang bersifat mengabaikan terjadinya kondisi deadlock.

sumber : :

• http://www.pustakaskripsi.com/perangkat-lunak-simulasi-algoritma-banker-1076.html

• liyantanto.files.wordpress.com/2010/09/so-6konkurensi.ppt 

Tentang Distributed Database Management System (DDBMS)

DDBMS adalah softwer system yang memperbolehkan manajemen database terdistribusi dan membuat distribusi transfaran kepada user . DDBMS terdiri dari satu database logical yang dipisah menjadi sejumlah fragment. tiap fragment disimpan dalam satu atau lebih computer dibawah kontrol DBMS yang terpisah, dengan komputer yang terhubung jaringan. tiap site dapat memproses request user independent yang membutuhkan akses kedata lokal dan data yang tersimpan dikomputer lain dalam jaringan.

KEUNTUNGAN DDBMS :
1. Merefleksikan pada bentuk dari struktur organisasinya
2. Penggunaan bersama dan lokal otonomi
3. Keberadaan data yang ditingkatkan
4. Keandalan yang ditingkatkan
5. Kinerja yang ditingkatkan
6. Ekonomi
7. Perkembangan modular
KERUGIAN DDBMS :
1. Kompleksitas
2. Biaya
3. Keamanan
4. Pengontrolan Integritas lebih sulit

contoh software DDBMS :

• ORACLE7 SERVER DISTRIBUTE SYSTEM

http://docs.oracle.com/cd/A57673_01/DOC/server/doc/SCN73/ch21.htm

http://docs.oracle.com/cd/A57673_01/DOC/server/doc/SD173/toc.htm#org

http://www.oracle.com/technetwork/documentation/oracle7-091910.html

• DOWNLOAD:

http://www.brothersoft.com/downloads/oracle-7.html

Tugas 5

1. Jelaskan tentang arsitektur komputer yang menggunakan teknologi Hyperthreading dengan algoritma distpatching algoritm .

jawabannya :

• Hyperthreding adalah teknologi mikro prosesor yang dibuat intel pada beberapa prosesor seperti pentium 4, xeon, pentium D dan core2.teknologi ini memperkenalkan pada bulan maret 2002dan mulanya hanya diperkenalkan pada prosesor xeon.  prosessor seperti ini mendukung banyak prosesor yang mempunyai dual prosessor walaupun secara fisik mepunyai satu prosesor . dengan dua prosesor akan membuat kinerja komputer lebih efisen. meski bekerja secara multi tasking. kernel tersebut mengeksekusi perintah secara berurutan dengan algortm antrian.

 2. Jelaskan tentang dispatching algorithm .

jawabannya :

• Prosesor dengan teknologi ini akan dilihat oleh sistem operasi yang mendukung banyak prosessor seperti windows NT, windows 2000, windows xp profesional , windows vista dan GNU atau linux sebagai dua buah prosessor , meski secara fisik hanya tersedia satu prosesor. dengan dua buah prosesor dikenali oleh sitem operasi, maka kinerja sistem dalam melakukan eksekusi setiap thread pun akan lebih efisien , karena meskipun sistem operasi bersifat multitasking sistem operasi tersebut  melalukan eksekusi terhadap proses secara sekuensi (berurutan), dengan sebuah algoritma antrean yang disebut dispatching algorithm.

3.  Sebutkan minimal 10 sistem operasi yang mendukung teknologi hyperthreading dan kelompokan termasuk kedalam model multithreading yang mana ?

jawabannya : 

• windows NT/ XP / 2000, linux , solaris 9 dan later termasuk juga kedalam kelompok multhreading yang one-to-one model.
• Windows NT/2000, IRIX, digital UNIX dan solaris pun termasuk kedalam model multhreading many-to-many  model
• IRIX , HP-UX, tru64, UNIX , solaris 8 and earlier termasuk ke kelompok model multhreading two -level model

• GNU termasuk ke kelompok model multhreading many-to-one model 

4. Cari contoh  program sederhana 

jawabannya :

Program Penjumlahan :

#include

#include

# define jumlah 50

void tampilan(float c);

float penjumlahan(float a);

int main()

{

float b;

cout<<"Masukan nilai ="<>b;

tampilan(b);

b=penjumlahan(b);

cout<<"nilai b="<<b;

return 0;

}

void tampil(float c)

{

cout<<"nilai c="<<c<<endl;

 }

float penjumlahan (float a)

{

return (a+5);

}

Internal dan Eksternal command

1. Assoc 

• perintah ini digunakan untuk menampilkan atau mengubah asosiasi ekstensi file

 2. AT

• perintah ini digunakan untuk menjadwal perintah dan program agar berjalan dikomputer pada waktu tertentu

 3. Break 

• perintah digunakan untuk mengatur atau menghilangkan pemeriksaan extended ctrl+c.
  

 4.Calcs 

• Perintah ini digunakan untuk menampilkan atau mengubah daftar kontrol akses(ACLS) dari file
  

 5. Call

• Perintah ini digunakan untuk memanggil sebuah program batch dari program batch lainnya.

 6. CHCP 

• Perintah ini digunakan untuk menampilkan atau mengubah no aktif code page.

7.  Vol 

• Perintah ini digunakan untuk menampilkan volume label atau no seri dari sebuah disk .
• contoh c:\> vol

8. copy 

• Perintah ini digunakan untuk menyalin atau mengcopy file 
• contoh c:\> copy c:\tugas d:\latihandos . perintah yang dimaksud untuk mengcopy file pada directory tugas disket , dan dicopykan ke directory c:\latihandos

9. Ren

• Fungsinya untuk mengubah (rename) nama file dengan file baru .perintah ini tidak akan mengubah isi dari file tersebut
• bentuk umum : REN <nama_file_lama> <nama_file_baru>
• contoh : C:\ren tugasdini.doc latihanso.doc

10. Date 

• perintah ini digunakan untuk menampilkan atau mengubah tanggal
• contoh : c:\date

11. Ver

• Perintah ini digunakan untuk menampilkan versi windows yang akan digunakan.
• contoh : c:\ver

12.Diskcopy 

• digunakan untuk membuat salinan disket dalam dos.perintah ini bisa digunakan untuk menyalin satu sumber ke sumber lainnya. 
• contoh C:\discopy C:C:
• mengcopy dari drive sumber c: ke C:  

13.FDISK

Fdisk digunakan untuk mengetahui informasi tentang partisi hardisk yang dimiliki serta dapat juga melakukan :

• membuat partisi dan driver logical
• membuat partisi aktif
• menghapus partisi logical driver 

Latihan Sistem Operasi

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

jawabanya :

• pembuatan dan penghapusan proses pengguna dan sistem proses
• menunda atau melanjutkan proses
• menyediakan mekanisme untuk proses sinkronisasi
• menyediakan mekanisme untuk proses komunikasi
• menyediakan mekanisme untuk penanganan deadlock

2. Definisikan perbedaan antara penjadualan short term, medium term dan long term?

jawabannya :

• Short term adalah sebuah proses dapat mengeksekusi untuk hanya beberap milidetik sebelum menunggu permintaan I/O. seringkali penjadulan short term mengeksekusi paling sedikit sekali setiap 100 milidetik.
• Medium Term, kadang kala menguntungkan untuk memindahkan proses dari memori (dan dari pengisian aktif dari CPU ), dan maka untuk mengurangi derajat dari multiprograming. dikemudian waktu proses dapat diperkenalkan kedalam memori dan eksekusi dapat dilanjutkan dimana proses itu ditinggalkan/diangkat
• Long Term sebuah penjadulan long term  pada sisi lain, mengeksekusi jauh lebih sedikit. mungkin ada beberapa menit antara pembuatan proses baru dalam sistem . penjadualan long term mengkontrol derajat multiprogramming ( jumlah proses dalam memori). jika derajat multiprogramming stabil, lalu tingkat rata-rata dari penciptaan proses harus sama dengan tingkat kepergian rata2 dari proses yang meninggalkan sistem.

3.  Jelaskan tindakan yang diambil oleh sebuah kernel ketika alih konteks antar proses !!!

jawabannya :   

• Perpindahan antar proses melibatkan penyimpanan konteks dari proses yang sebelumnya dan proses berikutnya. hal ini harus dapat dilakukan dengan cepat untuk mencegah terbuangnya waktu CPU, versi. baru dari linux mengganti perpindahan konteks perangkat keras ini menggunakan piranti lunak yang mengimplementasikan sederet instruksi mov untuk menjamin validasi data yang disimpan serta potensi untuk melakukan optimasi. untuk mengubah konteks proses digunakan makro switch. makro tersebut akan mengganti proses dari proses yang ditunjuk oleh prev task menjadi next task .makro switch di jalankan oleh schedule dan merupakan salah satu rutin kernel yang sangan tergantung pada perangkat keras.

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

jawabannya :

• status proses, program counter, stack pointer, alokasi memori, status file, informasi schdedulling atau penjadwalan informasi dll dari status kerja ke status siap . 

5.Disistem UNIX terdapat banyak status proses yang dapat timbul(transisi) akibat event (eksternal) OS dan proses tersebut iru sendiri. transisi state apa sajakah yang dapat ditimbulkan oleh proses itu sendiri. sebutkan !

jawabannya :

• proses diblok untuk melayani input karena sumber daya yang diminta belum tersedia atau meminta layanan I/O sehingga menunggu kejadian muncul.
• penjadwalan mengambil proses lain 
• penjadwalan mengambil proses ini (baru)
• input telah tersedia

6.apa keuntungan dan kekurangan dari :

>> komunikasi simetrik dan asimetrik

>> automatic dan explicit buffering 

>> send by copy dan send by reference

>> fixed-size dan variable sized message

jawabannya : 

• >> Simetrik komunikasi langsung adalah rasa sakit kedua belah pihak memerlukan nama proses lain.   hal ini membuat sulit untuk membangun sebuah server.
• >> otomatis membuat pemrograman lebih mudah tapi adalah sebuah sistem sulit untuk membangun.
• >> kirim oleh copy jaringan yang lebih baik bagi generasi dan masalah sinkronisasi. kirim dengan referensi yang lebih efisien untuk besar struktur data tetapi sulit kode karena memori bersama implikasi
• >> variabel ukuran membuat pemrograman lebih mudah tapi adalah sistem lebih sulit untuk membangun.

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

jawabannya :

• long-term adalah penjadualan jangka panjang (atau pekerjaan penjadwalan) pilih proses dari kolam ini dan beban mereka ke dalam memori untuk eksekusi.
• medium-term adalah jangka panjang scheduler mengotrol derajat multi-program

• short-term adalah jangka pendek scheduler (atau CPU scheduler ) memilih dari antara proses-proses yang siap untuk ,mengalokasi CPU untuk salah satu dari mereka, penjadulan jangka menengah diperkenalkan oleh sistem operasi seperti waktu saham.

8. jelaskan apa yang akan dilakukan oleh kernel kepada alih konteks ketika berlangsung ?

jawabannya :

• kernel menjaga suatu rekaman untuk setiap proses, disebut Proses Control Block (PCB). ketika suatu proses sedang kita berjalan, PCB berisi tentang perlunya melakukan restart suatu proses dalam CPU.

9.  Beberapa single-user mikrokomputer sistem operasi seperti MS-DOS menyediakan sedikit atau tidak sama sekali arti dari pemrosesan yang konkuren. diskusikan dampak yang paling mungkin ketika pemrosesan yang konkuren dimasukan kedalam suatu sistem operasi ?
jawabannya :

• sistem akan terganggu dan akan sering terjadi nghank

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

jawabannya :

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

jawabannya :

• menurut saya iya, karena issue menyampaikan informasi kedalam state 

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 restart suatu proses dalam CPU . jelaskan dua informasi yang harus dipunyai PCB ??

Jawabannya :

PCB berisikan banyak bagian dari informasi yang berhubungan dengan sebuah proses yang spesifik, termasuk ini :

• keadaan proses : keadaan mungkin, new, ready, running, waiting, halted dan juga banyak lagi
• program counter : counter mengindikasikan addres dari perintah selanjutnya untuk dijalankan untuk proses ini .
• CPU register : register bervariasi dalam jumlah dan jenis tergantung pada rencana komputer. register tersebut termasuk aaccumulator, index register, stack pointer.

ILUSTRASI PENDAFTARAN PATEN DAN PENGGUNA PATEN UNTUK PERANGKAT LUNAK

Pendaftaran Paten

1. permohonan paten diajukan dengan cara mengisi formulir yang disediakan untuk itu dalam bahasa indonesia dan diketik rangkap empat
2. permohonan wajib melampirkan :

• syarat khusus, apabila prmohonan diajukan melalui konsultan paten pendaftaran selaku kuasa;
• surat pengalihan hak apabila permohonan diajukan oleh pihak lain yang bukan penemu
• deskripsi, klaim, abstrak : masing2 3 rangkap
• gambar, apabila ada : rangkap 3
• bukti prioritas asli, dan terjemah halaman depan bahasa indonesia rangkap empat apabila diajukan dengan hak prioritas
• terjemahan uraian penemuan dalam bahasa inggris apabila penemuan tersebut aslinya dalam bahasa asing selain bahasa inggris : rangkap 2
• bukti pembayaran biaya permohonan paten sebesar Rp 575 ribu dan
• bukti pembayaran biaya permohonan paten sederhana sebesar 125 ribu dan untuk pemeriksaan substantif paten sederhana sebesar 350 ribu
• tambahan biaya setiap klaim apabila lebih dari 10 klaim Rp 40 ribu perklaim

      3. penulisan deskripsi, klaim, abstrak dan gambar sebagaimana dimaksud dalam butir 2   huruf ditentukan sebagai berikut :

• setiap lembar kertas bahwa hanya salah satu mukanya saja yang boleh dipergunakan unruk penulisan gambar :
• deskripsi klaim dan abstrak diketik dalam HVS atau sejenis yang terpisah dengan ukuran A4 dengan berat minimum 80 gram dengan batas sebagai berikut

             dari pinggir atas : 2 cm

             dari pinggir bawah : 2 cm

             dari pinggir kiri : 2,5 cm

             dari pinggir kanan : 2cm

sumber www.dgip.gov.id

CONTOH PROGRAM DAN APLIKASI DARI TIAP HAKI PERANGKAT LUNAK

Perangkat lunak berpemilik 
adalah perangkat lunak yang tidak bebas ataupun semi bebas, seseorang dapat dilarang atau harus meminta izin .
contoh sistem operasi adalah windows
softwernya diantara lain :

• web browsing contoh internet explorer
• aplikasi : corelDraw , Adobe photoshop
• bahasa pemograman : Visual Basic, pascal
• office suites, contoh : microsoft office
• antivirus : Norton antivirus, McAfee g) games : Fifa 2006 , spiderman

Perangkat lunak bebas 
perangkat lunak yang ada dikalangan bisnis yang akan memperoleh keuntungan penggunanya bebas berarti tidak komersial . program bebas boleh digunakan untuk keperluan komersil.
contoh : sistem operasi adalah linux atau GNU linux, freebsd dan GNUBSD
softwer diantara lain :

• bahasa pemograman: GNU C/C++, perl, Phyton dan TCL
• destop : GNOME, KDE dan GNUStepXfree
• windows system : The X windows system dan Xfree86
• web brosing  : Mozilla firefox, opera 
• aplikasi :ABIWord dan GNU image Manipulation Program (GIMP)

PERBEDAAN LISENSI SAMA PATEN

yang dimaksud hak Lisensi izin yang diberikan oleh pemilik rahasia dagang(ciptaan)kepada pihak lain melalui suatu perjanjian berdasarkan pada pemberian hak (bukan pengalih hak) menikmatan manfaat ekonomi dari suatu rahasia dagang yang diberi perlindungan dalam jangka waktu tertentu dan syarat tertentu.
ilustrasi : iphone yang menggunakan dua jari atau lebih untuk melakukan operasi tertentu. Multi touch ini telah dipatenkan oleh apple, sehingga tidak bisa dipakai diperangkat lain seperti android. dan apple sendiri mempunyai hak cipta atas iphonetidak ada produk lain yang boleh menggunakan nama iphone selain apple kecuali izin apple . dan yang terakhir lisensi mengatur bagaiman end user bisa menggunakan iphone tersebut misalnya tidak boleh menjail break .

Hak paten adalah hak ekslusif yang diberikan oleh negara kepada inventor atas hasil invensinya dibidang teknologi yang untuk selama waktu tertentu melaksanakan sendiri invensinya tersebut atau memberikan persetujuan kepada pihak lain untuk melaksanakannya.

ilustrasi : misalnya formula : coca cola memilih kategorikan formula yangdigunakan sebagai rahasia dagang alternatifnya adalah hak paten.bila coca cola membuat penemuan baru dalam hal ini kemungkinanan akan dilindungi oleh hak paten 

PRATIKUM SISTEM OPERASI

Internal Command 

Perintah CLS ==> untuk membersihkan layar
cara penulisannya :  (D:\>cls; )

udah di enter layarnya bersih

perintah md ==> untuk membuat directory (folder)
contoh penulisan : (D:\>md latihso )

 menghasilkan folder

 perintah cd ==>untuk berpindah dari 1 folder ke folder lain
contoh penulisan (D:\>cd latihso)

 perintah dir ==> untuk menampilkan isi suatu directory kelayar
contoh penulisan (D:\>dir)

contoh :

perintah copy con ==> untuk membuat file

 Perintah RD ==> menghapus file

perintah exit ==> keluar dari internal commandD:\>latihanso>exit

Ekspolarasi Tentang

1. Shell
merupakan program (penterjermah perintah) yang menjembatani user dengan sistem operasi dalam hal ini kernel (inti sistem operasi),pada umumnya shell menyediakan prompt sebagai user interface, tempat dimana user mengetikkan perintah2 yang diinginkan baik perintah internal shell (internal command), ataupun perintah eksekusi suatu file program (eksternal command), selain itu shell memungkinkan user menyusun sekumpulan perintah pada sebuah atau beberapa file untuk dieksekusi .
struktur shell : digunakan untuk interaksi antara user dengan komputernya termasuk juga dalam mengontrol session UNIX dan pemograman. ada beberapa jenis shell yang ditemukan dalam distro linux yakni Bash dan tcsh.

2.System Call
System call menyediakan antar muka antara program yang sedang berjaln dengan sistem operasi. system call biasanya tersedia dalam bentuk instruksi bahasa assembly . pada saat ini banyak bahasa pemograman yang dapat digunakan untuk menggantikan bahasa assembly sebagai bahasa pemograman sehingga sistem call dapat langsung dibuat pada bahasa tingkat tinggi seperti bahasa C dan C++.
struktur : metode umum digunakan untuk melewatkan parameter antara program yang sedang berjalan dengan sistem operasi .

• melewatkan parameter melalui register. 

• menyimpan parameter pada tabel yang disimpan dan alamat tabel tersebut dilewatkan sebagai parameter diregister.

• push parameter ke stack oleh program dan pop isi stack yang dilakukan sistem operasi .

3. command interpreter
command interpreter itu ya shell yang berfungsi membaca instruksi menyediakan fungsi standar dan fungsi dasar yang dan dapat dipanggil  oleh aplikasi atau program maupun piranti lunak lain.
contoh command prompt pada windows XP (DOS pada windows 98), xterm dan konsole dimesin linux adalah unix


4. API (Aplication Programing Interface )
program saling berkomunikasi antara satu dengan lainnya dengan antarmuka pemograman aplikasi. dengan API ini berkomunikasi dengan komputer melalui antarmuka user, program juga berkomunikasi dengan program lainnya melalui API .walaupun demikian API sebuah komputer yang tidak akan  berpengaruh sepenuhnya pada programa yang dijalankan diatas platform operasi tersebut .
struktur : bila program yang akan dibuat untuk windows versi 3.1 bila dijalankan pada windows versi 95 dan generasi akan terlihat antara windows program tersebut dengan program yang lain.