শারীরিক এবং ভার্চুয়াল ক্যাশে মধ্যে পার্থক্য কি?


11

ভার্চুয়াল ক্যাশে আসলে কী তা বুঝতে আমার সমস্যা হচ্ছে। আমি ভার্চুয়াল মেমরি বুঝতে পারি।

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

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

ভার্চুয়াল ক্যাশে এর থেকে কীভাবে আলাদা?

এখানে চিত্র বর্ণনা লিখুন


2
আপনি কি ভার্চুয়ালি সম্বোধিত (ভার্চুয়ালি ইনডেক্স / ভার্চুয়াল ট্যাগড) ক্যাশে বলতে চান?
পল এ। ক্লেটন

মূলত আমি বলতে চাইছি ভার্চুয়াল ক্যাশে ঠিকানা এবং একটি শারীরিক ক্যাশে ঠিকানার মধ্যে পার্থক্য কী? (আমি ছদ্মবেশে ছিলাম যে কোনও শারীরিক ক্যাশের ঠিকানা ফর্মটিতে রয়েছে (সেটনো (সূচক), (লাইন নং) ট্যাগ এবং অফসেট))
ওয়ান টো

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

উত্তর:


20

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

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

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

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

(পেন্টিয়াম 4 ডেটা ক্যাশে ব্যবহৃত শৃঙ্খলাগুলি অনুমানযোগ্যভাবে উপায়টি নির্বাচনের জন্য উপলব্ধ যে ভার্চুয়াল অ্যাড্রেস বিটের একটি সাবসেট ব্যবহার করে এই বিলম্বিত সুবিধাটি সরবরাহ করেছিল provided)

(Externalচ্ছিক বাহ্যিক এমএমইউগুলির দিনে, ভার্চুয়াল অ্যাড্রেস ট্যাগগুলি ক্যাশে ডিজাইনের বাইরে পুরোপুরি পুরোপুরি অনুবাদকে ঠেকাতে বিশেষ আকর্ষণীয় হতে পারে))

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

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

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

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

যদি সূচকে এলিয়াস করার কোনও গ্যারান্টিযুক্ত বর্জন না হয় তবে শারীরিকভাবে ট্যাগ করা ক্যাশেও অন্যান্য সেট যাচাই করতে পারে যা অন্যান্য উপকরণ থাকতে পারে। (সূচকের এক অ-শারীরিক বিটের জন্য, একক বিকল্প সেটে ক্যাশেটির দ্বিতীয় তদন্তটি গ্রহণযোগ্য হতে পারে This এটি সিউডো-এসোসিয়েটিভিটির অনুরূপ।)

কার্যত ট্যাগযুক্ত ক্যাশের জন্য, শারীরিক ঠিকানা ট্যাগগুলির একটি অতিরিক্ত সেট সরবরাহ করা যেতে পারে। এই ট্যাগগুলি কেবল মিস করাতে অ্যাক্সেস করা হবে এবং I / O এবং মাল্টিপ্রসেসর ক্যাশে সংহতি জন্য ব্যবহার করা যেতে পারে। (যেহেতু দু'জনেই মিস এবং সংগত অনুরোধগুলি অপেক্ষাকৃত বিরল, তাই এই ভাগ করে নেওয়া সাধারণত সমস্যাযুক্ত নয়))

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

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

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


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


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

1
@ পিটারকর্ডস আমি শারীরিক ঠিকানার একটি পৃষ্ঠার মধ্যে অফসেটটি কল করছিলাম (সেই বিটগুলির জন্য ভার্চুয়াল === শারীরিক)। যদি কেউ বিলম্বিতিকে জোর দিচ্ছে, তবে কেউ এই ধরণের ভার্চুয়ালি সূচককে কল করতে পারে; যদি কেউ এলিয়াসিং সমস্যার অভাবকে জোর দিচ্ছে, তবে এইরকম শারীরিকভাবে সূচকযুক্ত কল করতে পারে।
পল এ। ক্লেটন

ধন্যবাদ। যখন আমি আপনাকে অন্য থ্রেডে স্ট্যাকওভারফ্লো . com/ জিজ্ঞাসাগুলি / 74৩ 19 19 19৯৩৩ / এ ট্যাগ করেছিলাম তখন কি আপনাকে জানানো হয়েছিল ? আমি L2 / L3 ক্যাশেগুলি সাধারণত শারীরিকভাবে সূচিবদ্ধ হয় কিনা সে সম্পর্কে বিশেষজ্ঞের উত্তরের জন্য প্রত্যাশা করছিলাম, তাই তারা বিশাল সংযুক্তির প্রয়োজন ছাড়াই বড় হতে পারে। (আমি হ্যাঁ ধরে নিয়েছি, কারণ এল 1 মিস না হওয়া পর্যন্ত এগুলি চেক করা হয়নি, যা টিএলবির পরে ঘটে, তাই শারীরিক ঠিকানা উপলব্ধ থাকে)। সেই আলোচনায় আরও কয়েকটি দুশ্চরিত্র বিষয় প্রকাশ পেয়েছে।
পিটার কর্ডেস
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.