Главная/

Программирование, базы данных. /

Информатика

Позиционные системы счисления

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

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

Десятичная система счисления.

Пришла в Европу из Индии, где она появилась не позднее VI века н.э. В этой системе 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, но информацию несет не только цифра, но и место, на котором цифра стоит (то есть ее позиция). В десятичной системе счисления особую роль играют число 10 и его степени: 10, 100, 1000 и т.д. Самая правая цифра числа показывает число единиц, вторая справа - число десятков, следующая - число сотен и т.д.

Двоичная система счисления.

В этой системе всего две цифры - 0 и 1. Особую роль здесь играет число 2 и его степени: 2, 4, 8 и т.д. Самая правая цифра числа показывает число единиц, следующая цифра - число двоек, следующая - число четверок и т.д. Двоичная система счисления позволяет закодировать любое натуральное число - представить его в виде последовательности нулей и единиц. В двоичном виде можно представлять не только числа, но и любую другую информацию: тексты, картинки, фильмы и аудиозаписи. Инженеров двоичное кодирование привлекает тем, что легко реализуется технически.

Восьмеричная система счисления.

В этой системе счисления 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7. Цифра 1, указанная в самом младшем разряде, означает - как и в десятичном числе - просто единицу. Та же цифра 1 в следующем разряде означает 8, в следующем 64 и т.д. Число 100 (восьмеричное) есть не что иное, как 64 (десятичное). Чтобы перевести в двоичную систему, например, число 611 (восьмеричное), надо заменить каждую цифру эквивалентной ей двоичной триадой (тройкой цифр). Легко догадаться, что для перевода многозначного двоичного числа в восьмиричную систему нужно разбить его на триады справа налево и заменить каждую триаду соответствующей восьмеричной цифрой.

Шестнадцатиричная система счисления.

Запись числа в восьмеричной системе счисления достаточно компактна, но еще компактнее она получается в шестнадцатеричной системе. В качестве первых 10 из 16 шестнадцатеричных цифр взяты привычные цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, а вот в качестве остальных 6 цифр используют первые буквы латинского алфавита: A, B, C, D, E, F. Цифра 1, записанная в самом младшем разряде, означат просто единицу. Та же цифра 1 в следующем - 16 (десятичное), в следующем - 256 (десятичное) и т.д. Цифра F, указанная в самом младшем разряде, означает 15 (десятичное). Перевод из шестнадцатеричной системы в двоичную и обратно производится аналогочно тому, как это делается для восьмеричной системы.

Почему люди пользуются десятичной системой счисления, а ЭВМ - двоичной?

Подготовил Садовой Игорь по материалам газеты "Информатика" 1998 N24 и книги Л.З.Шауцуковой, "Основы информатики в вопросах и ответах", Издательский центр "Эль-Фа", Нальчик, 1994.

Операционные системы

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

Наиболее широко распространенной и универсальной операционной системой для большинства типов ЭВМ с начала 1970-х годов является многозадачная и многопользовательская операционная система UNIX, разработанная компанией Bell Labs, подразделением AT&ampT. UNIX существует в десятках версий для компьютерных систем различных производителей.

Первой широко распространенной операционной системой для 8-разрядных персональных компьютеров, основанных на микропроцессоре Intel 8080, стала в 1970-е годы система CP/M-80 фирмы Digital Research.

Основной операционной системой компьютеров IBM PC и совместимых с ними, изначально основанных на микропроцессоре Intel 8088, а в дальнейшем — на последующих моделях микропроцесссоров Intel, стала (с 1981 г.) MS-DOS фирмы Microsoft. Существовали операционные системы, совместимые с MS-DOS, такие, как PC-DOS фирмы IBM, DR-DOS фирмы Digital Research (впоследствие стала продуктом фирмы Novell под маркой Novell DOS).

Попыткой уйти от стандарта MS-DOS была совместно разработанная фирмами Microsoft и IBM операционная система OS/2 (1987 г.). С 1990 года фирма Microsoft отошла от разработки OS/2 и полностью сконцентрировалась на линии операционных систем Windows, которые являются в настоящее время весьма популярными. OS/2 остается продуктом IBM и продолжает развиваться этой фирмой.

Операционная система Microsoft DOS

В настоящее время MS-DOS (Microsoft Disk Operatting System - "дисковая операционная система фирмы Microsoft)  остается самой популярной в мире операционной системой для IBMPC-совместимых персональных компьютеров. Ее поставки начались в 1981 году вместе с компьютерами IBM PC (под названием PC—DOS). Многие черты MS—DOS были унаследованы от операционной системы CP/M—80 фирмы Digital Research, применявшейся в 8—разрядных персональных компьютерах.

Операционная система MS—DOS позволяет использовать программное обеспечение, созданное для MS—DOS, и предоставляет пользователю ряд возможностей по работе с файлами данных, их организации в каталоги и использованию устройств ввода-вывода. MS—DOS является однозадачной однопользовательской операционной системой, работающей в реальном режиме микропроцессоров x86, использующей 640 Кбайт памяти компьютера и поддерживающей сравнительно простую файловую систему (File Allocation Table, FAT). Изначально MS—DOS ориентирована на работу с микропроцессорами 8086 и 8088, имевшими только один режим работы — так называемый реальный. Защищенный режим работы микропроцессоров Intel 80286 и выше (с адресацией до 16 Мбайт памяти) могут использовать только некоторые драйверы MS—DOS, с виртуальной памятью система не работает.

Самой совершенной версией операционной системы MS—DOS, выпущенной отдельно, является MS—DOS 6.22 (1994 г.).

Для использования системой —MSDOS диск должен быть не только размечен на стандартные сектора и дорожки. При форматировании дисков в системе MS—DOS на них записывается стандартная служебная информация, необходимая для работы, и создаются структуры данных, входящие в системную область диска.

Системной областью диска в MS—DOS называется служебная область, в которой не могут храниться файлы данных. Системная область состоит из трех