Apocalypse's Zone

Kreasi Kain Flanel Pertamaku

noreply@blogger.com (apocalypse) — Thu, 20 May 2010 17:03:00 +0000

Kreasi - kreasi - kreasi.......

Em....... berhubung lagi ingin - inginya berkreasi nich, kali ini aku akan nunjukin hasil kreasi pertamaku. Kreasi pertamaku ini disebut kreasi kain flanel, dari sebutannya saja sudah pasti bahan utama dari kreasi ini menggunakan kain flanel, udah pada taukan apa itu kain flanel? apa? belum tau apa itu kain flanel?

Ok singkat kata nich kain flanel adalah sejenis kain. Hahahahaha..... penjelasannya garing banget dari dulu yang namanya kain flanel itu ya sejenis kain. Gimanayah jadi bingung jelasinnya,,,, intinya kain flanel ini merupakan kain yang biasa dibuat dan dijadikan suatu kreasi misalnya gantungan kunci, cover buku, tempat HP, tempat External Hardisk, dompet, gantungan HP, dll. Kain ini tebal dan memiliki serat - serat halus sehingga kain ini mudah dibentuk menjadi bentuk apapun. Mungkin penjelasan secara gamblangnya seperti itu.

Berhubung kalian sudah mengerti apa itu kain Flanel sekarang kita lanjutkan. Ini merupakan pertama kalinya aku membuat suatu kreasi dari kain flanel. Aku tertarik dan ingin mencoba membuat kreasi ini karena salah satu temanku pada waktu itu sedang berjualan kreasi - kreasinya. hasil kreasinya bagus - bagus sehingga banyak orang yang memesan untuk membeli kreasinya. Karena penasaran jadi aku coba cari tau cara pembuatannya, aku cari tuch di internet aku kumpulin jadi satu sebagai bahan referensi, aku pelajari dan akhirnya aku coba.

Untuk yang pertama kalinya aku membuat suatu gantungan kunci dan suatu kreasi lain yang ntah itu disebut apa.(hehehehe...... maklumlah kan baru pemula) Alat dan bahan yang diperlukan dalam pembuatanku ini bisa terbilang gampang untuk mendapatkannya bahkan harganya pun terjangkau. Jadi jangan takut kantong kosong jika kalian juga ingin mencoba membuatnya, karena udah pasti alat dan bahannya itu murah - murah....

Sedikit cerita nich, sebenernya aku kesulitan untuk membeli alat dan bahannya dikarenakan aku tidak tau dimana aku harus membeli alat dan bahan tersebut akhirnya gaya detektif yang aku keluarkan yaitu tanya sana tanya sini dan alhamdulillah tau juga tempatnya hehehehe....... Sebenernya keinginanku untuk membuat kreasi ini udah dari dua minggu yang lalu terhitung dari sekarang eh..... tapi karena aku gak tau dimana tempat beli alat dan bahannya jadinya mundur dech sampai kemaren.

Langsung sajalah berikut adalah hasil kreasiku:

Gambar Gantungan Kunciku

Gambar Kreasi ke-2 Inisial 2 Insan

Gambar Seluruh Kreasi Pertamaku

Aku rasa cukup itu saja yang bisa q tunjukkan ke kalian. Maaf jika hasilnya tidak begitu bagus namanya juga pemula, tapi setidaknya itu adalah hasil karyaku sendiri.... sampai jumpa di tulisanku berikutnya yach.

C_Y.

Script Program Bangun Dengan Java

noreply@blogger.com (apocalypse) — Mon, 17 May 2010 10:26:00 +0000

em...... hai patrik.... loh kok malah patrik..... hehehehe..... intermezo dikitlah.

Kali ini aku bagi - bagi program lagi nich..... udah lama gak bagi - bagi script program lagi. Script program yang bakalan aku kasih kali ini adalah membuat sebuah bangun berbentuk seperti gambar 1 dibawah ini dengan menggunakan JAVA programing. Sebenarnya program ini adalah sebuah tugas Skill Exam dari sertifikasi JENI 1 di kampusku.

Gambar 1

Untuk membuat bangun diatas kita bisa menjabarkan bahwa bangun tersebut tersusun atas 3 buah bangun, yaitu 2 buah bangun segitiga dan 1 buah bangun persegi panjang. Dari ketiga bangun tersebut terciptalah sebuah bangun baru apa bila dipadukan sepertihalnya pada gambar 1 diatas.

Langsung saja berikut sintaksnya:

import javax.swing.*;
import java.awt.*;

class Gambar1 extends Canvas{
public void paint(Graphics g){

setBackground(Color.black);

g.setColor(Color.yellow);

g.drawString("Program Bangun", 10,30);
g.drawString("Lukman Wahyudi", 10,50);
g.drawString("http://apocalypsezone.blogspot.com", 10,70);

//membuat persegi panjang
g.setColor(Color.cyan);
g.fillRect(100, 150, 150, 60);

//membuat segitiga kanan
g.setColor(Color.cyan);
Polygon p01 = new Polygon();

p01.addPoint(300, 180);//kiri atas
p01.addPoint(300, 180);//kiri bawah

p01.addPoint(250,230);//kanan bawah
p01.addPoint(250,130);//kanan atas

g.fillPolygon(p01);

//membuat segitiga kiri
g.setColor(Color.cyan);
Polygon p02 = new Polygon();

p02.addPoint(100, 230);//kiri atas
p02.addPoint(100, 130);//kiri bawah

p02.addPoint(50,180);//kanan bawah
p02.addPoint(50,180);//kanan atas

g.fillPolygon(p02);
}
}

class Layar extends JFrame{
private Gambar1 gambar = new Gambar1();

public Layar(){
super("lukman_119");
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
setLocation(100,100);
setSize(380,400);

add(gambar);
setVisible(true);
}
}

public class lukman_119{
public static void main(String[] args){
new Layar();
}
}

Berikut adalah contoh running programnya:

Desain Jaket Pertama Ku Dengan Inkscape

noreply@blogger.com (apocalypse) — Fri, 07 May 2010 10:59:00 +0000

Inkscape adalah software yaang bekerja layaknya Corel Draw bedanya Inkscape bisa kita dapatkan secara gratis dan cuma-cuma karena Inkscape ini merupakan software freeware, sedangkan Corel Draw kita harus membelinya dengan harga yang mahal.
Untuk mengunduh aplikasi inkscape kita dapat mengunduhnya pada alamat berikut:

www.inkscape.org/download/

Kita dapat menjalankan aplikasi inkscape dalam platform OS apapun, tinggal kita sesuaikan saja file unduhan yang akan kita unduh dengan OS kita.
Cukup untuk masalah Inkscape. Sesuai dengan judul disini saya bisa terbilang baru dalam menggunakan inkscape. Saya tertarik menggunakan aplikasi ini karena salah seorang teman saya yang selalu menggunakannya jika ingin membuat desain apapun. Sebagai pembelajaran pertama sayang membuat desain jaket. Berikut adalah desain jaket pertama saya. Harap dimaklumi apabila desainnya kurang bagus maklumlah pemula.

Rekayasa Perangkat Lunak

noreply@blogger.com (apocalypse) — Mon, 03 May 2010 13:54:00 +0000

Untuk Materi RPL(Rekayasa Perangkat Lunak) dapat di download disini:

Bab 1_Pendahuluan

Bab 2_Software Requirments

Bab 3_Software Design

Bab 4

Bab 5_Software Testing

Bab 6_Software Maintenance

Sinkronisasi & Mutual Exclusion pada Windows & Linux

noreply@blogger.com (apocalypse) — Mon, 19 Apr 2010 10:56:00 +0000

Postingan berikut akan sedikit mengurakan tetang implementasi sinkronisasi dan mutual exclusion di Windows dan Linux!

Mengenai definisi dari apa itu sinkronisasi dan apa itu mutual exclusion telah di jelaskan pada postingan sebelumnya, jadi kali ini akan di jelaskan secara langsung perbedaan dari dua sistem operasi diantaranya :

Windows

Sinkronisasi primitive yang umum seperti semaphore, mutexes, spinlocks, timers, didasarkan dari dasar mekanisme tunggu/sinyal.

Linux

Sinkronisasi primitive yang umum seperti semaphore, mutexes, spinlocks, timers, didasarkan dari dasar mekanisme sleep/wake up .Linux menghadirkan variasi mekanisme untuk komunikasi interprocessor dan sinkronisasi. Berikut bisa kita ketahui bagian yang paling penting:

Pipes
Messages
Shared Memory
Semaphores
Signals

Pipes, messages, dan Shared Memory dapat digunakan untuk berkomunikasi data antar proses dimana semaphores dan signal digunakan untuk aksi trigger oleh proses lain.

Definisi dari Proses, Thread,Mutual Exclution, Race Condition,Sinkronisasi, Deadlock, Starvation,Monitor, dan Semaphore!

noreply@blogger.com (apocalypse) — Mon, 19 Apr 2010 10:37:00 +0000

Secara informal, proses adalah program dalam eksekusi. Suatu proses adalah lebih dari kode program, dimana kadang kala dikenal sebagai bagian tulisan. Proses juga termasuk aktivitas yang sedang terjadi, sebagaimana digambarkan oleh nilai pada program counter dan isi dari daftar prosesor/ processor’s register. Suatu proses umumnya juga termasuk process stack, yang berisikan data temporer (seperti parameter metoda, address yang kembali, dan variabel lokal) dan sebuah data section, yang berisikan variabel global.

Thread adalah sebuah alur kontrol dari sebuah proses. Suatu proses yang multithreaded mengandung beberapa perbedaan alur kontrol dengan ruang alamat yang sama. Keuntungan dari multithreaded meliputi peningkatan respon dari user, pembagian sumber daya proses, ekonomis, dan kemampuan untuk mengambil keuntungan dari arsitektur multiprosesor. User level thread adalah thread yang tampak oleh programmer dan tidak diketahui oleh kernel. User level thread secara tipikal dikelola oleh sebuah library thread di ruang user. Kernel level thread didukung dan dikelola oleh kernel sistem operasi. Secara umum, user level thread lebih cepat dalam pembuatan dan pengelolaan dari pada kernel thread. Ada tiga perbedaan tipe dari model yang berhubungan dengan user dan kernel thread:

Model many to one: memetakan beberapa user level thread hanya ke satu buah kernel thread.
Model one to one: memetakan setiap user thread ke dalam satu kernel thread.
Model many to many: mengizinkan pengembang untuk membuat user thread sebanyak mungkin, konkurensi tidak dapat tercapai karena hanya satu thread yang dapat dijadualkan oleh kernel dalam satu waktu.

Mutual Exclusion adalah Suatu kondisi dimana setiap sumber daya diberikan tepat pada satu proses pada suatu waktu (kondisi-kondisi untuk solusi). Tiga kondisi untuk menentukan mutual Exclusion diantaranya:

Tidak ada dua proses yang pada saat bersamaan berada di critical region.
Tidak ada proses yang berjalan diluar critical region yang bisa menghambat proses lain
Tidak ada proses yang tidak bisa masuk ke critical region

Race Condition adalah situasi di mana beberapa proses mengakses dan memanipulasi data bersama pada saat besamaan. Nilai akhir dari data bersama tersebut tergantung pada proses yang terakhir selesai. Unutk mencegah race condition, proses-proses yang berjalan besamaan haus di disinkronisasi.

Sinkronisasi adalah Komunikasi antara proses yang membutuhkan place by calls untuk mengirim dan menerima data primitive. Terdapat rancangan yang berbeda-beda dalam implementasi setiap primitive. Pengiriman pesan mungkin dapat diblok (blocking) atau tidak dapat dibloking (nonblocking) – juga dikenal dengan nama sinkron atau asinkron.

Deadlock ialah suatu kondisi permanen dimana proses tidak berjalan lagi ataupun 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. Atau dengan kata lain setiap proses dalam set menunggu untuk sumber yang hanya bisa dikerjakan oleh proses lain dalam set yang sedang menunggu.

Starvation adalah suatu proses meninggalkan critical section dan lebih dari satu proses menunggu (waiting).Beberapa proses dapat ditolak aksenya dalam waktu tak terbatas.

Monitor adalah kumpulan prosedur, variabel dan struktur data di satu modul atau paket khusus. Proses dapat memanggil prosedur-prosedur kapan pun diinginkan. Tapi proses tak dapat mengakses struktur data internal dalam monitor secara langsung. Hanya lewat prosedur-prosedur yang dideklarasikan minitor untuk mengakses struktur internal.

Semaphore adalah pendekatan yang diajukan oleh Djikstra, dengan prinsip bahwa dua proses atau lebih dapat bekerja sama dengan menggunakan penanda-penanda sederhana. Seperti proses dapat dipaksa berhenti pada suatu saat, sampai proses mendapatkan penanda tertentu itu. Sembarang kebutuhan koordinasi kompleks dapat dipenuhi dengan struktur penanda yang cocok untuk kebutuhan itu. Variabel khusus untuk penanda ini disebut semaphore.Semaphore mempunyai dua sifat, yaitu:

Semaphore dapat diinisialisasi dengan nilai non-negatif.
Terdapat dua operasi terhadap semaphore, yaitu Down dan Up. Usulan asli yang disampaikan Djikstra adalah operasi P dan V.

Mutual Exclusion: Hardware Support

noreply@blogger.com (apocalypse) — Mon, 19 Apr 2010 10:16:00 +0000

Seperti yang telah kita ketahui bahwa, sinkronisasi haruslah mutual exclusive, atau dengan kata lain, harus ada satu atau sekelompok instruksi yang tidak dapat diberhentikan pada waktu eksekusi (sifat mutual exclusive). Jadi, solusi untuk sinkronisasi dengan cara pendekatan hardware lebih menekankan kepada usaha-usaha untuk membuat suatu atau sekelompok instruksi menjadi mutual exclusive.

Pendekatan dari sisi Hardware dapat dibagi menjadi dua:

Processor Synchronous.
Memory Synchronous.

Processor Synchronous

Central Processing Unit, CPU, mempunyai suatu mekanisme yang dinamakan interrupt. Di dalam sistim operasi, mekanisme ini digunakan secara intensif, atau dengan kata lain, banyak konsep-konsep sistim operasi yang menggunakan mekanisme ini. Sebagai contoh &colon; system call, process scheduling, dsb.

Berbicara mengenai sinkronisasi berarti kita mengasumsikan bahwa akan ada 2 atau lebih proses yang sedang berjalan di komputer secara concurrent, atau dengan kata lain konsep time-shared sudah diimplementasikan di sistim operasi.

Sistim time-shared yang sering diimplementasikan dengan algoritma RR (Round Robin), memanfaatkan mekanisme interrupt di CPU. Jadi di dalam RR ada suatu satuan waktu yg dinamakan quantum yang mana setiap quantum dibatasi oleh satu software interrupt.

Teknisnya, akan ada suatu interrupt - yang biasanya adalah timer interrupt - yang secara berkala akan menginterrupt sistim. Pada saat interrupt dilakukan sistim operasi akan segera melakukan proses pergantian dari proses yang satu ke proses yang lainnya sesuai dengan algoritma.

Seperti yang telah dikatakan di atas, isu yang ada di sini adalah, ada satu atau sekelompok instruksi yang tidak dapat diberhentikan sampai satu atau sekelompok instruksi tersebut selesai.

Adalah sangat jelas bahwa yang membuat suatu instruksi diberhentikan adalah mekanisme yang di sistim operasi (baca mengenai process scheduling ). Mekanisme ini sangat bergantung kepada mekanisme interrupt dari hardware. Jadi, jika kita dapat menon-aktifkan interrupt pada saat critical section tersebut, maka masalah sinkronisasi dapat terselesaikan.

Ternyata para designer komputer melihat celah ini, dan sekarang ini sudah hampir semua komputer yang ada telah mengimplementasi instruksi mesin yang mana instruksi ini akan menon-aktifkan serfis interrupt, dan ada instruksi yang lain yang akan mengaktifkan interrupt tersebut.

Sebagai contoh sederhana, kita akan melihat contoh program dari prosesor Atmel ARM tm (contoh ini diambil karena prosesor ini mudah didapatkan dan harganya tidak terlalu mahal, serta ada dev-kitnya, silahkan merujuk ke http://www.atmel.com ).

mainModul :
00 CLI ' masuk ke Critical Section dengan cara
' men-disable interrupt
01 ADD r1,r2 ' Critical Section
02 .... ' Critical Section
03 SBI ' pergi dari Critical Section dengan cara
' men-enable interrupt
04 .. ' Remainder Section

Pada baris ke 0, prosesor akan menon-aktifkan interrupt, instruksi - instruksi selanjutnya tidak akan diganggu oleh interrupt. Selanjut setelah keluar dari critical section, pada baris 3, prosesor akan mengaktifkan kembali interrupt sehingga mekanisme scheduling di sistim operasi dapat berjalan kembali.

Bila kita melihat dari yang di atas, terlihat bahwa dengan mekanisme ini saja sudah cukup mengatasi isu yang ada. Tetapi ternyata mekanisme ini tidak terlalu berhasil di dalam lingkungan multiprocessor. Jikalau kita menon-aktifkan interrupt, maka yang dinon-aktifkan hanya satu prosesor, hal ini dapat mengakibatkan hal - hal yang tidak diinginkan.

Memory Synchronous

Dilihat dari nama mekanismenya, maka kita sudah dapat memprediksi bahwa mekanisme ini akan menggunakan jasa memori. Memang hal tersebut benar, mekanisme memory synchronous memakai suatu nilai yang disimpan di memori, dan jikalau suatu proses berhasil mengubah nilai ini, maka proses ini akan meneruskan ke instruksi selanjutnya, jika tidak, maka proses ini akan berusaha terus untuk dapat mengubahnya.

Jika dilihat dari paragraf di atas, mekanisme ini lebih cocok dikategorikan sebagai pendekatan dari software. Tetapi, jika kita perhatikan lebih lanjut, ternyata mekanisme ini memerlukan jasa hardware. Syarat yang harus dipenuhi agar mekanisme ini dapat berjalan adalah perlunya hardware mempunyai kemampuan untuk membuat suatu instruksi dijalankan secara atomic. Pengertian dari instruksi atomic adalah satu atau sekelompok instruksi yang tidak dapat diberhentikan sampai instruksi tsb selesai. Detil mengenai hal ini akan dibicarakan di bagian - bagian selanjutnya.

Sebagai contoh, kita dapat memperhatikan contoh program Javatm yang ada di bawah ini:

00 boolean testAndSet( boolean variable[] )
01 {
02 boolean t = variable[0];
03 variable[0] = true;
04 return t;
05 }
.....
56 while (testAndSet(lock)) { /* do nothing */ }
57 // Critical Section
58 Lock[0] = false;
59 // Remainder Section

method testAndSet haruslah bersifat atomic , sehingga method ini dianggap sebagai satu instruksi mesin. Perhatikan pada baris 56 dimana method ini dipakai. Pada baris ini proses berusaha untuk mengubah nilai dari variable reference lock. Jikalau ia tidak berhasil maka akan terus mencoba, tapi jika berhasil maka proses akan masuk ke bagian kritis dan setelah ini proses akan mengubah nilai dari lock sehingga memberikan kemungkinan proses lain untuk masuk.

Janganlah bingung dengan lock, boolean [], yang terkesan aneh. Hal ini bukanlah bagian dari sinkronisasi tetapi hanyalah suatu bagian dari konsep pass-by-reference dan pass-by-value dari Javatm, untuk lebih lanjut mengenai konsep ini dapat dibaca buku - buku programming javatm. Satu catatan di sini adalah, contoh ini hanyalah sebuah ilustrasi dan tidak dapat dicompile dan dijalankan, karena Javatm konsep atomic instruction di Javatm bersifat transparan dari sisi programmer (akan dijelaskan pada bagian-bagian selanjutnya).

Keunggulan dari memory synchronous adalah pada lingkungan multiprocessor, semua processor akan terkena dampak ini. Jadi semua proses yang berada di processor, yang ingin mengakses critical section, meskipun berada di processor yang berbeda - beda, akan berusaha untuk mengubah nilai yang dimaksud. Sehingga semua processor akan tersinkronisasi.

Prinsip Konkurensi (Principles of Concurrency)

noreply@blogger.com (apocalypse) — Mon, 19 Apr 2010 09:50:00 +0000

Konkurensi adalah proses interleaving pada waktunya untuk memberikan tampilan eksekusi simultan. Oleh karena itu berbeda dari paralelisme, yang menawarkan asli eksekusi simultan. Namun masalah dan kesulitan yang diajukan oleh dua tumpang tindih untuk sebagian besar:

Sumber daya global sulit berbagi dengan aman.

Alokasi optimal dari sumber daya sangat sulit.

Menemukan kesalahan pemrograman bisa sulit, karena konteks di mana kesalahan terjadi tidak selalu bisa direproduksi dengan mudah.

Paralelisme juga memperkenalkan prosesor isu yang berbeda dapat berjalan pada berbagai kecepatan, tapi sekali lagi masalah ini tercermin dalam konkurensi karena berbeda proses penyelesaian pada tingkat yang berbeda.

Sebuah Contoh Sederhana

Masalah mendasar dalam proses konkurensi adalah campur dengan masing-masing lainnya ketika mengakses sumber daya global bersama. Hal ini dapat diilustrasikan dengan mengherankan contoh sederhana:

chin = getchar();
chout = chin;
putchar(chout);

Bayangkan dua proses P1 dan P2 kedua melaksanakan kode ini di "sama" waktu, dengan interleaving berikut karena multi-programming.

P1 memasuki kode ini, tapi terganggu setelah membaca karakter x ke dagu.

P2 memasuki kode ini, dan berjalan ke penyelesaian, membaca dan menampilkan karakter y.

P1 dilanjutkan, tapi dagu y sekarang berisi karakter, sehingga P1 menampilkan karakter yang salah.

Inti dari masalah adalah variabel dagu bersama global. P1 set dagu, tapi ini tulis kemudian hilang selama pelaksanaan P2. Solusi umum adalah untuk memungkinkan hanya satu proses pada suatu waktu untuk memasukkan kode yang mengakses chin : kode tersebut sering disebut critical section. Ketika satu proses berada di dalam bagian kode yang kritis, proses-proses lain harus dicegah masuk dalam bagian. Persyaratan ini dikenal sebagai saling pengecualian.

Praktikum Algoritma Pemrograman

noreply@blogger.com (apocalypse) — Mon, 12 Apr 2010 13:45:00 +0000

Bagi para praktikan Prak. Algoritma khususnya kelas B dapat men-download materi praktikum di bawah ini:

PA_1 (Struktur Program Pascal)

PA_2 (Penyeleseian Kondisi)

PA_3 (Pengulangan (Looping))

PA_4 (Prosedur dan Fungsi)

PA_5 (Larik(Array))

PA_6 (Record)

Untuk Modul Praktikum Algoritma dapat di download disini:

Modul Praktikum Algoritma 2010

Untuk Soal MidTes dapat di download disini:

MidTes Prak. Algoritma

Proses dan Status Proses

noreply@blogger.com (apocalypse) — Sat, 10 Apr 2010 17:32:00 +0000

Jika kita berdiskusi mengenai sistem operasi, maka akan timbul sebuah pertanyaan yaitu mengenai istilah apa yang tepat untuk menyebut semua aktivitas yang dilakukan oleh CPU. Sistem Batch mengeksekusi jobs sebagaimana suatu sistem time-share menggunakan program pengguna ( user programs ) atau tasks . Bahkan pada sistem dengan satu penggunapun, seperti pada Microsoft Windows dan Macintosh OS, seorang pengguna mampu menjalankan beberapa program pada saat yang sama, contohnya Word Processor, Web Browser, dan paket e-mail. Bahkan jika pengguna hanya dapat menjalankan satu program pada satu waktu, sistem operasi perlu untuk mendukung aktivitas program internalnya sendiri, seperti managemen memori. Dalam banyak hal, seluruh aktivitas ini adalah serupa, maka kita menyebut seluruh program itu proses-proses.

Istilah job dan proses digunakan hampir dapat dipertukarkan pada tulisan ini. Walau kami sendiri lebih menyukai istilah proses, banyak teori dan terminologi sistem-operasi dikembangkan selama suatu waktu ketika aktivitas utama sistem operasi adalah job processing . Akan membingungkan jika kita menghindari penggunaan istilah yang telah diterim oleh publik yang memasukkan kata job hanya karena proses memiliki istilah job sebagai pengganti atau pendahulunya.

Definisi Proses

Secara tidak langsung, proses adalah program yang sedang dieksekusi. Menurut SilberSchatz, suatu proses adalah lebih dari sebuah kode program, yang terkadang disebut text section . Proses juga mencakup program counter , yaitu sebuah stack untuk menyimpan alamat dari instruksi yang akan dieksekusi selanjutnya dan register. Sebuah proses pada umumnya juga memiliki sebuah stack yang berisikan data-data yang dibutuhkan selama proses dieksekusi (seperti parameter method, alamat return dan variabel lokal), dan sebuah data section yang menyimpan variabel global.

Sama halnya dengan SilberSchatz, Tanenbaum juga berpendapat bahwa proses adalah sebuah program yang dieksekusi yang mecakup program counter , register, dan variabel di dalamnya.

Kami tekankan bahwa program itu sendiri bukanlah sebuah proses; suatu program adalah satu entitas pasif; seperti isi dari sebuah berkas yang disimpan didalam disket. Sedangkan sebuah proses dalam suatu entitas aktif, dengan sebuah program counter yang menyimpan alamat instruksi selanjut yang akan dieksekusi dan seperangkat sumber daya ( resource yang dibutuhkan agar sebuah proses dapat dieksekusi.

Untuk mempermudah kita membedakan program dengan proses, kita akan menggunakan analogi yang diberikan oleh Tanenbaum. Misalnya ada seorang tukang kue yang ingin membuat kue ulang tahun untuk anaknya. Tukang kue tersebut memiliki resep kue ulang tahun dan bahan-bahan yang dibutuhkan untuk membuat kue ulang tahun di dapurnya seperti: tepung terigu, telur, gula, bubuk vanila dan bahan-bahan lainnya. Dalam analogi ini, resep kue ulang tahun adalah sebuah program, si tukang kue tersebut adala prosesor (CPU), dan bahan-bahan untuk mebuat kue tersebut adalah data input. Sedangkan proses-nya adalah kegiatan sang tukang kue untuk membaca resep, mengolah bahan, dan memanggang kue tersebut.

Walau dua proses dapat dihubungkan dengan program yang sama, program tersebut dianggap dua urutan eksekusi yang berbeda. Sebagai contoh, beberapa pengguna dapat menjalankan copy yang berbeda pada mail program, atau pengguna yang sama dapat meminta banyak copy dari program editor. Tiap-tiap proses ini adakah proses yang berbeda dan walau bagian text-section adalah sama, data section -nya bervariasi. Adalah umum untuk memiliki proses yang menghasilkan banyak proses begitu ia bekerja. Hal ini akan dijelaskan lebih detail pada subbab Hubungan Antar Proses.

Process Control Block

Tiap proses digambarkan dalam sistem operasi oleh sebuah process control block PCB - juga disebut sebuah control block. Sebuah PCB ditunjukkan dalam Gambar 2-2. PCB berisikan banyak bagian dari informasi yang berhubungan dengan sebuah proses yang spesifik, termasuk hal-hal dibawah ini:

· Status proses: status mungkin, new, ready, running, waiting, halted, dan juga banyak lagi.

· Program counter: suatu stack yang berisi alamat dari instruksi selanjutnya untuk dieksekusi untuk proses ini.

· CPU register: Register bervariasi dalam jumlah dan jenis, tergantung pada rancangan komputer. Register tersebut termasuk accumulator , indeks register, stack pointer , general-purposes register , ditambah code information pada kondisi apa pun. Besertaan dengan program counter, keadaaan/status informasi harus disimpan ketika gangguan terjadi, untuk memungkinkan proses tersebut berjalan/bekerja dengan benar setelahnya (lihat Gambar 2-3).

· Informasi managemen memori: Informasi ini dapat termasuk suatu informasi sebagai nilai dari dasar dan batas register, tabel page/halaman, atau tabel segmen tergantung pada sistem memori yang digunakan oleh sistem operasi (lihat Bab Managemen memori).

· Informasi pencatatan: Informasi ini termasuk jumlah dari CPU dan waktu riil yang digunakan, batas waktu, jumlah akun jumlah job atau proses, dan banyak lagi.

· Informasi status I/O: Informasi termasuk daftar dari perangkat I/O yang di gunakan pada proses ini, suatu daftar berkas-berkas yang sedang diakses dan banyak lagi.

· PCB hanya berfungsi sebagai tempat penyimpanan informasi yang dapat bervariasi dari proses yang satu dengan yang lain.

Gambar 3-2. Process Control Block

Status Proses

Bila sebuah proses dieksekusi, maka statusnya akan berubah-ubah. Status dari sebuah proses mencerminkan aktivitas atau keadaan dari proses itu sendiri. Berikut ini adalah status-status yang mungkin dimiliki sebuah proses menurut Tanenbaum:

· Running: pada saat menggunakan CPU pada suatu waktu

· Ready: proses diberhentikan sementara karena menunggu proses lain untuk dieksekusi

· Blocked: tidak dijalankan sampai event dari luar (yang berhubungan dengan proses tersebut) terjadi

Sedangkan menurut SilberSchatz, terdapat 5 macam jenis status yang mungkin dimiliki oleh suatu proses:

· New: status yang dimiliki pada saat proses baru saja dibuat

· Running: status yang dimiliki pada saat instruksi-instruksi dari sebuah proses dieksekusi

· Waiting: status yang dimiliki pada saat proses menunggu suatu event (contohnya: proses I/O)

· Ready: status yang dimiliki pada saat proses siap untuk dieksekusi oleh prosesor

· Terminated: status yang dimililki pada saat proses telah selesai dieksekusi

Nama-nama tersebut adalah berdasar opini, istilah tersebut bervariasi di sepanjang sistem operasi. Keadaan yang mereka gambarkan ditemukan pada seluruh sistem. Namun, pada sistem operasi tertentu lebih baik menggambarkan keadaan/status proses. Penting untuk diketahui bahwa hanya satu proses yang dapat berjalan pada prosesor mana pun pada satu waktu. Namun, banyak proses yang dapat berstatus ready atau waiting. Keadaan diagram yang berkaitan dangan keadaan tersebut dijelaskan pada Gambar di bawah ini.
Gambar

Hanya satu proses yang dapat berjalan pada prosesor mana pun pada satu waktu. Namun, banyak proses yang dapat berstatus Ready atau Waiting. Ada tiga kemungkinan bila sebuah proses memiliki status Running:

1. Jika program telah selesai dieksekusi maka status dari proses tersebut akan berubah menjadi Terminated.

2. Jika waktu yang disediakan oleh OS untuk proses tersebut sudah habis maka akan terjadi interrupt dan proses tersebut kini berstatus Ready.

3. Jika suatu event terjadi pada saat proses dieksekusi (seperti ada permintaan M/K) maka proses tersebut akan menunggu event tersebut selesai dan proses berstatus Waiting.

Symmetric Multiprocessing ( SMP )

noreply@blogger.com (apocalypse) — Sat, 10 Apr 2010 17:25:00 +0000

SMP Arsitektur

Hal ini berguna untuk melihat di mana SMP arsitektur muat ke dalam kategori keseluruhan parallel prosesor. Sebuah taksonomi yang menyoroti sistem prosesor paralel pertama kali diperkenalkan oleh Flynn [FLYN72] masih merupakan cara paling umum mengkategorikan sistem tersebut. Flynn diusulkan dengan kategori sebagai berikut sistem komputer:

instruksi tunggal data tunggal (SISD) stream: Sebuah prosesor tunggal menjalankan sebuah aliran instruksi untuk beroperasi pada data yang tersimpan dalam memori tunggal.
Single instruksi multiple data (SIMD) stream: Sebuah mesin tunggal instruksi mengontrol eksekusi simultan dari sejumlah elemen pengolahan pada dasar berbaris. Setiap elemen pemrosesan memiliki memori data yang terkait, sehingga bahwa setiap instruksi dieksekusi pada satu set data yang berbeda oleh berbagai processors.Vector dan prosesor array termasuk dalam kategori ini.
Beberapa instruksi data tunggal (MISD) stream: Sebuah urutan data ditransmisikan ke satu set prosesor, masing-masing melaksanakan instruksi yang berbeda Struktur sequence.This tidak pernah dilaksanakan.
Beberapa instruksi multiple data (MIMD) stream: Satu set prosesor secara simultan mengeksekusi urutan instruksi yang berbeda pada set data yang berbeda.

Organisasi SMP

Organisasi umum dari SMP.There adalah beberapa Prosessors, masing-masing berisi kontrol unit sendiri, unit aritmatika-logika, dan register. Setiap prosesor memiliki akses ke memori utama bersama dan perangkat I / O melalui beberapa bentuk mekanisme interkoneksi; bus bersama adalah fasilitas umum. Itu prosesor dapat berkomunikasi satu sama lain melalui memori (pesan dan status informasi yang tersisa dalam ruang alamat bersama-sama). Hal ini juga dapat dibuat untuk prosesor untuk pertukaran sinyal secara langsung. memori ini sering diselenggarakan simultan sehingga akses ganda untuk blok terpisah dari memori yang mungkin. Pada komputer modern, prosesor umumnya memiliki setidaknya satu tingkat cache memori yang swasta untuk prosesor. Ini menggunakan cache memperkenalkan beberapa considerations.Because desain baru setiap cache lokal berisi gambar sebagian utama memori, jika sebuah kata berubah dalam satu cache, itu menurut pikiran bisa membatalkan kata dalam cache lain. Untuk mencegah hal ini, prosesor lain harus diberitahu bahwa pembaruan telah terjadi. Masalah ini dikenal sebagai masalah koherensi cache dan biasanya dibahas dalam perangkat keras daripada oleh OS.

Multiprosesor Sistem Operasi Pertimbangan Desain

Simultan bersamaan proses atau thread: Kernel rutinitas perlu reentrant untuk memungkinkan beberapa prosesor untuk menjalankan kode kernel yang sama simultaneously.With prosesor menjalankan beberapa bagian yang sama atau berbeda dari kernel, kernel tabel dan struktur manajemen harus dikelola dengan baik untuk menghindari jalan buntu atau operasi yang tidak valid.
Penjadwalan: Penjadwalan dapat dilakukan oleh prosesor, jadi konflik harus dihindari. Jika kernel-tingkat multithreading digunakan, maka ada kesempatan untuk jadwal beberapa benang dari proses penjadwalan yang sama secara bersamaan pada beberapa processors.Multiprocessor diuji dalam Bab 10.
Sinkronisasi: Dengan beberapa proses yang aktif memiliki akses yang potensial berkaitan alamat ruang bersama atau bersama I / O sumber daya, perhatian harus diambil untuk memberikan efektif sinkronisasi. Sinkronisasi adalah fasilitas yang saling memaksa pengecualian dan acara ordering.A mekanisme sinkronisasi umum digunakan dalam multiprosesor sistem operasi adalah kunci, dijelaskan dalam Bab 5.
Manajemen memori: Memori manajemen pada multiprosesor harus berurusan dengan semua masalah yang ditemukan pada komputer uniprocessor dan dibahas dalam Bagian Tiga. Selain itu, perlu OS mengeksploitasi paralelisme perangkat keras yang tersedia, seperti kenangan multiported, untuk mencapai kinerja terbaik. Paging ini mekanisme pada prosesor yang berbeda harus dikoordinasikan untuk menegakkan konsistensi ketika beberapa prosesor berbagi halaman atau segmen dan memutuskan pada halaman penggantian.
Keandalan dan toleransi kesalahan: OS harus menyediakan degradasi anggun wajah kegagalan prosesor. Scheduler dan bagian-bagian lain dari OS harus mengakui kehilangan prosesor dan merestrukturisasi manajemen sesuai tabel.

Konsep Thread

noreply@blogger.com (apocalypse) — Fri, 09 Apr 2010 12:55:00 +0000

Apa itu Thread

Thread adalah unit dasar dari penggunaan CPU, thread mengandung Thread ID, program counter , register set , dan stack . Sebuah Thread berbagi code section , data section , dan sumber daya sistem operasi dengan Thread lain yang dimiliki oleh proses yang sama. Thread juga sering disebut lightweight process . Sebuah proses tradisional atau heavyweight process mempunyai thread tunggal yang berfungsi sebagai pengendali. Perbedaan antara proses dengan thread tunggal dengan proses dengan thread yang banyak adalah proses dengan thread yang banyak dapat mengerjakan lebih dari satu tugas pada satu satuan waktu

Gambar 3-8. Thread

Banyak software yang berjalan pada PC modern didesain secara multithreading . Sebuah aplikasi biasanya diimplementasi sebagai proses yang terpisah dengan beberapa thread yang berfungsi sebagai pengendali. Contohnya sebuah web browser mempunyai thread untuk menampilkan gambar atau tulisan sedangkan thread yang lain berfungsi sebagai penerima data dari network.

Kadang kala ada situasi dimana sebuah aplikasi diperlukan untuk menjalankan beberapa tugas yang serupa. Sebagai contohnya sebuah web server bisa mempunyai ratusan klien yang mengaksesnya secara concurrent . Kalau web server berjalan sebagai proses yang hanya mempunyai thread tunggal maka ia hanya bisa melayani satu klien pada pada satu satuan waktu. Bila ada klien lain yang ingin mengajukan permintaan maka ia harus menunggu sampai klien sebelumnya selesai dilayani. Solusinya adalah dengan membuat web server menjadi multithreading . Dengan ini maka sebuah web server akan membuat thread yang akan mendengar permintaan klien, ketika permintaan lain diajukan maka web server akan menciptakan thread lain yang akan melayani permintaan tersebut.

Java mempunyai pengunaan lain dari thread. Perlu dikeahui bahwa java tidak mempunyai konsep asynchronous . Sebagai contohnya kalau program java mencoba untuk melakukan koneksi ke server maka ia akan berada dalam keadaan block state sampai koneksinya jadi ( bisa dibayangkan apa yang terjadi apabila servernya mati ). Karena java tidak memiliki konsep asynchronous maka solusinya adalah dengan membuat thread yang mencoba untuk melakukan koneksi ke server dan thread lain yang pertamanya tidur selamabeberap waktu ( misalnya 60 detik ) kemudian bangun. Ketika waktu tidurnya habis maka ia akan bangun dan memeriksa apakah thread yang melakukan koneksi ke server masih mencoba untuk melakukan koneksi ke server, kalau thread tersebut masih dalam keadaan mencoba untuk melakukan koneksi ke server maka ia akan melakukan interrupt dan mencegah thread tersebut untuk mencoba melakukan koneksi ke server.

Keuntungan Thread

Keuntungan dari program yang multithrading dapat dipisah menjadi empat kategori :

1. Responsi : Membuat aplikasi yang interaktif menjadi multithreading dapat membuat sebuah program terus berjalan meskipun sebagian dari program tersebut diblok atau melakukan operasi yang panjang, karena itu dapat meningkatkan respons kepada pengguna. Sebagai contohnya dalam web browser yang multithreading , sebuah thread dapat melayani permintaan pengguna sementara thread lain berusaha menampilkan image.

2. Berbagi sumber daya : thread berbagi memori dan sumber daya dengan thread lain yang dimiliki oleh proses yang sama. Keuntungan dari berbagi kode adalah mengijinkan sebuah aplikasi untuk mempunyai beberapa thread yang berbeda dalam lokasi memori yang sama.

3. Ekonomi : dalam pembuatan sebuah proses banyak dibutuhkan pengalokasian memori dan sumber daya. Alternatifnya adalah dengan penggunaan thread, karena thread berbagi memori dan sumber daya proses yang memilikinya maka akan lebih ekonomis untuk membuat dan context switch thread. Akan susah untuk mengukur perbedaan waktu antara proses dan thread dalam hal pembuatan dan pengaturan, tetapi secara umum pembuatan dan pengaturan proses lebih lama dibandingkan thread. Pada Solaris, pembuatan proses lebih lama 30 kali dibandingkan pembuatan thread, dan context switch proses 5 kali lebih lama dibandingkan context switch thread.

4. Utilisasi arsitektur multiprocessor : Keuntungan dari multithreading bisa sangat meningkat pada arsitektur multiprocessor , dimana setiap thread dapat berjalan secara pararel di atas processor yang berbeda. Pada arsitektur processor tunggal, CPU menjalankan setiap thread secara bergantian tetapi hal ini berlangsung sangat cepat sehingga menciptakan ilusi pararel, tetapi pada kenyataannya hanya satu thread yang dijalankan CPU pada satu-satuan waktu( satu -satuan waktu pada CPU biasa disebut time slice atau quantum ).

User dan Kernel Threads

User Thread

User thread didukung diatas kernel dan diimplementasi oleh thread library pada user level. Library meneyediakan fasilitas untuk pembuatan thread, penjadwalan thread, dan manajemen thread tanpa dukungan dari kernel. Karena kernel tidak menyadari user-level thread maka semua pembuatan dan penjadwalan thread dilakukan di user space tanpa intervensi dari kernel. Oleh karena itu, user -level thread biasanya cepat untuk dibuat dan diatur. Tetapi user thread mempunyai kelemahan yaitu apabila kernelnya merupakan thread tunggal maka apabila salah satu user-level thread menjalankan blocking system call maka akan mengakibatkan seluruh proses diblok walaupun ada thread lain yang bisa jalan dalam aplikasi tersebut. Contoh user-thread libraries adalah POSIX Pthreads, Mach C-threads, dan Solaris threads.

Kernel Thread

Kernel thread didukung langsung oleh sistem operasi. Pembuatan, penjadwalan, dan manajeman thread dilakukan oleh kernel pada kernel space . Karena pengaturan thread dilakukan oleh sistem operasi maka pembuatan dan pengaturan kernel thread lebih lambat dibandingkan user thread. Keuntungannya adalah thread diatur oleh kernel, karena itu jika sebuah thread menjalankan blocking system call maka kernel bisa menjadwalkan thread lain di aplikasi untuk melakukan eksekusi. Keuntungan lainnya adalah pada lingkungan multiprocessor , kernel bisa menjadwal thread-thread pada processor yang berbeda. Contoh sistem operasi yang mendukung kernel thread adalah Windows NT, Solaris, Digital UNIX.

Multithreading Models

Many-to-One Model

Many-to-One model memetakan banyak user-level thread ke saru kernel thread. Pengaturan thread dilakukan di user space, oleh karena itu ia efisien tetapi ia mempunyai kelemahan yang sama dengan user thread. Selain itu karena hanya satu thread yang bisa mengakses thread pada suatu waktu maka multiple thread tidak bisa berjalan secara pararel pada multiprocessor . User-level thread yang diimplementasi pada sistem operasi yang tidak mendukung kernel thread menggunakan Many-to-One model.

Gambar 3-9. Many-To-One

One-to-One Model

One-to-One model memetakan setiap user thread ke kernel thread. Ia menyediakan lebih banyak concurrency dibandingkan Many-to-One model. Keuntungannya sama dengan keuntungan kernel thread. Kelemahannya model ini adalah setiap pembuatan user thread membutuhkan pembuatan kernel thread. Karena pembuatan thread bisa menurunkan performa dari sebuah aplikasi maka implmentasi dari model ini membatasi jumlah thread yang dibatasi oleh sistem. Contoh sistem operasi yang mendukung One-to-One model adalah Windows NT dan OS/2.

Gambar 3-10. One-To-One

Many-to-Many Model

Many-to-many model multiplexes banyak user-level thread ke kernel thread yang jumlahnya lebih kecil atau sama banyaknya dengan user-level thread. Jumlah kernel thread bisa spesifik untuk sebagian aplikasi atau sebagian mesin. Many-to-One model mengijinkan developer ntuk membuat user thread sebanyak yang ia mau tetapi concurrency tidak dapat diperoleh karena hanya satu thread yang bisa dijadwal oleh kernel pada suatu waktu. One-to-One menghasilkan concurrency yang lebih tetapi developer harus hati-hati untuk tidak menciptakan terlalu banyak thread dalam suatu aplikasi( dalam beberapa hal, developer hanya bisa membuat thread dalam jumlah yang terbatas ). Many-to-Many model tidak menderita kelemahan dari 2 model di atas. Developer bisa membuat user thread sebanyak yang diperlukan, dan kernel thread yang bersangkutan bisa bejalan secara pararel pada multiprocessor . Dan juga ketika suatu thread menjalankan blocking system call maka kernel dapat menjadwalkan thread lain untuk melakukan eksekusi. Contoh sistem operasi yang mendukung model ini adalah Solaris, IRIX, dan Digital UNIX.

Gambar 3-11. Many-To-Many

Fork dan exec System Call

Ada 2 kemungkinan dalam system UNIX jika fork dipanggil oleh salah satu thread dalam proses:

1. Semua thread diduplikasi.

2. Hanya thread yang memanggil fork .

Kalau thread memanggil exec System Call maka program yang dispesifikasi di parameter exec akan mengganti keseluruhan proses termasuk thread dan LWP.

Penggunaan 2 versi dari fork diatas tergantung dari aplikasi. Kalau exec dipanggil seketika sesudah fork, maka duplikasi seluruh thread tidak dibutuhkan, karena program yang dispesifikasi di parameter exec akan mengganti seluruh proses. Pada kasus ini cukup hanya mengganti thread yang memanggil fork . Tetapi jika proses yang terpisah tidak memanggil exec sesudah fork maka proses yang terpisah tersebut hendaknya menduplikasi seluruh thread.

Cancellation

Thread cancellation adalah tugas untuk memberhentikan thread sebelum ia menyelesaikan tugasnya. Sebagi contohnya jika dalam program java kita hendak mematikan JVM( Java Virtual Machine ) maka sebelum JVM-nya dimatikan maka seluruh thread yang berjalan dihentikan terlebuh dahulu. Thread yang akan diberhentikan biasa disebut target thread.

Pemberhentian target thread bisa terjadi melalui 2 cara yang berbeda :

1. Asynchronous cancellation : suatu thread seketika itu juga memberhentikan target thread.

2. Defered cancellation : target thread secara perodik memeriksa apakah dia harus berhenti, cara ini memperbolehkan targetthread untuk memberhentikan dirinya sendiri secara terurut.

Hal yang sulit dari pemberhentian thread ini adalah ketika terjadi situasi dimana sumber daya sudah dialokasikan untuk thread yang akan diberhentikan. Selain itu kesulitan lain adalah ketika thread yang diberhentikan sedang meng-update data yang ia bagi dengan thread lain. Hal ini akan menjadi masalah yang sulit apabila digunakan asynchronous cancellation . Sistem operasi akan mengambil kembali sumber daya dari thread yang diberhentikan tetapi seringkali sistem operasi tidak mengambil kembali semua sumber daya dari thread yang diberhentikan.

Alternatifnya adalah dengan menggunakan Deffered cancellation . Cara kerja dari deffered cancellation adalah dengan menggunakan 1 thread yang berfungsi sebagai pengindikasi bahwa target thread hendak diberhentikan. Tetapi pemberhentian hanya akan terjadi jika target thread memeriksa apakah ia harus berhenti atau tidak. Hal ini memperbolehkan thread untuk memeriksa apakah ia harus berhenti pada waktu dimana ia bisa diberhentikan secara aman yang aman. Pthread merujuk tersebut sebagai cancellation points .

Pada umumnya sistem operasi memperbolehkan proses atau thread untuk diberhentikan secara asynchronous . Tetapi Pthread API menyediakan deferred cancellation . Hal ini berarti sistem operasi yang mengimplementasikan Pthread API akan mengijinkan deferred cancellation .

Penanganan Sinyal

Sebuah sinyal digunakan di sistem UNIX untuk notify sebuah proses kalau suatu peristiwa telah terjadi. Sebuah sinyal bisa diterima secara synchronous atau asynchronous tergantung dari sumber dan alasan kenapa peristiwa itu memberi sinyal.

Semua sinyal( asynchronous dan synchronous ) mengikuti pola yang sama :

1. Sebuah sinyal dimunculkan oleh kejadian dari suatu persitiwa.

2. Sinyal yang dimunculkan tersebut dikirim ke proses.

3. Sesudah dikirim, sinyal tersebut harus ditangani.

Contoh dari sinyal synchronous adalah ketika suatu proses melakukan pengaksesan memori secarai ilegal atau pembagian dengan nol, sinyal dimunculkan dan dikirim ke proses yang melakukan operasi tersebut. Contoh dari sinyal asynchronous misalnya kita mengirimkan sinyal untuk mematikan proses dengan keyboard( alt-f4 ) maka sinyal asynchronous dikirim ke proses tersebut. Jadi ketika suatu sinyal dimunculkan oleh peristiwa diluar proses yang sedang berjalan maka proses tersebut menerima sinyal tersebut secara asynchronous .

Setiap sinyal bisa ditangani oleh salah satu dari 2 penerima sinyal :

1. Penerima sinyal yang merupakan set awal dari sistem operasi.

2. Penerima sinyal yang didefinisikan sendiri ole user.

Penanganan sinyal pada program yang hanya memakai thread tunggal cukup mudah yaitu hanya dengan mengrimkan sinyal ke prosesnya. Tetapi mengirimkan sinyal lebih rumit pada program yang multithreading , karena sebuah proses bisa memiliki beberapa thread.

Secara umum ada 4 pilihan kemana sinyal harus dikirim :

1. Mengirimkan sinyal ke thread yang dituju oleh sinyal tersebut.

2. Mengirimkan sinyal ke setiap thread pada proses tersebut.

3. Mengirimkan sinyal ke thread tertentu dalam proses.

4. Menugaskan thread khusus untuk menerima semua sinyal yang ditujukan pada proses.

Cara untuk mengirimkan sebuah sinyal tergantung dari tipe sinyal yang dimunculkan. Sebagai contoh sinyal synchronous perlu dikirimkan ke thread yang memunculkan sinyal tersebut bukan thread lain pada proses tersebut. Tetapi situasi dengan sinyal asynchronous menjadi tidak jelas. Beberapa sinyal asynchronous seperti sinyal yang berfungsi untuk mematikan proses ( contoh : alt-f4 ) harus dikirim ke semua thread. Beberapa versi UNIX yang multithreading mengijinkan thread menerima sinyal yang akan ia terima dan menolak sinyal yang akan ia tolak. Karena itu sinyal asynchronouns hanya dikirimkan ke thread yang tidak memblok sinyal tersebut. Solaris 2 mengimplementasikan pilihan ke-4 untuk menangani sinyal. Windows 2000 tidak menyediakan fasilitas untuk mendukung sinyal, sebagai gantinya Windows 2000 menggunakan asynchronous procedure calls( APCs ) . Fasilitas APC memperbolehkan user thread untuk memanggil fungsi tertentu ketika user thread menerima notifikasi peristiwa tertentu.

Thread Pools

Pada web server yang multithreading ada 2 masalah yang timbul :

1. Ukuran waktu yang diperlukan untuk menciptakan thread untuk melayani permintaan yang diajukan terlebih pada kenyataannya thread dibuang ketika ia seketika sesudah ia menyelesaikan tugasnya.

2. Pembuatan thread yang tidak terbatas jumlahnya dapat menurunkan performa dari sistem.

Solusinya adalah dengan penggunaan Thread Pools, cara kerjanya adalah dengan membuat beberapa thread pada proses startup dan menempatkan mereka ke pools , dimana mereka duduk diam dan menunggu untuk bekerja. Jadi ketika server menerima permintaan maka maka ia akan membangunkan thread dari pool dan jika threadnya tersedia maka permintaan tersebut akan dilayani. Ketika thread sudah selesai mengerjakan tugasnya maka ia kembali ke pool dan menunggu pekerjaan lainnya. Bila tidak thread yang tersedia pada saat dibutuhkan maka server menunggu sampai ada 1 thread yang bebas.

Keuntungan thread pool :

1. Biasanya lebih cepat untuk melayani permintaan dengan thread yang ada dibanding dengan menunggu thread baru dibuat.

2. Thread pool membatasi jumlah thread yang ada pada suatu waktu. Hal ini pentingpada sistem yang tidak bisa mendukung banyak thread yang berjalan secara concurrent .

Jumlah thread dalam pool bisa tergantung dari jumlah CPU dalam sistem, jumlah memori fisik, dan jumlah permintaan klien yang concurrent .

Mikrokernel

noreply@blogger.com (apocalypse) — Fri, 09 Apr 2010 12:18:00 +0000

1.1 Microkernel

Pendekatan Microkernel berisi sebuah abstraksi yang sederhana terhadap hardware, dengan sekumpulan primitif atau system call yang dapat digunakan untuk membuat sebuah sistem operasi agar dapat berjalan, dengan layanan-layanan seperti manajemen thread, komunikasi antar address space, dan komunikasi antar proses. Layanan-layanan lainnya, yang biasanya disediakan oleh kernel, seperti halnya dukungan jaringan, pada pendekatan microkernel justru diimplementasikan di dalam ruangan pengguna (user-space), dan disebut dengan server. Server adalah sebuah program, seperti halnya program lainnya. Server dapat mengizinkan sistem operasi agar dapat dimodifikasi hanya dengan menjalankan program atau menghentikannya. Sebagai contoh, untuk sebuah mesin yang kecil tanpa dukungan jaringan, server jaringan (istilah server di sini tidak dimaksudkan sebagai komputer pusat pengatur jaringan) tidak perlu dijalankan. Pada sistem operasi tradisional yang menggunakan monolithic kernel, hal ini dapat mengakibatkan pengguna harus melakukan rekompilasi terhadap kernel, yang tentu saja sulit untuk dilakukan oleh pengguna biasa yang awam.

1.2 Kinerjanya

Dalam teorinya, sistem operasi yang menggunakan microkernel disebut jauh lebih stabil dibandingkan dengan monolithic kernel, karena sebuah server yang gagal bekerja, tidak akan menyebabkan kernel menjadi tidak dapat berjalan, dan server tersebut akan dihentikan oleh kernel utama. Akan tetapi, dalam prakteknya, bagian dari system state dapat hilang oleh server yang gagal bekerja tersebut, dan biasanya untuk melakukan proses eksekusi aplikasi pun menjadi sulit, atau bahkan untuk menjalankan server-server lainnya. Sistem operasi yang menggunakan microkernel umumnya secara dramatis memiliki kinerja di bawah kinerja sistem operasi yang menggunakan monolithic kernel. Hal ini disebabkan oleh adanya overhead yang terjadi akibat proses input/output dalam kernel yang ditujukan untuk mengganti konteks (context switch) untuk memindahkan data antara aplikasi dan server. Beberapa sistem operasi yang menggunakan microkernel:

IBM AIX, sebuah versi UNIX dari IBM
Amoeba, sebuah kernel yang dikembangkan untuk tujuan edukasi
Kernel Mach, yang digunakan di dalam sistem operasi GNU/Hurd, NexTSTEP, OPENSTEP, dan Mac OS/X
Minix, kernel yang dikembangkan oleh Andrew Tanenbaum untuk tujuan edukasi
Symbian OS, sebuah sistem operasi yang populer digunakan pada hand phone, handheld device, embedded device, dan PDA Phone.

1.3 Rancangan Mikrokernel

Pada pembahasan "Struktur Sederhana", sempat disinggung istilah "kernel". Apakah kernel itu? Kernel adalah komponen sentral dari sistem operasi. Ia mengatur hal-hal seperti interrupt handler (untuk menyediakan layanan interupsi), process scheduler (membagi – bagi proses dalam prosesor), memory management, I/O, dan sebagainya. Atau dengan kata lain, ia adalah jembatan antara hardware dengan software. Cara tradisional untuk membangun sistem operasi adalah dengan membuat kernel monolitis, yaitu semua fungsi disediakan oleh kernel, dan ini menjadikan kernel suatu program yang besar dan kompleks. Cara yang lebih modern, adalah dengan menggunakan kernel mikro. Pada awalnya, konsep mikro kernel dikembangkan pada sistem operasi Mach. Ide dasar dari pengembangan kernel mikro adalah bahwa hanya fitur-fitur yang perlu saja yang diimplementasikan dalam kernel (mengenai fitur-fitur apa saja yang perlu diimplementasikan, ini bisa berbeda tergantung desain sistem operasi). Walaupun garis pembatas mengenai apa saja yang berada di dalam dan luar kernel mikro bisa berbeda antara desain yang satu dengan yang lain, namun ada karakteristik yang umum, yaitu servis-servis yang umumnya menjadi bagian sistem operasi menjadi subsistem eksternal yang bisa berinteraksi satu sama lain dan dengan kernel tentunya. Ini mencakup device driver, file system, virtual memory manager, windowing system, dan security devices. Pendekatan kernel mikro menggantikan pendekatan berlapis yang vertikal tradisional. Komponen – komponen sistem operasi yang berada di luar kernel mikro diimplementasikan sebagai server process dan berkomunikasi dengan message passing via kernel mikro. Misalnya jika user ingin membuat berkas baru, dia mengirim pesan ke file system server, atau jika ingin membuat proses baru, dia mengirimkan pesan ke process server.

Gambar 7.2. Struktur kernel mikro

1.4 Kelebihan MikroKernel:

Interface yang seragam. Proses tidak lagi dibedakan, baik antara kernel-level maupun user-level, karena semuanya berkomunikasi via message passing.
Extensibility. Bisa menambahkan fitur-fitur baru tanpa perlu melakukan kompilasi ulang.
Flexibility. Fitur-fitur yang sudah ada bisa dikurangi, atau dimodifikasi sesuai dengan kebutuhan sehingga menjadi lebih efisien. Misalnya tidak semua pengguna membutuhkan security yang sangat ketat, atau kemampuan untuk melakukan distributed computing.
Portability. Pada kernel mikro, semua atau sebagian besar kode yang prosesor-spesifik berada di dalamnya. Jadi, proses porting ke prosesor lain bisa dilakukan dengan relatif sedikit usaha. Pada kelompok desktop misalnya, tampaknya dominasi Intel makin kuat. Tapi, sampai seberapa lama itu bisa bertahan? Karena itulah, portability adalah salah satu isu yang sangat penting.
Reliability. Semakin besar suatu software, maka tentulah semakin sulit untuk menjamin reliability-nya. Desain dengan pendekatan berlapis sangatlah membantu, dan dengan pendekatan kernel mikro bisa lebih lagi. Kernel mikro dapat dites secara ekstensif .Karena dia menggunakan API yang sedikit, maka bisa meningkatkan kualitas code di luar kernel.
Support for object-oriendted OS. Model kernel mikro sangat sesuai untuk mengembangkan sistem operasi yang berbasis object-oriented. Contoh sistem operasi yang menggunakan kernel mikro adalah TRU64 UNIX, MacOSX, dan QNX.

1.5 Manajemen Memory

Pada umumnya mikrokernel mendukung proses dan menajemen memori yang minimal, sebagai tambahan untuk fasilitas komunikasi. Bagian ini menjelaskan bagaimana linux menangani memori dalam sistem. Memori managemen merupakan salah satu bagian terpenting dalam sistem operasi. Karena adanya keterbatasan memori, diperlukan suatu strategi dalam menangani masalah ini. Jalan keluarnya adalah dengan menggunakan memori virtual. Dengan memori virtual, memori tampak lebih besar daripada ukuran yang sebenarnya. Dengan memori virtual kita dapat:

Ruang alamat yang besar : Sistem operasi membuat memori terlihat lebih besar daripada ukuran memori sebenarnya. Memori virtual bisa beberapa kali lebih besar daripada memori fisiknya.
Pembagian memori fisik yang adil : Managemen memori membuat pembagian yang adil dalam pengalokasian memori antara proses-proses.
Perlindungan : Memori managemen menjamin setiap proses dalam sistem terlindung dari proses-proses lainnya. Dengan demikian, program yang crash tidak akan mempengaruhi proses lain dalam sistem tersebut.
Penggunaan memori virtual bersama : Memori virtual mengizinkan dua buah proses berbagi memori diantara keduanya, contohnya dalam shared library. Kode library dapat berada di satu tempat, dan tidak dikopi pada dua program yang berbeda.

Memori Virtual

Memori fisik dan memori virtual dibagi menjadi bagian-bagian yang disebut page. Page ini memiliki ukuran yang sama besar. Tiap page ini punya nomor yang unik, yaitu Page Frame Number (PFN). Untuk setiap instruksi dalam program, CPU melakukan mapping dari alamat virtual ke memori fisik yang sebenarnya. Penerjemahan alamat di antara virtual dan memori fisik dilakukan oleh CPU menggunakan tabel page untuk proses x dan proses y. Ini menunjukkan virtial PFN 0 dari proses x dimap ke memori fisik PFN 1. Setiap anggota tabel page mengandung informasi berikut ini:

Virtual PFN
PFN fisik
Informasi akses page dari page tersebut

Untuk menerjemahkan alamat virtual ke alamat fisik, pertama-tama CPU harus menangani alamat virtual PFN dan offsetnya di virtual page. CPU mencari tabel page proses dan mancari anggota yang sesuai degan virtual PFN. Ini memberikan PFN fisik yang dicari. CPU kemudian mengambil PFN fisik dan mengalikannya dengan besar page untuk mendapat alamat basis page tersebut di dalam memori fisik. Terakhir, CPU menambahkan offset ke instruksi atau data yang dibutuhkan. Dengan cara ini, memori virtual dapat dimap ke page fisik dengan urutan yang teracak.

Demand Paging

Cara untuk menghemat memori fisik adalah dengan hanya meload page virtual yang sedang digunakan oleh program yang sedang dieksekusi. Tehnik dimana hanya meload page virtual ke memori hanya ketika program dijalankan disebut demand paging. Ketika proses mencoba mengakses alamat virtual yang tidak ada di dalam memori, CPU tidak dapat menemukan anggota tabel page. Contohnya, dalam gambar, tidak ada anggota tabel page untuk proses x untuk virtual PFN 2 dan jika proses x ingin membaca alamat dari virtual PFN 2, CPU tidak dapat menterjemahkan alamat ke alamat fisik. Saat ini CPU bergantung pada sistem operasi untuk menangani masalah ini. CPU menginformasikan kepada sistem operasi bahwa page fault telah terjadi, dan sistem operasi membuat proses menunggu selama sistem operasi menagani masalah ini. CPU harus membawa page yang benar ke memori dari image di disk. Akses disk membutuhkan waktu yang sangat lama dan proses harus menunggu sampai page selesai diambil. Jika ada proses lain yang dapat dijalankan, maka sistem operai akan memilihnya untuk kemudian dijalankan. Page yang diambil kemudian dituliskan di dalam page fisik yang masih kosong dan anggota dari virtual PFN ditambahkan dalam tabel page proses. Proses kemudian dimulai lagi pada tempat dimana page fault terjadi. Saat ini terjadi pengaksesan memori virtual, CPU membuat penerjemahan dan kemudian proses dijalankan kembali. Demand paging terjadi saat sistem sedang sibuk atau saat image pertama kali diload ke memori. Mekanisme ini berarti sebuah proses dapat mengeksekusi image dimana hanya sebagian dari image tersebut terdapat dalam memori fisik.

Swaping

Jika memori fisik tiba-tiba habis dan proses ingin memindahkan sebuah page ke memori, sistem operasi harus memutuskan apa yang harus dilakukan. Sistem operasi harus adil dalam mambagi page fisik dalam sistem diantara proses yang ada, bisa juga sistem operasi menghapus satu atau lebih page dari memori untuk membuat ruang untuk page baru yang dibawa ke memori. Cara page virtual dipilih dari memori fisik berpengaruh pada efisiensi sistem. Linux menggunakan tehnik page aging agar adil dalam memilih page yang akan dihapus dari sistem. Ini berarti setiap page memiliki usia sesuai dengan berapa sering page itu diakses. Semakin sering sebuah page diakses, semakin muda page tersebut. Page yang tua adalah kandidat untuk diswap. Pengaksesan Memori Virtual Bersama Memori virtual mempermudah proses untuk berbagi memori saat semua akses ke memori menggunakan tabel page. Proses yang akan berbagi memori virtual yang sama, page fisik yang sama direference oleh banyak proses. Tabel page untuk setiap proses mengandung anggota page table yang mempunyai PFN fisik yang sama.

Efisiensi

Desainer dari CPU dan sistem operasi berusaha meningkatkan kinerja dari sistem. Disamping membuat prosesor, memori semakin cepat, jalan terbaik adalah manggunakan cache. Berikut ini adalah beberapa cache dalam managemen memori di linux:

Page Cache : Digunakan untuk meningkatkan akses ke image dan data dalam disk. Saat dibaca dari disk, page dicache di page cache. Jika page ini tidak dibutuhkan lagi pada suatu saat, tetapi dibutuhkan lagi pada saat yang lain, page ini dapat segera diambil dari page cache.
Buffer Cache : Page mungkin mengandung buffer data yang sedang digunakan oleh kernel, device driver dan lain-lain. Buffer cache tampak seperti daftar buffer. Contohnya, device driver membutuhkan buffer 256 bytes, adalah lebih cepat untuk mengambil buffer dari buffer cache daripada mengalokasikan page fisik lalu kemudian memecahnya menjadi 256 bytes buffer-buffer.
Swap Cache : Hanya page yang telah ditulis ditempatkan dalam swap file. Selama page ini tidak mengalami perubahan setelah ditulis ke dalam swap file, maka saat berikutnya page di swap out tidak perlu menuliskan kembali jika page telah ada di swap file. Di sistem yang sering mengalami swap, ini dapat menghemat akses disk yang tidak perlu. Salah satu implementasi yang umum dari hardware cache adalah di CPU, cache dari anggota tabel page. Dalam hal ini, CPU tidak secara langsung membaca tabel page, tetap mencache terjemahan page yang dibutuhkan.

Load dan Eksekusi Program

Penempatan program dalam memori Linux membuat tabel-tabel fungsi untuk loading program, memberikan kesempatan kepada setiap fungsi untuk meload file yang diberikan saat sistem call exec dijalankan. Pertama-tama file binari dari page ditempatkan pada memori virtual. Hanya pada saat program mencoba mengakses page yang telah diberikan terjadi page fault, maka page akan diload ke memori fisik.
Linking statis dan linking dinamis

Linking statis: librari-librari yang digunakan oleh program ditaruh secara langsung dalam file binari yang dapat dieksekusi. Kerugian dari linking statis adalah setiap program harus mengandung kopi library sistem yang umum.
Linking dinamis: hanya sekali meload librari sistem menuju memori. Linking dinamis lebih efisien dalam hal memori fisik dan ruang disk.

1.6 Komunikasi Antar Proses

Komunikasi antar proses (Interprocess Communication) atau thread dalam suatu SO mikrokernel adalah melalui message. Suatu message menyertakan:

Header yang mengidetifikasi proses pengiriman dan penerimaan, dan
Body yang mengandung data langsung, pointer ke suatu block data, atau beberapa informasi kontrol mengenai proses.

Fungsi utama mikrokernel adalah mendukung fasilitas komunikasi antara program klien dan bermacam-macam layanan yang juga berjalan di user space. Komunikasi yang dilakukan secara tidak langsung, didukung oleh sistem message passing, dengan bertukar pesan melalui mikrokernel. Salah satu keuntungan mikrokernel adalah ketika layanan baru akan ditambahkan ke user space, kernel tidak perlu dimodifikasi. Kalau pun harus, perubahan akan lebih sedikit. Hasil sistem operasinya lebih mudah untuk ditempatkan pada suatu desain perangkat keras ke desain lainnya. Mikrokernel juga mendukung keamanan reliabilitas lebih, karena kebanyakan layanan berjalan sebagai pengguna proses. Jika layanan gagal, sistem operasi lainnya tetap terjaga

1.7 Manajemen I/O dan Interupsi

Di dalam mikrokernel, adalah mungkin menangani interupsi hardware sebagai message dan menyertakan port I/O dalam ruang alamat. Proses user-level tertentu dilewatkan ke interrupt & kernel memelihara pemetaan tersebut.

Tugas Sistem Operasi Pertemuan 3

noreply@blogger.com (apocalypse) — Fri, 26 Mar 2010 11:32:00 +0000

Proses SO Linux

Sebuah proses adalah konteks dasar dimana semua permintaan user dilayani sistem operasi. Agar menjadi kompatibel dengan sistem UNIX lainnya, Linux harus menggunakan model proses yang sama dengan sistem UNIX lainnya.

Prinsip dasar dari manajemen proses UNIX adalah memisahkan dua operasi untuk membuat proses dan menjalankan program baru. Proses baru dibuat dengan fungsi fork(), sedangkan program baru dijalankan setelah memanggil fungsi exec(). Model seperti ini memiliki kelebihan yaitu kesederhanaan dibanding harus menetapkan setiap detail dari lingkungan program baru dalam system call yang menjalankan program tersebut. Program baru dengan mudah berjalan dalam lingkungannya sendiri. Jika proses induk mengharapkan untuk memodifikasi lingkungan dimana program baru berjalan, dia bisa melakukan fork dan tetap menjalankan program asli dalam proses anak. Membuat beberapa system call membutuhkan modifikasi proses anak sebelum akhirnya mengeksekusi program baru. Setiap proses memiliki identitas proses yang isinya berupa:

PID : PIDs digunakan untuk menetapkan proses ke sistem operasi ketika sebuah aplikasi membuat System call untuk sinyal, modifikasi, atau menunggu proses lain
Credentials : Setiap proses harus memiliki hubungan antara user ID dengan group ID yang menentukan hak sebuah proses untuk mengakses sumberdaya sistem dan file
Personality : Dapat sedikit memodifikasi semantics of system calls.

Proses berjalan melalui perintah-perintah yang ada dalam shell. Satu baris perintah dalam shell terkadang mampu mempengaruhi lebih dari satu proses, khususnya jika terdapat perintah pipe.

Contoh:

nroff -man ps.1 | grep kill | more

perintah ini melakukan tiga proses, satu proses untuk setiap perintahnya. Ada beberapa tipe proses dalam Linux . Setiap proses mempunyai kekhususan dan atribut tersendiri.:

Interactive processes: Proses yang dimulai (dan dikontrol oleh) shell. Bisa tampak diluar (foreground) ataupun hanya didalam (background).

Batch processes: Proses yang tidak berhubungan dengan terminal tetapi menunggu untuk dieksekusi secara sequent.

Daemon processes: Proses yang dimulai ketika Linux booting dan berjalan secara background.
Cara termudah untuk mengetahui proses apa yang sedang berjalan pada sistem adalah menggunakan perintah ps (process status). Perintah ps mempunyai beberapa option dan argumen, tersedia untuk seluruh user dan root, walau tentu hasilnya akan berbeda tergantung login anda. Jika anda login sebagai user biasa (bukan root), jika perintah ps ditulis akan tampak hasil seperti:

$ ps

PID TTY STAT TIME COMMAND

41 v01 S 0:00 -bash

134 v01 R 0:00 ps

Proses SO Windows

Prosesor mengeksekusi program-program komputer. Prosesor adalah sebuah chip dalam sistem komputer yang menjalankan instruksi-instruksi program komputer. Dalam setiap detiknya prosesor dapat menjalankan jutaan instruksi.

Program adalah sederetan instruksi yang diberikan kepada suatu komputer. Sedangkan proses adalah suatu bagian dari program yang berada pada status tertentu dalam rangkaian eksekusinya. Di dalam bahasan Sistem Operasi, kita lebih sering membahas proses dibandingkan dengan program. Pada Sistem Operasi modern, pada satu saat tidak seluruh program dimuat dalam memori, tetapi hanya satu bagian saja dari program tersebut. Sedangkan bagian lain dari program tersebut tetap beristirahat di media penyimpan disk. Hanya pada saat dibutuhkan saja, bagian dari program tersebut dimuat di memory dan dieksekusi oleh prosesor. Hal ini sangat menghemat pemakaian memori.

Beberapa sistem hanya menjalankan satu proses tunggal dalam satu waktu, sedangkan yang lainnya menjalankan multi-proses dalam satu waktu. Padahal sebagian besar sistem komputer hanya memiliki satu prosesor, dan sebuah prosesor hanya dapat menjalankan satu instruksi dalam satu waktu. Maka bagaimana sebuah sistem prosesor tunggal dapat menjalankan multi-proses? Sesungguhnya pada granularity yang sangat kecil, prosesor hanya menjalankan satu proses dalam satu waktu, kemudian secara cepat ia berpindah menjalankan proses lainnya, dan seterusnya. Sehingga bagi penglihatan dan perasaan pengguna manusia, seakan-akan prosesor menjalankan beberapa proses secara bersamaan.

Setiap proses dalam sebuah sistem operasi mendapatkan sebuah PCB (Process Control Block) yang memuat informasi tentang proses tersebut, yaitu: sebuah tanda pengenal proses (Process ID) yang unik dan menjadi nomor identitas, status proses, prioritas eksekusi proses dan informasi lokasi proses dalam memori. Prioritas proses merupakan suatu nilai atau besaran yang menunjukkan seberapa sering proses harus dijalankan oleh prosesor. Proses yang memiliki prioritas lebih tinggi, akan dijalankan lebih sering atau dieksekusi lebih dulu dibandingkan dengan proses yang berprioritas lebih rendah. Suatu sistem operasi dapat saja menentukan semua proses dengan prioritas yang sama, sehingga setiap proses memiliki kesempatan yang sama. Suatu sistem operasi dapat juga merubah nilai prioritas proses tertentu, agar proses tersebut akan dapat memiliki kesempatan lebih besar pada eksekusi berikutnya (misalnya: pada proses yang sudah sangat terlalu lama menunggu eksekusi, sistem operasi menaikkan nilai prioritasnya).

Status Proses

Jenis status yang mungkin dapat disematkan pada suatu proses pada setiap sistem operasi dapat berbeda-beda. Tetapi paling tidak ada 3 macam status yang umum, yaitu:

Ready, yaitu status dimana proses siap untuk dieksekusi pada giliran berikutnya

Running, yaitu status dimana saat ini proses sedang dieksekusi oleh prosesor

Blocked, yaitu status dimana proses tidak dapat dijalankan pada saat prosesor siap/bebas

Fungsi dan penggunaan perintah Top, Grep, dan Cat.

Top

Fungsi : Menampilkan semua task dan proses pada linux yang diupdate secara berkala. (mirip task manager di Windows).

option :

top [ENTER]

n atau # : untuk membatasi jumlah tampilan task perbaris

s atau d untuk mengubah delay (interval waktu update) dari tampilan task.

q untuk keluar

o untuk mengubah tabel yang ada.

k untuk kill proses, masukan pid dan signal proses

(15) SIGTERM

(9) SIGKILL
6. i tidak menghiraukan proses yang sengan diam (idle) dan zombie proses.

r renice proses (memasukan nilai nice kembali) (non root: nilai harus lebih besar) root sebaliknya harus lebih kecil. Nice value mengatur prioritas program dijalankan. Semakin besar nilai nice maka prioritasnya semakin kecil.

Contoh : top -d 3, perintah ini akan menghasilkan :

Grep
Global regular expresion parse atau grep adalah perintah untuk mencari file-file yang mengandung teks dengan kriteria yang telah Anda tentukan.

Contoh : Misalnya akan dicari file-file yang mengandung teks marginal di current direktori

$ grep marginal

diferent.doc: Catatan: perkataan marginal luas dipergunakan di dalam ilmu  ekonomi
prob.rtf: oleh fungsi hasil marginal dan fungsi biaya marginal jika fungsi
prob.rtf: jika biaya marginal dan hasil marginal diketahui maka biaya total

Cat

Fungsi : Menampilkan isi dari sebuah file di layar.

Contoh :

Alasan Pembuatan dan Penghentian Proses

Pembuatan Proses :

Berikut beberapa alasan pembuatan Proses:

Alasan Pembuatan	Penjelasan
Terdapat Batch-job baru	Sistem operasi dengan kendali batc-job, setelah menciptakan proses baru, kemudian melanjutkan membaca job selanjutnya.
Satu pemakai interaktif Log In	Seorang pemakai pada satu terminal sedang melakukan log in ke sistem.
Sistem operasi menciptakan proses untuk memberi layanan	Sistem operasi menciptakan proses untuk memenuhi satu fungsi pada program pemakai, tanpa mengharuskan pemakai menunggu.
Proses menciptakan proses anak	Untuk mencapai modularitas atau mengeksploitasi kongkurensi, program pemakai memerintahkan pembuatan sejumlah proses

Penghentian Proses :

Alasan Penghentian	Penjelasan
Selesainya proses secara normal	Proses mengeksekusi panggilan layanan Sistem Operasi unutk menandakan bahwa proses telah berjalan secara lengkap.
Memori tidak tersedia	Proses memerlukan memori lebih banyak dari pada yang dapat disediakan sistem.
Error Proteksi	Proses berusaha menggunakan sumber daya atau file yang tidak diizinkan dipakainya, atau proses mencoba menggunakan tidak untuk peruntukannya. Proses melanggar keamanan sistem.
Interverensi Operator atau SO	Untuk suatu alasan, operator / sistem operasi mengakhiri proses.

Model Proses Lima Status Beserta Kemungkinan Transisi

Dalam Gambar diagram diatas terdapat :

Running: Proses yang sedang dieksekusi. Untuk bab ini, kita akan menganggap komputer dengan prosesor tunggal, sehingga paling banyak satu proses pada suatu waktu dapat berada dalam keadaan ini.

Ready: Sebuah proses yang siap untuk mengeksekusi ketika diberi kesempatan.

Terblokir / Menunggu: 4 Sebuah proses yang tidak dapat menjalankan sampai suatu peristiwa terjadi, seperti sebagai penyelesaian I / O operasi.

Baru: Sebuah proses yang baru saja dibuat tetapi belum diterima di renang dari proses eksekusi oleh OS. Biasanya, proses baru belum telah dimuat ke memori utama, meskipun blok kontrol proses telah diciptakan.

Keluar: Sebuah proses yang telah dilepaskan dari proses eksekusi kolam oleh OS, baik karena berhenti atau karena itu dibatalkan karena beberapa alasan.

Kemungkinan Transisi pada model lima status, adalah sebagai berikut:

Null > Baru: Sebuah proses baru dibuat untuk menjalankan sebuah program.

New > Ready: Α OS akan memindahkan proses dari negara Baru Ready negara ketika siap untuk menghadapi proses tambahan. Kebanyakan sistem ditetapkan beberapa membatasi berdasarkan jumlah proses yang ada atau jumlah virtual memori berkomitmen untuk proses yang ada. Batas ini menjamin bahwa tidak ada begitu banyak proses aktif untuk menurunkan kinerja.

Ready > Menjalankan: Ketika saatnya untuk memilih suatu proses untuk menjalankan, OS memilih salah satu proses dalam keadaan Ready. Ini adalah tugas dari penjadwal atau dis - Patcher. Penjadwalan ini dibahas dalam Bagian Keempat.

Menjalankan > Keluar: proses yang sedang berjalan dihentikan oleh OS jika menunjukkan bahwa proses telah selesai, atau jika Aborts.

Menjalankan > Ready: Alasan paling umum untuk transisi ini adalah bahwa menjalankan proses telah mencapai waktu maksimum yang diperbolehkan untuk tidak terganggu pelaksanaan, hampir semua sistem operasi multiprogramming memaksakan jenis ini disiplin waktu. Ada beberapa alternatif lain penyebab transisi ini, yang tidak diterapkan di semua sistem operasi. Sangat penting adalah kasus di mana OS menetapkan tingkat prioritas yang berbeda ke berbagai proses. Anggaplah, misalnya, bahwa proses A berjalan pada prioritas tertentu tingkat, dan proses B, pada tingkat prioritas yang lebih tinggi, akan diblokir. Jika OS belajar bahwa acara pada proses B yang telah menunggu telah terjadi, bergerak B ke sebuah keadaan siap, maka proses itu dapat mengganggu proses pengiriman A dan B. Kita mengatakan bahwa OS memiliki proses mendahului A.6 Akhirnya, sebuah proses mungkin secara sukarela melepaskan kontrol prosesor. Contohnya adalah proses latar belakang yang melakukan beberapa fungsi akuntansi atau pemeliharaan berkala.

Menjalankan > terblokir: Sebuah proses ditempatkan di negara Blokir jika permintaan beberapa hal yang harus menunggu. Permintaan untuk OS biasanya dalam bentuk panggilan layanan sistem, yaitu panggilan dari program menjalankan prosedur yang adalah bagian dari sistem operasi kode. Sebagai contoh, sebuah proses dapat meminta ser - wakil dari OS bahwa OS tidak siap untuk melakukan segera. Dapat meminta sumber daya, seperti file atau bagian berbagi memori virtual, yaitu tidak segera tersedia. Atau proses dapat memulai suatu tindakan, seperti I / O operasi, yang harus diselesaikan sebelum proses dapat dilanjutkan. Kapan proses berkomunikasi satu sama lain, suatu proses dapat diblokir bila menunggu proses lain untuk menyediakan data atau menunggu pesan dari proses lain.

Diblokir > Ready: Sebuah proses di negara Blokir pindah ke negara Ready saat acara yang telah menunggu terjadi.

Ready > Keluar: Untuk lebih jelasnya, transisi ini tidak ditampilkan pada diagram negara. Di beberapa sistem, orangtua dapat menghentikan proses anak setiap saat. Juga, jika seorang orangtua berakhir, semua proses anak yang terkait dengan orangtua mungkin akan dihentikan.

Diblokir > Keluar: Komentar di bawah item sebelumnya berlaku.

Model Proses Dua Status

Ada dua konsep independen dalam diagram ini: apakah suatu proses yang menunggu pada sebuah peristiwa (diblokir atau tidak) dan apakah suatu proses telah bertukar dari memori utama (ditangguhkan atau tidak). Untuk mengakomodasi 2 x 2 kombinasi, kita perlu empat negara bagian:

Ready: Proses ini dalam memori utama dan tersedia untuk eksekusi.

Blocked: Proses ini dalam memori utama dan menunggu sebuah peristiwa.

Terblokir / Suspend: Proses ini dalam memori sekunder dan menunggu sebuah peristiwa.

Ready / Suspend: Proses ini dalam memori sekunder tetapi tersedia untuk eksekusi segera setelah di-load ke memori utama.

Kemungkinan terjadinya transisi pada model ini adalah sebagai berikut:

Terblokir > Diblokir / Suspend: Jika tidak ada proses siap, maka setidaknya satu proses diblokir swap keluar untuk memberikan ruang bagi proses lain yang tidak diblokir. Transisi ini dapat dibuat bahkan jika ada proses siap tersedia, jika OS menentukan bahwa proses yang sedang berjalan atau proses siap yang ingin mengirimkan lebih membutuhkan memori utama untuk mempertahankan performa yang memadai.

Terblokir / Suspend > Ready / Suspend: Sebuah proses di Blokir / Suspend negara tersebut akan dipindahkan ke Ready / Suspend keadaan ketika peristiwa yang telah menunggu terjadi. Catatan bahwa ini bahwa negara memerlukan informasi mengenai proses ditangguhkan harus dapat diakses oleh OS.

Siap / Suspend > Ready: Ketika tidak ada proses siap dalam memori utama, sistem operasi perlu untuk membawa satu di untuk melanjutkan eksekusi. Selain itu, mungkin kasus bahwa proses Ready / Suspend negara memiliki prioritas lebih tinggi daripada proses di negara Ready. Dalam hal ini, perancang sistem operasi dapat menentukan bahwa lebih penting untuk mendapatkan prioritas yang lebih tinggi daripada untuk meminimalkan proses swapping.

Siap > Ready / Suspend: Biasanya, sistem operasi lebih memilih untuk menunda proses yang diblokir bukan siap satu, karena proses siap sekarang dapat dijalankan, sedangkan proses diblokir mengambil ruang memori utama dan tidak dapat dieksekusi. Namun, mungkin perlu untuk menangguhkan proses siap jika itu adalah satu-satunya cara untuk membebaskan blok yang cukup besar dari memori utama. Juga, OS dapat memilih untuk menunda-prioritas yang lebih rendah proses siap daripada prioritas yang lebih tinggi-proses diblokir jika mereka percaya bahwa proses yang diblokir akan segera siap.

Beberapa transisi lain yang perlu dipertimbangkan adalah sebagai berikut:

New > Ready / Suspend dan New > Ready: Ketika sebuah proses baru dibuat, maka dapat ditambahkan ke antrian Siap atau Ready / Suspend antrian. Dalam kedua kasus, sistem operasi harus membuat blok kontrol proses dan mengalokasikan ruang alamat proses. Mungkin lebih baik bagi OS untuk melakukan hal ini menjaga rumah-tugas-tugas pada waktu awal, sehingga dapat menjaga proses kolam besar yang tidak diblokir. Dengan strategi ini, ada sering tidak cukup ruang dalam memori utama untuk proses baru; maka penggunaan (S Baru Siap / Suspend) transisi. Di sisi lain, kita dapat berargumentasi bahwa adil-in-time proses menciptakan filosofi selarut mungkin mengurangi overhead dan memungkinkan OS bahwa OS untuk melakukan proses tugas-tugas penciptaan pada saat sistem yang tersumbat dengan proses diblokir pula.
Blocked / Suspend > Diblokir: Pencantuman transisi ini mungkin tampak desain miskin. Lagi pula, jika suatu proses yang belum siap untuk melaksanakan dan tidak sudah ada dalam memori utama, apa gunanya membawa di mana? Tetapi pertimbangkan skenario berikut: Sebuah proses berakhir, membebaskan sebagian memori utama. Ada sebuah proses dalam (Diblokir / Suspend) antrian dengan prioritas yang lebih tinggi daripada salah satu proses dalam (Ready / Suspend) antrian dan OS mempunyai alasan untuk percaya bahwa peristiwa pemblokiran untuk proses yang akan terjadi segera. Dalam keadaan ini, tampaknya masuk akal untuk membawa proses yang diblokir ke memori utama di dalam preferensi untuk proses siap.

Menjalankan > Ready / Suspend: Biasanya, sebuah proses yang berjalan tersebut akan dipindahkan ke negara Ready ketika alokasi waktu berakhir. Namun, jika OS adalah proses preempting karena proses prioritas lebih tinggi di Blokir / Suspend antrian baru saja menjadi diblokir, OS dapat memindahkan proses berjalan langsung ke (Ready / Suspend) antrian dan bebas beberapa memori utama.

Any State > Keluar: Biasanya, suatu proses berakhir ketika sedang berjalan, baik karena telah selesai atau karena kondisi kesalahan fatal. Namun, dalam beberapa sistem operasi, suatu proses dapat dihentikan oleh proses yang menciptakan atau ketika proses orangtua itu sendiri diakhiri. Jika hal ini dibiarkan, maka proses di negara bagian dapat dipindahkan ke negara Keluar.

Elemen – Elemen PCB

Berikut adalah elemen – elemen yang terdapat pada PCB:

Indentifikasi Proses

Identifier

Identifier yang meliputi :

Indentifier proses
Identifier proses yang menciptakan
Identifier pemakai

Informasi Status Pemproses

Register – register yang terlihat pemakai

Register – register kendali dan status

Program Counter
PSW
dan sebagainya

Pointer Stack

Proses mempunyai satu stack atau lebih. Stack digunakan untuk parameter atau alamat prosedure pemanggil dan system call. Stack Pointer menunjuk posisi paling atas dari stack.

Informasi Kendali Proses

Informasi penjadwalan dan status

Informasi – informasi untuk fungsi penjadwalan, antara lain:

Status proses
Mendefinisikan keadaan/state proses
Informasi berkaitan dengan penjadwalan
Kejadian

Penstrukturan Data

Satu proses dapat dikaitkan dengan proses lain dalam satu antrian atau ring, atau struktur lain. Informasi ini disimpan dalam PCB.

Komunikasi Antarproses

Beragam flag, sinyal dan pesan dapat di asosiasikan dengan komunikasi antar dua proses yang terpisah. Informasi ini disimpan dalam PCB.

Kewenangan Proses

Proses dapat mempunyai kewenangan berkaitan dengan memori dan tipe instruksi yang dapat dijalankan.

Manajemen Memori

Bagian ini berisi pointer ke tabel segmen atau page yang menyatakan memori maya dari proses

Kepemilikan dan Utilisasi Sumber Daya

Sumber daya yang dikendalikan proses harus diberi tanda, misalnya:

File yang dibuka
Pemakaian pemroses
Pemakaian sumber daya lain

Informasi ini diperlukan oleh penjadwal.

Modul Praktikum Algoritma

noreply@blogger.com (apocalypse) — Tue, 23 Mar 2010 18:19:00 +0000

Bagi para praktikan Algorima khususnya kelompok B, dapat mendownload modul praktikum disini.

Dalam modul ini sudah terdapat cover laporan praktikum per modul serta lembar pengesahan laporan resmi praktikum dengan lambang Unijoyo terbaru pada halaman terakhir.
Laporan praktikum dikumpulkan dalam bentuk hardcopy dan di print bukan di tulis tangan.
Ukuran kertas A4 dengan batas margin adalah 4 3 3 3.
Dengan cover berwarna biru.

Sekedar Informasi Untuk Para Anggota ITC

noreply@blogger.com (apocalypse) — Wed, 06 Jan 2010 07:36:00 +0000

INFO:
Saudaraku seperjuangan...
Salam Don't Be GapTek!

Saya informasikan kembali, diharap kehadiran saudara pada hari jum'at tanggal 8 Januari 2010 pukul 08:00 di RKB dalam acara KONFERENSI VII UKMF ITC. Dengan agenda acara :
1. LPJ Ketua Umum UKMF ITC Periode 2008/2009
2. Pembahasan AD/ART, GBHO, Rekomendasi
3. Pemilihan Ketua Umum UKMF ITC Periode 2010
4. Syukuran atas terpilihnya Ketua Umum UKMF ITC Periode 2010

Diharap anggota hadir semuanya...
Terima kasih.

“Jangan Tanyakan Apa yang Sudah ITC Berikan Pada Anda Tapi Tanyakan Apa yang Sudah Anda Berikan Pada ITC”

Pengurus 2008/2009 :
Banyak hal yang akan kami sampaikan kepada segenap anggota UKMF ITC.

TTD

Ketum

dikutip dari www.ukmf-itc.web.id

Cangkruan di SL alias Simpang Lima

noreply@blogger.com (apocalypse) — Wed, 06 Jan 2010 04:23:00 +0000

Pada hari Rabu jam 9.00 sampai waktu yang tidak bisa ditentukan., Fakultas Teknik mengadakan pemilihan Ketua BEMFT (Badan Eksekutif Mahasiswa Fakultas Teknik) angkatan 2010 dan pemilihan Ketua HIMATIF (Himpunan Mahasiswa Teknik Informatika) angkatan 2010 bagi mahasiswa Teknik Informatika dan pemilihan Ketua HMTI (Himpunan Mahasiswa Teknik Industri) angkatan 2010 bagi mahasiswa Teknik Industri. Dalam hal ini, antusiame para Mahasiswa mencapai puncaknya, antrian yang panjang tidak menyurutkan niat para mahasiswa untuk memilih wakil mereka di BEMFT, HIMATIF, dan HMTI. Bahkan ada dari sebagian mahasiswa yang memilih untuk menggelar tikar di depan Perpustakaan Universitas Trunojoyo hanya untuk menggu antrian pemilihan para ketua ini. "Dari pada bosan menunggu, lebih baik kita menggelar tikar. toh selain kita tidak capek berdiri, kita juga bisa melakukan hal lain misalnya ngenet, kumpul kebo, ngerumpi, makan, dan apa ajalah yang penting tgak membosankan", menurut salah satu mahasiswa fakultas teknik jurusan teknik informatika yang saya wawancarai.

Modul Praktikum Ebus Dan Ecom

noreply@blogger.com (apocalypse) — Sat, 21 Nov 2009 12:52:00 +0000

Hei Hei Hei........... Bentar lagi Praktikum Ecom n Ebus bakal di mulai nich...... udah pada download Modulnya belum????? Hah????? belum????

Ok Ok..... bagi para temen - temen Kuliah...... yang lagi butuh Modul Praktikum Ecom n Ebus, nich q bantu..... bisa di download di sini nich......

Udah punya kan sekarang???? oia ada lagi....... program buat praktikum Ecom n Ebus. Silahkan di download disini aja.

Ok...... I hope u enjoy it. :) C_Y...........

Source Code Program Data Mahasiswa Sederhana

noreply@blogger.com (apocalypse) — Sat, 21 Nov 2009 02:58:00 +0000

Hai........... dah lama gak mosting program pascal lagi....... ok ni program sederhana satu lagi...... program Data Mahasiswa. Dalam program ini kita bisa memasukkan data, mengurutkan data, mengupdate data, serta mencari data...... biar gak lama2...... ok check this out........

Program Data Mahasiswa Sederhana -

PENGUMUMAN PDK

noreply@blogger.com (apocalypse) — Wed, 28 Oct 2009 09:53:00 +0000

Pemberitahuan kepada seluruh praktikan PDK bahwa TES AKHIR PDK akan dilaksanakan dari tanggal 2 - 6 November 2009 berdasarkan kelas masing - masing para praktikan PDK.

Syarat mengikuti TES AKHIR PDK : Membawa Laporan Akhir yang telah Fix dan di bukukan.

Bagi para praktikan PDK yang tidak membawa Laporan Akhir maka tidak diperkenankan untuk mengikuti TES AKHIR PDK.

Format Laporan Akhir PDK

noreply@blogger.com (apocalypse) — Mon, 19 Oct 2009 11:53:00 +0000

Bagi para peserta Praktikum Dasar Komputer, Format Laporan Akhir telah fix dan dapat di download disini.

Pengumpulan Laporan Akhir dikumpulkan 1 minggu setelah UTS dan paling lambat tgl 8 November 2009.

Bagi para peserta praktikum yang telat mengumpulkan laporan akan dikenai sanksi yaitu laporan tersebut tidak akan diterima dan tidak akan mendapatkan nilai Laporan Akhir Praktikum.

Satu hal lagi pada format biodata itu di isi biodata kalian bukan biodata saya...... jadi yang di file itu di rubah saja dari biodata saya menjadi biodata kalian dengan format seperti file itu. key............ Ganbate..........

Peserta Praktikum G dan P yang Memiliki Tanggungan

noreply@blogger.com (apocalypse) — Sun, 18 Oct 2009 11:56:00 +0000

Bagi peserta Praktikum Dasar Komputer kelas G dan P yang masih memiliki tanggungan harap segera di lunasi. Dimana daftar peserta yang memiliki tanggungan dapat dilihat dalam file ini silahkan di download.

Bagi PDK G :

Secepatnya mengumpulkan CD video turtorialnya jika tidak nilai demo modul 2 tidak akan ada nilainya.

Bagi PDK G dan P :

Bagi yang masih memilki tanggungan saya tunggu mulai hari senin besok tgl 19 Oktober 2009 s/d 27 Oktober 2009 segera melunasi tanggungan tersebut jika tidak ingin mendapatkan nilai kosong.
Pengumpulan Laporan Akhir Praktikum Dasar Komputer di kumpulkan setelah UTS yaitu tgl 2 November 2009 s/d 8 November 2009 bagi Peserta yang terlambat mengumpulkan Laporan Akhir, maka laporan akhir tersebut tidak akan diterima dan tidak mendapatkan nilai Laporan Akhir PDK.

Program Urut Ascending dan Descending

noreply@blogger.com (apocalypse) — Mon, 12 Oct 2009 15:58:00 +0000

Well..... Ok.... dah lama gak mosting lagi...... jadi bingung mau mosting apa. Berhubung kemarin dapat tugas membuat program urut di pascal dan alhamdulillah udah jadi.... jadi mybe q share aja yach program n source codenya....

Program kali ini adalah program Urut ascending dan descending. Dengan kata lain yaitu mengurutkan sejumlah data menurut abjat yang kemudian ditampilkan secara menurun atau menaik.

Hm..... Program ini merupakan program sederhana, ya maklumlah masih pemula jadi bisanya hanya program sederhana saja...... hehehehe......

Ok..... Langsung aja dech nich silahkan programnya bisa di download disini dan source codenya disini.

PROGRAM URUT ASCENDING DAN DESCENDING

Pengumuman Demo PDK

noreply@blogger.com (apocalypse) — Sat, 19 Sep 2009 01:57:00 +0000

Bagi para Praktikum DasKom, pada waktu mengumpulkan laporan resmi permodul akan diadakan demo sekaligus yang berkaitan dengan Modul Praktikum yang ada....

Modul Praktikum Daskom

noreply@blogger.com (apocalypse) — Thu, 17 Sep 2009 12:17:00 +0000

Bagi para praktikan daskom yang memerlukan modul PDK bisa di download disini.