1
Time-shared OS –এর জন্য কোন scheduling policy সবচেয়ে ভাল?
- কFirst come first serve
- Round-robin
- গShortest job first
- ঘLast come first serve
সঠিক উত্তর: খ
সমাধান
Round robin scheduling algorithm এমনভাবে ডিজাইন করা, যাতে একটি সিস্টেমকে অনেক ইউজার বা প্রোগ্রাম এক সাথে ব্যবহার করতে পারে। এখানে প্রোগ্রামগুলো তাদের কার্যসম্পাদনের সময়টাকে শেয়ার করে। ফলে অনেকগুলো প্রোগ্রাম এক সাথে সমান্তরালে চলতে পারে। সুতরাং Time Shared Operating System –এ এটি অধিক ব্যবহৃত হয়।
ব্যাখ্যা
সঠিক উত্তরটি হলো: Round-robin (RR)।
Time-shared OS (সময়-ভাগাভাগি অপারেটিং সিস্টেম) হলো সেই সিস্টেম যেখানে একাধিক ইউজার বা প্রসেসকে একই সাথে কাজ করার সুযোগ দেওয়া হয়। এর মূল লক্ষ্য হলো দ্রুত প্রতিক্রিয়া (Response Time) নিশ্চিত করা এবং প্রতিটি ইউজার যেন অনুভব করে যে সে একাই সিস্টেমটি ব্যবহার করছে (Fairness)।
Round-robin (RR) শিডিউলিং পলিসিতে প্রতিটি প্রক্রিয়াকে একটি নির্দিষ্ট সময়কাল (যাকে Time Quantum বা Time Slice বলা হয়) CPU ব্যবহার করার সুযোগ দেওয়া হয়। সময় শেষ হলে প্রক্রিয়াটিকে থামিয়ে দিয়ে পরের প্রক্রিয়াকে সুযোগ দেওয়া হয়। এভাবে চক্রাকারে চলতে থাকে।
এই পদ্ধতি নিশ্চিত করে যে কোনো একটি দীর্ঘ প্রক্রিয়া CPU-কে আটকে রাখবে না, ফলে অন্য প্রক্রিয়াগুলো দ্রুত তাদের কাজ এগিয়ে নিয়ে যেতে পারে। দ্রুত রেসপন্স টাইমের জন্য Time-shared OS-এ Round-robin সবচেয়ে উপযুক্ত।
First come first serve (FCFS): এটি প্রসেসগুলোকে দীর্ঘ সময় ব্লক করে রাখে (Convoy Effect), যা দ্রুত রেসপন্স টাইমের জন্য অনুপযোগী।
Shortest job first (SJF): এটি ব্যাচ প্রসেসিংয়ের জন্য সেরা, কারণ এটি সবচেয়ে কম গড় অপেক্ষার সময় দেয়। কিন্তু ইন্টারেক্টিভ সিস্টেমের জন্য এটি উপযুক্ত নয়, কারণ এটি দীর্ঘ প্রক্রিয়াগুলোর জন্য Starvation (কাজের সুযোগ না পাওয়া) সৃষ্টি করতে পারে।