‫‪Machine Translated by Google‬‬

‫ﺗ ﻲ دي‪.‬‬ ‫‪SE02‬‬ ‫ﺒﺮ ‪2022‬‬

‫ﺑﺮ‪-‬ﻧﻮﻓﻤ‬
‫ﺘﻮ‬‫ﺜ ﺔ أﻛ‬
‫ﺜﺎﻟ‬
‫اﻟﻤﻌﻠﻮﻣﺎ ت اﻟ‬

‫إﻛ ﺴﻮ__‪:1‬‬ ‫‪1.‬ﻣﺎ ﻫ ﻲ اﻟﻘﻴﻤ ﺔ اﻟﻨﻬﺎﺋﻴ ﺔ ﻟـ ؟‪N‬‬

‫ﺘﻮازي‪.‬‬
‫ﺑﺎﻟ‬‫ﺘﻢﺗﻨﻔﻴﺬ ﻫﻤﺎ‬
‫ﺒﺮﻧﺎﻣﺠﻴﻦﺳﻴ‬
‫ﺒﺎرك اﻟﻜﻮدﻳﻦ اﻟﺰاﺋﻔﻴﻦ ﻟ‬
‫ﺘ‬‫ﺿﻊ ﻓ ﻲ اﻋ‬ ‫ﺘﻴﺠ ﺔ )ﺟﻴﺪة أم ﺧﺎﻃﺌ ﺔ(؟‬
‫‪2.‬ﻣﺎ ﻫ ﻲ اﻟﺤﺎﻟ ﺔ اﻟﻤﻨﻄﻘﻴ ﺔ ﻟﻠﻨ‬

‫دع "اﻟﻤﻠﻒ"ﻳﻜﻮن ﻣﻠ ًﻔﺎ ﻧﺼ ًﻴﺎ ﻣﺸ‬

‫ﺘﺮ ًﻛﺎ‪.‬‬ ‫ﺘﺤﻜﻢ ﻓ ﻲ اﻟﻮﺻﻮل إﱃ‬
‫ﺘﺰاﻣﻨ ﺔ ‪P1‬و‪ 2P‬و‪ 3P‬ﻟﻠ‬
‫ﺛﻼ ث ﻋﻤﻠﻴﺎ ت ﻣ‬‫ﺑﺮاﻣﺞ‬‫ﺘﻌﺪﻳﻞ‬
‫ﺑ‬‫ﺘﺨﺪام اﻹﺷﺎرا ت‪ ،‬ﻗﻢ‬
‫ﺑﺎﺳ‬
‫‪Exo__3:‬‬
‫ﺘﺮﻛ ﺔ‪"in" :‬و"‪."tuo‬‬
‫ﺘﻐﻴﺮا ت اﻟﻤﺸ‬
‫اﻟﻤ‬
‫ﺒﺮﻧﺎﻣﺞ )(‪P1‬‬
‫اﻟ‬ ‫ﺒﺮﻧﺎﻣﺞ )(‪P1‬‬
‫اﻟ‬

‫ﺑﺪاﻳ ﺔ‬ ‫ﺑﺪاﻳ ﺔ‬ ‫ﻋﻤﻠﻴ ﺔ ‪P2‬‬ ‫ﻋﻤﻠﻴ ﺔ ‪P3‬‬ ‫اﻟﻌﻤﻠﻴ ﺔ ‪P1‬‬

‫{‬ ‫{‬ ‫{‬
‫"‬
‫ﺒﺎ"(؛‬
‫ﺘ ﺐ )ﻣﻠﻒ‪" ،‬ﻣﺮﺣ ً‬
‫اﻛ‬ ‫)ﻣﻠﻒ‪،‬‬
‫اﻟﻠﻘﺎء" ( ؛‬
‫ﺘﺐ‬ ‫إﱃاﻛ‬ ‫…‬ ‫…‬ ‫…‬
‫ﺧﺎرج=ﺧﺎرج‪;1+‬‬ ‫ﺧﺎرج=ﺧﺎرج‪;1-‬‬ ‫ﻓ ﻲ=ﻓ ﻲ‪; 1+‬‬
‫ﺘﻠﻦ )ﻣﻠﻒ‪" ،‬ﻣﺤﻤﺪ"(؛‬
‫راﻳ‬ ‫;)"‪WriteLn(FILE, "Amir‬‬ ‫…‬ ‫…‬ ‫…‬
‫…‬ ‫}‬ ‫}‬
‫ﻧﻬﺎﻳ ﺔ ؛‬ ‫ﻧﻬﺎﻳ ﺔ ؛‬ ‫ﻓ ﻲ=ﻓ ﻲ‪1-‬؛‬
‫…‬
‫}‬

‫ﺘﺰاﻣﻦ( ﻟـ ‪P1‬و‪.2P‬‬
‫ﺘﻮازي اﻟﺰاﺋﻒ )اﻟﻤ‬
‫ﺘﻨﻔﻴﺬ اﻟﻤ‬
‫ﺑﻌﺪ اﻟ‬‫ﺘﻠﻔ ﺔ‬
‫ﺑ ﺔ اﻟﻤﺨ‬
‫ﺘﺎ‬
‫ﺘﻤﺎﻻ ت اﻟﻜ‬
‫ﺳﺆال ‪ :‬ﻣﺎ ﻫ ﻲ اﺣ‬ ‫…‬ ‫إﻛ ﺴﻮ__‪ :4‬اﻟﻨﻬﺎﻳ ﺔ‪.‬‬
‫ﺘﻬﺎ ﻋﻨﺪ اﻟﺼﻔﺮ‪:‬‬
‫ﺘﻐﻴﺮا تﺗﻤ ﺖﺗﻬﻴﺌ‬
‫ﺛﺔ ﻣ‬
‫ﺛﻼ‬‫ﺘﺮك ﻓ ﻲ‬
‫ﺘ ﻲﺗﺸ‬
‫ﺘﻨﺎﻓ ﺴ ﺔ ‪P1‬و‪ 2P‬و‪ 3P‬واﻟ‬
‫ﺛﻼ ث ﻋﻤﻠﻴﺎ ت ﻣ‬‫ﺒﺎر‬
‫ﺘ‬‫ﺑﻌﻴﻦ اﻻﻋ‬‫ﺧﺬ‬
‫ﺒﺮﻣﺞ اﻟﺮﻣﻮز أدﻧﺎه‪MUTEX2=1, MUTEX3=1; :‬‬
‫ﺘﻐﻴﺮا ت‪،‬ﻳﻘﺪم اﻟﻤ‬
‫ﺘﺤﻜﻢ ﻓ ﻲ اﻟﻮﺻﻮل إﱃ ﻫﺬه اﻟﻤ‬
‫‪b‬و ‪a‬و‪ .c‬ﻟﻠ‬
‫إﻛ ﺴﻮ__‪:2‬‬
‫‪Semaphore MUTEX1=1,‬‬
‫ﺑﺮﻧﺎﻣﺠﻴﻦ ‪P1‬و‪2P‬؛‬‫ﺑﻴﻦ‬‫ﺘﺮ ًﻛﺎ‬
‫ﺘﻐﻴ ًﺮا ﻣﺸ‬
‫اﺟﻌﻞ ‪Nb_place‬ﻣ‬

‫ﻋﻤﻠﻴ ﺔ‬ ‫ﻋﻤﻠﻴ ﺔ‬
‫‪Nb_place:‬ﻋﺪد ﺻﺤﻴﺢ;‪1; ecalp_bN‬‬ ‫ﻋﻤﻠﻴ ﺔ ‪P2‬‬
‫ص‪1‬‬ ‫ص‪3‬‬

‫)(‪P2‬‬
‫ﺒﺮﻧﺎﻣﺞ )(‪P1‬‬
‫اﻟ‬ ‫ﺗﻴﻜ ﺲ‪(2‬؛‬
‫ﺲ‪(1‬؛‬ ‫ف )ﻣﻮ‬ ‫ﺗﻜ ﺲ‪;(3‬‬‫ف)ﻣﻮ‬
‫؛‪+1‬أ ب أ ب‬
‫؛‪-1‬‬ ‫;‪+1‬ج ج‬
‫ﺑﺪاﻳ ﺔ‬
‫ﺲ‪(3‬؛ب= ب‪;1+‬‬
‫ﺗﻴﻜﺲ‪(2‬؛‬
‫)ﻣﻮ‬
‫ف )ﻣﻮ‬
‫ﺗﻴﻜ‬ ‫ف‬ ‫ﺗﻴﻜ ﺲ‪(1‬؛ ؛‪-1‬أ أ‬
‫ف )ﻣﻮ‬
‫ﺛﻢ‬
‫>‪Nb_place‬‬
‫ﺛﻢ‬ ‫إذا ‪0‬‬
‫>‪Nb_place‬‬ ‫إذا ‪0‬‬ ‫؛‪-1‬ج ج‬
‫ﺗﻴﻜ ﺲ‪(3‬؛‬
‫اﻟﺨﺎﻣ ﺲ )ﻣﻮ‬
‫;)‪V(MUTEX2‬‬ ‫;)‪V(MUTEX1‬‬
‫‪Nb_place‬‬ ‫‪Nb_place‬‬
‫‪Nb_place‬‬ ‫;‪-1‬‬
‫‪Nb_place‬‬ ‫;‪-1‬‬ ‫;)‪V(MUTEX2‬‬
‫;)‪V(Mutex1‬‬ ‫;)‪V(mutex3‬‬

‫واﺣﺪ >)‪(01‬‬ ‫واﺣﺪﻣﻜﺎن‬

‫>)‪(01‬‬ ‫>ﺣﺠﺰ‬‫>ﺣﺠﺰ ﻣﻜﺎن‬

‫ﺘﻚ(؟‬
‫ﺑ‬‫ﺑﺮر إﺟﺎ‬
‫اﻟ ﺴﺆال‪ :‬ﻫﻞ ﻫﺬا اﻟﻄﺮح ﺻﺤﻴﺢ )‬
‫ﻧﻬﺎﻳ ﺔ ؛‬ ‫ﻧﻬﺎﻳ ﺔ ؛‬
‫ﺘﺮا؟‬
‫ﺘﺮم ﺷﺮوط دﻳﻜ ﺴ‬
‫ﺘﺮح اﻟﺤﻞ اﻟﺼﺤﻴﺢ اﻟﺬيﻳﺤ‬
‫وإﻻ اﻗ‬

‫ﺘﻮازي اﻟﺰاﺋﻒ( ﻟـ ‪P1‬و‪2P‬‬

‫ﺑﺎﻟ‬‫ﺘﻮازي أو‬
‫ﺑﺎﻟ‬
‫ﺘﺰاﻣﻦ )‬
‫ﺘﻨﻔﻴﺬ اﻟﻤ‬
‫ﺒﺮ اﻟ‬
‫ﺘ‬‫ﻧﺤﻦ ﻧﻌ‬
‫‪Machine Translated by Google‬‬
‫ﺗ ﻲ دي‪.‬‬ ‫‪SE02‬‬ ‫ﺒﺮ ‪2022‬‬
‫ﺑﺮ‪-‬ﻧﻮﻓﻤ‬
‫ﺘﻮ‬‫ﺜ ﺔ أﻛ‬
‫ﺜﺎﻟ‬
‫اﻟﻤﻌﻠﻮﻣﺎ ت اﻟ‬

‫ﺘﻮازي‪ ،‬إذا‬
‫ﺑﺎﻟ‬‫ﺘﺎﻟ ﻲﻳﻤﻜﻨﻨﺎﺗﻘﻴﻴﻤﻬﺎ‬
‫ﺑﺎﻟ‬
‫ﺗﻴ ﺐ‪ .‬و‬
‫ﺑﺄيﺗﺮ‬‫ﺑﻲ‬
‫ﺒﻴﺮ اﻟﺤ ﺴﺎ‬
‫ﺘﻌ‬‫ﺒﻴﺮا ت اﻟﻔﺮﻋﻴ ﺔ ﻟﻠ‬
‫ﺘﻌ‬‫ﺑﻌﺾ اﻟ‬‫‪Exo__5:‬ﻳﻤﻜﻦﺗﻘﻴﻴﻢ‬ ‫ﺘﺠﻤﻴﻌﻬﻤﺎ‬
‫ﺑ‬‫ﺑﺈزاﻟ ﺔ اﻟﻘﻄﻌ ﺔ ‪A‬ﻣﻦ ‪Bac B1‬واﻟﻘﻄﻌ ﺔ ‪B‬ﻣﻦ ‪B2‬وﻳﻘﻮم‬
‫‪-‬ﻳﻘﻮم ‪P3‬‬
‫ﺒﻴﺮ‪) :‬أ‪ +‬ب( *)ج ‪+‬د( ‪)-‬ه‪/‬و(‪1. .‬‬
‫ﺘﻌ‬‫ﺒﺎر اﻟ‬
‫ﺘ‬‫ﺑﻌﻴﻦ اﻻﻋ‬‫ﻛﺎن ﻟﺪﻳﻨﺎ ﻋﺪد ﻛﺎف ﻣﻦ اﻟﻤﻌﺎﻟﺠﺎ ت‪ .‬ﺧﺬ‬ ‫ﺘﺎن‬
‫ﻗﻄﻌ‬

‫ﺛﺔ‬
‫ﺜﻼ‬‫ﺒﺮاﻣﺞ اﻟ‬
‫ﺘ ﺐ اﻟ‬
‫ﺘﺨﺪام اﻹﺷﺎرا ت اﻛ‬
‫ﺑﺎﺳ‬‫ﺳﺆال ‪:‬‬
‫ﻋﻤﻠﻴ ﺔ‪.‬‬

‫ﺜﻼ ث ‪ p1، p2، p3،‬ﻫﻜﺬا‬

‫ﺑﺮاﻣﺞ اﻟﻌﻤﻠﻴﺎ ت اﻟ‬‫ﺳﺆال ‪ :‬أﻋﻂ‬
‫إﻛ ﺴﻮ__‪:8‬‬
‫ﺘﻈﺎر‬
‫ﺘﻴﺠ ﺔ‪ .‬ﻛﻦ ﺣﺬ ًرا‪،‬ﻳﺠ ﺐ ﻋﲆ ‪P1‬اﻻﻧ‬
‫‪P2‬ﻳﺤ ﺴ ﺐ ‪c + d، P3‬ﻳﺤ ﺴ ﺐ ‪e/f‬و‪ 1P‬اﻟﻨ‬ ‫ﺑﺨﻂﺳﻜ ﺔ ﺣﺪﻳﺪ واﺣﺪ‪ .‬ال‬
‫ﺘﺎن ‪B‬و ‪A‬‬
‫ﺒﻂ اﻟﻤﺪﻳﻨ‬
‫ﺗ‬‫ﺗﺮ‬

‫ﻧﻬﺎﻳ ﺔ ‪P2‬و ‪P3.‬‬ ‫ﺗﺠﺎه ﻣﻦ ‪A‬إﱃ ‪B‬أو ﻣﻦ ‪B‬إﱃ ‪A.‬‬

‫ﻳﻤﻜﻦ ﻟﻠﻘﻄﺎرا ت اﻟ ﺴﻔﺮ ﻓ ﻲ ﻧﻔ ﺲ اﻻ‬

‫ﺛﻨﻴﻦ‬
‫ﺒﺮ ا‬
‫ﺘ‬‫ﺘﻌﺎﻛ ﺴﻴﻦ‪ .‬ﻧﺤﻦ ﻧﻌ‬
‫ﺗﺠﺎ ﻫﻴﻦ ﻣ‬
‫ﺘﺪﻓﻖ ﻓ ﻲ ا‬
‫ﺘﻄﻴﻌﻮن اﻟ‬
‫ﻟﻜﻨﻬﻢ ﻻﻳ ﺴ‬
‫إﻛ ﺴﻮ__‪:6‬‬
‫ﺘﺎﻟﻴ ﺔ‪:‬‬
‫ﺒﺮاﻣﺞ اﻟ‬
‫ﺘﻴﻦﺗﻨﻔﺬان اﻟ‬
‫ﺘﺎﻟﻴ‬
‫ﺘ‬‫ﺘﻴﻦ ﻣ‬
‫ﺒﺎر ﻋﻤﻠﻴ‬
‫ﺘ‬‫ﺑﻌﻴﻦ اﻻﻋ‬‫ﺧﺬ‬ ‫ﺘﺠﻬ ﺔ ﻣﻦ ‪A‬إﱃ ‪)B‬ﻗﻄﺎر )‪AversB‬و‬
‫ﻓﺌﺎ ت اﻟﻌﻤﻠﻴ ﺔ‪ :‬اﻟﻘﻄﺎرا ت اﻟﻤ‬

‫اﻟﻌﻤﻠﻴ ﺔ ‪P1‬‬ ‫ﻋﻤﻠﻴ ﺔ ‪P2‬‬ ‫ﺘﻢ وﺻﻒ ﻫﺬه اﻟﻌﻤﻠﻴﺎ ت‬

‫ﺘﺠﻬ ﺔ ﻣﻦ ‪B‬إﱃ ‪)A‬ﻗﻄﺎر ‪BversA).‬ﻳ‬
‫اﻟﻘﻄﺎرا ت اﻟﻤ‬

‫ﺘﺎﻟ ﻲ ‪:‬‬
‫ﻛﺎﻟ‬
‫ﺑﺪاﻳ ﺔ‬ ‫ﺑﺪاﻳ ﺔ‬

‫ﺑﻴﻨﻤﺎ "ﺻﺤﻴﺢ"‬‫ﻛﺮر‬ ‫ﺑﻴﻨﻤﺎ "ﺻﺤﻴﺢ"‬‫ﻛﺮر‬

‫ﻗﻄﺎر أﻓﻴﺮ ب ‪:‬‬ ‫ﺑﻔﺮز أ ‪:‬‬‫ﻗﻄﺎر‬
‫؛‪I1‬‬ ‫؛‪I2‬‬
‫ﺑﻮاﺳﻄ ﺔ ؛‪A‬‬‫ﻃﻠ ﺐ اﻟﻮﺻﻮل إﱃ اﻟﻤ ﺴﺎر‬ ‫ﺑﻮاﺳﻄ ﺔ ؛‪B‬‬‫ﻃﻠ ﺐ اﻟﻮﺻﻮل إﱃ اﻟﻤ ﺴﺎر‬
‫ﻧﻬﺎﻳ ﺔ ﻃﺎﻟﻤﺎ‬ ‫ﻧﻬﺎﻳ ﺔ ﻃﺎﻟﻤﺎ‬ ‫ﺣﺮﻛ ﺔ اﻟﻤﺮور ﻋﲆ اﻟﻤ ﺴﺎر ﻣﻦ ‪A‬إﱃ ؛‪B‬‬
‫ﺣﺮﻛ ﺔ اﻟﻤﺮور ﻋﲆ اﻟﻤ ﺴﺎر ﻣﻦ ‪B‬إﱃ ؛‪A‬‬
‫ﺒﺮ ؛‪B‬‬
‫اﻟﺨﺮوج ﻣﻦ اﻟﻤ ﺴﺎر ﻋ‬
‫ﻧﻬﺎﻳ ﺔ‬ ‫ﻧﻬﺎﻳ ﺔ‬ ‫ﺒﺮ ؛‪A‬‬
‫اﻟﺨﺮوج ﻣﻦ اﻟﻤ ﺴﺎر ﻋ‬

‫ﺘﺮم‬
‫ﺑﺤﻴ ﺚﺗﺤ‬‫ﺒﺎ ت اﻟﻮﺻﻮل واﻟﺨﺮوج‪،‬‬
‫ﺘﺨﺪام اﻹﺷﺎرا ت وﻋﻤﻠﻴﺎ ت ‪P‬و‪ V‬وأﻛﻮاد ﻃﻠ‬
‫ﺑﺎﺳ‬‫ﺘ ﺐ ﻋﲆ ﺷﻜﻞﺗﻌﻠﻴﻘﺎ ت‬
‫ﺳﺆال ‪ :‬اﻛ‬
‫ﺘﻌﻠﻴﻤﺎ ت ‪ )I1‬ﻣﻦ )‪P1‬و ‪)I2‬ﻣﻦ )‪P2‬‬
‫ﺋﻤﺎ اﻟ‬
‫ﺑﻄﺮﻳﻘ ﺔﺗﻈﻬﺮ دا ً‬‫ﺘﻴﻦ‬
‫ﺗﻴﻦ ﻟﻤﺰاﻣﻨ ﺔ اﻟﻌﻤﻠﻴ‬
‫ﺘﺨﺪم إﺷﺎرا‬
‫ﺳﺆال‪ :‬اﺳ‬
‫اﻟﻌﻤﻠﻴﺎ ت ﻗﻮاﻋﺪ اﻟﻤﺮور ﻋﲆ اﻟﻤ ﺴﺎر اﻟﻮاﺣﺪ‪.‬‬
‫ﺗﻴ ﺐ ‪I2 I1 I2 I1 I2 I1 I2 I1 I2 I1 I2 :‬‬
‫ﺘﺮ‬‫ﺑﺎﻟ‬
‫‪………………….‬‬

‫ﺛﻼ ث ﻋﻤﻠﻴﺎ ت ‪P1‬و‪ 2P‬و‪.3P‬‬‫ﺘﺎج إﱃ ﺟﺰأﻳﻦ ‪B.‬و ‪A‬ﻟﺪﻳﻨﺎ‬

‫‪Exo__7:‬ﻟﺼﻨﻊ ﻛﺎﺋﻦ ‪X،‬ﻧﺤ‬ ‫إﻛ ﺴﻮ__ ‪:‬‬
‫ﺘﻌﻴﻴﻦ ﻟﻠﻌﻤﻠﻴﺎ ت ‪N‬ﻓ ﻲ ﻫﺬه اﻟﺤﺎﻻ ت‪- :‬اﻟﺤﺎﻟ ﺔ ‪1: N=2:‬‬
‫ﺑﺮاﻣﺞ اﻟ‬‫ﺘﺐ‬
‫ﺘﺨﺪام اﻹﺷﺎرا ت اﻛ‬
‫ﺑﺎﺳ‬

‫ﺑﺈﻧﺸﺎء اﻟﺠﺰء ‪A‬وﻳﻀﻌﻪ ﻓ ﻲ اﻟﺤﺎوﻳ ﺔ ‪B1.‬‬

‫‪-‬ﻳﻘﻮم ‪P1‬‬
‫‪-‬اﻟﺤﺎﻟ ﺔ ‪2:‬اﻟﻌﺪد ؛‪= 3‬‬
‫ﺑﺈﻧﺸﺎء اﻟﺠﺰء ‪B‬وﻳﻀﻌﻪ ﻓ ﻲ اﻟﺤﺎوﻳ ﺔ ‪B2.‬‬
‫‪-‬ﻳﻘﻮم ‪P2‬‬
‫‪-‬اﻟﺤﺎﻟ ﺔ ؛‪3: N>3‬‬