ব্যাখ্যা
সঠিক উত্তর: (খ) Round-robin
**Time-shared Operating System (OS) সম্পর্কিত ভূমিকা:**
Time-shared OS হলো এমন একটি অপারেটিং সিস্টেম যেখানে একাধিক ব্যবহারকারী একই সময়ে কম্পিউটারের রিসোর্স (CPU, মেমোরি ইত্যাদি) শেয়ার করতে পারে। এই ধরনের সিস্টেমে দ্রুত রেসপন্স টাইম এবং ফেয়ার শেয়ারিং নিশ্চিত করার জন্য উপযুক্ত **শিডিউলিং পলিসি** নির্বাচন অত্যন্ত গুরুত্বপূর্ণ।
---
**Round-robin scheduling সম্পর্কে বিস্তারিত তথ্য:**
— **সংজ্ঞা:** Round-robin হলো একটি প্রি-এম্পটিভ শিডিউলিং অ্যালগরিদম যেখানে প্রতিটি প্রসেসকে একটি নির্দিষ্ট সময় স্লাইস (Time Quantum) দেওয়া হয়। সময় স্লাইস শেষ হলে প্রসেসটি প্রি-এম্পটেড হয়ে যায় এবং পরবর্তী প্রসেসকে CPU দেওয়া হয়।
— **কার্যপদ্ধতি:**
— প্রসেসগুলোকে একটি সার্কুলার কিউতে রাখা হয়।
— প্রতিটি প্রসেসকে সমান সময় স্লাইস দেওয়া হয় (যেমন: ১০ মিলিসেকেন্ড)।
— সময় স্লাইস শেষ হলে প্রসেসটি কিউয়ের শেষে চলে যায় এবং পরবর্তী প্রসেসকে CPU দেওয়া হয়।
— যদি কোনো প্রসেস তার কাজ শেষ করে দেয়, তাহলে তাকে কিউ থেকে সরিয়ে নেওয়া হয়।
— **বৈশিষ্ট্য:**
— **ফেয়ারনেস:** সব প্রসেসকে সমান সুযোগ দেওয়া হয়।
— **রেসপন্স টাইম:** ব্যবহারকারীর কাছে দ্রুত রেসপন্স পাওয়া যায়, যা Time-shared OS-এর জন্য আদর্শ।
— **ওভারহেড:** কনটেক্সট সুইচিং-এর কারণে সামান্য ওভারহেড থাকে, কিন্তু তা গ্রহণযোগ্য।
— **উদাহরণ:** উইন্ডোজ, লিনাক্স, ইউনিক্স প্রভৃতি অপারেটিং সিস্টেমে Round-robin শিডিউলিং ব্যবহৃত হয়।
---
**বিভ্রান্তিকর বিকল্প বিশ্লেষণ:**
✗ **ক) First come first serve (FCFS):**
— FCFS হলো একটি নন-প্রি-এম্পটিভ অ্যালগরিদম যেখানে প্রসেসগুলোকে arrival time অনুযায়ী সারিবদ্ধ করা হয়।
— এটি Time-shared OS-এর জন্য উপযুক্ত নয় কারণ দীর্ঘ প্রসেস আগে আসলে ছোট প্রসেসগুলোকে দীর্ঘ সময় অপেক্ষা করতে হয় (Convoy Effect)।
— রেসপন্স টাইম ধীর হয়, যা ইন্টারেক্টিভ ইউজারের জন্য গ্রহণযোগ্য নয়।
✗ **গ) Shortest job first (SJF):**
— SJF হলো একটি নন-প্রি-এম্পটিভ অ্যালগরিদম যেখানে সবচেয়ে কম এক্সিকিউশন টাইমের প্রসেসকে আগে শিডিউল করা হয়।
— এটি Time-shared OS-এর জন্য উপযুক্ত নয় কারণ ব্যবহারকারীরা ইন্টারেক্টিভভাবে কাজ করে এবং প্রসেসের এক্সিকিউশন টাইম আগে থেকে জানা যায় না।
— প্রি-এম্পটিভ ভার্সন (Shortest Remaining Time First) কিছু ক্ষেত্রে ব্যবহৃত হলেও তা Round-robin-এর মতো কার্যকর নয়।
✗ **ঘ) Last come first serve (LCFS):**
— LCFS হলো একটি স্ট্যাক-ভিত্তিক অ্যালগরিদম যেখানে সর্বশেষ আসা প্রসেসকে আগে শিডিউল করা হয়।
— এটি Time-shared OS-এর জন্য একেবারেই উপযুক্ত নয় কারণ এটি ফেয়ারনেস নিশ্চিত করে না এবং দীর্ঘ প্রসেসগুলো