Algoritma Pergantian Halaman
|
|
- Agus Teguh Gunardi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Algoritma Pergantian Halaman Kelompok 116- Jaka Ramdani ( ) Hera Irawati ( ) Renza Azhari ( )
2 Overview Latar belakang Algoritma First In First Out (FIFO) Algoritma Optimal Algoritma Least Recently Used (LRU) Algoritma NRU (Not Recently Used) Algortima Page Buffering Other Algorithm: Algoritma Not Frequently Used (NFU) Algoritma Aging Algoritma Second-Chance Algoritma Clock Page Summary
3 Latar Belakang Memilih halaman yang akan digantikan Meminimalkan jumlah kesalahan halaman (page fault) Makin banyak frame yang tersedia makin sedikit kemungkinan terjadi kesalahan halaman Meningkatkan utilisasi CPU dan throughput
4 Algoritma First In First Out (FIFO) Prinsipnya adalah mengantri Halaman yang diganti adalah halaman yang paling lama berada di memori Diimplementasikan dengan FIFO Queue Lebih murah Kelemahan: Mungkin membuang halaman yang penting page in memory the longest may be often used Menimbulkan anomali Belady page fault bertambah ~ jumlah frame meningkat
5 Algoritma Optimal Halaman yang diganti adalah halaman yang tidak akan digunakan untuk waktu yang lama The best possible page replacement algorithm page fault rate-nya paling rendah Tidak dapat diimplementasikan tidak mungkin mengetahui halaman yang akan diakses berikutnya Digunakan untuk mengevaluasi algoritma pergantian halaman
6 Algoritma Least Recently Used (LRU) Asumsi: halaman yang sering digunakan akan digunakan kembali dalam waktu dekat Mengganti halaman yang sudah lama tidak digunakan Dua kemungkinan implementasi: Stack Stack menandakan halaman-halaman di memori Halaman yang diganti yang berada di paling bawah stack Lebih mahal <= update isi stack setiap kali mengakses halaman
7 Cont Counter Counter atau logical clock pada setiap page table entry (initial value = 0) Counter bertambah setiap kali halaman diakses Membutuhkan extra write to memory Ubah counter kembali 0 secara periodik Halaman yang diganti adalah halaman yang memiliki nilai terkecil Sedikit sekali mesin yang mendukung hardware counter
8 Algoritma NRU (Not Recently Used) Ada bit acuan dan bit modifikasi yang di-update setiap kali mengakses halaman Pembagian kelas untuk setiap halaman berdasarkan bit acuan dan bit modifikasi tiap kali ada page fault Kelas 0: tidak diakses, tidak dimodifikasi Kelas 1: tidak diakses, dimodifikasi Kelas 2: diakses, tidak dimodifikasi Kelas 3: diakses, dimodifikasi Ganti halaman dari kelas yang paling rendah secara acak Lebih mementingkan halaman yang diakses daripada halaman yang dimodifikasi
9 Algoritma Page Buffering Frame kosong sebagai pool/buffer Ketika terjadi page fault, halaman yang ingin dibaca dimasukkan ke dalam frame kosong. Plus Proses dapat dengan cepat dikembalikan ke ready queue Minus Less pages are in use overall
10 Other Algorithm Algoritma Not Frequently Used (NFU) Setiap halaman memiliki counter (initially 0) Pada setiap clock interval, semua halaman yang pernah diakses pada interval tsb di-increment counter-nya dengan bit R, yang bernilai 0 atau 1 Halaman dengan nilai paling kecil akan diganti Algoritma Aging Modifikasi dari algoritma NFU Bit counter digeser satu bit ke kanan sebelum ditambahkan bit R Bit R ditambahkan di paling kiri
11 Cont Algoritma Second-Chance Modifikasi dari algoritma FIFO Ada bit acuan yang bisa bernilai 0 atau 1 Bit acuan = 0 halaman dapat diganti Bit acuan = 1 pindahkan halaman ke akhir antrian, ubah bit acuan jadi 0 Tidak efisien; selalu memindahkan halaman dalam antrian Algoritma Clock Page Penyempurnaan second-chance dengan circular queue Ada pointer yang menunjuk ke oldest page Cek bit acuan pada halaman yang ditunjuk pointer
12 Summary Pendekatan untuk pemindahan halaman: "Jika tidak ada frame yang kosong, cari frame yang tidak sedang digunakan atau yang tidak akan digunakan dalam jangka waktu yang lama, lalu kosongkan dengan memindahkan isinya ke dalam ruang pertukaran dan ubah semua tabelnya sebagai indikasi bahwa halaman tersebut tidak akan lama berada di dalam memori."
Algoritma Pergantian Page (Page Replacement) Heri Kurniawan OS-Gasal 2009/2010
Algoritma Pergantian Page (Page Replacement) Heri Kurniawan OS-Gasal 2009/2010 Tujuan Pembelajaran Memahami algoritma pergantian page - FIFO - Optimal - Least Recently Used (LRU) - Least Recently Used
Lebih terperinciOperating System: An Overview. Ch. 8: Virtual Memory. Page Replacement Algorithms. Chapter Objectives. Agenda. Page Replacement Algorithms
Chapter 8 Part Three: Virtual Memory 1 Operating System: Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts Essentials, 2012, 2 th Edition, John Wiley & Sons. Inc. 1-1 An Overview
Lebih terperinciVIRTUAL MEMORY. Gambar 1. Struktur Umum Overlay
VIRTUAL MEMORY Overlay : Program dipecah menjadi bagian-bagian yang dapat dimuat memori, jika memori terlalu kecil untuk menampung seluruhnya sekaligus. Overlay disimpan pada disk dan dikeluar-masukkan
Lebih terperinciSekolah Tinggi Teknologi Adisutjipto Yogyakarta
Sekolah Tinggi Teknologi Adisutjipto Yogyakarta Materi Kuliah : Sistem Operasi / OS Semester Genap E.N. Tamatjita 1 Pertemuan Ke-9 & 10 Memory Management : a. Main Memory b. Virtual Memory a. Main Memory
Lebih terperinciVirtual Memory. Latar Belakang Demand Paging Pembuatan Proses Page Replacement Alokasi Frame Thrashing Contoh Sistem Operasi
10 Virtual Memori Virtual Memory Latar Belakang Demand Paging Pembuatan Proses Page Replacement Alokasi Frame Thrashing Contoh Sistem Operasi 2 Latar Belakang Manajemen memori: Alokasi space memori fisik
Lebih terperinciBAB V VIRTUAL MEMORY. Tujuan: 1. Menggetahui penggunaan virtual memori dalam komputer 2. Mengetahui peran virtual memori dalam sistem operasi
BAB V VIRTUAL MEMORY Tujuan: 1. Menggetahui penggunaan virtual memori dalam komputer 2. Mengetahui peran virtual memori dalam sistem operasi 5.1 Overlay Program dipecah menjadi bagian-bagian yang dapat
Lebih terperinciKonsep dasar memori virtual
Konsep dasar memori virtual Pengertian Memori virtual merupakan suatu teknik yang memisahkan antara memori logis dan memori fisiknya. Teknik ini mengizinkan program untuk dieksekusi tanpa seluruh bagian
Lebih terperinciVirtual Memory Ch. 9. Virtual Memory. SISTIM OPERASI (Operating System) IKI Johny Moningka
Virtual Memory Ch. 9 SISTIM OPERASI (Operating System) IKI-00 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 000/00 Virtual Memory Background Demand Paging
Lebih terperinciAlamat Logika dan Fisik
1 Sistem Paging Salah satu cara untuk mengatasi fragmentasi eksternal (proses lebih besar daripada partisi yang tersedia) adalah dengan teknik pengalokasian memori dengan paging Paging : memori fisik dibagi
Lebih terperinciKeuntungan Virtual Memory
Virtual Memory Memori virtual merupakan suatu teknik yang memisahkan antara memori logis dan memori fisiknya. Hanya bagian dari program yg perlu saja, berada di memory untuk eksekusi Logical address space
Lebih terperinciVIRTUAL MEMORI. Gambar 1 Memori virtual lebih besar ukurannya dari memori fisik
1 2 VIRTUAL MEMORI Memori virtual adalah suatu teknik yang memisahkan antara memori logis dan memori fisiknya. Teknik ini menyembunyikan aspek-aspek fisik memori dari pengguna dengan menjadikan memori
Lebih terperinciVirtual Memory. Latar Belakang. Latar Belakang (cont.) Virtual Memori
Mata Kuliah : Sistem Operasi Kode MK : IT-012336 10 Virtual Memori Tim Teaching Grant Mata Kuliah Sistem Operasi Virtual Memory Latar Belakang Demand Paging Pembuatan Proses Page Replacement Alokasi Frame
Lebih terperinciSistem Operasi 9. Virtual Memory. Antonius Rachmat C, S.Kom, M.Cs
Sistem Operasi 9 Virtual Memory Antonius Rachmat C, S.Kom, M.Cs Virtual Memory Tidak bisa semua memory logik dipetakan semuanya ke memory fisik, walau dynamic loading bs melakukannya Memori virtual merupakan
Lebih terperinciBab 8. Memori Virtual POKOK BAHASAN: TUJUAN BELAJAR: 8.1 LATAR BELAKANG
Bab 8 Memori Virtual POKOK BAHASAN: Latar Belakang Demand Paging Page Replacement Alokasi Frame Thrashing Contoh Sistem Operasi TUJUAN BELAJAR: Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan
Lebih terperinciBab 9: Virtual Memory. Latar Belakang
Bab 9: Virtual Memory Latar Belakang Demand Paging Pembuatan Proses Page Replacement Alokasi Frame Thrashing Contoh Sistem Operasi 0. Latar Belakang Virtual memory memisahkan memori logika dari memori
Lebih terperinciManajemen Memori Virtual
Manajemen Memori Virtual Click Dosen: to edit Master subtitle style Resi Utami Putri, S.Kom., M.Cs Memori virtual Program yang dijalankan harus dimuat di memori utama. Masalah: jika program lebih besar
Lebih terperinciMEMORI VIRTUAL. Sistem Operasi TIKB1023 Munengsih Sari Bunga. Politeknik Indramayu. TIKB1023/Sistem Operasi/MSB 1
MEMORI VIRTUAL Sistem Operasi TIKB1023 Munengsih Sari Bunga Politeknik Indramayu TIKB1023/Sistem Operasi/MSB 1 Materi: 1. Konsep dasar memori virtual 2. Demand Paging 3. Unjuk Kerja Demand Paging 4. Page
Lebih terperinciSistem Operasi Komputer
Sistem Operasi Komputer Pertemuan IX Memori Virtual Memori Virtual Latar belakang Demand paging Unjuk kerja demand paging Page replacement Algoritma page replacement Pengalokasian frame Trashing Universitas
Lebih terperinciTidak bisa dynamic loading Memori virtual perl r u lebih besar disharing
Sistem Operasi 9 Virtual Memory Antonius Rachmat C, S.Kom, M.Cs Virtual Memory Tidak bisa semua memory logic dipetakan ke memory fisik, walau dynamic loading bisa melakukannya Memori virtual merupakan
Lebih terperinciCACHE MEMORI (BAGIAN 3)
CACHE MEMORI (BAGIAN 3) Cache Memori (bagian 3) (Pertemuan ke-13) Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom Endro Ariyanto Maret 2015 Elemen Perancangan Cache Ukuran (Size) cache
Lebih terperinci3. Apa kekurangan paging sederhana dibandingkan dengan paging pada virtual memory?
Sistem Operasi (CSG3E3) IF-35-Gabungan & IF-35-07 Dosen: NGS Petunjuk umum: 1. Dikerjakan berkelompok 2. Tutup buku dan dilarang menggunakan laptop/alat komunikasi 3. Tulis jawaban di lembar soal pada
Lebih terperinciMemori Virtual (Virtual Memory) Heri Kurniawan OS-Genap 2007/2008
Memori Virtual (Virtual Memory) Heri Kurniawan OS-Genap 2007/2008 T u j u a n P e m b e l a j a r a n Memahami manfaat virtual memori Memahami bagaimana demand paging bekerja Memahami penggunaan copy-on-write
Lebih terperinciPertemuan #5: Memori dan Memori Virtual
Pertemuan #5: Memori dan Memori Virtual Lecturer: Abdusy Syarif Prodi Teknik Informatika Fakultas Ilmu Komputer Latar Belakang Manajemen memori: -Alokasi space memori fisik kepada program yang diekesekusi
Lebih terperinciIKI Sistem Operasi Konsep Page Replacement (Pemindahan Halaman)
IKI 20230 Sistem Operasi Konsep Page Replacement (Pemindahan Halaman) 1/13 Disusun oleh : Binsar Tampahan (1200000204) Risvan Ardiansyah (1202000869) Fakultas Ilmu Komputer Universitas Indonesia 2004 Pengantar
Lebih terperinciKarakteristik Cache Memory (Pertemuan ke-13)
Soal Tugas 10: PBL (PR) Karakteristik Cache Memory (Pertemuan ke-13) Disusun oleh: Endro Ariyanto Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom Maret 2015 1. Yang tidak termasuk dalam
Lebih terperinciUnderstanding Operating Systems Fifth Edition
Understanding Operating Systems Fifth Edition Pendahuluan Evolusi virtual memory Paged, demand paging, segmented, segmented/demand paging Perbaikan di area: Penyimpananan program secara kontinu Perlunya
Lebih terperinciBAB IV PENJADWALAN MEMORI MATERI
BAB IV PENJADWALAN MEMORI MATERI 1. Virtual Memori 2. Algortima Penggantian Page 3. Isu Desain Sitem Paging 4. Segmentasi STANDAR KOMPETENSI Mengetahui tentang penjadwalan memori dan segmentasi CAPAIAN
Lebih terperinciALGORITMA PAGE REPLACEMENT
ALGORITMA PAGE REPLACEMENT Abas Ali Pangera, Dony Ariyus, Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring Road Utara, Condong Catur, Sleman, Yogyakarta - Indonesia Pada saat terjadinya page
Lebih terperinciMempercepat kerja memori sehingga mendekati kecepatan prosesor. Memori utama lebih besar kapasitasnya namun lambat operasinya, sedangkan cache memori
Mempercepat kerja memori sehingga mendekati kecepatan prosesor. Memori utama lebih besar kapasitasnya namun lambat operasinya, sedangkan cache memori berukuran kecil namun lebih cepat. Cache memori berisi
Lebih terperinciVirtual Memory. Sistem Operasi
Virtual Memory Sistem Operasi Virtual Memory Tidak bisa semua memory logik dipetakan semuanya ke memory fisik, walau dynamic loading bs melakukannya Memori virtual merupakan suatu teknik yang memisahkan
Lebih terperinciPertemuan 8 : Sistem Memory
Pertemuan 8 : Sistem Memory Kapasitas : ukuran word, banyaknya word Satuan Transfer : word,block Metode Akses : sequential, langsung, acak, associative Kinerja : waktu akses, waktu siklus, transfer rate
Lebih terperinciOutline. Paging sudah Penggantian page sudah Algoritma penggantian page Masalah-masalah Perancangan dan Implementasi Contoh Manajemen Memori
Memori Virtual 2016 Outline Paging sudah Penggantian page sudah Algoritma penggantian page Masalah-masalah Perancangan dan Implementasi Contoh Manajemen Memori Virtual Memory A storage allocation scheme
Lebih terperinciCache Memori (bagian 1)
Cache Memori (bagian 1) (Pertemuan ke-11) Diedit ulang oleh: Endro Ariyanto Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom Februari 2016 Hirarki Memori Registers L1 Cache L2 Cache
Lebih terperinciCache Memori (bagian 3)
Cache Memori (bagian 3) (Pertemuan ke-13) Prodi S1 Teknik Informatika Fakultas Informatika Universitas Telkom Endro Ariyanto Maret 2015 Elemen Perancangan Cache Ukuran (Size) cache Mapping Cache-Main memory
Lebih terperinciDCH1B3 Konfigurasi Perangkat Keras Komputer
DCH1B3 Konfigurasi Perangkat Keras Komputer Cache Memory (Direct Mapping) 1 9/24/2016 1 Hirarki Memori Registers L1 Cache L2 Cache Main memory (RAM) Disk cache Disk (Harddisk) Biaya per bit makin murah
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 terperinciMemori Virtual. Program membutuhkan kapasitas yang lebih besar dari kapasitas memori fisik gunakan Virtual Memory! Virtual memory
Tujuan Pembelajaran Memahami manfaat virtual memori Memahami bagaimana demand paging bekerja Memahami penggunaan copy-on-write Memahami dasar-dasar pemberian halaman (page replacement) Memori Virtual Program
Lebih terperinciPertemuan Ke-10 Cache Memory
Pertemuan Ke-10 Cache Memory Kapasitas relatif lebih kecil dari main memory, tetapi memiliki kecepatan yang relativ lebih tinggi dibanding main memory Cache memory merupakan suatu memori buffer (salinan
Lebih terperinciBab 5. Memori Virtual
Bab 5. Memori Virtual 5.1. Pendahuluan Selama bertahun-tahun, pelaksanaan manajemen memori pada intinya adalah dengan menempatkan semua bagian proses yang akan dijalankan ke dalam memori sebelum proses
Lebih terperinci3/30/2016. Manajemen Memori. Manajemen Memori. Manajemen memori pada sistem Monoprogramming Manajemen memori pada sistem Multiprogramming
Manajemen Memori Manajemen Memori Manajemen memori pada sistem Monoprogramming Manajemen memori pada sistem Multiprogramming 1 Manajemen memori pada sistem Monoprogramming Ciri-ciri: Hanya ada satu proses
Lebih terperinciPertemuan ke 9 Memori
Pertemuan ke 9 Memori Riyanto Sigit, ST. Nur Rosyid, S.kom Setiawardhana, ST Hero Yudo M, ST Politeknik Elektronika Negeri Surabaya Tujuan 1. Menjelaskan tentang memori utama komputer 2. Menjelaskan tipe
Lebih terperinciI. Struktur Sistem Operasi
I. Struktur Sistem Operasi 1. Komponen-komponen Sistem 1.1. Manajemen Proses 1.2. Manajemen Memori Utama 1.3. Manajemen Memori Sekunder 1.4. Manajemen I/O 1.5. Manajemen File 2. Pelayanan Sistem Operasi
Lebih terperinciDisk & Memory Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika.
Disk & Memory Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika Universitas i Pasundan Caca E Supriana S Si MT Caca E. Supriana, S.Si.,MT. caca.e.supriana@unpas.ac.id Pengelolaan Record dalam
Lebih terperinciPengelolaan Memori Sistem Operasi (TKE113117) Program Studi Teknik Elektro, Unsoed
Pengelolaan Memori Sistem Operasi (TKE113117) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Cyberdex, domain publik, https://en.wikipedia.org/wiki/file:memory_module_ddram_20-03-2006.jpg
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 terperinciSTRATEGI ALOKASI FRAME
STRATEGI ALOKASI FRAME Dipresentasikan oleh Kelompok.10: Abdurrasyid Mujahid (1203007018) Prastudy Mungkas F. (12030070Y) prastudymf_14@yahoo.com Mujahid & Prastudy 1 Tujuan Memahami salah satu teknik
Lebih terperinciMemori Linux. Anggota Kelompok : Jani RR Siregar Martin Leonard T Y Muhamad Mulki A
Memori Linux Anggota Kelompok 116-36: Jani RR Siregar 1204000491 Martin Leonard T 120400058Y Muhamad Mulki A 1204000637 Jani, Martin, Mulki 2005 Silakan me 1 Manajemen Memori di Linux Manajemen memori
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 terperinciHanif Fakhrurroja, MT
Pertemuan 7 Memori Internal Hanif Fakhrurroja, MT PIKSI GANESHA, 2013 Hanif Fakhrurroja @hanifoza hanifoza@gmail.com Pengemasan (Packging) Pengemasan (Packging) Gambar (a) EPROM yang merupakan keping 8
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 terperinciBab 3. Pemberian Halaman
Bab 3. Pemberian Halaman 3.1. Pendahuluan Pada bab-bab sebelumnya telah dijelaskan bahwa memori harus digunakan dengan baik sehingga dapat memuat proses dalam satu waktu. Dalam implementasinya telah dijelaskan
Lebih terperinciAlokasi Memori. Kelompok Rakhmat Adhi Pratama X 2. Akhda Afif Rasyidi Muhamad Ilyas
Alokasi Memori Kelompok 115-29 1. Rakhmat Adhi Pratama 120400070X 2. Akhda Afif Rasyidi 1204007011 3. Muhamad Ilyas 1204007062 Swap Swap bearti tukar-menukar Sebuah proses harus berada di memory untuk
Lebih terperinciCh t ap 7 er Operating System (OS)
Chapter 7 Operating System (OS) Definisi OS: Suatu program yang mengatur eksekusi eseuspoga program-program poga aplikasi as dan berfungsi sebagai interface antara pengguna komputer dengan hardware komputer
Lebih terperinciReview: Demand Paging. Virtual Memory Ch. 9. Virtual Memory. Review: VM = OS big lie
Virtual Memory Ch. 9 SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Review: Demand Paging Asumsi pemakaian
Lebih terperinciSISTEM OPERASI ISG2B3 MANAJEMEN MEMORI. Agus Setiawan Program Studi Sistem Informasi Fakultas Rekayasa Industri Telkom University
SISTEM OPERASI ISG2B3 MANAJEMEN MEMORI Agus Setiawan Program Studi Sistem Informasi Fakultas Rekayasa Industri Telkom University OVERVIEW Manajemen memori merupakan salah satu fungsi sistem operasi Proses
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 terperinciMANAJEMEN MEMORI SISTEM OPERASI
MANAJEMEN MEMORI SISTEM OPERASI Manajemen Memori Memori adalah pusat dari operasi pada sistem komputer modern, berfungsi sebagai tempat penyimpanan informasi yang harus diatur dan dijaga sebaik baiknya.
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 terperinciTujuan Pembelajaran. Memahami pengalamatan dengan menggunakan paging
Tujuan Pembelajaran Memahami pengalamatan dengan menggunakan paging Paging Paging mekanisme yang memungkinkan proses user ditempatkan pada memori secara tidak berurutan. Paging diimplementasikan dengan
Lebih terperinciAditya Wikan Mahastama
ARSITEKTUR DAN ORGANISASI KOMPUTER Aditya Wikan Mahastama mahas@ukdw.ac.id Memori dalam CPU: Register dan Cache 5 UNIV KRISTEN DUTA WACANA GENAP 1213 REGISTER A processor register is a small amount of
Lebih terperinciPraktikum 13. Manajemen Memori 1 ALOKASI MEMORI POKOK BAHASAN: TUJUAN BELAJAR: DASAR TEORI:
Praktikum 13 Manajemen Memori POKOK BAHASAN: ü Ruang Alamat Logika dan Ruang Alamat Fisik ü Alokasi berurutan ü Paging ü Segmentasi TUJUAN BELAJAR: Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan
Lebih terperinciAlgoritma dan Struktur Data STACK
Algoritma dan Struktur Data STACK Teknik Informatika Universitas Muhammadiyah Malang 2016 Tujuan Instruksional Mahasiswa mampu : Memahami tentang konsep stack Mengetahui mekanisme pengoperasian sebuah
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 terperinciChapter 4 Internal Memory
Chapter 4 Internal Memory Karakteristik Lokasi Kapasitas Satuan transfer Metode akses Kinerja Tipe p fisik Karakteristik fisik Organisasi Oga a Lokasi CPU/Prosesor Internal/utama External/tambahan Kapasitas
Lebih terperinciOperating System. Manajemen Memori. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan. Dosen : Caca E. Supriana, S.Si
Operating System Manajemen Memori Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Dosen : Caca E. Supriana, S.Si caca_emile@yahoo.co.id Managemen Memori Memori adalah pusat kegiatan pada sebuah
Lebih terperinciMANAJEMAN MEMORI PEMARTISIAN DINAMIS
MANAJEMAN MEMORI PEMARTISIAN DINAMIS Multiprograming dengan swapping Pemindahan proses dari memori uatama ke disk dan sebaliknya disebut juga dengan swapping. Dengan swapping, multiprograming sistem timesharing
Lebih terperinciRESUME SISTEM OPERASI MAIN MEMORI
RESUME SISTEM OPERASI MAIN MEMORI OLEH : Hasan Sulthoni 08.04.111.00007 Agung Satrio U 08.04.111.00100 Didin Yustisianto 08.04.111.00116 Eri Albar Firdaus 08.04.111.00137 JURUSAN TEKNIK INFORMATIKA FAKULTAS
Lebih terperinciMahasiswa dapat memahami konsep dasar deskripsi dan kontrol pada proses
Deskripsi dan Kontrol Proses (Pertemuan ke-4) Agustus 2014 Pokok Bahasan Pokok Bahasan: Deskripsi dan Kontrol Proses Sub Pokok Bahasan: TIU: TIK: Model proses 7 status Struktur kontrol sistem operasi dan
Lebih terperinciRencana Perkuliahan Sistem Operasi CSG3E3 2015/2016
Rencana Perkuliahan Sistem Operasi CSG3E3 2015/2016 Rencana penyampaian materi perkuliahan Sistem Operasi CSG3E3 ini dibuat berdasarkan metode pengajaran berbasiskan Student Center Learning (SCL), dimana
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 terperinciMata Kuliah : Sistem Operasi Kelas : Teknik Informatika 4
Mata Kuliah : Sistem Operasi Kelas : Teknik Informatika 4 Part I Pilih jawaban yang paling tepat! 1. Pendekatan desain microkernel yang dimodifikasi merupakan jenis kernel? a. Kernel hibrida b. exokernel
Lebih terperinciSistem Operasi. Partisi Statis, Partisi Dinamis Sistem Paging dan Segmentasi. Juliansyahwiran, S. Kom, MTI. Modul ke: Fakultas FASILKOM
Modul ke: 11 Fakultas Eka FASILKOM Sistem Operasi Partisi Statis, Partisi Dinamis Sistem Paging dan Segmentasi Juliansyahwiran, S. Kom, MTI. Program Studi Sistem Informasi Partisi Statis, Partisi Dinamis
Lebih terperinci1. Address Binding. Sebuah program ditempatkan dalam disk dalam bentuk berkas biner Sebelum dieksekusi, sebuah program harus ditempatkan di memori.
Manajemen Memori Latar Belakang Memori merupakan pusat kegiatan pada sebuah komputer. Setiap proses yang akan dijalankan harus melalui memori. CPU mengambil instruksi dari memori sesuai yang ada pada program
Lebih terperinciSistem Operasi Pertemuan 7 Pengelolaan Memory. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo
Sistem Operasi 2009 Pertemuan 7 Pengelolaan Memory H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Kebutuhan manajemen memory Pembagian (partitioning) memory Dasar
Lebih terperinciKelompok 116: : Bab 35 (Strategi Alokasi Frame): Arief Nurrachman ( ) Riska Aprian ( )
Kelompok 116: 116-35: Bab 35 (Strategi Alokasi Frame): Arief Nurrachman (7205001063) Riska Aprian (7205001195) 1 Alokasi Frame strategi alokasi frame yang menyangkut memori virtual adalah bagaimana membagi
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 terperinciSEKOLAH TINGGI INFORMATIKA & KOMPUTER INDONESIA (STIKI)
SILABUS: Kode Mata Kuliah MI09KK34 Mata Kuliah Sistem Operasi Prasyarat - Cosyarat Struktur Data TIU Mahasiswa memahami peranan dan fungsi sistem operasi dalam sistem komputer Deskripsi Mata kuliah ini
Lebih terperinciDukungan Sistem Operasi :
Dukungan Sistem Operasi : Kontrol Program, Penjadwalan dan Manajemen Memory STMIK-AUB SURAKARTA 1 Apa itu Sistem Operasi? Sistem operasi merupakan program yang mengontrol eksekusi program aplikasi dan
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 terperinciMANAJEMEN MEMORI. Manajemen Memori 1
MANAJEMEN MEMORI 1. Konsep dasar memori - Konsep Binding - Dynamic Loading - Dynamic Linking - Overlay 2. Ruang Alamat Logika dan Fisik 3. Swapping 4. Pengalokasian Berurutan (Contiguous Allocation) 5.
Lebih terperinciPertemuan ke 5 Cache Memory. Computer Organization Dosen : Eko Budi Setiawan
Pertemuan ke 5 Cache Memory Computer Organization Dosen : Eko Budi Setiawan Tujuan Menjelaskan tentang memori utama komputer Menjelaskan tipe dari memori, waktu dan pengontrolan Menjelaskan pembetulan
Lebih terperinciDosen pengampu : Mohamad Dani Sifat : Tutup buku dan peralatan elektronik
Soal dan Jawaban Kuis I Instalasi dan Penggunaan Sistem Operasi Semester Genap 2014/2015 D3 Teknik Informatika, Fakultas Ilmu Terapan, Universitas Telkom Durasi kuis : 110 menit Program Studi: D3 Teknik
Lebih terperinciStruktur Data. Tumpukan : Definisi & Operasi. Pertemuan 4 PROBLEM ALGORITHM DATA IMPLEMENTATION. Pert. 4b Struktur Data - FMIPA USD
Pertemuan 4 : Definisi & Operasi Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 4b Struktur Data - FMIPA USD - 2003 Hal. 1 Struktur Data PROBLEM ALGORITHM DATA IMPLEMENTATION
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 terperinciMANAJEMEN PROSES. Pointer State proses Keadaan proses: Keadaan mungkin, new, ready, running, waiting, halted, dan juga banyak lagi.
MANAJEMEN PROSES 1. Konsep Proses a. Definisi Proses Aktivitas yang sedang terjadi, sebagaimana digambarkan oleh nilai pada program counter dan isi dari daftar prosesor/ processor s register. Suatu proses
Lebih terperinciARSITEKTUR KOMPUTER SET INSTRUKSI
LOGO ASSALAMU ALAIKUM ARSITEKTUR KOMPUTER SET INSTRUKSI Disajikan Oleh : RAHMAD KURNIAWAN, S.T., M.I.T. TEKNIK INFORMATIKA UIN SUSKA RIAU Karakteristik dan Fungsi Set Instruksi Operasi dari CPU ditentukan
Lebih terperinciLatar Belakang. Memori adalah pusat kegiatan pada sebuah komputer, karena setiap proses yang akan dijalankan, harus melalui memori terlebih dahulu.
Manajemen Memori MANAJEMEN MEMORI Konsep Managemen Memori Swap dan Alokasi Memori Konsep Paging Struktur Paging Konsep Segmentasi Pengantar Memori Virtual; Demang Paging Aspek Demand Paging; Pembentukan
Lebih terperinciStruktur Data Array. Rijal Fadilah S.Si
Struktur Data Array Rijal Fadilah S.Si Array Berdimensi Satu Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data
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 terperinciProcess Control Block (PCB) Masing-masing proses Direpresentasikan oleh Sistem Operasi dengan menggunakan Process Control Block (PCB),
KONSEP PROSES Proses adalah program yang sedang dieksekusi. Eksekusi proses dilakukan secara berurutan. Dalam suatu proses terdapat program counter, stack dan daerah data Sistem operasi mengeksekusi berbagai
Lebih terperinciMahasiswa dapat memahami konsep dasar deskripsi dan kontrol pada proses
Deskripsi dan Kontrol Proses (Pertemuan ke-3) Agustus 2014 Pokok Bahasan Pokok Bahasan: Deskripsi dan Kontrol Proses Sub Pokok Bahasan: Konsep proses Elemen-elemen proses Model proses 2 status, 5 status,
Lebih terperinciHEAP. Heap dan Operasinya. Oleh Andri Heryandi
HEAP Heap adalah sebuah binary tree dengan ketentuan sebagai berikut : Tree harus complete binary tree - Semua level tree mempunyai simpul maksimum kecuali pada level terakhir. - Pada level terakhir, node
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM
BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1 Algoritma Breadth First Search Berikut ini adalah proses yang dilakukan dengan menggunakan algoritma Breadth first search untuk pencarian jalur. Proses pencarian
Lebih terperinci(3) BAHAN KAJIAN (materi ajar)
FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN Matakuliah : Konsep Struktur Data Semester : Genap Kode : 08010305 SKS : 2 Jurusan : Manajemen Informatika Dosen
Lebih terperinciLab. Teknik Informatika Struktur Data 1
2. POINTER dan SINGLE LINK LIST TUJUAN PRAKTIKUM 1. Praktikan mengetahui tipe struktur data baru yaitu tipe data Pointer. 2. Praktikan menggunakan pointer didalam pembuatan program dan dapat menerapkannya
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 terperinciSus Pokok Bahasan dan Sasaran Belajar
SATUAN ACARA PERKULIAHAN Mata Kuliah: SISTEM OPERASI Jurusan/Jenjang/Kode/SKS: TI/S1/KK-045321/3; SI/S1/KK-011314/3; SK/S1/KK-012336/3; MI/D3/KK-013421/4/TK/D3/KK-014413/4 Minggu Pokok Bahasan Ke dan TIU
Lebih terperinciTujuan Pembelajaran. Memahami proses swapping Memahami proses alokasi memori berurutan (Contiguous Memori Allocation)
Tujuan Pembelajaran Memahami proses swapping Memahami proses alokasi memori berurutan (Contiguous Memori Allocation) Swapping Sebuah proses dapat di swap sementara (swap out) ke sebuah memori sekunder
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH SISTEM OPERASI (TK) KODE / SKS KK /4
Minggu ke SATUAN ACARA PERKULIAHAN MATA KULIAH SISTEM OPERASI (TK) KODE / SKS KK-014413/4 Pokok Bahasan dan TIU Sub Pokok Bahasan dan Sasaran Belajar Cara Pengajaran Media Tugas Referensi 1-2 PENDAHULUAN
Lebih terperinci