1 билет.

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

• Материнская плата - это сложная многослойная печатная плата, на которой устанавливаются основные компоненты персонального компьютера.

• Арифметико-логическое устройство (АЛУ) — блок процессора, который под управлением устройства управления (УУ) служит для выполнения арифметических и логических преобразований.

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

• Системная шина предназначена для обмена информацией микропроцессора с любыми внутренними устройствами микропроцессорной системы

• Компьютерная шина — подсистема, которая передаёт данные между функциональными блоками компьютера. Обычно шина управляется драйвером.

• Северный мост — системный контроллер чипсета на материнской плате платформы x86, к которому в рамках организации взаимодействия подключены микропроцессор, оперативка, видеоадаптер

• Южный мост - это одна микросхема, которая связывает «медленные» взаимодействия на материнской плате с ЦПУ через южный мост, который, в отличие от северного, обычно подключён напрямую к центральному процессору.

• Оперативная память — часть системы компьютерной памяти, в которой временно хранятся данные и команды, необходимые процессору для выполнения им операции и время доступа к которой не превышает одного его такта.

• Постоянное запоминающее устройство (ПЗУ) — энергонезависимая память, используется для хранения массива неизменяемых данных.

• Оперативное запоминающее устройство, ОЗУ — техническое устройство, реализующее функции оперативной памяти.

• Внешняя память— часть вычислительной машины, физическое устройство или среда для хранения данных, используемых в вычислениях, в течение определённого времени.

• BIOS (англ. basic input/output system — «базовая система ввода-вывода») — реализованная в виде микропрограмм часть системного программного обеспечения, которая предназначается для обеспечения операционной системы API доступа к аппаратуре компьютера и подключенным к нему устройствам.

2.Определить количество информации, получаемое при реализации одного из событий, если бросают а) Будем бросать несимметричную четырехгранную пирамидку. Вероятность отдельных событий будет такова: р1 = 1 / 2, р2 = 1 / 4, р3 = 1 / 8, р4 = 1 / 8, тогда количество информации, получаемой после реализации одного из этих событий, рассчитывается по формуле: I = -(1 / 2 log₂ 1/2 + 1 / 4 log₂ 1/4 + 1 / 8 log₂ 1/8 + 1 / 8 log₂ 1/8) = 1 / 2 + 2 / 4 + + 3 / 8 + 3 / 8 = 14/8 = 1,75 (бит). б) Теперь рассчитаем количество информации, которое получится при бросании симметричной и однородной четырехгранной пирамидки: I = log₂ 4 = 2 (бит).

2 Билет.

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

• Виды ОС: Однопользовательские, многопользовательские, сетевые

• Алгоритмы управления ресурсами

• По особенностям алгоритмов управления ресурсами ОС делятся:

• Поддержка многозадачности:

однозадачные (MS-DOS, MSX)

многозадачные (OC EC, OS/2, UNIX, Windows 95)

• Поддержка многопользовательского режима

однопользовательские (MS-DOS, Windows 3.x, старые OS/2)

многопользовательские (UNIX, Windows NT).

• Вытесняющая и невытесняющая многозадачность

невытесняющая многозадачность (NetWare, Windows 3.x)

вытесняющая многозадачность (Windows NT, OS/2, UNIX)

• Поддержка многонитевости (распаралеливание)

Многопроцессорная обработка

2.Вероятность перового события составляет 0,5, а второго и третьего 0,25. Какое количество информации мы получим после реализации одного из них?

Даны вероятности р1=0,5,  р2=0,25,  р3=0,25.

События имеют разную вероятность. Применим формулу Шеннона.

I = – (р1*log₂ p1 + p2*log₂p2 + p3*log₂p3) =  - (0,5*log₂(1/2) + 2*0,25*log₂(1/4) ) = - ( -0,5 +0,5*(-2) ) = 1,5

3 Билет.

1. Однопроцессорные и многопроцессорные ос. Классификация многопроцессорных ос. Многоядерные процессоры

Многопроцессорные ОС поддерживают мультипроцессирование

• асимметричные ОС (сидят на 1 процессоре)

• симметричные ОС (равномерно по всем)

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

2. Сколько различных чисел можно закодировать с помощью 8 бит? Решение: I=8 бит, K=2^I=2⁸=256 различных чисел.

4 Билет.

1. Классификация ос по типу аппаратуры

ОС ПК

ОС миникомпьютеров

ОС мейнфреймов

ОС кластеров

ОС сетей ЭВМ

ОС больших компьютеров более сложны, в сетевых ОС требуется поддержка сети. Мобильные ОС Дают возможность легко перенести с одного компа на другой (UNIX)

Классификация многозадачных ОС

Пакетная обработка (ОС ЕС) Сначала один, потом другой

• Система разделения времени (UNIX, VMS) Каждой задаче по чуть-чуть, но много

• Системы реального времени (QNX, RT/11) Операционная система, реагирующая в предсказуемое время на непредсказуемое появление внешних событий

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

• однозадачные (например, MS-DOS, MSX) и

• многозадачные (OC EC, OS/2, UNIX, Windows 95).

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

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

2.В коробке 32 карандаша, все карандаши разного цвета. Наугад вытащили красный. Какое количество информации при этом было получено? Решение.  Так как вытаскивание карандаша любого цвета из имеющихся в коробке 32 карандашей является равновероятным, то число возможных событий равно 32. N = 32, I = ?  N = 2^I, 32 = 2⁵, I = 5 бит.  Ответ: 5 бит.