Сеть с коммутацией каналов




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

Сеть с коммутацией пакетов

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

Проводные сети

Проводные соединения компьютеров реализуются при помощи медного провода.

Кабельные соединения реализуются при помощи групп проводов, объединенных общей оболочкой.

Кабельные коаксиальные соединения реализуются при помощи одножильного кабеля с экранирующей оплеткой, предназначенного для передачи переменного электрического тока высокой (радио) частоты.

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

Беспроводные сети

Радиочастотные наземные каналы представлены каналами наземной мобильной связи, технологиями Wi-Fi и Blutooth. Данные в этом случае передаются электромагнитными волнами очень высокой частоты (в миллиметровом диапазоне), и расстояние передачи данных весьма невелико, от десятков метров до расстояния прямой видимости.

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

 

43. Уровни модели сетевого взаимодействия.

Физический уровень

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

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

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

 

Канальный уровень

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

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

На канальном уровне формируются кадры, являющиеся контейнерами, в которых транспортируются пакеты.

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

 

Сетевой уровень

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

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

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

Транспортный уровень

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

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

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

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

Сеансовый уровень

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

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

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

На этом уровне происходит преобразование данных из кадров, используемых для передачи данных, в экранный формат или формат для печатающих устройств оконечной системы.

 

Уровень представления данных

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

На рабочих станциях могут использоваться различные операционные системы. Каждая из них имеет свою файловую систему, свои форматы хранения и обработки данных. Задачей данного уровня является преобразование данных при передаче информации в формат, который используется в информационной системе. При приеме данных уровень представления выполняет обратное преобразование. Таким образом, появляется возможность организовать обмен данными между станциями, на которых используются различные операционные системы.

Форматы представления данных могут различаться по следующим признакам: порядок следования битов и размерность символа в битах, порядок следования байтов, представление и кодировка символов, структура и синтаксис файлов.

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

Прикладной уровень

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

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

44. Топология компьютерной сети.
1. Полносвязная топология
В случае полносвязной топологии каждый компьютер сети связан с каждым компьютером отдельным дуплексным (двусторонним) физическим каналом связи
2. Общая шина В топологии с общей шиной между компьютерами прокладывается кабель, который является общей для всех компьютеров шиной передачи данных. Все компьютеры сети подключаются к этой шине. В качестве шины выступает обычно коаксиальный кабель, отрезками которого через специальные разъемы соединяются компьютеры
3. Звезда
В звездообразной топологии каждый компьютер подключается при помощи отдельного кабеля к общему устройству, называемому концентратором, или хабом. В качестве кабеля в этом случае может быть использована как витая пара, так и коаксиальный либо оптоволоконный кабель. В качестве концентратора может выступать как специальное устройство, так и еще один компьютер.

Преимуществом звездообразной топологии является то, что при выходе из строя одного из компьютеров или повреждении отдельного кабеля вся сеть продолжает функционировать, поскольку компьютеры полностью автономны друг от друга.
4. Кольцо
В кольцевой топологии компьютеры объединяются между собой круговой связью. При этом каждый компьютер связывается с последующим отдельным кабелем (нет общей шины). Это значит, что на каждом из компьютеров должно быть два сетевых устройства: для связи с предыдущим компьютером и с последующим
5. Дерево
Древовидная, или иерархическая, топология получается при объединении концентраторов нескольких звезд в иерархическом порядке. При этом возникает древовидная структура с одним путем передачи для каждого из компьютеров
6. Смешанная топология
Смешанная топология обычно возникает при объединении различных топологий, поэтому большие сети обычно строятся на основе смешанной топологии

 

45. Аппаратное обеспечение компьютерных сетей.
Чтобы сеть функционировала нужны сервера, компьютеры абонентов, устройства для объединения компьютеров в сети и линии связи между ними.

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

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

Чтобы выйти в интернет не достаточно одного компьютера, ещё для этого необходим модем.

Модем – название произошло от слов модулятор/демодулятор. Модуляция – это преобразование информации из дискретной цифровой формы в аналоговую при передаче информации в сеть, демодуляция – наоборот. Информация в ЭВМ имеет дискретную двоичную форму, а линии телефонной связи, через которые выходим в интернет передают аналоговый – непрерывный сигнал, вот для того чтобы преобразовывать сигнал из одного вида в другой и нужен модем.

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

До развития интернета самыми популярными были модемы для коммутируемых телефонных линий или как их ещё называли dial-up модемы, которые издавали шипяще-звинящие звуки в момент подключения к сети и обеспечивали скорость передачи до 8 килобит в секунду.

 

46. История Интернет.
Интернет
– это глобальная сеть, состоящая из многих сетей и отдельных компьютеров, поддерживающих связь путем использования общих протоколов.

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

На базе особых правил передачи данных, которые называются сетевыми протоколами - TCP/IP (TransmissionControl Protocol и Internet Protocol), в 1969 в Минобороны США был завершен проект по совместному использованию ресурсов Минобороны, университетов и других правительственных учреждений. Создаваемая система сначала называлась ARPANET - Advanced Research Projects Agency Net, затем, после гигантского разрастания по всему миру получил название Internet. Интернет - по замыслу и существу межсетевая система, система, объединяющая компьютерные сети (по другим источникам первым протоколом сети был NCP).
В 1971 году появилась первая программа для отправки электронной почты.

В 1973 через трансатлантический кабель к сети подключились первые иностранные государства – Норвегия и Великобритания.

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

1973 - утверждение протокола FTP для пересылки файлов между компьютерами

1979 - первая многопользовательская игра

1983 - внедрение протокола TCP/IP

В 1984 году разработана система доменных имен (DNS), а также появилась сеть FIDO. С этого года начинает активное развитие сеть NSFNet (National Science Foundation Network) – сеть Национального научного фонда США.

1986 - NSFnet (обеспечение доступа ученых к суперкомпьютерам) - 1000 компьютеров в Сети

В 1988 году изобретен протокол IRC – появились первые чаты.

В 1989 году в стенах CERN (Швейцария) родилась идея Всемирной паутины. Ее предложил британец Тим Бернерс-Ли, который в течении двух лет разработал протокол HTTP, язык HTML и идентификаторы URL.

В 1990 году ARPANET прекратила свое существование проиграв конкуренцию NSFNet.

В 1991 году WWW стала общедоступной в Интернет, NREN (подключение школ и колледжей) – более 100 000 компьютеров подключенных к Сети

В 1995 году маршрутизацией сети стали заниматься сетевые провайдеры, а не суперкомпьютеры Национального научного фонда США. В этом же году по трафику HTTP обогнал FTP, став основным поставщиком информации в Интернет.

В 90-е годы Интернет объединил в себе большинство сетей, за исключением пожалуй FIDOnet, а также закрытых специализированных сетей.

В СССР Интернет стал зарождаться с 1952 года благодаря работам ИТМиВТ АН СССР в рамкам работ по созданию автоматизированной системы противоракетной обороны. Сеть использовалась для расчета траекторий полета ракет (также это можно назвать и одной из первых GRID - сетей). С 1972 года работала единая сеть передачи данных в рамках кассовых операций АСУ «Экспресс» в Министерстве путей и сообщений. Выход во всемирную среду осуществился 28.08.1990 благодаря Институту атомной энергетики им. Курчатова и ИПК «Минавтопрома». Домен “ru” зарегистрирован в 1994 году (до этого был su – Soviet Union, который существует до сих пор).

или


 

47. Информационно-поисковые системы.
Информационно-поисковые системы Интернета

Все поисковые системы объединяет то, что они расположены на специально-выделенных мощных серверах и привязаны к эффективным каналам связи. Поисковые системы называют еще информационно-поисковыми системами (ИПС). Количество одновременно обслуживаемых посетителей наиболее популярных систем достигает многих тысяч. Самые известные обслуживают в сутки миллионы клиентов. В случаях, когда поисковая система имеет в своей основе каталог, она называется каталогом. В ее основе лежит работа модераторов. В основе же ИПС с полнотекстовым поиском лежит автоматический сбор информации. Он осуществляется специальными программами. Эти программы периодически исследуют содержимое всех ресурсов Интернета. Для этого они перемещаются, или как говорят, ползают, по разным ресурсам. Соответственно такие программы называются роботы. Есть и другие названия: поскольку WWW – это аббревиатура выражения Всемирная паутина, то такую программу естественно назвать спайдером по англ. – паук. В последнее время используются другие названия: автоматические индексы или директории. Все эти программы исследуют и «скачивают» информацию с разных URL-адресов. Программы указанного типа посещают каждый ресурс через определенное время. Ни одна поисковая система не в состоянии проиндексировать весь Интернет. Поэтому БД, в которых собраны адреса проиндексированных ресурсов, у разных поисковых систем разные. Тем не менее, многие из них стремятся, по возможности, охватывать в своей работе все пространство мировой Сети. Это универсальные системы.

Итак, работа поисковой системы обеспечивается тремя составляющими:

· Программа «робот» (спайдер). Она анализирует ресурсы и производит их индексацию.

· Индексы поисковой системы. Они формируют создаваемые поисковой системой собственные БД.

· Программа, которая в соответствии с запросом пользователя готовит ему ответ на основе анализа индексов, то есть собственных БД.

Пользователь реально имеет дело только с последней из этих трех составляющих.
Мощные поисковые системы универсального типа созданы для работы на всех основных языках мира. Каждая страна старается создать хотя бы одну собственную поисковую систему. Познакомимся с основными отечественными и зарубежными поисковыми системами.

Яndex (https://www.yandex.ru) – самая популярная в настоящее время отечественная поисковая система. Начала работу в 1997 г. Она содержит более 33 миллионов документов, поддерживает собственный каталог Интернет-ресурсов. Также является лучшей поисковой системой для выявления иллюстраций. Англоязычный вариант снабжен справочником ресурсов Интернет. Обладает развернутой системой формирования запроса. В частности, допускается ввод поискового предписания на естественном языке - в этом случае все необходимые расширения производятся автоматически. Более детальный запрос может быть составлен с помощью режима «Расширенный поиск» (знак +), в котором применяется система многоступенчатых меню.

Яндекс - единственная российская поисковая система, индексирующая документы в форматах PDF, DOC, RTF, SWF, PPT и XLS. Актуализация базы осуществляется еженедельно.

Rambler (https://www.rambler.ru) – одна из первых российских ИПС, открыта в 1996 году. В конце 2002 года была произведена коренная модернизация, после которой Rambler вновь вошел в группу лидеров сетевого поиска. В настоящее время объем индекса составляет порядка 150 миллионов документов. Для составления сложных запросов рекомендуется использовать режим «Детальный запрос», который предоставляет широкие возможности для составления поискового предписания с помощью пунктов меню.

АПОРТ (https://www.aport.ru). На сегодняшний день объем ее базы составляет более 20 миллионов документов. Система обладает широким спектром поисковых возможностей. АПОРТ обладает функцией встроенного переводчика, это дает пользователю возможность формулировать запросы, как на русском, так и на английском языках. Кроме того, АПОРТ имеет специальные режимы для поиска иллюстраций и аудио файлов.

Поисковая система компании Mail.ru начала работать в 2007 году. Объем индексного файла весной 2009 г. составлял более 1.5 миллиарда страниц, расположенных на русскоязычных серверах. Помимо разыскания текстов, системой осуществляется поиск иллюстраций и видеофрагментов, размещенных на специализированных "самонаполняемых" российских серверах: Фото@Mail.Ru, Flamber.Ru, 35Photo.ru, PhotoForum.ru, Видео@Mail.Ru, RuTube, Loadup, Rambler Vision и им подобных. Gogo.ru позволяет ограничивать область поиска сайтами коммерческой направленности, информационными сайтами, а также форумами и блогами. Форма "Расширенного поиска" также дает возможность ограничить разыскания определенными типами файлов (PDF, DOC, XLS, PPT), местом положения искомых слов в документе или определенным доменом.

Наиболее популярными зарубежными поисковыми системами являются Google, Alta Vista, Scirus.

Google (https://www.google.com) — одна из самых полных зарубежных ИПС. Объем ее базы составляет более 560 миллионов документов. Отличительной особенностью ИПС Google является технология определения степени релевантности документа путем анализа ссылок других источников на данный ресурс. Чем больше ссылок на какую-либо страницу имеется на других страницах, тем выше ее рейтинг в ИПС Google.

AltaVista (https://www.altavista.com) – одна из старейших поисковых систем занимает одно из первых мест по объему документов – более 350 миллионов. AltaVista позволяет осуществлять простой и расширенный поиск. «Help» позволяет даже неподготовленным пользователям правильно составлять простые и сложные запросы.

 

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

Internet Explorer для большинства людей является первым «путеводителем» в мир Интернета. Этот браузер значительно отстает в техническом развитии от других, но его популярность обязывает веб-мастеров считаться с ним при создании сайтов. Особенность Internet Explorer в том, что он загружает сначала полный элемент на странице, и уж только потом показывает ее.

Mozilla Firefox – весьма легок в освоении и поражает простотой настроек. На панели инструментов находится очень мало кнопок (основное место занимает строка введения адреса и поиска). К этому браузеру очень быстро привыкают, и, несмотря на ограниченные базовые возможности, существует пространство для расширения.

Opera. Этот обозреватель обладает очень необычным интерфейсом и поэтому создается впечатление о сложности его освоения, высокая популярность этого браузера говорит об обратном. Opera – многофункциональный «комбайн», включающий в себя помимо браузера, почтовый клиент, IRC-клиент и клиент для чтения RSS – новостей. Браузер обладает высокой скоростью загрузки, при этом

49. Виды информационного сервиса, представленного в Интернет.

· Электронная почта (E-mail).

· Телеконференции (UseNet).

· Списки рассылки (Mail-list).

· Удаленный доступ (TelNet).

· Служба передачи файлов (FTP).

· Интерактивное общение.

· Передача звука в реальном времени.

o Радиовещание в Интернет.

o Компьютерная телефония.

o Аудиоконференциии.

o Видеоконференции.

 

50. Алгоритм. Способы записи алгоритмов.
Алгоритм – это система однозначных инструкций (указаний), которая определяет последовательность действий над выбранными объектами с целью получения результата за конечное число шагов.

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

Способы записи: К основным способам описания алгоритмов можно отнести следующие: словесно-формульный (на естественном языке); с помощью граф-схем (граф - совокупность точек и линий, в которой каждая линия соединяет две точки. Точки называются вершинами, линии - рёбрами); псевдокод; с помощью диаграмм Нэсси-Шнейдермана; программный.
При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.

Пусть, например, необходимо найти значение следующего выражения:

у=2а-(х+6). 1.Ввести значения а и х. 2.Сложить х и 6. 3.Умножить а на 2. 4.Вычесть из 2а сумму (х+6). 5.Вывести у как результат вычисления выражения.

При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Для записи предложений используются: русский язык, формальные языки предметных областей, в которых решается исходная задача; ключевые слова псевдокодов.
ДИАГРАММА НЭССИ-ШНЕЙДЕРМАНА

Программный способ

 

 

51. Базовые алгоритмические конструкции.
Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл.
1. Базовая структура "следование". Образуется последовательностью действий, следующих одно за другим:

2. Базовая структура "ветвление".

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

Структура ветвление существует в четырех основных вариантах:

если—то; если—то—иначе; выбор; выбор—иначе.

3. Базовая структура "цикл".

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

 

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


Простой (базовый) тип данных – это тип используемой в алгоритме конкретной переменной или константы.

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

Целочисленные типы - обозначают множества целых чисел в различных диапазонах. Имеется пять целочисленных типов, различающихся диапазоном допустимых значений и размером занимаемой оперативной памяти. Целочисленные типы обозначаются идентификаторами: Byte, ShortInt, Word, Integer, LongIn t;
Логический тип (Boolean) - состоит всего из двух значений: False (ложно) и True (истинно). Слова False и True определены в языке и являются, по сути, логическими константами. Регистр букв в их написании несущественен: FALSE = false. Значения этого типа являются результатом вычислений условных и логических выражений и участвуют во всевозможных условных операторах языка.

Символьный тип (Char) - это тип данных, состоящих из одного символа (знака, буквы, кода). Значением типа Char может быть любой символ из набора ASCII. Если символ имеет графическое представление, то в программе он записывается заключенным в одиночные кавычки (апострофы).
Строковый тип (String, String[n]) - этот тип данных определяет последовательности символов - строки. Параметр n определяет максимальное количество символов в строке. Если он не задан, подразумевается n=255. Значение типа "строка" в программе запиывается как последовательность символов, заключенных в одиночные кавычки (апострофы).
Вещественные типы - обозначают множества вещественных чисел в различных диапазонах. Имеется пять вещественных типов, различающихся диапазоном допустимых значений и размером занимаемой оперативной памяти. Вещественные типы обозначаются идентификаторами: Real, Single, Double, Extended, Comp; их характеристики приведены в следующей таблице.

 

53. Языки программирования.

 

54. Состав системного программного обеспечения.
Системное П О Это программы общего пользования не связаны с конкретным применением ПК и выполняют традиционные функции: планирование и управление задачами, управления вводом-выводом и т.д.
Базовое программное обеспечение: Операционная система, Оболочки ОС, Сетевая операционная система
Сетевое программное обеспечение (утилиты): Программы диагностики работоспособности компьютера, Антивирусные программы, Программы обслуживания дисков, Программы архивирования данных, Программы обслуживания сети и др.

55. Классификация операционных систем.

Особенности реализации внутренних алгоритмов управления основными ресурсами компьютера
От эффективности алгоритмов управления локальными ресурсами компьютера во многом зависит эффективность всей операционной системы в целом. Поэтому, характеризуя операционную систему, часто приводят важнейшие особенности реализации функций операционной системы по управлению процессорами, памятью, внешними устройствами компьютера.
Так, например, в зависимости от особенностей использованного алгоритма управления процессором, операционные системы делят на следующие типы: многозадачные и однозадачные; многопользовательские и однопользовательские; системы, поддерживающие многоуровневую обработку и не поддерживающие ее; многопроцессорные и однопроцессорные системы
Классификация операционных систем. Поддержка многозадачности
По числу одновременно выполняемых задач операционные системы могут быть разделены на два класса: однозадачные (например, MS-DOS, MSX) и многозадачные (OC EC,OS/2,UNIX, Windows 95/XP/7).
Однозадачные операционные системы в основном выполняют функцию предоставления пользователю виртуальной машины, делая более простым и удобным процесс взаимодействия пользователя с компьютером. Однозадачные ОС включают средства управления периферийными устройствами, средства управления файлами, средства общения с пользователем.
Многозадачные операционные системы, кроме вышеперечисленных функций, управляют разделением совместно используемых ресурсов, таких как процессор, оперативная память, файлы и внешние устройства.
Классификация операционных систем. Поддержка многопользовательского режима.
По числу одновременно работающих пользователей ОС делятся на: однопользовательские (MS-DOS, Windows 3.x, ранние версии OS/2); многопользовательские (UNIX, Windows NT).
Главным отличием многопользовательских систем от однопользовательских является наличие средств защиты информации каждого пользователя от несанкционированного доступа других пользователей.
Следует заметить, что не всякая многозадачная система является многопользовательской, и не всякая однопользовательская ОС является однозадачной.
Вытесняющая и не вытесняющая многозадачность
Среди множества существующих вариантов реализации многозадачности можно выделить две группы алгоритмов: не вытесняющая многозадачность (NetWare, Windows3.x); вытесняющая многозадачность (Windows NT, Unix).
Основным различием вытесняющего и не вытесняющего вариантов многозадачности является степень централизации механизма планирования процессов. В случае не вытесняющей многозадачности механизм планирования процессов целиком сосредоточен в операционной системе, а в случае вытесняющей многозадачности он распределен между системой и прикладными программами.
При не вытесняющей многозадачности активный процесс выполняется до тех пор, пока он сам, по собственной инициативе, не отда



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2019-02-11 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: