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 

سيستم فايل و Blocking بلاكينگ

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


Joined: 26 Nov 2004
Posts: 2975
Location: Tehran

PostPosted: Sun May 01, 2005 10:45 pm    Post subject: سيستم فايل و Blocking بلاكينگ Reply with quote

فايل :
مجموعه اي نام دار معمولا داراي ساختاري مشخص از نمونه هاي مختلف يك ركورد يا چند ركورد .
از ويژگيهاي فايل انستكه : فايل قابليت ماندگاري روي رسانه را داراست . ( با رفتن برق از بين نميرود ) فايلها به قدري بزرگ هستند كه نميتوان انها را جهت پردازش كاملا به حافظه اصلي برد . همچنين فايلها ميتوانند بصورت اشتراكي توسط چند كاربر استفاده شوند .
ساختار فايل :
ساختار منطقي : نشان دهنده سازماني است كه بر اساس ان ركوردهاي منطقي گرد هم امده اند . از ديد كاربر ساختار منطقي فايل چگونگي ارتباط و پيوند هاي بين ركوردهاي منطقي است .
ساختار فيزيكي : نشان دهنده ان چگونگي ذخيره سازي بلاكهاي فايل در رسانه مثلا ديسك است . در واقع ساختار فيزيكي فايل نمايشگر درد برنامه ساز سيستم نسبت به فايل است .
فايل ميتواند ساختارهاي گوناگوني داشته باشد .
گاه مبتني بر يك نظم ساده زماني و يا مقداري و گاه با بستگي ها و پيوندهاي دروني بين ركوردها يا گروهي از ركوردها .
كلا سيستم شما از چند لايه تشكيل شده است :
Quote:
سخت افزار – دستورات ماشين – سيستم عامل – سيستم فايل – رويه هاي كتابخانه اي – برنامه هاي كاربردي – فرمان هاي كاربر نهايي .

هر لايه در انجام وظايف از لايه پايين تر استفاده ميكند و خدماتي به لايه بالاتر ارائه ميدهد . سيستم فايل در خواست هاي لايه هاي بالتاتر را به واحد نهايي به توابعي در سيستم عامل تبديل ميكند تا عمليات I/O فيزيكي انجام شود .
سيستم فايل خود از دولايه تشكيل شده است :
Logical File System : LFS
به كاربران امكان ميدهد تا به ركوردها دسترسي داشته باشيم . اين لايه محيط قيزيك ذخيره سازي را به صورت يك محيط منطقي ميبيند و بنابراين با مفهوم بلاك در محيط فيزيكي كاري نداريم . از نظر LFS فايل مجموعه ركوردهايي است كه ساختاري خاص دارند و قابليت ذخيره و بازيابي دارد .
Physical File System : PFS
مسئول ذخيره سازي بلاك ها روي رسانه خارجي و انتقال انها از رسانه به بافر و برعكس است .
فايل بعنوان مكانيزم عيني ذخيره سازي اطلاعات را مورد بررسي قرار ميدهيم :
فايل گر جه يك مكانيزم انتزاعي است . در هر صورت عينيت دارد و بايد بصروت عيني در محيط فيزيكي حضور داشته باشد . فايل متشكل است از رشته هايي بيتي ( يك فايل ممكن است دنباله اي از بايتها باشد كه روي حافظه جانبي ذخيره شده است . بدون هيچ ساختاري )‌ . از نظر PFS فايل فيزيكي از تعداد بلاك ( سكتور سخت افزاري ) تشكيل شده است كه باز هم بر اساس ساختار خاصي بر رسانه ذخيره شده اند ( ولي نه لزوما ساختاري كه بصورت منطقي ذخيره شده است . )

بلاك بندي Blocking
بلاك :‌ واحد رد وبدل اطلاعات بين حافظه اصلي و حافظه جانبي توسط سيستم فايل است .
در يك عمل Input/Output ممكن است جندين بلوك يكباره خوانده يا نوشته شود .
از نظر برنامه پردازشگر فايل بلاك مجموعه اي از ركوردها با ساختاري مشخص است .
از نظر سيستم فايل فايل از تعدادي بلاك تشكيل يافته است . ( يا مجموعه اي از تقسيمات ديگر همچون cluster – bucket – extent ) كه بر اساس طرحي خاص روي رسانه ذخيره ميشود . جاي دادن چند ركرود در قالب بزرگتر را بلاك بندي گويند .

ضريب بلاك بندي : Blocking Factor
با Bf نمايش ميدهند .
تعداد ركوردهاي درون بلاك را ضريب بلاك بندي گويند .
مابين بلاكها يك فضاي بلا استفاده گپ وجود دارد كه باعث هدر رفتن فضاي ذخيره سازي ميشود .
انتخاب مناسب ضريب Bf يا بعبارتي ديگر طول بلاك اثر زيادي روي ميزان استفاده از فضا و سرعت عمليات دارد .
بلاك در ديسك ميتواند يك سكتور يا تركيبي از چند سكتور باشد .
بلاك حداقل داده ايست كه در يك عمل I/O توسط سيستم فايل بين داخل و خارج ماشين مبادله ميشود .
بلاك بندي در ديسك :
مبالك در ديسك ميتواند يك سكتور يا تركيبي از چند سكترو سخت افزاري يك شيار يا بخشي از يك شيار باشد .
يك بلاك را نميتوان بين 2 يا چند شيار تقسيم نمود .
شيارهاي ديسك را ميتوان بر حسب سكتورهايا برحسب بلوكها تقسيم بندي كرد .
تقسيم بندي بلوكي توسط كاربر و يا سيستم عامل انجام ميپذيرد .
بلوك واحد ردوبدل اطلاعات بين ديسك و حافظه است .
بسته به نياز طراح فايل و سيستم عامل بلوك ها ميتوانند طول ثابت يا متغيري داشته باشند .
بلوكها را مشابه سكتورها ميتوان ركوردهاي فيزيكي در نظر گرفت .
جاي دادن چندين ركورد در يك قالب بزرگتر را بلاك بندي گويند . پس بلاك مجموعه ايست از تعدادي ركورد با طول و محدوده مشخص .
بين هر دو بلاك حافظه بلا استفاده اي وجود دارد به نام گپ . Inter Block Gap : IBG كه نوعي حافظه هرز است .
بلاك كمترين مقدار داده است كه در يك عمل ورودي / خروجي بين بيرون و درون ماشين مبادله ميشود .
بعبارتي واحد مبادله اطلاعات است . بين محيط فيزيكي ( درون ماشيني و برون ماشيني ) .
از اين رو به ان ركورد فيزيكي نيز ميگويند .
ركوردهاي يك فايل ممكن است بلاك بندي شده يا نشده باشند .
اگر ركوردها بلاك بندي شده باشد يبايد با تكنيكي محدوده ركوردها را در بلاك مشخص كرد .
ركوردها طول معين داشته باشند .
ركوردها طول معين نداشته باشند .
وقتي كه فايل روي ديسك ذخيره ميشود . جاي دادن بلاكها روي شيار به عواملي بستگي دارد .
از جمله نوع ديسك از نظر نحوه سكتروبندي
در حالت سكتور سخت افزاري در صورت لزوم ميتوان بلاك را روي چند سكتور ضبط كرد .
بلاك از نظر نشست روي ديسك : تركيبي از چند سكتور سخت افزاري – يك سكتور سخت افزاري – يك شيار – بخشي از يك شيار مشخص شده توسط نرم افزار ( سكتور نرم افزاري ) .
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