Линейная

Цикл.

Разветвление.

22) Вычислительная сложность алгоритма - количество элементарных операций, затрачиваемых алгоритмом для решения конкретной задачи. Сложность зависит не только от размерности входных данных, но и от самих данных. Очевидно, что чем сложнее алгоритм в вычислительном плане, тем больше времени и вычислительных ресурсов потребует его выполнение.

Экспоненциальная сложность или экспоненциальное время — в теории сложности алгоритмов, время решения задачи, ограниченное экспонентой от размерности задачи. Другими словами, если размерность задачи возрастает линейно, время её решения возрастает экспоненциально.

При решении задач часто необходима сортировка данных. Обычно данные представлены в виде массива из N элементов, где элементы - это чаще всего числа или строки. Для этого существует множество алгоритмов, которые с помощью замены значений элементов исходного массива приводят его к отсортированному виду.

Для лучшего понимания того, в каких случаях нужно применить тот или иной алгоритм необходимо знать, что понимают под показателем сложности алгоритма. Речь идет о том, как зависит число операций, которые нужно произвести согласно алгоритму от объема данных, в нашем случае от количества элеменов массива N. Сложность задачи может быть логарифмической, линейной, квадратичной, экспонициальной и т.д., где для решения задачи необходимо выполнение O(ln(N)), O(N), O(N2) и O(eN) операций соответственно. Например, квадратичный порядок сложности O(N2) означает, что задача может использовать N2 операций, а может и 100*N2, здесь коэффициент перед N2 не имеет значения: важен порядок, важно знать во сколько раз программа будет работать дольше, если число N увеличится вдвое, втрое или в 10 раз. В нашем случае независимо от этого коэффициента получим, что программа будет выполняться соответственно в 4, 9 и 100 раз дольше.

23) Емкостная сложность алгоритма (Space complexity of an algorithm) - один из параметров, характеризующих алгоритм; определяется объемом памяти, использованным алгоритмом как функцией размера задачи. (пример не нашел)

24)

Принципы фон Неймана:

Принцип однородности памяти:

Программы и данные хранятся в одной и той же памяти. Поэтому ЭВМ не различает, что хранится в данной ячейке памяти — число, текст или команда. Над командами можно выполнять такие же действия, как и над данными.

Принцип адресуемости памяти:

Основная память структурно состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка. Отсюда следует возможность давать имена областям памяти, так, чтобы к хранящимся в них значениям можно было бы впоследствии обращаться или менять их в процессе выполнения программы с использованием присвоенных имен.

Принцип последовательного программного управления:

Предполагает, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.

Принцип жесткости архитектуры:

Неизменяемость в процессе работы топологии, архитектуры, списка команд.

Так же в некоторых источниках указывается принцип двоичного кодирования, но существовали машины работающие с троичным и с десятичным кодом.

25) Центральный процессор - это центральное устройство компьютера, которое выполняет операции по обработке данных и управляет периферийными устройствами компьютера.

В состав центрального процессора входят:

• устройство управления (УУ);
• арифметико-логическое устройство (АЛУ);
• запоминающее устройство (ЗУ) на основе регистров процессорной памяти и кэш-памяти процессора;
• генератор тактовой частоты (ГТЧ).

К основным характеристикам процессора относятся:

• Быстродействие (вычислительная мощность) – это среднее число операций процессора в секунду.
• Тактовая частота в МГц. Тактовая равна количеству тактов в секунду. Такт - это промежуток времени между началом подачи текущего импульса ГТЧ и началом подачи следующего. г.). Как видно, увеличение частоты – одна из основных тенденций развития микропроцессоров. На рынке массовых компьютеров лидирующее место среди производителей процессоров занимают 2 фирмы: Intel и AMD. За ними закрепилось базовое название, переходящее от модели к модели. У Intel – это Pentium и модель с урезанной кэш-памятью Pentium Celeron; у AMD – это Athlon и модель с урезанной кэш-памятью Duron.

· Разрядность процессора - это максимальное количество бит информации, которые могут обрабатываться и передаваться процессором одновременно. Разрядность процессора определяется разрядностью регистров, в которые помещаются обрабатываемые данные. Например, если регистр имеет разрядность 2 байта, то разрядность процессора равна 16 (2x8); если 4 байта, то 32; если 8 байтов, то 64

26) Оперативная память хранит информацию, необходимую для выполнения программ в текущем сеансе работы: исходные дан­ные, команды, промежуточные и конечные результаты. Эта па­мять работает только при включенном электропитании компью­тера. После его выключения содержимое оперативной памяти стирается, так как микросхемы являются энергозависимыми уст­ройствами.

Оперативная память — устройство для хранения программ и дан­ных, которые обрабатываются процессором в текущем сеансе работы. Устройство оперативной памяти обеспечивает режимы запи­си, считывания и хранения информации, причем в любой мо­мент времени возможен доступ к любой ячейке памяти.

Кэш-память (англ. cache — тайник, склад) служит для увели­чения производительности компьютера. «Секретность» кэша заключается в том, что он невидим для пользователя, и данные, хранящиеся там, недоступны для прикладного программного обеспечения. Кэш-память используется при обмене данными между микро­процессором и оперативной памятью. Алгоритм ее работы позво­ляет сократить частоту обращений микропроцессора к опера­тивной памяти и, следовательно, повысить производительность компьютера.

27) Виды ВЗУ:

1)Жесткие диски.

2)Магнитные носители.

3)Гибкие диски.4)Оптические диски.

5)Магнитно – оптический носитель.

6)Флэш-память.

Основные характеристики ВЗУ: объем информации, которая может храится на ВЗУ, время доступа к необходимой информации.

29) Програ́ммное обеспе́чение (допустимо также произношение обеспече́ние) (ПО) — все или часть программ, процедур, правил и соответствующей документации системы обработки информации..

Другие определения из международных и отечественных стандартов:

• Компьютерные программы, процедуры и, возможно, соответствующая документация и данные, относящиеся к функционированию компьютерной системы.
• Совокупность программ системы обработки информации и программных документов, необходимых для эксплуатации этих программ.

Классификация ПО:

Программное обеспечение принято по назначению подразделять на системное, прикладное и инструментальное, а по способу распространения и использования на несвободное (закрытое), открытое и свободное.

Систе́мное програ́ммное обеспе́чение — это комплекс программ, которые обеспечивают управление компонентами компьютерной системы, такими как процессор, оперативная память, устройства ввода-вывода, сетевое оборудование, выступая как «межслойный интерфейс», с одной стороны которого аппаратура, а с другой - приложения пользователя. В отличие от прикладного программного обеспечения, системное не решает конкретные прикладные задачи, а лишь обеспечивает работу других программ, управляет аппаратными ресурсами вычислительной системы.

Прикладная программа или приложение — программа, предназначенная для выполнения определенных пользовательских задач и рассчитанная на непосредственное взаимодействие с пользователем. В большинстве операционных систем прикладные программы не могут обращаться к ресурсам компьютера напрямую, а взаимодействуют с оборудованием и проч. посредством операционной системы. Также на простом языке — вспомогательные программы.

30) Операционная система (ОС) - комплекс системных и управляющих программ, предназначенных для наиболее эффективного использования всех ресурсов вычислительной системы.

Назначение ОС - организация вычислительного процесса в вычислительной системе, рациональное распределение вычислительных ресурсов между отдельными решаемыми задачами; предоставление пользователям многочисленных сервисных средств, облегчающих процесс программирования и отладки задач. Операционная система исполняет роль своеобразного интерфейса (Интерфейс - совокупность аппаратуры и программных средств, необходимых для подключения периферийных устройств к ПЭВМ) между пользователем и ВС, т.е. ОС предоставляет пользователю виртуальную ВС. Это означает, что ОС в значительной степени формирует у пользователя представление о возможностях ВС, удобстве работы с ней, ее пропускной способности.

Операцио́нная систе́ма, сокр. ОС (англ. operating system, OS) — комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами, а с другой стороны — предназначены для управления устройствами, управления вычислительными процессами, эффективного распределения вычислительных ресурсов между вычислительными процессами и организации надёжных вычислений. Это определение применимо к большинству современных операционных систем общего назначения.

31) Проце́сс — выполнение пассивных инструкций компьютерной программы на процессоре ЭВМ. Стандарт определяет процесс как совокупность взаимосвязанных и взаимодействующих действий, преобразующих входящие данные в исходящие.Компьютерная программа сама по себе это только пассивная совокупность инструкций, в то время как процесс — это непосредственное выполнение этих инструкций. Часто процессом называют выполняющуюся программу и все её элементы: адресное пространство, глобальные переменные, регистры, стек, открытые файлы и т. д.

Среди множества и разнообразия целей, которые должна выполнять любая ОС, есть одна общая - обеспечить эффективный и бесконфликтный способ распределения ресурсов ЭВМ между пользователями.Границы, определяющие область действия понятия “ресурс”, достаточно условны. Поэтому будем полагать, что всякий потребляемый объект (независимо от формы его существования), обладающий некоторой практической ценностью для потребителя, является ресурсом.

Управление процессами:

Важнейшей частью операционной системы, непосредственно влияющей на функционирование вычислительной машины, является подсистема управления процессами. Процесс (или по-другому, задача) - абстракция, описывающая выполняющуюся программу. Для операционной системы процесс представляет собой единицу работы, заявку на потребление системных ресурсов. Подсистема управления процессами планирует выполнение процессов, то есть распределяет процессорное время между несколькими одновременно существующими в системе процессами, а также занимается созданием и уничтожением процессов, обеспечивает процессы необходимыми системными ресурсами, поддерживает взаимодействие между процессами.

Дата добавления: 2015-04-24