রাউন্ড-রবিন সময়সূচী: একাধিকবার কোনও প্রক্রিয়া তালিকাবদ্ধ করার অনুমতি দেবে?

Question

একটি রাউন্ড-রবিন শিডিয়ুলারে, প্রক্রিয়া তালিকায় একাধিকবার একটি প্রক্রিয়া যুক্ত করা একে উচ্চতর অগ্রাধিকার দেওয়ার একটি সস্তা উপায়।

আমি ভাবতে পারি যে এটি কতটা কার্যকর হতে পারে। প্রক্রিয়াটিকে দীর্ঘ সময় স্লাইস দেওয়া (সুবিধা: কম স্যুইচিং সময়) দেওয়া বা উচ্চ-অগ্রাধিকারের প্রক্রিয়াগুলির একটি পৃথক তালিকা বজায় রাখার মতো অন্যান্য কৌশলগুলির মধ্যে এর কী কী সুবিধা রয়েছে। বিশেষত, একাধিকবার কোনও প্রক্রিয়া তালিকা তৈরি করা কীভাবে ন্যায্যতা এবং প্রতিক্রিয়াটিকে প্রভাবিত করে?

(অ্যান্ড্রু টেনেনবাউমের অপারেটিং সিস্টেমগুলিতে অনুশীলন 2.16 থেকে : নকশা এবং বাস্তবায়ন 1 ম সংস্করণ)

Comments

তন্নেনবাউম অনেক বই লিখেছিলেন। সম্ভবত আপনার অর্থ অপারেটিং সিস্টেম ।

— ডেভ ক্লার্ক

@ ডেভ ক্লার্ক হ্যাঁ, এটি নির্দেশ করার জন্য ধন্যবাদ। (এবং প্রকৃতপক্ষে, আমার এখানে যা আছে তা সবই একটি অনুবাদ, তবে আমি মনে করি না যে এটি পাঠ্যের কোনও অংশ অনুপস্থিত))

— গিলস 21:57-এ খারাপ হওয়া বন্ধ করুন '

Answer 1

এই পদ্ধতির সুবিধাটি হ'ল রাউন্ড রবিন শিডিয়ুলিং অত্যন্ত দক্ষ, সুতরাং আপনাকে আরও জটিল শিডিয়ুলারের উপর নির্ভর করতে হবে না, যা চক্রটি চুরি করে। উচ্চ অগ্রাধিকার প্রক্রিয়াগুলির জন্য দীর্ঘ সময়ের স্লাইসগুলির পরিচিতি অন্য থ্রেডের প্রতিক্রিয়া হ্রাস করবে এবং কোনও বাধা এবং এরপরে সামলাতে ওএসের পক্ষে ঝাঁপিয়ে পড়া আরও শক্ত করে তুলবে। প্রক্রিয়াগুলির পৃথক তালিকা বজায় রাখার জন্য আরও অনেক জটিল সময়সূচী প্রয়োজন যা চক্রগুলির ক্ষেত্রে আরও ব্যয়বহুল হবে। ন্যায্যতা নিয়ে কোনও সমস্যা হবে কি না তা আমি দেখছি না। আমি অনুমান করি যে সমস্যাটি হ'ল গ্রানুলারিটি মোটামুটি কোর্স: প্রক্রিয়াগুলির মধ্যে কেবলমাত্র বেসিক টাইম-স্লাইজের পূর্ণসংখ্যার বহুগুণ থাকতে পারে।

একটি নেতিবাচক বিষয় হ'ল প্রক্রিয়াটি অপসারণ করা আরও ব্যয়বহুল হবে, কারণ প্রক্রিয়াটির প্রতিটি ঘটনাকে সারি থেকে অপসারণ করতে হবে। যদিও এটি অলসভাবে করা যেতে পারে, যদিও।

Answer 2

রাউন্ড-রবিন শিডিয়ুলিংয়ের সারিতে একাধিকবার টাস্ক যুক্ত করা এন্ট্রিগুলি যথাযথভাবে বিতরণ করা নিশ্চিত করার সমস্যা উন্মুক্ত করে। সিস্টেমটি গতিশীল টাস্ক তৈরি বা মুছে ফেলার অনুমতি দেয় না, তবে সাধারণভাবে সম্ভব না হয় তা নিশ্চিত করা সহজ।

সারি থেকে আইটেমগুলি সরিয়ে ফেলার আরও জটিল প্রক্রিয়া ছাড়াও, সারিতে থাকা প্রক্রিয়াগুলির প্রবেশের পরিণতিগুলি ভারসাম্যহীন আচরণের ফলে একাধিক অগ্রাধিকার স্তরের সাথে ফর্সা করা সহজ।

Comments

অগ্রাধিকার পাওয়ার ইচ্ছা কি ন্যায্যতার বিরোধিতা করে না?

— রাফেল