8. Логическая интерпретация двоичного слова. Представление множеств двоичными словами.

1. Логическое слово может быть интепретировано как аргумент для функции n переменных, Где n – количество букв в слове, то есть на входе функции фактически мы имеем n переменных. Значение функции по-прежнему остается в рамках множества {0;1}. Задание такой функции может быть табличным, например:

0010	0
1101	1
0011	0

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

2.Другой вариант логической интерпретации двоичного слова – это представление его как совокупности двоичных значений, каждое из которых обраатывается по отдельности, независимо от соседних. Такой подход используется , например, при проведении побитовых операций над словами.

Побитовые операции над словами.

Побитовое отрицание:

В каждой позиции двоичного слова 0 меняется на 1, 1 – на 0.

Побитовое сложение:

Пример:

11110001

00111000

11111001

То есть в побитовых операциях производится преобразование только n’ой буквы из первого слова и n’ой буквы из второго. Результат записывается на n-ую позицию в результирующем слове.

3.Третий вариант интерпретации двоичного слова – интерпретация его как множества.

Двоичное слово представляется множеством: установка 1 в n’ой позиции слова означает присутствие n’ого элемента множества.

Пример:

Пусть 111 – это множество {a;b;c}, тогда 101 – это {a;c}, при этом ясно, что {a;c} является подмножеством {a;b;c}, тогда пустое множество, характеризуемое словом 000 является подмножеством любого множества. При такой интерпретации мы получаем порядок слов даже более строгий, чем линейный. Этот порядок определяется отношениями соседства:

12. Основное назначение ос. Ос как модель pc для пользователя.

ОС предназначена для управления ресурсами ПК с целью их эффективного использования.

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

Состав ОС.

Основа ОС – ядро – небольшая часть кода ОС, относящаяся к числу наиболее используемых компонент системы.

Функции ядра:

1. управление процессами;

2. поддержка операции ввода-вывода;

3. поддержка управления памятью;

4. поддержка работы файловой системы.

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

Драйверы и утилиты.

Контроллеры – спец. устройства, которые связывают периферийные устройства с процессором.

Драйверы обеспечивают расширение возможностей BIOS по управлению устройствами.

Утилиты – доп. программы, которые носят в себе обслуживающие функции, e.g. разметка дискет, проверка дисков и т.д.

Классификация ОС.

1. Многозадачные и однозадачные.

2. Многопользовательские, однопользовательские.

3. Многопроцессорные, однопроцессорные.

4. С возможностью многонитевой обработки и без неё.

4 основных класса ОС.

1. Однопользовательские однозадачные ОС. Обеспечивают работу одного пользователя и выполнение 1 задания в конкретный момент времени. MS DOS.

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

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

4. Многозадачные многопользовательские. Предназначены для решения задач управления запросами многих пользователей.