Вопрос№48 Классификация интерфейсов вычислительных систем.

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

Одна из основных функций ОС - посредническая, обеспечение нескольких видов интерфейса:

1. Интерфейс между пользователями и программно-аппаратными средствами компьютера. (Интерфейс пользователя)

2. Интерфейс между программным и аппаратным обеспечением. (Аппаратно-программный интерфейс)

3. Интерфейс между различными видами ПО. (Программный интерфейс)

Виды интерфейса пользователя:

1. Неграфические - реализующие интерфейс командной строкой, устройство - клавиатура.

2. Графические - реализующие более сложный тип интерфейса, в котором органами управления выступают клавиатура и мышь.

Вопрос№49 Основные функции операционной системы.

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

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

- обеспечение нескольких видов интерфейса

- управление процессорами

- управление процессами

- управление памятью

- управление устройствами ввода/выыода

- управление данными

Процесс (“Задача”) - программа на стадии выполнения или объект, к которому выделяются процессоры.

Функции ОС по управлению памятью:

- отслеживание свободной и занятой памяти.

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

- освобождение памяти при завершении процесса.

- вытеснение процессов из оп. памяти на диск, когда размера основной памяти недостаточно для размещения всех процессов и возвращения их в ОЗУ, когда в ней освобождается место.

- настройка адресов программ на конкретную область физической памяти.

Вопрос№50

Структуры данных: массивы, записи, множества, списки (стеки, очереди, деки). Бинарные деревья.

Тип данных

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

Различают: - простые типы данных: целые, действительные числа и др.; - составные типы данных: массивы, файлы и др.

Линейный массив

Линейный массив - одномерный массив данных, элементы которого упорядочены последовательно.

Массив

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

Запись

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

Список

Список - упорядоченная последовательность элементов данных, каждый из которых может быть либо списком, либо атомарным неделимым элементом.

Очередь — это информационная структура, в которой для добавления элементов доступен только один конец, называемый хвостом, а для удаления — другой, называемый головой. В англоязычной литературе для обозначения очередей довольно часто используется аббревиатура FIFO (first-in-first-out — первый вошёл — первым вышел).

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

Выделим типовые операции над очередями:

добавление элемента в очередь (помещение в хвост);

удаление элемента из очереди (удаление из головы);

проверка, пуста ли очередь;

очистка очереди.

Множествами называются списки специального вида. Элементы множества расположены последовательно (т.е. не содржат пробелов, как, например, список [2,3,5,,,,,,,,31,37,41]), упорядочены и встречаются в списке только один раз. Множества, как и списки, могут содержать объекты различных типов.