Shortest job next
শর্টস্ট জব নেক্সট (এসজেএন), যা শর্টস্ট জব ফার্স্ট (এসজেএফ) বা শর্টস্ট প্রসেস নেক্সট (এসপিএন) নামেও পরিচিত, একটি সময়সূচী নীতি যা ন্যূনতম কার্যকর সময়ের সাথে অপেক্ষার প্রক্রিয়াটি কার্যকর করার জন্য নির্বাচন করে। এসজেএন একটি অ-প্রতিরোধমূলক অ্যালগরিদম। স্বল্পতম অবশিষ্ট সময় হল এসজেএন-এর একটি পূর্বনির্ধারিত রূপ। এর পরের সংক্ষিপ্ততম কাজটি তার সরলতার কারণে সুবিধাজনক এবং কারণ এটি প্রতিটি প্রক্রিয়া সম্পন্ন না হওয়া পর্যন্ত অপেক্ষা করতে গড় সময়ের পরিমাণকে কমিয়ে দেয়। যাইহোক, এটিতে প্রক্রিয়াগুলির জন্য প্রক্রিয়া অনাহারের সম্ভাবনা রয়েছে যা সংক্ষিপ্ত প্রক্রিয়াগুলি ক্রমাগত যোগ করা হলে সম্পূর্ণ হতে দীর্ঘ সময় লাগবে। পরবর্তী সর্বোচ্চ প্রতিক্রিয়া অনুপাত একই রকম তবে বার্ধক্য নামক একটি কৌশল ব্যবহার করে এই সমস্যার সমাধান প্রদান করে। এরপরে সংক্ষিপ্ততম কাজটি ব্যবহার করার আরেকটি অসুবিধা হ 'ল একটি কাজের মোট সম্পাদনের সময়টি কার্যকর করার আগে অবশ্যই জানতে হবে। কার্য সম্পাদনের সময় নিখুঁতভাবে পূর্বাভাস দেওয়া অসম্ভব হলেও, এটি অনুমান করার জন্য বেশ কয়েকটি পদ্ধতি ব্যবহার করা যেতে পারে, যেমন পূর্ববর্তী কার্য সম্পাদনের সময়ের ওজনযুক্ত গড়। মোট এক্সিকিউশন টাইম ওরাকলের প্রয়োজন ছাড়াই এসজেএন আনুমানিক করতে মাল্টিলেভেল ফিডব্যাক কিউ ব্যবহার করা যেতে পারে। পরবর্তী সংক্ষিপ্ততম কাজটি কার্যকরভাবে ইন্টারেক্টিভ প্রক্রিয়াগুলির সাথে ব্যবহার করা যেতে পারে যা সাধারণত একটি কমান্ডের জন্য অপেক্ষা করা এবং এটি কার্যকর করার মধ্যে পর্যায়ক্রমে একটি প্যাটার্ন অনুসরণ করে। যদি কোনও প্রক্রিয়া কার্যকর করার বিস্ফোরণকে একটি পৃথক "কাজ" হিসাবে বিবেচনা করা হয়, তবে অতীতের আচরণটি তার চলমান সময়ের অনুমানের উপর ভিত্তি করে নির্দেশ করতে পারে যে কোন প্রক্রিয়াটি পরবর্তী সময়ে চালানো হবে। পরবর্তী সংক্ষিপ্ততম কাজটি বিশেষ পরিবেশে ব্যবহার করা হয় যেখানে চলমান সময়ের সঠিক অনুমান পাওয়া যায়। ওয়েটেড শর্টস্ট জব ফার্স্ট ওয়েটেড শর্টস্ট জব ফার্স্ট (ডব্লিউ. এস. জে. এফ) হল চটপটে বিকাশে ব্যবহৃত ধারণার একটি পরিবর্তন যেখানে কাজগুলি বিলম্বের খরচের সাথে ওজন করা হয় যাতে সর্বোচ্চ মূল্যবান কাজগুলি দ্রুত সম্পন্ন হয়। মূল্য-প্রবাহের হার (ভি. এফ. আর) হল ডাব্লু. এস. জে. এফ-কে দেওয়া একটি বিকল্প, আরও স্বজ্ঞাত নাম যা সময় বা অর্থের প্রকৃত এককগুলির পরিবর্তে এককহীন আপেক্ষিক "পয়েন্ট" ব্যবহার করে বিলম্ব এবং সময়কালের ব্যয় প্রকাশ করে। আরও দেখুন স্বল্পতম অবশিষ্ট সময় রেফারেন্স বাহ্যিক লিঙ্ক সংক্ষিপ্ততম কাজ প্রথম সময়সূচী প্রসেসর সময়সূচী অ্যালগরিদম