Лекция №7. Глобальная сеть Интернет

Лекция №1. Введение. Поколения ЭВМ

1. Понятие «Программное обеспечение».
2. Определение алгоритма.
3. Основные свойства алгоритмов.
4. Определение системного программного обеспечения.
5. Определение прикладного программного обеспечения.
6. Архитектура ЭВМ фон Неймана.
7. Перечислить принципы логического устройства ЭВМ фон Неймана.
8. Описать принцип программного управления (фон Нейман).
9. Описать принцип однородности памяти (фон Нейман).
10. Описать принцип адресности (фон Нейман).
11. Основные различия между первым и вторым поколением ЭВМ.
12. Основные различия между вторым и третьим поколением ЭВМ.
13. Основные различия между третьим и четвертым поколением ЭВМ.
14. Принцип функционирования систем пакетной обработки программ.
15. Принцип функционирования систем разделения времени.
    
    

Лекция №2. Операционные системы. Процессы

1. Определение операционной системы.
2. Основные функции операционной системы.
3. Понятие системного вызова.
4. Понятие прерывания.
5. Понятие исключительной ситуации.
6. Понятие процесса.
7. Диаграмма состояний процесса.
8. Понятие блока управления процессом (Process Control Block).
9. Описать процедуру переключения контекста процессов.
10. Определение планирования процессов.

Планирование – процесс выбора следующего процесса на исполнение.

 

1. Цели планирования процессов, свойства алгоритмов планирования.
2. Определение вытесняющих и невытесняющих алгоритмов планирования.
3. Описать алгоритм планирования Round Robin.
4. Принцип работы алгоритмов гарантированного планирования.
5. Принцип работы алгоритмов приоритетного планирования.
6. Описать различие алгоритмов планирования процессов со статическими и динамическими приоритетами.
7. Принципы работы алгоритма планирования «Многоуровневые очереди».
8. Принципы работы алгоритма планирования «Многоуровневые очереди с обратной связью».

 

Лекция №3. Управление памятью

1. Понятие основной памяти ЭВМ, ее отличия от вторичной памяти.
2. Основные функции управления памятью.
3. Принцип сегментной организации памяти.
4. Определение внутренней фрагментации.
5. Определение внешней фрагментации.
6. Определение свопинга.
7. Перечислить стратегии размещения процессов в памяти в схеме с переменными разделами.
8. Принцип страничной организации памяти.
9. Отличие страничной и сегментной организации памяти.
10. Принцип сегментно-страничной организации памяти
11. Связывание адресов при сегментно-страничной организации памяти
12. Принцип организации виртуальной памяти.
13. Преимущества использования виртуальной памяти.
14. Политики управления памятью.
15. Структура таблицы страниц виртуальной памяти.
16. Организация многоуровневых таблиц страниц виртуальной памяти.
17. Принципы функционирования ассоциативной памяти.
18. Понятия трешинга
19. Определение рабочего множества страниц памяти процесса.
20. Принцип локальности.

Лекция №4. Файловые системы

1. Определение файла.
2. Основные функции файловой системы.
3. Схема физического устройства жесткого диска.
4. Из каких компонентов состоит физической адрес ячейки памяти на жестком диске?
5. Чем отличается сектор от блока с точки зрения файловых систем.
6. Из чего состоит Master Boot Record?
7. Как используется Master Boot Record при загрузке ОС?
8. Из каких основных логических подсистем состоит файловая система?
9. Достоинства и недостатки выделения дискового пространства в виде связного списка.
10. Как организуется хранение файлов методом «таблица отображения файлов»?
11. Как организуется хранение файлов методом «индексные узлы»?
12. Методы управления свободным дисковым пространством «Битовый вектор», «Связный список».
13. Как реализуется представление директорий в файловых системах?
14. Как организовано хранение файлов в ОС MS-DOS.
15. Как организовано хранение файлов в ОС Unix.
16. Описать процедуру монтирования файловых систем.
17. Что такое жесткое связывание файлов (hard link)?
18. Что такое символическое связывание файлов (symbolic link)?
19. Описать алгоритм планирования запросов к жесткому диску SSTF.
20. Описать алгоритмы планирования запросов к жесткому диску LOOK, C-LOOK.
    
    

Лекция №5. Управление вводом-выводом

1. Логическая организация локальной магистрали компьютера.
2. Принцип передачи данных по локальной магистрали компьютера.
3. Назначение контроллера устройства.
4. Перечислить и указать назначение регистров контроллера устройства.
5. Алгоритм взаимодействия между процессором и контроллером.
6. Принцип работы прерываний.
7. Назначение и принцип работы контроллера прерываний.
8. Организация прямого доступа к памяти (DMA).
9. Назначение контроллера прямого доступа к памяти (DMA).
10. Характеристики устройств ввода-вывода.
11. Логическая структура системы ввода-вывода.
12. Назначение драйвера устройства и базовой подсистемы ввода-вывода.
13. В каких случаях применяется буферизация данных?
14. Чем буферизация отличается от кэширования?
15. Аномалия Билэди.
16. Описать алгоритм вытеснения из кэша SecondChance.
17. Описать алгоритм вытеснения из кэша LRU.
18. Описать алгоритм вытеснения из кэша NFU.
    
    

Лекция №6. Сети

1. Понятие и основные признаки локальной вычислительной сети.
2. Определения: абонент сети, сервер, клиент.
3. Перечислить основные факторы, влияющие на работоспособность сети.
4. Перечислить базовые топологии сети.
5. Перечислить производные топологии сети.
6. Назначение терминаторов.
7. Назначение повторителей.
8. Назначение концентраторов.
9. Назначение маршрутизаторов.
10. Преимущества и недостатки топологии «шина».
11. Преимущества и недостатки топологии «звезда».
12. Преимущества и недостатки топологии «кольцо».
13. Описать структуру сетевого пакета.
14. Взаимодействие абонентов сети: метод дейтаграмм.
15. Взаимодействие абонентов сети: метод с логическим соединением.
16. Что такое инкапсуляция/декапсуляция пакетов?
17. Перечислить уровни эталонной модели ISO/OSI.
18. Принцип функционирования эталонной модели ISO/OSI.
19. На каком уровне модели ISO/OSI функционируют концентраторы и почему?
20. На каком уровне модели ISO/OSI функционируют маршрутизаторы и почему?

 

Лекция №7. Глобальная сеть Интернет

1. Правила идентификации компьютера в сети.
2. Для чего указывается маска подсети компьютера?
3. Для чего указывается основной шлюз компьютера?
4. Назначение протокола DHCP.
5. Описание взаимодействия клиента и сервера по протоколу DHCP.
6. Назначение сетевой службы DNS.
7. Характеристики сетевой службы DNS.
8. Описание функционирования службы DNS.
9. Определение термина «Интернет».
10. Какие технологии лежат в основе пространства WWW?
11. Назначение и описание стандарта URL.
12. Назначение и описание протокола HTTP.
13. Назначение и описание языка HTML.