Professional Documents
Culture Documents
CPU Scheduling
CPU Scheduling
6اﻟﻔﺼﻞ
وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ
اﻟﺠﺪوﻟ ﺔ
ﺒﺪﻳﻞ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ
ﺒﺮاﻣﺞ .ﻣﻦ ﺧﻼلﺗ
ﺘﻌﺪدة اﻟ
ﺘﺸﻐﻴﻞ ﻣ
ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻫ ﻲ أﺳﺎس أﻧﻈﻤ ﺔ اﻟ
ﺘﺎﺟﻴ ﺔ .ﻓ ﻲ ﻫﺬا اﻟﻔﺼﻞ ،ﻧﻘﺪم اﻟﻤﻔﺎ ﻫﻴﻢ اﻷﺳﺎﺳﻴ ﺔ ﺜﺮ إﻧ
ﺗﺮ أﻛ
ﺒﻴﻮﺘﺸﻐﻴﻞ أنﻳﺠﻌﻞ اﻟﻜﻤ ﺑﻴﻦ اﻟﻌﻤﻠﻴﺎ ت ،ﻳﻤﻜﻦ ﻟﻨﻈﺎم اﻟ
ﺒﺎر أ ً
ﻳﻀﺎ ﺘﻟﺠﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ وﻧﻘﺪم اﻟﻌﺪﻳﺪ ﻣﻦ ﺧﻮارزﻣﻴﺎ ت ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ .ﻧﺄﺧﺬ ﻓ ﻲ اﻻﻋ
ﺘﻴﺎر ﺧﻮارزﻣﻴ ﺔ ﻟﻨﻈﺎم ﻣﻌﻴﻦ.
ﻣﺸﻜﻠ ﺔ اﺧ
ﺑﻂ ﻋﲆ
ﺘﺮا
ﺘ ﻲﺗﺪﻋﻤﻬﺎ ،ﺗﻜﻮن ﻣﺆﺷﺮا ت اﻟ
ﺘﺸﻐﻴﻞ اﻟ
ﻓ ﻲ اﻟﻔﺼﻞ 4 ،ﻗﺪﻣﻨﺎ اﻟﺨﻴﻮط إﱃ ﻧﻤﻮذج اﻟﻌﻤﻠﻴ ﺔ .ﻓ ﻲ أﻧﻈﻤ ﺔ اﻟ
ﺘﻢ
ﺒﺎ ﻣﺎﻳ
ﺘﺸﻐﻴﻞ .وﻣﻊ ذﻟﻚ ،ﻏﺎﻟ ً
ﺑﻮاﺳﻄ ﺔ ﻧﻈﺎم اﻟﺘﻬﺎ
ﺘﻢ ﺟﺪوﻟ
ﺘﻮى kernel -وﻟﻴ ﺲ اﻟﻌﻤﻠﻴﺎ ت -ﻫ ﻲ ﻓ ﻲ اﻟﻮاﻗﻊﺗ
ﻣﺴ
ﺒﺎدل.
ﺘﺑﺎﻟﺑﻂ"
ﺘﺮا
ﺘﺨﺪام اﻟﻤﺼﻄﻠﺤﻴﻦ "ﺟﺪوﻟ ﺔ اﻟﻌﻤﻠﻴ ﺔ" و "ﺟﺪوﻟ ﺔ ﻣﺆﺷﺮ اﻟ
اﺳ
ﺘﺨﺪم ﺟﺪوﻟ ﺔ اﻟﻌﻤﻠﻴ ﺔ ﻋﻨﺪ ﻣﻨﺎﻗﺸ ﺔ ﻣﻔﺎ ﻫﻴﻢ اﻟﺠﺪوﻟ ﺔ اﻟﻌﺎﻣ ﺔ وﺟﺪوﻟ ﺔﺳﻼﺳﻞ اﻟﺮﺳﺎﺋﻞ ﻟﻺﺷﺎرة إﱃ
ﻓ ﻲ ﻫﺬا اﻟﻔﺼﻞ ،ﻧ ﺴ
ﺑﻂ.
ﺘﺮا
ﺑﻤﺆﺷﺮ اﻟاﻷﻓﻜﺎر اﻟﺨﺎﺻ ﺔ
أ ﻫﺪاف اﻟﻔﺼﻞ
ﺘﻌﺪدة
ﺒﺮﻣﺠ ﺔ اﻟﻤ
ﺘ ﻲ ﻫ ﻲ أﺳﺎس اﻟ
ﺗﻘﺪﻳﻢ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ،واﻟ
•
ﺘﺸﻐﻴﻞ.
أﻧﻈﻤ ﺔ اﻟ
اﻟﻤﺮﻛﺰﻳ ﺔ ﻟـ
ﺘﺸﻐﻴﻞ.
ﻧﻈﺎم ﻣﻌﻴﻦ• .ﻟﻔﺤﺺ ﺧﻮارزﻣﻴﺎ ت اﻟﺠﺪوﻟ ﺔ ﻟﻠﻌﺪﻳﺪ ﻣﻦ أﻧﻈﻤ ﺔ اﻟ
ﺒﺢ وﺣﺪة
ﺘﻰﺗﺼ
ﺘﻈﺎر ﺣ
ﻓ ﻲ ﻧﻈﺎم ﻣﻌﺎﻟﺞ واﺣﺪ ،ﻳﻤﻜﻦﺗﺸﻐﻴﻞ ﻋﻤﻠﻴ ﺔ واﺣﺪة ﻓﻘﻂ ﻓ ﻲ ﻛﻞ ﻣﺮة.ﻳﺠ ﺐ ﻋﲆ اﻵﺧﺮﻳﻦ اﻻﻧ
ﺑﻌﺾ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﺟﻤﻴﻊﺘﻌﺪدة ﻫﻮﺗﺸﻐﻴﻞ
ﺒﺮﻣﺠ ﺔ اﻟﻤ
ﺘﻬﺎ .اﻟﻬﺪف ﻣﻦ اﻟ
اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﺠﺎﻧﻴ ﺔ وﻳﻤﻜﻦ إﻋﺎدة ﺟﺪوﻟ
ً
ﻋﺎدة ﺘﻈﺮ ،
ﺘﻰﻳﺠ ﺐ أنﺗﻨ
ﺘﻢﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴ ﺔ ﺣ
ﺒ ًﻴﺎ.ﻳ
ﺑ ﺴﻴﻄ ﺔ ﻧ ﺴﺘﺨﺪام وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ .اﻟﻔﻜﺮة
اﻷوﻗﺎ ت ،ﻟﺰﻳﺎدة اﺳ
ﺒ ﺴﻴﻂ ،ﺗﻈﻞ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ وﺿﻊ اﻟﺨﻤﻮل.
ﺗﺮ اﻟ
ﺒﻴﻮ
ﺒﺎ ت اﻹدﺧﺎل /اﻹﺧﺮاج .ﻓ ﻲ ﻧﻈﺎم اﻟﻜﻤ
ﺑﻌﺾ ﻃﻠﻹﻛﻤﺎل
ﺘﺞ.
ﺑﺸﻜﻞ ﻣﻨﺘﺨﺪام ﻫﺬا اﻟﻮﻗ ﺖ
ﺘﻌﺪدة ،ﻧﺤﺎول اﺳ
ﺒﺮﻣﺠ ﺔ اﻟﻤ
ﺘﻢ إﻧﺠﺎز أي ﻋﻤﻞ ﻣﻔﻴﺪ .ﻣﻊ اﻟ
ﺘﻈﺎر ﻫﺬا ﺿﺎع .ﻟﻢﻳ
ﻛﻞ وﻗ ﺖ اﻻﻧ
ﺘﻲ
ﺑﻌﺪة ﻋﻤﻠﻴﺎ ت ﻓ ﻲ اﻟﺬاﻛﺮة ﻓ ﻲ وﻗ ﺖ واﺣﺪ .ﻣﺘﻔﺎظ
ﺘﻢ اﻻﺣ
ﻳ
261
Machine Translated by Google
•
•
•
ﺘﻈﺮ I / O
اﻧ اﻧﻔﺠﺎر I / O
ﺘﻈﺮ I / O
اﻧ اﻧﻔﺠﺎر I / O
ﺘﻈﺮ I / O
اﻧ اﻧﻔﺠﺎر I / O
•
•
•
ﺑﻌﻴﺪًا ﻋﻦﺗﻠﻚ اﻟﻌﻤﻠﻴ ﺔ وﻳﻌﻄ ﻲ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔﺘﺸﻐﻴﻞ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ
ﺘﻈﺮ إﺣﺪى اﻟﻌﻤﻠﻴﺎ ت ،ﻳﺄﺧﺬ ﻧﻈﺎم اﻟ
ﻳﺠ ﺐ أنﺗﻨ
ﺘﺨﺪام وﺣﺪة
ﺘﻮﱃ ﻋﻤﻠﻴ ﺔ أﺧﺮى اﺳ
ﺘﻈﺎر ،ﻳﻤﻜﻦ أنﺗ
ﺘﻤﺮ ﻫﺬا اﻟﻨﻤﻂ .ﻓ ﻲ ﻛﻞ ﻣﺮةﺗﻀﻄﺮ ﻓﻴﻬﺎ إﺣﺪى اﻟﻌﻤﻠﻴﺎ ت إﱃ اﻻﻧ
ﻟﻌﻤﻠﻴ ﺔ أﺧﺮى.ﻳ ﺴ
اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ.
ﺘﺸﻐﻴﻞ.
اﻟﺠﺪوﻟ ﺔ ﻣﻦ ﻫﺬا اﻟﻨﻮع ﻫ ﻲ وﻇﻴﻔ ﺔ أﺳﺎﺳﻴ ﺔ ﻓ ﻲ ﻧﻈﺎم اﻟ
ﺗﺮ
ﺒﻴﻮ
ﺒﻊ ،أﺣﺪ ﻣﻮارد اﻟﻜﻤ
ﺑﺎﻟﻄﺘﺨﺪام.ﺗﻌﺪ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ،
ﺒﻞ اﻻﺳ
ﺒﺎ ﻗ
ﺗﺮﺗﻘﺮﻳ ً
ﺒﻴﻮ
ﺘﻢ ﺟﺪوﻟ ﺔ ﺟﻤﻴﻊ ﻣﻮارد اﻟﻜﻤ
ﺗ
ﺘﺸﻐﻴﻞ.
ﺘﻬﺎ أﺳﺎﺳﻴ ﺔ ﻓ ﻲﺗﺼﻤﻴﻢ ﻧﻈﺎم اﻟ
ﺘﺎﻟ ﻲ ،ﻓﺈن ﺟﺪوﻟ
ﺑﺎﻟ
اﻷﺳﺎﺳﻴ ﺔ .و
160
140
120
100
80
60
40
20
ﺘﻮي
ﺑﺎﻹدﺧﺎل /اﻹﺧﺮاج ﻋﲆ اﻟﻌﺪﻳﺪ ﻣﻦ دﻓﻌﺎ ت وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﻘﺼﻴﺮة .ﻗﺪﻳﺤﺒﻂ
ﺗﺒﺮﻧﺎﻣﺞ اﻟﻤﺮ
ﺘﻮي اﻟ ً
ﻋﺎدة ﻣﺎﻳﺤ
ﺑﻀﻊ دﻓﻌﺎ ت ﻃﻮﻳﻠ ﺔ ﻣﻦ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ .ﻳﻤﻜﻦ أنﻳﻜﻮن ﻫﺬاﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻋﲆﺒﻂ
ﺗﺒﺮﻧﺎﻣﺞ اﻟﻤﺮ
اﻟ
ﺒ ﺔ ﻟﺠﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ.
ﺘﻴﺎر ﺧﻮارزﻣﻴ ﺔ ﻣﻨﺎﺳ
ﻣﻬﻤﺎ ﻓ ﻲ اﺧ
ً ﺘﻮزﻳﻊ
اﻟ
ﺘﻢ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﻟﻴ
ﺘﺸﻐﻴﻞﺗﺤﺪﻳﺪ إﺣﺪى اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺒﺢ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﺧﺎﻣﻠ ﺔ ،ﻳﺠ ﺐ ﻋﲆ ﻧﻈﺎم اﻟ
ﻋﻨﺪﻣﺎﺗﺼ
ﺑﻮاﺳﻄ ﺔ ﺟﺪوﻟ ﺔ ﻗﺼﻴﺮة اﻟﻤﺪى أو ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ .ﻳﺤﺪد اﻟﻤﺠﺪول ﻋﻤﻠﻴ ﺔ ﻣﻦﺘﻴﺎر
ﺘﻢﺗﻨﻔﻴﺬ ﻋﻤﻠﻴ ﺔ اﻻﺧ
ﺗﻨﻔﻴﺬ ﻫﺎ.ﻳ
ﺘﻠﻚ اﻟﻌﻤﻠﻴ ﺔ.
ﺘﻨﻔﻴﺬ وﻳﺨﺼﺺ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟ
اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﻮﺟﻮدة ﻓ ﻲ اﻟﺬاﻛﺮة اﻟﺠﺎ ﻫﺰة ﻟﻠ
ﺘﺎﻟﻴ ﺔ
ﺑﻌ ﺔ اﻟ
ﺘﺨﺬ ﻓ ﻲ إﻃﺎر اﻟﺪواﺋﺮ اﻷر
ﺒﺎﻗﻴ ﺔ ﻟﺠﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻗﺮارا ت ﺟﺪوﻟ ﺔﻳﻤﻜﻦ أنﺗ
ﺘ6.1.3ﺟﺪوﻟ ﺔ اﺳ
اﻟﻤﻮاﻗﻒ:
ﺘﺪﻋﺎء
ﺘﻴﺠ ﺔ ﻟﻄﻠ ﺐ إدﺧﺎل /إﺧﺮاج أو اﺳ
ﺜﺎل ،ﻛﻨ
ﺒﻴﻞ اﻟﻤ
ﺘﻈﺎر )ﻋﲆﺳ
ﺘﺸﻐﻴﻞ إﱃ ﺣﺎﻟ ﺔ اﻻﻧ
ﺘﻘﻞ اﻟﻌﻤﻠﻴ ﺔ ﻣﻦ ﺣﺎﻟ ﺔ اﻟ
1.ﻋﻨﺪﻣﺎﺗﻨ
ﺘﻈﺎر )(ﻹﻧﻬﺎء ﻋﻤﻠﻴ ﺔ ﻓﺮﻋﻴ ﺔ(
اﻧ
Machine Translated by Google
ﺘﻬ ﻲ اﻟﻌﻤﻠﻴ ﺔ
4.ﻋﻨﺪﻣﺎﺗﻨ
ﺒ ﺔ ﻟﻠﺤﺎﻻ ت 1و 4 ،ﻻﻳﻮﺟﺪ ﺧﻴﺎر ﻣﻦ ﺣﻴ ﺚ اﻟﺠﺪوﻟ ﺔ.ﻳﺠ ﺐﺗﺤﺪﻳﺪ ﻋﻤﻠﻴ ﺔ ﺟﺪﻳﺪة )إذا ﻛﺎﻧ ﺖ ﻣﻮﺟﻮدة ﻓ ﻲ ﻗﺎﺋﻤ ﺔ
ﺑﺎﻟﻨ ﺴ
ﺘﻴﻦ 2و 3.
ﺘﻨﻔﻴﺬ .وﻣﻊ ذﻟﻚ ،ﻫﻨﺎك ﺧﻴﺎر ﻟﻠﺤﺎﻟ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة( ﻟﻠ
اﻻﻧ
6.1.4اﻟﻤﺮﺳﻞ
ﻋﻨﺼﺮ آﺧﺮﺗﺸﺎرك ﻓ ﻲ وﻇﻴﻔ ﺔ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻫﻮ اﻟﻤﺮﺳﻞ.
ﺑﻮاﺳﻄ ﺔ اﻟﻤﺠﺪول ﻗﺼﻴﺮﺘﺤﻜﻢ ﻓ ﻲ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟﻤﺤﺪدة
ﺘ ﻲﺗﻤﻨﺢ اﻟ
اﻟﻤﺮﺳﻞ ﻫﻮ اﻟﻮﺣﺪة اﻟﻨﻤﻄﻴ ﺔ اﻟ
ﺘﻀﻤﻦ ﻫﺬه اﻟﻮﻇﻴﻔ ﺔ ﻣﺎﻳﻠ ﻲ:
اﻟﻤﺪى.ﺗ
ﺘﺨﺪم ﻹﻋﺎدةﺗﺸﻐﻴﻞ
ﺑﺮﻧﺎﻣﺞ اﻟﻤ ﺴﺘﻘﺎل إﱃ اﻟﻤﻮﻗﻊ اﻟﺼﺤﻴﺢ ﻓ ﻲ
ﺘﺨﺪم •اﻻﻧ
ﺒﺪﻳﻞ إﱃ وﺿﻊ اﻟﻤ ﺴ
ﺘﺒﺪﻳﻞ اﻟ ﺴﻴﺎق •اﻟ
ﺗ•
ﺒﺮﻧﺎﻣﺞ
ﻫﺬا اﻟ
ﺘﻐﺮﻗﻪ
ُﻌﺮف اﻟﻮﻗ ﺖ اﻟﺬيﻳ ﺴ
ﺒﺪﻳﻞ.ﻳ
ﺛﻨﺎء ﻛﻞ ﻋﻤﻠﻴ ﺔﺗ
ﺘﺪﻋﺎؤه أ
ﺘﻢ اﺳ
ﻳﺠ ﺐ أنﻳﻜﻮن اﻟﻤﺮﺳﻞﺳﺮﻳﻌً ﺎ ﻗﺪر اﻹﻣﻜﺎن ،ﺣﻴ ﺚﻳ
ﺘﻘﺎل اﻹرﺳﺎل.
ﺑﺎﺳﻢ زﻣﻦ اﻧﺑﺪءﺗﺸﻐﻴﻞ أﺧﺮى
اﻟﻤﺮﺳﻞ ﻹﻳﻘﺎف إﺣﺪى اﻟﻌﻤﻠﻴﺎ ت و
6.2ﻣﻌﺎﻳﻴﺮ اﻟﺠﺪوﻟ ﺔ
ﺘﺮاح اﻟﻌﺪﻳﺪ ﻣﻦ اﻟﻤﻌﺎﻳﻴﺮ ﻟﻤﻘﺎرﻧ ﺔ إﻳﻘﺎﻋﺎ ت ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ.ﻳﻤﻜﻦ أنﺗﺤﺪ ث اﻟﺨﺼﺎﺋﺺ ﺗﻢ اﻗ
ﺘﻢ اﻟﺤﻜﻢ ﻋﻠﻴﻬﺎ ﻋﲆ أﻧﻬﺎ اﻷﻓﻀﻞ.ﺗﺸﻤﻞ اﻟﻤﻌﺎﻳﻴﺮ ﻣﺎﻳﻠ ﻲ:ﺘ ﻲﻳ ً
ﻓﺮﻗﺎ ﺟﻮ ﻫﺮﻳًﺎ ﻓ ﻲ اﻟﺨﻮارزﻣﻴ ﺔ اﻟ ﺘﺨﺪﻣ ﺔ ﻟﻠﻤﻘﺎرﻧ ﺔ
اﻟﻤ ﺴ
ﺑﻘ ﺔ
ﺘﺎﺋﺞ اﻟ ﺴﺎ
ﺛﻨﺎء اﻟﻨ
ﺘﺎﺋﺞ اﻟﺠﺪﻳﺪة أ
ﺘﻤﺮ ﻓ ﻲ ﺣ ﺴﺎ ب اﻟﻨ
ﺒﻜﺮ إﱃ ﺣﺪ ﻣﺎ وﻳﻤﻜﻦ أنﺗ ﺴ
وﻗ ﺖ ﻣ
Machine Translated by Google
ﺑ ﺔ اﻷوﱃ .ﻫﺬا
ﺘﺠﺎ
ﺘﻰ ﻇﻬﻮر اﻻﺳ
ﺘﺎﻟ ﻲ ،ﻓﺈن اﻹﺟﺮاء اﻵﺧﺮ ﻫﻮ اﻟﻮﻗ ﺖ ﻣﻦﺗﻘﺪﻳﻢ اﻟﻄﻠ ﺐ ﺣ
ﺑﺎﻟ
ﺘﺨﺪم .و
اﻹﺧﺮاج ﻟﻠﻤ ﺴ
ﺘﻐﺮﻗﻪ
ﺑ ﺔ ،وﻟﻴ ﺲ اﻟﻮﻗ ﺖ اﻟﺬيﻳ ﺴ
ﺘﺠﺎ
ﺑﺪء اﻻﺳﺘﻐﺮﻗﻪ
ﺑ ﺔ ،ﻫﻮ اﻟﻮﻗ ﺖ اﻟﺬيﻳ ﺴ
ﺘﺠﺎ
ﺑﻮﻗ ﺖ اﻻﺳاﻟﻤﻘﻴﺎس ،اﻟﻤ ﺴﻤﻰ
ﺑ ﺴﺮﻋ ﺔ ﺟﻬﺎز اﻹﺧﺮاج.ﺑﺸﻜﻞ ﻋﺎمﺑﺔ
ﺘﺠﺎ
ﺘﻢﺗﺤﺪﻳﺪ وﻗ ﺖ اﻻﺳ
ﺑ ﺔ.ﻳ
ﺘﺠﺎ
إﺧﺮاج اﻻﺳ
ﺘﻈﺎر
ﺑ ﺔ ووﻗ ﺖ اﻻﻧ
ﺘﺠﺎ
ﺗﻘﻠﻴﻞ وﻗ ﺖ اﻻﺳ
ﺘﻬﺎ و
ﺘﺎﺟﻴ
ﺘﺨﺪام وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ وإﻧ
ﺘﺤ ﺴﻦﺗﻌﻈﻴﻢ اﺳ
ﻣﻦ اﻟﻤ ﺴ
ﺑﻌﺾ اﻟﻈﺮوف ،ﻧﻔﻀﻞ ﺘﻮﺳﻂ اﻟﻘﻴﺎس .وﻣﻊ ذﻟﻚ ،ﻓ ﻲ ﻇﻞﺘﺤ ﺴﻴﻦ ﻣ
ﺑﺑ ﺔ .ﻓ ﻲ ﻣﻌﻈﻢ اﻟﺤﺎﻻ ت ،ﻧﻘﻮمﺘﺠﺎ ووﻗ ﺖ اﻻﺳ
ﺘﺨﺪﻣﻴﻦ ﻋﲆ ﺧﺪﻣ ﺔ ﺜﺎل ،ﻟﻀﻤﺎن ﺣﺼﻮل ﺟﻤﻴﻊ اﻟﻤ ﺴ ﺒﻴﻞ اﻟﻤ
ﺘﻮﺳﻂ .ﻋﲆﺳ ﺑﺪﻻ ً ﻣﻦ اﻟﻤﺗﺤ ﺴﻴﻦ اﻟﻘﻴﻢ اﻟﺪﻧﻴﺎ أو اﻟﻘﺼﻮى
ﺑ ﺔ اﻷﻗﺼﻰ.
ﺘﺠﺎ
ﺟﻴﺪة ،ﻗﺪ ﻧﺮﻏ ﺐ ﻓ ﻲﺗﻘﻠﻴﻞ وﻗ ﺖ اﻻﺳ
ﺒﺎﻳﻦ ﻓ ﻲ
ﺘﺑﻤﻜﺎنﺗﻘﻠﻴﻞ اﻟﺘ ﺐ( ،ﻣﻦ اﻷ ﻫﻤﻴ ﺔ
ﺜﻞ أﻧﻈﻤ ﺔﺳﻄﺢ اﻟﻤﻜ
ﺘﻔﺎﻋﻠﻴ ﺔ )ﻣ
ﺒ ﺔ ﻟﻸﻧﻈﻤ ﺔ اﻟ
ﺑﺎﻟﻨ ﺴﺘﺮح اﻟﻤﺤﻘﻘﻮن أﻧﻪ
اﻗ
ﺑ ﺔ ﻣﻌﻘﻮل وﻳﻤﻜﻦ
ﺘﺠﺎ
ﺑﻮﻗ ﺖ اﺳ ﺘﻊﺘﻤﺒﺎر اﻟﻨﻈﺎم اﻟﺬيﻳﺘﺑ ﺔ.ﻳﻤﻜﻦ اﻋ
ﺘﺠﺎ
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﺳ ﺑﺪﻻ ً ﻣﻦﺗﻘﻠﻴﻞ ﻣ ﺑﺔﺘﺠﺎ
وﻗ ﺖ اﻻﺳ
ﺒﺎﻳﻦ .وﻣﻊ ذﻟﻚ ،ﺗﻢ إﻧﺠﺎز اﻟﻘﻠﻴﻞ ﻣﻦ اﻟﻌﻤﻞ ﻋﲆ
ﺘ ﺘﻮﺳﻂ وﻟﻜﻨﻪ ﺷﺪﻳﺪ اﻟﺘﺤ ﺴﺎﻧًﺎ ﻣﻦ اﻟﻨﻈﺎم اﻷﺳﺮع ﻓ ﻲ اﻟﻤ
ﺜﺮ اﺳ
ﺑﻪ أﻛﺒﺆ
ﺘﻨاﻟ
ﺒﺎﻳﻦ.
ﺘﺘ ﻲﺗﻘﻠﻞ اﻟ
ﺧﻮارزﻣﻴﺎ ت ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ
6.3ﺟﺪوﻟ ﺔ اﻟﺨﻮارزﻣﻴﺎ ت
ﺘﻢﺗﺨﺼﻴﺼﻬﺎ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰةﺳﻴ
ﺘﻌﺎﻣﻞ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﻊ ﻣﺸﻜﻠ ﺔﺗﺤﺪﻳﺪ أي ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺗ
ﺘﻠﻔ ﺔ .ﻓ ﻲ ﻫﺬا اﻟﻘ ﺴﻢ ،ﻧﺼﻒ
ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ .ﻫﻨﺎك اﻟﻌﺪﻳﺪ ﻣﻦ ﺧﻮارزﻣﻴﺎ ت ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﻤﺨ
اﻟﻌﺪﻳﺪ ﻣﻨﻬﻢ.
ﺑ ﺴﻂ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ) (CPUﻫ ﻲ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ 6.3.1ﺟﺪوﻟ ﺔ ﺧﺪﻣ ﺔ اﻟﻌﻤﻼء أوﻻ ً
ﺑﺄوﻟﻮﻳ ﺔﺗﻌﺪ أ
P1 24
P2 3
P3 3
Machine Translated by Google
ﺘﻴﺠ ﺔ اﻟﻤﻮﺿﺤ ﺔ ﻓ ﻲ
ﺗﻴ ﺐ FCFS ،ﻧﺤﺼﻞ ﻋﲆ اﻟﻨ
ﺘﺮﺑﺗﻢﺗﻘﺪﻳﻤﻬﺎ
ﺗﻴ ﺐ P1و P2و P3و
ﺘﺮﺑﺎﻟإذا وﺻﻠ ﺖ اﻟﻌﻤﻠﻴﺎ ت
ﺘﻬﺎء ﻟﻜﻞ ﻣﻨﻬﺎ ﻣﻦ
ﺒﺪء واﻻﻧ
ﺑﻤﺎ ﻓ ﻲ ذﻟﻚ أوﻗﺎ ت اﻟﺘﺎﻟ ﻲ ،و ﻫﻮ ﻣﺨﻄﻂ ﺷﺮﻳﻄ ﻲﻳﻮﺿﺢ ﺟﺪوﻻ ً ﻣﻌﻴﻨًﺎ ،
ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ اﻟ
اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺸﺎرﻛ ﺔ:
ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ P3.ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ P2و 27ﻣﻠﻠ ﻲﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ P1و 24ﻣﻠﻠ ﻲﺘﻈﺎر ﻫﻮ 0ﻣﻠﻠ ﻲ وﻗ ﺖ اﻻﻧ
ﺛﺎﻧﻴ ﺔ .إذا وﺻﻠ ﺖ اﻟﻌﻤﻠﻴﺎ ت ﺘﻈﺎر ﻫﻮ (0 + 24 + 27) / 3 = 17ﻣﻠﻠ ﻲﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ ﺘﺎﻟ ﻲ ،ﻓﺈن ﻣﺑﺎﻟو
ﺘﺎﻟ ﻲ:ﺘﻜﻮن ﻛﻤﺎ ﻫﻮ ﻣﻮﺿﺢ ﻓ ﻲ ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ اﻟ ﺘﺎﺋﺞﺳ ﺗﻴ ﺐ P2و P3و P1 ،ﻓﺈن اﻟﻨ ﺘﺮ ﺑﺎﻟ
P2
P3 P1
036 30
ﺘﻈﺎر
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ
ﺘﺎﻟ ﻲ ،ﻓﺈن ﻣ
ﺑﺎﻟ
ﺒﻴﺮ .و
ﺘﺨﻔﻴﺾ ﻛ
ﺛﺎﻧﻴ ﺔ .ﻫﺬا اﻟﺘﻈﺎر اﻵن (6 + 0 + 3) / 3 = 3ﻣﻠﻠ ﻲ
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ
ﻣ
ﺒﻴﺮ إذا ﻛﺎﻧ ﺖ أوﻗﺎ ت اﻧﺪﻓﺎع وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ
ﺑﺸﻜﻞ ﻛﺘﻠﻒ
ﺑﺸﻜﻞ ﻋﺎم وﻗﺪﻳﺨﺑﺎﻟﺤﺪ اﻷدﻧﻰ ﺑﻤﻮﺟ ﺐﺳﻴﺎﺳ ﺔ FCFSﻟﻴ ﺲ
ﺒﻴ ًﺮا. ﺘﻠﻒ اﺧ ً
ﺘﻼﻓﺎ ﻛ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴﺎ تﺗﺨ
ﺒﻄ ﺔ
ﺗﺘﺮض أن ﻟﺪﻳﻨﺎ ﻋﻤﻠﻴ ﺔ واﺣﺪة ﻣﺮ
ﺒﺎرك أداء ﺟﺪوﻟ ﺔ FCFSﻓ ﻲ ﻣﻮﻗﻒ دﻳﻨﺎﻣﻴﻜ ﻲ .اﻓ
ﺘﺑﺎﻹﺿﺎﻓ ﺔ إﱃ ذﻟﻚ ،ﺿﻊ ﻓ ﻲ اﻋ
ﺘﺞ
ﺑﺎﻹدﺧﺎل /اﻹﺧﺮاج .ﻣﻊﺗﺪﻓﻖ اﻟﻌﻤﻠﻴﺎ ت ﺣﻮل اﻟﻨﻈﺎم ،ﻗﺪﻳﻨﺒﻄ ﺔ
ﺗﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻟﻌﺪﻳﺪ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺮ
ﺑﻬﺎ.ﺘﻔﻆ
ﺗﺤﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻋﲆ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ وﺒﻄ ﺔ
ﺗﺘﺤﺼﻞ اﻟﻌﻤﻠﻴ ﺔ اﻟﻤﺮ
ﺘﺎﻟ ﻲ.ﺳ
ﻋﻦ اﻟ ﺴﻴﻨﺎرﻳﻮ اﻟ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ،ﻓ ﻲ
ﺘﻘﻞ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﻨﺘﻬ ﻲ ﺟﻤﻴﻊ اﻟﻌﻤﻠﻴﺎ ت اﻷﺧﺮى ﻣﻦ اﻹدﺧﺎل /اﻹﺧﺮاج وﺳ
ﺘﻨﺧﻼل ﻫﺬا اﻟﻮﻗ ﺖ ،ﺳ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ،ﺗﻜﻮن أﺟﻬﺰة اﻹدﺧﺎل /اﻹﺧﺮاج ﺧﺎﻣﺪة.
ﺘﻈﺎر اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺛﻨﺎء اﻧ
ﺘﻈﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ .أ
اﻧ
ﺘﻘﻞ
ﺗﻨﺑﻬﺎ وﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﻦ اﻧﺪﻓﺎع وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﺨﺎﺻ ﺔﺒﻄ ﺔ
ﺗﺘﻬ ﻲ اﻟﻌﻤﻠﻴ ﺔ اﻟﻤﺮ
ﻓ ﻲ اﻟﻨﻬﺎﻳ ﺔ ،ﺗﻨ
ﺘ ﻲ ﻟﻬﺎ دﻓﻌﺎ ت ﻗﺼﻴﺮة ﻣﻦ وﺣﺪة
ﺑﺎﻹدﺧﺎل /اﻹﺧﺮاج ،واﻟﺒﻄ ﺔ
ﺗﺘﻢﺗﻨﻔﻴﺬ ﺟﻤﻴﻊ اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺮ
إﱃ ﺟﻬﺎز اﻹدﺧﺎل /اﻹﺧﺮاج .ﻳ
ﺘﻈﺎر اﻹدﺧﺎل /اﻹﺧﺮاج .ﻓ ﻲ ﻫﺬه اﻟﻤﺮﺣﻠ ﺔ ،ﺗﻜﻮن وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ
ﺑ ﺴﺮﻋ ﺔ واﻟﻌﻮدة إﱃ ﻗﻮاﺋﻢ اﻧاﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ،
ﺘﻢﺗﺨﺼﻴﺺ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة وﻳ
ﺑﻌﺪ ذﻟﻚ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔﺒﻄ ﺔ
ﺗﺘﻘﻞ اﻟﻌﻤﻠﻴ ﺔ اﻟﻤﺮ
ﺘﻨﻓ ﻲ وﺿﻊ اﻟﺨﻤﻮل.ﺳ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة
ﺘﻈﺎر ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺑﺎﻻﻧﺘﻬ ﻲ ﺟﻤﻴﻊ ﻋﻤﻠﻴﺎ ت اﻹدﺧﺎل /اﻹﺧﺮاج
وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ( CPU).ﻣﺮة أﺧﺮى ،ﺗﻨ
ﺘﻰﺗﺨﺮج
ﺘﻈﺮ ﺟﻤﻴﻊ اﻟﻌﻤﻠﻴﺎ ت اﻷﺧﺮى ﺣ
ﺛﻴﺮ ﻗﺎﻓﻠ ﺔ ﺣﻴ ﺚﺗﻨ
ﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ .ﻫﻨﺎكﺗﺄﺒﻄ ﺔ
ﺗﺘﻬ ﻲ اﻟﻌﻤﻠﻴ ﺔ اﻟﻤﺮ
ﺘﻰﺗﻨ
ﺣ
ﺘﺨﺪام أﻗﻞ ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻟﺠﻬﺎز ﻣﻤﺎ ﻗﺪ
ﺛﻴﺮ اﺳ
ﺘﺄ
ﺘﺞ ﻋﻦ ﻫﺬا اﻟ ﺒﻴﺮة ﻣﻦ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ.ﻳﻨ
اﻟﻌﻤﻠﻴ ﺔ اﻟﻜ
ﺒﺪء أوﻻً.
ﺑﺎﻟﻳﻜﻮن ﻣﻤﻜﻨًﺎ إذاﺗﻢ اﻟ ﺴﻤﺎح ﻟﻠﻌﻤﻠﻴﺎ ت اﻷﻗﺼﺮ
ﺘﻴﻦﺘﺎﻟﻴ ﺔ ﻟﻌﻤﻠﻴ
ﺗﺎل ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ .إذا ﻛﺎﻧ ﺖ دﻓﻌﺎ ت وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ
ﺘﻮي ﻋﲆ أﺻﻐﺮ اﻧﻔﺠﺎر ٍ ﻋﻤﻠﻴ ﺔﺗﺤ
ﺜﺮ ﻣﻼءﻣ ﺔ ﻟﻄﺮﻳﻘ ﺔ اﻟﺠﺪوﻟ ﺔ ﻫﺬهﺳﻴﻜﻮن ﺘﻌﺎدل .ﻻﺣﻆ أن اﻟﻤﺼﻄﻠﺢ اﻷﻛ ﺘﺨﺪام ﺟﺪوﻟ ﺔ FCFSﻟﻜ ﺴﺮ اﻟﺘﻢ اﺳ
ﻫ ﻲ ﻧﻔ ﺴﻬﺎ ،ﻓ ﺴﻴ
ﺘﻤﺪ ﻋﲆ ﻃﻮل اﻧﺪﻓﺎع وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻫﻮ ﺧﻮارزﻣﻴ ﺔ اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻷﻗﺼﺮﺗﺎﻟﻴ ﺔ ،ﻷن اﻟﺠﺪوﻟ ﺔﺗﻌ
ﺘﺨﺪﻣﻮن ﻫﺬا ﺘ ﺐ اﻟﻤﺪرﺳﻴ ﺔﻳ ﺴ ﺘﺨﺪم ﻣﺼﻄﻠﺢ SJFﻷن ﻣﻌﻈﻢ اﻟﻨﺎس واﻟﻜ ﺑﺪﻻ ً ﻣﻦ ﻃﻮﻟﻬﺎ اﻹﺟﻤﺎﻟ ﻲ .ﻧ ﺴ ﺘﺎﻟﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ ،
اﻟ
اﻟﻤﺼﻄﻠﺢ ﻟﻺﺷﺎرة إﱃ ﻫﺬا اﻟﻨﻮع ﻣﻦ اﻟﺠﺪوﻟ ﺔ.
P1 6
P2 8
P3 7
ص4 3
ﺛﺎﻧﻴ ﺔﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ P3 ،و 0ﻣﻠﻠ ﻲﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ P2 ،و 9ﻣﻠﻠ ﻲﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ P1 ،و 16ﻣﻠﻠ ﻲﺘﻈﺎر ﻫﻮ 3ﻣﻠﻠ ﻲ
وﻗ ﺖ اﻻﻧ
ﺘﺨﺪم
ﺑﺎﻟﻤﻘﺎرﻧ ﺔ ،إذا ﻛﻨﺎ ﻧ ﺴﺛﺎﻧﻴ ﺔ.ﺘﻈﺎر ﻫﻮ (3 + 16 + 9 + 0) / 4 = 7ﻣﻴﻠ ﻲ
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ
ﺘﺎﻟ ﻲ ،ﻓﺈن ﻣ
ﺑﺎﻟ
ﻟﻠﻌﻤﻠﻴ ﺔ P4.و
ﺛﺎﻧﻴ ﺔ.ﺘﻈﺎرﺳﻴﻜﻮن 10.25ﻣﻠﻠ ﻲ
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ
ﻣﺨﻄﻂ ﺟﺪوﻟ ﺔ FCFS ،ﻓﺈن ﻣ
ﺘﻈﺎر
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ
ﺗﻪ ،ﻣﻦ ﺣﻴ ﺚ أﻧﻬﺎﺗﻮﻓﺮ اﻟﺤﺪ اﻷدﻧﻰ ﻟﻤ
ﺒﺎ
ﺛﺑﺸﻜﻞﻳﻤﻜﻦ إﺜﻞ
ﺗﻌﺪ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ SJFﻫ ﻲ اﻷﻣ
ﺜﺮ
ﺘﻈﺎر اﻟﻌﻤﻠﻴ ﺔ اﻟﻘﺼﻴﺮة أﻛ
ﺒﻞ ﻋﻤﻠﻴ ﺔ ﻃﻮﻳﻠ ﺔ إﱃﺗﻘﻠﻴﻞ وﻗ ﺖ اﻧ
ﻟﻤﺠﻤﻮﻋ ﺔ ﻣﻌﻴﻨ ﺔ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت.ﻳﺆدي ﻧﻘﻞ ﻋﻤﻠﻴ ﺔ ﻗﺼﻴﺮة ﻗ
ﺘﻈﺎر.
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ
ﺘﺎﻟ ﻲ ،ﻳﻨﺨﻔﺾ ﻣ
ﺑﺎﻟ
ﺘﻈﺎر اﻟﻌﻤﻠﻴ ﺔ اﻟﻄﻮﻳﻠ ﺔ .و
ﻣﻦ زﻳﺎدة وﻗ ﺖ اﻧ
ﺒ ﺔ ﻟﺠﺪوﻟ ﺔ
ﺑﺎﻟﻨ ﺴﺘﺎﻟ ﻲ .
ﺑ ﺔ اﻟﺤﻘﻴﻘﻴ ﺔ ﻓ ﻲ ﺧﻮارزﻣﻴ ﺔ SJFﻓ ﻲ ﻣﻌﺮﻓ ﺔ ﻃﻮل ﻃﻠ ﺐ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ
ﺗﻜﻤﻦ اﻟﺼﻌﻮ
ﺘﺨﺪم ﻋﻨﺪﺗﻘﺪﻳﻢ
ﺘﺨﺪام اﻟﺤﺪ اﻟﺰﻣﻨ ﻲ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟﺬيﻳﺤﺪده اﻟﻤ ﺴ
ُﻓﻌﺎ ت ،ﻳﻤﻜﻨﻨﺎ اﺳ
)اﻟﻮﻇﻴﻔ ﺔ( ﻃﻮﻳﻠ ﺔ اﻷﺟﻞ ﻓ ﻲ ﻧﻈﺎم اﻟﺪ
ﺑﺪﻗ ﺔ ،ﻧﻈ ًﺮاﻷن اﻟﻘﻴﻤ ﺔ اﻷﻗﻞ ﻗﺪﺗﻌﻨ ﻲﺘﻘﺪﻳﺮ اﻟﺤﺪ اﻟﺰﻣﻨ ﻲ ﻟﻠﻌﻤﻠﻴ ﺔ
ﺘﺨﺪﻣﻴﻦ ﻟﺘﻢﺗﺤﻔﻴﺰ اﻟﻤ ﺴاﻟﻮﻇﻴﻔ ﺔ .ﻓ ﻲ ﻫﺬه اﻟﺤﺎﻟ ﺔ ،ﻳ
ﺘﺨﺪام ﺟﺪوﻟ ﺔﺘﻢ اﺳﺘﻘﺪﻳﻢ.ﻳ ﺘﻄﻠ ﺐ إﻋﺎدة اﻟ ﺗ
ﺒ ﺐ ﺧﻄﺄﺗﺠﺎوز اﻟﺤﺪ اﻟﺰﻣﻨ ﻲ و ﺘﺴﺑ ﺔ أﺳﺮع وﻟﻜﻦ اﻟﻘﻴﻤ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ ﺟﺪًاﺳ ﺘﺠﺎاﺳ
ﺘﻜﺮر ﻓ ﻲ اﻟﺠﺪوﻟ ﺔ ﻃﻮﻳﻠ ﺔ اﻷﺟﻞ.
ﺑﺸﻜﻞ ﻣ
SJF
ﺑﻄﻮلﺘﺎﻟﻴ ﺔ
ﺑﻊ اﻟ
ﺒﺎرك اﻟﻌﻤﻠﻴﺎ ت اﻷر
ﺘﺜﺎل ،ﺿﻊ ﻓ ﻲ اﻋ
ﻛﻤ
ﺛﺎﻧﻴ ﺔ:ﺑﺎﻟﻤﻠﻠ ﻲاﻧﺪﻓﺎع وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﻤﻌﻄﻰ
وﻗ ﺖ وﺻﻮل اﻟﻌﻤﻠﻴ ﺔ وﻗ ﺖ اﻻﻧﻔﺠﺎر
ﺒﻘ ﻲ
ﺘﺘﻈﺎر.ﺗﺼﻞ اﻟﻌﻤﻠﻴ ﺔ P2ﻓ ﻲ اﻟﻮﻗ ﺖ 1.اﻟﻮﻗ ﺖ اﻟﻤ
ﺒﺪأ اﻟﻌﻤﻠﻴ ﺔ P1ﻓ ﻲ اﻟﻮﻗ ﺖ 0 ،ﻷﻧﻬﺎ اﻟﻌﻤﻠﻴ ﺔ اﻟﻮﺣﻴﺪة ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺗ
ﺘﻢ
ﺒﺎق اﻟﻌﻤﻠﻴ ﺔ P1 ،وﻳ
ﺘﺘﻢ اﺳ
ﺛﺎﻧﻴ ﺔ( ،ﻟﺬﻟﻚﻳﺒﻪ اﻟﻌﻤﻠﻴ ﺔ P2 (4ﻣﻠﻠ ﻲ
ﺘﻄﻠ
ﺒﺮ ﻣﻦ اﻟﻮﻗ ﺖ اﻟﺬيﺗ
ﺛﺎﻧﻴ ﺔ( أﻛﻟﻠﻌﻤﻠﻴ ﺔ P1 (7ﻣﻠﻠ ﻲ
ﺜﺎل ﻫﻮ [(10 - 1) + (1 - 1) + (17 - 2) + (5 - 3)] / 4 = 26/4 = 6.5
ﺘﻈﺎر ﻟﻬﺬا اﻟﻤ
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ
ﺟﺪوﻟ ﺔ اﻟﻌﻤﻠﻴ ﺔ P2 .ﻣ
ﺛﺎﻧﻴ ﺔ.ﻣﻴﻠ ﻲ
3.6.3ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳﺎ ت ﺧﻮارزﻣﻴ ﺔ SJFﻫ ﻲ ﺣﺎﻟ ﺔ ﺧﺎﺻ ﺔ ﻟﺨﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳ ﺔ اﻟﻌﺎﻣ ﺔ .
ﺗﻴ ﺐ
ﺘﺮﺑﺎﻟ
ﺘﺮض أﻧﻬﺎ وﺻﻠ ﺖ ﻓ ﻲ اﻟﻮﻗ ﺖ 0
ُﻔ
ﺘ ﻲﻳ
ﺘﺎﻟﻴ ﺔ ،اﻟ
ﺒﺎرك ﻣﺠﻤﻮﻋ ﺔ اﻟﻌﻤﻠﻴﺎ ت اﻟ
ﺘﺜﺎل ،ﺿﻊ ﻓ ﻲ اﻋ
ﺒﻴﻞ اﻟﻤ
ﻋﲆﺳ
ﺛﺎﻧﻴ ﺔ:ﺑﺎﻟﻤﻠﻠ ﻲP1 ، P2 ، ··· ، P5 ،ﻣﻊﺗﺤﺪﻳﺪ ﻃﻮل اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ
ﺘﻢ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ،ﺗ
ﺒﺎﻗﻴ ﺔ .ﻋﻨﺪﻣﺎﺗﺼﻞ ﻋﻤﻠﻴ ﺔ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﺒﺎﻗﻴ ﺔ أو ﻏﻴﺮ اﺳ
ﺘﻳﻤﻜﻦ أنﺗﻜﻮن ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳ ﺔ اﺳ
ﺒﺎق وﺣﺪة
ﺘ ﺒﺎﻗﻴ ﺔ ﻋﲆ اﺳﺘﺘﻌﻤﻞ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳ ﺔ اﻻﺳ ﺘﺸﻐﻴﻞ ﺣﺎﻟ ًﻴﺎ.ﺳ ﺑﺄوﻟﻮﻳ ﺔ اﻟﻌﻤﻠﻴ ﺔ ﻗﻴﺪ اﻟ ﺘﻬﺎ
ﻣﻘﺎرﻧ ﺔ أوﻟﻮﻳ
ﺘﻀﻊ ﺘﺸﻐﻴﻞ ﺣﺎﻟ ًﻴﺎ.ﺳ ﺘ ﻲ وﺻﻠ ﺖ ﺣﺪﻳ ً
ﺜﺎ أﻋﲆ ﻣﻦ أوﻟﻮﻳ ﺔ اﻟﻌﻤﻠﻴ ﺔ ﻗﻴﺪ اﻟ اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ إذا ﻛﺎﻧ ﺖ أوﻟﻮﻳ ﺔ اﻟﻌﻤﻠﻴ ﺔ اﻟ
ﺘﻌﺪاد
ﺒ ﺴﺎﻃ ﺔ ﻋﲆ رأس اﻻﺳ
ﺑﺒﺎﻗﻴ ﺔ اﻟﻌﻤﻠﻴ ﺔ اﻟﺠﺪﻳﺪة
ﺘﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳ ﺔ ﻏﻴﺮ اﻻﺳ
ﺑﻮر.
ﻃﺎ
ﺒﺎر اﻟﻌﻤﻠﻴ ﺔ
ﺘﺘﺠﻮﻳﻊ.ﻳﻤﻜﻦ اﻋ
ﺋﻴ ﺴﻴ ﺔ ﻓ ﻲ ﺧﻮارزﻣﻴﺎ ت ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳ ﺔ ﻫ ﻲ اﻟﺤﺠ ﺐ ﻏﻴﺮ اﻟﻤﺤﺪود ،أو اﻟ
اﻟﻤﺸﻜﻠ ﺔ اﻟﺮ
ﺑﻌﺾﺘﺮك ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳ ﺔ
ﺘﻈﺮ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﺤﻈﻮرة.ﻳﻤﻜﻦ أنﺗ
ﺘﺸﻐﻴﻞ وﻟﻜﻨﻬﺎﺗﻨ
اﻟﺠﺎ ﻫﺰة ﻟﻠ
ﺒﻴﺮ ،ﻳﻤﻜﻦ أنﻳﻤﻨﻊ
ﺑﺸﻜﻞ ﻛاﻟﻤﺤﻤ ﻞ
ّ ﺗﺮ
ﺒﻴﻮ
ﺘﻈﺮ إﱃ أﺟﻞ ﻏﻴﺮ ﻣ ﺴﻤﻰ .ﻓ ﻲ ﻧﻈﺎم اﻟﻜﻤ
اﻟﻌﻤﻠﻴﺎ ت ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔﺗﻨ
ﺘﻤﺮ ﻟﻠﻌﻤﻠﻴﺎ ت ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻌﺎﻟﻴ ﺔ ﻋﻤﻠﻴ ﺔ ذا ت أوﻟﻮﻳ ﺔ ﻣﻨﺨﻔﻀ ﺔ ﻣﻦ اﻟﺤﺼﻮل ﻋﲆ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ.
ﺘﺪﻓﻖ اﻟﻤ ﺴ
اﻟ
ﺘﻢ
ﺣﺎﻳﻮم اﻷﺣﺪ ،ﻋﻨﺪﻣﺎﻳ
ﺒﺎ ً
ﺘﻢﺗﺸﻐﻴﻞ اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ اﻟﻨﻬﺎﻳ ﺔ )ﻓ ﻲ اﻟ ﺴﺎﻋ ﺔ 2ﺻ
ﺑﺸﻜﻞ ﻋﺎم ،ﺳﻴﺤﺪ ث أﺣﺪ ﺷﻴﺌﻴﻦ .إﻣﺎ أنﻳ
ﺘﻤﻠ ﺔﺘﻌﻄﻞ ﻓ ﻲ اﻟﻨﻬﺎﻳ ﺔ وﻳﻔﻘﺪ ﺟﻤﻴﻊ اﻟﻌﻤﻠﻴﺎ ت ﻏﻴﺮ اﻟﻤﻜ
ﺗﺮﺳﻴ
ﺒﻴﻮ
ﺑﺸﻜﻞ ﺧﻔﻴﻒ أﺧﻴ ًﺮا( ،أو أن ﻧﻈﺎم اﻟﻜﻤ ﺗﺤﻤﻴﻞ اﻟﻨﻈﺎم
ﺘﻜﻨﻮﻟﻮﺟﻴﺎ ﻓ ﻲ ﻋﺎمﺘ ﺲ ﻟﻠﺗﺸﻮﺳ ﺗﻘﻮل اﻟﺸﺎﺋﻌﺎ ت أﻧﻪ ﻋﻨﺪﻣﺎ أﻏﻠﻘﻮا IBM 7094ﻓ ﻲ ﻣﻌﻬﺪ ﻣﺎﺳﺎ ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ) .
ﺑﻌﺪ(.ﺘﻢﺗﺸﻐﻴﻠﻬﺎ
1973 ،وﺟﺪوا ﻋﻤﻠﻴ ﺔ ذا ت أوﻟﻮﻳ ﺔ ﻣﻨﺨﻔﻀ ﺔﺗﻢﺗﻘﺪﻳﻤﻬﺎ ﻓ ﻲ ﻋﺎم 1967وﻟﻢﻳ
ﺑﻦ
6.3.4ﺟﺪوﻟ ﺔ ﺟﻮﻟ ﺔ رو
ﺑﻪ ﻟﺠﺪوﻟ ﺔ FCFS ،وﻟﻜﻦﺧﺼﻴﺼﺎﻷﻧﻈﻤ ﺔ ﻣﺸﺎرﻛ ﺔ اﻟﻮﻗ ﺖ .إﻧﻪ ﻣﺸﺎ
ً ﺗﻢﺗﺼﻤﻴﻢ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ )round-robin (RR
ﺘﻢﺗﻌﺮﻳﻒ وﺣﺪة ﺻﻐﻴﺮة ﻣﻦ اﻟﻮﻗ ﺖ ،ﺗ ﺴﻤﻰ ﺑﻴﻦ اﻟﻌﻤﻠﻴﺎ ت.ﻳ ﺒﺪﻳﻞﺘ
ﺘﻤﻜﻴﻦ اﻟﻨﻈﺎم ﻣﻦ اﻟ
ﺗﻤ ﺖ إﺿﺎﻓ ﺔ اﻹﺟﺮاءا ت اﻟﻮﻗﺎﺋﻴ ﺔ ﻟ
ﺘﻌﺎﻣﻞ ﻣﻊ ﻗﺎﺋﻤ ﺔ
ﺘﻢ اﻟ
ﺛﺎﻧﻴ ﺔ.ﻳﺑﺸﻜﻞ ﻋﺎم ﻣﻦ 10إﱃ 100ﻣﻴﻠ ﻲﺒﻠﻎ ﻃﻮل اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ
ﻛﻤﻴ ﺔ زﻣﻨﻴ ﺔ أو ﺷﺮﻳﺤ ﺔ زﻣﻨﻴ ﺔ .ﻳ
ﺘﻈﺎر داﺋﺮﻳ ﺔ.
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﻋﲆ أﻧﻬﺎ ﻗﺎﺋﻤ ﺔ اﻧ
اﻻﻧ
Machine Translated by Google
ﺘﻲ
ﺘﺎﻟﻴ ﺔ اﻟ
ﺒﺎرك ﻣﺠﻤﻮﻋ ﺔ اﻟﻌﻤﻠﻴﺎ ت اﻟ
ﺘ ﺑﻤﻮﺟ ﺐﺳﻴﺎﺳ ﺔ RRﻃﻮ ً
ﻳﻼ .ﺿﻊ ﻓ ﻲ اﻋ ﺘﻈﺎر
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ
ﺒﺎ ﻣﺎﻳﻜﻮن ﻣ
ﻏﺎﻟ ً
ﺛﺎﻧﻴ ﺔ:ﺑﺎﻟﻤﻠﻠ ﻲﺗﺼﻞ ﻓ ﻲ اﻟﻮﻗ ﺖ 0 ،ﻣﻊﺗﺤﺪﻳﺪ ﻃﻮل اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ
P1 24
P2 3
P3 3
ﺘﻄﻠ ﺐ 20
ﺛﺎﻧﻴ ﺔ .ﻧﻈ ﺮًاﻷﻧﻪﻳﺗﺤﺼﻞ ﻋﲆ أول 4ﻣﻠﻠ ﻲ
ﺛﺎﻧﻴ ﺔ ،ﻓﺈن اﻟﻌﻤﻠﻴ ﺔ P1ﺘﺨﺪﻣﻨﺎ ﻛﻤﻴ ﺔ زﻣﻨﻴ ﺔ ﻣﻘﺪار ﻫﺎ 4ﻣﻠﻠ ﻲ
إذا اﺳ
ﺘﺎﻟﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ
ﺘﻢ إﻋﻄﺎء وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟ
ﺑﻌﺪ أول ﻣﺮة ﻛﻤﻮﻣﻴ ﺔ ،وﻳﺒﺎﻗﻪ
ﺘﺘﻢ اﺳ
ﺛﺎﻧﻴ ﺔ أﺧﺮى ،ﻳﻣﻠﻠ ﻲ
ﺘﻢ إﻋﻄﺎء
ﺛﻢﻳﺘﻬﺎء اﻟﻮﻗ ﺖ اﻟﻜﻤﻮﻣ ﻲ.
ﺒﻞ اﻧ
ﺘﻮﻗﻒ ﻗ
ﺛﺎﻧﻴ ﺔ ،ﻟﺬا ﻓﻬ ﻲﺗﺘﺎج اﻟﻌﻤﻠﻴ ﺔ P2إﱃ 4ﻣﻠﻠ ﻲ
ﺘﻈﺎر ،اﻟﻌﻤﻠﻴ ﺔ P2.ﻻﺗﺤ
اﻻﻧ
ﺘﻢ إرﺟﺎع وﺣﺪة
ﺑﻤﺠﺮد ﺣﺼﻮل ﻛﻞ ﻋﻤﻠﻴ ﺔ ﻋﲆ ﻛﻢ ﻣﺮة واﺣﺪة ،ﻳ
ﺘﺎﻟﻴ ﺔ ،اﻟﻌﻤﻠﻴ ﺔ P3.
وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟ
ﺗﺞ ﻫﻮ ﻛﻤﺎﻳﻠ ﻲ:
ﺘﺮة زﻣﻨﻴ ﺔ إﺿﺎﻓﻴ ﺔ .اﻟﺠﺪول اﻟﺰﻣﻨ ﻲ ﻟﻮاﺋﺢ اﻟﺮادﻳﻮ اﻟﻨﺎ
اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ إﱃ ﻣﻌﺎﻟﺠ ﺔ P1ﻟﻔ
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة وﻛﺎن اﻟﻮﻗ ﺖ اﻟﻜﻤ ﻲ q ،ﻓﺈن ﻛﻞ ﻋﻤﻠﻴ ﺔﺗﺤﺼﻞ ﻋﲆ 1 / n
إذا ﻛﺎﻧ ﺖ ﻫﻨﺎك ﻋﻤﻠﻴﺎ ت nﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺜﺮ q .
ﻣﻦ وﻗ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ أﺟﺰاء ﻣﻦ وﺣﺪا ت زﻣﻨﻴ ﺔ ﻋﲆ اﻷﻛ
ﺜﺎل ،ﻣﻊ
ﺒﻴﻞ اﻟﻤ
ﺘﺎﻟ ﻲ .ﻋﲆﺳ
ﺘﻬﺎ اﻟﻜﻤ ﻲ اﻟ
ﺘﻰ وﻗ
ﺜﺮ ﻣﻦ (n - 1) × qﻣﻦ اﻟﻮﺣﺪا ت اﻟﺰﻣﻨﻴ ﺔ ﺣ
ﺘﻈﺮ ﻛﻞ ﻋﻤﻠﻴ ﺔ أﻛ
ﻳﺠ ﺐ أﻻﺗﻨ
ﺛﺎﻧﻴ ﺔ ﻛﻞ 100ﻣﻠﻠ ﻲﺘﺤﺼﻞ ﻛﻞ ﻋﻤﻠﻴ ﺔ ﻋﲆ ﻣﺎﻳﺼﻞ إﱃ 20ﻣﻠﻠ ﻲ
ﺛﺎﻧﻴ ﺔ ،ﺳﺒﻠﻎ 20ﻣﻠﻠ ﻲ
ﺧﻤ ﺲ ﻋﻤﻠﻴﺎ ت وﻛﻤﻴ ﺔ زﻣﻨﻴ ﺔﺗ
ﺛﺎﻧﻴ ﺔ.
ﺒﻴ ﺮًا ﻟﻠﻐﺎﻳ ﺔ ،
ﺒﻴﺮ ﻋﲆ ﺣﺠﻢ اﻟﻮﻗ ﺖ اﻟﻜﻤ ﻲ .ﻓ ﻲ أﺣﺪ ﻃﺮﻓﻴﻬﺎ ،إذا ﻛﺎن اﻟﻮﻗ ﺖ اﻟﻜﻤ ﻲ ﻛ
ﺑﺸﻜﻞ ﻛ
ﺘﻤﺪ أداء ﺧﻮارزﻣﻴ ﺔ RR
ﻳﻌ
ﻓﺈنﺳﻴﺎﺳ ﺔ RR
Machine Translated by Google
0 10
6 1
0 10
6
1 9
ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق.
اﻟﺸﻜﻞ 6.4ﻛﻴﻒﻳﺰﻳﺪ اﻟﻜﻢ ﻓ ﻲ اﻟﻮﻗ ﺖ اﻷﺻﻐﺮ ﻣﻦﺗ
ﺛﺎﻧﻴ ﺔ( ،ﻳﻤﻜﻦﺜﺎل 1 ،ﻣﻠﻠ ﻲ ﺒﻴﻞ اﻟﻤﺑﻞ ،إذا ﻛﺎن اﻟﻮﻗ ﺖ اﻟﻜﻤ ﻲ ﺻﻐﻴ ًﺮا ﻟﻠﻐﺎﻳ ﺔ )ﻋﲆﺳﻫ ﻲ ﻧﻔ ﺲﺳﻴﺎﺳ ﺔ FCFS .ﻓ ﻲ اﻟﻤﻘﺎ
ﺜﺎل ،أن ﻟﺪﻳﻨﺎ ﻋﻤﻠﻴ ﺔ واﺣﺪة ﻓﻘﻂﺒﻴﻞ اﻟﻤ
ﺘﺮض ،ﻋﲆﺳ ﺒﺪﻳﻞ اﻟ ﺴﻴﺎﻗﻴ ﺔ .اﻓ
ﺘﺗﻴﺢ اﻟ
ﺒﻴ ﺮًا ﻣﻦ ﻣﻔﺎ
ﺘﺞ ﻋﻦ ﻧﻬﺞ RRﻋﺪدًا ﻛ
أنﻳﻨ
ﺘﻬ ﻲ ﻓ ﻲ أﻗﻞ ﻣﻦ 1ﻣﺮة ﻣﻦ اﻟﻜﻢ ،دون أي
ﺘﻜﻮن ﻣﻦ 10وﺣﺪا ت زﻣﻨﻴ ﺔ .إذا ﻛﺎن اﻟﻜﻢ ﻫﻮ 12وﺣﺪة زﻣﻨﻴ ﺔ ،ﻓﺈن اﻟﻌﻤﻠﻴ ﺔﺗﻨ
ﺗ
ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق .إذا ﻛﺎن
ﺘﺎ ،ﻣﻤﺎﻳﺆدي إﱃﺗ
ﺘﻄﻠ ﺐ 2ﻛﻮاﻧ
ﺟﻬﺪ إﺿﺎﻓ ﻲ .إذا ﻛﺎن اﻟﻜﻢ ﻫﻮ 6وﺣﺪا ت زﻣﻨﻴ ﺔ ،ﻓﺈن اﻟﻌﻤﻠﻴ ﺔﺗ
ﺑﻄﺎءﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴ ﺔ وﻓ ًﻘﺎ
ﺒﺪﻳﻞﺳﻴﺎق ،ﻣﻤﺎﻳﺆدي إﱃ إ
ﺗﻴﺢﺗ
ﺘﺤﺪ ثﺗ ﺴﻌ ﺔ ﻣﻔﺎ
ﻣﻘﺪار اﻟﻮﻗ ﺖ ﻫﻮ وﺣﺪة زﻣﻨﻴ ﺔ واﺣﺪة ،ﻓ ﺴ
ﻟﺬﻟﻚ )اﻟﺸﻜﻞ 6.4).
ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق ﻫﻮ ﻣﺎ ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق .إذا ﻛﺎن وﻗ ﺖﺗﺑﻮﻗ ﺖﺗ ﺘﻌﻠﻖ ﺒﻴ ًﺮا ﻓﻴﻤﺎﻳ
ﺘﺎﻟ ﻲ ،ﻧﺮﻳﺪ أنﻳﻜﻮن اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ ﻛ
ﺑﺎﻟ
و
ﺘﻢ إﻧﻔﺎق ﺣﻮاﻟ ﻲ 10ﻓ ﻲ اﻟﻤﺎﺋ ﺔ ﻣﻦ وﻗ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ
ﻳﻘﺮ ب ﻣﻦ 10ﻓ ﻲ اﻟﻤﺎﺋ ﺔ ﻣﻦ اﻟﻮﻗ ﺖ ﻛﻤ ﻲ ،ﻓ ﺴﻴ
ﺘﺮاوح ﻣﻦ 10إﱃ 100ﻣﻴﻠ ﻲ ﺜ ﺔ ﻋﲆ ﻛﻤﻴﺎ ت زﻣﻨﻴ ﺔﺗ ﺘﻮي ﻣﻌﻈﻢ اﻷﻧﻈﻤ ﺔ اﻟﺤﺪﻳ
ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق .ﻣﻦ اﻟﻨﺎﺣﻴ ﺔ اﻟﻌﻤﻠﻴ ﺔ ،ﺗﺤ ﺗ
ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق ﻫﻮ
ﺘﺎﻟ ﻲ ،ﻓﺈن وﻗ ﺖﺗ
ﺑﺎﻟﺛﺎﻧﻴ ﺔ ؛ و
ﻋﺎدة ﻣﺎﻳﻜﻮن اﻟﻮﻗ ﺖ اﻟﻤﻄﻠﻮ ب ﻟﻤﺤﻮل اﻟ ﺴﻴﺎق أﻗﻞ ﻣﻦ 10ﻣﻴﻜﺮوً ﺛﺎﻧﻴ ﺔ.
ﺟﺰء ﺻﻐﻴﺮ ﻣﻦ اﻟﻮﻗ ﺖ اﻟﻜﻤ ﻲ.
ﺘﻮﺳﻂ وﻗ ﺖ
ﺘﺤ ﺴﻦ ﻣ ﺘﻐﺮق أ ً
ﻳﻀﺎ ﻋﲆ ﺣﺠﻢ اﻟﻮﻗ ﺖ اﻟﻜﻤ ﻲ .ﻛﻤﺎ ﻧﺮى ﻣﻦ اﻟﺸﻜﻞ 6.5 ،ﻻﻳ ﺘﻤﺪ اﻟﻮﻗ ﺖ اﻟﻤ ﺴ
ﻳﻌ
ﺘﻮﺳﻂ وﻗ ﺖ
ﺑﺸﻜﻞ ﻋﺎم ،ﻳﻤﻜﻦﺗﺤ ﺴﻴﻦ ﻣﺑﺎﻟﻀﺮورة ﻣﻊ زﻳﺎدة اﻟﺤﺠﻢ اﻟﻜﻤ ﻲ ﻟﻠﻮﻗ ﺖ.ﺑ ﺔ ﻟﻤﺠﻤﻮﻋ ﺔ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت
ﺘﺠﺎ
اﻻﺳ
ﺑﺎﻟﻨﻈﺮﺜﺎل ،
ﺒﻴﻞ اﻟﻤ
ﺘﺎﻟ ﻲ ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ وﻗ ﺖ واﺣﺪ .ﻋﲆﺳ
ﺑ ﺔ إذا أﻧﻬ ﺖ ﻣﻌﻈﻢ اﻟﻌﻤﻠﻴﺎ ت اﻻﻧﺪﻓﺎع اﻟ
ﺘﺠﺎ
اﻻﺳ
ﺑ ﺔ ﻫﻮ
ﺘﺠﺎ
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﺳ
ﺛﻼ ث ﻋﻤﻠﻴﺎ ت ﻣﻜﻮﻧ ﺔ ﻣﻦ 10وﺣﺪا ت زﻣﻨﻴ ﺔ ﻟﻜﻞ ﻣﻨﻬﺎ وﻛﻤﻴ ﺔ وﺣﺪة زﻣﻨﻴ ﺔ واﺣﺪة ،ﻓﺈن ﻣإﱃ
ﺒﺪﻳﻞ
ﺘﻐﺮق إﱃ 20.إذاﺗﻤ ﺖ إﺿﺎﻓ ﺔ وﻗ ﺖﺗ
ﺘﻮﺳﻂ اﻟﻮﻗ ﺖ اﻟﻤ ﺴ
29.إذا ﻛﺎن اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ ﻫﻮ 10 ،وﻣﻊ ذﻟﻚ ،ﻳﻨﺨﻔﺾ ﻣ
ﺒﺪﻳﻞ
ﺘﺗﻴﺢ اﻟ
ﺒ ﺔ ﻟﻠﻮﻗ ﺖ اﻷﺻﻐﺮ ،ﻧﻈ ًﺮاﻷن اﻟﻤﺰﻳﺪ ﻣﻦ ﻣﻔﺎ
ﺑﺎﻟﻨ ﺴﺒﺮ
ﺑﺸﻜﻞ أﻛﺑﺔ
ﺘﺠﺎ
ﺘﻮﺳﻂ وﻗ ﺖ اﻻﺳ
اﻟ ﺴﻴﺎق ﻓ ﻲ ،ﻳﺰداد ﻣ
ﺑ ﺔ.
اﻟ ﺴﻴﺎﻗﻴ ﺔ ﻣﻄﻠﻮ
ﺘﻮﻳﺎ ت
ﺘﻌﺪدة اﻟﻤ ﺴ
ﺘﻈﺎر ﻣ
6.3.5ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﻠﻔ ﺔ.
ﺑ ﺴﻬﻮﻟ ﺔ إﱃ ﻣﺠﻤﻮﻋﺎ ت ﻣﺨﺘﻢ ﻓﻴﻬﺎﺗﺼﻨﻴﻒ اﻟﻌﻤﻠﻴﺎ ت
ﺘ ﻲﻳ
ﺗﻢ إﻧﺸﺎء ﻓﺌ ﺔ أﺧﺮى ﻣﻦ ﺧﻮارزﻣﻴﺎ ت اﻟﺠﺪوﻟ ﺔ ﻟﻠﻤﻮاﻗﻒ اﻟ
ﺜﺎل ،أ
ﺒﻴﻞ اﻟﻤ
ﻋﲆﺳ
Machine Translated by Google
وﻗ ﺖ اﻟﻤﻌﺎﻟﺠ ﺔ
12.5 P1 1
P2
12.0 3
P3 6
11.0
10.5
10.0
9.5
9.0
1 567
234
ﺗﺨﺸﻰ ﻛﻢ
ﺘﻈﺎر
ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة إﱃ ﻋﺪة ﻗﻮاﺋﻢ اﻧ
ﺘﻘ ﺴﻴﻢ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺑﺘﻮﻳﺎ ت
ﺘﻌﺪدة اﻟﻤ ﺴ
ﺘﻈﺎر ﻣ
ﺗﻘﻮم ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺑﻌﺾ ﺧﺼﺎﺋﺺ اﻟﻌﻤﻠﻴ ﺔ ،ﺑﻨﺎ ًء ﻋﲆﺘﻈﺎر واﺣﺪة ،
ﺑﺸﻜﻞ داﺋﻢ إﱃ ﻗﺎﺋﻤ ﺔ اﻧﺘﻢﺗﻌﻴﻴﻦ اﻟﻌﻤﻠﻴﺎ ت
ﻣﻨﻔﺼﻠ ﺔ )اﻟﺸﻜﻞ 6.6).ﻳ
ﺜﺎل ،
ﺒﻴﻞ اﻟﻤ
ﺑﻬﺎ .ﻋﲆﺳﺘﻈﺎر ﻟﻬﺎ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ﺧﺎﺻ ﺔ
ﺜﻞ ﺣﺠﻢ اﻟﺬاﻛﺮة أو أوﻟﻮﻳ ﺔ اﻟﻌﻤﻠﻴ ﺔ أو ﻧﻮع اﻟﻌﻤﻠﻴ ﺔ .ﻛﻞ ﻗﺎﺋﻤ ﺔ اﻧ
ﻣ
ﺑﻮاﺳﻄ ﺔﺘﻈﺎر اﻷﻣﺎﻣﻴ ﺔ
ﺘﻢ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﻈﺎر ﻣﻨﻔﺼﻠ ﺔ ﻟﻌﻤﻠﻴﺎ ت اﻟﻤﻘﺪﻣ ﺔ واﻟﺨﻠﻔﻴ ﺔ .ﻗﺪﺗ
ﺘﺨﺪام ﻗﻮاﺋﻢ اﻧ
ﻳﻤﻜﻦ اﺳ
ﺑﻮاﺳﻄ ﺔ ﺧﻮارزﻣﻴ ﺔ FCFS .ﺘﻈﺎر اﻟﺨﻠﻔﻴ ﺔ
ﺘﻢ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ
ﺑﻴﻨﻤﺎﺗ
ﺧﻮارزﻣﻴ ﺔ RR ،
ﺗﻴ ﺐ
ﺘﺮﺑﺘﻈﺎر ،ﻣﺪرﺟ ﺔ أدﻧﺎه
ﺑﺨﻤ ﺲ ﻗﻮاﺋﻢ اﻧﺘﻮﻳﺎ ت
ﺘﻌﺪدة اﻟﻤ ﺴ
ﺘﻈﺎر ﻣ
ﺜﺎل ﻟﺨﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ
ﻟﻨﻠﻖ ﻧﻈﺮة ﻋﲆ ﻣ
ِ
اﻷوﻟﻮﻳ ﺔ:
ﺘﻔﺎﻋﻠﻴ ﺔ 3.
1.ﻋﻤﻠﻴﺎ ت اﻟﻨﻈﺎم 2.اﻟﻌﻤﻠﻴﺎ ت اﻟ
5.ﻋﻤﻠﻴﺎ ت اﻟﻄﻼ ب
Machine Translated by Google
اﻷوﻟﻮﻳ ﺔ اﻟﻘﺼﻮى
ﻋﻤﻠﻴﺎ ت اﻟﻨﻈﺎم
ﺘﻔﺎﻋﻠﻴ ﺔ
اﻟﻌﻤﻠﻴﺎ ت اﻟ
ﺘﻔﺎﻋﻠﻴ ﺔ
ﺘﺤﺮﻳﺮ اﻟ
ﻋﻤﻠﻴﺎ ت اﻟ
ُﻓﻌﺎ ت
ﻋﻤﻠﻴﺎ ت اﻟﺪ
ﻋﻤﻠﻴﺎ ت اﻟﻄﻼ ب
أدﻧﻰ أوﻟﻮﻳ ﺔ
ﺘﻮﻳﺎ ت.
ﺘﻌﺪدة اﻟﻤ ﺴ
ﺘﻈﺎر ﻣ
اﻟﺸﻜﻞ 6.6ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ
ﺘﻮﻳﺎ ت
ﺘﻌﺪدة اﻟﻤ ﺴ
ﺘﻈﺎر اﻟﻤﻼﺣﻈﺎ ت ﻣ
6.3.6ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ
ﺑﺸﻜﻞ داﺋﻢ إﱃ ﻗﺎﺋﻤ ﺔﺘﻢﺗﻌﻴﻴﻦ اﻟﻌﻤﻠﻴﺎ ت
ﺘﻮﻳﺎ ت ،ﻳ
ﺘﻌﺪدة اﻟﻤ ﺴ
ﺘﻈﺎر ﻣ
ﺘﺨﺪام ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻻﻧ ً
ﻋﺎدة ،ﻋﻨﺪ اﺳ
ﺜﺎل ،ﻻ
ﺒﻴﻞ اﻟﻤ
ﺘﻈﺎر ﻣﻨﻔﺼﻠ ﺔ ﻟﻌﻤﻠﻴﺎ ت اﻟﻤﻘﺪﻣ ﺔ واﻟﺨﻠﻔﻴ ﺔ ،ﻋﲆﺳ
ﺘﻈﺎر ﻋﻨﺪ دﺧﻮﻟﻬﺎ إﱃ اﻟﻨﻈﺎم .ﻓ ﻲ ﺣﺎﻟ ﺔ وﺟﻮد ﻗﻮاﺋﻢ اﻧ
اﻧ
ﺘﻊ ﻫﺬا اﻹﻋﺪاد
ﺘﻤﺘﻬﺎ اﻷﻣﺎﻣﻴ ﺔ أو اﻟﺨﻠﻔﻴ ﺔ.ﻳ
ﺒﻴﻌ
ﺘﻈﺎر إﱃ أﺧﺮى ،ﻧﻈ ﺮًاﻷن اﻟﻌﻤﻠﻴﺎ ت ﻻﺗﻐﻴﺮ ﻃ
ﺘﻘﻞ اﻟﻌﻤﻠﻴﺎ ت ﻣﻦ ﻗﺎﺋﻤ ﺔ اﻧ
ﺗﻨ
ﺑﻤﻴﺰة اﻟﺠﺪوﻟ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ ،وﻟﻜﻨﻪ ﻏﻴﺮ ﻣﺮن.
اﻟﻜﻢ 8
اﻟﻜﻢ 16
FCFS
ﺘﻮﻳﺎ ت.
ﺘﻌﺪدة اﻟﻤ ﺴ
ﺑﻴﺮ ردود اﻟﻔﻌﻞ ﻣ
اﻟﺸﻜﻞ 6.7ﻃﻮا
ﺘﻈﺎر 1.
ﺘﻢﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﻈﺎر 0ﻓﺎرﻏ ﺔ ،ﺳﻴ
ﺘﻈﺎر 0.ﻓﻘﻂ ﻋﻨﺪﻣﺎﺗﻜﻮن ﻗﺎﺋﻤ ﺔ اﻻﻧ
اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘ ﻲﺗﺼﻞ
ﺘﺆدي اﻟﻌﻤﻠﻴ ﺔ اﻟ
ﺘﻈﺎر 2إﻻ إذا ﻛﺎﻧ ﺖ اﻟﺼﻔﻮف 0و 1ﻓﺎرﻏ ﺔ.ﺳ
ﺘﻢﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺜﻞ ،ﻟﻦﻳ
ﺑﺎﻟﻤ
و
ﺑﺪور ﻫﺎ ﻣﻦ ﺧﻼل وﺻﻮل
ﺘﻈﺎر 1
ﺘﻢ ﻣﻨﻊ ﻋﻤﻠﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﻈﺎر 2.ﺳﻴ
ﺘﻈﺎر 1إﱃ ﻣﻨﻊ ﻋﻤﻠﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﻈﺎر 0.
ﻋﻤﻠﻴ ﺔ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﻈﺎر 0ﻣﻘﺪا ًرا ﺘﻢ إﻋﻄﺎء ﻋﻤﻠﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ ﺘﻈﺎر 0.ﻳﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧﺘﻢ وﺿﻊ ﻋﻤﻠﻴ ﺔ دﺧﻮل ﻗﺎﺋﻤ ﺔ اﻻﻧ ﻳ
ﺘﻈﺎر 0 ﺘﻈﺎر 1.إذا ﻛﺎﻧ ﺖ ﻗﺎﺋﻤ ﺔ اﻻﻧ ﺘﻢ ﻧﻘﻠﻬﺎ إﱃ ذﻳﻞ ﻗﺎﺋﻤ ﺔ اﻻﻧﺘﻪ ﺧﻼل ﻫﺬا اﻟﻮﻗ ﺖ ،ﻳ ﺛﺎﻧﻴ ﺔ .إذا ﻟﻢﺗﻨزﻣﻨ ًﻴﺎ ﻗﺪره 8ﻣﻠﻠ ﻲ
ﺘﻢ وﺿﻌﻪﺒﺎﻗﻪ وﻳ
ﺘﺘﻢ اﺳﺘﻤﻞ ،ﻳﺛﺎﻧﻴ ﺔ .إذا ﻟﻢﻳﻜﺘﻈﺎر 1ﻣﻘﺪا ًرا ﻗﺪره 16ﻣﻠﻠ ﻲ ﺘﻢ إﻋﻄﺎء اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ رأس ﻗﺎﺋﻤ ﺔ اﻻﻧ ﻓﺎرﻏ ﺔ ،ﻳ
ﺘﻢﺗﺸﻐﻴﻠﻬﺎ ﻓﻘﻂ ﻋﻨﺪﻣﺎﺗﻜﻮن ﺘﻈﺎر 2ﻋﲆ أﺳﺎس FCFSوﻟﻜﻦﻳ ﺘﻢﺗﺸﻐﻴﻞ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ ﺘﻈﺎر 2.ﻳ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﻈﺎر 0و 1ﻓﺎرﻏ ﺔ.
ﻗﻮاﺋﻢ اﻻﻧ
ﺘﺎﻟﻴ ﺔ:
ﺘﻮﻳﺎ ت ﻣﻦ ﺧﻼل اﻟﻤﻌﻠﻤﺎ ت اﻟ
ﺘﻌﺪدة اﻟﻤ ﺴ
ﺘﻌﻠﻴﻘﺎ ت ﻣ
ﺘﻈﺎر اﻟ
ﺘﻢﺗﺤﺪﻳﺪ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ
ﺑﺸﻜﻞ ﻋﺎم ،ﻳ
ﺜﺮ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﺘﻮﻳﺎ تﻳﺠﻌﻠﻬﺎ أﻛ ﺘﻌﺪدة اﻟﻤ ﺴ ﺘﻌﻠﻴﻘﺎ ت ﻣ
ﺘﻈﺎر اﻟإنﺗﻌﺮﻳﻒ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ
ﺜﺮﺗﻌﻘﻴﺪًا ، ﺘﺼﻤﻴﻢ .ﻟ ﺴﻮء اﻟﺤﻆ ،إﻧﻬﺎ أ ً
ﻳﻀﺎ اﻟﺨﻮارزﻣﻴ ﺔ اﻷﻛ ﺑﻘ ﺔ ﻧﻈﺎم ﻣﻌﻴﻦ ﻗﻴﺪ اﻟﺘﻪ ﻟﻤﻄﺎ ﻋﻤﻮﻣﻴ ﺔ.ﻳﻤﻜﻦﺗﻬﻴﺌ
Machine Translated by Google
ﺑﺠﺪوﻟ ﺔﺳﻼﺳﻞ
ﺘﻌﺪد ،ﺗﻘﻮمﺳﻴﺎﺳ ﺔ PTHREAD SCOPE PROCESS
ﺘﻌﺪد إﱃ ﻣ
ﺒﻖ ﻧﻤﻮذج ﻣ
ﺘ ﻲﺗﻄ
ﻓ ﻲ اﻷﻧﻈﻤ ﺔ اﻟ
ﺑﻤﺎ
ﺒ ﺔ اﻟﺨﻴﻮط ،ر
ﺘﺑﻮاﺳﻄ ﺔ ﻣﻜ
ﺑﻌﺪد LWPsﺘﻔﺎظ
ﺘﻢ اﻻﺣ
ﺘﺎﺣ ﺔ .ﻳ
ﺘﺨﺪم إﱃ LWPsاﻟﻤ
ﺘﻮى اﻟﻤ ﺴ
اﻟﻌﻤﻠﻴﺎ ت ﻋﲆ ﻣ ﺴ
ﺘﻌﻤﻞﺳﻴﺎﺳ ﺔ ﺟﺪوﻟ ﺔ ﻧﻈﺎم PTHREAD SCOPE SYSTEMﻋﲆ
ﺘﺨﺪام ﻋﻤﻠﻴﺎ تﺗﻨﺸﻴﻂ اﻟﻤﺠﺪول )اﻟﻘ ﺴﻢ 4.6.5).ﺳ
ﺑﺎﺳ
ﺘﻌﺪد ،ﻣﻤﺎﻳﺆدي إﱃﺗﻌﻴﻴﻦ
ﺘﻌﺪد إﱃ ﻣ
ﺘﺨﺪم ﻋﲆ أﻧﻈﻤ ﺔ ﻣ
ﺘﻮى اﻟﻤ ﺴ
ﺑﻂ ﻋﲆ ﻣ ﺴ
ﺑﻂ LWPﻟﻜﻞ ﻣﺆﺷﺮﺗﺮا
إﻧﺸﺎء ور
ﺘﺨﺪام ﻧﻬﺞ واﺣﺪ إﱃ واﺣﺪ.
ﺑﺎﺳﺑﺸﻜﻞ ﻓﻌﺎلﺑﻂ
ﺘﺮا
ﻣﺆﺷﺮا ت اﻟ
ﺗﻌﻴﻴﻨﻬﺎ:
ﺘﻨﺎزع و
ﺘﻴﻦ ﻟﻠﺤﺼﻮل ﻋﲆﺳﻴﺎﺳ ﺔ ﻧﻄﺎق اﻟ
ﻳﻮﻓﺮ Pthread IPCوﻇﻴﻔ
ﺜﺎﻧﻴ ﺔ ﻟﻠﺪاﻟ ﺔ
ﺘﻢﺗﻤﺮﻳﺮ اﻟﻤﻌﻠﻤ ﺔ اﻟ
ﺑﻂ.ﻳ
ﺘﺮا
ﺘﻴﻦ ﻋﲆ ﻣﺆﺷﺮ ﻟﻤﺠﻤﻮﻋ ﺔ اﻟ ﺴﻤ ﺔ ﻟﻤﺆﺷﺮ اﻟ
ﺘﺎ اﻟﻮﻇﻴﻔ
ﺘﻮي اﻟﻤﻌﻠﻤ ﺔ اﻷوﱃ ﻟﻜﻠ
ﺗﺤ
ﺘ ﺴﻜﻮ بﺳﻤ ﺔ pthreadإﻣﺎ ﻧﻈﺎم PTHREAD SCOPE SYSTEMأو ﻗﻴﻤ ﺔ PTHREAD SCOPE PROCESS ،ﻣﻤﺎ
ﺳﻴ
ﺜﺎﻧﻴ ﺔ ﻋﲆ ﻣﺆﺷﺮ
ﺘﻮي ﻫﺬه اﻟﻤﻌﻠﻤ ﺔ اﻟ
ﺗﺤﺘﻨﺎزع .ﻓ ﻲ ﺣﺎﻟ ﺔ pthread attr getscope () ،
ﻳﺸﻴﺮ إﱃ ﻛﻴﻔﻴ ﺔﺗﻌﻴﻴﻦ ﻧﻄﺎق اﻟ
ﺑﺈرﺟﺎعﺘﻨﺎزع .ﻓ ﻲ ﺣﺎﻟ ﺔ ﺣﺪو ث ﺧﻄﺄ ،ﺗﻘﻮم ﻛﻞ ﻣﻦ ﻫﺬه اﻟﻮﻇﺎﺋﻒ
ﺘ ﻲﺗﻢﺗﻌﻴﻴﻨﻬﺎ ﻋﲆ اﻟﻘﻴﻤ ﺔ اﻟﺤﺎﻟﻴ ﺔ ﻟﻨﻄﺎق اﻟ
ﻟﻘﻴﻤ ﺔ intاﻟ
ﻗﻴﻤ ﺔ ﻏﻴﺮ ﺻﻔﺮﻳ ﺔ.
ﺘﻌﺪدة اﻟﻤﻌﺎﻟﺠﺎ ت
6.5ﺟﺪوﻟ ﺔ ﻣ
ﺑﻤﻌﺎﻟﺞ واﺣﺪ .ﻓ ﻲ ﺣﺎﻟ ﺔﺗﻮﻓﺮ اﻟﻌﺪﻳﺪ ﻣﻦﺘﻰ اﻵن ﻋﲆ ﻣﺸﺎﻛﻞ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ ﻧﻈﺎم
ﺘﻨﺎ ﺣ
رﻛﺰ ت ﻣﻨﺎﻗﺸ
ﺜﺮﺗﻌﻘﻴﺪًا.
ﺘﺎﻟ ﻲ أﻛ
ﺑﺎﻟﺒﺢ
ﺒﺢ ﻣﺸﺎرﻛ ﺔ اﻟﺤﻤﻞ ﻣﻤﻜﻨ ﺔ —ﻟﻜﻦ ﻣﺸﺎﻛﻞ اﻟﺠﺪوﻟ ﺔﺗﺼ
ﺗﺼوﺣﺪا ت اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ (CPU ) ،
ﺘﻤﺎﻻ ت .وﻛﻤﺎ رأﻳﻨﺎ ﻣﻊ ﺟﺪوﻟ ﺔ اﻟﻤﻌﺎﻟﺞ اﻟﻔﺮدي ،ﻻﻳﻮﺟﺪ ﺣﻞ واﺣﺪ أﻓﻀﻞ.
ﺑ ﺔ اﻟﻌﺪﻳﺪ ﻣﻦ اﻻﺣ
ﻟﻘﺪﺗﻢﺗﺠﺮ
ﺘ ﻲﺗﻜﻮن ﻓﻴﻬﺎ
ﺘﻌﺪدة اﻟﻤﻌﺎﻟﺠﺎ ت .ﻧﺤﻦ ﻧﺮﻛﺰ ﻋﲆ اﻷﻧﻈﻤ ﺔ اﻟ
ﻫﻨﺎ ،ﻧﻨﺎﻗ ﺶ اﻟﻌﺪﻳﺪ ﻣﻦ اﻟﻤﺨﺎوف ﻓ ﻲ اﻟﺠﺪوﻟ ﺔ ﻣ
ﺘﺸﻐﻴﻞ أي ﻋﻤﻠﻴ ﺔ ﻓ ﻲﺘﺎح ﻟ
ﺘﺨﺪام أي ﻣﻌﺎﻟﺞ ﻣ ﺑﻌﺪ ذﻟﻚ اﺳ ﺘﻬﺎ.ﻳﻤﻜﻨﻨﺎ ﺘﺠﺎﻧ ﺴ ﺔ -ﻣﻦ ﺣﻴ ﺚ وﻇﻴﻔﺑﻘ ﺔ -ﻣ
ﺘﻄﺎ اﻟﻤﻌﺎﻟﺠﺎ ت ﻣ
ﺘﺠﺎﻧ ﺴ ﺔ ،ﺗﻮﺟﺪ أﺣﻴﺎﻧًﺎ ﻗﻴﻮد ﻋﲆ اﻟﺠﺪوﻟ ﺔ .ﺿﻊ ﻓ ﻲﺘﻌﺪدة اﻟﻤﺘﻰ ﻣﻊ اﻟﻤﻌﺎﻟﺠﺎ ت اﻟﻤ
ﺘﻈﺎر .ﻻﺣﻆ ،ﻣﻊ ذﻟﻚ ،أﻧﻪ ﺣﻗﺎﺋﻤ ﺔ اﻻﻧ
ﺘﺨﺪام
ﺘ ﻲﺗﺮﻏ ﺐ ﻓ ﻲ اﺳ
ﺑﻤﻌﺎﻟﺞ واﺣﺪ.ﻳﺠ ﺐ ﺟﺪوﻟ ﺔ اﻟﻌﻤﻠﻴﺎ ت اﻟﺑﻨﺎﻗﻞ ﺧﺎصﺘﺼﻞ
ﺑﻪ ﺟﻬﺎز إدﺧﺎل /إﺧﺮاج ﻣﻧﻈﺎﻣﺎ
ً ﺒﺎرك
ﺘاﻋ
ﺘﻌﻤﻞ ﻋﲆ ﻫﺬا اﻟﻤﻌﺎﻟﺞ.
ﻫﺬا اﻟﺠﻬﺎز ﻟ
ﺘﻌﺪدة
6.5.1ﻧﻬﺞ ﻟﺠﺪوﻟ ﺔ ﻣﻌﺎﻟﺠﺎ ت ﻣ
ﺗﻘﺎر ب اﻟﻤﻌﺎﻟﺞ
6.5.2
ﺘ ﻲﺗﻢ اﻟﻮﺻﻮل
ﺒﻴﺎﻧﺎ ت اﻟ
ﺘﺨﺰﻳﻦ اﻟﻤﺆﻗ ﺖ ﻋﻨﺪﺗﺸﻐﻴﻞ ﻋﻤﻠﻴ ﺔ ﻋﲆ ﻣﻌﺎﻟﺞ ﻣﻌﻴﻦ.ﺗﻤﻸ اﻟ
ﺒﺎرك ﻣﺎﻳﺤﺪ ث ﻟﺬاﻛﺮة اﻟ
ﺘﺿﻊ ﻓ ﻲ اﻋ
ﺘﻴﻔﺎء ﻋﻤﻠﻴﺎ ت اﻟﻮﺻﻮل ﺘﻢ اﺳ ﺒﺎ ﻣﺎﻳ
ﺘﻴﺠ ﺔ ﻟﺬﻟﻚ ،ﻏﺎﻟ ً
ﺘﺨﺰﻳﻦ اﻟﻤﺆﻗ ﺖ ﻟﻠﻤﻌﺎﻟﺞ .ﻧ ﺑﻮاﺳﻄ ﺔ اﻟﻌﻤﻠﻴ ﺔ ذاﻛﺮة اﻟ إﻟﻴﻬﺎ ﻣﺆﺧ ﺮًا
ﺘﻘﻠ ﺖ اﻟﻌﻤﻠﻴ ﺔ إﱃ ﻣﻌﺎﻟﺞ آﺧﺮ.
ﺘﺨﺰﻳﻦ اﻟﻤﺆﻗ ﺖ .ﻓﻜﺮ اﻵن ﻓﻴﻤﺎﻳﺤﺪ ث إذا اﻧ ﺑﻮاﺳﻄ ﺔ اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ ذاﻛﺮة اﻟ ﺘﺎﻟﻴ ﺔ ﻟﻠﺬاﻛﺮةﺘاﻟﻤ
ﺜﺎﻧ ﻲ .ﻧﻈ ًﺮا
ﺘﺨﺰﻳﻦ اﻟﻤﺆﻗ ﺖ ﻟﻠﻤﻌﺎﻟﺞ اﻟ
ﺘﺨﺰﻳﻦ اﻟﻤﺆﻗ ﺖ ﻟﻠﻤﻌﺎﻟﺞ اﻷول ،وإﻋﺎدة ﻣﻞء ذاﻛﺮة اﻟ
ﺘﻮﻳﺎ ت ذاﻛﺮة اﻟ ﺑﻄﺎل ﻣﺤ ﻳﺠ ﺐ إ
ﺗﺠﻨ ﺐﺗﺮﺣﻴﻞ اﻟﻌﻤﻠﻴﺎ ت ﻣﻦ ﻣﻌﺎﻟﺞ ﺘﺨﺰﻳﻦ اﻟﻤﺆﻗ ﺖ وإﻋﺎدة ﻣﻠﺆ ﻫﺎ ،ﺗﺤﺎول ﻣﻌﻈﻢ أﻧﻈﻤ ﺔ SMP ﺑﻄﺎل ذاﻛﺮة اﻟﺗﻔﺎعﺗﻜﻠﻔ ﺔ إﻻر
ﺑﺎﺳﻢﺗﻘﺎر ب اﻟﻤﻌﺎﻟﺞ -أي أن ُﻌﺮف ﻫﺬاﺑﺪﻻ ً ﻣﻦ ذﻟﻚﺗﺤﺎول اﻟﺤﻔﺎظ ﻋﲆﺗﺸﻐﻴﻞ اﻟﻌﻤﻠﻴ ﺔ ﻋﲆ ﻧﻔ ﺲ اﻟﻤﻌﺎﻟﺞ.ﻳ إﱃ آﺧﺮ و
ﺑﺎﻟﻤﻌﺎﻟﺞ اﻟﺬيﺗﻌﻤﻞ ﻋﻠﻴﻪ ﺣﺎﻟ ًﻴﺎ.اﻟﻌﻤﻠﻴ ﺔ ﻟﻬﺎ ﺻﻠ ﺔ
ﺘﺸﻐﻴﻞﺳﻴﺎﺳ ﺔ ﻟﻤﺤﺎوﻟ ﺔ اﻟﺤﻔﺎظ ﻋﲆﺗﺸﻐﻴﻞ اﻟﻌﻤﻠﻴ ﺔ ﺗﺄﺧﺬﺗﻘﺎر ب اﻟﻤﻌﺎﻟﺞ ﻋﺪة أﺷﻜﺎل .ﻋﻨﺪﻣﺎﻳﻜﻮن ﻟﺪى ﻧﻈﺎم اﻟ
ﺘﻘﺎر ب اﻟﻨﺎﻋﻢ.
ﺑﺎﺳﻢ اﻟُﻌﺮفﻋﲆ ﻧﻔ ﺲ اﻟﻤﻌﺎﻟﺞ -وﻟﻜﻦ دون ﺿﻤﺎن أﻧﻪﺳﻴﻔﻌﻞ ذﻟﻚ -ﻟﺪﻳﻨﺎ ﺣﺎﻟ ﺔﺗ
ﺑﻮﺻﻮلﺘﻤﻴﺰ
ﺑﻨﻴ ﺔﺗ
ﺋﻴ ﺴﻴ ﺔ ﻟﻠﻨﻈﺎم ﻋﲆ ﻣﺸﻜﻼ تﺗﻘﺎر ب اﻟﻤﻌﺎﻟﺞ.ﻳﻮﺿﺢ اﻟﺸﻜﻞ 6.9
ﺑﻨﻴ ﺔ اﻟﺬاﻛﺮة اﻟﺮﺛﺮ
ﻳﻤﻜﻦ أنﺗﺆ
ﺋﻴ ﺴﻴ ﺔﺑﻌﺾ أﺟﺰاء اﻟﺬاﻛﺮة اﻟﺮ ﺑﻮﺻﻮل أﺳﺮع إﱃ ﺘﻊ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﺘﻤ ﺘﻈﻢ ﻟﻠﺬاﻛﺮة (NUMA) ،ﺣﻴ ﺚﺗ ﻏﻴﺮ ﻣﻨ
ﺘﻮي ﻋﲆ ﻟﻮﺣﺎ ت وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻟﺬاﻛﺮة اﻟﻤﺪﻣﺠ ﺔ. ﺘ ﻲﺗﺤ ً
ﻋﺎدة ﻓ ﻲ اﻷﻧﻈﻤ ﺔ اﻟ ﺑﺎﻷﺟﺰاء اﻷﺧﺮى.ﻳﺤﺪ ث ﻫﺬاﻣﻘﺎرﻧ ﺔ
ﺑﺸﻜﻞ أﺳﺮع ﻣﻤﺎﻳﻤﻜﻦ ﻟﻮﺣﺪا ت اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﻤﻮﺟﻮدة ﻋﲆ اﻟﻠﻮﺣ ﺔ اﻟﻮﺻﻮل إﱃ اﻟﺬاﻛﺮة اﻟﻤﻮﺟﻮدة ﻋﲆﺗﻠﻚ اﻟﻠﻮﺣ ﺔ
ﻳﻤﻜﻨﻬﺎ اﻟﻮﺻﻮل إﱃ اﻟﺬاﻛﺮة اﻟﻤﻮﺟﻮدة ﻋﲆ اﻟﻠﻮﺣﺎ ت اﻷﺧﺮى ﻓ ﻲ اﻟﻨﻈﺎم.
6.5.3ﻣﻮازﻧ ﺔ اﻟﺤﻤﻞ
ﺘﻌﺪدة اﻟﻤﻌﺎﻟﺠﺎ ت
6.5ﺟﺪوﻟ ﺔ ﻣ 281
وﺻﻮل
وﺻﻮلﺳﺮﻳﻊ
ﺑﻄ ﻲء وﺻﻮلﺳﺮﻳﻊ
ذاﻛﺮة ذاﻛﺮة
اﻟﺤﺎﺳﻮ ب
ﺑﻴﻨﻤﺎﻳﻜﻮن ﻟﺪى اﻟﻤﻌﺎﻟﺠﺎ ت اﻷﺧﺮى أﺣﻤﺎل ﻋﻤﻞ ﻋﺎﻟﻴ ﺔ ،إﱃﺜﺮ ﻓ ﻲ وﺿﻊ اﻟﺨﻤﻮل
ﺧﻼف ذﻟﻚ ،ﻗﺪﻳﻈﻞ ﻣﻌﺎﻟﺞ واﺣﺪ أو أﻛ
ﺘﺤﻤﻴﻞ اﻟﺤﻔﺎظ ﻋﲆﺗﻮزﻳﻊ ﻋ ﺐء اﻟﻌﻤﻞ ﺘﻈﺮ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ.ﺗﺤﺎول ﻣﻮازﻧ ﺔ اﻟ
ﺘ ﻲﺗﻨ
ﺟﺎﻧ ﺐ ﻗﻮاﺋﻢ اﻟﻌﻤﻠﻴﺎ ت اﻟ
ً
ﻋﺎدة ﻓﻘﻂ ﻋﲆ اﻷﻧﻈﻤ ﺔ ﺘﺤﻤﻴﻞ ﺿﺮورﻳ ﺔ
ﺒﺮ ﺟﻤﻴﻊ اﻟﻤﻌﺎﻟﺠﺎ ت ﻓ ﻲ ﻧﻈﺎم SMP .ﻣﻦ اﻟﻤﻬﻢ ﻣﻼﺣﻈ ﺔ أن ﻣﻮازﻧ ﺔ اﻟ ﺘ ﺴﺎوي ﻋ ﺑﺎﻟ
ﺘﺸﻐﻴﻞ
ﺘﻈﺎر اﻟ
ﺘﻨﻔﻴﺬ .ﻓ ﻲ اﻷﻧﻈﻤ ﺔ ذا ت ﻗﺎﺋﻤ ﺔ اﻧ
ﺑﻪ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺆ ﻫﻠ ﺔ ﻟﻠﺘﻈﺎر ﺧﺎﺻ ﺔ
ﺣﻴ ﺚﻳﻜﻮن ﻟﻜﻞ ﻣﻌﺎﻟﺞ ﻗﺎﺋﻤ ﺔ اﻧ
ﺘﺨﺮج ﻋﲆ اﻟﻔﻮر ﻋﻤﻠﻴ ﺔﺒﺢ اﻟﻤﻌﺎﻟﺞ ﺧﺎﻣ ﻼ ً ،ﻓﺈﻧﻪﻳ ﺴ
ﺑﻤﺠﺮد أنﻳﺼ ﺒﺎ ﻣﺎﺗﻜﻮن ﻣﻮازﻧ ﺔ اﻟﺤﻤﻞ ﻏﻴﺮ ﺿﺮورﻳ ﺔ ،ﻷﻧﻪ اﻟﺸﺎﺋﻌ ﺔ ،ﻏﺎﻟ ً
ﺘﺸﻐﻴﻞ اﻟﻤﻌﺎﺻﺮة ﺘﺸﻐﻴﻞ اﻟﺸﺎﺋﻌ ﺔ .ﻣﻦ اﻟﻤﻬﻢ أ ً
ﻳﻀﺎ ﻣﻼﺣﻈ ﺔ أﻧﻪ ﻓ ﻲ ﻣﻌﻈﻢ أﻧﻈﻤ ﺔ اﻟ ﺘﻈﺎر اﻟ ﺘﺸﻐﻴﻞ ﻣﻦ ﻗﺎﺋﻤ ﺔ اﻧ ﺑﻠ ﺔ ﻟﻠ
ﻗﺎ
ﺘﻈﺎر ﺧﺎﺻ ﺔ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺆ ﻫﻠ ﺔ.
ﺘﻮي ﻛﻞ ﻣﻌﺎﻟﺞ ﻋﲆ ﻗﺎﺋﻤ ﺔ اﻧ
ﺘ ﻲﺗﺪﻋﻢ SMP ،ﻳﺤ
اﻟ
ﺘﻢ
ﺋﻤﺎ ﻋﻤﻠﻴ ﺔ ﻣﻦ ﻣﻌﺎﻟﺞ ﻏﻴﺮ ﺧﺎﻣﻞ .ﻓ ﻲ اﻷﻧﻈﻤ ﺔ اﻷﺧﺮى ،ﻻﻳ
ﺑﻌﺾ اﻷﻧﻈﻤ ﺔ ،ﻳ ﺴﺤ ﺐ اﻟﻤﻌﺎﻟﺞ اﻟﺨﺎﻣﻞ دا ًﺘﺎﻟ ﻲ ،ﻓ ﻲ
ﺑﺎﻟ
و
ﺒ ﺔ ﻣﻌﻴﻨ ﺔ.
ﺘﻧﻘﻞ اﻟﻌﻤﻠﻴﺎ ت إﻻ إذاﺗﺠﺎوز اﻟﺨﻠﻞ ﻋ
ﺘﻌﺪدة اﻟﻨﻮاة
6.5.4اﻟﻤﻌﺎﻟﺠﺎ ت ﻣ