ParsX.com
پذیرش پروژه از دانشجویی ... تا سازمانی 09376225339
 
   ProfileProfile   Log in to check your private messagesLog in to check your private messages  |  FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups Log inLog in   RegisterRegister 

Locality و آدرس دهی و بافر

 
Post new topic   Reply to topic    ParsX.com Forum Index -> ذخيره و بازيابي اطلاعات - سيستم و ساختار فايلها
View previous topic :: View next topic  
Author Message
arash
مدير بخش سي
مدير بخش سي


Joined: 27 Nov 2004
Posts: 1232
Location: www.parsx.com

PostPosted: Wed May 11, 2005 10:10 am    Post subject: Locality و آدرس دهی و بافر Reply with quote

چگالی Load اولیه :
فشردگی اطلاعات در بار گزاری اولیه بلاک برای مواقعی که می خواهیم رکورد ها به ترتیب باشند اگر لازم باشد رکوردی اضافه شود برای آن فضای خالی در نظر نگیریم ترتیب به هم می خورد . بنابراین معمولا همه بلاک را پر نمی کنیم و فقط حدود 50%-70% یک بلاک را پر می کنیم .
نکتهExclamation:
بر طبق محاسبات میزان 69% چگالی load بهترین حالت می باشد .
مزایای چگالی load
1)درجه locality حفظ می شود ( در سطح مطلوب )
2)در صورتی که تغییراتی از نوع update داشته باشیم به مشکل بر نمی خوریم .
معایب چگالی load :
1)فضای خالی باعث هدر رفتن حافظه می شود .
2)طول خطی فایل زیاد می شود در نتیجه سرعت پردازش کم می شود .

Locality:
رکوردهایی که ارتباط منطقی دارند باید مجاورت فیزیکی داشته باشند .
نکتهExclamation:
اطلاعات کنترلی هر Track در بلاک ابتدایی آن قرار دارد .
الزاما locality سرعت را بالا نمی برد . عموما روی سرعت اثر مثبتی دارد اما در پارهای موارد مناسب نیست .
بهترین حالت locality و سرعت اینست که اطلاعات مربوط به هم در یک بلاک باشند
سپس در دو بلاک مجاور
سپس در چند بلاک مجاور
سپس در ترک پخش باشند
در ترکهای هم شماره در چند دیسک باشند
و در نهایت در سیلندرهای مجاور باشند
سطوح آدرس دهی :
1)فایل: آدرس مستقل دارد . یعنی آدرس آن در جایی ذخیره شده است.
2)رکورد : آدرس مستقل ندارد .

انواع آدرس دهی(روش دست یابی):
1)نمادی:
برای یک قسمت از حافظه نمادی در نظر گرفته می شود . هم برای فایل و هم در سطح داخل فایل
goto label
.
.
.
.
label1:_______

2)نسبی:
نسبت به مبدا آدرس دهی می شود . این مبدا ممکن است اول فایل باشد و یا نسبت به جای که الان قرار دارد .
3)محتوایی :
بخشی از اطلاعات را داریم و بر طبق آن می خواهیم اطلاعات را پیدا کنیم .

نکته Exclamation:
آدرس دهی :آدرس دهی مکانیزمی است که زمان باز یابی بتوانیم به اطلاعات مورد نظر برسیم یا زمان ذخیره سازی کاری کنیم که هنگام بازیابی به اطلاعات برسیم.
قسمت منطقی سیستم فایل: شماره خانه را به من بده تا شماره شروع اطلاعات باشد.(منظور از خانه شروع ، خانه شروع بلاک اطلاعات است)
و شماره بلاک مورد نظر را از مبدا محاسبه می کند مثل اینکه کل هارد را یک سری بلاک پشت سر هم می بیند
[(b]RBA) (Relative Bloke Address) یا همان آدرس نسبی:[/b]
ورودی قسمت فیزیکی RBA و خروجی آن آدرس واقعی است یعنی : شماره دیسک_ شماره ترک _ شماره بلاک


بافر:
حافظه ای برای هماهنگ سازی سرعت است بین دو قسمتی که سرعت آنها با هم یکسان نیست .
انواع بافر:
1)سخت افزاری :
قطعه ای سخت افزاری است که در بعضی از وسایل مانند پرینتر ها وجود دارد و می توانیم آنرا زیاد و کم کنیم . و یا در کیبورد بافری وجود دارد که تعداد معینی از کلیدهای فشرده شده را حفظ می کند و به ترتیب اجرا می کند.
2)نرم افزاری :
به صورت نرم افزاری قسمت از حافظه اصلی را به عنوان بافر در نظر می گیرد .

تعیین اندازه بافر :
1)سیستم عامل زمان لود اندازه بافر را تعیین می کند .
2)بر با استفاده از دستورات سیستم عاملی اندازه بافر را تعیین می کند .
3) طریق برنامه نویسی و کنترل آن بوسیله اجرای یک ماکرو که قسمتی از حافظه را به عنوان بافر در نظر می گیرد و محتوای بافر را با فایلهای تحت پردازش مرتبط می کند .

نحوه استفاده از بافر :
1)روش انتقالی : انتقال اطلاعات از بافر به working area و پردازش آن .
2)روش مکانی : آدرس اطلاعات به پردازشگر داده می شود و از همان بافر به عنوان محیط کاری استفاده می کند.

میزان بافر
1)باید آنقدر باشد که اختلاف سرعت را بپوشاند .
2)آنقدر باشد که working area زیاد محدود نشود چون پردازش کند می شود .

انواع بافرینگ :
1)ساده : یک بافر در اختیار برنامه قرار می گیرد .
2)مضاعف : دو بافر در اختیار برنامه قرار می گیرد ، می توان در اثنا خواندن یک بلاک و انتقال آن به یک بافر ، محتوای بافر دیگر را که پر است ، پردازش کرد .
3)چند گانه : در این نوع بافرینگ بافر ها به طور خودکار از پیش پر می شود و در حالی که برنامه فایل پرداز روی محتوای بافر کار می کند ،سیستم بافر دیگری را پر و آماده می سازد .
4) بافر چرخشی : در این نوع بافرنگ بافر ها پشت سر هم نوشته می شوند و پس از پر شدن آخرین بافر دوباره بافر اولی پر می شود

الگوریتم کنترل و حرکت بازو هد :
1) اولین روش ، روش(FCFS (FIFO : که در این روش هد به هر در خواست به ترتیب پاسخ می دهد و تک تک دستورات را انجام می دهد
2) روش SSTF : در این روش هد به نزدیک ترین در در خواست پاسخ می دهد و با ترتیب درخواستها کاری ندارد
نکتهExclamation:
اشکال این روش اینست که ممکن است به بعضی درخواستها هیچ گاه پاسخی داده نشود
3) روش SCAN : در این روش هد در یک جهت شروع به حرکت می کند و وقتی به انتهای دیسک می رسد دوباره برمی گردد و همیشه هد بصورت رفت و برگشت حرکت می کند و در راه به در خواستها پاسخ می دهد

سیستم فایل لاگ :
در این سیستم فایل ایده اصلی این است که با توجه به تحولات تکنولوژیک در اجزا سیستم کامپیوتر می توان می توان بخش قابل توجهی از در خواستهای خواندن را مستقیما با استفاده از حافظه نهان خاص سیستم فایل پاسخ داد بی آنکه نیاز به دستیابی مکرر به دیسک باشد.بنابراین اکثر دستیابیها به دیسک به منظور نوشتن خواهد بود .
در سیستم LFS در مرحله ایجاد فایل تمام دادهای نوشتنی را در بافر جای دهد و سپس کحتوای بافر به طور متناوب در یک سگمنت از دیسک نوشته شود ( در انتهای فایلی به نام LOG ) . در واقع در این روش کل دیسک به صورت یک Log دیده می شود که چندین سگمنت دارد و در ابتدای هر سگمنت اطلاعاتی در مورد محتویات سگمنت وجود دارد .


Last edited by arash on Fri May 13, 2005 8:16 am; edited 3 times in total
Back to top
arash
مدير بخش سي
مدير بخش سي


Joined: 27 Nov 2004
Posts: 1232
Location: www.parsx.com

PostPosted: Thu May 12, 2005 8:49 pm    Post subject: Reply with quote

با تشکر از دوست عزیز آقا ایمان یا همون ماتریکس که جزوش رو در اختیار من گذاشت
امیر جان چاکریم
Back to top
Display posts from previous:   
Post new topic   Reply to topic    ParsX.com Forum Index -> ذخيره و بازيابي اطلاعات - سيستم و ساختار فايلها All times are GMT + 3.5 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum