Системное программирование
Евдокимов А.А., Майстренко Н.В., Майстренко А.В.
1. Процессом называется … a) последовательная смена явлений, состояний в развитии вычислений b) последовательная смена состояний вычислений во времени c) абстрактное понятие, относящееся к программе 2. Поток в многозадачной ОС может находиться в … состояниях. a) трех b) четырех c) пяти 3. Активное состояние потока, во время которого поток обладает всеми необходимыми ресурсами и непосредственно выполняется процессором называется … a) готовностью b) выполнением c) ожиданием 4. Потоком называется … a) последовательная смена состояний вычислений во времени b) последовательная смена явлений, состояний в развитии вычислений c) абстракция, используемая для чтения или записи файлов, сокетов и т. п. в единой манере 5. Пассивное состояние потока, при котором поток заблокирован в связи с внешним по отношению к нему обстоятельством (имеет все требуемые для него ресурсы, который готов выполняться, однако процессор занят выполнением другого потока) называется … a) выполнением b) ожиданием c) готовностью 6. В UNIX системный вызов, который приказывает операционной системе завершить некоторые другие процессы, называется … a) Kill b) Terminate Process c) Fork 7. В Windows для отображения списка запущенных процессов может использоваться … a) программа ps b) диспетчер задач c) команда top 8. Событие, приводящие к созданию процессов, - … a) выход при возникновении ошибки b) выполнение работающим процессом системного вызова, предназначенного для создания процесса c) возникновение фатальной ошибки 9. Причина завершения процесса - … a) запрос пользователя на создание нового процесса b) инициализация системы c) уничтожение другим процессом 10. Какую информацию об управлении процессами ОС запишет в таблице процессов? a) дескрипторы файлов b) указатель на информацию о сегменте данных c) приоритет 11. Известно, что программа А выполняется в монопольном режиме за 10 минут, а программа В — за 20 минут, то есть при последовательном выполнении этих программ потребуется 30 минут. Если Т — время выполнения обеих этих задач в режиме мультипрограммирования, то какое из неравенств, приведенных ниже, справедливо? a) 20<Т<30 b) Т>30 c) Т<20 12. Пассивное состояние потока, находясь в котором, поток заблокирован по своим внутренним причинам (ждет осуществления некоторого события, например, завершения операции ввода-вывода, получения сообщения от другого потока или освобождения какого-либо необходимого ему ресурса) называется … a) выполнением b) готовностью c) ожиданием 13. Исполняемый экземпляр приложения и комплект ресурсов, отводящийся данному исполняемому приложению называется … a) потоком b) процессом c) прерыванием 14. Внутренняя составляющая процесса, которой операционная система выделяет процессорное время для выполнения кода называется … a) прерыванием b) потоком c) процессом 15. В соответствии с алгоритмом квантования времени при планировании потоков смена потока происходит, если … a) поток завершился и покинул систему b) поток перешел в состояние выполнения c) смена потока никогда не будет происходить 16. Подобная конструкция, в которой у каждого вычисления есть сохраняемое состояние и имеется некоторый набор событий, который может происходить с целью изменения состояния, называются … a) машиной с конечным числом состояний b) потоком c) однопоточным процессом 17. Во сколько раз во многих системах создание потоков осуществляется быстрее, чем создание процессов? a) 100 - 1000 раз b) > 1000 раз c) 10 - 100 раз 18. Характеристика потока - … a) параллельная работа, неблокирующие системные вызовы, прерывания b) параллельная работа, блокирующие системные вызовы c) отсутствие параллельной работы, блокирующие системные вызовы 19. Элементы, присущие каждому процессу, - … a) состояние b) адресное пространство c) счетчик команд 20. Элементы, присущие каждому потоку, - … a) регистры b) дочерние процессы c) сигналы и обработчики сигналов 21. Какая функция стандарта PThreads для ожидания выхода из указанного потока a) pthread_attr_init b) pthread_join c) pthread_yield 22. Для чего вызывается функция pthread_attr_init? a) удаления структуры атрибутов потока b) освобождения центрального процессора, позволяющее выполняться другому потоку c) создания и инициализации структуры атрибутов потока 23. Подобная ситуация, когда два или более процесса считывают или записывают какие-нибудь общие данные, а окончательный результат зависит от того, какой процесс и когда именно выполняется, называется … a) конфликтом b) состязательной ситуацией c) коллизией 24. Какую целочисленную переменную Дейкстра предложил использовать для подсчета количества активизаций, отложенных на будущее? a) семафор b) мьютекс c) фьютекс 25. Две операции с семафорами - это … a) sleep и wakeup b) wait и signal c) down и up 26. Какой семафор предназначен для подсчета количества заполненных мест в буфере? a) empty b) mutex c) full 27. Для чего предназначен empty семафор? a) предназначен для подсчета количества заполненных мест в буфере b) предотвращает одновременный доступ к буферу производителя и потребителя c) предназначен для подсчета количества пустых мест в буфере 28. Совместно используемая переменная, которая может находиться в одном из двух состояний: заблокированном или незаблокированном, называется … a) барьером b) мьютексом c) монитором 29. Какая функция стандарта PThreads для овладения блокировкой или блокирование потока? a) pthread_mutex_trylock b) pthread_mutex_lock c) pthread_mutex_unlock 30. Для чего вызывает pthread_cond_broadcast? 1) сигнализирование несколькими потоками и активизация всех этих потоков b) создание условной переменной c) сигнализирование другому потоку и его активизация 31. Передача сообщений - это … a) коллекция переменных и структур данных, сгруппированных вместе в специальную разновидность модуля или пакета процедур b) метод взаимодействия процессов, использующий два примитива send и receive c) совместно используемая переменная, которая может находиться в одном из двух состояний: заблокированном или незаблокированном 32. Механизм синхронизации, предназначенный для групп процессов, называется … a) фьютексом b) мьютексом c) барьером 33. В какой среде с пользователями требуется приоритетность? a) интерактивной b) пакетной c) реального времени 34. Задачи алгоритма планирования, которых следует придерживаться в пакетной системе a) время отклика, пропорциональность b) производительность, оборотное время c) соблюдение предельных сроков 35. Планирование, которое можно использовать для получения предсказуемых результатов, называется … a) лотерейным планированием b) гарантированным планированием c) приоритетным планированием 36. Какие существуют два уровня параллелизма - … a) потоки и решение b) процессы и потоки c) процессы и задачи 37. Системы реального времени обычно делятся на … a) гибкие и мягкие b) жесткие и упругие c) жесткие и гибкие 38. Что такое апериодические события? a) происходящие регулярно b) происходящие непредсказуемо c) события которые не произошли 39. Какие достоинства алгоритма " первым пришел - первым обслужен"? a) быстрота выполнения b) простота понимания и простота программирования c) выполнения нескольких процессы 40. Как называется ситуация при которой все программы бесконечно работают, но не могут ничего добиться? a) голодание b) приостановка c) циклическое планирование