Apa perbedaan antara penomoran halaman (paging) dan segmentasi?

Penomoran halaman (paging) membagi memori menjadi halaman dan bingkai berukuran tetap, menyederhanakan alokasi dan menghilangkan fragmentasi eksternal. Segmentasi membagi ruang alamat menjadi segmen berukuran variabel yang bermakna secara logis (seperti kode, tumpukan, heap). Beberapa sistem menggabungkannya, melakukan penomoran halaman di dalam segmen.

Mengapa sistem operasi tidak selalu dapat menggunakan kebijakan penggantian halaman yang optimal?

Kebijakan optimal mengeluarkan halaman yang tidak akan digunakan untuk waktu terlama, yang memerlukan pengetahuan tentang masa depan. Karena OS tidak dapat mengetahui referensi di masa depan, ia menggunakan perkiraan seperti yang paling jarang digunakan (least-recently-used) atau algoritma clock yang menyimpulkan kemungkinan penggunaan di masa depan dari penggunaan di masa lalu.

Manajemen Memori (Sistem Operasi)

Manajemen memori sistem operasi mengalokasikan memori fisik ke proses, mengimplementasikan penomoran halaman (paging) dan segmentasi, memilih halaman mana yang akan tetap berada di memori, dan mereklamasi memori, menengahi antara tuntutan program dan keterbatasan RAM fisik.

Temukan Topik dengan PaperMindSegeraFind papers & topics

Tools & resources

Unduh salindia

Learn & explore

VideoSegera

Definition

Manajemen memori sistem operasi adalah seperangkat kebijakan dan mekanisme di mana OS menetapkan memori fisik ke proses, mengatur ruang alamatnya melalui penomoran halaman (paging) atau segmentasi, dan memutuskan data mana yang tetap berada di memori versus di penyimpanan cadangan.

Scope

Topik ini mencakup peran sistem operasi dalam mengelola memori utama: tata letak ruang alamat, alokasi berdekatan dan fragmentasi, penomoran halaman (paging) dan segmentasi, algoritma penggantian halaman (FIFO, LRU, clock, optimal), alokasi bingkai (frame), dan kebijakan yang mencegah thrashing. Ini melengkapi pandangan perangkat keras tentang memori virtual, berfokus pada kebijakan OS. Ini tidak termasuk struktur terjemahan perangkat keras (memori virtual dan penomoran halaman) dan penyimpanan file pada disk (sistem file).

Core questions

Bagaimana OS mengalokasikan memori fisik ke proses dan membatasi fragmentasi?
Bagaimana penomoran halaman (paging) dan segmentasi mengatur ruang alamat?
Algoritma penggantian halaman mana yang paling baik mendekati pengeluaran halaman yang paling kecil kemungkinannya untuk segera digunakan?
Bagaimana bingkai dialokasikan di antara proses untuk menjaga set kerja tetap berada di memori dan menghindari thrashing?

Key concepts

tata letak ruang alamat
alokasi berdekatan dan fragmentasi
penomoran halaman (paging) dan segmentasi
algoritma penggantian halaman (FIFO, LRU, clock, optimal)
alokasi bingkai (frame)
penomoran halaman sesuai permintaan (demand paging)
thrashing dan set kerja (working set)
reklamasi memori

Key theories

Penggantian halaman dan lokalitas: Karena kebijakan ideal untuk mengeluarkan halaman yang paling lama tidak akan digunakan di masa depan tidak dapat direalisasikan, algoritma praktis (LRU, clock) mendekatinya menggunakan informasi penggunaan terbaru; efektivitasnya bergantung pada lokalitas yang ditangkap oleh model set kerja (working set).

Mechanisms

OS melacak memori bebas dan yang dialokasikan serta memetakan ruang alamat setiap proses, umumnya melalui penomoran halaman (paging) yang membagi memori menjadi bingkai (frame) berukuran tetap. Pada kesalahan halaman (page fault), OS membawa halaman yang dibutuhkan, mengeluarkan halaman yang ada yang dipilih oleh algoritma penggantian seperti clock atau LRU. OS mengalokasikan bingkai di antara proses untuk menjaga set kerja (working set) mereka tetap berada di memori; ketika permintaan melebihi kapasitas, kebijakan set kerja dan frekuensi kesalahan halaman mengurangi multiprogramming untuk mencegah thrashing.

Clinical relevance

Manajemen memori yang efektif memungkinkan banyak program berbagi RAM terbatas dengan lancar dan sangat penting untuk throughput dan responsivitas sistem. Penggantian yang buruk atau komitmen berlebihan menyebabkan thrashing dan perlambatan parah, sementara fitur-fitir seperti overcommit memori, kompresi, dan copy-on-write mendukung efisiensi server modern, kontainer, dan mesin virtual.

History

Manajemen memori berkembang dari alokasi berdekatan sederhana dan overlay menjadi penomoran halaman (paging) dan segmentasi seiring dengan matangnya memori virtual pada tahun 1960-an dan 1970-an. Teori set kerja (working set) Denning menjelaskan cara mengalokasikan bingkai dan menghindari thrashing, dan algoritma penggantian seperti perkiraan clock menjadi standar dalam sistem operasi produksi.

Key figures

Peter J. Denning
Abraham Silberschatz
Andrew S. Tanenbaum

Seminal works

silberschatz2018
denning1968
tanenbaum2014os

Frequently asked questions

Apa perbedaan antara penomoran halaman (paging) dan segmentasi?: Penomoran halaman (paging) membagi memori menjadi halaman dan bingkai berukuran tetap, menyederhanakan alokasi dan menghilangkan fragmentasi eksternal. Segmentasi membagi ruang alamat menjadi segmen berukuran variabel yang bermakna secara logis (seperti kode, tumpukan, heap). Beberapa sistem menggabungkannya, melakukan penomoran halaman di dalam segmen.
Mengapa sistem operasi tidak selalu dapat menggunakan kebijakan penggantian halaman yang optimal?: Kebijakan optimal mengeluarkan halaman yang tidak akan digunakan untuk waktu terlama, yang memerlukan pengetahuan tentang masa depan. Karena OS tidak dapat mengetahui referensi di masa depan, ia menggunakan perkiraan seperti yang paling jarang digunakan (least-recently-used) atau algoritma clock yang menyimpulkan kemungkinan penggunaan di masa depan dari penggunaan di masa lalu.