4 Алгоритмы замещения страниц.

1. Алгоритм NRU выгружается страница не использовавшаяся в последнее время.

2. Алгоритм FIFO-–отслеживает порядок загрузки страниц в память, храня их в связном списке. Новая страница ставится в конец списка, а старая удаляется

3. Алгоритм «вторая попытка»- действует по принципу FIFO, но проверяет используемость старой страницы, присваивая каждой странице либо бит R=1 либо R=0, если бит выгружаемой страницы =1, то она отправляется в начало списка, если R=0, то выгружается.

4. Алгоритм «часы» является лишь модификацией алгоритма вторая попытка, все страницы располагаются по кругу, переход к следующей странице происходит по стрелке, каждая страница так же имеет бит R=1 и  R=0..

5. Алгоритм LRU-выгружается страница не использовавшаяся дольше всего.

6. Алгоритм «Рабочий набор» -множество страниц, которые процесс использует в данный момент. Если доступная память слишком мала для того, чтобы содержать полный рабочий набор, процесс вызовет много страничных прерываний и будет работать медленнее, т.к. загрузка нужной страницы вызывает перемещение по всем страницам рабочего набора - такая ситуация называется пробуксовкой.

LRU используют ОС OS/2 для серверов и OC Linux. В ОС Windows NT/2000/XP используется FIFO с принципом буферизации для компенсации неэффективности  FIFO, т.е. последняя страница не сразу выгружается, а отправляется в буфер, если к ней снова произойдет обращение, она вернется и встанет в конец списка.

5 Виртуальная память

Виртуальная память- расширение адресного пространства задачи, полученное за счет использования части внешней памяти.

В ОП всегда находится часть виртуального пространства, выделенного для решения задачи, остальная его часть находится на дисковой памяти.

Если ОП не хватает для обеспечения работы текущего приложения, то приложение или его часть выгружается из ОП на диск. Когда одному из выгруженных приложений передается управление оно вновь загружается в ОП, что может привести к выгрузке на диск другого, пассивного в данный момент приложения. Т.О, программы циркулируют между диском и ОП. Этот процесс циркулирования называется свопингом(swapping).

Файл подкачки- это место на жестком диске, используемое для организации виртуальной памяти.

Объем файла подкачки может в несколько раз превышать объем ОП.

Доступ к настройке Ф.П. осуществлятся:

1 через панель управления –значок система- вкладка Виртуальная память;

2 Свойства системы(мой компьютер правая кнопка мыши-свойства)-вкладка Дополнительно -нажать на кнопку Параметры пункта Быстродействие – вкладка Дополнительно – Виртуальная память.

Лекция 12-13

Тема Реализация файловой системы. Примеры файловых систем.

План

1. Назначение и функции файловых систем.

2.Файловая система FAT.

3.Файловая система HPFS.

4. Файловая система NTFS.

5. Сравнение файловых систем.

            1 Назначение и функции файловых систем.

Файловая система является одним из основных элементов операционной системы и  представляет собой способ организации хранения файлов в дисковой памяти.

Назначение ФС:

-представление более удобного доступа к данным, организованным как файл;

-рациональная организация данных на диске или ином носители.

Функции ФС:

-создание, уничтожение, организация, записм, модификация, перемещение файлов,

 -управление доступом к файлам и степень защиты,

-работа с недисковыми периферийными устройствами как с файлами,

-обмен данными между файлами.

ФС бывают для ОС и внешней памяти(CD,DVD диски, дискеты). На выбор файловой системы для ОС влияет размер жесткого диска и версия ОС, установленная на ПК.

Например, в операционных системах МS DOS, Windows З.х и Windows 95/98 файловая система FAT. В операционной системе OS/2 используется файловая система HPFS (High-Performance File System–высокопроизводительная файловая система), которая не воспринимается DOS. В Windows NT/200/ХР используется файловая система NTFS NT File System–файловая система NT), совместимая с файловыми системами FAT и HPFS.