§ схема с фиксирани дялове.
Най-лесният начин да RAM управление е да бъде разделена на няколко секции фиксирана стойност. Това може да стане ръчно от оператора по време на стартиране на системата, или по време на своето поколение. Друго предизвикателство, той влезе да се извърши, или се поставя в общо място (фиг. 20а), или да премине към определена точка (фигура 20 В).
Фигура 20. Схема фиксирани части: (а) обща опашка процеси,
(В) обработва с отделни опашки.
подсистема за управление на паметта, в този случай изпълнява следните задачи:
· Сравнява размера на програмата, получена при изпълнението, както и безплатни секции, избира подходящия профил,
Тази схема е изпълнена в IBM OS / 360 (MFT) и в ДЕК RSX-11.
· Първо съвпадение стратегия (първи за добре). Задачата се поставя в първата част на съответния размер.
· Стратегия най-подходящ (Най-добре). Задачата се поставя в участъка, където тя е най-тясно.
· Най-малко подходяща стратегия (най-лошия за добре). Когато е поставена в най-голямата част от нея остава достатъчно място за евентуално разполагане на друг процес.
Симулацията показва, че точката за използването на паметта оглед на това, тези методи са почти еднакви, но първия метод е по-бързо. Имайте предвид, че тези стратегии са широко използвани и други компоненти на операционната система, например, да се поставят файловете на диска.
Недостатъците на тази схема:
· Броят на едновременно работещи процеси ограничени от броя на секциите,
· Предложени схема страда много от външен фрагментиране на загуба на паметта, която не се използва от всеки процес.
Раздробяването - е наличието на голям брой не-съседни свободно пространство е много малък (фрагменти). Толкова малка, че нито един от току-що полученото програмата не може да се побере във всеки от разделите, въпреки че общият обем на фрагментите може да достигне значителни размери, което значително надхвърля необходимото количество памет. Раздробяването възниква, тъй като процесът не е напълно посветен на него участва или не в резултат на употребата на определени участъци, които са твърде малки, за да стартирате потребителски програми.
Фиг. 21. Структурата на застъпване.
Може да се серийно заредена в паметта на клоновете А-В, А-В-D и А-С-Е програмата. Кодове на програмните клонове наслагване конструкция, са на диска, както е абсолютна памет четат изображения и наслагва на водача, ако е необходимо.
За да се построи наслагването изисква специален режим на работа и задължителни алгоритми. обикновено използва специален прост език за описване на структурата на наслагване (наслагване описание език). Колекция от файлове изпълнима програма се допълва от файла (обикновено с разширение .odl), описвайки дървото на повикване в програмата
Например, за примера, показан на фигура 21, текстът на файла може да изглежда така:
Memory обвързването се при следващото зареждане на един от клоновете на програмата. Наслагвания не се нуждаят от специална подкрепа от страна на операционната система. Те могат да бъдат напълно осъществени на ниво потребител с един прост файл структура.
Имайте предвид, че тук, за първи път се появява на собственост на населеното място, което дава възможност да се запази в паметта само информацията, която е необходима във всеки даден момент изчисления.
§ верига с вариабилни участъци
По-ефективна схема е представена с различни (динамични) дялове. В този случай, паметта на устройството не е разделена на секции по-рано. Първо, цялата памет е безплатна. Всеки новопристигналите задача се разпределят му изисква памет. Ако достатъчно памет не е на разположение, тогава проблемът не се приема за изпълнение и да стои на опашката. След приключване на паметта на задача е освободен, а на това място може да бъде изтеглен друга задача. Така, в произволно време памет е случайна последователност заети и свободни зони (прегради) на произволен размер. Съседните свободни части могат да бъдат комбинирани в едно.
Фигура 22 показва състоянието на паметта в различни времеви точки, използвайки динамично разпределение. Досега само операционната система съхранява в паметта, паметта се разделя времето между задачите, 5, където P4 задача, край оставя паметта. В свободното място след задача P4 зареден задача P6, получена от момента.
Фиг. 22. Разпределение на памет за динамични прегради
OS задачи в прилагането на метода на управление на паметта е:
· Зареждане проблем в неговия определен участък и коригиране на маси на свободните и заети площи,
· След приключване на задачата регулиране маси на свободните и заети площи.
Този метод също е присъщ на външната фрагментиране поради големия брой на свободните места на паметта. фрагментация могат да бъдат различни. В най-лошия случай, можем да бъдем свободни (изгубена) част от паметта между два процеса. Ако всички тези парчета са комбинирани в един блок, ние бяхме в състояние да побере повече процеси. Изборът между първи пристъп и най-добре пасва оказва слабо влияние върху размера на фрагментация.
§ схема с подвижни секции
Фиг. 23. Памет разпределение peremeschaemvmi секции
Въпреки, че процедурата на компресия и води до по-ефективно използване на паметта, може да отнеме доста време, и алгоритъма за избор на оптимална стратегия за компресия е много времеемко, често повече от предимствата на този метод.
Той отдавна е проблем в поставянето на паметта на програмата, чийто размер надвишава капацитета на паметта (един от вариантите за своите решения на организацията на структури с припокриващи се обсъжда в 6.3.1) Това включва активно участие програмист в процеса на сегментация и да изтеглите програмата.
Предложено е да се премине на проблема на вашия компютър. Развитие на архитектурата на компютрите е довело до значително усложняване на организацията на паметта, съответно, са станали по-сложни и разширена операционна система, задачите за управление на паметта. Едно от основните подобрения в архитектурата е появата на виртуална памет (виртуална памет). Той се реализира за първи път през 1959 на компютър атлас разработени в университета в Манчестър, и става популярен само едно десетилетие по-късно.
Определение. Тя се нарича виртуален ресурс, че програмата за употреба или ръководство представител разполага с имотите, които то всъщност не е така.
Така например, потребителят може да бъде снабден с виртуална памет, размерът на която надхвърля цялата налична RAM в реалната система. Потребителят пише програмата, сякаш притежаваше хомогенна памет голямо количество, но в действителност, всички данни, използвани от програмата се съхраняват на едно или повече от разнородни устройства за съхранение, обикновено на диск, и често е необходимо да се показва в реално памет.
Определение: виртуална памет ¾ набор от софтуер и хардуер, които позволяват на потребителите да пишат програми, чийто размер надвишава наличната памет; за тази виртуална памет на следните задачи:
· Поставяне на данни в паметта устройства от различни видове, например, част от програма в паметта, част на диска;
· Премества като необходимите данни между различни видове устройства за съхранение на данни, например, зарежда желаната част на програмата от диска в паметта;
Всички тези действия се извършват автоматично. без участието на един програмист, който е механизъм за виртуална памет е прозрачна за потребителя.
По този начин, с помощта на виртуалната памет е обикновено решен dvezadachi:
· В програмата не се ограничава до физическа памет стойност. Опростена програми за развитие, защото можете да използвате голям виртуално пространство, без да се притеснявате за размера на паметта, използвана.
· Тъй като има възможност за частично програма пространство (процес) в паметта и гъвкаво преразпределение на памет между програми, могат да бъдат поставени в паметта на повече програми, което увеличава използването на CPU и капацитета на системата.
· IO обем за изпълнение част от програмата на диска може да бъде по-малък, отколкото при изпълнението на класически замяната, в резултат на всяка програма ще работи по-бързо.
На второ място, осигуряване на контрол на достъпа до отделните сегменти памет и по-специално защитата на потребителските програми от друг и защита на операционната система против потребителски програми - защита.
Свързани статии