Исследование объекта как системы, признаки сложности системы - раздел Образование, Экзаменационные вопросы по курсу Операционные системы Объектом Познания Является Часть Реального Мира, Которая Выделяется И Восприн...
Объектом познания является часть реального мира, которая выделяется и воспринимается как единое целое в течение длительного времени.
Объект может быть материальным или абстрактным, естественным или искусственным.
Реально объект обладает бесконечным набором свойств различной природы.
Практически в процессе познания взаимодействие осуществляется с ограниченным множеством свойств, лежащих в пределах возможности их восприятия и необходимости для цели познания.
Поэтому система как образ объекта задается на конечном множестве отобранных для наблюдения свойств.
Таким образом, система S представляет собой упорядоченную пару S=(A, R),
где A – множество элементов
R – Множество отношений между A
Система – это полный, целостный набор элементов (компонентов), взаимосвязанных и взаимодействующих между собой так, чтобы могла реализоваться функция системы
Внешняя среда
В процессе представления системы из всего множества элементов предметной области (независимо от ее природы) формируется замкнутая граница, внутренность которой содержит множество элементов (с их соответствующей взаимной обусловленностью), включенных в представление системы.
Совокупность элементов вне этой границы в теории систем называют «системным окружением» или «внешней средой».
В связи с эти немыслимо рассматривать систему без ее внешней среды.
Наличие статики, структуры - наличие отдельных компонентов, связанных определенным образом друг с другом.
Внутренняя среда системы
Всякая система может рассматриваться, с одной стороны как подсистема более высокого порядка (надсистемы), а с другой, как надсистемы более низкого порядка (подсистема).
производственный цех -> фирма -> корпорация
подсистема надсистема
подсистема надсистема
Обычно в качестве подсистем фигурируют более или менее части систем, выделяемые по определенным признакам, обладающие относительной самостоятельностью, определенной степенью свободы.
Компонент – любая часть системы, вступающая в определенные отношения с другими частями (подсистемами и элементами).
Элементом системы является часть системы с однозначно определенными свойствами, выполняющая определенные функции и не подлежащая дальнейшему разбиению в рамках решаемой задачи с точки зрения исследователя.
Структура системы
Под структурой системы понимается устойчивое множество отношений, которое сохраняется длительное время неизменным, по крайней мере, в течение интервала наблюдения.
Связи – это элементы, осуществляющие непосредственное взаимодействие между элементами (или подсистемами) системы, а также с элементами и подсистемами окружения.
Связь – это одно из фундаментальных понятий в системном подходе.
Система как единое целое существует благодаря наличию связей между элементами, т.е., иными словами, связи выражают законы функционирования системы.
Связи различают по характеру взаимодействия как прямые и обратные, а по виду проявления как детерминированные и вероятные.
Прямые связи предназначены для заданной функциональной передачи вещества, энергии, информации или их комбинации от одного элемента к другому в направлении основного процесса.
Обратные связи, в основном, выполняют осведомляющие функции, отражая изменение состояния системы в результате управляющего воздействия на нее.
Открытие принципа обратной связи явилось выдающимся событием в развитии техники и имело исключительно важные последствия.
Процессы управления, адаптации, саморегулирования, развития невозможны без использования принципа обратной связи
Обратная связь
Вход Выход
Рассматривая систему, следует понимать, что она состоит из отдельных структур (элементов) с определенными свойствами и функционалом. За счет интеграции разноликих элементов с различными свойствами, в системе образуется новое качество (характеристика, свойство), которым не обладала ни одна составляющая системы по отдельности. Такое свойство системы называется эмерджентностью.
1. Эмерджентность – степень несводимости свойств системы к свойствам элементов, из которых она состоит.
2. Эмерджентность – это свойство систем, обуславливающее появление новых свойств и качеств, не присущих элементам, входящих в состав системы.
Исследование объекта как системы предполагает использование ряда системных представлений (категорий), среди которых основными являются:
1. структурное представление связано с выделением элементов системы и связей между ними
2. функциональное представление – выделение совокупности функций (целенаправленных действий) системы и ее компонентов, направленное на достижение определенной цели
3. макроскопическое представление – понимание системы как нерасчлененного целого, взаимодействующего с внешней средой
4. микроскопическое представление основано на рассмотрении системы как совокупности взаимосвязанных элементов. Оно предполагает раскрытие структуры системы
5. иерархическое представление основано на понятии подсистемы, получаемом при разложении (декомпозиции) системы, обладающей системными свойствами, которые следует отличать от ее элемента – неделимого на более мелкие части (с точки зрения решаемой задачи). Система может быть представлена в виде совокупностей подсистем различных уровней, составляющих системную иерархию, которая замыкается снизу только элементами.
6. Процессное представление предполагает понимание системного объекта как динамического объекта, характеризующегося последовательностью его состояний во времени.
Признаки сложности объекта:
а) структурная сложность определяется по числу элементов системы, числу и разнообразию типов связей между ними, количеству иерархических уровней и общему числу подсистем системы.
Основными типами считаются следующие виды связей:
· структурные (в том числе иерархические)
· функциональные
· каузальные (причинно-следственные)
· информационные
· пространственно-временные
б) сложность функционирования (поведения) определяется характеристиками:
¾ множества состояний
¾ правилами перехода (из одного состояния в другое)
¾ воздействие объекта на среду и среды на объект
¾ степенью неопределенности перечисленных характеристик и правил
в) сложность выбора поведения состоит в существовании многоальтернативных ситуаций, когда выбор одной из них определяется целью объекта, а также гибкостью реакций на заранее неизвестные воздействия среды
г) сложность развития определяется характеристиками эволюционных или скачкообразных процессов
Иерархическое построение является характерным признаком сложных систем, при этом уровни иерархии могут быть как однородные, так и неоднородные.
Для сложных систем присущи такие факторы как:
¾ невозможность предсказать их поведение, то есть слабая предсказуемость
¾ их скрытность (видение только отдельных сторон)
¾ разнообразные состояния
Все темы данного раздела:
Факторные подсистемы сложных систем, принципы системного подхода.
Сложные системы можно подразделить на следующие факторные подсистемы:
1) решающую, которая принимает глобальные решения во взаимодействии с внешней средой и распределяет локальные задания
Архитектура процессора с точки зрения программиста
Для программиста любой процессор состоит из набора регистров памяти различного назначения, которые определенным образом связаны между собой и обрабатываются в соответствии с некоторой системой прав
Основные этапы эволюции вычислительных систем
Существуют различные классификации ВС. Наиболее часто они классифицируются по элементной базе. В соответствии с этой классификацией в эволюции ВС выделяются 4 этапа:
1. Первый период (1945
ОС в иерархической структуре программного и аппаратного обеспечения компьютера (внешняя среда ОС)
Иерархическая структура программно-аппаратных средств компьютера:
Существует большое разнообразие ОС,
Организация эффективного использования ресурсов компьютера. Облегчение процессов эксплуатации аппаратных и программных средств вычислительной системы
К числу основных ресурсов современных ОС можно отнести процессоры, ОЗУ, таймеры, наборы данных, диски, накопители на магнитных лентах, принтеры, сетевые устройства и т.д. Ресурсы должны быть распре
Возможности развития ОС, требования к ОС, средства аппаратной поддержки ОС
Необходимость развития обусловлена следующими причинами:
¾ обновление и возникновение новых видов аппаратного обеспечения
¾ появление новых сервисов (для удовлетворе
Основные принципы разработки архитектуры ОС
Архитектура – это базовая организация системы, воплощенная в ее компонентах, их отношениях между собой и с окружением, а также принципы, определяющие проектирование и развитие системы [IEE[1471] .
Монолитная архитектура ОС
В монолитной архитектуре ОС уже присутствует некая структурированность, которая определяется набором процедур.
Здесь каждая процедура имеет хорошо определенный интерфейс и может вызвать лю
Многоуровневая архитектура ОС
Многоуровневая архитектура появилась в ответ на ограничения монолитной архитектуры в плане расширяемости, переносимости и совместимости.
Основная ее идея состоит в следующем:
1. П
Понятие процесса, состояния процесса, модель процесса
Процесс является фундаментальным понятием, отражающим функционирование ОС. По своей сути это динамический объект, над которым ОС выполняет определенные действия.
Рассмотрим модели процессо
Планирование процессов. Уровни планирования
Процессы – деятельность ОС. Одной из составляющих процессов являются ресурсы. Они ограничены. Поскольку процессов много, необходимо организовать координацию их использования. Кроме того, процессы –
Критерии планирования и требования к алгоритмам
Понятно, что могут существовать различные алгоритмы планирования. И хотелось бы, чтобы они были универсальны, но реально этого не происходит. Чаще всего тот или иной алгоритм подходит к определенно
Параметры планирования
При планирование ОС опирается на два класса параметров объекта. Первый класс отражает статистические параметры, второй – динамические. Статистические параметры не изменяются в ходе функционирования
Вытесняющее и невытесняющее планирование
Процесс планирования осуществляется частью ОС, называемой планировщиком. Он может принимать решения о выборе для исполнения нового процесса из числа находящихся в состоянии готовность в следующих 4
Алгоритм планирования процессов First-Come, First-Served (FCFS)
Реально существует множество разнообразных алгоритмов планирования. Каждый из них эффективен для определенного класса задач.
Существуют алгоритмы, которые можно применять на различных уров
Алгоритм планирования процессов Round Robin (RR)
Отмеченные недостатки устраняются в следующем алгоритме: Round Robin (RR).
В целом он похож на предыдущий алгоритм, но дополнительно вводится механизм вытесняющего планирования.
Алгоритм планирования процессов Shortest-Job-First (невытесняющий)
При рассмотрении алгоритмов FCFS и RR мы видели, насколько существенным для них является порядок расположения процессов в очереди процессов, готовых к исполнению. Если короткие задачи расположены в
Алгоритм планирования процессов Shortest-Job-First (вытесняющий)
При вытесняющем SJF-планировании учитывается появление новых процессов в очереди готовых к исполнению (из числа вновь родившихся или разблокированных) во время работы выбранного процесса.
Многоуровневые очереди в планировании процессов (без обратной связи и с обратной связью)
(Multilevel Queue)
Для систем, в которых процессы могут быть легко рассортированы по
Потоки. Мультипрограммирование на уровне потоков
Чтобы поддерживать мультипрограммирование (многозадачность), ОС должна определить и оформить для себя те внутренние единицы работы, между которыми будет разделяться процессор и другие ресурсы компь
Общие характеристики связи между процессами
* направление связи.
Связь бывает однонаправленная (симплексная) и двунаправленная (полудуплексная для поочередной передачи информации и дуплексная с возможностью одновременной передачи да
Семафоры, мьютексы. Использование семафоров для синхронизации процессов
Обобщением блокирующих переменных являются так называемые семафоры Дийкстры.
Вместо двоичных переменных Дийкстра (Dijkstra) предложил использовать переменные, которые могут принимать целые
Организация физической памяти компьютера
Со времен создания ЭВМ фон Неймана основная память в компьютерной системе организована как линейное (одномерное) адресное пространство, состоящее из последовательности слов, а позже байтов. Аналог
Функции ОС по управлению памятью
Под памятью (memory) в данном случае подразумевается оперативная (основная) память компьютера. В однопрограммных операционных системах основная память разделяется на две части. Одна часть - для оп
Виртуальная память
Объем оперативной памяти существенно сказывается на характере протекания вы-
числительного процесса, так как он ограничивает число одновременно выполняющихся
программ, т. е. урове
Методы структуризации виртуального адресного пространства
Большинство систем виртуальной памяти используют технику, называемую страничной организацией памяти. Любой процесс, реализуемый в компьютере, может обратиться к множеству адресов в памяти. Адреса м
Страничная организация виртуальной памяти
При страничной организации виртуальное адресное пространство каждого процесса делится на части одинакового, фиксированного для данной системы размера, называемые виртуальными страницами (Virtual
Сегментация виртуальной памяти
При страничной организации виртуальное адресное пространство делится на равные части механически без учета смыслового значения данных. Для многих задач наличие двух и более отдельных виртуальных ад
Программная поддержка механизмов виртуальной памяти
52. Общая характеристика устройств ввода – вывода
Внешние устройства, выполняющие операции ввода-вывода, можно разделить на три группы:
· устройства, работающие с
Назначение и задачи подсистемы ввода-вывода
Обмен данными между пользователями, приложениями и периферийными устройствами компьютера выполняет специальная подсистема ОС - подсистема ввода-вывода. Собственно для выполнения этой задачи и был
Драйверы устройств ввода вывода
Первоначально термин «драйвер» применялся в достаточно узком смысле; под драйвером понимается программный модуль, который:
· входит в состав ядра ОС, работая в привилегированном режиме;
Многослойная модель подсистемы ввода-вывода
При большом разнообразии устройств ввода-вывода, обладающих существенно различными характеристиками, иерархическая структура подсистемы ввода-вывода позволяет соблюсти баланс между двумя противоре
Архитектура файловой системы
Классическая схема организации программного обеспечения файловой системы представлена на рис.
Логическая организация файлов
Логический ввод-вывод предоставляет приложениям и пользователям доступ к записям.
Метод доступа
Наиболее близкий пользователю уровень файловой системы. Он обеспечивает стандартный
Каталоговые системы
Связующим звеном между системой управления файлами и набором файлов служит файловый каталог. Простейшая форма системы каталогов состоит в том, что имеется один каталог, в котором содержатся все ф
Физическая организация файловой системы
Информационная структура магнитных дисков
Представление пользователей о файловой системе как об иерархически организованном множестве информационных блоков имеет мало общего с порядком хр
S – номер сектора
На каждой стороне каждой пластины размечены тонкие концентрические кольца дорожки (tracks), на которых хранятся данные. Нумерация дорожек начинается с 0 от внешнего края к
Физическая организация и адресация файла
Физическая организация выделяет способ размещения файлов на диске и учет соответствия блоков диска файлам. Основными критериями эффективности физической организации файлов являются:
Физическая организация FAT
Для обеспечения доступа приложений к файлам операционная система с файловой системой FAT использует следующие структуры:
· загрузочные сектора главного и дополнительных разде
Основные этапы развития операционных систем корпорации Microsoft.
Операционные системы корпорации Microsoft для настольных и переносныхкомпьютеров можно разделить на три семейства: MS DOS, Consumer Windows (Windows95/98/Me) и Professional (Windows NT/2000/2003/.
Общая характеристика структуры ОС Windows 2000,основные изменения в ней по сравнению с ОС Windows NT.
Операционная система 2000 состоит из двух основных частей: самой операционной системы, работающей в режиме ядра, и подсистем окружения, работающих в режиме пользователя. Ядро является
Основные функции, выполняемые уровнем HAL ОС Windows 2000.
Над уровнем HAL располагается уровень, содержащий ядро ОС, а также драйверы устройств. Существуют четыре вида драйверов: (1) аппаратных средств, (2) файловойсистемы, (3) фильтров и (4) сетевых уст
Общая характеристика исполняющей подсистемы ОС Windows 2000.
Над ядром и драйверами устройств располагается исполняющая система. Она написана на языке С, не зависит от архитектуры машины и может быть перенесена на новые машины относительно просто. Исп
Основные особенности файловой системы NTFS 5 по сравнению с предыдущими файловыми системами Microsoft.
Файловая система NTFS была полностью разработана заново и достаточно сложна. Каждый том NTFS (т. е. дисковый раздел) содержит файлы, каталоги, битовые массивы и другие структуры данных. Каждый том
Средства достижения безопасности в ОС Windows 2000
ОС Windows NT была разработана так, чтобы соответствовать уровню С2 требований безопасности Министерства обороны США (DoD 5200.28 - STD) [37]. Этот стандарт требует наличия у операционных систем оп
Основные принципы работы шифрующей файловой системы в ОС Windows 2000
Файловая система NTFS поддерживает прозрачное сжатие файлов. Файл может быть создан в сжатом режиме. Это значит, что файловая система NTFS будет автоматически пытаться сжать блоки этого файла при з
Набор API для Win 32.
Этот набор интерфейсов прикладного программирования позволяет выполнять шифрование файлов, дешифрование и восстановление зашифрованных файлов, а также их импорт и экспорт (без предварительного деши
Новости и инфо для студентов