Софийски университет „Св. Климент Охридски”
Факултет по математика и информатика
Конспект
за конкурсен изпит за докторанти
по научната специалност 01.01.12 „Информатика (Вградени системи)”
-
Вградени автономни системи
-
Приложение и метрика на автономните системи.
-
Автономни компютърни архитектури: обща архитектура, процесори, памети и запаметяващи устройства, паралелни и серийни комуникационни канали, USB.
-
Автономни компютърни архитектури: периферни устройства – DMA, таймери, прекъсване; аналогови интерфейси; графични контролери и устройства.
-
Вградени операционни системи: обща архитектура на ОС, многозадачност, системни средства за реално време, задания, нишки, процеси
-
Параметри на ОС за ВАС. Embedded Linux/eLinux, LynxOS RTOS, FreeDOS, FreeRTOS, Windows NT, Windows CE, Windows XP Embedded, SymbianOS.
-
Компонентно-базирани вградени системи. Компонентно-базирани технологии – приложимост, характеристики, подходи. Архитектура на компонентно-базираните системи. Области на приложение на компонентите. Компонентни ВАС. Проектиране и развитие на ВАС с компоненти. Специализирани компонентни за ВАС – Koala на Philips.
-
Времечувствителни приложения и системни средства за обработка в реално време. Архитектура и параметри на РВ приложения, QoS. РВОС – характеристики. Планиране в РВОС.
-
Платформи за обработка в реално време за стандартни ОС (разширания на ядрото). Бази данни с обслужване в реално време и за вградени системи.
-
Разпределени автономни системи: същност и приложение; архитектура на разпределените приложения за автономни системи.
-
Интелигентни сензори и мрежи. Системи и MW за сензорни мрежи. Леки гридове, услуги от високо ниво.
-
Автономни системи и роботи. Технологични слоеве, структура, мултипроцесорна организация на автономните системи и роботи.
-
Приложни средства за хуманоиди. Дефиниране и редактиране на реакции и поведение; автоматизирана навигация; машинно зрение и разпознаване.
-
Комуникации в автономните системи. РВ и квази-РВ комуникационни протоколи за ВАС. WiFi, Bluetooth, IrDA.
-
Клетъчни телефони и смартфони – технологии и системи.
-
Мултимедийни системи и приложения. Компресия и декомпресия на статични и динамични изображения и на звук.
-
Пренос на поточни данни, протоколи за поточни данни и за реално време. Системи и приложения за интерпретация на мултимедия.
-
Паралелни и разпределни компютърни архитектури
-
Компютърни архитектури с паралелна и разпределена обработка – класове, компоненти, метрика, системи.
-
Модели на паралелна обработка. Класификация. Мултипроцесори и мултикомпютри. Условия за паралелизъм. Разделяне и управление на програмите.
-
Йерархия на паметта. Виртуална памет. Комуникационна архитектура. Свързващи мрежи при паралелните архитектури. Статични и динамични мрежи за връзка.
-
Процесорна архитектура. CISC и RISC. Суперскаларни и векторни процесори. Конвейерни и суперконвейрни архитектури. Линейни и нелинейни конвейри. Инструкционен конвейер. Pentium архитектура на Intel.
-
Разпределени системи. Апаратно и програмно осигуряване. Мултикомпютърни системи. Модел клиент-сървер.
-
Системи за разпределена комуникация. Слоеста архитектура и протоколен стек. Процедурен и обектен модел. Системи с обмен на съобщения и с поточни данни.
-
Управление на процесите. Нишки, клиенти и сървери. Миграция на код. Програмни агенти.
-
Идентификация на системните компоненти. Имена, идентификатори и адреси. Йерархия и откриване.
-
Методи за синхронизация. Синхронизация по време и по събитие. Централизирани, разпределени, йерархични и резервационни алгоритми. Транзакции.
-
Управление на ресурсите и миграция на задания.
-
Grid архитектура – характеристика, развитие и поколения. Системна инфраструктура в грид. Web услуги. SOA/SOAP и OGSA.
-
Оценка на производителността
-
Моделиране на компоненти и системи. Елементи от теорията на масовото обслужване.
-
Симулационно моделиране. Среди и езици за моделиране на системи и комуникации и разпределени приложения.
Литература
-
В. Георгив, М. Нишева, Б. Бончев. Вградени и автономни системи. Академично издателство „Св. Климент Охридски“, София, 2014.
-
Marwedel, P. Embedded System Design. Kluwer Academic, 2003.
-
Li, Y., S. Malik. Performance Analysis of Real-Time Embedded Software. Kluwer Academic, 2003.
-
Pop, P., P. Eles, Z. Peng. Analysis and Synthesis of Distributed Real-Time Embedded Systems. Kluwer Academic, 2004.
-
Kai Hwang. Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill, 1992.
-
Andrew S. Tanenbaum, Maarten Van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, 2001.
Катедра „Компютърна информатика”
Сподели с приятели: |