Организация ЭВМ и систем


Обратная запись


По методу обратной записи, если адрес объектов, по которым есть за­прос обновления, существует в кэш-памяти, то обновляется только кэш­память, а основная память не обновляется. Если адреса объекта обновления нет в кэш-памяти, то в неё из основной памяти пересылается строка, содер­жащая этот адрес, после чего обновляется только кэш-память. По методу об­ратной записи в случае замены строк удаляемую строку необходимо также пересылать в основную память. У этого метода существуют две разновидно­сти: метод SWB (простая обратная запись), по которому удаляемая строка возвращается в основную память, и метод FWB (флатовая обратная запись), по которому в основную память записывается только обновлённая строка кэш-памяти. В последнем случае каждая область строки в кэш-памяти снаб­жается однобитовым флагом, который показывает, было или нет обновление строки, хранящейся в кэш-памяти.

Метод FWB обладает достаточной эффективностью, однако более эф­фективным считается метод FPWB (флатовая регистровая обратная запись), в котором благодаря размещению буфера между кэш-памятью и основной па­мятью предотвращается конфликт между удалением и выборкой строк.

Таким образом, теоретически более предпочтительным алгоритмом за­писи для кэша является метод обратной записи. Кэш с обратной записью бу­дет хранить новую информацию до тех пор, пока у него не появится необхо­димость избавиться от неё. Тем самым процессор может более оперативно управлять системой. В связи с тем, что кэш со сквозной записью сразу же пе­редаёт вновь записанную информацию в память следующего уровня, кэш со сквозной записью может вызывать дополнительные потери в быстродействии по сравнению с кэшем с обратной записью. В случае кэша с обратной запи­сью допускается выполнение длинных последовательностей быстрых опера­ций записи из процессора, поскольку нет необходимости немедленно направ­лять эти данные в основную память.



Содержание раздела