Table of Contents
এই প্রবন্ধ তিনটি সাধারণ অ্যালগরিদমের তুলনা করেছে: প্রথম-প্রথম স্থানান্তর (এফএফএস), ছোট, প্রথম ইয়োব রবিন এবং তাদের পার্থক্য হিসাব করতে হবে তাদের পার্থক্যের জন্য।
প্রথম আসা, প্রথম- please (FFS-র ক্ষেত্রে)
এফসিএফএস-এর তালিকা যাতে তারা আসে তার জন্য এটা খুব সহজ কিন্তু এটি খুব সহজ। এর ফলে ছোট আকারের প্রক্রিয়াগুলোর জন্য অনেক সময় অপেক্ষা করতে হয়।
উদাহরণস্বরূপ: কয়েক বার, ৩,০০০ বার ফেটে যাওয়ার কারণে প্রসেসগুলো অত্যন্ত গুরুত্বপূর্ণ ।
ভারসাম্য:
- প্রসেসের সময় নির্ধারণ করা হচ্ছে = 0 = 4 = 05 = time = 4 minutes
- প্রসেস ২: অপেক্ষারত = ৫, ৮ = ইঙ্গিত:
- প্রসেস ৩: অপেক্ষারত = ৮, ৯ পদ পিছিয়ে যাও = ১৬
প্রথম ভিডিও (SJF)
কিন্তু, এটা গড়ে ওঠার গড় সময় কমিয়ে দেয় কিন্তু এর আগে সময়ের গণনার জন্য সময়ের প্রয়োজন ।
একই প্রক্রিয়া ব্যবহার করে এসজেএফ তাদের ৩, ৫, ৫, ৮ ইউনিট, ভিন্ন ভিন্ন সময়ে অপেক্ষা করার জন্য।
ভারসাম্য:
- প্রসেসের সময় নির্ধারণ করা হচ্ছে = 0 = 4 = অধিক সময় = 4
- প্রসেস ১: অপেক্ষা =
- প্রসেস ৩: অপেক্ষারত = ৮, ৯ পদ পিছিয়ে যাও = ১৬
রাউন্ড রবিন archeduling
রাউন্ড রবিন প্রত্যেক নির্দিষ্ট সময় বা কোয়ান্টাম টুকরোর জন্য বরাদ্দ করে ।
২ এককের কোয়ান্টাম গণনা করে, প্রক্রিয়া চক্রের মধ্যে নির্ধারিত এবং গণনা করা হচ্ছে সম্পূর্ণ সময় এবং অপেক্ষার সময় নির্ধারণ করা হয় ।
প্রক্রিয়ার জন্য উদাহরণ হিসাব করুন এবং সময় গণনা নিচে উল্লেখিত হল:
- প্রসেস ১: অপেক্ষা করুন = ৪ = সময় পরিবর্তন = ৯
- প্রসেস ২: অপেক্ষা করুন = ২, ২ = সময় পরিবর্তন =
- প্রসেস ৩: অপেক্ষারত = ৮, ৯ পদ পিছিয়ে যাও = ১৬