Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ.

С помощью логических схем И, ИЛИ, НЕ можно реализовать логическую функцию, описывающую работу различных устройств компьютера.

 

Билет №16

1)

Переменные Промежуточные логические формулы Формула
Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru

2. Таблица истинности для формулы Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru :

Переменные Промежуточные логические формулы Формула
Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru

Из таблицы видно, что при всех наборах значений переменных x и y формула Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru принимает значение 0, то есть являетсятождественно ложной.

3. Таблица истинности для формулы Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru :

Переменные Промежуточные логические формулы Формула
Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru

Из таблицы видно, что формула Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru в некоторых случаях принимает значение 1, а в некоторых — 0, то есть является выполнимой.

БИЛЕТ №17

1) Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru

Равносильные логические выражения. Логические выражения, у которых последние столбцы в таблице истинности совпадают, называются равносильными. Знак «=» - равносильность. Пример 1. Доказать равносильность логических выражений: и. 1. 1. 0. 1. 1. 1. 0. 0. 1. 0. 0. 1. 0. 1. 0. 0. 0. 0. 1. 0.

Равносильные логические выражения

Логические выра­жения, у которых последние столбцы таблиц истинности сов­падают, называются равносильными. Для обозначения равно­сильных логических выражений используется знак "=". Докажем, что логические выражения А ∧ В и (A ∨ B) равно­сильны. Построим сначала таблицу истинности логического выражения А ∧ В.

Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru

Теперь построим таблицу истинности логического выражения (A ∨ B).

Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru

Значения в последних столбцах таблиц истинности совпадают, следовательно, логические выражения равносильны:

А ∧ В = (A ∨ B)

Логические функции

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

Логическое следование (импликация)

Логическое следо­вание (импликация) образуется соединением двух высказы­ваний в одно с помощью оборота речи «если..., то...».

Логическая операция импликации «если А, то В», обо­значается А → В.
Составное высказывание, образованное с помо­щью операции логического следования (импли­кации), ложно тогда и только тогда, когда из ис­тинной предпосылки (первого высказывания) сле­дует ложный вывод (второе высказывание).

Таблица истинности логической функции "импликации"

Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru

Билет №18

1) Закон двойного отрицания: А = Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru . Двойное отрицание исключает отрицание. 2. Переместительный (коммутативный) закон:— для логического сложения: A V B = B V A — для логического умножения: A&B = B&A. Результат операции над высказываниями не зависит от того, в каком порядке берутся эти высказывания. В обычной алгебре 2 + 3 = 3 + 2, 2 ´ 3 = 3 ´ 2. 3. 3 Сочетательный (ассоциативный) закон: — для логического сложения: (A Ú B) Ú C = A Ú (BÚ C); — для логического умножения: (A&B)&C = A&(B&C). При одинаковых знаках скобки можно ставить произвольно или вообще опускать. В обычной алгебре: (2 + 3) + 4 = 2 + (3 + 4) = 2 + 3 + 4, 5 ´ (6 ´ 7) = 5 ´ (6 ´ 7) = 5 ´ 6 ´ 7. 4. Распределительный (дистрибутивный) закон: — для логического сложения: (A Ú B)&C = (A&C) Ú (B&C); — для логического умножения: (A&B) Ú C = (A Ú C)&(B Ú C). Определяет правило выноса общего высказывания за скобку. В обычной алгебре: (2 + 3) ´ 4 = 2 ´ 4 + 3 ´4. 5. Закон общей инверсии (законы де Моргана): — для логического сложения Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru = Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru & Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru ; — для логического умножения: Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru = Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Ú Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru 6. Закон идемпотентности — для логического сложения: A Ú A = A; — для логического умножения: A&A = A. Закон означает отсутствие показателей степени. 7. Законы исключения констант: — для логического сложения: A Ú 1 = 1, A Ú 0 = A; — для логического умножения: A&1 = A, A&0 = 0. 8. Закон противоречия: A& Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru = 0. Невозможно, чтобы противоречащие высказывания были одновременно истинными. 9. Закон исключения третьего: A Ú Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru = 1. 10. Закон поглощения: — для логического сложения: A Ú (A&B) = A; — для логического умножения: A&(A Ú B) = A. 11. Закон исключения (склеивания): — для логического сложения: (A&B) Ú ( Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru &B) = B; — для логического умножения: (A Ú B)&( Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru Ú B) = B. 12. Закон контрапозиции (правило перевертывания): (A Û B) = (BÛ A).
┐(А→В) = А&┐В
┐А&(АÚВ)= ┐А&В
АÚ┐А&В=АÚВ

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

Основные законы алгебры логики. Позволяют производить тождественные преобразования логических выражений:

Любое сложное высказывание можно записать с помощью основных логических операций И, ИЛИ , НЕ. - student2.ru

БИЛЕТ №19

1) Логические основы ЭВМ.

.Математическая логика изучает только рассуждения со строго определенными объектами и суждениями, для которых возможно однозначно решить «истины» они, или «ложны». Большинство устройств ЭВМ состоит из компонентов с двумя устойчивыми состояниями и их удобно описывать на наборе логических функций принимающих значения { 0; 1 }.

Логические функции характеризуются таблицами истинности.

1)Инверсия (логическое отрицание).Соответствующие выражения языка:

Построим таблицу истинности для инверсии. Изобразим прямоугольником множество всех значений. Круг будет содержать значения множества А (значит все что входит в прямоугольник, но не входит в круг будет множеством не А). Будем «бросать» точку в прямоугольник с множествами. Результаты попадания во множество А и не Авнесем в левую таблицу. В правой таблице заменим попадание во множество А на х, попадание во множество не А на f, «нет» на 0, «да» на 1. Правая таблица и есть таблица истинности для инверсии.

А не А   x f
нет да  
да нет  

2) Дизъюнкция (логическое сложение). f (x,у) = xу

Построим таблицу истинности для дизъюнкции. Изобразим прямоугольником множество всех значений. Первый круг будет содержать значения множества А,второй круг значения множестваВ. Множеством А или В будет объединение этих кругов (на рисунке закрашена серым цветом). Будем «бросать» точку в прямоугольник с множествами. Результаты попадания во множество А, В и А или В внесем в левую таблицу. В правой таблице заменим попадание во множество А на х, В на у,попадание во множество А или В на f, «нет» на 0, «да» на 1. Правая таблица и есть таблица истинности для дизъюнкции.

А В А или В   x y x  у
Нет Нет Нет  
Нет Да Да  
Да Нет Да  
Да Да Да  

В ЭВМ операция дизъюнкции физически реализуется стандартным логическим элементом «или» - дизъюнктером.

3) Конъюнкция (логическое умножение).Соответствующие выражения языка: f (x,у) = x & у

Построим таблицу истинности для конъюнкции. Изобразим прямоугольником множество всех значений. Первый круг будет содержать значения множества А,второй круг значения множестваВ. Множеством А и В будет пересечение этих кругов (на рисунке закрашена темно-серым цветом). Будем «бросать» точку в прямоугольник с множествами. Результаты попадания в множество А, В и А и В внесем в левую таблицу. В правой таблице заменим попадание во множество А на х, В на у, попадание во множество А и В на f, «нет» на 0, «да» на 1. Правая таблица и есть таблица истинности для конъюнкции.

А В А и В   x Y x&у
Нет Нет Нет  
Нет Да Нет  
Да Нет нет  
Да Да Да  

В ЭВМ операция конъюнкции физически реализуется стандартным логическим элементом «и» - конъюнктером.

Реализуя первые три операции, можем построить любое устройство компьютера. Прежде, чем изучать последние две операции рассмотрим тему: 4)Импликация (логическое следование). f (x) = x  у

Построим таблицу истинности, для импликации используя выражение – не может из «истины» следовать «ложь».

А В В следует из А   x y xу
Нет Нет Да  
Нет Да Да  
Да Нет Нет  
Да Да Да  

В ЭВМ нет логического элемента, который реализует операцию импликации. Для реализации данной операции строиться комбиноторно - логическая схема. На основании таблицы истинности составляется булева функция (СДНФ – совершенная дизъюнктивная нормальная форма ).

X у xу

БИЛЕТ№20

1)основные устройства компьютера

Клавиатура – устройство, которое применяется для ввода алфавитно- знаковой информации.Говоря простым языком, это устройство, которое позволяет нам писать в MS Word или в адресной строке браузера.

Мышь – устройство, позволяющее производить перемещения объектов, находящихся, допустим, на Вашем рабочем столе (папки, иконки и т.д.), но при этом мышь не входит в число стандартных органов управления.
Монитор – устройство для воспроизведения текстовой, а также графической информации, которая передается по цифровым или аналоговым каналам.
Итак, мы быстренько пробежались по средствам управления компьютером, а также не забыли об мониторе, но количество полезной информации, которую Вы получили, сравнимо с каплей воды в океане, поэтому, двигаемся дальше.
Системный блок – «коробка», которая имеет кнопку включения, а также содержит внутри себя компьютерное «железо», то есть компоненты, за счет которых Вы можете пользоваться компьютером.
Вот, компоненты, находящиеся внутри нашего «ящика Пандоры» и интересуют нас больше всего.
Приступим!
Основные устройства компьютера:
Материнская плата – узел, который по праву может считаться самым основным устройством компьютера, так как именно к нему подключаются все остальные устройства в системном блоке: процессор, оперативная память и т.д.

Процессор – компонент, значимость которого ничуть не меньше значимости материнской платы, предназначен для выполнения определенных операций – логических и математических.
Оперативная память (ОЗУ) – микросхемы, используемые для временного хранения информации во время работы компьютера.
Видеоадаптор (видеокарта) - устройство, преобразовывающее графический образ из памяти ПК в другую форму, предназначенную для вывода на экран монитора.
Блок питания – устройство, снабжающее электроэнергией все важнейшие узлы Вашего компьютера.
Жесткий диск – устройство, предназначенное для длительного хранения Важной информации (иногда бесполезной). Вопреки своему названию, поверьте, он отнюдь не такой уж жесткий, поэтому в обращении с ним следует быть крайне осторожным.

Куллеры (вентиляторы) – устройства, применяемые для охлаждения узлов ПК, склонных к нагреванию: процессор, видеокарта и т.д.

Дисковод компакт-дисков (CD-Rom, DVD-Rom) – устройство, считывающее информацию с жесткого

БИЛЕТ№21

1) Функциональная схема компьютера. Основные устройства компьютера, их назначение и взаимосвязь.

Процессор. Процессор может обрабатывать различные виды информации: числовую, текстовую, графическую, видео и звуковую. Процессор является электронным устройством, поэтому различные виды информации должны в нем обрабатываться в форме последовательностей электрических импульсов.
Такие последовательности электрических импульсов можно записать в виде последовательностей нулей и единиц (есть импульс — единица, нет импульса — нуль), которые называются машинным языком.
Устройства ввода и вывода информации. Человек не воспринимает электрические импульсы и очень плохо понимает информацию, представленную в форме последовательностей нулей и единиц, следовательно, в составе компьютера требуются специальные устройства ввода и вывода информации.
Устройства ввода «переводят» информацию с языка человека на машинный язык компьютера, а устройства вывода, наоборот, делают информацию, представленную на машинном языке, доступной для человеческого восприятия.
Устройства ввода информации. Ввод числовой и текстовой информации осуществляется с помощью клавиатуры. Для ввода графической информации или работы с графическим интерфейсом программ чаще всего применяют манипуляторы типа мышь (для настольных персональных компьютеров) и трекбол или тачпад (для портативных компьютеров).
Если мы хотим ввести в компьютер фотографию или рисунок, то используем специальное устройство — сканер. В настоящее время все большее распространение получают цифровые камеры (фотоаппараты и видеокамеры), которые формируют изображения уже в компьютерном формате. Для ввода звуковой информации предназначен микрофон, подключенный ко входу специальной звуковой платы, установленной в компьютере.
Управлять компьютерными играми удобнее посредством специальных устройств — игровых манипуляторов (джойстиков).
Устройства вывода информации. Наиболее универсальным устройством вывода является монитор, на экране которого высвечивается числовая, текстовая, графическая и видеоинформация.
Для сохранения информации в виде «твердой копии» на бумаге служит принтер, а для вывода на бумагу сложных чертежей, рисунков и схем большого формата — плоттер (графопостроитель).
Вывод звуковой информации осуществляется с помощью акустических колонок или наушников, подключенных к выходу звуковой платы.
Оперативная и долговременная память. В компьютере информация хранится в оперативной (внутренней) памяти. Однако при выключении компьютера вся информация из оперативной памяти стирается.
Долговременное хранение информации обеспечивается внешней памятью. В качестве устройств внешней памяти обычно выступают накопители на гибких магнитных дисках (НГМД), накопители на жестких магнитных дисках (НЖМД) и оптические накопители (CD-ROM и DVD-ROM).
Магистраль. Обмен информацией между отдельными устройствами компьютера производится по магистрали
Подключение компьютера к сети. Человек постоянно обменивается информацией с окружающими его людьми. Компьютер может обмениваться информацией с другими компьютерами с помощью локальных и глобальных компьютерных сетей. Для этого в его состав включают сетевую плату и модем.

Билет №22

1)программное обеспечение компьютера
Электронная вычислительная машина (или просто "компьютер") состоит из большого количества всевозможных электронных и механических элементов. Каждая деталь в составе компьютера выполняет свою определенную функцию. Только при совместной и бесперебойной работе всех основных компонентов, компьютер может полноценно функционировать и выполнять поставленные перед ним задачи.
Посредником между пользователем ПК и аппаратным обеспечением, а также между отдельными устройствами в составе ЭВМ выступают программы. Вся совокупность программных кодов, призванных связывать между собой и управлять отдельными компьютерными устройствами и прикладными программами именуется как программное обеспечение компьютера.
В отличие от других современных электронных приборов (телевизор, магнитофон, радиоприемник и т.д.) компьютер жестко связан с техническими инструкциями, получаемыми из встроенной памяти. Без этих, содержащих алгоритмы действий, инструкций (программного обеспечения) ЭВМ (электронная вычислительная машина) полностью лишается своей работоспособности и не представляет из себя никакой ценности.
Все современное программное обеспечение ЭВМ, так или иначе используемое в домашних, школьных, офисных, научных и других информационных системах можно разделить на три больших класса: системное, прикладное и инструментальное ПО.
Системное программное обеспечение ПК представляет из себя некое связующее звено между электронной аппаратурой и пользовательскими программами. Само по себе системное ПО не выполняет конкретные пользовательские задачи, поставленные перед вычислительной системой. Оно лишь руководит работой всех электрических и электромеханических устройств в недрах компьютера, а также переправляет команды от прикладного ПО к аппаратуре.
К системному программному обеспечению компьютера относят:
- BIOS (базовая система ввода-вывода) - отдельная микросхема, располагаемая на материнской плате компьютера. Представляет из себя постоянное хранилище небольших программ, участвующих при начальной загрузке ПК, загрузке операционной системы, а также в управлении системами ввода-вывода).
- Операционная система - совокупность отдельных программ, выступающая в роли интерфейсного посредника (виртуальной среды) между устройствами, прикладным ПО и пользователем.
- Драйвера устройств - программы, открывающие доступ к внутренним и внешним устройствам компьютера. В зависимости от типа устройства, его разновидности и модификации используют различные драйвера.
Прикладное программное обеспечение компьютера - это самый ближайший обычному пользователю компонент из всего ПО, имеющегося у современных компьютеров. Именно посредством этого обеспечения пользователь может выполнять конкретные действия в системе ЭВМ и получать желаемый результат.
Прикладное программное обеспечение ПК является неким цельным, обобщающим понятием всех существующих ныне приложений (отдельных программ и программных комплексов), каждое из которых имеет свою особую структуру и назначение. В зависимости от назначения и организации, все приложения можно поделить на:
- офисные приложения;
- информационные системы;
- мультимедийные приложения;
- программные средства защиты;
- научное программное обеспечение;
- корпоративные системы;
- и другое.
Инструментальное программное обеспечение ЭВМ главным образом предназначено для компьютерных специалистов, осуществляющих создание новых программных продуктов, а также контроль и диагностику компьютерных систем.
К инструментальному ПО можно отнести системы программирования, которыми являются целые программные комплексы, имеющие в своем арсенале большую базу отдельных программных кодов, из которых как по кирпичикам осуществляется сборка новых приложений.
Предлагается в аренду для праздников туалетная кабина для инвалидов с улучшенным функционалом.

Билет№23

1) Операционная система, сокр. ОС (англ. operating system, OS) — комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами, а с другой стороны — предназначены для управления устройствами, управления вычислительными процессами, эффективного распределения вычислительных ресурсов между вычислительными процессами и организации надёжных вычислений. Это определение применимо к большинству современных операционных систем общего назначения.

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

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

В большинстве вычислительных систем операционная система является основной, наиболее важной (а иногда и единственной) частью системного программного обеспечения. С 1990-х годов наиболее распространёнными операционными системами являются системы семейства Microsoft Windows и системы класса UNIX (особенно Linux и Mac OS).

Функции операционных систем

Основные функции:

§ Выполнение по запросу программ (ввод и вывод данных, запуск и остановка других программ, выделение и освобождение дополнительной памяти и др.).

§ Загрузка программ в оперативную память и их выполнение.

§ Стандартизованный доступ к периферийным устройствам (устройства ввода-вывода).

§ Управление оперативной памятью (распределение между процессами, организация виртуальной памяти).

§ Управление доступом к данным на энергонезависимых носителях (таких как жёсткий диск, оптические диски и др.), организованным в той или иной файловой системе.

§ Обеспечение пользовательского интерфейса.

§ Сохранение информации об ошибках системы.

Дополнительные функции:

§ Параллельное или псевдопараллельное выполнение задач (многозадачность).

§ Эффективное распределение ресурсов вычислительной системы между процессами.

§ Разграничение доступа различных процессов к ресурсам.

§ Организация надёжных вычислений (невозможности одного вычислительного процесса намеренно или по ошибке повлиять на вычисления в другом процессе), основана на разграничении доступа к ресурсам.

§ Взаимодействие между процессами: обмен данными, взаимная синхронизация.

§ Защита самой системы, а также пользовательских данных и программ от действий пользователей (злонамеренных или по незнанию) или приложений.

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


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

§ Загрузчик

§ Ядро

§ Командный процессор (интерпретатор)[1]

§ Драйверы устройств

§ Интерфейс

]Понятие операционной системы

Существуют две группы определений операционной системы: «набор программ, управляющих оборудованием» и «набор программ, управляющих другими программами». Обе они имеют свой точный технический смысл, который связан с вопросом, в каких случаях требуется операционная система.

Есть приложения вычислительной техники, для которых операционные системы излишни. Например, встроенные микрокомпьютеры, содержащиеся во многих бытовых приборах, автомобилях (иногда по десятку в каждом), простейших сотовых телефонах, постоянно исполняют лишь одну программу, запускающуюся по включении. Многие простые игровые приставки — также представляющие собой специализированные микрокомпьютеры — могут обходиться без операционной системы, запуская при включении программу, записанную на вставленном в устройство «картридже» или компакт-диске.

Операционные системы нужны, если:

§ вычислительная система используется для различных задач, причём программы, решающие эти задачи, нуждаются в сохранении данных и обмене ими. Из этого следует необходимость универсального механизма сохранения данных; в подавляющем большинстве случаев операционная система отвечает на неё реализацией файловой системы. Современные системы, кроме того, предоставляют возможность непосредственно «связать» вывод одной программы со вводом другой, минуя относительно медленные дисковые операции;

§ различные программы нуждаются в выполнении одних и тех же рутинных действий. Например, простой ввод символа с клавиатуры и отображение его на экране может потребовать исполнения сотен машинных команд, а дисковая операция — тысяч. Чтобы не программировать их каждый раз заново, операционные системы предоставляют системные библиотеки часто используемых подпрограмм (функций);

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

§ необходима возможность имитации «одновременного» исполнения нескольких программ на одном компьютере (даже содержащем лишь один процессор), осуществляемой с помощью приёма, известного как «разделение времени». При этом специальный компонент, называемый планировщиком, делит процессорное время на короткие отрезки и предоставляет их поочерёдно различным исполняющимся программам (процессам);

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

Таким образом, современные универсальные операционные системы можно охарактеризовать, прежде всего, как:

§ использующие файловые системы (с универсальным механизмом доступа к данным),

§ многопользовательские (с разделением полномочий),

§ многозадачные (с разделением времени).

Многозадачность и распределение полномочий требуют определённой иерархии привилегий компонентов самой операционной системе. В составе операционной системы различают три группы компонентов:

§ ядро, содержащее планировщик; драйверы устройств, непосредственно управляющие оборудованием; сетевая подсистема, файловая система;

§ системные библиотеки;

§ оболочка с утилитами.

Большинство программ, как системных (входящих в операционную систему), так и прикладных, исполняются в непривилегированном («пользовательском») режиме работы процессора и получают доступ к оборудованию (и, при необходимости, к другим ресурсам ядра, а также ресурсам иных программ) только посредствомсистемных вызовов

. Ядро исполняется в привилегированном режиме: именно в этом смысле говорят, что система (точнее, её ядро) управляет оборудованием.

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

Билет№24

1) Что такое BIOS? BIOS- (англ. Basic Input-Output System — базовая система ввода-вывода, БСВВ) — программа, находящаяся в ПЗУ (постоянном запоминающем устройстве) персонального компьютера и исполняющаяся при включении питания. Главная функция BIOS — подготовить компьютер к тому, чтобы основное программное обеспечение (в большинстве случаев это операционная система), записанное на различных носителях (жёсткий диск, дискета или компакт-диск) либо доступное через сеть, могло стартовать и получить контроль над компьютером.
Обозначение подобного базового ПО термином «BIOS» присуще для персональных компьютеров на базе процессоров с архитектурой x86. Для компьютеров на базе процессоров других типов для обозначения ПО, выполняющего подобные функции, используются другие термины: например базовое ПО машин с процессором архитектуры SPARC называется PROM.
BIOS выполняет самотестирование устройств (англ. POST – Power-On Self Test), а затем ищет загрузчик операционной системы (англ. Boot Loader) на доступных носителях информации. Если загрузчик не найден, BIOS выдаёт сообщение об ошибке. Многие старые персональные компьютеры, которые не имели полноценной операционной системы, либо её загрузка не была необходимой пользователю, вызывали встроенный интерпретатор языка Бейсик.
Также BIOS содержит минимальный набор сервисных функций (например, для вывода сообщений на экран или приёма символов с клавиатуры), что и обусловливает расшифровку её названия: Basic Input-Output System — Базовая система ввода-вывода.
В современных персональных компьютерах, BIOS также предоставляет интерфейс для низкоуровневого конфигурирования компонентов системы, а в некоторых реализациях – позволяет производить загрузку операционной системы через интерфейсы, изначально для этого не предназначенные, в том числе USB и IEEE 1394. Также возможна загрузка по сети (применяется, например, в т.н. «тонких клиентах»).

Войти в BIOS просто. При загрузке компьютера нажать клавишу DEL.

2)Что такое master boot -Главная загрузочная запись (англ. master boot record, MBR) — код и данные, необходимые для последующей загрузки операционной системы и расположенные в первых физических секторах (чаще всего в самом первом) на жёстком диске или другом устройстве хранения информации.

MBR содержит небольшой фрагмент исполняемого кода, таблицу разделов (partition table) и специальную сигнатуру.

Функция MBR — «переход» в тот раздел жёсткого диска, с которого следует исполнять «дальнейший код» (обычно — загружать ОС). На «стадии MBR» происходит выбор раздела диска, загрузка кода ОС происходит на более поздних этапах алгоритма.

В процессе запуска компьютера, после окончания начального теста (Power-on self-test — POST), Базовая система ввода-вывода (BIOS) загружает «код MBR» в оперативную память (в IBM PC обычно с адреса 0000:7c00) и передаёт управление находящемуся в MBR загрузочному коду. Структура MBR Структура MBR от Microsoft занимает один сектор (512 байт):

§ область кода и служебных данных (446 байт)

§ область partition table (4 записи по 16 байт)

§ Сигнатура 55AAh (2 байта)

Содержание «Области кода и служебных данных» зависит от версии DOS и Windows, но функции остаются те же — поиск, загрузка и запуск нужного загрузочного сектора

3)Что такое ПЗУ ? Постоянное запоминающее устройство - энергонезависимая память, используется для хранения данных, которые никогда не потребуют изменения. Содержание постоянной памяти "зашивается" в устройстве при его изготовлении для постоянного хранения. Из ПЗУ можно только читать.
В постоянную память записывают программу управления работой самого процессора, программы управления дисплеем, клавиатурой, принтером, внешней памятью, программы запуска и остановки компьютера, программы тестирования устройств.

) Исторические типы ПЗУ

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

С развитием электронной техники и ЭВМ возникла необходимость в быстродействующих ПЗУ. В эпоху вакуумной электроники находили применение ПЗУ на основепотенциалоскопов, моноскопов, лучевых ламп. В ЭВМ на базе транзисторов в качестве ПЗУ небольшой емкости широко использовались штепсельные матрицы. При необходимости хранения больших объёмов данных (для ЭВМ первых поколений — несколько десятков килобайт) применялись ПЗУ на базе ферритовых колец (не следует путать их с похожими типами ОЗУ). Именно от этих типов ПЗУ и берет свое начало термин «прошивка» — логическое состояние ячейки задавалось направлением навивки провода, охватывающего кольцо. Поскольку тонкий провод требовалось протягивать через цепочку ферритовых колец для выполнения этой операции применялись металлические иглы, аналогичные швейным. Да и сама операция наполнения ПЗУ информацией напоминала процесс шитья.

Билет№25 1)Файловая система (англ. file system) — порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая система

Наши рекомендации