QUEUE / ANTREAN. Pertemuan 7 Yani sugiyani, M.Kom
|
|
- Fanny Darmadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 QUEUE / ANTREAN Pertemuan 7 Yani sugiyani, M.Kom 1
2 QUEQUE Queue atau antrean adalah suatu bentuk khusus dari list linier, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (REAR) dan operasi penghapusan (deletion) hanya diperbolehkan pada sisi lainnya, yang disebut sisi depan (FRONT) dari list 2
3 QUEQUE Jadi untuk antrean Q = [Q 1, Q 2,, Q n ] FRONT(Q) = Q 1 dan REAR(Q) = Q n 3
4 QUEQUE Istilah yang digunakan dalam Queue : FRONT(QUEUE) Posisi elemen depan / teratas dari antrean REAR(QUEUE) Posisi elemen Belakang / terbawah dari antrean NOEL(QUEUE) Operator yang berfungsi untuk mengetahui jumlah elemen dalam antrean FIFO Operasi dari antrean (pertama masuk pertama keluar) 4
5 QUEQUE Operasi yang dapat dilakukan terhadap Queue/antrean: CREATE(QUEUE) Operasi yang berfungsi untuk membuat antrean menjadi kosong ISEMPTY(QUEUE) Operasi yang berfungsi untuk mengetahui kondisi elemen dalam antrean apakah kosong atau tidak. Hasilnya bertype boolean. INSERT(ELEMEN, QUEUE) Operasi yang berfungsi untuk memasukkan elemen ke dalam antrean. REMOVE(QUEUE) Operasi untuk mengeluarkan elemen dari antrean. 5
6 QUEQUE 6
7 QUEQUE 7
8 PENYAJIAN QUEQUE Antrean dapat disajikan di dalam komputer dalam berbagai cara. Biasanya dengan menggunakan one way list (linier list) ataupun menggunakan array. Bila tidak disebutkan maka antrean akan disajikan dalam bentuk array queue, dengan dilengkapi dua variabel penunjuk. FRONT, berisi lokasi dari elemen depan dan REAR, berisi lokasi dari elemen belakang. Bila nilai FRONT = NULL, menunjukan bahwa antrean adalah hampa. 8
9 QUEQUE 9
10 QUEQUE Dapat kita lihat bahwa pada setiap kali penghapusan, nilai lokasi FRONT akan bertambah 1. Untuk setiap kali pemasukan elemen, nilai REAR akan bertambah 1. Hal ini berakibat bahwa setelah pemasukkan elemen ke n (berawal dari antean hampa), maka lokasi Queue(n) telah diduduki. Disini mungkin saja tidak sebanyak n elemen ada dalam antrean (karena sudah dilakukan beberapa penghapusan). 10
11 ARRAY SIRKULAR Untuk melakukan pemasukkan berikutnya, yakni memasukkan elemen, kita dapat menggunakan lokasi Queue(1), demikian seterusnya. Dalam hal ini, kita menggunakan array sirkular, yakni bahwa Queue(1) datang sesudah Queue(n). berdasarkan asumsi ini, maka REAR adalah 1. Secara yang sama, jika FRONT = n dan kita akan melakukan penghapusan, maka sekarang FRONT adalah 1 bukan n
12 ARRAY SIRKULAR Antrean yang disimpan dalam array dengan 5 lokasi memory sebagai array sirkular. 12
13 ARRAY SIRKULAR 13
14 DEQUE Deque merupakan bentuk variasi dari struktur data antrean / queue. Struktur data tersebut adalah deque (Deck atau Dequeue) dan antrean berprioritas (Priority Queue). Deque adalah suatu list linier atau linear list yang penambahan dan penghapusan elemennya dapat dilakukan pada kedua sisi ujung list tetapi tidak dapat dilakukan ditengah tengah list. Dengan definisi tersebut maka deque dapat disebut sebagai Queue Ganda atau Double Queue. 14
15 DEQUE Penyajian deque adalah dengan array sirkular atau array putar Deque. Disini kita menggunakan dua pointer atau penunjuk, LEFT dan RIGHT yang berturut turut menunjukkan pada sisi kiri dan sisi kanan dari deque. Kita senantiasa mengasumsikan bahwa elemen deque berurut dari kiri ke kanan. Pengertian sirkular timbul karena elemen deque(1) berada sesudah elemen deque(n) dari array. Kondisi LEFT = NULL untuk menyatakan bahwa suatu deque adalah hampa. 15
16 DEQUE Selain deque yang kita sebutkan sebelumnya, masih ada 2 model variasi deque. Deque Input terbatas Suatu deque yang membatasi pemasukkan elemen hanya pada satu ujung dari list, sementara penghapusan elemen boleh dilakukan pada kedua ujung list. Deque Output terbatas Suatu deque yang hanya memperbolehkan penghapusan elemen pada salah satu ujung, tetapi memperbolehkan pemasukkan elemen pada kedua ujung list. 16
17 DEQUE Komplikasi yang dapat timbul dalam proses deque : Terjadi Overflow, yakni pada saat suatu elemen dimasukkan ke dalam deque yang sudah terisi penuh. Terjadi Underflow, yakni bila suatu elemen harus dihapus dari deque yang sudah hampa. 17
18 ANTREAN BERPRIORITAS Antrean berprioritas adalah himpunan elemen yang setiap elemennya telah diberikan sebuah prioritas dan urutan proses penghapusan elemen adalah berdasarkan aturan berikut : Elemen yang prioritasnya lebih tinggi, diproses lebih dahulu dibandingkan dengan elemen yang prioritasnya lebih rendah. 18
19 ANTREAN BERPRIORITAS Dua elemen dengan prioritas yang sama, diproses sesuai dengan urutan mereka sewaktu dimasukkan ke dalam priority Queue. 19
20 ANTREAN BERPRIORITAS Suatu prototype dari antrean berprioritas adalah sistem time sharing. Disini program dengan prioritas yang lebih tinggi diproses terlebih dahulu dan sejumlah program dengan prioritas yang sama akan membentuk queue yang standar. 20
21 KERJA PROSESSOR 21
22 ANTREAN BERPRIORITAS PRIORITAS : Mendahului pada antrian proses PREEMPSI : Menyerupai prioritas, proses di bagian belakang antrian akan segera beralih ke bagian paling depan dari antrian itu. Bahkan lebih dari itu, jika prosessor sedang bekerja, maka preempsi menghentikan kerja prosessor, mengeluarkan pekerjaan di dalam prosessor itu 22
23 PENJADWALAN PROSESSOR 23
24 1. PTPD Pertama Tiba Pertama Dilayani (PTPD) ada juga yang menyebutnya dengan First Come First Served (FCFS) atau juga First In First Out (FIFO) merupakan penjadwalan tanpa prioritas dan tanpa preempsi, merupakan proses serentak tersusun dalam antrian murni.
25 1. PTPD Pada PTPD proses yang tiba lebih dahulu akan dilayani lebih dahulu. Kalau proses itu tiba pada waktu yang sama, maka pelayanan dilaksanakan berdasarkan urutan mereka dalam antrian. Tidak menjadi soal apakah lama proses mereka singkat atau lama, untuk dilayani oleh prosessor. Proses di antrian belakang harus menunggu sampai semua proses di depannya rampung dilaksanakan.
26 2. PTD Proses Terpendek Dipertamakan (PTD) disebut juga Shortest Job First (SJF) merupakan penjadwalan dengan prioritas tanpa preempsi. Dasar prioritas adalah pendeknya proses. Makin pendek proses makin tinggi prioritasnya.
27 2. PTD Langkah pertama yang kita lakukan adalah penentuan urutan prioritas berdasarkan pendeknya proses yang dilayani. Langkah kedua adalah penentuan saat tertentu, proses mana yang perlu dilayani oleh prosessor. Sekalipun urutan prioritas sudah ditentukan, namun proses yang tiba lebih dahulu yang akan diproses terlebih dahulu dengan prioritas proses yang terpendek.
28 3. PTDP Proses Terpendek Dipertamakan Preempsi (PTDP) disebut juga Preemptive Shortest Job First (PSJF) merupakan penjadwalan dengan prioritas dan dengan preempsi, Prioritas didasarkan kepada pendeknya sisa proses. Makin pendek sisa proses makin tinggi prioritasnya.
29 3. PTDP Kita menggunakan dua langkah untuk melihat pelaksanaan penjadwalan ini. Pertama, kita perhatikan saat proses tiba atau saat proses rampung. Kedua kita hitung lama sisa proses yang lebih pendek dari sisa proses pada proses yang sedang dikerjakan, maka atas dasar preempsi, proses yang sedang dikerjakan dikeluarkan dari prosessor.
30 4. RPTD Rasio Penalti Tertinggi Dipertamakan (RPTD) disebut juga Highest Penalty Ratio Next (HPRN) termasuk kategori penjadwalan dengan prioritas tanpa Preempsi. Dasar prioritas adalah besarnya nilai rasio penalti.
31 4. RPTD Pada RPTD proses pendek pada bagian belakang antrian akan mengalami banyak penundaan sedangkan pada RPTD proses panjang akan mengalami banyak penundaan. Penjadwalan RPTD tetap mendahulukan proses pendek, namun prioritas proses panjang akan turut meningkat melalui peningkatan rasio penaltinya. Prioritas Proses panjang yang lama tertunda itu akan dapat menyusul prioritas proses pendek.
32 4. RPTD Rumus rasio penalti adalah T/t. Dalam hal ini lama tanggap T adalah jumlah lama tunggu atau antri (waktu sia sia) s dengan lam aproses t. Sehingga rumus rasio penalti menjadi : R p = (s + t) / t
33 5. PG Puat Gelang (PG) disebut juga Round Robin (RR) merupakan penjadwalan tanpa prioritas tetapi dengan preempsi. Penjadwalan Puat Gelang dilakukan bergiliran berdasarkan antrian (tanpa prioritas), prosessor melayani sejenak setiap proses. Secara berturut turut proses yang telah dilayani prosessor dan belum rampung akan kembali ke akhir antrian yang ada pada saat itu, sehingga penggiliran ini berputar seperti gelang. Hanya proses yang telah rampung terlayani yang meninggalkan prosessor dan antrian itu.
34 5. PG Waktu sejenak yang digunakan oleh prosessor untuk melayani setiap proses itu dikenal sebagai kuantum waktu. Dengan mengubah - ubah nilai kuantum waktu, kita menemukan hasil layanan yang berbeda terhadap antrian proses yang sama.
35 TERIMA KASIH SEMOGA BERMANFAAT 35
BAB IV QUEUE ATAU ANTREAN
BAB IV QUEUE ATAU ANTREAN Queue atau antrean adalah suatu bentuk khusus dari list linier, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (REAR)
Lebih terperinciQUEUE (ANTREAN) Operasi Antrean : FIFO (First In First Out) Elemen yang pertama masuk merupakan elemen yang pertama keluar.
QUEUE (ANTREAN) ANTREAN (Queue) Suatu bentuk khusus dari linear list, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut REAR, dan operasi penghapusan (deletion)
Lebih terperinciBAB III TEKNIK PENJADWALAN PROSESOR
BAB III TEKNIK PENJADWALAN PROSESOR Tujuan : 1. Mengetahui teknik dalam penjadwalan dalam CPU 2. Mengetahui jenis-jenis penjadwalan CPU 3. Mampu menyelesaikan beberapa algoritma yang termasuk dalam penjadwalan
Lebih terperinciQUEUE ( ANTREAN ) 4.1. PENGERTIAN QUEUE (ANTREAN)
QUEUE ( ANTREAN ) 4.1. PENGERTIAN QUEUE (ANTREAN) Setelah pada Bab 3 yang lalu kita bahas tentang salah satu jenis daftar (list) linear, yakni stack, kali ini kita bahas jenis lain dari daftar linear,
Lebih terperinciMETODE PENJADWALAN PROSES AGUS PAMUJI. SISTEM OPERASI Metode Penjadwalan Proses
METODE PENJADWALAN PROSES AGUS PAMUJI 1 First In First Out ( FIFO ) yang tiba dahulu akan dilayani lebih dahulu. Jika proses tiba dalam waktu bersamaan maka pelayanan dilaksanakan melalui urutan mereka
Lebih terperinci5. QUEUE (ANTRIAN) TUJUAN PRAKTIKUM
5. QUEUE (ANTRIAN) TUJUAN PRAKTIKUM 1. Praktikan mengenal salah satu lagi tipe khusus dari link list yaitu queue/ antrian beserta seluruh operasi yang ada padanya. 2. Praktikan diharapkan dapat menerapkan
Lebih terperinciPERTEMUAN KE-6. Pertemuan 6
PERTEMUAN KE-6 Pertemuan 6 QUEUE (Antrian) Definisi: Queue (Antrian) adalah suatu bentuk khusus dari List Linier dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut
Lebih terperinciDESKRIPSI PENJADWALAN PROSES
Penjadwalan Proses DESKRIPSI PENJADWALAN PROSES Kumpulan kebijaksanaan dan mekanisme Urutan kerja yang dilakukan sistem komputer Mengatur : Proses yang harus berjalan Kapan & selama berapa lama proses
Lebih terperinci1. Istilah-istilah dalam penjadwalan proses
BAB II PENJADWALAN PROSES MATERI 1. Istilah-istilah dalam penjadwalan proses 2. Penjadwalan Satu Tingkat 3. Penjadwalan Multi Tingkat STANDAR KOMPETENSI Mengetahui teknik penjadwalan proses dan mengetahui
Lebih terperinci*Sekumpulan elemen yang diatur secara terurut. *Linear List tidak sama dengan Connected-List
1. Array 1. Linear List 2. Stack 3. Queue 1. Apa? 2. Bagaimana cara implementasinya? 2. List 1. Connected List 2. Circular List 3. Doubly-linked List 4. Multi list structure 3. Tree Structure Sekumpulan
Lebih terperinciQUEUE (ANTREAN) Pertemuan 6 PENGERTIAN QUEUE (ANTREAN)
Pertemuan 6 QUEUE (ANTREAN) PENGERTIAN QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi,
Lebih terperinciPertemuan - 4 PENJADWALAN PROSES. Haryono Setiadi, ST, M.Eng D3 Ilmu Komputer UNS
Pertemuan - 4 PENJADWALAN PROSES Haryono Setiadi, ST, M.Eng D3 Ilmu Komputer UNS OBJEK PEMBELAJARAN Definisi Sasaran Penjadwalan Tipe-tipe penjadwalan Strategi Penjadwalan Algoritma Penjadwalan DEFINISI
Lebih terperinciadil efisiensi waktu tanggap (response time) turn arround time throughput
Penjadwalan Proses 1. DEFINISI (1) Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan bertugas memutuskan
Lebih terperinciLIST LINIER & STACK. Pertemuan 6 Yani sugiyani, M.Kom
LIST LINIER & STACK Pertemuan 6 Yani sugiyani, M.Kom 1 LIST LINIER Yani Sugiyani, M.Kom 2 LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga (yang
Lebih terperinciPenjadwalan Proses. 1. Adil Proses proses diperlakukan sama yaitu mendapat jatah waktu prosessor yang sama
Penjadwalan Proses Penjadwalan proses merupakan kumpulan kebijakan dan mekanisme di system operasi yang berkaitan dengan urutan kerja yang dilakukan system computer. Sasaran utama penjadwalan proses adala
Lebih terperinciAlgoritma Dan Struktur Data II. Queue
Algoritma Dan Struktur Data II Queue Apakah Queue itu? Putuu Putra Astawa Apakah Queue itu? Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang
Lebih terperinciBAB 4 PENJADWALAN CPU 55
BAB 4 PENJADWALAN CPU 55 4.3.1 First-Come First-Served Scheduling (FCFS) Proses yang pertama kali meminta jatah waktu untuk menggunakan CPU akan dilayani terlebih dahulu. Pada skema ini, proses yang meminta
Lebih terperinciPENJADWALAN PROSES. Pendahuluan
PENJADWALAN PROSES Pendahuluan Penjadwalan berkaitan dengan permasalahan memutuskan proses mana yang akan dilaksanakan dalam suatu sistem. Proses yang belum mendapat jatah alokasi dari CPU akan mengantri
Lebih terperinciTeam project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis
Lebih terperinciPenjadwalan Process. Konsep Dasar Penjadwalan Proses. Preemptive & Non-Preemtive Scheduling. Dispatcher.
PENJADWALAN PROSES Penjadwalan Process 2 Konsep Dasar Penjadwalan Proses. Preemptive & Non-Preemtive Scheduling. Dispatcher. Kriteria Penjadwalan. Algoritma Penjadwalan. FCFS (First Come First Server)
Lebih terperinciOverview Penjadwalan (1)
Penjadwalan Process Penjadwalan Process Konsep Dasar Penjadwalan Proses. Preemptive & Non-Preemtive Scheduling. Dispatcher. Kriteria Penjadwalan. Algoritma Penjadwalan. FCFS (First Come First Server) Scheduling.
Lebih terperinciData Structure STRUKTUR DATA QUEUE. Chapter 3. Dahlia Widhyaestoeti, S.Kom
Data Structure Chapter 3 STUKTU DATA QUEUE Dahlia Widhyaestoeti, S.Kom Agenda Hari Ini Pengertian Queue inear Queue Circular Queue Double Ended Queue a. Pendahuluan A deque (Double Ended Queue) is a linear
Lebih terperinciDeskripsi Penjadwalan Proses
PENJADWALAN PROSES Deskripsi Penjadwalan Proses Penjadwalan Proses merupakan basis sistem informasi multiprograming. Multiprogramming bertujuan untuk memaksimalkan penggunaan CPU dengan cara mengatur alokasi
Lebih terperincisejumlah proses aktif. Aktifitas pemindahan proses yang tertunda dari memori utama ke memori sekunder disebut swapping.
sejumlah proses aktif. ktifitas pemindahan proses yang tertunda dari memori utama ke memori sekunder disebut swapping. 20 Penjadwal jangka panjang Penjadwal jangka panjang bekerja terhadap antrian batch
Lebih terperinciKonsep Dasar Kriteria Penjadualan Algoritma Penjadualan Penjadualan Multiple-Processor Penjadualan Real-Time Evaluasi Algorithm
Konsep Dasar Kriteria Penjadualan Algoritma Penjadualan Penjadualan Multiple-Processor Penjadualan Real-Time Evaluasi Algorithm 2 Memaksimalkan kinerja CPU melalui multiprogramming CPU-I/O Burst Cycle
Lebih terperinciBAB 2 LANDASAN TEORI
18 BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah- langkah penyelesaian masalah yang tersusun secara logis, ditulis dengan notasi yang mudah dimengerti sedemikian
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
Lebih terperinciPengaturan Proses Dalam system operasi. proses
Pengaturan Proses Dalam system operasi Program yang sedang dieksekusi Program yang tidak hanya sekedar suatu kode program (text section), melainkan meliputi beberapa aktivitas seperti program counter &
Lebih terperinciKonsed Dasar Penjadualan Proses
Konsed Dasar Penjadualan Proses Tujuan dari multiprogramming adalah untuk memiliki sejumlah proses yang berjalan pada sepanjang waktu, untuk memaksimalkan penggunaan CPU. Tujuan dari pembagian waktu adalah
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
Lebih terperinciBAB III QUEUE (ANTRIAN)
BAB III QUEUE (ANTRIAN) 3.1 Pengertian Antrian Antrian (Queue) merupakan kumpulan data yang mana penambahan elemen hanya bias dilakukan pada suatu ujung yaitu rear /tail / belakang, dan pengha[usan dilakukan
Lebih terperinciQUEUE. Queue adalah suatu linear list di mana operasi DELETE terjadi pada sisi depan (FRONT) dan operasi INSERT terjadi pada sisi belakang (REAR).
QUEUE n DEFINISI Queue adalah suatu linear list di mana operasi DELETE terjadi pada sisi depan (FRONT) dan operasi INSERT terjadi pada sisi belakang (REAR). Jika diberikan suatu Queue Q dengan elemen-elemenn
Lebih terperinciArray. Array mempunyai dimensi : 1. Array Dimensi Satu (Vektor) 2. Array Dimensi Banyak. - Dimensi Dua (Matriks/Tabel) - Dimensi Tiga (Kubik).
Array Array merupakan bagian dasar pembentukan suatu struktur data yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array. Array : Suatu himpunan hingga
Lebih terperinciPenjadwalan Disk sangat penting dalam meningkatkan efisiensi penggunaan disk terkait dengan kecepatan waktu akses
Penjadwalan Disk Penjadwalan Disk sangat penting dalam meningkatkan efisiensi penggunaan disk terkait dengan kecepatan waktu akses Untuk meningkatkan efisiensi tersebut dibutuhkan algoritma penjadwalan
Lebih terperinciPertemuan VI ANTRIAN (Queue)
Pertemuan VI ANTRIAN (Queue) STMIK Balikpapan Jurusan Manajemen Informatika Pada pembahasan selanjutnya kita akan mempelajari satu jenis struktur data yang disebut dengan antrian (queue) yang sering digunakan
Lebih terperinciPenjadwalan Proses. Penjadwalan: pemilihan proses selanjutnya yg akan dieksekusi Melakukan multiplexing CPU Kapan dilakukan penjadwalan?
Penjadwalan Proses Penjadwalan: pemilihan proses selanjutnya yg akan dieksekusi Melakukan multiplexing CPU Kapan dilakukan penjadwalan? Proses baru dibuat Proses selesai dieksekusi Proses yg sdg dieksekusi
Lebih terperinciOperating System. Scheduling. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan. Dosen : Caca E. Supriana, S.Si
Operating System Scheduling Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Dosen : Caca E. Supriana, S.Si caca_emile@yahoo.co.id Scheduling Konsep Penjadwalan : Multiprogramming bertujuan
Lebih terperinciDasar Sistem Operasi. Dibuat Oleh: Anindito Yoga Pratama, S.T., MMSI
Dasar Sistem Operasi Dibuat Oleh: Anindito Yoga Pratama, S.T., MMSI Pengertian Sistem Operasi Software yang bertugas untuk mengatur atau mengontrol manajemen Hardware serta operasi-operasi dasar sistem,
Lebih terperinciBAB IV Antrian(Queue)
BAB IV Antrian(Queue) Tujuan 1. Memahami berbagai cara untuk merepresentasikan queue secara sekuensial maupun dengan menggunakan linked list 2. Memahami implementasi queue dalam menyelesaikan sebuah permasalahan
Lebih terperinciBab 4. Penjadwalan CPU POKOK BAHASAN: TUJUAN BELAJAR: 4.1 KONSEP DASAR. Konsep Dasar Kriteria Penjadwalan Algoritma Penjadwalan
Bab 4 Penjadwalan CPU POKOK BAHASAN: Konsep Dasar Kriteria Penjadwalan Algoritma Penjadwalan TUJUAN BELAJAR: Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: Memahami tentang konsep
Lebih terperinciRecap. Penjadwalan Proses. Kriteria Penjadwalan Proses. Tipe Tipe Penjadwalan. Penjadwal Jangka Pendek 9/23/2016. Ricky Maulana Fajri
Recap Pengertian Proses? Diagram State Proses? PCB Ricky Maulana Fajri Penjadwalan Proses Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitandenganurutankerja
Lebih terperinciPenjadualan Process Bagian 1
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi Penjadualan Proses Bag. 1 Mohamad Dani (MHM) Alamat E-mail: mohamad.dani@gmail.com Hanya dipergunakan untuk kepentingan
Lebih terperinciMODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM IV Penjadwalan Proses I
MODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM IV Penjadwalan Proses I A. Tujuan Pada akhir praktikum ini, peserta dapat: 1. Menggunakan simulator sistem operasi 2. Memahami konsep transisi keadaan proses (process
Lebih terperinciOperasi pada Sistem Operasi. Avida Endriani Reza Gusty Erlangga D3 TEKNIK INFORMATIKA A
Operasi pada Sistem Operasi Avida Endriani 2103141003 Reza Gusty Erlangga 2103141020 D3 TEKNIK INFORMATIKA A Definisi dan Bagian dari Sistem Operasi Apa itu sistem operasi? Sistem operasi adalah software
Lebih terperinciPraktikum 9. Penjadwalan CPU 1
Praktikum 9 Penjadwalan CPU 1 POKOK BAHASAN: ü Membuat program simuliasi Pendawalan CPU TUJUAN BELAJAR: Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: ü Memahami cara Penjadwalan
Lebih terperinciPenjadwalan CPU. Badrus Zaman
Penjadwalan CPU Badrus Zaman Penjadwalan CPU Konsep Dasar dan Definisi Kriteria Penjadualan Algoritma Penjadualan Konsep Dasar Penjadwalan SO modern umumnya merupakan sistem multitasking. Tujuan Utama
Lebih terperinciS T A C K ( T U M P U K A N )
S T A C K T U M P U K A N ) LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen
Lebih terperinciSistem Operasi Penjadwalan Proses
Sistem Operasi Penjadwalan Proses 2016 Outline Objektif Kriteria Penjadwalan Algorithma Contoh Objektif Memaksimalkan utilisasi CPU Beberapa proses run sepanjang waktu Sebuah proses dieksekusi sampai dia
Lebih terperinciLAPORAN PRAKTIKUM RESMI QUEUE
LAPORAN PRAKTIKUM RESMI QUEUE Disusun oleh : Amin Setyaningrum 201301052 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO
Lebih terperinciPenjadwalan Proses. Penjadwalan bertugas memutuskan hal-hal berikut : Proses yang harus berjalan. Kapan dan selama berapa lama proses berjalan
Penjadwalan Proses Deskripsi Penjadwalan Proses Kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan bertugas memutuskan
Lebih terperinciPraktikum 10. Penjadwalan CPU 2 POKOK BAHASAN: TUJUAN BELAJAR: DASAR TEORI: 1 Penjadwalan CPU Premptive. ü Membuat program simuliasi Pendawalan CPU
Praktikum 10 Penjadwalan CPU 2 POKOK BAHASAN: ü Membuat program simuliasi Pendawalan CPU TUJUAN BELAJAR: Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: ü Memahami cara Penjadwalan
Lebih terperinciIF3191- Penjadwalan Proses. Henny Y. Zubir. Departemen Teknik Informatika Institut Teknologi Bandung. IF-ITB/HY/24-Aug-03 IF3191 Penjadwalan Proses
IF191- Penjadwalan Proses Henny Y. Zubir Departemen Teknik Informatika Institut Teknologi Bandung Page 1 Penjadwalan Proses Penjadwalan: pemilihan proses selanjutnya yg akan dieksekusi Melakukan multiplexing
Lebih terperinciSTRUKTUR DATA. Literatur
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh, (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema dkk, (2007), Struktur Data (Konsep
Lebih terperinciReza Chandra Universitas Gunadarma PTA 2010/2011
Reza Chandra Universitas Gunadarma PTA 2010/2011 Sistem Operasi adalah software yang bertugas untuk mengatur atau mengontrol manajemen Hardware serta operasi-operasi dasar sistem, termasuk menjalankan
Lebih terperinciBAB 3 STACK (TUMPUKAN)
BAB 3 STACK (TUMPUKAN) LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen pada
Lebih terperinciPenjadualan CPU. Konsep Dasar Kriteria Penjadualan Algoritma Penjadualan Penjadualan Multiple-Processor Penjadualan Real-Time Evaluasi Algorithm
6 Penjadualan CPU Penjadualan CPU Konsep Dasar Kriteria Penjadualan Algoritma Penjadualan Penjadualan Multiple-Processor Penjadualan Real-Time Evaluasi Algorithm 2 Konsep Dasar Memaksimalkan kinerja CPU
Lebih terperinciSISTEM OPERASI PENJADWALAN PROSES
SISTEM OPERASI PENJADWALAN PROSES ruliriki@gmail.com http://blogriki.wordpress.com Pembahasan Konsep Dasar Kriteria Scheduling Algoritma Scheduling 1 CPU Scheduling Merupakan basis dari OS yang multiprogramming,
Lebih terperinciPENJADWALAN. Sistem Operasi TIKB1023 Munengsih Sari Bunga. Politeknik Indramayu. TIKB1023/Sistem Operasi/MSB
PENJADWALAN Sistem Operasi TIKB1023 Munengsih Sari Bunga Politeknik Indramayu TIKB1023/Sistem Operasi/MSB 1 Tujuan Mahasiswa mengetahui komponenkomponen yang membangun sebuah komputer. Mahasiswa mengetahui
Lebih terperinciIMPLEMENTASI ALGORITMA MULTILEVEL FEEDBACK QUEUE DALAM MEMENTUKAN WAKTU TUNGGU DAN WAKTU KESELURUHAN PROSES
WAHANA INOVASI VOLUME 4 No.1 JAN-JUNI 2015 ISSN : 2089-8592 IMPLEMENTASI ALGORITMA MULTILEVEL FEEDBACK QUEUE DALAM MEMENTUKAN WAKTU TUNGGU DAN WAKTU KESELURUHAN PROSES Winda Sulastri Dosen Tetap AMIK ROYAL
Lebih terperinciQUEUE (ANTRIAN) Struktur Data - Queue
QUEUE (ANTRIAN) Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan
Lebih terperinciMinimisasi waktu penyelesaian tugas berdepedensi dengan pekerja homogen terbatas menggunakan algoritma greedy
Minimisasi waktu penyelesaian tugas berdepedensi dengan pekerja homogen terbatas menggunakan algoritma greedy Candra Ramsi - 13514090 1 Program Studi Teknik Informatika Institut Teknologi Bandung Bandung,
Lebih terperinciBAB 2 TINJAUAN PUSTAKA. b. Kapan dan selama berapa lama proses itu berjalan. a. Jenis pekerjaan yang akan diselesaikan
BAB 2 TINJAUAN PUSTAKA 2.1. Penjadwalan Proses Menurut Tanenbaum (2001) Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan
Lebih terperinciModul ke: Sistem Operasi. Tipe penjadwalan di prosessor non-preemptive. Fakultas FASILKOM. Juliansyahwiran, S. Kom, MTI.
Modul ke: 06 Eka Fakultas FASILKOM Sistem Operasi Tipe penjadwalan di prosessor non-preemptive Juliansyahwiran, S. Kom, MTI. Program Studi Sistem Informasi Tipe Penjadwalan di Prosessor Non-Preemptive
Lebih terperinciAlgoritma Dan Struktur Data II
Algoritma Dan Struktur Data II Array dan Matriks Apa itu Struktur Data? PROGRAM ALGORITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. ditulis
Lebih terperinciSTRUKTUR DATA Pertemuan 1 s.d 8
STRUKTUR DATA Pertemuan 1 s.d 8 Sasaran: Meningkatkan: pemahaman pengetahuan tentang teori dasar struktur data dan penanganan data serta pembuatan algoritma dan penggunaan strukturd dalam pemrograman Materi
Lebih terperinciSTRUKTUR DATA Pertemuan 6
STRUKTUR DATA Pertemuan 6 Struktur Data prepared by Suyanto Definisi Antrian merupakan suatu struktur data linear. Konsepnya sama dengan Tumpukan, perbedaannya adalah operasi penambahan dan penghapusan
Lebih terperinciStack. Gambar 1.1 Stack
Stack Stack adalah struktur data yang memiliki sifat last in first out. Struktur dari stack yang dapat kita lihat sehari-hari adalah : tumpukan (lihat gambar 1.1) Gambar 1.1 Stack Terdapat 2 (dua) operasi
Lebih terperinciMasukan Judul... Infotype àsebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list
Universitas Muhammadiyah Sukabumi Artikel Struktur Data Oleh : fahmi fauzi Masukan Judul... 1. STACK DAN QUEUE DENGAN LINKED LIST Pengertian Linked list : sekumpulan elemen bertipe sama, yang mempunyai
Lebih terperinciPROSES. DESKRIPSI PROSES. PROSES MERUPAKAN UNIT TERKECIL YANG SECARA INDIVIDU MEMILIKI SUMBER DAYASUMBER DAYA YANG DIJADWALKAN SISTEM OPERASI
PROSES. DESKRIPSI PROSES. PROSES MERUPAKAN UNIT TERKECIL YANG SECARA INDIVIDU MEMILIKI SUMBER DAYASUMBER DAYA YANG DIJADWALKAN SISTEM OPERASI Proses Deskripsi Proses Proses merupakan unit terkecil yang
Lebih terperinciBAB III STACK ATAU TUMPUKAN
III STCK TU TUMPUKN LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga yang terurut) dari satuan data ataupun dari record. Istilah yang digunakan
Lebih terperinciModul ke: Sistem Operasi. Tipe penjadwalan di prosessor preemptive. Fakultas FASILKOM. Juliansyahwiran, S. Kom, MTI. Program Studi Sistem Informasi
Modul ke: 07 Eka Fakultas FASILKOM Sistem Operasi Tipe penjadwalan di prosessor preemptive Juliansyahwiran, S. Kom, MTI. Program Studi Sistem Informasi Tipe Penjadwalan di Prosessor Preemptive Sistem Operasi
Lebih terperinciIMPLEMENTASI ALGORITMA MULTILEVEL FEEDBACK QUEUE DALAM MENENTUKAN WAKTU TUNGGU DAN WAKTU KESELURUHAN PROSES
IMPLEMENTASI ALGORITMA MULTILEVEL FEEDBACK QUEUE DALAM MENENTUKAN WAKTU TUNGGU DAN WAKTU KESELURUHAN PROSES Yasir Hasan Dosen Tetap STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang Limun Medan
Lebih terperinciALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE
ALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE STACK = TUMPUKAN SUATU SUSUNAN KOLEKSI DATA DIMANA DATA DAPAT DITAMBAHKAN DAN DIHAPUS SELALU DILAKUKAN PADA BAGIAN AKHIR DATA, YANG DISEBUT DENGAN TOP
Lebih terperinciBab 5: Penjadwalan CPU. Konsep Dasar
Bab 5: Penjadwalan CPU Konsep Dasar Kriteria Penjadwalan Algoritma Penjadwalan : FCFS, SJF, Priority, RR Penjadwalan Multiple-Processor Penjadwalan Real-Time Evaluasi Algoritma 6.1 Konsep Dasar Dengan
Lebih terperinciLOGO STRUKTUR DATA QUEUE
STRUKTUR DATA QUEUE Queue (antrian) adalah barisan elemen yang apabila elemen ditambah, maka penambahannya berada pada posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling
Lebih terperinciAlgoritma Schedulling
Algoritma Schedulling Konsep Scheduling Karena media komunikasi pada jaringan digunakan secara bersama, maka pada sebuah perangkat jaringan, operating system, disk drive, dll dapat terjadi antrian paket.
Lebih terperinciKUM 5 IMPLEMENTASI QUEUE
PRAKTIKUM KUM 5 IMPLEMENTASI QUEUE TUJUAN PEMBELAJARAN: 1. Mengimplementasikan struktur data Queue menggunakan array. 2. Mampu mengimplementasikan struktur data Queue dengan Linked List 3. Mampu memanfaatkan
Lebih terperinciSimulasi Algoritma Penjadualan Proses
Tugas Mata Kuliah Sistem Operasi Simulasi Algoritma Penjadualan Proses Firmansyah Adiputra NIM. 10/306872/PPA/3318 Hari Toha Hidayat NIM. 09/292186/PPA/03058 Program Magister Ilmu Komputer Universitas
Lebih terperinciQUEUE (ANTREAN) Prinsip Antrean : FIFO (First In First Out) FCFS (First Come First Serve) Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu
QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi Belakang / ekor (Tail)
Lebih terperinciSIMULASI PERBANDINGAN PENJADWALAN ROUND ROBIN DAN FCFS UNTUK MANAJEMEN PROSES DALAM SINGLE PROCESSING
SIMULASI PERBANDINGAN PENJADWALAN ROUND ROBIN DAN FCFS UNTUK MANAJEMEN PROSES DALAM SINGLE PROCESSING Masrizal STMIK Dumai Program Studi Sistem Informasi Jl. Utama Karya, Bukit Batrem, Dumai masrizalrizal@yahoo.com
Lebih terperinciPRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE LABORATORIUM PEMROGRAMAN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 I. TUJUAN II. Mahasiswa mampu
Lebih terperinci05. Double Linked List
0. Double Linked List ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep double linked list dan operasi pada single linked list. 2. Mahasiswa dapat mengimplementasikan double
Lebih terperinciTIF 4201 Algoritma Dan Struktur Data
TIF 4201 Algoritma Dan Struktur Data Abstract Data Type Teknik Informatika Universitas Brawijaya Semester Gasal 2010/2011 1 TIPE DATA Terdapat beberapa macam tipe data. Misalnya int, double, string, dll.
Lebih terperinciMAKALAH SEMINAR TUGAS AKHIR
MAKALAH SEMINAR TUGAS AKHIR VISUALISASI PENJADWALAN PROSES PADA SISTEM OPERASI DENGAN MENGGUNAKAN MACROMEDIA FLASH MX DAN VISUAL BASIC.NET Rudy Susanto*, Agung B.P**, R. Rizal Isnanto** Abstrak - Penjadwalan
Lebih terperinciPenjadwalan Proses Sistem Operasi (TKE113117) Program Studi Teknik Elektro, Unsoed
Penjadwalan Proses Sistem Operasi (TKE113117) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Banyak program ingin dijalankan pada CPU. (proses dan thread) Bagaimana ketika
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam pelayanan ada beberapa faktor penting pada sistem antrian yaitu pelanggan dan pelayan, dimana ada periode waktu sibuk maupun periode dimana pelayan menganggur. Dan waktu dimana
Lebih terperinciANTRIAN ( QUEUE ) NAMA KELOMPOK : 1.EKA PRIHANTORO 2.FATKHUL ELEKTRIK PSH 3.RIZKY GUMILANG CR
ANTRIAN ( QUEUE ) NAMA KELOMPOK : 1.EKA PRIHANTORO 2.FATKHUL ELEKTRIK PSH 3.RIZKY GUMILANG R Jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai
Lebih terperinciInteger (Bilangan Bulat) Yang dimaksud bilangan bulat adalah, -1, -2, -3, 0, 1, 2, 3, 4 dan lain lain yang bukan merupakan bilangan pecahan.
Struktur Data Struktur Data Setiap data memiliki tipe data, apakah merupakan angka bulat, angka pecahan, atau berupa karakter, dan sebagainya. Jadi, tipe data adalah pengelompokan data berdasarkan isi
Lebih terperinciLaporan makalah ini berjudul Queue (Antrian), laporan ini diharapkan dapat menjadi literatur bagi proses belajar mengajar dalam perkuliahan, terutama
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Queue/antrian adalah ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain. Ujung penyisipan biasa disebut rear/tail, sedang ujung
Lebih terperinciBAB 2 LANDASAN TEORI. Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah.
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah. Algoritma merupakan jantung ilmu komputer atau informatika. Banyak
Lebih terperinciProses. Deskripsi Proses. Proses merupakan unit terkecil yang secara individu memiliki sumber dayasumber daya yang dijadwalkan sistem operasi
Proses Deskripsi Proses Proses merupakan unit terkecil yang secara individu memiliki sumber dayasumber daya yang dijadwalkan sistem operasi 1 Yang berkaitan dgn proses Multiprograming / Multitasking Multiprosesing
Lebih terperinciPOINTER STACK DAN QUEUE. Institut Teknologi Sumatera
POINTER STACK DAN QUEUE ALGORITMA DAN STRUKTUR DATA Institut Teknologi Sumatera PRE TEST Apakah yang disebut dengan array? Bagaimana cara deklarasi dan pengacuan dari sebuah array? Apa kekurangan array?
Lebih terperinciMakalah PENJADWALAN PROSES. Dosen : Azwar, M. Kom DI SUSUN OLEH ELAN K.LUWITI NIM :T KELAS 2/KC FAKULTAS ILMU KOMPUTER (FIKOM)
Makalah PENJADWALAN PROSES DI SUSUN OLEH ELAN K.LUWITI NIM :T3114117 KELAS 2/KC FAKULTAS ILMU KOMPUTER (FIKOM) UNIVERSITAS ICSHAN GORONTALO 2015 KATA PENGANTAR Puji dan syukur saya panjatkan kehadirat
Lebih terperinci2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus.
1 ARRAY & LINKED LIST MODUL 1 Standar kompetensi: 1. Mahasiswa mengetahui perbedaan array dan linked list. 2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus. 3. Mahasiswa
Lebih terperinciSistem Operasi. Konsep Dasar. Histogram Waktu CPU-Burst. Penjadwal CPU PENJADWALAN CPU. Pertukaran Urutan Pada CPU Dan I/O Burts
Sistem Operasi (Penjadwalan CPU) Oleh Ir. I Gede Made Karma, MT PENJADWALAN CPU Konsep Dasar Kriteria Penjadwalan Algoritma Penjadwalan Penjadwalan Multiple-Processor Penjadwalan Real-Time Evaluasi Algoritma
Lebih terperinciBAB II LANDASAN TEORI. menolong manusia dalam melaksanakan tugas tertentu. Aplikasi software yang. dirancang untuk menjalankan tugas tertentu.
BAB II LANDASAN TEORI 2.1 Pengertian Aplikasi Menurut Kadir (2008:3) program aplikasi adalah program siap pakai atau program yang direka untuk melaksanakan suatu fungsi bagi pengguna atau aplikasi yang
Lebih terperinciAPLIKASI PEMBELAJARAN SISTEM OPERASI DALAM MATERI PROSES PENJADWALAN FCFS, SJF DAN ROUND ROBIN
APLIKASI PEMBELAJARAN SISTEM OPERASI DALAM MATERI PROSES PENJADWALAN FCFS, SJF DAN ROUND ROBIN Oleh : Yasir Hasan Dosen Tetap STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang Limun Medan www.stmik-budidarma.ac.id//email:dos.asmbd@gmail.com
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke data sebelumnya dan berikutnya. Perhatikan gambar di bawah
Lebih terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : 56304 / Sistem Operasi Revisi 1 Satuan Kredit Semester : 3 SKS Tgl revisi : 1 Agustus 2014 Jml Jam kuliah dalam seminggu
Lebih terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Strategi Pembelajaran
SILABUS MATAKULIAH Revisi : - Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11. 54507 / Sistem Operasi 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot
Lebih terperinci