26. Параллельные и последовательные процессы
Проблема управления процессорами заключается в том, что в момент их порождения трассы в момент их порождения трассы процессов не известны. Кроме того при управлении ВС необходимо учитывать каким образом соотносятся друг с другом интервалы существующих процессов. Если интервалы 2-х процессов не пересекаются во времени такие процессы называются ПОСЛЕДОВАТЕЛЬНЫМИ. Если интервалы сущ-х процессов пересекаются, т.е. имеется промежуток временипопадающий ее в интервал сущест-го одного процесса, и в интервал сущ-го другого процесса, то такие процессы называются ПАРАЛЛЕЛЬНЫМИ. Если на этом интервал общим для сущ. 2-х процессов найдется хотя бы одна точка в которой сущ. 1 процесс и не сущ. другой. И хотя бы 1 точка в которой оба процесса сущ. одновременно, то такие 2 процесса назыв.КОМБИНИРОВАННЫМИ.
27. Внешние и внутренние процессы
В Ос процессы различаются не только по времени их существования, но и по месту их развития. Точкой отсчета принято считать центр.процессор. Процессоры развиваются на центральном процессоре называются либо ПРОГРАММНЫМИ, либо ВНУТРЕННИМИ. В системе имеются и внешние процессы. Их развитие происходит под управлением ОС на процессорах, отличающихся от центрального. В качестве таких процессоров могут выступать контроллеры видеокарты, клавиатура, жесткие диски и другие периферийных устройств. Деятельность оператора обсл-го копм и общающегося с ОС можно рассмотреть как внешний процесс. Деятельность любого пользователя работающего с компом с точки зрения ОС тоже представляет собой внешний процесс внутренние процессы принято делить на системные и пользовательские.
28. Взаимосвязанные и изолированные процессы
Системный процесс связан с исполнением кода ОС. В пользовательском процессе исполняется код прикладной программы. процессы независимо от их вида могут быть взаимосвязаны или изолированными друг от друга. Процессы взаимосвязаны, если с помощью ОС между нами поддерживается определенная связь, которая может быть: функциональной, пространственно-временными, управляющими, информационными и т.д. В противоположном случае процессы ИЗОЛИРОВАНЫ. изолированные процессы следовало назвать процессами со слабыми связями т.к. при отсутствии явных связей процессы косвенно могут влиять друг на друга. Например, один: процесс занимался записью инф-и на жесткий диск. Второй: обратившийся к жесткому диску вынужден ждать, пока первый процесс завершит операцию. Хотя явной связи между процессами нет, но существование одного процесса влияет в данном случае на развитие другого процесса. При наличии между процессами управляющей связи между ними устанавливается отношение вида порождающий-порождаемый. Если два взаимосв. процесса совместно используют ресурсы ВС, но не обмениваются при этом информацией – они называются информационно-независимыми. Связь между такими процессами может быть либо функциональная, либо пространственно-временная. Если между процессами есть информационная связи, то процессы называются ВЗАИМОДЕЙСТВУЮЩИМИ
29. Взаимодействующие и конкурирующие процессы
Если два взаимосв. процесса совместно используют ресурсы ВС, но не обмениваются при этом информацией – они называются информационно-независимыми. Связь между такими процессами может быть либо функциональная, либо пространственно-временная. Если между процессами есть информационная связи, то процессы называются ВЗАИМОДЕЙСТВУЮЩИМИ. При чем механизмы взаимодействия могут быть разные. Когда связь между процессами осуществляется через ресурсы которыми эти процессы польз. одновременно, процессы называются КОНКУРИРУЮЩИМИ.
30. Отношение между процессами
Управление взаимосвязанными процессами ОС осуществляется на основе определенных ограничений накладываемых на порядок исполнения таких процессов. Все эти ограничения называются отношениями. Совокупность отношений и представляющая собой синхронизированное правило применяющееся для управления взаимосвязанными процессами.
Отношение предшествования оно гласит, что первый процесс должен переходит в активное состояние всегда раньше второго.
Отношение приоритетности процесс с приоритетом может быть переведен в активное состояние только в том случае, когда процессор либо свободен, либо занят процессом с меньшим приоритетом.
Отношение взаимного исключения – применяется к процессам использующих общий ресурс.
Совокупность действий над общими ресурсом, которую выполняет первый процесс называется критической областью. Согласно отношению взаимного исключения критическая область первого процесса не должна выполнять одновременно с критической областью над этим же ресурсом другого процесса. Трудность применения синхронизации правильно определяется динамикой процессов. Неопределенность и непредсказуемость порядка и частоты переходов процесса из одного состояния в другое по мере развития процесса. В отношении каждой совокупности взаимосвязанных процессов приходится решать собственную задачу синхронизации, требующую определенного порядка выполнения процесса для гарантирования получения нужного результата. Помимо перечисленных видов процессов могут быть и более сложные отношения между ними. Например, 1) отношение: читатели-писатели.2) отношение: производитель-потребитель.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.