28. Как может быть организовано взаимодействие процессов в паре производитель-потребитель. Приведите пример соответствующей программы.
29. В чем состоят трудности и как выполняется реализация семафоров? Как обеспечивает возможность их использования операционная система? Какие основные типы семафоров вы знаете?
30. Как может быть обеспечено распределение ресурсов с помощью монитора? Приведите пример соответствующей программы.
31. Как обеспечивается реализация процессов в мониторе? В чем сущность читателей и писателей? Приведите пример соответствующей программы.
32. В чем состоит сущность проблемы, вызывающей зависание системы? Как (двигаясь по каким путям) эта проблема может быть решена?
33. В чем сущность концепции ресурсов ОС и какие виды ресурсов вы знаете?
34. В чем сущность алгоритма банкира и кто его автор? Его плюсы и минусы.
35. Как может быть решена проблема обнаружения тупиков и какие методы при этом используются?
36. Почему параллельная обработка, параллелизм и параллельное программирование представляет значительный интерес в настоящее время? Назовите основные причины этого.
Как расшифровать результаты лабораторных исследований. Программа производственного контроля
37. Что такое взаимоисключение. Приведите пример программы, реализующий эту операцию.
38. Что такое примитивы взаимоисключения и для какой цели они предназначаются?
39. Сущность и основные моменты алгоритма Деккера. Приведите примеры реализации и возникающие проблемы.
40. В чем состоит сущность проблемы тупиков? Приведите пример соответствующей программы.
41. В чем сущность аппаратной реализации взаимоисключения? Приведите пример соответствующей программы.
42. В чем сущность концепции семафоров и кто ее автор? Как можно реализовать эту концепцию?
43. Что значит разделяемые ресурсы и совместно используемые данные? Приведите соответствующие примеры.
44. В чем сущность семафоров со счетчиками или считающих семафоров? Как может быть реализован такой семафор?
45. В чем состоят недостатки примитивов взаимоисключения и почему необходимы высокоуровневые средства?
46. Как работает программа-монитор и какие команды необходимы процессам для взаимодействия с монитором?
47. Как может использоваться монитором кольцевой буфер и что это такое? Приведите пример соответствующей программы.
48. Приведите известные вам примеры тупиков и объясните, почему они возникли?
49. Что называется старением процесса и как это связано с проблемой бесконечного откладывания?
50. В чем состоят необходимые условия возникновения тупиков? Кто впервые сформулировал эти условия?
51. Как может быть обеспечено предотвращение тупиков? Какие исследования выполняются в этой связи?
52. Что такое примитивы взаимоисключения и для какой цели они предназначаются?
53. Сущность и основные моменты алгоритма Деккера. Приведите примеры реализации и возникающие проблемы.
54. В чем состоит сущность проблемы тупиков? Приведите пример соответствующей программы.
Белеванцев А. А. — Алгоритмы и алгоритмические языки — Отладка программы
55. В чем сущность аппаратной реализации взаимоисключения? Приведите пример соответствующей программы.
56. В чем сущность концепции семафоров и кто ее автор? Как можно реализовать эту концепцию?
57. Что значит разделяемые ресурсы и совместно используемые данные? Приведите соответствующие примеры.
58. В чем сущность семафоров со счетчиками или считающих семафоров? Как может быть реализован такой семафор?
59. В чем состоят недостатки примитивов взаимоисключения и почему необходимы высокоуровневые средства?
60. Как работает программа-монитор и какие команды необходимы процессам для взаимодействия с монитором?
61. Как может использоваться монитором кольцевой буфер и что это такое? Приведите пример соответствующей программы.
62. Приведите известные вам примеры тупиков и объясните, почему они возникли?
63. Что называется старением процесса и как это связано с проблемой бесконечного откладывания?
64. В чем состоят необходимые условия возникновения тупиков? Кто впервые сформулировал эти условия?
65. Как может быть обеспечено предотвращение тупиков? Какие исследования выполняются в этой связи?
66. В некоторых системах, эксплуатируемых в настоящее время, виртуальная память по размеру меньше, чем имеющаяся реальная память. Обсудите преимущества и недостатки подобного подхода.
67. Обсудите относительные достоинства каждого из следующих способов отображения при реализации виртуальной памяти: прямое отображение, ассоциативное отображение, комбинированное ассоциативное отображение.
68. Объясните, каким образом осуществляется преобразование виртуальных адресов в реальные в сегментных системах.
69. Объясните сущность и различие параллельных и асинхронных процессов.
70. Какая управляющая конструкция используется для указания параллелизма? Приведите пример программы, в которой возможны параллельные операции.
71. Что значит критический участок или критическая область работы программы? Приведите примеры.
72. Как ставится проблема реализации примитивов взаимоисключения и почему? Назовите основные ограничения. В чем сущность защитной блокировки памяти?
73. В чем сущность проблемы жесткой синхронизации? Приведите пример соответствующей программы. Как может быть решена эта проблема?
74. В чем состоит сущность проблемы бесконечного откладывания? Приведите пример соответствующей программы.
75. В чем состоит назначение и смысл алгоритма кондитера и кто его автор?
76. Покажите, как может быть обеспечена синхронизация процессов при помощи семафоров. Приведите пример соответствующей программы.
77. Как может быть организовано взаимодействие процессов в паре производитель-потребитель. Приведите пример соответствующей программы.
78. В чем состоят трудности и как выполняется реализация семафоров? Как обеспечивает возможность их использования операционная система? Какие основные типы семафоров вы знаете?
79. Как может быть обеспечено распределение ресурсов с помощью монитора? Приведите пример соответствующей программы.
80. Как обеспечивается реализация процессов в мониторе? В чем сущность читателей и писателей? Приведите пример соответствующей программы.
81. В чем состоит сущность проблемы, вызывающей зависание системы? Как (двигаясь по каким путям) эта проблема может быть решена?
82. Как может быть решена проблема обнаружения тупиков и какие методы при этом используются?
83. Почему параллельная обработка, параллелизм и параллельное программирование представляет большой интерес, назовите основные причины.
84. Что такое примитивы взаимоисключения и для какой цели они предназначаются?
85. Сущность и основные моменты алгоритма Деккера. Приведите примеры реализации и возникающие проблемы.
86. В чем состоит сущность проблемы тупиков? Приведите пример соответствующей программы.
87. В чем сущность аппаратной реализации взаимоисключения? Приведите пример соответствующей программы.
88. В чем сущность концепции семафоров и кто ее автор? Как можно реализовать эту концепцию?
89. Что значит разделяемые ресурсы и совместно используемые данные? Приведите соответствующие примеры.
90. В чем сущность семафоров со счетчиками или считающих семафоров? Как может быть реализован такой семафор?
91. В чем состоят недостатки примитивов взаимоисключения и почему необходимы высокоуровневые средства?
92. Как работает программа-монитор и какие команды необходимы процессам для взаимодействия с монитором?
93. Приведите известные вам примеры тупиков и объясните, почему они возникли?
94. Что называется старением процесса и как это связано с проблемой бесконечного откладывания?
95. В чем состоят необходимые условия возникновения тупиков? Кто впервые сформулировал эти условия?
96. Как может быть обеспечено предотвращение тупиков? Какие исследования выполняются в этой связи?
Тестовые задания
· вариант ответа только один;
— возможно несколько вариантов.
1. Условные переменные в мониторах Хора обычно используются:
· для обеспечения взаимоисключения в критических участках кооперативных процессов
· для обеспечения взаимосинхронизации кооперативных процессов
· для передачи данных между кооперативными процессами
2. Отладка программ, содержащих очень большое количество семафоров, затруднена, так как:
· требует специального программного обеспечения
· ошибочные ситуации трудновоспроизводимы
· для хорошего программиста никаких затруднений не возникает
3. В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:
Semaphore mutex = 1;
Semaphore not_full = 0;
Shared int n_on_bridge = 0;
Процесс i-й самосвал:
if(n_on_bridge == 3) P(not_full);
else n_on_bridge = n_on_bridge+1;
if(n_on_bridge == 3) V(not_full);
доехать до места назначения>
Что может произойти в результате такого моделирования?
— ничего особенного не произойдет, модель будет работать нормально
4. Файловая система включается в состав ОС для того, чтобы:
· более эффективно использовать дисковое пространство
· обеспечить пользователя удобным интерфейсом для работы с внешней памятью
· повысить производительность системы ввода-вывода
5. Известно, что в большинстве ОС файл представляет собой неструктурированную последовательность байтов и хранится на диске. Какой способ доступа обычно применяется к таким файлам?
Источник: smekni.com
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:
Чему равно среднее время между стартом процесса и его завершением (turnaroud time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0.
(P.S.в интернете говорят что результат 15.2 ;я хз)
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
| Номер процесса | Момент поступления в систему | Время исполнения |
| 1 | 2 | 4 |
| 2 | 1 | 3 |
| 3 | 4 | 5 |
| 4 | 3 | 2 |
| 5 | 9 |
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
Прием взаимоисключения применяется:
- для того чтобы у процесса не было критического участка
- для устранения условия гонки
- для того чтобы процессы не использовали одни и те же ресурсы
Термин «критическая секция» относится:
- к участку процесса с наибольшим объемом вычислительной работы
- к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные
- к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам
Термин race condition (условие гонки) относится
· к набору процессов, совместно использующих какой-либо ресурс
· к набору процессов, демонстрирующих недетерминированное поведение
· к набору процессов, для каждого из которых важно завершиться как можно быстрее
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»?
- условие взаимоисключения
- условие прогресса
- условие ограниченного ожидания
Отладка программ, содержащих очень большое количество семафоров, затруднена, так как:
- требует специального программного обеспечения
- ошибочные ситуации трудновоспроизводимы
- для хорошего программиста никаких затруднений не возникает
Что нужно сделать, чтобы обнаружить тупик?
- нарушить 4-е условие возникновения тупиков
- проверить наличие в системе первых трех условий возникновения тупиков и проверить выполнение четвертого условия
- проверить выполнение в системе всех четырех условий возникновения тупиков и нарушить условие 4
Как можно вывести систему из тупиковой ситуации?
- завершить выполнение одного из процессов
- нарушить одно из условий возникновения тупика
- организовать в системе средства отката и перезапуска с контрольной точки
Что такое выделенный ресурс?
· устройство, монопольно используемое процессом
· устройство или данные, к которым процесс имеет эксклюзивный доступ
· данные, заблокированные процессом для исключительного доступа
Как правильно бороться с тупиком, который может возникнуть при использовании принтера?
- игнорировать проблему
- организовать спулинг
- оградить принтер семафором
Таблица страниц процесса — это:
- структура, используемая для отображения логического адресного пространства в физическое при страничной организации памяти
- структура, организованная для учета свободных и занятых страничных блоков
- структура, организованная для контроля доступа к страницам процесса
Чем обычно определяется максимальный размер сегмента?
- разрядностью архитектуры компьютера
- размером оперативной памяти
- размером свободной оперативной памяти
Сегменты – это области памяти, предназначенные для:
- удобства отображения логического адресного пространства в физическое
- хранения однотипной информации и организации контроля доступа к ней
- хранения отдельных процедур программы
Дата добавления: 2018-08-06 ; просмотров: 726 ; Мы поможем в написании вашей работы!
Поделиться с друзьями:
Источник: studopedia.net
Учебные программы по дисциплинам программы профессиональной переподготовки — страница 22
передачи данных между кооперативными процессами 2. Отладка программ, содержащих очень большое количество семафоров, затруднена, так как: требует специального программного обеспечения ошибочные ситуации трудновоспроизводимы для хорошего программиста никаких затруднений не возникает 3. В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту
может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры: Semaphore mutex = 1; Semaphore not_full = 0; Shared int n_on_bridge = 0; Процесс i-й самосвал: While (1) < P(mutex); if(n_on_bridge == 3) P(not_full); else n_on_bridge = n_on_bridge+1; V(mutex); P(mutex); if(n_on_bridge == 3) V(not_full); n_on_bridge = n_on_bridge-1; V(mutex); доехать до места назначения> > Что
может произойти в результате такого моделирования? мост рухнет образуется пробка ничего особенного не произойдет, модель будет работать нормально 4. Файловая система включается в состав ОС для того, чтобы: более эффективно использовать дисковое пространство обеспечить пользователя удобным интерфейсом для работы с внешней памятью повысить производительность системы ввода-вывода 5. Известно, что в большинстве ОС файл
представляет собой неструктурированную последовательность байтов и хранится на диске. Какой способ доступа обычно применяется к таким файлам? последовательный прямой индексно-последовательный 6. Для чего по окончании работы с файлом принято выполнять операцию закрытия (close) файла? чтобы освободить место во внутренних таблицах файловой системы чтобы перевести указатель текущей позиции в начало файла чтобы разрешить доступ к
файлу другим процессам 7. В каких случаях производится невытесняющее кратковременное планирование процессов? когда процесс переводится из состояния исполнение в состояние завершил исполнение когда процесс переводится из состояния исполнение в состояние ожидание когда процесс переводится из состояния ожидание в состояние готовность 8. Какие из перечисленных алгоритмов представляют собой частные случаи планирования с
использованием приоритетов? FCFS RR SJF гарантированное планирование 9. Пусть в вычислительную систему поступают пять процессов различной длительности с разными приоритетами по следующей схеме: Номер процесса Момент поступления в систему Время исполнения Приоритет 1 3 10 1 2 6 4 0 3 0 4 3 4 2 1 4 5 4 3 2 Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании вытесняющего приоритетного планирования? При
Источник: referat.ru