Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Вопрос 415
|
|
Вариант 1 Вопрос 1(
Каково традиционное понимание различия между операционной средой и операционной системой: 1) операционная система - это программа, которая загружается при включении ПК; 2) операционная среда - это обычная программа, но, берущая на себя после загрузки большинство функций операционной системы. Таким, например, долгое время было взаимоотношение между DOS и Windows. И долгое время не затихали споры о том, операционной средой или операционной системой были первые версии Windows.Учитывая, что на нашей специальности готовятся разработчики программного обеспечения, считающегося скорее прикладным, чем системным, то мы не будем вдаваться в вышеупомянутые споры, а дадим свое собственное определение операционной среды, с которым можно было бы работать в течение курса.Будем называть операционной средой АСОИУ совокупность аппаратных и программных средств, обеспечивающих выполнение требуемых прикладных функций АСОИУ. )Вопрос 1Вопрос 47, 48( Учитывая два приведенных фактора: 1. высокая частота переключений процессов, которая позволяет пренебречь ею и свести схему 2 к схеме 1, 2. одинаковость проблем синхронизации для схемы 1 и схемы 2вводится определенный логический уровень наблюдения, на котором абстрагируются от временного разделения и считают, что программы выполняются параллельно, даже тогда, когда на самом деле имеет место временное разделение.Здесь как бы вводятся понятия аппаратного и логического параллелизма.В дальнейшем мы всегда будем говорить, что программы (или процедуры) выполняются параллельно, если только речь не идет специально о технике переключения контекстов.Такие рассуждения приводят к появлению более строгого понятия ПРОЦЕСС, чем то, интуитивное, которым мы пользовались до этого момента. )Вопрос 47, 48Вопрос 93( Procedure TSemaphore.V; Begin Запрет_Прерываний; Inc(Count); If Count < = 0 Then Begin List^.Remove(Первый_процесс); Очередь_готовых^.Insert(Текущий_процесс); ПЕРЕДАТЬ_УПРАВЛЕНИЕ(Текущий_процесс, Первый_процесс); End {If}; Разрешение_Прерываний; End {TSemaphore.V}; )Вопрос 93Вопрос 133, 134, 135, 136, 137, 138, 139, 140, 141( Пример надежного состояния.Всего ресурсов - 12. Остаток - 2.| Выделено | Макс. Потребность | |
| Процесс 1 | 1 | 4 |
| Процесс 2 | 4 | 6 |
| Процесс 3 | 5 | 8 |
| Выделено | Макс. Потребность | |
| Процесс 1 | 3 | 4 |
| Процесс 2 | 4 | 6 |
| Процесс 3 | 5 | 8 |
| Выделено | Макс. Потребность | |
| Процесс 1 | 1 | 4 |
| Процесс 2 | 4 | 6 |
| Процесс 3 | 6 | 8 |
На примере его можно иллюстрировать следующим образом.
Есть 3 задачи Т1, Т2 и Т3 (Т1 имеет высший приоритет, а Т3 имеет низший приоритет), которые планируются алгоритмом монотонной скорости.
Т1 и Т3 требуют исключительного доступа к общему ресурсу, защищенному семафором С. Пусть в какой-то момент времени низкоприоритетная задача Т3 владеет критическим ресурсом.
Пусть в этот момент высокоприоритетная задача Т1 запрашивает сервис.
Т1 должна ждать, пока Т3 не пройдет свой критический участок и не освободит семафор С. Если в течение этого времени сервис запрашивает задача Т2, то он будет ей отдан, поскольку Т2 имеет более высокий приоритет, чем Т3.
Таким образом задача Т2 со средним приоритетом задерживает задачу Т3 и, следовательно, задачу Т1, задачу с высоким приоритетом.
Такое явление и называется инверсией приоритета.
Было предложено поднять приоритет низкоприоритетной задачи Т3, пока она находится в критической секции, до высокого приоритета блокированной задачи Т1, и следовательно, устранить возможность того, что среднеприоритетная задача Т2 вмешается в течение критической секции низкоприоритетной задачи.
)Вопрос 185, 186, 187
Вопрос 231( Кроме того, стратегии выталкивания могут быть использованы как " глобально", так и " локально". При глобальных стратегиях страницы для выталкивания могут принадлежать любым процессам, независимо от процесса, активизировавшего выталкивание.
При локальных стратегиях для выталкивания ищутся страницы, принадлежащие только процессу, активизировавшему выталкивание.
Первый вариант делает всю систему более чувствительной к поведению отдельных процессов, поэтому является менее предпочтительным. )Вопрос 231
Вопрос 277( Каналы могут быть двух типов:
1)неименованные каналы; 2)именованные каналы. )Вопрос 277
Вопрос 323( горячий канал, когда при изменениях данных сервер сразу же передает их клиенту без предварительного извещения. )Вопрос 323
Вопрос 369( После того, как соединение между сервером и клиентом будет установлено, они могут обмениваться данными с помощью вызовов ReadFile() и WriteFile(), аналогично предыдущему случаю.
Аналогичным же образом (CloseHandle()) канал закрывается. )Вопрос 369
Вопрос 415
Логическая нумерация секторов в чередующемся томе )Вопрос 415
| Оболочка (пользовательский интерфейс) (4) |
| Прикладная задача (3) |
| Операционная система (2) |
| Аппаратура (1) |
Вариант 2 Вопрос 2(
Совокупность приведенных четырех уровней и будем рассматривать как операционную среду. )Вопрос 2Вопрос 47, 48( Учитывая два приведенных фактора: 1. высокая частота переключений процессов, которая позволяет пренебречь ею и свести схему 2 к схеме 1, 2. одинаковость проблем синхронизации для схемы 1 и схемы 2вводится определенный логический уровень наблюдения, на котором абстрагируются от временного разделения и считают, что программы выполняются параллельно, даже тогда, когда на самом деле имеет место временное разделение.Здесь как бы вводятся понятия аппаратного и логического параллелизма.В дальнейшем мы всегда будем говорить, что программы (или процедуры) выполняются параллельно, если только речь не идет специально о технике переключения контекстов.Такие рассуждения приводят к появлению более строгого понятия ПРОЦЕСС, чем то, интуитивное, которым мы пользовались до этого момента. )Вопрос 47, 48Вопрос 94( Два класса задач могут быть решены с использованием семафора.1. Безразлично, какой из процессов первым подойдет к критическому участку.Примеры мы рассматривали. Все равно, какой процесс первым инкрементирует переменную N в примере предыдущей лекции.2. Небезразлично, какой из процессов первым подойдет к критическому участку.Пример с обменом данными через ячейку памяти.Процесс 1: Процесс 2:......Запись в ЯП; Чтение из ЯП;......Ясно, что операцию чтения можно проводить только после операции записи. ) 94Вопрос 133, 134, 135, 136, 137, 138, 139, 140, 141( Пример надежного состояния.Всего ресурсов - 12. Остаток - 2.| Выделено | Макс. Потребность | |
| Процесс 1 | 1 | 4 |
| Процесс 2 | 4 | 6 |
| Процесс 3 | 5 | 8 |
| Выделено | Макс. Потребность | |
| Процесс 1 | 3 | 4 |
| Процесс 2 | 4 | 6 |
| Процесс 3 | 5 | 8 |
| Выделено | Макс. Потребность | |
| Процесс 1 | 1 | 4 |
| Процесс 2 | 4 | 6 |
| Процесс 3 | 6 | 8 |
На примере его можно иллюстрировать следующим образом.
Есть 3 задачи Т1, Т2 и Т3 (Т1 имеет высший приоритет, а Т3 имеет низший приоритет), которые планируются алгоритмом монотонной скорости.
Т1 и Т3 требуют исключительного доступа к общему ресурсу, защищенному семафором С. Пусть в какой-то момент времени низкоприоритетная задача Т3 владеет критическим ресурсом.
Пусть в этот момент высокоприоритетная задача Т1 запрашивает сервис.
Т1 должна ждать, пока Т3 не пройдет свой критический участок и не освободит семафор С.
Если в течение этого времени сервис запрашивает задача Т2, то он будет ей отдан, поскольку Т2 имеет более высокий приоритет, чем Т3.
Таким образом задача Т2 со средним приоритетом задерживает задачу Т3 и, следовательно, задачу Т1, задачу с высоким приоритетом.
Такое явление и называется инверсией приоритета.
Было предложено поднять приоритет низкоприоритетной задачи Т3, пока она находится в критической секции, до высокого приоритета блокированной задачи Т1, и следовательно, устранить возможность того, что среднеприоритетная задача Т2 вмешается в течение критической секции низкоприоритетной задачи. )
|
|