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. Многозадачные многопользовательские. Предназначены для решения задач управления запросами многих пользователей.
13. Основные функции ОС.
ОС организует:
1. Диалог с пользователем.
2. Распределение ресурсов.
3. Управление на различных уровнях:
а) управление заданиями
б) задачами или процессами
в) данными
г) памятью
д) процессором
е) внешними устройствами.
1. Диалог с пользователем.
Интерфейс – правило взаимодействия ОС с пользователем, различными уровнями сети и отдельными устройствами в пределах компа.