Билет 25

1. Одноранговые сети состоят только из простых узлов. При этом все компьютеры в сети имеют потенциально равные возможности. Одноранговые ОС включают как серверные, так и клиентсткие компоненты сетевых служб. Одноранговые сети проще в организации и эксплуатации, по этой схеме организуется работа в небольших сетях, в которых количество компьютеров не превышает 10-20.

Для серверных ОС характерны поддержка мощных аппаратных платформ, в том числе мультипроцессорных, широкий набор сетевых служб, поддержка большого числа одновременно выполняемых процессов и сетевых соединений, наличие развитых средств защиты и средств централизованного администрирования сети. Серверные ОС подходят для крупных сетей, в том числе корпоративных и промышленных.

2. Значительная часть приложений в компьютерных сетях является сетевыми. Существуют типовые модели распределенных приложений. Например, это могут быть средства представления данных на экране, логика представления данных на экране, сама логика данных (операции с данными), прикладная логика (правила для принятия решения), внутренние операции базы данных и файловые операции

Можно построить схемы разделения приложения между компьютерами сети и разделить их на двухзвенные и трехзвенные. В двухзвенной возможны варианты обработки на сервере, обработки на клиенте и обработки при сотрудничестве.

Трехзвенная архитектура позволяет еще лучше сбалансировать нагрузку на различные компьютеры сети, а также способствует дальнейшей специализации серверов и средств разработки распределенных приложений. На клиентской машине могут выполняться логика представления и само представление, на промежуточном сервере логика обработки данных, а внутренние операции БД выполняются на сервере

Задача.

Для одного процесса: время выполнения=T*N у единственного задания за T выполнится 1/N так как задача выполняется на процессоре половину времени, то процессор не активен ½ всего времени

Для 2х процессов: если они запустятся одновременно, то на первом цикле им придется делить ресурс процессора, ожидая его предоставления, но уже со второго цикла распределение равномерно: пока будет идти ввод-вывод на одном процессе, на другом будут осуществляться процессорные вычисления и задержек не будет время выполнения: T*N у одного задания за T выполнится 1/N процессор будет активен все время

Для 4х процессов: у каждого процесса будет 3T/4 простоя между двумя четвертями циклов выполнения процессора, а также T/4 простоя перед началом этого выполнения. Получается, что на 4 четверти цикла будет приходиться 4 четверти простоя, т. е . задача будет выполняться в 2 раза дольше. время выполнения: 2*T*N у одного задания за Т выполнится 1/2N процессор будет занять все время

Билет 26

1. Понятие операционной среды. Совместимость и множественные прикладные среды. Виды совместимости. Способы реализации прикладных программных сред. Подсистемы среды Windows 2000.

2. Синхронизация процессов и потоков. Семафоры и мьютексы. Примеры использования для синхронизации потоков.

Задача

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

1. Совместимость – возможность операционной системы выполнять приложения , разработанные для других операционных систем.

Виды совместимости:

1. На двоичном уровне (уровень исполняемой программы).

2. На уровне исходных текстов (уровень исходного модуля).

Вид совместимости определяется:

1. Архитектурой центрального процессора.

2. Интерфейсом прикладного программирования (API).

3. Внутренней структурой исполняемого файла.

4. Наличием соответствующих компиляторов и библиотек.

Способы достижения совместимости:

1. Эмуляция двоичного кода.

2. Трансляция библиотек.

3. Создание множественных прикладных сред различной архитектуры

В Windows 2000 существует работающий в пользовательском режиме системный интерфейс NT DLL.DLL, взаимодействующий с разными подсистемами Win32, POSIX, OS2 и интегральными подсистемами (напр. службы сервера). Подсистемы могут взаимодействовать друг с другом, а также непосредственно с соответствующими программными приложениями.

2. Доступ процессов к разным ресурсам (особенно к разделяемым ) в многозадачных системах требует синхронизации действий этих процессов). Поскольку для любого типа взаимодействия требуется системные объекты синхронизации, то все имеющиеся ОС предоставляют приложениям некоторый набор таких объектов

Семафор – это объект синхронизации, задающий кол-во пользователей(задач, процессов), имеющих одновременный доступ к некоторому ресурсу. С каждым семафором связаны счетчик (значение семафора) и очередь ожидания. Различают двоичные и счетные семафоры. Семафоры позволяют эффективно решать задачу синхронизации доступа к ресурсным пулам, таким, например, как набор идентичных в функциональном назначении внешних устройств (модемов, принтеров, портов), или набор областей памяти одинаковой величины, или информационных структур. Во всех этих и подобных им случаях с помощью семафоров можно организовать доступ к разделяемым ресурсам сразу нескольких потоков

Объекты синхронизации типа мьютекс фактически представляют собой некоторое развитие булевских семафоров в плане повышения безопасности работы программ. Типичный цикл работы с разделяемым ресурсом следующий: взять семафор, работать с ресурсом, вернуть семафор. Однако, если в рез-те ошибки в программе она вначале вызовет функцию вернуть семафор(не взяв его), а затем выполнит приведенный выше цикл работы с разделенным ресурсом, то функция взять семафор не блокирует задачу, если ресурс занят. Для борьбы с этим явлением вводится объет мьютекс, который фактически состоит из пары: булевского семафора и идентификатора задачи – текущего владельца семафора

Задача. Если на 3 процесса приходится 4 единицы ресурса, то при их полном использовании какой-то процесс использует 2 единицы ресурса. Когда он выполнится, он освободит эти 2 единицы ресурса и их могут занять другие процессы. Получается, что в каждый момент времени как минимум 1 процесс будет выполняться, освобождая после себя ресурсы для других, и таким образом взаимоблокировка не создастся