মাল্টিলেভেল ফিডব্যাক কিউ (এমএলএফকিউ):অ্যাডাপটিভ সিপিইউ শিডিউলিং অ্যালগরিদম

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

মাল্টিলেভেল ফিডব্যাক কিউ স্ট্রাকচার কিউ 0 (সর্বোচ্চ অগ্রাধিকার) সময় কোয়ান্টাম:1 সারি 1 (মাঝারি অগ্রাধিকার) সময় কোয়ান্টাম:2 সারি 2 (সর্বনিম্ন অগ্রাধিকার) FCFS CPU নতুন প্রসেস যদি সময় শেষ হয়ে যায় বার্ধক্য:অপেক্ষার পরে প্রমোট প্রসেস মুভমেন্ট? নতুন প্রসেস সারি 0 এ শুরু হয়? সময় কোয়ান্টাম মেয়াদ শেষ হলে? পরবর্তী নিম্ন সারিতে যান? বার্ধক্য প্রক্রিয়া অনাহার রোধ করে

এমএলএফকিউ কীভাবে কাজ করে

অ্যালগরিদম নিম্নলিখিত মূল নীতিগুলির সাথে কাজ করে:

• অগ্রাধিকার-ভিত্তিক সময়সূচী উচ্চতর অগ্রাধিকার সারিগুলি প্রথমে পরিবেশন করা হয়

• পরিবর্তনশীল সময় কোয়ান্টাম উচ্চ অগ্রাধিকারের সারিতে ছোট সময়ের স্লাইস থাকে

• গতিশীল অগ্রাধিকার সমন্বয় প্রক্রিয়াগুলি আচরণের উপর ভিত্তি করে সারিগুলির মধ্যে চলে যায়

• বার্ধক্য প্রক্রিয়া দীর্ঘ-প্রতীক্ষার প্রক্রিয়াগুলিকে প্রচার করে অনাহার রোধ করে

উদাহরণ

নিম্নলিখিত বৈশিষ্ট্য সহ তিনটি প্রক্রিয়া বিবেচনা করুন:

সারি 0 এর সময় কোয়ান্টাম =1, সারি 1 এর সময় কোয়ান্টাম =2 এবং FCFS ব্যবহার করে সারি 2:

MLFQ এক্সিকিউশন টাইমলাইন P1 P2 P3 P2 P1 P2 P1 (সারি 2 - FCFS) 0 1 2 3 4 6 8 14 Q0 Q0 Q0 Q1 Q1 Q1 Q2

কেস ব্যবহার করুন

MLFQ নিম্নলিখিত পরিস্থিতিতে বিশেষভাবে কার্যকর:

• ইন্টারেক্টিভ অ্যাপ্লিকেশন ওয়েব ব্রাউজার, টেক্সট এডিটর এবং GUI অ্যাপ্লিকেশনগুলি ব্যবহারকারীর ইন্টারঅ্যাকশনের জন্য দ্রুত প্রতিক্রিয়ার সময় থেকে উপকৃত হয়

• টাইম-শেয়ারিং সিস্টেম মাল্টি-ইউজার সিস্টেম যেখানে ইন্টারেক্টিভ এবং ব্যাচ উভয় প্রক্রিয়াই সহাবস্থান করে

• রিয়েল-টাইম সিস্টেম সিস্টেমগুলি গুরুত্বপূর্ণ এবং অ-গুরুত্বপূর্ণ কাজের জন্য বিভিন্ন অগ্রাধিকার স্তরের প্রয়োজন হয়

• অডিও এবং নেটওয়ার্কিংয়ের মতো ব্যাকগ্রাউন্ড কাজগুলি পরিচালনা করার সময় গেমিং অ্যাপ্লিকেশন গেমগুলির প্রতিক্রিয়াশীল ইনপুট হ্যান্ডলিং প্রয়োজন

সুবিধা

• উন্নত প্রতিক্রিয়ার সময় সংক্ষিপ্ত প্রক্রিয়াগুলি উচ্চ-অগ্রাধিকার সারিতে দ্রুত মনোযোগ দেয়

• গতিশীল অগ্রাধিকার সমন্বয় স্বয়ংক্রিয়ভাবে আচরণের ধরণ প্রক্রিয়ার সাথে খাপ খাইয়ে নেয়

• অনাহার রোধ করে বার্ধক্যজনিত প্রক্রিয়া নিশ্চিত করে দীর্ঘ-প্রতীক্ষার প্রক্রিয়াগুলি অবশেষে CPU সময় পায়

• গুড থ্রুপুট ব্যালেন্স ইন্টারেক্টিভ এবং ব্যাচ প্রক্রিয়াকরণের প্রয়োজন কার্যকরভাবে

• নমনীয় কনফিগারেশন সময়ের কোয়ান্টাম এবং সারির সংখ্যা নির্দিষ্ট কাজের চাপের জন্য টিউন করা যেতে পারে

অসুবিধা

• বাস্তবায়ন জটিলতা বিভিন্ন নীতির সাথে একাধিক সারি পরিচালনা করা সিস্টেমের জটিলতা বাড়ায়

• উচ্চতর ওভারহেড &মাইনাস