‫ﺑﮫ ﻧﺎم ﺧدا‬

‫ﺑﮭروز ﻋﻣوﺷﺎھﯽ ﺧوزاﻧﯽ‬

‫درس راﯾﺎﻧش اﺑری ﺗﻣرﯾن دوم‬

‫ﺑرای اﻟﮕورﯾﺗم‪ ، Max-Min‬ﮐﻠودﻟتھﺎ ﺑر اﺳﺎس طوﻟﺷﺎن ﺑﮫ ﻣﺎﺷﯾنھﺎی ﻣﺟﺎزی اﺧﺗﺻﺎص داده ﻣﯽﺷوﻧد و ﺑزرگﺗرﯾن ﮐﻠودﻟت ﺑﮫ ﻣﺎﺷﯾن ﻣﺟﺎزی‬
‫ﺑﺎ ﺑﺎﻻﺗرﯾن ‪ MIPS‬اﺧﺗﺻﺎص داده ﻣﯽﺷود‪ .‬اﯾن ﻓرآﯾﻧد ﺗﺎ زﻣﺎﻧﯽ ﮐﮫ ھﻣﮫ اﺑر ﮐﻠودھﺎ اﺧﺗﺻﺎص داده ﺷوﻧد‪ ،‬ﺗﮑرار ﺧواھد ﺷد‪.‬‬

‫ﺑرای اﻟﮕورﯾﺗم‪ ، Min-Min‬ﮐﻠودﻟت ھﺎ ﺑر اﺳﺎس طول آﻧﮭﺎ ﺑﮫ ﻣﺎﺷﯾن ھﺎی ﻣﺟﺎزی اﺧﺗﺻﺎص داده ﻣﯽ ﺷوﻧد و ﮐوﭼﮑﺗرﯾن ﮐﻠودﻟت ﺑﮫ ﻣﺎﺷﯾن‬
‫ﻣﺟﺎزی ﺑﺎ ﺑﺎﻻﺗرﯾن ‪ MIPS‬اﺧﺗﺻﺎص داده ﻣﯽ ﺷود‪ .‬اﯾن ﻓرآﯾﻧد ﺗﺎ زﻣﺎﻧﯽ ﮐﮫ ھﻣﮫ اﺑر ﮐﻠودھﺎ اﺧﺗﺻﺎص داده ﺷوﻧد‪ ،‬ﺗﮑرار ﺧواھد ﺷد‪.‬‬

‫ﺑرای اﻟﮕورﯾﺗم‪ ، FCFS‬ﮐﻠودﻟت ھﺎ ﺑﮫ ﺗرﺗﯾﺑﯽ ﮐﮫ ﻣﯽ رﺳﻧد اﺟرا ﻣﯽ ﺷوﻧد‪.‬‬

‫ﺑرای اﻟﮕورﯾﺗم‪ ، SJF‬اﺑر ﮐﻠودھﺎ ﺑر اﺳﺎس طوﻟﺷﺎن اﺟرا ﻣﯽ ﺷوﻧد و اﺑﺗدا ﮐوﺗﺎه ﺗرﯾن اﺑرھﺎ اﺟرا ﻣﯽ ﺷوﻧد‪.‬‬

‫ﺑرای اﻟﮕورﯾﺗم‪ ، Round Robin‬ﮐﻠودوﻟت ھﺎ ﺑﺎ اﺳﺗﻔﺎده از روﯾﮑرد ﺑرش زﻣﺎﻧﯽ اﺟرا ﻣﯽ ﺷوﻧد‪ ،‬ﮐﮫ در آن ﺑﮫ ھر اﺑر ﮐﻠود ﻗﺑل از اﻧﺗﻘﺎل ﺑﮫ اﺑر‬
‫ﮐﻠود‪ ،‬زﻣﺎن ﺛﺎﺑﺗﯽ ﺑرای اﺟرا داده ﻣﯽ ﺷود‪.‬‬

‫‪Tasks‬‬ ‫‪Length‬‬ ‫‪Max-Min‬‬ ‫‪Min-Min‬‬ ‫‪FCFS‬‬ ‫‪SJF‬‬ ‫‪Round Robin‬‬

‫‪1‬‬ ‫‪100000‬‬ ‫‪2800‬‬ ‫‪1600‬‬ ‫‪3100‬‬ ‫‪1600‬‬ ‫‪4500‬‬
‫‪2‬‬ ‫‪70000‬‬ ‫‪2100‬‬ ‫‪1000‬‬ ‫‪3700‬‬ ‫‪1000‬‬ ‫‪2800‬‬
‫‪3‬‬ ‫‪5000‬‬ ‫‪150‬‬ ‫‪100‬‬ ‫‪2300‬‬ ‫‪100‬‬ ‫‪500‬‬
‫‪4‬‬ ‫‪1000‬‬ ‫‪30‬‬ ‫‪10‬‬ ‫‪100‬‬ ‫‪10‬‬ ‫‪200‬‬
‫‪5‬‬ ‫‪3000‬‬ ‫‪90‬‬ ‫‪60‬‬ ‫‪200‬‬ ‫‪60‬‬ ‫‪400‬‬
‫‪6‬‬ ‫‪10000‬‬ ‫‪300‬‬ ‫‪200‬‬ ‫‪700‬‬ ‫‪200‬‬ ‫‪1200‬‬
‫‪7‬‬ ‫‪90000‬‬ ‫‪2600‬‬ ‫‪1400‬‬ ‫‪3000‬‬ ‫‪1400‬‬ ‫‪4200‬‬
‫‪8‬‬ ‫‪100000‬‬ ‫‪2800‬‬ ‫‪1600‬‬ ‫‪3100‬‬ ‫‪1600‬‬ ‫‪4500‬‬
‫‪9‬‬ ‫‪15000‬‬ ‫‪450‬‬ ‫‪300‬‬ ‫‪800‬‬ ‫‪300‬‬ ‫‪1500‬‬
‫‪10‬‬ ‫‪1000‬‬ ‫‪30‬‬ ‫‪10‬‬ ‫‪100‬‬ ‫‪10‬‬ ‫‪200‬‬
‫‪11‬‬ ‫‪2000‬‬ ‫‪60‬‬ ‫‪20‬‬ ‫‪200‬‬ ‫‪20‬‬ ‫‪400‬‬
‫‪12‬‬ ‫‪4000‬‬ ‫‪120‬‬ ‫‪40‬‬ ‫‪400‬‬ ‫‪40‬‬ ‫‪800‬‬
‫‪13‬‬ ‫‪20000‬‬ ‫‪600‬‬ ‫‪400‬‬ ‫‪1400‬‬ ‫‪400‬‬ ‫‪2400‬‬
‫‪14‬‬ ‫‪25000‬‬ ‫‪750‬‬ ‫‪500‬‬ ‫‪1750‬‬ ‫‪500‬‬ ‫‪3000‬‬
‫‪15‬‬ ‫‪80000‬‬ ‫‪2300‬‬ ‫‪1300‬‬ ‫‪2800‬‬ ‫‪1300‬‬ ‫‪3800‬‬

‫‪Algorithm‬‬ ‫‪Total Average‬‬ ‫‪Total Average‬‬ ‫‪Total Average‬‬ ‫‪Total Average‬‬

‫‪Response Time‬‬ ‫‪ExecuMon Time‬‬ ‫)‪WaiMng Time (ms‬‬ ‫)‪Finish Time (ms‬‬
‫)‪(ms‬‬ ‫)‪(ms‬‬
‫‪Max-Min‬‬ ‫‪109654.33‬‬ ‫‪91850.33‬‬ ‫‪17804.00‬‬ ‫‪201504.67‬‬
‫‪Min-Min‬‬ ‫‪10368.33‬‬ ‫‪3155.33‬‬ ‫‪7213.00‬‬ ‫‪10523.33‬‬
‫‪FCFS‬‬ ‫‪193748.67‬‬ ‫‪152764.67‬‬ ‫‪40984.00‬‬ ‫‪346492.00‬‬
‫‪SJF‬‬ ‫‪11982.67‬‬ ‫‪3942.67‬‬ ‫‪8040.00‬‬ ‫‪15925.33‬‬
‫‪Round‬‬ ‫‪89878.00‬‬ ‫‪78492.00‬‬ ‫‪11386.00‬‬ ‫‪201249.33‬‬
‫‪Robin‬‬
‫ﺳﺎﺧت ﻧﻣودارھﺎ از ﺳﺎﯾت زﯾر اﻧﺟﺎم ﺷده اﺳت‪ .‬اﯾن ﺳﺎﯾت ﯾﮏ اﮐﺳل اﻧﻼﯾن ﺑرای ﺳﺎﺧت ﻧﻣودار اﺳﭘﺎﯾدر ﻣﯽ ﺑﺎﺷد‪.‬‬

‫‪h?ps://app.flourish.studio/visualisaIon/13996611/edit‬‬