Автор: Владимир Карпов | Московский физико-технический институт
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
 
Уровень:
Специалист
Длительность:
1:57:00
Студентов:
6072
Выпускников:
2097
Качество курса:
4.47 | 4.15
Предлагаемый вашему вниманию курс описывает основные принципы построения операционных систем и алгоритмы, используемые в операционных системах без привязки к конкретным операционным системам. Рассматривается место данного курса в общем своде курсов информатики, понятие операционной системы, эволюция вычислительных систем и функции, которые операционные системы стали выполнять в процессе этой эволюции.
Описывается концепция процесса, планирование процессов и организация их взаимодействия. Рассматривается функционирование подсистем управления памятью, файлами и вводом-выводом, основные принципы построения сетевых операционных систем.
 

План занятий

Занятие
Заголовок <<
Дата изучения
Введение
На лекции рассматривается место данного курса в общем своде курсов информатики; вводится понятие операционной системы; рассматривается эволюция развития операционных систем; описываются функции операционных систем и подходы к построению операционных систем.
-
Процессы
В лекции описывается основополагающее понятие процесса, рассматриваются его состояния, модель представления процесса в операционной системе и операции, которые могут выполняться над процессами операционной системой.
-
Планирование процессов
В лекции рассматриваются вопросы, связанные с различными уровнями планирования процессов в операционных системах. Описываются основные цели и критерии планирования, а также параметры, на которых оно основывается. Приведены различные простейшие алгоритмы планирования от FCFS до SJF.
-
-
Взаимодействие процессов и нити исполнения. Алгоритмы синхронизации
Лекция посвящена вопросам работы нитей исполнения (threads) и основам синхронизации взаимодействия процессов (атомарные операции, interleaving, условия Бернстайна). Вводятся понятия взаимоисключений, race conditions и критических секций, общая схема взаимодействия процессов. Рассматриваются требования к алгоритмам синхронизации и простейшие алгоритмы.
-
Алгоритмы синхронизации (продолжение). Механизмы синхронизации
Анализируются алгоритмы Петерсона, bakery algorihtm, алгоритмы с использованием специальных команд процессора. Описываются основные механизмы синхронизации: семафоры, мониторы, очереди сообщений.
-
Механизмы синхронизации (продолжение). Простейшие схемы управления памятью
Доказывается эквивалентность механизмов синхронизации. Рассматривается иерархия физической памяти вычислительной системы. Вводятся понятие принципа локальности и проблемы разрешения адресов, физического и логического адресных пространств. Описываются схемы связывания адресов, простейшие схемы управления памятью, понятия внешней и внутренней фрагментации.
-
Управление памятью (окончание). Управление файловыми системами
На лекции рассматриваются глобальные алгоритмы управления памятью, thrashing и борьба с ним. Вводятся понятия файла как абстрактного объекта и операций над этими объектами, внутреннего и внешнего структурирования файлов и операций, связанных с наличием структуры. Описываются схемы выделения дискового пространства под файлы.
-
Управление файловыми системами ( окончание). Подсистема ввода-вывода
Описываются схемы учета незанятого дискового пространства, структура файлов-директорий, операции связывания файлов. Рассматриваются аппаратные основы организации ввода-вывода, регистры контроллеров устройств.
-
Подсистема ввода-вывода (окончание). Сетевые операционные системы
Первая часть лекции посвящена алгоритмам планирования запросов к устройствам ввода-вывода. Во второй части лекции рассматриваются основные принципы построения сетевых операционных систем (отличие взаимодействия локальных и удаленных процессов и связанные с этим проблемы и способы их решения).
-
1 час 40 минут
-
Илья Ардов
Илья Ардов

Добрый день!

Я записан на программу. Куда высылать договор и диплом?

Татьяна Борисенко
Татьяна Борисенко

Изучила метериал лекции 1, но не могу перейти к тесту  1, на курс записана

Алексей Зайцев
Алексей Зайцев
Россия, Звенигород, МОУ CОШ, 2014
Александр Мигунов
Александр Мигунов
Россия