2. Применение семафоров для решения задачи «производитель» - «потребитель» с неограниченным буфером. Решение «спящий парикмахер». (10, 22) – 155
begin
integer ЧПБ, РБ, ЗП;
ЧПБ:=0; РБ:=1; ЗП:=0;
parbegin
производитель: begin
n1: производство новой порции;
P(РБ);
добавление новой порции к буферу;
ЧПБ:=ЧПБ+1;
if (ЧПБ=0) then begin V(РБ); V(ЗП); end
else V(РБ);
goto n1;
end;
потребитель: begin
n2: P(РБ);
ЧПБ:=ЧПБ-1;
if (ЧПБ=-)1 then begin V(РБ); P(ЗП); P(РБ); end;
взятие порции из буфера;
V(РБ);
обработка взятой порции;
goto n2;
end;
parend;
Эта программа называется "спящий парикмахер"
Используется два двоичных семафора: работа с буфером и задержка потребителя.
- используются только двоичные семафоры;
- задача взаимного исключения реализуется через семафоры;
- через семафоры реализуется задержка потребителя, которая действует при попытке потребителя читать данные из пустого буфера.
3. Подсистема управления памятью, требования, предъявляемые к ней (10)
В многозадачных системах пользовательская часть памяти должна быть распределена для размещения нескольких процессов. Задача распределения выполняется ОС динамически, и известна под названием управления памятью. Если в памяти располагается мало процессов, то большие процессы находятся в состоянии ожидания выполнения операции ввода/вывода и загрузки процессора низкая. Поэтому требуется эффективно распределять память, чтобы разместить в ней большее число процессов.
При реализации механизмов и стратегий, связанных с управлением памятью, требуется обеспечить реализацию следующих требований:
перемещение; зашита; совместное исполнение; логическая организация; физическая организация.
Перемещение. В многозадачной системе заранее неизвестно, где будет размещена загружаемая программа, кроме этого программа может перемещаться из одной области памяти в другую при спулинге. ОС должна знать местоположение управляющей информации процессов и стека выполнения, а также точку входа в исполняемый код. Т.к. управлением памятью занимается ОС, а также ОС управляет загрузкой процессов в память, соответствующие адреса она получает автоматически. При выполнении программы процесс должен иметь возможность обращения к памяти в самой программе. Таким образом, процессор и программа ОС должны переводить ссылки в коде программы в реальные физические адреса, которые соответствуют текущему расположению программы в основной памяти.
Защита. Каждый процесс должен быть защищен от нежелательного воздействия других процессов, как случайного, так и преднамеренного. Это означает, что из программного кода одного процесса нельзя обращаться к памяти, отведенной под другой процесс, для чтения или записи. Но обеспечение перемещаемости программы усложняет организацию механизма защиты. Требования защиты памяти должны удовлетворятся на уровне аппаратного обеспечения процессов, а не на уровне ОС, так как ОС не может предвидеть, куда будет обращаться программа.
Совместное использование. Предусматривает возможность обращения нескольких процессов к ОП. Если несколько процессов выполняют один и тот же машинный код, то целесообразно разрешить каждому из процессов работать с одной и той же копией этого кода, а не создавать каждому процессу копию.
Логическая организация памяти. И основная память и вторичная (внешняя) организованы как линейное адресное пространство, где элементом адресации является байт или слово. Такая организация отражает систему аппаратного обеспечения, но не соответствует страничной организации программ. Наиболее подходящим способом для решения таких задач является сегментация.
Физическая организация памяти. Память в ЭВМ разделяется как минимум на два уровня - основную и вторичную. Основная обеспечивает быстрый доступ по достаточно высокой цене, она энергозависима, следовательно, не обеспечивает долговременного хранения. Вторичная память медленнее и дешевле, и энергонезависима. Следовательно, она может использоваться для долговременного хранения данных и программ и по емкости значительно превышает основную память.