Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Вопросы и ответы по ОС.doc
Скачиваний:
37
Добавлен:
27.08.2019
Размер:
3.35 Mб
Скачать

Использование сокетов tcp/ip при большом количестве соединений

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

  • Использование функций, позволяющих опрашивать несколько сокетов одновременно (такие как poll() и select()). Таким функциям передается набор сокетов, и их вызов ждет появления указанного события на одном из переданных сокетов или истечения тайм-аута.

  • Использование RT-сигналов. В программе при помощи функции fcntl() устанавливается получение некоторым потоком сигнала при приходе данных на указанный сокет. Поток в цикле вызывает функцию sigwaitinfo() для синхронного извлечения сигналов из очереди и определения сокета, связанного с сигналом. С одним потоком можно связать сигналы для нескольких сокетов.

12. Ввод-вывод и обработка прерываний. Первичная и отложенная обработка прерываний, необходимость такого разделения. Реализация отложенной обработки (раз на примере Виндоуз было, давайте на примере Линукс, см. например LDD).

32 Вопрос. Ввод-вывод и обработка прерываний.

Операция ввода-вывода может выполняться тремя способами.

  1. При помощи программного ввода-вывода, при котором центральный процессор вводит или выводит каждый байт или слово, находясь в цикле ожидания готовности устройства ввода-вывода.

  2. Второй способ представляет собой управляемый прерываниями ввод-вывод, при котором центральный процессор начинает передачу ввода-вывода для символа или слова, после чего переключается на другой процесс, пока прерывание от устройства не сообщит ему об окончании операции ввода-вывода.

  3. Третий способ заключается в использовании прямого доступа к памяти (DMA), при котором отдельная микросхема управляет переносом целого блока данных, и инициирует прерывание только после окончании операции переноса блока.

Ввод-вывод можно разбить на четыре уровня иерархии:

  • процедуры обработки прерываний,

  • драйверы устройств (управляют деталями работы устройств и предоставляют однородные интерфейсы к остальной части операционной системы.)

  • независимое от устройств программное обеспечение ввода-вывода и библиотеки ввода-вывода (занимается буферизацией и сообщением об ошибках.)

  • спулеры, работающие в пространстве пользователя.

Прерывания. На рис. 1.10, а показан трехшаговый процесс ввода-вывода.

  1. На первом шаге драйвер передает команду контроллеру, записывая информацию в регистры устройства. Затем контроллер запускает устройство.

  2. Когда контроллер заканчивает чтение или запись того количества байтов, которое ему было указано передать, он посылает сигнал микросхеме контроллера прерываний, используя определенные провода шины, - это шаг 2.

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

Рис. 1.10. Действия, выполняемые при запуске устройства ввода-вывода и получении прерывания (а); обработка прерывания включает в себя получение прерывания, переход к обработчику прерываний и возврат к программе пользователя (б)

Как только центральный процессор решил принять прерывание, содержимое счетчика команд (PC) и слова состояния процессора (PSW) помещается в текущий стек, а процессор переключается в режим работы ядра. Номер устройства может использоваться как индекс части памяти, служащий для поиска адреса обработчика прерываний данного устройства. Эта часть памяти называется вектором прерываний. Когда обработчик прерываний (это часть драйвера устройства, пославшего прерывание) начинает свою работу, он удаляет расположенные в стеке счетчик команд и слово состояния процессора, сохраняет их и запрашивает устройство, чтобы получить информацию о его состоянии. После того как обработка прерывания целиком завершена, управление возвращается к работавшей до этого программе пользователя, к той команде, выполнение которой еще не было закон- закончено. Описанные шаги показаны на рис. 1.10, б.

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