44. Физическая и математическая память. Способы организации математической памяти. Страничное распределение памяти.

При страничном способе организации виртуальной памяти все фрагменты программы, на которые она разбивается (за исключением последней ее части), получаются одинаковыми. Одинаковыми полагаются и единицы памяти, которые предоставляются для размещения фрагментов программы. Эти одинаковые части называют страницами и говорят, что оперативная память разбивается на физические страницы, а программа — на виртуальные страницы. Часть виртуальных страниц задачи размещается в оперативной памяти, а часть — во внешней. Обычно место во внешней памяти, в качестве которой в абсолютном большинстве случаев выступают накопители на магнитных дисках (поскольку они относятся к быстродействующим устройствам с прямым доступом), называют файлом подкачки, или страничным файлом (paging file). Иногда этот файл называют swap-файлом, тем самым подчеркивая, что записи этого файла — страницы — замещают друг друга в оперативной памяти. В некоторых операционных системах выгруженные страницы располагаются не в файле, а в специальном разделе дискового пространства1. Разбиение всей оперативной памяти на страницы одинаковой величины, причем кратной степени двойки, приводит к тому, что вместо одномерного адресного пространства памяти можно говорить о двухмерном. Первая координата адресного пространства — это номер страницы, вторая координата — номер ячейки внутри выбранной страницы (его называют индексом).

35. Семафоры и семафорные примитивы. Задача «писателей-читателей» с приоритетом писателей.

Под семафором понимается переменная, принимающая целые неотрицательные значения.

Семафорная технология:

Дейкстра и Деккер предложили 2 семафорных примитива

S={0;1} – семафор

P(S) – понижающий примитив

V(S) – повышающий примитив

Процесс читатель – считывает информацию из общего хранилища, при этом, одна и та же информация может быть считана неоднократно 1 или несколькими читателями.

Процесс писатель – процесс, кот.изменяет общую для читателя информацию, при этом, изменение информации писателем может быть только тогда, когда они не используются ни одним из читателей.

Задача ставиться:

• С приоритетом читателя

• С приоритетом писателя

ЧЧ – число читателей

ЗП – действие писателя

ЧТ – действие читателя

Приоритет писателя

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

Писатель:

P(W); Пис=1; P(S); ЗП; V(S); Пис=0; V(W);

Читатель:

If Пис=0 then P(K); If ЧЧ=0 then P(S); ЧЧ=ЧЧ+1; V(K); ЧТ; P(K); ЧЧ=ЧЧ-1; If ЧЧ=0 then V(S); V(K)

36. Семафоры и семафорные примитивы. Задача «писателей-читателей» с приоритетом читателей.

Под семафором понимается переменная, принимающая целые неотрицательные значения.

Семафорная технология:

Дейкстра и Деккер предложили 2 семафорных примитива

S={0;1} – семафор

P(S) – понижающий примитив

V(S) – повышающий примитив

Процесс читатель – считывает информацию из общего хранилища, при этом, одна и та же информация может быть считана неоднократно 1 или несколькими читателями.

Процесс писатель – процесс, кот.изменяет общую для читателя информацию, при этом, изменение информации писателем может быть только тогда, когда они не используются ни одним из читателей.

Задача ставиться:

1)С приоритетом читателя

2)С приоритетом писателя

ЧЧ – число читателей

ЗП – действие писателя

ЧТ – действие читателя

Приоритет читателя:

В этом случае вновь пришедший процесс-читатель имеет беспрепятственный доступ к информации, если с ней работает хотя бы один читатель. Писатель получает доступ, только если не работает ни один читатель.

Читатель:

P(K); If ЧЧ=0 then P(S); ЧЧ=ЧЧ+1; V(K); ЧТ; P(K); ЧЧ=ЧЧ-1; If ЧЧ=0 then V(S); V(K);

Писатель:

P(S) ЗП V(S)

P (K)- право изменить число читателей(вошел писатель P(S)=0, следующий читатель стоит и ждет….. подходят следующие читатели, но право изменить P(S) есть у читателя, который стоит и ждет , благодаря P(K) )