সুচিপত্র:

আগে আসলে আগে সেবা শিডিউলিং অ্যালগরিদম কি?
আগে আসলে আগে সেবা শিডিউলিং অ্যালগরিদম কি?

ভিডিও: আগে আসলে আগে সেবা শিডিউলিং অ্যালগরিদম কি?

ভিডিও: আগে আসলে আগে সেবা শিডিউলিং অ্যালগরিদম কি?
ভিডিও: সময়সূচী অ্যালগরিদম - আগে আসলে আগে পরিবেশিত (FCFS) 2024, মে
Anonim

আগে আসলে আগে পাবেন ( এফসিএফএস ) একটি অপারেটিং সিস্টেম সময়সূচী অ্যালগরিদম যা স্বয়ংক্রিয়ভাবে সারিবদ্ধ অনুরোধ এবং প্রক্রিয়াগুলি সম্পাদন করে ভিতরে তাদের আগমনের আদেশ। ভিতরে এই ধরনের অ্যালগরিদম , প্রসেস যা CPU-কে অনুরোধ করে প্রথম CPU বরাদ্দ পান প্রথম . এটি একটি দিয়ে পরিচালিত হয় ফিফো কিউ.

ফলশ্রুতিতে, আগে আসলে আগে কি একটি নন প্রিম্পিটিভ অ্যালগরিদম নির্ধারণ করা হয়?

আগে আসলে আগে পাবেন ( এফসিএফএস ) চাকরী কার্যকর করা হয় প্রথম আসা , প্রথম পরিবেশন ভিত্তি এটা অ - preemptive , প্রি-এমপটিভ সময়সূচী অ্যালগরিদম . এটির বাস্তবায়ন ফিফো সারির উপর ভিত্তি করে। গড় অপেক্ষার সময় বেশি হওয়ায় কর্মক্ষমতা খারাপ।

উপরন্তু, OS এ FCFS শিডিউলিং অ্যালগরিদম কি? আগে আসলে আগে পাবেন ( এফসিএফএস ) সময়সূচী অ্যালগরিদম সহজভাবে তাদের আগমনের সময় অনুযায়ী কাজ সময়সূচী. যে কাজটি প্রস্তুত সারিতে প্রথমে আসবে সে প্রথমে সিপিইউ পাবে। FCFS সময়সূচী অনাহার সমস্যা হতে পারে যদি প্রথম প্রক্রিয়ার বিস্ফোরণের সময়টি সমস্ত কাজের মধ্যে দীর্ঘতম হয়।

এই ভাবে, সংক্ষিপ্ততম কাজ প্রথম সময় নির্ধারণ অ্যালগরিদম কি?

সংক্ষিপ্ততম কাজ প্রথম ( এসজেএফ ) একটি অ্যালগরিদম যার মধ্যে প্রক্রিয়া হচ্ছে ক্ষুদ্রতম মৃত্যুদন্ড কার্যকর করার সময় পরবর্তী মৃত্যুদন্ডের জন্য নির্বাচিত হয়। এই সময়সূচী পদ্ধতি অগ্রিম বা নন-প্রিম্পটিভ হতে পারে। এটি কার্যকর করার অপেক্ষায় থাকা অন্যান্য প্রক্রিয়াগুলির জন্য গড় অপেক্ষার সময়কে উল্লেখযোগ্যভাবে হ্রাস করে।

কিভাবে FCFS অপেক্ষার সময় গণনা করা হয়?

গড় অপেক্ষার সময় গণনা করা হচ্ছে

  1. সুতরাং, P1-এর জন্য অপেক্ষার সময় হবে 0।
  2. P1 সম্পূর্ণ করার জন্য 21 ms প্রয়োজন, তাই P2 এর জন্য অপেক্ষার সময় হবে 21 ms।
  3. একইভাবে, P3 প্রক্রিয়ার জন্য অপেক্ষার সময় হবে P1 + P2 এর জন্য কার্যকর করার সময়, যা হবে (21 + 3) ms = 24 ms।

প্রস্তাবিত: