রাউন্ড রবিন অ্যালগরিদম
রাউন্ড রবিন হ'ল একটি সময়সূচী অ্যালগরিদম যা অপারেটিং সিস্টেম একাধিক প্রোগ্রাম চলানোর ক্ষেত্রে সিপিইউ মধ্যে সময় নির্ধারণ করতে ব্যবহৃত হয়। এই অ্যালগরিদমে, প্রতিটি প্রক্রিয়া অল্প পরিমাণে সময় পায়, যাকে টাইম স্লাইস বা কোয়ান্টাম বলা হয় এবং সিপিইউ একটি বৃত্তাকার ক্রমের প্রক্রিয়াগুলির মধ্যে স্যুইচ করে।
উদাহরণস্বরূপ, ধরা যাক আমাদের তিনটি প্রক্রিয়া এ, বি এবং সি রয়েছে
যার সিপিইউ নির্ধারিত সময় যথাক্রমে 10 এমএস, 5 এমএস এবং 20 এমএস।
রাউন্ড রবিনের জন্য সিপিইউ সময় কে 5 এমএস আর স্লাইস সেট তৈরি করে । অ্যালগরিদম টি নিম্নরূপ কাজ করবে:
সিপিইউ এই প্রক্রিয়ায় কাজ সম্পাদন শুরু করে যে
সিপিইউ এ কে 5 এমএসের প্রথম স্লাইস দেয়।
5 এমএস পরে, সিপিইউ এ কে বাধা দেয় এবং বি-তে স্যুইচ করে কারজক্রম পরিচলনার সুযোগ দেই ,
5 এমএস পরে, সিপিইউ বি কে বাধা দেয় এবং সি তে স্যুইচ করে কারজক্রম পরিচলনার সুযোগ দেই
5 এমএস পরে, সিপিইউ প্রক্রিয়া সি কে বাধা দেয় এবং প্রক্রিয়া এ-তে ফিরে যায়, এটিকে পরবর্তী বার 5 এমএস সময় দেই
এই প্রক্রিয়াটি অব্যাহত থাকে যতক্ষণ না সমস্ত প্রক্রিয়া তাদের সম্পাদন শেষ হয়।
0 comments:
Post a Comment