এমন কোনও আবর্জনা সংগ্রহকারী রয়েছে যা অ্যাকাউন্টে পেজিংয়ে নেয়?


12

আবর্জনা সংগ্রহের সমস্ত জীবিত বস্তু ঘুরে দেখতে হয়, যাতে পুনরায় দাবি করা যায় এমন মেমরিটি খুঁজে পাওয়া যায়। (বহু প্রজন্মকে নিয়ে এটিকে কিছুটা বিলম্ব করে)

সমস্ত জিনিস সমান হচ্ছে, অন্য ব্লকের ভিতরে পেজিং করার আগে এবং ইতিমধ্যে কিছু বস্তু পৃষ্ঠাবদ্ধ করার আগে প্রথমে র‌্যামে পৃষ্ঠাযুক্ত বস্তুটি পরিদর্শন করা ভাল।

আন্তঃর সম্ভাবনা হ'ল যখন ওএস প্রক্রিয়া থেকে দূরে কোনও পৃষ্ঠের র‌্যাম নিয়ে যেতে চায়, তখন জিসিকে প্রথমে জিজ্ঞাসা করা হয় যে এটির কোনও পৃষ্ঠা রয়েছে যা পেজ আউট না করেই দেওয়া যেতে পারে। জিসি বেশিরভাগই কোনও পৃষ্ঠা থেকে সরানো অবজেক্টগুলির সাথে সম্পন্ন হতে পারে, সুতরাং পৃষ্ঠাটির প্রয়োজনের জন্য ওএসের সময়সীমার মধ্যে পৃষ্ঠাটি সাফ করতে পারে।

তবুও, আমি এমন কোনও আবর্জনা সংগ্রাহককে স্মরণ করতে পারি না যা ওসি পেজিং সিস্টেমের সাথে সংহত হয় যা জিসি যে আদেশটি চালায় সেই আদেশ দেয়।


হুবহু পেজিং নয় তবে রুবি এন্টারপ্রাইজ সংস্করণ জিসিকে পুনরায় লেখা হয়েছিল লেখার পৃষ্ঠাগুলিতে অনুলিপি মেটা-ডেটা পৃথক পৃষ্ঠাগুলিতে সরানো দ্বারা অনুলিপিটির জিসির প্রভাব হ্রাস করতে।
ব্যবহারকারী 1937198


আশ্চর্যরূপে, আফাইক / আফিক্ট, প্রায় সমস্ত (?) গিসি সাহিত্যে বিমূর্ততা বাদে ওএস পেজিং বিশ্লেষণ করার মতো মনে হয় না। ধারণা: একটি মেমরি বরাদ্দ সিস্টেম যা কোনও কাঠামোর মধ্যে অবজেক্টগুলির মধ্যে পয়েন্টারগুলিকে অবজেক্টগুলির থেকে পৃথক করে রাখে তারা নিজেরাই আরও স্থানীয় / পেজিং বন্ধুত্বপূর্ণ হতে পারে কারণ কেবলমাত্র পয়েন্টারগুলি সমস্ত বস্তুর পরিবর্তে একটি শক্তভাবে সংক্ষিপ্ত জায়গায় ট্র্যাশার্ড হয় (জিসির সময়) are মেমরিতে ছড়িয়ে যেতে পারে এমন বিভিন্ন আকারের (এবং কিছু কিছু ক্ষেত্রে অ্যাক্সেসড অ্যাক্সেসড & তাই পৃষ্ঠাযুক্ত)। কিছু পরিমিত ওভারহেড থাকতে পারে তবে এটি বাস্তবায়নের উপর নির্ভর করে সামগ্রিক সাশ্রয়ের কাজ করতে পারে।
vzn

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

1
আমি এমন একটি প্যাটার্ন ব্যবহার করেছি যেখানে ডেটা আইটেমগুলি আমার স্মৃতি-আকারের তুলনায় ছোট ছোট সমস্ত সম্পর্কিত ছিল প্রতিটি ডাটা আইটেমটিতে একটি নির্দিষ্ট আকারের শিরোনাম থাকে যা সামনে-থেকে-পিছনে বরাদ্দ করা হত, এবং পরিবর্তনশীল-আকারের ডেটা যা পিছনে থেকে বরাদ্দ করা। একটি টেবিল শারীরিক ঠিকানাগুলিতে ম্যাপযুক্ত লজিকাল অংশগুলির ঠিকানা এবং প্রতিটি খণ্ডে মুক্ত স্থানের পরিমাণ রাখে; প্রতিটি স্ক্যানের পরে এটি সনাক্ত করতে পারে যে কতটা জায়গা মারা গিয়েছিল। রেফারেন্সগুলি ফ্ল্যাশে সংরক্ষণ করা হয়েছিল এবং প্রতিটি রেফারেন্সটিতে "লজিকাল অংশ # 7 এর আইটেম # 3" ফর্ম ছিল। একটি জিসি চক্র সমস্ত
অংশের

উত্তর:


8

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

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

তৃতীয় অনুচ্ছেদে প্রশ্নটি সম্পর্কে, আমি উত্তর দেওয়ার পরে যুক্ত করা হয়েছিল, অনুলিপি সংগ্রহ আবারও একটি উত্তর। পৃষ্ঠাগুলি সম্পূর্ণ মুক্ত হওয়ায় ওএস সংগ্রহের সময় বরাদ্দকৃত শারীরিক পৃষ্ঠাগুলির সংখ্যা হ্রাস করতে পারে। একটি চিহ্ন এবং ঝাড়ু সংগ্রাহক সহ, একটি সম্পূর্ণ পৃষ্ঠা মৌমাছি ফ্রি ইভেন্ট সম্ভবত বিরল, সুতরাং একটি নির্দিষ্ট makanism বিবেচনা করা উচিত নয়।

এই ধরণের ধারণাগুলি প্রাকৃতিক এবং সম্ভবত কয়েকটি কাগজে বর্ণিত হয়েছে। কিন্তু আমি এটি হাত থেকে মনে করি না। আমার মনে হয় লিস্প জিসির প্রাথমিক প্রবন্ধগুলিতে এই ধারণাগুলির কিছু রয়েছে (যেমন: গাড়ি বা সিডিআরটি প্রথমে অনুসরণ করা উচিত?)।

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

তারপরে আপনার ক্যাশে সিস্টেমের সাথে প্রজন্মের জিসির সমস্ত মিথস্ক্রিয়া রয়েছে, যা পূর্ববর্তী প্রশ্নে আলোচনা করা হয়েছে: প্রজন্মের আবর্জনা সংগ্রহকারীরা কি সহজাতভাবে ক্যাশে-বান্ধব?

এই ইস্যুতে আরও তথ্যের জন্য, আমি ওয়েবগুলি অনুসন্ধান করব, উদাহরণস্বরূপ, কীওয়ার্ডগুলি আবর্জনা সংগ্রহ এবং স্থানীয়তার সাথে


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

ঠিক আছে, আপনি বেশিরভাগ উত্তর খুঁজে পেয়েছেন। সুতরাং সন্দেহজনক হবেন না। এটি বিষয়টির প্রাথমিক তথ্যসূত্রগুলিতে রয়েছে। সংগ্রহস্থলটি সংক্ষিপ্ত করা হয়েছে এমন জায়গা থেকে এবং অনুলিপিটি পয়েন্টার কাঠামোর (যেটি পয়েন্টার পুনর্নির্দিষ্টকরণের সাথে বিকশিত হতে পারে) অনুযায়ী যৌক্তিকভাবে বন্ধ হওয়া একে অপরের ডেটা সেলগুলির কাছাকাছি প্রতিস্থাপন করে এমন কপি থেকে ity
বাবউ

আমি এখনও সংশয়ী / সন্দেহজনক এটি স্বজ্ঞাতভাবে মনে হচ্ছে যখন অনুলিপি / জিসি চক্রটি শুরু করা হবে তখন পুরানো জায়গার নিম্ন অঞ্চল এবং / অথবা স্বচ্ছলতা থাকবে। লোকেশন পড়ার সাথে সম্পর্কিত (পুরানো স্থান থেকে) এবং লেখায় (নতুন স্থানে)। এটি বিশ্লেষণ করতে, জিলস্ট / উত্থাপক আচরণটি অধ্যয়ন করতে হবে। সম্ভবত এর বেশিরভাগই কার্যকর / নিখুঁত / বাস্তববাদীভাবে অনুগতভাবে অধ্যয়ন করা যেতে পারে এবং তাত্ত্বিকভাবে খুব বেশি নয়।
vzn

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

দুঃখিত ... এই প্রশ্নটিকে অন্যের সাথে বিভ্রান্ত করুন ... এতে আরও রয়েছে।
বাবউ

8

এমেরি বার্গার, ম্যাথিউ হার্টজ ও ইয়ে ফেং এ সম্পর্কে কিছু কাজ করেছেন।

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

আমি এমন একটি আবর্জনা সংগ্রহকারী উপস্থাপন করছি যা পেজিং এড়ানো যায়। এই বুকমার্কিং সংগ্রাহক এর উচ্ছেদের সিদ্ধান্তগুলি গাইড করার জন্য ভার্চুয়াল মেমরি পরিচালককে সহযোগিতা করে।

এটি এটিতে এমিরির আলাপের একটি ভিডিও এবং তিনি পেজিং ছাড়াই একটি কাগজ আবর্জনা সংগ্রহ লিখেছিলেন

কিছু কারণে এটির পরে খুব বেশি কাজ করা বা কোনও "বাস্তব বিশ্বের" ব্যবহার বলে মনে হচ্ছে না। কাগজের শেষে এটি বলে যে "আমরা বুকমার্কিং সংগ্রহের অ্যালগরিদমের একযোগে বৈকল্পিক বিকাশ করছি" , তবে আমি এটি ট্র্যাক করতে পারি না।

CRAMM: আবর্জনা-সংগৃহীত অ্যাপ্লিকেশনগুলির জন্য ভার্চুয়াল মেমোরি সমর্থন জিসিকে কম পেজিং তৈরি করতে OS পরিবর্তন করতে দেখায়।

ট্রেজিং আবর্জনা সংগ্রহের ক্ষেত্রে ট্রেডসকে ভারসাম্য রাখতে পৃষ্ঠা রেসিডেন্সি ব্যবহার করা ency

আমরা বেশিরভাগ অনুলিপি সংকলনের একটি প্রসার প্রবর্তন করি যা কখন অবজেক্টগুলি স্থানান্তরিত করতে হয় তা নির্ধারণ করতে পৃষ্ঠাগুলি ব্যবহার করে res আমাদের সংগ্রাহক অযৌক্তিক কাজ এবং অপচয় অপচয় স্থান এড়িয়ে জায়গায় উচ্চ আবাসস্থল সহ পৃষ্ঠাগুলি প্রচার করে। এটি প্রতিটি পৃষ্ঠার আবাসের পূর্বাভাস দেয়, তবে যখন এর পূর্বাভাসগুলি ভুল প্রমাণিত হয়, তখন আমাদের সংগ্রাহক বরাদ্দ অনুরোধগুলি পূরণ করার জন্য এটি ব্যবহার করে অনারুক্ত স্থানটি পুনরায় দাবি করে res আমাদের কৌশলটির জন্য খাঁটি অনুলিপি সংগ্রাহকের তুলনায় কম জায়গা প্রয়োজন এবং অন্যথায় বস্তু স্থানান্তর করার ক্ষমতা ত্যাগ না করে অবজেক্ট পিনিং সমর্থন করে other আমাদের পরিমাপগুলি দেখায় যে আমাদের সংকর বিভিন্ন অবস্থার অধীনে ভাল সম্পাদন করে; যখন পর্যাপ্ত হিপ স্পেস থাকে তখন এটি অনুলিপি সংগ্রহকে পছন্দ করে তবে স্থান সীমাবদ্ধ হয়ে গেলে অনুলিপি সংগ্রহে ফিরে আসে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.