Sayfalandırma Operating Sistemi (OS): Nedir, Avantajları, Örnek

By: Nathaniel Brooks Nathaniel Brooks
Hours Güncellenmiş

⚡ Akıllı Özet

Sayfalama, işlemleri sabit boyutlu sayfalarda depolayan ve bunları eşit boyutlu fiziksel bellek çerçevelerine yükleyen bir bellek yönetimi tekniğidir; bu sayede işletim sistemi kesintisiz olmayan bellek kullanabilir, harici parçalanmayı önleyebilir ve verilere daha hızlı erişebilir.

  • 📄 Tanım: Sayfalama, mantıksal belleği sabit boyutlu sayfalara, fiziksel belleği ise eşit çerçevelere böler ve eşler.ping Sayfa başına bir kare.
  • 🗺️ Sayfa tablosu: İşletim sistemi, her mantıksal sayfa numarasını fiziksel çerçeve adresine çevirmek için bir sayfa tablosu kullanır.
  • 🛡️ Koruma: Her sayfa tablosu girdisindeki geçerli/geçersiz biti, belleği korur ve bir işlemin hangi sayfalara erişebileceğini işaretler.
  • ✅ Avantajları: Sayfalama, dışsal parçalanmayı ortadan kaldırır ve takası kolaylaştırır.ping Eşit boyutlu sayfalar ve çerçeveler arasında basit ve hızlı bir şekilde geçiş yapın.
  • ⚠️ takaslar: Sayfalama, dahili parçalanmaya ve sayfa tablosu yüküne neden olabilirken, bölümlendirme bunun yerine program yapısına uyan değişken boyutlu bölümler kullanır.
  • 🤖 Yapay zeka açısı: Makine öğrenimi sayfa değiştirme kararlarını optimize ederken, Copilot da sayfalama ve adres çevirisi kodlarının yazılmasına yardımcı olur.
Devamını Oku

Sayfalandırma OperaZamanlama Sistemi

İşletim Sisteminde Sayfalama Nedir?

Çağrı Sayfalama, işletim sisteminin süreçleri ikincil depolamadan ana belleğe sayfalar halinde almasını sağlayan bir depolama mekanizmasıdır. Sayfalama yönteminde, ana bellek, çerçeve adı verilen küçük, sabit boyutlu fiziksel bellek bloklarına bölünür. Ana belleğin maksimum kullanımını sağlamak ve dış parçalanmayı önlemek için bir çerçevenin boyutu bir sayfanın boyutuyla aynı tutulur. Sayfalama, verilere daha hızlı erişim için kullanılır ve mantıksal bir kavramdır.

İşletim Sisteminde Sayfalama Örneği

Sayfaların çerçevelere nasıl eşlendiğini anlamak için basit bir örneği ele alalım. Ana bellek boyutu 16 KB ve çerçeve boyutu 1 KB ise, ana bellek her biri 1 KB olan 16 çerçeveden oluşan bir koleksiyona bölünür.

Sistemde her biri 4 KB boyutunda olan A1, A2, A3 ve A4 olmak üzere 4 ayrı işlem bulunmaktadır. Burada tüm işlemler, işletim sisteminin bir sayfayı bir çerçevede saklayabilmesi için her biri 1 KB boyutunda sayfalara bölünmüştür.

Sürecin başlangıcında tüm çerçeveler boş kalır, bu nedenle süreçlerin tüm sayfaları ardışık bir şekilde saklanır.

İşletim sisteminde ardışık olarak yüklenen sayfalama örneği

Bu örnekte, A2 ve A4'ün bir süre sonra bekleme durumuna geçtiğini görebilirsiniz. Bu nedenle, sekiz çerçeve boş kalır ve diğer sayfalar bu boş bloklara yüklenebilir. 8 sayfa (8 KB) boyutundaki A5 işlemi, hazır bekleme kuyruğunda beklemektedir.

İşletim sisteminde, ardışık olmayan çerçevelere yüklenen işlemlerle ilgili sayfalama örneği.

Şu anda bellekte sekiz adet ardışık olmayan çerçeve mevcut ve sayfalama, işlemi farklı yerlerde saklama esnekliği sunuyor. Bu, işletim sisteminin A2 ve A4 yerine A5 işleminin sayfalarını yüklemesine olanak tanıyor.

Çağrı Koruması Nedir?

Sayfalama işlemi, geçerli/geçersiz biti adı verilen ek bir bitin eklenmesiyle korunur. Sayfalamada bellek koruması, her sayfaya koruma bitlerinin ilişkilendirilmesiyle sağlanır. Bu bitler, her sayfa tablosu girdisiyle ilişkilendirilir ve ilgili sayfada izin verilen korumayı belirtir.

Çağrının Avantajları

Çağrı cihazı yönteminin avantajları şunlardır:

  • Kullanımı kolay bir bellek yönetimi algoritması.
  • Dışsal parçalanmaya gerek yok.
  • takasping Eşit boyutlu sayfalar ve sayfa çerçeveleri arasında geçiş yapmak kolaydır.

İLGİLİ MAKALELER

Sayfalamanın Dezavantajları

İşte çağrı cihazının dezavantajları ve sakıncaları:

  • Bu durum iç organlarda parçalanmaya neden olabilir.
  • Sayfa tabloları ek bellek tüketir.
  • Çok düzeyli sayfalama, bellek referans yüküne yol açabilir.

Segmentasyon nedir?

Bölümleme, sayfalama ile neredeyse aynı şekilde çalışır. İkisi arasındaki tek fark, bölümlemede bölümlerin değişken uzunlukta olmasıdır, oysa sayfalama yönteminde sayfalar her zaman sabit boyuttadır.

Bir program bölümü, programın ana işlevini, veri yapılarını, yardımcı işlevlerini vb. içerir. İşletim sistemi, tüm işlemler için bir bölüm eşleme tablosu tutar. Ayrıca, boş bellek bloklarının bir listesini, boyutlarını, bölüm numaralarını ve ana bellekteki veya diğer belleklerdeki bellek konumlarını da içerir. sanal bellek.

Segmentasyonun Avantajları

İşte segmentasyonun avantajları ve faydaları:

  • Bu, ilgili segmentler içinde koruma sağlar.
  • Bölümlerin birden fazla işleme referans vermesini sağlayarak paylaşımı gerçekleştirebilirsiniz.
  • İçsel parçalanmaya neden olmaz.
  • Segment tabloları, sayfalama yöntemine göre daha az bellek kullanır.

Segmentasyonun Dezavantajları

İşte segmentasyonun dezavantajları ve olumsuz yönleri:

  • Segmentasyon yönteminde, işlemler ana belleğe yüklenir ve buradan kaldırılır. Bu nedenle, boş bellek alanı küçük parçalara ayrılır ve bu da dışsal parçalanma sorununa yol açabilir.
  • Bu, maliyetli bir bellek yönetimi algoritmasıdır.

SSS

Bir işlem, ana bellekte bulunmayan bir sayfayı istediğinde sayfa hatası oluşur. İşletim sistemi işlemi durdurur, sayfayı ikincil depolama alanından boş bir çerçeveye getirir ve ardından yürütmeye devam eder.

Sayfa tablosu, işletim sisteminin her işlem için tuttuğu bir veri yapısıdır. Her mantıksal sayfa numarasını, o sayfayı tutan fiziksel çerçeveye eşler ve bu sayede yürütme sırasında doğru adres çevirisi sağlanır.

TLB, son sayfa-çerçeve eşleştirmesini depolayan küçük ve hızlı bir önbellektir.pingSıkça erişilen sayfalar için bellekte tam sayfa tablosu araması yapılmasını önleyerek adres çevirisini hızlandırır.

Sayfa, mantıksal bellekteki sabit boyutlu bir işlem bloğudur; çerçeve ise aynı boyuttaki fiziksel bellek bloğudur. Sayfalama, her sayfayı tam olarak bir boş çerçeveye yükler.

Talep üzerine sayfalama, tüm süreci önceden yüklemek yerine, bir sayfayı yalnızca süreç gerçekten ona başvurduğunda belleğe yükler. Bu, bellekten tasarruf sağlar ve süreç başlatmayı hızlandırır.

İçsel parçalanma, bir sayfa ayrılmış çerçeveyi tamamen doldurmadığında, bu çerçeve içindeki alanın boşa harcanmasına neden olur. Dışsal parçalanma ise, ayrılmış alanlar arasında dağınık boş alanlar bırakır. Sayfalama, dışsal parçalanmayı ortadan kaldırır ancak yine de içsel parçalanmaya neden olabilir.

Makine öğrenimi modelleri, sayfa değiştirme ve önbelleğe alma kararlarını yönlendirmek için gelecekteki sayfa referanslarını tahmin eder. Bu yapay zeka teknikleri, veri merkezlerinde ve bulut sistemlerinde sayfa hatası oranlarını düşürmeyi ve bellek kullanımını iyileştirmeyi amaçlamaktadır.

Evet. GitHub Copilot, C dilinde FIFO, LRU ve Optimal sayfa değiştirme kodları üretebilir ve ayrıca sayfalama simülasyonları gerçekleştirebilir. Javaya da PythonÇıktıya güvenmeden önce her zaman hata sayılarını ve uç durumları doğrulayın.

Bu yazıyı şu şekilde özetleyin: