| На каком этапе графического конвейера происходит отсечение невидимых объектов? | 
        
                  
        
        ДОУ 3Р1, 3Р2: 
                  Основы современных операционных систем
: Информация
                Опубликован: 13.11.2010 | Уровень: для всех | Доступ: свободно    
    
                Курс предназначен для студентов младших курсов в области ИТ. Он знакомит с принципами архитектуры и функционирования современных операционных систем (ОС) и сетей, дает теоретические знания и практические навыки для работы в распространенных ОС – Windows, Linux, Solaris, а также в ОС для мобильных устройств и облачных вычислений. Особое внимание уделяется алгоритмам и структурам данных, используемым в ОС, их надежности и безопасности.    
    
                В курсе подробно рассматриваются архитектура операционных систем (ОС), основные алгоритмы и структуры данных, используемые в ОС. Рассмотрены методы управления оперативной и внешней памятью, виртуальная память, ее страничная и сегментная организация,  методы управления процессами и потоками и их синхронизации, методы диспетчеризации процессов, методы распределения ресурсов и алгоритмы предотвращения и обнаружения тупиков, системы ввода-вывода, файловые системы, сети и сетевые протоколы, безопасность ОС и сетей. Изложение сопровождается практическими  примерами, помогающими студентам практически овладеть излагаемыми концепциями. Материал курса отражает 35-летний опыт автора в использовании широкого спектра зарубежных и отечественных ОС (ОС  ДИСПАК для БЭСМ-6, ОС “Эльбрус”, ОС ЕС ЭВМ, ОС СМ ЭВМ, MS-DOS, Windows, Solaris, Linux). Курс входит в число основных дисциплин для студентов 2 курса по специальности 010503 (математическое обеспечение и администрирование операционных систем) и 080801, 080802 (прикладная информатика).    
    
                Цель: Изучение классических основ операционных систем (ОС),  их архитектуры, алгоритмов и методов, применяемых при их разработке; изучение современных ОС – Windows, Linux, Solaris и др., ОС для мобильных устройств и облачных вычислений.    
    
                Необходимые знания: Базовый курс программирования (информатики) для первого  курса университета.    
    План занятий
| Занятие | Заголовок << | Дата изучения | 
|---|---|---|
| - | ||
Лекция 11 час 15 минут  | Понятие операционной системы (ОС), цели ее работы. Классификация компьютерных систем
      В лекции дано определение понятия "операционная система" (ОС). Дан краткий обзор функциональности и назначения ОС, краткий обзор широкого спектра видов и архитектур современных компьютерных систем (настольные, распределенные, мобильные, облачные и др.) и операционных систем для них. 
  Оглавление      | - | 
Тест 124 минуты  | - | |
Лекция 21 час 7 минут  | История ОС. Отечественные ОС. Диалекты UNIX. Режимы пакетной обработки, мультипрограммирования, разделения времени
      В лекции дан исторический обзор ОС, как зарубежных, так и отечественных (ОС ДИСПАК, ОС "Эльбрус" и др.). Рассмотрены основные режимы работы пользователей и заданий в ОС (пакетный, мультипрограммирование, разделение времени). 
  Оглавление      | - | 
Тест 224 минуты  | - | |
Лекция 31 час 8 минут  | Особенности ОС для различных классов компьютерных систем. ОС реального времени. ОС для облачных вычислений
      В лекции дан обзор особенностей ОС для различных классов вычислительных устройств (многопроцессорные и распределенные системы, настольные, карманные, мобильные и др.). Рассмотрены ОС реального времени, ОС для облачных вычислений. Проанализирована специфика требований к ОС и архитектур ОС для рассмотренных классов устройств. 
  Оглавление      | - | 
Тест 324 минуты  | - | |
Лекция 41 час 27 минут  | Архитектура компьютерной системы
      В лекции подробно рассмотрена архитектура компьютерной системы: управление прерываниями, памятью, вводом-выводом, иерархия памяти, ассоциативная память (кэширование), защита памяти, аппаратная защита памяти в системах с теговой архитектурой. 
  Оглавление      | - | 
Тест 427 минут  | - | |
Лекция 538 минут  | Архитектура ОС. Управление процессами: Основные понятия. Семафоры и мониторы
      В лекции рассматриваются: архитектура ОС и ее функциональность; управление процессами как основная функция ОС; обзор базовых механизмов синхронизации процессов - семафоров и мониторов. 
  Оглавление      | - | 
Тест 524 минуты  | - | |
Лекция 61 час 18 минут  | Обзор функций ОС: управление памятью, файлами, процессами, сетями, командными интерпретаторами, сервисы ОС, системные вызовы. Уровни абстракции ОС. Архитектура UNIX и MS-DOS
      В лекции рассмотрены: обзор функциональности ОС: управление памятью, файлами, процессами, сетями, командными интерпретаторами, сервисы ОС, системные вызовы; организация ОС по принципу уровней абстракции; особенности архитектуры UNIX и MS-DOS. 
  Оглавление      | - | 
Тест 624 минуты  | - | |
Лекция 739 минут  | Уровни абстракции ОС. ОС с архитектурой микроядра. Виртуальные машины. Цели проектирования и разработки ОС. Генерация ОС
      В лекции рассматриваются следующие вопросы: методы проектирования и реализации ОС: уровни абстракции ОС; ОС с архитектурой микроядра; виртуальные машины; цели проектирования и разработки ОС с точки зрения пользователей и разработчиков; генерация ОС для конкретной компьютерной системы при ее инсталляции. 
  Оглавление      | - | 
Тест 724 минуты  | - | |
Лекция 847 минут  | Управление процессами. Планирование и диспетчеризация процессов
      В лекции рассмотрены основные концепции управления процессами, планирования и диспетчеризации процессов. 
  Оглавление      | - | 
Тест 824 минуты  | - | |
Лекция 942 минуты  | Методы взаимодействия процессов
      В лекции рассматриваются: взаимодействие процессов: проблема ограниченного буфера; проблема "производитель – потребитель"; прямая и косвенная связь процессов; клиент-серверная взаимосвязь; сокетная связь; удаленный вызов процедуры (RPC) и удаленный вызов метода (RMI); выстраивание параметров (marshaling). 
  Оглавление      | - | 
Тест 924 минуты  | - | |
Лекция 1046 минут  | Потоки (threads) и многопоточное выполнение программ (multi-threading)
      В лекции рассматриваются понятие потока (thread) и многопоточное выполнение (multi-threading); модели многопоточности; пользовательские потоки и потоки ядра; потоки в "Эльбрусе", Solaris, Linux, POSIX, Windows 2000, Java. 
  Оглавление      | - | 
Тест 1024 минуты  | - | |
Лекция 1151 минута  | Стратегии и критерии диспетчеризации процессов
      В лекции рассмотрены: планирование и диспетчеризация процессора; критерии диспетчеризации; стратегии диспетчеризации (FCFS, SJF, RR); многоуровневые очереди, диспетчеризация мультипроцессорных систем и систем реального времени. 
  Оглавление      | - | 
Тест 1127 минут  | - | |
Лекция 121 час 28 минут  | Методы синхронизации процессов
      В лекции рассмотрена синхронизация процессов: критические секции; алгоритмы решения проблемы взаимного исключения критических секций; двоичные и общие семафоры; решение проблем "ограниченный буфер", "читатели-писатели", "обедающие философы"; мониторы; синхронизация в Solaris и Windows 2000. 
  Оглавление      | - | 
Тест 1224 минуты  | - | |
Лекция 1334 минуты  | Тупики (deadlocks), методы предотвращения и обнаружения тупиков
      В лекции вводится понятие тупика (deadlock), рассматриваются модель системы, граф распределения ресурсов, граф wait-for, методы обработки и предотвращения тупиков. 
  Оглавление      | - | 
Тест 1324 минуты  | - | |
Лекция 1448 минут  | Алгоритм банкира
      В лекции рассмотрены понятие безопасного состояния системы, алгоритм банкира, алгоритмы обнаружения тупиков. 
  Оглавление      | - | 
Тест 1424 минуты  | - | |
Лекция 1540 минут  | Управление памятью
      В лекции рассмотрены следующие вопросы: принципы управления памятью; устройство управления памятью; логическое и физическое адресные пространства; динамическая линковка; оверлейная структура программы. 
  Оглавление      | - | 
Тест 1524 минуты  | - | |
Лекция 1656 минут  | Страничная организация памяти
      В лекции рассматриваются: откачка и подкачка (swapping); стратегии динамического распределения памяти; фрагментация; принципы страничной организации; таблица страниц; использование ассоциативной памяти; двухуровневые, иерархические, хешированные и инвертированные таблицы страниц; разделяемые страницы. 
  Оглавление      | - | 
Тест 1624 минуты  | - | |
Лекция 1729 минут  | Сегментная организация памяти
      В лекции рассмотрены: сегментная организация памяти; cегментно- страничная организация памяти (MULTICS, "Эльбрус", Intel x86). 
  Оглавление      | - | 
Тест 1724 минуты  | - | |
Лекция 181 час 12 минут  | Виртуальная память
      В лекции рассмотрены следующие вопросы: концепция виртуальной памяти; страничная организация виртуальной памяти; обработка отсутствия страницы в памяти (page fault); обработка страниц по требованию; совместное использование страниц процессами; файлы, отображаемые в память (memory-mapped files); стратегии замещения страниц; алгоритмы FIFO и LRU; алгоритм "второго шанса"; алгоритмы со счетчиком; выделение фреймов – фиксированное и с приоритетами; thrashing; страничная организация в Windows NT и Solaris. 
  Оглавление      | - | 
Тест 1824 минуты  | - | |
Лекция 191 час 25 минут  | Системы файлов
      В лекции рассмотрены следующие вопросы: интерфейс с системой файлов; структура файла и операции над файлом; типы файлов; отличия файловых систем в ОС MULTICS и "Эльбрус" от файловых систем в ОС для ПЭВМ; файлы последовательного и прямого доступа; директория, способы организации директорий; монтирование файловых систем; защита файлов; блок управления файлом; принципы реализации файловых систем. 
  Оглавление      | - | 
Тест 1924 минуты  | - | |
Лекция 2054 минуты  | Виртуальные файловые системы (VFS). Реализации файловых систем. Сетевая файловая система NFS
      В лекции рассмотрены следующие вопросы: виртуальные файловые системы (VFS); реализация файлов с помощью FAT (Windows) и индексных блоков (UNIX); управление внешней памятью; кэширование; файловые системы на основе журнала транзакций; сетевая файловая система NFS. 
  Оглавление      | - | 
Тест 2024 минуты  | - | |
Лекция 2158 минут  | Системы ввода-вывода
      В лекции рассмотрены следующие вопросы: организация ввода-вывода в компьютерной системе и ее поддержка в ОС; контролллеры; драйверы; контроллеры с прямым доступом к памяти (Direct Memory Access – DMA); цикл выполнения задания в ОС, чередование вычислений и ввода вывода, прерывания. 
  Оглавление      | - | 
Тест 2124 минуты  | - | |
Лекция 2247 минут  | Сети и сетевые структуры
      В лекции рассмотрены: сети и сетевые структуры;. распределенные и сетевые системы; топологии и типы сетей; коммуникации по сети; маршрутизация; именование и разрешение имен. 
  Оглавление      | - | 
Тест 2224 минуты  | - | |
Лекция 2348 минут  | Классические и современные сетевые коммуникационные протоколы
      В лекции рассмотрены: коммуникационные протоколы; уровни организации сетей согласно модели ISO; протокол TCP/IP; протокол GPRS; беспроводные сети, протоколы IEEE 802.11x (Wi-Fi); мгновенные сообщения (Instant Messaging and Presence); обнаружение ошибок в сетях и реконфигурация сетей; задачи проектирования сетей. 
  Оглавление      | - | 
Тест 2324 минуты  | - | |
Лекция 241 час 3 минуты  | Безопасность операционных систем и сетей. Trustworthy Computing
      В лекции рассмотрены следующие вопросы: концепция безопасности; сетевые и системные угрозы (атаки); борьба с атаками; аудит сетевых систем; брандмауэры; обнаружение попыток взлома; криптография; SSL; уровни безопасности компьютеров; решение проблем безопасности в Windows NT и в Microsoft.NET; политики безопасности; инициатива Microsoft Trustworthy Computing Initiative. 
  Оглавление      | - | 
Тест 2424 минуты  | - | |
Лекция 2547 минут  | Обзор архитектуры и возможностей системы Linux: архитектура, ядро, распространение и лицензирование, принципы проектирования, управление процессами
      В лекции рассмотрены следующие вопросы: история создания Linux; Linux и GNU-проекты; ядро Linux; развитие Linux; архитектура Linux; диалекты Linux; Linux как серверная ОС; принципы проектирования Linux; компоненты Linux; динамически подгружаемые модули ядра; управление процессами. 
  Оглавление      | - | 
Тест 2524 минуты  | - | |
Лекция 2647 минут  | Обзор архитектуры и возможностей системы Linux: управление памятью, ресурсами, файловые системы, драйверы устройств, сети, безопасность
      В лекции рассмотрены: управление памятью и ресурсами в Linux; файловые системы Linux; драйверы устройств Linux, поддержка сетей в Linux, безопасность в Linux. 
  Оглавление      | - | 
Тест 2624 минуты  | - | |
Лекция 2759 минут  | Обзор архитектуры и возможностей систем Windows 2000/XP/2003/Vista/2008/7
      В лекции рассмотрены следующие вопросы: история Windows; роль Windows NT; архитектура Windows; ядро; исполнительная подсистема; подсистемы окружения. 
  Оглавление      | - | 
Тест 2724 минуты  | - | |
Лекция 281 час 4 минуты  | Системные механизмы Windows
      В лекции рассмотрены: система файлов Windows; сетевые средства Windows; программный интерфейс Windows; управление памятью, процессами, заданиями, многопоточность в Windows; поддержка параллельного программирования в Windows; управление физической памятью и рабочими наборами в Windows. 
  Оглавление      | - | 
Тест 2824 минуты  | - | |
Лекция 2939 минут  | Академическая программа Microsoft Shared Source Initiative. Открытое ядро Windows для изучения и исследований (Windows Research Kernel)
      В лекции рассмотрены следующие вопросы: академическая программа Windows (WAP); исследовательское ядро Windows с открытыми исходными кодами (WRK); комплект учебных материалов по Windows фирмы Microsoft (CRK); проект Oz по созданию исследовательских ОС на базе WRK. 
  Оглавление      | - | 
Тест 2924 минуты  | - | |
Лекция 3043 минуты  | ОС для мобильных устройств. Windows Mobile
      В лекции рассмотрены следующие вопросы: особенности мобильных устройств и операционных систем для мобильных устройств; обзор рынка ОС для мобильных устройств: Windows Mobile, Symbian OS, Google Android, Blackberry OS и др. 
  Оглавление      | - | 
Тест 3024 минуты  | - | |
Лекция 3129 минут  | ОС для облачных вычислений (cloud computing). Windows Azure
      В лекции рассмотрены следующие вопросы: понятие облачных вычислений (cloud computing) и особенности их организации; сервисы; центры обработки данных; обзор ОС и инструментов для облачных вычислений; Microsoft Windows Azure, ее особенности, преимущества и лидирующая роль в развитии облачных вычислений; платформа Microsoft.NET как базис для архитектуры Windows Azure; перспективы ОС для облачных вычислений. 
  Оглавление      | - | 
Тест 3124 минуты  | - | |
Лекция 3240 минут  | Перспективы операционных систем и сетей
      В данной заключительной лекции курса рассмотрены следующие вопросы: обзор других современных ОС, не рассмотренных подробно в курсе (фирм IBM, HP, Oracle/Sun и др.); современные тенденции в развитии ОС; графические оболочки ОС; поддержка распределенных, параллельных, облачных вычислений в ОС; развитие сетей: 3G, 4G, WiMAX; перспективы ОС и сетей. 
  Оглавление      | - | 
Тест 3224 минуты  | - | |
Самостоятельная работа 123 минуты  | Практическое изучение системы Windows XP
      Целью лабораторной работы является практическое освоение операционной системы Windows XP – 
ее графической оболочки, входа и выхода, структуры рабочего стола, основных действий и настроек при работе в системе. 
Необходимый общий теоретический материал по архитектуре и особенностям ОС Windows представлен в  
 и   данного курса. 
  Оглавление      | - | 
Самостоятельная работа 226 минут  | Практическое изучение системы Windows Vista
      Целью лабораторной работы является практическое освоение операционной системы Windows Vista – 
ее графической оболочки, входа и выхода, структуры рабочего стола, основных действий и настроек при работе в системе. 
Необходимый общий теоретический материал по архитектуре и особенностям ОС Windows 
представлен в   и   данного курса. 
  Оглавление      | - | 
Самостоятельная работа 329 минут  | Практическое изучение системы Windows Server 2008
      Целью лабораторной работы является практическое освоение операционной системы 
Windows Server 2008 – ее графической оболочки, входа и выхода, структуры рабочего стола, 
основных действий и настроек при работе в системе. Необходимый общий теоретический материал 
по архитектуре и особенностям ОС Windows представлен в   и 
  данного курса. 
  Оглавление      | - | 
Самостоятельная работа 424 минуты  | Практическое изучение системы Windows 7
      Целью лабораторной работы является практическое освоение операционной системы Windows 7 – 
ее графической оболочки, входа и выхода, структуры рабочего стола, основных действий и настроек при 
работе в системе. Необходимый общий теоретический материал по архитектуре и особенностям ОС Windows 
представлен в   и   данного курса. 
  Оглавление      | - | 
Самостоятельная работа 518 минут  | Практическое изучение системы Windows Mobile
      Целью лабораторной работы является практическое освоение операционной системы для мобильных устройств 
Windows Mobile – ее графической оболочки, входа и выхода, структуры рабочего стола, основных действий и настроек 
при работе в системе. Необходимый общий теоретический материал по архитектуре и особенностям ОС для мобильных устройств,
 в том числе - Windows Mobile, представлен в   данного курса. 
  Оглавление      | - | 
Самостоятельная работа 635 минут  | Практическое изучение Windows Azure
      Целью лабораторной работы является практическое освоение Windows Azure– новейшей платформы Microsoft для облачных вычислений (cloud computing).
 Необходимый теоретический материал по основам облачных вычислений и основам 
 архитектуры платформы Windows Azure представлен в   данного курса.
 Работа в Windows Azure требует наличия академического доступа к Windows Azure, либо платной регистрации в ней.
 Альтернативой является использование бесплатной облачной системы Windows Live   , основанной на Windows Azure, что и учтено в данной лабораторной работе.
 При подготовке лабораторной работы использованы материалы  [17-20]. 
  Оглавление      | - | 
Самостоятельная работа 723 минуты  | Практическое изучение Windows Research Kernel
      Целью лабораторной работы является практическое освоение Windows Research Kernel (WRK) – 
исходных кодов исследовательского ядра Windows, предназначенных для более глубокого изучения архитектуры 
Windows и исследований в области операционных систем. Необходимый вводный и общий теоретический материал по 
архитектуре и особенностям WRK представлен в   данного курса. Данная лабораторная 
работа является лишь начальным практическим ознакомлением с пакетом WRK, использование которого в обучении 
операционным системам само по себе может стать основой для семестрового или полугодового курса и (или) 
семинара по ОС. Методы использования WRK, а также основы внутренней архитектуры Windows описаны в книге 
 . Пакет WRK доступен для скачивания преподавателями, аспирантами и студентами,
  зарегистрированными с помощью Microsoft Passport, по ссылке   с академического 
  сайта Microsoft. Размер дистрибутива для скачивания – 14 мегабайт. 
  Оглавление      | - | 
Самостоятельная работа 828 минут  | Практическое изучение системы Linux
      Целью лабораторной работы является практическое освоение операционной системы Linux – 
ее графической оболочки, входа и выхода, структуры рабочего стола, основных действий и настроек при 
работе в системе. Необходимый общий теоретический материал по архитектуре и особенностям ОС Linux 
представлен в лекциях  и   данного курса. 
  Оглавление      | - | 
Дополнительный материал18 минут  | Список сокращенийОглавление      | - | 
5 часов  | - |