Unit 5 OS

1. 4/6/2015 فادﻫﻷا ﺔﻣﻬﻣﻟا ف ﻳرﻌﺗ • • • . ى رﺧﻷ ﻊطﻘﻟاﺔ ﺔﻟﺎﺣ ﻝﺎﻘﺗﻧﻻاوﺔﻔﻠﺗﺧﻣﻟاﺔﻣﻬﻣﻟاتﻻﺎﺣﻰﻠﻋفرﻌﺗﺗ ﺟﻟﺎﻌﻣوتﺎﻣﻬﻣﻟاﻰﻠﻋمﺗﺗﻲﺗﻟاتﺎﻳﻠﻣﻌﻟا نﻣ ﻰﻠﻋ ﺔﺋﻳﺑﻟاﻝﻳوﺣﺗو فرﻌ ﺗ ﺗ .  . ﺎﻬﻔﺋﺎظووﻝﻳﻐﺷﺗﻟامﺎظﻧةاوﻧموﻬﻔﻣﻰﻠﻋفر ﺗﺗ ﻌ • ( ﺔﻳﻠﻣﻌﻟا ) ﺔﻣﻬﻣﻟا ذﻳﻔﻧﺗﻟاتﺣﺗﺞﻣﺎﻧرﺑ • ذي فنت Run جمانربلا ةيلمعلا Process ةركاذلا ةركاذلا /  صرقلاىلع ةيضارتفلاا 1

2. 4/6/2015 ( ﺔﻳﻠﻣﻌﻟا ) ﺔﻣﻬﻣﻟا ﺔﻣﻬﻣﻟاتﻻﺎﺣ completed ميأديدحتلةسايس نفوستايلمعلا ةجلاعمللرضحت ﻊﻣﻝدﺎﺑﺗﻣﻝﻛﺷﺑمدﺧﺗﺳﻣﻟاو ﺔﻣﻬﻣﺢﻠطﺻﻣ ﺔﻣﻬﻣﺢﻠطﺻﻣ Running  ذيفنت • process TASK ( ﺎﻬﻧﻣرﻛذﻧة رﻳﺛﻛتﺎﻔﻳرﻌﺗ ذﻳﻔﻧﺗﻟاتﺣﺗﺞﻣﺎﻧرﺑ نﻣا زﺗﻣرﻳﻏطﺎﺷﻧ ذﻳﻔﻧﺗﻟاتﺣﺗءا رﺟﻻانﻣﺔﻳﺣﻟاح ورﻟا PROCEDURE UNDER EXECUTION  ) blocked : • • • • ذيفنتلللسرت dispatch فنتلاتقوءاھتنا ذي . Time out ANIMATE SPIRIT OF A  وافقوتم Blocked زوجحم دعتسم Ready Wakeup وحصت لامعلااةلودج Job scheduler ﺔﻣﻬﻣﻟاتﻻﺎﺣ ( ﺔﻳﻠﻣﻌﻟا ) ﺔﻣﻬﻣﻟا ذﻳﻔﻧﺗﻟاتﺣﺗءا رﺟﻻاﻲﻓة رطﻳﺳﻟاﻝﺣﻣ • THE LOCUS OF CONTROL OF A PROCEDURE IN  EXECUTION دوﺟوﺑرﻫﺎظوﻫﺎﻣ ﻝﻳ ﻐﺷﺗﻟامﺎظﻧﻲﻓ " تﺎﻣﻬﻣﻟامﻛﺣﺗﺔﻠﺗﻛ " • ﺔﻣﻬﻣﻟاتﻻﺎﺣ ( ﺔﻳﻠﻣﻌﻟا ) ﺔﻣﻬﻣﻟا تﺎﺟﻟﺎﻌﻣﻟا ﺎﻬﻟ   ﻰطﻌﺗ ﻲﺗ ﻟاﺔﻧوﻧﻳﻛﻟا • completed .      بيبطلاعمةسلخ (THE ENTITY OF WHICH PROCESSORS ARE  ASSIGNED)  زﺎﺟﻧا   block مودق ﻝﺎﻣﻋﻷا   ةد   و ﺣ • patch ضيرملا (THE DISPACHABLE UNIT)  Time out ةلودج لوصولا /  ىضرملا ىرخاتامدخلفاقيا بيبطلاةعجارملدعتسم نيلجسملاىضرملا Ready to  continue 1,2, 3 ,4 ,5 2

3. 4/6/2015 تﺎﻣﻬﻣﻟامﻛﺣﺗﺔﻠﺗﻛ Block PCB ﺔﻣﻬﻣﻟاع ورﻓﻰﻠﻋتا رﺷؤﻣ ) children ) ﺔﻣﻬﻣﻟاتﻻﺎﺣ Process Control  ( ( ذﻳﻔﻧﺗ < ==== دادﻌﺗﺳا :( ==== ذﻳﻔﻧﺗ ﺔﻗﺎﻋا ﺔﻣﻬﻣﻟامﺳا تﻗوﻟاءﺎﻬﺗﻧا ذﻳﻔﻧﺗ ﺔﻣﻬﻣﻟامﺳا ﺔﻣﻬﻣﻟامﺳا :( ) ﻝﺎﺳرا ﻩذﻫﺎﻬﺗﺟﺗﻧأﻲﺗﻟاتﺎﻣﻬﻣﻟا • • – . ﺔﻣﻬﻣﻟا ﺔﻣﻬﻣﻟامﺳا ) . ﺔﻣﻬﻣﻟاﺔﻳوﻟوأ – – – – دادﻌﺗﺳا ﺔﻗﺎﻋا دادﻌﺗﺳا < ==== ==== . ة رﻛاذﻟاﻲﻓﺔﻣﻬﻣﻟ ﺻﺻﺧﻣﻟادراوﻣﻟاﻰﻠﻋتا رﺷؤﻣ تﻼﺟﺳﻣﻠﻟﺔظﻓﺎﺣﺔﻘطﻧﻣ ا ﻊﻗوﻣﻰﻠﻋتا رﺷؤﻣ < < :( :( ) ) ﺔﻗﺎﻋا ﺔظﻘﻳ • • ﺔ . . تﺎﻣﻬﻣﻟامﻛﺣﺗﺔﻠﺗﻛ ﺔﻣﻬﻣﻟاتﻻﺎﺣ : ﺔﻳﻠﻣﻌﻟانﻋتﺎﻣوﻠﻌﻣﻰﻠﻋيوﺗﺣﺗ مدﺧﺗ ﺳﻣﻟاﺔﻣﻬﻣنﻣثدﺣﺗﻲﺗﻟاةدﻳﺣوﻟاﺔﻟﺎﺣﻟاﻝﺎﻘﺗﻧانأظﺣﻻ • • ﺔﻗﺎﻋﻹاﻲﻫﺎﻬﺗاذ ﺔﻳﻠﻣﻌﻟاﻲﻫﺎﻣ ﺎﻫذﻳﻔﻧﺗمﺗﻳنﻳأ – – – – – . ﺔﻳﻠﻣﻌﻟانﻋﺔﺟرﺎﺧﺎﻬﺑﺎﺑﺳأى رﺧﻷاثﻼﺛﻟاتﻻﺎﻘﺗﻧﻻا • ﺔﺟﻟﺎﻌﻣﻟانﻣءﺎﻬﺗﻧﻻاوازﻳﻬﺟﺗمﺗمﻛ ﺎﻬﻧﻳزﺧﺗمﺗنﻳأ دراوﻣﻟانﻣتﻣدﺧﺗﺳامﻛ تﺎﻣﻬﻣﻟاﻰﻠﻋمﺗﺗﻲﺗﻟاتﺎﻳﻠﻣﻌﻟا تﺎﻣﻬﻣﻟامﻛﺣﺗﺔﻠﺗﻛ Block PCB   نﻣﺿﺗﺗو :  ﺔﻣﻬﻣﻠﻟ   )     ﻳﺣوﻟا .  ﻣﻟا   (parent)    ) Process Control  ( ﺔﻣﻬﻣجﺎﺗﻧا ﺔﻣﻬﻣرﻳﻣدﺗ ﺔﻣﻬﻣقﻳﻠﻌﺗ ﺔﻣﻬﻣفﺎﻧﺋﺗﺳا ﺔﻣﻬﻣﺔﻳوﻟوأرﻳﻳﻐﺗ ﺔﻣﻬﻣﺔﻗﺎﻋا . ﺔﻧﻳﻌﻣ   تﺎﻣوﻠﻌﻣ   يوﺣﻳ تﺎﻧﺎﻳﺑ ب ﻳﻛرﺗﻲﻫ تﺎﻣﻬﻣﻟا ﺔﻣﻬﻣﻟا   ﺔ ﺔﻣﻬﻣﻟا   ﻝﺻأ مﻛﺣﺗ نﻋ   ﺔﻟﺎﺣﻟا   فﻳرﻌﺗ   رﺷؤﻣ   ﺔﻣﻬﻣﻟا ﺔﻠﺗﻛ   ﺔﻣﺎﻫ   • • • • • • •   . ﺔﻳﻟﺎﺣﻟا . ( ﺔﻣﻬﻣﻟا   وأ   ﺔﻟﺎﺣ ﺎﻬﻣﺳ ﻳرﺎﺟﻟا .( ) – – – suspend resume ﺎﻬﻣﻗر يأ د   ‐ ا ﺔﻣﻬ .( ) ﻩذﻫ تﺟﺗﻧأ   ﻲﺗﻟا   ﺔﻣﻬﻣﻟا   ﻰﻠﻋ   . . 3

4. 4/6/2015 “ تﺎﻣﻬﻣﻟا " ﻰﻠﻋمﺗﺗﻲﺗﻟاتﺎﻳﻠﻣﻌﻟا Process Tree in UNIX System . ﺔﻣﻬﻣظﺎﻘﻳا ﺔﻣﻬﻣﻝﺎﺳرا • • • . ﻝﺎﺻﺗا .( ى رﺧأﺔﻣﻬﻣﻊﻣﻝﺎﺻﺗﻻانﻣﺔﻣﻬﻣنﻳﻛﻣﺗ Interprocess Communication ) تﺎﻣﻬﻣﻟا   )  ( ﺔﻣﻬﻣﻟارﻳﻣدﺗ تﺎﻣﻬﻣﻟاﻰﻠﻋمﺗﺗﻲﺗﻟاتﺎﻳﻠﻣﻌﻟا ﻛ،مﺎظﻧﻠﻟﺎﻫدراوﻣدﺎﻌﺗثﻳﺣ،مﺎظﻧﻟانﻣﺎﻬﺗﻟا زابﻠطﺗﻳ ﻠﺗﻛﻲﺣﻣمﺗﻳومﺎظﻧﻟاﻲﻓﻝوادﺟوأمﺋاوﻗيأنﻣﻝﺻﻔﺗ ﺢﺑﺻﺗﻪﻟﺔﺻﺻﺧﻣﻟاة رﻛاذﻟاﺔﺣﺎﺳﻣنأيأ ﺎﻣ نﻣﺿﺗﺗ ةدﻳ دﻋ تﺎ   ﻳﻠﻣﻋبﻠطﺗﻳ ﺔﻣﻬﻣ ﺔﻳﻣ ﺎﻬﻟﺎﺧدا   دﻳدﺣﺗ   ج   صﻳﺻﺧ جﺎﺗﻧا – ﺗ ﺳ • • :    مﻛﺣﺗﺔ ﺔﻣﻬﻣﻟ ﻲﻓ   ﺔﻳوﻟوﻷا   مﻛﺣﺗ   ﻟا   ا ﺎﻬﻟتﺎﻣﻬﻣﻟا ﺔ ﻣدﺗﺔﻳﻠﻣﻋ   تﺎﻣﻬﻣ   ) مﺎظﻧﻠﻟ ﺔﻓورﻌﻣ   ﻟا تﺎ .  ﻣﻬﻣﻟا ﺔﻣﻬﻣﻠﻟ و ﻝ   دﺟ ﺔﻳﺋادﺗ تﺎﻣﻬﻣﻟا   ا ﻻ ﻣ ﺔ   وأ   ﺑ ﺋﺎﻗ – – – – .  .(   ﻟا ﺔﻏ رﺎﻓ رﻳ ﺣﺎﺳﻣ ﻻا   د   ﻗﺔﻣ ﻬ ﻣﻟا و ن   ﺎﻣ   ﻛﺗ دﻧﻋﺔﺻﺎﺧو ةدﻘﻌ   ﻣنوﻛﺗﺔﻣﻬﻣ ى . ﺔﻠﺗﻛ   ا ﻧ ﺎﺗ • .  ﺔﻳﺋادﺗﺑ   رﺧأ تﺟﺗﻧأ ﺔﻣﻬﻣﻠﻟ دراوﻣ ﺗ .  ﺔﻣﻬﻣﻟارﻳﻣدﺗ تﺎﻣﻬﻣﻟاﻰﻠﻋمﺗﺗﻲﺗﻟاتﺎﻳﻠﻣﻌﻟا مﺗﻳ ﺎﻣدﻧﻋ (   ﺎﻳﺋﺎﻘﻠﺗ ًﺎ   ) ﻳﻛﻳﺗﺎﻣو ﺗوأﺎﻬﺟ ﺎﺗﻧا   مﺗ   ﻲﺗﻟا ﺔﻣﻬﻣﻟا   ،ﺎﻬﻠﺻأر رﻳﻣ   ﺗﻳ م   ﺗ د ﻳﻣدﺗ ﺔ ﺔ ) ع رﻔﻟ ﻝﻛ ﻣﻬ   ا ﻣﻟ ﺟﺗﻧﻣﻟاﺔﻣﻬﻣﻟاو،ﻝﺻﻷاﺔﻣﻬﻣﻟﺎﺑ ﻻدﺣاوﻝﺻﻷجﺎﺗﺣﻧثﻳﺣ،ع رﻔﻟاﺔﻣﻬﻣﻟﺎﺑ ﺷﻟاﻲﻓنﻳﺑﻣوﻫﺎﻣﻛﻲﻣر وﻋدﻧ ﺔﻟﺎﺣﻟا   ﻩذﻫ   ﻲﻓو ةدﻳد ﺔﺟ ( ﻣﻬﻣﺔﻣﻬﻣﻟا ءﺎﺗﻟارﺳﻛﺑ ﺞﺗﻧﺗ ﺔﺟﺗﻧﻣﻟا ءﺎﺗﻟا دﻗ   • •           ﺢﺗﻔﺑ . ) اجﺎﺗ ﻧ ( ضﻐﺑ ﻋرﺛأﺎﻬﻟسﻳﻟﻝﺻﻷارﻳﻣدﺗﺔﻳﻠﻣﻋو،ﻝوﺻﻷانﻋرظﻧﻟا ( ءﺎﺗﻟاﺢﺗﻔﺑ ) ﺔﺟﺗﻧﻣ ﻟ اتﺎﻣﻬﻣﻟارﻣﺗﺳﺗى رﺧأﺔﻣظﻧأﻲﻓ • ﻰﻠ ﻫ بﻳﻛرﺗﻝﻛﺷﻳجﺎﺗﻧﻻااذﻫ • . رﻣدﻣﻟاﻝﺻﻷاع ورﻓ ﻲﻟﺎﺗﻟا 4

5. 4/6/2015 فﺎﻧﺋﺗﺳﻻاوقﻳﻠﻌﺗﻟا ﻲﺗﻟاﻝﺟﻷاة رﻳﺻﻗتﺎﺑﻠﻘﺗﻠﻟﺔﺑﺎﺟﺗﺳﺎﻛ ضﻌﺑقﻠﻌﺗدﻗ   ات ( ﺔﻘﻠﻌﻣﻟاﺔﻣﻬﻣﻟا suspended ) SUSPEND AND RESUME ﻝﻳﻣﺣﺗ ﺎﻣد   ءﺎﻧﺛأثدﺣ ﺎﻣﻳ ﺗ • ﻰﺗﺣرﻣﺗﺳﺗنأ ( ﺔﻘﻠﻌﻣﺔﻣﻬﻣﻊﻳطﺗﺳﺗﻻ ،ى رﺧأﺔﻣﻬﻣﺎﻬﻔﻧﺄﺗﺳﺗ ة زﻳﺟوتا رﺗﻔﻟةدﺎﻋتﺎﻘﻳﻠﻌﺗﻟارﻣﺗﺳﺗ مﺎظﻧﻟاﻝﺑﻗنﻣةدﺎﻋﺎﻫ زﺎﺟﻧامﺗﻳ ) • suspended دوﻌﻳ     ﻧﻋدﻌ   ﺑ   ﻓ فﻧﺄﺗ ﺳﺗوتﺎﻣ ﻬﻣﻟا ﻳدﺎﻌﻟ ،   مﺎظ ﻝﻳﻣﺣﺗﻟا ﻧﻟا ﺔ . ﺎﻳوﺗﺳ   ﻟ ﻠ ﻣ • • ًﺎﺗ ﻗؤﻣﺔﻧﻳﻌﻣتﺎﻣﻬﻣ ج وأﻲﻓمﺎظﻧﻟانوﻛﻳﺎﻣدﻧﻋمﺎظﻧﻟاﻝﻳﻣﺣﺗنﻣفﻳﻔﺧﺗﻠﻟ ﺔﻟا زﻻ . ى رﺧأﺔﻣﻬﻣوأﺎﻬﺳﻔﻧﺔﻣﻬﻣﻟاﻩؤدﺗﺑﺗدﻗقﻳﻠﻌﺗﻟا • . ﻝﻳﻣﺣﺗﻟا فﺎﻧﺋﺗﺳﻻاوقﻳﻠﻌﺗﻟا ﻣﻳﻻةدﻌﺗﺳﻣﻟاﺔﻣﻬﻣ   ﺔﻗﺎﻋﻻا ( ﺔﻘﻠﻌﻣﻟاﺔﻣﻬﻣﻟا suspended ) SUSPEND AND RESUME ى   . رﺧأﺔﻣﻬﻣ ى رﺧأﺔﻣﻬﻣﻝﺑﻗنﻣ ﻝﺑﻗ ن   ﻣ ﻻا ﺎﻬﻘﻳﻠ   ﻌﺗ قﻠﻌﺗ نﻛ   دﻗ   ا ﻟ ﻬﻟا • • ذﺎﺧ ﺎﻣﻛ،در ﺗاو،ﺔﻣﻬﻣﻟادراوﻣءﻼﺧابﺟﻳ،دﻣﻷاﺔﻠﻳوطتﺎﻘﻳﻠﻌﺗﻟاﻲﻓ وﻣﻝﻛﺔﻌﻳﺑطﻰﻠﻋرﻳﺑﻛﻝﻛﺷﺑدﻣﺗﻌﻳرا رﻘﻟااذﻫﻝﺛﻣ   ﻝﺑﻗ     ﺔﻘﻠﻌﻣ     • ﺔﻟﺎﺣ ﻲﻓ ﺔﻣ     ﺔ . ة رﺗ ﻠ ﺔ   وأ   ﻻ   ﻣﻬﻣﻟا ﺔﻘﻠﻌﻣ قﻳﻠﻌﺗروﻓ ﺔﻣﻬﻣ ة رﺗﻔﻟ ﺔﻳﺳﻳﺋ طﻳرﺷ ﺔﻣﻬﻣ   رﻟاة رﻛاذﻟاءﻼﺧاب ﺣ ﻰﻠﺧﺗﺗ     ﻳ ﺟ نﻛ  و ﺟ ﻳز ة ،   ﻟو ﺔﻳ   ﻟ ﻔ نﻣ   ﻟا ﻪﻧﻋ كر   ﻣ زﺟﺗ نأ   ﺣﻳدﻗ ب   • . ﺋﺎﻬﻧ ﻳوط ﺟﻳ فﺎﻧﺋﺗﺳﻻاوقﻳﻠﻌﺗﻟا ﺔﻣﻬﻣﻟاتﻻﺎﺣ SUSPEND AND RESUME ﺔﻳﻟﺎﺗﻟابﺎﺑﺳﻸﻟﺔﻣﻬﻣتﺎﻳﻠﻣﻌﻟاﻩذﻫرﺑﺗﻌﺗ ﺷﻔﻟاﻰﻟإﻪﺑيدؤﻳدﻗءيدرﻝﻛﺷﺑﻝﻣﻌﻳمﺎظﻧﻟانﺎﻛاذا ﺷﻣﻟاﺢﻳﺣﺻﺗدﻌﺑفﻧﺄﺗﺳﺗﻟقﻠﻌﺗدﻗﺔﻳﻟﺎﺣﻟاتﺎﻣﻬﻣﻟا ﻗﻪﻧﺎﻓ،ﺎﻣﺔﻣﻬﻣﻟﺔﻳﺋزﺟﻟاﺞﺋﺎﺗﻧﻟاﻲﻓمدﺧﺗﺳﻣﻟاكﺷاذا ﺎﻣﻳﻓدﻛﺄﺗﻟاﻊﻳطﺗﺳﻳﻰﺗﺣ ﻻمأﺢﻳﺣﺻﻝﻛﺷﺑﻝﻣﻌﺗﺔﻣﻬﻣﻟاﻩذﻫ : • • نﺎﻓ،ﻝ . ﺔﻠﻛ قﻠﻌﻳد تﻧﺎﻛاذا • ( ﺎﻬﻓﺎﻘﻳاﻝدﺑ ) ﺔﻣﻬﻣﻟاﻩذﻫ . 5

6. 4/6/2015 ﺔﻣﻬﻣﻟاتﻻﺎﺣ ﻊطﻘﻟاﺔﺟﻟﺎﻌﻣ ﺔﺋﻳﺑﻟاﻝﻳدﺑﺗ Context Switching INTERRUPT PROCESSING ﻣﻬﻣﻟاﺔﻟﺎﺣﺑ زﺎﺟﻧامﺗﻳوﺔﻌطﺎﻘﻣﻟاﺞﻟﺎﻌﻣﻰﻟإمﻛﺣﺗﻟاﻝﺳرﻳوﺔﻌطﺎﻘﻣﻟا ﺑﻟاﻝﻳدﺑﺗﺑﻰﻋدﺗﺔﻳﻧﻘﺗﺔطﺳاوﺑ   Context Switching ﺔ ﻝﻳﻐﺷﺗﻟا مﺎظﻧ ظﻔﺗﺣﻳﺔﻌطﺎﻘﻣﻟاثودﺣدﻧﻋ يذﻟا ت   ﻝﺳﻠﺳﺗﻟا ﻛﻣﻟ نﻣ رﻳﻐﻳ   ﺔﻌطﺎﻘ ثدﺣ ﻣﻟامﺗﺗو،ر ﻲﻫ     ﻪﻌطﺎﻘﻣﻟا • •           INTERRUPT اﺞﻟﺎﻌﻣﻟاﻪﻳﻓذﻔﻧﻳ زﺎﻬﺟﻟ   ﺔﻌطﺎ كﻟذ ﻧو ﺎ اﺔطﺳاوﺑ ﻣاوﻷ بﺳﺎﺣﻟا تاوطﺧﻟا ﺔﺋﻳ ﺔﻳ   ﻘﻣﻟا ﺋﺎﻳزﻳ ﺔﻳﻠﻣﻋ ﻔﻟا ( ) • ﺔﻌطﺎﻘﻣﻟاتﺎﺟرد ةئيبلاليدبت ( فرﺷﻣﻟاءﺎﻋدﺗﺳاﺔﺟﻳﺗﻧتﺎﻌطﺎﻘﻣﻟا /   – ﺟ ﻳ فﺎﻧﺋﺗﺳﻻاتﺎﻌطﺎﻘﻣ –   Resume CMD ﺞﻣا رﺑﻟاقﻳﻗدﺗتﺎﻌطﺎﻘﻣ ﺔﻟﻵاقﻳﻗد – • • • • • • SVC I/O ) ﻝﺎﻣﺗﻛا جا رﺧﻻا ﺔﻋﺎﺳﻟا ﻝﺎﺧدﻻا رﺎﺧﻟا تﺎﻌطﺎﻘﻣ ﻌطﺎﻘﻣﻟا ( ) ﺔ ت   ﺎ ( رﻔﺻﻰﻠﻋﺔﻣﺳﻘﻟا زﺎﻬﺟﻟاﻲﻓﻝﻠﺧ )   ﺗ تﺎﻌطﺎﻘﻣ 6

7. 4/6/2015 Preemptive ءﻼﺧﻹاقﺣ ﺔﺋﻳﺑﻟاﻝﻳدﺑﺗ Context Switching completed • Non preemptive ىلعذفنتةيلمعلا CPU لمعيھنتىتحىقبتو اھ ةعطاقمنودب • Preemptive نا عطاقت preempted  (interrupted)  لمكتو ﺞﻣﺎﻧرﺑﻟاﺔﻟﺎﺣوأﻊﺿو Program Status Words (PSW ﺞﻣﺎﻧرﺑﻟاﻊﺿوتﺎﻓوﺷﻛ   ) Current PSWs ﺞﻣﺎﻧ   New PSWs ﺞﻣ     (Old PSWs).  ( تﺎﻣﻠﻛ ) تﺎﻓوﺷﻛ Running  • ) – dispatch ، ( ﺔﻳﻟ ةدﻳدﺟﻟا ﺔﻣﻳدﻘﻟا ﺎﺣﻟا – – – Ready  ، رﺑﻟا ﺎﻧرﺑﻟ ﻊ     ا ﺿو ﻊﺿو تﺎ   ت   ﻓوﺷﻛ ﻓوﺷﻛ ءلاخلاا ﺎ نكميةيلمعلا – completed Running  dispatch اقحلااھلمع . Time out نانكميةجلاعملاةدحو ىرخاةمھمجلاعت – Ready  ﻝﻳﻐﺷﺗ     ا ﻟ مﺎظﻧ ةاوﻧ   ﺔﺋﻳﺑﻟاﻝﻳدﺑﺗ Context Switching ء زﺟﻝ ﺑﻗنﻣ ﺔﻘﻠﺣﻟاوأ ﺎﻬﺑ ( مﻛﺣﺗﻟامﺗﻳتﺎﻣﻬﻣن ) Nucleus .( ﺞﻣا رﺑﻟاوأ ﺔﻳﺳﻳﺋرﻟاة رﻛاذﻟاﻲﻓةدﺎﻋﻰﻘﺑﺗةاوﻧﻟا ﻣﺿﺗﺗ ﻲﺗﻟا روﻣﻷا   ﻝﻛ   ﻣﻬﻣﻟاﺔﻟﺎﺣﺑ زﺎﺟﻧامﺗﻳوﺔﻌطﺎﻘﻣﻟاﺞﻟﺎﻌﻣﻰﻟإمﻛﺣﺗﻟاﻝﺳرﻳوﺔﻌطﺎﻘﻣﻟا ﺑﻟاﻝﻳدﺑﺗﺑﻰﻋدﺗﺔﻳﻧﻘﺗﺔطﺳاوﺑ   Context Switching ﺔ ﻝﻳﻐﺷﺗﻟا مﺎظﻧ ظﻔﺗﺣﻳﺔﻌطﺎﻘﻣﻟاثودﺣدﻧﻋ • •       كﻟذ ةاوﻧﻟﺎﺑﻰﻣﺳﻳﻝﻳﻐﺷﺗﻟامﺎظﻧنﻣ رﻫوﺟﻟاوأ ) Kernel تا رﻔﻳﺷﻟا ( ﺔﺋﻳ Core ) . ًﺎﻣادﺧﺗﺳارﺛﻛ ا ﻷ نﻣ ء زﺟةاوﻧﻟا • •   ﺔﺋﻳﺑﻟاﻝﻳدﺑﺗ ﻝﻳﻐﺷﺗ     ا ﻟ مﺎظﻧ ةاوﻧ   ﺔﻌ طﺎﻘﻣﻟاﺔﺟﻟﺎﻌﻣﻲﻫةاوﻧﻟاﺎﻬﺑموﻘﺗﻲﺗﻟافﺋﺎظوﻟامﻫأنﻣ • ﺎﻬﻧﻣو ﻟﺎﻌﻣ جﺎﺗﻧا ﺗ دﺑ ﻳ ﻝ   ﻝﺎﺳرﻻا فﺎﻘﻳا   : ﺔﺟ . ﺎﻣﻬﻣﻟ تﺎﻌطﺎﻘﻣ ارﻳﻣدﺗو ﺔﻣﻬﻣﻟا     ﻟا • • • • • ت ﺔﻟﺎﺣ   .  ﺎﻧﺋﺗﺳاو process state switching  . تﺎﻣﻬﻣﻟاف 7

8. 4/6/2015 مﺎظﻧﻠﻟﻲﻣرﻬﻟابﻳﻛرﺗﻟا ﻝﻳﻐﺷﺗ     ا ﻟ مﺎظﻧ ةاوﻧ   ( تﺎﻣﻬﻣﻟانﻣا زﺗ ﻟاﻝﺎﺻﺗا • • • • • Process synchronization ) ماظنتامھم ونتملا ةع . تﺎﻣﻬ ﻣ غشتلا لي تﺎﻣﻬﻣﻟامﻛﺣﺗﻝﺗﻛﺔﺟﻟﺎﻌﻣ ﺧدﻻاﺔطﺷﻧأمﻋد /  صﻳﺻﺧﺗﻟ   Deallocation of storage  . جا رﺧﻻا ﻪﻋﺎﺟرﺗﺳاو   ةيلولأاتايلمعلاب Primitives . ﻝﺎ نﻳزﺧﺗﻠﻟ امﻋد Allocation and  ةللاا ، ةاون ةدلل ةعسوملا دعتمل ا فئاظ ولا هتادعموهسفنبساحلازاھج ﻝﻳﻐﺷﺗ     ا ﻟ مﺎظﻧ ةاوﻧ   ﺔﻳور ﻛﻳﻣﻟا ﻘ ﺔ   ﻳﻗدﻟا ة   رﻔﻳﺷﻟا ﻰﻟإ ةاوﻧﻟا   ﻝﺎﺣﺗرا   ة يفةاونلاتانوكمنمريثكلاعضو رفيشلا زاھجلاتادعمةجمرب .( ةل اھنلا دعتنميمحت لي • . تﺎﻔﻠﻣﻟامﺎظﻧمﻋد ةادﺎﻧﻣﺔﻳﻧﻘﺗمﻋد ةيوركيملا ) نمأةينقتربتعت اعف ةقيقدلا • • • . ﺔﻳﻋ رﻔﻟاتاءا رﺟﻻاةدوﻋ مﺎظﻧﻠﻟﺔﻧﻳﻌﻣﺔﻳﺑﺳﺎﺣﻣفﺋﺎظومﻋد / • . . ةاونلا . عرسألكشبةاونلافئاظوذيفنتلعجي • ﺔﻳزاوﺗﻣﻟاتﺎﻳﻠﻣﻌﻟاة راد إ تاعطاقملاليطعتونيكمت ةا     ةعطاقملبقنمةداعةاونلالوخدمتي ، بيجتستامنيبو موقت   ب ليطعت طاقم تاع   رخأ ى   ملا ةجلاع طساوبةعطاقملكل بسنلتاعطاقملالطعتثيح لوطأ ونل ا • ﺔﻳزاوﺗﻣﻟا تﺎﻳﻠ ﻣﻌﻟاة راد إ • Parallel Processes  . ةاونلان زاجنا , لاعتتةعطاق ضعب   ةمظنلأا ريبكديحوليغشتماظن ج ،   اف   متي مل Management ﻳﻠﻣﻋ زﺎﺟﻧا   ة ف ي   •   نﻣا زﺗﻣ ي زاوﺗﻣ . ﻝﻛﺷﺑ   ﺔﻳﻘطﻧﻣ ﺔﻧﻳﻌﻣ   تﺎ • • •   ﺔﻳﻠﺳﻠﺳﺗﻟابﻳﺳاوﺣﻟانﻣةءﺎﻔﻛرﺛﻛأ نﻣﺎﻬﺗﺣﺻتﺎﺑﺛاﻲﻓﺔﺑوﻌﺻرﺛﻛأﺔﻧﻣا زﺗﻣﻟاﺞﻣا رﺑﻟا نمزلانم ﺞﻣا رﺑﻟا ةاونل اأدبمرفويةريبكلانيمدختسمل ا ةددعتمةمظنلأايف ريثكبلضفأةءافك . اما • . ﺔﻳﻠﺳﻠﺳﺗﻟا ةدﻘﻌﻣ • 8

9. 4/6/2015 ﺔﻳﻘﺑﺳ ﻷا طورﺷ ﺔﻳﻘ   ﺑﺳﻷا ططﺧﻣ   Precedence Graphs ﺎﻣﻬﺋﺎﻬ   ﺗﻧاد   ﻧ ﻔ ﺗذ ﺎ   ﻌﺑ تﻗ   ا ﻟو ﺎﻣﻬﻧا سﻔﻧ   وﻟ    و ﻓ ﻲ     ﺎﻣﻛ ﺎﻌﻣ ﺞﻣﺎﻧرﺑﻟا ﺔﺟﻳﺗﻧﻟا   نﻣ نﺎﺗﻠﻣ   سﻔﻧ     ﺟ ﻰﻠﻋ .    ﺗ ﻝﺻﺣﻧ ﻝﺳﻠﺳﺗ ذﻔﻧ   ﻰﺗﻣ •     ﺔﺣﻳﺣﺻﻟا   ﺎﺑ ﻟ ﻲﻘﻠ ﺣﻟا رﻳﻏﻪﺟﺗﻣﻟاططﺧﻣﻟاﻪﻧأﻰﻠﻋفرﻌﻳﺔﻳﻘﺑﺳﻷاططﺧﻣ ﺞﻣﺎﻧرﺑﻟاﻝﻣﺟﻝﺛﻣﺗﻪطﺎﻘﻧثﻳﺣ • . ﻲﻧﻌ ﺗو ﺔﻠﻣﺟﻟاﻩذﻫﻲﻓﺎﻬﻳ Si   ﻝ   ةءا رﻘﻟا ﻲﻫ ( R   ﻟا =   ا • Si    si رﺎ ) ﺷﻣﻟ { a1, a2, a3 ...am}  ﺗﻣﻟاﻝﻛﺔﻋوﻣﺟﻣ ءﺎﻧﺛأ تا ر ﻳﻐ . ذﻳﻔﻧﺗﻟا ﺔﻳﻘﺑﺳ ﻷاطورﺷ ﺔﻳﻘ   ﺑﺳﻷا ططﺧﻣ   Precedence Graphs S1 ﻲﻧﻌ ﺗو ﺔﻠﻣﺟﻟاﻩذﻫﻲﻓﺎﻬﻳ Si   ﻝ   ةءا رﻘﻟا ﻲﻫ ( R   ﻟا =   ا • Si    si رﺎ ) ﺷﻣﻟ { a1, a2, a3 ...am}  ﺗﻣﻟاﻝﻛﺔﻋوﻣﺟﻣ ءﺎﻧﺛأ تا ر ﻳﻐ S2 S3 . ذﻳﻔﻧﺗﻟا 2 1 } • W(Si)={b ﻝدﻌﺗﺳﻲﺗﻟا bm.... , تا رﻳﻐﺗﻣﻟاﺔﻋوﻣﺟﻣﻲﻫو b , ﻝﺔﺑﺎﺗﻛﻟاﺔﻋوﻣﺟﻣ Si ذﻳﻔﻧﺗءا رﺟ Si • S4 . S6 S5 S7 ﺔﻳﻘﺑﺳ ﻷاطورﺷ ﻝﺎﺛﻣ نﺎﻓ 1 ﺞﻣﺎﻧرﺑﻲﻔﻓ ﻲﻟﺎﺗﻟا     ﺞ   ﻣ ﺎﻧرﺑﻟا • • • S2 S1 S1  a:= x+y S2  b:= z‐1 S3  c:= a‐b S4  w=: c+1  ﻣﻳﻗ   a ,  S3 • R(c:=a-b) = {a,b } • W(c:=a-b)= {c} • R(w: =c+1)={c} • W(w:=c+ S4 ﻲــ ﺗ بﺳﺣ ﻧ نأﻝﺑ  c  ﻗ بﺎﺳﺣ نﻛﻣﻳ     ﻻ   ﻪﻧأ ﺢﺿ   اوﻟ ا نﻣ • w}=( } 1     b .  9

10. 4/6/2015 ﻊﺑﺎﺗ - ﻝﺎﺛﻣ ي زاوﺗﻟا   Parend  رﺎﻬظﻷ   ﺔﻳﻣﻛ ﺣﺗ بﻳ   رﺗ ا ﻛ Parbegin/  طورﺷ ﺔﺛﻼﺛكﺎﻧﻫﺔﻧﻣا زﺗﻣﺎﻫذﻳﻔﻧﺗنﻛﻣﻳﻝﻣﺟﻟايأدﻳد ﺣﺗ ﻟو • ﻲﻫوﺎﻬﻘﻳﻘﺣﺗبﺟﻳ ﻊطﺎﻘﺗ W(S2) ﻊطﺎﻘﺗ R(S2) ﻊطﺎﻘﺗ W(S2) نأدﺟﻧقﺑﺎﺳﻟاﻝﺎﺛﻣﻟاﻲﻔﻓ S1:a:=x+y  : ﻋﻰﻟإمﺳﻘﻧﻳفوﺳﻲﻠﺳ ﻛﺣﺗﻟ ) ( Threads of  ةد ﻠﺳﺗﻟا ﻳﻔﻧﺗ ذﻳﻔﻧ ﻟاﻲﻓ ﺗﻟان ر   أ ﺔﻳزاو نأ   ﺎﻬظﻻﺔﻠﻣﺟ ﺗﻣتﻼﺳﻠﺳﺗ control . ( رﺎﻬظﻻ   •   { } { } { } = = = م اكﻟﺎﺳﻣ ) ذ R(S1) W(S1) W(S1) مﺗﻳﺳو، ﺞﻣدﻧﺗﺳنﻳﻌﻣنﻣا زﺗذﻳﻔﻧﺗ تﻼﺳﻠﺳﺗ ﺎﻬﻟﻲﻠﺳﻠﺳﺗﻟاذﻳﻔﻧﺗﻟافﺎﻧﺋﺗﺳا ﺔﻠﻣﺟ • • • S2:b:=z+1      مﺎﺣﺗﻟﻻاوبﻌﺷﺗﻟا ﻊﺑﺎﺗ - ﻝﺎﺛﻣ Fork and Join  S1; fork L; S2; ... ... L:S3; : ناو • S1 R(S1) ={x,y}  R(S2)={z}  W(S1)={a}  W(S2) ={b}  Fork . نﻳﺗﻧﻣا زﺗﻣﺎﻣﻫذﻳﻔﻧﺗنﻛﻣﻳكﻟذﻟ • S2 S3 مﺎﺣﺗﻟﻻاوبﻌﺷﺗﻟا count:=2; S1; fork L1; S2  goto L2; L1:S3; L2:join count  S4; ﻊﺑﺎﺗ - ﻝﺎﺛﻣ Fork and Join  S1 : ﺎﻣ ا • • S2  b:= z‐1 • S3 c :=a‐b S2 S3 :  نﻳﺗﻧﻣا زﺗﻣ { b } = R(S3) نﻷ ﺎﻣﻫذ ﻊ   ﻳﻔﻧﺗنﻛﻣﻳ W(S2)   ﻻ • •     طﺎﻘﺗ Join S1  a:= x+y S2  b:= z‐1 S3  c:= a‐b S4  w=: c+1  S4 10

11. 4/6/2015 ﺔﻳﻧﻣا زﺗﻟاﺔﻠﻣﺟﻟا مﺎﺣﺗﻟﻻاوبﻌﺷﺗﻟا Parbegin Parend Fork and Join  (Parbegin مﺎﻋ ﻝﻛ ،   ﺎ ﻳ ﺔ   ﺑ ﺷ ي زاوﺗﻣﻟا ﻬﻧو ﻰﻋد  و ﺗ ذﻳﻔﻧﺗﻟا   ﻟ ﺑ جاوزأ   ﻓ ﻲ   ﺔﻳﺎﻬﻧو   (cobegin/Coend)  ثدﺣﺗ ﺔﻳادﺑﻟ   ﻝﻣﺟﻟا   Parend)  ﻩذﻫ   •     S1  a:= x+y S2  b:= z‐1 S3  c:= a‐b S4  w :=  c+1  S2 S1 ، نﻣ ذ ا ﻣﻟ ﺗز ا ﻳﻔﻧﺗﻟا ﺔﻳاد وأ   •   Join S3 S4 ﺔﻳﻧﻣا زﺗﻟاﺔﻠﻣﺟﻟا مﺎﺣﺗﻟﻻاوبﻌﺷﺗﻟاﻝﺎﺛﻣ Parbegin Parend count:=2; fork L1; S1 a:=x+y; goto L2; L1: S2 b:=z+1; L2:join count; S3 c:=a‐b; S4 w:=c+1; Parbegin Statement   1 Statement  2 ;  .  ………. Statement n Parend S2 S1 ; Join ; S3 S1  a:= x+y S2  b:= z‐1 S3  c:= a‐b S4  w=: c+1  S4 2 ﻝﺎﺛﻣ ﺔﻳﻧﻣا زﺗﻟاﺔﻠﻣﺟﻟا Parbegin Parend S1; count:=3; fork L1; S2; S4; fork L2; S1 S1 S1; parbegin  S3; begin  S2; S4; parbegin  S2 S3 S2 S3 S5; S4 goto L3; L2:S6; goto L3; S4 S5;  S6;  S6 S5 S6 L1:S3; L3:join count; S7; S5 parend;  end;  parend;  S7;  S7 S7 11

12. 4/6/2015 ﺔﻧرﺎﻘﻣ   بﻳﻛرﺗﻟﺎﺑ رﺧﻵا       بﻳﻛرﺗﻟا fork‐join ردﻘﻧﺳ     مادﺧﺗﺳﺎﺑ   ﺔﻧرﺎﻘﻣﻟ     نأ   رﻳﻳﻐﺗﻟا   ردﻘﻧ   • parbegin‐parend   fork‐join ﺄﻔﻛأ   ﻪﻠﻳﺛﻣﺗ     نﻣ   دﺟﻧ   ﻻ   ﺎﻣﻧﻳﺑ ﺔﻟوﻬﺳﺑ   ﺔطﺳاوﺑ ﻰﻠﻋ ﻵا • fork‐join رﺧ ةلئسا ةتيكيناكيمو ليغشتلا ماظن   ظفتحي   ةئيبلاليدبتوھام • ‐ جلاعمىلإمكحتلالسريوةعطاقملاةمھملاةلاحب ةعطاقملا اذامل نم ىوقا ربتعت Parbegin/parend? • fork/join  مادختسابةيقبساططخميأليثمتنكمي fork/join باھليثمت Parbegin/Parend .  يكرتيھ ب   تانايب يوحي ولعم تام     نكلو نكمياھلكسيل مكحت   تامھملا ةماھ   نع   ةمھملا ةلتك ةنيعم   •   12