নিচের Job Scheduling Policy সমূহের মধ্যে কোনটি Starvation থেকে মুক্ত?
সঠিক উত্তর
ঘRound-robin
ব্যাখ্যা
প্রশ্নটি জানতে চেয়েছে কোন শিডিউলিং নীতি স্টারভেশন থেকে মুক্ত। স্টারভেশন বা অনাহার মানে কোনো প্রসেস অনির্দিষ্টকাল সিপিইউ না পেয়ে অপেক্ষায় থাকা। উত্তর রাউন্ড-রবিন।
রাউন্ড-রবিনে প্রতিটি প্রসেস পালা করে একটি নির্দিষ্ট সময় পায়, তারপর লাইনের শেষে যায়। লাইনে যত প্রসেসই থাকুক, প্রত্যেকের পালা একটি সীমিত সময়ের মধ্যে আসবেই। তাই কেউ চিরকাল বসে থাকে না।
প্রায়োরিটি শিডিউলিংয়ে উচ্চ অগ্রাধিকারের প্রসেস একটার পর একটা আসতে থাকলে নিম্ন অগ্রাধিকারের প্রসেস কখনো সুযোগ পায় না। এর প্রতিকার হলো এজিং, মানে অপেক্ষার সঙ্গে অগ্রাধিকার বাড়ানো। শর্টেস্ট জব ফার্স্টে ছোট কাজ আসতে থাকলে বড় কাজ অনাহারে থাকে।
ইয়াংগেস্ট জব ফার্স্ট মানে সবচেয়ে নতুন কাজ আগে; নতুন কাজ আসতে থাকলে পুরোনো কাজ পেছনেই পড়ে থাকে। তাই এটিও স্টারভেশনমুক্ত নয়।
স্টেপ বাই স্টেপ শিখুন
৪/৪| নীতি | কে আগে | Starvation? |
|---|---|---|
| Priority | উচ্চ অগ্রাধিকার | হ্যাঁ (এজিং দিয়ে প্রতিকার) |
| Shortest Job First | ছোট কাজ | হ্যাঁ, বড় কাজের |
| Youngest Job First | নতুন কাজ | হ্যাঁ, পুরোনো কাজের |
| Round-robin | পালা করে সবাই | না |
- Starvation: কোনো প্রসেস অনির্দিষ্টকাল CPU পায় না।
- Priority ও SJF-এ নিম্ন অগ্রাধিকার বা বড় কাজ পিছিয়ে থাকে।
- Youngest Job First-এ পুরোনো কাজ পিছিয়ে থাকে।
- Round-robin-এ সবাই পালা করে সময় পায়: স্টারভেশন নেই।
ক. Priority Scheduling: Priority-তে নিম্ন অগ্রাধিকারের প্রসেস অনির্দিষ্টকাল অপেক্ষা করতে পারে।
খ. Shortest Job First: SJF-এ ছোট কাজ আসতে থাকলে বড় কাজ অনাহারে থাকে।
গ. Youngest Job First: নতুন কাজ আগে পেলে পুরোনো কাজ পিছিয়েই থাকে; starvation সম্ভব।
‘সবাই পালা পায়’ = Round-robin = starvation নেই।
গোল চক্করে সবাই ঘুরে আসে, কেউ না খেয়ে থাকে না।