Review: Demand Paging. Virtual Memory Ch. 9. Virtual Memory. Review: VM = OS big lie
|
|
- Glenna Johan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Virtual Memory Ch. 9 SISTIM OPERASI (Operating System) IKI Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Review: Demand Paging Asumsi pemakaian memori: Load entire process into memory. Run it. Exit. Problems? Slow (apalagi proses besar => transfer ke memori) Wastefulof space (process doesn t use all of its memory) Solusi: sebagian saja program berada di memori demand paging: ambil pages yang digunakan/diakses paging: only keep frequently used pages in memory Mekanisme: Gunakan virtual memory untuk melakukan: map address, manage replacement, manage page di disk. OS/ JM-2001/v1.1/3 Virtual Memory Background Demand Paging Page-Replacement Algorithms Allocation of Frames Thrashing Review: VM = OS big lie Objektif:disk-sized memory yang secepat akses physical memory (DRAM). Program execution: 10% program mempunyai 90% porsi diakses/digunakan (memori reference). Jadi, usahakan 10% program berada di memori dan sisanya di disk => kecepatan akses mendekati memori (90% reference). # of references Memory address Physical memory Disk OS/ JM-2001/v1.1/2 OS/ JM-2001/v1.1/4 1
2 Review: VM Mechanism LRU: perfect Ekstensi page table entry: extra 1 bit valid/invalid Apakah page di memori? 1 = ada, 0 = tidak ada. Jika bit == 1, translasi dan akses langsung ke memori. Jika bit == 0, menyebabkan page fault. What happens on page fault? OS finds a free page or replace one (which one??) Issues a disk request to read in data into that page Puts process on blocked queue, switches to other process when disk completes: set present = 1, put back on ready queue Saat mengakses page frame: Gunakan time stamp informasi kapan terakhir page diakses. Saat penggantian: cari/compare yang terlama. Problems: Page frame besar Memori: 256 MB (page: 4 KB) => 64 K entry * 1 byte stamp. Tidak ada dukungan h/w (lambat). Approximation 13 0xffdcd: add r1,r2,r3 0xffdd0: ld r1, 0(sp) 14 t=4 t=14 t=14 t=5 32 :P=1 4183:P=0 177 :P=1 5721:P=0 Disk Mem Gunakan cara sederhana tapi cepat mencari page yang tidak di reference. Tidak sempurna, tapi mewakili LRU. OS/ JM-2001/v1.1/5 OS/ JM-2001/v1.1/7 Review: Page replacement Random: sembarang page (any page). Pro: good for avoiding worst case Con: good for avoiding best case (hasil lumayan, cukup). FIFO: ganti page yang terlama di memori Adil: semua pages akan diganti (menjadi tua ). Problem: bukan objektif, tidak melihat pemakaian pages. OPT (optimal): ganti page yang tidak akan digunakan untuk waktu terlama. Sulit diramalkan (dapat dijadikan benchmark => simulasi). LRU (least recently used): ganti page yang tidak digunakan dalam waktu yang terlama. Past = future? LRU = OPT. LRU: Clock algorithm Setiap page frame => reference bit (1 bit) Hardware set pada saat diakses => OS secara periodik reset. Pages dengan bit yang di-set => recently used. Implementasi: simpan page dalam FIFO circular list OS scan: page s ref bit = 1, set to 0 & skip, otherwise replace. Good? Bad?: Waktu scan lambat/cepat? Interval pendek => informasi hilang, Interval lama => semua page di akses OS/ JM-2001/v1.1/6 OS/ JM-2001/v1.1/8 2
3 LRU: Implementation Problem: sweep interval? Gunakan: n bits per page Jika page digunakan: set use bit (1 bit) = 1. OS sweep: gunakan sisa bit sebagai counter (used count, shift register) Misalkan: n = 1 (Second chance): reset bit reference = 0; Page akan diganti jika pada saat sweep yang kedua bitnya tetap 0. Misalkan: n = 2, gunakan 1 bit untuk reference, dan 1 bit untuk counter Sweep: jika bit reference 1, maka set bit counter = 1, clear bit reference. jika bit reference 0, maka reset bit counter = 0, clear bit reference. Page yang akan diganti adalah page: 00. Allocation of Frames Setiap proses memerlukan pages jumlah minimum. Contoh: Instruksi yang panjang dan melibatkan lebih dari satu memori reference, contoh MOVE dapat mencakup 2 pages (instruksi) + 2 pages (data) Two major allocation schemes. fixed allocation priority allocation OS/ JM-2001/v1.1/9 OS/ JM-2001/v1.1/11 LRU: Unix SunOS Fixed Allocation Script started on Mon Apr 16 13:03: caplin% vmstat -s pages paged in pages paged out pages examined by the clock daemon 377 revolutions of the clock hand pages freed by the clock daemon cpu context switches system calls Alokasi jumlah page sama: Jika jumlah memori fisik (page frame): 100 pages, dan jumlah proses 5, maka setiap proses => 20 pages. Alokasi proporsionil: Sesuai ukuran besarny proses. si = size of process pi S = si m = total number of frames si ai = allocationfor pi = m S m = 64 si = 10 s2 = a1 = a2 = OS/ JM-2001/v1.1/10 OS/ JM-2001/v1.1/12 3
4 Priority Allocation Gunakan alokasi yang proporsionil sesuai dengan prioritas proses. Jika proses Pi => page fault: Pilih penggantian frame dari alokasi untuk proses tersebut (frame yang digunakan oleh Pi). Setiap proses mempunyai jatah pages yang dapat digunakan (pool). Pilih penggantian frame dari proses dengan low prioritiy number, CPU intensive etc. Why? P1 P2 P3 Real mem Setiap kali sebuah page akan di copy ke memori, terdapat page lain yang harus diganti, dan page yang akan diganti tersebut akan di referensi lagi => page fault meningkat drastis. Implikasi: Proses block => operasi I/O ke disk, I/O sibuk (full utilization), Tapi hanya melakukan swap in/out page dari memori ke disk. What we wanted: virtual memory the size of disk with access time of of physical memory What we have: memory with access time = disk access OS/ JM-2001/v1.1/13 OS/ JM-2001/v1.1/15 Thrashing Jika page frame yang dapat disediakan untuk seluruh proses tidak mencukupi. Dalam kasus tertentu proses tidak pernah dapat mempunyai jumlah pages yang cukup (misalkan jika jumlah proses terlalu banyak): Terjadi page-faults terus menerus. Low CPU utilization. operating system thinks that it needs to increase the degree of multiprogramming. another process added to the system. Thrashing a process is busy swapping pages in and out. Throughput/kemajuan proses tersebut sangat kecil/ tidak ada sama sekali. OS coping with thrashing Single process thrashing? Jika proses terlalu besar dan tidak terstruktur atau reuse memory (malloc dan free) => OS tidak dapat membantu banyak, tapi melindungi proses lain. System thrashing? Jika karena page tidak mencukupi untuk seluruh proses: Evaluasi kebutuhan pages setiap proses. Jadwal/prioritas proses yang run, hanya memori mencukupi. Menolak menerima proses baru. Note: OS tidak dapat menjamin tidak ada problem. Solusi ( rule of thumb ): upgrade memory (go to M-2). Cara lain: gunakan ps dan kill proses lain. OS/ JM-2001/v1.1/14 OS/ JM-2001/v1.1/16 4
5 Thrashing Diagram Page-Fault Frequency Scheme Why does paging work? Locality model Process migrates from one locality to another. Localities may overlap. Why does thrashing occur? Σ size of locality > total memory size Establish acceptable page-fault rate. If actual rate too low, process loses frame. If actual rate too high, process gains frame. OS/ JM-2001/v1.1/17 OS/ JM-2001/v1.1/19 Methodology for solving? Pendekatan 1: page fault frequency (PFF) PFF = page faults / instructions executed Jika PFF meningkat di atas threshold, proses memerlukan memory yang lebih banyak (give pages). Tidak mencukupi memori di sistim? Proses swap out ke disk. Jika PFF menurun jauh di bawah threshold, memory pages dapat diambil dari proses, dan memperbanyak proses yang aktif. Pendekatan 2: working set Jika kita dapat memperkirakan berapa kebutuhan pages supaya terdapat progress (needs a working set of pages). Hanya menjalankan proses yang kebutuhannya dapat dipenuhi pada saat tersebut. OS dapat melihat real demand untuk keseluruhan jumlah proses dan page frame yang tersedia. Working Set Pengamatan: Menambah jumlah alokasi frame untuk satu proses tidak berpengaruh banyak terhadap performance akses memori dari proses tsb (misalkan sulit meniadaka page fault). Mengurangi jumlah alokasi frame untuk satu proses => pada titik tertentu berpengaruh besar: page fault akan meningkat drastis => thrashing. Evaluasi kebutuhan pages oleh satu proses dalam kurun waktu T tertentu: Real need: jumlah pages untuk proses tersebut. Problem? T is magic, how long? OS/ JM-2001/v1.1/18 OS/ JM-2001/v1.1/20 5
6 WS Model WSS i (working set of Process P i ) = jumlah total pages yang direferensi dalam interval waktu tertentu. total number of pages referenced in the most recent (varies in time) if too small will not encompass entire locality. if too large will encompass several localities. if = will encompass entire program. D = Σ WSS i total demand frames untuk semua proses. if D > m Thrashing Policy if D > m, then suspend (block) one of the processes. OS/ JM-2001/v1.1/21 Working set less important The concept is a good perspective on system behavior. As optimization trick, it s less important: Early systems thrashed lots, current systems not so much. Have OS designers gotten smarter? No. It s the hardware guys (cf. Moore s law): Obvious: Memory much larger (more to go around) Less obvious: CPU faster so jobs exit quicker, return memory to freelist faster. Some app can eat as much as you give, the percentage of them that have enough seems to be increasing. OS/ JM-2001/v1.1/23 How to implement working set? Kita memerlukan informasi idle time untuk setiap page frame: Idle time => berhubungan dengan jumlah waktu CPU proses tsb, sejak page diakses. Jika page s idle time > T? page bukan bagian dari working set. Scan semua page di memori oleh proses tsb. Use bit di set (1)? Reset page s idle time. Use bit masih reset (0)? Tambahkan CPU time proses tersebut ke idle time. Unix: Scan dilakukan dalam orde detik. T dalam orde menit. OS/ JM-2001/v1.1/22 Other Considerations Prepaging Pada saat proses start (suspend, baru), jumlah pages yang diberikan ke proses tersebut memenuhi perkiraan working set untuk proses tersebut Sekaligus ditransfer ke memori (sehingga page faults akan berkurang pada saat awal). Masalah: kemungkinan page tersbut tidak penah diakses. Page size selection Ukuran dari 512 bytes 16 KB. Pertimbangan: besarnya page table (setiap proses) => large Internal fragmentation => small Transfer time dari disk ke memori => large Page faults => large OS/ JM-2001/v1.1/24 6
Virtual 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciAlgoritma 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 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 terperinciAlgoritma Pergantian Halaman
Algoritma Pergantian Halaman Kelompok 116- Jaka Ramdani (1204000483) Hera Irawati (1202000532) Renza Azhari (1202000826) Overview Latar belakang Algoritma First In First Out (FIFO) Algoritma Optimal Algoritma
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 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 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 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 terperinciMemory Management. Memory Ch. 8. Latar Belakang. Main-Memory Management
Memory Management SISTIM OPERASI (Operating System) IKI-20230 Memory Ch. 8 Johny Moningka (moningka@cs.ui.ac.id) Latar Belakang Address space: lojik vs fisik Swapping Contiguous Allocation Paging Segmentation
Lebih terperinciARSITEKTUR DAN ORGANISASI KOMPUTER
ARSITEKTUR DAN ORGANISASI KOMPUTER PART 3: THE CENTRAL PROCESSING UNIT CHAPTER 8: OPERATING SYSTEM SUPPORT PRIO HANDOKO, S.KOM., M.T.I. CHAPTER 8: OPERATING SYSTEM SUPPORT Kompetensi Dasar Mahasiswa memiliki
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 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 terperinciMEMORI VIRTUAL. Kelompok Franky Sadar Baskoro S. Yemima Aprilia
MEMORI VIRTUAL Kelompok 116-32 Franky Sadar Baskoro S. Yemima Aprilia Latar Belakang Ukuran memori, masalah: -Ukuran program yang lebih besar -Multiprogramming memerlukan memori lebih besar untuk menyimpan
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 terperinciProcesses. Processes. SISTIM OPERASI (Operating System) IKI-20230
Processes SISTIM OPERASI (Operating System) IKI-20230 Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Processes Konsep Proses Penjadwalan Eksekusi Proses Operasi terhadap Proses Lightweight
Lebih terperinciFile-System Implementation
File System (Implementation) Ch. 11 SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 File-System Implementation
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 terperinciComputer System Structures
Computer System Structures SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Chapter 2: Computer-System Structures
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 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 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 terperinciSistem Operasi Komputer. Pertemuan VIII Manajemen Memori
Sistem Operasi Komputer Pertemuan VIII Manajemen Memori Pembahasan Manajemen Memori Latar belakang dan konsep dasar Strategi Ruang alamat lojik dan fisik Swapping Pencatatan pemakaian memori Monoprogramming
Lebih terperinciIKI20210 Pengantar Organisasi Komputer Kuliah no. 6c:Cache Memory. Bobby Nazief Johny Moningka
IKI20210 Pengantar Organisasi Komputer Kuliah no. 6c:Cache Memory diadaptasikan dari materi kuliah CS61C/2000 & CS152/1997 2000/1997 UCB Bobby Nazief (nazief@cs.ui.ac.id) Johny Moningka (moningka@cs.ui.ac.id)
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 terperinciPROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id MEMORY HIERARCHY 2 Memory Hierarchy (1/4) Prosesor menjalankan program sangat cepat waktu eksekusi
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 terperinciSistem Operasi. Memory Management. Part 1 of 2
Sistem Operasi Memory Management Part 1 of 2 Manajemen Memori Memori adalah pusat kegiatan pada sebuah komputer, karena setiap proses yang eksekusi, harus berada memori terlebih dahulu. Sistem Operasi
Lebih terperinciSISTIM OPERASI (Operating System) IKI Memory Management. Memory: Part 2 Ch. 8. Johny Moningka
SISTIM OPERASI (Operating System) IKI-20230 Memory: Part 2 Ch 8 Johny Moningka (moningka@csuiacid) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Memory Management Latar Belakang Address
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 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 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 terperincimemuat banyak proses dalam suatu waktu Sebelum masuk ke memori, suatu proses harus menunggu dalam antrian
Sistem Operasi 8 Memory Management Antonius Rachmat C, S.Kom, M.Cs Manajemen Memori Memori adalah salah satu pusat kegiatan pada sebuah komputer, karena setiap proses yang eksekusi, harus berada memori
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 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 terperinciReview: Memory & File System
Review: Memory & File System SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Review: MM Apakah fungsi main-memory
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 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 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 terperinciSekolah Tinggi Teknologi Adisutjipto Yogyakarta
Sekolah Tinggi Teknologi Adisutjipto Yogyakarta Materi Kuliah : Sistem Operasi / OS Semester Genap E.N. Tamatjita 1 Main Memory Pertemuan Ke-8 Latar Belakang Fragmentation Segmentation Swapping Paging
Lebih terperinciAlokasi Memori Kernel. Heri Kurniawan OS-Gasal 2009/2010
Alokasi Memori Kernel Heri Kurniawan OS-Gasal 2009/2010 Tujuan Pembelajaran Memahami buddy system Memahami Slab Allocator Memahami topik tambahan : - Prepaging - Ukuran page - TLBReach - Struktur Program
Lebih terperinciCPU Scheduler Ch. 5. SISTIM OPERASI (Operating System) IKI Johny Moningka
CPU Scheduler Ch. 5 SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Chapter 5: CPU Scheduling Basic Concepts
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 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 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 terperinciSMK MUHAMMADIYAH 4 JAKARTA TEKNIK KOMPUTER DAN JARINGAN SISTEM OPERASI MENEJEMEN MEMORI
SMK MUHAMMADIYAH 4 JAKARTA TEKNIK KOMPUTER DAN JARINGAN SISTEM OPERASI MENEJEMEN MEMORI Kegiatan Belajar 04 : Manajemen Memori a. Tujuan Pembelajaran Setelah mempelajari Materi ini, peserta diharapkan
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 terperinci32-bit and 64-bit Windows: Frequently asked questions
32-bit and 64-bit Windows: Frequently asked questions // // Here are answers to some common questions about the 32-bit and 64-bit versions of Windows. Frequently asked questions Collapse all What is the
Lebih terperinciOrganisasi Sistem Komputer. Virtual Memory. Sekolah Teknik Elektro dan Informatika ITB
Organisasi Sistem Komputer Bagian 11 Virtual Memory Sekolah Teknik Elektro dan Informatika ITB 2009 1 Pembahasan Fungsi virtual memory Penerjemah (translasi) alamat pada virtual memory Mempercepat translasi
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 terperinciORGANISASI DAN ARSITEKTUR KOMPUTER
1 ORGANISASI DAN ARSITEKTUR KOMPUTER Wisnu Djatmiko TM 2 Daftar Pustaka 2 1. Bab 1 Wisnu Djatmiko Daftar Pustaka 3 2. Bab 2 Wisnu Djatmiko TIK 4 Peserta MK Arsikom dapat menjelaskan definisi CPU Time dengan
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 terperinciArsitektur Komputer dan Sistem Operasi. Hirarki Memori. Sekolah Teknik Elektro dan Informatika - ITB
Arsitektur Komputer dan Sistem Operasi Hirarki Memori Sekolah Teknik Elektro dan Informatika - ITB 2009 1 Pembahasan Referensi locality Cache pada hirarki memori 2 Locality Prinsip locality : Program cenderung
Lebih terperinciDASKOM & PEMROGRAMAN. Dani Usman
DASKOM & PEMROGRAMAN Dani Usman Latar Belakang Memory merupakan tempat menampung data dan kode instruksi program Memori adalah pusat kegiatan pada sebuah komputer, karena setiap proses yang akan dijalankan,
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 terperinciReview: Memory & File System
Review: Memory & File System SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Review: MM Apakah fungsi main-memory
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 terperincislide - Manajemen Proses, meliputi : konsep proses, metode penjadualan proses, komunikasi antar proses, sinkronisasi proses dan deadlock.
Sub TIK Teknik Media 1 Pendahuluan Ruang lingkup Mata Kuliah : Aktivitas Dosen(D) : - Konsep dasar system komputer dan system operasi. - Memberikan penjelasan - Manajemen Proses, meliputi : konsep proses,
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 8. Memory Management. Antonius Rachmat C, S.Kom, M.Cs
Sistem Operasi 8 Memory Management Antonius Rachmat C, S.Kom, M.Cs Manajemen Memori Memori adalah pusat kegiatan pada sebuah komputer, karena setiap proses yang eksekusi, harus berada memori terlebih dahulu.
Lebih terperinciKONSEP MULTIPROGRAMMING
KONSEP MULTIPROGRAMMING Konsep jelas diperlukan di dalam proses pengelolaan memori, dengan tujuan, yaitu untuk mengurangi dan memperkecil CPU Idle-Time. CPU Idle-Time adalah : Suatu jangka waktu, dimana
Lebih terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN
SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN Mata : SISTEM OPERASI Kode Mata : MI - 15403 Jurusan / Jenjang : S1 SISTEM KOMPUTER M TIK 1 PENDAHULUAN 2 3 Mahasiswa
Lebih terperinciManagemen Memori 2016
Managemen Memori 2016 Memory Management Pada uniprogramming, memori terbagi menjadi 2 Milik OS (kernel, resident monitor) Program yang sedang di eksekusi Pada multiprogramming, bagian user dapat dinyatakan
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode / SKS Program Studi Fakultas : Sistem Operasi : IT012336 / 3 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pendahuluan Ruang lingkup Mata Kuliah : - Konsep dasar system
Lebih terperinciStruktur Sistem Komputer
2 Struktur Sistem Komputer Review: Struktur Sistem Komputer Operasi Sistem Komputer Struktur I/O Struktur Storage Proteksi Hardware 2 Arsitektur Sistem Komputer 3 Operasi Sistem Komputer CPU devices dan
Lebih terperinciBab 8: Manajemen Memori. Latar Belakang
Bab 8: Manajemen Memori Latar Belakang Swapping Alokasi Berurutan (Contiguous Allocation) Paging Segmentasi Segmentasi dengan Paging 9.1 Latar Belakang Program harus dibawa ke dalam memori dan ditempatkan
Lebih terperinciMANAJEMEN MEMORI MAKALAH SISTEM OPERASI
MANAJEMEN MEMORI MAKALAH Diajukan untuk memenuhi tugas Matakuliah SISTEM OPERASI Di susun oleh : Andrian Ramadhan (10512318) Irawan (10512321) Nurul Nurlisa (10512307) Sistem Informasi 8 PROGRAM STUDI
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 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 terperinciSistem Operasi PENGATURAN PROSES
Sistem Operasi PENGATURAN PROSES Konsep Proses Dalam Sistem Operasi Jenis Proses Subject Penjadwalan Proses Deadlock Concurency Sebuah perangkat lunak yang deprogram sebagai penghubung antara Sistem Operasi
Lebih terperinciProcess Synchronization
Process Synchronization SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Process Synchronization Background
Lebih terperinci1. Helga Hiwy 2. Erni Gombo 3. Imelda Florensia 4. Claudio Wayong 5. Vedra Simbala. Published By Stefanikha69
1. Helga Hiwy 2. Erni Gombo 3. Imelda Florensia 4. Claudio Wayong 5. Vedra Simbala Memory adalah array yang besar dari suatu kata atau bytes, di mana setiap ukurannya memiliki alamat masingmasing. Memori
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 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 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 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 terperinciSistem Operasi. Divais Input/Output 2016
Sistem Operasi Divais Input/Output 2016 Kata Pengantar Salah satu fungsi OS adalah mengendalikan divais Merupakan sebagian besar code (80-90% pada Linux) Diinginkan semua divais digunakan nyaman misal:
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 terperinciManajemen Memori. Latar Belakang Ruang Alamat Logika dan Ruang Alamat Fisik Swapping Alokasi berurutan Paging Segmentasi Segmentasi dengan Paging
Bab 7 Manajemen Memori POKOK BAHASAN: Latar Belakang Ruang Alamat Logika dan Ruang Alamat Fisik Swapping Alokasi berurutan Paging Segmentasi Segmentasi dengan Paging TUJUAN BELAJAR: Setelah mempelajari
Lebih terperinciARSITEKTUR DAN ORGANISASI KOMPUTER Aditya Wikan Mahastama
ARSITEKTUR DAN ORGANISASI KOMPUTER Aditya Wikan Mahastama mahas@ukdw.ac.id Dukungan Sistem Operasi: Pengantar ke Matakuliah SO (Mengenal kontrol program, penjadwalan dan manajemen memori) 7 TEKNIK INFORMATIKA,
Lebih terperinciStudi Kasus Kernel Linux
Studi Kasus Kernel Linux Kelompok 58.3 Ranni Kusumawardhani -1203000943 Septina Dian Larasati - 1203001044 Kritik dan saran : rannikusuma@gmail.com mendownload slide ini, tanpa mengubah isinya. 1 Manajemen
Lebih terperinciPenjadualan CPU. Konsep Dasar. Penjadualan CPU. Penggantian Rangkaian Urutan CPU dan I/O Burst
Mata Kuliah : Sistem Operasi Kode MK : IT-012336 6 Penjadualan CPU Tim Teaching Grant Mata Kuliah Sistem Operasi Penjadualan CPU Konsep Dasar Kriteria Penjadualan Algoritma Penjadualan Penjadualan Multiple-Processor
Lebih terperinciSistem Operasi. Proses (Process) 2016
Sistem Operasi Proses (Process) michrandi@telkomuniversity.ac.id 2016 Overview Proses adalah sebuah program yang sedang dieksekusi OS Multiprogram mendukung adanya banyak proses Pseudo parallelism Concurrent
Lebih terperinciGROWTH AND UNDERINVESTMENT PROGRAM STUDI ADMINISTRASI BISNIS UNIVERSITAS BRAWIJAYA
GROWTH AND UNDERINVESTMENT PROGRAM STUDI ADMINISTRASI BISNIS UNIVERSITAS BRAWIJAYA GROWTH AND UNDERINVESTMENT GROWTH AND UNDERINVESTMENT Pada situasi Growth and underinvestment", pendekatan pertumbuhan
Lebih terperinciHanif Fakhrurroja, MT
Pertemuan 9 Organisasi Komputer Dukungan Sistem Operasi Hanif Fakhrurroja, MT PIKSI GANESHA, 2013 Hanif Fakhrurroja @hanifoza hanifoza@gmail.com Pengertian Sistem Operasi Sebuah program yang mengontrol
Lebih terperinciLatar Belakang Ruang Alamat Logika dan Ruang Alamat Fisik Swapping Alokasi berurutan Paging Segmentasi Segmentasi dengan Paging
Bab 7 Manajemen Memori POKOK BAHASAN: Latar Belakang Ruang Alamat Logika dan Ruang Alamat Fisik Swapping Alokasi berurutan Paging Segmentasi Segmentasi dengan Paging TUJUAN BELAJAR: Setelah mempelajari
Lebih terperinci