সুচিপত্র:

রাউন্ড রবিন কীভাবে গড় অপেক্ষার সময় গণনা করে?
রাউন্ড রবিন কীভাবে গড় অপেক্ষার সময় গণনা করে?

ভিডিও: রাউন্ড রবিন কীভাবে গড় অপেক্ষার সময় গণনা করে?

ভিডিও: রাউন্ড রবিন কীভাবে গড় অপেক্ষার সময় গণনা করে?
ভিডিও: (Part-2.7) Round Robin Scheduling Algorithm | OS বাংলা টিউটোরিয়াল 2024, নভেম্বর
Anonim

আপনি অপেক্ষার সময় গণনা করতে পারে Gantt চার্ট অঙ্কন দ্বারা তাই অপেক্ষার সময় ith প্রক্রিয়া সমাপ্তির সমান সময় - (আগমন সময় + বিস্ফোরণ সময় ) P1 এর শেষ শুরু সময় হল 24 (যখন P1 3য় এর জন্য চলছে সময় Gannt চার্টে) P1 preempted 2 বার এর জীবদ্দশায় কোয়ান্টাম = 4, আগমন = 0।

এছাড়াও প্রশ্ন হল, আপনি কিভাবে গড় অপেক্ষার সময় গণনা করবেন?

  1. গড় অপেক্ষার সময় হল (3 + 16 + 9 + 0) / 4 = 7.0 ms।
  2. SJF সর্বোত্তম যে এটি প্রদত্ত প্রক্রিয়াগুলির একটি সেটের জন্য সর্বনিম্ন গড় অপেক্ষার সময় দেয়।
  3. একটি ব্যাচ সিস্টেমে দীর্ঘমেয়াদী (চাকরি) সময়সূচীর জন্য, প্রক্রিয়া সময়ের দৈর্ঘ্য একজন ব্যবহারকারী দ্বারা নির্দিষ্ট করা যেতে পারে।
  4. একটি পদ্ধতি হল আনুমানিক SJF সময়সূচী করার চেষ্টা করা।

একইভাবে, আপনি কীভাবে অপেক্ষার সময় এবং টার্নআরাউন্ড সময় গণনা করবেন? অপারেটিং সিস্টেমে, বিভিন্ন বার প্রক্রিয়া সম্পর্কিত হল- আগমন সময় , অপেক্ষার সময় , প্রতিক্রিয়া সময় , বিস্ফোরণ সময় , সমাপ্তি সময় , টার্ন অ্যারাউন্ড টাইম . টার্নআরাউন্ড টাইম = অপেক্ষার সময় + বিস্ফোরণ সময়.

এটি বিবেচনায় রেখে, আপনি কীভাবে রাউন্ড রবিন শিডিউলিংয়ের গড় পরিবর্তনের সময় গণনা করবেন?

  1. গড় ঘোরানো সময় = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21.33 ইউনিট।
  2. গড় অপেক্ষার সময় = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 ইউনিট।

FCFS কিভাবে গড় অপেক্ষার সময় গণনা করে?

গড় অপেক্ষার সময় গণনা করা হচ্ছে

  1. তাই, P1-এর জন্য অপেক্ষার সময় হবে 0।
  2. P1 সম্পূর্ণ করার জন্য 21 ms প্রয়োজন, তাই P2 এর জন্য অপেক্ষার সময় হবে 21 ms।
  3. একইভাবে, P3 প্রসেসের জন্য অপেক্ষার সময় হবে P1 + P2 এর জন্য এক্সিকিউশন টাইম, যা হবে (21 + 3) ms = 24 ms।

প্রস্তাবিত: