
- •2. Три концепции информации, измерение информации, вероятностный и объемный подход. Показатели качества информации.
- •4. Системы счисления. Примеры задания чисел в различных системах счисления. Перевод целых и дробных чисел из десятеричной системы в 2-чную, 8-чную, 16-чную и обратно. Примеры.
- •6. Классификация эвм по принципу действия, по назначению, по этапам создания. Развитие элементарной базы и языков программирования.
- •7. Алгоритм, свойства алгоритмов и способы записи алгоритмов.
- •8. Технология разработки алгоритмов, метод пошаговой детализации, структурный подход. Базисные управляющие структуры. Примеры алгоритмов линейной, разветвляющейся и циклической структуры.
- •11. Ошибки. Классификация и виды ошибок, где появляются, где выявляются. Последовательность обнаружения ошибок. Методы устранения. Примеры.
- •12.Алгоритмы обработки данных. Итерационные алгоритмы вычисления суммы ряда, интегралов, нахождение корней уравнения.
- •14. Метод пошаговой детализации алгоритмов, разбиение алгоритмов на предопределенные процессы.
- •15. Архитектура эвм Джона Фон Неймана. Структурная схема эвм. Взаимодействие и назначение устройств. Принципы, определяющие современную архитектуру эвм.
- •16. Микропроцессор. Его характеристики, состав и основные функции, принцип работы. Понятие прерывания, типы прерываний.
- •17. Системная шина, назначение, состав, характеристики.
- •18. Память эвм и ее характеристики и назначение. Пзу, озу, взу. Организация и физическое представление данных в эвм.
- •19. Типы взу. Магнитные, оптические носители, флэш-память, принципы записи.
- •20. Видеоподсистема, видеокарта, монитор. Типы мониторов, основные характеристики.
- •21. Периферийные устройства эвм. Принтеры, сканеры, модемы, сетевые адаптеры. Принципы их работы, характеристики.
- •22. Взаимодействие центральных и периферийных устройств пэвм.
- •23. Жизненный цикл программного продукта, стадии жизненного цикла.
- •24. Классификация по эвм по уровневому принципу.
- •25. Системные программы виды и назначение. Драйверы и утилиты.
- •26. Операционные системы. Подразделения ос по типу аппаратного обеспечения. Основные функции ос. Распределение ресурсов эвм между процессами.
- •27. Файловая система, физическое и логическое представление данных на диске.
- •28. Драйверы устройств. Архиваторы. Вирусы, виды вирусов, антивирусные программы.
- •29. Прикладные программы, виды и назначение.
- •30. Системы программирования, их назначение и состав.
- •31. Базы данных, основные понятия.
- •32. Субд основные понятия, основные функции, основные компоненты.
- •33. Классификация субд по типу модели данных
- •34. Основы проектирования реляционной модели данных. Понятия отношений, атрибутов, кортежей. Свойства таблиц. Примеры. (Илья, перечитай это завтра.)
- •35. Нормализация отношений, типы связей. Примеры.
- •36. Вычислительные сети.
- •37. Канал связи, узел, адресация узлов. Цели использования сетей. Подразделение сетей по технологии передачи, по размеру, по принципу построения.
- •38. Основные характеристики сетей.
- •39. Уровни модели взаимодействия открытых сетей. Задачи каждого уровня.
- •40. Сетевые протоколы, свойства протоколов.
- •41.Топология вс. Кольцо, шина, звезда. Преимущества и недостатки каждой из них.
- •42. Виды коммутации. Коммутация каналов, сообщений, пакетов. Преимущества и недостатки каждой из них.
26. Операционные системы. Подразделения ос по типу аппаратного обеспечения. Основные функции ос. Распределение ресурсов эвм между процессами.
Операционная система (ОС) представляет собой комплекс системных и служебных программных средств. С одной стороны, она опирается на базовое ПО, входящее в его систему BIOS, с другой стороны, она сама является основой для ПО более высоких уровней – прикладных и большинства служебных приложений. Приложениями ОС принято называть программы, предназначенные для работы под управлением данной системы.
Основная функция всех ОС – посредническая. Она заключается в обеспечении нескольких видов взаимодействия:
- взаимодействие между пользователем с одной стороны и программным и аппаратным обеспечением ЭВМ с другой стороны, называемое интерфейсом пользователя;
- взаимодействие между программным и аппаратным обеспечением, называемое аппаратно-программным интерфейсом;
- взаимодействие между программным обеспечением разного уровня, называемое программным интерфейсом.
ОС можно подразделить по типу аппаратного обеспечения, на котором ОС работают.
Серверные ОС одновременно обслуживают множество пользователей и позволяют им делить между собой программно-аппаратные ресурсы сервера. Серверы также предоставляют возможность работы с печатающими устройствами, файлами или сетью Интернет. У Интернет-провайдеров обычно работают несколько серверов для того, чтобы поддерживать одновременный доступ к сети множества клиентов. На серверах хранятся страницы веб-сайтов и обрабатываются входящие запросы. Unix и специальная серверная версия ОС Windows являются примерами серверных ОС. Теперь для этой цели стала использоваться и ОС Linux.
Следующую категорию составляют ОС для персональных компьютеров. Их работа заключается в предоставлении удобного интерфейса для одного пользователя. Такие системы широко используются и повседневной работе. Основными ОС в этой категории являются Windows XP / Vista / 7, Apple MacOS и Linux.
Другим видом ОС являются системы реального времени. Главным параметром таких систем является время. Например, в системах управления производством компьютеры, работающие в режиме реального времени, собирают данные о промышленном процессе и используют их для управления оборудованием. Такие процессы должны удовлетворять жестким временным требованиям. Если по конвейеру передвигается автомобиль, то каждое действие должно быть осуществлено в строго определенный момент времени. Если сварочный робот сварит шов слишком рано или слишком поздно, то нанесет непоправимый вред изделию. Системы VxWorks и QNX являются ОС реального времени.
Встроенные ОС используются в смартфонах, карманных компьютерах и бытовой технике. Карманный компьютер – это маленький компьютер, помещающийся в кармане и выполняющий небольшой набор функции, например, телефонной книжки и блокнота. Смартфон – это мобильный телефон, обладающий многими возможностями карманного компьютера. Встроенные микропроцессорные системы, управляющие работой устройств бытовой техники, не считаются компьютерами, но обладают теми же характеристиками, что и системы реального времени, и при этом имеют малые размер и память и ограничения мощности, что выделяет их в отдельный класс. Примерами таких ОС являются Google Andrоid и Apple iOS.
Самые маленькие ОС работают на смарт-картах, представляющих собой устройство размером с кредитную карту и содержащих центральный процессор. На такие ОС накладываются очень жесткие ограничения по мощности процессора и памяти. Некоторые из них могут управлять только одной операцией, например электронным платежом, но другие ОС выполняют более сложные функции.
Основными функциями ОС являются:
1) распределение ресурсов ЭВМ между процессами – выделение процессам ресурсов ЭВМ в зависимости от их приоритета;
2) поддержание файловой системы – организация хранения и поиска программ и данных на внешних носителях;
3) обеспечение интерфейса пользователя – прием и выполнение команд пользователя.
После запуска программы создается соответствующий ей процесс, которому выделяются ресурсы ЭВМ. Каждый процесс получает адресное пространство в ОЗУ, содержащее стек, регистры, счетчик команд и другие необходимые элементы. Также ресурсами являются время процессора и доступ к устройствам ввода-вывода.
В каждый момент времени процесс может находиться в одном из следующих состояний:
- создание – подготовка условий для исполнения процессором;
- выполнение – непосредственное исполнение процессором;
- ожидание по причине занятости какого-либо требуемого ресурса;
- готовность – процесс не исполняется, но все необходимые для выполнения процесса, кроме времени процессора, предоставлены;
- завершение – нормальное или аварийное окончание работы процесса, после которого время процессора и другие ресурсы ему не предоставляются.
Специальная программа планировщик, являющаяся частью ОС, распределяет ресурсы ЭВМ между процессами. Таким образом, процессы конкурируют за ресурсы. Каждый процесс имеет приоритет, в соответствии с которым он получает ресурсы ЭВМ. Наибольший приоритет имеют компоненты ОС, наименьший – программы пользователя. Приоритет процесса зависит также от частоты запроса процессом ресурсов. Чем более требователен процесс к ресурсам, тем он имеет более высокий приоритет.
Пример распределения времени процессора между процессами представлен на Error: Reference source not foundунке.
Процесс 1 – высокий приоритет.
Процесс 2 – средний приоритет.
Процесс 3 – низкий приоритет.
Переключение между процессами осуществляется каждые несколько миллисекунд. Поэтому у пользователя создается впечатление одновременной работы нескольких процессов.