Компьютеры, программирование

  • 7521. Разработка нейронной сети с быстрой и простой обучаемостью программы новым символам
    Дипломная работа пополнение в коллекции 17.08.2011
  • 7522. Разработка нижнего контура управления змееподобного робота
    Дипломная работа пополнение в коллекции 03.02.2012

    Её особенность наличие отдельных контролеров которые берут на себя функции преобразования управляющего сигнала в требуемый ШИМ (Рисунок 3.2). Это существенно упрощает реализацию программного обеспечения - позволяет разбить его на модули, а часть функций переложить на микроконтроллеры модулей робота, причём при увеличение числа звеньев (микроконтроллеров) потребуется минимум изменений в программе управления. Если пойти далее по этому пути развития, то в результате можно подойти к разработке схемы схожей с природной - когда управляющая программа задаёт некое сложное движение, а распределённая сеть контроллеров преобразует и модифицирует с учётом конкретных условий управляющий сигнал в серию простых «рефлексов». Конечно этим не ограничиваются достоинства данной схемы, не стоит забывать и о том, что для подобной схемы необходимо подвести лишь одну шину данных к контроллеру (достаточный минимум: два провода), а он уже в свою очередь раздаст необходимые указания каждому из подконтрольных ему приводов - это позволит уменьшить число и протяженность кабелей которые будут протянуты тем самым обеспечивая больше гибкости и технологичности при создании робота и управляющей системы. Так же не надо забывать и о линии питании для машинок и контроллеров, но в сравнении с централизованным вариантом основной выигрыш достигается за счёт реализации обмена с каждым контроллером (который может в среднем контролировать до 3 машинок на каждом из портов, что в принципе позволяет одному микроконтроллеру управлять несколькими звеньями) через цифровой интерфейс. Эта особенность позволяет контролировать и проверять передаваемый сигнал на наличие ошибок. В зависимости от сложности протокола возможно даже частичное устранение появившихся ошибок, что так же позволяет сэкономить на времени повторной передачи и обработке информации. Такая схема существенно сокращает требования к вычислительным ресурсам верхнего уровня или даёт возможность переключить освободившиеся (по сравнению с моносхемой) на программу моделирования движения и прогнозирования конфигурации робота. Подводя итог хочется заметить, что тенденция перехода от аналогового управления к цифровому приобрела общемировой масштаб ещё десятилетие назад и необходимость использования распределённой системы управления с цифровым интерфейсом в данное время наиболее актуально, логично и технологично.

  • 7523. Разработка оболочки экспертной системы
    Информация пополнение в коллекции 12.01.2009

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

  • 7524. Разработка образовательного портала "Информационные системы ОАО "РЖД"
    Дипломная работа пополнение в коллекции 01.06.2012

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

  • 7525. Разработка образовательной среды для дистанционного обучения по дисциплинам "Компьютерная графика" и...
    Реферат пополнение в коллекции 09.12.2008

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

    1. Как отмечалось выше в главе анализа существующих подходов, алго
      ритмические методы нахождения последовательности геометрических
      преобразований явно неэффективны, следовательно необходим дру
      гой подход.
    2. Использование связки "Продукционные системы + геометрические
      преобразования" выгодно с той точки зрения, что эти два понятия
      легко связать в единую работающую систему.
    3. Разрабатываемая программа становится компактной, легкоизменяе
      мой только за счет изменения базы знаний.
    4. Механизм вывода при работе с используемым представлением объек
      тов очень прост.
    5. Реализация универсального метода нахождения всех возможных по
      следовательностей геометрических преобразований в данном случае
      значительно упрощается.
    6. Построение учебного материала по курсу "Продукционные системы"
      на основе заложенных в системе методов довольно наглядно, позво
      ляет использовать те же примитивы, что и для курса "Геометрические
      преобразования", позволяет осуществить легкий переход от одного
      учебного курса к другому, следовательно легко освоить "Продукци
      онные системы" и пополнить свой опыт в графике.
    7. Использование продукционных систем, и одного и того же механизма
      вывода позволяет реализовать визуализацию информации о графиче
      ском объекте, организовать построение новых структур подобного
      рода самим обучаемым, организовать контроль этого процесса как
      частично, так и для всей совокупности структур в целом, т. е. реализо
      вать все практические задачи, поставленные выше.
  • 7526. Разработка образовательной среды для дистанционного обучения по дисциплинам Компьютерная графика и Системы искусственного интеллекта. Геометрические преобразования
    Информация пополнение в коллекции 12.01.2009

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

    1. Как отмечалось выше в главе анализа существующих подходов, алго
      ритмические методы нахождения последовательности геометрических
      преобразований явно неэффективны, следовательно необходим дру
      гой подход.
    2. Использование связки "Продукционные системы + геометрические
      преобразования" выгодно с той точки зрения, что эти два понятия
      легко связать в единую работающую систему.
    3. Разрабатываемая программа становится компактной, легкоизменяе
      мой только за счет изменения базы знаний.
    4. Механизм вывода при работе с используемым представлением объек
      тов очень прост.
    5. Реализация универсального метода нахождения всех возможных по
      следовательностей геометрических преобразований в данном случае
      значительно упрощается.
    6. Построение учебного материала по курсу "Продукционные системы"
      на основе заложенных в системе методов довольно наглядно, позво
      ляет использовать те же примитивы, что и для курса "Геометрические
      преобразования", позволяет осуществить легкий переход от одного
      учебного курса к другому, следовательно легко освоить "Продукци
      онные системы" и пополнить свой опыт в графике.
    7. Использование продукционных систем, и одного и того же механизма
      вывода позволяет реализовать визуализацию информации о графиче
      ском объекте, организовать построение новых структур подобного
      рода самим обучаемым, организовать контроль этого процесса как
      частично, так и для всей совокупности структур в целом, т. е. реализо
      вать все практические задачи, поставленные выше.
  • 7527. Разработка обучающей программы по теме "Обыкновенные дифференциальные уравнения"
    Дипломная работа пополнение в коллекции 08.06.2011

    №Форма правилаНазначение1<ДУ> ® <I порядка> | <II порядка>начальный нетерминал 2<I порядка> ® y' = <EXP1>ДУ первого порядка3<II порядка> ® y'' = <EXP2>ДУ второго порядка4<EXP1> ® (<EXPX>)<OP2>(<EXPY>)ДУ I порядка с раздел. переменными5<EXP1> ®(< EXPX >)*y<OP1><EXPX>ДУ I порядка линейное6<EXP1> ® (<EXPX>)*y<OP1>(<EXPX>)*y^<CONST>ДУ I порядка Бернулли7<EXP1> ® (<CONST>*x< OP1>< CONST >*y)/ /(< CONST> *x <OP1> <CONST >*y)однородное ДУ I порядка 8<EXP2> ® < EXPX>ДУ II порядка простейшее9<EXP2> ®<CONST>*x<OP1><CONST><OP1><CONST>* *y'<OP1> <CONST >ДУ II порядка не сод. явно «y»10<EXP2> ® < CONST >*y'< OP1>C<OP1>< CONST >* *y<OP1>< CONST >ДУ II порядка не сод. явно «x»11<EXP2> ® < CONST >*y'<OP1><CONST>*yЛОДУ II порядка с постоянными коэффициентами12<EXP2> ® < CONST>*y'<OP1>< CONST >*y<OP1>< CONST >*x<OP1>< CONST >ЛНДУ II порядка с постоянными коэффициентами13<EXP2> ® (<CONST>*x<OP1><CONST>)*y'<OP1>(< CONST>*x<OP1>< CONST>) *yЛОДУ II порядка с переменными коэффициентами14<EXP2> ® (<CONST>*x<OP1><CONST>)*y'<OP1>( <CONST> * x <OP1> <CONST>)*y<OP1><CONST>* *x<OP1><CONST>ЛНДУ II порядка с переменными коэффициентами15<EXPX> ®<CONST>*x<OP1><CONST>выражение от «x»16<EXPX> ®x<OP><CONST>17<EXPX> ®<UO>(<EXPX>)18<EXPY> ®<CONST>*y<OP1><CONST>выражение от «y»19<EXPY> ®y<OP><CONST>20<EXPY> ®<UO>(<EXPY>)21<UO> ® sin | cos | tg | asin| acos | atan | lnтригонометрическая/логарифмическая функция22<OP> ® <OP1>| <OP2> | <OP3>бинарная операция 23<OP1> ® + | - «+» или «-»24<OP2> ® * | /«*» или «/»25<OP3> ® ^возведение в степень26<CONST>® CONSTгенерация константы

  • 7528. Разработка общего ПО
    Информация пополнение в коллекции 12.01.2009

    Комбинация IF...THEN...ELSE является макрометками или символами следования и не появляются в выходном тексте макропроцессора. В макроязыке также могут быть предусмотрены псевдокоманды условного и безусловного перехода на псевдо-метку, с которой макропроцессор продолжит обработку текста программы. Точно так же, как и в случае выполнения программы, операторы переходов служат для указания выполнения операторов программы, операторы макро-переходов служат для указания порядка компиляции текста программы. Это дает возможность в процессе расширения получать конкретные варианты последовательностей команд, соответствующие данному случаю применения макрокоманды. Выполнение переходов и проверок внутри выполняемого кода увеличивает его размер и время выполнения, в то время, как проверка и переходы в макросах происходят на стадии компиляции и поэтому не требуют затрат времени при выполнении кода. Эта возможность избирательной выборки нужных частей текста является одним из самых мощных средств в системном программировании.

  • 7529. Разработка объектно-ориентированной модели информационной подсистемы "Деканат: экзаменационная сессия"
    Дипломная работа пополнение в коллекции 21.06.2011

    UML (англ. <http://ru.wikipedia.org/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA> Unified Modeling Language - унифицированный язык моделирования) - язык графического описания для объектного моделирования <http://ru.wikipedia.org/w/index.php?title=%D0%9E%D0%B1%D1%8A%D0%B5%D0%BA%D1%82%D0%BD%D0%BE%D0%B5_%D0%BC%D0%BE%D0%B4%D0%B5%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&action=edit&redlink=1> в области разработки программного обеспечения <http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%BD%D0%BE%D0%B5_%D0%BE%D0%B1%D0%B5%D1%81%D0%BF%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D0%B5>. UML является языком широкого профиля, это открытый стандарт <http://ru.wikipedia.org/wiki/%D0%9E%D1%82%D0%BA%D1%80%D1%8B%D1%82%D1%8B%D0%B9_%D1%81%D1%82%D0%B0%D0%BD%D0%B4%D0%B0%D1%80%D1%82>, использующий графические обозначения для создания абстрактной модели <http://ru.wikipedia.org/wiki/%D0%90%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%BE%D0%B4%D0%B5%D0%BB%D1%8C> системы <http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0>, называемой UML-моделью. UML был создан для определения, визуализации, проектирования и документирования в основном программных систем. UML не является языком программирования, но в средствах выполнения UML-моделей как интерпретируемого кода возможна кодогенерация.

  • 7530. Разработка объектно-ориентированной модели информационной подсистемы для деканата ВУЗа (учет успеваемости студентов)
    Дипломная работа пополнение в коллекции 28.06.2011

    Класс «Account»ПараметрЗначениеАтрибутыФамилия: String - фамилия студента Имя: String - имя студента Отчество: String - отчество студентаОперацииEnterSystem() - позволяет войти в систему ExitSystem() - позволяет выйти из системы SearchStudent() - осуществляет поиск студента в спискеКласс «RegInfo»АтрибутыFIO: String - ФИО студента CardNumber: String - номер зачетной книжки Subject: String - название дисциплины Attestation: String - аттестация студента Admission: String - допуск к экзаменам/зачетам Exam: String - оценка по экзамену/зачетОперацииEnterFIO() - получает от пользователя ФИО студента EnterCardNumber () - получает номер зачетной книжки студента EnterSubject () - сохраняет название дисциплины EnterAttestation () - получает от пользователя информацию об аттестации студента EnterAdmission () - получает от пользователя информацию о допуске студента EnterExam () - получает от пользователя информацию об оценках студента по экзамену Update() - изменяет записи в полях SendToDB() - отправляет запрос в базу данныхКласс «Database»АтрибутыDBName: String - имя базы данных DBServerName: String - имя сервера базы данных DBPassword: String - пароль к базе данныхОперацииConnect() - получает доступ к базе данных Disconnect() - разрывает связь с базой данных GetRecord() - получить запись из базы данных CheckRecord() - найти запись в базе данных UpdateRecord() - сохранить данные SendData() - отправить ответ на запрос

  • 7531. Разработка объектно-ориентированной модели информационной подсистемы для дилерского пункта продажи автомобилей
    Дипломная работа пополнение в коллекции 26.06.2011
  • 7532. Разработка объектно-ориентированной модели информационной подсистемы для приемной комиссии университета
    Дипломная работа пополнение в коллекции 29.06.2011

    Rose имеет весь необходимый набор визуальных средств проектирования. Только Rose поможет решить проблемы с кодогенерацией на определенном языке программирования. Rational Rose осуществляет такие подходы, как прямое и обратное проектирование. Такой арсенал позволит не только проектировать новую систему, но и доработать старую, произведя процесс обратного проектирования. Популярное средство визуального моделирования объектно-ориентированных информационных систем компании Rational Software Corp. Работа продукта основана на универсальном языке моделирования UML (Universal Modeling Language). Благодаря уникальному языку моделирования Rational Rose способен решать практически любые задачи в проектировании информационных систем: от анализа бизнес процессов до кодогенерации на определенном языке программирования. Только Rose позволяет разрабатывать как высокоуровневые, так и низкоуровневые модели, осуществляя тем самым либо абстрактное проектирование, либо логическое. Для того чтобы наиболее полно покрыть весь сегмент рынка средств проектирования и разработки, компания Rational выпускает несколько версий своего продукта. Каждый из них может решать как строго определенный круг задач, так и весь спектр проблем проектирования и разработки. В курсовом проекте разработана объектно-ориентированная модель информационной подсистемы учета абитуриентов университета. Модель разработана с помощью программного продукта Rational Rose 2000, с использованием языка UML.

  • 7533. Разработка объектно-ориентированной модели информационной подсистемы для пункта обмена валюты
    Дипломная работа пополнение в коллекции 21.06.2011
  • 7534. Разработка объектно-ориентированной модели информационной подсистемы для пункта обмена валюты
    Дипломная работа пополнение в коллекции 29.06.2011

    Разработка языка UML преследовала несколько различных целей. Прежде всего, UML создавался как язык моделирования общего характера. UML не является частной собственностью, он основан на соглашении большинства специалистов в компьютерной области. В него были включены основные понятия из наиболее известных методологий, поэтому он может использоваться совместно с ними. Как минимум UML заменяет модели Object Modeling Technique (OMT), модель Буча и Objectory, а также модели других разработчиков UML. UML разрабатывался для поддержки таких ценных наработок проектирования, как инкапсуляция, разделение сущностей и выявление сути конструкции модели. UML отвечает требованиям современной разработки программного обеспечения, в том числе таким, как крупномасштабность, параллелизм, распределенность, возможность использования образцов и удобство при командной работе.

  • 7535. Разработка объектно-ориентированной модели информационной подсистемы для регистратуры ЦРБ
    Дипломная работа пополнение в коллекции 25.06.2011

    UML (англ. <http://ru.wikipedia.org/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA> Unified Modeling Language - унифицированный язык моделирования) - язык графического описания для объектного моделирования <http://ru.wikipedia.org/w/index.php?title=%D0%9E%D0%B1%D1%8A%D0%B5%D0%BA%D1%82%D0%BD%D0%BE%D0%B5_%D0%BC%D0%BE%D0%B4%D0%B5%D0%BB%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&action=edit&redlink=1> в области разработки программного обеспечения <http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%BD%D0%BE%D0%B5_%D0%BE%D0%B1%D0%B5%D1%81%D0%BF%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D0%B5>. UML является языком широкого профиля, это открытый стандарт <http://ru.wikipedia.org/wiki/%D0%9E%D1%82%D0%BA%D1%80%D1%8B%D1%82%D1%8B%D0%B9_%D1%81%D1%82%D0%B0%D0%BD%D0%B4%D0%B0%D1%80%D1%82>, использующий графические обозначения для создания абстрактной модели <http://ru.wikipedia.org/wiki/%D0%90%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%BE%D0%B4%D0%B5%D0%BB%D1%8C> системы <http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0>, называемой UML-моделью. UML был создан для определения, визуализации, проектирования и документирования в основном программных систем. UML не является языком программирования, но в средствах выполнения UML-моделей как интерпретируемого кода возможна кодогенерация.

  • 7536. Разработка объектно-ориентированной модели информационной подсистемы для учета движения товаров на складе фирмы с использованием языка UML
    Дипломная работа пополнение в коллекции 23.06.2011

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

  • 7537. Разработка объектно-ориентированной модели информационной подсистемы стоматологическая поликлиника
    Дипломная работа пополнение в коллекции 29.06.2011

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

  • 7538. Разработка объектов прикладного решения "Мастер-класс" на "1С:Предприятие 8.2"
    Курсовой проект пополнение в коллекции 07.09.2010

     

    • Первоначальные настройка программы, вводится информация об организации, учетной политике, общая настройка, индивидуальная настройка. Для хранения, каких либо данных, первоначальные настройки заполняются объекты метаданных констант;
    • Создание справочников при первоначальной загрузки системы, некоторые справочники наполняются нормативной справочной информацией заранее созданной в определении конфигурации. Справочники бывают одноуровневые информация о которых используется другими справочниками, и многоуровневые содержит дерево групп подгрупп и таблиц содержимое выбрано элементами этого древа.
    • Ввод начальных остатков по счетам. Каждая проводка вводится в корреспонденцию счета 00, остатки по счетам на которых ведется аналитический учет вводится с указанием субконта.
    • Ведения бухгалтерского учета в текущем периоде. Работа на этом этапе выполняется со всеми объектами конфигурации. Анализ состояния счетов бухгалтер может произвести за любой период для самоконтроля или для руководителя предприятия о текущем состоянии бухгалтерского учета. Это выполняется с помощью стандартных отчетов конфигурации.
    • Формирование итоговой информации за период. Оформляется по завершении отчетного периода, на этом этапе проводится бухгалтерские итоги и формируются регламентируемые отчеты для руководителя и внешних контрагентов.
  • 7539. Разработка операционного устройства
    Дипломная работа пополнение в коллекции 08.06.2011

    Пункт алгоритмаДействие и результатПункт переходаКомментарии1. A (1:5) = 1.10112 = -11; B (1:5) = 1.01112 = -7Сложение без переполнения; знаки операндов А и В отрицательные2П (1) = 03Слову П(1) присвоить значение «0»3В (1) = ù В (1)4Изменить знак вычитаемого на противоположный4A (1:5) = 1.0101 B (1:5) = 0.01115Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.0101 B (1:5) = 0.0111 C (1:5) = 1.11006Слову С присвоить значение суммы слов А и В6А (1) = 1; В (1) = 0 А (1) В (1) = 19Проверка на совпадение знаковых разрядов слов А и В9С (1:5) = 1.01002 = -411Образовать прямой код результата11Конец2. А (1:5) = 0.10112 = 11; B (1:5) = 0.01112 = 7Сложение без переполнения; знаки операндов А и В положительные2П(1) = 03Слову П(1) присвоить значение «0»3В (1) =ù В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 0.1011 В (1:5) = 1.10015Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 0.1011 B (1:5) = 1.1001 C (1:5) = 10.0100 = 0.01006Слову С присвоить значение суммы слов А и В6А (1) = 0; В (1) = 1 А (1) В (1) = 19Проверка на совпадение знаковых разрядов слов А и В9С (1:5) = 0.01002 = 411Образовать прямой код результата11Конец3. A (1:5) = 0.10112 = 11; B (1:5) = 1.00112 = -3Сложение без переполнения; знак операнда А положительный, а В отрицательный2П (1) = 03Слову П(1) присвоить значение «0»3В (1) = ù В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 0.1011 В (1:5) = 0.00115Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 0.1011 B (1:5) = 0.0011 C (1:5) = 0.11106Слову С присвоить значение суммы слов А и В6А (1) = 0; В (1) = 0 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 0; A (1) = 0 С (1) А (1) = 08Проверка на совпадение знаковых разрядов слов А и С8ùС(1).C (2:5) = 1.1110 9Проверка особого случая переполнения9С (1:5) = 0.11102 = 1411Образовать прямой код результата11Конец4. А (1:5) = 1.10112 = -11; В (1:5) = 0.00112 = 3Сложение без переполнения; знак операнда А отрицательный, а В положительный2П (1) = 03Слову П(1) присвоить значение «0»3В (1) = ù В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 1.0101 В (1:5) = 1.11015Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.0101 B (1:5) = 1.1101 C (1:5) = 11.0010 = 1.00106Слову С присвоить значение суммы слов А и В6А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 1; A (1) = 1 С (1) А (1) = 08Проверка на совпадение знаковых разрядов слов А и С8ùС(1).C (2:5) = 0.1101 9Проверка особого случая переполнения9С (1:5) = 1.11102 = -1411Образовать прямой код результата11Конец5. A (1:5) = 1.10112 = -11; B (1:5) = 0.01112 = 7Сложение с отрицательным переполнением; знак операнда А отрицательный, а В положительный2П (1) = 03Слову П(1) присвоить значение «0»3В (1) = ù В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 1.0101 В (1:5) = 1.10015Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.0101 B (1:5) = 1.1001 C (1:5) = 10.1110 = 0.11106Слову С присвоить значение суммы слов А и В6А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 0; A (1) = 1 С (1) А (1) = 110Проверка на совпадение знаковых разрядов слов А и С10П(1) = 111Слову П(1) присвоить значение «1»11Конец6. А (1:5) = 0.10112 = 11; В (1:5) = 1.01112 = -7Сложение с положительным переполнением; знак операнда А положительный, а В отрицательный2П (1) = 03Слову П(1) присвоить значение «0»3В (1) = ù В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 0.1011 В (1:5) = 0.01115Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 0.1011 B (1:5) = 0.0111 C (1:5) = 1.00106Слову С присвоить значение суммы слов А и В6А (1) = 0; В (1) = 0 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 1; A (1) = 0 С (1) А (1) = 110Проверка на совпадение знаковых разрядов слов А и С10П(1) = 111Слову П(1) присвоить значение «1»11Конец7. А (1:5) = 1.01112 = -7; В (1:5) = 0.10012 = 9Особый случай переполнения; знаки операндов А и В отрицательные2П (1) = 03Слову П(1) присвоить значение «0»3В (1) = ù В (1)4Изменить знак вычитаемого на противоположный4А (1:5) = 1.1001 В (1:5) = 1.01115Образовать дополнительные коды слов А и В5С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.1001 B (1:5) = 1.0111 C (1:5) = 11.0000 = 1.00006Слову С присвоить значение суммы слов А и В6А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В7С (1) = 1; A (1) = 1 С (1) А (1) = 08Проверка на совпадение знаковых разрядов слов А и С8ùС(1).C (2:5) = 0.0000 10Проверка особого случая переполнения10П(1) = 111Слову П(1) присвоить значение «1»11Конецоперационный устройство логика алгебраический

  • 7540. Разработка операционных систем
    Информация пополнение в коллекции 12.01.2009

    ëîãè÷åñêàÿòàáëèöàôèçè÷åñêàÿâòîðè÷íàÿïàìÿòüñòðàíèöïàìÿòüïàìÿòü

    1. 4v0
    2. i1
    3. 6v2
    4. i3
    5. i4A
    6. 8v5
    7. i6C
    8. i78F15Äëÿ ó÷¸òà ðàñïðåäåëåíèÿ ñòðàíèö ìåæäó âíåøíåé è îñíîâíîé ïàìÿòüþ êàæäàÿ ñòðîêà òàáëèöû ñòðàíèö äîïîëíÿåòñÿ áèòîì ìåñòîíàõîæäåíèÿ ñòðàíèöû. Valid/invalid bit.
    9.  òîì ñëó÷àå, åñëè ïðîöåññîð ïûòàåòñÿ èñïîëüçîâàòü ñòðàíèöó, ïîìå÷åííóþ çíà÷åíèåì invalid, âîçíèêàåò ñîáûòèå, íàçûâàåìîå ñòðàíè÷íàÿ íåäîñòàòî÷íîñòü (paging fault). Ñòðàíè÷íàÿ íåäîñòàòî÷íîñòü âûçûâàåò ïðåðûâàíèå âûïîëíåíèÿ ïðîãðàììû è ïåðåäà÷ó óïðàâëåíèÿ îïåðàöèîííîé ñèñòåìå. Ðåàêöèÿ îïåðàöèîííîé ñèñòåìû íà ñòðàíè÷íóþ íåäîñòàòî÷íîñòü çàêëþ÷àåòñÿ â òîì, ÷òî íåîáõîäèìàÿ ñòðàíèöà çàãðóæàåòñÿ â îñíîâíóþ ïàìÿòü. Íà ðèñóíêå ïîêàçàíû îñíîâíûå ýòàïû îáðàáîòêè ñîáûòèÿ «ñòðàíè÷íàÿ íåäîñòàòî÷íîñòü». ñâîáîäíàÿ ðàìêà
    10. ïðîöåññîð, ïðåæäå ÷åì îñóùåñòâëÿòü ïðåîáðàçîâàíèå ëîãè÷åñêîãî àäðåñà â ôèçè÷åñêèé, ïðîâåðÿåò çíà÷åíèå áèòà ìåñòîíàõîæäåíèÿ íåîáõîäèìîé ñòðàíèöû*.
    11. åñëè çíà÷åíèå áèòà invalid, òî ïðîöåññ ïðåðûâàåòñÿ è óïðàâëåíèå ïåðåäàåòñÿ îïåðàöèîííîé ñèñòåìå äëÿ îáðàáîòêè ñîáûòèÿ ñòðàíè÷íàÿ íåäîñòàòî÷íîñòü.
    12. ðàçûñêèâàåòñÿ íåîáõîäèìàÿ ñòðàíèöà âî âòîðè÷íîé ïàìÿòè è ñâîáîäíàÿ ñòðàíè÷íàÿ ðàìêà â îñíîâíîé**.
    13. òðåáóåìàÿ ñòðàíèöà çàãðóæàåòñÿ â âûáðàííóþ ñòðàíè÷íóþ ðàìêó.
    14. ïîñëå çàâåðøåíèÿ îïåðàöèè çàãðóçêè ðåäàêòèðóåòñÿ ñîîòâåòñòâóþùàÿ ñòðîêà òàáëèöû ñòðàíèö, â êîòîðóþ âíîñèòñÿ áàçîâûé àäðåñ è valid çíà÷åíèå áèòà ìåñòîíàõîæäåíèÿ.
    15. óïðàâëåíèå ïåðåäàåòñÿ ïðåðâàííîìó ïðîöåññó
    16. 4.2. Замещение страниц.  ïðîöåññå îáðàáîòêè ñòðàíè÷íîé íåäîñòàòî÷íîñòè îïåðàöèîííàÿ ñèñòåìà ìîæåò îáíàðóæèòü, ÷òî âñå ñòðàíè÷íûå ðàìêè îñíîâíîé ïàìÿòè çàíÿòû, è, ñëåäîâàòåëüíî, íåâîçìîæíî çàãðóçèòü òðåáóåìóþ ñòðàíèöó.  ýòîì ñëó÷àå âîçìîæíû ñëåäóþùèå ðåæèìû: ïðèîñòàíîâêà ïðåðâàííîãî ïðîöåññà, óìåíüøåíèå íà åäèíèöó êîëè÷åñòâà ïðîöåññîâ ìóëüòèïðîãðàììíîé ñìåñè äëÿ îñâîáîæäåíèÿ âñåõ åþ çàíèìàåìûõ ñòðàíè÷íûõ ðàìîê, èñïîëüçîâàíèå ìåòîäà çàìåùåíèÿ ñòðàíèö. Ìåòîä çàìåùåíèÿ ñòðàíèö îçíà÷àåò, ÷òî â îñíîâíîé ïàìÿòè âûáèðàåòñÿ íàèìåíåå âàæíàÿ/èñïîëüçóåìàÿ ñòðàíèöà, íàçûâàåòñÿ ñòðàíèöà æåðòâà (victim page), êîòîðàÿ âðåìåííî ïåðåìåùàåòñÿ â swap space, à íà å¸ ìåñòî çàãðóæàåòñÿ ñòðàíèöà, âûçûâàåìàÿ ñòðàíè÷íîé íåäîñòàòî÷íîñòüþ. Îáðàáîòêà ñòðàíè÷íîé íåäîñòàòî÷íîñòè ñ ó÷åòîì çàìåùåíèÿ îñóùåñòâëÿåòñÿ ïî ñëåäóþùåìó àëãîðèòìó:
    17. îïðåäåëÿåòñÿ ìåñòîíàõîæäåíèå ñòðàíèöû ïóòåì àíàëèçà áèòà ìåñòîíàõîæäåíèÿ
    18. åñëè çíà÷åíèå áèòà invalid, òî ðàçûñêèâàåòñÿ ñâîáîäíàÿ ñòðàíè÷íàÿ ðàìêà.
    19. åñëè èìååòñÿ ñâîáîäíàÿ ñòðàíè÷íàÿ ðàìêà, òî îíà èñïîëüçóåòñÿ.
    20. åñëè ñâîáîäíîé ñòðàíè÷íîé ðàìêè íåò, òî èñïîëüçóåòñÿ àëãîðèòì çàìåùåíèÿ, êîòîðûé âûáèðàåò ñòðàíèöó æåðòâó.
    21. ñòðàíèöà æåðòâà ïåðåìåùàåòñÿ â swap space è ðåäàêòèðóåòñÿ òàáëèöà ñòðàíèö.
    22. òðåáóåìàÿ ñòðàíèöà çàãðóæàåòñÿ íà ìåñòî ñòðàíèöû æåðòâû è ñîîòâåòñòâóþùèì îáðàçîì ðåäàêòèðóåòñÿ òàáëèöà ñòðàíèö.
    23. Óïðàâëåíèå ïåðåäàåòñÿ ïðåðâàííîìó ïðîöåññó. Ïðèâåäåííûé àëãîðèòì çàìåùåíèÿ òðåáóåò äâóõñòðàíè÷íûõ ïåðåìåùåíèé.
    24. ñòðàíèöà - æåðòâà ïåðåìåùàåòñÿ â swap space.
    25. òðåáóåìàÿ ñòðàíèöà ïåðåìåùàåòñÿ â îñâîáîäèâøóþñÿ ñòðàíè÷íóþ ðàìêó.
    26. Ñòðàíèöó - æåðòâó ìîæíî íå êîïèðîâàòü â swap space â òîì ñëó÷àå, åñëè çà âðåìÿ, ïðîøåäøåå îò ïîñëåäíåãî ïåðåìåùåíèÿ å¸ ñîäåðæèìîå íå ìîäèôèöèðîâàëîñü.  ýòîì ñëó÷àå âðåìÿ çàìåùåíèÿ óìåíüøàåòñÿ ïðèìåðíî âäâîå. Äëÿ ó÷åòà ôàêòà ìîäèôèêàöèè ñòðàíèöû â òàáëèöó ñòðàíèö ââîäèòñÿ äîïîëíèòåëüíûé áèò, êîòîðûé ìåíÿåò ñâî¸ çíà÷åíèå íà ïðîòèâîïîëîæíîå â òîì ñëó÷àå, åñëè ñîäåðæèìîå ñòðàíèöû èçìåíèëîñü. Äëÿ ïðàêòè÷åñêîãî èñïîëüçîâàíèÿ ìåòîäà ñòðàíè÷èðîâàíèÿ ïî çàïðîñó íåîáõîäèìî ðàçðàáîòàòü äâà àëãîðèòìà.
    27. àëãîðèòì ðàñïðåäåëåíèÿ ñòðàíè÷íûõ ðàìîê (from allocation algorithm).
    28. àëãîðèòì çàìåùåíèÿ ñòðàíèö (page replacement algorithm).
    29. Àëãîðèòì ðàñïðåäåëåíèÿ ñòðàíè÷íûõ ðàìîê ðåøàåò, ñêîëüêî ñòðàíè÷íûõ ðàìîê â îñíîâíîé ïàìÿòè âûäåëèòü êàæäîìó èç ïðîöåññîâ ìóëüòèïðîãðàììíîé ñìåñè. Àëãîðèòì çàìåùåíèÿ ñòðàíèö ðåøàåò, êàêóþ èç ñòðàíèö âûáðàòü â êà÷åñòâå æåðòâû.
    4.2.1. FIFO.