‫ﻧﺎم ﺧﺪا‬
‫ﺳﻴﺴﺘﻢ ﻫﺎي ﻋﺎﻣﻞ‬
‫ﺗﻤﺮﻳﻦ ﺳﺮي دوم)ﻓﺼﻮل ‪3‬و‪4‬و‪(5‬‬
‫)دﻛﺘﺮ رﺳﻮل ﺟﻠﻴﻠﻲ(‬
‫ﺗﺮم ﭘﺎﺋﻴﺰ ‪1390‬‬
‫ﻣﻬﻠﺖ ﺗﺤﻮﻳﻞ‪1390/8/20:‬‬
‫‪ -1‬ﻳﻚ ﺳﻴﺴﺘﻢ ﺗﻚ ﭘﺮدازﻧﺪهاي ﺑﺎ ﺻﻒ ﺑﺎزﺧﻮرد ﭼﻨﺪ ﺳﻄﺤﻲ )‪ (Multi-Level Feedback Queue‬را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ‪ .‬ﺑﻪ‬
‫ﺳﻄﺢ اول )ﺻﻒ ‪ (0‬ﺗﻜﻪ زﻣﺎﻧﻲ ﻣﻌﺎدل ‪ 8‬ﻣﻴﻜﺮوﺛﺎﻧﻴﻪ داده ﺷﺪه اﺳﺖ‪ .‬ﺑﻪ ﺳﻄﺢ دوم‪ ،‬ﺗﻜﻪ زﻣﺎﻧﻲ ﻣﻌﺎدل‪ 16‬ﻣﻴﻜﺮو ﺛﺎﻧﻴﻪ و‬
‫ﺳﻄﺢ ﺳﻮم ﺑﻪ ﺗﺮﺗﻴﺐ ورود )‪ (FCFS‬زﻣﺎن ﺑﻨﺪي ﺷﺪه اﺳﺖ‪ .‬ﻓﺮض ﻛﻨﻴﺪ ‪ 6‬ﻛﺎر ﻫﻤﮕﻲ در زﻣﺎن ‪ 0‬ﺑﻪ ﺳﻴﺴﺘﻢ وارد ﻣﻲﺷﻮﻧﺪ و‬
‫زﻣﺎن اﺟﺮاي آن ﻫﺎ ﺑﻪ ﺗﺮﺗﻴﺐ ‪ 25 ،20 ،12 ،8 ،3‬و ‪ 35‬ﻣﻴﻜﺮوﺛﺎﻧﻴﻪ ﺑﺎﺷﺪ‪ .‬ﻣﻴﺎﻧﮕﻴﻦ زﻣﺎن ﺑﺮﮔﺸﺖ ‪(Average Turn around‬‬
‫)‪ Time‬ﻛﺎرﻫﺎي ﻓﻮق در اﻳﻦ ﺳﻴﺴﺘﻢ ﭼﻘﺪر ﺧﻮاﻫﺪ ﺑﻮد؟)ﺑﻪ ﻃﻮر ﻛﺎﻣﻞ ﺑﻪ ﺗﻮﺿﻴﺢ ﺟﻮاب ﺑﭙﺮدازﻳﺪ‪(.‬‬
‫‪ -2‬اﻟﻒ(ﻫﺮﻳﻚ از ﻣﻔﺎﻫﻴﻢ زﻳﺮ را ﺑﻪ ﻃﻮر ﻣﺨﺘﺼﺮ ﺷﺮح دﻫﻴﺪ‪:‬‬
‫‪‬‬
‫‪Swapping‬‬
‫‪‬‬
‫‪Spooling‬‬
‫‪‬‬
‫‪Buffering‬‬
‫‪Dispatcher ‬‬
‫ب(راه ﻫﺎي ﻣﺨﺘﻠﻔﻲ ﻛﻪ ﻣﻲ ﺗﻮان ﻳﻚ ﻧﺦ را ﻣﻠﻐﻲ ﻛﺮد ﻧﺎم ﺑﺮده و ﻫﺮ ﻳﻚ را ﺑﻄﻮر ﻣﺨﺘﺼﺮ ﺗﻮﺿﻴﺢ دﻫﻴﺪ‪.‬‬
‫ج (ﻛﺎرﻫﺎﻳﻲ ﻛﻪ ﺗﻮﺳﻂ ﺳﻴﺴﺘﻢ ﻋﺎﻣﻞ ﺑﺮاي ﺗﻌﻮﻳﺾ ﻣﺘﻦ در ﻫﺮ ﻳﻚ از ﻣﻮارد زﻳﺮ اﻧﺠﺎم ﻣﻲ ﺷﻮد را ﺗﻮﺿﻴﺢ دﻫﻴﺪ‪.‬‬
‫‪‬‬
‫ﺑﻴﻦ ﻓﺮآﻳﻨﺪﻫﺎ‬
‫‪‬‬
‫ﺑﻴﻦ ﻧﺦ ﻫﺎ‬
‫د( ﻧﺦﻫﺎ را ﭼﻪ ﻣﺮﺟﻌﻲ ﻣﺪﻳﺮﻳﺖ ﻣﻲﻛﻨﺪ؟ﻫﺴﺘﻪ ﻳﺎ ﻛﺎرﺑﺮ؟در ﻣﻮرد ﻫﺮﻛﺪام از ﭘﻴﺎده ﺳﺎزي ﻫﺎ ﺗﻮﺿﻴﺢ دﻫﻴﺪ‪ ،‬و ﺳﭙﺲ ﺑﻪ ﺑﻴﺎن ﻣﺰاﻳﺎ و‬
‫ﻣﻌﺎﻳﺐ ﻫﺮ ﻛﺪام از ﭘﻴﺎده ﺳﺎزي ﻫﺎ ﺑﭙﺮدازﻳﺪ‪.‬‬
‫‪ PCB -3‬ﭼﻴﺴﺖ‪ ،‬ﺣﺎوي ﭼﻪ اﻃﻼﻋﺎﺗﻲ اﺳﺖ و ﺗﻮﺳﻂ ﭼﻪ ﻣﺮﺟﻌﻲ و ﭼﻪ ﻣﻮﻗﻊ اﻳﺠﺎد ﻣﻲﺷﻮد و در ﻛﺠﺎ ﻗﺮار ﻣﻲﮔﻴﺮد؟‬
‫‪ -4‬درﺳﺘﻲ ﻳﺎ ﻧﺎدرﺳﺘﻲ ﻋﺒﺎرات زﻳﺮ را ﺗﻌﻴﻴﻦ ﻛﺮده و ﺑﺮاي ﭘﺎﺳﺦ ﺧﻮد ﺗﻮﺿﻴﺢ ﻣﺨﺘﺼﺮي ﺑﻨﻮﻳﺴﻴﺪ‪.‬‬
‫‪-‬‬
‫ﺑﺮش زﻣﺎﻧﻲ ﻛﻮﭼﻚ ﻫﻤﻮاره ﻣﺘﻮﺳﻂ زﻣﺎن ﺧﺎﺗﻤﻪ ﻳﻚ ﺳﻴﺴﺘﻢ را ﺑﻬﺒﻮد ﻣﻲ ﺑﺨﺸﺪ‪.‬‬
‫‪-‬‬
‫ﺑﺎ اﺳﺘﻔﺎده از زﻣﺎﻧﺒﻨﺪ‪ ،Round Robin،‬اﺳﺘﻔﺎده از ﺑﺮش زﻣﺎﻧﻲ ﺑﺰرگ ﺑﺮاي ﻛﺎرﺑﺮان ﻣﺤﺎوره اي ﺧﻮب ﻧﻴﺴﺖ‪.‬‬
‫‪-‬‬
‫‪ ، SJF‬ﺑﺮاي ﭘﻴﺎده ﺳﺎزي در ﻳﻚ ﺳﻴﺴﺘﻢ ﻋﺎﻣﻞ واﻗﻌﻲ دﺷﻮار اﺳﺖ‪.‬‬
‫‪ -5‬ﻛﺎﻣﭙﻴﻮﺗﺮي ﻣﻲﺗﻮاﻧﺪ ‪ 5‬ﺑﺮﻧﺎﻣﻪ را ﺑﺮاي اﺟﺮا ﺑﻪ ﻃﻮر ﻫﻤﺰﻣﺎن در ﺣﺎﻓﻈﻪ داﺷﺘﻪ ﺑﺎﺷﺪ‪ .‬ﻫﺮ ﻳﻚ از اﻳﻦ ﺑﺮﻧﺎﻣﻪﻫﺎ ﻧﻴﻤﻲ از وﻗﺖ ﺧﻮد‬
‫را ﻣﻨﺘﻈﺮ ﻋﻤﻠﻴﺎت ورودي ‪ -‬ﺧﺮوﺟﻲ ﻫﺴﺘﻨﺪ‪ .‬ﭼﻪ ﻛﺴﺮي از زﻣﺎن ﭘﺮدازﻧﺪه ﺗﻠﻒ ﻣﻲﺷﻮد؟)ﺑﻪ ﻃﻮر ﻛﺎﻣﻞ ﺑﻪ ﺗﻮﺿﻴﺢ ﺟﻮاب‬
‫ﺑﭙﺮدازﻳﺪ‪(.‬‬
‫ﺑﻮﺟﻮد آورد‪ ،‬ﺑﻄﻮرﻳﻜﻪ‪:‬‬
‫د‬
‫ﺴﻴﺪ ﻛﻪ درﺧﺖ ﻓﺮﺮاﻳﻨﺪي ﺑﺼﻮرت ﺷﻜﻞ زﻳﺮ‬
‫ﺷﺒﻪ ﻛﺪي ﺑﻨﻮﻳﺴ‬
‫‪ -6‬ﺷ‬
‫‪-‬‬
‫‪ P5‬ﺑﺮﻧﺎﻣﻪ اي ﺑﻪ ﻧﺎم ‪ Sort‬را اﺟﺮا ﻣﻲ ﻛﻨﺪ‪..‬‬
‫‪-‬‬
‫‪ P4‬ﺑﺮﻧﺎﻣﻪ اي ﺑﻪ ﻧﺎم ‪ Permutaation‬را اﺟﺮاا ﻣﻲ ﻛﻨﺪ‪.‬‬
‫‪-‬‬
‫ﺻﺒﺮ ﻣﻲ ﻛﻨﺪ و ﺳ‬
‫‪ P2‬ﺗﺎ ﺧﺎﺗﻤﻤﻪ ﻓﺮاﻳﻨﺪ ‪ ،P3‬ﺻ‬
‫ﺳﭙﺲ ﻓﺮاﻳﻨﺪ ‪ P4‬را از ﺑﻴﻦ ﻣﻲ ﺑﺮدد‪.‬‬
‫‪1‬‬
‫‪ -7‬ااز اﻟﮕﻮرﻳﺘﻢ ﺳﺎﻟﻤﻤﻨﺪي)‪ (Aging‬ﺑﺎ‬
‫‪3‬‬
‫ﺟﺮاي ﻗﺒﻞ ﺑﻪ ﺗﺮﺗﻴﻴﺐ ‪،60 ،15‬‬
‫‪ a ‬ﺑﺮاي ﭘﭘﻴﺶﺑﻴﻨﻲ زﻣﺎنﻫﻫﺎي اﺟﺮا اﺳﺘﻔﺎدده ﻣﻲﺷﻮد‪ 4 .‬اﺟ‬
‫ﻃﻮر ﻛﺎﻣﻞ ﺑﻪ‬
‫‪ 45‬و ‪) 90‬از رااﺳﺖ ﺑﻪ ﭼﭗ( ﻣﻣﻴﻠﻲﺛﺎﻧﻴﻪ ﻃﻮل ﻛﻛﺸﻴﺪه اﺳﺖ‪ .‬ﭘﻴﻴﺶﺑﻴﻨﻲ زﻣﺎن ااﺟﺮاي ﺑﻌﺪي ﭼﻘﻘﺪر اﺳﺖ؟)ﺑﻪ ﻃ‬
‫ﺗﻮﺿﻴﺢ ﺟﻮاب ﺑﺑﭙﺮدازﻳﺪ‪(.‬‬
‫ﺑﺮاﺑﺮ ‪،0.5‬‬
‫نﺑﻨﺪي ﻧﻮﺑﺖ ﭼﺮﺮﺧﺸﻲ )‪ (RR‬و ﺑﺮﺮش زﻣﺎﻧﻲ ﺑﺮاﺑﺮ ﻳﻚ و زﻣﺎن ﺗﻌﻮﻳﺾ ﻓﺮآﻳﻨﺪ ﺮ‬
‫‪ -8‬ﺑﺑﺎ ﻓﺮض اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ زﻣﺎن‬
‫ﻣﻴﺎﻧﮕﻴﻦ زﻣﺎن ﭘﭘﺎﺳﺦ ﻓﺮآﻳﻨﺪﻫﺎي زﻳﺮ ﭼﻘﺪر اﺳﺖ‬
‫ﺖ؟‬
‫پردازش‬
‫ش‬
‫زمان‬
‫‪2‬‬
‫‪1‬‬
‫‪2‬‬
‫‪1‬‬
‫ورود‬
‫د‬
‫لحظه‬
‫‪0‬‬
‫‪0‬‬
‫‪2‬‬
‫‪4‬‬
‫فرآيند‬
‫‪A‬‬
‫‪B‬‬
‫‪C‬‬
‫‪D‬‬
‫ﺗﻮﺿﻴﺤﺎت‪:‬‬
‫‪‬‬
‫ﭘﺎﺳﺦ ﻫﺎي ﻣﺸﺎﺑﻪ ﻣﺸﻤﻤﻮل ﻛﺴﺮ ﻧﻤﺮه ﺧﻮﻮاﻫﻨﺪ ﺑﻮد‪.‬‬
‫ﻞ ﺗﻤﺎرﻳﻦ ﺑﺎﻳﺴﺘﻲ ﺑﻪ ﺻﻮرت اﻧﻔﺮادي اﻧﺠﺎم ﺷﻮد و ﺦ‬
‫ﺣﻞ‬
‫‪‬‬
‫ﺑﻪ اززاي ﻫﺮ روز ﺗﺎﺧﻴﺮ در ارﺳﺎل ﭘﺎﺳﺦ ﻫﻫﺎ ‪ 25‬درﺻﺪ از ﻧﻤﺮﺮه ﺗﻤﺮﻳﻦ ﻛﺴﺮ ﺧﻮﻮاﻫﺪ ﺷﺪ‪.‬‬
‫‪‬‬
‫‪ Dodang‬ارﺳﺎل ﻛﻛﻨﻴﺪ‪ .‬ﻗﺴﻤﺖ ﻣﻮﺿﻮﻮع اﻳﻤﻴﻞ را‬
‫ﺐ ﻓﺎﻳﻞ ‪ PDF‬و ﺑﻪ ادرس ‪[email protected]‬‬
‫ﺗﻤﺎررﻳﻦ ﺧﻮد را در ﻗﺎﻟﺐ‬
‫‪ Stu‬ﭘﺮ ﻛﻨﻴﺪ‪.‬‬
‫‪udentID-HW22(88111111-H‬‬
‫ﻧﻴﺰ ﺑﻪ ﺻﻮرت )‪HW2‬‬