Спец часть (часть 2) (3 поток) (2015) (by Кибитова) (1161602), страница 2
Текст из файла (страница 2)
Механизмуправленияи взаимодействияпроцессовв ОС ВUnixпослужил во многомхотябыоднувыполняемуюнить. трактовкеОстановимсясначала напервойпроцесса.операционнойсистемеосновой для развития операционных систем в целом, и логического блока управленияимеется таблица процессов, предназначенная 89для регистрации всех существующих впроцессами в частности. Во многом организация управления процессами в ОС Unix102 этой таблицы является параметромданный момент процессов в системе. Размерявляется эталонной, поэтому мы рассмотрим ее теперь более детально.настройки ОС, и, соответственно, количество процессов в системе является системнымС точки зрения понимания термина процесса в ОС Unix, данное понятие можноили инойвремена их выполненияперекрываются друг с другом. Не стоит2.4Взаимодействиепроцессов2.4степениВзаимодействиепроцессов2.4Взаимодействиепроцессов2.4Взаимодействиепроцессовзабывать, что, говоря о параллельных процессах, речь идет лишь о псевдопараллелизме,посколькуреальнона процессореможетиисполнятьсятолькодоступаодин процесс.2.4.1Разделяемыересурсысинхронизацияк ккним2.4.1РазделяемыеРазделяемыересурсыисинхронизациясинхронизациядоступакнимним2.4.1Разделяемыересурсысинхронизациядоступаним2.4.1ресурсыдоступаПараллельныепроцессымогут иибытьнезависимымии взаимодействующими.Независимыепроцессыиспользуютнезависимыемножестваресурсов; т.е.множестваОднойОднойважныхпроблем,которыепоявилисьсовременныхоперационныхОднойизизважныхважныхпроблем,проблем,которыекоторыепоявилисьпоявилисьввввсовременныхсовременныхоперационныхоперационныхОднойизизважныхпроблем,которыепоявилисьсовременныхресурсов,которыепринадлежатнезависимымпроцессам,впересечениидаютпустоесистемах,являетсяпроблемавзаимодействияпроцессов.системах,являетсяпроблемавзаимодействияпроцессов.системах,являетсяпроблемавзаимодействияпроцессов.системах,являетсяпроблемавзаимодействияпроцессов.
являются взаимодействующиемножество.АльтернативойнезависимымпроцессамБудемговорить,чтопроцессыназываютсяпараллельными,еслиихихвыполнениеБудемговорить,чтопроцессыназываютсяпараллельными,еслиБудемговорить,чтопроцессыназываютсяпараллельными,есливыполнениеБудемговорить,чтопроцессыназываютсяпараллельными,еслиихвыполнениепроцессы.Взаимодействующиепроцессысовместноиспользуютресурсы,ивыполнениехотябычастичноперекрываетсяповремени.Т.е.можноговорить,чтовсепроцессы,хотябычастичноперекрываетсяповремени.Т.е.можноговорить,чтовсепроцессы,хотябыбычастичноперекрываетсяпоповремени.Т.е.говорить,чтовсехотячастичноперекрываетсявремени.Т.е.можноможноговорить,чтоучаствующеговсе процессы,процессы,водногопроцессаможетоказыватьвлияниена результатдругогопроцесса,находящиесявбуфереобрабатываемыхпроцессов,являютсяпараллельными,т.к.в тойнаходящиесявбуфереобрабатываемыхпроцессов,являютсяпараллельными,т.к.находящиесявбуфереобрабатываемыхпроцессов,являютсяпараллельными,т.к.тойнаходящиесявбуфереобрабатываемыхпроцессов,являютсяпараллельными,т.к.
ввв тойтойэтомвзаимодействии.илиинойстепенивременаихвыполненияперекрываютсядругсдругом.Нестоитилиинойстепенивременаихвыполненияперекрываютсядругсдругом.Нестоитилиинойстепенивременаихвыполненияперекрываютсядругсдругом.Нестоитили Совместноеинойстепенивремена их ресурсавыполненияперекрываютсядругс другом.Не стоитиспользованиеВС двумяиидетболеепараллельнымипроцессами,забывать,что,оо опараллельныхречьо оопсевдопараллелизме,забывать,что,говоряговоряпараллельныхпроцессах,процессах,речьидетлишьлишьпсевдопараллелизме,забывать,что,говоряпараллельныхпроцессах,речьидетлишьпсевдопараллелизме,забывать,что,говоряопараллельныхпроцессах,речьидетлишьопсевдопараллелизме,когдакаждыйизнанапроцессовнекотороевремя владеетэтимресурсом, называетсяпосколькуреальнопроцессореможеттолькопроцесс.посколькуреальнопроцессореможетисполнятьсяисполнятьсятолькоодинодинпроцесс.посколькуреальнонанапроцессореможетисполнятьсятолькоодинпроцесс.посколькуреальнопроцессореможетисполнятьсятолькоодинпроцесс.разделениемресурса.Разделениюподлежаткакаппаратные,так и программныеПараллельныеПараллельные процессыпроцессы могутмогут бытьбыть независимыминезависимыми иии взаимодействующими.взаимодействующими.Параллельныепроцессымогутбытьнезависимымивзаимодействующими.Параллельныепроцессымогутбытьнезависимымиивзаимодействующими.(виртуальные)ресурсы.ресурс,которыйв каждыймоментт.е.времениможетНезависимыеиспользуютмножестваресурсов;НезависимыепроцессыпроцессыРазделяемыйиспользуютнезависимыенезависимыемножестваресурсов;т.е.множествамножестваНезависимыепроцессыиспользуютнезависимыемножестваресурсов;т.е.множестваНезависимыепроцессыиспользуютнезависимыемножестваресурсов;т.е.множествабытьдоступентолькоодномуизвзаимодействующихпроцессов,называетсяресурсов,которыересурсов,которыекоторыепринадлежатпринадлежатнезависимымнезависимымпроцессам,процессам,вввпересечениипересечениидаютдаютпустоепустоересурсов,принадлежатнезависимымпроцессам,даюткритическимресурсом.(Таковымиресурсамимогутбытькакв пересечениивнешнееустройство,так иресурсов, которыепринадлежатнезависимымпроцессам,пересечениидают пустоепустоемножество.Альтернативойнезависимымпроцессамявляютсявзаимодействующиемножество.Альтернативойнезависимымпроцессамявляютсявзаимодействующиемножество.Альтернативойнезависимымпроцессамявляютсявзаимодействующиенекаяпеременная,значение независимымкоторойможетизменятьсяразнымипроцессами.)множество.Альтернативойпроцессамявляютсявзаимодействующиепроцессы.Взаимодействующиепроцессыиспользуютресурсы,и ивыполнениепроцессы.Взаимодействующиепроцессысовместносовместноиспользуютресурсы,выполнениепроцессы.Взаимодействующиепроцессысовместноиспользуютресурсы,и выполнениеСоответственно,частьпрограммы(фактическинаборопераций),врамкахкоторойпроцессы.Взаимодействующиепроцессысовместноиспользуютресурсы,ивыполнениеодногопроцессаможетоказыватьвлияниенарезультатдругогопроцесса,участвующеговводногопроцессаможетоказыватьвлияниенарезультатдругогопроцесса,участвующегоодногопроцесса работаможет оказыватьвлияниена результатдругогокритическойпроцесса, участвующеговосуществляетсяскритическимресурсом,называетсясекцией(илиэтомвзаимодействии.одногопроцесса может оказывать влияние на результат другого процесса, участвующего вэтомвзаимодействии.этомвзаимодействии.критическиминтервалом).использованиеэтомСовместноевзаимодействии.СовместноеиспользованиересурсаресурсаВСВСдвумядвумяиииболееболеепараллельнымипараллельнымипроцессами,процессами,СовместноеиспользованиересурсаВСдвумяболеепараллельнымипроцессами,Приорганизациимногопроцессноговзаимодействияииспользованияразделяемыхкогдакаждыйизпроцессовнекотороевремявладеетэтимресурсом,когда каждыйиз использованиепроцессов некотороевремявладеетэтимресурсом, называетсяназываетсяСовместноересурсаВСдвумяиболеепараллельнымипроцессами,когдакаждыйиз процессовнекотороевремявладеетэтим такресурсом,называетсяресурсов,возникаетцелыйрядновыхпроблем,посравнениюс и однопроцесснымразделениемресурса.Разделениюподлежаткакаппаратные,разделениемресурса.Разделениюподлежаткаквладеетаппаратные,таки программныепрограммныекогдакаждыйизпроцессовнекотороевремяэтимресурсом,называетсяразделениемресурса.Разделениюподлежаткакаппаратные,так времении обеспечениемпрограммныепрограммированием.Главнымобразом,этипроблемысвязаныс(виртуальные)ресурсы.Разделяемыйресурс,которыйвкаждыймоментможет(виртуальные)ресурсы.Разделяемыйресурс,которыйвкаждыймоментвремениможетразделениемресурсы.ресурса.РазделяемыйРазделению ресурс,подлежаткак ваппаратные,так ивременипрограммные(виртуальные)которыйкаждыймоментможеткорректногодоступакразделяемымресурсам.ВыделяютдвеважнейшиезадачиОС:бытьдоступентолькоодномуизвзаимодействующихпроцессов,называетсябытьдоступенресурсы.толькоРазделяемыйодному изресурс,взаимодействующихпроцессов,называется(виртуальные)который в каждыйпроцессов,момент времениможетбытьдоступентолькоодномуизвзаимодействующихназываетсяраспределениересурсовмеждупроцессамииорганизациякорректногодоступа(т.е.критическимресурсом.(Таковымимогутустройство,таккритическимресурсом.(Таковымиресурсамимогутбытьбытькаккаквнешнеевнешнееустройство,таки ибыть доступентолькоодномуресурсамииз взаимодействующихпроцессов,называетсякритическимресурсом.(Таковымиресурсамимогутбытькак внешнееустройство,так отиорганизациязащитыресурсов,выделенныхопределенномупроцессу,некаяпеременная,значениекоторойможетизменятьсяразнымипроцессами.)некаяпеременная,значениекоторойможетизменятьсяразнымипроцессами.)критическимресурсом.(Таковымиресурсамимогутбыть как внешнееустройство,так инекаяпеременная,значениекоторойможетизменятьсяразнымипроцессами.)неконтролируемогодоступасо стороныдругихпроцессов).частности,подСоответственно,частьпрограммы(фактическинаборопераций),вВврамкахкоторойСоответственно,частьпрограммы(фактическинаборопераций),рамкахкоторойнекая переменная,значениекоторойможетизменятьсяразнымипроцессами.)Соответственно,частьпрограммы(фактическинаборопераций),врамкахкоторойорганизациейкорректногодоступаможетпониматьсятребование,декларирующееосуществляетсяработаскритическимресурсом,называетсякритическойсекцией(илиосуществляется работа с критическим ресурсом, называется критической секцией (илиСоответственно,частьпрограммы(фактическинабор операций),в рамкахкоторойосуществляетсяработас критическимресурсом,называетсякритическойсекцией(илиикритическиминтервалом).необходимостьобеспечениянезависимостиработыпараллельныхпроцессовот порядкакритическиминтервалом).процессыконкурируютзаразделяемыйресурс,называютсягонкойпроцессов(raceосуществляетсяработаскритическимресурсом,называетсякритическойсекцией(иликритическиминтервалом).Примногопроцессноговзаимодействияи ииспользованияинтенсивностидоступа этихпроцессов к разделяемымресурсам.Приорганизацииорганизациимногопроцессноговзаимодействияиспользованияразделяемыхразделяемыхconditions).критическиминтервалом).При возникаеторганизациимногопроцессноговзаимодействияи использованияразделяемыхресурсов,целыйрядпроблем,с соднопроцесснымсоответствующийпример(Рис.