Time-shared OS- এর জন্য কোন sheduling policy সবচেয়ে ভাল?
সঠিক উত্তর
খRound-robin
ব্যাখ্যা
প্রশ্নটি জানতে চেয়েছে টাইম-শেয়ারিং অপারেটিং সিস্টেমের জন্য কোন সিপিইউ শিডিউলিং নীতি সবচেয়ে ভালো। উত্তর রাউন্ড-রবিন। প্রশ্নে শিডিউলিং শব্দটির ইংরেজি বানানে একটি অক্ষর বাদ পড়েছে।
টাইম-শেয়ারিং মানে অনেক ব্যবহারকারী বা প্রোগ্রাম একসঙ্গে একটি সিপিইউ ভাগাভাগি করে, আর প্রত্যেকে মনে করে কম্পিউটার শুধু তারই। এর জন্য দরকার সবাইকে দ্রুত ও সমানভাবে সাড়া দেওয়া।
রাউন্ড-রবিনে প্রতিটি প্রসেস পালা করে একটি নির্দিষ্ট ছোট সময় পায়, যাকে বলে টাইম কোয়ান্টাম, সাধারণত দশ থেকে একশো মিলিসেকেন্ড। সময় শেষ হলে প্রসেসটি লাইনের শেষে চলে যায় আর পরেরজন সিপিইউ পায়। তাই কেউ বেশি অপেক্ষা করে না।
ফাঁদ হলো ফার্স্ট কাম ফার্স্ট সার্ভ। এতে একটি বড় কাজ এলে সেটা শেষ না হওয়া পর্যন্ত সবাই আটকে থাকে। শর্টেস্ট জব ফার্স্টে বড় কাজ অনির্দিষ্টকাল অপেক্ষা করতে পারে।
স্টেপ বাই স্টেপ শিখুন
৪/৪| নীতি | কীভাবে চলে | টাইম-শেয়ারিংয়ে? |
|---|---|---|
| FCFS | যে আগে আসে সে আগে | বড় কাজে সবাই আটকে |
| SJF | ছোট কাজ আগে | বড় কাজ অনাহারে থাকে |
| LCFS | যে শেষে আসে সে আগে | পুরোনো কাজ বসে থাকে |
| Round-robin | পালা করে নির্দিষ্ট সময় | সবচেয়ে উপযোগী |
- প্রশ্নের sheduling আসলে scheduling; টাইম-শেয়ারিংয়ে দরকার সবাইকে দ্রুত সাড়া।
- FCFS-এ বড় কাজ সামনে থাকলে বাকিরা আটকে থাকে।
- SJF ও LCFS-এ কোনো কোনো কাজ অনেক বেশি অপেক্ষা করে।
- Round-robin-এ সবাই পালা করে সমান time quantum পায়।
ক. First come first serve: FCFS-এ একটি বড় কাজ সামনে থাকলে সবাই আটকে থাকে; সাড়া ধীর।
গ. Shortest job first: SJF-এ বড় কাজ অনির্দিষ্টকাল অপেক্ষা করতে পারে; ন্যায্য ভাগ হয় না।
ঘ. Last come first serve: LCFS-এ পুরোনো কাজ পেছনে পড়ে থাকে; টাইম-শেয়ারিংয়ের উপযোগী নয়।
Time-sharing বা time quantum শুনলেই Round-robin।
রাউন্ড-রবিন মানে গোল হয়ে পালা: সবাই একটু একটু সময় পায়।