Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Bu madde, uygun değildir. (Mart 2020) |
Ana bellekteki tüm sayfalar kullanımdayken sayfa hatası oluşması durumunda, işletim sistemi bir sayfayı değiştirmek (takas yapmak) üzere seçmelidir. Sayfa hatalarının en aza indirilmesi amaçlandığından çoğu işletim sistemi yakın bir zamanda kullanılmayacağını varsaydığı bir sayfayı seçer. İşletim sistemlerin bu varsayımları geçmiş durum değerlendirmelerine dayanarak gelecek durumun tahmin edilmesine dayanır. Bu tahminlerde kullanılan algoritmaların başında en uzun zamandır kullanılmayanla değiştirme (least recently used (LRU)) gelir. İşletim sistemi en uzun zamandır kullanılmayan sayfanın daha yakın bir zamanda kullanılan sayfadan daha az gerekli olduğu varsayımı yaparak uzun zamandır kullanılmayan sayfayı istenen sayfayla değiştirmek üzere seçer.
En uzun zamandır kullanılmayan yönteminin kusursuz ve eksiksiz olarak uygulanması veri yapısının her bellek başvurusunda güncellenmesini gerektireceğinden oldukça masraflıdır. Bunun yerine birçok işletim sisteminde hangi sayfaların yakın zamanda kullanılıp hangilerinin kullanılmadığına dair iz sürülür. İşletim sisteminin yükünü hafifletmek için donanımda başvuru biti (reference/use bit) tutulabilir. Bu bit sayfanın her kullanımında kurulur. İşletim sistemi belirli aralıklarla bu bitleri temizler ve hangi sayfaların kullanılıp kullanılmadığı bilgisinin kaydını tutar. Bu bilgi ışığında, işletim sistemi bir sayfa değiştireceği zaman en uzun zamandır kullanılmayan; yani başvuru bitleri mantıksal sıfıra eşit olan sayfalar arasından bir seçim yapar.
Değiştirme (takas) için kullanılabilecek diğer algoritmalar
İlk Giren İlk Çıkar (First In First Out (FIFO))
Değiştirilmek üzere seçilen sayfa bellekte en uzun zamandır tutulan; belleğe diğerlerinden önce yüklenen sayfadır.
Son Giren İlk Çıkar (Last In First Out (LIFO))
Değiştirilmek üzere seçilen sayfa bellekte en kısa zamandır tutulan; belleğe en yakın zamanda yüklenen sayfadır.
En Az Sıklıkta Kullanılan (Least Frequently Used (LFU))
Değiştirilmek üzere seçilen sayfa o an için bellekte en az sıklıkta kullanıldığı belirlenen sayfadır.
En Uygun (İdeal) (Optimal (OPT / MIN))
Değiştirilmek üzere seçilen sayfa uzun bir süreliğine kullanılmayacak olan sayfadır. Bu sayfanın belirlenmesi için algoritmanın gelecekteki başvuru (istek) durumları hakkında bilgi sahibi olması gerekmektedir ki genellikle bu bilgi mevcut değildir.
Kalıcı ve yerleşik sayfalar
Tüm sanal bellek sistemleri hareketsiz kılınmış; yani burada bulunan sayfaların sayfa değişimi için seçilip ikincil belleğe gönderilemeyeceği alanlara sahiptir.
- Kesme düzenekleri genellikle çeşitli kesmeleri(örneğin giriş/çıkış tamamlanmaları, zamanlayıcı, izlence (program) hataları, sayfa hataları vb.) işleyen bir dizi göstergelere (pointer) dayanırlar. Kesmelerin sayfa değişimi olmadan işlenmesi kullanışlıdır.
- Genellikle sayfa tabloları sayfalanmaz. (bazı özel yöntemler hariç)
- Merkezi şilem biriminin dışından ulaşılan veri arabellekleri (data buffers) (doğrudan erişimli bellek(direct memory Access) ve giriş/çıkış kanalları (I/O channels) gibi.) Genellikle bu aygıtlar ve bağlandıkları yollar sanal adresler yerine doğrudan fiziksel adresler kullanırlar.
- İşlemleri zamanlamaya bağımlı ve sayfalamanın yol açacağı tepki süresi değişimine izin veremeyecek kadar katı olan çekirdek (kernel) veya uygulama alanları hareketsiz kılınmıştır.
Ayrıca bakınız
Kaynakça
- http://oergin.etu.edu.tr/bil361/sanalbellek.pdf[] Oğuz ERGİN BİL 361 – Bilgisayar Mimarisi ve Organizasyonu, Sanal Bellek
- John L. Hennessy, David A. Patterson, Computer Architecture, A Quantitative Approach ()
- Operational Characteristics for the Processors for Burroughs
- http://www.multicians.org/multics-vm.html18 Ocak 2010 tarihinde Wayback Machine sitesinde . The Multics Virtual Memory: Concepts and Design
Dış bağlantılar
- wikipedia: virtual memory 23 Aralık 2007 tarihinde Wayback Machine sitesinde arşivlendi.
- belgeler.org: sanal bellek[]
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Bu madde Vikipedi bicem el kitabina uygun degildir Maddeyi Vikipedi standartlarina uygun bicimde duzenleyerek Vikipedi ye katkida bulunabilirsiniz Gerekli duzenleme yapilmadan bu sablon kaldirilmamalidir Mart 2020 Ana bellekteki tum sayfalar kullanimdayken sayfa hatasi olusmasi durumunda isletim sistemi bir sayfayi degistirmek takas yapmak uzere secmelidir Sayfa hatalarinin en aza indirilmesi amaclandigindan cogu isletim sistemi yakin bir zamanda kullanilmayacagini varsaydigi bir sayfayi secer Isletim sistemlerin bu varsayimlari gecmis durum degerlendirmelerine dayanarak gelecek durumun tahmin edilmesine dayanir Bu tahminlerde kullanilan algoritmalarin basinda en uzun zamandir kullanilmayanla degistirme least recently used LRU gelir Isletim sistemi en uzun zamandir kullanilmayan sayfanin daha yakin bir zamanda kullanilan sayfadan daha az gerekli oldugu varsayimi yaparak uzun zamandir kullanilmayan sayfayi istenen sayfayla degistirmek uzere secer En uzun zamandir kullanilmayan yonteminin kusursuz ve eksiksiz olarak uygulanmasi veri yapisinin her bellek basvurusunda guncellenmesini gerektireceginden oldukca masraflidir Bunun yerine bircok isletim sisteminde hangi sayfalarin yakin zamanda kullanilip hangilerinin kullanilmadigina dair iz surulur Isletim sisteminin yukunu hafifletmek icin donanimda basvuru biti reference use bit tutulabilir Bu bit sayfanin her kullaniminda kurulur Isletim sistemi belirli araliklarla bu bitleri temizler ve hangi sayfalarin kullanilip kullanilmadigi bilgisinin kaydini tutar Bu bilgi isiginda isletim sistemi bir sayfa degistirecegi zaman en uzun zamandir kullanilmayan yani basvuru bitleri mantiksal sifira esit olan sayfalar arasindan bir secim yapar Degistirme takas icin kullanilabilecek diger algoritmalarIlk Giren Ilk Cikar First In First Out FIFO Degistirilmek uzere secilen sayfa bellekte en uzun zamandir tutulan bellege digerlerinden once yuklenen sayfadir Son Giren Ilk Cikar Last In First Out LIFO Degistirilmek uzere secilen sayfa bellekte en kisa zamandir tutulan bellege en yakin zamanda yuklenen sayfadir En Az Siklikta Kullanilan Least Frequently Used LFU Degistirilmek uzere secilen sayfa o an icin bellekte en az siklikta kullanildigi belirlenen sayfadir En Uygun Ideal Optimal OPT MIN Degistirilmek uzere secilen sayfa uzun bir sureligine kullanilmayacak olan sayfadir Bu sayfanin belirlenmesi icin algoritmanin gelecekteki basvuru istek durumlari hakkinda bilgi sahibi olmasi gerekmektedir ki genellikle bu bilgi mevcut degildir Kalici ve yerlesik sayfalarTum sanal bellek sistemleri hareketsiz kilinmis yani burada bulunan sayfalarin sayfa degisimi icin secilip ikincil bellege gonderilemeyecegi alanlara sahiptir Kesme duzenekleri genellikle cesitli kesmeleri ornegin giris cikis tamamlanmalari zamanlayici izlence program hatalari sayfa hatalari vb isleyen bir dizi gostergelere pointer dayanirlar Kesmelerin sayfa degisimi olmadan islenmesi kullanislidir Genellikle sayfa tablolari sayfalanmaz bazi ozel yontemler haric Merkezi silem biriminin disindan ulasilan veri arabellekleri data buffers dogrudan erisimli bellek direct memory Access ve giris cikis kanallari I O channels gibi Genellikle bu aygitlar ve baglandiklari yollar sanal adresler yerine dogrudan fiziksel adresler kullanirlar Islemleri zamanlamaya bagimli ve sayfalamanin yol acacagi tepki suresi degisimine izin veremeyecek kadar kati olan cekirdek kernel veya uygulama alanlari hareketsiz kilinmistir Ayrica bakinizSanal bellek Sayfalama Sayfa hatasi Sayfa hatasi denetimiKaynakcahttp oergin etu edu tr bil361 sanalbellek pdf olu kirik baglanti Oguz ERGIN BIL 361 Bilgisayar Mimarisi ve Organizasyonu Sanal Bellek John L Hennessy David A Patterson Computer Architecture A Quantitative Approach ISBN 1 55860 724 2 Operational Characteristics for the Processors for Burroughs http www multicians org multics vm html18 Ocak 2010 tarihinde Wayback Machine sitesinde The Multics Virtual Memory Concepts and DesignDis baglantilarwikipedia virtual memory 23 Aralik 2007 tarihinde Wayback Machine sitesinde arsivlendi belgeler org sanal bellek olu kirik baglanti