ВУЗ:
ная система, а светофор. Если светофор способен учитывать интенсивность дорожного движения в каждом из направлений и
запрограммирован так, чтобы давать зеленый свет наибольшему из потоков, то автомобили из меньшего потока могут по-
долгу простаивать под этим светофором (поток зависает). Что в данном случае означает это зависание? Что будет происхо-
дить в многопользовательской компьютерной системе, в которой всем выполняющимся процедурам присвоены приоритеты
и ресурсы распределяются согласно этим приоритетам?
41*. По какой причине может зависнуть процесс, если диспетчер всегда выделяет кванты времени согласно системе
приоритетов, в которой приоритет каждого процесса остается постоянным? (Подсказка. Какой приоритет у процесса, кото-
рый только что завершил использование своего кванта времени по сравнению с ожидающими процессами, и, как следствие,
какому процессу будет предоставлен следующий квант времени?)
42*. В чем сходство между ситуацией взаимной блокировки и зависанием (см. вопрос 41)? В чем отличие между ними?
43*. Какая проблема возникнет, если в системе с разделением времени размер кванта времени делать все меньше и
меньше? Что будет происходить, если делать эти кванты все больше и больше?
44*. Что представляет собой модель OSI, рекомендованная международным комитетом стандартов (OSI)?
45*. В сети с шинной конфигурацией сама шина является неделимым ресурсом, за доступ к которому машины должны
соревноваться при необходимости передать сообщение. Как решается проблема тупиковых ситуаций в этом контексте?
46*. Протоколы, основанные на использовании маркеров, можно применять для управления правом передачи и в сетях,
не имеющих кольцевой конфигурации. Разработайте протокол, построенный на использовании маркера и предназначенный
для управления правом передачи в локальной сети с шинной конфигурацией.
47*. Опишите действия, выполняемые машиной при необходимости отправить сообщение по сети, работа которой ре-
гулируется протоколом CSMA/CD.
48*. Перечислите четыре уровня иерархии программного обеспечения Internet и опишите задачи, выполняемые каждым
уровнем.
49*. С какой точки зрения протокол TCP представляется более удачным протоколом транспортного уровня, чем прото-
кол UDP? В чем преимущества протокола UDP?
50*. Что означает утверждение о том, что UDP является протоколом, не устанавливающим соединения?
Ответы на вопросы для самопроверки
Раздел 3.1
1. Традиционным примером является очередь людей, желающих купить билет на представление. В этом случае может
найтись некто, желающий обойти очередь, что может привести к разрушению структуры FIFO.
2. Пункты б и в.
3. Обработка в реальном времени означает согласование выполнения программы с процессами, происходящими в ма-
шине. Интерактивная обработка означает взаимодействие человека с программой во время ее выполнения. Для успешной
интерактивной обработки требуются хорошие показатели обработки в реальном времени.
4. Разделение времени – это метод, с помощью которого многозадачность реализуется на машине с одним процессором.
Раздел 3.2
1. Оболочка. Осуществляет взаимодействие с внешней средой, окружающей компьютер.
Менеджер файлов. Координирует использование внешних запоминающих устройств.
Драйверы устройств. Обеспечивают взаимодействие системы с периферийными устройствами.
Менеджер памяти. Координирует использование основной памяти компьютера.
Планировщик. Координирует выполнение в системе различных процессов.
Диспетчер. Контролирует распределение времени центрального процессора между различными процессами.
2. Граница между этими понятиями неясна, и различие часто проводится лишь умозрительно. Грубо говоря, утилиты
выполняют основные, универсальные задачи, тогда как прикладное программное обеспечение выполняет задачи, специфи-
ческие для данного пользователя.
3. Виртуальная память – это воображаемое пространство памяти, которое обеспечивается процессом перемещения
(подкачки) данных и программ из памяти на жесткий диск и обратно.
4. При включении машины центральный процессор начинает выполнять программу начальной загрузки, текст которой
хранится в ROM. В процессе загрузки центральный процессор копирует программы операционной системы из внешнего за-
поминающего устройства в некоторую область основной памяти. После завершения копирования он передает управление
соответствующей программе операционной системы.
Раздел 3.3
1. Программа – это множество команд. Процесс – это действия, выполняемые в соответствии с этими командами.
2. Центральный процессор завершает текущий машинный цикл, сохраняет состояние текущего процесса и устанавлива-
ет в счетчике адреса заранее определенное значение (которое является адресом обработчика прерываний). Таким образом,
следующая выполняемая команда – это первая команда в обработчике прерываний.
3. Они могли бы получить более высокий приоритет и, значит, пользоваться определенным предпочтением у диспетче-
ра. Другой вариант – выделить больший промежуток времени для выполнения процессов, имеющих более высокий приори-
тет.
4. Каждую секунду машина сможет выделять по одному полному кванту времени 18 процессам.
5. В целом
10
/
11
машинного времени может быть затрачено на собственно выполнение вычислительных процессов. Ко-
гда процесс запрашивает выполнение операции ввода/вывода данных, выделенный этому процессу квант времени процессо-
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
