FSM adalah sebuah formalisme matematis yang sesungguhnya terdiri dari :

-  Himpunan state. Dalam graf, state biasanya dinyatakan dalam sebuah node yang berisi keterangan mengenai nama state serta representasi state dalam bilangan biner.

-  Himpunan input dan himpunan output. Input direpresentasikan dengan sisi berarah yang dapat jadi merupakan suatu kondisi bagaimana state dapat berpindah ke state lainnya atau tetap pada state yang sama. Himpunan output menyatakan output yang diberikan dalam sebuah state dan direpresentasikan dalam node bersama dengan state yang telah diberikan.

-  Suatu initial state – state awal. State awal merupakan suatu state ketika sistem dimulai. Direpresentasikan secara grafis dengan sebuah sisi berarah tanpa state sumber yang mengarah kepada state awal.

-  Suatu kondisi bagaimana state dapat berpindah. Sekalipun input bisa jadi menjadi  kondisi suatu state berpindah, namun input tidak selalu menjadi satu-satunya kondisi. Contohnya adalah ketika system menggunakan register lokal untuk menyimpan suatu nilai  dalam sebuah datapath.javascript:mctmp(0);

Read the rest of this entry »

Share/Save

a. Multitasking

Multitasking adalah istilah teknologi informasi dalam bahasa Inggris yang mengacu kepada sebuah metode dimana banyak pekerjaan atau dikenal juga sebagai proses diolah dengan menggunakan sumberdaya CPU yang sama. Dalam kasus sebuah komputer dengan prosesor tunggal, hanya satu instruksi yang dapat bekerja dalam satu waktu, berarti bahwa CPU tersebut secara aktif mengolah instruksi untuk satu pekerjaan tersebut.

Multitasking memecahkan masalah ini dengan menjadwalkan pekerjaan mana yang dapat berjalan dalam satu waktu, dan kapan pekerjaan yang lain menunggu untuk diolah dapat dikerjakan. Kondisi mengalokasikan CPU dari pekerjaan satu ke pekerjaan yang lain disebut context switch.

b. Multithreading

Multithreading adalah cara pengeksekusian yang mengizinkan beberapa alur terjadi dalam satu proses. Multithreading  atau yang lebih dikenal Thread pada suatu istilah komputer dapat diartikan sebagai sebuah proses untuk melakukan suatu pekerjaan tertentu. Suatu program yang kita buat walaupun sangat sederhana, misalnya program “hello world” memiliki thread. Prosessor akan mengeksekusi suatu program berdasarkan thread yang diberikan oleh program tersebut.

Read the rest of this entry »

Share/Save

Mengakses file pada disk secara sequential menggunakan system call open(), read(), write(). Cara lain untuk mengakses file pada disk adalah dengan menggunakan memori virtual. Cara ini diberi nama memory mapping yang memperbolehkan sebagian memori virtual dihubungkan kepada file.

Memory-mapped file dapat dilakukan dengan memetakan blok dari disk ke halaman di memori. Proses membaca dan menulis file dapat dilakukan dengan akses ke memori sehingga lebih mudah dibandingkan dengan menggunakan system call.

Memodifikasi file yang dipetakan pada memori tidak harus langsung meng-update hasil modifikasi tersebut pada file di disk. Beberapa system meng-update file fisik jika sistem operasi menemukan halaman pada memori telah diubah. Hal ini dilakukan secara periodik oleh sistem operasi. Ketika file ditutup maka semua data pada memori ditulis ke disk dan dibuang dari memori virtual.

Pada beberapa sistem operasi pemetaan memori menggunakan system call yang khusus sedangkan untuk menjalankan proses M/K file menggunakan standard system call. Akan tetapi, beberapa sistem operasi justru tidak membedakan apakah file yang akan dimodifikasi tersebut ditujukan untuk memory-mapped atau tidak, contohnya adalah Solaris yang menganggap semua file yang akan dimodifikasi adalah file yang akan dipetakan ke memori.

Read the rest of this entry »

Share/Save