Технология организаций файловой системы компьютера

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

Система файлов: каталоги

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

файловая система

Способ хранения и организации доступа к данным на информационном носителе или его разделе. Классическая файловая система имеет иерархическую структуру, в которой файл однозначно определяется полным путём к нему.Linux может работать с различными типами файловых систем, которые различаются списком поддерживаемых возможностей, производительностью в разных ситуациях, надёжностью и другими признаками. Подробнее о работе Linux с разными файловыми системами речь пойдёт в лекции Работа с внешними устройствами. В этой лекции будут описаны возможности файловой системы Ext2/Ext3, на сегодня de facto стандартной файловой системы для Linux.

Большинство современных файловых систем (но не все!) используют в качестве основного организационного принципа каталоги. Каталог — это список ссылок на файлы или другие каталоги. Принято говорить, что каталог содержит в себе файлы или другие каталоги, хотя в действительности он только ссылается на них, физическое размещение данных на диске обычно никак не связано с размещением каталога. Каталог, на который есть ссылка в данном каталоге, называется подкаталогом или вложенным каталогом. Каталог в файловой системе более всего напоминает библиотечный каталог, содержащий ссылки на объединённые по каким-то признакам книги и другие разделы каталога (файлы и подкаталоги). Ссылка на один и тот же файл может содержаться в нескольких каталогах одновременно, это может сделать доступ к файлу более удобным. В файловой системе Ext2 каждый каталог — это отдельный файл особого типа («d», от англ. «directory»), отличающийся от обычного файла с данными: в нём могут содержаться только ссылки на другие файлы и каталоги.

В файловой системе Linux нет папок и документов. Есть каталоги и файлы, возможности которых куда шире.

18. Языки программирования, классификация.

Языки программирования – это искусственные языки записи алгоритмов для исполнения их на ЭВМ. Программирование (кодирование) - составление программы по заданному алгоритму.

Классификация языков программирования. В общем, языки программирования делятся на две группы: операторные и функциональные. К функциональным относятся ЛИСП, ПРОЛОГ и т.д.

Операторные языки делятся на процедурные и непроцедурные (Smalltalk, QBE). Процедурные делятся на машино - ориентированные и машино – независимые.

К машино – ориентированным языкам относятся: машинные языки, автокоды, языки символического кодирования, ассемблеры.

К машино – независимым языкам относятся:

 Процедурно – ориентированные (Паскаль, Фортран и др.)

 Проблемно – ориентированные (ЛИСП и др.)

 Объектно-ориентированные (Си++, Visual Basic, Java и др.)

Возникновение и развитие электронно-вычислительных устройств.Поколение ЭВУ

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

Впервые автоматически действующие вычислительные устройства появились в середине XX века. Это стало возможным благодаря использованию наряду с механическими конструкциями электромеханических реле. Работы над релейными машинами начались в 30-е годы и продолжались с переменным успехом до тех пор, пока в 1944 г. под руководством Говарда Айкена – американского математика и физика – на фирме IBM (International Business Machines) не была запущена машина “Марк-1”, впервые реализовавшая идеи Бэббиджа (хотя разработчики, по-видимому, не были с ними знакомы). Для представления чисел в ней были использованы механические элементы (счетные колеса), для управления – электромеханические. Одна из самых мощных релейных машин РВМ-1 была в начале 50-х годов построена в СССР под руководством Н.И.Бессонова; она выполняла до 20 умножений в секунду с достаточно длинными двоичными числами.Однако, появление релейных машин безнадежно запоздало и они были очень быстро вытеснены электронными, гораздо более производительными и надежными.

Историю развития современных ЭВМ разделяют на 4 поколения. Но деление компьютерной техники на поколения — весьма условная, нестрогая классификация по степени развития аппаратных и программных средств, а также способов общения с компьютером.

I поколение

(до 1955 г.)

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

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

Основные компьютеры первого поколения

· 1946г. ЭНИАК

Она работала в тысячу раз быстрее, чем "Марк-1", выполняя за одну секунду 300 умножений или 5000 сложений многоразрядных чисел. Размеры: 30 м. в длину, объём - 85 м3., вес - 30 тонн. Использовалось около 20000 электронных ламп и 1500 реле. Мощность ее была до 150 кВт.

· 1949г. ЭДСАК.

Первая машина с хранимой программой - ”Эдсак” - была создана в Кембриджском университете (Англия) в 1949 г. Она имела запоминающее устройство на 512 ртутных линиях задержки. Время выполнения сложения было 0,07 мс, умножения - 8,5 мс.

1951г. UNIVAC-1. (Англия)

В 1951 г. была создана машина “Юнивак”(UNIVAC) - первый серийный компьютер с хранимой программой. В этой машине впервые была использована магнитная лента для записи и хранения информации.

II поколение

(1958-1964)

Во II-ом поколении компьютеров дискретные транзисторные логические элементы вытеснили электронные лампы. В качестве носителей информации использовались магнитные ленты ("БЭСМ-6", "Минск-2","Урал-14") и магнитные сердечники, появились высокопроизводительные устройства для работы с магнитными лентами, магнитные барабаны и первые магнитные диски.

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

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

III поколение

(1964-1972)

В 1960 г. появились первые интегральные системы (ИС), которые получили широкое распространение в связи с малыми размерами, но громадными возможностями. ИС - это кремниевый кристалл, площадь которого примерно 10 мм2. 1 ИС способна заменить десятки тысяч транзисторов. 1 кристалл выполняет такую же работу, как и 30-ти тонный “Эниак”. А компьютер с использованием ИС достигает производительности в 10 млн. операций в секунду.

В 1964 году, фирма IBM объявила о создании шести моделей семейства IBM 360 (System 360), ставших первыми компьютерами третьего поколения.

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

Примеры машин третьего поколения — семейства IBM-360, IBM-370, ЕС ЭВМ (Единая система ЭВМ), СМ ЭВМ (Семейство малых ЭВМ) и др. Быстродействие машин внутри семейства изменяется от нескольких десятков тысяч до миллионов операций в секунду. Ёмкость оперативной памяти достигает нескольких сотен тысяч слов.

IV поколение

(с 1972 г. по настоящее время)

Четвёртое поколение — это теперешнее поколение компьютерной техники, разработанное после 1970 года.

Впервые стали применяться большие интегральные схемы (БИС), которые по мощности примерно соответствовали 1000 ИС. Это привело к снижению стоимости производства компьютеров.

C точки зрения структуры машины этого поколения представляют собой многопроцессорные и многомашинные комплексы, работающие на общую память и общее поле внешних устройств. Ёмкость оперативной памяти порядка 1 - 64 Мбайт.

Распространение персональных компьютеров к концу 70-х годов привело к некоторому снижению спроса на большие ЭВМ и мини-ЭВМ. Это стало предметом серьезного беспокойства фирмы IBM (International Business Machines Corporation) — ведущей компании по производству больших ЭВМ, и в 1979 г. фирма IBM решила попробовать свои силы на рынке персональных компьютеров, создав первые персональные компьютеры- IBM PC.

Персональный компьютер

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

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

показатель	Поколения ЭВМ
Первое 1951-1954	Второе 1958-1960	Третье 1965-1966	Четвертое А Б 1976-1979 1985-?	Пятое?
Элементная база процессора	Электронные лампы	транзисторы	Интегральные схемы(ИС)	Большие ИС(БИС)	Сверхбольшие ИС(СБИС)	+оптоэлектроника +криоэлектроника
Элементная база ОЗУ	Электронно-лучевые трубки	Ферритовые сердечники	Ферритовые сердечники	БИС	СБИС	СБИС
Максимальная емкость ОЗУ,байт	10^2	10^1	10^4	10^5	10^7	10^8
Максимальное быстродействие процессора (оп/с)	10^4	10^6	10^7	10^8	10^9 +многопроцессорность	10^12 +многопроцессорность
Языки программирования	Машинный код	+ассемблер	+процедурные языки высокого уровня (ЯВУ)	+новые процедур. ЯВУ	+непроцедурные ЯВУ	+новые непроцедурные ЯВУ
Средства связи пользователя с ЭВМ	Пульт управления и перфокарты	Перфокарты и перфолекты	Алфавитно-цифровой терминал	Монохромный графический дисплей, клавиатура	Цветной графический дисплей,клавиатура, «мышь» и др.	Устройства голосовой связи с ЭВМ.

 

Блок