Algoritma pergantian page

Algoritma Penggantian Page Acak

Pada algoritma pergantian page acak setiap kali terjadi page fault penggantian page di pilih secara acak atau default. Teknik ini tidak memerlukan informasi apapun untuk menentukan page yang di ganti tersebut. Karena semua page di memori utamanya mempunyai bobot yang sama sehingga tidak ada kriteria tertentu untuk di pilih.

Karena teknik ini mengganti page dengan cara acak dan bebas, maka bisa saja page yang sedang diacu (page yang seharusya tidak di ganti) pun dapat di pilih, sehingga menimbulkan rate terjadinya page fault yang sangat tinggi.

Algoritma Penggantian Page Optimal

Cara kerja dari algoritma penggantian page optimal adalah dengan mengumpulkan dan memakai informasi untuk menentukan page yang di ganti sehingga mendekati optimal. Dasar dari algoritma ini yakni memilih page yang berpeluang dapat di pakai kembali di masa yang akan datang yang paling kecil. Maksudnya memakai kembali page yang kemungkinan kecil tidak dapat di gunakan lagi,

• Algoritma Penggantian Page NRU (Not-recently Used)
  

Pada algoritma ini ada pemberian status (2 bit : R dan M) untuk setiap page, berikut keterangannya:
Bit R : referenced (menyatakan page yang sedang diacu)
Bit R = 0 berarti sedang diacu
Bit R = 1 berarti tidak sedang diacu
Bit M : modified (menyatakan page telah dimodifikasi)
Bit M = 1 berarti dimodifikasi
Bit M = 0 berarti tidak dimodifikasi
Sehingga, page-page dapat dikelompokan menjadi 4 kelas page, yaitu:

• Kelas 0 (R=0, M=0) : tidak sedang diacu dan belum dimodifikasi
• Kelas 1 (R=0, M=1) : tidak sedang diacu tapi telah dimodifikasi
• Kelas 2 (R=1, M=0) : sedang diacu tapi belum dimodifikasi
• Kelas 3 (R=1, M=1) : sedang diacu dan sudah dimodifikasi
  

Berdasarkan pembagian kelas tersebut diatas,untuk pemilihan page pengganti dilihat dari kelas yang bernomor paling rendah, tapi apabila terdapat page-page di kelas tersebut pemilihan dilakukan secara acak. Dan apabila kelas tersebut kosong maka dipilih page dikelas yang paling tinggi, begitupun seterusnya. Intinya adalah mengasumsikan kelas-kelas bernomor lebih rendah akan baru akan di gunakan kembalil dalam waktu relatif lama.

Algoritma Penggantian Page FIFO (First-In, First-Out)

Cara kerja algoritma ini dimana page yang masuk lebih dulu maka akan keluar lebih dulu juga. Algoritma ini menggunakan struktur data stack, yaitu jika tidak ada frame yang kosong pada saat terjadi page fault maka frame yang berada pada stack paling bawah akan dipilih

Algoritma ini dapat memindahkan page yang sering digunakan berdasarkan informasi mengenai lamanya berada di memori.

Algoritma Penggantian Page Modifikasi dari Algoritma FIFO

Untuk menyempurnakan kelemahan dari algoritma FIFO maka algoritma tersebut dimodifikasi, yakni dengan hanya memindahkan page yang tidak diacu dan dengan menambahkan bit R mencatat apakah page diacu atu tidak. Bila bit R bernilai 1 maka diacu, bila bernilai 0 tidak diacu.

Ada 2 variasi FIFO, yakni:

• Algoritma penggantian page kesempatan kedua (second chance page replacement agorithm)

• Algoritma penggantian clock page (clock page replacement algorithm)

Kedua algoritma ini adalah sama, hanya berbeda pada implementasinya, jika second chance menggunakan senarai lurus tidak sirkular, sedangkan clock page menggunakan senarai sirkular.

Algoritma Penggantian Page LRU (Least Recently Used)

Performance dari algoritma ini mendekati algoritma optimal yang di kenal sangat sulit dalam pengimplementasiannya, hanya saja LRU menjadi lebih mahal sebab algoritma ini harus mengelola informasi seluruh page di memori dengan membuat linked list untuk mendata page mana yang paling lama tidak terpakai, serta harus mengupdate setiap kali ada page yang di akses.

Sekian penjelasan materi tentang algoritma pergantian page dari saya semoga bermanfaat.

Algoritma banker, safety dan ostrich

Blogging lagi nih gan, heu...
kali ini saya akan membahas tentang algoritma banker, Safety dan Ostrich, saya akan membahas mulai dari algoritma Banker terlebih dahulu.

1. Algoritma banker

        Algoritma Banker pertama kali dipelopori oleh Edsger W Djikstra, merupakan algoritma resource allocation dan deadlock avoidance. Algoritma ini dipakai untuk menangani deadlock pada sistem operasi. Lantas kenapa disebut dengan algoritma banker ? karena algoritma ini di analogikan seperti sistem perbankan, dimana ada transaksi (penarikan dan peminjaman) antara nasabah dengan bank. Di sini nasabah di ibaratkan sebagai proses, uang sebagai resource dan bank sebagai sistem operasi. Agar proses harus tetap berjalan bank tidak boleh kehabisan uang agar nasabah dapat meminjam uang dan nasabah harus tepat waktu dalam mengembalikan uang. Dari penjelasan tersebut intinya algoritma ini adalah sistem operasi akan memberikan resource pada proses yang harus siap di eksekusi asalakan tidak melebihi limit resource sistem,dan jikaproses sudah selesai di eksekusi maka proses harus segera mengembalikan resource yang sudah digunakan, Sistem operasi juga bisa menolak proses yang dapat sistem berada pada kondisi unsafe state melalui algoritma ini.

   2. Algoritma safety

      Algoritma ini juga merupakan algoritma untuk penanganan terjadinya deadlock pada sistem operasi. Cara kerjanya melakukan pengecekan pada sistem apakah sistem berada pada kondisi aman (safe state) atau tidak aman (unsafe state). Sistem operasi akan menanyakan apakah suatu proses telah selesai atau masih berjalan, jika proses tersebut masih berjalan maka proses lain harus menunggu hingga proses awal selesai di eksekusi. Hal ini merupakan inti dari algoritma ini, dengan membandingkan waktu pengeksekusian proses maka dapat di simpulkan apakah sistem dalam keadaan aman atau tidak. 

misalnya contoh seperti ini :

1. work and finish vektor 

    dengan panjang m dan n , jika work : available dan finish[i] : false

    untuk i = 1,2,3......

2. cari i dengan finish[i] = false , need ≤ work

    jika i tidak terdapat 

3. work + work = allocation
     finish[i]= true , kembali ke 2

4. finish[i] = true  pada semua i maka sistem selamat

3. Algoritma Ostrich

    Agoritma ostrich adalah algoritma penanganan deadlock yang mungkin terjadi dengan mengabaikan trejadinya deadlock tersebut. Algoritma ini memiliki 2 pendekatan dalam pengimplementasiannya, yaitu pendekatan trade-offs dan pendekatan hybrid.
Pendekatan trade-offs yaitu jika kondisi atau keadaan berubah atau belum teridentifikasi, masalah yang sangat jarang terjadi dapat kembali lagi. Sedangkan pendekatan hybrid yakni menentukan bahwa kasus deadlock sangat jarang atau bahkan tidak pernah terjadi. 

Kesimpulannya  dari penjelasan mengenai algoritma di atas bagaimana cara menangani deadlock,deadlock dalah keadaan saling menunggu antara dua proses atau lebih untuk dapat menggunakan resource yang sedang di pakai.  pada sebuah sistem operasi karena penanganan terhadap deadlock berbeda-beda sesuai dengan bagaimana deadlock tersebut terjadi.semoga bermanfaat

jehan hariadhi

saya adalah jehan hariadhi

Tugas - 5

• Hyperthreading With Dispatching algorithm

Teknologi Hyperthreading adalah teknologi dimana 1 processor bertindak seperti lebih dari 1 processor. Teknologi ini dikembangkan oleh Intel untuk keluarga processor Pentium Core dengan kecepatan 3 GHz keatas. Hal ini memungkinkan beberapa bagian dari processor dengan tugas yang berbeda-beda seperti unit integer, pemrosesan grafis, dan floating point untuk kalkulasi yang komplek dapat bekerja secara bersamaan, sehingga seolah-olah tampak lebih dari 1 processor atau CPU. Sedangkan algoritma dispatching adalah sebuah algoritma antrean yang bertugas mengeksekusi proses secara berurutan.

 

  Jadi dari 2 penjelasan teknologi di atas bisa disimpulkan bahwa Hyperthreading With Dispatching algorithm adalah sebuah arsitektur komputer yang diman CPU menggunakan teknologi yang seolah-olah CPU tersebut mempunyai lebih dari 1 prosessor dan dengan menggunakan algoritma antrian untuk mengeksekusi proses dari CPU secara berurutan sehingga kinerja prosessor lebih cepat dan efisien.

• Dispatching algorithm

Dispatching Algorithm adalah sebuah algoritma antrian yang menentukan proses - proses yang akan di eksekusi dan di alokasikan pada mesin yang siap menerima pekerjaan secara berurutan. 

Algoritma Dispatching juga support sistem operasi yang bersifat multitasking, sehingga pengeksekusian thread menjadi lebih cepat dan efisien. Dan sistem tersebut dapat melakukan eksekusi terhadap sistem - sistem operasi secara berurutan dengan menggunakan algoritma antrian. 

 

 

Penggolongan sistem operasi berteknologi hyperthreading berdasarkang multithread

 Multithreading Models

• Many to one model (memetakan banyak pengguna thread level ke satu kernel thread). OS yang menggunakan model ini adalah:

1. GNU / Linux. 

• One to One Model (Memetakan setiap satu pengguna thread ke kernel thread). OS yang menggunakan model ini adalah:

1. Windows NT
2. Windows XP
3. Windows 2000
4. Linux
5. Solaris 9
6. OS/2

• Many to Many Model (multiplexes banyak level pengguna thread ke kernel thread yang jumlahnya sama atau lebih sedikit dari banyaknya level pengguna thraed). OS yang menggunakan model ini adalah:

1. Windows NT
2. Windows 2000
3. IRIX
4. Digital UNIX
5. SOLARIS

• Multithreading two level model

1. IRIX
2. HP-UX
3. tru64 UNIX
4. Solaris 8 

 

Tugas minggu ke-6 (Proses)

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

Jawab:
> Membuat dan menghapus proses pengguna dan sistem proses. Sistem operasi mengalokasikan sumber daya untuk di gunakan oleh sebuah proses.
> Menunda atau next proses, sistem operasi mengatur prioritas dari proses-proses dan akan mendahulukan proses yang memiliki prioritas paling besar.
> Menyediakan mekanisme untuk proses sinkronisasi. Untuk memperlancar jalannya proses.
> Menyediakan mekanisme untuk proses komunikasi. Komunikasi antar proses untuk berinteraksi agar tidak menyebabkan terganggunya proses yang lainnya.
> Menyediakan mekanisme untuk penanganan deadlock. Sistem operasi harus dapat menghindari dari deadlock, (deadlock yaitu suatu keadaan dimana sistem seperti terhenti) dan memulihkan kondisi sistemnya.

• Definisikan perbedaan antara penjadwalan short term, medium term dan long term!

Jawab:
> Penjadwalan Short Term bertugas menjadwalkan alokasi pemroses di antara proses-proses ready yang berada di memori utama. Sasaran utamanya adalah memaksimumkan kinerja sistem untuk memenuhi satu kumpulan kriteria yang di harapkan.

> Penjadwalan medium term bertugas menangani proses-proses swapping. (swapping sendiri adalah aktivitas pemindahan proses yang tertunda dari memori utama ke memori sekunder) Proses-proses yang mempunyai kepentingan kecil saat itu adalah proses yang tertunda. Penjadwalan jangka menengah mengendalikan transmisi dari suspended ke ready (dari state suspend ke ready) dari proses-proses yang mengawali swapping.

> Penjadwalan long term bekerja terhadap antrian batch dan memilih batch berikutnya yang harus di eksekusi sistem. Sasaran utamanya adalah memberi keseimbangan proses-proses campuran.

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

Jawab:
> Simpan konteks pemroses, termasuk register PC dan register-register lainnya.
> Perbarui PCB proses yang running, termasuk mengubah state proses menjadi salah satu state (ready, blocked, suspendedready dsb) juga memperbaharui field-field yang relevan.
> Pindahkan PCB proses ke senarai yang cocok.
> Pilih satu proses lain untuk di eksekusi sesuai dengan teknik penjadwalan.
> Perbarui PCB proses yang di pilih termasuk perubahan state menjadi running.
> Perbaruistruktur-struktur data manajemen memori.
> Kembalikan konteks pemroses dengan konteks simpanan yang memberitahu konteks proses terakhir saat di alihkan dari proses running. Langkah ini di lakukan dengan memuatkan nilai-nilai register PC dan register-register lain dengan nilai konteks yang tersimpan.

• Informasi apa saja yang disimpan pada tabel proses saat alih konteks dari satu proses ke proses lain?

Jawab:
> Tabel informasi manajemen memori
> Tabel informasi manajemen masukan / keluaran
> Tabel informasi sistem file
> Tabel proses

• Di sistem UNIX terdapat banyak status proses yang dapat timbul (transisi) akibat event (eksternal) OS dan proses tersebut itu sendiri. Transisi state apa sajakah yang dapat ditimbulkan oleh proses itu sendiri. Sebutkan!

Jawab:

Pada UNIX, proses baru di ciptakan dengan memanggil system call bernama fork. System call fork menciptakan copyan proses pemanggil (induk) yang identik. Setelah pemanggilan fork, proses induk dapat melanjutkan berjalan bersama proses anak secara paralel. Proses induk dapat kembali melakukan fork untuk menciptakan proses-proses anak yang baru yang lain. Proses-proses anak ini pun dapat mengeksekusi fork. Dengan cara ini UNIX dapat terbentuk pohon hierarki proses. 

Pada Linux/UNIX, sistem operasi menciptakan proses pertama init. Proses init memperoleh id berangka 0. Proses init merupakan moyang pertama dari semua proses yang terdapat di sistem Linux / UNIX. 

• 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 messages?

Jawab:
> Komunikasi simetrik dan asimetrik : Keuntungan utama pada tingkat programer adalah bahwa proses tidak harus memblock pelaksanaannya yang dapat menghasilkan kinerja lebih baik. Kelemahannya adalah komunikasi asimetris lebih sulit untuk program karena programer harus menjamin bahwa pesan tiba di penerima ketika di butuhkan. Pada sistem asimetris lebih rumit karena memerlukan kernel tingkat.

> Automatic dan Explicit Buffering : kelebihannya automatic buffering membuat programer lebih mudah. Kelemahannya sistem akan sulit untuk di bangun.

> Send by Copy dan Send b y Reference :  Kelebihannya jaringan lebih baik dari generalisasi dan masalah sinkronisasi untuk Send by Copy. Dan untuk Send by Reference lebih efisien untuk struktur data yang besar. Kelemahannya sulit kode karena memori implikasi bersamaan.

> Fixed size message dan Variable sized message : kelebihannya fixed sized message lebih mudah untuk di terapkan di kernel tingkat. Variable size message lebih mudah untuk programer. Kelemahannya fixed size message membutuhkan usaha sedikit lebih pada bagian dari programer. Variable sized message agak lebih kompleks untuk kenel.

• Jelaskan perbedaan short-term, medium-term dan long-term?

Jawab:
> Short term : memilih proses-proses yang siap di eksekusi dan mengalokasikan CPU ke salah satu dari proses-proses tersebut.
> Medium term: memindahkan proses dari memori (dan dari pengisian aktif dari CPU) dan untuk mengurangi derajat dari multiprogramming.
> Long term: digunakan untuk memilih proses dari pool dan menyimpannya ke memori, digunakan hanya jika proses meninggalkan sistem.

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

Jawab:

> Pemroses menyiapkan konteks program saat itu yang sedang di eksekusi ke stack.

> Pemroses meng-set register PC dengan alamat awal program untuk interrupt handler.
> Selanjutnya pemroses menjalankan instruksi-instruksi berikutnya di interrupt handler yang melayani interupsi. Pelaksanaan interupsi ini belum tentu mengakibatkan pengalihan ke pross lain (yaitu pengalihan PCB proses dari senarai running ke senarai lain (blocked, ready, dsb) dan sebaliknya). kita menyebut pengalihan konteks adalah untuk pengalihan sementar ayang di lakukan dengan singkat misalnya untuk mengeksekusi interrupt handler.

• 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 dimasukkan ke dalam suatu sistem operasi?

Jawab:
Dampaknya sistem akan sering terganggu atau terjadi error atau sistem hank.

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

Jawab:
> Running : Pemroses sedang mengeksekusi instruksi proses itu.
> Ready : Proses ready (siap) di eksekusi tapi pemroses tidak  mengeksekusi proses ini.
> Blocked : Proses menunggu kejadian tertentu selesai, seperti selesainya operasi perangkat masukan / keluaran, tersedianya memori, tibanya pesan jawaban, dsb.
> Suspended Ready : proses yang siap di eksekusi namun mengalami penundaan.
> Suspended Blocked

• Apakah suatu proses memberikan ’issue’ ke suatu disk I/O ketika, proses tersebut dalam ’ready’ state, jelaskan?

Jawab:

Iya, karena akan mempengaruhi proses itu sendiri sebab jika tidak ada issue pada perangkat input/output maka proses akan menunggu kejadian alokasi sumber daya atau selesainya layanan perangkat input/output (mulainya state ready lalu berubah dari state running menjadi blocked). Dan saat sumber daya yang diperlukan telah tersedia maka proses akan berubah kembali menjadi state ready.

• 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!

Jawab:
> Informasi identifikasi proses : informasi-informasi yang berkaitan dengan identitas proses yang unik.
> Informasi status pemroses : berisi informasi-informasi yang esensinya merupakan nilai/isi dari register-register pemroses.
> Informasi kendali proses : informasi-informasi lain yang diperlukan sistem operasi untuk mengendalikan dan koordinasi beragam proses aktif.

VLC

VLC adalah aplikasi media player besutan VideoLan team, tidak hanya media player biasa tapi juga streamer dan encoder


1. installasi VLC
    Langsung saja ke terminal ketik : $ sudo apt-get install vlc atau bisa melalui software centre di linux anda

2. menggunakan VLC
Memutar file video 
Untuk menggunakan vlc tinggal double click di video yang dituju atau klik kanan open with-vlc atau bisa di drag n drop langsung
Mengatur playlist
Klik view>playlist untuk memunculkan playlist
Untuk menambahkan playlist klik kanan pada playlist arahkan kursor pada buka file lalu klik tambah playlistMengatur playlist

 

3. streaming dengan VLC
    VLC banyak mendukung protocol streaming, tinggal copy paste link url streaming pada alamat,maka secara otomatis vlc akan memilih protocol yang sesuai

Selain itu VLC juge mendukung steaming melalui capture device seperti webcam atau DVB

4. Fitur-fitur di VLC media player
Services directory
Audio, Video effect dan filter
Track Synchronization

 

GKAMUS

GKamus adalah merupakan aplikasi kamus inggris-indonesia indonesia-inggris gkamus mudah digunakan dan mudah dimodifikasi gkamus diciptakan oleh orang indonesia dengan menggunakan bahas C & GTK

Installasi gkamus
 Gkamus sudah terdapat di repository cara installanya buka erminal ketik: $ sudo apt-get install gkamus

Setelah proses installasi selesai  gkamus sudah dapat anda gunakan

Fitur gkamus
Selain translate inggris-indonesia indonesia-inggris gkamus juga dilengkapi dengan fitur alphabet list untuk memudahkan kita dalam pengucapan dalam bahasa inggris,selain itu ada tables irregular verbs dan english tenses