‫ارزﯾﺎﺑﯽ ﮐﺎراﯾﯽ ﺳﯿﺴﺘﻢﻫﺎي‬
‫داﻧﺸﮑﺪهي ﻣﻬﻨﺪﺳﯽ ﮐﺎﻣﭙﯿﻮﺗﺮ‬
‫ﺗﻤﺮﯾﻦ اول‬
‫ﮐﺎﻣﭙﯿﻮﺗﺮي‬
‫ﻧﯿﻤﺴﺎل اول ‪93-94‬‬
‫ﻫﺪف از اﯾﻦ ﺗﻤﺮﯾﻦ ﺷﺒﯿﻪﺳﺎزي ﯾﮏ ﺳﯿﺴﺘﻢ ﺻﻒ‬
‫‪M/M/2/K‬‬
‫ﻣﺪرس‪ :‬دﮐﺘﺮ ﻣﻮﻗﺮ‬
‫ﻣﻮﻋﺪ ﺗﺤﻮﯾﻞ‪ 30 :‬ﻣﻬﺮ‬
‫)ﯾﮏ ﺻﻒ و دو ﭘﺮدازﻧﺪه ﺑﻪ ﺻﻮرت ﻣﻮازي( ﺑﺎ ﻧﺮخ‬
‫ﺳﺮوﯾﺲدﻫﯽ ‪ μ=1‬ﺑﺮاي ﻫﺮﯾﮏ از ﭘﺮدازﻧﺪهﻫﺎ و ﻇﺮﻓﯿﺖ ﻣﺤﺪود ‪ K = 12‬ﺑﺮاي ﺻﻒ اﺳﺖ‪ .‬ﺧﻂ ﻣﺸﯽ ﺳﺮوﯾﺲدﻫﯽ‬
‫ﺑﻪ ﺻﻮرت‬
‫‪FCFS 1‬‬
‫اﺳﺖ‪ .‬ﻫﺮ ﻓﺮدي ﮐﻪ وارد ﺳﯿﺴﺘﻢ ﻣﯽﺷﻮد ﻓﻘﻂ ﺑﺮاي ﻣﺪت زﻣﺎن ﻣﺸﺨﺼﯽ ﺗﺎ درﯾﺎﻓﺖ ﺳﺮوﯾﺲ‬
‫ﻣﯽﺗﻮاﻧﺪ ﻣﻨﺘﻈﺮ ﺑﻤﺎﻧﺪ‪ ،‬اﯾﻦ ﻣﺪت زﻣﺎن را ﺑﺎ ﻣﺘﻐﯿﺮ ﺗﺼﺎدﻓﯽ ‪ θ‬ﻧﺸﺎن ﻣﯽدﻫﯿﻢ‪ .‬ﺑﻨﺎﺑﺮاﯾﻦ ﻫﺮ ﻓﺮد ﭘﺲ از ﮔﺬﺷﺖ ﻣﺪت‬
‫زﻣﺎن ‪ ،θ‬ﺑﺪون درﯾﺎﻓﺖ ﺳﺮوﯾﺲ‪ ،‬ﺻﻒ را ﺗﺮك ﺧﻮاﻫﺪ ﮐﺮد‪ .‬ﻫﺮ ﻓﺮد در ﻫﻨﮕﺎم درﯾﺎﻓﺖ ﺳﺮوﯾﺲ ﺑﻪ ﺳﺮوﯾﺲدﻫﻨﺪه‬
‫اول ﻣﺮاﺟﻌﻪ ﻣﯽﮐﻨﺪ و در ﺻﻮرﺗﯽ ﮐﻪ ﺳﺮوﯾﺲدﻫﻨﺪه اول ﻣﺸﻐﻮل ﺑﺎﺷﺪ ﺑﻪ ﭘﺮدازﻧﺪه دوم ﻣﺮاﺟﻌﻪ ﻣﯽﮐﻨﺪ‪.‬‬
‫ ﺗﺎﺑﻊ ﺗﻮزﯾﻊ زﻣﺎن اﻧﺘﻈﺎر )‪ (θ‬را در دو ﺣﺎﻟﺖ ﺛﺎﺑﺖ و ﻧﻤﺎﯾﯽ در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ‪ .‬ﺳﭙﺲ ﺑﺎ اﺳﺘﻔﺎده از روش ﺷﺒﯿﻪ‪-‬‬‫ﺳﺎزي‪ ،‬ﺑﺮاي ﻫﺮ ﯾﮏ از ﺣﺎﻟﺖﻫﺎ‪:‬‬
‫•‬
‫ﻧﻤﻮدار اﺣﺘﻤﺎل ﺧﺎرج ﺷﺪن ) 𝑑‪ (P‬را ﻧﺴﺒﺖ ﺑﻪ ﺗﻐﯿﯿﺮات ﻧﺮخ ورودي 𝜆𝜆 )در ﺑﺎزه ]‪ [0.1-20‬ﺑﺎ ﻣﯿﺰان ﭘﺮش‬
‫‪ ،(0.1‬ﺑﺎ ﻣﯿﺎﻧﮕﯿﻦ زﻣﺎن اﻧﺘﻈﺎر ‪ 2‬ﺑﺪﺳﺖ آورﯾﺪ‪.‬‬
‫•‬
‫ﻧﻤﻮدار اﺣﺘﻤﺎل ﺑﻠﻮﮐﻪ ﺷﺪن را ﻧﺴﺒﺖ ﺑﻪ ﺗﻐﯿﯿﺮات ﻧﺮخ ورودي ‪) λ‬در ﺑﺎزه ]‪ [0.1-20‬ﺑﺎ ﻣﯿﺰان ﭘﺮش‬
‫‪ ،(0.1‬ﺑﺎ ﻣﯿﺎﻧﮕﯿﻦ زﻣﺎن اﻧﺘﻈﺎر ‪ 2‬ﺑﺪﺳﺖ آورﯾﺪ‪.‬‬
‫ ﻫﻢﭼﻨﯿﻦ ﺑﺎ اﺳﺘﻔﺎده از روش ﺗﺤﻠﯿﻠﯽ ﺑﺮاي ﻫﺮ ﯾﮏ از ﺣﺎﻟﺖﻫﺎ‪:‬‬‫•‬
‫ﻧﻤﻮدارﻫﺎي ﻓﻮق را ﺑﺪﺳﺖ آورﯾﺪ و ﺧﻄﺎي ﺷﺒﯿﻪﺳﺎزي را ﻧﺴﺒﺖ ﺑﻪ روش ﺗﺤﻠﯿﻠﯽ ﻣﺤﺎﺳﺒﻪ ﮐﻨﯿﺪ‪.‬‬
‫)‪First Come First Service (FCFS‬‬
‫‪1‬‬
‫‪1‬‬
‫ارزﯾﺎﺑﯽ ﮐﺎراﯾﯽ ﺳﯿﺴﺘﻢﻫﺎي‬
‫داﻧﺸﮑﺪهي ﻣﻬﻨﺪﺳﯽ ﮐﺎﻣﭙﯿﻮﺗﺮ‬
‫ﺗﻤﺮﯾﻦ اول‬
‫ﮐﺎﻣﭙﯿﻮﺗﺮي‬
‫ﻧﯿﻤﺴﺎل اول ‪93-94‬‬
‫ﻣﺪرس‪ :‬دﮐﺘﺮ ﻣﻮﻗﺮ‬
‫ﻣﻮﻋﺪ ﺗﺤﻮﯾﻞ‪ 30 :‬ﻣﻬﺮ‬
‫ﻓﺮﻣﻮلﻫﺎي ﻣﻮرد ﻧﯿﺎز در روش ﺗﺤﻠﯿﻠﯽ‪:‬‬
‫اﺣﺘﻤﺎل اﯾﻨﮑﻪ ‪ n‬ﻧﻔﺮ درون ﺻﻒ ‪ M/M/2/K‬ﺑﺎ ﻣﻮﻋﺪ اﻧﺘﻈﺎر ﺑﺎﺷﻨﺪ؛‬
‫‪𝑛=1‬‬
‫‪𝑛=2‬‬
‫‪𝑛>2‬‬
‫‪,‬‬
‫‪𝑃0 𝜆𝜆,‬‬
‫‪2‬‬
‫‪λ‬‬
‫‪𝑃0‬‬
‫⎧‬
‫⎪‬
‫‪2‬‬
‫)‪⎨ 𝑛 𝜑𝑛−2(2‬‬
‫𝜆𝜆 ‪⎪𝑃0‬‬
‫‪,‬‬
‫!)‪(𝑛−2‬‬
‫⎩‬
‫= 𝑛𝑃‬
‫ﺑﺮاي ﺣﺎﻟﺖ ﻣﻮﻋﺪ داراي ﺗﻮزﯾﻊ ﻧﻤﺎﯾﯽ؛‬
‫�‬
‫!𝑛‬
‫𝑛∏ = )𝑐( 𝑛𝜑‬
‫) 𝜃‪𝑖=0(𝑐+𝑖 ⁄‬‬
‫ﺑﺮاي ﺣﺎﻟﺖ ﻣﻮﻋﺪ ﺛﺎﺑﺖ؛‬
‫)‬
‫𝑖) �‬
‫𝜃𝑐(‬
‫!𝑖‬
‫‪∑𝑛−1‬‬
‫‪𝑖=0‬‬
‫�‬
‫𝜃𝑐‪−‬‬
‫‪2‬‬
‫𝑒 ‪(1 −‬‬
‫!𝑛‬
‫‪𝑐 𝑛+1‬‬
‫= )𝑐( 𝑛𝜑‬
‫‪∑ki=0 Pi = 1‬‬
‫𝑘𝑃 = 𝑏𝑃‬
‫) ‪Pd + Pb = 1 + P0 − (1 − P0‬‬
‫‪λ‬‬
‫‪2‬‬
‫ارزﯾﺎﺑﯽ ﮐﺎراﯾﯽ ﺳﯿﺴﺘﻢﻫﺎي‬
‫داﻧﺸﮑﺪهي ﻣﻬﻨﺪﺳﯽ ﮐﺎﻣﭙﯿﻮﺗﺮ‬
‫ﺗﻤﺮﯾﻦ اول‬
‫ﮐﺎﻣﭙﯿﻮﺗﺮي‬
‫ﻧﯿﻤﺴﺎل اول ‪93-94‬‬
‫ﻣﺪرس‪ :‬دﮐﺘﺮ ﻣﻮﻗﺮ‬
‫ﻣﻮﻋﺪ ﺗﺤﻮﯾﻞ‪ 30 :‬ﻣﻬﺮ‬
‫ﻧﮑﺎت ﭘﺎﯾﺎﻧﯽ‬
‫ ﺷﺒﯿﻪﺳﺎزي ﻣﯽﺗﻮاﻧﺪ ﺑﺎ اﺳﺘﻔﺎده از ﻫﺮ زﺑﺎن ﺑﺮﻧﺎﻣﻪﻧﻮﯾﺴﯽ اﻧﺠﺎم ﺷﻮد‪.‬‬‫‪ -‬ﭘﺮوژهﻫﺎي ﺧﻮد را ﺑﻪ آدرس اﯾﻤﯿﻞ ‪ [email protected]‬ارﺳﺎل ﻧﻤﺎﯾﯿﺪ‪.‬‬
‫‪-‬‬
‫‪o‬‬
‫در ﻋﻨﻮان اﯾﻤﯿﻞ ﻋﺒﺎرت ]‪ PE-CA1-[ID]-[Name‬را ﻗﺮار دﻫﯿﺪ‬
‫‪o‬‬
‫ﺗﻨﻬﺎ ﯾﮏ ﻓﺎﯾﻞ ‪ .zip/.rar‬ﺑﺎ ﻧﺎم ]‪ PE-CA1-[ID]-[Name‬ﺿﻤﯿﻤﻪ ﻧﻤﺎﯾﯿﺪ‬
‫ﭘﺮوژهﻫﺎي ارﺳﺎﻟﯽ ﺑﺎﯾﺪ ﺷﺎﻣﻞ ﮐﺪ اﺳﺘﻔﺎده ﺷﺪه‪ ،‬ﻧﺘﺎﯾﺞ ﮔﺮﻓﺘﻪ ﺷﺪه در دو ﺣﺎﻟﺖ ﺷﺒﯿﻪﺳﺎزي و ﺗﺤﻠﯿﻠﯽ ﺑﺎ‬
‫ﻣﺤﺎﺳﺒﻪ ﺧﻄﺎ و ﮔﺰارش ﮐﺎر ﺑﺎﺷﺪ‪.‬‬
‫‪ -‬ﺣﺪاﮐﺜﺮ ﺗﺄﺧﯿﺮ ﻣﺠﺎز ‪ 7‬روز و ﺑﻪ ازاي ﻫﺮ روز دﯾﺮﮐﺮد ‪ 10‬درﺻﺪ از ﻧﻤﺮهي ﭘﺮوژه ﮐﺴﺮ ﻣﯽﮔﺮدد‪.‬‬
‫‪3‬‬