Начини за показване на основнитекеш памет - Studiopedia
Алгоритъмът за търсене и алгоритъмът за заместване на данни в кеша директно зависят от това как основната памет е картографирана към кеш паметта. Принципът на прозрачност изисква правилото за съпоставяне на основната памет към кеш паметта да не зависи от работата на програмите и потребителите. При кеширане на данни от RAM широко се използват две основни схеми за картографиране: произволно картографиране и детерминистично картографиране.
В кешове, базирани на произволно картографиране, старите данни се изхвърлят само когато целият кеш е пълен и няма свободно място. Изборът на данни за разтоварване се извършва сред всички записи в кеша. Обикновено този избор се основава на същите трикове като алгоритмите за пейджинг, като изхвърляне на данните, които не са били достъпвани най-дълго или на данните, които са били най-малко достъпни.
Всъщност един запис в кеша обикновено съдържа няколко елемента с данни.
Ако възникне пропуск в кеша, данните се четат от RAM и се копират в кеша. Ако редът на кеша, в който елементът от данни трябва да бъде копиран от основната памет, съдържа други данни, тогава последните се изваждат от кеша. Първо, данните се изхвърлят не само при липса на свободно място в кеша, и второ, няма избор на данни за замяна.
Когато правят заявки към RAM, много изчислителни системи използват кеширане на две нива (фиг. 5.30). Кеш на първиякеша от ниво е по-малък и по-бърз от кеша от второ ниво. Кеш паметта от второ ниво играе ролята на основна памет по отношение на кеша от първо ниво.
Въпроси за самопроверка
109. Какви класове се използват за разделяне на алгоритмите за разпределение на паметта?
110. Какви подходи се използват за виртуализация на паметта в съвременните операционни системи?
111. Какво е името на областта на твърдия диск, която е разпределена от ОС за временно съхранение на страници или сегменти от виртуална памет?
112. Възможно ли е да се организира споделена памет с пейджинг OP?
Тестови въпроси
113. Възможно ли е ОС да не приема процес за изпълнение с динамичен метод на разпределение на паметта?
114. Какво е OP фрагментация?
115. Каква е същността на процедурата за компресиране на ОП?
116. Посочете основния недостатък на размяната.
117. Посочете класове за структуриране на виртуалната памет.
118. Каква е разликата между пейджинг и суапинг?
119. Каква информация се съдържа в дескриптора на страница?
121. Какъв критерий се използва от ОС за определяне на страницата, която да бъде разтоварена от OP?
122. Защо в съвременните операционни системи сегментното разпределение на паметта е за предпочитане, а не страница първа?
124. Ако няколко процеса използват един и същ сегмент на паметта (общ), тогава какво прави ОС в този случай?
125. Посочете основните недостатъци на сегментното разпределение на ОП.
126. Каква е разликата между сегментното разпределение на OP и разпределението на страниците?
127. За какви цели ОС използва споделени сегменти от паметта?
Не намерихте това, което търсихте? Използвайте търсачката:
Деактивирайте adBlock! и опреснете страницата (F5)наистина е необходимо