Algoritma Banker, Algoritma safety dan Algoritma Ostrich

ALGORITMA BANKER
Di kemukakan oleh Edsger W.Djikstra dan merupakan salah satu metode untuk menghindari deadlock.kenapa disebut algoritma banker?? karena memodelkan sebuah bank di kota kecil yg berurusan dg sekumpulan nasabah yg memohon kredit.
Analogi dari algoritma Banker dengan sistem Operasi adalah nasabah merupakan proses proses yg sedang berjalan,uang merupakan sumber daya,dan bankir merupakan sistem Operasinya.setiap nasabah memilki batas kredit,apabila seorang nasabah sudah mencapai batas kredit pinjaman,maka di asumsikan nasabah tersebut telah menyelesaikan semua permasalahan bisnis nya dan dapat mengembalikan semua pinjaman nya kepada bank. setiap nasabah dpt memohon pda suatu waktu dan bankir dpt menyetujui atau menolak permohonan tersebut.jika di tolak,nasabah masih menggenggam dana yg telah dipinjamkan untuk nya dan menunggu selama waktu(deadlock) sampai permohonan nya disetujui. permohonan disetujui atau ditolak ditentukan dg algoritma safety dan algoritma Resource request.

 

ALGORITMA OSTRICH

Algoritma Ostrich adalah strategi mengabaikan masalah yg mungkin terjadi atas dasar bahwa masalah itu mungkin sangat jarang terjadi "menempelkan kepala di pasir dan berpura-pura bahwa tidak ada masalah" dengan mengasumsikan bahwa lebih efektif untuk memungkinkan masalah itu terjadi di bandingkan upaya pencegahan nya, lgoritma ini dapat digunakan dalam menangani deadlock pemograman concurrent jika deadlock di yakini sangat jarang terjdi.

ALGORITMA SAFETY

• Let Work and Finish be vectors of length m and n,respectively. Initialize:
  

Work := Available // resource yang free
Finish [i] = false for i = 1,3, …, n.

• Find and i such that both: // penjadwalan alokasi resource
  

(a) Finish [i] = false // asume, proses belum complete
(b) Needi £ Work // proses dapat selesai, ke step 3
If no such i exists, go to step 4.

• Work := Work + Allocationi // proses dapat selesai
  

Finish[i] := true
go to step 2.

• If Finish [i] = true for all i, then the system is in a safe state.
• Terdapat 3 proses: n = 3, 1 resource: m = 1
• Jumlah resource m = 12.
  

Read More

Tugas Soal (Lanjutan)

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

Jawab : Kernel menjaga suatu proses rekaman pada setiap proses, atau disebut proses control block “PCB”. Ketika suatu proses kita sedang berjalan. PCB berisi tentang perlunya melakukan restart suatu proses dalam CPU.

• 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 : Data file ada yg corrupt dan akan terjadi hank / eror

Read More

10 Sistem Operasi yang mendukung Tekhnologi Hyperthreading

Yang termasuk kedalam kelompok Multithreading yang many-to-many model :
1). Linux

2). Solaris 9

3). IRIX

4). Digital UNIX & Solaris




Yang termasuk kedalam kelompok Multithreading yang one-to-one model :
5). Windows XP/2000

6). Windows NT

Yang termasuk kedalam kelompok Multithreading yang two-level model :
7). HP-UX

8). Tru64 UNIX

9). Solaris 8

Yang termasuk kedalam kelompok Multithreading yang many-to-one model :
10). GNU

Read More

Definisi Dispatching algorithm

 

definisi Dispatching algorithm adalah algoritma antrian yang akan mengeksekusi proses secara berurutan dari dua buah prosesor, dapat disimpulkan algoritma antrian bisa mengeksekusi setiap thread secara efisien meskipun sistem-sistem tersebut bersifat multitasking.

Prosesor dengan teknologi ini akan terlihat kemampuannya, pada sistem operasi yang mendukung banyak prosesor seperti Windows NT, Windows Xp Profesional, Windows Vista, Windows 2000, dan GNU/Linux sebagai dua prosesor. meskipun terlihat secara fisik hanya terlihat satu prosesor

Read More

arsitektur komputer yang menggunakan teknologi hyperthreading dengan algoritma dispatching algorithm

 

Hyper Threading (HT) adalah sebuah teknologi yang dikembangkan intel untuk meningkatkan kinerja processor dengan cara memberikan instruksi melalui software untuk membelah diri menjadi beberapa aliran. Hyperthreading merupakan sebuah teknologi mikroprocessor yang dikembangkan oleh intel corporation pada beberapa processor dengan arsitektur netburst dan core. Processor dengan model ini dipakai pada OS yang mendukung banyak processor sprti Windows dan GNU/Linux. Dengan menggunakan dua buah processor maka kinerja OS menjadi efisien. Karena OS bersifat multitasking dan OS melakukan eksekusi secara berurutan dengan algoritma antrian yang disebut dispatching algorithm.

Processor yang mendukung teknologi hyperthreading membutuhkan komponen :  

• Chipset motherboard dengan teknologi hyperthreading seperti Intel 845 PE, Intel 865, Intel 950 dll.
• BIOS mendukung hyperthreading. 
• OS yang mendukung banyak processor seperti : 
• Windows 2000- Windows versi terbaru Windows 8. 
• GNU/ Linux versi 2.4.18 ke atas.

Read More

Review Mac oS

Mac OS adalah singkatan dari Macintosh Operating System. Mac OS adalah sistem operasi komputer yang dibuat oleh Apple Computer khusus untuk komputer Macintosh dan tidak kompatibel dengan PC berbasis IBM. Diperkenalkan pada tahun 1984, Mac OS sejak tahun 2006 telah memiliki kompatibilitas dengan arsitektur PowerPC maupun x86.

Macintosh operating system atau sistem operasi macintosh adalah sistem operasi yang di gunakan untuk mengoperasikan komputer notebook apple macintosh. Mac OS merupakan sistem operasi pertama yang menggunakan Graphical User Interface – GUI. Orang-orang penting pada Macintosh yaitu Bill Atkinson, Jef Raskin dan Andy Hertzfeld. Komputer ini dinamakan berdasarkan McIntosh, jenis apel yang disukai Jef Raskin. Macintosh diperkenalkan pertama kali pada bulan Januari 1984 lewat iklan Super Bowl yang fenomenal. Pada waktu itu, langkah yang dilakukan Apple adalah sebuah perkembangan revolusioner dalam dunia komputer personal.

Ada berbagai macam pandangan bagaimana awal mula Machintos di ciptakan.
Apple sengaja membuat Macintosh yang biasa agar Macintosh dapat lebih mudah di jalankan oleh orang yang baru belajar komputer sekali pun. Sistem Operasi Macintosh pada awalnya dikenali sebagai Sistem, seperti “Sistem 6.0.7″ atau “Sistem 7″. Pada awalnya juga dikenali sebagai “Toolbox” yang terdapat beberapa kelebihan yang dapat digunakan untuk menggantikan keterpautan kepada toolbox komputer itu sendiri.

Awalnya Apple juga sengaja menembunyikan keberadaan sistem operasi ini untuk membedakan Mac dengan sistem operasi yang lain nya seperti MS-DOS, yang lebih mudah digunakan daripada Macintosh.

Kelebihan Mac OS: 

• Lebih stabil karena menggunakan UNIX. 
• Multitasking. 
• Bisa mengenal file format windows. 
• Tampilan yang lebih glossy sehingga bagus untuk graphic design/multimedia. 
• Dokumen-dokumen yang dibuat di Mac bisa dibaca di OS yang lain, dan sebaliknya. Baik yang formatnya ‘generik’ (misalnya pdf, html, mp3, text) maupun yang formatnya khusus (misalnya .doc, .xls, .ppt). Asalkan ada program aplikasi (application) di kedua platform (Mac dan Windows) yang bisa membaca format tersebut 
• Open source code sehingga Mac OS sulit dibajak. 
• Ada ‘Time Machine’ yang akan bekerja secara otomatis pada background tanpa mengganggu aplikasi yang dijalankan untuk mem-backup system yang sedang berjalan dan perubahan-perubahan pada data. 
• Ada program “sherlock“ yang tidak hanya mencari file pada harddisk dan dalam jaringan lokal, tapi juga dapat beraksi di Internet dan mencari berdasarkan keyword. 
• Lebih stabil 
• Macintosh memiliki keamanan terhadap virus, spyware, dan sebagainya. Hal ini menjadi alasan terbesar mengapa banyak orang memilih Mac karena untuk menghindari virus. 
• Operating System Mac ini mudah digunakan dan mudah dipelajari. Karena sumbernya jelas, training centre-nya ada, dan secara umum ketika orang dihadapkan pada Mac OS mudah belajarnya. 
• Mac memiliki jaminan kepastian dan support hardware yang jelas.

Kekurangan Mac OS :

• Mahal
• Hanya cocok untuk graphic designer 
• Mac OS tidak dapat digunakan bersama-sama sistem-sistem pengoperasian lain yang tidak menggunakan sistem Mac OS 
• Mac tidak bisa dirakit sendiri karena Apple sudah tidak memberi license buat perusahaan lain untuk membuat hardware yang bisa menggunakan Mac OS 
• Software di Mac OS tidak begitu lengkap. 
• Kurang cocok untuk aplikasi server dan game

Read More

Mengenal Pear OS 5.0

Pear OS sendiri merupakan distro dengan basis Ubuntu. Interfacenya menggunakan Gnome dan panel dock di bagian bawah, dengan icon yang akan membesar ketika ditunjuk menggunakan pointer (mirip Mac). Dikembangkan oleh David Tavares, distro asal Prancis ini memiliki ISO dengan ukuran 900mb-an.Edisi terbaru dari pear linux sudah di rilis yaitu Pear Linux 5 dengan kode-bernama Sunsprite, berbasis Ubuntu 12.04 dan menggunakan kernel Linux 3.2, Pear Linux 5 dengan tampilan desktop modifikasi GNOME Shell 3.4 disebut Pear Shell pengembangan dari "Comice OS Shell".

Pear OS sengaja dibuat dengan nuansa Mac OS oleh pengembangnya. Begitu pula dengan slogan yang diusungnya, “Think Totally Different”, plesetan dari “Think Different” milik Apple. Logo buah pir tergigit juga terinspirasi dari logo Apple. Pear Linux OS 5 sekarang diberi nama Sunsprite.

Pear OS sengaja dibuat dengan nuansa Mac OS oleh pengembangnya. Begitu pula dengan slogan yang diusungnya, “Think Totally Different”, plesetan dari “Think Different” milik Apple. Logo buah pir tergigit juga terinspirasi dari logo Apple. Pear Linux OS 5 sekarang diberi nama Sunsprite.

Read More