হ্যাঁ, গিসি ধ্রুবক সময় অনুসৃত। ধরা যাক আপনার কাছে একটি অ্যালগরিদম রয়েছে যা টাইম জন্য পিকের ভার্চুয়াল সাইজের সেট কাজ করে । এখন, নোট করুন যে আপনি প্রোগ্রামটি সঞ্চালনের সময় সর্বাধিক O ( n ) শব্দ বরাদ্দ করতে পারেন , এবং একটি অনুলিপি আবর্জনা সংগ্রহকারী চালনার সময় ব্যয় হ'ল ও ( কে ) (অর্থাত্, কোনও গিসির ব্যয় মোট আনুপাতিক) লাইভ ডেটার পরিমাণ)। সুতরাং আপনি যদি সর্বাধিক ও ( এন / কে ) বারে কম্পিউটার চালনা করেন তবে মোট রানটাইম ব্যয়টি ও ( এন ) দ্বারা সীমাবদ্ধএনটও ( এন )ও ( কে )ও ( এন / কে )ও ( এন ), যার অর্থ হ'ল জিসির আনুপাতিক ব্যয় ধ্রুবক। তাই আপনি যদি প্রতিটি semispace হচ্ছে আকার সঙ্গে একটি চেনি-শৈলী সংগ্রাহক, have , তাহলে এটি সহজ দেখতে একটি সম্পূর্ণ সংগ্রহ প্রত্যেক একাধিকবার প্রার্থনা নাও করা যেতে পারে এন / ট , পদক্ষেপ বণ্টন যেহেতু ট শব্দ লাগে হে ( ট ) সময়, এবং কার্যকারী সেটটি কখনও কখনও আকারের কে ছাড়িয়ে যায় না , যা আপনাকে পছন্দসই বাউন্ড দেয়। এটি জিসি ইস্যুগুলিকে উপেক্ষা করে ন্যায়সঙ্গত করে।2 কেএন / কেটও ( কে )ট
যাইহোক, একটি ক্ষেত্রে যেখানে সিসির উপস্থিতি বা অনুপস্থিতি অজ্ঞাত নয়, তা হ'ল লক-ফ্রি ডেটা স্ট্রাকচার লেখার সময়। অনেকগুলি আধুনিক লক-মুক্ত ডেটা স্ট্রাকচার ইচ্ছাকৃতভাবে মেমরি ফাঁস করে এবং নির্ভুলতার জন্য গিসির উপর নির্ভর করে। এটি কারণ একটি উচ্চ স্তরে, তারা যেভাবে কাজ করে তা হ'ল কিছু ডেটা অনুলিপি করা, এতে পরিবর্তন করা এবং এটি সিএএস নির্দেশনা দিয়ে একে atomically আপডেট করার চেষ্টা করা এবং সিএএস সফল না হওয়া পর্যন্ত এটিকে একটি লুপে চালানো run এই অ্যালগরিদমগুলিতে ডিটারমিনিস্টিক ডিওলোকেশন যুক্ত করা তাদের আরও জটিল করে তোলে এবং তাই লোকেরা প্রায়শই বিরক্ত হন না (উদাহরণস্বরূপ যেহেতু তারা প্রায়শই জাভা-জাতীয় পরিবেশে লক্ষ্যযুক্ত)।
সম্পাদনা করুন: আপনি যদি অ-বিহীন সীমানা চান তবে চেনি সংগ্রহকারী এটি করবেন না - প্রতিবার যখন এটি শুরু হয় তখন এটি পুরো লাইভ সেটটিকে স্ক্যান করে। এর জন্য গুগলের মূল শব্দটি হ'ল "রিয়েল-টাইম আবর্জনা সংগ্রহ", এবং জিক্সট্রা এট আল। এবং স্টিল প্রথম রিয়েল টাইম মার্ক-অ্যান্ড-সুইপ সংগ্রহকারীদের দিয়েছে এবং বাকের প্রথম রিয়েল টাইমকে কমপ্যাক্টিং জিসি দিয়েছে।
@article {dijkstra1978fly,
শিরোনাম = {{অন ফ্লাই আবর্জনা সংগ্রহ: সহযোগিতার একটি মহড়া}},
লেখক = {ডিজকস্ট্রা, ইডাব্লু এবং ল্যাম্পোর্ট, এল। এবং মার্টিন, এজে এবং শোল্টেন, সিএস এবং স্টেফেন্স, ইএফএম},
জার্নাল = AC ACM এর যোগাযোগ},
ভলিউম = {21},
সংখ্যা = {11},
পৃষ্ঠাগুলি = {966--975},
ISSN = {0001-0782},
বছর = {1978},
প্রকাশক = {এসিএম}
}
@article {steele1975multiprocessing,
শিরোনাম = {garbage ময়লা প্রসেসিং কমপ্যাটিফাইজিং জঞ্জাল সংগ্রহ}}
লেখক = {স্টিল জুনিয়র, জিএল},
জার্নাল = AC ACM এর যোগাযোগ},
ভলিউম = {18},
সংখ্যা = {9},
পৃষ্ঠাগুলি = {495--508},
ISSN = {0001-0782},
বছর = {1975},
প্রকাশক = {এসিএম}
}
@article {baker1978list,
শিরোনাম = {a সিরিয়াল কম্পিউটারে রিয়েল টাইমে প্রসেসিংয়ের তালিকা}},
লেখক = aker বেকার জুনিয়র, এইচজি},
জার্নাল = AC ACM এর যোগাযোগ},
ভলিউম = {21},
সংখ্যা = {4},
পৃষ্ঠাগুলি = {280--294},
ISSN = {0001-0782},
বছর = {1978},
প্রকাশক = {এসিএম}
}