Round Robin (RR) CPU Scheduling

চুননু মিয়ার ছেলে ম্নুন্নুর আজ সকুলে প্রথম দিন, স্কুলে গিয়েই দেখলো ইয়া বিশাল লম্বা লাইন।

বাচ্চাদের নাকি আজ কিসব ইন্টারভিউ আছে, বাচ্চারা লটারির মাধ্যমে একটি সংখ্যা নির্বাচন করবে যত সংখ্যা থাকবে তত গুলো প্রশ্নের উত্তর দিতে হবে, কিন্তু একবারে সবগুলো প্রশ্নের উত্তর দিতে পারবে না একটি নির্দিষ্ট সংখ্যক প্রশ্ন একবারে জিজ্ঞেস করা হবে যাতে বাচ্চারা ভয় পেয়ে না যায় এবং কিছুক্ষণ এর জন্য তাকে ছেড়ে দেওয়া হবে যাতে সে একটু ফ্রেশ হয়ে আবার আসতে পারে এর ই মাঝে উপস্থিতির সময় অনুযায়ী বাচ্চাদেরকে একে একে ডাকা হবে ।

উপায়ন্তর না দেখে চুননু মিয়া ছেলেকে নিয়ে লাইনে দাড়িয়ে গেলেন। কিছুক্ষণ পর পাশের এক অভিভাবক এর কাছে শুনতে পেলেন, ইন্টারভিউ এ নাকি খুব বেশি সময় দাড়িয়ে থাকতে হবে না কারণ একবারে ২ টি করে প্রশ্নের উত্তর দিতে হবে ।

চুননু মিয়া অঙ্ক কষতে খুব পছন্দ করতেন, তাই সময় পার করতে তিনি তার স্মার্টফোনটি বের করে একটি নোটপ্যাড খুলে একটি তালিকা করতে লাগলেন, তালিকাটি অনেকটা এমনঃ

৯ঃ০০ টার সময় কেবল পটল ছাড়া আর কেউ উপস্থিত না হওয়ার কারণে পটলকেই ডাকা হল। তো প্রথম পটল ই যাচ্ছে ।

যেহেতু একবারে পটল ২ টির বেশি প্রশ্নের উত্তর দিতে পারবে না , তো তার সময় লেগেছে দুই মিনিট এই সময়ে অন্য কেউ সিরিয়াল এ দেখতে হবে এবং তাকে ইন্টারভিঊ এর জন্য ডাকতে হবে

তো দেখা যাচ্ছে ৯।০২ এঁর মাঝে কুমড়ো এবং ঢেঁড়স দুজন এই সিরিয়ালে চলে এসেছে। যেহেতু পটল এঁর এখনও ইন্টারভিউ শেষ হয়নি তার এখনও ৩ টি প্রশ্ন বাকি তো তাঁকে আবার কুমড়ো এবং ঢেঁড়স এঁর পরে ডাকা হয়েছে ।

একে একে কুমড়ো এবং ঢেঁড়স কে ডাকা হবে।

এবার দেখা যাচ্ছে যে কুমড়োর প্রথম ইন্টারভিউ শেষ হতে হতে আলু এদিকে সিরিযালে চলে এসেছে এবং যেহেতু কুমড়োর এখনও ২ টি প্রশ্ন বাকি তাই কুমড়োকে আবার সিরিয়ালে রাখা হয়েছে। এবার সিরিয়াল অনুযায়ী ঢেঁড়স ইন্টারভিউ দিতে যাবে এবং এঁর পরে আমরা দেখবো সিরিয়াল এঁর অবস্থা কি হয়

ঢেঁড়স এঁর যেহেতু ২ টি প্রশ্নের উত্তর দিতে হত তো ঢেঁড়স আর সিরিয়ালে আসার দরকার নেই, ঢেঁড়স লাফাতে লাফাতে বাড়ি যেতে পারে। এবার যেহেতু পটল এর পালা তো পটল কে ডাকার পর আমরা দেখবো সিরিয়ালের অবস্থা কি হয় আর হ্যাঁ যেহেতু তালিকাতে আর কেউ নেই সিরিয়ালে আসার তো এইভাবেই চলবে

পটলের যেহতু ৩ টি বাকি ছিল তার মাঝে ২টির উত্তর দিয়ে চলে এসেছে এবং ১টি বাকি আছে সেহেতু পটল কে আবার সিরিয়ালে আনা হয়েছে। এর পরে আলু কে আবার ডাকা হবে । আলুর যেহেতু ১টি প্রশ্নের উত্তর দিতে হবে সেহেতে সে ১টি প্রস্নের উত্তর দিয়ে বাড়ি চলে যেতে পারবে এবং তারপরে আবার কুমড়ো চলে আসবে কারন কুমড়োর ২টি প্রশ্ন বাকি আছে

কুমড়ো ও তার বাকি ২ টি প্রশ্নের উত্তর দিয়ে দিয়েছে এবার শুধু বাকি আছে পটল তার বাকি একটি প্রশ্নের উত্তর দেয়ার জন্য। পটল এঁর বাকি প্রশ্ন এঁর উত্তর দেয়ার পর সেও বাড়ি চলে যাবে।

আর এভাবেই চুন্নু মিয়া বের করে ফেললেন কোন বাচ্চাটির কতক্ষণ সময় লাগবে ।
কোন একদিন হয়ত তিনি এটাও খুঁজে বের করে ফেলবেন আসলে অপারেটিং সিস্টেম এ Round Robin Algorithm এভাবে কাজ করে ।

বিঃদ্রঃ কোন থিওরিটিকাল বইয়ের ভাষার সাথে পুরো গল্পের চারিত্রিক সাদৃশ্য নেই । খুব করে জানতে হলে গুগল এ সার্চ করতে হবে , ভুল ত্রুটি থাকলে সেটা জানাতে হবে ধন্যবাদ ।