(۲۱ دى ۱۳۹۳ ۰۱:۴۲ ق.ظ)mmamadi49 نوشته شده توسط:  سلام دوستان تو این سوال حداقل و حداکثر یعنی چی ؟ و جواب کدوم گزینه هستش؟

این سوال دکتری ۹۳ رشته معماری کامپیوتر بوده است.
می دانید که طول فیلد tag وابسته به نوع Mapping بین حافظه اصلی و حافظه Cache می باشد. در اینجا آدرس های ۳۰ بیتی هستند و طول فیلد word شش بیت (هر بلاک ۶۴ کلمه) می باشد. همچنین تعداد بلاک ها برابر [tex]\frac{2^{16}}{64}=2^{10}[/tex] می باشد و بنابراین ۱۰ بیت برای فیلد block در نگاشت Direct-mapped مورد نیاز است و تعداد بیت باقیمانده یعنی همان طول فیلد در این نوع نگاشت برابر ۱۴ بیت خواهد بود. چون با افزایش Associavity در cache (افزایش تعداد wayها=افزایش تعداد بلاک ها در هر set) طول tag افزایش می یابد (چون تعداد setها کمتر می شود و در نتیجه طول فیلد Set نیز کاهش می یابد) ، بنابراین حداقل طول فیلد tag برای نگاشت Direct-mapped خواهد بود و بالاترین حد Associativity هم در نگاشت Fully-Associative داریم (کل cache یک set خواهد بود و فیلد set نداریم) که طول tag برابر ۲۴ بیت خواهد بود و حداکثر طول tag می باشد.
بنابراین گزینه ۴ صحیح است.