Belleğin yönetimi kısadır. Bellek yönetimi. Algoritma kullanan yöntemler. Sabit dağıtım yöntemi

Bilgisayar kaynaklarını yönetmek için işletim sistemlerinin işlevleri.

En etkili vikorystannya є herhangi bir işletim sisteminin temel özelliklerini kullanarak hesaplama sisteminin kaynaklarını yönetmek.

Modern bilgi işlem sistemlerinin ana kaynakları: işlemciler ve ana bellek. Kaynaklar süreçler arasında dağıtılır. Süreç (görev) - vikonannya aşamasında program. Program, kodlar ve veriler içeren bir dosya olan merkezi bir nesnedir. İşlem, işletim sistemindeki bir kazanç gibi dinamik bir nesnedir, çünkü işletim sisteminin kendisi, yeni bir hesaplama robotu birimi oluşturmak için "programı bir ziyaretçi üzerinde çalıştırır".

İşletim sistemine bağlı olarak, bilgisayar kaynaklarının yönetimini organize etmek için ana verimlilik kriterleri: bilgi işlem sisteminin verimi ve tepki saati.

Kaynak yönetimi, saldırgan zagalnyh çözümünü içerir, ancak kaynak türüne göre yalan söylemez:

1 - bir kaynağı planlamak - herhangi bir sayıdaysa (bir kaynak parçalar halinde görülebiliyorsa), herhangi bir işlemin değeri, o zaman bir kaynak görülür;

2 - kaynaklara güç sağlamak;

3 - ülkenin durumu ve kaynağın kaydı - böylece büyük bir kaynak ve kaynağın bir kısmını ödünç alanlar hakkında operasyonel bilgiler zaten dağıtılır;

4 - süreçler arasındaki çatışmaların gösterilmesi.

Kaynak yönetimi işlevlerinin çoğu, işletim sistemi tarafından otomatik olarak algılanır ve uygulama programcısı tarafından kullanılamaz.

Bellek yönetimi.

İşletim sisteminin belleği yönetmek için işlevleri; işlemlerin hafızasını ve işlemler tamamlandığında hafızanın hafızasını görme; zagist hafıza; İşlemlerin operatif bellekten diske değiştirilmesi, tüm işlemlerdeki değişiklik için eksikliklerin ana hafızası ve bunları operatif hafızaya dönüştürmek, hafıza tek bir ses hafızasındaysa ve adres de belirli bir için yapılandırılmışsa alan yatı.

Bellek yönetimi, bariz fiziksel belleğin oluşturulmasını ve o anda sistemde çalışmakta olan işlemleri, kodun atanmasını ve bellek alanının tanıtılmasında verilen işlemlerin, adres kayıtlı bölümlerinin ayarlanmasını içerir. hafızanın kod alanları

cilt süreci.

Mevcut işletim sistemlerinde belleği yönetmenin en popüler yollarından biri, programın kullandığı tüm verilerle birlikte sanal belleğin mekanizmasını izlemek ve diskte depolamak ve gerekirse parçalarla (segmentler) temsil etmektir. Programcının programı öyle bir şekilde yazmasına izin vermez, çünkü ilk sırada, büyük tartışmanın bir kerelik operatif hafızası vardır, çoğu zaman birçok bariz fiziksel hafızayı yeniden yazar. Çalışır bellek ile disk arasındaki kodlar ve veriler değiştirildiğinde, sanal bellek görüntüleme sistemi, operatif belleğin derlenmesi ve yerleşimi sonucunda değişen sanal adresleri ana adres şeklinde çevirecektir. Daha da önemlisi, işletim belleğinden ve disklerden kodların ve verilerin aktarımı ile adresin çevrilmesi ile ilgili tüm işlemler, işletim sistemi tarafından programcı için iyi bir şekilde görüntülenecektir.

Zachist hafıza - viconuvan'ı görevi yazmaktan veya ilk göreve atanan hafızayı okumaktan korumanın bütün noktası. İşletim sisteminde uygulanan, diğer kişilerin bellek alanlarına süreçlerin yetkisiz erişiminden suçlu olan belleği, sahibine açık hale getirin.

Ders 8. İşletim sisteminde bellek yönetimi

4.4.3. dağıtım stratejisi

4.1. Operasyonel sistemlerde fiziksel belleği organize etme ve yönetme hakkında bilgi sahibi olma

Hesap makinesinin ana (birincil, fiziksel, gerçek) belleğinin organizasyonu ve yönetimi, işletim sistemlerini başlatacak en önemli faktörlerden biridir. İngiliz teknik literatüründe bellek eş anlamlıdır. hafızaі depolamak.

İşletim sistemlerinde iki tür bellek vardır: ana (birincil) ve birinci (ikincil).

Ana hafıza(Ana depolama) - tek bir bellek alanı olan merkezi işlemcinin veya parçanın operasyonel belleği.

çağrı hafızası(Harici depolama) - ek giriş-çıkış işlemleri için merkezi işlemcinin kullanılabilirliğinde verilen bellek.

Bir bezposedny vikonannya programı için ya da tarihe kadar dayak gerekli ve pis koku ana hafızaya dağıldı. Belleğin adı, kural olarak, daha çok bir bellektir, daha az temel, daha ucuz ve daha pahalıdır ve işlemeye hazır veri ve programların toplanmasına izin verir.

Mevcut IOM'deki ana ve en son hafıza olan Krim, basit bir dodatkova shvidkodiyucha hafızasıdır, nasıl çağrılır kesh-pam'yattyu.

Hafızanın her üç hatırası hafıza hiyerarşisi hesap makinesi (böl. şek. 4.1).

Operasyonel sistemler, hafızanın gücü ve yoğunluğu ile programların değişiminin ve eski zamanların hafızasının fiziksel eklerinden gelen verilerin ondalık komitesi. Bu tür sistem kaynakları alışverişi (örneğin, merkezi işlemcinin saati), daha üretken hale gelmek mümkündür.

Ana bellek, arama motorunun kaynaklarından biridir. İşletim sisteminin geliştirilmesi sırasında, baş personel, ana belleğin rasyonel organizasyonu ve yönetimi temelinde optimal kaydına dahil edilmelidir.

pid hafızayı düzenlemek ana hafıza irade ve vikoristovuyutsya rütbesinde olanlar.

İşletim sistemlerinde, ana belleğin aşağıdaki görünümleri saklanır:

• eşit büyüklükte sabit bloklar;
• eşit olmayan boyutta sabit parçalar;
• dinamik razdilas, robot hesaplama sisteminin seyrinde nasıl değişeceğini ölçer.

Ana belleğin zaferi aşağıdaki şekillerde bulunabilir:

• sadece bir koristuvachiv programı ile bellekte bir kerelik dağıtım;
• koristuvachiv'in bir saatlik decilkoh programlarının anısına dağıtımı;
• belirli bir ön ayardaki koristör programlarının ana belleğin belirli bir dağıtımına dağıtılması;
• razmіshennya cilt programları ana belleğin bir bezperervny (tek bağlantı) alanında koristuvach;
• corystuvach programlarının operasyonel belleğin gereksiz alanlarında dağıtımı (aynı işletim sistemi ile, bazı bloklar için ve aralarındaki blokların çağrıları olmadan programda bir değişiklik olacaktır).

Operasyonel sistemlerde, tezahür türlerinin yeniden çalışılması ve IOM'nin ana belleğini koruma yöntemlerinin bir kombinasyonunun olup olmadığını düzeltmek mümkündür.

Belirli bir işletim sistemi için bellek düzenleme planının benimsenmesinden bağımsız olarak, optimum performans elde etmek için bir stratejinin olduğundan emin olmak gerekir.

Bellek yönetimi stratejileri Bu tür yemeklerin tarihine yeni yaklaşımlar sırasında belirli bir organizasyon şeması ile hatırlamak faydalı olacağı için başlayacaktır:

· hafızaya yeni bir program koyduysanız;

· ana hafızanın aynı yerinde, Chergov programı genişletilecek;

· Chergov programının hafızada nasıl geliştirildiği (ikinci hafızanın en aza indirilmesinden veya promosyonun tanıtımının en üst düzeye çıkarılmasından);

· yeni programın yeni bir programa bağlanması gerektiğinden, yolcuların hafızasından program hafızadan saklanmalıdır, ancak hafıza zaten kaydedilmiştir.

Mevcut işletim sistemlerinde, yönetim stratejileri rasyonel bir şekilde uygulanır, gıda tedarikine bakarlar, ancak en küçük adımda açıkça düzenli olan donanım ve yazılım araçları ile desteklenir.

Saldırgan kategorilerde ilerleme hafızası için yönetim stratejileri:

· titreşim stratejileri;

· dağıtım stratejisi;

· ikame stratejisi.

Titreşim stratejilerinin iki kategoride kendi stratejileri vardır:

· güç kaynağı için titreşim stratejileri (vimoga için);

· proaktif titreşim stratejisi.

Vibirka stratejileri Chergov programını (veya bir program bloğunu) veya ana bellekteki verileri "doldurmaya" giderseniz, meta değeri için kendinizinkini koyun.

dağıtım stratejisi kendini değer metasına, bilginin geliştirilmesi için ana hafızanın yerine koymak, böylece programa yaklaşılmalıdır. Naybіlsh uzantıları є "ilk gelen", "en çok gelen" ve "en çekici" meşguliyet ilkesini gerçekleştiren dağıtım stratejisi, vіlny dіlyanka belleğinin boyutu için.

ikame stratejisi ana bellekten değer metası, bir program bloğu veya belirli bir slid vivesti ("vishtovhnututi") için sob koyun, böylece dağıtmak için iyi bir yer, sessiz, ne bir program verilecek.

İşletim sistemlerinin dağıtımı için stratejiler gerçekleştirirken, çoğu zaman sistemin programlar ve bağışlar için bir sesli belleğe sahip olduğundan emin olmak gerekir.

Temiz bir hafıza kartı - EOM'nin ana hafızasında böyle bir artış, bir kredinin cilt programı, hafızanın ortasında kesintisiz (zil) bir blok.

Çok uzun zaman önce değil, hafızanın hafızası - Corystuvach programının küçük kutularda ana belleğe ayrılabilen bir dizi bloğa (segmentler, taraflar) ayrıldığı EOM'nin ana belleğinin böyle bir dökümü, süspansiyonlarla kısıtlanmaz. bire bir (kutu olmayanlarda). Birçok insan için, ana hafızanın genişliği için daha etkilidir.

Bu dağıtım stratejisinin etkinliği, Zafer Bayramı'nın ek işlevi için değerlendirilebilir.

(4.1)

de V p - ob'єm hafızası, koristuvach programlarıyla meşgul; V op - ana belleğin yeni bir takıntısı; V OS - obsyag bellek, işletim sistemi tarafından ödünç alma; V pro, rozpodilu için mevcut olan bir hafıza teminatıdır.

4.2. Ana hafızayı seslendirme yöntemi

4.2.1. Bir koristuvach için temiz bir hafıza kartı

Tek bir kesintisiz bellek olarak da adlandırılan bir corystuvach için net bir bellek yükseldi, basit bir işletim sisteminin kontrolü için toplu tek program modunda kullanılabilen EOM'de saklanabilir.

EOM'nin tüm ana kısmı, işletim sisteminin programları tarafından işgal edilmez, koristuvach'ın belirli bir saatinde birinin programı tarafından görülür. Tüm aralıktaki programların boyutu, mevcut ana belleğin boyutu, programı görüntüleme olasılığının korunması, ana belleğin boyutundaki çeşitli değişikliklerin boyutu, bindirme mekanizması ile birbirine bağlıdır.

Bir corystuvach için çalan bir gül olması durumunda hafızanın organizasyonu, Şek. 4.2.

Koefіtsієnt vikorystannya pam'yatі vyglynitsya vypadku için formülle hesaplaşıyor

h z1 = V p / V o, (4.2)

de V p - programların boyutu koristuvach; V pro - değişim, EOM'nin ana belleğinin dağıtımı için kullanılabilir.

Bu türdeki işletim sistemi işlevleri є:

· ferahlık için gerekli olan hafızanın programını görmek;

· Zakhist hafıza;

· hafıza hafızası.

Belleği görüntüleme işlevi, programa EOM'nin tüm kullanılabilir belleği verilene kadar oluşturulur.

Koristuvach programının bir sonucu olarak, işletim sistemi tarafından işgal edilen bellek alanlarının kurulumunda alanın tek programlı sistemlerinde Zachist bellek. Qia işlevi, birinin yardımı için uygulanır. kordona kaydol Merkezi işlemciye gömülü. Komutun işletim sistemine bildirilen kıdemli adresinin veya en genç adrese ana belleğin programı tarafından erişilebilir (programlarla birlikte koçanın adresleri) intikamını almak için kordonu kaydedin. Koristuvach'ın programı operasyonel sistem alanına girmeyi planladığı anda, hafızanın ele geçirilmesinden geçecek ve program acil bir durumda sonlandırılacaktır.

4.2.2. Çoklu programlama için temiz bellek düzeni

Bilgisayarın hafızasında çoklu programlama ile tesis bir kerede bulunur. Rozpodil pam'yatі mіzh zdannyami tsyom vypadku'da saldırgan bir rütbe viconano olabilir:

· rozpodil sabit çubuklar;

· küçük parçalarla rozpod_l;

· değiştirme ile rosodil.

ROSPODIL SABİT GÜLLER ma dvі değişiklikleri:

a) Mutlak adreslerdeki atanmış programlardan;

b) atanan modüllerden modüller taşınır.

Modüller kilitlendiğinde, makinenin tüm çalışma belleği, sayının çok küçük bir kısmına bölünür. razdіlіv sabit boyut. Razmіri razdіlіv uzaklaşamaz. Deride razdіlі sadece bir zadannya sıralanabilir.

Program mutlak adreslere kilitlendikten sonra hazır olduğunda atanan programın adresi kopyalanacak ve programın görüntüleneceği adrese atanan adrese kopyalanacaktır.

Değiştirme modüllerinin atanması sırasında, bu durumda sistem değiştirilir veya yeni stratejik titreşim cihazında uygulanana göre işletim sistemi otomatik olarak başlar ("ilk komuta", "zavdannymi.

Her iki durumda da, işletimsel bir sistemin bulunduğu işletimsel belleğin tamamı üzerindeki tekel dağıtılır.

Sabit parçalarla dağıtım durumunda hafıza kayıt oranları aşağıdaki formüllere göre hesaplanır:

(4.3)

(4.4)

de h СMI - i-inci sayının anısına konferans; V Оi - i-inci bölümün boyutu; V Pi - i-inci bölümde yer alan programlarla ek akşam yemeği; NF - parça sayısı; V Pro, dağıtım için kullanılabilen genel bir operasyonel bellek özetidir.

Sabit dağıtımların hafızasındaki ana eksiklikler, kaynakların hesaplama sistemine etkisiz kaydıdır ve o saatte belirli bir dağıtımın sesini temizlemek için fabrikanın yeni bir binasının olasılığı ile ortaya çıkacaktır. dağıtıldı. Benzer bir durum Şekil 2'de gösterilmektedir. 4.3. C'nin dağıtımını temizleyen yönetici, A ve B bölümlerinde dağıtılabilir, ancak işletim sistemi bu işleme izin vermez, bu nedenle S'nin belirli dağılımı hakkında bilgi olması durumunda.

Belleği sabit parçalarla dağıtmanın yolu, kilitli programların modüller tarafından değiştirilebildiği MFT modunda OS іC ve IBM / 360 işletim sistemlerinde kullanılabilir.

Sabit parçaların dağıtımı için hafızanın hafızası, bir corystuvach hafızasına benzer, ancak şimdi ondalık tanımak gerekiyor sınır çizgisi kayıtlar - cilt bakımı için iki kayıt. Sınır kayıtlarından birinde alt sınır, diğerinde üst sınır girilir. Koristuvach'ın programı haraç haline gelir gelmez, bölgenin pozunu, verilen konunun adresini değiştireceğiz, daha sonra hafızanın tahribatına göre ihlal edilecektir.

Sabit jiletlere sahip çok programlı sistemler, tezahür etmeye daha duyarlıdır hafızanın parçalanması.

hafızanın parçalanması - operasyonel belleğin dolu ve anlaşılmaz (vilny) dosyalarının çalışma belleğinin sayma makinesinin belleğinde görünmesi.

Sabit kırılmalar kırıldığında, parçalanmanın parçaları onlara açıklanır, çünkü koristaların üretimi görme kaybına neden olmaz, çünkü kırılmaların bir kısmı temizlenmez.

Şekil 4.4. operasyonel belleğin parçalanmasının tezahürü gösterilir.

Parçalanma seviyesi tahmin edilebilir parçalanma verimliliği Formülü takip etmek için virakhovuu olan K f

(4.5)

De V di - i-th "dirka" nın boyutu, koristuvachiv programlarıyla çevrili yeni hafızanın i-th dilyanka'sına; ND - "dyrok" sayısı, böylece koristuvachiv programları arasında çok fazla bellek var; V o - rozpodil için mevcut olan operasyonel hafıza değişimi.

Hafızanın parçalanması є Hesaplama makinesinin ana kaynaklarından birinin hafızasının etkinliğini azaltmak için EOM hafızasının bire bir alanını yok etmek.

Razpodil pam'yatі kış razdіla EOM'nin operasyonel belleğinin verimliliğinin iyileştirilmesi için atama. Alanın temizlenmesini değiştirerek hafızayı dağıtmanın yolunun özü, personel, eğer kokuyorsa, böyle bir hafıza takıntısı gördüklerinde, gerekli olan, böylece hafızayı değiştirmek gerekir. görebilmeleri için operasyonel hafızanın Bu "yeniden yazma" hafızasına, sabit molalar durumunda kaybolmak mümkün olmadığından, bu şekilde kurtulmuş olmaz.

Є kış parçalarının yardımıyla dağıtım yönteminde iki değişiklik:

· rozpod_l değişmeyen küçük parçalarla;

· rozpod_l rozdіla tarafından değiştirilir.

Hafıza büyüdüğünde değiştirilebilir değişmeyen parçalar(Dinamik kesintiler) iki tablodan oluşan işletim sistemi: bellek alanlarının dağılımı tablosu ve bölgesel bellek alanları ("iz") tablosu.

Uygun bir bina olması durumunda, ilk bina planı aşamasında yeni bir tane için hafıza girilmelidir, ayrıca hafıza, "gelen" bakış açısından "sürücü" alanındaki tablodan görülmez. stratejik plan. "). OS'de başarılı bir yükseliş ile suç tablolarının düzeltmeleri, büyüme alanlarının geliştirilmesidir.

Kredinin herhangi bir gelişiminin sona ermesinden sonra, hafızanın hafızası çalacak ve operasyonel sistem, kurulan verilerin sonu hakkındaki bilgileri takip ederek atanan bölgelerin tablosunu güncelleyecek ve ayrıca " tablolara "bölgeleri girin"

Saldırgan popo görülebilir. Viconano kırışıklıklarının hafızası olan bir koçan gülüne sahip olmayın, böylece Tablo 4.1, 4.2 ve Şek. 4.5a. A, B, C ve D binalarının gelişimi, program için gerekli olan, ortada durmak gerektiğinden, tüm bölgede yer almadığı için bu büyüklükte geniş bir alan haline gelmiştir.

Tablo 4.1.Dağıtım bölgeleri tablosu

Dağıtım sayısı, korsanının anahtarı	ben razdіlu	Rosemir	adresler	değirmen
		100K 200K 100K 400 bin 100K	50K 150K 350K 450K 850K	rozpodіleniy rozpodіleniy rozpodіleniy rozpodіleniy rozpodіleniy

Tablo 4.2.Değerler tablosu

vіlnoї numarası oblastlar	Rosemir	adresler	değirmen
	100K	950K	mevcut

Kuşkusuz, bir düzine saat sonra A ve C'nin (bölüm Ris.4.5b) çalışması sona erdi. Nabuvayut viglyad alanlarının tabloları, tablodaki okumalar. 4.3 ve 4.4.

Tablo 4.3.Alanların dağılım tablosu: A bitkisinin sonu

Dağıtım sayısı, korsanının anahtarı	ben razdіlu	Rosemir	adresler	değirmen
		200K 400 bin 100K	150K 450K 850K	Boş rozpodіleniy Boş rozpodіleniy rozpodіleniy

Tablo 4.4.İl alanları tablosu: A fabrikasının sonu

vіlnoї numarası oblastlar	Rosemir	adresler	değirmen
	100K 100K 100K	100K 350K 950K	mevcut mevcut mevcut

274K canlı belleğin görünümü için önemsiz olan, E fabrikasının gelişimi için yeterli olan bachiti yapabilirsiniz, ancak ortada ilk sırada durmak için işletim sistemi bunu yapamaz, bunun için iyi bir 100K deriden iki parçaya bölünmüş hafıza, derinde durmak rahatsız edici. Bütün popo kafası, nemeshіvany razdіl'deki rozpodіlu yöntemine çok benzemez - robotik hesaplama sisteminin verimliliğini azaltan ana belleğin parçalanmasının gücü.

Hafıza büyüdüğünde parça değiştir işletim sistemi zdіysnyu dії, zvany hafızanın savunmasına, tüm dolu dalyanoksların ana belleğin bir ucuna taşınmasında saklanır. Yetiştiriciler, muzaffer bir şekilde kadroya alındığında değişmeden, canlı bir hafızanın tek bir (çınlayan) ikilemini oluşturan çok sayıda küçük "dyrok" un yerini alacak. Pic.4.5c okumalarında indirgeme sonucu B, D ve E programlarının ana hafızası programın ana hafızasında yer alıyorsa robot bittiğinde A ve C programı lütfen ayağa kalkın. F. Tsey'in önündeki işlem de denir birleştirme hafıza.

Hafızanın birleştirilmesi, bir arıza durumunda nasıl durgunlaşacağı, yerini gözyaşlarına bırakacak çok az şey var:

• bir saat için gerekli ek vitrati;
• hafıza kaybı saatinden önce, sistem genellikle kabul edilemez görünen tüm robotları kabul etmekten (kabul etmekten) suçludur;
• hafızadaki programın değişmesiyle ilgili önemli bilgi alışverişinin hafızasının hafızasındaki tesisi, işletim sistemi tarafının hafızasına yerleştirme ihtiyacı;
• Yoğun bir kısa program akışıyla, belleğin sık sık birleştirilmesi ihtiyacını keşfedebilirsiniz, bu nedenle tüm kaynaklar sistemine odaklanmak, haksız yere güç takıntılı hale gelebilir.

Değiştirilebilir Rozpodil bellek (İngilizce. Swapping - pidkachka), daha önce görülen program geliştirme yöntemleri temelinde, tamamlanma anına kadar ana bellekte kaybolmamaları ile karakterize edilir. Skin anında takas olan basit sistemlerde, sadece bir kişinin hafızası ana hafızadadır ve görülebildiği sürece sessiz zamana kadar ödünç alır ve daha sonra hafıza taarruz için merkezi bir işlemci gibidir. Böyle bir sıralamada, kısa bir süre için tüm hafıza bir çalışan tarafından görülür, daha sonra saatin şarkı anında tam zamanı (vyshtovuєtsya, böylece “yoldan çekilmek” sorun olmaz) ve hayır kurumu tanıtıldı (koklamak, kalkmak). Zychanyy bir cilt durumunda, çoğu kez son hafızadan ana ve geri pompalanırsa, hala tamamlanma aşamasına gelmiştir.

Son işletim sistemi belleğinde değiştirmeyi güvenli hale getirmek için bir veya daha fazlasını açarım pidkachki'deki dosyalar, operasyonel belleğin de görüntüleri koristuvachiv binasının robotlarında bulunur. Değiştirme ile bellek oluşturmanın bir yolu, saatlik modda kullanılabilen en basit işletim sistemlerinde takılıp kalıyor.

4.2.3. Bellekte bilgi dağıtma stratejileri

Hafızadaki bilgi dağıtım stratejileri, değişmeyen parçaların hafızasının oluşturulması durumunda programların ve verilerin bulunmasına yardımcı olmak için ana hafıza yerine önemli olma amacına yöneliktir. Naybiller genellikle aşağıdaki stratejileri kullanır:

• ilk gelenin titreşimi ile dağıtım ("ilk gelen" stratejisi):
• razmіshennya en iyi gelecek bir canlılıkla (strateji "nykrashchy");
• ekin naymensh seçimi ile algoritma ("en kabul edilemez" stratejisi).

Strateji "ilk gelen" polyagaє yaklaşan timsahların valisinde:

• zrostannya adresi;
• Bilgileri, gerekenden daha az olmayan bir boyutta ana belleğin ilk oluşturulmasına koyun.

Strateji "en iyi" Günün sonuna geleceğim:

• illerin tablosunu sırayla düzenleyin büyüyen rosmіrіv vilny alanları:

Strateji "en kaçınılmaz" viconuє kötü dії:

• illerin tablosunu sırayla düzenleyin ubuvannya rozmіriv alanlar;
• Bilgileri, gerekenden daha az olmayan bir boyutta yeni belleğin belleğinin ilk oluşturmasına koyun.

Bu stratejinin diğerlerine göre üstünlüğünün kesin kanıtları gerçek değildir, bu nedenle işletim sistemlerindeki durağanlık, işletim sistemi geliştiricilerinin sezgisel argümanlarına dayanmaktadır.

4.3. Sanal belleğin organizasyonu

4.3.1. Sanal belleğin temel kavramları

Terim sanal bellek Belirli bir hesaplama makinesinin birincil (gerçek, fiziksel) belleğini giderek daha fazla, ancak daha az bellek alanına hitap etme olasılığıyla ilişkilendirelim. Sanal bellek kavramı ilk olarak 1960 yılında Manchester Üniversitesi'nde (İngiltere) başlatılan bir makinede uygulandı. Ancak, sistemin ve sanal belleğin daha geniş bir şekilde genişletilmesi, EOM'deki dördüncü ve gelecek nesillerden mahrum bırakılmıştır.

Sanal belleği gerçekleştirmenin en iyi iki yolu vardır - storinkovaі segmental. Aynı kombinasyon durgun - yan segment sanal bellek organizasyonu.

Tüm sanal bellek sistemleri, birincil belleğin adreslerine bağlı olması gerekmeyen, kısır programlar tarafından oluşturulan aynı adreslerle karakterize edilir. Sanal adresler, kural olarak, aşağıda ilk bellekte daha büyük, değiştirilemez bir adresi temsil eder.

Sanal bellek kavramının özü Polyagaє, adreslerin, işlemlerden önce, işlemler görüntülendiği gerçeğinde, adres aslında birincil bellekte bulunur.

Gerçekten orijinal bellekte bulunan adreslere denir. gerçek (fiziksel) adresler.

İşlemlerin görüntülenebileceği sanal adres aralığına denir. geniş sanal adres Beşinci süreç.

Belirli bir bilgisayarlı makinede bulunabilen gerçek adreslerin aralığına denir. gerçek adres R'nin genişliğiЦієї ЕОМ.

Sadece sanal adreslere dönüşen işlemler için önemsiz, koku anlamında gerçek hafızadan suçludurlar. Sanal ve gerçek adreslerin görünümünü oluşturmak için, DPA (veya DAT - İngilizce) adresinin dinamik dönüşüm mekanizmaları Tüm alt sistemler ve güç sistemleri yabancı güçtür (bkz. resim 4.6) - sanal adres alanının özetlenmiş adresleri, işlem mutlaka gerçek bellekte özetlenmiş olmayacaktır.

Tse gücüne "yazlık parça" denir. Tim'in kendisi, fiziksel belleğe benzersiz özelliklerle bakma ihtiyacının farkında olmalıdır.

Sanal bellek, kural olarak, avlu düzeni için olacaktır (bkz. Şekil 4.7).

İlk rіven, vikonvany süreçlerinin olduğu ve suçlu değişikliklerin yapıldığı, hangi işlemlerin daha önce gerçekleştiği gerçek bir hafızadır.

Bir diğer tartışılan şey, örneğin, programlar ve veriler tarafından oluşturulan manyetik disklerde biriken büyük topluluğun belleğinin fiyatıdır, çünkü topluluğun ara bağlantısı yoluyla bir kerede gerçek belleğe yerleştirilmeleri imkansızdır. Başka bir rіvnya'nın hatırasını çağırıyorum ikincil abo zvnishnyoї.

Çoklu program kiplerinde gerçek bellek, bagatma süreçleri arasında dağıtılır. Dış görünüm işleminin salınımları daha büyük bir sanal adres alanına sahip olabilir, gerçek bellek yoktur, daha sonra gerçek bellekte bir saat içinde tam anda є kırpma olasılığı, program kodlarının ve verinin yalnızca küçük bir parçasıdır. cilt süreci ve kod çok büyük değil 'dilsel olarak gerçek hafızanın süptil kitlesi (güç) tarafından değiştirilecektir. parça zirve”).

Adresin dinamik olarak yeniden uyarlanma mekanizması, verili anda sanal belleğin klişelerinin gerçek bellekte olmasına ve kendisinin değişimin kokusunu almasına verilir. DPA mekanizması tarafından yürütülen görüntü tablosunun yardımı için Tse zd_ysnyuєtsya.

DPA mekanizması ile gruplamada sanal bellekten gerçeğe nasıl geçileceği hakkında bilgi bloklar, І sistemi zamanı takip etmek için, gerçek belleğin bazı yerlerinde farklı sanal bellek blokları vardır. Bloğun boyutu, DPA'nın gerçek belleğinin kendi amaçları için verimsiz olacak bölümlerine dökülür.

Bloklar aynı boyuttaysa, koku denir taraf yan yan. Bloklar küçük olabilirse, kokuya denir segmentler, Ve sanal belleğin organizasyon türüne denir segmental... Bazı sistemlerde, bölümlerin sabit bir boyutun kenarlarından oluşturulmaları için değiştirilebilir boyutlarda bir nesne olarak gerçekleştirilmesi için hücum birleştirilmelidir. Bu tür sanal bellek organizasyonuna abo denir segment çizgisi, abo yan segment.

Blok tabanlı görüntüleme sistemlerindeki adresler є iki bileşenli (çift taraflı). Tel belirli bir elemana çevrilir, program elemanın kaldırıldığı ve elemanın bir blok ile değiştirildiği bir blok ekler (bkz. Şekil 4.8). Sanal adresler n, ek bir düzenli bahis için sıra (b, d), de b, verilen öğenin yer değiştirdiği bloğun numarasıdır ve d, görünüşte arnavut kaldırımlı adres bloğunun ikamesidir.

Sanal bellek n = (b, d) adresinin gerçek bellek r adresinde saldırgan bir sıra haline gelmesi için yeniden oluşturulması (bkz. şekil 4.9). Kozhen işlemi mas vlasnu blok ekran tablosu, yaku işletim sistemi gerçek bellekte tutulur. Merkezi tablonun gerçek adresi, merkezi işlemcinin özel kaydında listelenecektir. koçan adreslerinin kaydı ve işlemdeki blokları gösteren tablolar.

Blok görüntüleme tablosu, işlem sırasında kaplama bloğu için bir satır yerleştirilmelidir, bu sayede bloklar birbiri ardına işlenir: blok 0 listesinden, ardından blok 1, vb. b bloğunun numarası, b bloğu için tablo satırlarının gerçek adresine karşılık gelen cob adresi ve tablosu ile atanır. Satırın, gerçek bellekteki koçanı bloğu b üzerindeki gerçek b adresinin intikamını aldığı bilinmektedir. Cob adresi b verilene kadar zsuv d, yani gerçek adrese shukaniymiş gibi yapmak için r = b '+ d.

Görüntü şemasına benzer şekilde, segmental, yan yana ve birleşik yan segment organizasyonu olan sistemlerde durgun olan tüm blok blok görüntüleme yöntemleri, Şekil 2'de gösterilmektedir. 4.9, doğrudan görüntüleme şeması olarak adlandırılır.

4.3.2. Sanal belleğin tarihsel organizasyonu

Tamamen yan yana bir bellek organizasyonu için, sanal adres bir çifte (p, d) ayarlanır, de p sanal bellekteki yan sayıdır ve d, p tarafındaki değişikliktir. Süreç, akış çizgisi birincil bellekte yer alıyormuş gibi görüntülenebilir. Sayfalar ilk etapta son bellekten yeniden yazılır ve bloklar halinde dağıtılır. yan yana çerçeveler ve davetsiz misafirlerle tam olarak aynı boyutta olabilir. Yan çerçeveler adres için gerçek bellekte onarılır, çoklu sabit çerçeve boyutları. Yan, bir tür yan çerçeveye yerleştirilebilir.

Robotiği güvence altına almak için, yanların görüntüsünün mekanizması, yanların görüntüsünün tablosundan, sanal belleğin görselleştirilmesi hakkında hangi bilgilerin oluşturulacağından oluşan cilt satırından oluşur:

r - ilk bellekte tarafın varlığının işaretleri (r = 0 - Almanca'nın ilk belleğinde; 1 - taraf ilk bellekte):

S - son hafızanın tarafının adresi (r = 0'da):

p 'birincil bellekteki satır çerçevesinin sayısıdır, p numaralı sanal satırın aralığı kaldırılmıştır.

4.3.3. Sanal belleğin segment organizasyonu

Sanal belleğin segmental organizasyonundaki sanal adres - n = (s, d) çifti sıralanır, de s sanal belleğin segment numarasıdır ve d aynı segment içindeki değişikliktir. İşlem sadece aynı şekilde görüntülenebilir, eğer geçerli segment birincil bellekte bulunuyorsa, Segmentler birincil bellekten birincil belleğe aktarılır. Tüm ara terimler, bir segment gibi, adreslerin özetleri ve ilkel bellek tarafından işgal edilir. Dağıtmak için, ilk hafızanın ilk hafızasındaki segmentlerin son hafızasından alınmalıdır.3). Sanal adresleri dinamik olarak gerçek adreslere dönüştürme 4.9.

4.3.4. Sanal belleğin hikaye-segment organizasyonu

Yan-bölümlü örgütlenmeye dayalı sistemler, sanal belleği gerçekleştirmenin her iki yolunun da yararlarını gösterebilir. Segmentler, taraf sayısını bütüne değiştirir ve zorunlu olarak değil, ancak segmentin tüm tarafları aynı anda ilk bellekteydi ve sanal belleğin kenarlarının toplamı, ilk kez ilk kez sorumlu olmak zorunda değil. hafıza. Yan segment organizasyon sisteminde, üç bileşenli (önemsiz) adresleme sıkıştı. Buradaki sanal adres n, n = (s, p, d) sırası ile başlar, de s segment numarasıdır, p parça numarasıdır ve d, gerekli bir eleman varsa parça içindeki değişikliktir.

Kaplama işlemi için işletim sistemi, birinciye göre, işlemdeki bir segment tablosu ve diğer bir deyişle, segmentlerin segment tabloları (süreç için her kaplama segmenti için bir tane) oluşturur.

Segmentlerdeki satır sayısı ve pochatkovy adresleri hakkında bilgileri satırlarına yerleştirme sürecindeki segment tablosu, EOM'nin ilk belleğindeki segmentlerin segment tablolarını değiştirir.

Segment tablosunun cilt tarafı, sanal belleğin bu tarafı için yan çerçevenin ilk belleğindeki koçanı adresi ve boşluk hakkında bilgi içeren satırlarına yerleştirilmelidir.

Yan bölüm düzenlemeli sistemlerde dinamik olarak sanal adreslerin dönüştürülmesi, hesaplanan adresin birden fazla satırı için şemaya göre dönüşümden görüntülenir, Şekil 4.10'daki şemada gösterildiği gibi, görünen yan tablolar için işlem.

4.4. Sanal bellek yönetimi

4.4.1. Sanal belleği yönetme stratejileri

Sanal belleği yönetme stratejileri ve fiziksel belleği yönetme stratejileri üç kategoriye ayrılır: itme stratejileri, kaydırma stratejileri ve vyshtovuvannya stratejileri.

meteyu zorlama stratejisiє Bu arada, herhangi bir anda ikincil bellekten yan veya parçayı ilk belleğe yeniden yazmalısınız.

meteyu strateji dağıtımıє Bu arada, ilkel hafızanın yerine bir taraf veya bölüm gelmesine yardımcı olur.

meteyu strateji vishtovkhuvannyaє virіshity, birincil bellekten belleğin bir tarafı veya bir bölümü gibi, birincil belleğin birincil belleği olan bir bölümün yanına gelmek için bir yer seslendirme noktası.

Sanal belleğin daha stratejik yönetimi kavramına dayanmaktadır. yerellik, polyaga'nın özü nedir rozpodil, bir kural olarak, yüksek düzeyde yerel konsantrasyona sahip düzensiz bir karakter olarak, belleğe geri dönme süreçlerini güçlendirir.

Yerelliğin gücü hem saatte hem de enginlikte kendini gösterir.

Saat başına yerellik hafızanın ortasından önce, uzun süredir gerçekleştirilen vahşetten önce, vahşetin en güçlüsünde büyük bir hamle ile anlamına gelir.

Uzayda yerellik Bu, kural olarak, canavarın hafızadan önce, kural olarak, öyle bir şekilde konsantre olduğu anlamına gelir ki, büyük hafızanın hafızasının eyleminden önce dayak anında, canavarı ochikuvati yapmak mümkündür. en hafif orta menzil.

Yerelliğin gücü yalnızca uygulamalı programlarda değil, işletim sisteminin robotik programlarında da desteklenir. Güç daha ampiriktir (pratikte kendiliğindendir), ancak teorik olarak temellendirilir. Yerelliği garanti etmek mümkün değil, bunu başarmak için protesto büyük. Lokalizasyon mirasını bulanlar є Programı etkin bir şekilde uygulayabilenler olduğu gibi ilk hafızada da segmentin en popüler tarafı olmak üzere bir çok kişi var.

İşletim sistemlerinde bellek yönetimi stratejilerinin etkinliğini değerlendirmek için, formülü takip etmek için kullanılan "uzay-saat" göstergesi kullanılmalıdır.

S = Vch T, (4.6)

de S - "uzay-saat" göstergesi; V - birincil belleğin hacmi, etkileşim süreci; T - segmentin gerekli tarafını pompalama sürecinin önemsizliği.

Hafızanın tüm stratejik yönetimi amacıyla gerekli taraflar veya kesimler tarafından temizleme sürecindeki azalma için gösterge S'nin değerindeki azalma.

4.4.2. İtme stratejileri (itmeler)

Yatırımı yönetmek için aşağıdaki stratejiler kullanılmalıdır:

· bir içki için vshtovhuvannya (pidkachka) (vimoga için);

· vshtovhuvannya (pidkachka) z perrezhennyam (viperredzhennyam).

Vshtovhuvannya (pompalama) beslemenin arkasında aktarırken, çek sistemi yan tarafa gönderilir ya da kesim prosese gösterilir ve sadece böyle bir güç gördüğünüzde yan ya da kesim ilk belleğe yeniden yazmaya başlar. Hem pozitif hem de negatif taraflar için güç kaynağı.

Olumlu tarafı, dahil etmek için:

• yalnızca robot işlemi için gerekli olan parçaların (segmentlerin) birincil belleğe yeniden yazılabilmesi garanti edilir;
• birincil belleğe aktarılması gereken kenarlar veya segmentler gibi önemli olanlar üzerindeki genel vitrati, minimum.

Kısa bir arza kadar, işlemin biri için gerekli tarafın (segmentin) ilk hafızasında birikmiş olması dikkate alınır. Ciltte yeni bir taraf (segment) göründüğünde, taraf (veya segment) birincil belleğe aktarılıp aktarılmadığına bakılır. Ayrıca, sürece verilen taraflardan bazılarının (segmentlerin) zaten birincil bellekte olması nedeniyle, açıklama periyodu (4.5) formülü kullanıldığında daha pahalı olacak, daha pahalı olacaktır. gerçekleşecek tüm süreçleri temizlemek için çok zaman ayırın.

Artış için Vshtovhuvannya (yük) İletim, sistem şu an için, süreçte herhangi bir tarafa veya segmente kadar büyütülecektir. Tapınağın ve ilk hafızanın anısı ilk sırada yer alır almaz, o zaman kenarlar ortaya çıkacak veya vahşet önlerinde açıkça gerçekleştirilmeden önce segmentler ilk hafızada yeniden yazılacaktır. Öngörülü pompalama için doğru bağlantı (segment) seçimi ile sürece başlangıç ​​saati verilir ve "uzay-saat" göstergesinin değeri değiştirilir.

Artışı artırma stratejisi kıt oluncaya kadar, sanki hesaplama teorisinden yola çıkarak, sanki süreç gelişecekmiş gibi, talihsizlik olacağı gerçeğini ortaya koymak mümkündür. Yani, olası tüm durumlarda, proaktif pompalama süreci boyunca titreşimli stanitsa (segmentler) hakkında karar, sistemde geliştirilmesi gerekmeyen en belirleyici süreçlerden biri için çok sayıda durumda alınacaksa, їм yan çizgiler veya segmentler.

4.4.3. dağıtım stratejisi

olan sistemlerde kenar çizgileri Yeni zavanazhivayutsya taraflarının dağıtılmasıyla ilgili kararın sanal hafızasını organize etmek basittir: yeni taraf beyazımsı bir yan çerçeveye yerleştirilebilir.

z sistemleri için segmentalÖrgütsel sanal bellek, değişim belleği için bellek sistemlerinde vikoristovyutsya olarak (böl. madde 4.2) ve kendisinin dağıtım stratejisinde de sıkışıp kalacaktır:

· ilk gelen dilyanka'nın titreşimi ile razmіshennya;

· en uygun vіlnoї dilyanka'nın titreşimi ile razmіshennya;

· razmіshennya z vibor naymensh bitişik değildir.

Dağıtım için reasürans stratejilerinin uygulanmasına ilişkin sürecin ayrıntılı bir açıklaması, Madde 4.2.3'te verilmektedir.

4.4.4. strateji vishtovkhuvannya

Çok programlı sistemlerde, kural olarak işgal edilen tüm birincil bellek kullanılır. Sonunda, bellek yönetim programı virishuvati'den suçludur, çünkü belleğin herhangi bir bölümü birincil bellekten görüldü, böylece bir bölümün tarafını almak için bir nokta oldu. Danimarka saatinde, aşağıdaki vishtovkhuvannya (vidkachuvannya) taraf stratejileri (segmentler) düzeltilecektir:

• vishtovhuvannya vypadkovyh tarafları veya bölümleri;
• vishtovhuvannya pershoi abo segmentinden (FIFO) geldi;
• vishtovkhuvannya değil vikoristovuvali, segmentlerde (LRU) kenarlarda bulundu;
• vyshtovhuvannya naimensh genellikle segmentlerde (LFU) vikorystvuvalysya tarafları;
• vyshtovhuvannya değil vikoristovyvayutsya kalan saat veya segmentler (NUR).

Vipadkovyh taraflarının ve bölümlerinin vishtovkhuvannya stratejisi єUygulamanın en kolay yolu, sistemde çalışan herhangi bir işlemden önce çok az vitrat olması ve performans açısından ayrımcı olmamasıdır. Segmentin herhangi bir tarafında olma veya ilk hafızada olma stratejisi açısından, aynı görüntünün gelişimi için güvence altına alınabilir, ayrıca segmentin geleceğe kadar bir geri tarafı vardır. en hafife alınanların anısı). Oskіlki stratejiye benzer, özünde "tokat" şansına dayanır, gerçek sistemlerde durgundur.

İlkin vishtovhuvannya stratejisi, abo segmentinin yanına geldi (FIFO stratejisi) "ilk rahip - ilk pishov" ilkesini gerçekleştirir. Aynı zamanda ilk hafızada uygun deri tarafı (segment) anında saat (yom) saate bir mite atanır. Orijinal hafızayı görme ihtiyacı varsa, bir taraf (segment) olsun, o tarafı (segment) seçin, aynı zamanda en az anlamlı olanı seçin. Böyle bir stratejiye karşı bir argüman vyshtovhuvannya є verilen tarafın zaten bir şans elde etme şansına sahip olduğu ve diğer tarafa daha fazla çok yönlülük verme zamanının geldiğine dair bir argüman. Bununla birlikte, büyük bir gelecek duygusuna sahip FIFO'nun stratejisi, aktif olarak muzaffer tarafların (segmentlerin) birincil hafızasından görünür olmasına yol açar, bir kısmı bir tarafın (segmentin) önemsiz bir uzunluğunun ilk hafızasında olduğu gerçeğine yol açar. saat, robotun içinde sürekli olmak bir tam.

Strateji vishtovkhuvannya hiçbir vikorist bulamadı vyshtovhuvannya için yanları (segmentleri) titreştiren şanzıman, diğerlerinden daha fazla vikoristovuvalis yapmadılar. Eldivenin yan taraflarında (segmentlerinde) kutanöz malignite olması durumunda LRU vimag, schob stratejisi bir saat boyunca alındı. Tse yüzlerce vitrat ile bağlanabilir, yani mevcut işletim sistemlerinde bağımlılığından etkilenmeyen LRU stratejisi oldukça iyi bir şekilde tamamlanabilir. Ek olarak, LRU stratejisinin uygulanmasıyla, böyle olabilir, ancak bir taraf (segment), bir canavar bulunana kadar, harika bir program olan saldırgan bir muzaffer taraf (segment) aleminde tüm ana kadar, harika bir abo segmentleri.

Abo segmentlerinin en muzaffer taraflarının vyshtovhuvannya stratejisi (LFU stratejisi) є En iyi LRU stratejisine en yakın stratejilerden biri. Birincil bellekten LFU stratejisine göre, en sık (en yoğun olarak) vikorisovyvayutsya naymensh saatin sonuna kadar veya bölümler. Burada trafiğin yoğunluğu (segmentler) kontrol edilir. Tüm cilt tarafı (segment) için bir pilot atanır, yani belirli bir tarafa (segment) cilt enfeksiyonu için pilot atanır. Sezgisel olarak doğru olan LFU stratejisinin bazı eksiklikleri vardır, ancak aynı zamanda LRU stratejisi de vardır: ilk olarak, orijinal bellekte, süreç gelecek tarafından tüketileceğinden, orijinal bellekten görünür yanlar veya bölümler olması harikadır. diğer yandan, uygulama, bölümlerin yanlarının tepki yoğunluğunun kontrolünü organize etmek için önemli vitralara bağlanabilir.

Vyshtovkhuvannya'nın stratejisi, saatin geri kalanında vikoristovyvayas değil, aynı zamanda segmentlerdi (NUR stratejisi) Aynı zamanda LRU stratejisine yakındır ve uygulamasında dikkat çekici derecede küçük vitratlarla karakterize edilir. NUR stratejisi, bu tarafların (bölümlerin) ilkel hafızasından son saate kadar iyi bilinmektedir. Mahallin saat cinsinden gücü (bkz. madde 4.4.1) açısından, son saatte korozyona uğramamış kenarlara (bölümlere) kadar, mümkün olan en yakın zamanda vahşet olması muhtemel değildir, bu nedenle yanları yeni bir kelimeyle değiştirmek mümkündür.

Oskіlki bazhano, bu süre boyunca ana belleğe değiştirilmeyen bu tarafları (segmentleri) değiştirir, NUR iletim stratejisinin uygulanması yanda (segment) iki cihaz bit işareti tanıtıldı:

· bit işareti b 0 yana çevir (segment);

· bit işareti b 1 taraf değişikliği (segment).

Tüm b 0 ve b 1 listesi 0'a ayarlanacaktır. Yan tarafa (segment) döndüğünüzde, görüntülenen bit işareti b 0 1'e ayarlanacaktır. Yandan (segment) değiştirirseniz, görüntülenen strateji biti 1. іsnuvannya chotiroh taraf gruplarına (segmentler) aktarılacaktır, tabloda gösterilmiştir. 4.5.

Tablo 4.5.Storinok grubu (segmentler)

Grup

İlk olarak, orijinal bellekten, daha küçük sayı gruplarına atanması gereken taraflar (segmentler) vardır.

Bir saat boyunca, yanlara (segmentlere) uzanan, tahıl yoktu, işletim sistemi tarafından görüntülenen 0 tüm bit işaretlerinde periyodik indirimler var.

Pratik olarak, vyshtovhuvannya taraflarının (segmentlerinin) stratejisinin rasyonel olmayan kararlar içermediği. İşletim sisteminin, işlemek için kendisine gelen herhangi bir işlemin davranışını doğru bir şekilde tahmin edemediği açıklanacaktır.

Kontrol gıda

1. Çoğu zaman, gerçek belleğin iletişimini değiştiren sanal adres alanı ile iletişim süreci için sanal belleği değiştirme fırsatını paylaşıyoruz. Sanal belleğin saygınlığını adlandırın.

2. Sanal adresin gerçek dünyadaki revizyonunun saatten programa kadar değişiklik ve eksiklikleri kimde? Yaka, cihazın tüm yeniden yapılandırmasına göre robotların bir parçası ve yak bir işletim sistemi mi?

3. Ayrıca sanal belleğin sadece adresin cihaz dinamik çevirisi olan sistemlerde kaydedilebilmesi önemlidir. Böyle olmadığını açıkça belirtin.

4. Neden, stratejinin büyük hafızası şakasında, "ilk gelen" değil, "en güzel" daha iyi görünüyor.

5. Sanal belleğin segment ve çizgi modelini test edin. Onları nasıl güzel görebilirsin ve neden?

6. Bölüm 3.5'te ek rehberlik. mirkuvannya s sürücü vibratör boyutu tarafı.

7. Gerçek bağlantıların sayısının, yan görünümlerin sayısındaki artışa yükseltildiği FCFS disiplininin depolama durumunu simüle edin.

8. Yanlara doğru aynı küme beslemesi nedir? Günümüz işletim sisteminde neden giderek daha popüler hale geliyor?

9. İşletim sistemi sıralamasına göre, en yakın saatte hangi tarafların acımasız olacağı olabilir mi?

10. Sanal belleğin büyük kapsamı, bağlantı tablosu gerçek bellekte bulunmayana kadar sürece yapılabilir. Mevcut işletim sistemindeki sorun nedir?

11. Belleği yönetme disiplinine enjekte edilen belleğin paritesini düşürmenin derecesi nedir?

12. Bellek kavramındaki değişimin ilkeleri nelerdir, adres boyutunda bir artışa neden olabilir misiniz?

Bellek yönetimi için işletim sistemi işlevleri

Pid belleği (bellek) burada bilgisayarın işlevsel belleğine saygı duymaya dayanır. Sabit diskin hafızasından gelen vidminu'da, yeni hafıza (depolama) olarak adlandırıldığı için, bilgi kaydetmek için operasyonel hafıza elektriğe ihtiyaç duymaz.

Bellek, çok programlı bir işletim sisteminin yanından sihir kontrolü için kullanılabilecek en değerli kaynaktır. Belleğin özel bir rolü, işlemcinin aşındırma talimatlarını ancak kokunun bellekte bulunmasıyla aynı şekilde gösterebilmesi gerçeğiyle açıklanır. Bellek, hem uygulama programlarının modülleri arasında hem de işletim sisteminin modülleri arasında dağıtılır.

Erken işletim sistemlerinde, bellek yönetimi, programlar programlarla dolanıncaya ve bellekteki deyakogo zvnishnogo akümülatöründen (delikli çizgiler, manyetik çizgiler veya bir manyetik disk) verilene kadar basitçe inşa edildi. İşletim sisteminin önüne çoklu programlamanın gelmesiyle, açık belleğin dağıtımıyla bağlantılı yeni bir fabrika kurulacak ve decilcom programları anında gösterecek.

Çok programlı bir sistemde bellek yönetimi için işletim sistemi işlevleri є:

• vіdsthezhennya vіlnoї ve vikoristanoi hafızası;
• işlemlerin hafızasını ve işlemlerin tamamlanmasından sonra hafızanın sesini görme;
• ana bellek onu herhangi bir işleme dönüştürmek için yeterli değilse, kodu ve verilen işlemleri operatif bellekten diske (parçanın dışında) değiştirmek ve yoksa operatif belleğe dönüştürmek
• adresi programlar tarafından belirli bir fiziksel hafıza alanına ayarlayın.

İşletim sisteminin başlangıcındaki işlemlerin Arnavut kaldırımlı belleğine ek olarak, belleğin dinamik dağılımından da sorumludur, böylece önceki belleği ilk kez çalıştırabilecektir. Bunun için ek bellekte eklere ihtiyaç kalmadığı için sistemi döndürmek mümkündür. Vipadkovoi dozhini'nin anısını, kullanıma hazır bellek havuzundan parçalanmaya ve sonuç olarak etkisiz vikoristannya'ya kadar saatin vypadkovy anlarında gördüm. Belleğin birleştirilmesi de işletim sisteminin işlevidir.

Robotik işletim sisteminin bir saati boyunca, genellikle veri alışverişi için işlemler tarafından işlenebilen süreç ve akış tanımlayıcıları, kaynak tahsis tabloları, arabellekler gibi yeni hizmetler ve bilgi yapılarına getirilir. ' 'Bazı işletim sistemlerinde, sistem ihtiyaçları için bellek düzeltmelerinin depolanmasından çok önce (kurulum saatinden sonra). Aynı işletim sisteminde, sistem hücreleri için bir hafızaya sahip, dinamik olarak görülen büyük bir kötü pidhid var. Bu şekilde işletim sistemi alt sistemleri tabloları, nesneleri, yapıları vb. kurulurken güç kaynaklarından belleğin kontrol sistemine çevrilir.

Zachist hafıza, operasyonel sistemin çok önemli bir görevidir, bir alan olarak, sürece atanan hafızadan veri yazma veya okuma vikonuvany sürecine izin vermemek için. Bu işlev, kural olarak, işletim sisteminin yazılım modülleri tarafından donanım aygıtlarıyla zorlu bir ara bağlantıda gerçekleştirilir.

İşletim sisteminin belleği yönetme işlevleri - anlama ve görme. "Bellek yönetimi için işletim sistemi işlevleri" kategorisinin sınıflandırması ve özel özellikleri 2017, 2018.

Bellek є, çok programlı işletim sisteminin yanından kontrol edilebilen en önemli kaynaktır. Tüm operasyonel bellek, işletim sisteminin çekirdeği tarafından işgal edilmez. İşletim sisteminin çekirdeğini ve roztashovuyutsya'yı en genç veya kıdemli adreslerde arayın. İşletim sisteminin işlevleri ve bellek yönetimi є:

1. Vіdsthennya vіlnoy ve vikoristanoi hafızası

2. İşlemler için hafızanın vizyonu ve işlemler tamamlandığında hafızanın hafızası

3. İşlemlerin operatif bellekten diske dönüştürülmesi, eğer bir an varsa, tüm işlemlerde değişiklik yapmak ve bunları operatif belleğe dönüştürmek için eksikliklerin ana belleği kaldırılırsa

4. Programın adresini fiziksel hafızanın belirli bir alanına ayarlama

İşletim sisteminin kalitesi, her şeyden önce, süreçlerin ne kadar verimli hatırlanması gerektiğine göre değerlendirilebilir.

tipi adres

Kış takımlarının belirlenmesinde sembolik isimler, sanal adresler ve fiziksel adresler kullanılmalıdır. Programlar tarafından yazıldığında koristuvach'a sembolik isimler atanır. Sanal adres ve viroblyaє tercümanı, programı makine diline çeviren scho. Böylece, kullanıma hazır vipad'e çeviri saatinden önce, program operasyonel bellek yerine kilitlenecek, daha sonra çevirmen sanal (temizlenmiş) adreslerin programları tarafından eklenecek ve siz program sorunu çözer çözmez dikkatinizi istemlere çekecektir. İşlem için sanal adreslerin birleşimine sanal adres alanı denir. Cilt süreci sanal alanla doludur. Sanal adres alanının maksimum boyutu, adresin boyutu, bilgisayarın mimarisinin gücü ve kural olarak bilgisayarın geniş fiziksel belleğinde kaybolmaması ile çevrilidir. Sanal bir adresten fiziksel bir adrese geçiş iki şekilde yapılabilir:

1. İlk kez, özel sistem programının fiziksel adresindeki sanal adresi değiştireceğim - adresin listeye kaydedilmesiyle ilgili yeni raporlar listesinde ilk kez atamayı değiştirecek olan atamayı değiştir programın fiziksel belleği. sanal adreslerin fiziksel ile değiştirilmesi

2. Yoklamanın başka bir yolu, programın görünmez viglyad'da belleğe kilitlenmesidir - sanal adreslerde, sistemin tüm çalışmasıyla birlikte fiksuє zsuv deyysnogo roztashuvannya program kodu sanal adres alanına. Ameliyat hafızası fiziksel olarak VA'nın revizyonunu görene kadar cilt malignite programlarını görmek bir saat sürer. Daha nahoş olan başka bir yol da, programların günün saatinden önce değiştirilmesine izin verilmesidir.

Bazı durumlarda, özel sistemlerde program, operasyonel belleğin kendi bölgesindeymiş gibi önceden görüntülenecektir. Bu, kodu doğrudan fiziksel adreslerde görüntüleme biçiminin bir tercümanıdır.

Belleğin geliştirilmesinde yöntemlerin sınıflandırılması

İki gruba dağıtma yöntemi:

1. Hafızanın Viktorya dönemi adı olmadan

a. sabit parçalar

B. dinamik parçalar

C. etrafında yürü

2. Vekaleten anıtlara

a. yan yana

B. parçalı gül

C. Segment taraflı rozpodil

Sabit razdilami ile Razpodil hafıza

Operasyonel belleği yönetmenin en basit yolu, sabit boyutlu dağıtımların sayısına eklemektir. Operatöre sistemin başlangıcını veya üretim saatinden önce teslim etmesi için bir şans vereceğim. Chergov'un görevi, ya arka odada ya da odada deyakogo razdila'ya kadar bütün bir kişinin huzurunda bir vizyona gelmektir.

Bu yöntemde bellek yönetimi Pidsystem

1. Ziyaret etmeyi umduğunuz programların boyutunu ve seçim şaraplarının boyutunu değiştirin

2. Tüm dağıtımda Zdіysnyu zavanazhennya programları ve adresi ayarlayın

Belirgin ezici ile - uygulamanın basitliği, yöntem kısa ömürlüdür, bu nedenle cilt kısmında olduğu gibi, çoklu programın sadece bir programını uzun süre görmek mümkündür, dağıtım sayısı çok geniş değildir,

Büyük büyüklükte Rozpodil hafıza razdilami

Genel olarak, arabanın hafızası parça üzerinde uzun sürmez. Bütün hafıza, bütün hafıza için iyidir, cilt için görevleri görmek ve gerekli hafızayı görmek gerekir. Günün hatırası için yeterli bir obsyag olduğu sürece, ziyaret için görev kabul edilmeyecektir, ancak günün sonunda, patronun sağlam hafızası ile ziyarete gelebilirsiniz. hafıza görevinin tamamlanması, hedefin görevi Böyle bir rütbe ile, saatin belirli bir anında, operatif hafıza є meşgul ve vilnyh dilyanoksların (razdіlіv) dovіlnogo boyutunun sonuncusu çalışır. Bu yöntemin uygulanmasında işletim sistemi başkanları:

1. Hafıza evlerinin koçanı adreslerinin ve razmіri'sinin görünebileceği kırsal ve işgal altındaki alanların bir tablosu sağlandı

2. Yeni bir görev uygun olduğunda - güç kaynağının bir analizi, il bölgelerinin tablolarının yeniden incelenmesi ve dağıtımın titreşimi, dağıtım için yeterli olanın büyüklüğüne ihtiyaç duyuldu.

4. Kırsal ve işgal altındaki bölgelerin kalkınma tablosunun oluşturulmasının tamamlanması için

Bu sayede program kodu bir saat boyunca değişmez, böylece mailbox değiştirilerek tek seferlik adres ayarı yapılabilir. Vibir rozdilu yeni bir güvenilir yönetici için yeni kuralları takip edebilir.

Danimarkalıların sabit dağılımlarıyla hafızayı büyütme yöntemi söz konusu olduğunda, yöntem daha sıkıcıdır, ancak bunun bir kısmı vardır - hafızanın parçalanması.

Parçalanma, küçük boyutta bile olsa bir bellekte çok sayıda yetersiz dosyanın tezahürüdür. Nastiloki malimi, ancak mevcut program bunlara yerleştirilemez, parçaların protesto edilmesi, gerekli hafıza miktarını aşan bir değere indirgenebilir.

dağıtım değişikliği

Parçalanmayla savaşmanın yöntemlerinden biri, tüm işgal edilmiş dağıtımları gençlerin veya daha yaşlıların tarafına kaydırmaktır, böylece tüm hafıza tek bir bölgede doğrulanır. Vizonun işlevlerine ek olarak, parça değiştirilerek bellek bozulduğunda işletim sistemi kullanılır. Bu durumda, aynı yerde bir bellekten dağıtılmak yerine, yerel ve işgal altındaki bölgelerin düzeltilmiş tablolarını periyodik olarak kopyalamaktan suçludur. Qia prosedürü adlandırılmıştır. Cilt tamamlanmışsa veya sadece todi, eğer bilgi için görevler yeterli bir boyut için gerekli değilse stres görülebilir. İlk seçenek, tabloları düzeltirken daha az robota ihtiyaç duyar, diğeri ise sıkma prosedürüne ihtiyaç duyar. Böylece programlar vikonannyaları sırasında operasyonel belleğe göre hareket ettikçe, adres sanal formdan fiziksel olarak, suçlu, vikonuvati dinamik bir şekilde revize edilir. Prosedürü hafızanın daha etkili bir hafızasına getirmek istersem, önemli bir saat sürebilir, ancak genellikle verilen yöntemin ezici bir şekilde üstesinden gelirim.

Disk alanı için bellek oluşturma yöntemi.

Sanal belleği anlama

Sürecin hesaplanmasını organize etme yöntemlerinin geliştirilmesi, "sanal bellek" adı altında yaşama yönteminin ortaya çıkmasını gerektirdi. Sanal bir kaynak, koristuvachev veya koristuvalnitskogo programları gibi bir kaynaktır ve Volodya'nın Volodya'nın olmayan güçleri tarafından temsil edilir. Böylece koristuvachev'e, sistemde açıkça gerçek belleğe çevirdiğim boyutta sanal bir işlemsel bellek verilebilir. Böyle bir sanal bellek sıralaması, suçluların işletim belleğini değiştirecek programlarla yazmasına izin veren yazılım-donanım cihazlarının üstünlüğüdür. Herkes için, sanal bellek sistemi

1. Bir türdeki zapam'yatovoy eklerinde Razmіshchuє danі. Örneğin, programın bir kısmı işletim belleğinde ve bir kısmı disktedir.

2. Belirli bir müştemilat türü için ihtiyaç dünyasına göre yer değiştirme

3. VA'nın fiziksel olarak yeniden değerlendirilmesi

Tüm olaylar otomatik olarak görüntülenir, böylece sanal belleğin mekanizması koristuvach ile olan ilişki tarafından ayırt edilir.

Naybіlsh sanal belleğin genişletilmiş gerçekleşmeleri є:

1. Stornkova

2. Bölüm

3.Yan bölümlü hafıza gülü

yan yana

Ters cilt işlemi durumunda, cilt işleminin VAP'si, verilen sistem için sabitlenmiş aynının parçalarına ve sanal taraflar adı verilen parçalara bölünür. Sanal adres alanının boyutunun dışa dönük görünümü durumunda, işlem yan boyutun çoklu boyutu değildir, cilt boyutunun geri kalanı işlevsel alan tarafından desteklenecektir.

Makinenin tüm fiziksel işlemsel belleği, fiziksel bağlantılar veya bloklar adı verilen bu tür parçaların parçalarına o kadar uzundur. Kenarın boyutu, ikisinin eşit adımları ile hassas bir şekilde titreştirilir. Tse, yeniden adresleme mekanizmasını basitleştirmeye izin verecektir. İşlem kilitlendiğinde, sanal sayfaların bir kısmı operasyonel belleğe, diğer sayfalar ise diske yerleştirilir. Çok sayıda sanal hatla, yazlık fiziksel hatlarda roztasovuyutsya yapmak gerekli değildir. İşletim sistemi dış görünüm işlemi için kilitlendiğinde, bilgi yapısı, işlemsel bellekte işlenecek linkler için sanal ve fiziksel tarafların sayıları arasındaki devrin ayarlandığı bir linkler tablosudur. diske çalışın. , Vivantazhennya deyakih storіnok Mauger Buti zaboronena storіnki (pіdrahunku kіlkostі zvernen Pevnyi için için vikoristovuєtsya saat perіod) o inshi danі formuyutsya i vikoristovuyutsya mehanіzmom bizim zvertannya bul - Krіm, tablitsі storіnok mіstitsya keruyucha іnformatsіya, böyle yak bizim nevigruzhaemostі bul, bizim modifіkatsії storіnki bul sanal bellek 'yati. Kontrol işlemi etkinleştirilirken, işlemcinin özel kaydına, verilen işlemin yan tablolarının adresleri atanacaktır. Cilt enfeksiyonu durumunda, sanal taraftaki bilgi tablolarından görülenlere kadar okuma hafızasından uzaktır. Sanal tarafın operatif bellekte olması verilirse, VA'nın dönüşümü fiziksel olarak gösterilir, Danimarka anında sanal taraf gerekli değilse, o zaman arka taraf olarak adlandırılır. Aldatma kampına transfer olma süreci ve hazır olanın aktivasyon süreci. Aynı zamanda, arka arkaya dönüştürmeyi işlemek için kullanılan programın, diskte sanal bir tarafının olması ve bunu işlevsel bellekte yeniden numaralandırması gerekir. Hafızada olduğu gibi є güçlü bir fiziksel taraf var, gizli bir şekilde gösterilmesi sağlanıyor, görmenin bir yolu olmadığından, operasyonel hafızadan dirilik tarafı gibi olanlara bir çözüm yok. En popüler olanlardan muzaffer bir şekilde zengin bir kriter bulmak da mümkündür:

1. Parçanın galip gelmediği her şey için daha fazlası

2. Storinka bir sonraki saate kadar bulo en küçük zvernen

3. Persha yanında yemek yedi.

Bu sistemler söz konusu olduğunda, sağlam, çaresiz yan çizgileri anlamakta galip gelirler. Çalışma, cilt işlemi için etkisizdir ve her zaman operasyonel belleğe kalıcı olarak aktarılmaktan sorumlu olan ve canlanmaya izin vermeyen en sık kısır tarafların bir geçişidir. Bunun için yak ortaya çıktı, yak tarafı, modifikasyon belirtilerini analiz etmek için operasyonel hafızayı bırakmaktan suçlu. Parçayı ne zaman görmek isteseniz, mermi kilitlendiği anda değiştirilir, diske yeniden yazılmaktan suçludur ve fiziksel parçanın bir kısmı çıplak kalacaktır. Ters sıralama durumunda sanal bir adres bir sayı bahsi ile temsil edilebilir: ilk sayı işlemin sanal tarafının numarasıdır ve diğer sayı sanal tarafın sınırlarındaki değişikliktir. Deyakiy dünyasında kenar boyutunun iki olduğu olanlara bakacağım, sanal adresi yazmak için en genç ikili grupların bilgisi için orta tarafın ikamesi kolayca affedilebilir. Kıdemli rozryady'den Rashta, satır numarasının çift kaydıdır. Ameliyat hafızasında kutanöz malignite olması durumunda, eylemin başlangıcını belirlemek için aparatı kullanmak gerekir:

1. Tarafın postane adresinde (yan tabloların adresinin kaydı yerine) sanal tarafın numarası (eski) Yan tablolardaki yeni girişler

2. Gerekli girişin adresi tabloya kaydedilecektir. Lütfen fiziksel yan numarayı not edin

3. Fiziksel tarafın numarasına zsuv (sanal adresin en genç aralığı) katılın

Sistemin belleği organize eden taraftan verimliliğine, eskimiş taraftan bağlanan vitrati'yi ve sanal adresin fiziksel adrese dönüştürülmesini döküyorlar.

Sık sistem aktarımlarında, sistemin sayfaları değiştirmesi bir saatten az sürebilir. Frekansta bir değişiklik için, kenarların boyutunu değiştirmek mümkündür. Tarafların Ale todi vikoristannya kendileri daha az etkili olacak

Sırt sırta bellek, basitleştirilmiş bir sürümde uygulanabilir - diski yan tarafa çevirmeden. Böyle bir seçenek, sanal bellek veya daha fazla parçalanma istemiyorsanız, programın çılgın bir alana hapsolabilmesi nedeniyle.

parçalı gül

Ters organizasyon durumunda, sanal adres alanı eşit parçalara uzanır. Bu, programların farklı bölümlerine (bölümlere) erişim yolunun farklılaşmasına izin vermez ve iktidarın durumu daha da bayat olacaktır. Örneğin, işlemlerle kod segmentinde yazma ve okuma programları kullanmak ve veri segmenti için sadece okumaya izin vermek mümkündür, bu nedenle segment üzerindeki yazılımın kendisi prensipte bir segment için kullanılabilir. süreçler tarafından çıkartma. Segmentsel dağıtım durumunda, sanal adres alanı, programcı tarafından bunlara dahil edilecek bilgilerin anlamı için vizelerin atandığı büyüklükteki segmentlere uzanır. Okremiy segmenti bir yazılım programı, bir dizi övgü ve şimdiye kadar olabilir. Programın inodi segmentasyonu derleyicinin önerdiği şekilde görüntülenir. İşlem kilitlendiğinde, bazı segmentler OP'ye yerleştirilirken, işletim sisteminin cilt segmentleri için gelen bellek alınır ve segmentlerin bazıları disklere yerleştirilir. Aynı programlara sahip segmentler, anlamsız dosyalarla ilgilenebilir. Her saat sistem, cilt segmenti için pochatka fiziksel adreslerinin, segmentin boyutunun, erişim kurallarının, değişiklik belirtilerinin, segmente güncelleme işaretinin bulunduğu benzer satırlar tablosu sürecinde bir segment tablosu ile kurulur. saatin geri kalanı için Bir dizi işlemin VAP'si bir ve aynı segmenti içeriyorsa, bu işlemlerin segment tablolarında, segmentin tek bir durumda dolaştırılacağı bir ve aynı operasyonel bellek klasörüne atanacaktır. neobhіdnostі zvіlnennya pam'yatі deyakі segmenti vivantazhuyutsya de perіodichno vіdbuvayutsya pererivannya pov'yazanі vіdsutnіstyu potrіbnih segmentіv pam'yatі arasında, fіzichnu cilt zvernennі için operativnoї pam'yatі vikonuєtsya peretvorennya BA: storіnkovoї organіzatsієyu Sistem Segmenti іz organіzatsієyu funktsіonuє analogіchno sistemi. Ayrıca, bellek belleğe açıldığında, gerekli türün erişiminin verilen segmente değiştirilmesi gerekir. Eşit segmentler ve daha fazlası üzerinde parçalama yöntemine verilen eksiklik (orijinal organizasyon durumunda) adresin yeniden uygulanmasıdır.

Stornkovo ​​segmentli rozpodil

Danimarka yöntemi, doğrusal ve parçalı belleğin bir birleşimidir. VAP işlemi bölümlere ayrılır ve cilt bölümü, bölümün sınırlarında numaralandırılmış sanal taraflara uzanır. Operasyonel bellek fiziksel tarafa uzanır. Dolanık süreç, iş sonrası sistem tarafından görüntülenirken, parçaların bir kısmı operasyonel belleğe taşınır ve parça diskte bulunur. Deri segmenti için, yanlara doğru büyüme durumunda kısır olan yanlar tablosunun yapısı ile yapısı artan kendi yan tablosu oluşturulur. Dış görünüm işlemi için, belirli bir işlemin tüm bölümleri için adrese ve bağlantı tablosuna bir bölümler tablosu eklenir. İşlem aktifse, segment tablolarının adresleri işlemcinin özel kaydına atanır.

Eklerin belleğinin mimarisi. Keshuvannya danih ilkesi.

Kesh-hafıza, yati hatırası için anıtların orta saatini değiştirmek mümkün olduğundan, genellikle bir saatlik erişim için mevcut olan eklerin hafızasında iki tür anıtın sosyal işlevini düzenlemenin bir yoludur. Kesh-pam'yattyu'ya genellikle iki tür belleğe bağlı ekin robotunu düzenlemenin yolu değil, eklerden biri de bir shvidku belleğidir. Shvidka bellek kostu canım ve kural olarak genellikle obsyag değil küçüktür. Önbellek mekanizmasının є diğer alt sistemler için görebilmemiz önemlidir.

dosya sistemi

Dosya sistemi, robotlar veri kullandığında bilgisayar arayüzünün korunmamasını, bir diske kaydedilmesini ve kullanım işlemi için dosyanın mutfakta saklanmasını sağlamayı amaçlayan işletim sisteminin bir parçasıdır. . Genel olarak, dosya sistemi şunları içerir:

1. diskteki tüm dosyaların temini

2.Dosya dizinleri, dosya tanımlayıcıları, bir dosyanın tabloları ve diskteki meşgul mesajı gibi dosyaları yönetmek için dosya yöneticisi tarafından verilen yapıları alın

3. Çocuğun dosyalarının yönetimini uygulamak için bir sistem yazılım araçları kompleksi: açma, bakım, okuma, yazma, değiştirme, itme ve dosyalar üzerinde işlemler

Dosyaların adı

Dosyalar adlarıyla tanımlanır. Yogo koristuvachi, yom dosyalarını sembolik isimlerle verir. Aynı zamanda, hem vekil sembolleri hem de daha fazlası için işletim sistemine müdahale etmek gerekir. Nispeten yakın bir saate kadar, tsi mezhi boules vuzkim ile doldurulacak. Dosyaları adlandırın, aynı sembolik adlarla adlandırabilirsiniz, bu durumda dosya benzersiz olarak tanımlanır.

Bazı sistemlerde, bir ve aynı dosyaya birkaç farklı isim verilebilir. Genel olarak, sayısal bir tanımlayıcıyı doğru bir şekilde temsil ettiğinden, işletim sistemi dosyaya benzersiz bir şekilde eklenir. Böyle benzersiz bir adın uygulanması, UNIX sistemlerinde dizin tanımlayıcısının numarasıdır.

dosyaları gör

Dosyalar yeni türler görecek. Zvychayn_ dosyaları, özel dosyalar, dosya-dizinler. Zvychayn_ dosyaları kendi kapasitelerinde metinlere ve dvіykov_'a bölünmüştür. Metin dosyaları bir dizi sembolde saklanır - programın orijinal metni, yapılandırma dosyaları vb. gibi belgeler olabilir. Dvіykovі dosyaları genellikle katlanabilir bir iç yapıyı gizler. Örneğin, programın uygulama kodu veya arşiv dosyası. Özel dosyalar - giriş-çıkış işleminin çalışmasına izin veren giriş / çıkış ekleri olan ilişkilendirme dosyaları, belirli komutlar dosyaya yazılacak veya dosyadan okunacaktır. Komut, dosya sisteminin bir dizi programıyla işlenir ve daha sonra ekleri yönetme komutuna dönüştürülür.

Dizin - bir ambardaki bir dosya grubuyla ilgili sistem bilgilerini ortaya çıkarmak için bir dosya tarafından veya bir sistemle bir dosyanın diğer tarafından paylaşılan bütün bir dosya grubu. Katalog, yenisinden önce girilecek dosyaların bir listesine sahiptir ve dosyaların ve özelliklerinin (Nitelikler) bir listesi olarak oluşturulacaktır.

Diğer dosya sistemlerinde, farklı özelliklerdeki niteliklerin kalitesinde zaferler olabilir, örneğin:

1.Erişim izinleri hakkında bilgi

3. Vllassnik dosyası

4. Bir dosya oluşturun

5. "Sadece okumak için" işaretler

6. "Kanca" belirtileri

7. "Sistem dosyasını" imzalayın

8. "Zaman dosyasını" imzalayın

9. Engelleme belirtileri

10. Sapın saatleri, erişimin geri kalanı, yılanın geri kalanı

11. Akış boyutu dosyası

Dizinler, FAT sistemlerinde yaygın olduğu gibi dosya özelliklerinin değerlerini kolayca yeniden yapılandırabilir veya UNIX sistemlerinde ortak olan özellikleri ortaya çıkarmak için tablolara bakabilir. Kataloglar, alt düzeydeki kataloğun üst düzey kataloğuna dahil edilebileceği bir organizasyon yapısı içinde düzenlenebilir. Katalogların arşivleri bir ağaç veya etek ile yapılabilir. Dizinler, bir dosyanın yalnızca bir dizine girmesine izin veriliyorsa veya bir dosya doğrudan dizin dizinine girilebiliyorsa bir ağaç kurar. Sanki aynı dosyaymış gibi, dizin sembolik olabilir ve onları saklamak için benzersiz bir şekilde tanımlanabilir, bu kataloğa kökten gitmek için tüm katalogların sembolik adlarının fenerlerini yerleştirmek için.

Dosyaların mantıksal organizasyonu

Programcı, organize edilmiş mantıksal kayıtların en üstünde dosyayı temsil eden dosyaların mantıksal düzenlemesini işleyebilir. Mantıksal kayıt - büyük veri oranlarıyla çalışmak için eklerle fiziksel bir değişim gibi bilgi alışverişi yaparken programcı tarafından çalıştırılabilen en az veri öğesinin fiyatı İşletim sistemi mantıklı olana erişimi güvence altına alacaktır. Kayıtlar fiksovanoy dozhini veya zminnoy dozhini olabilir. Kayıtlar dosyada en son veya daha büyük bir katlama düzeninde dizin tablolarıyla güncellenebilir, bu da mantıksal bir kayda hızlı erişim sağlamanıza olanak tanır.

Fiziksel organizasyon ve dosya adresleri

Dosyayı son hafızanın ekine yerleştirmek için kuralların formülasyonunun fiziksel organizasyonu (diskte zokrem). Dosya fiziksel kayıtlardan - bloklardan saklanır. Blok, operasyonel belleğe atandığı bilinen haraçlardan birinin adıdır. Kesintisiz dağıtım, fiziksel adreslemenin en basit versiyonudur, bir dosyaya disk bloklarının sonuncusu verildiğinde, disk belleğinin tek bir alt kümesini oluşturacaktır. Adresi dosyaya eklemek için dosyaya yalnızca koçanı bloğunun numarasını ve son dosyayı ekleyin. Perevagi yöntemi - basitlik, ale є eksikliklerinin iki suttası

1.Dosyanın açıldığı saatten itibaren hafızaya kaydedilmesi mümkün değildir.

2. Bu dağıtım düzeniyle, kaçınılmaz parçalanma kaçınılmazdır.

Fiziksel organizasyonun saldırgan yöntemi, düğümlü bir diskin disk bellek bloklarından ayrılmasıdır. Bu yöntemle, cilt bloğunun koçanına bloğun başlangıcına bir işaretçi yerleştirilir. Bir dosyanın aynı adresinde, bir numaraya sahip görevler olabilir - ilk bloğun numarası ve dış görünüm bloğu herhangi bir dosyanın mızrağına eklenebilir ve dosya oluşturulduktan sonra her saat değiştirilebilir ve bir blok sayısı eklenebilir. Kısa sürede є önceden belirlenmiş bir dosyaya erişim uygulama yeteneği. Örneğin, 10. bloğu sırayla okumak istiyorsanız, ilk 9 bloğa daha sonra bakmanız, blok numaralarının mızraklarını kapitone etmeniz gerekir. Ek olarak, harika bir yolla, verilen bir dizi dosya iki yollu bir yol adımıyla değil, boyutu bir kapı adımıyla bloklar halinde veri okumak için birçok program tarafından bir blokta bulunabilir. bir kapıdan. Saldırgan bir şekilde є victoria, dizinler listesine bağlı. Şarkı elementi - indeks - dış görünüm bloğu ile çalıyor. İndeks diskin yakınında yeniden kaynaklanmalıdır. Dosya dağıtım bloğunun numarası doğruysa, indeks bloğuna verilen dosyanın saldırgan bloğunun numarası atanmalıdır. Böyle bir fiziksel organizasyonla, en iyi yoldan yararlanmak ve eksiklikleri bilmek gerekir: en son dosya dosyasına erişmek için yalnızca bir dizin bloğunu okuyun, bir dizi dosyaya ihtiyacınız olup olmadığına bakın. Başka bir deyişle, dan dosyaları tüm bloğu kaplar ve bu, dvіyki'nin rivniy adımlarını saptayabileceği anlamına gelir.

Dosyadaki bloklardaki sayıların elden geçirilmesini affedeceğiz. UNIX işletim sistemi, dosyanın sabit adresini ve boyutunu korumanıza izin veren bu yöntemin vikoristik bir versiyonudur. Adresi ve dosyayı almak için 13 alan görüldü. Dosyanın boyutu 10 bloktan küçükse, ilk 10 adres alanında blok sayısı güvence altına alınır. Dosya boyutu 10 bloktan fazlaysa, sonraki 11. alan, dosyadaki sonraki bloklarda 128'den fazla sayının bulunabileceği bloğun adresine ayarlanacaktır. Dosya 10+128 bloktan fazla ise blok numarası olan 12 alan vardır, 128 blok numarası konulmalıdır ve bu dosyada 128'den fazla blok numarası vardır. Dosya daha büyükse, dolaylı adresleme için 13. alan kalır.

Dosya erişim hakları

Görsel olarak, dosyaya erişim hakkı, dermal koristin için verilen dosyadan önce saklanabilecek bir dizi işlem olduğu anlamına gelir. Diğer dosya sistemlerinde, farklılaştırılmış erişim işlemlerinin bir listesi atanabilir. Tüm liste aşağıdaki işlemleri içerebilir:

1. Bir dosyaya bağlanma

2. Dosyayı kesmek

3. Dosyayı görüntüleme

4. Dosyayı kapatın

5. Dosyayı okumak

6. Dosyaya yaz

7. Dosyaya ekleme

8. Dosyalara gönderin

9. Dosyadaki Otrimannya nitelikleri

10. Yeni nitelik değerlerinin ayarlanması

11. Dosyaları yeniden adlandırma

12. Dosyayı ziyaret etmek

13. Katalog okuma

Dosya ve dizinlerle 14.Inshi işlemleri

Listenin en üstünde, erişim hakkı, yüzlerce dosyanın görüntülendiği erişim hakları matrisi, satırlar - izinlere göre ayrılabilir. Satırların devrilmesinde ve yüzlerce kez operasyon izni çıkacaktır. Bazı sistemlerde koristuvachi aynı kategoride dağıtılabilir. Aynı kategoriye ait tüm kişiler için tek bir erişim hakkı olacaktır. Örneğin UNIX sistemlerinde herkes üç kategoriye ayrılır: dosyanın sahibi, bu grubun üyeleri ve hepsi.

Erişim haklarını artırmanın iki ana yolu vardır:

1. Canlı pidhid - cilt dosyası ve cilt tonu sahibinin kendisi oldukça kabul edilebilir işlemler olabilir

2. Mandate pidhid - cilt kaynağının kullanımı için şarkı söyleme haklarını denetleme sistemi, scho. Dosyaya verilen vypadku'da, coristuvach girişlerinin hangi gruba girdiğinin nadasında.

keshuvannya diski

Bazı dosya sistemlerinde, adresleme bloklarının arabelleğe alma sisteminin ara yazılım topu tarafından geçersiz kılındığı yeni eklere güç verin. Arabelleğe alma alt sistemi є operasyonel belleğe kurulabilen bir arabellek havuzu ve havuz tarafından programlanmış bir cim kompleksi. Havuzun cilt tamponu bir blok için boyutlandırılmıştır. Bir saat boyunca bloğun okumasına gönderilecek, arabellek sistemi havuza bakacak ve gerekli blok bulunursa, güç verilen işlemin arabelleğine kopyalanacaktır. Giriş işlemi / vivedennya vvazhaєtsya viskonanim, ekten fiziksel değişimin eklenmemesini istiyorum. Gerekli blok ekten okunsa bile ve prosese aktarıldıktan hemen sonra tamponlama sistemindeki tamponlardan birine kopyalanır. Diskte sanal bir arabellek olduğunda, bilgiler değiştirilir. Böyle bir sıralamada, arabelleğe alma sistemi önbellek ilkesine dayanmaktadır.

Dosya sistemi modeli kaba

Herhangi bir dosya sisteminin işlevi, bir tür çantada bulunabilir, bir cilt tipinde, bir dosya sistemi için bir dizi işlev için iyi bir arayüz vardır ve kendisi, kendi robotlarının kısır arayüzünü görüntülemek için kendi odasında.

aşağıdan yukarıya Rivni

1. Fiziksel rivn - yalnızca giriş / vivod sisteminden önce açın. Fiziksel blok numarasının Yogo kaydı mantıksal girişten intikam alır

2. Mantık r_ven - Fiziksel, yogo işlevine dönüş - dosyadaki mantıksal kaydın koordinatlarının değeri

3. Erişim haklarının mutabakat düzeyi - belirtilen işlemin izin verilebilirliğinin belirtilen dosyayla orijinal mutabakatı

4. Temel değer - dosyanın benzersiz özelliklerine dayalı değer

5. Sembolik r_ven - benzersiz adın dosyasının sembolik adına dayalı değer

Dosyanın belleğinde görünür

Belleğe erişim durumunda, viglyad'ın dosyalarına geleneksel erişim kullanışlı değildir. İşletim sisteminin çalışmasının ve seçilen işlemin adres alanında dosyaların görüntülenmesini engellemenin üç nedeni vardır. Fiyat çevirmek için özel sistem wikklikiv - map (view) ve unmap (view of view) görünümünde, aynı saatte, giriş/çıkış sisteminde bir dizi özel wikklik ihtiyacı görüntülenir.

Dosya sistemlerinin mevcut mimarisi

Yeni işletim sistemlerinin satıcıları, dosya sistemini dosya sisteminden koruyamamalıdır. Yeni akıllı dosya sistemi, geleneksel tasarımdaki dosya sistemini içeren depolama depolarında saklanır. Yeni dosya sistemi, dosya sistemlerinin adlarının değiştirildiği daha küçük bir yapıya sahiptir. Windows'ta buna dosya sistemi yöneticisi ve IFS denir, eklentiler ile belirli dosya sistemi arasındaki arabirimi devralır. Dosya sistemlerini değiştirmek, dosya sistemlerini biçimde yeniden yazacaktır. Görüntülenen dosya sisteminin sürücüsünün görüntüleyicisindeki dosya sistemlerinin dosya sistemlerinin dış görünüm bileşeni ve dosya sisteminin uyarlanabilir organizasyonu. Remixer, dosya sistemi sürücüsüne toplanabilen tek bir modüldür. İşlevlerini görüntülemek için, dosya sistemi sürücüleri, dosya sisteminin tanıtılması / piyasaya sürülmesinden önce dosya sisteminin topunu ve yeni sanatı başlatmadan önce genişletilir. Dosya sisteminin depolama kısmı için giriş / çıkış sistemi, alt dosya sisteminin tüm modüllerinin güvenliği, yeniliği ve yönetimi için görüntülenir.

Çok sayıda dosya sistemi mimarisi yarışı, dosya sistemi mimarisinin donukluğunu ve bağımsızlığını engelleyemeyecektir. Sistem wikkliklerinin lancerları aracılığıyla uygulanır, böylece dosya sisteminin katlanabilirliğine dosya ve klasör türlerini eklemenize izin verir.

Buradaki bellek için, operasyonel belleğe saygıya güvenin.

Bellek yönetimi için ana işletim sistemi işlevleri:

1.vidzhennya vіlnoy ve vikoristanoi hafızası

2.görünür süreçlerin hafızası ve hafıza ve tamamlama hafızası

3. OP'nin boyutu tüm süreçleri değiştirmek ve sağlam bir görev durumunda OP'de bu süreçleri OP'ye dönüştürmek için yeterli olmadığından, OP'nin bir sabit diske işlenmesine ilişkin kodlar ve veriler

4. Fiziksel belleğin belirli bir alanı için program adresinin ayarlanması

Benzer şekilde, işletim sistemi belleğin dinamik belleğini devralmaktan suçludur, böylece robotun son bir saati için ek belleği çalıştırabilir.

İşletim sisteminin bir diğer önemli işlevi de hafızayı birleştirmek, böylece vipadkovoi cininin hafızasının vizyonu, hafızanın gişesinden saat içinde belirli bir anda parçalanma noktasına getiriliyor. , bu da sistemin robotlarına güvenmek anlamına gelir.

Donanım aygıtlarıyla sıkı bir bağlantı içinde işletim sistemi yazılım modülleri tarafından uygulanacak bellekten tasarruf etmek de önemlidir. Sorun şu ki, işleme yönelik bellekten veri yazma veya okuma işlemine izin vermiyorsunuz.

KOZHEN ETAP'ı tanımlayan KOMPUTERІV І OS'nin geliştirme aşaması

İşletim sisteminin salınımları, bir bilgisayar tasarlama sürecinde ortaya çıktı ve gelişti, ardından adımlar tarihsel olarak bire bir bağlandı. Chotiri'nin ana adımlarına bakın:

1. Birinci nesil (1945-55)

Röleye elektronik lambalar yerleştirildi. Komütasyon panellerinin teller ile ek bağlantısının arkasındaki vikonuvalasya'nın ana işlevlerini yönetmek. İşletim sisteminin varlığı hakkında boolean değildir.

Delikli kartların piyasaya sürülmesi ile programların kaydedilmesi ve okunması mümkün hale geldi.

2. Başka bir nesil (1955-65)

Transistörün görünümü robotik makinelerin güvenilirliğini artırmış, üretim öncesi robotların gücü ortaya çıkmıştır. Büyük ve pahalı bilgisayarlar ortaya çıktı ve bunlara ana bilgisayar adı verildi. Toplu bilgi işleme sistemi ve makine saatinin etkili bir şekilde kaydedilmesi vardı (çok sayıda delikli kartın seçimi ve ucuz bir bilgisayar için hazırlık ve işlem süreci zaten daha yüksek bir fiyata sahip).

movs Fortran ve Assembler üzerinde programlama

3. Üçüncü nesil (1965-80)

Fiyat ve kalitede bir yükseltme sağlayan diğer ölçekli entegrasyon şemalarının Vikoristannya. Daha önemli başarılar için, sorunu çözme sorunu haline geldi.

4. Dördüncü nesil (1980-günümüz)

Bilgisayarların hem teknik hem de yazılım yönlerinin geliştirilmesinde daha fazla büyüme olduğu ima edilmektedir. Silikon mikro devrelerin (işlemci), disk akümülatörlerinin ortaya çıkışı - en önemli başarılar oldu. Metin arabirimli işletim sisteminden modern grafiklere sahip işletim sistemine geçiş. EOM robotunun hesaplama çabası ve verimliliği giderek büyüyor.

ROZDIL I MİMARİ ЕОМ

1 EOM başlık yapısı şeması. Tipi ve sınıf EOM. Kişisel EOM ekleyin.

2 Bagatomachine ve bagatomprocessor hesaplama sistemleri hakkında bilgi sahibi olma.

3 Topladığınız bilgileri görün. Sanal bellek. Yedek kopya.

4 Sistemik yazılım güvenliği.

5 İşletim sistemi türleri. Kişisel bilgisayarlar için işletim sistemleri.

6 Disk sürücü türleri. Fiziksel ve mantıksal af.

7 Uygulanan yazılım güvenliğinin görünümleri ve işaretleri (metin düzenleyiciler, grafik işlemciler, yardımcı programlar, sistemler ve yazılımlar).

8 Kişisel bilgisayarlar için çevresel ekler.

9 Sadece haraç iletimleri. Küresel ve Yerel. Yerel çitlerin (kablolar, konektörler, bağlantı ekleri, yönlendiriciler) kurulması için sahiplik gereklidir.

10 Programlanabilir kesme protokolü. OSI modeli (donanım seviyesi, taşıma seviyesi, kullanıcı seviyesi). NetBEUI, IPX / SPX ve TCP / IP uygulamasındaki aktarım protokolleri hakkında ayrıntılar.

11 İnternetin temel hizmetleri. Web tarafı (HTTP), dosya aktarımı (FTP), e-posta (SMTP, POP3), kaynak yönetimi (Telnet, SSH). Etki Alanı Adı Sistemi (DNS).

12 Bilgi güvenliği. Sistemik ve biyometrik kimlik doğrulama. Haraç için yetkisiz erişim.

13 Merezhevі, servis sağlayıcılarda (DOS, DDOS) vіdmova'ya saldırır,

14 "Yığın görüşüne" saldırılar.

15 Bilgisayar virüsleri, "Trojan Kin" tipi programlar

İŞLETİM SİSTEMLERİ

16 OS gerçek saat, açıklama ve değer.

17 İşletim sisteminin temel işlevleri, tarih açıklaması.

18 Viznachennya planuvannya. ana kadro

19 Algoritmanın önceliklere dayalı açıklaması. grafiği getir

20 Süreci ve akışı anlama. WAP

21 Kuantum tabanlı algoritmanın tanımı. grafiği getir

22 Belirlenmiş sevkıyat. ana kadro

23 canlılık ve karmaşık olmayan planlama algoritmaları. Pererahuvati pasajları ve eksiklikleri

24 Swap değeri ve sanal bellek. Avantajlar ve eksiklikler

25 Verilerin gizliliğini, bütünlüğünü ve kullanılabilirliğini anlama

26 Simetrik şifreleme algoritmasının temelleri. popo

27 baz simetrik olmayan şifreleme. popo

28 Yedeklemeyi kapatmak için ana adımlar

Bellek yönetimi için 29 işletim sistemi işlevi

30 Bilgisayar ve işletim sistemi geliştirme adımı, cilt adımını açıklayın