Posts

Showing posts with the label theory

Latihan Soal dan Jawaban Teori Bahasa dan Otomata

Image
Soal Latihan Materi UAS MK Teori Bahasa dan Otomata NB: karena keterbatasan format penulisan di blog, simbol empty di ganti dengan e. 1. a. String W yang merupakan anggota L(G)={e ,1001,10001,110001,1000011} b. Left-Most Derrivation ·          e S=>AB=> eB=>ee ·          1001 S=>AB=>1A0B=>10B=>100B1=>1001 ·          10001 S=>A0B=>1A00B=>100B=>1000B1=>10001 ·          110001 S=>AB=>1A0B=>11A00B=>1100B=>11000B1=>110001 ·          1000011 S=>A0B=>1A00B=>100B=>1000B1=>10000B11=>1000011  2. a. String di dalam W yang ambigous adalah 1010 dan 11001100 b. Parse Tree dari 1010 Parse Tree dari 11001100 FYI: Jawaban diatas adalah m...

Kerja Fork dalam Sistem Operasi

Image
Sistem operasi UNIX mempunyai system call fork yang berfungsi untuk membuat proses baru. Proses yang memanggil system call fork ini akan dibagi jadi dua, proses induk dan proses turunan yang identik. Analoginya seperti pembelahan sel, dimana satu sel membelah jadi dua sel yang identik. Proses induk dan turunan independen satu sama lain dan berjalan bersamaan. Return code dari system call ini adalah suatu integer. Untuk proses anak return code-nya adalah 0 sementara untuk proses induk return code-nya adalah nomor identifikasi proses (PID) dari turunannya. Ada juga system call exec yang berguna untuk membuat proses turunan yang terbentuk memiliki instruksi yang berbeda dengan proses induknya. Dengan kata lain, proses induk dan proses turunan tidak lagi identik tapi masing-masing punya instruksi berbeda. (silberchatz and gagne: operating system) cara menghitung banyaknya proses yang terbentuk ada 3 cara: 1. dengan rumus (2^n-2)+(2^n-1) ket:  ^ : pangkat n : banyaknya fo...

Thread and CPU Scheduling

Disini akan dipaparkan ringkasan Chapter 4-Thread dan Chapter 5-CPU Scheduling yang diambil dari buku silberschatz and gagne. cekidot! Chapter 4 thread -> alur control sebuah proses. proses multithread berisi macam2 alur control yg berbeda dalm address yang sama spacenya. keuntungan multithread memasukkan penambahan kemampuan untuk user, sharing sumber daya dalam proses, ekonomi(harga jual) dan kemampuan untuk ambil keuntungan dari arsitektur multiprosesor. thread level user -> cocok untuk programmer dan kernel yang tidak diketahui. OS kernel mendukung dan mengatur level thread pd kernel. secara umum, thread level user cepat dibuat dan cepat diatur dibanding thread kernel, yang tidak mengintervensi syarat kernel. 3 tipe perbedaam dari model relasi user dan thread kernel: 1)model 'Many to one' -> banyak user untuk kernel tunggal 2)model 'one to one' -> tiap user untuk kernel yang sama 3)model 'many to many' -> banyak user untuk kernel kecil ...

Chapter 3-Processes

lagi.. ini Ringkasan dr Chapter 3. Proses adalah program yang dieksekusi. proses yg dieksekusi berubah state. state dr proses adalah aktivitas proses yg skrg. tiap proses bisa jadi satu dari state yang ada: new, ready, running, waiting atau terminated. tiap proses direpresentasikan dalam OS oleh PCB (proses control block).  Proses yang tdk dieksekusi ada di antrian 'waiting'. disini ada 2 jenis kelas antrian yaitu permintaan I/O dan 'ready'. antrian 'ready' tempat sluruh proses yang siap di eksekusi dan menunggu CPU. tiap proses direpresentasikan PCB, PCB2 dapat melink di 'ready'. penjadwalan long-term adalah seleksi proses yang siap di eksekusi CPU. normalnya, penjadwalan long-term memiliki pengaruh kuat terhadap alokasi sumber daya , khususnya managemen memory. penjadwalan short-term (CPU) adalah menseleksi per satu proses dari antrian 'ready'. OS harus menyediakan mekanisme untuk parent proses dalam membuat child proses. parent bisa m...

Chapter 2-Operating System Structures

Summary atau Ringkasan dari Chapter 2. OS menyediakan penomoran layanan. di level paling bawah, system call mengizinkan program yang sedang berjalan request langsung ke OS. di level paling atas, command interpreter atau shell menyediakan mekanisme untuk permintaan user tanpa menulis program.command bisa saja dari file eksekusi dengan mode batch atau langsung dr terminal ketika interactive atau mode time-shared. program sistem dibuat untuk memuaskan banyak permintaan user. Tipe permintaan bervariasi tiap levelnya. sistem call harus punya fungsi dasar berupa proses control, file, dan manipulasi device. permintaan di level teratas, diurus oleh command interpreter atau system programs yang menerjemahkan ke system call scara berurutan. sistem pelayanan bisa mengurutkan ke beberapa kategori yaitu program control, status request dan i/o request. Program error harus bener2 mempertimbangkan layanan untuk permintaan yg implisit. 1 hal dr system services-> mengembangkan structur dr OS. tab...

Pengenalan Komputer Grafik

Komputer grafik adalah disiplin ilmu yang membuat dan memanipulasi gambar dengan menggunakan komputer. Membuat gambar bisa menggunakan teknik image formation , dimana Image formation (pembentukan gambar) adalah memodelkan gambar dua dimensi dengan proses analog dari pengambil gambar seperti kamera, mikroskop, teleskop dan sistem visual manusia. Elemen-elemen pembentukan gambar terdiri dari: Objek (Object) Viewer Sumber cahaya (light source) Atribut yang mempengaruhi interaksi cahaya dengan material dalam scene cahaya, viewer dan objek bebas Dalam komputer grafik, ada teori 3 Warna, di dalamnya menjelaskan bahwa mata manusia memang hanya memiliki 3 jenis cones (sel kerucut) yang merespon 3 warna, dan hanya 3 warna tersebut yang dikirim ke otak yaitu red, green, blue. Untuk warna lain, seperti kuning jingga dan lainnya, warna-warna tersebut adalah warna campuran dari 3 warna diatas. Untuk menghasilkan gambar yang benar ada cara yang bernama 'Shadow Mask', yaitu lay...

Pentingnya Memahami UX (User Experience)

Selama diploma, skill praktis tuh di 'genjot' banget, memang kurang dapet teorinya, hanya praktek dan praktek. Saat ditugasi buat Sistem Informasi, ya langsung -kerja, ngoding, dll- dengan pemahaman yang pas-pasan. Itulah bedanya Pendidikan Diploma dengan Pendidikan Sarjana yang lebih teoritis. hehe..#persepsi Saat ditanya, mengapa memilih warna hijau? mengapa tombol Yes harus di kiri dan No di kanan? mengapa saat membuat aplikasi, sang developer harus bertanya pada pengguna (calon user)? dan banyak pertanyaan lainnya yang membuat kita keki. Pasti jawaban kita ya memang begitu, kebanyakan aplikasi yg beredar juga tampilannya gitu.Well, ternyata ada ilmunya sobat. Bisa membacanya lengkap di buku Galitz "The Essential Guide To User". Buku tersebut jadi buku rujukan untuk mata kuliah Interaksi Manusia dan Komputer di ILKOM IPB. mungkin di kampus lain jg pakai :D Yang ingin saya soroti di sini adalah UX atau User Experience , pernah denger? saya tertarik sama 2 ...