State Transition Diagram

Pengertian State Tarnsition Diagram

Menurut Hoffer J. A. (1996, p364)“State Transition Diagram adalah suatu diagram yang menggambarkan bagaimana suatu proses dihubungkan  satu  sama  lain  dalam  waktu  yang  bersamaan. “

Berikut ini adalah status diagram dari proses operasi :

STD awal

 

UNIX

UNIX tidak beda dengan DOS atau WINDOWS yakni sejenis operating system atau sistem operasi yang diinstalasi pada komputer. Letak perbedaannya adalahUNIX umumnya diinstalasi pada workstation dalam suatu jaringan komputer dan jarang diinstalasi pada komputer stand alone.

Microsoft Press Computer Dictionary 3rd Edition mendefinisikan Operating System

sebagai :

The software that controls the allocation and usage of hardware resources

such as memory, central processing  unit (CPU) time, disk space, and

peripheral devices. The operating system is the foundation on which

applications are built. Popular operating systems include Windows 95,

Windows NT, Mac OS, and UNIX. Also called executive. Acronym: OS ”.

Grace Todino, John Strang dan Jerry Peek dalam bukunya yang berjudul “Learning the UNIX Operating System” menyatakan bahwa operating system sebagai :

A collection of program that controlsand organizes the resources of a

computer system. These resources consist of hardware components such as

terminals, printers and line printers, and the software programs that tell the

computer to perform specific tasks”.

 

Berikut ini adalah status dari proses tansisi pada UNIX :

STD UNIX

Penjelasan dari proses transisi diagram diatas, adalah :

  1. User Running, Eksekusi ada pada mode user.
  2. Krenel Running, Eksekusi ada pada mode krenel
  3. Ready to Run, in Memory, Siap dijalankan sesuai dengan jadwal yang diberikan krenel
  4. Asleep in Memory, Eksekusi dihentikan(a blocked state) hingga waktu yang telah ditentukan.
  5. Ready to run, Swapped, Proses siap dijalankan, tetapi pengganti harus mengganti proses ke memori utama sebelum krenel dapat memberikan jadwal untuk mengeksekusinya.
  6. Sleeping, Swapped, Proses sedang menunggu dan telah ditukar dengan penyimpanan kedua(a blocked state)
  7. Preempted, Proses kembali dari proses krenel ke mode user, tetapi krenel mendahuli proses dan berganti ke proses lainnya.
  8. Created, Proses yang baru dibuat dan belum siap untuk diajalankan.
  9. Zombie, Proses yang sudah tiada, namun meninggalkan catatan prosesnya.

 

Halt State Transition Diagram

            Halt dalam bahasa Indonesia artinya menggantung, pada proses ini eksekusi berada pada posisi tidak dihentikan atau dijalankan. Hanya ada 3 cara untuk keluar dari status Halt yaitu:

  1. Reset In rendah, masukan reset,8085 untuk mengulang seluruh sistem dan memuat program counter dengan nilai 0 ketika sinyal Reset In aktif, keluar dari keadaan HALT dan masuk ke dalam kondisi RESET dan tetap selama aktif. Setelah reset, 8085A segera memulai pelaksanaan program dari 00.004
  2. Cara kedua untuk keluar dari kondisi HALT adalah untuk membuat “the HOLD” masukan sinyal yang tinggi. Prosesor kemudian memasuki masukan “the HOLD” lagi dan lagi dan CPU kembali ke keadaan HALT.

Metode ketiga datang dari kondisi HALT, adalah ketika Interrupt sinyal aktif. Metode ini hanya bekerja jika informasi yang diaktifkan dengan mengaktifkan interrupt (E) instruksi dalam program sebelumnya Instruksi HALT dijalankan. Setiap kali interupsi datang daun negara HALT dan mulai menjalankan ISR.

STD Halt

Keterangan :

Tr  = Proses RESET IN

State Trantition Diagram pada kehidupan sehari-hari

Hotel Reservation State Transition Diagram

STD hotel

 

REFERENCES

Examples of State Transition Diagrams. (n.d.). Retrieved 3 1, 2015, from http://users.csc.calpoly.edu/~jdalbey/SWE/Design/STDexamples.html

Ir. Arwin Sumari, F. F. (n.d.). MENGENAL UNIX OPERATION SYSTEM[pdf]. Retrieved 3 1, 2015, from http://arwin91.tripod.com/publikasi/pengenalan-unix.pdf

Roorkee, I. (n.d.). STATE TRANSITION DIAGRAM[pdf]. Retrieved 3 1, 2015, from E-Learning Courses From The IITs&IISc: http://nptel.ac.in/courses/108107029/module4/lecture5/lecture5.pdf

Silberschatz, G., & Gagne. (2009). Operating System Concepts – 8th[pdf]. Retrieved 3 1, 2015, from csee: http://www.csee.usf.edu/~anda/cop6611/notes/lec05-processes.pdf

One thought on “State Transition Diagram”

  1. I was wondering if you ever thought of changing the
    page layout of your blog? Its very well written; I love what youve got to
    say. But maybe you could a little more in the way of content so people could connect with it
    better. Youve got an awful lot of text for only having 1
    or 2 images. Maybe you could space it out better?

Leave a Reply

Your email address will not be published. Required fields are marked *