猫が*ブログ

inpiration design

noreply@blogger.com (kutc) — Sun, 2 Dec 2012 18:16:00 -0800

http://wallbase.cc/home

contoh inspiration

http://ns223506.ovh.net/rozne/503408deac5bbb9246b9e87c7a3f6833/wallpaper-963882.jpg
http://ns223506.ovh.net/rozne/5b24a3057c0cb14b96a37d223af3f22d/wallpaper-1001232.jpg
http://ns223506.ovh.net/rozne/7b65ca10e622139c88d1f1e32b83c887/wallpaper-74775.jpg
http://ns223506.ovh.net/manga-anime/efa629cf3df45c93b77c53290a431b5a/wallpaper-264974.jpg
http://ns223506.ovh.net/manga-anime/b3acc9adb3152f7f9bd9fc9330e5b260/wallpaper-213280.jpg

Link tutorial desain 3D Max 2010

noreply@blogger.com (kutc) — Fri, 8 Jul 2011 08:05:00 -0700

berikut daftar nya happy reading :

1. CG-TUTS

2. Instantshift

3. Polygonblog

4. Slodive

5. Car Body Design

6. Tutorial-Z

7. Mrcad
8. Vidio tutorial Vimeo

9. Exlevel

10. indextutorials.com

11. 3dsmaxresour ces.com

12.Video Tutorials and Lessons

13. 3d-tutorial.com

14. cgonlinetutorials.com

**. Anda mungkin tertarik pada tutorial berikut:**

Download Font Desain

noreply@blogger.com (kutc) — Sun, 3 Jul 2011 08:10:00 -0700

20 Free Fonts for a Youthful Design

25 Free Graffiti Fonts for Designers

Ultra Thin Fonts: 10 Awesome Examples of Usage

Superb Collection of Free Calligraphy Fonts to Download

40+ Amazing New Free Fonts to Download

Best Grunge Free Fonts on the Web

45 Useful Signature and Handwriting Fonts

20 Catchy Outlined Fonts Collection

20 Free Fonts for Your Creative Projects

Free Fabulous Bitmap Pixel Fonts

Fancy Pixel Fonts Collection

10 Gorgeous Free Fonts For Web Designers

Amazing Free Hand Drawing Fonts

Free Download Fonts Collection

Extraordinary Free Fonts Collection

Way Cool Free Fonts to Download

Vegur Free Cool Font

Link tutorial desain Adobe Flash

noreply@blogger.com (kutc) — Sun, 3 Jul 2011 07:53:00 -0700

Nih q kasih link untuk yang hobby membuat animasi di Adobe Flash, Monggo di coba

1. Addicted 2 Web Design

2. IncredibleTutorials

3. Pelfusion

4. BabaFlash

5. Graphicmania

6. LAYERS

7. Create Your Own Pseudo 3D Pong Game

8. Resizing SWFs using BrowserCanvas

9.Getting Started with Unity – Colliders & UnityScript

10.Building a Dynamic Shadow Casting Engine in AS3 – Active Premium

11.Setting a Native Cursor using Flash Player 10.2

12.Nova – Cosmic Interactive Particle Effect in Flash

13.3D Spherical Gallery in Flash CS4

14.RGB Sinks and Springs – Interactive Particle Effect in AS3 Flash

15.Cosmic Smoke Tubes – A Mesmerizing Particle Effect in AS3 Flash

16.Countdown in Style With an Airport Terminal Timer

17.Simulate Projectile Motion with ActionScript 3.0

18.Creating Realistic 3D Animation in Flash CS4

19.Create a Static Distortion Effect Using the Displacement Map Filter

Patch here

Pattern Photoshop

noreply@blogger.com (kutc) — Sat, 2 Jul 2011 05:55:00 -0700

Grungy Natural Beige Photoshop Patterns

Different Pattern

Patterns by onethirtytwo

Grim Lady Patterns

Baroque pattern

Carbon Fiber Patterns

Photoshop Stripe patterns 2

9 Floral Photoshop Brushes

noreply@blogger.com (kutc) — Sat, 2 Jul 2011 05:08:00 -0700

Kalau kita sering menggunakan Photoshop, pasti kita kenal yang namanya Bursh, Shapes dll dan wajib mempunyai koleksi Bursh. Ya untuk memperindah hasil desain yang kita buat atau lebih simple. Ini adalah daftar 10 Bursh silahkan di download :

Plant PS brushes

Urban Floral PS brushes

Pixels & IceCream FlowersFirst PS brushes

Floral Brush Pack PS brushes

Fresh Foliage PS brushes

Fantasy Floral PS Brushes

Vector Flowers PS brushes

Swirls & Flowers PS brushes

Floral Ornament PS Brushes

Avatar Bobble Battles Full Version

noreply@blogger.com (kutc) — Sun, 26 Jun 2011 09:46:00 -0700

Avatar Bobble Battles

Ceritanya seperti filemnya.Penyerangan negara api terhadap Suku Air Utara dan kota Ba Sing Se, Dalam permainan ini kita di suruh menyelesaikan misi-misi (objectives), mudah di mainkan dan tidak sulit untuk memahaminya.

Misi harus diselesaikan pada setiap negara dari Suku Air, Bumi Raya, Udara yang terakhir Negara Api.
Permainan mengatur strategi yang unik.
Selamat Bermain,

Spesifikasi

Operating Sistem : Windows Xp,Vista, 7

Memory : 1GB

HD: 50GB

Link Downloads

Size: 45 MB

Squid Proxy *new

noreply@blogger.com (kutc) — Mon, 13 Jun 2011 14:35:00 -0700

Syarat-syarat yang harus di penuhi
1. pastikan komputer anda di drive C sisa minimal 58 MB
2. pastikan di komputer anda ada yang namanya drive D minimal sisa 5GB
3. download squid dan ultrasurf98 di bawah ini:

~~SQUID.Proxy.for.Windows.-.CCPB.Version~~

~~ultrasurf~~

4. pastikan pada pengextrakan internet anda di disconect dahulu biar squidnya tidak nylonong lari
5. setelah pengekstrakan selesai klik start>control panel>administrative tools>services>CCPBsquidproxy>doble klik>general >startup type>manual>apply>oke
6. klik start>all programs>squid proxy-CCPB versions>edit squid.conf
baris paling bawah di tambah ini:

    # BEGIN: SET PROXY SMART SEBAGAI PARENT PROXY #
    cache_peer 10.20.27.250 parent 8080 0 proxy-only no-query no-digest name=smart_proxy
    # END: SET PROXY SMART SEBAGAI PARENT PROXY #
    # BEGIN: SET HEADER SMART #
    header_access Host deny all
    header_replace Host wap.smartwap.net@wap.smarfren.co.id
    # END: SET HEADER SMART #
    # BEGIN: NEVER DIRECT #
    never_direct allow all
    # END: NEVER DIRECT #

kemudian klik file>save ctrl+s

7. dial up:

    username : smart
    password : smart
    phone number : #777

8. untuk menjalankan squidnya klik start>all programs>squid proxy-CCPB versions>start squid proxy
9. untuk memastikan squid sudah conent apa enggaknya buka task manager ctrl+alt+del jumlah perl=3 squid=1 di task manager
10. buka ultrasurf klik option do not use ie(contreng) hide golden lock(contreng),proxy setting>manual proxy setting:

proxy host : 127.0.0.1
proxy port : 3128

11. kemudian klik oke>oke>exit
12. buka ultrasurfnya lagi dan tunggu sampai ada status

successfully conected to server

13. buka firefox klik tools>options>network>setting>manual proxy configuration:

    http proxy : 127.0.0.1
    port          : 9666
    contreng   : use this proxy server for all protocols

14. klik oke
Patch

AVIRA Premium Security Suite - Gratis 3 Bulan Trail

noreply@blogger.com (kutc) — Fri, 3 Jun 2011 20:37:00 -0700

Avira Premium Security Suite

Avira Premium Security Suite 10.0 melindungi Anda secara komprehensif terhadap bahaya dari Internet . Ia menawarkan banyak keuntungan dari Avira AntiVir Premium Suite memiliki FireWall tambahan serta AntiSpam dan fungsi sebagai perlindungan dari virus.

Avira Premium Security Suite ini juga tergolong ringan digunakan dan sangat bagus digunakan untuk komputer atau laptop yang mempunyai spek rendah karena softwrae ini tidah terlalu banyak makan memory komputer.
Fitur dan Keuntungan dari Avira Premium Security Suite :
1.    Complete security package with virus scanner, AntiAd / Spyware, AntiDialer, perlindungan email,
       Personal Firewall, AntiSpam, AntiPhishing, AntiRootkit, AntiDrive-oleh dan AntiBot
2.    MailGuard (POP3 dan SMTP-Scanner) untuk tetap memeriksa email dari virus dan malware
3.    Deteksi dari semua jenis arsip umum, termasuk deteksi nested ekstensi arsip
4.    Sempurna untuk tugas permainan melalui “Game mode”
5.    Firewall untuk melindungi komputer terhadap akses ilegal dari internet atau dari jaringan, dan terhadap
       akses ilegal dari internet / jaringan oleh pengguna yang tidak sah
6.    WebGuard untuk memantau data dan file yang ditransfer dari internet menggunakan protokol HTTP
7.    Sebuah antarmuka grafis yang disempurnakan
8.    Sebuah modularized AV-search engine untuk meningkatkan kinerja scan
9.    Sebuah sistem keamanan failsafe terpadu, dan SMTP dukungan untuk AntiVir MailGuard
10.   Backup dan Sistem Rescue modul

Ini adalah licensi yang saya dapatkan.

Bagaimana Mendapatkan AVIRA Premium Security Suite - Gratis 3 Bulan Trail

Untuk licensinya registrasi klik Registrasi Key

dan ikuti petunjuknya.

1. Isi data seperti ini

2. Setelah selesai registrasi klik License Overview

3. Klik tanda + di bagian kiri pada tulisan Avira Premium....

Catatan :

email yang sudah pernah didaftarkan hanya untuk 1 kali license, Kalau ingin mendapat license baru harus mendaftar dengan email yang lain, paling penting kalau daftar tidak perlu mendaftar pakai alamat email asli ( tidak perlu daftar missal di yahoo, gmail) contoh : "3bulan@yahoo.com"

Adobe InDesign CS5 Serial Numbers

noreply@blogger.com (kutc) — Fri, 27 May 2011 19:44:00 -0700

Lanjutan dari posting sebelumnya (Adobe InDesign CS4) , kali ini saya akan memberikan serial number Adobe InDesign CS5. monggo di coba

Adobe InDesign CS5 Serial Numbers:

1037-1002-7834-6439-6093-5120

1037-1989-6241-0881-1954-7956

1037-1450-2346-4006-7581-8003

Tinggalkan pesan.....

Adobe InDesign CS4 -V6x

noreply@blogger.com (kutc) — Fri, 27 May 2011 19:38:00 -0700

Lanjutan dari posting sebelumnya (Adobe Flash CS5) , kali ini saya akan memberikan serial number Adobe InDesign CS4. monggo di coba Adobe InDesign CS4 – Version 6.X.

1037-1796-5575-7229-8890-6592
1037-1939-9249-0007-1982-5953
1037-1255-2687-4919-4671-9054
1037-1288-1579-6588-7893-6803
1037-1532-7823-3280-6822-7847
1037-1781-5608-4954-6079-2212

Tinggalkan pesan......

Adobe Flash CS5 Serial Number

noreply@blogger.com (kutc) — Fri, 27 May 2011 19:31:00 -0700

Lanjutan dari posting sebelumnya (Adobe Photoshop CS4) , kali ini saya akan memberikan serial number Adobe Flash CS5. monggo di coba

Adobe Flash CS5 Serial Number

1302-1939-3125-8754-5961-0811
1302-1511-9167-3014-7529-2929
1302-1085-5490-7381-5000-6982
1302-1296-5743-4470-1712-5751
1302-1222-9974-0145-3069-2594
1302-1999-8345-1023-7076-8228
1302-1323-8855-5177-4480-1518

tinggalkan komen......

Adobe Photoshop CS4 Serial Number

noreply@blogger.com (kutc) — Fri, 27 May 2011 19:12:00 -0700

Lanjut dari postingan sebelumnya( Adobe Flash CS4). sekarang SN yang ini untuk Adobe PS CS4

Adobe Photoshop CS4 Serial Number

1330-1215-7402-0353-1916-5536 , 1330-1596-4269-9244-5634-0766 , 1330-1712-7218-4269-0651-0792 , 1330-1739-7114-3476-2537-0680 , 1330-1607-8408-6826-1355-5821 , 1330-1724-0982-8125-5095-7926 , 1330-1902-3225-5778-2170-7938 , 1330-1098-0896-6060-8654-4952 , 1330-1971-0576-9958-1676-3129 , 1330-1972-1559-9688-1717-7745 , 1330-1105-9914-1746-9236-7235 , 1330-1273-9512-0678-8814-8911 , 1330-1226-7396-2829-5617-7067 , 1330-1948-2581-8885-8716-7085 ,

Adobe Flash CS4 Serial Number

noreply@blogger.com (kutc) — Fri, 27 May 2011 18:52:00 -0700

Untuk yang suka mendesain di PS, pasti trial kan di postingan ini q kasih Serial Number, kalau nyari keygen nanti takut ada virusnya. monggo dicoba, aku juga sudah nyoba dan Sucsesfully...

Adobe Flash CS4 Serial Number:

1302-1226-9586-7219-0665-5364

1302-1487-6497-3671-4940-7210

1302-1277-6211-4922-5421-5947

1302-1856-4062-7946-4986-2994

1302-1339-0408-5792-1787-2308

1302-1226-9586-7219-0665-5364

1302-1487-6497-3671-4940-7210

Windows:

1325-1828-1851-6824-4630-3120
1325-1320-1490-2211-5608-4984
1325-1165-8319-4557-8081-9216
1325-1010-6381-5886-1400-4892

Samurai II Vengeance - VACE

noreply@blogger.com (kutc) — Thu, 19 May 2011 22:03:00 -0700

Samurai II mengirimkan Daisuke pada pencarian untuk membalas dendam di pedesaan perang hangus. Dari sebuah desa pelayaran ke benteng terbang ke Pulau legendaris dari Mati, samurai tidak akan berhenti untuk memburu musuh Orochi nya. Apakah dia akan mendapatkan Pembalasan itu?

Fitur:
Tegang, urutan pertempuran cepat dan berdarah! Pertempuran gerombolan musuh di layar menghunus senjata baru dan kemampuan yang unik. Tetap gesit dan merencanakan serangan Anda - roll dari bahaya dan menghilangkan musuh berkisar seperti Archer Samurai sebelum mereka bisa menyerang.

Kamera dinamis menemukan perspektif terbaik untuk setiap pertemuan, menambahkan variasi sambil menjaga fokus pada tindakan.

Elemen RPG penghargaan pemain terampil - upgrade kesehatan Samurai, membeli combo serangan baru dan meng-upgrade mereka ke tingkat yang menghancurkan. Antara tingkat, cantik bergaya anime-panel komik menceritakan kisah samurai dengan asli tangan-karya seni ditarik. Mode bertahan hidup lubang samurai melawan gelombang musuh, memberikan pemain hardcore mode skor-serangan untuk mengasah ketrampilan mereka.

Dua pertandingan dalam satu! Advanced AI sistem setara dengan permainan konsol. Tujuan Perencanaan Aksi arsitektur Berorientasi digunakan dalam PC banyak, PS3, dan Xbox 360.

Soundtrack asli - dalam gaya film samurai klasik, musik lembut membangun dengan panasnya pertempuran

Release Name : Samurai_II_Vengeance-VACE

Size : | 25.9MB

Download :

Bab 13. Konsep Penjadwalan

noreply@blogger.com (kutc) — Sat, 2 Apr 2011 20:00:00 -0700

13.1. Pendahuluan

Kita mengenal yang namanya multiprograming, yang bertujuan untuk memaksimalkan penggunaan CPU dengan cara mengatur alokasi waktu yang digunakan oleh CPU, sehingga proses berjalan sepanjang waktu dan memperkecil waktu idle. Oleh karena itu perlu adanya penjadwalan proses-proses yang ada pada sistem. Untuk sistem yang hanya mempunyai prosesor tunggal (uniprosesor), hanya ada satu proses yang dapat berjalan setiap waktunya. Jika ada proses lebih dari satu maka proses yang lain harus menunggu sampai CPU bebas dan siap untuk dijadwalkan kembali.

13.2. Penjadwalan Antrian

Gambar 13.1. Device Queue

Ketika sebuah proses memasuki sistem, proses itu diletakkan di dalam job queue. Pada antrian ini terdapat seluruh proses yang berada dalam sistem. Sedangkan proses yang berada pada memori utama, siap dan menunggu untuk mengeksekusi disimpan dalam sebuah daftar yang bernama ready queue.

Antrian ini biasanya disimpan sebagai linked list. Header dari ready queue berisi pointer untuk PCB pertama dan PCB terakhir pada list. Setiap PCB memiliki pointer field yang menunjuk kepada PCB untuk proses selanjutnya dalam ready queue.

Sistem operasi juga memiliki antrian lain. Ketika sebuah proses dialokasikan ke CPU, proses tersebut berjalan sebentar lalu berhenti, di-interupsi, atau menunggu suatu hal tertentu, seperti selesainya suatu permintaan M/K. Dalam permintaan M/K, dapat saja yang diminta itu adalah tape
drive, atau peralatan yang di-share secara bersama-sama, seperti disk. Karena ada banyak proses dalam sistem, disk dapat saja sibuk dengan permintaan M/K dari proses lainnya. Untuk itu proses tersebut mungkin harus menunggu disk tersebut. Daftar dari proses-proses yang menunggu peralatan M/K tertentu disebut dengan device queue. Tiap peralatan memiliki device queue-nya masing-masing (Gambar 14.1, "Siklus Burst").

Penjadwalan proses dapat direpresentasikan secara umum dalam bentuk diagram antrian, seperti yang ditunjukkan oleh Gambar 14.2, "Diagram Burst". Setiap kotak segi empat menunjukkan sebuah antrian. Dua tipe antrian menunjukan antrian yang siap dan seperangkat device queues. Lingkaran menunjukkan sumber daya yang melayani antrian, dan tanda panah mengindikasikan alur dari proses-proses yang ada dalam sistem.

Gambar 13.2. Diagram Antrian

Umumnya proses-proses yang ada pada sistem akan ada dalam beberapa tahap antrian yaitu job queue, ready queue, dan device queue.

Job queue, menyimpan seluruh proses yang berada pada sistem. Ketika sebuah proses memasuki sebuah sistem, proses tersebut akan diletakkan di dalam job queue.

Ready queue merupakan sebuah daftar proses-proses yang berada pada memori utama (main

memori), siap dan menunggu untuk dieksekusi dan dialokasikan ke CPU. Antrian ini biasanya

disimpan sebagai linked-list. Header dari ready queue ini berisi pointer untuk PCB pertama dan

PCB terakhir pada linked-list tersebut. Dan setiap PCB memiliki pointer field yang menunjuk

kepada PCB untuk proses selanjutnya pada ready queue.

Ketika sebuah proses dialokasikan ke CPU, proses tersebut berjalan sebentar lalu berhenti karena ada interrupt atau menunggu permintaan M/K. Dalam permintaan M/K, dapat saja yang diminta itu adalah peralatan yang di share secara bersama-sama seperti disk. Karena ada banyak proses dalam sistem, disk tersebut dapat saja sibuk dengan permintaan M/K dari proses lainnya.

Untuk itu proses tersebut mungkin harus menununggu disk tersebut sampai siap untuk memenuhi permintaan M/K tersebut. Daftar dari proses-proses yang menunggu peralatan M/K tertentu disbut dengan device queue. Tiap peralatan mempunyai device queue-nya masing masing.

Penjadwalan proses dapat direpresentasikan secara umum dalam bentuk diagram antrian, yang

ditunjukkan oleh Gambar 13.2, "Diagram Antrian". Setiap kotak segi empat menunjukkan sebuah antrian. Dua antrian diantaranya menunjukkan ready queue dan seperangkat device queue. Lingkaran menunjukkan sumber daya yang melayani antrian dan tanda panah mengindikasikan alur dari proses-proses yang ada dalam sistem.

Proses-proses yang ada menunggu di dalam ready queue sampai dia dipilih untuk eksekusi, atau

di-dispatched. Begitu proses tersebut dipilih lalu dialokasikan ke CPU dan sedang berjalan, satu dari beberapa kemungkinan di bawah ini dapat terjadi.

Proses tersebut mengeluarkan permintaan M/K, lalu ditempatakan dalam sebuah M/K device queue.

Proses tersebut dapat membuat sub-proses baru dan menunggu untuk di-terminasi.

Proses tersebut dikeluarkan (di-remove) secara paksa dari CPU, sebagai hasil dari suatu interrupt dan diletakkan kembali ke dalam ready queue.

Pada dua kemungkinan pertama (1 dan 2) proses berganti status dari waiting state menjadi ready state, lalu diletakkan kembali ke dalam ready queue. Siklus ini akan terus terjadi pada proses sampai dia di-terminasi, yaitu dimana proses tersebut dikeluarkan dari seluruh antrian yang ada dan memiliki PCB-nya sendiri dan seluruh sumber daya yang dia gunakan dialokasikan kembali.

13.3. Penjadwal

Gambar 13.3. Medium-term Scheduler

Terdapat dua jenis scheduler pada CPU yang umum dipakai, yaitu:

Long-Term Scheduler atau Job Scheduler yang bertugas memilih proses dari tempat ini dan mengisinya ke dalam memori.

Short-Term Scheduler atau CPU scheduler yang bertugas memilih proses yang sudah siap untuk melakukan eksekusi,dan dialokasikan di CPU untuk proses tersebut.

Perbedaan signifikan pada kedua scheduler ini adalah frekuensi dari eksekusinya. Short-Term

Scheduler harus sering memilih proses baru untuk CPU dan eksekusinya paling sedikit 1 kali dalam 100 milidetik. Jadi,sudah seharusnya scheduler ini berjalan cepat. Sedangkan pada Long-Term Scheduler melakukan eksekusi lebih sedikit dengan selang waktu pada kisaran menit untuk tiap eksekusinya.

Long-Term Scheduler mengatur degree of multiprogramming, yaitu jumlah proses dalam memori. Jadi jika degree of multi programming stabil, maka rata-rata jumlah proses baru sama dengan jumlah proses yang telah selesai. Oleh karena itu,long-term scheduler dipanggil bila sudah ada proses yang selesai atau telah meninggalkan sistem sehingga eksekusinya jauh lebih jarang dibandingkan short-term scheduler.

Secara umum, proses pada Long-Term Scheduler dapat dibagi menjadi dua, yaitu:

M/K Bound yaitu proses yang lebih banyak mengerjakan permintaan M/K dibandinkan komputasi.

CPU Bound yaitu proses yang lebih banyak mengerjakan komputasi dibandingkan permintaan M/K.

13.4. Context Switch

Mengganti CPU ke proses lain memerlukan penyimpanan keadaan dari proses lama dan mengambil keadaan dari proses yang baru. Hal ini dikenal dengan sebutan context switch. Context switch sebuah proses direpresentasikan dalam PCB dari suatu proses; termasuk nilai dari CPU register, status proses (dapat dilihat pada Gambar 14.1, "Siklus Burst") dan informasi manajemen memori.

Gambar 13.4. Context Switch

Ketika context switch terjadi, kernel menyimpan data dari proses lama ke dalam PCB nya dan

mengambil data dari proses baru yang telah terjadwal untuk berjalan. Waktu context switch adalah murni overhead, karena sistem melakukan pekerjaan yang tidak begitu berarti selama melakukan pengalihan. Kecepatannya bervariasi dari mesin ke mesin, bergantung pada kecepatan memori, jumlah register yang harus di-copy, dan ada tidaknya instruksi khusus (seperti instruksi tunggal untuk mengisi atau menyimpan seluruh register). Tingkat kecepatan umumnya berkisar antara 1 sampai 1000 mikro detik.

13.5. Rangkuman

Sebuah proses, ketika sedang tidak dieksekusi, ditempatkan pada antrian yang sama. Disini ada duakelas besar dari antrian dalam sebuah sistem operasi: permintaan antrian M/K dan ready queue.Ready queue memuat semua proses yang siap untuk dieksekusi dan yang sedang menunggu untukdijalankan pada CPU. PCB dapat digunakan untuk mencatat sebuah ready queue. PenjadwalanLong-term adalah pilihan dari proses-proses untuk diberi izin menjalankan CPU. Normalnya,penjadwalan long-term memiliki pengaruh yang sangat besar bagi penempatan sumber daya, terutama manajemen memori. Penjadwalan short-term adalah pilihan dari satu proses dari ready

Sebuah proses, ketika sedang tidak dieksekusi, ditempatkan pada antrian yang sama. Disini ada dua kelas besar dari antrian dalam sebuah sistem operasi: permintaan antrian M/K dan ready queue. Ready queue memuat semua proses yang siap untuk dieksekusi dan yang sedang menunggu untuk dijalankan pada CPU. PCB dapat digunakan untuk mencatat sebuah ready queue. Penjadwalan Long-term adalah pilihan dari proses-proses untuk diberi izin menjalankan CPU. Normalnya, penjadwalan long-term memiliki pengaruh yang sangat besar bagi penempatan sumber daya, terutama manajemen memori. Penjadwalan short-term adalah pilihan dari satu proses dari ready queue.

[Silberschatz2005] Avi Silberschatz, Peter Galvin, dan Grag Gagne. 2005. Operating Systems

Concepts. Seventh Edition. John Wiley & Sons.

Bab 14. Penjadwal CPU

noreply@blogger.com (kutc) — Sat, 2 Apr 2011 19:51:00 -0700

14.4. Penjadwalan CPU

Penjadwalan CPU mungkin akan dijalankan ketika proses dalam keadaan:

Berubah dari running ke waiting state.

Berubah dari running ke ready state.

Berubah dari waiting ke ready.

Terminates.

Penjadwalan nomor 1 dan 4 bersifat non-preemptive sedangkan lainnya preemptive. Dalam

penjadwalan non-preemptive sekali CPU telah dialokasikan untuk sebuah proses, maka tidak dapat di ganggu, penjadwalan model seperti ini digunakan oleh Windows 3.X; Windows 95 telah menggunakan penjadwalan preemptive.

Gambar 14.4. Preemptive vs Non Preemptive

Penjadwalan Preemptive

Semua proses yang ada dalam antrian ready (siap) harus dikerjakan oleh CPU. CPU sendiri harus

memilih salah satu proses yang akan dikerjakan dalam satu waktu. Pemilihan tersebut dilakukan oleh short term scheduler dan proses yang dipilih akan dieksekusi dalam CPU dalam satu waktu yang telah ditentukan oleh scheduler.

Gambar 14.5. Dispatch Latency

Penjadwalan Non-Preemptive

Penjadwalan non-preemptive terjadi ketika proses hanya:

berjalan dari running state sampai waiting state.

dihentikan.

Ini berarti cpu menjaga proses sampai proses itu pindah ke waiting state ataupun dihentikan (proses tidak diinterupt). Metode ini digunakan oleh Microsoft Windows 3.1 dan Macintosh. Ini adalah metode yang dapat digunakan untuk platforms hardware tertentu, karena tidak memerlukan perangkat keras khusus (misalnya timer yang digunakan untuk menginterupt pada metode penjadwalan preemptive).

14.5. Kriteria Penjadwalan

Kriteria yang digunakan dalam menilai adalah:

CPU Utilization. Kita ingin menjaga CPU sesibuk mungkin. CPU utilization akan mempunyai range dari 0 sampai 100 persen. Di sistem yang sebenarnya ia mempunyai range dari 40 sampai 100 persen.

Through input. Salah satu ukuran kerja adalah banyaknya proses yang diselesaikan per satuan waktu.jika kita mempunyai beberapa proses yang sama dan memiliki beberapa algoritma penjadwalan yang berbeda, throughput bisa menjadi salah satu kriteria penilaian, dimana algoritma yang menyelesaikan proses terbanyak mungkin yang terbaik.

Turnaroud Time. Dari sudut pandang proses tertentu, kriteria yang penting adalah berapa lama untuk mengeksekusi proses tersebut. Memang, lama pengeksekusian sebuah proses sangat tergantung dari hardware yang dipakai, namun kontribusi algoritma penjadwalan tetap ada dalam. Turanaround time adalah jumlah periode untuk menunggu untuk dapat ke memori, menunggu di ready queue, eksekusi CPU, dan melakukan operasi M/K.

Waiting Time. Algoritma penjadwalan CPU tidak mempengaruhi waktu untuk melaksankan proses tersebut atau M/K, itu hanya mempengaruhi jumlah waktu yang dibutuhkan proses di antrian raedy. Waiting time adalah jumlah waktu yang dbutuhkan proses di antrian ready.

Response time. Di sistem yang interaktif, turnaround time mungkin bukan waktu yang terbaik untuk kriteria.sering sebuah proses dapat memproduksi output di awal, dan dapat meneruskan hasil yang baru sementara hasil yang sebelumnya telah diberikan ke pengguna. ukuran lain adalah waktu dari pengiriman permintaan sampai respon yang pertama diberikan. Ini disebut respon time, yaitu waktu untuk memulai memberika respon, tetapi bukan waktu yang dipakai output untuk respon tersebut.

Sebaiknya ketika kita akan membuat algoritma penjadwalan yang dilakukan adalah memaksimalkan CPU utilization dan throughput, dan meminimalkan turnaround time, waiting time, dan response time.

14.6. Rangkuman

Penjadwalan CPU adalah pemilihan proses dari antrian ready untuk dapat dieksekusi. Penjadulan CPU merupakan konsep dari multiprogramming, dimana CPU digunakan secara bergantian untuk proses yang berbeda.suatu proses terdiri dari dua siklus yaitu M/K burst dan CPU burst yang dilakukan bergantian hingga proses selesai. Penjadulan CPU mungkin diajalankan ketika proses:

running -> waiting time.

running -> ready state.

waiting -> ready state.

terminates.

Proses 1 dan 4 adalah proses non-preemptive, dimana proses tersebut tidak bisa di interrupt,

seangkan 2 dan 3 adalah preemptive, dimana proses boleh di interrupt. Komponen yang lain dalam penjadwalan CPU adalah dispatcher, dispatcher adalah modul yang memberikan kendali CPU kepada proses.dalam menilai baik atau buruknya suatau algoritma penjadwalan kita bisa memakai beberapa kriteria, diantaranya CPU utilization, throughput, turnaround time,waiting time, dan response time. algoritma yang baik adalah yang mampu memaksimalkan CPU utilization dan throughput, dan mampu meminimalkan turnaroud time, waiting time, dan response time. Waktu yang diperlukan oleh dispatcher untuk menghentikan suatu proses dan memulai proses yang lain disebut dengan dispatch latency. Jika dalam suatu proses CPU Burst jauh lebih besar daripada M/K Burst maka disebut CPU Bound. Demikian unutk sebaliknya disebut dengan M/K Bound.

[Silberschatz2005] Avi Silberschatz, Peter Galvin, dan Grag Gagne. 2005. Operating Systems

Concepts. Seventh Edition. John Wiley & Sons.

Bab 15. Algoritma Penjadwalan I

noreply@blogger.com (kutc) — Sat, 2 Apr 2011 09:47:00 -0700

15.1. Pendahuluan

Proses yang belum mendapat jatah alokasi dari CPU akan mengantri di ready queue. Di sini

algoritma diperlukan untuk mengatur giliran proses-proses tersebut. Berikut ini adalah algoritmanya. Algoritma penjadwalan berfungsi untuk menentukan proses manakah yang ada di ready queue yang akan dieksekusi oleh CPU. Bagian berikut ini akan memberikan ilustrasi beberapa algoritma penjadwalan.

15.2. FCFS: First-Come, First-Served

Algoritma ini merupakan algoritma penjadwalan yang paling sederhana yang digunakan CPU. Dengan menggunakan algoritma ini seiap proses yang berada pada status ready dimasukkan ke dalam FIFO queue sesuai dengan waktu kedatangannya. Proses yang tiba terlebih dahulu yang akan dieksekusi.

Gambar 15.1. FCFS

Contoh:

Ada tiga buah proses yang datang secara bersamaan yaitu pada 0 ms, P1 memiliki burst time 24 ms, P2 memiliki burst time 5 ms, P3 memiliki burst time 3 ms.

Hitunglah wating time rata-rata dan turnaround time (burst time + waiting time) dari ketiga proses tersebut dengan menggunakan algoritma FCFS.

Waiting time untuk p1 adalah 0 ms (P1 tidak perlu menunggu), sedangkan untuk p2 adalah sebesar 24 ms (menunggu P1 selesai) dan untuk p3 sebesar 29 ms (menunggu P1 dan P2 selesai).

Waiting time rata-ratanya adalah sebesar (0+24+29)/3 = 17,6 ms.

Turnaround time untuk P1 sebesar 24 ms, sedangkan untuk P2 sebesar 29 ms (dihitung dari awal kedatangan P2 hingga selesai dieksekusi), untuk p3 sebesar 32 ms.

Turnaround time rata-rata untuk ketiga proses tersebut adalah (24+29+32)/3 = 28,3 ms.

Kelemahan dari algoritma ini:

1. Waiting time rata-ratanya cukup lama.

2. Terjadinya convoy effect, yaitu proses-proses menunggu lama untuk menunggu 1 proses besar yang sedang dieksekusi oleh CPU. Algoritma ini juga menerapkan konsep non-preemptive, yaitu setiap proses yang sedang dieksekusi oleh CPU tidak dapat di-interrupt oleh proses yang lain.

15.3. SJF: Shortest-Job First

Algoritma ini mempunyai cara penjadwalan yang berbeda dengan FCFS. Dengan algoritma ini maka setiap proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil. Hal ini mengakibatkan waiting time yang pendek untuk setiap proses dan karena hal tersebut maka waiting time rata-ratanya juga menjadi pendek, sehingga dapat dikatakan bahwa algoritma ini adalah algoritma yang optimal.

Gambar 15.2. SJF Preemptive

Ada beberapa kekurangan dari algoritma ini yaitu:

Susahnya untuk memprediksi burst time proses yang akan dieksekusi selanjutnya.

Proses yang mempunyai burst time yang besar akan memiliki waiting time yang besar pula karena yang dieksekusi terlebih dahulu adalah proses dengan burst time yang lebih kecil.

Algoritma ini dapat dibagi menjadi dua bagian yaitu:

Preemptive. Jika ada proses yang sedang dieksekusi oleh CPU dan terdapat proses di ready queue dengan burst time yang lebih kecil daripada proses yang sedang dieksekusi tersebut, maka proses yang sedang dieksekusi oleh CPU akan digantikan oleh proses yang berada di ready queue tersebut. Preemptive SJF sering disebut juga Shortest-Remaining- Time-First scheduling.

Non-preemptive. CPU tidak memperbolehkan proses yang ada di ready queue untuk menggeser proses yang sedang dieksekusi oleh CPU meskipun proses yang baru tersebut mempunyai burst time yang lebih kecil.

Contoh:

Ada 3 buah proses yang datang berurutan yaitu p1 dengan arrival time pada 0 ms dengan burst time 4 ms, p2 dengan arrival time pada 0 ms dengan burst time 5 ms, p3 dengan arrival time pada 1 ms dengan burst time 2 ms.

Hitunglah waiting time rata-rata dan turnaround time dari ketiga proses tersebut dengan mengunakan algoritma SJF.

Waiting time rata-rata untuk ketiga proses tersebut adalah sebesar ((3-1)+(6-0)+(1-1))/3 = 2,6 ms.

Turnaround time dari ketiga proses tersebut adalah sebesar (6+11+(3-1))/3 = 6,3 ms.

Gambar 15.3. SJF Non Preemptive

Waiting time rata-rata untuk ketiga prses tersebut adalah sebesar (0+6+(4-1))/3 = 3 ms Turnaround time dari ketiga proses tersebut adalah sebesar (4+11+(6-1))/3 = 6,6 ms

15.4. Prioritas

Priority Scheduling merupakan algoritma penjadwalan yang mendahulukan proses yang memiliki prioritas tertinggi. Setiap proses memiliki prioritasnya masing-masing. Prioritas suatu proses dapat ditentukan melalui beberapa karakteristik antara lain:

Time limit.

Memory requirement.

Akses file.

Perbandingan antara M/K Burst dengan CPU Burst.

Tingkat kepentingan proses.

Priority Scheduling juga dapat dijalankan secara preemptive maupun non-preemptive. Pada preemptive, jika ada suatu proses yang baru datang memiliki prioritas yang lebih tinggi daripada proses yang sedang dijalankan, maka proses yang sedang berjalan tersebut dihentikan, lalu CPU dialihkan untuk proses yang baru datang tersebut.

Sementara itu, pada non-preemptive, proses yang baru datang tidak dapat menganggu proses yang sedang berjalan, tetapi hanya diletakkan di depan queue.

Kelemahan pada priority scheduling adalah dapat terjadinya indefinite blocking (starvation). Suatu proses dengan prioritas yang rendah memiliki kemungkinan untuk tidak dieksekusi jika terdapat proses lain yang memiliki prioritas lebih tinggi darinya.

Solusi dari permasalahan ini adalah aging, yaitu meningkatkan prioritas dari setiap proses yang menunggu dalam queue secara bertahap.

Contoh:

Setiap 10 menit, prioritas dari masing-masing proses yang menunggu dalam queue dinaikkan satu tingkat. Maka, suatu proses yang memiliki prioritas 127, setidaknya dalam 21 jam 20 menit, proses tersebut akan memiliki prioritas 0, yaitu prioritas yang tertinggi. (semakin kecil angka menunjukkan bahwa prioritasnya semakin tinggi)

15.5. Round-Robin

Algoritma ini menggilir proses yang ada di antrian. Proses akan mendapat jatah sebesar time quantum. Jika time quantum-nya habis atau proses sudah selesai CPU akan dialokasikan ke proses berikutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU (1/n), dan tak akan menunggu lebih lama dari (n-1)/q.

Gambar 15.4. Round Robin

Algoritma ini sepenuhnya bergantung besarnya time quantum. Jika terlalu besar, algoritma ini akan sama saja dengan algoritma first-come first-served. Jika terlalu kecil, akan semakin banyak

peralihan proses sehingga banyak waktu terbuang.

Permasalahan utama pada Round Robin adalah menentukan besarnya time quantum. Jika time quantum yang ditentukan terlalu kecil, maka sebagian besar proses tidak akan selesai dalam 1 time quantum. Hal ini tidak baik karena akan terjadi banyak switch, padahal CPU memerlukan waktu untuk beralih dari suatu proses ke proses lain (disebut dengan context switches time).

Sebaliknya, jika time quantum terlalu besar, algoritma Round Robin akan berjalan seperti algoritma First Come First Served. Time quantum yang ideal adalah jika 80% dari total proses memiliki CPU burst time yang lebih kecil dari 1 time quantum.

15.8. Rangkuman

Algoritma diperlukan untuk mengatur giliran proses-proses diready queue yang mengantri untuk dialokasikan ke CPU. Terdapat berbagai macam algoritma,antara lain:

First come first serve. Algoritma ini mendahulukan proses yang lebih dulu datang. Kelemahannya,waiting time rata-rata cukup lama.

Shortest job first. Algoritma ini mendahulukan proses dengan CPU burst terkecil yang akan mengurangi waiting time rata-rata.

Priority. Algoritma ini mendahulukan prioritas terbesar. Kelemahannya, prioritas kecil tidak mendapat jatah CPU. Hal ini dapat diatasi dengan aging,yaitu semakin lama menunggu,prioritas semakin tinggi.

Round Robin. Algoritma ini menggilir proses-proses yang ada diantrian dengan jatah time quantum yang sama. Jika waktu habis,CPU dialokasikan keproses selanjutnya.

Multilevel Queue. Algoritma ini membagi beberapa antrian yang akan diberi prioritas berdasarkan tingkatan. Tingkatan lebih tinggi menjadi prioritas utama.

Multilevel Feedback Queue. Pada dasarnya sama dengan Multilevel Queue,bedanya pada algoritma ini diizinkan untuk pindah antrian.

Keenam algoritma penjadualan memiliki karakteristik beserta keunggulan dan kelemahannya

masing-masing. Namun, Multilevel Feedback Queue Scheduling sebagai algoritma yang paling

kompleks, adalah algoritma yang paling banyak digunakan saat ini.

Bab 23. Deadlock

noreply@blogger.com (kutc) — Sat, 2 Apr 2011 09:21:00 -0700

23.1. Pendahuluan

Deadlock dalam arti sebenarnya adalah kebuntuan. Kebuntuan yang dimaksud dalam sistem operasi adalah kebuntuan proses. Jadi Deadlock ialah suatu kondisi dimana proses tidak berjalan lagi atau pun tidak ada komunikasi lagi antar proses. Deadlock disebabkan karena proses yang satu menunggu sumber daya yang sedang dipegang oleh proses lain yang sedang menunggu sumber daya yang dipegang oleh proses tersebut. Dengan kata lain setiap proses dalam set menunggu untuk sumber yang hanya dapat dikerjakan oleh proses lain dalam set yang sedang menunggu.

23.4. Kondisi untuk Terjadinya Deadlock

Ada empat kondisi yang dapat menyebabkan terjadinya deadlock. Keempat kondisi tersebut tidak dapat berdiri sendiri, saling mendukung.

Mutual Eksklusif. Hanya ada satu proses yang boleh memakai sumber daya, dan proses lain yang ingin memakai sumber daya tersebut harus menunggu hingga sumber daya tadi dilepaskan atau tidak ada proses yang memakai sumber daya tersebut.

Memegang dan Menunggu. Proses yang sedang memakai sumber daya boleh meminta sumber daya lagi maksudnya menunggu hingga benar-benar sumber daya yang diminta tidak dipakai oleh proses lain, hal ini dapat menyebabkan kelaparan sumber daya sebab dapat saja sebuah proses tidak mendapat sumber daya dalam waktu yang lama.

Tidak ada Preemption. Sumber daya yang ada pada sebuah proses tidak boleh diambil begitu saja oleh proses lainnya. Untuk mendapatkan sumber daya tersebut, maka harus dilepaskan terlebih dahulu oleh proses yang memegangnya, selain itu seluruh proses menunggu dan mempersilahkan hanya proses yang memiliki sumber daya yang boleh berjalan.

Circular Wait. Kondisi seperti rantai, yaitu sebuah proses membutuhkan sumber daya yang dipegang proses berikutnya.

Banyak cara untuk menanggulangi Deadlock

Mengabaikan masalah Deadlock.

Mendeteksi dan memperbaiki

Penghindaran yang terus menerus dan pengalokasian yang baik dengan menggunakan protocol untuk memastikan sistem tidak pernah memasuki keadaan Deadlock. Yaitu dengan Deadlock avoidance sistem untuk mendata informasi tambahan tentang proses mana yang akan meminta dan menggunakan sumber daya.

Pencegahan yang secara struktur bertentangan dengan empat kondisi terjadinya Deadlock dengan Deadlock prevention sistem untuk memasti- kan bahwa salah satu kondisi yang penting tidak dapat menunggu.

23.5. Mengabaikan Masalah Deadlock

Untuk memastikan sistem tidak memasuki deadlock, sistem dapat menggunakan pencegahan

deadlock atau penghindaran deadlock. Penghindaran deadlock membutuhkan informasi tentang sumber daya yang mana yang akan suatu proses meminta dan berapa lama akan digunakan. Dengan informasi tersebut dapat diputuskan apakah suatu proses harus menunggu atau tidak. Hal ini disebabkan oleh keberadaan sumber daya, apakah ia sedang digunakan oleh proses lain atau tidak. Metode ini lebih dikenal dengan Algoritma Ostrich.

Dalam algoritma ini dikatakan bahwa untuk menghadapi Deadlock ialah dengan berpura-pura bahwa tidak ada masalah apa pun. Hal ini seakan-akan melakukan suatu hal yang fatal, tetapi sistem operasi Unix menanggulangi Deadlock dengan cara ini dengan tidak mendeteksi Deadlock dan membiarkannya secara otomatis mematikan program sehingga seakan-akan tidak terjadi apa pun. Jadi jika terjadi Deadlock, maka tabel akan penuh, sehingga proses yang menjalankan proses melalui operator harus menunggu pada waktu tertantu dan mencoba lagi.

23.6. Mendeteksi dan Memperbaiki

Caranya ialah dengan cara mendeteksi jika terjadi Deadlock pada suatu proses maka dideteksi

sistem mana yang terlibat di dalamnya. Setelah diketahui sistem mana saja yang terlibat maka

diadakan proses untuk memperbaiki dan menjadikan sistem berjalan kembali. Jika sebuah sistem tidak memastikan deadlock akan terjadi, dan juga tidak didukung dengan pendeteksian deadlock serta pencegahannya, maka kita akan sampai pada kondisi deadlock yang dapat berpengaruh terhadap performance sistem karena sumber daya tidak dapat digunakan oleh proses sehingga proses-proses yang lain juga terganggu. Akhirnya sistem akan berhenti dan harus direstart.

Hal-hal yang terjadi dalam mendeteksi adanya Deadlock adalah:

Permintaan sumber daya dikabulkan selama memungkinkan.

Sistem operasi memeriksa adakah kondisi circular wait secara periodik.

Pemeriksaan adanya Deadlock dapat dilakukan setiap ada sumber daya yang hendak digunakan oleh sebuah proses.

Memeriksa dengan algoritma tertentu.

Ada beberapa jalan untuk kembali dari Deadlock.

Lewat Preemption

Dengan cara untuk sementara waktu menjauhkan sumber daya dari pemakainya, dan memberikannya pada proses yang lain. Ide untuk memberi pada proses lain tanpa diketahui oleh pemilik dari sumber daya tersebut tergantung dari sifat sumber daya itu sendiri. Perbaikan dengan cara ini sangat sulit atau dapat dikatakan tidak mungkin.

Cara ini dapat dilakukan dengan memilih korban yang akan dikorbankan atau diambil sumber dayanya utuk sementara, tentu saja harus dengan perhitungan yang cukup agar waktu yang dikorbankan seminimal mungkin. Setelah kita melakukan preemption dilakukan pengkondisian proses tersebut dalam kondisi aman. Setelah itu proses dilakukan lagi dalam kondisi aman tersebut.

Lewat Melacak Kembali

Setelah melakukan beberapa langkah preemption, maka proses utama yang diambil sumber dayanya akan berhenti dan tidak dapat melanjutkan kegiatannya, oleh karena itu dibutuhkan langkah untuk kembali pada keadaan aman dimana proses masih berjalan dan memulai proses lagi dari situ. Tetapi untuk beberapa keadaan sangat sulit menentukan kondisi aman tersebut, oleh karena itu umumnya dilakukan cara mematikan program tersebut lalu memulai kembali proses.

Meski pun sebenarnya lebih efektif jika hanya mundur beberapa langkah saja sampai Deadlock tidak terjadi lagi. Untuk beberapa sistem mencoba dengan cara mengadakan pengecekan beberapa kali secara periodik dan menandai tempat terakhir kali menulis ke disk, sehingga saat terjadi Deadlock dapat mulai dari tempat terakhir penandaannya berada.

Lewat membunuh proses yang menyebabkan Deadlock

Cara yang paling umum ialah membunuh semua proses yang mengalami Deadlock. Cara ini paling umum dilakukan dan dilakukan oleh hampir semua sistem operasi. Namun, untuk beberapa sistem, kita juga dapat membunuh beberapa proses saja dalam siklus Deadlock untuk menghindari Deadlock dan mempersilahkan proses lainnya kembali berjalan. Atau dipilih salah satu korban untuk melepaskan sumber dayanya, dengan cara ini maka masalah pemilihan korban menjadi lebih selektif, sebab telah diperhitungkan beberapa kemungkinan jika si proses harus melepaskan sumber dayanya.

Kriteria seleksi korban ialah:

Yang paling jarang memakai prosesor

Yang paling sedikit hasil programnya

Yang paling banyak memakai sumber daya sampai saat ini

Yang alokasi sumber daya totalnya tersedkit

Yang memiliki prioritas terkecil

23.7. Menghindari Deadlock

Pada sistem kebanyakan permintaan terhadap sumber daya dilakukan sebanyak sekali saja. Sistem sudah harus dapat mengenali bahwa sumber daya itu aman atau tidak (tidak terkena Deadlock), setelah itu baru dialokasikan. Ada dua cara yaitu:

Jangan memulai proses apa pun jika proses tersebut akan membawa kita pada kondisi Deadlock, sehingga tidak mungkin terjadi Deadlock karena ketika akan menuju Deadlock sudah dicegah.

Jangan memberi kesempatan pada suatu proses untuk meminta sumber daya lagi jika penambahan ini akan membawa kita pada suatu keadaan Deadlock

Algoritma Bankir

Menurut Dijkstra (1965) algoritma penjadwalan dapat menghindari Deadlock dan algoritma

penjadwalan itu lebih dikenal dengan sebutan algoritma bankir. Algoritma ini dapat digambarkan sebagai seorang bankir yang berurusan dengan kelompok orang yang meminta pinjaman. Jadi kepada siapa dia dapat memberikan pinjamannya. Dan setiap pelanggan memberikan batas pinjaman maksimum kepada setiap peminjam dana.

Tentu saja si bankir tahu bahwa si peminjam tidak akan meminjam dana maksimum yang mereka butuhkan dalam waktu yang singkat melainkan bertahap. Jadi dana yang ia punya lebih sedikit dari batas maksimum yang dipinjamkan. Lalu ia memprioritaskan yang meminta dana lebih banyak, sedangkan yang lain disuruh menunggu hingga peminta dana yang lebih besar itu mengembalikan pinjaman berikut bunganya, baru setelah itu ia meminjamkan pada peminjam yang menunggu.

Jadi algoritma bankir ini mempertimbangkan apakah permintaan mereka itu sesuai dengan jumlah dana yang ia miliki, sekaligus memperkirakan jumlah dana yang mungkin diminta lagi. Jangan sampai ia sampai pada kondisi dimana dananya habis dantidak dapat meminjamkan uang lagi. Jika demikian maka akan terjadi kondisi Deadlock. Agar kondisi aman, maka asumsi setiap pinjaman harus dikembalikan waktu yang tepat.

Secara umum algoritma bankir dapat dibagi menjadi empat struktur data:

Tersedia. Jumlah sumber daya/dana yang tersedia.

Maksimum. Jumlah sumber daya maksimum yang diminta oleh setiap proses.

Alokasi. Jumlah sumber daya yang dibutuhkan oleh setiap proses.

Kebutuhan. Maksimum-alokasi, sisa sumber daya yang dibutuhkan oleh proses setelah dikurangi dengan yang dialokasikan.

Kondisi Aman

Sebuah sistem dapat mengalokasikan sumber dayanya dalam kondisi aman kepada setiap proses. Maksud kondisi aman disini yaitu kita menggunakan algoritma aman setelah menggunakan algoritma Bankir.

Gambar 23.3. Tabel 1

Algoritma aman merupakan suatu algoritma yang membantu menentukan proses siapa dahulu yang dieksekusi.

work and finish masing-masing sebuah vektor yang diinisialisasikan:

work = tersedia

finish[i] = FALSE untuk i= 1,2,3,..,n.

jika finish[i] == FALSE, kebutuhan i <= work else ke tahap 04

work = work + Alokasi

finish [i] = TRUE

ke tahap 02

jika finish[i]==TRUE untuk semua i,

maka sistem dalam keadaan aman.

Gambar 23.4. Tabel 2

23.8. Pencegahan Deadlock

Jika pada awal bab ini kita membahas tentang ke-empat hal yang menyebabkan terjadinya

Deadlock. Maka pada bagian ini, kita akan membahas cara menanggulangi keempat penyebab Deadlock itu, sehingga dengan kata lain kita mengadakan pencegahan terhadap Deadlock.

Masalah Mutual Eksklusif Kondisi ini tidak dapat dilarang, jika aksesnya perlu bersifat special untuk satu proses, maka hal ini harus di dukung oleh kemampuan sistem operasi. Jadi diusahakan agar tidak mempergunakan kondisi spesial tersebut sehingga sedapat mungkin Deadlock dapat dihindari.

Masalah Kondisi Menunggu dan Memegang Penanggulangan Deadlock dari kondisi ini lebih baik dan menjanjikan, asalkan kita dapat menahan proses yang memegang sumber daya untuk tidak menunggu sumber daya laun, kita dapat mencegah Deadlock. Caranya ialah dengan meminta semua sumber daya yang ia butuhkan sebelum proses berjalan. Tetapi masalahnya sebagian proses tidak mengetahui keperluannya sebelum ia berjalan. Jadi untuk mengatasi hal ini, kita dapat menggunakan algoritma banker

Masalah tidak ada Preemption Hal ketiga ialah jangan sampai ada preemption pada sumber daya yang telah dialokasikan. Untuk memastikan hal ini, kita dapat menggunakan protokol. Jadi jika sebuah proses meminta sumber daya yang tidak dapat dipenuhi saat itu juga, maka proses mengalami preempted.

Masalah Circular Wait Masalah ini dapat ditangani oleh sebuah protokol yang menjaga agar sebuah proses tidak membuat lingkaran siklus yang dapat mengakibatkan Deadlock.

[Silberschatz2005] Avi Silberschatz, Peter Galvin, dan Grag Gagne. 2005. Operating Systems

Concepts. Seventh Edition. John Wiley & Sons.

Translate opera mobail

noreply@blogger.com (kutc) — Tue, 8 Mar 2011 21:44:00 -0800

Copy link di Opera mobail pada bagian panggilan cepat
http://translate.google.com/m?hl=en&sl=auto&tl=id&ie=UTF-8&prev=_m&q=
\m/q[O.o]p

Menggambar ER_D

noreply@blogger.com (kutc) — Mon, 28 Feb 2011 06:27:00 -0800

Langkah menggambar ER_D

1.Identifikasi setiap entitas yang terlibat

2. Identifikasi setiap atribut pada setiap entitas

3. Identifikasi setiap kerelasian berikut jenisnya yang terjadi di antara entitas

4. Gambarkan simbol-simbol entitas, atribut, dan kerelasian antar entitas sedemikian sehingga simbol kerelasian dapat digambarkan dengan jelas/tidak saling bertabrakan

5. Cek ER_D yang terbentuk dalam hal: kelengkapan entitas, kelengkapan atribut, kelengkapan kerelasian antar entitas, dan jenis kerelasian antar entitas.

Cara Menggambar Entitas

Cara 1

Gambarkan ER_D yang hanya memuat komponen entitas dan kerelasian antar entitas saja. Selanjutnya rincian atribut pada setiap entitas dapat ditampilkan secara terpisah, yang disusun dalam bentuk naratif atau label. Cara ini paling banyak digunakan, karena mengurangi kompleksitas ER_D

Cara 2

Digambarkan ER_D secara terpisah-pisah bagian demi bagian atau sepotong demi sepotong, dimana masing-masing bagian/potongan memuat komponen entitas, atribut dan kerelasian antar entitas untuk suatu bagian yang lebih kecil. Cara ini relatif jarang digunakan, tetapi dalam beberapa kesempatan justru akan lebih memudahkan pemahaman.

Cara 3

Gabungkan cara 1 dan cara 2 sekaligus, sesuai dengan kondisi ER_D yang akan digambarkan. Jika cara ini yang dipilih, maka kelompokkan setiap entitas ke dalam bagian-bagian / potongan-potongan paling baik. Gambarkan ER_D setiap bagian/potongan tersebut yang hanya memuat komponen entitas dan kerelasian antar entitas saja. Selanjutnya setiap bagian/potongan dilengkapi dengan keterangan atau tabel yang memuat rincian atribut yang sesuai. Cara ini sering digunakan, karena umumnya model sistem yang akan dikembangkan basis datanya merupakan sistem yang sangat kompleks.

ER_M (Kerelasian Antar Entitas)

noreply@blogger.com (kutc) — Mon, 28 Feb 2011 06:23:00 -0800

Kerelasian Antar Entitas
(Relationship)

• Kerelasian antar entitas mendefenisikan

hubungan antar duan buah entitas.

• Kerelasian adalah kejadian atau transaksi yang

terjadi di antara dua buah entitas yang

keterangan perlu disimpan dalam basis data.

• Kejadian atau transaksi yang tidak perlu

disimpan dalam basis data (sekalipun benar-

benar terjadi) bukan termasuk kerelasian.

Aturan penggambaran kerelasian
antar entitas adalah:

1.
Kerelasian dinyatakan dengan simbol belah ketupat

2. Nama kerelasian dituliskan di dalam simbol belah ketupat

3. Kerelasian menghubungkan dua entitas

4. Nama kerelasian berupa: kata kerja aktif (diawali dengan awalan me), tunggal

5. Nama kerelasian sedapat mungkin menggunakan nama yang mudah dipahami dan dapat menyatakan maknanya dengan jelas

Jenis Kerelasian Antar Entitas

Kerelasian antar entitas dapat dikelompokkan dalam tiga jenis, yaitu:

1. Kerelasian jenis 1-ke-1/satu ke satu (one to one)

2. Kerelasian jenis n-ke-1/banyak ke satu (many to
one)

3. Kerelasian jenis n-ke-n/banyak ke banyak (many
to many)

Kerelasian jenis 1-ke-1

• Kerelasian jenis ini terjadi jika kejadian atau transaksi di antara dua entitas yang berhubungan hanya memungkinkan terjadi sebuah kejadian atau transaksi pada dua entitas.

• Secara lebih teknis, jika nilai yang digunakan sebagai penghubung pada entitas pertama hanya dimungkinkan muncul satu kali saja apda entitas kedua yang saling berhubungan.

Entity Relationship Model/ER_M

noreply@blogger.com (kutc) — Mon, 28 Feb 2011 06:16:00 -0800

• merupakan suatu model data yang

dikembangkan berdasarkan obyek.

• ER_M digunakan untuk menjelaskan

hubungan antar data dalam basis data kepada

pemakai secara logik.

• ER_M digambarkan dalam bentuk diagram

yang disebut diagram ER (ER_Diagram/ER_D)

dengan menggunakan simbol-simbol grafis

tertentu.

Komponen ER_D

• Sebuah diagram ER_D tersusun atas tiga komponen, yaitu:

1. Entitas, merupakan obyek dasar yangterlibat dalam sistem

2. Atribut, berperan sebagai penjelas entitas

3. Kerelasian, menunjukkan hubungan yang terjadi di antara dua entitas.

Entitas (Entity)

• Entitas menunjukkan obyek-obyek dasar yang

terkait di dalam sistem.

• Obyek dasar dapat berupa orang, benda, atau

hal yang keterangannya perlu disimpan di

dalam basis data.

Entitas (Entity)

• Untuk menggambarkan entitas dilakukan dengan

mengikuti aturan sebagai berikut:

1. Entitas dinyatakan dengan simbol persegi panjang

2. Nama entitas dituliskan didalam simbol persegi panjang

3. Nama entitas berupa: kata benda, tunggal

4. Nama entitas sedapat mungkin menggunakan nama yang mudah dipahami dan dapat menyatakan maknanya dengan jelas.

Bab 5. Komponen Sistem Operasi

noreply@blogger.com (kutc) — Mon, 28 Feb 2011 05:37:00 -0800

5.1. Pendahuluan

Sebuah sistem operasi dapat dibagi menjadi beberapa komponen. Secara umum, para pakar sepakat

bahwa terdapat sekurangnya empat komponen manajeman utama yaitu:

• Manajemen Proses,

• Manajemen Memori, dan

• Manajamen Sistem Berkas.

• Manajemen Masukan/Keluaran

Selain keempat komponen di atas, Avi Silberschatz, dan kawan-kawan menambahkan beberapa

komponen seperti:

• Manajemen Penyimpanan Sekunder.

• Manajemen Sistem Proteksi.

• Manajemen Jaringan.

• Command-Interpreter System.

5.2. Manajemen Proses

Proses adalah sebuah program yang sedang dieksekusi. Sebuah proses membutuhkan beberapa

sumber daya untuk menyelesaikan tugasnya. Alokasi sumber daya tersebut dikelola oleh Sistem

Operasi. Umpamanya, walku CPU, memori, berkas-berkas, dan perangkat-perangkat M/K. Ketika

proses tersebut berhenti dijalankan, sistem operasi akan mendapatkan kembali semua sumber daya

yang bisa digunakan kembali.

Sistem operasi bertanggung-jawab atas aktivitas-aktivitas yang berkaitan dengan manajemen proses

seperti:

• Membuat dan menghapus proses pengguna dan sistem proses.

• Menunda atau melanjutkan proses.

• Menyediakan mekanisme untuk sinkronisasi proses.

• Menyediakan mekanisme untuk komunikasi proses.

• Menyediakan mekanisme untuk penanganan deadlock.

5.3. Manajemen Memori Utama

Memori utama atau lebih dikenal sebagai memori adalah sebuah array yang besar dari word atau

byte, yang ukurannya mencapai ratusan, ribuan, atau bahkan jutaan. Setiap word atau byte

mempunyai alamat tersendiri. Memori utama berfungsi sebagai tempat penyimpanan instruksi/data

yang akses datanya digunakan oleh CPU dan perangkat Masukan/Keluaran. Memori utama

termasuk tempat penyimpanan data yang yang bersifat volatile -- tidak permanen -- yaitu data akan

hilang kalau komputer dimatikan.

Sistem operasi bertanggung-jawab atas aktivitas-aktivitas yang berkaitan dengan manajemen

memori seperti:

• Menjaga track dari memori yang sedang digunakan dan siapa yang menggunakannya.

• Memilih program yang akan di-load ke memori.

5.4. Manajemen Sistem Berkas

Berkas adalah kumpulan informasi yang berhubungan, sesuai dengan tujuan pembuat berkas

tersebut. Umumnya berkas merepresentasikan program dan data. Berkas dapat mempunyai struktur

yang bersifat hirarkis (direktori, volume, dll.). Sistem operasi mengimplementasikan konsep abstrak

dari berkas dengan mengatur media penyimpanan massa, misalnya tapes dan disk.

Sistem operasi bertanggung-jawab dalam aktivitas yang berhubungan dengan manajemen berkas:

• Pembuatan dan penghapusan berkas.

• Pembuatan dan penghapusan direktori.

• Mendukung manipulasi berkas dan direktori.

• Memetakan berkas ke secondary-storage.

• Mem-back-up berkas ke media penyimpanan yang permanen (non-volatile).

5.5. Manajemen Sistem Masukan/Keluaran

Sistem ini sering disebut dengan device manager. Menyediakan device driver yang umum sehingga

operasi Masukan/Keluaran dapat seragam (membuka, membaca, menulis, menutup). Contoh:

pengguna menggunakan operasi yang sama untuk membaca berkas pada perangkat keras, CD-ROM

dan floppy disk.

Komponen Sistem Operasi untuk sistem Masukan/Keluaran:

• Penyangga: menampung sementara data dari/ke perangkat Masukan/Keluaran.

• Spooling: melakukan penjadwalan pemakaian Masukan/Keluaran sistem supaya lebih efisien

(antrian dsb.).

• Menyediakan driver: untuk dapat melakukan operasi rinci untuk perangkat keras

Masukan/Keluaran tertentu.

5.6. Manajemen Penyimpanan Sekunder

Data yang disimpan dalam memori utama bersifat sementara dan jumlahnya sangat kecil. Oleh

karena itu, untuk menyimpan keseluruhan data dan program komputer dibutuhkan penyimpanan

sekunder yang bersifat permanen dan mampu menampung banyak data, sebagai back-up dari

memori utama. Contoh dari penyimpanan sekunder adalah hard-disk, disket, dll.

Sistem operasi bertanggung-jawab atas aktivitas-aktivitas yang berkaitan dengan manajemen disk

seperti:

• free space management.

• alokasi penyimpanan.

• penjadwalan disk.

5.7. Sistem Proteksi

Proteksi mengacu pada mekanisme untuk mengontrol akses yang dilakukan oleh program, prosesor,

atau pengguna ke sistem sumber daya. Mekanisme proteksi harus:

• Membedakan antara penggunaan yang sudah diberi izin dan yang belum.

• Menspesifikasi kontrol untuk dibebankan/diberi tugas.

• Menyediakan alat untuk pemberlakuan sistem.

5.8. Jaringan

Sistem terdistribusi adalah sekumpulan prosesor yang tidak berbagi memori, atau clock. Setiap

prosesor mempunyai memori dan clock tersendiri. Prosesor-prosesor tersebut terhubung melalui

jaringan komunikasi Sistem terdistribusi menyediakan akses pengguna ke bermacam sumber-daya

sistem. Akses tersebut menyebabkan peningkatan kecepatan komputasi dan meningkatkan

kemampuan penyediaan data.

5.9.
Command-Interpreter System

Sistem Operasi menunggu instruksi dari pengguna (command driven). Program yang membaca

instruksi dan mengartikan control statements umumnya disebut: control-card interpreter,

command-line interpreter dan terkadang dikenal sebagai shell. Command-Interpreter System sangat

bervariasi dari satu sistem operasi ke sistem operasi yang lain dan disesuaikan dengan tujuan dan

teknologi perangkat Masukan/Keluaran yang ada. Contohnya: CLI, Windows, Pen-based (touc

dan lain-lain.

5.10. Rangkuman

Pada umumnya, komponen sistem operasi terdiri dari manajemen proses, manajemen memori

utama, manajemen berkas, manajemen sistem M/K, manajemen penyimpanan sekunder, sistem

proteksi, jaringan dan Command-Interpreter System.

Rujukan

[Silberschatz2005] Avi Silberschatz, Peter Galvin, dan Grag Gagne. 2005. Operating Systems

Concepts. Seventh Edition. John Wiley & Sons.

noreply@blogger.com (kutc) — Sun, 27 Feb 2011 17:47:00 -0800

MATA KULIAH STATISTIK DASAR

Statistik
Statistik --> kumpulan fakta umumnya berbentuk angka yang disusun
dalam tabel dan atau diagram yang menggambarkan persoalan
misalnya : statistik pertanian, statistik kesehatan dan lain-lain.

Statistik--> ukuran sebagai wakil dari kumpulan data mengenai suatu hal
misalnya : rata-rata gaji 20 pegawai dia suatu perusahaan terkemuka di
indonesia adalah Rp 10.000.000,- , maka rata-rata Rp 10.000.000,- ini
dinamakan statistik.

atau dengan kata lain sattistik adalah:
Statistika : Pengetahuan yang berhubungan dengan cara-cara pengumpulan
fakta, pengolahan serta penganalisaannya, penarikan kesimpulan serta
pembuatan keputusan yang cukup beralasan berdasarkan fakta-fakta dan
analisa yang dilakukan.

Kesimpulan yang dibuat mengenai suatu persoalan umumnya diharapkan
berlaku untuk persoalan secara keseluruhan (populasi) bukan hanya
untuk sebagian data (sampel).

POPULASI DAN SAMPEL

Populasi adalah totalitas semua nilai yang mungkin dari hasil
menghitung atau mengukur dapat berupa kuantitatif atau kualitatif.

Sampel adalah sebagian dari populasi.

STATISTIK INDUKTIF/INFERENSI DAN DESKRIPTIF
Fase statistika yang berhubungan dengan kondisi-kondisi dimana
kesimpulan diambil untuk karakteristik populasinya dinamakan fase
induktif / statistika inferensia

Fase statistika dimana hanya berusaha melukiskan dab menganalisis
kelompok yang diberikan tanpa membuat kesimpulan mengenai populasinya
dinamakan statistika deskriptif.
Statistika Matematik Dan Statistika Aplikasi
Statistika matematis atau teoritis membahas mengenai penurunan
rumus-rumus, sifat-sifat dan dalil-dalil.

Statistika aplikasi mempelajari statistika semata-mata dari segi penggunaanya

Jenis-Jenis Data

Data :1) Kualitatif
(2) Kuantitatif

Data kualitatifadl dikategorikan menurut lukisan objek yang
dipelajari, misal jenis kelamin.
Data kuantitatifyaitu berbentuk bilangan, harganya berubah-ubah.
Jumlah penduduk.
Berdasarkan nilainya :
Data kuantitatif : (1) Data diskret
(2) Data kontinu.
Skala Pengukuran Variabel
Berdasarkan skala pengukurannya variabel
1. Nominal
2. Ordinal,
3. Interval
4. Rasio.
Skala nominal hanya sebagai nama penggolongan, tidak mengukur tetapi
hanya sebagai lambang Misalnya : jenis kelamin ; Laki-laki =1,
perempuan = 0. Angka 1 tidak lebih besar dari angka nol dan begitu
juga sebaliknya.

Skala ordinal: berupa angka-angka yang hanya sebagai nama
penggolongan, tetapi telah membentuk suatu tataan.
Misalnya : Dalam skala sikap dikategorikan sangat setuju (4), setuju
(3), tidak setuju (2) dan sangat tidak setuju (1). Dalam hal ini 1
lebih besar dari 2, 2 lebih besar dari 3, tetapi jarak antara 1 ke 2
dan 2 ke 3 tidak perlu sama.
Skala intervalsudah menunjukkan tingkatan, dan pada skala ini dua
angka yang berurutan memiliki jarak yang sama tapi tidak bisa
diperbandingkan.

Skala rasio merupakan skala pengukuran tertinggi dan pada skala ini
nilai-nilainya dapat diperbandingkan. Misalnya berat benda (kg),
tinggi benda (cm atau m) dan lain-lain