Программа задавалась в течении нескольких часов или дней соединением нужным образом проводов. Джон Мочли и Преспер Экерт. Первая машина с
Вид материала | Программа |
СодержаниеПеречень основных фаз Генерация кода Маркетинг и спецификация программного продукта предназначены Сетевая модель данных Примерами реляционных СУБД |
- Информационные технологии и вычислительные системы, №3, 2002, 558.37kb.
- Использование в тексте сокращений, 38.38kb.
- Ваши действия «оказание первой медицинской помощи при солнечном (тепловом) ударе», 10.43kb.
- Палочки, 47.7kb.
- Обязательно нужно сокращать слова «век», «год» при указании конкретных дат и просто, 30.93kb.
- Установочная лекция вткс, 212.41kb.
- Незаурядная личность; он проявил выдающиеся способности как политический деятель, полководец,, 1324.52kb.
- Приказ № от 200 года Директор школы Л. К. Дурынина Рабочая программа по праву 10 -11, 114.08kb.
- Джон Пол Джексон находится на переднем крае пророческого служения уже более 20 лет, 2054.58kb.
- А. Чупин, 207.56kb.
Вопрос 14 Транслятор - это программа, которая переводит входную программу на исходном (входном) языке в эквивалентную ей выходную программу на результирующем (выходном) языке. В работе транслятора, действительно, участвуют всегда три программы: 1. Сам транслятор является программой — обычно он входит в состав системного программного обеспечения вычислительной системы. То есть транслятор — это часть программного обеспечения (ПО), он представляет собой набор машинных команд и данных и выполняется компьютером, как и все прочие программы в рамках операционной системы (ОС). 2. Исходными данными для работы транслятора служит текст входной программы — некоторая последовательность предложений входного языка программирования. 3. Выходными данными транслятора является текст результирующей программы. Результирующая программа строится по синтаксическим правилам, заданным в выходном языке Перечень основных фаз Лексический анализ (сканер) — это часть компилятора, которая читает литеры программы на исходном языке и строит из них слова (лексемы) исходного языка. Синтаксический разбор — это основная часть компилятора на этапе анализа. Она выполняет выделение синтаксических конструкций в тексте исходной программы, обработанном лексическим анализатором. Семантический анализ — это часть компилятора, проверяющая правильность текста исходной программы с точки зрения семантики входного языка. Подготовка к генерации кода — это фаза, на которой компилятором выполняются предварительные действия, непосредственно связанные с синтезом текста результирующей программы, но еще не ведущие к порождению текста на выходном языке. Генерация кода — это фаза, непосредственно связанная с порождением команд, составляющих предложения выходного языка и в целом текст результирующей программы. Таблицы идентификаторов (иногда — «таблицы символов») — это специальным образом организованные наборы данных, служащие для хранения информации об элементах исходной программы. | Вопрос 44Иерархическая модель данных является наиболее простой среди всех даталогических моделей. Исторически она появилась первой среди всех даталогических моделей: именно эту модель поддерживает первая из зарегистрированных промышленных СУБД IMS фирмы IBM. Появление иерархической модели связано с тем, что в реальном мире очень многие связи соответствуют иерархии, когда один объект выступает как родительский, а с ним может быть связано множество подчиненных объектов. Иерархия проста и естественна в отображении взаимосвязи между классами объектов. Основными информационными единицами в иерархической модели являются: база данных (БД), сегмент и поле. Поле данных определяется как минимальная, неделимая единица данных, доступная пользователю с помощью СУБД. Сегмент в терминологии Американской Ассоциации по базам данных DBTG.; (Data Base Task Group) называется записью, при этом в рамках иерархической модели определяются два понятия: тип сегмента или тип записи и экземпляр сегмента или экземпляр записи. Тип сегмента — это поименованная совокупность типов элементов данных, в него входящих. Экземпляр сегмента образуется из конкретных значений полей или элементов данных, в него входящих. Каждый тип сегмента в рамках иерархической модели образует некоторый набор однородных записей. Для возможности различия отдельных записей в данном наборе каждый тип сегмента должен иметь ключ или набор ключевых атрибутов (полей, элементов данных). Ключом называется набор элементов данных, однозначно идентифицирующих экземпляр сегмента. В иерархической модели сегменты объединяются в ориентированный древовидный граф. При этом полагают, что направленные ребра графа отражают иерархические связи между сегментами: каждому экземпляру сегмента, стоящему выше по иерархии и соединенному с данным типом сегмента, соответствует несколько (множество) экземпляров данного (подчиненного) типа сегмента. Тип сегмента, находящийся на более высоком уровне иерархии, называется логически исходным по отношению к типам сегментов, соединенным с данным направленными иерархическими ребрами, которые в свою очередь называются логически подчиненными по отношению к этому типу сегмента. Иногда исходные сегменты называют сегментами-предками, а подчиненные сегменты называют сегментами-потомками. На концептуальном уровне определяется понятие схемы БД в терминологии иерархической модели. Схема иерархической БД представляет собой совокупность отдельных деревьев, каждое дерево в рамках модели называется физической базой данных | Вопрос 74 Сущность приватизации Наиболее сложной проблемой в системе рыночных преобразований явл. приватизация государственной и муниципальной собственности. Под приватизацией принято понимать "передачу государственной или муниципальной собственности за плату или безвозмездно в частную собственность" Процессы приватизации, которые развиваются в России и других постсоциалистических странах, не являются уникальными в мировом хозяйственном развитии. Причины широкомасштабной приватизации 70х, 80-х годов в западном мире многогранны, являются конкретно-историческими.. Начатую в нашей стране с 1 октября 1992 года приватизацию называют “чековой”, или “ваучерной”. Первый этап приватизации, определенный Государственной программой приватизации, поставил следующие социально-экономические цели этого процесса:
Официальная оценка результатов первого этапа приватизации Госкомимуществом была весьма оптимистичной. “Приватизация в России состоялась... Создан обширный класс собственников... Создан фондовый рынок... Россия может рассчитывать на быстрый экономический подъем в самое ближайшее время”. Однако, это мнение не разделяли не только экономисты - исследователи, но и федеральные властные структуры, региональные и местные органы власти, деловые круги России, указывая на нереализованность поставленных Государственной программой стратегических целей, проблемы и провалы ее конкретных шагов1. Понятно, что сжатые сроки разработки программ, недостаток опыта подобной работы и дефицит квалифицированных специалистов обусловили слабость аналитического обоснования приватизационных программ, отсутствие в них рекомендаций по формам и методам приватизации, учитывающим региональную и производственную специфику, мировой опыт ее осуществления. Все это в значительной мере предопределило результаты первых приватизационных мероприятий и их последствия. недостатки 1 го этапа приватизации: 1государственных предприятий в акционерные общества, последние оказались неподготовленными к работе в условиях рынка. 2При проведении чековой приватизации практически нерешенной оказалась задача защиты прав и интересов владельцев приватизационных чеков. 3Характерно приобретение за бесценок контрольных пакетов акций лицами (чаще всего, из администрации предприятий), которые не обеспечили хотя бы сдерживания спада производства на купленных предприятиях. Значительная часть акций приватизированных предприятий, в соответствии с моделями приватизации использованными в Российской Федерации, осталась в собственности государства. По итогам российской приватизации в 1995 году совокупный частный сектор по числу впервые превысил государственный (50,5 и 49,5 % соответственно). По доле произведенной продукции в ВВП этот рубеж не был преодолен. С 1 июля 1994 года начался новый этап приватизационных процессов - денежная приватизация. Указом Президента РФ введены в действие “Основные положения Государственной программы приватизации государственных и муниципальных предприятий в Российской Федерации после 1 июля 1994 года”. | | ||
Вопрос 15_ Общая характеристика Программы любого вида характеризуются жизненным циклом, состоящим из отдельных этапов: маркетинг рынка программных средств, проектирование структуры программного продукта; программирование (создание программного кода), тестирование, автономная и комплексная отладка программ; документирование программного продукта, выход на рынок программных средств, распространение программного продукта; эксплуатация программного продукта пользователями; сопровождение программного продукта; снятие программного продукта с продажи, отказ от сопровождения.
для изучения требований к создаваемому программному продукту, а именно: *определение состава и назначения функций обработки данных программного продукта; *установление требований пользователя к характеру взаимодействия с программным продуктом, типу пользовательского интерфейса (система меню, * требования к комплексу технических и программных средств для эксплуатации программного продукта и т.д. в полном объеме: изучаются программные продукты-конкуренты и аналоги, обобщаются требования пользователей к программному продукгу, устанавливается потенциальная емкость рынка сбыта, дается прогноз цены и объемапродаж. Ошибочно понятое требование к программному продукту может привести к нежелательным результатам в процессе его эксплуатации.
алгоритмизацией процесса обработки данных, детализацией функций обработки, разработкой структуры программного продукта (архитектуры программных модулей), структуры информационной базы (базы данных) задачи, выбором методов и средств создания программ — технологии программирования.
технической реализацией проектных решений и выполняются с помощью выбранного инструментария разработчика (алгоритмические языки и системы программирования, инструментальные среды разработчиков и т.п.).
видом работ, выполняемых, как правило, не самим разработчиком, а лицом, связанным с распространением и внедрением программного продукта. Документация должна содержать необходимые сведения по установке и обеспечению надежной работы программного продукта поддерживать пользователей при выполнении функций обработки, определять порядок комплексирования программного продукта с другими программами. Успех распространения и эксплуатации программного продукта в значительной степени зависит от качества его документации. На машинном уровне программного продукта, как правило, создаются: *автоматизированная контекстно-зависимая помощь (HELP); *демонстрационные версии, работающие в активном режиме по типу обучающих систем (электронный учебник) или пассивном режиме (ролик, мультфильм) —дляд емонстрации функциональных возможностей программного продукта и информационной технологии его использования
средств связан с организацией продаж массовому пользователю. Этот этап должен по возможности быть коротким, для продвижения программных продуктов применяются стандартные приемы маркетинга: реклама, увеличение числа каналов реализации, создание дилерской и дистрибьюторской сети, ценовая политика — продажа со скидками, сервисное обслуживание и др. Требуется постоянная программа маркетинговых мероприятий и поддержки программных продуктов. Затем наступает стабилизация продаж программного продукта. Далее происходит падение объема продаж, что является сигналом к изменению маркетинговой политики фирмы в отношении данного программного продукта, требуется модификация данного продукта, изменение цены или снятие с продажи.
сопровождением, при этом эксплуатация программ может начинаться и в случае отсутствия сопровождения или продолжаться в случае завершения сопровождения еще какое-то время. 7. После снятия программного продукта с продажи определенное время также может выполняться его сопровождение. В процессе эксплуатации программного продукта производится устранение обнаруженных ошибок. Снятие программного продукта с продажи и отказ от сопровождения происходят, как правило, в случае изменения технической политики фирмы-разработчика, неэффективности работы программного продукта, наличия в нем неустранимых ошибок, отсутствия спроса. Длительность жизненного цикла для различных программных продуктов неодинакова. Для большинства современных программных продуктов длительность жизненного цикла измеряется в годах (2-3 года). При необходимости внесения изменений в спецификацию программного продукта следует повторить в полном объеме все последующие проектирования и создания программного продукта. | Вопрос 45 Сетевая модель данныхСтандарт сетевой модели впервые был определен в 1975 году организацией CODAS YL (Conference of Data System Languages), которая определила базовые понятия модели и формальный язык описания. Базовыми объектами модели являются: элемент данных; агрегат данных; запись; набор данных. Элемент данных - то же, что и в иерархической модели, то есть минимальная информационная единица, доступная пользователю с использованием СУБД. Агрегат данных соответствует следующему уровню обобщения в модели. В модели определены агрегаты двух типов: агрегат типа вектор и агрегат типа повторяющаяся группа. Агрегат данных имеет имя, и в системе допустимо обращение к агрегату по имени. Агрегат типа вектор соответствует линейному набору элементов данных. Агрегат типа повторяющаяся группа соответствует совокупности векторов данных. Записью называется совокупность агрегатов или элементов данных, моделирующая некоторый класс объектов реального мира. Понятие записи соответствует понятию «сегмент» в иерархической модели. Для записи, так же как и для сегмента, вводятся понятия типа записи и экземпляра записи. Следующим базовым понятием в сетевой модели является понятие «Набор». Набором называется двухуровневый граф, связывающий отношением «один-ко-многим» два типа записи. Набор фактически отражает иерархическую связь между двумя типами записей. Родительский тип записи в данном наборе называется владельцем набора, а дочерний тип записи — членом того же набора. Для любых двух типов записей может быть задано любое количество наборов, которые их связывают. Фактически наличие подобных возможностей позволяет промоделировать отношение «многие-ко-многим» между двумя объектами реального мира, что выгодно отличает сетевую модель от иерархической. В рамках набора возможен последовательный просмотр экземпляров членов набора, связанных с одним экземпляром владельца набора. Между двумя типами записей может быть определено любое количество наборов: например, можно построить два взаимосвязанных набора. Существенным ограничением набора является то, что один и тот же тип записи не может быть одновременно владельцем и членом набора. Среди всех наборов выделяют специальный тип набора, называемый «Сингулярным набором», владельцем которого формально определена вся система. Сингулярный набор изображается в виде входящей стрелки, которая имеет собственно имя набора и имя члена набора, но у которой не определен тип записи «Владелец набора». Сингулярные наборы позволяют обеспечить доступ к экземплярам отдельных типов данных, поэтому если в задаче алгоритм обработки информации предполагает обеспечение произвольного доступа к некоторому типу записи, то для поддержки этой возможности необходимо ввести соответствующий сингулярный набор. В общем случае сетевая база данных представляет совокупность взаимосвязанных наборов, которые образуют на концептуальном уровне некоторый граф | Вопрос 75 Эконом.реформы в РФ,их сущность и перспективы. Особенности предстоящего периода — в крайней ограниченности выбора целевых направлений конструктивной антикризисной стратегии..Первое направление — повышение уровня и качества жизни основной массы населения.В конечном счете за десять лет требуется создать российский «средний класс» — массовый слой обеспеченного населения с уровнем потребления не ниже дореформенного. Он должен охватить, по крайней мере, 40% населения. Одновременно следует резко, до 10-15%, сократить долю населения с доходами ниже прожиточного минимума. Как показывают расчеты, для реализации таких условий средний уровень потребления должен возрасти по сравнению с сегодняшним в 1,8 раза.Второе направление — резкая активизация инвестиций для качественной модернизации производственно - технологического аппарата и поддержания сырьевой базы экономики. Для того, чтобы сохранить необходимые производственные мощности и при этом нормализовать процесс их качественного обновления, объем производственных инвестиций должен возрасти в 2,4 раза. При этом необходимо:
Четвертое направление (поддержание и развитие социальной инфраструктуры, обеспечивающей воспроизводство человеческого капитала». Для того, чтобы сохранить систему отраслей социально-культурной сферы (образование, здравоохранение, культура), поддержать ее развитие и обеспечить проведение необходимых реформ, требуется увеличить расходы на конечное потребление государственных учреждений, оказывающих индивидуальные услуги как минимум на 40%. Пятое направление — сохранение и развитие инновационного потенциала.Поддержка инновационного потенциала страны означает, прежде всего, стимулирование эффективного спроса на инновации. В обозримом будущем это может быть обеспечено только в рамках повышения инвестиционной активности и развертывания технической реконструкции производственного аппарата на базе новой отечественной техники, когда каждый рубль капиталовложений имеет высокое инновационное наполнение.В то же время необходимо резкое повышение расходов на науку. Шестое направление — обеспечение внешней платежеспособности страны. Сложившаяся в период с 1992 по 1998 год модель российской экономики радикально не соответствует этим объективным требованиям. По многим конкурентным позициям российская экономика в нынешнем виде уступает не только промышленно развитым странам, но и ведущим экспортерам сырьевых товаров.(Рассказать о реформах:банковская –стал двухуровневая,реформа цен,налоговая реформа).В ближайшие годы необходимо одновременно решить две трудно совмещаемые задачи. Первая — согласовать социальные расходы государства с реально имеющимися ресурсными возможностями. Вторая — сохранить общедоступную систему социальных институтов, повысив при этом качество оказываемых ими услуг.
| |||
Вопрос 16 Под операционной системой (ОС) обычно понимают комплекс управляющих и обрабатывающих программ, который, с одной стороны, выступает как интерфейс между аппаратурой компьютера и пользователем с его задачами, а с другой - предназначен для наиболее эффективного использования ресурсов вычислительной системы и организации надежных вычислений. Любой из компонентов прикладного программного обеспечения обязательно работает под управлением ОС). Осн. Ф-ции , которые выполняет ОС, являются следующие: - прием от пользователя (или от оператора системы) заданий или команд, сформулированных на соответствующем языке - в виде директив (команд) оператора или в виде указаний (своеобразных команд) с помощью соответствующего манипулятора (например, с помощью мыши), - и их обработка; - прием и исполнение программных запросов на запуск, приостановку, остановку других программ; -загрузка в оперативную память подлежащих исполнению программ; -инициация программы (передача ей управления, в результате чего процессор исполняет программу); -идентификация всех программ и данных; - обеспечение работы систем управлений файлами (СУФ) и/или систем управления базами данных (СУБД), что позволяет резко увеличить эффективность всего программного обеспечения; - обеспечение режима мультипрограммирования, то есть выполнение двух , или более программ на одном процессоре, создающее видимость их одно- временного исполнения; - обеспечение функций по организации и управлению всеми операциями ввода/вывода; - удовлетворение жестким ограничениям на время ответа в режиме реального времени (характерно для соответствующих ОС); - распределение памяти, а в большинстве современных систем и организация виртуальной памяти; - планирование и диспетчеризация задач в соответствии с заданными стратегией и дисциплинами обслуживания; - организация механизмов обмена сообщениями и данными между выполняющимися программами; - защита одной программы от влияния другой; обеспечение сохранности данных; - предоставление услуг на случай частичного сбоя системы; - обеспечение работы систем программирования, с помощью которых пользователи готовят свои программы.. При организации работы с вычислительной системой в диалоговом режиме можно говорить об однопользовательских (однотерминальных) и мультитерминальных ОС. В мультитерминальных ОС с одной вычислительной системой одновременно могут работать несколько пользователей, каждый со своего терминала. Очевидно, что для организации мульти-терминального доступа к вычислительной системе необходимо обеспечить мультипрограммный режим работы. В качестве одного из примеров мультитерминальных ОС для ПК можно назвать Linux. Основной особенностью операционных систем реального времени (ОСРВ) является обеспечение обработки поступающих заданий в течение заданных интервалов времени, которые нельзя превышать. Поток заданий в общем случае не является планомерным и не может регулироваться оператором (характер следования событий можно предсказать лишь в редких случаях), то есть задания поступают в непредсказуемые моменты времени и без всякой очередности. По основному архитектурному принципу ОС разделяются на микроядерные и монолитные. В некоторой степени это разделение условно, однако можно в качестве яркого примера микроядерной ОС привести ОСРВ QNX, тогда как в качестве монолитной можно назвать Windows 95/98 или ОС Linux. | Вопрос 46 Основы реляционной модели данных были впервые изложены сотрудником фирмы IBM Е.Коддом в 1970 г. , которые послужили дальнейшему развитию реляционной модели. Наиболее распространенная трактовка реляционной модели данных принадлежит К.Дейту. Согласно Дейту, реляционная модель состоит из трех частей: Структурная часть описывает, какие объекты рассматриваются реляционной моделью. Единственной структурой данных, используемой в реляционной модели, являются нормализованные отношения. Целостная часть описывает ограничения специального вида, которые должны выполняться для любых отношений в любых реляционных базах данных. Это целостность сущностей и целостность внешних ключей. Манипуляционная часть описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление. Реляционная модель данных (РМД) некоторой предметной области представляет собой набор отношений, изменяющихся во времени. При создании информационной системы совокупность отношений позволяет хранить данные об объектах предметной области и моделировать связи между ними. Фундаментальным понятием реляционной модели данных является отношение, которое визуально представляет собой двумерную таблицу, содержащую некоторые данные. Сущность есть объект любой природы, данные о котором хранятся в базе данных. Данные о сущности хранятся в отношении. Атрибуты представляют собой свойства, характеризующие сущность. В структуре таблицы каждый атрибут именуется и ему соответствует заголовок некоторого столбца таблицы. Схема отношения (заголовок отношения) представляет собой список имен атрибутов. Например, для приведенного примера схема отношения имеет вид СОТРУД-ИК(ФИО, Отдел, Должность, Д.Рождения). Множество собственно кортежей отношения часто называют телом отношения. Первичным ключом (ключом отношения, ключевым атрибутом) называется атрибут отношения, однозначно идентифицирующий каждый из его кортежей. Основной единицей обработки данных в реляционных БД является отношение, а не отдельные его кортежи (записи). Достоинства реляционной модели данных : -наличие математического аппарата манипулирования данными -удобство физической реализации на ЭВМ. - техническая разрешимость проблемы эффективной обработки данных этого типа -простота, понятность, для пользователя явились основной причиной их широкого использования. Недостатками реляционной модели являются: - отсутствие стандартных средств идентификации отдельных записей и сложность описания иерархических и сетевых связей. Примерами реляционных СУБД для ПЭВМ являются следующие dBaselll Plus и dBase IY (фирма Ashton-Tate), DB2 (IBM), FoxPrо ранних версий и FoxBase (Fox Software), FoxPro более поздних версий, Paradox и dBASE for Windows (Borland), Visual FoxPro и Access (Microsoft), Oracle (Oracle). Выводы (Кратко для ответа) | Вопрос 76 Денежная масса Деньги - важнейший элемент рыночной системы хозяйства, и стабильность денежной системы государства - непременное условие нормального функционирования всей национальной экономики. Расстройство денежного обращения вызывает значительные темпы инфляции, подрыв рыночных механизмов, экономики в целом. Поэтому возникла объективная необходимость в создании нового механизма государственного контроля за количеством денег. Значительное место в государственном регулировании денежного обращения принадлежит центральному банку в силу его ключевого положения в национальной системе кредитно-денежных отношений. Его возможности по контролю за приростом денежной массы значительны: косвенное воздействие на денежную базу (сумму наличных денег, остатки на рзервных счетах коммерческих банков в центральном банке) через предоставление своих ресурсов, изменение нормы процента, проведение операций на открытом рынке, рефинансирование, изменение уровня банковской ликвидности - непосредственный путь к достижению желаемых результатов. ЦБ осуществляет косвенный контроль над денежной массой через воздействие на процентную ставку – норму минимальных обязательных резервов на счетах в центральном банке для коммерческих банков, который осуществляется законодательно, с дифференциацией по видам депозитов и кредитных институтов. Для понимания этой операции необходимо остановиться подробнее на таком термине, как банковская ликвидность, т.е. способность превращаться в наличные деньги. Совокупная ликвидность банковской системы обеспечивается центральным банком путем обмена платежных исков к нему самому на долгосрочные активы коммерческих банков (в реальной практике в качестве залога). Таким образом центральный банк выступает в роли "последнего кредитора в критической ситуации". Эта оперция позволяет коммерческим банкам-держателям неликвидов удовлетворять требования вкладчиков на фонды. Высокий уровень ликвидности при низкой норме процента прежде всего расширяет спрос на кредиты и государственные ценные бумаги со стороны частного сектора, а также стимулирует рост расходов частных лиц на товары и услуги, вызывает повышение уровня экономической активности, то есть оказывает давление на рост цен, уровень ценовой инфляции. Поэтому увеличение нормы минимальных обязательных резервов - путь к уменьшению ликвидности банковской системы, ограничению кредитных операций и, как конечный результат, вызывает сокращение темпов роста денежной массы. Для регулирования совокупной ликвидности центральный банк в соответсвии с целями национальной политики, кроме изменения нормы процентной ставки, прибегает к ряду других методов, осуществляя прямое финансирование правительственных расходов, покупая ценные бумаги, ведя операции на открытом рынке. В условиях экономического кризиса, неразвитости рыночных отношений, слабости денежной и кредитно-финансовой системы центральный банк неизбежно будет пользоваться жесткими административными методами регулирования, и только в перспективе – переход к косвенному ргулированию, в том числе через установление целевых ориентиров, на чем, кстати, надо остановиться подробнее. | | ||
Вопрос 17_ Понятие вычислительный процесс является одним из основных при рассмотрении ОС. Последовательный вычислительный процесс- это выполнение отдельной программы с ее данными на процессоре. Для операционной системы процесс представляет собой единицу работы, заявку на потребление системных ресурсов. Когда говорят о процессах, то тем самым хотят отметить, что ОС поддерживает их обособленность :у каждого процесса имеется свое виртуальное адресное пространство, каждому процессу назначаются свои ресурсы. Такая обособленность защищает один процесс от другого , борющихся за ресурсы ОС. Граф состояний процесса В ОС реального времени процесс может находиться в активном и пассивном состоянии. Активный процесс в свою очередь, может находиться в одном из трех основных состояний: ВЫПОЛНЕНИЕ - активное состояние процесса, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором; ОЖИДАНИЕ - состояние процесса, когда процесс заблокирован, он не может выполняться по своим внутренним причинам, он ждет осуществления некоторого события, например, завершения операции ввода-вывода, получения сообщения от другого процесса, освобождения какого-либо необходимого ему ресурса; ГОТОВНОСТЬ к выполнению -состояние процесса, когда процесс заблокирован в связи с внешними по отношению к нему обстоятельствами: процесс имеет все требуемые для него ресурсы, он готов выполняться, однако процессор занят выполнением другого процесса. В ходе жизненного цикла каждый процесс переходит из одного состояния в другое в соответствии с алгоритмом планирования процессов, реализуемым в данной операционной системе. Общая характеристика алгоритмов планирования процессов. Планированием выч. процессов –называется задача подбора такого множества процессов, которые при выполнении будут реже конфликтовать из-за имеющихся в системе ресурсов. Процесс планирования осуществляется планировщиком операционной системы. Планировщик может принимать решения о выборе для исполнения нового процесса, из числа находящихся в состоянии готовность, в следующих четырех случаях: Когда процесс переводится из состояния исполнение в состояние завершение. Когда процесс переводится из состояния исполнение в состояние ожидание. Когда процесс переводится из состояния исполнение в состояние готовность (например, после прерывания от таймера). Когда процесс переводится из состояния ожидание в состояние готовность (завершилась операция ввода-вывода или произошло другое событие). Существует достаточно большой набор разнообразных алгоритмов планирования процессов, они делятся на 2 вида ,реализующие вытесняющее и невытесняющее планирование. Невытесняющее планирование используется, например, в MS Windows 3.1 и ОС Apple Macintosh. При таком режиме планирования процесс занимает столько процессорного времени, сколько ему необходимо. Вытесняющее планирование обычно используется в системах разделения времени. В этом режиме планирования процесс может быть приостановлен в любой момент своего исполнения. | Вопрос 47 Основные операции реляционной алгебрыРеляционная алгебра представляет собой набор операций, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата.Традиционно, вслед за Коддом, определяют восемь реляционных операторов, объединенных в две группы:Теоретико-множественные операции: Объединение;Пересечение ;Вычитание ;Декартово произведение;Специальные реляционные операции: Выборка ;Проекция ;Соединение ;Деление ;Теоретико-множественные операторы 1.Объединением (UNIONB) двух совместимых по типу отношений А и В называются отношения,что и у отношений А и В и телом, содержащим все исходные кортежи, за исключением повторений. Синтаксис операции объединения: 2.Пересечением двух совместимых отношений А и В одинаковой размерности называется отношение с тем же заголовком, что и у отношений А и В, и телом, состоящим из кортежей, одновременно принадлежащих обоим исходным отношениям. Синтаксис операции пересечения: AINERSECNB 3. Вычитанием двух совместимых по типу отношений А и В одинаковой размерности называется отношение с тем же заголовком, что и у отношений А и В, и телом, состоящим из кортежей, принадлежащих отношению А и не принадлежащих отношению В.4. Декартовым произведением двух отношений А и В называется отношение, заголовок которого является сцеплением заголовков отношений А и В, а тело состоит из кортежей, являющихся сцеплением кортежей отношений А и В. Синтаксис операции декартового произведения: Т.е. результатом операции является множество пар , например:А(а1,а2,а3)*В(b1,b2)=AB(a1b1, a1b2, a2b1, a2b2, a3,b1, a3b2)Замечание. Мощность произведения равна произведению мощностей отношений А и В, т.к. каждый кортеж отношения А соединяется с каждым кортежем отношения В. Замечание. Если в отношения А и В имеются атрибуты с одинаковыми наименованиями, то перед выполнением операции декартового произведения такие атрибуты необходимо переименовать. Замечание. Перемножать можно любые два отношения, совместимость по типу при этом не требуется. Специальные реляционные операции: 5. Выборкой (ограничением, селекцией) на отношении А с условием С называется отношение с тем же заголовком, что и у отношения А, и телом, состоящем из кортежей, значения атрибутов которых при подстановке в условие С дают значение ИСТИНА. Спредставляет собой логическое выражение, в которое могут входить атрибуты отношения А.Синтаксис операции выборки: A WHERE 6. Проекцией отношения А по атрибутам X,Y,Z, где каждый из атрибутов принадлежит отношению A, называется отношение с заголовком X,Y,Z и телом, содержащим кортежи отношения А, за исключением повторяющихся кортежей.Синтаксис операции проекции: А (X,Y,Z)Замечание. Операция проекции дает "вертикальный срез" отношения, в котором удалены все возникшие при таком срезе дубликаты кортежей. 7.СоединениеОперация соединения отношений, наряду с операциями выборки и проекции, является одной из наиболее важных реляционных операций. Обычно рассматривается несколько разновидностей операции соединения: Общая операция соединения ;тэта-соединение ;Экви-соединение;Естественное соединение ;Наиболее важным из этих частных случаев является операция естественного соединения. Все разновидности соединения являются частными случаями общей операции соединения. Общая операция соединения Соединением отношений А и В по условию С называется отношение (A TIMES B) WHERE C.C представляет собой логическое выражение, в которое могут входить атрибуты отношений A и B и (или) скалярные выражения.Таким образом, операция соединения есть результат последовательного применения операций декартового произведения и выборки. Если в отношениях A и B имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать. Естественное соединение A(A1 A2 ......An X1 X2 .....Xm) Замечание. В синтаксисе естественного соединения не указываются, по каким атрибутам производится соединение. Естественное соединение производится по всем одинаковым атрибутам. Замечание. Естественное соединение эквивалентно следующей последовательности реляционных операций: Переименовать одинаковые атрибуты в отношениях ;Выполнить декартово произведение отношений;Выполнить выборку по совпадающим значениям атрибутов, имевших одинаковые имена ;Выполнить проекцию, удалив повторяющиеся атрибуты ;Переименовать атрибуты, вернув им первоначальные имена ;Замечание. Можно выполнять последовательное естественное соединение нескольких отношений.естественное соединение (как, впрочем, и соединение общего вида) обладает свойством ассоциативности, . 8.ДелениеПусть даны отношения и, причем атрибуты - общие для двух отношений. Делением отношений A на B называется отношение с заголовком(X1 X2 .....Xn) и телом, содержащим множество кортежей(X1 X2 .....Xn) таких, что для всех кортежей в отношении A найдется кортеж. Отношение A выступает в роли делимого, отношение B выступает в роли делителя. Деление отношений аналогично делению чисел с остатком. Синтаксис операции деления: | Вопрос 77 Основные ср-ва прл-я состов… Основные средства - это средства труда, за исключением малоценных и быстроизнашивающихся предметов, к которым относят объекты стоимостью до 50-кратного, установленного законом размера минимальной месячной оплаты труда за единицу и сроком службы до 1 года. На предприятиях применяется единая типовая классификация основных средств, в соответствии с которой их группируют по отраслевому признаку, назначению, видам, принадлежности, использованию. Группировка основных средств по отраслевому признаку (промышленность, сельское хозяйство, транспорт и др.) позволяет получить данные о их стоимости в каждой отрасли. По назначению основные средства предприятий подразделяют на производственные основные средства основной деятельности; производственные основные средства других отраслей; непроизводственные основные средства. По видам основные средства предприятий подразделяют на следующие группы: здания; сооружения; передаточные устройства; машины и оборудование; транспортные средства; инструмент; производственный инвентарь и принадлежности; хозяйственный инвентарь; рабочий и продуктовый скот; многолетние насаждения; капитальные затраты по улучшению земель; прочие основные средства. К основным средствам относят также капитальные вложения в арендованные объекты, относящиеся к основным средствам. Классификация основных средств по видам положена в основу их аналитического учета. По принадлежности основные средства подразделяют на собственные и арендованные, а по признаку использования - на находящиеся в эксплуатации (действующие); в реконструкции и техническом перевооружении; в запасе (резерве); на консервации. Эта группировка обеспечивает исчисление сумм амортизации. Оценка основных средств. Различают первоначальную, остаточную и восстановительную стоимость основных средств. В бухгалтерском учете и отчетности основные средства отражают, как правило, по первоначальной стоимости, которая определяется для объектов: -изготовленных на самом предприятии, а также приобретенных за плату у других организаций и лиц - исходя из фактических затрат по возведению или приобретению этих объектов, включая расходы по доставке, монтажу, установке; -внесенных учредителями в счет их вкладов в уставный капитал (фонд) - по договоренности сторон; -полученных от других организаций и лиц безвозмездно, а также в качестве субсидий правительственного органа - экспертным путем или по данным документов приемки-передачи. | |