Операционные системы и файловая система

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

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

Основной функцией операционной системы является организация интерфейса между пользователем и программно-аппаратными средствами компьютера.

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

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

Обязательный атрибут файла — это его название. Название файла представляет собой следующую конструкцию:

q имя файла, которое пользователь может выбирать произвольно;

q точка;

q расширение файла.

До появления операционной системы Windows 95 для имени файла отводилось не более 8 символов. Недостатком таких коротких имен является их низкая информативность. В современных версиях операционной системы Windows для имени файла можно отводить до 255 символов. Однако при этом запрещается использовать в имени ряд символов: \ /: *? < > |. Но разрешается использовать пробелы и несколько точек.

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

Хранить все файлы в одном месте неудобно, и для этого существуют каталоги. Каталоги(папки) — это важные элементы структуры информации, необходимые для обеспечения удобного доступа к файлам, если файлов на носителе слишком много. Файлы объединяются в каталоги по любому общему признаку (по типу, по назначению, по времени создания и т. д.).

Каталоги низких уровней вкладываются в каталоги более высоких уровней и являются для них вложенными. Верхним уровнем вложенности иерархической структуры является корневой каталог диска.

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

В иерархических структурах адрес объекта задается маршрутом, ведущим от вершины структуры к объекту. При записи пути доступа к файлу, проходящего через систему вложенных каталогов, все промежуточные каталоги разделяются между собой определенным символом. Во многих операционных системах в качестве такого символа используется знак \ (обратная косая черта). При этом имя диска (C:, A: и т. д.) является корневой папкой и всегда записывается первым (слева). Каждая следующая папка является вложенной в предыдущую. Последняя запись в этом списке содержит искомый файл. Например, C: \Glava4\Bhv\myfile.doc. Здесь на диске C: располагается каталог Glava4, внутри которого другой каталог Bhv, а уже внутри него файл myfile.doc.

У файла также имеется такой параметр как значок, который представляет собой графическое изображение. Значок указывает на среду, в которой создан файл, или на тип файла.

И в заключение такой теоретической части перечислим действия, которые можно выполнять над файлами и папками:

q создать;

q сохранить;

q закрыть;

q открыть;

q переименовать;

q удалить;

q переместить;

q копировать.

 

 

Глава 5. Основы алгоритмизации

Понятие алгоритма. Свойства алгоритмов

" Алгоритм" является фундаментальным понятием информатики. Представление о нем необходимо для эффективного применения вычислительной техники к решению практических задач.

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

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

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

Свойства алгоритма (отличающие его от любых других предписаний):

q понятность (для конкретного исполнителя);

q дискретность (команды последовательны, с точной фиксацией моментов начала и конца выполнения команды);

q точность (после выполнения каждой команды точно известно, завершено ли исполнение алгоритма или же какая команда должна выполниться следующей);

q результативность (после конечного числа шагов задача решается или же становится ясно, что процесс решения не может быть продолжен):

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

1. Дискретность - разбиение алгоритма на ряд отдельных законченных действий - шагов. Выполнение алгоритма разбивается на последовательность законченных действий - шагов. Каждое действие должно быть закончено исполнителем алгоритма прежде, чем он приступит к исполнению следующего действия.
2. Точность - однозначные указания. На каждом шаге однозначно определено преобразование объектов среды исполнителя, полученной на предыдущих шагах алгоритма. Если алгоритм многократно применяется к одному и тому же набору исходных данных, то на выходе он получает каждый раз один и тот же результат. Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей.

3. Понятность - однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке.
4. Результативность - обязательное получение результата за конечное число шагов. Каждый шаг (и алгоритм в целом) после своего завершения дает среду, в которой все объекты однозначно определены. Если это по каким-либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует. Работа алгоритма должна быть завершена за конечное число шагов. Информатика оперирует только с конечными объектами и конечными процессами, поэтому вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов. 5. Массовость - применение алгоритма к решению целого класса однотипных задач.
Система команд исполнителя - точно описанная обстановка, включающая формулировку решаемой задачи, перечень объектов, вовлекаемых в условие задачи и в ее решение, и возможности исполнителя: свойства объектов, которые он может узнать и действия, которые он может совершить. Формальное исполнение алгоритма производит компилятор или интерпретатор, проверяя семантику.

Способы записи алгоритма

На практике наиболее распространенными являются следующие формы записи алгоритмов:

q графическая запись (блок-схемы);

q словесная запись (псевдокоды);

q язык программирования.

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

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

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

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

Шаги бывают безусловными (изображаются прямоугольниками, параллелограммами) и условными (изображаются ромбами). Из ромба всегда выходят две стрелки - одна означает дальнейший путь, в случае выполнения условия (обозначается обычно словом " да" или " +" ), другая - невыполнение (словом " нет" или " -" ). Ввод с клавиатуры или вывод на экран значения выражения изображается параллелограммом. Команда, выполняющая обработку действий (команда присваивания), изображается в прямоугольнике.

Если решение задачи сложное и достаточно длинное, то алгоритм может получиться очень большим. Избежать этого можно, заменив некоторую законченную последовательность шагов алгоритма блоками, которые будут являться вспомогательными алгоритмами. Блок обычно не элементарен, его размеры выбираются в зависимости от необходимости, однако если он правильно составлен, то обладает всеми необходимыми признаками алгоритмического шага: имеет точку входа (четко выделенное начало) и может быть условным или безусловным. Разные блоки алгоритма связаны друг с другом только через точки входа и выхода, поэтому если блок верно решает свою задачу, то его внутренняя структура несущественна для остальной части алгоритма. Такое блочное представление особенно удобно на первых этапах решения сложных задач, когда детализация блоков производится позднее и, возможно, другими разработчиками.
Язык программирования - язык, используемый для формальной записи алгоритмов. Большинство языков программирования относятся к алгоритмическим языкам. Запись алгоритма на алгоритмическом языке называют программой.

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

алфавит, синтаксис и семантика.

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

 

⇐ Предыдущая123456

Поделиться: