পরিবর্তনশীল প্রক্রিয়া আগমন সময়ের জন্য অপ্টিমাইজ করা রাউন্ড রবিন সময়সূচী

রাউন্ড রবিন (RR) হল একটি অগ্রিম সিপিইউ শিডিউলিং অ্যালগরিদম যেখানে প্রতিটি প্রক্রিয়াকে একটি নির্দিষ্ট সময়ের স্লাইস বরাদ্দ করা হয় যাকে কোয়ান্টাম বলা হয়। শূন্য আগমনের সময় সহ স্ট্যান্ডার্ড রাউন্ড রবিনের বিপরীতে, এই বৈকল্পিকটি বিভিন্ন সময়ে আসা প্রক্রিয়াগুলি পরিচালনা করে, প্রস্তুত সারিটি গতিশীলভাবে পরিবর্তিত হওয়ায় সময়সূচীকে আরও জটিল করে তোলে৷

পূর্বনির্ধারিত সময়সূচীতে, একটি চলমান প্রক্রিয়া বাধাগ্রস্ত হতে পারে এবং প্রস্তুত সারিতে ফিরে যেতে পারে। রাউন্ড রবিন প্রতিটি প্রক্রিয়াকে CPU সময়ের সমান ভাগ দিয়ে ন্যায্যতা নিশ্চিত করে, ইন্টারেক্টিভ সিস্টেমের জন্য ভাল প্রতিক্রিয়ার সময় বজায় রেখে অনাহার রোধ করে।

বিভিন্ন আগমনের সময় রাউন্ড রবিন কীভাবে কাজ করে

যখন প্রক্রিয়াগুলির বিভিন্ন আগমনের সময় থাকে, তখন অ্যালগরিদম এই পদক্ষেপগুলি অনুসরণ করে:

• প্রক্রিয়াগুলি তাদের আগমনের সময়ের উপর ভিত্তি করে প্রস্তুত সারিতে প্রবেশ করে

• CPU কোয়ান্টাম সময়কালের জন্য প্রথম উপলব্ধ প্রক্রিয়াটি পরিবেশন করে

• যদি প্রক্রিয়াটি কোয়ান্টামের মধ্যে সম্পন্ন হয়, এটি বন্ধ হয়ে যায়

• সম্পূর্ণ না হলে, এটি প্রস্তুত সারির শেষে চলে যায়

• নতুন আগতরা প্রস্তুত সারিতে যোগদান করে এবং তাদের পালার জন্য অপেক্ষা করে

• প্রসঙ্গ স্যুইচিং পূর্বনির্ধারিত প্রক্রিয়াগুলির অবস্থা সংরক্ষণ করে

মূল বৈশিষ্ট্যগুলি

• অনাহার রোধ করে প্রতিটি প্রক্রিয়া শেষ পর্যন্ত CPU সময় পায়

• ন্যায্য সময়সূচী সকল প্রক্রিয়ার জন্য সমান সময়ের কোয়ান্টাম

• ভালো প্রতিক্রিয়া সময় ইন্টারেক্টিভ এবং রিয়েল-টাইম সিস্টেমের জন্য উপযুক্ত

• কনটেক্সট সুইচিং ওভারহেড ছোট কোয়ান্টাম সুইচিং খরচ বাড়ায়

উদাহরণ 1 কোয়ান্টাম সময় =2

বিভিন্ন আগমন এবং বিস্ফোরণের সময় সহ তিনটি প্রক্রিয়া বিবেচনা করুন:

গ্যান্ট চার্ট? রাউন্ড রবিন (কোয়ান্টাম =2) P1 P2 P3 P1 P2 P3 0 2 4 6 8 9 14

ধাপে ধাপে সঞ্চালন

গড় সময়ের গণনা

গড় টার্নরাউন্ড টাইম =(8 + 8 + 12) / 3 =9.33 ইউনিট

গড় অপেক্ষার সময় =(4 + 5 + 5) / 3 =4.67 ইউনিট

উদাহরণ 2 কোয়ান্টাম সময় =4

একটি বড় কোয়ান্টাম আকারের সাথে:

গ্যান্ট চার্ট? রাউন্ড রবিন (কোয়ান্টাম =4) P2 P3 P1 P2 P3 P1 0 4 8 12 15 20 24

গড় টার্নরাউন্ড টাইম =(22 + 15 + 19) / 3 =18.67 ইউনিট

গড় অপেক্ষার সময় =(14 + 8 + 10) / 3 =10.67 ইউনিট

উপসংহার

বিভিন্ন আগমনের সময় সহ রাউন্ড রবিন সময়সূচী গতিশীল প্রক্রিয়া আগমন পরিচালনা করার সময় ন্যায্য CPU বরাদ্দ প্রদান করে। কোয়ান্টাম আকার উল্লেখযোগ্যভাবে কর্মক্ষমতা প্রভাবিত করে? ছোট কোয়ান্টামগুলি প্রতিক্রিয়ার সময়কে উন্নত করে কিন্তু প্রসঙ্গ স্যুইচিং ওভারহেড বাড়ায়, যখন বড় কোয়ান্টামগুলি ন্যায্যতা কমাতে পারে কিন্তু থ্রুপুট উন্নত করতে পারে৷