Professional Documents
Culture Documents
وبwww.faradars.org :
2 ذخیره و بازیابی اطالعات
تقدیم به:
سخن ناشر
در عین تمام نقدهای وارد شده به کنکور ،هنوز راه حلی عملی که در جمیع جوانب ،بهتر از سبک کوتاه و چند گزینهای
سواالت باشد؛ ارائه نشده است .همین موضوع ،کنکور را به ویژه کنکور کارشناسی ارشد به عنوان یک آزمون متمرکز و
سراسری ،از اهمیت دو چندانی برخوردار میکند.
یکی از آسیبهای همراه با این آزمون سراسری این است که فضای رقابتی آن با ایجاد موسسات گوناگون ،به سرعت از فضای
یک رقابت علمی تبدیل به فضای رقابت اقتصادی می شود؛ به گونهای که هزینه سرسام آور کالسها ،دورهها و منابع مرتبط با
آزمون ،از عهده بسیاری از دانشجویان خارج می شود .دانشجویانی که در عین استعداد تحصیلی باال ،در میدان رقابت مالی
تحمیلی ،در عین تمام شایستگیهای خود ،قدرت ادامه مسیر را از دست میدهند یا به نتیجهای که در فضای مساوی مالی
برای همه باید به آن میرسیدند ،دست نمییابند.
یکی از اهداف و آرمانهای فرادرس به عنوان بزرگترین پروژه آموزش دانشگاهی اجرا شده بر بستر وب کشور ،ایجاد دسترسی
همگانی و یکسان به آموزش و دانش؛ مستقل از جغرافیا ،زمان و سطح مالی دانشجویان بوده است .سیاست کاری فرادرس در
راستای این آرمان ،انتشار آموزشهای ویدئویی تخصصی و دانشگاهی رایگان و یا بسیار کم هزینه ،با تدریس مجربترین اساتید
داخل و خارج کشور بوده است.
ما با انتشار رایگان این کتاب (به همراه نزدیک به ده کتاب رایگان دیگر) یکی از گامهای دیگر خود را در راستای آرمان
فرادرس برداشتیم .کتاب حاضر که حاصل نزدیک به دو دهه تدریس و پژوهش و تألیف مؤلف و مدرس فرادرس می باشد؛ در
عین هزینههای باالی تألیف و آمادهسازی ،به جای انتشار و فروش؛ با تأمین مالی و سرمایهگذاری فرادرس به عنوان ناشر ،به
صورت کامال رایگان منتشر می شود .ما در گامهای بعدی نیز تالش خواهیم کرد تا هر جا بتوانیم ،حتی شده یک کتاب مرجع
دیگر و بیشتر را با پرداخت هزینه ،آزادسازی کرده و به صورت رایگان منتشر کنیم.
مؤلفین و ناشرینی که تمایل به واگذاری حق انتشار کتاب خود به فرادرس را دارند ،می توانند با ایمیل
ebooks@faradars.orgمکاتبه نمایند .ما این کتابها را با پرداخت هزینه تألیف به مدرس و ناشر ،به صورت رایگان
منتشر خواهیم کرد تا همه دانشجویان مستقل از سطح مالی ،به منابع مفید آزمون دسترسی داشته باشند .همچنین اگر ایده و
نظری در خصوص کتابهای رایگان فرادرس داشته باشید ،خوشحال میشویم که آن را با ایمیل ebooks@faradars.org
مطرح نمایید.
وبwww.faradars.org :
با افزایش روز افزون اطالعات ،فرایند ذخیره ،بازیابی و استخراج اطالعات از
اهمیت ویژه ای برخوردار است .این اطالعات ممکن است شامل هر نوع
منبعی مانند متن ،تصویر ،صوت و ویدئو باشد .هدف از ذخیره و بازیابی
اطالعات کمک به کاربران برای ذخیره مناسب اطالعات و یافتن اطالعات
مورد نظر در انبوهی از اطالعات ساختار نایافته است.
یکی از هدف های یادگیری ذخیره و بازیابی اطالعات ،آموختن روش های
ذخیره سازی مورد استفاده در سامانه های ذخیره سازی داده و همچنین
طراحی و معماری فناوری های نوین به کار گرفته شده در این سامانه ها می
باشد .ذخیره سازی اطالعات را می توان چنین برداشت نمود که هرگونه
عملیاتی که اطالعات را بر روی یک سامانه ذخیره ساز یا رسانه ذخیره کند.
معنای رسانه در اینجا معنای یک وسیله ای است که قدرت ذخیره و بازیابی
اطالعات و به عبارتی خواندن دوباره اطالعات را داشته باشد( .به عنوان مثال
ذخیره کردن فیلم بر روی DVDبه عنوان ذخیره سازی اطالعات تعریف
می شود.).
درباره مدرس
مهندس فرشید شیرافکن کارشناس ارشد مهندسی کامپیوتر گرایش نرمافزار است و در حال
حاضر دانشجوی دکترای بیوانفورماتیک دانشگاه تهران هستند .ایشان از مدرسین نمونه در
زمینه ارائه و آموزش دروس دانشگاهی انتخاب شدهاند.
ایشان مشاور کنکور هستند و بیش از 30کتاب در زمینه کنکور رشته کامپیوتر تألیف نمودهاند.
ایشان در حال حاضر به عنوان یکی از برترین مدرسین فرادرس از جهت کمیت و کیفیت دروس
ارائه شده ،نزدیک به 20عنوان درسی را در قالب آموزش ویدئویی از طریق فرادرس منتشر
کردهاند .این مجموعه دروس تا کنون مورد استفاده دهها هزار دانشجوی سراسر کشور قرار
گرفته اند.
مشاهده همه آموزش های تدریسی و تألیفی توسط مؤلف کتاب کلیک کنید.
برای دانلود رایگان این مجموعه کتب ،به لینک زیر مراجعه کنید:
http://faradars.org/computer-engineering-exam
دسته بندی موضوعی آموزش های فرادرس ،در ادامه آمده است:
مهندسی برق الکترونیک و هوش مصنوعی -کلیک ()+ آموزشهای دانشگاهی و برنامهنویسی -کلیک ()+
روباتیک -کلیک ()+ تخصصی – کلیک ()+
مهارت های دانشگاهی - مباحث مشترک -کلیک ()+ دروس دانشگاهی - مهندسی نرمافزار -
کلیک ()+ کلیک ()+ کلیک ()+
آموزشهای عمومی - طراحی و توسعه وب - نرمافزارهای عمومی - نرمافزارهای تخصصی -
کلیک ()+ کلیک ()+ کلیک ()+ کلیک ()+
فهرست مطالب
فصل : 3فایل در محیط فیزیکی -مدیریت بالکهای آزاد -پشتیبان گیری -چگالی لود اولیه-
لوکالیتی
فصل : 5ظرفیت و نرخ انتقال واقعی نوار -ظرفیت و نرخ انتقال واقعی دیسک -تکنیکهای
کاهش s,r
فصل : 1
نوار مغناطیسی – دیسک مغناطیسی
سیستم کامپیوتری
هر سیستم کامپیوتری از یک کامپیوتر و تعدادی تجهیزات جانبی تشکیل شده است .چنین سیستمی دارای
دو محیط درون ماشینی و برون ماشینی می باشد .محیط درون ماشینی از کامپیوتر با اجزاء و عناصر داخلی
اش و محیط برون ماشینی از دستگاههای جانبی تشکیل شده است.
محیط درون ماشینی شامل دو قسمت است:
)1. MEMORY ( ROM , RAM , Data Instructions
)2. CPU (CU , ALU , Local Memory , Registers , Buffers , Flags , Index , Accumulator
و محیط برون ماشینی شامل 4قسمت می باشد:
) 1. TERMINALS ( Keyboard , Video display
) 4. Input Devices ( Laser disk drives , Card readers , Magnetic cassette
حافظه
هر دستگاهی که قادر به نگهداری اطالعات باشد طوری که کاربر در هر لحظه بتواند به آنها دستیابی داشته
باشد را حافظه می نامند.
خصوصیات حافظه عبارتند از :
هر حافظه ای این قابلیت را دارد که در آن بتوان نوشت یا از آن خواند. نوشتن و خواندن
به اطالعات مورد نظر در حافظه می توان نشانی دهی کرد. نشانی پذیری
هر حافظه ای از طریق مکانیسم نشانی دهی ،مورد دستیابی قرار می گیرد. دستیابی پذیری
مدت زمان بین لحظه صدور دستور خواندن یا نوشتن تا آغاز دستیابی بهه حافظهه مهورد
زمان دستیابی
نظر.
کمیتی از اطالعات که در واحد زمان از حافظه قابل انتقال است. نرخ انتقال
هر حافظه ای دارای ظرفیتی است که به بیت یا بایت یها اضهعاف آنهها بیهان مهی
ظرفیت
شود.
-2حافظه های برون ماشینی ( مانند :دیسک مغناطیسی،دیسک نوری ،نوار مغناطیسی).
داده ها روی نوار مغناطیسی به صورت رشته های بیتی روی شیارهایی که در سطح نوار وجود دارد،
ذخیره می شوند.
نوار به عنوان رسانه جانبی به کار می رود.
گپ )(Gap
فضایی بدون استفاده (هرز) ) (wasteبین دو رکورد ) (IRGیا دو بالک ) ، (IBGکه برای متوقف کردن نوار و یها
حرکت دوباره آن بکار میرود .یعنی بهرای اینکهه نهوک خوانهدن ش نوشهتن بتوانهد دادهههای ذخیهره شهده را
حس) (senseکند باید بعد از توقف به سرعتی مطلوب و یکنواخت (سرعت حس) برسد کهه تکههای از نهوار از
نوک R/Wخواهد گذشت .همچنین در هنگام کاهش سرعت حس تا توقف نیهز تکههای از نهوار از زیهر نهوک
خواهد گذشت .این دو تکه ،گپ را تشکیل میدهند.
2 x 0 IBG
t0 و می توان نوشت :
V0 V0
دیسک مغناطیسی
دیسک مغناطیسی رسانه ایست گردان ،با امکان دستیابی مسهتقیم بهه داده ههای ذخیهره شهده کهه بهه آن
یعنی رسانه با دسترسی مستقیم می گویند .به عبهارتی دیسهک مغناطیسهی )DASD (Direct Access Device
صفحه ای است مدور و مغناطیس شونده که حول یک محور عمودی می چرخهد .رویهههای ایهن صهفحه از
غشاء فرو مغناطیسی پوشیده شده که برروی آنها شیارهایی به صهورت دایرهههای متحهدالمرکز یها حلزونهی
وجود دارد .شیارها از بیرون به درون با شروع از صفر شماره گذاری شده اند .در دیسک سخت ،فاصهله نهوک
R/Wبا رویه بسیار کم است و هوای تصفیه شده جریان دارد و در دیسک نرم ،نوک به رویه می چسبد.
دسته بندی دیسکهای مغناطیسی
دیسکها از نظرات مختلف مانند جنس صفحات ،تکنولوژی ساخت ،تعداد صفحات ،تعداد الیهها ،تعداد رویهها
دارای تقسیمات مختلفی می باشند .مانند:
-1دیسک ثابت ،دیسک جابجا شدنی
-2دیسک با نوک ثابت ،دیسک با نوک متحرک
-3دیسک یک رویه ودیسک دو رویه
-4دیسک تک الیه و دیسک دو الیه
)( Pack -5دیسک تک صفحه ای و دیسک چند صفحه ای
-6دیسک مغناطیسی ،دیسک نوری و دیسک نوری – مغناطیسی
-7دیسک سخت ) (Hard Diskو دیسک نرم
یک دیسک پک با nصفحه دارای 2nرویه است که 2n-2رویه آن برای ذخیره بکار می رونهد(.دو رویهه
باالیی و پایینی برای حفاظت میباشند و ذخیرهسازی در آنها انجام نمیشود)
نواحی رویه از بیرون بهه درون عبارتنهد از :فهرود نهوک ) ،(Landingشهروع حرکهت ) ،(Take offاحتیها
بیرونی ،شیارهای ضبط داده ،احتیاطی درونی و احتیاطی نهایی.
تقسیمات دیسک
تقسیمات دیسک عبارتند از شیار ) ،( Trackاستوانه ) ( Cylinderو سکتور ) .( Sector
شیار)(track
محل ضبط بیت های اطالعات در هر رویه را شیار می گویند .شیارها به صورت دوایر متحد المرکز یا حلزونی
می باشند.
ظرفیت همه شیارها یکسان اسهت ولهی چگهالی ضهبط دادههها در شهیارهای بیرونهی کمتهر از چگهالی
شیارهای درونی است.
استوانه )(cylinder
تمام شیارهای هم شعاع ،تشکیل یک استوانه(سیلندر) را میدهند .یک دیسک پک بهه تعهداد شهیارهای ههر
رویه ،استوانه دارد.
اهمیت سیلندر در آن است که به همه اطالعات روی یک سیلندر میتوان بهدون حرکهت دادن بهازوی
نگهدارندة هد خواندنشنوشتن دستیابی داشت.
سکتور )(sector
هر شیار از تعدادی سکتور(قطاع) تشکیل شده است .به عبارتی شیارها به اندازههای مساوی بهه نهام سهکتور
تقسیم میشوند .اندازه هر سکتور معموالً 512بایت است .سکتور بر دو نوع می باشد:
-1سخت افزاری
سکتور سختافزاری توسط سازنده ایجاد میشود.
-2نرم افزاری
سکتور نرم افزاری از طریق سیستم عامل ایجاد میشود(.فرمت نرم افزاری)
ابتدای سکتور نرم افزاری باید منطبق بر ابتدای سکتور سخت افزاری باشد.
اندازه سکتور نرم افزاری بهتر است مضرب صحیحی از اندازه سکتور سخت افزاری باشد.
اندازه سکتور نرم افزاری می تواند بیشتر یا کمتر از سکتور سخت افزاری باشد.
تعداد سکتور در شیار در دیسکهای سخت جدید ،در شیارهای بیرونی بیشتر از شیارهای درونهی اسهت
که به این رسانهها IDEمیگویند .البته تعداد سکتور در همه شهیارها از دیهد سیسهتم عامهل یکسهان دیهده
)IDE : Integrated ( Drive Electronics میشود.
سکتور کوچکترین بخش از یک دیسک است که قابل آدرس دهی میباشد.
کالستر
کالستر تعداد ثابتی از سکتورهای پیوسته است و کوچکترین واحدحافظه ای است که میتوان به یهک فایهل
اختصاص داد .استفاده از کالسترهای بزرگتر میتواند منجر به افزایش کارایی در هنگام پردازش ترتیبی شود.
مدیریت فایل تعیین میکند که کدام کالستر از فایل دارای سکتوری است کهه بایهد بهه آن دسهتیابی شهود.
جدول تخصیص فایل ) ،(FATحاوی لیستی از همه کالسترهای موجود در یک فایل اسهت کهه طبهق ترتیهب
منطقی سکتورهای موجود در آن مرتب شده اند.
مولفه های نشانی فیزیکی داده عبارتند از :شماره درایور ،شهماره اسهتوانه ،شهماره شهیار در اسهتوانه و
شماره سکتور.
پارامترهای دیسک
-1پارامترهای ظرفیتی
اندازه سکتور ،تعداد سکتور در شیار ،تعداد رویه در استوانه ،تعداد شیار در رویه.
-2پارامترهای زمانی
زمان استوانه جویی ،زمان درنگ دوران ،سرعت گردش دیسک ،نرخ انتقال و زمان استقرار.
r
rpm
یک سرعت معمولی برای دوران دیسک 3600دور در دقیقه است .در این حالت متوسط زمهان درنهگ
دورانی برابر 8.3میلی ثانیه است)IBM 3380( .
نرخ انتقال
تعداد بایت قابل انتقال در یک ثانیه را نرخ انتقال می گویند که واحدآن بایت در ثانیه میباشد.
byte
3000می باشد. نرخ انتقال در IBM 3380برابر
ms
زمان استقرار
وقتی نوک به استوانه ای برده می شود ،مدت کوتاهی در حال لرزش است تا استقرار بیابد کهه بهه آن زمهان
استقرار نوک ) (Setting Timeمی گویند .این زمان را به زمان استوانه جویی اضافه می کنند و پارامتر جدا گانه
ای محسوب نمی شود.
با توجه به مشخصات دیسک با بازوی ثابت زیر:
(تعداد سیلندر= ،500تعداد شیار در سیلندر= ،18تعداد بالک در شیار = ،40ظرفیت بلوک= 2000بایت
،ظرفیت شیار= 88000بایت و سرعت چرخش دیسک= 6000دور در دقیقه)
الف -زمان درنگ متوسط چند میلی ثانیه است؟
ب -طول هرگپ چند بایت است؟
ج -ظرفیت دیسک برابر چند مگابایت است؟
د -نرخ انتقال اسمی چند مگابایت در ثانیه است؟
حل:
الف -زمان درنگ دورانی برابر است با :
چگالی دیسک
چگالی دیسک نیز از پارامترهای ظرفیتی است ولی در سیستم فایل مستقیما در محاسهبه ظرفیهت اسهتفاده
نمی شود .واحد چگالی دیسک ،بیت در اینچ مربع می باشد .افزایش چگالی دیسک از قانون هوگلنهد تبعیهت
SAL 1970
دیسکهای نوری
برای افزایش فضای ذخیرهسازی ،سرعت دستیابی و کاهش هزینه از نور به جهای مغنهاطیس اسهتفاده شهده
است .از انواع دیسکهای نوری میتوان موارد زیر را نام برد:
1- DVD
2- CD
3- CD-ROM
4- )WORM : (Write-Once Read–Many
5- )EOD : (Eraseable Optical Disk
طبله )(Drum
طبله رسانه ای است منطقا معادل دیسک با نوک ثابت و تک استوانه ای .به عبهارتی اسهتوانه ای اسهت کهه
شیارهایش در سطح خارجی می باشد .موارد استفاده طبله عبارتند از :
-1استفاده از طبله به عنوان حافظه اصلی قبل از پیدایش حافظه های چنبره ای .
-2استفاده از طبله به عنوان حافظه پشتیبیان برای ماشین مجازی.
-3ایجاد فایلهای موقت بسیار فعال مورد استفاده سیستم عامل ،کامپایلرها و سایر نرم افزارها.
-4ضبط نرم افزارهای ثابت مانند مانیتورها ،برنامه های متصدی اشتباهات خواندن ش نوشتن ،ناظر اشتباه
یابی برنامه ها ،کامپایلرها ،برنامه های مرتب سازی.
معموال برای هر شیار یک نوک خواندنشنوشتن وجود دارد .البته ممکن است تعهداد نهوک هها از تعهداد
شیارها کمتر باشد که در این صورت نوک متحرک است.
زمان استوانه جویی در طبله های با نوک ثابت ،صفر است.
پارامترهای دیسک در این رسانه نیز وجود دارند،غیر از تعداد استوانه که همیشه یک است.
ظرفیت طبله از نوار و دیسک کمتر است و سرعت طبله از نوار و دیسک بیشتر است.
فصل :2
سیستم فایل – تکنیک های بالک بندی
سیستم فایل
،(fileنرم افزاری است که وظیفه آن ایجاد و مدیریت فایلها مهی باشهد .ایهن نهرم افهزار )system سیستم فایل
دارای چندین الیه است که کاربر از جزئیات داخلی آن بی اطالع است .قبل از بررسی سیستم فایل اصهطالح
های فیلد ،رکورد و فایل را بررسی می نماییم.
فیلد
مکان ذخیرهسازی یک فقره اطالع (یک واحد معنایی داده و نامدار) را فیلد می نامنهد .طهول فیلهد ،حهداقل
یک کاراکتر و حداکثر وابسته به زبان برنامه نویسی و سیستم فایل می باشد.
رکورد
مفهوم رکورد را در سه سطح زیر می توان بررسی کرد:
مجموعه اطالعاتی است که در مورد هر یک از نمونه ههای متمهایز
یک یا بیش از یک نوع موجودیت از یک محیط عملیاتی در اختیار انتزاعی
داریم.
مجموعهای است با ساختار مشخص کهه از چنهدین فیلهد تشهکیل برنامه کاربر
شده است. (رکورد منطقی)
محیط ذخیره
رکورد در سطح فیزیکی از دو قسمت دادهای و غیر دادهای تشهکیل
سازی
شده است.
(رکورد فیزیکی)
چند نکته:
-1کلید رکورد در بخش داده ای رکورد قرار دارد (.کلید رکورد ،صفت خاصه ای(فیلد) است که طول آن
حتی االمکان کوتاه و دارای یکتایی مقدار در نمونههای مختلف رکورد است).
-2وقتی رکوردی دارای طول متغیر است ،میتوان طول آن را در بخش غیر دادهای ذخیره کرد.
-3در حذف منطقی ،فالگ حذف در بخش غیر داده ای فعال میشود و بعداً رکورد به طور فیزیکی حذف
خواهد شد.
در طرح رکورد با قالب ثابت مکان ،در هر فیلد فقهط مقهدار
صفت خاصه ذخیره میشهود و اسهم صهفت خاصهه ذخیهره ثابت مکان
) ( Fixed Positional
نمیشود.
در طرح رکورد با قالب غیر ثابت مکان هم اسم صفت خاصه
و هم مقدار صفت ذخیهره میشهود و مکهان فیلهدها از قبهل غیر ثابت مکان
مشخص نمیباشد .در این طرح تعداد ،طول و مکان فیلهدها ) ( Non Fixed Positional
رکورد منطقی از نظر طول به دو دسته با طول ثابت و با طول متغیر ،تقسیم می شود.
انواع اشاره گر از نظر نوع نشانی عبارتند از :نشانی در سطح فیزیکی ،نشانی نسبی و نشانی ضمنی.
فایل
فایل مجموعهای است نامدار از نمونه های مختلف یک یا چند نوع رکورد .در حالت اول فایل را تهک نهوعی و
در حالت دوم چند نوعی می گوییم .البته ممکن است فایل دنباله ای از کاراکترها باشد کهه از نظهر سیسهتم
فایل معنای خاصی ندارد.
مفهوم فایل در معنای عام دارای سه ویژگی زیر می باشد:
-1اندازه بزرگ ( طوری که یکباره در حافظه درون ماشینی نگنجد)
کاربر))(Resistance -2پایائی( داده ها از بین نمی روند ،مگر به درخواست
تعدادی کاربر مجاز)(Shared -3اشتراکی بودن بین
ساختار فایل
ساختار فایل می تواند فیزیکی و یا منطقی باشد:
-1ساختار منطقی
نشان دهنده سازمانی است که بر اساس آن رکوردهای منطقی گرد هم آمده اند.
-2ساختار فیزیکی
نشان دهنده چگونگی ذخیره بالکها در دیسک می باشد( .دید برنامه ساز سیستم نسبت به فایل)
بالک
بالک قالبی ساختار یافته متشکل از چند رکورد است .بالک کمترین مقدار داده قابهل مبادلهه بهین بیهرون و
درون ماشین توسط سیستم فایل در یک عمل I/Oمی باشد.
بالک بندی
قرار دادن چند رکورد در یک بالک را بالک بندی می گویند .تعداد رکوردهای درون بهالک را ضهریب بهالک
بندی ( ) B fو تعداد بالکهای موجود در یک شیار را ضریب شیار بندی ( ) T fمیگویند.
بالک هم مانند رکورد دارای بخشی پیشوندی است .در بالکهایی که طول متغیر دارند ،طهول بهالک در
این قسمت ذخیره میشود.
اگر از روش قرار دادن طول هر رکورد در ابتدای آن استفاده شود ،با توجه به شکل بالک زیر ،طول رکهورد
R2کدام است؟
0 1 2 3 4 5 6 7 8
3 R1 2 R2 1 R3 ......
حل:
بسیار واضح است که طول رکورد R2برابر 2می باشد ،چهون طهول ههر رکهورد در ابتهدای ان ذخیهره شهده
است.
اگر برای تعیین محدوده طول رکورد ،از روش قهرار دادن طهول ههر رکهورد بهه ترتیهب در انتههای بهالک
استفاده شود ،طول رکورد R2کدام است؟
0 1 2 3 4 5
R1 R2 R3 .............. 1 2 3
حل:
بسیار واضح است که طول R2برابر 2می باشد ،چون طول رکوردها در انتهای بالک ذخیره شده است.
اگر از روش تعیین محدوده رکورد بر اساس قرار دادن آدرس نسبی ابتدای رکورد در انتهای بالک استفاده
شود ،آنگاه مطابق شکل زیر ،طول رکورد R1و R2کدام است؟
0 1 2 3 4 5
R1 R2 R3 .............. 5 3 0
حل:
3-0=3 طول رکورد R1برابر است با تفاضل آدرس شروع دو رکورد R2و : R1
5-3=2 و طول رکورد R2برابر است با تفاضل آدرس شروع دو رکورد R3و : R2
اگر از روش قرار دادن طول هر رکورد در ابتدای آن استفاده شود ،بها توجهه بهه شهکل بهالک زیهر ،آدرس
ایتدای رکورد R2کدام است؟ (برای ذخیره طول به یک بایت نیاز است)
0 1 2 3 4 5 6 7 8
3 R1 2 R2 1 R3 ......
حل:
1+3+1=5
به طور نمونه چهار رکورد موجود در یک شیار به صورت زیر بالک بندی می شوند :
در این تکنیک سه نوع حافظه هرز ) (wasteایجاد می شود:
( : Wگپ بین بالکها به طول Gبایت )
( : Wگپ ناشی از نگنجیدن رکوردی دیگر در بالک) ( ) 0 W2 R 1
( : Wگپ ناشی از نگنجیدن بالکی دیگر در شیار)
روابطی که در این تکنیک برقرارند:
B
Bf فاکتور بالک بندی
R
W3
WB W1 W2 حافظه هرز به ازای یک بالک
Tf
WB
WR حافظه هرز به ازای یک رکورد
Bf
( : Bfتعداد رکورد در هر بالک و : Tfتعداد بالک در هر شیار)
تذکر :اگر متوسط طول W2یعنی Rرا در نظر بگیریم ،آنگاه داریم:
2
R W3 1 R W3
WB G , WR (G )
2 Tf Bf 2 Tf
در یک سیستم فایل ،اگر طول هر بالک برابر 220بایت و طول ههر رکهورد برابهر 100بایهت و طهول ههر
شکاف بین بالکی 16بایت در نظر گرفته شود ،فضای هرز رکوردی کدام است؟
(بالکها به گونه ای انتخاب شده اند که تمام فضای هر شیار را پر می کنند یعنی ). W3 0
B 220
Bf 2
R 100
100
WB 16 0 66
2
66
WR 33
2
به طور نمونه چهار رکورد موجود در یک شیار را بالک بندی می کنیم :
توجه کنید که حافظه هرز W4در اثر دو پاره نکردن رکورد R3بروز می کند .این نوع حافظه هرز در تکنیک
بعدی که R3را دو پاره می کنیم ،دیگر رخ نخواهد داد.
روابطی که در این تکنیک برقرارند :
B W4
Bf فاکتور بالک بندی
RP
W3
WB G Bf .P W4 حافظه هرز به ازای یک بالک
Tf
WB
WR حافظه هرز به ازای یک رکورد
Bf
تذکر :اگر متوسط طول W4یعنی Rرا در نظر بگیریم ،آنگاه داریم :
2
B R/2 G R/2 W3
Bf , WR P
RP Bf B f .T f
متوسط طول رکوردها ی موجود در شیار است. R تذکر :منظور از
تذکر :در رابطه ، B fمنظور از Pصورت کسر ،طول فیلد اشاره گر و منظور از Pمخهرج ،طهول فیلهد طهول
است ،که برای سادگی این دو برابر در نظر گرفته شده اند.
در یک فایل با رکوردهایی با طول متغیر که به صورت دو قسمتی در بالکها قرار گرفته اند ،فضای هرز ههر
بالک کدام است؟
)( B 120 byte, G 15 byte, R 25 byte, P 4 byte,W3 30 byte), T f 3
حل:
120 4
Bf 4
25 4
30
WB 15 4 4 4 45
3
خواندن رکورد دو پاره در تکنیک سوم به زمان بیشتری نیاز دارد .چون باید دو بالک خوانده شود .البته
اگر فایل باکت بندی شده باشد ،میتوان با یک واکشی ،دو بالک را خواند.
مزیت تکنیک سوم نسبت به تکنیک دوم
-1حافظه هرز در تکنیک سوم کمتر است.
-2انعطاف تکنیک سوم بیشتر است(.طول رکورد میتواند از طول بالک بیشتر شود).
-3خواندن کل فایل در تکنیک سوم به زمان کمتری نیاز دارد(.حافظههای هرز کمتری دارد).
نرم افزار سیستم فایل تکنیک سوم پیچیده تر است ،چون نیاز به مدیریت اشاره گره ها دارد.
پیاده سازی تکنیک اول ساده تر است ولی انعطاف پذیری آن کمتر است.
تذکر :در بررسی تکنیکهای بالک بندی ،ساده ترین حاالت در نظر گرفته شده است ،مانند:
الف -قرار گرفتن تمامی R4در بالک دوم (در روش دوم) بدون ایجاد حافظه هرز.
ب -قرار گرفتن تمامی R5در بالک دوم (در روش سوم) بدون ایجاد حافظه هرز یا دو پاره شدن آن.
چند اصطالح
-1باکت :مجموعهای از تعدادی بالک که طی یک عمل واحد میتواند به بافر منتقل شود.
-2خوشه ) : (clusterتعدادی بالک یا سکتور همجوار.
-3گسترش :مجموعه ای از شیارهای درون یک استوانه و یا تعدادی استوانه همجوار.
فصل : 3
فایل در محیط فیزیکی -مدیریت بالکهای آزاد
پشتیبان گیری -چگالی لود اولیه -لوکالیتی
دستیابی تصادفی در لیست پیوندی به همراه جدول راهنما سریع تر از روش ایجاد لیست پیوندی مهی
باشد.
عیب روش ایجاد لیست پیوندی به همراه جدول راهنما در این است کهه کهل جهدول بایهد در حافظهه
اصلی قرار بگیرد.
یک فایل در هنگام ذخیرهسازی میتواند در واحدهای تخصیص مانند شیار ،خوشه یها اسهتوانه ذخیهره
شود که البته هر چه اندازه واحد بزرگتر باشد ،حافظه هرز بیشتری روی دیسک ایجاد میشود.
البته چون یک مدخل بالک برای ایجاد نشانه رو به بالک بعدی است ،بنابراین در هر بالک می تهوان شهماره
255بالک آزاد را تخصیص داد.
یک دیسک 200MBکه دارای 200Kبالک 1KBاست ،حداکثر به چند بالک برای ایجاد لیسهت نیهاز دارد؟
(شماره بالک در 4بایت نمایش داده می شود)
(در انتهای هر بالک یک مدخل 4بایتی برای اشاره به بالک بعدی در نظر گرفته شده است)
حل:چون هر آدرس 4بایتی است ،مقدار بایت الزم برای تهیه لیست شماره بالکهای آزاد برابر است با:
200K 4 200 1024 4=819200 Byte
و چون هر بالک 1KBاست ،تعداد بالک الزم برابر است با:
819200
800
1024
و چون به ازای هر بالک یک مدخل چههار بهایتی بهرای اشهاره بهه بهالک بعهدی داریهم ،مقهدار 3200بایهت
) (4 800به فضای مورد نیاز افزوده خواهد شد .بنابراین تعداد بالکهای اضافی مورد نیاز برای نگهداری ایهن
مدخلها برابر است با:
3200
1024 4
یعنی 804بالک نیاز است. 800+4 بنابراین در کل به
در طرح ،Bitmapبرای دیسکی به ظرفیت 200مگا بایت با بالکهای یک کیلو بایتی ،به چنهد بیهت حافظهه
نیاز است؟
حل:
تعداد بالکها و در نتیجه تعداد بیت ها برابر است با :
200 MB 200 2 20
200 210 204800
1 KB 1 2 10
آینه سازی
در این روش از دو یا بیش از دو دیسک استفاده میشود .در حالت استفاده از دو دیسک ،عمل نوشتن در ههر
دو دیسک انجام میگیرد .نوشتن در دیسک آینه کمی با تأخیر صورت میگیرد .ولی عمهل خوانهدن فقهط از
یک دیسک صورت میگیرد .وقتی که یکی از دیسکها خراب شود ،از دیسک دیگر میتوان استفاده کرد.
اولیهه توسهط درصهدی از لود)(Loading density عملیات ذخیرهسازی بعدی از این فضا استفاده کرد .چگالی
Ld
بدست میآید. اندازه بالک مشخص میشود که با داشتن نسبت 1
B
فایلی با 12رکورد و فاکتور بالک بندی 6و چگالی لود اولیه %50مفروض اسهت .تعهداد بالکههای اشهغال
شده توسط فایل کدام است؟
n 12
b 4
l d B f ( 50 6)
100
به عبارتی اگر از کل فضای هر بالک استفاده شود ،آنگاه به 2بالک نیاز است ،ولی چون از نصف فضهای ههر
بالک استفاده می شود ،به 4بالک نیاز است.
فایلی دارای 10رکورد است .در صورتیکه این فایل 4بالک را اشغال نمایهد ،چگهالی لهود اولیهه آن کهدام
است؟ (فاکتور بالک بندی =)5
حل:
n 10
ld 100 100 %50
b Bf 45
لوکالیتی
میزان همسایگی فیزیکی رکوردهای منطقاً همجوار را لوکالیتی رکوردها میگویند.
درجات لوکالیتی
موارد زیر لوکالیتی قوی به ضعیف را بیان میکند:
-1رکورد بعدی و رکورد فعلی در یک بالک هستند و بالک در بافراست.
-2رکورد بعدی در بالک بالفاصله بعدی حاوی رکورد فعلی می باشد و در همان استوانه.
-3رکورد بعدی در همان استوانه ای قرار دارد که رکورد فعلی قرار دارد.
-4رکورد بعدی روی استوانه همشماره از دیسک دیگری می باشد.
-5رکورد بعدی در استوانه همجوار فعلی است.
-6رکورد بعدی در یک استوانه شناخته شده است و آدرس آن از رکورد فعلی بدست میآید.
-7رکورد بعدی در استوانه ای ناشناخته است و آدرس آن با انجام محاسباتی بدست میآید.
-8رکورد بعدی دراستوانه ای ناشناخته است و آدرس آن با مراجعه به فایل دیگری به دست میآید.
-9رکورد بعدی روی رسانهای است که در حال حاضر روی درایور نیست.
تذکر:در حالت ، 4فایل روی چند دیسک توزیع شده است (.تکنولوژی )RAID
در فایل ترتیبی کلیهدی ) ، (KSاگهر فایهل در ابتهدا روی واحهدهای تخصهیص همجهوار ذخیهره شهود،
همجواری منطقی و فیزیکی در لود اولیه تأمین میشود.
هر چه لوکالیتی رکوردها قویتر باشد ،زمان پردازش سریال آنها کمتر خواهد شهد ،بنهابراین در مفههوم
لوکالیتی زمان مستتر است.
لوکالیتی در دوره حیات فایل کاهش می یابد بنابراین فایل باید سازماندهی مجدد شود.
فصل : 4
سطوح نشانی دهی -بافرینگ
عملیات اساسی که در محیط فیزیکی انجام می شوند عبارتد از :خواندن از رسانه ،نوشهتن در رسهانه و
پیگرد ).(Seek
تذکر :سطوح برخورد با فایل عبارتند از :سطح برنامه کاربر ،سطح سیستم فایل فیزیکی و سطح سیستم فایل
منطقی.
سطوح مختلف نشانی دهی
سه سطح نشانی دهی وجود دارد:
-1در سطح برنامه فایل پرداز
-2در سطح سیستم فایل منطقی
-3در سطح سیستم فایل فیزیکی
بنابراین RBAآدرس نسبی رکورد دهم از بایت 2250ام شروع می شود و برابر 8می باشد.
فایلی با رکوردهای 20بایتی و بالکهای 60بایتی را در دیسکی با 4شیار در هر سهیلندر و 10بهالک در
هر شیار ذخیره کرده ایم .مقدار RBAرا برای هشتمین رکورد بدست آورید؟
حل:
(8 1) 20
RBA 0 2.3 2
60
روش دوم:
از آنجا که در هر بالک ،سه رکورد ذخیره می شود ،با توجه به شکل سیلندر اول دیسهک کهه در زیهر آمهده،
رکورد 1و2و 3در ، B0رکورد 4و5و 6در B1و رکورد 7و8و 9در B2ذخیره شده اند .یعنهی هشهتمین رکهورد
در B2ذخیره شده است.
را برای رکورد هشتم بدست آورید؟ RBA در مثال قبل با فرض اینکه RBABOF 5فایلی،
(8 1) 20
RBA 5 7
60
به عبارتی چون ، RBABOF 5بنابراین بالک B0را B5می نامیم .بنابراین رکهورد 1و2و 3در ، B5رکهورد 4
و 5و 6در B6و رکورد 7و8و 9در B7ذخیره شده اند .یعنی هشتمین رکورد در B7ذخیره شده است.
تذکر :تعداد شیار در هر استوانه را با t iو تعداد بالک در هر شیار را با biنمایش می دهیم .مشهخص اسهت
که ti biنشان دهنده ظرفیت یک سیلندر به بالک است.
نحوه محاسبه اجزاء آدرس
) Cyl # RBA div (t i bi شماره استوانه
از RBA RBABeginofdeviceاسهتفاده شهود. RBA تذکر :در فرمولهای جدول باال ،در حالت کلی باید به جهای
(در روابط باال فرض کردیم که ) RBABeginOfDevice 0 :
فایلی با رکوردهای 20بایتی و بالکهای 40بایتی را در دیسکی با 4شیار در هر سهیلندر و 10بهالک در
هر شیار ذخیره کرده ایم .مقادیر CYL#,TRK#,BLK#را برای رکورد 44ام بدست آورید؟
حل :
ابتدا RBAرا بدست می آوریم:
(44 1) 20 43
RBA( 44) 0 2 21
40
در شکل زیر دو سیلندر از دیسک نشان داده شده است .اولین سیلندر (سیلندر بها شهماره صهفر) شهامل 40
بالک از شماره 0تا 39و دومین سیلندر (سیلندر با شماره یک) شامل 40بالک از شهماره ههای 40تها 79
می باشد .در شکل مشخص است که رکورد شماره 44ام با ، RBA=21در شیار شماره دو مربو بهه سهیلندر
شماره صفر قرار دارد.
همچنین با توجه به شکل به سادگی مشخص است که BLK#این رکورد برابر یهک اسهت ،چهون متنهاظر بها
بالک شماره یک از آن شیار است .به عنوان مثال BLK#برای بالک با هر یک از شهماره ههای 1و11و21و31
برابر 1می باشد ،چون شماره بالک آنها در شیار مربو به آنها برابر یک می باشد.
محدوده آدرس نسبی بالک در دیسکی با مشخصات زیر کدام است؟
(تعداد استوانه = ، 10تعداد شیار در استوانه = ، 5تعداد بالک در شیار = ) 4
حل :ظرفیت دیسک برابر 10 5 4 200بالک می باشد ،بنابراین داریم :
0 RBA 199
با فرض وجود دو رسانه زیر ،طیف مقادیر RBAدر کل فضای ذخیره سازی چیست؟
نوع رسانه تعداد شیار در استوانه تعداد استوانه تعداد بالک در شیار
D1 c1 t1 b1
حل :از آنجا که ظرفیت D1برابر c1 t1 b1و ظرفیت D2برابر c2 t 2 b2می باشد ،محهدوده RBAبرابهر
است با 0 RBA (c1 t1 b1 c2 b2 t 2 1) :
با فرض وجود سه رسانه زیر ،طیف مقادیر RBAدر کل فضای ذخیره سازی چیست؟
نوع رسانه تعداد استوانه تعداد شیار در استوانه تعداد بالک در شیار
D1 1 4 7
حل :ظرفیت دیسک اول 28بالک ،دیسک دوم 80بالک و دیسک سوم 162بالک می باشد .بنابراین داریم:
بافر
بافر ناحیه ای واسط در عملیات ورودی و خروجی که برای ایجهاد همهاهنگی بهین عملیهات I/Oو CPUبکهار
میرود .در بافر حداقل یک رکورد یا یک بالک (در حالهت فایهل بهالک بنهدی شهده) قهرار داده میشهود .در
سیستم فایل ،بافر معموال از منطقه ای از حافظه اصلی به برنامه فایل پرداز تخصیص داده می شود ،که به آن
)Buffersمی گویند. (Pool منطقه بافرها
بافرینگ باعث افزایش کارایی سیستم در پردازش فایل است.
بافرینگ در محیط چند برنامهای ،کارایی سیستم و برنامه را افزایش می دهد.
B
:نرخ انتقال رسانه t و : btt زمان انتقال یک بالک
t
: C Rزمان پردازش محتوای رکورد : C Bزمان پردازش محتوای بالک و
:طول رکورد R و :طول بالک B :طول گپ و G
در حالت عدم وجود شر کارایی یعنی ، C B B Gسیستم ابتدا دو بالک در دو بهافر مهی خوانهد و
t
پردازش می کند .وقتی که در همین دور دیسک ،آغاز بالک سوم به زیر نهوک خواندنشنوشهتن برسهد،
بافر اول هنوز اشغال است و لذا سیستم نمی تواند بالک سوم را بخواند .بدین ترتیب بهرای خوانهدن دو
(البته با فرض ) C B r بالک بعدی ،به اندازه یک دور دیسک باید انتظار کشید.
مطلوب است حداکثر زمان الزم برای پهردازش یهک بهالک در بافرینهگ مضهاف کهارا بهرای رسهانه ای بها
مشخصات داده شده؟
بایت ،نرخ انتقال = 30بایت بر میلی ثانیه) G B و (
حل :
BG 180 30
CB CB C B 7ms
t 30
بنابراین C Bحداکثر می تواند 7میلی ثانیه باشد.
برای خواندن 4بالک از دیسک و پردازش آنها ،زمان اجرای عملیات فوق در صورت اسهتفاده از بافرینهگ
مضاعف (یک بافر ورودی و بافر دیگر برای پردازش) چند میلی ثانیه است؟
(زمان خواندن= 8میلی ثانیه)(زمان پردازش= 2میلی ثانیه)(ظرفیت بافر= یک بالک)
حل :
مراحل کار به صورت زیر است:
-1خواندن B1به بافر اول
-2خواندن B2به بافر دوم و پردازش همزمان B1
-3خواندن B3به بافر اول و پردازش همزمان B2
-4خواندن B4به بافر دوم و پردازش همزمان B3
-5پردازش B4
بنابراین زمان اجرای عملیات برابر است با:
8+8+8+8+2=34 ms
در مراحل 2و3و ،4عملیات خواندن و پردازش به صورت همزمان انجام می گیرد و چون زمان خواندن برابر 8
میلی ثانیه و زمان پردازش برابر 2میلی ثانیه است ،در هر کدام از این مراحل بزرگترین زمان یعنی 8میلهی
ثانیه تاثیر گذار است.
بافرینگ چندگانه معموال به صورت چرخشی پیاده سازی می شود ،بهه همهین علهت بهه آن بافرینهگ
چرخشی ) (Circularهم می گویند.
استفاده از روشهای انتقالی و مکان نمائی در هر یک از دو عمل ورودی یا خروجی یا هر دو امکان پذیر
است.
در هنگامی که در بافر ورودی و خروجی از اسلوب انتقالی استفاده میشود ،ناحیه کاری در خارج بافرها
قرار دارد.
انتقال رکوردها به ناحیه کاری کاربر در روش انتقالی زمانگیر است که در اسلوب مکان نمهایی بهه ویهژه
در حالت استفاده از بافرینگ مضاعف این اتالف زمانی وجود ندارد.
شکل زیر معرف استفاده از اسلوب انتقالی در ورودی و اسلوب مکان نمایی در خروجی می باشد:
در حالتهایی که ناحیه کاری نداریم ،از اسلوب مکان نمایی و در حالتههایی کهه ناحیهه کهاری داریهم ،از
اسلوب انتقالی استفاده می شود.
تذکر :زمان پردازش انبوه فایل به عوامل " نوع بافرینگ ،نحوه دستیابی برنامه به رکوردهها و زمهان پهردازش
محتوای بالک" بستگی دارد.
فصل :5
ظرفیت واقعی نوار -نرخ انتقال واقعی نوار
ظرفیت واقعی دیسک -نرخ انتقال واقعی دیسک
( : S Nظرفیت اسمی نوار که برابر L Dمی باشد .که Lطول نوار و Dچگالی نوار میباشد).
تذکر :می توان در محاسبه دقیقتر عمل کرد و به جای Bاز ' B WBاستفاده کرد : WB' ( .میزان حافظه هرز
به ازاء یک بالک ،غیر از گپ است.
، 1600ظرفیت اسمی و تعهداد بالکههای ذخیهره شهده در نهوار چگالیbpi در یک نوار به طول 2400فوت و
کدام است؟(هر فوت برابر 12اینچ است)
) (B=2000 byte , R=200 byte , IBG=0.6 inch
حل:
S N L.D 2400 12 1600 4608 10 4 byte
و تعداد بالکهای ذخیره شده در نوار برابر است با :
L 2400 12
b 15567
B G 2000 0.6
1600
تذکر :در رابطه باال مقدار Bرا به واحد اینچ تبدیل کرده ایم تا صورت و مخرج کسر هم واحد باشد.
(برای تبدیل اندازه بالک از بایت به اینچ کافی است به چگالی تقسیم شود).
در یک نوار مغناطیسی ،ظرفیت واقعی 8ش 0ظرفیت اسمی آن است .از طرفی طهول ههر بهالک داده 1200
بایت و چگالی 300بایت در اینچ فرض شده است .طول هر گپ در این نوار چند اینچ است؟
حل :
B
SE .S N
BG
B
G byte G inch
BG G
B
می باشد( .فضای مفید به فضای کل) درصد استفاده واقعی از نوار برابر 100
BG
نواری با مشخصات زیر مفروض است .درصد استفاده واقعی از نوار وقتی کهه فهایلی بها 10000رکهورد 80
بایتی را در آن ذخیره کرده ایم ،کدام است؟
B f 70, IBG 0.5inch, D 1600dpi
حل :
B Bf R )) BYTE
G . ) ( BYTE
گپ عامل اصلی کاهنده ظرفیت واقعی نسبت به ظرفیت اسمی میباشند.
اندازه بالک با توجه به نوع دستگاه ذخیرهسازی ،نوع سیستم عامل و امکانات درایور تعیین میشود .اگر
طول بالک خیلی کوچک باشد ،تعداد IBGها زیاد شده و در نتیجه حافظه ههرز روی نهوار زیهاد خواههد
شد.
نوار را به دو روش بالکی و جریانی می توان خواند .در روش بالکی ) ، (Block modeنهوار بعهد از خوانهده
،(Streamنهوار بعهد از خوانهده شهدن Nبهالک مهی )mode شدن یک بالک می ایستد و در روش جریانی
ایستد.
نرخ انتقال واقعی ،یک تابع هموگرافیک از Bاست که به Nو Gهم بستگی دارد.
B G B
می باشد. و زمان واقعا سپری شده برابر زمان خواندن یک بالک برابر
t t t
زمان واقعی خواندن هر بالک در نواری با مشخصات زیر چند ثانیه است؟
B
( B 250(byte), G 60(byte), 25(ms), ) ) 8( s
t
حل:
B B 250 byte
8t ( 31.25 )
t 8 8 s
B G 60 25
8 9.945 s
t t 1000 31.25 1000
ارزیابی دیسک
برای دیسک نیز دو پارامتر بررسی شده برای نوار یعنی ظرفیت واقعهی و نهرخ انتقهال واقعهی را بررسهی مهی
کنیم.
ظرفیت واقعی دیسک
نحوه فرمت بندی شیار در ارزیابی ظرفیت واقعی دیسک مؤثر است .دیدیم که هر بالک با طول ،Bدارای یک
بخش پیشوندی به طول Cمی باشد .اگر ظرفیت اسمی شیار را C NTبنامیم ،در صد استفاده واقعی از فضای
شیار در یک دیسک برابر است با :
B.T f
c ET
c NT
که فاکتور شیار بندی از رابطه T f c NT بدست می آید .البته اگر بخهواهیم دقیقتهر عمهل کنهیم ،بهه
C B
جای Bاز ' B WBاستفاده می کنیم.
میخواهیم فایلی با بالکهای 1200بایتی با فاکتور بالک بندی 12را روی دیسکی با طول شهیار 19000
بایت ذخیره کنیم .با فرض اینکه بخش کنترلی هر بالک 170بایت باشد ،درصهد اسهتفاده واقعهی از فضهای
شیار کدام است؟
حل:
19000
T f c NT = 13
C B 170 1200
میزان واقعی استفاده از شیار به نحوه بالک بندی و فرمت کردن شیار بستگی دارد.
وقتی اندازه بالک کوچک است ،برای افزایش میزان استفاده واقعی از شیار باید B fرا زیاد کرد.
تذکر :کاهش %17از میزان استفاده واقعی به علت خالی ماندن 128بایت در انتهای سکتور سوم است:
)(3 256 640 128
انتخاب اندازه بالک و فاکتور بالک بندی و تکنیک بالک بندی ،در میزان حافظه هرز تاثیر می گذارد.
در دیسک با سکتوربندی سخت افزاری ،باید تعداد درستی از رکوردها در تعهداد درسهتی از سهکتورها
قرار گیرد تا حافظه هرز انتهای شیار زیاد نشود.
نرخ انتقال واقعی در حالت بافرینگ ساده با نماد ) t ('1و در حالت بافرینگ مضاعف بها نمهاد ) t (' 2نمهایش
داده می شود.
نرخ انتقال واقعی دیسکی با مشخصات زیر ،چند بایت بر ثانیه است؟
(زمان خواندن مستقیم یک بالک= 2ثانیه) (طول بالک= 650بایت) ( 50=IBGبایت)
B WB 650 50 byte
t( D) ( 300 )
s r btt 2 s
زمههان خوانههدن ترتیبههی bبههالک برابههر s r b ebtو زمههان خوانههدن تصههادفی bبههالک برابههر
B B
(ebt ) b( s r bttمی باشد, btt ) .
t t
در یک فایل با 18بالک ،زمان خواندن کل فایل به صورت تصادفی و به فهرم بالکهی برابهر 25میلهی ثانیهه
است .اگر زمان پردازش هر بالک 3.5میلی ثانیه باشد ،زمان پردازش کل فایل به صورت بالکهی چنهد میلهی
ثانیه خواهد بود؟
حل:
T pfile ( B) b.( s r btt ) b.C B 25 18 3.5 88
ولی از آنجا که در ابتدای هر شیار ،فیلدی حاوی اطالعات کنترلی شیار و شناسایی آغاز آن وجهود دارد و در
هنگام واکشی یک رکورد (که بالک حاوی آن رکورد نیز خوانده می شود) ،سیستم بایهد شناسهه آغهاز شهیار
) (Track Identifierمورد نظر را شناسایی کند و پس از رسیدن نوک خواندنشنوشتن به آغاز شیار در زمهان rو
رد شدن آن از زیر نوک ،به آغاز بالک مورد نظر برسد.
بنابراین داریم:
Tf
r r . . r r( )
Tf Tf
Tf
:متوسط فاصله بین آغاز شیار تا آغاز بالک مورد نظر) . (
Tf
اگر در هر شیار فقط یک بالک داشته باشیم ) ، (T f 1با رسیدن به ابتدای شیار ،به بالک مهورد نظهر
رسیده ایم و تاخیر برابر با rاست.
تکنیکهای بهبود کارایی سیستم فایل
بعضی مواقع نیاز است تا فایل به طور نوبتی و به صورت پی در پهی خوانهده شهود .داشهتن بافرینهگ کهارا و
امکانات تخصیص بافر ،نقش مهمی در بهبود کارایی پردازش تمام فایل ایفا مهی کنهد .همچنهین تکنیکههای
کاهش زمان درنگ دورانی و زمان استوانه جویی موجب تسریع عملیات روی فایل می شوند.
مقدار n+1را ضریب تداخل می گویند که با i fنمایش داده می شود .وقتی می گوئیم ضریب تداخل 2
است ،یعنی بالکها یک در میان چیده شده اند.
't
t int' erleaving می باشد. نرخ انتقال انبوه در تکنیک interleavingبرابر
if
پراکنده خوانی
در مواقعی که پردازش میتواند فاقد نظم باشد ،مانند خواندن کل فایل بطهور پهی در پهی ) (Sequentialبهرای
محاسبه حاصل جمع مقادیر یکی از صفت خاصه همه رکوردها ،میتوان بالکها را پراکنده خواند .البته باید به
تعداد کافی بافر موجود باشد .دراین حالت rبرای رسیدن به ابتدای یک بالک نصف زمان انتقال بالک است:
1 BG
r
2 t
تکنیکهای کاهش زمان استوانه جویی
-1استفاده از دیسکهای با بازوی ثابت
-2توزیع فایل روی چند دیسک
-3اعمال مالحظاتی خاص در جایدهی رکوردها
-4استفاده از الگوریتمهای کنترل حرکت بازو
تکنیک RAID
در این تکنیک ،به جای استفاده از یک واحد دیسک با ظرفیت باال ،از چند واحد دیسک کوچکتر بهه صهورت
یک آرایه استفاده میشود .این مجموعه دیسکها از نظر سیستم عامل به صورت یهک واحهد دیسهک منطقهی
دیده میشود .در این تکنیک ،دادهها روی دیسکهای مختلف توزیهع میشهوند و دادههها بها افزونگهی ذخیهره
میشوند تا در صورت خرابی ،ترمیم ) (Recoveryدادهها ،به راحتی انجام شود .با استفاده از این تکنیک ،امکان
همزمانی دستیابی به داده ها میسر می شود و کارایی سیستم فایل در عملیات I/Oافزایش می یابد.
تکنیک RAIDدر چند سطح پیاده سازی می شود از جمله RAID-0:تا .RAID-7
صف درخواستهای سیلندر به صورت 12 ،5 ،9 ،20 ،14میباشد و هد بهر روی سهیلندر 10قهرار دارد .در
صورت استفاده از هر یک از الگوریتم ها ی کنترل حرکت بازو ،ترتیب حرکت هد را مشخص کنید؟
حل:
FCFS : 10 , 12 , 5 , 9 , 20 , 14
SSTF : 10 , 9 , 12 , 14 , 20 , 5
I/Oروی سیلندر 20قرار دارد .اگر تقاضا برای خواندن سهیلندرهای بهه HEAD در یک دیسک سخت ،نوک
ترتیب 6 ،40 ،2 ،20 ،22 ،10و 38به Driverآن وارد شود و چنانچه حرکت هد I/Oبین دو سیلندر مجهاور
seekمهورد کلtime 6میلی ثانیه طول بکشد ،در صورت استفاده از الگوریتم SSTFبرای خواندن سیلندرهای،
نیاز چقدر خواهد بود؟
حل :در SSTFهمواره به سمت نزدیکترین سیلندر حرکت می شود:
مجموعه فاصلههای برابر است با:
2 + 12 + 4 + 4 + 36 + 2 = 60
و چون هر حرکت 6میلی ثانیه طول میکشد ،پس در کل 60 × 6میلی ثانیه طول خواهد کشید.
فصل :6
ساختار پایل
در هر سیستم فایل دو هدف سرعت عملیاتی و صرفه جویی در حافظه مورد نظر است که بهرای رسهیدن بهه
آنها باید جنبه های زیر را در طراحی سیستمهای ذخیره و بازیابی در نظر گرفت :
رسیدن به این اهداف در یک سیستم فایل به ساختاری که آن سیستم ایجاد میکند بسهتگی دارد .بنهابراین
شناخت ساختارهای فایل اهمیت خاص خود را دارد.
عملیات تغییر دهنده محیط فیزیکی عبارتند از :درج ،بهنگام سازی ،حذف و سازماندهی مجدد.
انجام عملیات ششگانه (واکشی ،بازیابی رکورد بعدی ،درج رکورد جدید ،بهنگام سازی ،خواندن تمام فایهل و سهازماندهی مجهدد) ،بهه
سه عمل مکان یابی ،خواندن فیزیکی و نوشتن فیزیکی در محیط فیزیکی منجر میشود.
انواع فایل
-1فایل متراکم :فایلی که تمام مقادیر همه صفات خاصه تمام رکوردهایش مشخص باشند.
-2فایل غیر متراکم :فایلی که برخی از مقادیر بعضی از صفات خاصه در برخی از رکوردها موجود نباشد.
هنگامی فایل غیرمتراکم میشود که رکوردها طول ثابت و قالب ثابت مکانی داشته باشند و در نتیجهه
حافظه هرز ایجاد میشود.
وقتی فایلی را با رکوردهایی با قالب غیر ثابت مکان طراحی می کنیم ،حالت غیر متراکم پدید نمی آید.
در فایل غیرمتراکم ،یک یا بیش از یک فقره اطالع در مورد بعضی نمونهه ههای یهک موجودیهت وجهود
ندارد ،یعنی اطالع نهست ) (Missing informationداریم.
فایل با افزونگی
فایلی که مقادیر بعضی از صفات خاصه اش بیش از یکبار در محیط فیزیکی ذخیره سازی ذخیره شده باشند
را فایل با افزونگی ) (Redundancyمی گویند.
انواع افزونگی
افزونگی بر دو نوع است :
افزونگی طبیعی را باید کهاهش داد .مهثالً از سهاختار کهارائی ماننهد چندحلقهه ای اسهتفاده کهرد یها از
تکنیکهای فشرده سازی استفاده کرد.
B
و بهها روش دسترسهی مسهتقیم برابههر زمهان خوانهدن یههک بهالک بها روش دسترسهی ترتیبهی برابهر
t
s r bttمی باشد.
نشهانوند درخواست واکشی مشخصات دانشجویان از شماره دانشجویی 100تا .200در این درخواست
جستجو هر صفتی می تواند باشد و لزوما کلید نیست.
)(Functional request -3محاسباتی
مثل در خواست بازیابی معدل ،وقتی که خود معدل در فایهل ذخیهره نشهده اسهت و بهرای محاسهبه آن از
اطالعات ذخیره شده در فایل استفاده می کنیم.
)(Boolean request -4بولی
درخواستی که پاسخ به آن توسط عملگرهای AND,OR,XORبه دست می آید.
-5مرکب ) (Composite request
حالت خاصی از درخواست بولی که در آن مقدار چند صفت خاصه داده می شود.
باشد ،چون در غیر )(propagating update اگر فایل دارای افزونگی باشد ،بهنگام سازی باید منتشر شونده
اینصورت پدیده ناسازگاری ) (inconsistentبوجود میآید.
اگر دسترسی به رکورد بعدی ممکن نباشد ،نمیتوان فایل را سریال خواند.
اگر رکوردها در محیط فیزیکی به طور سریال ذخیره شده باشند ،آنگهاه نتیجهه خوانهدن پهی در پهی و
سریال یکی خواهد بود.
سازماندهی مجدد
بعد از مدتی که از لود اولیه فایل می گذرد ،به علت انجام عملیهات ذخیرهسهازی ،در فایهل تغییراتهی ایجهاد
میشود که باعث کاهش کارایی اولیه آن میشود .دالیل سازماندهی مجدد عبارتند از :
-1احیاء نظم ساختاری آغازین
-2خارج کردن حافظههای هرز
-3اصالح استراتژی دستیابی
میتوان بالک را در همان دور جاری دیسک بازنویسی کرد .در این حالت زمان بازنویسی برابر اسهت بها
TRW 2r :و اگر عملیات در بافر به موقع انجام نگیرد سیستم یک دور را از دست مهی دههد و در ایهن
حالت TRW rخواهد شد.
در فایل پایلی با مشخصات زیر ،برای پاسخ به درخواست واکشی 50رکورد به یکباره ،زمان متوسط واکشی
یک رکورد چند میلی ثانیه است؟
B
([n 10000, R 150( B), t ' 3000 ])
ms
حل:
n R 10000 150
TF 250ms
'2 t 2 3000
2 2
TF (1) TF 250 10ms
L 50
در ساختار پایل ،سیستم در عمل بازیابی رکورد بعدی بسیار ناکارا می باشد.
درج
چون فایل بدون نظم است ،بنابراین درج در انتها صورت میگیرد .بنابراین بالک آخهر در زمهان ، s r btt
باید خوانده شود و بعد از انتقال رکورد جدید از ناحیه کاری به بالک موجود در بافر ،بالک را در زمهان TRW
بازنویسی میکنیم:
TI s r btt TRW TI S 3r btt
بهنگام سازی
بهنگام سازی در این ساختار در حالت کلی به صورت برون ازجا میباشد .برای انجام بهنگام سهازی ،رکهورد
مورد نظر واکشی شده و نشانگر حذف شده در قسمت پیشوندی آن قرار گرفته و بعد از ایجاد نسهخه جدیهد،
نسخه قدیم بازنویسی شده و نسخه جدید به انتهای فایل درج می شودTU TF TRW TI :
تذکر :عملیاتی که در بافر انجام میشود ،در ارزیابی دخالت نمی دهیم چون زمان آنها بسیار کم است.
حذف ،حالت خاصی از بهنگام سازی است .کافی است که نسخه جدید را در انتهای فایهل درج نکنهیم
TU delete TF TRW :
در یک فایل پایل اگر TN 3msو تعداد دور دیسک در دقیقه 2000باشد ،زمان حذف چند میلی ثانیهه
خواهد بود ؟
60000 60000
2r 30 ms Td TN 2r Td 3 30 33ms
rpm 2000
خواندن تمام فایل
زمان خواندن پی درپی فایل برابر است با :
T X SEQ 2.TF
فایل پایل را نمیتوان به صورت سریال خواند چون بازیابی رکورد بعدی عملی نمیباشد .البته میتهوان فایهل
را بر روی صفت خاصی مرتب کرد ،که در این حالت فایل پایل نخواهد بود و ترتیبی کامل نیز نخواههد بهود
چون ممکن است صفت خاصه در همه رکوردها موجود نباشد .بنابراین تنها بخشی از فایل مرتب خواهد بود.
TXser Tsort (n) Tx seq در این صورت داریم :
زمان خواندن کل فایل پایلی به صورت ترتیبی با مشخصات زیر چند ثانیه خواهد بود؟(تعهداد بالکهها = 100و
اندازه هر بالک 2000بایت ،نرخ انتقال = 4000بایت در ثانیه )
حل :
b B B
TXseq TF b
t t
سازماندهی مجدد
برای خارج کردن حافظههای هرز ناشی از عمل حذف ،باید فایل را بطور متناوب سازماندهی مجدد کرد .ابتدا
باید کل فایل را خوانده و سپس فایل را با حذف رکوردهای حذف شدنی بازنویسی کرد.
R R
)TY (n o ) (n o d
t t
( ، oتعداد رکوردهای درج شده از لود اولیه تا لحظه سازماندهی مجدد و dتعداد رکوردهایی است که نشانگر
حذف شده خورده اند)
اگر رکورد حذف شده نداشته باشیم ) ،(d=0آنگاه زمان خواندن کل فایل با زمان بازنویسی برابهر خواههد
بود.
تذکر :ساختار پایل از نظر احیاء وضع ساختاری اولیه ،نیازی به سازماندهی مجدد ندارد.
n R
TF . واکشی رکورد
t
علوم کامپیوتر
مدت زمان تقریبی عنوان آموزش
10ساعت آموزش ساختمان داده ها – کلیک کنید ()+
8ساعت آموزش پیشرفته ساختمان داده (همراه با حل نمونه سواالت کنکور ارشد و دکتری) – کلیک کنید ()+
20ساعت آموزش ساختمان داده ها (مرور – تست کنکور ارشد) – کلیک کنید ()+
11ساعت آموزش سیستم های عامل – کلیک کنید ()+
12ساعت آموزش سیستم عامل (مرور -تست کنکور ارشد) – کلیک کنید ()+
8ساعت آموزش پایگاه داده ها – کلیک کنید ()+
8ساعت آموزش پایگاه داده ها (مرور – تست کنکور ارشد) – کلیک کنید ()+
10ساعت آموزش طراحی و پیاده سازی زبان های برنامه سازی – کلیک کنید ()+
9ساعت آموزش طراحی و پیاده سازی زبان های برنامه سازی (مرور – تست کنکور ارشد) – کلیک کنید ()+
15ساعت آموزش طراحی الگوریتم – کلیک کنید ()+
8ساعت آموزش طراحی الگوریتم به همراه حل مثال های عملی – کلیک کنید ()+
4ساعت آموزش روش های حل روابط بازگشتی – کلیک کنید ()+
آموزش رابطه های بازگشتی در طراحی الگوریتم و ساختمان گسسته (مرور -تسهت کنکهور ارشهد) –
2ساعت
کلیک کنید ()+
15ساعت آموزش طراحی الگوریتم (مرور – تست کنکور ارشد) – کلیک کنید ()+
آموزش روش تقسیم و حل در طراحی الگوریتم (مرور -تست کنکور کارشناسی ارشد) – کلیک کنیهد
2ساعت
()+
18ساعت آموزش مبانی منطق و نظریه مجموعه ها – کلیک کنید ()+
15ساعت آموزش مدار منطقی (مرور – تست کنکور ارشد) – کلیک کنید ()+
12ساعت آموزش مبانی الکترونیک دیجیتال -بخش اول – کلیک کنید ()+
11ساعت آموزش مبانی الکترونیک دیجیتال -بخش دوم – کلیک کنید ()+
20ساعت آموزش معماری کامپیوتر با رویکرد حل مساله -مقدماتی– کلیک کنید ()+
14ساعت آموزش معماری کامپیوتر با رویکرد حل مساله – پیشرفته – کلیک کنید ()+
9ساعت آموزش نظریه زبان ها و ماشین ها – کلیک کنید ()+
8ساعت آموزش نظریه زبان ها و ماشین (مرور -تست کنکور ارشد) – کلیک کنید ()+
3ساعت آموزش شبیه سازی و تست نظریه زبان ها و ماشین در – JFLAPکلیک کنید ()+
4ساعت آموزش یادگیری عمیق در پزشکی – کلیک کنید ()+
16ساعت آموزش ساختمان گسسته با رویکرد حل مساله – کلیک کنید ()+
12ساعت آموزش ساختمان گسسته (مرور و حل تست های کنکور کارشناسی ارشد) – کلیک کنید ()+
13ساعت آموزش آمار و احتمال مهندسی – کلیک کنید ()+
14ساعت آموزش آمار و احتمال مهندسی (حل تمرین و تست کنکور ارشد) – کلیک کنید ()+
هوش مصنوعی
مدت زمان تقریبی عنوان آموزش
4ساعت آموزش هوش مصنوعی – کلیک کنید ()+
19ساعت آموزش هوش مصنوعی – تکمیلی – کلیک کنید ()+
24ساعت آموزش هوش مصنوعی توزیع شده – کلیک کنید ()+
15ساعت آموزش هوش مصنوعی (مرور و حل تست کنکور ارشد) – کلیک کنید ()+
28ساعت مجموعه آموزش های شبکه های عصبی مصنوعی در متلب – کلیک کنید ()+
10ساعت مجموعه آموزش های کاربردی شبکه های عصبی مصنوعی – کلیک کنید ()+
آموزش طراحی سیستم های فازی عصبی یا ANFISبا استفاده از الگوریتم های فراابتکاری و تکاملی
2ساعت
– کلیک کنید ()+
5ساعت آموزش کاربردی مکاترونیک -محاسبات پایه طراحی درب های خودکار – کلیک کنید ()+
4ساعت آموزش شبکه عصبی GMDHبه همراه پیاده سازی عملی در متلب – کلیک کنید ()+
3ساعت آموزش شبکه های عصبی گازی به همراه پیاده سازی عملی در متلب – کلیک کنید ()+
3ساعت آموزش طبقه بندی و بازشناسی الگو با شبکه های عصبی LVQدر متلب – کلیک کنید ()+
3ساعت آموزش یادگیری عمیق ( – )Deep learningکلیک کنید ()+
3ساعت آموزش برنامه نویسی یادگیری عمیق با پایتون ( TensorFlowو – )Kerasکلیک کنید ()+
21ساعت مجموعه آموزش های سیستم های فازی در متلب – کلیک کنید ()+
14ساعت مجموعه آموزش های تئوری و عملی الگوریتم ژنتیک – کلیک کنید ()+
1ساعت آموزش پیاده سازی ترکیب الگوریتم ژنتیک و PSOدر متلب – کلیک کنید ()+
19ساعت مجموعه آموزش های بهینه سازی چند هدفه در متلب – کلیک کنید ()+
2ساعت آموزش حل مساله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک – کلیک کنید ()+
2ساعت آموزش انتخاب ویژگی یا – Feature Selectionکلیک کنید ()+
4ساعت آموزش انتخاب ویژگی با استفاده از الگوریتم های فراابتکاری و تکاملی – کلیک کنید ()+
2ساعت آموزش تخمین خطای طبقه بندی یا – Classifier Error Estimationکلیک کنید ()+
1ساعت آموزش کاهش تعداد رنگ تصاویر با استفاده از روش های خوشه بندی هوشمند – کلیک کنید ()+
مهندسی برق
مدت زمان تقریبی عنوان آموزش
11ساعت آموزش الکترونیک – 1کلیک کنید ()+
25ساعت آموزش حل تمرین الکترونیک – 1کلیک کنید ()+
11ساعت آموزش الکترونیک ( 1مرور و حل تست) – کلیک کنید ()+
8ساعت آموزش الکترونیک – 2کلیک کنید ()+
25ساعت آموزش حل تمرین الکترونیک – 2کلیک کنید ()+
12ساعت آموزش الکترونیک ( 2مرور و حل تست) – کلیک کنید ()+
15ساعت آموزش الکترونیک – 3کلیک کنید ()+
12ساعت آموزش الکترونیک ( 3مرور و حل مساله) – کلیک کنید ()+
14ساعت آموزش مبانی مهندسی برق – 1کلیک کنید ()+
14ساعت آموزش مبانی مهندسی برق ( 1مرور و حل مساله) – کلیک کنید ()+
16ساعت آموزش مبانی مهندسی برق – 2کلیک کنید ()+
24ساعت آموزش مدارهای الکتریکی – 1کلیک کنید ()+
17ساعت آموزش حل تمرین مدارهای الکتریکی – 1کلیک کنید ()+
14ساعت آموزش مدارهای الکتریکی ( 1مرور و حل تست) – کلیک کنید ()+
11ساعت آموزش مدارهای الکتریکی – 2کلیک کنید ()+
18ساعت آموزش مدارهای الکتریکی ( 2حل تمرین) – کلیک کنید ()+
13ساعت آموزش مدارهای الکتریکی ( 2مرور و حل تست) – کلیک کنید ()+
9ساعت آموزش هندسه فینسلر ( – )Finsler Geometryکلیک کنید ()+
16ساعت آموزش زبان تخصصی مهندسی برق (همراه با حل نمونه سواالت کنکور ارشد) – کلیک کنید ()+
2ساعت آموزش مروری ماشین های الکتریکی – 1کلیک کنید ()+
14ساعت آموزش ماشین های الکتریکی – 1کلیک کنید ()+
16ساعت آموزش ماشین های الکتریکی ( 1مرور و حل تست) – کلیک کنید ()+
17ساعت آموزش ماشین های الکتریکی – 2کلیک کنید ()+
13ساعت آموزش ماشین های الکتریکی ( 2مرور و حل تست کنکور ارشد) – کلیک کنید ()+
11ساعت آموزش ماشین های الکتریکی – 3کلیک کنید ()+
9ساعت آموزش مدارهای مخابراتی – کلیک کنید ()+
9ساعت آموزش ماشین های الکتریکی مخصوص – کلیک کنید ()+
14ساعت آموزش کنترل موتورهای الکتریکی صنعتی – 1کلیک کنید ()+
17ساعت آموزش کنترل موتورهای الکتریکی صنعتی – 2کلیک کنید ()+
15ساعت آموزش کنترل صنعتی -حل مساله – کلیک کنید ()+
طراحی و گرافیک
مدت زمان تقریبی عنوان آموزش
12ساعت آموزش فتوشاپ ( – )Photoshopمقدماتی – کلیک کنید ()+
مجموعه آموزش های کاربردی طراحی و گرافیک با نرم افزار کورل ( – )CorelDRAWکلیک کنید
14ساعت
()+
10ساعت آموزش کورل پیشرفته – کلیک کنید ()+
10ساعت آموزش نرم افزار طراحی گرافیکی – Adobe Illustratorکلیک کنید ()+
5ساعت آموزش نرم افزار طراحی گرافیکی – Adobe Illustratorتکمیلی – کلیک کنید ()+
آموزش مقایسه نهرم افزارههای گرافیکهی – Photoshop , CorelDRAW , Illustratorکلیهک
1ساعت
کنید ()+
2ساعت آموزش مقدماتی طراحی کاراکتر در ( Adobe Illustratorکاراکتر پلیس) – کلیک کنید ()+
8ساعت آموزش نرم افزار Blenderبرای طراحی و مدل سازی سه بعدی – کلیک کنید ()+
14ساعت آموزش مدل سازی کاراکتر در بلندر -ایده پردازی تا ریگ – کلیک کنید ()+
1ساعت آموزش طراحی فلت ( )Flat designبا کورل ( – )CorelDRAWکلیک کنید ()+
3ساعت آموزش فتوشاپ برای استفاده در صنعت چاپ و تبلیغات – کلیک کنید ()+
آموزش تایپوگرافی ( - )Typographyسایه زدن حروف در فتوشاپ ( – )Photoshopکلیک کنیهد
3ساعت
()+
1ساعت آموزش پروژه محور فتوشاپ ( - )Photoshopساخت ماسک ( )Maskفانتزی – کلیک کنید ()+
2ساعت آموزش آشنایی با پنل Adjustmentsدر فتوشاپ – کلیک کنید ()+
3ساعت آموزش ساخت جلوه های ویژه در فتوشاپ – کلیک کنید ()+
6ساعت آموزش ( Adobe Lightroomادوبی الیت روم) برای ویرایش و روتوش تصاویر – کلیک کنید ()+
2ساعت آموزش Adobe Dimensionبرای ایجاد تصاویر سه بعدی محصوالت و تبلیغات – کلیک کنید ()+
2ساعت آموزش ( Adobe Bridgeادوبی بریج) برای مدیریت فایل های چندرسانه ای – کلیک کنید ()+
4ساعت آموزش ایندیزاین ( )InDesignبرای چاپ و صفحه آرایی کتاب و مجالت – کلیک کنید ()+
22ساعت آموزش نرم افزار ( SketchBook Proاسکچ بوک) برای طراحی آناتومی حیوانات – کلیک کنید ()+
3ساعت آموزش طراحی مفهومی ( )Conceptualخودرو با – SketchBookکلیک کنید ()+
3ساعت آموزش نقاشی سه بعدی با نرم افزار Paint 3Dویندوز – کلیک کنید ()+
3ساعت آموزش مبانی هنرهای تجسمی – 1کلیک کنید ()+
1ساعت آموزش اصول طراحی نشانه ( – )Sign Designکلیک کنید ()+
9ساعت آموزش نقاشی دیجیتال با Photoshopو – Mischiefکلیک کنید ()+
2ساعت آموزش طراحی لوگو با – Adobe Illustratorکلیک کنید ()+
آموزش طراحی محیط بازی ههای دو بعهدی بها نهرم افهزار Adobe Illustratorو – Photoshop
3ساعت
کلیک کنید ()+
روباتیک
مدت زمان تقریبی عنوان آموزش
2ساعت آموزش رباتیک و ربات های سری – کلیک کنید ()+
آموزش برنامه نویسی آردوینو ( )Arduinoبا محوریت پروژه های رباتیک – مقدماتی – کلیک کنیهد
9ساعت
()+
7ساعت آموزش برنامه نویسی آردوینو ( – )Arduinoتکمیلی – کلیک کنید ()+
3ساعت آموزش سینماتیک مستقیم و معکوس روبات ها – کلیک کنید ()+
5ساعت آموزش مبانی ربات های برنامه پذیر – کلیک کنید ()+
16ساعت آموزش شبیه سازی و کنترل ربات با اندروید ( – )Androidکلیک کنید ()+
13ساعت آموزش مکاترونیک کاربردی – 1کلیک کنید ()+
7ساعت آموزش مکاترونیک کاربردی – 2کلیک کنید ()+
5ساعت آموزش کاربردی مکاترونیک -محاسبات پایه طراحی درب های خودکار – کلیک کنید ()+
19ساعت آموزش برد آردوینو ( )Arduinoبا انجام پروژه های عملی – کلیک کنید ()+
5ساعت آموزش پروژه محور آردوینو با سی شارپ و اندروید – کنترل موتور پله ای – کلیک کنید ()+
5ساعت آموزش پیاده سازی سیستم های کنترلی با آردوینو – کلیک کنید ()+
فصل :7
ساختار ترتیبی
این دو بهبود ساختاری نسبت به فایل پایل دارای مزایا و معایبی زیر می باشد :
الف -مزایا
-1صرفه جویی در حافظه به علت ذخیره نکردن اسم صفت خاصه
-2سادگی قالب رکورد
-3سادگی نرم افزار پردازش فایل
-4وجود یک استراتژی دستیابی
-5سریع شدن پردازش سریال فایل
ب -معایب
-1کاهش انعطاف پذیری ساختار .
-2مصرف حافظه بیشتر به علت در نظر گرفتن فیلد برای اطالع نهست
-3عدم تقارن) : (Asymmetryچون استراتژی دستیابی فقط متکی به کلیهد اسهت و صهفات دیگهر نقهش
ندارند.
فایل T.L.F
فایل ثبت تراکنش ها ( )Transaction Log Fileدر عملیات درج استفاده مهی شهود .در عمهل درج ،رکهورد درج
شدنی باید در محل منطقی اش درج شود و اگر فایل بزرگ باشد ،این عمل بهه زمهان زیهادی نیهاز دارد .بهه
T.L.F همین علت فایل ترتیبی را فقط خواندنی ایجاد میکنند و تمام عملیات تغییر دهنده در فایلی بهه نهام
انجام میشود .ظرفیت فایل T.L.Fبا توجه به حجم عملیات تغییر دهنده و نیاز کاربر تعیین می شود.
در ساختار ترتیبی دو نوع فایل وجود دارد ،یکی فایل اصلی که ترتیبهی کلیهدی اسهت و دیگهری فایهل
( T.L.Fترتیبی زمانی) که در فایل اصلی ادغام میشود و یک فایل ترتیبی جدید تولید میشود.
محاسبه می شود( .تعداد رکوردهای فایل تراکنش برابهر S=(n+o).R ظرفیت فایل در این حالت از رابطه
oو تعداد رکوردهای فایل اصلی برابر nاست).
واکشی رکورد
برای واکشی یک رکورد در ساختار ترتیبی دو حالت ممکن است :
-1آرگومان جستجو کلید نباشد.
اگر آرگومان جستجو کلید نباشد ،فایل حالتی از پایل خواهد بود و داریم :
(n o ' ) R
TF '
2 t
( ' : oتعداد رکوردهای T.L.Fدر لحظه واکشی)
-2آرگومان جستجو کلید باشد.
اگر آرگومان جستجو کلید باشد ،از یک الگوریتم جستجو استفاده میشود .الگوریتم های جسهتجو در ایهن
حالت عبارتند از :جستجوی دودویی ،جستجو با پرش بالکی وجستجو با تخمین و کاوش.
جستجوی دودویی
برای اینکه بتوان الگوریتم جستجوی دودویی را پیاده سازی کرد ،فایل باید در یهک فضهای پیوسهته ذخیهره
شده باشد ،چون اگر فایل ناپیوسته باشهد ،آنگهاه نمیتهوان ههر بهار آدرس بهالک میهانی را بدسهت آورد .در
جستجوی دودویی ،یک جستجو انجام میشود تا بالک حاوی رکورد مورد نظر ،پیدا شهود .سهپس بهرای ههر
بالک که به بافر آورده میشود ،یک جستجو دودویی درون بالکی انجام میشود تا رکورد مورد نظرپیدا شهود.
ممکن است رکورد در فایل T.L.Fباشد ،که باید فایل تراکنش را نیز خواند.
nR
( ) o' R
( TF [( s r btt C B ) log 2 B ] ) .
'2 t
: s r bttزمان خواندن مستقیم یک بالک (بالک میانی)
: C Bزمان بررسی محتوای بالک ( آیا رکورد در بالک هست یا نه )
nR
( )
log 2 Bیا : log b2تعداد مراجعات به فایل(واحد جستجو در سطح خارجی بالک است )
T.L.F :زمان واکشی رکورد از O R
.
2 t
باشد ،آنگاه تعداد رکوردهایی کهه بایهد بررسهی شهود بهه در جستجوی پرش بالکی ،اگر B fبرابر n
است. حداقل می رسد .به عبارتی B fبهینه برابر n
می باشد. حداقل تعداد مقایسه ها برای یافتن رکورد به روش جستجو پرش بالکی برابر n
اگر رکورد بعدی در T.L.Fباشد ،چون هیچ ارتبا ساختاری مثال از طریق اشاره گر بین رکورد فعلی از
منجر می شود که T.L.F فایل اصلی و رکورد بعدی وجود ندارد ،بازیابی رکورد بعدی به یک جستجو در
عملی محتوایی است و امکان پذیر نیست ،مگر اینکه مقدار کلید رکورد بعهدی را داشهته باشهیم و عمهل
بازیابی رکورد بعدی تبدیل به واکشی یک رکورد از T.L.Fمی شود.
درج
برای درج دو حالت را در نظر می گیریم:
-1درج در فایلهای کوچک
در فایلهای کوچک ،رکورد را در محل واقعی اش درج مهیکنیم .بهرای ایهن کهار محهل درج را پیهدا کهرده و
رکوردهای دیگر را به سمت انتهای فایل شیفت می دهیم و رکورد را در بالک مهورد نظهر درج مهیکنیم .در
این حالت به طور متوسط نصف بالکها شیفت داده میشوند:
b B
) TI TF ( ' TRW
2 t
B
:زمان شیفت یک بالک ) ( : TFزمان پیدا کردن محل درج و TRW
t
-2درج در حالت کلی
رکورد در آخرین بالک T.L.Fدرج میشود تا در سازماندهی مجهدد ،بهازآرایی ) (Reorderingشهود و در محهل
واقعی اش در فایل اصلی قرار بگیرد.
Ty
TI ( s 3r btt )
o
(برابر با زمان درج در فایل پایل ) T.L.F : s 3r bttزمان درج در
Ty
T.L.F :سرشکن کردن زمان سازماندهی مجدد بر روی oرکورد
o
بهنگام سازی
رکورد مورد نظر را واکشی کرده و بعد از انجام عملیات بهنگام سازی در بافر ،رکورد بهنگام درآمده را همهراه
با یک رکورد کوچک پیوست شده به آن (شامل تاریخ بهنگام سازی و نشهانگر حهذف شهده) ،در T.L.Fدرج
می کنیم.
TU TF TI
تذکر :منظور از نشانگر حذف شده ،این است که نسخه قدیم در فایل اصهلی ،در سهازماندهی مجهدد ،حهذف
شدنی است.
سازماندهی مجدد
برای سازماندهی مجدد فایل ترتیبی مراحل زیر انجام می شود:
-1مرتب کردن فایل تراکنش (همتوالی کردن با فایل اصلی)
-2خواندن فایل اصلی
-3خواندن فایل تراکنش
-4بالک بندی مجدد رکوردها (ادغام آنها طبق نظم) ضمن خارج کردن رکوردهای حذف شدنی
-5بازنویسی کل فایل.
R R R
Ty Tsort (o) n ) o. (n o d
t t t
پارامترهای زمانی ساختار ترتیبی
فصل :8
ساختار ترتیبی شاخص دار – ساختار چند شاخصی
فایل شاخص
V+P مجموعهای از تعدادی مدخل ،که هر مدخل یک رکورد است که از دو قسمت مقهدار و آدرس بها طهول
بایت تشکیل شده است .در فیلد مقدار ،مقدار یک صفت ساده یا مرکب میتوانهد قهرار بگیهرد کهه در حالهت
خاص شامل مقدار کلید اصلی است .همچنین فیلد آدرس به یهک رکهورد یها گروههی از رکوردهها در فایهل
دادهای اشاره میکند.
انواع شاخص
شاخص را می توان به دو نوع تقسیم کرد:
:صفت خاصه شاخص ،کلید اصلی باشد. )( Primary index -1شاخص اصلی
: ( Secondaryصفت خاصه شاخص ،کلید ثانویه است. ثانویه )index -2شاخص
تذکر :صفت خاصه ای غیر از کلید اصلی که خاصیت کلید بودن را دارد ،کلید ثانویه نام دارد.
در هر دو حالت شاخص ،فایل داده ای می تواند بالک بندی شده باشد.
شاخص خوشه ساز )(Clustering index
شاخصی که روی صفت خوشه ساز ایجاد شده باشد ،شاخص خوشه ساز نام دارد .این شهاخص غیهر متهراکم
است.
صفتی که مقادیرش در فایل تکراری است ،صفت خوشه ساز نام دارد.
صرف تکراری بودن مقادیر صفت خاصه ایجاب نمی کند که شاخص حتما غیهر متهراکم و خوشهه سهاز
باشد و می توان شاخص متراکم هم ایجاد کرد و بهرای اجتنهاب از تکهرار مقهدار شهاخص در مهدخلهای
شاخص ،از یک سطح آدرس دهی غیر مستقیم می توان استفاده کرد.
بالکهای سایر سطوح شاخص در شیارهای استوانه آغازین یا شیارهای آغازین هر اسهتوانه ذخیهره مهی
شوندy X e y X .
هر چه xبیشتر باشد ،تعداد دفعات دستیابی برای واکشی رکورد بیشتر خواهد بود .بنابراین باید مقهدار
xرا کاهش داد و برای اینکار باید yرا افزایش دهیم.
برای افزایش yمیتوان بالک شاخص را بزرگتر گرفت ،اما اندازه بالک شاخص برابر اندازه بالک داده ای
میباشد و انتخاب آن به امکانات بافرینگ سیستم بستگی دارد .بنابراین مدخل شاخص را فشرده کرده تا
افزایش یابد. y
این ساختار برای تسریع عمل واکشی تک رکورد از فایل ترتیبی طراحی شده و شامل چهار جزء است:
-1فایل ترتیبی (ناحیه اصلی)
)(overflow area -2ناحیه سرریزی
-3اشاره گرها
-4مجموعه شاخص
-2خواندن سریال
در خواندن سریال ،بالکهای ناحیه اصلی روی کلید خوانده شده تا به بالک یا رکهوردی برسهد کهه دارای
اشاره گری به ناحیه سرریز باشد.در این حالت ،به ناحیه سرریز رفته و زنجیره سرریزی طی میشود .بعد
از پایان زنجیره به ناحیه اصلی برمی گردیم و خواندن را ادامه می دهیم.
در فایلی با ده میلیون رکورد 200بایتی ،چند سطح شاخص نیاز است؟
)(V=14 byte , P=6 byte , B=2000 byte
حل :تعداد بالکهای فایل برابر است با :
n 10 7
b 10 6
Bf 10
ظرفیت نشانه روی بالک شاخص برابر است با :
B 2000
y 100
V p 20
تعداد مدخل در سطح اول و دوم و سوم شاخص برابر است با :
10 6 e 10 4
e1 b 10 6 , e 2 10 4 , e 3 2 100
100 y 100
عمق شاخص برابر 3می باشد ،چون حجم فایل شاخص سوم برابر 2000بایت است ( 100مدخل 20بایتی)
که برابر اندازه یک بالک است .به عبارتی ،شاخص بندی را آنقهدر ادامهه مهیدهیم تها انهدازه فایهل شهاخص
کوچکتر یا مساوی اندازه بالک شود.
تذکر :میتوان با توجه به رابطه زیر ،مستقیما تعداد سطوح شاخص را بدست آورد:
6
X Log y Log100 Log 2 3
b 106 106
10 2
شکل زیر این شاخص بندی را نشان می دهد:
فایلی با مشخصات زیر را در نظر بگیرید .تعداد مدخلها در سطح دوم شاخص کدام است؟
) (n=1000000 , B=2000 Byte , R=200Byte , V+P=20 Byte
حل :
B B
BF , y
R V P
n
e , e
BF
حل :
B 2000 n 10 7
y
14 6 100 , b 10 6
V P B f 10
6
x log by log 100 3
10 6
(Block Overflowوجود دارد و بهرای ههر بهالک از ناحیهه بالک)Chain در روش دوم زنجیره سرریزیهای
اصلی یک اشاره گر وجود دارد.
پردازش سریال فایل در روش دوم ساده تر و طول زنجیره بیشتر است.
SI
Rindex ) : S Iکل حافظه مصرف شده برای شاخص)
no
واکشی رکورد
برای واکشی ،باید ابتدا سرشاخص که در حافظه اصلی است را بررسی کنیم ،سپس درسطح شاخص جستجو
کرده تا به مدخل مربوطه در سطح اول برسیم .یعنی در هر سطح شاخص ،یک بالک خوانهده شهده و بعهد از
پیدا کردن آدرس مورد نظر در ناحیه اصلی ،آنرا می خوانیم( .البته احتمال رفتن به ناحیه سهرریز و جسهتجو
در زنجیره سرریزیها وجود دارد).
`O `O
TF C B S ( X ) . )(r btt
`n O n
هر چه xکمتر باشد ،زمان واکشی رکورد از ناحیه اصلی کمتر خواهد بود.
بازیابی رکورد بعدی
با توجه به آخرین رکورد واکشی شده ،متوجه می شویم که آیا رکورد بعدی در بالکی از ناحیه اصلی است یها
بدست می آید و اگر btt در بالکی از ناحیه سرریز .اگر رکورد بعدی در بالکی از ناحیه اصلی باشد ،با زمان
BF
درج
مراحل درج یک رکورد به صورت زیر است:
-1پیدا کردن بالکی که رکورد باید در آن درج شود.
-2وارد کردن رکورد در این بالک و خارج کردن آخرین رکورد بالک و قرار دادن در بافر کمکی و سهاختن
فیلد PTRبه رکورد جابجا شونده.
-3بازنویسی این بالک
-4خواندن بالکی از ناحیه سرریز
-5وارد کردن رکورد خارج شده از بالک اصلی ،در این بالک
-6بازنویسی همین بالک.
TI TF TRW r b tt TRW
با در نظر گرفتن TRW 2rداریم :
TI TF 5r b tt
در عمل درج در ساختار ترتیبی شاخص دار ،به دو بازنویسی نیاز می باشد.
بهنگام سازی
اگر مقدار کلید تغییر نکند ،میتوان بهنگام سازی درجا ) (inplaceانجهام داد .بهرای اینکهار رکهورد بهنگهام در
آوردنی را واکشی کرده و نسخه جدید آن را در بافر ایجاد کرده و سپس بازنویسی میکنیم:
TU inplace TF 2r
اما در حالت کلی ،نسخه قدیمی رکورد را نشانگر حذف می زنیم و رکورد جدیدی کهه در بهافر سهاختهایم را
درج میکنیم:
TU outplace TF TRW TI
خواندن کل فایل
-1خواندن ترتیبی
R
)`Txseq ( n o
t
-2خواندن سریال
در این حالت اولین رکورد واکشی شده و بقیه رکوردها در یک سلسله عملیات بازیابی رکورد بعهدی ،خوانهده
میشوند.
Txser TF (n o 1)TN
سازماندهی مجدد
هنگامی که ناحیه سرریز پر میشود یا طول زنجیره ها طوالنی میشود ،فایل را سازماندهی مجدد میکننهد.
برای اینکار فایل را به طور سریال خوانده و رکوردها را با خارج کردن حذف شدنیها ،بالک بندی کرده و بعد
از بازنویسی نسخه جدید ساختار شاخص را بازسازی میکنند.
R SI
) Ty Txser (n o d
t t
SI
:زمان بازنویسی بالکهای شاخص
t
معایب ساختار ترتیبی شاخص دار
-1عدم تقارن
-2ایستا بودن شاخص
(زنجیره های طوالنی کارایی سیستم را کم می کند). -3مسئله درج سرریزی ها
R
)`Txseq ( n o خواندن ترتیبی کل فایل
t
R SI
) Ty Txser (n o d سازماندهی مجدد
t t
به عنوان مثال در سیستم رزرواسیون جا در خطو هوایی که در آن اطالعات مربو به جا مرتبا تغییر
می کند ،استفاده از ساختار چند شاخصی مناسب است.
ساختار شاخص
تنها استراتژی دستیابی در فایل چند شاخصی ،همان شاخص است .ساختار داده ای در ایجاد فایل شهاخص،
درخت متعادل ) (B-TREEاست .در این درخت عمق تمام شاخه ها از ریشه تا گره انتهایی یکسان است .ایهن
m درخت برای نگهداری اطالعات با تغییر زیاد کاربرد دارد .یک B – TREEاز مرتبه ،mیک درخت جستجوی
طرفه ) (m-way search TREEاست که یا تهی است یا دارای خواص زیر است:
-1گره ریشه دارای حداقل دو فرزند است.
-2همه گره ها دارای فرزند هستند ( .بجز ریشه و گره های خطا)
m
2
-3همه گره های خطا در یک سطح هستند.
Y می باشد و به تمامی در لود اولیهه پهر نمیشهود و تعهدادی B
-6ظرفیت اشاره گر اسمی برابر
V P
y
و حهداکثر مدخل به عنوان رزرو در نظر گرفته میشوند .ظرفیت واقعی اشاره گر در لود اولیه حداقل
2
yمیباشد .یعنی در لود اولیه ،حداقل نیمی از مدخلهای یک گره درخت پر است.
با درج مقدار 5درخت زیر حاصل می شود .در واقع گره شکسته می شود و مقدارهای 1و 5در چهپ ریشهه و
مقدارهای 13و 14در راست ریشه قرار می گیرند و مقدار 12در ریشه قرار می گیرد:
حل :حذف 11به راحتی انجام می شود ولی برای حذف 12عمل توزیع انجام می شود:
تذکر :حداقل ظرفیت هر گره در درخت 3طرفه برابر یک می باشد) 1 ( :
3
2
حل :چون گره با مقدار 10دارای ظرفیت کمتر از 1می شود و همزاد آن نیز از حداقل بیشتر ندارد ،عمهل
توزیع ممکن نیست و عمل ترکیب انجام می گیرد:
واکشی رکورد
واکشی رکوردی که بر روی نشانوند جستجوی آن شاخص وجود نداشته باشد ،مانند واکشهی در فایهل پایهل
است .در صورت وجود شاخص ،ابتدا بالکهای شاخص را در شهاخه مناسهب خوانهده و سهپس بهالک داده ای
حاوی رکورد مورد نظر را می خوانیم.
برای واکشی سریع تک رکوردها ،لزومی ندارد که حتمهاً از کلیهد اصهلی بهه عنهوان آرگومهان جسهتجو
استفاده کرد.
درج
بالک مربوطه باید خوانده شود و بعد از قهرار دادن رکهورد در آن ،بهالک بازنویسهی میشهود .سهپس مهدخل
شاخص مربوطه در سطح اول ایجاد میشود و به احتمالی امکان عمل تقسیم وجود دارد.
بهنگام سازی
چون فایل داده ای پایل است ،بنابراین در حالت کلی ،بهنگام سازی برون از جا انجام می شود .عملیهات الزم
عبارتند از:
-1واکشی رکورد بهنگام در آمدنی
– 2ساختن نسخه جدید و ضبط نشانگر "حذف شده" در نسخه قدیم
-3درج نسخه جدید
-4حذف نسخه قدیم
سازماندهی مجدد
در ساختار چند شاخصی به علت وجود یکی از دالیل زیر میتوان عمل سازماندهی مجدد را انجام داد:
-1باز پس گیری حافظههای هرز
-2برگرداندن یکنواختی توزیع گره های درخت شاخصی که در اثر حذف یا درج گرههای همسهایه ،از بهین
رفته است.
برای سازماندهی مجدد ،ابتدا فایل را خوانده و سپس با حذف رکوردههای حهذف شهدنی ،فایهل را بازنویسهی
کرده و سپس شاخص ها سازماندهی مجدد می شوند.
مشکل B-TREEاین است که برای دستیابی به هر داده ،باید از طریهق داده ههای موجهود در پهدر آن
داده ،خود را به داده مورد نظر برسانیم .برای رفع این مشکل از -TREE B استفاده می کنیم.
یک B–TREEاز مرتبه mکه همه گره های خطا در آن در سهطح L + 1قهرار دارنهد ،حهداکثر m L 1
کلید دارد.
فصل :9
ساختار فایل مستقیم
تصادف )(collision
تصادف یا برخورد وقتی رخ می دهد که پس از اعمال تابع مبدل کلید به آدرس ،بهه ازای دو کلیهد متفهاوت،
آدرس یکسانی تولید شودK i K j a i a j .
هرچه تعهداد رکوردههای تصهادفی کمتهر باشهد ،واکشهی رکوردهها سهریعتر خواههد بهود( .رکوردههای
غیرتصادفی با یکبار دستیابی بازیابی میشوند).
در این روش چون هر باکت پر شده ،از حفره های خالی نزدیکترین باکت استفاده می کند ،بهه روش "
همسایگی بد " معروف است.
R1 حل :رکورد R8که آدرس تولید شده برای آن 15است ،در اولین آدرس خالی یعنی 18درج میشهود و از
اشاره گری ایجاد میشود .سپس برای درج رکورد R9که آدرس تولید شده برای آن 18است ،از خانهه R8 به
با آدرس 21استفاده میشود و از حفره 18به 21اشاره گری ایجاد میشود .در نهایت ،رکهورد R10کهه آدرس
تولید شده برای آن 15است را در حفره آدرس 24درج میکنیم و زنجیره ای که از آدرس 15شروع و از 18و
21گذشته بود به 24ختم میشود.
….. R1 R2 R3 R8 R4 R5 R9 R6 R7 R10 ….
15 16 17 18 19 20 21 22 23 24 25
در واقع دو زنجیره یکی به مبدأ 15و یکی به مبدأ 18وجود دارد ،که بهه یهک زنجیهره تبهدیل شهدهاند .ایهن
مشکل را ائتالف زنجیرهها ) (Coalesceمیگویند.
پدیده ائتالف باعث میشود که با افزایش فاکتور لود ،طول زنجیره ها طهوالنی شهده و کهارایی فایهل در
درج و حذف کاهش می یابد.
مشکل اساسی روش درج بدون جایگزین وقتی است که رکورد سر زنجیره حذف شود .در این حالت در
هنگام بازیابی یک رکورد از زنجیره ،پیام رکورد وجود ندارد اعالم خواهد شد .بنابراین سهر زنجیهره بهتهر
است حذف منطقی شود ،یعنی نشانگر حذف شده برای آن درج شود و به عنوان حفره خالی اعالم نشود.
زمان جستجو در روش ایجاد زنجیره بدون جایگزینی از روشهای قبلی کمتر است.
با توجه به مثال قبل ،در صورت استفاده از روش ایجاد زنجیره با جایگزینی بعد از درج سه رکورد فایل به
صورت زیر در خواهد آمد:
….. R1 R2 R3 R9 R4 R5 R8 R6 R7 R10 ….
15 16 17 18 19 20 21 22 23 24
ابتدا R8در حفره 18قرار میگیرد و پس از آن چون آدرس طبیعی R9برابر 18است R8 ،برداشته میشود و
در اولین حفره خالی یعنی 21قرار گرفته و R9به جای آن درج میشود .در ایهن حالهت دو زنجیهره داریهم و
پدیده ائتالف زنجیره ها رخ نمی دهد و طول زنجیره ها کاهش می یابد .همچنین احتمال اینکه یهک رکهورد
در آدرس طبیعی اش قرار بگیرد ،بیشتر است.
واکشی رکورد
عملیات الزم برای واکشی رکورد:
-1اعمال تابع و یافتن آدرس ) (c h
-2خواندن باکتی که آدرس آن بدست آمده است.
-3بررسی محتوای باکت
-4اگر رکورد در باکت نباشد ،تصادفی است و باید آن را در رکوردهای تصادفی جستجو کرد.
بهنگام سازی
اگر مقدار کلید عوض نشود ،بهنگام سازی به صورت درجا انجام میشود .برای اینکار رکورد واکشهی شهده و
بعد از ایجاد نسخه جدید در بافر ،رکورد بازنویسی میشود .البته اگر کلید رکورد عوض شود ،نسخه قهدیم بها
نشانگر حذف شده بازنویسی میشود و نسخه جدید درج میشود.
خواندن کل فایل
چون این فایل دارای حفره های خالی میباشد ،در هنگام خواندن ترتیبی ،باید همه آنها خوانده شوند.
در فایل با ساختار مستقیم زمان الزم برای بازیابی تمام رکوردها با استفاده از کلید nTFمی باشد.
سازماندهی مجدد
اگر زنجیره تصادفی طوالنی شود یا ناحیه جداگانه سرریزی پر شود ،فایل باید سازماندهی مجدد گردد .بهرای
اینکار ابتدا کل فایل را باید خواند و سپس فایل را با رکوردهای فعال لود کهرد .کهه بهرای لهود کهردن فایهل
مستقیم ،رکوردها را یکی یکی در فضای آدرس می نویسیم :
فایل مستقیم از نظر احیاء نظم آغازین نیازی به سازماندهی مجدد ندارد.
لود مستقیم
در این روش ،رکوردها از فایل ورودی خوانده شده و بعد از اعمال تابع مبدل روی مقدار کلید رکورد ،رکهورد
در آدرس تولید شده درج میشود و در صهورت پهر بهودن آدرس در فایهل سهرریز درج خواههد شهد .سهپس
رکوردهای فایل سرریز در فایل مستقیم درج خواهند شد.
لود ترتیبی
در این روش ،رکوردهای فایل ورودی خوانده شده و آدرس تولید شده بعد از اعمال تهابع مبهدل روی کلیهد
اصلی ،در فیلد جدیدی از رکورد درج میشود و رکهورد در یهک فایهل ترتیبهی زمهانی درج میشهود .سهپس
رکوردها براساس آدرس ها مرتب شده و در یک فایل مستقیم دیگر نوشته میشهوند و رکوردههای سهرریزی
نیز در یک فایل سرریزی وارد شده و در نهایت این رکوردهای سرریزی بر اساس یکی از تکنیکهای سهرریزی
در فایل مستقیم لود می شوند.
اگر در حل مساله تصادف از روش باکت بندی استفاده نمائیم و رکوردهای تصادفی در یهک آدرس باکهت
قرار گیرند و فرض کنیم تعداد حفره ها ) (mبرابر 512و تعداد حفره ها در باکت ) ( Bkfبرابر 32باشهد ،در
512
M این صورت تعداد بیت های الزم برای آدرس دهی را بدست آورید؟ 16
32
بنابراین برای ساختن 16حفره به 4بیت نیاز داریم2 4 :
log 16
استفاده از باکت بندی در مثال قبل ،چند بیت طول آدرسها را کوتاهتر کرد؟
حل :اگر از باکت بندی استفاده نمی کردیم ،تعداد بیت های مورد نیاز برابر بود با:
log m2 log 512
2 9
و دیدیم که در صورت استفاده از باکت بندی ،به 4بیت برای آدرس دهی نیاز داریم .بنابراین میزان 5بیهت
طول آدرسها کاهش یافت.
دسته بندی موضوعی آموزش های فرادرس ،در ادامه آمده است:
مهندسی برق الکترونیک و هوش مصنوعی -کلیک ()+ آموزشهای دانشگاهی و برنامهنویسی -کلیک ()+
روباتیک -کلیک ()+ تخصصی – کلیک ()+
مهارت های دانشگاهی - مباحث مشترک -کلیک ()+ دروس دانشگاهی - مهندسی نرمافزار -
کلیک ()+ کلیک ()+ کلیک ()+
آموزشهای عمومی - طراحی و توسعه وب - نرمافزارهای عمومی - نرمافزارهای تخصصی -
کلیک ()+ کلیک ()+ کلیک ()+ کلیک ()+
با افزایش روز افزون اطالعات ،فرایند ذخیره ،بازیابی و استخراج اطالعات از
اهمیت ویژه ای برخوردار است .این اطالعات ممکن است شامل هر نوع
منبعی مانند متن ،تصویر ،صوت و ویدئو باشد .هدف از ذخیره و بازیابی
اطالعات کمک به کاربران برای ذخیره مناسب اطالعات و یافتن اطالعات
مورد نظر در انبوهی از اطالعات ساختار نایافته است.
یکی از هدف های یادگیری ذخیره و بازیابی اطالعات ،آموختن روش های
ذخیره سازی مورد استفاده در سامانه های ذخیره سازی داده و همچنین
طراحی و معماری فناوری های نوین به کار گرفته شده در این سامانه ها می
باشد .ذخیره سازی اطالعات را می توان چنین برداشت نمود که هرگونه
عملیاتی که اطالعات را بر روی یک سامانه ذخیره ساز یا رسانه ذخیره کند.
معنای رسانه در اینجا معنای یک وسیله ای است که قدرت ذخیره و بازیابی
اطالعات و به عبارتی خواندن دوباره اطالعات را داشته باشد( .به عنوان مثال
ذخیره کردن فیلم بر روی DVDبه عنوان ذخیره سازی اطالعات تعریف
می شود.).