Machine Translated by Google

1
‫‪Machine Translated by Google‬‬

‫ﺑﻊ‬
‫اﻟﻔﺼﻞ اﻟﺮا‬

‫‪4.1.‬ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺘﻈﺎر‬
‫ﻓ ﻲ اﻟﻨﻈﺎم أﺣﺎدي اﻟﻤﻌﺎﻟﺞ‪،‬ﻳﻤﻜﻦﺗﺸﻐﻴﻞ ﻋﻤﻠﻴ ﺔ واﺣﺪة ﻓﻘﻂ ﻓ ﻲ ﻛﻞ ﻣﺮة‪ .‬وﻳﺠ ﺐ ﻋﲆ اﻵﺧﺮﻳﻦ اﻻﻧ‬

‫ﺘﻌﺪدة ﻫﻮ‬
‫ﺒﺮﻣﺠ ﺔ اﻟﻤ‬
‫ﺘﻬﺎ‪ .‬اﻟﻬﺪف ﻣﻦ اﻟ‬
‫ﺒﺢ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﺠﺎﻧﻴ ﺔ وﻳﻤﻜﻦ إﻋﺎدة ﺟﺪوﻟ‬
‫ﺘﻰﺗﺼ‬
‫ﺣ‬

‫ﺘﻔﺎدة ﻣﻦ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ .‬اﻟﻔﻜﺮة ﻫ ﻲ‬

‫ﺘﻌﻈﻴﻢ اﻻﺳ‬
‫ﺘﺸﻐﻴﻞ ﻓ ﻲ ﺟﻤﻴﻊ اﻷوﻗﺎ ت‪ ،‬ﻟ‬
‫ﺑﻌﺾ اﻟﻌﻤﻠﻴﺎ ت ﻗﻴﺪ اﻟ‬‫ﻟﺪﻳﻚ‬

‫ﺘﻤﻞ‬
‫ﺘﻰﺗﻜ‬
‫ﺘﻈﺮ‪ ،‬ﻋﺎدة ﺣ‬
‫ﺘﻰﻳﺠ ﺐ أنﺗﻨ‬
‫ﺘﻢﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴ ﺔ ﺣ‬
‫ﺒﻴﺎ‪.‬ﻳ‬
‫ﺑ ﺴﻴﻄ ﺔ ﻧ ﺴ‬

‫ﺑ ﺴﻴﻂ‪،‬ﺗﻈﻞ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ وﺿﻊ اﻟﺨﻤﻮل‪ .‬ﻛﻞ ﻫﺬا‬‫ﺗﺮ‬

‫ﺒﻴﻮ‬
‫ﺒﺎ ت اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪ .‬ﻓ ﻲ ﻧﻈﺎم ﻛﻤ‬
‫ﺒﻌﺾ ﻃﻠ‬
‫ﻟ‬

‫ﺘﻌﺪدة‪ ،‬ﻧﺤﻦ‬
‫ﺒﺮﻣﺠ ﺔ اﻟﻤ‬
‫ﺘﻢ إﻧﺠﺎز أي ﻋﻤﻞ ﻣﻔﻴﺪ‪ .‬ﻣﻊ اﻟ‬
‫ﺘﻈﺎر‪ .‬ﻻﻳ‬
‫ﻳﻀﻴﻊ وﻗ ﺖ اﻻﻧ‬

‫ﺘﻢ ﺣﻔﻆ اﻟﻌﺪﻳﺪ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ اﻟﺬاﻛﺮة ﻓ ﻲ وﻗ ﺖ واﺣﺪ‪.‬‬

‫ﺘﺞ‪.‬ﻳ‬
‫ﺑﺸﻜﻞ ﻣﻨ‬‫ﺘﻐﻼل ﻫﺬا اﻟﻮﻗ ﺖ‬
‫ﺣﺎول اﺳ‬

‫ﺑﻌﻴﺪًا ﻋﻦ ذﻟﻚ‬‫ﺘﺸﻐﻴﻞ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺘﻈﺎر‪،‬ﻳﺄﺧﺬ ﻧﻈﺎم اﻟ‬
‫ﺘﻌﻴﻦ ﻋﲆ إﺣﺪى اﻟﻌﻤﻠﻴﺎ ت اﻻﻧ‬
‫ﻋﻨﺪﻣﺎﻳ‬

‫ﺘﻤﺮ ﻫﺬا اﻟﻨﻤﻂ‪ .‬ﻓ ﻲ ﻛﻞ ﻣﺮة واﺣﺪة‬

‫اﻟﻌﻤﻠﻴ ﺔ وﻳﻌﻄ ﻲ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻌﻤﻠﻴ ﺔ أﺧﺮى‪ .‬وﻳ ﺴ‬

‫ﺘﺨﺪام وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ .‬ﺟﺪوﻟ ﺔ ﻫﺬا‬

‫ﺘﻮﱃ اﺳ‬
‫ﺘﻈﺮ اﻟﻌﻤﻠﻴ ﺔ‪ ،‬ﺣﻴ ﺚﻳﻤﻜﻦ ﻟﻌﻤﻠﻴ ﺔ أﺧﺮى أنﺗ‬
‫ﻳﺠ ﺐ أنﺗﻨ‬

‫ﺗﺮ‬
‫ﺒﻴﻮ‬
‫ﺒﺎ ﺟﻤﻴﻊ ﻣﻮارد اﻟﻜﻤ‬
‫ﺘﺸﻐﻴﻞ‪.‬ﺗﻘﺮﻳ‬
‫اﻟﻨﻮع ﻫﻮ وﻇﻴﻔ ﺔ أﺳﺎﺳﻴ ﺔ ﻓ ﻲ ﻧﻈﺎم اﻟ‬

‫ﺗﺮ اﻷﺳﺎﺳﻴ ﺔ‪.‬‬

‫ﺒﻴﻮ‬
‫ﺒﻊ‪ ،‬أﺣﺪ ﻣﻮارد اﻟﻜﻤ‬
‫ﺑﺎﻟﻄ‬‫ﺘﺨﺪام‪.‬ﺗﻌﺪ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪،‬‬
‫ﺒﻞ اﻻﺳ‬
‫اﻟﻤﻘﺮر ﻗ‬

‫ﺘﺸﻐﻴﻞ‪.‬‬
‫ﺘﺼﻤﻴﻢ ﻧﻈﺎم اﻟ‬
‫ﺘﻬﺎ أﻣﺮ أﺳﺎﺳ ﻲ ﻟ‬
‫ﺘﺎﻟ ﻲ‪ ،‬ﻓﺈن ﺟﺪوﻟ‬
‫ﺑﺎﻟ‬
‫و‬

‫‪4.2.‬وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ –دورة اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‬

‫ﺘﻤﺪ ﻧﺠﺎح ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻋﲆ ﺧﺎﺻﻴ ﺔ ﻣﻠﺤﻮﻇ ﺔ ﻟﻠﻌﻤﻠﻴﺎ ت‪:‬‬
‫ﻳﻌ‬

‫ﺘﻈﺎر اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪ .‬اﻟﻌﻤﻠﻴﺎ ت‬

‫ﺘﻜﻮنﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴ ﺔ ﻣﻦ دورةﺗﻨﻔﻴﺬ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻧ‬
‫ﻳ‬

‫ﺘﻲ‬
‫ﺑﺎﻧﺪﻓﺎع وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ .‬اﻟﺬي ‪-‬اﻟ‬‫ﺒﺪأﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴ ﺔ‬
‫ﺘﻴﻦ‪.‬ﻳ‬
‫ﺗﻴﻦ اﻟﺪوﻟ‬
‫ﺑﻴﻦ ﻫﺎ‬‫ﺘﻨﺎو ب‬
‫ﺑﺎﻟ‬

‫ﺛﻢ آﺧﺮ‬‫ﺒﻌﻪ اﻧﻔﺠﺎر آﺧﺮ ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪،‬‬

‫ﺘ‬‫ﺒﻌﻬﺎ اﻧﻔﺠﺎر إدﺧﺎل‪/‬إﺧﺮاج‪،‬ﻳ‬
‫ﺘ‬‫ﻳ‬

‫ﺑﻄﻠ ﺐ اﻟﻨﻈﺎم‬‫ﺘﻬ ﻲ ﻋﻤﻠﻴ ﺔ اﻻﻧﺪﻓﺎع اﻟﻨﻬﺎﺋﻴ ﺔ ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫اﻧﻔﺠﺎر اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪ ،‬وﻣﺎ إﱃ ذﻟﻚ‪ .‬ﻓ ﻲ اﻟﻨﻬﺎﻳ ﺔ‪،‬ﺗﻨ‬

‫ﺘﻨﻔﻴﺬ )اﻟﺸﻜﻞ ‪4.1).‬‬

‫إﻧﻬﺎء اﻟ‬

‫‪2‬‬
‫‪Machine Translated by Google‬‬

‫ﺘﺪﻓﻘﺎ ت وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻹدﺧﺎل‪/‬اﻹﺧﺮاج‬

‫ﺘﻨﺎو ب ﻟ‬
‫ﺘ ﺴﻠ ﺴﻞ اﻟﻤ‬
‫اﻟﺸﻜﻞ ‪4-1‬اﻟ‬

‫‪4.3.‬ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺘﺸﻐﻴﻞﺗﺤﺪﻳﺪ أﺣﺪ اﻟﺨﻴﺎرا ت‬

‫ﺒﺢ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ وﺿﻊ اﻟﺨﻤﻮل‪،‬ﻳﺠ ﺐ ﻋﲆ ﻧﻈﺎم اﻟ‬
‫ﻋﻨﺪﻣﺎﺗﺼ‬

‫ﺑﻮاﺳﻄ ﺔ‬‫ﺘﻴﺎر‬
‫ﺘﻢ ﻋﻤﻠﻴ ﺔ اﻻﺧ‬
‫ﺘﻨﻔﻴﺬ‪.‬ﺗ‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﻟﻠ‬
‫اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻴﺎر ﻋﻤﻠﻴ ﺔ ﻣﻦ‬

‫ﺑﺎﺧ‬‫ﺟﺪوﻟ ﺔ ﻗﺼﻴﺮة اﻟﻤﺪى‪ ،‬أو ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪.‬ﻳﻘﻮم اﻟﻤﺠﺪول‬

‫ﺗﺨﺼﻴﺺ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﺬﻟﻚ‬

‫ﺘﻨﻔﻴﺬ و‬
‫اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﻮﺟﻮدة ﻓ ﻲ اﻟﺬاﻛﺮة اﻟﺠﺎ ﻫﺰة ﻟﻠ‬

‫ﺘﻈﺎر اﻟﻮارد أوﻻ ًﻳﺨﺮج أوﻻ ً ‪(FIFO).‬‬

‫ﺑﺎﻟﻀﺮورة ﻗﺎﺋﻤ ﺔ اﻧ‬‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﻟﻴ ﺴ ﺖ‬
‫ﻋﻤﻠﻴ ﺔ‪ .‬ﻻﺣﻆ أن ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر ﺟﺎ ﻫﺰة‬
‫ﺘﻠﻔ ﺔ‪ ،‬ﻓﺈن ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻛﻤﺎﺳﻨﺮى ﻋﻨﺪﻣﺎ ﻧﻨﻈﺮ إﱃ ﺧﻮارزﻣﻴﺎ ت اﻟﺠﺪوﻟ ﺔ اﻟﻤﺨ‬

‫ﺒﺔ‬
‫ﺗ‬‫ﺒ ﺴﺎﻃ ﺔ ﻏﻴﺮ ﻣﺮ‬
‫ﺑ‬‫ﺘﻈﺎر ذا ت أوﻟﻮﻳ ﺔ‪ ،‬أو ﺷﺠﺮة‪ ،‬أو‬
‫ﺘﻈﺎر ‪FIFO،‬أو ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﻳﻤﻜﻦﺗﻨﻔﻴﺬ ﻫﺎ ﻛﻘﺎﺋﻤ ﺔ اﻧ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‬

‫ﺘﻢ اﺻﻄﻔﺎف ﻛﺎﻓ ﺔ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺒﻄ ﺔ‪ .‬وﻣﻊ ذﻟﻚ‪ ،‬ﻣﻦ اﻟﻨﺎﺣﻴ ﺔ اﻟﻨﻈﺮﻳ ﺔ‪،‬ﻳ‬
‫ﺗ‬‫ﻗﺎﺋﻤ ﺔ ﻣﺮ‬

‫ﺑﺸﻜﻞ ﻋﺎم‬‫ﺘﻈﺎر‬
‫ﺘﺸﻐﻴﻞ ﻋﲆ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ .‬اﻟ ﺴﺠﻼ ت اﻟﻤﻮﺟﻮدة ﻓ ﻲ ﻗﻮاﺋﻢ اﻻﻧ‬
‫ﺘﻈﺎر ﻓﺮﺻ ﺔ ﻟﻠ‬
‫ﻓ ﻲ اﻧ‬

‫ﺘﺤﻜﻢ ﻓ ﻲ اﻟﻌﻤﻠﻴﺎ ت )‪(PCBs‬ﻟﻠﻌﻤﻠﻴﺎ ت‪.‬‬

‫ﺘﻞ اﻟ‬
‫ﻛ‬

‫ﺘﺨﻄﻴﻂ اﻟﻮﻗﺎﺋ ﻲ‬
‫‪4.4.‬اﻟ‬

‫ﺘﺎﻟﻴ ﺔ‪:‬‬
‫ﺑﻌ ﺔ اﻟ‬
‫ﺗﺨﺎذ ﻗﺮارا ت ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ ﻇﻞ اﻟﻈﺮوف اﻷر‬
‫ﺘﻢ ا‬
‫ﻗﺪﻳ‬

‫ﺜﺎل‪،‬‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﻈﺎر )ﻋﲆﺳ‬
‫ﺘﺸﻐﻴﻞ إﱃ ﺣﺎﻟ ﺔ اﻻﻧ‬
‫ﺘﺤﻮل اﻟﻌﻤﻠﻴ ﺔ ﻣﻦ ﺣﺎﻟ ﺔ اﻟ‬
‫‪1.‬ﻋﻨﺪﻣﺎﺗ‬

‫ﺘﻈﺎر )(ﻹﻧﻬﺎء ﻋﻤﻠﻴ ﺔ ﻓﺮﻋﻴ ﺔ‬

‫ﺘﺪﻋﺎء اﻻﻧ‬
‫ﺘﻴﺠ ﺔ ﻟﻄﻠ ﺐ اﻹدﺧﺎل‪/‬اﻹﺧﺮاج أو اﺳ‬
‫ﻛﻨ‬

‫ﻋﻤﻠﻴ ﺔ(‬

‫‪3‬‬
‫‪Machine Translated by Google‬‬

‫ﺜﺎل‪،‬‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﻌﺪاد )ﻋﲆﺳ‬
‫ﺘﺸﻐﻴﻞ إﱃ ﺣﺎﻟ ﺔ اﻻﺳ‬
‫ﺘﺤﻮل اﻟﻌﻤﻠﻴ ﺔ ﻣﻦ ﺣﺎﻟ ﺔ اﻟ‬
‫‪2.‬ﻋﻨﺪﻣﺎﺗ‬

‫ﻋﻨﺪ ﺣﺪو ث اﻟﻤﻘﺎﻃﻌ ﺔ(‬

‫ﺜﺎل‪ ،‬ﻓ ﻲ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﻌﺪاد )ﻋﲆﺳ‬
‫ﺘﻈﺎر إﱃ ﺣﺎﻟ ﺔ اﻻﺳ‬
‫ﺘﺤﻮل اﻟﻌﻤﻠﻴ ﺔ ﻣﻦ ﺣﺎﻟ ﺔ اﻻﻧ‬
‫‪3.‬ﻋﻨﺪﻣﺎﺗ‬

‫ﺘﻬﺎء ﻣﻦ اﻹدﺧﺎل‪/‬اﻹﺧﺮاج(‬
‫اﻻﻧ‬

‫ﺘﻬﺎء اﻟﻌﻤﻠﻴ ﺔ‬
‫‪4.‬ﻋﻨﺪ اﻧ‬

‫ﺑﺎﻟﺠﺪوﻟ ﺔ‪ .‬ﺟﺪﻳﺪ‬‫ﺘﻌﻠﻖ‬
‫ﺘﻴﻦ ‪1‬و‪ ،4‬ﻻﻳﻮﺟﺪ ﺧﻴﺎر ﻓﻴﻤﺎﻳ‬
‫ﺒ ﺔ ﻟﻠﺤﺎﻟ‬
‫ﺑﺎﻟﻨ ﺴ‬

‫ﺘﻨﻔﻴﺬ‪ .‬ﻫﻨﺎك‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة( ﻟﻠ‬
‫ﻳﺠ ﺐﺗﺤﺪﻳﺪ اﻟﻌﻤﻠﻴ ﺔ )إذا ﻛﺎﻧ ﺖ ﻣﻮﺟﻮدة ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻴﻦ ‪2‬و ‪3.‬‬

‫ﺘﻴﺎر ﻟﻠﺤﺎﻟ‬
‫ﻟﻜﻦ اﻻﺧ‬

‫ﺘﻢ اﻟﺠﺪوﻟ ﺔ ﻓﻘﻂ ﻓ ﻲ ﻇﻞ اﻟﻈﺮوف ‪1‬و ‪4،‬ﻧﻘﻮل ذﻟﻚ‬

‫ﻋﻨﺪﻣﺎﺗ‬

‫ﻣﺨﻄﻂ اﻟﺠﺪوﻟ ﺔ ﻏﻴﺮ وﻗﺎﺋ ﻲ أوﺗﻌﺎوﻧ ﻲ‪ .‬وإﻻ ﻓﻬﻮ ﻛﺬﻟﻚ‬

‫ﺑﻤﺠﺮدﺗﺨﺼﻴﺺ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟـ‬‫ﺒﺎﻗ ﻲ‪ .‬ﺿﻤﻦ اﻟﺠﺪوﻟ ﺔ ﻏﻴﺮ اﻟﻮﻗﺎﺋﻴ ﺔ‪،‬‬
‫ﺘ‬‫اﺳ‬

‫ﺘﺤﺮﻳﺮ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ إﻣﺎ ﻋﻦ ﻃﺮﻳﻖ اﻹﻧﻬﺎء أو‬

‫ﺑ‬‫ﺘﻰﺗﻘﻮم‬
‫اﻟﻌﻤﻠﻴ ﺔ‪،‬ﺗﺤﺎﻓﻆ اﻟﻌﻤﻠﻴ ﺔ ﻋﲆ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﺣ‬

‫ﺘﻈﺎر‪.‬‬
‫ﺘﺤﻮل إﱃ ﺣﺎﻟ ﺔ اﻻﻧ‬
‫ﻋﻦ ﻃﺮﻳﻖ اﻟ‬

‫ﺘﺨﺪاﻣﻬﺎ ﻋﲆ أﺟﻬﺰة ﻣﻌﻴﻨ ﺔ‬

‫ﺘ ﻲﻳﻤﻜﻦ اﺳ‬
‫ﺘﻌﺎوﻧﻴ ﺔ ﻫ ﻲ اﻟﻄﺮﻳﻘ ﺔ اﻟﻮﺣﻴﺪة اﻟ‬
‫اﻟﺠﺪوﻟ ﺔ اﻟ‬

‫ﺜﺎل‪ ،‬ﺟﻬﺎزﺗﻮﻗﻴ ﺖ(‬

‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﻄﻠ ﺐ أﺟﻬﺰة ﺧﺎﺻ ﺔ )ﻋﲆﺳ‬
‫اﻟﻤﻨﺼﺎ ت‪،‬ﻷﻧﻬﺎ ﻻﺗ‬

‫اﻟﻼزﻣ ﺔ ﻟﻠﺠﺪوﻟ ﺔ اﻟﻮﻗﺎﺋﻴ ﺔ‪ .‬ﻟ ﺴﻮء اﻟﺤﻆ‪،‬ﻳﻤﻜﻦ أنﺗﺆدي اﻟﺠﺪوﻟ ﺔ اﻟﻮﻗﺎﺋﻴ ﺔ إﱃ ﺣﺪو ث ذﻟﻚ‬

‫ﺑﻴﻦ ﻋﺪة ﻋﻤﻠﻴﺎ ت‪ .‬اﻟﻨﻈﺮ ﻓ ﻲ ﺣﺎﻟ ﺔ‬‫ﺒﻴﺎﻧﺎ ت‬

‫ﺒﺎق ﻋﻨﺪ ﻣﺸﺎرﻛ ﺔ اﻟ‬
‫ﻇﺮوف اﻟ ﺴ‬

‫ﺒﺎﻗﻬﺎ‬
‫ﺘ‬‫ﺘﻢ اﺳ‬
‫ﺒﻴﺎﻧﺎ ت‪،‬ﻳ‬
‫ﺘﺤﺪﻳ ﺚ اﻟ‬
‫ﺑ‬‫ﺑﻴﻨﻤﺎﺗﻘﻮم إﺣﺪى اﻟﻌﻤﻠﻴﺎ ت‬‫ﺒﻴﺎﻧﺎ ت‪.‬‬
‫ﺘﺸﺎرﻛﺎن اﻟ‬
‫ﺘﺎنﺗ‬
‫ﻋﻤﻠﻴ‬

‫ﺒﻴﺎﻧﺎ ت‪،‬‬
‫ﺜﺎﻧﻴ ﺔ ﻗﺮاءة اﻟ‬
‫ﺛﻢﺗﺤﺎول اﻟﻌﻤﻠﻴ ﺔ اﻟ‬‫ﺜﺎﻧﻴ ﺔ‪.‬‬
‫ﺘﻤﻜﻦ ﻣﻦﺗﺸﻐﻴﻞ اﻟﻌﻤﻠﻴ ﺔ اﻟ‬
‫ﺘﻰﺗ‬
‫ﺣ‬

‫ﺘﻨﺎﺳﻘ ﺔ‪.‬‬
‫ﺘ ﻲ ﻫ ﻲ ﻓ ﻲ ﺣﺎﻟ ﺔ ﻏﻴﺮ ﻣ‬
‫واﻟ‬

‫‪4.5.‬اﻟﻤﺮﺳﻞ‬

‫ﻣﻜﻮن آﺧﺮ ﻣﺸﺎرك ﻓ ﻲ وﻇﻴﻔ ﺔ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻫﻮ اﻟﻤﺮﺳﻞ‪.‬‬

‫ﺑﻮاﺳﻄ ﺔ‬‫ﺘﺤﻜﻢ ﻓ ﻲ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟﻤﺤﺪدة‬

‫ﺘ ﻲﺗﻤﻨﺢ اﻟ‬
‫اﻟﻤﺮﺳﻞ ﻫﻮ اﻟﻮﺣﺪة اﻟ‬

‫ﺘﻀﻤﻦ ﻫﺬه اﻟﻮﻇﻴﻔ ﺔ ﻣﺎﻳﻠ ﻲ‪:‬‬

‫اﻟﻤﺠﺪول ﻗﺼﻴﺮ اﻟﻤﺪى‪.‬ﺗ‬

‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق‪.‬‬
‫ﺗ‬‫•‬

‫ﺘﺨﺪم‪.‬‬
‫ﺒﺪﻳﻞ إﱃ وﺿﻊ اﻟﻤ ﺴ‬
‫ﺘ‬‫•اﻟ‬

‫ﺒﺮﻧﺎﻣﺞ‪.‬‬
‫ﺘﺨﺪم ﻹﻋﺎدةﺗﺸﻐﻴﻞ ﻫﺬا اﻟ‬
‫ﺑﺮﻧﺎﻣﺞ اﻟﻤ ﺴ‬‫ﺘﻘﺎل إﱃ اﻟﻤﻮﻗﻊ اﻟﻤﻨﺎﺳ ﺐ ﻓ ﻲ‬
‫•اﻻﻧ‬

‫ﺘﺪﻋﺎؤه ﺧﻼل ﻛﻞ‬

‫ﺘﻢ اﺳ‬
‫ﻳﺠ ﺐ أنﻳﻜﻮن اﻟﻤﺮﺳﻞ ﻓ ﻲ أﺳﺮع وﻗ ﺖ ﻣﻤﻜﻦ‪ ،‬ﺣﻴ ﺚﻳ‬

‫ﺒﺪء ﻓﻴﻬﺎ‬
‫ﺘﻐﺮﻗﻪ اﻟﻤﺮﺳﻞ ﻹﻳﻘﺎف ﻋﻤﻠﻴ ﺔ واﺣﺪة واﻟ‬
‫ﺒﺪﻳﻞ اﻟﻌﻤﻠﻴ ﺔ‪ .‬اﻟﻮﻗ ﺖ اﻟﺬيﻳ ﺴ‬
‫ﺗ‬

‫ﺘﻘﺎل اﻹرﺳﺎل‪.‬‬
‫ﺑﺎﺳﻢ زﻣﻦ اﻧ‬‫ُﻌﺮفﺗﺸﻐﻴﻞ آﺧﺮ‬
‫ﻳ‬

‫‪4‬‬
‫‪Machine Translated by Google‬‬

‫‪4.6.‬ﻣﻌﺎﻳﻴﺮ اﻟﺠﺪوﻟ ﺔ‬

‫ﺘﻴﺎر أ‬
‫ﺘﻠﻔ ﺔ‪ ،‬واﺧ‬
‫ﺘﻠﻔ ﺔ ﻟﻬﺎ ﺧﺼﺎﺋﺺ ﻣﺨ‬
‫ﺧﻮارزﻣﻴﺎ ت ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﻤﺨ‬

‫ﺘﻴﺎر‬
‫ﻗﺪﺗﻔﻀﻞ ﺧﻮارزﻣﻴ ﺔ ﻣﻌﻴﻨ ﺔ ﻓﺌ ﺔ واﺣﺪة ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت ﻋﲆ أﺧﺮى‪ .‬ﻓ ﻲ اﺧ‬

‫ﺒﺎر ﺧﺼﺎﺋﺺ‬
‫ﺘ‬‫ﺘﺨﺪاﻣﻬﺎ ﻓ ﻲ ﻣﻮﻗﻒ ﻣﻌﻴﻦ‪،‬ﻳﺠ ﺐ أن ﻧﺄﺧﺬ ﻓ ﻲ اﻻﻋ‬
‫ﺘ ﻲﻳﺠ ﺐ اﺳ‬
‫ﻣﺎ ﻫ ﻲ اﻟﺨﻮارزﻣﻴ ﺔ اﻟ‬

‫ﺘﻠﻔ ﺔ‪.‬‬
‫ﺧﻮارزﻣﻴﺎ ت ﻣﺨ‬

‫ﺘﺮاح اﻟﻌﺪﻳﺪ ﻣﻦ اﻟﻤﻌﺎﻳﻴﺮ ﻟﻤﻘﺎرﻧ ﺔ ﺧﻮارزﻣﻴﺎ ت ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪.‬‬
‫ﺗﻢ اﻗ‬

‫ﺒﻴ ﺮًا‬ ‫ً‬

‫ﻓﺮﻗﺎ ﻛ‬ ‫ﺘﺨﺪﻣ ﺔ ﻟﻠﻤﻘﺎرﻧ ﺔﻳﻤﻜﻦ أنﺗﺤﺪ ث‬
‫اﻟﺨﺼﺎﺋﺺ اﻟﻤ ﺴ‬

‫ﺗﺸﻤﻞ اﻟﻤﻌﺎﻳﻴﺮ ﻣﺎﻳﻠ ﻲ‪:‬‬

‫ﺒﺮ اﻷﻓﻀﻞ؟ و‬
‫ﺘ‬‫ﺘ ﻲﺗﻌ‬
‫ﻣﺎ ﻫ ﻲ اﻟﺨﻮارزﻣﻴ ﺔ اﻟ‬

‫ﺒﻘ ﻲ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﺸﻐﻮﻟ ﺔ ﻗﺪر اﻹﻣﻜﺎن‪ .‬ﻣﻦ اﻟﻨﺎﺣﻴ ﺔ اﻟﻨﻈﺮﻳ ﺔ‪ ،‬وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬
‫ﺘﺨﺪام وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ .‬ﻧﺮﻳﺪ أن ﻧ‬
‫•اﺳ‬

‫ﺑﻴﻦ ‪40‬‬‫ﺘﺮاوح‬
‫ﺒﻐ ﻲ أنﺗ‬
‫ﺑﺎﻟﻤﺎﺋ ﺔ‪ .‬ﻓ ﻲ اﻟﻨﻈﺎم اﻟﺤﻘﻴﻘ ﻲ‪،‬ﻳﻨ‬
‫ﺘﺨﺪام ﻣﻦ ‪0‬إﱃ ‪100‬‬
‫ﺘﺮاوح اﻻﺳ‬
‫ﻳﻤﻜﻦ أنﻳ‬

‫ﺒﻴﺮ(‪.‬‬
‫ﺑﺸﻜﻞ ﻛ‬‫ﺘﻢﺗﺤﻤﻴﻠﻪ‬
‫ﺑﺎﻟﻤﺎﺋ ﺔ )ﻟﻠﻨﻈﺎم اﻟﺬيﻳ‬
‫ﺑﺸﻜﻞ ﺧﻔﻴﻒ( إﱃ ‪90‬‬‫ﺘﻢﺗﺤﻤﻴﻠﻪ‬
‫ﺑﺎﻟﻤﺎﺋ ﺔ )ﻟﻠﻨﻈﺎم اﻟﺬيﻳ‬

‫ﺘﻨﻔﻴﺬ اﻟﻌﻤﻠﻴﺎ ت‪ ،‬ﻓﻬﺬاﻳﻌﻨ ﻲ أن اﻟﻌﻤﻞ ﻗﺪﺗﻢ إﻧﺠﺎزه‪ .‬واﺣﺪ‬

‫ﺑ‬‫ﺘﺎﺟﻴ ﺔ‪ .‬إذا ﻛﺎﻧ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﺸﻐﻮﻟ ﺔ‬
‫•اﻹﻧ‬

‫ﺘﻤﻠ ﺔ ﻟﻜﻞ وﺣﺪة زﻣﻨﻴ ﺔ‪،‬ﺗ ﺴﻤﻰ‬

‫ﻣﻘﻴﺎس اﻟﻌﻤﻞ ﻫﻮ ﻋﺪد اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﻜ‬

‫ﺘﺮة ﻗﺼﻴﺮة‬
‫ﺒ ﺔ ﻟﻠﻌﻤﻠﻴﺎ ت اﻟﻄﻮﻳﻠ ﺔ‪ ،‬ﻗﺪﻳﻜﻮن ﻫﺬا اﻟﻤﻌﺪل ﻋﻤﻠﻴ ﺔ واﺣﺪة ﻓ ﻲ اﻟ ﺴﺎﻋ ﺔ؛ ﻟﻔ‬
‫ﺑﺎﻟﻨ ﺴ‬‫ﺘﺎﺟﻴ ﺔ‪.‬‬
‫اﻹﻧ‬

‫ﺜﺎﻧﻴ ﺔ‪.‬‬
‫اﻟﻤﻌﺎﻣﻼ ت‪ ،‬ﻗﺪﺗﻜﻮن ﻋﺸﺮ ﻋﻤﻠﻴﺎ ت ﻓ ﻲ اﻟ‬

‫ﺘﺮة اﻟﺰﻣﻨﻴ ﺔ‪ .‬ﻣﻦ وﺟﻬ ﺔ ﻧﻈﺮ ﻋﻤﻠﻴ ﺔ ﻣﻌﻴﻨ ﺔ‪ ،‬اﻟﻤﻬﻢ‬

‫•اﻟﻔ‬

‫ﺘﻐﺮﻗﻬﺎﺗﻨﻔﻴﺬ ﻫﺬه اﻟﻌﻤﻠﻴ ﺔ‪ .‬اﻟﻔﺎﺻﻞ اﻟﺰﻣﻨ ﻲ ﻣﻦ وﻗ ﺖ‬

‫ﺘ ﻲﻳ ﺴ‬
‫اﻟﻤﻌﻴﺎر ﻫﻮ اﻟﻤﺪة اﻟ‬

‫ﺘﻒ ﺣﻮﻟﻪ‬
‫ﺑ ﺔ‪ .‬اﻟ‬
‫ﺘﺠﺎ‬
‫ﺘﻬﺎء ﻫﻮ وﻗ ﺖ اﻻﺳ‬
‫ﺗﻘﺪﻳﻢ اﻟﻌﻤﻠﻴ ﺔ إﱃ وﻗ ﺖ اﻻﻧ‬

‫ﺘﻌﺪاد‬
‫ﺘﻈﺎر اﻻﺳ‬
‫ﺘﻈﺎر اﻟﻮﺻﻮل إﱃ اﻟﺬاﻛﺮة‪ ،‬ﻓ ﻲ اﻧ‬
‫ﺘ ﻲﻳﻘﻀﻴﻬﺎ ﻓ ﻲ اﻧ‬
‫ﺘﺮا ت اﻟ‬
‫اﻟﻮﻗ ﺖ ﻫﻮ ﻣﺠﻤﻮع اﻟﻔ‬

‫ﺑﺎﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪.‬‬‫ﺘﻨﻔﻴﺬ ﻋﲆ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ ،‬واﻟﻘﻴﺎم‬

‫ﺘﻈﺎر‪ ،‬واﻟ‬
‫ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺛﺮ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻋﲆ ﻣﻘﺪار اﻟﻮﻗ ﺖ‬

‫ﺘﻈﺎر‪ .‬ﻻﺗﺆ‬
‫•وﻗ ﺖ اﻻﻧ‬

‫ﺛﺮ ﻓﻘﻂ ﻋﲆ ﻣﻘﺪار اﻟﻮﻗ ﺖ اﻟﺬيﻳﻘﻀﻴﻪ أ‬

‫ﺘﻢ ﺧﻼﻟﻬﺎﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴ ﺔ أو إﺟﺮاء ﻋﻤﻠﻴﺎ ت اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪ .‬إﻧﻪﻳﺆ‬
‫ﻳ‬

‫ﺘﺮا ت‬
‫ﺘﻈﺎر ﻫﻮ ﻣﺠﻤﻮع اﻟﻔ‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪ .‬وﻗ ﺖ اﻻﻧ‬
‫ﺘﻈﺎر ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺗﻨﻔﻖ اﻟﻌﻤﻠﻴ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪.‬‬

‫ﺘﻈﺎر ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻗﻀﻰ اﻻﻧ‬

‫ﺑ ﺔ ﻫﻮ اﻷﻓﻀﻞ‬
‫ﺘﺠﺎ‬
‫ﺘﻔﺎﻋﻠ ﻲ‪ ،‬ﻗﺪ ﻻﻳﻜﻮن وﻗ ﺖ اﻻﺳ‬
‫ﺑ ﺔ‪ .‬ﻓ ﻲ اﻟﻨﻈﺎم اﻟ‬
‫ﺘﺠﺎ‬
‫•وﻗ ﺖ اﻻﺳ‬

‫ﺘﻤﺮ‬
‫ﺒﻜﺮ إﱃ ﺣﺪ ﻣﺎ وﻳﻤﻜﻦ أنﺗ ﺴ‬
‫ﺑﻌﺾ اﻟﻤﺨﺮﺟﺎ ت ﻓ ﻲ وﻗ ﺖ ﻣ‬‫ﺘﺞ اﻟﻌﻤﻠﻴ ﺔ‬
‫ﺜﻴﺮ ﻣﻦ اﻷﺣﻴﺎن‪،‬ﻳﻤﻜﻦ أنﺗﻨ‬
‫ﻣﻌﻴﺎر‪ .‬ﻓ ﻲ ﻛ‬

‫ﺘﺨﺪم‪ .‬ﻫﻜﺬا‪،‬‬
‫ﺑﻘ ﺔ ﻟﻠﻤ ﺴ‬
‫ﺘﺎﺋﺞ اﻟ ﺴﺎ‬
‫ﺘﻢ إﺧﺮاج اﻟﻨ‬
‫ﺑﻴﻨﻤﺎﻳ‬‫ﺘﺎﺋﺞ اﻟﺠﺪﻳﺪة‬
‫ﺣ ﺴﺎ ب اﻟﻨ‬

‫ﺘﻰ اﻟﺮد اﻷول‬

‫ﻣﻘﻴﺎس آﺧﺮ ﻫﻮ اﻟﻮﻗ ﺖ ﻣﻦﺗﻘﺪﻳﻢ اﻟﻄﻠ ﺐ ﺣ‬

‫ﺑ ﺔ‪،‬‬
‫ﺘﺠﺎ‬
‫ﺒﺪء اﻻﺳ‬
‫ﺘﻐﺮق ﻟ‬
‫ﺑ ﺔ‪ ،‬ﻫﻮ اﻟﻮﻗ ﺖ اﻟﻤ ﺴ‬
‫ﺘﺠﺎ‬
‫ﺘﺠ ﺖ‪ .‬ﻫﺬا اﻟﻤﻘﻴﺎس‪ ،‬اﻟﺬيﻳ ﺴﻤﻰ وﻗ ﺖ اﻻﺳ‬
‫أﻧ‬

‫ﺑﺸﻜﻞ ﻋﺎم‬‫ﺘﻐﺮق ﻹﺧﺮاج اﻟﺮد‪ .‬اﻟﻤﺪة اﻟﺰﻣﻨﻴ ﺔ ﻣﺤﺪودة‬

‫وﻟﻴ ﺲ اﻟﻮﻗ ﺖ اﻟﻤ ﺴ‬

‫ﺑﻮاﺳﻄ ﺔﺳﺮﻋ ﺔ ﺟﻬﺎز اﻹﺧﺮاج‪.‬‬

‫‪5‬‬
‫‪Machine Translated by Google‬‬

‫ﺗﻘﻠﻴﻠﻬﺎ‬
‫ﺘﺎﺟﻴ ﺔ إﱃ اﻟﺤﺪ اﻷﻗﺼﻰ و‬
‫ﺘﺨﺪام وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻹﻧ‬
‫ﻣﻦ اﻟﻤﺮﻏﻮ ب ﻓﻴﻪ زﻳﺎدة اﺳ‬

‫ﺘﺤ ﺴﻴﻦ‬
‫ﺑ‬‫ﺑ ﺔ‪ .‬ﻓ ﻲ ﻣﻌﻈﻢ اﻟﺤﺎﻻ ت‪ ،‬ﻧﻘﻮم‬
‫ﺘﺠﺎ‬
‫ﺘﻈﺎر‪ ،‬وزﻣﻦ اﻻﺳ‬
‫ﺑ ﺔ‪ ،‬وزﻣﻦ اﻻﻧ‬
‫ﺘﺠﺎ‬
‫زﻣﻦ اﻻﺳ‬

‫ﺑﻌﺾ اﻟﻈﺮوف‪ ،‬ﻧﻔﻀﻞﺗﺤ ﺴﻴﻦ‬‫ﺑﻴﺮ‪ .‬وﻣﻊ ذﻟﻚ‪ ،‬ﻓ ﻲ‬

‫ﺘﺪ‬‫ﺘﻮﺳﻂ اﻟ‬
‫ﻣ‬

‫ﺜﺎل‪ ،‬ﻟﻀﻤﺎن ذﻟﻚ‬

‫ﺒﻴﻞ اﻟﻤ‬ ‫ﺑﺪﻻ ً ﻣﻦ اﻟﻤ‬
‫ﺘﻮﺳﻂ‪ .‬ﻋﲆﺳ‬ ‫اﻟﻘﻴﻢ اﻟﺪﻧﻴﺎ أو اﻟﻘﺼﻮى‬

‫ﺑ ﺔ‪.‬‬
‫ﺘﺠﺎ‬
‫ﺘﺨﺪﻣﻴﻦ ﻋﲆ ﺧﺪﻣ ﺔ ﺟﻴﺪة‪ ،‬وﻗﺪ ﻧﺮﻏ ﺐ ﻓ ﻲﺗﻘﻠﻴﻞ اﻟﺤﺪ اﻷﻗﺼﻰ ﻟﻮﻗ ﺖ اﻻﺳ‬
‫ﻳﺤﺼﻞ ﺟﻤﻴﻊ اﻟﻤ ﺴ‬

‫‪4.7.‬ﺧﻮارزﻣﻴﺎ ت اﻟﺠﺪوﻟ ﺔ‬

‫ﺘﻌﺎﻣﻞ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﻊ ﻣﺸﻜﻠ ﺔﺗﺤﺪﻳﺪ اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﻮﺟﻮدة ﻓ ﻲ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬
‫ﺗ‬

‫ﺘﻠﻔ ﺔ‬
‫ﺘﻢﺗﺨﺼﻴﺼﻬﺎ ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ .‬ﻫﻨﺎك اﻟﻌﺪﻳﺪ ﻣﻦ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﻤﺨ‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰةﺳﻴ‬
‫ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺧﻮارزﻣﻴﺎ ت‪ .‬ﻓ ﻲ ﻫﺬا اﻟﻘ ﺴﻢ‪ ،‬ﻧﺤﻦ وﺻﻒ اﻟﻌﺪﻳﺪ ﻣﻨﻬﻢ‪.‬‬

‫ﺗ ﻲ أوﻻ ًﻳﺨﺪم أوﻻ ً‬

‫‪4.7.1.‬ﺟﺪوﻟ ﺔ ﻣﻦﻳﺄ‬

‫ﺗ ﻲ أوﻻ ًﻳﺨﺪم أوﻻ ً )‪(FCFS‬‬

‫ﺑ ﺴﻂ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻫ ﻲ ﺧﻮارزﻣﻴ ﺔ ﻣﻦﻳﺄ‬
‫أ‬

‫ﺘ ﻲﺗﻄﻠ ﺐ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ أوﻻ ً ﻫ ﻲ‬

‫ﺘﺨﺪام ﻫﺬا اﻟﻤﺨﻄﻂ‪،‬ﺗﻜﻮن اﻟﻌﻤﻠﻴ ﺔ اﻟ‬
‫ﺑﺎﺳ‬‫ﺧﻮارزﻣﻴ ﺔ اﻟﺠﺪوﻟ ﺔ‪.‬‬

‫ﺑ ﺴﻬﻮﻟ ﺔ‬
‫ﺘﻢ إدارةﺗﻨﻔﻴﺬﺳﻴﺎﺳ ﺔ ‪FCFS‬‬
‫ﺧﺼﺼ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ أوﻻ‪.‬ﺗ‬

‫ﺑﺎﻟﻤﻠﻒ‬‫ﺑﻬﺎ‬‫ﺑﻂ ‪PCB‬اﻟﺨﺎص‬
‫ﺘﻢ ر‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪،‬ﻳ‬
‫ﺘﻈﺎر ‪FIFO.‬ﻋﻨﺪﻣﺎﺗﺪﺧﻞ ﻋﻤﻠﻴ ﺔ ﻣﺎ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻣﻊ ﻗﺎﺋﻤ ﺔ اﻧ‬

‫ﺘﻢﺗﺨﺼﻴﺼﻬﺎ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟﻤﻮﺟﻮدة ﻋﲆ رأس اﻟﻤﻠﻒ‬

‫ﺘﻈﺎر‪ .‬ﻋﻨﺪﻣﺎﺗﻜﻮن وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣﺠﺎﻧﻴ ﺔ‪،‬ﻳ‬
‫ذﻳﻞ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر‪ .‬رﻣﺰ ‪FCFS‬‬

‫ﺘﻢ إزاﻟ ﺔ اﻟﻌﻤﻠﻴ ﺔ اﻟﺠﺎرﻳ ﺔ ﻣﻦ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺛﻢﺗ‬‫ﺑﻮر‪.‬‬
‫ﻃﺎ‬

‫ﺘﻮﺳﻂ‬
‫ﺒ ﻲ‪ ،‬اﻟﻤ‬
‫ﺑ ﺔ واﻟﻔﻬﻢ‪ .‬ﻋﲆ اﻟﺠﺎﻧ ﺐ اﻟ ﺴﻠ‬
‫ﺘﺎ‬
‫اﻟﺠﺪوﻟ ﺔﺳﻬﻠ ﺔ اﻟﻜ‬

‫ﺘﺎﻟﻴ ﺔ ﻣﻦ‬ ‫ﺑﻤﻮﺟ ﺐﺳﻴﺎﺳ ﺔ ‪FCFS‬ﻃﻮ ً‬

‫ﻳﻼ ﺟﺪًا‪ .‬اﻟﻨﻈﺮ ﻓ ﻲ اﻟﻤﺠﻤﻮﻋ ﺔ اﻟ‬ ‫ﺘﻈﺎر‬
‫ﺒﺎ ﻣﺎﻳﻜﻮن وﻗ ﺖ اﻻﻧ‬
‫ﻏﺎﻟ ً‬

‫ﺛﺎﻧﻴ ﺔ‪:‬‬‫ﺑﺎﻟﻤﻠﻠ ﻲ‬‫ﺘ ﻲﺗﺼﻞ ﻓ ﻲ اﻟﻮﻗ ﺖ ‪0،‬ﻣﻊﺗﺤﺪﻳﺪ ﻃﻮل اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬
‫اﻟﻌﻤﻠﻴﺎ ت اﻟ‬

‫ﺗﻴ ﺐ ‪FCFS،‬‬
‫ﺘﺮ‬‫ﺑ‬‫ﺗﻢﺗﻘﺪﻳﻤﻬﺎ‬
‫ﺗﻴ ﺐ ‪P1، P2، P3،‬و‬
‫ﺘﺮ‬‫ﺑﺎﻟ‬‫إذا وﺻﻠ ﺖ اﻟﻌﻤﻠﻴﺎ ت‬

‫ﺘﺎﻟ ﻲ‪ ،‬و ﻫﻮ ﻣﺨﻄﻂ ﺷﺮﻳﻄ ﻲ‬

‫ﺘﻴﺠ ﺔ اﻟﻤﻮﺿﺤ ﺔ ﻓ ﻲ ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ اﻟ‬
‫ﻧﺤﺼﻞ ﻋﲆ اﻟﻨ‬

‫ﺘﻬﺎء ﻟﻜﻞ ﻣﻨﻬﺎ‬

‫ﺒﺪء واﻻﻧ‬
‫ﺑﻤﺎ ﻓ ﻲ ذﻟﻚ أوﻗﺎ ت اﻟ‬ ‫ً‬
‫ﺟﺪوﻻ زﻣﻨ ًﻴﺎ ﻣﺤﺪدًا‪،‬‬ ‫ﻳﻮﺿﺢ‬

‫اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺸﺎرﻛ ﺔ‪:‬‬

‫‪6‬‬
‫‪Machine Translated by Google‬‬

‫ﺜﻢ(‬
‫ﺑﻦ اﻟﻬﻴ‬
‫ﺑﻴ ﺔ ﻟﻠﻌﻠﻮم اﻟﺼﺮﻓ ﺔ‪) /‬ا‬
‫ﺘﺮ‬
‫ﺑﻐﺪاد‪ /‬ﻛﻠﻴ ﺔ اﻟ‬‫ﺟﺎﻣﻌ ﺔ‬
‫ﺘﺸﻐﻴﻞ‬
‫ﻧﻈﺎم اﻟ‬ ‫‪Lecturer: Dr. Omar Zeyad Akif‬‬

‫ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ ‪P2،‬و‬‫ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ ‪P1،‬و‪ 42‬ﻣﻠﻠ ﻲ‬‫ﺘﻈﺎر ﻫﻮ ‪0‬ﻣﻠﻠ ﻲ‬

‫وﻗ ﺖ اﻻﻧ‬

‫ﺘﻈﺎر ﻫﻮ ‪(0+ 24 + 27)/3 = 17‬‬

‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫ﺘﺎﻟ ﻲ ﻓﺈن ﻣ‬
‫ﺑﺎﻟ‬
‫ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ ‪P3.‬و‬‫‪27‬ﻣﻠﻠ ﻲ‬

‫ﺘﺎﺋﺞ‬
‫ﺘﻜﻮن اﻟﻨ‬
‫ﺗﻴ ﺐ ‪P2، P3، P1،‬ﻓ ﺴ‬
‫ﺘﺮ‬‫ﺑﺎﻟ‬‫ﺛﺎﻧﻴ ﺔ‪ .‬وﻣﻊ ذﻟﻚ ‪ ،‬إذا وﺻﻠ ﺖ اﻟﻌﻤﻠﻴﺎ ت‬‫ﻣﻴﻠ ﻲ‬

‫ﺘﺎﻟ ﻲ‪:‬‬
‫ﻛﻤﺎ ﻫﻮ ﻣﻮﺿﺢ ﻓ ﻲ ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ اﻟ‬

‫ﺘﺨﻔﻴﺾ‬
‫ﺛﺎﻧﻴ ﺔ‪ .‬ﻫﺬا اﻟ‬‫ﺘﻈﺎر اﻵن ﻫﻮ ‪(6 + 0 + 3)/3 = 3‬ﻣﻠﻠ ﻲ‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫ﻣ‬

‫ﺑﺸﻜﻞ ﻋﺎم‬‫ﺑﻤﻮﺟ ﺐﺳﻴﺎﺳ ﺔ ‪FCFS‬ﻟﻴ ﺲ ﻛﺬﻟﻚ‬‫ﺘﻈﺎر‬

‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫ﺘﺎﻟ ﻲ‪ ،‬ﻓﺈن ﻣ‬
‫ﺑﺎﻟ‬
‫ﺒﻴﺮة‪ .‬و‬
‫ﻛ‬

‫ﺒﻴﺮ‪.‬‬
‫ﺑﺸﻜﻞ ﻛ‬‫ﺘﻠﻒ‬
‫ﺒﻴﺮ إذا ﻛﺎﻧ ﺖ أوﻗﺎ ت اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴﺎ تﺗﺨ‬
‫ﺑﺸﻜﻞ ﻛ‬‫ﺘﻠﻒ‬
‫اﻟﺤﺪ اﻷدﻧﻰ وﻗﺪﻳﺨ‬

‫ﺑﺸﻜﻞ دﻳﻨﺎﻣﻴﻜ ﻲ‬
‫ﺒﺎرك أداء ﺟﺪوﻟ ﺔ ‪FCFS‬‬
‫ﺘ‬‫ﺑﺎﻹﺿﺎﻓ ﺔ إﱃ ذﻟﻚ‪ ،‬ﺿﻊ ﻓ ﻲ اﻋ‬

‫ﺑﺎﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪.‬‬‫ﺒﻄ ﺔ‬
‫ﺗ‬‫ﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ )‪(CPU‬واﻟﻌﺪﻳﺪ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺮ‬‫ﺒﻄ ﺔ‬
‫ﺗ‬‫ﺘﺮض أن ﻟﺪﻳﻨﺎ ﻋﻤﻠﻴ ﺔ واﺣﺪة ﻣﺮ‬
‫اﻟﻤﻮﻗﻒ‪ .‬اﻓ‬

‫ﺘﺎﻟ ﻲ‪ .‬ال‬
‫ﺘﺞ اﻟ ﺴﻴﻨﺎرﻳﻮ اﻟ‬
‫ﻣﻊﺗﺪﻓﻖ اﻟﻌﻤﻠﻴﺎ ت ﺣﻮل اﻟﻨﻈﺎم‪ ،‬ﻗﺪﻳﻨ‬

‫ﺑﻬﺎ‪ .‬ﺧﻼل ﻫﺬا اﻟﻮﻗ ﺖ‪ ،‬ﻛﻞ اﻵﺧﺮﻳﻦ‬‫ﺘﻔﻆ‬

‫ﺗﺤ‬‫ﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻋﲆ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ و‬‫ﺒﻄ ﺔ‬
‫ﺗ‬‫ﺘﺤﺼﻞ اﻟﻌﻤﻠﻴ ﺔ اﻟﻤﺮ‬
‫ﺳ‬

‫ﺘﻈﺎر‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪ ،‬ﻓ ﻲ اﻧ‬
‫ﺘﻘﻞ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻨ‬‫ﺘﻬ ﻲ اﻟﻌﻤﻠﻴﺎ ت ﻣﻦ اﻹدﺧﺎل‪/‬اﻹﺧﺮاج وﺳ‬
‫ﺘﻨ‬‫ﺳ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪،‬ﺗﻜﻮن أﺟﻬﺰة اﻹدﺧﺎل‪/‬اﻹﺧﺮاج ﻓ ﻲ وﺿﻊ اﻟﺨﻤﻮل‪.‬‬

‫ﺘﻈﺎر اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺛﻨﺎء اﻧ‬
‫وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ .‬أ‬

‫ﺘﻘﻞ إﱃ اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‬
‫ﺗﻨ‬‫ﺑﻬﺎ و‬‫ﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ )‪(CPU‬ﻣﻦ اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﺨﺎﺻ ﺔ‬‫ﺒﻄ ﺔ‬
‫ﺗ‬‫ﺘﻬ ﻲ اﻟﻌﻤﻠﻴ ﺔ اﻟﻤﺮ‬
‫ﻓ ﻲ اﻟﻨﻬﺎﻳ ﺔ‪،‬ﺗﻨ‬

‫ﺑ ﺴﺮﻋ ﺔ‬‫ﺘﻮي ﻋﲆ دﻓﻌﺎ ت ﻗﺼﻴﺮة ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪،‬‬

‫ﺘ ﻲﺗﺤ‬
‫ﺑﺎﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪ ،‬واﻟ‬‫ﺒﻄ ﺔ‬
‫ﺗ‬‫ﺘﻢﺗﻨﻔﻴﺬ ﺟﻤﻴﻊ اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺮ‬
‫ﺟﻬﺎز‪.‬ﻳ‬

‫ﺒﻄ ﺔ‬
‫ﺗ‬‫ﺘﻈﺎر اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪ .‬ﻋﻨﺪ ﻫﺬه اﻟﻨﻘﻄ ﺔ‪ ،‬وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔﻳﺠﻠ ﺲ ﺧﺎﻣ ﻼً‪ .‬وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﻤﺮ‬
‫واﻟﻌﻮدة إﱃ ﻗﻮاﺋﻢ اﻧ‬

‫ﺘﻢﺗﺨﺼﻴﺺ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻬﺎ‪ .‬ﻣﺮة أﺧﺮى‪ ،‬ﻛﻞ ﺷ ﻲء‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة وﻳ‬
‫ﺑﻌﺪ ذﻟﻚ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬‫ﺘﻌﻮد اﻟﻌﻤﻠﻴ ﺔ‬
‫ﺳ‬

‫ﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬‫ﺒﻄ ﺔ‬

‫ﺗ‬‫ﺘﻬ ﻲ اﻟﻌﻤﻠﻴ ﺔ اﻟﻤﺮ‬
‫ﺘﻰﺗﻨ‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﺣ‬
‫ﺘﻈﺎر ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺑﺎﻻﻧ‬‫ﺘﻬ ﻲ ﻋﻤﻠﻴﺎ ت اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‬
‫ﺗﻨ‬

‫ﺒﻴﺮة اﻟﻮاﺣﺪة‬
‫ﺘﻈﺮ ﺟﻤﻴﻊ اﻟﻌﻤﻠﻴﺎ ت اﻷﺧﺮى اﻟﻌﻤﻠﻴ ﺔ اﻟﻜ‬
‫ﺛﻴﺮ اﻟﻘﺎﻓﻠ ﺔ ﺣﻴ ﺚﺗﻨ‬
‫ﺘﻬ ﻲ‪ .‬ﻫﻨﺎكﺗﺄ‬
‫ﻣﻨ‬

‫ﺘﺨﺪام وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻟﺠﻬﺎز ﻋﻤﺎ ﻗﺪﻳﺤﺪ ث‬

‫ﺛﻴﺮ إﱃ اﻧﺨﻔﺎض اﺳ‬
‫ﺘﺄ‬
‫ﻟﻠﻨﺰول ﻣﻦ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪.‬ﻳﺆدي ﻫﺬا اﻟ‬

‫ﺒﺪء أوﻻً‪.‬‬
‫ﺑﺎﻟ‬‫ﻳﻜﻮن ﻣﻤﻜﻨًﺎ إذاﺗﻢ اﻟ ﺴﻤﺎح ﻟﻠﻌﻤﻠﻴﺎ ت اﻷﻗﺼﺮ‬

‫ﻻﺣﻆ أ ً‬
‫ﻳﻀﺎ أن ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ‪FCFS‬ﻏﻴﺮ وﻗﺎﺋﻴ ﺔ‪ .‬ﻣﺮة واﺣﺪة ﻓ ﻲ‬

‫ﺘﺤﺮﻳﺮ ﻫﺎ‬
‫ﺑ‬‫ﺘﻰﺗﻘﻮم‬
‫ﺑﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﺣ‬‫ﺘﻔﻆ ﻫﺬه اﻟﻌﻤﻠﻴ ﺔ‬
‫ﺗﺤ‬‫ﺗﻢﺗﺨﺼﻴﺺ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻌﻤﻠﻴ ﺔ ﻣﺎ‪ ،‬و‬

‫وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ ،‬إﻣﺎ ﻋﻦ ﻃﺮﻳﻖ اﻹﻧﻬﺎء أو ﻋﻦ ﻃﺮﻳﻖ ﻃﻠ ﺐ اﻹدﺧﺎل‪/‬اﻹﺧﺮاج‪ .‬و ﻫﻜﺬا ﻓﺈن ﺧﻮارزﻣﻴ ﺔ ‪ FCFS‬ﻫ ﻲ‬

‫ﺘﺨﺪم‬
‫ﺑﺸﻜﻞ ﺧﺎصﻷﻧﻈﻤ ﺔﺗﻘﺎﺳﻢ اﻟﻮﻗ ﺖ‪ ،‬ﺣﻴ ﺚ ﻣﻦ اﻟﻤﻬﻢ أن ﻛﻞ ﻣ ﺴ‬‫ﻣﺰﻋﺠ ﺔ‬

‫‪7‬‬
‫‪Machine Translated by Google‬‬

‫ﺑﻌﻤﻠﻴ ﺔ واﺣﺪة‬‫ﺛ ﻲ اﻟ ﺴﻤﺎح‬

‫ﺘﻈﻤ ﺔ‪.‬ﺳﻴﻜﻮن ﻣﻦ اﻟﻜﺎر‬
‫ﺘﺮا ت ﻣﻨ‬
‫اﻟﺤﺼﻮل ﻋﲆ ﺣﺼ ﺔ ﻣﻦ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻋﲆ ﻓ‬

‫ﺘﺮة ﻃﻮﻳﻠ ﺔ‪.‬‬

‫ﻟﻠﺤﻔﺎظ ﻋﲆ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻔ‬

‫‪4.7.2.‬أﻗﺼﺮ ﺟﺪوﻟ ﺔ اﻟﻮﻇﻴﻔ ﺔ أوﻻ‬

‫ﺘﻠﻔ ﺔ ﻟﺠﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ و ﻫ ﻲ أﻗﺼﺮ ﻣﻬﻤ ﺔ أوﻻ ً )‪(SJF‬‬

‫ﻫﻨﺎك ﻃﺮﻳﻘ ﺔ ﻣﺨ‬

‫ﺑﻄﻮل ﻛﻞ ﻋﻤﻠﻴ ﺔ‬‫ﺒﻂ ﻫﺬه اﻟﺨﻮارزﻣﻴ ﺔ‬

‫ﺗ‬‫ﺧﻮارزﻣﻴ ﺔ اﻟﺠﺪوﻟ ﺔ‪.‬ﺗﺮ‬

‫ﺘﻢﺗﻌﻴﻴﻨﻬﺎ ﻟﻠﻌﻤﻠﻴ ﺔ‬
‫ﺘﺎﺣ ﺔ‪،‬ﻳ‬
‫ﺘﺎﻟﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ‪ .‬ﻋﻨﺪﻣﺎﺗﻜﻮن وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣ‬
‫اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬

‫ﺘﻴﻦ‬
‫ﺘﺎﻟﻴ ﺔ ﻟﻌﻤﻠﻴ‬
‫ﺘﺎﻟ ﻲ‪ .‬إذا اﻧﻔﺠﺮ ت وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬
‫ﺘﻮي ﻋﲆ أﺻﻐﺮ اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬
‫اﻟﺬيﻳﺤ‬

‫ﺜﺮ ﻣﻼءﻣ ﺔ ل‬
‫ﺘﻌﺎدل‪ .‬ﻻﺣﻆ أن ﻣﺼﻄﻠﺢ أﻛ‬
‫ﺘﺨﺪام ﺟﺪوﻟ ﺔ ‪FCFS‬ﻟﻜ ﺴﺮ اﻟ‬
‫ﺘﻢ اﺳ‬
‫ﻧﻔ ﺲ اﻟﺸ ﻲء‪،‬ﻳ‬

‫ﺘﺎﻟﻴ ﺔ ‪،‬ﻷﻧﻬﺎ‬
‫ﺘﻜﻮن ﻃﺮﻳﻘ ﺔ اﻟﺠﺪوﻟ ﺔ ﻫﺬه ﻫ ﻲ أﻗﺼﺮ ﺧﻮارزﻣﻴ ﺔ اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬
‫ﺳ‬

‫ﺘﺎﻟﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ‪ ،‬وﻟﻴ ﺲ ﻋﲆ ﻃﻮﻟﻬﺎ‬

‫ﺘﻤﺪ اﻟﺠﺪوﻟ ﺔ ﻋﲆ ﻃﻮل دﻓﻌ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬
‫ﺗﻌ‬

‫ﺘﺨﺪﻣﻮن ﻫﺬا اﻟﻤﺼﻄﻠﺢ ﻣﻦ أﺟﻞ‬

‫ﺘ ﺐ اﻟﻤﺪرﺳﻴ ﺔﻳ ﺴ‬
‫ﺘﺨﺪم ﻣﺼﻄﻠﺢ ‪SJF‬ﻷن ﻣﻌﻈﻢ اﻷﺷﺨﺎص واﻟﻜ‬
‫اﻟﻄﻮل اﻻﺟﻤﺎﻟ ﻲ‪ .‬ﻧﺤﻦ ﻧ ﺴ‬

‫ﺜﺎل ﻋﲆ ﺟﺪوﻟ ﺔ ‪SJF،‬ﻓﻜﺮ ﻓ ﻲ‬

‫اﻟﺮﺟﻮع إﱃ ﻫﺬا اﻟﻨﻮع ﻣﻦ اﻟﺠﺪوﻟ ﺔ‪ .‬ﻛﻤ‬

‫ﺛﺎﻧﻴ ﺔ‪:‬‬‫ﺑﺎﻟﻤﻠﻠ ﻲ‬‫ﺘﺎﻟﻴ ﺔ‪ ،‬ﻣﻊﺗﺤﺪﻳﺪ ﻃﻮل اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﻣﺠﻤﻮﻋ ﺔ اﻟﻌﻤﻠﻴﺎ ت اﻟ‬

‫ﻋﻤﻠﻴ ﺔ‬ ‫وﻗ ﺖ اﻻﻧﻔﺠﺎر‬

‫ص‪1‬‬ ‫‪6‬‬

‫‪P2‬‬ ‫‪8‬‬

‫‪P3‬‬ ‫‪7‬‬

‫ص‪4‬‬ ‫‪3‬‬

‫ﺑﺠﺪوﻟ ﺔ ﻫﺬه اﻟﻌﻤﻠﻴﺎ ت وﻓ ًﻘﺎ ﻟـ‬‫ﺘﺨﺪام ﺟﺪوﻟ ﺔ ‪SJF،‬ﺳﻨﻘﻮم‬

‫ﺑﺎﺳ‬

‫ﺘﺎﻟ ﻲ‪:‬‬
‫ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ اﻟ‬

‫ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ‬‫ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ ‪P1،‬و‪ 61‬ﻣﻠﻠ ﻲ‬‫ﺘﻈﺎر ﻫﻮ ‪3‬ﻣﻠﻠ ﻲ‬

‫وﻗ ﺖ اﻻﻧ‬

‫ﺘﻮﺳﻂ‬
‫ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ ‪P4.‬و ﻫﻜﺬا اﻟﻤ‬‫ﺛﺎﻧﻴ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ ‪P3،‬و‪ 0‬ﻣﻠﻠ ﻲ‬‫‪P2،‬و ﻣﻠﻠ ﻲ‬

‫ﺘﺨﺪم‬
‫ﺑﺎﻟﻤﻘﺎرﻧ ﺔ‪ ،‬إذا ﻛﻨﺎ ﻧ ﺴ‬‫ﺛﺎﻧﻴ ﺔ‪.‬‬‫ﺘﻈﺎر ﻫﻮ ‪(3 + 16 + 9 + 0)/4 = 7‬ﻣﻠﻠ ﻲ‬
‫وﻗ ﺖ اﻻﻧ‬

‫ﺛﺎﻧﻴ ﺔ‪.‬‬‫ﺘﻈﺎر ‪10.25‬ﻣﻠﻠ ﻲ‬ ‫وﻓ ًﻘﺎ ﻟﻨﻈﺎم ﺟﺪوﻟ ﺔ ‪FCFS،‬ﺳﻴﻜﻮن ﻣ‬

‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬

‫ﺜﻞ‪ ،‬ﺣﻴ ﺚ أﻧﻬﺎﺗﻮﻓﺮ‬

‫ﻣﻦ اﻟﻤﺆﻛﺪ أن ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ‪ SJF‬ﻫ ﻲ اﻷﻣ‬

‫ﺘﻈﺎر ﻟﻤﺠﻤﻮﻋ ﺔ ﻣﻌﻴﻨ ﺔ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت‪.‬ﺗﺤﺮﻳﻚ ﻋﻤﻠﻴ ﺔ ﻗﺼﻴﺮة‬

‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫اﻟﺤﺪ اﻷدﻧﻰ ﻟﻤ‬

‫ﺜﺮ ﻣﻨﻪ‬
‫ﺘﻈﺎر اﻟﻌﻤﻠﻴ ﺔ اﻟﻘﺼﻴﺮة أﻛ‬
‫ﺘﺮة ﻃﻮﻳﻠ ﺔﻳﻘﻠﻞ وﻗ ﺖ اﻧ‬
‫ﺒﻞ ﻓ‬
‫ﻗ‬

‫‪8‬‬
‫‪Machine Translated by Google‬‬

‫ﺘﺸﻐﻴﻞ‬
‫ﻧﻈﺎم اﻟ‬

‫ﺘﻈﺎر‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫ﺘﺎﻟ ﻲ ﻓﺈن ﻣ‬
‫ﺑﺎﻟ‬
‫ﺘﻈﺎر ﻟﻠﻌﻤﻠﻴ ﺔ اﻟﻄﻮﻳﻠ ﺔ‪ .‬و‬
‫ﻳﺰﻳﺪ ﻣﻦ وﻗ ﺖ اﻻﻧ‬

‫ﺘﺎﻟ ﻲ‬
‫ﺑ ﺔ اﻟﺤﻘﻴﻘﻴ ﺔ ﻓ ﻲ ﺧﻮارزﻣﻴ ﺔ ‪SJF‬ﻓ ﻲ ﻣﻌﺮﻓ ﺔ ﻃﻮل اﻟﺠﺰء اﻟ‬
‫ﺘﻨﺎﻗﺺ‪.‬ﺗﻜﻤﻦ اﻟﺼﻌﻮ‬
‫ﻳ‬

‫ﺘﺨﺪام ﻫﺬه اﻟﻌﻤﻠﻴ ﺔ‬

‫ﺒ ﺔ ﻟﻠﺠﺪوﻟ ﺔ )اﻟﻮﻇﻴﻔﻴ ﺔ( ﻃﻮﻳﻠ ﺔ اﻟﻤﺪى ﻓ ﻲ ﻧﻈﺎم اﻟﺪﻓﻌﺎ ت‪،‬ﻳﻤﻜﻨﻨﺎ اﺳ‬
‫ﺑﺎﻟﻨ ﺴ‬‫ﻃﻠ ﺐ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪.‬‬

‫ﺘﺨﺪﻣﻮن‬
‫ﺘﺨﺪم ﻋﻨﺪﻣﺎﻳﻘﺪم اﻟﻤﻬﻤ ﺔ‪ .‬ﻓ ﻲ ﻫﺬه اﻟﺤﺎﻟ ﺔ‪،‬ﻳﻜﻮن اﻟﻤ ﺴ‬
‫ﺘ ﻲﻳﺤﺪد ﻫﺎ اﻟﻤ ﺴ‬
‫اﻟﻤﻬﻠ ﺔ اﻟﺰﻣﻨﻴ ﺔ اﻟ‬

‫ﺑﺪﻗ ﺔ‪ ،‬ﺣﻴ ﺚ أن اﻟﻘﻴﻤ ﺔ اﻷﻗﻞ ﻗﺪﺗﻌﻨ ﻲ‬‫ﺘﻘﺪﻳﺮ اﻟﺤﺪ اﻟﺰﻣﻨ ﻲ ﻟﻠﻌﻤﻠﻴ ﺔ‬

‫اﻟﺪاﻓﻊ ﻟ‬

‫ﺘﻄﻠ ﺐ‬
‫ﺗ‬‫ﺘﺠﺎوز اﻟﺤﺪ اﻟﺰﻣﻨ ﻲ و‬
‫ﺒ ﺐ ﻓ ﻲ ﺣﺪو ث ﺧﻄﺄﻳ‬
‫ﺘﺴ‬‫ﺘ‬
‫ﺑ ﺔ أﺳﺮع وﻟﻜﻦ ﻗﻴﻤ ﺔ ﻣﻨﺨﻔﻀ ﺔ ﺟﺪًاﺳ‬
‫ﺘﺠﺎ‬
‫اﺳ‬

‫ﺘﻜﺮر ﻓ ﻲ اﻟﺠﺪوﻟ ﺔ ﻃﻮﻳﻠ ﺔ اﻟﻤﺪى‬

‫ﺑﺸﻜﻞ ﻣ‬
‫ﺘﺨﺪام ﺟﺪوﻟ ﺔ ‪SJF‬‬
‫ﺘﻢ اﺳ‬
‫ﺘﻘﺪﻳﻢ‪.‬ﻳ‬
‫‪.‬إﻋﺎدة اﻟ‬

‫ﺘﻮى‬
‫ﺜﻞ‪ ،‬إﻻ أﻧﻪ ﻻﻳﻤﻜﻦﺗﻨﻔﻴﺬ ﻫﺎ ﻋﲆ اﻟﻤ ﺴ‬
‫ﻋﲆ اﻟﺮﻏﻢ ﻣﻦ أن ﺧﻮارزﻣﻴ ﺔ ‪ SJF‬ﻫ ﻲ اﻷﻣ‬

‫ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻋﲆ اﻟﻤﺪى اﻟﻘﺼﻴﺮ‪ .‬ﻣﻊ اﻟﺠﺪوﻟ ﺔ ﻗﺼﻴﺮة اﻟﻤﺪى‪ ،‬ﻻﺗﻮﺟﺪ ﻃﺮﻳﻘ ﺔ ﻟﻤﻌﺮﻓ ﺔ ذﻟﻚ‬

‫ﺘﺎﻟﻴ ﺔ‪ .‬أﺣﺪ اﻷﺳﺎﻟﻴ ﺐ ﻟﺤﻞ ﻫﺬه اﻟﻤﺸﻜﻠ ﺔ ﻫﻮ ﻣﺤﺎوﻟ ﺔ ذﻟﻚ‬

‫ﻃﻮل اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬

‫ﺘﺎﻟ ﻲ‪ ،‬وﻟﻜﻦ‬
‫ﺒﻴ ﺔ‪ .‬ﻗﺪ ﻻ ﻧﻌﺮف ﻃﻮل اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬
‫ﺘﻘﺮﻳ‬
‫ﺟﺪوﻟ ﺔ ‪SJF‬اﻟ‬

‫ﺑﻬً ﺎ‬
‫ﺘﺎﻟ ﻲ ﻣﺸﺎ‬
‫ﺘﻮﻗﻊ أنﻳﻜﻮن اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬
‫ﺘﻬﺎ‪ .‬ﻧ‬
‫ﺑﻘﻴﻤ‬‫ﺒﺆ‬
‫ﺘﻨ‬‫ﻗﺪ ﻧﻜﻮن ﻗﺎدرﻳﻦ ﻋﲆ اﻟ‬

‫ﺒ ﻲ ﻟﻄﻮل‬
‫ﺑﻘ ﺔ‪ .‬ﻋﻦ ﻃﺮﻳﻖ ﺣ ﺴﺎ بﺗﻘﺮﻳ‬
‫ﺘﻠﻚ اﻟ ﺴﺎ‬
‫ﻓ ﻲ اﻟﻄﻮل ﻟ‬

‫ﺘﻮﻗﻊ ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪.‬‬

‫ﺑﺄﻗﺼﺮ اﻧﻔﺠﺎر ﻣ‬‫ﺘﻴﺎر اﻟﻌﻤﻠﻴ ﺔ‬
‫ﺘﺎﻟ ﻲ‪،‬ﻳﻤﻜﻨﻨﺎ اﺧ‬
‫اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬

‫ﺘﻴﺎر‬
‫ﻳﻤﻜﻦ أنﺗﻜﻮن ﺧﻮارزﻣﻴ ﺔ ‪SJF‬وﻗﺎﺋﻴ ﺔ أو ﻏﻴﺮ وﻗﺎﺋﻴ ﺔ‪ .‬اﻻﺧ‬

‫ﺑﻘ ﺔ ﻗﺎﺋﻤ ﺔ‬
‫ﺑﻴﻨﻤﺎ ﻻﺗﺰال اﻟﻌﻤﻠﻴ ﺔ اﻟ ﺴﺎ‬‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‬
‫ﻳﻨﺸﺄ ﻋﻨﺪﻣﺎﺗﺼﻞ ﻋﻤﻠﻴ ﺔ ﺟﺪﻳﺪة إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘ ﻲ وﺻﻠ ﺖ ﺣﺪﻳ ً‬
‫ﺜﺎ أﻗﺼﺮ ﻣﻤﺎ ﻫﻮ ﻋﻠﻴﻪ‬ ‫ﺘﺎﻟ ﻲ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟ‬
‫ﺗﻨﻔﻴﺬ‪ .‬ﻗﺪﻳﻜﻮن اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬

‫ﺒﻖ ﺧﻮارزﻣﻴ ﺔ ‪SJF‬اﻟﻮﻗﺎﺋﻴ ﺔ‬

‫ﺘ‬‫ﺘﻨﻔﻴﺬ اﻟﺤﺎﻟﻴ ﺔ‪.‬ﺳﻮفﺗ ﺴ‬
‫ﺒﻘﻰ ﻣﻦ ﻋﻤﻠﻴ ﺔ اﻟ‬
‫ﺗ‬

‫ﺑﺬﻟﻚ‬‫ﺘ ﺴﻤﺢ‬
‫ﺘﻨﻔﻴﺬ اﻟﺤﺎﻟﻴ ﺔ‪ ،‬ﻓ ﻲ ﺣﻴﻦ أن ﺧﻮارزﻣﻴ ﺔ ‪SJF‬ﻏﻴﺮ اﻟﻮﻗﺎﺋﻴ ﺔﺳ‬
‫ﻋﻤﻠﻴ ﺔ اﻟ‬

‫ﺑﻬﺎ‪ .‬ﺟﺪوﻟ ﺔ ‪SJF‬اﻟﻮﻗﺎﺋﻴ ﺔ ﻫ ﻲ‬‫اﻟﻌﻤﻠﻴ ﺔ اﻟﺠﺎرﻳ ﺔ ﺣﺎﻟ ًﻴﺎ ﻹﻧﻬﺎء اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﺨﺎﺻ ﺔ‬

‫ﺒﻘ ﻲﻷول ﻣﺮة ‪.‬‬

‫ﺘ‬‫ُﻄﻠﻖ ﻋﻠﻴﻬﺎ أﺣﻴﺎﻧًﺎ اﻟﺠﺪوﻟ ﺔ اﻷﻗﺼﺮ ﻟﻠﻮﻗ ﺖ اﻟﻤ‬
‫ﻳ‬

‫ﺘﺎﻟﻴ ﺔ‪ ،‬ﻣﻊ ﻃﻮل وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺑﻊ اﻟ‬
‫ﺜﺎل‪ ،‬ﻓﻜﺮ ﻓ ﻲ اﻟﻌﻤﻠﻴﺎ ت اﻷر‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﻋﲆﺳ‬

‫ﺛﺎﻧﻴ ﺔ‪:‬‬‫ﺑﺎﻟﻤﻠﻠ ﻲ‬‫اﻻﻧﺪﻓﺎع اﻟﻤﻌﻄﻰ‬

‫ﺘﺎج إﱃ‬
‫ﺗﺤ‬‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﻓ ﻲ اﻷوﻗﺎ ت اﻟﻤﻮﺿﺤ ﺔ و‬
‫إذا وﺻﻠ ﺖ اﻟﻌﻤﻠﻴﺎ ت إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺗﺞ ﻛﻤﺎ ﻫﻮ ﻣﻮﺿﺢ ﻓ ﻲ‬

‫ﺛﻢﻳﻜﻮن ﺟﺪول ‪SJF‬اﻟﻮﻗﺎﺋ ﻲ اﻟﻨﺎ‬‫أوﻗﺎ ت اﻻﻧﺪﻓﺎع اﻟﻤﺸﺎر إﻟﻴﻬﺎ‪،‬‬

‫ﺘﺎﻟ ﻲ‪:‬‬
‫ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ اﻟ‬

‫‪9‬‬
‫‪Machine Translated by Google‬‬

‫ﺘﻈﺎر‪.‬‬
‫ﺒﺪأ اﻟﻌﻤﻠﻴ ﺔ ‪P1‬ﻓ ﻲ اﻟﻮﻗ ﺖ ‪0،‬ﻷﻧﻬﺎ اﻟﻌﻤﻠﻴ ﺔ اﻟﻮﺣﻴﺪة ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺗ‬

‫ﺛﺎﻧﻴ ﺔ( ﻫﻮ‬‫ﺒﻘ ﻲ ﻟﻠﻌﻤﻠﻴ ﺔ ‪P1 (7‬ﻣﻠﻠ ﻲ‬

‫ﺘ‬‫ﺗﺼﻞ اﻟﻌﻤﻠﻴ ﺔ ‪P2‬ﻓ ﻲ اﻟﻮﻗ ﺖ ‪1.‬اﻟﻮﻗ ﺖ اﻟﻤ‬

‫ﺛﺎﻧﻴ ﺔ(‪ ،‬ﻟﺬاﺗﻜﻮن اﻟﻌﻤﻠﻴ ﺔ ‪P1‬‬‫ﺒﻪ اﻟﻌﻤﻠﻴ ﺔ ‪P2 (4‬ﻣﻠﻠ ﻲ‬

‫ﺘﻄﻠ‬
‫ﺒﺮ ﻣﻦ اﻟﻮﻗ ﺖ اﻟﺬيﺗ‬
‫أﻛ‬

‫ﺜﺎل ﻫﻮ‬
‫ﺘﻈﺎر ﻟﻬﺬا اﻟﻤ‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫ﺗﻤ ﺖ ﺟﺪوﻟ ﺔ اﻟﻌﻤﻠﻴ ﺔ ‪P2.‬ﻣ‬
‫ﺒﺎﻗﻪ‪ ،‬و‬
‫ﺘ‬‫ﺗﻢ اﺳ‬

‫ﺒﺎﻗﻴ ﺔ‬
‫ﺘ‬‫ﺛﺎﻧﻴ ﺔ‪ .‬ﻏﻴﺮ اﺳ‬‫‪[(10‬ﻣﻠﻠ ﻲ‬ ‫‪1) + (1‬‬ ‫‪1) + (17‬‬ ‫‪2) + (5‬‬ ‫‪3)]/4 = 26/4 = 6.5‬‬

‫ﺛﺎﻧﻴ ﺔ‪.‬‬‫ﺒﻠﻎ ‪7.75‬ﻣﻠﻠ ﻲ‬

‫ﺘﻈﺎرﻳ‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻧ‬
‫ﺘﺆدي ﺟﺪوﻟ ﺔ ‪SJF‬إﱃ ﻣ‬
‫ﺳ‬

‫‪4.7.3.‬ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳﺎ ت‬

‫ﺗﻌﺪ ﺧﻮارزﻣﻴ ﺔ ‪SJF‬ﺣﺎﻟ ﺔ ﺧﺎﺻ ﺔ ﻟﺠﺪوﻟ ﺔ اﻷوﻟﻮﻳﺎ ت اﻟﻌﺎﻣ ﺔ‬

‫ﺘﻢﺗﺨﺼﻴﺺ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ )‪(CPU‬ﻟﻬﺎ‬

‫ﺑﻜﻞ ﻋﻤﻠﻴ ﺔ‪ ،‬وﻳ‬‫ﺒﻂ اﻷوﻟﻮﻳ ﺔ‬
‫ﺗ‬‫ﺧﻮارزﻣﻴ ﺔ‪.‬ﺗﺮ‬

‫ﺘ ﺴﺎوﻳ ﺔ ﻓ ﻲ ‪FCFS‬‬
‫ﺘﻢ ﺟﺪوﻟ ﺔ اﻟﻌﻤﻠﻴﺎ ت ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻤ‬
‫اﻟﻌﻤﻠﻴ ﺔ ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻘﺼﻮى‪.‬ﺗ‬

‫ﺒ ﺴﺎﻃ ﺔ ﺧﻮارزﻣﻴ ﺔ ذا ت أوﻟﻮﻳ ﺔ ﺣﻴ ﺚﺗﻜﻮن اﻷوﻟﻮﻳ ﺔ )‪ (p‬ﻫ ﻲ‬

‫ﺑ‬‫ﻃﻠ ﺐ‪ .‬ﺧﻮارزﻣﻴ ﺔ ‪ SJF‬ﻫ ﻲ‬

‫ﺘﻮﻗﻊ(‪ .‬ﻛﻠﻤﺎ زاد اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ ،‬اﻧﺨﻔﺾ‬

‫ﺘﺎﻟ ﻲ )اﻟﻤ‬
‫ﻣﻌﻜﻮس اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬

‫اﻷوﻟﻮﻳ ﺔ‪ ،‬واﻟﻌﻜ ﺲ ﺻﺤﻴﺢ‪.‬‬

‫ﻻﺣﻆ أﻧﻨﺎ ﻧﻨﺎﻗ ﺶ اﻟﺠﺪوﻟ ﺔ ﻣﻦ ﺣﻴ ﺚ اﻷوﻟﻮﻳ ﺔ اﻟﻌﺎﻟﻴ ﺔ واﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ ‪.‬‬

‫ﺜﻞ ‪0‬إﱃ ‪7‬أو ‪0‬‬

‫ﺑ ﺖ ﻣﻦ اﻷرﻗﺎم‪ ،‬ﻣ‬
‫ﺛﺎ‬‫ﺑﺸﻜﻞ ﻋﺎم ﻣﻦ ﺧﻼل ﻧﻄﺎق‬‫ﺘﻢ اﻹﺷﺎرة إﱃ اﻷوﻟﻮﻳﺎ ت‬
‫ﺗ‬

‫ﺗﻔﺎق ﻋﺎم ﺣﻮل ﻣﺎ إذا ﻛﺎن ‪ 0‬ﻫﻮ اﻷﻋﲆ أم ﻻ‬

‫إﱃ ‪4095.‬وﻣﻊ ذﻟﻚ‪ ،‬ﻻﻳﻮﺟﺪ ا‬

‫ﺘﺨﺪﻣﻪ اﻵﺧﺮون‬
‫ﺜﻴﻞ اﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ؛ﻳ ﺴ‬
‫ﺘﻤ‬‫أرﻗﺎﻣﺎ ﻣﻨﺨﻔﻀ ﺔ ﻟ‬
‫ً‬ ‫ﺑﻌﺾ اﻷﻧﻈﻤ ﺔ‬‫ﺘﺨﺪم‬
‫اﻷوﻟﻮﻳ ﺔ اﻟﺪﻧﻴﺎ‪.‬ﺗ ﺴ‬

‫ﺒﺎك‪ .‬ﻓ ﻲ ﻫﺬا اﻟﻨﺺ ﻧﺤﻦ‬

‫ﺗ‬‫ﺘﻼفﻳﻤﻜﻦ أنﻳﺆدي إﱃ اﻻر‬
‫أرﻗﺎم ﻣﻨﺨﻔﻀ ﺔ ﻟﻸوﻟﻮﻳ ﺔ اﻟﻌﺎﻟﻴ ﺔ‪ .‬ﻫﺬا اﻻﺧ‬

‫ﺜﺎل‪ ،‬اﻟﻨﻈﺮ ﻓ ﻲ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺜﻞ أوﻟﻮﻳ ﺔ ﻋﺎﻟﻴ ﺔ‪ .‬ﻋﲆﺳ‬
‫ﺘﺮض أن اﻷرﻗﺎم اﻟﻤﻨﺨﻔﻀ ﺔﺗﻤ‬
‫اﻓ‬

‫ﺗﻴ ﺐ · ‪P1، P2،‬‬

‫ﺘﺮ‬‫ﺑﺎﻟ‬
‫ﺘﺮض أﻧﻬﺎ وﺻﻠ ﺖ ﻓ ﻲ اﻟﻮﻗ ﺖ ‪0‬‬
‫ﺘﺎﻟﻴ ﺔ‪ ،‬اﻟﻤﻔ‬ ‫‪· ·،‬‬
‫ﻣﺠﻤﻮﻋ ﺔ اﻟﻌﻤﻠﻴﺎ ت اﻟ‬

‫ﺛﺎﻧﻴ ﺔ‪:‬‬‫ﺑﺎﻟﻤﻠﻠ ﻲ‬‫‪P5،‬ﻣﻊﺗﺤﺪﻳﺪ ﻃﻮل اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺑﺠﺪوﻟ ﺔ ﻫﺬه اﻟﻌﻤﻠﻴﺎ ت وﻓ ًﻘﺎ ﻟـ‬‫ﺘﺨﺪام ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳﺎ ت‪،‬ﺳﻨﻘﻮم‬

‫ﺑﺎﺳ‬

‫ﺘﺎﻟ ﻲ‪:‬‬
‫ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ اﻟ‬

‫‪10‬‬
‫‪Machine Translated by Google‬‬

‫ﺛﺎﻧﻴ ﺔ‪.‬‬‫ﺘﻈﺎر ﻫﻮ ‪8.2‬ﻣﻠﻠ ﻲ‬

‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫ﻣ‬

‫ﻳﻤﻜﻦﺗﺤﺪﻳﺪ اﻷوﻟﻮﻳﺎ ت إﻣﺎ داﺧﻠ ًﻴﺎ أو ﺧﺎرﺟ ًﻴﺎ‪ .‬ﻣﺤﺪدة داﺧﻠﻴﺎ‬

‫ﺑﻠ ﺔ ﻟﻠﻘﻴﺎس ﻟﺤ ﺴﺎ ب أوﻟﻮﻳ ﺔ أ‬

‫ﺑﻌﺾ اﻟﻜﻤﻴﺎ ت أو اﻟﻜﻤﻴﺎ ت اﻟﻘﺎ‬‫ﺘﺨﺪم اﻷوﻟﻮﻳﺎ ت‬
‫ﺗﺴ‬

‫ﺘﻮﺣ ﺔ‪،‬‬
‫ﺒﺎ ت اﻟﺬاﻛﺮة‪ ،‬وﻋﺪد اﻟﻤﻠﻔﺎ ت اﻟﻤﻔ‬
‫ﺘﻄﻠ‬
‫ﺜﺎل‪ ،‬اﻟﺤﺪود اﻟﺰﻣﻨﻴ ﺔ‪ ،‬وﻣ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﻋﻤﻠﻴ ﺔ‪ .‬ﻋﲆﺳ‬

‫ﺒﺔ‬
‫ﺘﻮﺳﻂ اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ اﻟﺤﻮﺳ‬
‫ﺘﻮﺳﻂﺗﺪﻓﻖ اﻹدﺧﺎل‪/‬اﻹﺧﺮاج إﱃ ﻣ‬
‫ﺒﺔ ﻣ‬
‫ﺘﺨﺪام ﻧ ﺴ‬
‫ﺗﻢ اﺳ‬
‫و‬

‫ﺜﻞ‬
‫ﺘﺸﻐﻴﻞ‪ ،‬ﻣ‬
‫ﺑﻤﻌﺎﻳﻴﺮ ﺧﺎرج ﻧﻈﺎم اﻟ‬‫ﺘﻢﺗﺤﺪﻳﺪ اﻷوﻟﻮﻳﺎ ت اﻟﺨﺎرﺟﻴ ﺔ‬
‫اﻷوﻟﻮﻳﺎ ت‪.‬ﻳ‬

‫ﺗﺮ‬
‫ﺒﻴﻮ‬
‫ﺑﻞ اﻟﻜﻤ‬
‫ﺘﻢ دﻓﻌﻬﺎ ﻣﻘﺎ‬
‫ﺘ ﻲﻳ‬
‫ﺒﻠﻎ اﻷﻣﻮال اﻟ‬
‫أ ﻫﻤﻴ ﺔ اﻟﻌﻤﻠﻴ ﺔ وﻧﻮع وﻣ‬

‫ﺒﺎ ﻣﺎﺗﻜﻮنﺳﻴﺎﺳﻴ ﺔ‪ .‬أوﻟﻮﻳ ﺔ‬

‫ﺘﺨﺪام‪ ،‬واﻟﻘ ﺴﻢ اﻟﺬيﻳﺮﻋﻰ اﻟﻌﻤﻞ‪ ،‬وﻋﻮاﻣﻞ أﺧﺮى‪ ،‬ﻏﺎﻟ ً‬
‫اﻻﺳ‬

‫ﻳﻤﻜﻦ أنﺗﻜﻮن اﻟﺠﺪوﻟ ﺔ وﻗﺎﺋﻴ ﺔ أو ﻏﻴﺮ وﻗﺎﺋﻴ ﺔ‪ .‬ﻋﻨﺪﻣﺎﺗﺼﻞ اﻟﻌﻤﻠﻴ ﺔ إﱃ‬

‫ﺘﺸﻐﻴﻞ ﺣﺎﻟ ًﻴﺎ‬

‫ﺑﺄوﻟﻮﻳ ﺔ اﻟ‬‫ﺘﻬﺎ‬
‫ﺘﻢ ﻣﻘﺎرﻧ ﺔ أوﻟﻮﻳ‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪،‬ﺗ‬
‫ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺒﺎق وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ إذا ﻛﺎن‬

‫ﺘ‬‫ﺑﺎﺳ‬‫ﺒﺎﻗﻴ ﺔ‬
‫ﺘ‬‫ﻋﻤﻠﻴ ﺔ‪.‬ﺳﻮفﺗﻘﻮم ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳﺎ ت اﻻﺳ‬

‫ﺘ ﻲ وﺻﻠ ﺖ ﺣﺪﻳ ً‬
‫ﺜﺎ أﻋﲆ ﻣﻦ أوﻟﻮﻳ ﺔ اﻟﻌﻤﻠﻴ ﺔ اﻟﺤﺎﻟﻴ ﺔ‬ ‫أوﻟﻮﻳ ﺔ اﻟﻌﻤﻠﻴ ﺔ اﻟ‬

‫ﺘﻌﻤﻞ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳﺎ ت ﻏﻴﺮ اﻟﻮﻗﺎﺋﻴ ﺔ ﻋﲆ وﺿﻊ‬

‫ﺘﺸﻐﻴﻞ‪.‬ﺳ‬
‫ﻋﻤﻠﻴ ﺔ اﻟ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪.‬‬

‫ﻋﻤﻠﻴ ﺔ ﺟﺪﻳﺪة ﻋﲆ رأس ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺋﻴ ﺴﻴ ﺔ ﻓ ﻲ ﺧﻮارزﻣﻴﺎ ت ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳﺎ ت ﻫ ﻲ اﻟﺤﻈﺮﻷﺟﻞ ﻏﻴﺮ ﻣ ﺴﻤﻰ‪،‬‬

‫اﻟﻤﺸﻜﻠ ﺔ اﻟﺮ‬

‫ﺘﻈﺮ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺘﺸﻐﻴﻞ وﻟﻜﻨﻬﺎﺗﻨ‬
‫أو اﻟﻤﺠﺎﻋ ﺔ‪.‬ﻳﻤﻜﻦ أنﺗﻜﻮن اﻟﻌﻤﻠﻴ ﺔ ﺟﺎ ﻫﺰة ﻟﻠ‬

‫ﺑﻌﺾ اﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ‬‫ﺘﺮك‬

‫ﺒﺮ ﻣﺤﻈﻮرة‪.‬ﻳﻤﻜﻦ ﻟﺨﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ اﻷوﻟﻮﻳ ﺔ أنﺗ‬
‫ﺘ‬‫ﺗﻌ‬

‫ﺘﻤﺮ‬
‫ﺜﺎﻓ ﺔ‪ ،‬دﻓﻖ ﻣ ﺴ‬
‫ﺑﻜ‬‫ﺜﻘﻞ‬
‫ﺗﺮ اﻟﻤ‬
‫ﺒﻴﻮ‬
‫ﺘﻈﺎر إﱃ أﺟﻞ ﻏﻴﺮ ﻣ ﺴﻤﻰ‪ .‬ﻓ ﻲ ﻧﻈﺎم اﻟﻜﻤ‬
‫ﻋﻤﻠﻴﺎ ت اﻻﻧ‬

‫اﻟﻌﻤﻠﻴﺎ ت ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻌﺎﻟﻴ ﺔﻳﻤﻜﻦ أنﺗﻤﻨﻊ اﻟﻌﻤﻠﻴ ﺔ ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ ﻣﻦ اﻟﺤﺼﻮل ﻋﲆ‬

‫ﺑﺸﻜﻞ ﻋﺎم‪،‬ﺳﻴﺤﺪ ث أﺣﺪ أﻣﺮﻳﻦ‪ .‬إﻣﺎ أنﺗﻜﻮن اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ ﻧﻬﺎﻳ ﺔ اﻟﻤﻄﺎف‬‫وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪.‬‬

‫ﺗﺮ‬
‫ﺒﻴﻮ‬
‫ﺑﺸﻜﻞ ﺧﻔﻴﻒ(‪ ،‬أو اﻟﻜﻤ‬‫ﺘﻢ أﺧﻴ ﺮًاﺗﺤﻤﻴﻞ اﻟﻨﻈﺎم‬
‫ﺣﺎﻳﻮم اﻷﺣﺪ‪ ،‬ﻋﻨﺪﻣﺎﻳ‬
‫ﺒﺎ ً‬
‫ﺗﺸﻐﻴﻞ )ﻓ ﻲ اﻟ ﺴﺎﻋ ﺔ ‪ 2‬ﺻ‬

‫ﺘﻤﻠ ﺔ‪.‬‬
‫ﺘﻌﻄﻞ اﻟﻨﻈﺎم ﻓ ﻲ اﻟﻨﻬﺎﻳ ﺔ وﻳﻔﻘﺪ ﺟﻤﻴﻊ اﻟﻌﻤﻠﻴﺎ ت ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ ﻏﻴﺮ اﻟﻤﻜ‬
‫ﺳﻴ‬

‫اﻟﺤﻞ ﻟﻤﺸﻜﻠ ﺔ اﻻﻧ ﺴﺪاد اﻟﻮاﺿﺢ ﻟﻠﻌﻤﻠﻴﺎ ت ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ ﻫﻮ‬

‫ﺘﻈﺮﻧﺎ‬
‫ﺘ ﻲﺗﻨ‬
‫ﺘﻀﻤﻦ اﻟﺸﻴﺨﻮﺧ ﺔ زﻳﺎدةﺗﺪرﻳﺠﻴ ﺔ ﻓ ﻲ أوﻟﻮﻳ ﺔ اﻟﻌﻤﻠﻴﺎ ت اﻟ‬
‫ﺷﻴﺨﻮﺧ ﺔ‪.‬ﺗ‬

‫ﺗﻔﻊ(‪ ،‬ﻓﺈﻧﻨﺎ‬
‫ﺘﺮاوح ﻣﻦ ‪)127‬ﻣﻨﺨﻔﺾ( إﱃ ‪)0‬ﻣﺮ‬
‫ﺜﺎل‪ ،‬إذا ﻛﺎﻧ ﺖ اﻷوﻟﻮﻳﺎ تﺗ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﺮة ﻃﻮﻳﻠ ﺔ‪ .‬ﻋﲆﺳ‬
‫اﻟﻨﻈﺎم ﻟﻔ‬

‫ﺑﻤﻘﺪار ‪1‬ﻛﻞ ‪15‬دﻗﻴﻘ ﺔ‪ .‬ﻣﺆﺧﺮاً‪،‬‬‫ﺘﻈﺎر‬

‫ﻳﻤﻜﻦ أنﺗﺰﻳﺪ أوﻟﻮﻳ ﺔ ﻋﻤﻠﻴ ﺔ اﻻﻧ‬

‫ﺘﻜﻮن ﻟﻬﺎ اﻷوﻟﻮﻳ ﺔ اﻟﻌﻠﻴﺎ ﻓ ﻲ‬

‫ﺘﻰ اﻟﻌﻤﻠﻴ ﺔ ذا ت اﻷوﻟﻮﻳ ﺔ اﻷوﻟﻴ ﺔ ‪127‬ﺳ‬
‫ﺣ‬

‫ﺜﺮ ﻣﻦ ‪32‬ﺳﺎﻋ ﺔ‬
‫ﺘﻐﺮق اﻷﻣﺮ أﻛ‬
‫ﺘﻢﺗﻨﻔﻴﺬه‪ .‬ﻓ ﻲ اﻟﻮاﻗﻊ‪ ،‬ﻟﻦﻳ ﺴ‬
‫اﻟﻨﻈﺎم وﺳﻴ‬

‫ﻋﻤﻠﻴ ﺔ اﻷوﻟﻮﻳ ﺔ ‪127‬ﻟﻠﻌﻤﺮ إﱃ ﻋﻤﻠﻴ ﺔ اﻷوﻟﻮﻳ ﺔ ‪0.‬‬

‫‪11‬‬
‫‪Machine Translated by Google‬‬

‫ﺑﻦ‬
‫‪4.7.4.‬ﺟﺪوﻟ ﺔ ﺟﻮﻟ ﺔ رو‬

‫ﺧﺼﻴﺼﺎ ﻟـ‬
‫ً‬ ‫ﺘﺪﻳﺮة )‪(RR‬‬
‫ﺗﻢﺗﺼﻤﻴﻢ ﺧﻮارزﻣﻴ ﺔ اﻟﺠﺪوﻟ ﺔ اﻟﻤ ﺴ‬

‫ﺑﻬ ﺔ ﻟﺠﺪوﻟ ﺔ ‪FCFS،‬وﻟﻜﻦﺗﻤ ﺖ إﺿﺎﻓ ﺔ اﻟﺸﻔﻌ ﺔ إﻟﻴﻬﺎ‬

‫ﺑﺎﻟﻮﻗ ﺖ‪ .‬و ﻫ ﻲ ﻣﺸﺎ‬‫أﻧﻈﻤ ﺔ اﻟﻤﺸﺎرﻛ ﺔ‬

‫ﺑﻴﻦ اﻟﻌﻤﻠﻴﺎ ت‪ .‬وﺣﺪة ﺻﻐﻴﺮة ﻣﻦ اﻟﺰﻣﻦ‪،‬ﺗ ﺴﻤﻰ اﻟﻮﻗ ﺖ‬‫ﺒﺪﻳﻞ‬

‫ﺘ‬‫ﺗﻤﻜﻴﻦ اﻟﻨﻈﺎم ﻣﻦ اﻟ‬

‫ﺑﺸﻜﻞ ﻋﺎم ﻫﻮ ﻣﻦ ‪10‬إﱃ ‪100‬‬‫ﺘﻢﺗﻌﺮﻳﻒ ﺷﺮﻳﺤ ﺔ اﻟﻜﻢ أو اﻟﻮﻗ ﺖ ‪ .‬اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ‬

‫ﻳ‬

‫ﺘﻈﺎر داﺋﺮﻳ ﺔ‪.‬‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﻛﻘﺎﺋﻤ ﺔ اﻧ‬
‫ﺘﻌﺎﻣﻞ ﻣﻊ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻢ اﻟ‬
‫ﺛﺎﻧﻴ ﺔ ﻓ ﻲ اﻟﻄﻮل‪.‬ﻳ‬‫ﻣﻴﻠ ﻲ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪ ،‬وﻳﺨﺼﺺ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ )‪(CPU‬ﻟﻜﻞ ﻣﻨﻬﺎ‬

‫ﺑﺮﻧﺎﻣﺞ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ )‪(CPU‬ﺣﻮل ﻗﺎﺋﻤ ﺔ اﻻﻧ‬‫ﺘﻨﻘﻞ‬
‫ﻳ‬

‫ﺘﺮة زﻣﻨﻴ ﺔﺗﺼﻞ إﱃ ‪1‬اﻟﻜﻢ اﻟﻮﻗ ﺖ‪.‬‬

‫ﻋﻤﻠﻴ ﺔ ﻟﻔ‬

‫ﺘﻈﺎر ‪FIFO‬‬
‫ﺒﺎر ﻫﺎ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺘ‬‫ﺑﺎﻋ‬‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‬
‫ﺘﻌﺎﻣﻞ ﻣﺮة أﺧﺮى ﻣﻊ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻨﻔﻴﺬ ﺟﺪوﻟ ﺔ ‪RR،‬ﻧ‬
‫ﻟ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪ .‬وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺘﻢ إﺿﺎﻓ ﺔ ﻋﻤﻠﻴﺎ ت ﺟﺪﻳﺪة إﱃ ذﻳﻞ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت‪.‬ﺗ‬

‫ﺑﻌﺪ ‪1‬‬‫ﺘًﺎ ﻟﻠﻤﻘﺎﻃﻌ ﺔ‬

‫ﺒﻂ ﻣﺆﻗ‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪ ،‬وﻳﻀ‬
‫ﺘﺎر اﻟﻤﺠﺪول اﻟﻌﻤﻠﻴ ﺔ اﻷوﱃ ﻣﻦ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻳﺨ‬

‫اﻟﻜﻢ اﻟﻮﻗ ﺖ‪ ،‬وﻳﺮﺳﻞ ﻫﺬه اﻟﻌﻤﻠﻴ ﺔ‪.‬‬

‫ﺘﻮي اﻟﻌﻤﻠﻴ ﺔ ﻋﲆ اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ أﻗﻞ‬

‫ﺑﻌﺪ ذﻟﻚ أﺣﺪ اﻷﻣﺮﻳﻦ‪ .‬ﻗﺪﺗﺤ‬‫ﺳﻴﺤﺪ ث‬

‫ﺘﺤﺮﻳﺮ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻃﻮﻋً ﺎ‪.‬‬

‫ﺑ‬‫ﺘﻘﻮم اﻟﻌﻤﻠﻴ ﺔ ﻧﻔ ﺴﻬﺎ‬
‫ﻣﻦ ‪1‬ﻣﺮة اﻟﻜﻢ‪ .‬ﻓ ﻲ ﻫﺬه اﻟﺤﺎﻟ ﺔ‪،‬ﺳ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪ .‬إذا ﻛﺎﻧ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺘﺎﻟﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺑﻌﺪ ذﻟﻚ إﱃ اﻟﻌﻤﻠﻴ ﺔ اﻟ‬‫ﺘﻘﻞ اﻟﻤﺠﺪول‬
‫ﺳﻴﻨ‬

‫اﻧﻔﺠﺎر اﻟﻌﻤﻠﻴ ﺔ اﻟﺠﺎرﻳ ﺔ ﺣﺎﻟﻴﺎ أﻃﻮل ﻣﻦ ‪1‬ﻣﺮة‪ ،‬وﺳﻮفﻳﺬ ﻫ ﺐ اﻟﻤﻮﻗ ﺖ‬

‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق‬
‫ﺘﺸﻐﻴﻞ‪.‬ﺳﻮفﻳﻜﻮن ﻫﻨﺎكﺗ‬
‫ﺒ ﺐ ﻓ ﻲ ﻣﻘﺎﻃﻌ ﺔ ﻧﻈﺎم اﻟ‬
‫ﺘﺴ‬‫إﻳﻘﺎف وﺳﻴ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪ .‬وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺘﻢ وﺿﻊ اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ ذﻳﻞ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻢﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴ ﺔ‪ ،‬وﺳﻴ‬
‫ﺳﻴ‬

‫ﺘﻈﺎر‬
‫ﺘﻮﺳﻂ اﻹﻧ‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة‪ .‬ﻣ‬
‫ﺘﺎﻟﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﺤﺪﻳﺪ اﻟﻌﻤﻠﻴ ﺔ اﻟ‬
‫ﺑ‬‫ﺑﻌﺪ ذﻟﻚ‬‫ﺳﻴﻘﻮم اﻟﻤﺠﺪول‬

‫ﺘﻲ‬
‫ﺘﺎﻟﻴ ﺔ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت اﻟ‬
‫ﺒﺎ ﻣﺎﻳﻜﻮن ﻃﻮﻳﻼ‪ .‬اﻟﻨﻈﺮ ﻓ ﻲ اﻟﻤﺠﻤﻮﻋ ﺔ اﻟ‬
‫اﻟﻮﻗ ﺖ ﻓ ﻲ ﻇﻞﺳﻴﺎﺳ ﺔ ‪RR‬ﻏﺎﻟ‬

‫ﺛﺎﻧﻴ ﺔ‪:‬‬‫ﺑﺎﻟﻤﻠﻠ ﻲ‬‫اﻟﻮﺻﻮل إﱃ اﻟﻮﻗ ﺖ ‪0،‬ﻣﻊﺗﺤﺪﻳﺪ ﻃﻮل اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺗﺤﺼﻞ ﻋﲆ أول ‪4‬‬

‫ﺛﺎﻧﻴ ﺔ‪ ،‬ﻓﺈن اﻟﻌﻤﻠﻴ ﺔ ‪P1‬‬‫ﺘﺨﺪﻣﻨﺎ ﻛﻤﻴ ﺔ زﻣﻨﻴ ﺔ ﻗﺪر ﻫﺎ ‪4‬ﻣﻠﻠ ﻲ‬
‫إذا اﺳ‬

‫ﺑﻌﺪ اﻷول‬‫ﺒﺎﻗﻪ‬
‫ﺘ‬‫ﺘﻢ اﺳ‬
‫ﺛﺎﻧﻴ ﺔ أﺧﺮى‪،‬ﻳ‬‫ﺘﻄﻠ ﺐ ‪20‬ﻣﻠﻠ ﻲ‬
‫ﺛﺎﻧﻴ ﺔ‪ .‬ﻧﻈ ﺮًاﻷﻧﻪﻳ‬‫ﻣﻴﻠ ﻲ‬

‫ﺘﻈﺎر‪ ،‬اﻟﻌﻤﻠﻴ ﺔ ‪P2.‬‬

‫ﺘﺎﻟﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻢ إﻋﻄﺎء وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟ‬
‫اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ‪ ،‬وﻳ‬

‫ﺘﻬﺎ اﻟﻜﻤ ﻲ‪.‬‬

‫ﺘﻬﺎء وﻗ‬
‫ﺒﻞ اﻧ‬
‫ﺘﻬ ﻲ ﻗ‬
‫ﺛﺎﻧﻴ ﺔ‪ ،‬ﻟﺬاﺗﻨ‬‫ﺘﺎج اﻟﻌﻤﻠﻴ ﺔ ‪P2‬إﱃ ‪4‬ﻣﻴﻠ ﻲ‬
‫ﻻﺗﺤ‬

‫ﺘﺎﻟﻴ ﺔ‪ ،‬اﻟﻌﻤﻠﻴ ﺔ ‪P3.‬ﻣﺮة واﺣﺪة ﻓ ﻲ ﻛﻞ ﻋﻤﻠﻴ ﺔ‬

‫ﺑﻌﺪ ذﻟﻚ إﻋﻄﺎء وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ اﻟ‬‫ﺘﻢ‬
‫ﻳ‬

‫‪12‬‬
‫‪Machine Translated by Google‬‬

‫ﺘﺮة إﺿﺎﻓﻴ ﺔ‬
‫ﺘﻢ إرﺟﺎع وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻤﻌﺎﻟﺠ ﺔ ‪P1‬ﻟﻔ‬
‫ﺘﻼم ﻛﻢ ﻣﺮة واﺣﺪة‪ ،‬وﻳ‬
‫ﺗﻢ اﺳ‬

‫ﺗﺞ ﻫﻮ ﻛﻤﺎﻳﻠ ﻲ‪:‬‬

‫اﻟﻜﻢ‪ .‬ﺟﺪول ‪RR‬اﻟﻨﺎ‬

‫ﺘﻈﺮ ‪6‬‬
‫ﺘﻈﺎر ﻟﻬﺬا اﻟﺠﺪول‪P1 .‬ﻳﻨ‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫دﻋﻮﻧﺎ ﻧﺤ ﺴ ﺐ ﻣ‬

‫ﺛﺎﻧﻴ ﺔ‪.‬‬‫ﺘﻈﺮ ‪P3‬ﻟﻤﺪة ‪7‬ﻣﻠﻠ ﻲ‬

‫ﺛﺎﻧﻴ ﺔ‪ ،‬وﻳﻨ‬‫ﺘﻈﺮ ‪P2‬ﻟﻤﺪة ‪4‬ﻣﻠﻠ ﻲ‬
‫ﺛﺎﻧﻴ ﺔ ‪(10 - 4)،‬ﻳﻨ‬‫ﻣﻠﻠ ﻲ‬

‫ﺛﺎﻧﻴ ﺔ‪.‬‬‫ﺘﻈﺎر ﻫﻮ ‪17/3 = 5.66‬ﻣﻠﻠ ﻲ‬

‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﻧ‬
‫ﺘﺎﻟ ﻲ‪ ،‬ﻓﺈن ﻣ‬
‫ﺑﺎﻟ‬
‫و‬

‫ﺜﺮ ﻣﻦ‬
‫ﺘﻢﺗﺨﺼﻴﺺ أي ﻋﻤﻠﻴ ﺔ ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ )‪(CPU‬ﻷﻛ‬
‫ﻓ ﻲ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ‪RR،‬ﻟﻢﻳ‬

‫ﺘﺸﻐﻴﻞ(‪ .‬إذا ﻛﺎﻧ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻠﻌﻤﻠﻴ ﺔ‬

‫ﺑﻠ ﺔ ﻟﻠ‬
‫ﺘﻮاﻟ ﻲ )ﻣﺎ ﻟﻢﺗﻜﻦ اﻟﻌﻤﻠﻴ ﺔ اﻟﻮﺣﻴﺪة اﻟﻘﺎ‬
‫ﻣﺮة واﺣﺪة ﻋﲆ اﻟ‬

‫ﺘﻌﺪاد‬
‫ﺗﻬﺎ إﱃ ﺣﺎﻟ ﺔ اﻻﺳ‬
‫ﺒﺎق ﻫﺬه اﻟﻌﻤﻠﻴ ﺔ وإﻋﺎد‬
‫ﺘ‬‫ﺘﻢ اﺳ‬
‫ﺘﺠﺎوز ﻣﻘﺪار اﻻﻧﻔﺠﺎر ﻛﻤﻴ ﺔ زﻣﻨﻴ ﺔ واﺣﺪة‪ ،‬وﻳ‬
‫ﻳ‬

‫ﺒﺮ وﻗﺎﺋﻴ ﺔ‪.‬‬

‫ﺘ‬‫ﺗﻌ‬
‫ﺘﺎﻟ ﻲ ﻓﺈن ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ‪RR‬‬
‫ﺑﺎﻟ‬
‫ﺑﻮر‪ .‬و‬
‫ﻃﺎ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة وﻛﺎن اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ ﻫﻮ ‪q،‬إذن‬

‫إذا ﻛﺎﻧ ﺖ ﻫﻨﺎك ﻋﻤﻠﻴﺎ ت ‪n‬ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺜﺮ‪ .‬ﻛﻞ ﻋﻤﻠﻴ ﺔ‬

‫ﺗﺤﺼﻞ ﻛﻞ ﻋﻤﻠﻴ ﺔ ﻋﲆ ‪1/n‬ﻣﻦ وﻗ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲ أﺟﺰاء ﻣﻦ وﺣﺪا ت زﻣﻨﻴ ﺔ ‪q‬ﻋﲆ اﻷﻛ‬

‫ﺘﻰ اﻟﻜﻢ ﻓ ﻲ اﻟﻤﺮة اﻟﻘﺎدﻣ ﺔ‪ .‬ل‬

‫ﺜﺮ ﻣﻦ ‪(n - 1) × q‬وﺣﺪا ت زﻣﻨﻴ ﺔ ﺣ‬
‫ﺘﻈﺮ أﻛ‬
‫ﻳﺠ ﺐ أﻻﻳﻨ‬

‫ﺛﺎﻧﻴ ﺔ‪ ،‬ﻟﻜﻞ ﻋﻤﻠﻴ ﺔ‬‫ﺜﺎل‪ ،‬ﻣﻊ ﺧﻤ ﺲ ﻋﻤﻠﻴﺎ ت وﻛﻢ زﻣﻨ ﻲ ﻗﺪره ‪20‬ﻣﻠﻠ ﻲ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﻋﲆﺳ‬

‫ﺛﺎﻧﻴ ﺔ‪ .‬أداء ‪RR‬‬‫ﺛﺎﻧﻴ ﺔ ﻛﻞ ‪100‬ﻣﻠﻠ ﻲ‬‫ﺳﻮفﺗﺤﺼﻞ ﻋﲆ ﻣﺎﻳﺼﻞ إﱃ ‪20‬ﻣﻠﻠ ﻲ‬

‫ﺒﻴﺮ ﻋﲆ ﺣﺠﻢ اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ‪ .‬ﻓ ﻲ أﺣﺪ اﻷﻃﺮاف‪ ،‬إذا ﻛﺎن‬

‫ﺑﺸﻜﻞ ﻛ‬‫ﺘﻤﺪ اﻟﺨﻮارزﻣﻴ ﺔ‬
‫ﺗﻌ‬

‫ﺒﻴﺮ ﻟﻠﻐﺎﻳ ﺔ‪ ،‬وﺳﻴﺎﺳ ﺔ ‪ RR‬ﻫ ﻲ ﻧﻔ ﺲﺳﻴﺎﺳ ﺔ ‪FCFS.‬ﻓ ﻲ‬

‫اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ ﻛ‬

‫ﺛﺎﻧﻴ ﺔ(‪ ،‬ﻓﺈن ﻧﻬﺞ ‪RR‬‬‫ﺜﺎل‪1 ،‬ﻣﻠﻠ ﻲ‬

‫ﺒﻴﻞ اﻟﻤ‬
‫وﻋﲆ اﻟﻨﻘﻴﺾ ﻣﻦ ذﻟﻚ‪ ،‬إذا ﻛﺎن اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ ﺻﻐﻴ ﺮًا ﻟﻠﻐﺎﻳ ﺔ )ﻋﲆﺳ‬

‫ﺜﺎل‪ ،‬أن ﻟﺪﻳﻨﺎ‬

‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﺮض‪ ،‬ﻋﲆﺳ‬
‫ﺗﻴﺢ اﻟ ﺴﻴﺎق‪ .‬ﻟﻨﻔ‬
‫ﺒﻴﺮ ﻣﻦ ﻣﻔﺎ‬
‫ﻳﻤﻜﻦ أنﻳﺆدي إﱃ ﻋﺪد ﻛ‬

‫ﺘﻬ ﻲ اﻟﻌﻤﻠﻴ ﺔ‬
‫ﻋﻤﻠﻴ ﺔ واﺣﺪة ﻓﻘﻂ ﻣﻦ ‪10‬وﺣﺪا ت زﻣﻨﻴ ﺔ‪ .‬إذا ﻛﺎن اﻟﻜﻢ ‪12‬وﺣﺪة زﻣﻨﻴ ﺔ‪،‬ﺗﻨ‬

‫ﻓ ﻲ أﻗﻞ ﻣﻦ ‪1‬ﻣﺮة اﻟﻜﻢ‪ ،‬ﻣﻊ ﻋﺪم وﺟﻮد اﻟﻨﻔﻘﺎ ت اﻟﻌﺎﻣ ﺔ‪ .‬إذا ﻛﺎن اﻟﻜﻢ ‪6‬وﺣﺪا ت زﻣﻨﻴ ﺔ‬

‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق‪ .‬إذا ﻛﺎن اﻟﻮﻗ ﺖ‬

‫ﺘﻴﻦ‪ ،‬ﻣﻤﺎﻳﺆدي إﱃﺗ‬
‫ﺘﻄﻠ ﺐ اﻟﻌﻤﻠﻴ ﺔ ﻛﻤﻴ‬
‫وﻣﻊ ذﻟﻚ‪،‬ﺗ‬

‫ﺘﻨﻔﻴﺬ‬
‫ﺑﻄﺎء اﻟ‬
‫ﺒﺪﻳﻼ ت ﻟﻠ ﺴﻴﺎق‪ ،‬ﻣﻤﺎﻳﺆدي إﱃ إ‬
‫ﺛﻢﺳﻴﺤﺪ ثﺗ ﺴﻌ ﺔﺗ‬‫اﻟﻜﻢ ﻫﻮ وﺣﺪة زﻣﻨﻴ ﺔ واﺣﺪة‪،‬‬

‫اﻟﻌﻤﻠﻴ ﺔ وﻓ ًﻘﺎ ﻟﺬﻟﻚ )اﻟﺸﻜﻞ ‪4.2).‬‬

‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق‬
‫ﺘ‬‫ﺑ‬‫ﺘﻌﻠﻖ‬
‫ﺒﻴ ﺮًا ﻓﻴﻤﺎﻳ‬
‫ﺘﺎﻟ ﻲ‪ ،‬ﻧﺮﻳﺪ أنﻳﻜﻮن اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ ﻛ‬
‫ﺑﺎﻟ‬
‫و‬

‫ﺑﺎﻟﻤﺎﺋ ﺔ ﻣﻦ اﻟﻮﻗ ﺖ اﻟﻜﻤ ﻲ‪ ،‬إذن‬

‫ﺒﻠﻎ ﺣﻮاﻟ ﻲ ‪10‬‬
‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎقﻳ‬
‫وﻗ ﺖ‪ .‬إذا ﻛﺎن وﻗ ﺖﺗ‬

‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق‪ .‬ﻓ ﻲ اﻟﻤﻤﺎرﺳ ﺔ اﻟﻌﻤﻠﻴ ﺔ‪ ،‬ﻣﻌﻈﻢ‬

‫ﺑﺎﻟﻤﺎﺋ ﺔ ﻣﻦ وﻗ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻓ ﻲﺗ‬
‫ﺘﻢ ﻗﻀﺎء ﺣﻮاﻟ ﻲ ‪10‬‬
‫ﺳﻴ‬

‫ﺛﺎﻧﻴ ﺔ‪ .‬اﻟﻮﻗ ﺖ‬‫ﺘﺮاوح ﻣﻦ ‪10‬إﱃ ‪100‬ﻣﻠﻠ ﻲ‬

‫ﺑﻜﻤﺎ ت زﻣﻨﻴ ﺔﺗ‬‫ﺜﺔ‬
‫ﺘﻊ اﻷﻧﻈﻤ ﺔ اﻟﺤﺪﻳ‬
‫ﺘﻤ‬‫ﺗ‬

‫ﺘﺎﻟ ﻲ ﻓﺈن اﻟ ﺴﻴﺎق‪-‬‬

‫ﺑﺎﻟ‬
‫ﺛﺎﻧﻴ ﺔ؛ و‬
‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق أﻗﻞ ﻣﻦ ‪10‬ﻣﻴﻜﺮو‬
‫ﺘ‬‫ﺑﺔ ﻟ‬ ‫ً‬
‫ﻋﺎدة ﻣﺎﺗﻜﻮن اﻟﻤﺪة اﻟﻤﻄﻠﻮ‬

‫ﺒﺪﻳﻞ ﻫﻮ ﺟﺰء ﺻﻐﻴﺮ ﻣﻦ اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ‪.‬‬

‫ﺘ‬‫وﻗ ﺖ اﻟ‬

‫‪13‬‬
‫‪Machine Translated by Google‬‬

‫ﺗﻴﺢ اﻟ ﺴﻴﺎق‬
‫اﻟﺸﻜﻞ ‪4-2‬ﻛﻴﻒﻳﺆدي اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ اﻷﺻﻐﺮ إﱃ زﻳﺎدة ﻣﻔﺎ‬

‫ﺑﺔ أ ً‬
‫ﻳﻀﺎ ﻋﲆ ﺣﺠﻢ اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ‪ .‬ﻛﻤﺎ ﻧﺮى‬ ‫ﺘﺠﺎ‬
‫ﺘﻤﺪ وﻗ ﺖ اﻻﺳ‬
‫ﻳﻌ‬

‫ﺑ ﺔ ﻟﻤﺠﻤﻮﻋ ﺔ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت‬
‫ﺘﺠﺎ‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﺳ‬
‫ﺒﻖ ﻣ‬
‫ﻣﻦ اﻟﺸﻜﻞ ‪4.2،‬ﻻﻳﻨﻄ‬

‫ﺘﻮﺳﻂ‬
‫ﺑﺸﻜﻞ ﻋﺎم‪ ،‬اﻟﻤ‬‫ﺑﺎﻟﻀﺮورة ﻣﻊ زﻳﺎدة ﺣﺠﻢ اﻟﻮﻗ ﺖ واﻟﻜﻢ‪.‬‬‫ﺘﺤ ﺴﻦ‬
‫ﺗ‬

‫ﺘﺮة زﻣﻨﻴ ﺔ‬
‫ﺘﺎﻟ ﻲ ﺧﻼل ﻓ‬
‫ﺘﻬ ﺖ ﻣﻌﻈﻢ اﻟﻌﻤﻠﻴﺎ ت ﻣﻦ اﻧﻔﺠﺎر وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟ‬
‫ﺑ ﺔ إذا اﻧ‬
‫ﺘﺠﺎ‬
‫ﻳﻤﻜﻦﺗﺤ ﺴﻴﻦ وﻗ ﺖ اﻻﺳ‬

‫ﺛﻼ ث ﻋﻤﻠﻴﺎ ت ﻣﻜﻮﻧ ﺔ ﻣﻦ ‪10‬وﺣﺪا ت زﻣﻨﻴ ﺔ ﻟﻜﻞ ﻣﻨﻬﺎ و أ‬‫ﺑﺎﻟﻨﻈﺮ إﱃ‬‫ﺜﺎل‪،‬‬

‫ﺒﻴﻞ اﻟﻤ‬
‫اﻟﻜﻢ ﻣﺮة واﺣﺪة‪ .‬ﻋﲆﺳ‬

‫ﺑ ﺔ ﻫﻮ ‪29.‬إذا ﻛﺎن اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ ﻫﻮ ‪10،‬‬

‫ﺘﺠﺎ‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﺳ‬
‫ﻛﻤﻴ ﺔ وﺣﺪة زﻣﻨﻴ ﺔ واﺣﺪة‪ ،‬ﻣ‬

‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق‪،‬‬
‫ﺘﻨﻔﻴﺬ إﱃ ‪20.‬إذاﺗﻤ ﺖ إﺿﺎﻓ ﺔ وﻗ ﺖﺗ‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻟ‬
‫وﻣﻊ ذﻟﻚ‪،‬ﻳﻨﺨﻔﺾ ﻣ‬

‫ﺘﺮة زﻣﻨﻴ ﺔ أﺻﻐﺮ‪ ،‬ﻣﻨﺬ ذﻟﻚ اﻟﺤﻴﻦ‬

‫ﺒﺮ ﻓ ﻲ ﻓ‬
‫ﺑﺸﻜﻞ أﻛ‬‫ﺑﺔ‬
‫ﺘﺠﺎ‬
‫ﺘﻮﺳﻂ وﻗ ﺖ اﻻﺳ‬
‫وﻳﺰداد ﻣ‬

‫ﺗﻴﺢ اﻟ ﺴﻴﺎق‪.‬‬
‫ﻣﻄﻠﻮ ب اﻟﻤﺰﻳﺪ ﻣﻦ ﻣﻔﺎ‬

‫ﺒﺪﻳﻞ اﻟ ﺴﻴﺎق‬
‫ﺘ‬‫ﺑ‬‫ﺒﻴ ﺮًا ﻣﻘﺎرﻧ ﺔ‬
‫ﻋﲆ اﻟﺮﻏﻢ ﻣﻦ أن اﻟﻜﻢ اﻟﺰﻣﻨ ﻲﻳﺠ ﺐ أنﻳﻜﻮن ﻛ‬

‫ﺑﻘﺎً‪ ،‬إذا ﻛﺎن اﻟﻜﻢ اﻟﺰﻣﺎﻧ ﻲ أﻳﻀﺎ ً‬

‫ﺒﻴﺮا ﺟﺪا‪ .‬وﻛﻤﺎ أﺷﺮﻧﺎﺳﺎ‬
‫ﺒﻐ ﻲ أنﻳﻜﻮن ﻛ‬
‫اﻟﻮﻗ ﺖ‪ ،‬ﻻﻳﻨ‬

‫ﺘﺤﻮل ﺟﺪوﻟ ﺔ ‪RR‬إﱃﺳﻴﺎﺳ ﺔ ‪FCFS.‬اﻟﻘﺎﻋﺪة اﻷﺳﺎﺳﻴ ﺔ ﻫ ﻲ أن ‪80‬‬

‫ﺗ‬‫ﺒﻴﺮة‪ ،‬و‬
‫ﻛ‬

‫ﺘﺪﻓﻘﺎ ت وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ أﻗﺼﺮ ﻣﻦ اﻟﻜﻢ اﻟﺰﻣﻨ ﻲ‪.‬‬

‫ﺒ ﺔ اﻟﻤﺌﻮﻳ ﺔ ﻟ‬
‫ﻳﺠ ﺐ أنﺗﻜﻮن اﻟﻨ ﺴ‬

‫ﺘﻮﻳﺎ ت‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺑﻴﺮ ﻣ‬
‫‪4.7.5.‬ﺟﺪوﻟ ﺔ ﻃﻮا‬

‫ﺘﻲ‬
‫ﺗﻢ إﻧﺸﺎء ﻓﺌ ﺔ أﺧﺮى ﻣﻦ ﺧﻮارزﻣﻴﺎ ت اﻟﺠﺪوﻟ ﺔ ﻟﻠﻤﻮاﻗﻒ اﻟ‬

‫ﺘﺮﻛ ﺔ‬
‫ﺜﺎل‪ ،‬اﻟﻘ ﺴﻤ ﺔ اﻟﻤﺸ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﻠﻔ ﺔ‪ .‬ﻋﲆﺳ‬
‫ﺑ ﺴﻬﻮﻟ ﺔ إﱃ ﻣﺠﻤﻮﻋﺎ ت ﻣﺨ‬‫ﺘﻢﺗﺼﻨﻴﻒ اﻟﻌﻤﻠﻴﺎ ت‬
‫ﻳ‬

‫ﺘﻔﺎﻋﻠﻴ ﺔ( واﻟﺨﻠﻔﻴ ﺔ )اﻟﺪﻓﻌ ﺔ(‬

‫ﺑﻴﻦ اﻟﻌﻤﻠﻴﺎ ت اﻷﻣﺎﻣﻴ ﺔ )اﻟ‬‫ﺘﻢ‬
‫ﻳ‬

‫ﺘﻠﻔ ﺔ‬
‫ﺑ ﺔ ﻣﺨ‬
‫ﺘﺠﺎ‬
‫ﺒﺎ ت وﻗ ﺖ اﺳ‬
‫ﺘﻄﻠ‬
‫اﻟﻌﻤﻠﻴﺎ ت‪ .‬ﻫﺬﻳﻦ اﻟﻨﻮﻋﻴﻦ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت ﻟﻬﻤﺎ ﻣ‬

‫ﺑﺎﻹﺿﺎﻓ ﺔ إﱃ ذﻟﻚ‪ ،‬ﻗﺪﺗﻜﻮن اﻟﻌﻤﻠﻴﺎ ت اﻷﻣﺎﻣﻴ ﺔ‬‫ﺘﻠﻔ ﺔ‪.‬‬

‫ﺘﻴﺎﺟﺎ ت ﺟﺪوﻟ ﺔ ﻣﺨ‬
‫ﺘﺎﻟ ﻲ ﻗﺪﻳﻜﻮن ﻟﻬﺎ اﺣ‬
‫ﺑﺎﻟ‬
‫و‬

‫ﺘﻮﻳﺎ ت‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر ﻣ‬
‫ﻟﻬﺎ اﻷوﻟﻮﻳ ﺔ )اﻟﻤﺤﺪدة ﺧﺎرﺟ ًﻴﺎ( ﻋﲆ اﻟﻌﻤﻠﻴﺎ ت اﻟﺨﻠﻔﻴ ﺔ‪ .‬ﻗﺎﺋﻤ ﺔ اﻧ‬

‫ﺘﻈﺎر ﻣﻨﻔﺼﻠ ﺔ )اﻟﺸﻜﻞ ‪1).‬‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة إﱃ ﻋﺪة ﻗﻮاﺋﻢ اﻧ‬
‫ﺘﻘ ﺴﻴﻢ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺑ‬‫ﺗﻘﻮم ﺧﻮارزﻣﻴ ﺔ اﻟﺠﺪوﻟ ﺔ‬

‫ﺑﺸﻜﻞ ﻋﺎم‬‫ﺑﻌﻀﻬﺎ‬‫ﺑﻨﺎ ًء ﻋﲆ‬‫ﺘﻈﺎر واﺣﺪة‪،‬‬

‫ﺑﺸﻜﻞ داﺋﻢ إﱃ ﻗﺎﺋﻤ ﺔ اﻧ‬‫ﺘﻢﺗﻌﻴﻴﻦ اﻟﻌﻤﻠﻴﺎ ت‬
‫‪6.6).‬ﻳ‬

‫‪14‬‬
‫‪Machine Translated by Google‬‬

‫ﺜﻞ ﺣﺠﻢ اﻟﺬاﻛﺮة‪ ،‬أو أوﻟﻮﻳ ﺔ اﻟﻌﻤﻠﻴ ﺔ‪ ،‬أو ﻧﻮع اﻟﻌﻤﻠﻴ ﺔ‪ .‬ﻛﻞ‬
‫ﺧﺼﺎﺋﺺ اﻟﻌﻤﻠﻴ ﺔ‪ ،‬ﻣ‬

‫ﺘﻈﺎر ﻣﻨﻔﺼﻠ ﺔ‬
‫ﺘﺨﺪام ﻗﻮاﺋﻢ اﻧ‬
‫ﺜﺎل‪،‬ﻳﻤﻜﻦ اﺳ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺑﻬﺎ‪ .‬ﻋﲆﺳ‬‫ﺘﻈﺎر ﻟﺪﻳﻬﺎ ﺧﻮارزﻣﻴ ﺔ اﻟﺠﺪوﻟ ﺔ اﻟﺨﺎﺻ ﺔ‬
‫ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر اﻷﻣﺎﻣﻴ ﺔ‬
‫ﺘﻢ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻟﻠﻌﻤﻠﻴﺎ ت اﻷﻣﺎﻣﻴ ﺔ واﻟﺨﻠﻔﻴ ﺔ‪ .‬ﻗﺪﺗ‬

‫ﺑﻮاﺳﻄ ﺔ ﺧﻮارزﻣﻴ ﺔ ‪FCFS.‬‬‫ﺘﻈﺎر اﻟﺨﻠﻔﻴ ﺔ‬

‫ﺘﻢ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺑﻴﻨﻤﺎﺗ‬
‫ﺑﻮاﺳﻄ ﺔ ﺧﻮارزﻣﻴ ﺔ ‪RR،‬‬

‫ﺘﻈﺎر‪ ،‬و ﻫﻮ أﻣﺮ ﺷﺎﺋﻊ‬

‫ﺑﻴﻦ ﻗﻮاﺋﻢ اﻻﻧ‬‫ﺑﺎﻹﺿﺎﻓ ﺔ إﱃ ذﻟﻚ‪،‬ﻳﺠ ﺐ أنﻳﻜﻮن ﻫﻨﺎك ﺟﺪوﻟ ﺔ‬

‫ﺜﺎل‪ ،‬اﻟﻤﻘﺪﻣ ﺔ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘ ﺔ‪ .‬ﻋﲆﺳ‬
‫ﺑ‬‫ﺛﺎ‬‫ﺘﻢﺗﻨﻔﻴﺬ ﻫﺎ ﻛﺠﺪوﻟ ﺔ وﻗﺎﺋﻴ ﺔ ذا ت أوﻟﻮﻳ ﺔ‬
‫ﻳ‬

‫ﺘﻈﺎر اﻟﺨﻠﻔﻴ ﺔ‪ .‬دﻋﻮﻧﺎ ﻧﻨﻈﺮ إﱃ‬

‫ﺘﻈﺎر أوﻟﻮﻳ ﺔ ﻣﻄﻠﻘ ﺔ ﻋﲆ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﻗﺪﺗﻜﻮن ﻟﻘﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر‪ ،‬ﻣﺪرﺟ ﺔ أدﻧﺎه ﻓ ﻲ‬

‫ﺘﻮﻳﺎ ت ﻣﻊ ﺧﻤ ﺲ ﻗﻮاﺋﻢ اﻧ‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر ﻣ‬
‫ﺜﺎل ﻋﲆ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻣ‬

‫ﻧﻈﺎم اﻻوﻟﻮﻳ ﺔ‪:‬‬

‫‪1.‬ﻋﻤﻠﻴﺎ ت اﻟﻨﻈﺎم‬

‫ﺘﻔﺎﻋﻠﻴ ﺔ‬
‫‪2.‬اﻟﻌﻤﻠﻴﺎ ت اﻟ‬

‫ﺘﻔﺎﻋﻠﻴ ﺔ‬
‫ﺘﺤﺮﻳﺮ اﻟ‬
‫‪3.‬ﻋﻤﻠﻴﺎ ت اﻟ‬

‫‪4.‬اﻟﻌﻤﻠﻴﺎ ت اﻟﻤﺠﻤﻌ ﺔ‬

‫ﺑﻴ ﺔ‬
‫‪5.‬اﻟﻌﻤﻠﻴﺎ ت اﻟﻄﻼ‬

‫ﺘﻮﻳﺎ ت‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر ﻣ‬
‫اﻟﺸﻜﻞ ‪-3‬ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫‪15‬‬
‫‪Machine Translated by Google‬‬

‫ﺘﻈﺎر ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻤﻨﺨﻔﻀ ﺔ‪ .‬ﻻﺗﻮﺟﺪ ﻋﻤﻠﻴ ﺔ ﻓ ﻲ اﻟﺪﻓﻌ ﺔ‬

‫ﺑﺄوﻟﻮﻳ ﺔ ﻣﻄﻠﻘ ﺔ ﻋﲆ ﻗﻮاﺋﻢ اﻻﻧ‬‫ﺘﻈﺎر‬
‫ﺘﻊ ﻛﻞ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺘﻤ‬‫ﺗ‬

‫ﺘﻈﺎر ﻟﻌﻤﻠﻴﺎ ت اﻟﻨﻈﺎمﺗﻔﺎﻋﻠﻴ ﺔ‬

‫ﺜﺎل‪،‬ﻳﻤﻜﻦﺗﺸﻐﻴﻠﻬﺎ ﻣﺎ ﻟﻢﺗﻜﻦ ﻗﻮاﺋﻢ اﻻﻧ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﻈﺎر‪ ،‬ﻋﲆﺳ‬
‫ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻔﺎﻋﻠ ﻲ‬
‫ﺘﺤﺮﻳﺮ اﻟ‬
‫ﺘﻔﺎﻋﻠﻴ ﺔ ﻛﻠﻬﺎ ﻓﺎرﻏ ﺔ‪ .‬إذا ﻛﺎن اﻟ‬
‫ﺘﺤﺮﻳﺮ اﻟ‬
‫ﻛﺎﻧ ﺖ اﻟﻌﻤﻠﻴﺎ ت وﻋﻤﻠﻴﺎ ت اﻟ‬

‫ﺛﻨﺎءﺗﺸﻐﻴﻞ اﻟﻌﻤﻠﻴ ﺔ اﻟﺪﻓﻌﻴ ﺔ‪ ،‬اﻟﻌﻤﻠﻴ ﺔ اﻟﺪﻓﻌﻴ ﺔ‬

‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة أ‬
‫دﺧﻠ ﺖ اﻟﻌﻤﻠﻴ ﺔ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺒﺎﻗﻪ‪.‬‬
‫ﺘ‬‫ﺘﻢ اﺳ‬
‫ﺳﻴ‬

‫ﺘﻈﺎر ﻋﲆ‬
‫ﺘﻈﺎر‪ .‬ﻫﻨﺎ‪،‬ﻳﺤﺼﻞ ﻛﻞ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺑﻴﻦ ﻗﻮاﺋﻢ اﻻﻧ‬‫ﺘﻤﺎل اﻵﺧﺮ ﻫﻮﺗﻘ ﺴﻴﻢ اﻟﻮﻗ ﺖ‬
‫اﻻﺣ‬

‫ﺗﻪ‬
‫ﺘﻠﻒ وﺣﺪا‬
‫ﺑﻴﻦ ﻣﺨ‬‫ﺘﻪ‬
‫ﺑﻌﺪ ذﻟﻚ ﺟﺪوﻟ‬‫ﺟﺰء ﻣﻌﻴﻦ ﻣﻦ وﻗ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ ،‬واﻟﺬيﻳﻤﻜﻦ‬

‫ﺘﻈﺎر اﻟﻤﻘﺪﻣ ﺔ واﻟﺨﻠﻔﻴ ﺔ‪ ،‬اﻟﻤﻘﺪﻣ ﺔ‬

‫ﺜﺎل ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺜﺎل‪ ،‬ﻓ ﻲ ﻣ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫اﻟﻌﻤﻠﻴﺎ ت‪ .‬ﻋﲆﺳ‬

‫ﺑﻴﻨﻬﺎ‬‫ﺑﺎﻟﻤﺎﺋ ﺔ ﻣﻦ وﻗ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﺠﺪوﻟ ﺔ ‪RR‬ﻓﻴﻤﺎ‬

‫ﺘﻈﺎر ‪80‬‬
‫ﻳﻤﻜﻦ ﻣﻨﺢ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻤﻨﺤﻬﺎ ﻟﻬﺎ‬
‫ﺑﺎﻟﻤﺎﺋ ﺔ ﻣﻦ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟ‬
‫ﺘﻈﺎر اﻟﺨﻠﻔﻴ ﺔ ‪20‬‬
‫ﺘﻠﻘﻰ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺑﻴﻨﻤﺎﺗ‬‫اﻟﻌﻤﻠﻴﺎ ت‪،‬‬

‫اﻟﻌﻤﻠﻴﺎ ت ﻋﲆ أﺳﺎس ‪FCFS.‬‬

‫ﺘﻮﻳﺎ ت‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر ردود اﻟﻔﻌﻞ ﻣ‬
‫‪4.7.6.‬ﺟﺪوﻟ ﺔ اﻧ‬

‫ﺘﻢ اﻟﻌﻤﻠﻴﺎ ت‬
‫ﺘﻮﻳﺎ ت‪،‬ﺗ‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر ﻣ‬
‫ﺘﺨﺪام ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬ ‫ً‬
‫ﻋﺎدة‪ ،‬ﻋﻨﺪ اﺳ‬

‫ﺘﻈﺎر ﻋﻨﺪ دﺧﻮﻟﻬﻢ اﻟﻨﻈﺎم‪ .‬إذا ﻛﺎن ﻫﻨﺎك ﻣﻨﻔﺼﻠ ﺔ‬

‫ﺑﺸﻜﻞ داﺋﻢ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬‫ﺘﻢﺗﻌﻴﻴﻨﻬﻢ‬
‫ﻳ‬

‫ﺘﺤﺮك اﻟﻌﻤﻠﻴﺎ ت‬
‫ﺜﺎل‪ ،‬ﻻﺗ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﺘﻈﺎر ﻟﻠﻌﻤﻠﻴﺎ ت اﻷﻣﺎﻣﻴ ﺔ واﻟﺨﻠﻔﻴ ﺔ‪ ،‬ﻋﲆﺳ‬
‫ﻗﻮاﺋﻢ اﻻﻧ‬

‫ﺘﻬﺎ أو‬
‫ﺘﻈﺎر إﱃ أﺧﺮى‪ ،‬ﺣﻴ ﺚ أن اﻟﻌﻤﻠﻴﺎ ت ﻻﺗﻐﻴﺮ ﻣﻘﺪﻣ‬
‫ﻣﻦ ﻗﺎﺋﻤ ﺔ اﻧ‬

‫ﺑﺎﻟﻔﻌﻞ‬‫ﺑﻤﻴﺰة اﻧﺨﻔﺎض اﻟﻨﻔﻘﺎ ت اﻟﻌﺎﻣ ﺔ ﻟﻠﺠﺪوﻟ ﺔ‪ ،‬وﻟﻜﻨﻪ ﻛﺬﻟﻚ‬‫ﺘﻊ ﻫﺬا اﻹﻋﺪاد‬

‫ﺘﻤ‬‫ﺒﻴﻌ ﺔ اﻟﺨﻠﻔﻴ ﺔ‪.‬ﻳ‬
‫ﻃ‬

‫ﻏﻴﺮ ﻣﺮن‪.‬‬

‫ﺑـ‬‫ﺘﻮﻳﺎ ت‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر اﻟﻤﻼﺣﻈﺎ ت ﻣ‬
‫ﺑﻞ‪،‬ﺗ ﺴﻤﺢ ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﻓ ﻲ اﻟﻤﻘﺎ‬

‫ﺘﻈﺎر‪ .‬واﻟﻔﻜﺮة ﻫ ﻲ ﻓﺼﻞ اﻟﻌﻤﻠﻴﺎ ت وﻓﻘﺎ ل‬

‫ﺑﻴﻦ ﻗﻮاﺋﻢ اﻻﻧ‬‫ﺘﻨﻘﻞ‬
‫ﻋﻤﻠﻴ ﺔ اﻟ‬

‫ﺜﻴﺮ ﻣﻦ وﻗ ﺖ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ ،‬ﻓ ﺴﻴﻜﻮن ذﻟﻚ ﻛﺬﻟﻚ‬

‫ﺘﺨﺪم اﻟﻜ‬
‫ﺑﻬﻢ‪ .‬إذا ﻛﺎﻧ ﺖ اﻟﻌﻤﻠﻴ ﺔﺗ ﺴ‬‫ﺧﺼﺎﺋﺺ رﺷﻘﺎ ت وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻟﺨﺎﺻ ﺔ‬

‫ﺗﻔﺎﻋﻠ ًﻴﺎ‬
‫ﺘﺮك ﻫﺬا اﻟﻤﺨﻄﻂ ‪I/O‬ﻣﻘﻴﺪًا و‬
‫ﺘﻈﺎر ذا ت أوﻟﻮﻳ ﺔ أﻗﻞ‪.‬ﻳ‬
‫ﺘﻘﻞ إﱃ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫اﻧ‬

‫ﺘًﺎ ﻃﻮﻳ ﻼ ً ﻓ ﻲ ﻣﻠﻒ‬

‫ﺘﻈﺮ وﻗ‬
‫ﺘ ﻲﺗﻨ‬
‫ﺑﺎﻹﺿﺎﻓ ﺔ إﱃ ذﻟﻚ‪ ،‬ﻓﺈن اﻟﻌﻤﻠﻴ ﺔ اﻟ‬‫ﺘﻈﺎر ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﻌﻠﻴﺎ‪.‬‬
‫اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﻮاﺋﻢ اﻻﻧ‬

‫ﺘﻈﺎر ذا ت أوﻟﻮﻳ ﺔ أﻋﲆ‪ .‬ﻫﺬا اﻟﺸﻜﻞ ﻣﻦ اﻟﺸﻴﺨﻮﺧ ﺔ‬

‫ﺘﻈﺎر ذا ت اﻷوﻟﻮﻳ ﺔ اﻟﺪﻧﻴﺎ إﱃ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺘﻢ ﻧﻘﻞ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻗﺪﻳ‬

‫ﻳﻤﻨﻊ اﻟﻤﺠﺎﻋ ﺔ‪.‬‬

‫ﺘﻈﺎر‪،‬‬
‫ﺛﻼ ث ﻗﻮاﺋﻢ اﻧ‬‫ﺘﻮﻳﺎ ت ﻣﻊ‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر ردود اﻟﻔﻌﻞ ﻣ‬
‫ﺜﺎل‪ ،‬ﻓﻜﺮ ﻓ ﻲ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫ﻋﲆﺳ‬

‫ﺘﻈﺎر‬
‫ﺘﻨﻔﻴﺬ ﻛﺎﻓ ﺔ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺑ‬‫ﻣﺮﻗﻤ ﺔ ﻣﻦ ‪0‬إﱃ ‪)2‬اﻟﺸﻜﻞ ‪4.4).‬ﻳﻘﻮم اﻟﻤﺠﺪول أوﻻ ً‬

‫ﺜﻞ‪،‬‬
‫ﺑﺎﻟﻤ‬
‫ﺘﻈﺎر ‪1.‬و‬
‫ﺘﻢﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻈﺎر ‪0‬ﻓﺎرﻏ ﺔ‪،‬ﺳﻴ‬
‫‪0.‬ﻓﻘﻂ ﻋﻨﺪﻣﺎﺗﻜﻮن ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر ‪0‬و‪ 1‬ﻓﺎرﻏ ﺔ‪ .‬ﻋﻤﻠﻴ ﺔ ذﻟﻚ‬

‫ﺘﻈﺎر ‪2‬إﻻ إذا ﻛﺎﻧ ﺖ ﻗﻮاﺋﻢ اﻻﻧ‬
‫ﺘﻢﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﻟﻦﻳ‬

‫ﺘﺪﺧﻞ‬
‫ﺘﻈﺎر ‪1‬ﺳ‬
‫ﺘﻈﺎر ‪2.‬اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺒﻖ اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘ‬‫ﺘﻈﺎر ‪1‬ﺳﻮفﻳ ﺴ‬
‫اﻟﻮﺻﻮل إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر ‪0.‬‬
‫ﺒﺎق اﻟﺪوران ﻣﻦ ﺧﻼل ﻋﻤﻠﻴ ﺔ وﺻﻮل إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘ‬‫ﺘﻢ اﺳ‬
‫ﻳ‬

‫‪16‬‬
‫‪Machine Translated by Google‬‬

‫ﺘﺸﻐﻴﻞ‬
‫ﻧﻈﺎم اﻟ‬

‫ﺘﻈﺎر ‪0‬‬
‫ﺘﻢ وﺿﻊ اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻈﺎر ‪0.‬وﻳ‬
‫ﺘﻈﺎر اﻟﺠﺎ ﻫﺰة ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘ ﻲﺗﺪﺧﻞ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻢ وﺿﻊ اﻟﻌﻤﻠﻴ ﺔ اﻟ‬
‫ﻳ‬

‫ﺘﻪ ﺧﻼل ﻫﺬا اﻟﻮﻗ ﺖ‪ ،‬ﻓﻬﻮ ﻛﺬﻟﻚ‬

‫ﺛﺎﻧﻴ ﺔ‪ .‬إذا ﻟﻢﻳﻨ‬‫ﻧﻈﺮا ﻟﻜﻤﻴ ﺔ زﻣﻨﻴ ﺔ ﻗﺪر ﻫﺎ ‪8‬ﻣﻠﻠ ﻲ‬

‫ﺘﻈﺎر ‪1‬‬
‫ﺘﻢﺗﻨﻔﻴﺬ اﻟﻌﻤﻠﻴ ﺔ ﻓ ﻲ رأس ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻈﺎر ‪0‬ﻓﺎرﻏ ﺔ‪ ،‬ﻓ ﺴﻴ‬
‫ﺘﻈﺎر ‪1.‬إذا ﻛﺎﻧ ﺖ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺗﻢ ﻧﻘﻠﻪ إﱃ ذﻳﻞ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺒﺎﻗﻪ ووﺿﻌﻪ‬
‫ﺘ‬‫ﺛﺎﻧﻴ ﺔ‪ .‬ﻓﺈن ﻟﻢﻳﻜﻤﻞﺗﻢ اﺳ‬‫ﻧﻈﺮا ﻟﻜﻤﻴ ﺔ ﻗﺪر ﻫﺎ ‪16‬ﻣﻠﻠ ﻲ‬

‫ﺘﻢﺗﺸﻐﻴﻠﻬﺎ ﻓﻘﻂ ﻋﻨﺪﻣﺎ‬

‫ﺘﻈﺎر ‪2‬ﻋﲆ أﺳﺎس ‪FCFS‬وﻟﻜﻦﻳ‬
‫ﺘﻢﺗﺸﻐﻴﻞ اﻟﻌﻤﻠﻴﺎ ت ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﻈﺎر ‪2.‬ﻳ‬
‫ﻓ ﻲ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر ‪0‬و ‪1‬ﻓﺎرﻏ ﺔ‪.‬‬

‫ﻗﻮاﺋﻢ اﻻﻧ‬

‫ﺘﻮﻳﺎ ت‪.‬‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر اﻟﻤﻼﺣﻈﺎ ت ﻣ‬
‫اﻟﺸﻜﻞ ‪4-4‬ﻗﻮاﺋﻢ اﻧ‬

‫ﺘﺨﺪام وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‬

‫ﺑﺎﺳ‬‫ﺗﻌﻄ ﻲ ﺧﻮارزﻣﻴ ﺔ اﻟﺠﺪوﻟ ﺔ ﻫﺬه أوﻟﻮﻳ ﺔ ﻗﺼﻮىﻷي ﻋﻤﻠﻴ ﺔ‬

‫ﺘﻬ ﻲ ﻣﻨﻬﺎ‬
‫ﺗﻨ‬‫ﺑ ﺴﺮﻋ ﺔ ﻋﲆ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ ،‬و‬‫ﺜﻞ ﻫﺬه اﻟﻌﻤﻠﻴ ﺔﺳﻮفﺗﺤﺼﻞ‬
‫ﺛﺎﻧﻴ ﺔ أو أﻗﻞ‪ .‬ﻣ‬‫اﻧﻔﺠﺎر ‪8‬ﻣﻠﻠ ﻲ‬

‫ﺜﺮ ﻣﻦ ‪8‬وﻟﻜﻦ أﻗﻞ‬

‫ﺘﺎج إﱃ أﻛ‬
‫ﺘ ﻲﺗﺤ‬
‫ﺘﺎﻟ ﻲ‪ .‬اﻟﻌﻤﻠﻴﺎ ت اﻟ‬
‫ﺘﻘﻞ إﱃ اﻧﻔﺠﺎر اﻹدﺧﺎل‪/‬اﻹﺧﺮاج اﻟ‬
‫ﺗﻨ‬‫ﺗﻨﻔﺠﺮ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ‪ ،‬و‬

‫ﺑ ﺴﺮﻋ ﺔ‪ ،‬ﻋﲆ اﻟﺮﻏﻢ ﻣﻦ أن اﻷوﻟﻮﻳ ﺔ أﻗﻞ ﻣﻦ اﻷﻗﺼﺮ‬‫ﺛﺎﻧﻴ ﺔ‬ ‫ﺘﻢ أ ً‬

‫ﻳﻀﺎﺗﻘﺪﻳﻢ ﻣﺎﻳﺰﻳﺪ ﻋﻦ ‪24‬ﻣﻠﻠ ﻲ‬ ‫ﻳ‬

‫ﺗﻴ ﺐ ‪FCFS‬‬
‫ﺘﺮ‬‫ﺑ‬‫ﺘﻢﺗﻘﺪﻳﻤﻬﺎ‬
‫ﺘﻈﺎر ‪2‬وﻳ‬
‫اﻟﻌﻤﻠﻴﺎ ت‪.‬ﺗﻨﺰل اﻟﻌﻤﻠﻴﺎ ت اﻟﻄﻮﻳﻠ ﺔﺗﻠﻘﺎﺋ ًﻴﺎ إﱃ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬

‫ﺘﻈﺎر ‪0‬و‪.1‬‬
‫ﺒﻘﻴ ﺔ ﻣﻦ ﻗﻮاﺋﻢ اﻻﻧ‬
‫ﺘ‬‫ﻣﻊ أي دورا ت وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻣ‬

‫ﺑﻤﺎﻳﻠ ﻲ‬‫ﺘﻮﻳﺎ ت‬
‫ﺘﻌﺪدة اﻟﻤ ﺴ‬
‫ﺘﻈﺎر اﻟﻤﻼﺣﻈﺎ ت ﻣ‬
‫ﺘﻢﺗﻌﺮﻳﻒ ﺟﺪوﻟ ﺔ ﻗﺎﺋﻤ ﺔ اﻧ‬
‫ﺑﺸﻜﻞ ﻋﺎم‪،‬ﻳ‬

‫ﺣﺪود‪:‬‬

‫ﺘﻈﺎر‬
‫•ﻋﺪد ﻗﻮاﺋﻢ اﻻﻧ‬

‫ﺘﻈﺎر‬
‫•ﺧﻮارزﻣﻴ ﺔ اﻟﺠﺪوﻟ ﺔ ﻟﻜﻞ ﻗﺎﺋﻤ ﺔ اﻧ‬

‫ﺘﻢﺗﺮﻗﻴ ﺔ اﻟﻌﻤﻠﻴ ﺔ إﱃ أوﻟﻮﻳ ﺔ أﻋﲆ‬

‫ﺘﻰﻳ‬
‫ﺘﺤﺪﻳﺪ ﻣ‬
‫ﺘﺨﺪﻣ ﺔ ﻟ‬
‫•اﻟﻄﺮﻳﻘ ﺔ اﻟﻤ ﺴ‬

‫ﺑﻮر‬
‫ﻃﺎ‬

‫‪17‬‬
‫‪Machine Translated by Google‬‬

‫ﺗﻴ ﺐ اﻟﻌﻤﻠﻴ ﺔ إﱃ أوﻟﻮﻳ ﺔ أﻗﻞ‬

‫ﺘﻢ ﺧﻔﺾﺗﺮ‬
‫ﺘﻰﻳ‬
‫ﺘﺤﺪﻳﺪ ﻣ‬
‫ﺘﺨﺪﻣ ﺔ ﻟ‬
‫•اﻟﻄﺮﻳﻘ ﺔ اﻟﻤ ﺴ‬

‫ﺑﻮر‬
‫ﻃﺎ‬

‫ﺘﺪﺧﻠﻬﺎ اﻟﻌﻤﻠﻴ ﺔ ﻋﻨﺪ ذﻟﻚ‬

‫ﺘ ﻲﺳ‬
‫ﺘﻈﺎر اﻟ‬
‫ﺘﺤﺪﻳﺪ ﻗﺎﺋﻤ ﺔ اﻻﻧ‬
‫ﺘﺨﺪﻣ ﺔ ﻟ‬
‫•اﻟﻄﺮﻳﻘ ﺔ اﻟﻤ ﺴ‬

‫ﺘﺎج إﱃ ﺧﺪﻣ ﺔ‬
‫ﻋﻤﻠﻴ ﺔﺗﺤ‬

‫ﺘﻮﻳﺎ تﻳﺠﻌﻠﻪ‬
‫ﺘﻌﺪد اﻟﻤ ﺴ‬
‫ﺘﻈﺎر اﻟﻤﻼﺣﻈﺎ ت ﻣ‬
‫إنﺗﻌﺮﻳﻒ ﺟﺪوﻟ ﺔ اﻧ‬

‫ﺘﻨﺎﺳ ﺐ ﻣﻊ أ‬
‫ﺘ‬‫ﺘﻬﺎ ﻟ‬
‫ﺜﺮ ﻋﻤﻮﻣﻴ ﺔ‪.‬ﻳﻤﻜﻦﺗﻬﻴﺌ‬
‫ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ اﻷﻛ‬

‫ﺜﺮﺗﻌﻘﻴﺪًا‬ ‫ﺘﺼﻤﻴﻢ‪ .‬وﻟ ﺴﻮء اﻟﺤﻆ‪ ،‬ﻓﻬﻮ أ ً‬

‫ﻳﻀﺎ اﻷﻛ‬ ‫ﻧﻈﺎم ﻣﺤﺪدﺗﺤ ﺖ اﻟ‬

‫ﺑﺬﻟﻚ‬‫ﺘ ﻲﻳﻤﻜﻦ ﻣﻦ ﺧﻼﻟﻬﺎ اﻟﻘﻴﺎم‬

‫ﺑﻌﺾ اﻟﻮﺳﺎﺋﻞ اﻟ‬‫ﺘﻄﻠ ﺐ‬
‫ﺑﺮﻧﺎﻣﺞ ﺟﺪوﻟ ﺔﻳ‬‫اﻟﺨﻮارزﻣﻴ ﺔ‪ ،‬ﻧﻈ ﺮًاﻷنﺗﺤﺪﻳﺪ أﻓﻀﻞ‬

‫ﺣﺪد اﻟﻘﻴﻢ ﻟﺠﻤﻴﻊ اﻟﻤﻌﻠﻤﺎ ت‪.‬‬

‫ﺗﻘﻴﻴﻢ اﻟﺨﻮارزﻣﻴ ﺔ‬
‫‪4.8.‬‬

‫ﺘﺎر ﺧﻮارزﻣﻴ ﺔ ﺟﺪوﻟ ﺔ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ ﻟﻨﻈﺎم ﻣﻌﻴﻦ؟ ﻫﻨﺎك‬

‫ﻛﻴﻒ ﻧﺨ‬

‫ﺘﻴﺎر‬
‫ﺘﻴﺠ ﺔ ﻟﺬﻟﻚ‪ ،‬اﺧ‬
‫ﺗﻬﺎ اﻟﺨﺎﺻ ﺔ‪ .‬وﻧ‬
‫اﻟﻌﺪﻳﺪ ﻣﻦ ﺧﻮارزﻣﻴﺎ ت اﻟﺠﺪوﻟ ﺔ‪ ،‬وﻟﻜﻞ ﻣﻨﻬﺎ ﻣﻌﻠﻤﺎ‬

‫ﺘﺨﺪاﻣﻬﺎ‬
‫ﺘﻢ اﺳ‬
‫ﺘ ﻲﺳﻴ‬
‫ﺒ ﺔ‪ .‬اﻟﻤﺸﻜﻠ ﺔ اﻷوﱃ ﻫ ﻲﺗﺤﺪﻳﺪ اﻟﻤﻌﺎﻳﻴﺮ اﻟ‬
‫ﻳﻤﻜﻦ أنﺗﻜﻮن اﻟﺨﻮارزﻣﻴ ﺔ ﺻﻌ‬

‫ﺑﺔ‬
‫ﺘﺠﺎ‬
‫ﺘﺨﺪام وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻻﺳ‬
‫ﺘﻢﺗﻌﺮﻳﻒ اﻟﻤﻌﺎﻳﻴﺮ ﻣﻦ ﺣﻴ ﺚ اﺳ‬
‫ﺒﺎ ﻣﺎﻳ‬
‫ﺘﻴﺎر ﺧﻮارزﻣﻴ ﺔ‪ .‬ﻏﺎﻟ ً‬
‫اﺧ‬

‫ﺘﻴﺎر ﺧﻮارزﻣﻴ ﺔ‪،‬ﻳﺠ ﺐ ﻋﻠﻴﻨﺎ أوﻻ ًﺗﺤﺪﻳﺪ اﻟﻨ ﺴ‬

‫ﺒﻲ‬ ‫ﺘﺎﺟﻴ ﺔ‪ .‬ﻻﺧ‬
‫اﻟﻮﻗ ﺖ‪ ،‬أو اﻹﻧ‬

‫ﺜﻞ‬
‫ﺑﻴﺮ‪ ،‬ﻣ‬
‫ﺘﺪا‬
‫ﺘﻀﻤﻦ ﻣﻌﺎﻳﻴﺮﻧﺎ اﻟﻌﺪﻳﺪ ﻣﻦ اﻟ‬
‫أ ﻫﻤﻴ ﺔ ﻫﺬه اﻟﻌﻨﺎﺻﺮ‪ .‬ﻗﺪﺗ‬

‫ﻫﺆﻻء‪:‬‬

‫ﺘﻔﺎدة ﻣﻦ وﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔﺗﺤ ﺖ اﻟﻘﻴﺪ اﻷﻗﺼﻰ‬

‫ﺗﻌﻈﻴﻢ اﻻﺳ‬
‫•‬

‫ﺛﺎﻧﻴ ﺔ‬
‫ﺑ ﺔ ﻫﻮ ‪1‬‬
‫ﺘﺠﺎ‬
‫وﻗ ﺖ اﻻﺳ‬

‫ﺘﻮﺳﻂ( ﺧﻄ ًﻴﺎ‬
‫ﺑ ﺔ )ﻓ ﻲ اﻟﻤ‬
‫ﺘﺠﺎ‬
‫ﺑﺤﻴ ﺚﻳﻜﻮن وﻗ ﺖ اﻻﺳ‬‫ﺘﺎﺟﻴ ﺔ‬
‫ﺗﻌﻈﻴﻢ اﻹﻧ‬
‫•‬

‫ﺘﻨﻔﻴﺬ‬
‫ﺘﻨﺎﺳ ﺐ ﻣﻊ إﺟﻤﺎﻟ ﻲ وﻗ ﺖ اﻟ‬
‫ﻳ‬

‫‪18‬‬
Machine Translated by Google

19