23.Базовые понятия ос

Процесс-программа в момент ее выполнения

ОП-используется для хранения исполняемых программ

Управление адресным пространством процессов-Если адресное пр-во больше памяти ОЗУ то используется виртуальная память. ОС хранит часть адресов на диске и часть в ОП и при необходимости меняет их местами.

Файловая система-представление пользователю понятной и удобной модели независимых от устройств файлов

Многозадачность-набор процессов идущих параллельно. Процессы могут взаимодействовать друг с другом.

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

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

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

Системы управления памятью делят на 2 класса 1- системы перемещающие процессы между оперативной памятью и диском во время их выполнения, т.е. осуществляющие подкачку процессов

2-системы не осуществляющие подкачку процессов.

2 Способа управления памятью

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

2. Виртуальная память. ОС храничт части программы используемые в данный момент в оперативной памяти, остальные на диске.

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

2. Способа осуществления ввод-вывода

1.Программный ввод-вывод,всю работы выполняет ЦП.

2. Управляемое прерывание ввод-вывода,при котром цп начинает передачу вводы вывода для символа или слова,после чего переключается на другой процесс,пока прерывание от устройства не сообщит ему об окончании операции ввода вывода.

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

25. Служебные программы(утилиты)-программы используемые при техническом обслуживании компьютера, при работе с файлами ,диагностике и т.д.

Дла сжатия информации-WinZip,WinRAR,запись на компакт диск-nero, файловый менеджер- far manager.

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

Функции драйверов: Инициализация устройств, проверка и управление устройствами, проверка входных параметров, обработка запросов чтения.

26.Файловая система-Часть ОС, работающая с файлами и обеспечивающая хранение данных на дисках и доступ к ним.

Имя файла состоит из двух частей, имя и расширение записанное через точку. Для группировки файлов в группы необходимая некая иерархия называемая деревом каталогов.

Основные функции ФС: определение физического расположения частей файла и определение свободного места и выделение его для созданных снова файлов.

29. Текстовый редактор-программа для создания и редактирования документов.

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

30.Электронные таблицы созданы для расчета налогов, расчета ЗП, учет кадров. Состоит из столбцов и строк. Доступ к диаграммам формулам и тд.

31.Базы данных-совокупность структурных данных , относящихся к одной предметной области.

Система управления базами данных-программы реализующие в БД функцию информационной системы.

Классификация БД по технологии обработки данных

Централизованная БД-хранится в памяти вычислительной системы

Распределенная БД-дублируемая, состоящая из нескольких Бд, хранимая в памяти вычислительных систем, объединенных в сеть.

По способу доступа

Локальный доступ-предполагает, что система управления БД хранит и обрабатывает БД на том же компьютере

Удаленный доступ-это обращение к БД, которая хранится на компьютере который тоже объединен в сеть.

Методы данных-способ представления данных.

32. Paint_простейший графический редактор для создания и редактирования графических изображений в формате jpeg gif bmp

33. Офисные интегрированные программные средства. Самым распространенным является Microsoft office состоит из текстового редактора office word электронных таблиц excel системы управления баз данных acces программные для создания и воспроизведения презентаций power point и организатор работы Microsoft outlook. Т.к. программы тесно интегрированы, то можно легко меняться данными между различными программами.

37.Алгоритм-написанная на одном из языков, конечная система правил имеющая определенный порядок действий.

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

Способы описания алгоритма: Словесный, псевдокод( словесный с выявлением основных этапов решения), блок-схема, программа(описание структуры алгоритма на ЯП.

38.Линейный алгоритм-алгоритм в котором имеется n шагов и все шаги выполняются последовательно друг за другом 1 раз.

39.Разветвленный алгоритм-алгоритм в котором выполнение того или иного шага зависит от выполнения или невыполнения какого либо условия

40.Циклический алгоритм-описание действий которые должны повторяться n раз или до тех пор пока не выполнено заданное условие.

41.рекурсивный алгоритм-организован таким образом, что в процессе выполнения команд на каком либо шаге он прямо или косвенно обращается к себе.

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

Тип данных позволяющий вместе под одним именем несколько переменных называется структурированным.

Массив-упорядоченная совокупность однотипных величин, каждый элемент имеет адрес

Одномерный массив-предполагает у элемента только 1 индекс. Характеризуется кол-вом элементов

Двумерный массив-называется матрицей, имеет 2 индекса, номер строки и столбца. характеризуется двумя размерностями (строк и столбцов).

43. ЯП-это формальные искусственные языки, они имеют алфавит, синтаксис, грамматику, семантику.

Алфавит-набор символов с помощью которого могут быть образованы слова и величины данного языка

Синтаксис-система правил, определяющие допустимые конструкции ЯП из букв алфавита.

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

Языки низкого уровня- ЯП ориентированные на команды процессора учитывающие его особенности.

Ассемблер- операторы этого языка близки к коду и ориентированы на конкретные команды процессора.

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

Интерпретатор- переводит программу пошагово и передает машинный код процессору.

44. Системы программирования. Процесс создания программы включает:

-Составление исходного кода программы на ЯП

-Этап трансляции, необходимый для объектного кода программы

-Построение загрузочного модуля готового к исполнению

В состав системного программирования входит:

-текстовый редактор

-компилятор

-редактор связей

-отладчик

-библиотека функций

-справочная система

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

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

Структурное программирование-структурный подход обеспечивает создание более понятных и легкочитаемых программ, упрощает их тестирование и отладку за счет использования подпрограмм и независимых структур данных

Функциональное программирование-ключевым понятием является выражение, к ним относятся константы, структурированные объекты, функции и вызовы функций. Этот ЯП состоит из совокупности базовых функций классов констант, действия над которыми могут производить сами функции предписаний, устанавливающие правила построения выражений и новых функций.

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

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

Этапы подготовки и решения задач на компьютере

1-постановка задачи

2-формальное построение модели задачи

3-построение математической модели задачи

4-выбор и обоснование метода решения

5-построение алгоритма

6-написание программы

7-отладка программы

8-решение задач на компьютере и анализ результатов