زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۴:۰۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

از فصل حافظه سوال دارم؟؟

ارسال:
  

f.b پرسیده:

از فصل حافظه سوال دارم؟؟

سلام
فصل حافظه پوران پژوهش قسمت برگ برگ سازی رو توضیح نداده از جزوه استاد اجلالی هم چیزی متوجه نشدم اگه از دوستان کسی توضیح بده ممنون میشم.Smile
فرمول های کارایی که توی قسمت سازمان حافظه پوران هست رو اگه توضیح بدید عالی میشهWink

۳
ارسال:
  

hadi_m پاسخ داده:

از فصل حافظه سوال دارم؟؟

مفهوم برگ برگ سازی مفهوم ساده ای هست و خودتون رو با درگیر کردن جزئیاتی که زیاد مهم نیست گیج نکنید.
مثلا اونجایی که ۶۴ را به شکل ۰۰۰۰ نوشته منظورش اینه که ما یک حافظ ۶۴ کیلو بایتی داردیم پس متقابلا این حافظه ۱۶ خط ادرس داره که رنج این ادرسها در مبنای hex از ۰۰۰۰ تا FFFF میباشد دقت کنید که هر رقم معادل چهار بیت که جمعا شانزده بیت در مبنای داریم .

اما خود مفهوم برگ برگ سازی‌:
فرض کنید میخواهیم یک حافظه چهار کیلو بایتی با چهار حافظه یک کیلو بایتی بسازیم .
یک حافظه چهار کیلو بایتی ۱۲ خط ادرس دارد و حافظه های یک کیلو بایتی ده خط ادرس دارند .
طبیعتا من باید ده خط از دوازده خط ادرسم رو برای هر چهار حافظه یک کیلو بایتی مشترکا استفاده کنم و با دو خط ادرس باقی مانده رو برای انتخاب بین این چهار حافظه استفاده کنم که درو واقع این دو خط ادرس به عنوان ورودی ادرس یک مالتی پلکسر عمل میکند . تا اینجا همه چیز واضح هست .
اما مسئله اصلی در انتخاب این ده خط ادرس مشترک برای خطوط ادرس هر یک از چهار حافظه یک کیلو بایتی و همچنین انتخاب دو خط ادرس برای ورودی انتخاب مالتی پلکسر هست . که باید به نحوی انتخاب کنیم .
روشهای مختلفی برای این انتساب وجود دارد و بسته به سیاستی که سیستم یا ماشین ما دنبال میکند میتوان اینکار رو انجام داد.
دو تا از معروفترین این روشها یکی High Order و یکی هم Low order هست .

هر یکی از این سیاستها ویژگیها و معایبی دارند که در جزوه توضیح داده و حتی در کتاب .
اما سیاست high order چیه ؟
سیاست این روش اینه که سعی میکنه خانه های مجاور را تا حد امکان در یک حافظه نگه داری کند .
مثلا خانه هایی با ادرس ۰ ,۱ ,۲, ۳ ۴, ۵ ,۶ ,۷ , . . . تا ادرس یک کیلو را در حافظه اول قرار دهد
و
ادرسهای یک کیلو تا دو کیلو را در حافظه یا برگ دوم و به همین ترتیب
از اینجا اجازه بدین ادرسهای موجود در یک حافظه را ادرسهای هم برگ بنامیم یعنی ادرسهای که در یک حافظه قرار گرفته اند .

خب وقتی سیاستمان مشخص شد باید به دنبال ویژگی هایی متمایز میان برگها باشیم که در عین حال که در ادرسهای هم برگ مشترک است با سایر ادرسها در برگهای دیگر متمایز است .
اگر ادرس های دوازده بیتی رو بنویسیم متوجه خواهیم شد که دو بیت پر ارزش تمام ادرسهای موجود در برگ اول ۰۰ است و در برگ دوم ۰۱ ودر برگ دوم ۱۰ و در برگ چهارم ۱۱ است .
خب ما هم از همین ویژگی استفاده میکنیم و ده بیت کم ارزشتر را به ورودی تمام برگها وصل کرده (A0--A9) و دو بیت پر ارزش را به عنوان مالتی پلکسر انتخاب میکنیم.

و اما سیاست Low Order:
این روش این سیاست رو دنبال میکند که:
ادرسهایی که باقیمانده انها برچهار برابر با صفر است در اولین برگ مستقر شوند یعنی ادرس های ۰ , ۴ ,۸ , ...
و ادرسهایی که باقیمانده انها بر چهار برابر با یک هست در دومین برگ یعنی ادرس های ۱ , ۵ , ۹ , . . .
و ادرسهایی که باقیمانده انها بر چهار برابر با دو هست در سومین برگ یعنی ادرسهای ۲, ۶, ۱۰ , ...
و ادرسهایی که باقیمانده انها بر چهار برابر با سه هست در اخرین برگ مستقر شوند یعنی ادرسهای ۳, ۷ , ۱۱, ..

وقتی دوباره به سراغ ویژگی ادرسهای هم برگ و با سایر برگها نگاه مکینیم به این خصیصه پی خواهیم برد که اینبار ادرسهای هم برگ در برگ اول دارای دوبیت کم ارزش یکسان میباشند .
تذکر‌: کافیه واسه چند ادرس اول از هر برگ ادرس باینری را بنوسید وانها را با هم مقایسه کنید مطمئنا خودتان به این خصیصه پی خواهید برد .

خب بنابرین در این روش هم مشخص هست که دو بیت کم ارزش را باید به عنوان ادرس مالتی پلکسر استفاده کنیم و مابقی رو به عنوان ادرس برگها .

درنهایت این دو روش معروف برای برگ سازی هست و بر حسب مورد میتواند تغیر کند کمکا که در تسها شما باید این کار رو انجام بدین یعنی مراحل کار رو الگوریتم وار میگم .
۱- بعد از مشخص کردن تعاداد برگها باید مشخص کنید که هر برگ باید شامل چه ادرسهایی باشد و این کار رو به تفکیک هر برگ انجام میدهید.
۲- در این مرحله باید ادرس باینری چندین عنصر از هر برگ را بنویسد و به دنبال خصیصه ای باشید که دو ویژگی داشته باشد:
اول تمام ادرسهای هم برگ حاوی اون ویژگی باشند
دوم اینکه ادرسهای موجود در سایر برگها در این ویژگی با هم تفاوت داشته باشند .
درنهایت کار تمام است .

امیدوارم تونسته باشم که روند کار رو تا حدودی توضیح داده باشم اما در هر حال با کمی دقت خودتان به این تبحر دست پیدا خواهید کرد که به سادگی تشخیص بدهید که چگونه برگ برگ سازی کنید کما که در مثالها سعی بر این داره که شماخودتان به این مهارت دست پیدا کنید.
اگر توضیحات کم وکسری داشت ببخشید.

ارسال:
  

f.b پاسخ داده:

RE: از فصل حافظه سوال دارم؟؟

اقای hadi_m
واقعا ازتون خیلی ممنون بابت توضیحات خوب و وقتی که گذاشتید توضیحات رو خونم حالا سراغ تستها و سوالات باید برم Big Grin
یافتن تمامی ارسال‌های این کاربر

۱
ارسال:
  

pos پاسخ داده:

از فصل حافظه سوال دارم؟؟

بله منظورم همان بود. من مال اجلالی را ندیدم. به هر حال ممنون از این چیزی که گفتین اصلا اطلاعی نداشتم. ممنون که گفتین.

۰
ارسال:
  

pos پاسخ داده:

از فصل حافظه سوال دارم؟؟

کتابتان چاپ چه سالی هست؟

ارسال:
  

f.b پاسخ داده:

RE: از فصل حافظه سوال دارم؟؟

پاییز ۸۹

پوران فقط در حد یه مثال ماتریس گفته اما جزوه اجلالی یه مدل دیگه براش توضیح داده که من متوجه نشدم
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

pos پاسخ داده:

از فصل حافظه سوال دارم؟؟

مال من چاپ ۹۰ هست. با چاپ ۸۹ نباید زیاد فرقی داشته باشه (فکر کنم نسبت به چاپ ۸۸ زیاد تغییر داره) سه تا مثال زده . برگ برگ سازی مطالب بیشتری داره؟

ارسال:
  

f.b پاسخ داده:

RE: از فصل حافظه سوال دارم؟؟

اگه منظورتون مثالهای که در مورد ساخت cpu با چند رم هست منم اینها رو دارم ولی مدل توضیحات جزوه اجلالی برای برگ برگ سازی شبیه مثال ماتریس هست که به نظر من ربط زیادی بامثال cpu نداره
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

mosaferkuchulu پاسخ داده:

از فصل حافظه سوال دارم؟؟

می شه سوال و بزارید؟اونی که می گین از جزوه‌ی اجلالی هست؟

ارسال: #۱۰
  

f.b پاسخ داده:

RE: از فصل حافظه سوال دارم؟؟

اگر جزوه اجلالی رو دارید ص ۴۰
حالت کلی توضیح داده
اگه کسی از دوستان جزوه رو داره وایی قسمت رو فهمیده لطفا توضیح بده
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۱
  

fatima1537 پاسخ داده:

از فصل حافظه سوال دارم؟؟

(۲۶ آذر ۱۳۹۰ ۰۱:۰۸ ق.ظ)hadi_m نوشته شده توسط:  امیدوارم تونسته باشم که روند کار رو تا حدودی توضیح داده باشم
ممنون .جزء مطالبی بود که خوب یاد گرفتم.

۰
ارسال: #۱۲
  

jafarir پاسخ داده:

از فصل حافظه سوال دارم؟؟

سوال ۴۱ ص ۲۱۶

برای ساخت یک کش ب ساختار ۴way چه تعداد مقایسه کننده لازم است؟
۱) ۱ ۲)۲ ۳)۴ ۴)۱۰
جواب ۳ است
راستش من نمی فهمم چجوری ۳ تا میشه
اگه میشه توضیح بدین

سوال ۴۲ ش هم که محدوده ی آدرس ها رو می خواد ، اونم لطفا توضیح بدین
thnx

یه سوال دیگه Smile
س ۳۸ همون ص ۲۱۶
من البته تو قسمت دوم ش مشکل دارم و اونم اینه که چرا اگر کش به صورت fully باشه نرخ برخوردش ۰ میشه ؟؟؟
چون فکر میکنم برای بار اول خب میگیم ۰ باشه hitش ولی تو بار دوم که همه اینا از حافظه اصلی اومده ، چرا این بار نرخ اصابت ۰ است؟؟؟؟

ارسال: #۱۳
  

هاتف پاسخ داده:

از فصل حافظه سوال دارم؟؟

منظورتون از جزوه دکتر اجلالی همونیه که روی مانشت هست؟
آقا هادی که توصیح دادند اما کلا اگر از اون مشکلی داشتید بفرمائید من براتون بیشتر توضیح میدم، اگر جایی اش هم ناخوانا یا مبهمه توضیح بدم

ارسال: #۱۴
  

Sunshine Off پاسخ داده:

RE: از فصل حافظه سوال دارم؟؟

(۲۶ آذر ۱۳۹۰ ۰۸:۵۸ ب.ظ)هاتف نوشته شده توسط:  منظورتون از جزوه دکتر اجلالی همونیه که روی مانشت هست؟
آقا هادی که توصیح دادند اما کلا اگر از اون مشکلی داشتید بفرمائید من براتون بیشتر توضیح میدم، اگر جایی اش هم ناخوانا یا مبهمه توضیح بدم
آره همون جزوه هست.
میشه مثالهای صفحه ۴۲ یکی از اون را خوب توضیح بدین تا ابهام من درمورد نحوه حل کردن ونوشتن یه این مدل حل شود؟
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۳۰ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۷۳ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۲۱ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  به کتاب های کنکور ارشد کامپیوتر نیاز دارم Dermobd ۰ ۲,۱۲۳ ۰۵ آذر ۱۳۹۹ ۰۳:۳۳ ب.ظ
آخرین ارسال: Dermobd
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۱۷ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۱۱۸ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۵,۴۳۴ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
Sad وسواس فکری شدیدی دارم لطفا کمکم کنید help me plz ۲۸ ۲۳,۵۲۸ ۰۱ شهریور ۱۳۹۸ ۰۷:۴۰ ب.ظ
آخرین ارسال: فاطمه سلیمانی
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۱۵ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  ارشد یا کار؟ به راهنماییتون نیاز دارم mona64 ۱۱ ۸,۰۹۴ ۱۰ خرداد ۱۳۹۸ ۰۹:۰۳ ب.ظ
آخرین ارسال: Masoud05

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close