پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint دارای ۲۲۲ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

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

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

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

---

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint

اسلاید ۴: ۴فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointساختار سیستم فایلپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپیاده سازی دایرکتوریروشهای تخصیص فضا به فایلمدیریت فضای آزاداثر بخشی و کارآییترمیمسیستم فایل براساس ساختار سابقهNFS

اسلاید ۵: ۵فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointمقدمههمانطور که درفصل ۱۱ دیدیم، سیستم فایل راهکاری رابرای حافظه و دستیابی به داده ها و برنامه ها فراهم می کند.سیستم فایل در حافظه ثانویه ذخیره می شود. حافظه ثانویه اطلاعات زیادی را به طور دائمی ذخیره می کند.۱-۱۲ ساختار سیستم فایلدیسک، حافظه انبوهی است که سیستم فایل در آن نگهداری می شود. ۲ویژگی مهم فایلها:نوشتن درجا امکان پذیر است.به هر بلوکی از اطلاعات می توانیم مستقیما دستیابی داشته باشیم.

اسلاید ۶: ۶فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبرای بهبود کارایی I/O، انتقال I/O بین حافظه و دیسک بر حسب واحدهایی از بلوک صورت می گیرد. که هر بلوک ازیک یا چند قطاع تشکیل می شود. اندازه قطاع از ۳۲ بایت تا ۴ است و بستگی به گرداننده دیسک دارد. معمولا اندازه قطاع ۵۱۲ بایت است.برای دستیابی کارآمد و راحت به دیسک، سیستم عامل از یک سیستم فایل استفاده می کند. سیستم فایل برای ذخیره، یافتن و بازیابی سریع اطلاعات مناسب است.

اسلاید ۷: ۷فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointسیستم فایل دو مسئله عمده طراحی دارد:چگونگی سیستم فایل از دیدگاه کاربرایجاد الگوریتمها و ساختمان داده هایی برای نگاشت سیستم فایل منطقی به دستگاه حافظه فیزیکی ثانویهخود سیستم فایل هم از چند سطح تشکیل می شود

اسلاید ۸: ۸فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبرنامه های کاربردیسیستم فایل منطقیپیمانه سازمان دهی فایلسیستم فایل اصلیکنترل I/Oدستگاههاسیستم فایل لایه ای

اسلاید ۹: ۹فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointهرسطح در این طراحی با استفاده از ویژگیهای سطوح پایین تر، ویژگیهای جدیدی را ایجاد می کند که توسط لایه های بالاتر به کار گرفته می شود.پایین ترین سطح، یعنی کنترل I/O متشکل از گرداننده های دستگاه و پردازنده وقفه برای انتقال اطلاعات بین حافظه و سیستم دیسک است.گرداننده دستگاه را می توان به عنوان یک انتقال دهنده در نظر گرفت. ورودی آن فرمانهای سطح بالا است.خروجی آن شامل دستورات سطح پایین ویژه سخت افزاری بکار گرفته می شود که واسط دستگاه I/O و بقیه سیستم است.

اسلاید ۱۰: ۱۰فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointسیستم فایل اصلی، فرمانهای کلی را به گرداننده دستگاه مناسبی صادرمی کند تا بلوکهای فیزیکی را از روی دیسک بخوانند و بنویسند.هر بلوک فیزیکی با آدرس عددی روی دیسک مشخص می شود.پیمانه سازمان دهی فایل، اطلاعاتی راجع به فایلها، بلوکهای منطقی و فیزیکی آنها در اختیار دارد. با دانستن نوع تخصیص فایل و محل وجود فایل، پیمانه سازمان دهی فایل می تواند آدرسهای بلوک منطقی را به آدرسهای بلوک فیزیکی تبدیل کند.پیمانه سازمان دهی فایل شامل مدیر فضای آزاد است که بلوکهای تخصیص نیافته را نگهداری می کند و در صورت نیاز در اختیار پیمانه سازمان دهی فایل قرار می دهد.

اسلاید ۱۱: ۱۱فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointسیستم فایل منطقی، اطلاعات شبه داده را مدیریت می کند. شبه داده حاوی ساختار سیستم فایل، به جز داده واقعی است. سیستم فایل منطقی سلختار دایرکتوری را مدیریت می کند تا اطلاعاتی را در اختیار پیمانه سازمان دهی فایل قرار دهد تا بعدا از آنها استفاده شود.ساختار فایل را از طریق بلوکهای کنترل فایل نگهداری می کند.سیستم فایل منطقی مسئول حفاظت و امنیت است.

اسلاید ۱۲: ۱۲فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointساختار سیستم فایلپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپیاده سازی دایرکتوریروشهای تخصیص فضا به فایلمدیریت فضای آزاداثر بخشی و کارآییترمیمسیستم فایل براساس ساختار سابقهNFSمرور کلیپارتیشن ها و سوار کردن آنهاسیستم های فایل مجازی

اسلاید ۱۳: ۱۳فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint2-12 پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointسیستم عامل فراخوانهای سیستم open و close را برای فرآیندها پیاده سازی می کند تا به محتویات فایل دستیابی داشته باشد.۱-۲-۱۲ مرور کلیچندین ساختار بر روی دیسک و حافظه برای پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint مورد استفاده قرار می گیرند. این موضوع بسته به سیستم عامل و سیستم فایل فرق می کند، ولی قواعد کلی برای این کار وجود دارد. سیستم فایل بر روی دیسک، ممکن است حاوی اطلاعاتی راجع به چگونگی راه اندازی سیستم عامل، تعداد کل بلوکها، تعداد و محل بلوکهای آزاد، ساختار دایرکتوری و فایل باشد.

اسلاید ۱۴: ۱۴فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointساختارهای روی دیسک:بلوک کنترل راه اندازی حاوی اطلاعاتی است که سیستم برای راه اندازی سیستم عامل از آن پارتیشن استفاده می کند. اگر دیسک فاقد سیستم عامل باشد، این بلوک می تواند خالی باشد. این بلوک، معمولا اولین بلوک دیسک است . در UFS ، نامش بلوک راه اندازی است. در NTFS نامش قطاع راه انداز پارتیشن است. بلوک کنترل پارتیشن حاوی جزئیات پارتیشن است. در UFS نامش سوپر بلوک و در NTFS نامش جدول فایل اصلی است.

اسلاید ۱۵: ۱۵فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointساختار دایرکتوری برای سازمان دهی فایل بکار می رود.FCB حاوی جزئیات فایل است. در UFS نامش گره شاخص است. در NTFS این اطلاعات در جدول فایل اصلی ذخیره می شود که از ساختار بانک اطلاعاتی وجود دارد.

اسلاید ۱۶: ۱۶فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointاطلاعات موجود در حافظه برای مدیریت سیستم فایل و بهبود کارایی از طریق حافظه پنهان بکار می رود.این ساختار شامل موارد زیر است:جدول پارتیشن موجود در حافظه حاوی اطلاعاتی راجع به هر پارتیشن سوار شده است.جدول فایل باز در سیستط سیستم حاوی یک کپی از FCB مربوط به هر فایل باز و سایر اطلاعات است.جدول فایل باز در سطح فرآیند حاوی اشاره گر به ورودیهای مناسبی در جدول فایل باز سطح سیستم است و اطلاعات دیگری را نیز در بر می گیرد.

اسلاید ۱۷: ۱۷فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبرای ایجاد فایل جدید، برنامه کاربردی، سیستم فایل منطقی را فراخوانی می کند.سیستم فایل منطقی فرمت ساختارهای دایرکتوری را می داند. برای ایجاد فایل جدید، یک FCB جدید ایجاد می کند، دایرکتوری مناسبی را در حافظه می خواند، آن را با نام فایل و FCB جدید نوسازی می کند و آن را بر روی دیسک می نویسد.

اسلاید ۱۸: ۱۸فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointمجوزهای فایلتاریخهای فایل (ایجاد، دستیابی، نوشتن)مالک فایل، گروه، و ACLاندازه فایلبلوک های داده فایلنمونه ای از بلوک کنترل فایل

اسلاید ۱۹: ۱۹فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپس از این که فایلی ایجاد شد، می تواند برای I/O مورد استفاده قرار گیرد، ابتدا باید باز شود. فراخوان Call نام فایل را به سیستم فایل می فرستد. وقتی فایل باز شد، ساختار دایرکتوری برای آن نام فایل جستجو می شود. بخشهایی از ساختار دایرکتوری در حافظه قرار می گیرند تا عملیات دایرکتوری سریع شود. وقتی فایلی پیدا شد، FCB در جدول فایل باز سطح سیستم کپی می شود. این جدول نه تنها FCB را ذخیره می کند، بلکه تعداد فرآیندهایی که آن فایل را باز کرده اند، نگهداری می نماید.

اسلاید ۲۰: ۲۰فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپس یک ورودی در جدول فایل باز در سطح فرآیند ایجاد می شود که به ورودیی در جدول باز در سطح سیستم اشاره می کند و فیلدهای دیگری هم دارد. این فیلدها می توانند موقعیت فعلی در داخل فایل را نگهداری کنند تا عملیات read و Write انجام شوند.علاوه براین، حالت دستیابی فایل نیز در این فیلد مشخص می گردد.فراخوانی Open اشاره گری به ورودی مناسبی در جدول سیستم غایل در سطح فرآیند دارد. تمام عملیات فایل از طریق این اشاره گر انجام می شود.

اسلاید ۲۱: ۲۱فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointنام فایل به عنوان بخشی از جدول فایل باز نباشد، زیرا وقتی FCB مناسبی بر روی دیسک قرار دارد، سیستم از نام فایل استفاده نمی کند.نامی که به اندیس داده می شود، در سیستمهای عامل مختلف فرق می کند. یونیکس آن را توصیفگر فایل و ویندوز ۲۰۰۰ آن را دستگیره فایل می نامد.وقتی فرآیندی فایلی را می بندد، ورودی آن از جدول سطح فرآیند حذف می شود و از تعدا فایلهای باز در سطح سیستم یک واحد کم می شود.

اسلاید ۲۲: ۲۲فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointوقتی تمامی کاربرانی که فایلی را باز کردند، آنرا ببندند، اطلاعات نوسازی شده مربوط به فایل در ساختار دایرکتوری دیسک کپی می شود و ورودی آن از جدول فایل باز در سطح سیستم حذف می شود.در واقع فراخوان سیستم Open ابتدا جدول فایل باز در سطح سیستم را جستجو می کند تا مشخص گردد که آیا این فایل توسط فرآیند دیگری در حال استفاده است یا خیر. اگر باشد، یک ورودی در جدول فایل باز سطح سیستم اشاره می کند. این الگوریتم سربار ناشی ازباز کردن فالی را که فعلا باز است، کاهش می دهد.

اسلاید ۲۳: ۲۳فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointدر بعضی از سیستمها ، از سیستم فایل به عنوان واسطی به جنبه های دیگر سیستم استفاده می کنند و در نتیجه پیچیدگی بیشتر می شود.جنبه ذخیره سازی در حافظه پنهان سرباری ندارد.

اسلاید ۲۴: ۲۴فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointساختارهای سیستم فایل موجود در حافظهساختار دایرکتوریبلوک کنترل فایلساختار دایرکتوریopen(filename)فضای کاربرحافظه هستهحافظه ثانویهباز کردن فایلread(index)بلوک کنترل فایلفضای کاربرحافظه هستهحافظه ثانویهخواندن فایلبلوکهای دادهجدول فایل باز درسطح سیستمجدول فایل باز درسطح فرآیند

اسلاید ۲۵: ۲۵فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint2-2-12 پارتیشن ها و سوار کردن آنهاطرح بندی دیسک بسیار متنوع است و به سیستم عامل بستگی دارد. دیسک می تواند به چند پارتیشن تقسیم شود یا یک پارتیشن می تواند چند دیسک را در بر گیرد.حالت اول:هر پارتیشن می تواند خام باشد یا آماده و حاوی سیستم فایل باشد. دیسک خام وقتی مورد استفاده قرار می گیرد که هیچ سیستم فایلی مناسب نباشد.فضای مبادله یونیکس می تواند از پارتیشن خام استفاده کند. بعضی از بانکهای اطلاعاتی از دیسک خام استفاده می کنند.

اسلاید ۲۶: ۲۶فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointدیسک خام می تواند حاوی اطلاعاتی باشد که موردنیاز سیستمهای RAID است، مثل نقشه های بیتی که مشخص می کنند کدام بلوکها آینه ای شدند و کدامها نیاز به تغییر دارند تا آیینه ای شوند.اطلاعات راه اندازی سیستم می تواند در پارتیشن جداگانه ای قرار گیرد. فرمت اطلاعات، ویژه است، زیرا در هنگام راه اندازی، گرداننده دستگاه سیستم فایل بار نشده است و نمی تواند فرمت سیستم فایل را تفسیر کند.بصورت دنباله ای از بلوکها است که به شکل تصویر به حافظه بار می شوند. اجرای این تصویر از محل خاصی مثل اولین بایت تصویر شروع می شود.این تصویر راه اندازی می تواند دستوراتی بیش از دستورات لازم برای راه اندازی سیستم عامل را در بر داشته باشد.

اسلاید ۲۷: ۲۷فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointدر چنین سیستمهایی، چندین سیستم عامل را می توان نصب کرد.بارکننده راه انداز که سیستمهای فایل چندگانه و سیستمهای عامل چندگانه را می فهمد، می تواند فضای راه اندازی را اشغال کند. هنگامی که بار می شود، می تواند یکی از سیستمهای عامل موجود در دیسک را راه اندازی کند. دیسک می تواند چندین پارتیشن داشته باشد و هر کدام دارای سیستم فایل و سیستم عامل متفاوتی باشند.پارتیشن ریشه که حاوی هسته سیستم عامل و سایر فایلهای سیستم است، در زمان راه اندازی سوار می شود.سایر پارتیشن ها می توانند بطور خودکار در زمان راه اندازی یا بعدا بطور دستی سوار شوند. این موضوع به سیستم عامل بستگی دارد.

اسلاید ۲۸: ۲۸فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبه عنوان بخشی از عملیات موفق سوار کردن، سیستم عامل کنترل می کند که آیا دستگاه حاوی سیستم فایل معتبری است یا خیر. اگر فرمت نامعتبر باشد، پارتیشن باید از نظر سازگاری تست و درست شود. سرانجام، سیستم عامل در ساختار جدول سوار کردن خود یادداشت می کند که یک سیستم فایل سوار شده است و نوع سیستم فایل را نیز ذخیره می کند. جزئیات این کار به سیستم عامل بستگی دارد

اسلاید ۲۹: ۲۹فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointدر یونیکس، سیستمهای فایل می توانند در هر دایرکتوری سوار شوند. برای پیلدهسازی آن، یک پرچم در گره شاخص مربوط به آن دایرکتوری که در حافظه قرار دارد، مقئار می گیرد. این پرچم نشان می دهد که دایرکتوری یک نقطه سوار کردن است. سپس فیلدی به یک ورودی در جدول سوار کردن اشاره می کند و مشخص می کند که کدام دستگاه در اینجا سوار شده است. ورودی جدول سوار کردن حاوی اشاره گری به سوپر بلوک سیستم فایل در آن دستگاه است.

اسلاید ۳۰: ۳۰فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint3-2-12 سیستمهای فایل مجازیسیستمهای عامل مدرن، همزمان باید چندین نوع سیستم فایل راپشتیبانی کنند.برای انجام این کار، یک روش پیاده سازی انواع مختلفی از سیستمهای فایل این است که برای هر نوع ، روالهای دایرکتوری و یفایل جداگانه ای نوشته شود. اغلب سیستمهای عامل، ازجمله یونیکس، برای سهولت، سازمان دهی، و پیمانه ای کردن پیاده سازی ، از شئ گرایی استفاده می کند.

اسلاید ۳۱: ۳۱فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبا استفاده از این روشها می توان سیستمهای فایل متفاوت را در یک ساختار پیاده سازی کرد. کاربران می توانند به فایلهای موجود در سیستمهای فایل مختلف در دیسک محلی ، یا سیستمهای فایل شبکه دستیابی داشته باشند.برای تفکیک عملکرد فراخوان سیستم اصلی از جزئیات پیاده سازی، از ساختمان داده ها و رویه هایی استفاده می شود. لذا، پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint شامل ۳ لایه اصلی است.

اسلاید ۳۲: ۳۲فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointسیستم فایل مجازیواسط سیستم فایلواسط VFSسیستم فایل راه دور نوع ۱سیستم فایل محلی نوع ۲سیستم فایل محلی نوع ۱دیسکدیسکشبکه

اسلاید ۳۳: ۳۳فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointساختار سیستم فایلپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپیاده سازی دایرکتوریروشهای تخصیص فضا به فایلمدیریت فضای آزاداثر بخشی و کارآییترمیمسیستم فایل براساس ساختار سابقهNFSلیست خطیجدول در هم سازی

اسلاید ۳۴: ۳۴فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint3-12 پیاده سازی دایرکتوریانتخاب الگوریتمهای تخصیص دایرکتوری و مدیریت بر دایرکتوری، اثر زیادی بر کارایی و قابلیت اعتماد سیستم فایل دارد. لذا، بین این الگوریتمها باید توازن برقرار باشد.۱-۳-۱۲ لیست خطیساده ترین روش پیاده سازی دایرکتوری استفاده از یک لیست خطی از اسامی فایلها و اشاره گرهایی به بلوک داده ها است. برای یافتن ورودی خاصی از دایرکتوری، نیاز به جستجوی خطی است. برنامه نویسی این روش ساده است ولی اجرای آن به زمان زیادی نیاز دارد.

اسلاید ۳۵: ۳۵فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبرای ایجاد فایل جدید، باید دایرکتوری را جستجو کنی تا فایلی همنام با آن موجود نباشد. سپس ورودی جدیدی در انتهای دایرکتوری قرا می دهیم. برای حذف فایل، آنرا در دایرکتوری جستجو می کنیم و فضای تخصیص یافته به آن را آزاد می کنیم.برای استفاده مجدد از دایرکتوری، چندین کار را می توان انجام داد:می توانیم آن ورودی را علامتگذاری کنیم که به معنای حذف باشد.می توانیم لیستی از ورودیهای آزاد دایرکتوری را به آن وصل کنیم.می توانیم آخرین ورودی دایرکتوری را در این محل خالی کپی کنیم تا طول دایرکتوری کاهش یابد.

اسلاید ۳۶: ۳۶فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointعیب لیست خطی برای ورودیهای دایرکتوری،جستجوی خطی برای یافتن فایل است. اطلاعات دایرکتوری به وفور بکار می شوند و چنانچه الگوریتم دستیابی کند باشد از دیدگاه کاربر مشهود است. در واقع، اغلب سیستمهای عامل یک حافظه پنهان نرم افزاری را برای ذخیره اطلاعاتی از دایرکتوری که اخیرا مورد استفاده قرار گرفته اند، بکار می گیرند.بدین ترتیب اطلاعات دوباره از دیسک خوانده نمی شود. اگر لیست مرتب باشد، جستجوی دودویی از میانگین زمان جستجو می کاهد. اما مرتب بودن خطی، حذف و اضافه فایل را مشکل می کند، زیرا فایلهای زیادی از لیست باید جا به جا شوند.

اسلاید ۳۷: ۳۷فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointامتیاز دایرکتوری مرتب این است که محتویات آن بطور مر تب نمایش داده می شوند.۲-۳-۱۲ جدول در هم سازیدر این روش یک لیست خطی ورودیهای دایرکتوری را ذخیره می کند ولی از ساختمان داده در هم سازی نیز استفاده می شود. جدول در هم سازی، مقداری را که از نام فایل محاسبه می شود می گیرد و اشاره گر به نام فایل را در لیست خطی برمی گرداند.بدین ترتیب زمان جستجو در دایرکتوری کاهش می یابد. افزودن فایل جدید و حذف فایل نیز ساده است، گر چه باید تمهیداتی برای برخوردها اندیشیده شود. منظور از برخورد این است که دو فایل ممکن است بخواهند در یک محل قرار گیرند.

اسلاید ۳۸: ۳۸فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointمشکل جدول در هم سازی، ثابت بودن اندازه آن و وابستگی به اندازه جدول است.راه دیگر این است که از جدول در هم سازی سرریز استفاده شود. یعنی هر ورودی در هم سازی می تواند به جای یک مقدار، یک لیست پیوندی باشد و برای رفع برخورد ، ورودی جدیدی را در لیست پیوندی قرار می دهیم. جستجو ممکن است کمی طول بکشد ولی از جستجوی خطی در سراسر دایرکتوری سریعتر است.

اسلاید ۳۹: ۳۹فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointساختار سیستم فایلپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپیاده سازی دایرکتوریروشهای تخصیص فضا به فایلمدیریت فضای آزاداثر بخشی و کارآییترمیمسیستم فایل براساس ساختار سابقهNFSتخصیص همجوارتخصیص پیوندیتخصیص شاخص دارکارآیی

اسلاید ۴۰: ۴۰فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint4-12 روشهای تخصیص فضا به فایلماهیت دستیابی مستقیم دیسکها منجر به قابلیت انعطاف در پیاده سازی فایلها می شود. بر روی هر دیسک چندین فایل ذخیره می شود.مسئله اصلی چگونگی تخصیص فضا به این فایلها است، بطوری که فضای دیسک بطئر کارآمد مورد استفاده قرار گیرد و فایلها نیز سریعا دستیابی شوند.۳ روش متداول برای تخصیص فضای دیسک وجود دارد:تخصیص همجوارپیوندیشاخص دار

اسلاید ۴۱: ۴۱فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint1-4-12 تخصیص همجواردر روش تخصیص همجوار، هر فایل مجموعه پیوسته ای از بلوکهای دیسک را اشغال می کند. آدرسهای دیسک یک ترتیب خطی را روی دیسک تعریف می کند. توجه کنید که در این ترتیب، با فرض اینکه فقط یک کار به دیسک دستیابی دارد، دستیابی به بلوک b+1 پس از بلوک b، نیاز به حرکت هد ندارد. در صورت نیاز به حرکت هد، فقط یک شیار حرکت خواهد کرد. لذا، تعداد پیگردهای مورد نیاز برای دستیابی به فایلهایی که تخصیص همجوار دارند، اندک است.

اسلاید ۴۲: ۴۲فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointتخصیص همجوار فایل توسط آدرس دیسک و طول اولین بلوک تعریف می شود. اگر طول فایل = n بلوک محل شروع = b آنگاه بلوکهای b,b+1,b+2,…,b+n-1 را اشغال خواهد کردورودی دایرکتوری برای هر فایل آدرس بلوک اول فایل و طول ناحیه ای را که به آن تخصیص یافته است مشخص می کند.

اسلاید ۴۳: ۴۳فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointفایلcounttrmaillistfشروع ۰۱۴۱۹۲۸ ۶طول۲۳۶۴۲دایرکتوریتخصیص همجوار فضای دیسک۰۱۳۲۴۵۶۷۸۹۱۰۱۱۱۲۱۳۱۴۱۵۱۶۱۷۱۸۱۹۲۴۲۵۲۶۲۷۲۸۲۹۳۰۳۱countftrmaillist

اسلاید ۴۴: ۴۴فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointدستیابی به فایلی که بطور همجوار تخصیص یافته است آسان است. در دستیابی ترتیبی، سیستم فایل با استفاده از آدرس آخرین بلوکی که به آن مراجعه شده است، بلوک بعدی را می خواند. برای دستیابی مستقیم به بلوک i مربروط به فایلی که از بلوک b شروع می شود، می توانیم فورا به بلوک b+i دستیابی داشته باشد.یکی از مشکلات تخصیص همجوار، یافتن فضای کافی برای فایل جدید است.مسئله تخصیص فضای دیسک به صورت همجوار، به عنوان کاربرد خاصی از مسئله کلی تخصیص حافظه پویا است.

اسلاید ۴۵: ۴۵فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointچگونگی تخصیص حافظه به طول n از لیستی از حفره های آزاد:اولین جای مناسب و بهترین جای مناسب، دو روش متداول برای انتخاب حفره آزاد از بین مجموعه ای از بین مجموعه ای از حفره های آزاد هستند. شبیه سازیها نشان دادند که این دو روش کارآمدتر از روش بدترین جای مناسب هستند.هیچکدام از دو روش اولین جای مناسب و بهترین جای مناسب، در بهره وری از حافظه بر دیگری ارجح نیست ولی روش اولین جای مناسب ، سریعتر است.

اسلاید ۴۶: ۴۶فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointاین الگوریتم دچار تکه تکه شدن خارجی می شود.با ایجاد و حذف فایل، فضای آزاد دیسک به چند تکه کوچک شکسته می شود. تکه تکه شدن خارجی وقتی بوجود می آید که فضای دیسک به قطعات کوچکی تقسیم گردد.اگر قطعات موجود در حافظه برای تخصیص همجوار فایلی مناسب نباشند، این مسئله جدی است.یعنی حافظه به تعدادی حفره تقسیم می شود که هیچکدام ازآنها به تنهایی نمی توانند پاسخگوی درخواست باشند. بسته بهمیزان کل حافظه دیسک و میانگین اندازه فایل ، تکه تکه شدن خارجی ممکن است اندک یا زیاد باشد.

اسلاید ۴۷: ۴۷فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبعضی از سیستمهای ریز کامپیوتر قدیمی، در دیسک فلاپی از تخصیص همجوار استفاده کرده اند.برای جلوگیری از هدر رفتن فضای دیسک در اثر تکه تکه شدن خارجی کاربر باید روالی را اجرا کند که کل سیستم فایل را در فلاپی دیگر یا نوار کپی نماید. سپس دیسک فلاپی اصلی آزاد می شود و یک فضای خالی همجوار بوجود می آید. سپس این روال، فایلها را به این دیسک می آورد و حافظه همجواری را به آنها تخصیص می دهد. این الگو، کل فضای آزاد را در یک فضای همجوار فشرده می کند و تکه تکه شدن خارجی را حل می کند.

اسلاید ۴۸: ۴۸فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointهزینه این الگو، زمانی است که برای آن مصرف می شود. این هزینه برای دیسکهای سخت بزرگ، بسیار زیاد است. در این مدت، کار عادی سیستم صورت نمی گیرد.مسئله اصلی دیگر در مورد تخصیص همجوار، تعیین میزان فضای لازم برای فایل است. برای ایجاد فایل، کل فضای مورد نیاز آن باید تعیین شود و تخصیص یابد. در بعضی از موارد، تعیین اندازه فایل ممکن است آسان باشد، اما بطور کلی تعیین اندازه فایل دشوار است.

اسلاید ۴۹: ۴۹فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointاگر فضای کمی به فایل تخصیص دهیم، آن فایل ممکن است نتواند توسعه یابد. مخصوصا در راهبرد بهترین جای مناسب ، فضای هر دو طرف فایل ممکن است مورد استفاد واقع شده باشد.لذا نمی توان آن فایل را درجا توسعه داد. دو امکان وجود دارد:برنامه کاربر می تواند با صدور پیامی خاتمه یابد. کاربر باید فضای بیشتری را تخصیص دهد و برنامه را دوباره اجرا کند. هزینه این کار ممکن است زیاد باشد، برای جلوگیری از آن، کاربر فضای بیشتری در اختیار فایل قرار می دهد و منجر به اتلاف حافظه می شود.

اسلاید ۵۰: ۵۰فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint یافتن حفره بزرگتر و کپی محتویات فایل در آن حفره و حذف فضای قبلی است. این کار منجر به اتلاف وقت می شود.در این حالت، لازم نیست کاربر از آنچه که اتفاق می افتد باخبر باشد. خود سیستم اینکار را انجام می دهد.حتی اگر کل فضای مورد نیاز فایل از قبل مشخص باشد، تخصیص زودرس ممکن است کارآمد نباشد. فایلی که به تدریج در طول زمان رشد پیدا می کند، تخصیص کل فضا به آن منجر به اتلاف حافظه می شود، زیرا مقدار زیادی از فضای آن مدتها مورد استفاده واقع نمی شود، بدین ترتیب ، تکه تکه شدن داخلی بوجود می آید.

اسلاید ۵۱: ۵۱فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبرای حل مسئله، بعضی از سیستمهای عامل از الگوی تخصیص همجوار اصلاح شده ای استفاده می کنند که در آن، در آغاز، یک قطعه همجوار از فضا تخصیص می یابد و چنانچه آن فضا کافی نبود، قطعه دیگری به آن اضافه می شود.بدین ترتیب، محل بلوکهای فایل به صورت محل و شماره بلوک ذخیره می شود.علاوه براین به اولین بلوک قطعه جدیدی نگهداری می شود. در بعضی از سیستمها، اگر مالک فایل واقعی نباشد، این تخصیص ممکن است ناکارآمد باشد. در این حالت تکه تکه شدن داخلی بوجود می آید.

اسلاید ۵۲: ۵۲فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint2-4-12 تخصیص پیوندیتخصیص یوندی به ۲ روش انجام می گیرد:روش اول:تخصیص پیوندی مسائل مربوط به تخصیص همجوار را حل می کند.در این روش ، هر فایل یک لیست پیوندی از بلوکهای دیسک را دارد، بطوری که بلوکهای دیسک می توانند در هر جایی از دیسک باشند. دایرکتوری حاوی اشاره گرهایی به اولین وآخرین بلوک فایل است.

اسلاید ۵۳: ۵۳فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointتخصیص پیوندی فضای دیسک۱۶۲۵۱۱۰-۱۰۱۳۲۴۵۶۷۸۹۱۰۱۱۱۲۱۳۱۴۱۵۱۶۱۷۱۸۱۹۲۴۲۵۲۶۲۷۲۸۲۹۳۰۳۱فایلjeepشروع ۹طول۲۵دایرکتوری

اسلاید ۵۴: ۵۴فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبرای ایجاد فایل جدید، ورودی جدیدی را در دایرکتوری قرار می دهیم. در تخصیص پیوندی ، هر ورودی دایرکتوری دارای اشاره گری به اولین بلوک فایل است. اگر این اشاره گر تهی باشد، نشان دهنده فایل خالی است.فیلد اندازه نیز برابر با صفر می شود. نوشتن در بلوک موجب می شود تا سیستم مدیریت فضای آزاد، بلوک آزادی را پیدا کند و در آن نوشته شود. این بلوک به انتهای فایل پیوند زده می شود. برای خواندن فایل، بلوکها را از طریق اشاره گرها دنبال می کنیم.

اسلاید ۵۵: ۵۵فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointدر تخصیص پیوندی تکه تکه شدن خارجی وجود ندارد و هر بلوک آزاد موجود در لیست فضای آزاد می تواند برای پاسخگویی به درخواست مورد استفاده قرار گیرد. توجه کنید که در این روش لازم نیست اندازه فایل در هنگام ایجاد فایل مشخص باشد. تا زمانی که بلوکهای آزاد موجود باشند، فایل می تواند توسعه یابد. علاوه براین، نیاز به فشرده سازی دیسک نیست.

اسلاید ۵۶: ۵۶فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointمعایب تخصیص پیوندی:در این روش می تواند برای فایلهایی با دستیابی ترتیبی به خوبی مورد استفاده قرار گیرد. برای یافتن i امین بلوک فایل، باید از ابتدای فایل شروع کرده، اشاره گر ها را دنبال کنیم تا به آن بلوک برسیم. هر دستیابی به اشاره گر مستلزم مراجعه به دیسک و گاهی پیگرد دیسک است. در نتیجه، پشتیبانی دستیابی مستقیم کارآمد نیست.عیب دیگر آن فضای مورد نیاز برای اشاره گرهاست.

اسلاید ۵۷: ۵۷فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointراه حل این مسئله:راه حل عادی این است که بلوکها در کلاستر ها دسته بندی شود و بجای تخصیص بلوک، کلاستر تخصیص یابد… .مسئله دیگر ، قابلیت اعتماد است. چون بلوکها از طریق اشاره گرها به هم وصل می شوند که در سراسر دیسک پخش است، اگر اشاره گری خراب شود، مشکلات فراوانی بوجود می آید.خطایی در سیستم یا خرابی سخت افزاری دیسک منجر به انتخاب نادرستی می شود… .

اسلاید ۵۸: ۵۸فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointروش دوم:شکل دیگری از روش تخصیص پیوندی استفاده از جدول ایجاد فایل است.این روش ساده و کارآمد ، در سیستم عامل MS-DOS و OS/2 مورد استفاده قرار می گیرد.بخشی از دیسک در ابتدای هر پارتیشن برای نگهداری این جدول در نظر گرفته می شود. هر بلوک دیسک یک ورودی در این جدول دارد و جدول بر حسب شماره بلوک شاخص بندی شده است.

اسلاید ۵۹: ۵۹فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointاین جدول همانند لیست پیوندی بکار گرفته می شود؛ورودی دایرکتوری حاوی شماره اولین بلوک فایل است. ورودی جدول برحسب شماره بلوک شاخص بندی می شود و حاوی شماره بلوک بعدی موجود در فایل است. این زنجیره تا آخرین بلوک ادامه می یابد که حاوی مقدار خاصی برای نمایش انتهای فایل است.

اسلاید ۶۰: ۶۰فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointجدول تخصیص فایلTest…۲۱۷ورودی دایرکتورینامبلوک شروع۶۱۸end-of-file339FAT18 شماره بلوکهای دیسک-۱

اسلاید ۶۱: ۶۱فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint3-4-12 تخصیص شاخص دارتخصیص پیوندی مسئله های تکه تکه شدن خارجی و اعلان اندازه فایل را در روش تخصیص همجوار حل می کند.در صورت عدم استفاده از FAT، تخصیص پیوندی دستیابی مستقیم را بطور کارآمد پشتیبانی نمی کند.، زیرا اشره گرهای بلوکها همراه خود بلوکها در سراسر دیسک پخش هستند و باید به ترتیب بازیابی شوند.

اسلاید ۶۲: ۶۲فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointتخصیص شاخص دار این مسئله را حل می کند.برای این منظور، تمام اشاره گرها را در محلی بنام بلوک شاخص جمع می کند.هر فایل دارای بلوک شاخص مخصوص به خودش است که آرایه ای از آدرسهای بلوک دیسک است. iامین ورودی بلوک شاخص به i امین بلوک فایل اشاره می کند. دایرکتوری حاوی محتویات آدرس بلوک شاخص است.

اسلاید ۶۳: ۶۳فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointتخصیص شاخص دار فضای دیسک۰۱۳۲۴۵۷۸۹۱۰۱۱۱۲۱۳۱۴۱۶۱۷۱۸۱۹۲۴۲۵۲۶۲۷۲۸۲۹۳۰۳۱۱۵۶۹۱۶۱۱۰۲۵۱-۱-۱-۱۹فایلjeepبلوک شاخص ۱۹دایرکتوری

اسلاید ۶۴: ۶۴فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointوقتی فایلی ایجاد شد، تمامی اشاره گرهای موجود در بلوک شاخص برابر با تهی می شوند.برای نوشتن i امین بلوک، بلوکی از مدیر فضای آزاد گرفته می شود و آدرس آن در iامین ورودی بلوک شاخص نوشته می شود.تخصیص شاخص دار از دستیابی مستقیم پشتیبانی می کند و دچار تکه تکه شدن خارجی نمی شود.تخصیص شاخص دار فضای حافظه را به هدر نمی دهد.

اسلاید ۶۵: ۶۵فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointسربار اشاره گر در بلوک شاخص بیشتر از سربار اشاره گر تخصیص پیوندی است.حالتی را در نظر بگیرید که فایلی حاوی یک یا دو بلوک است. در تخصیص شاخص دار، کل بلوک شاخص باید تخصیص یابد، حتی اگر فقط یک یا دو اشاره گر تهی نباشند.سوال:اندازه بلوک چقدر باید باشد؟ هر فایل باید دارای یک شاخص بلوک باشد، لذا مطلوب است که بلوک شاخص حتی الامکان کوچک باشد.

اسلاید ۶۶: ۶۶فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointاگر بلوک شاخص خیلی کوچک باشد نمی تواند اشاره گرهای کافی را برای فایل بزرگ نگهداری کندو بای راهکارهایی برای حل این مسئله وجود داشته باشد.الگوی پیوندی: بلوک شاخص معمولا بر روی دیسک است و در نتیجه مستقیما قابل خواندن و نوشتن است… .شاخص چند سطحی : شکل دیگری از نمایش پیوندی این است که بلوک شاخص سطح اول به مجموعه ای از بلوکهای شاخص سطح دوم اشاره می کند که اینها نیز به نوبه خود به بلوک هر فایل اشاره کنند.

اسلاید ۶۷: ۶۷فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبرای دستیابی به بلوک ، سیستم با استفاده از شاخص سطح اول، بلوک شاخص دار را در سطح دوم می یابد و با استفاده از این بلوک نیز بلوک داده مطلوب را پیدا می کند.این روش می تواند بر حسب اندازه فایل از سطح سوم یا چهارم شاخص نیز استفاده کند.الگوی تر کیبی : روش دیگر این است که چند اشاره گر اول بلوک شاخص در بلوک شاخص فایل نگهداری شود. اسن روش در یونیکس BSDاستفاده می شود.توجه کنید که ورودی دایرکتوری به گره شاخص اشاره می کند.

اسلاید ۶۸: ۶۸فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointگره شاخص یونیکسحالتمالکین (۲)مهرزمانی (۳)اندازه بلوکشمارشبلوکهای مستقیمغیرمستقیم منفردغیرمستقیم دوگانهغیرمستقیم سه گانهدادهدادهدادهدادهدادهدادهدادهدادهدادهداده………………

اسلاید ۶۹: ۶۹فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint4-4-12 کاراییروشهای تخصیصی که مورد بحث قرار گرفتند از نظر کارایی حافظه و زمان دستیابی به بلوک داده ها با هم فرق می کنند . این عوامل، معیارهای مهمی در انتخاب روش مناسبی برای پیاده سازی سیستم عامل می باشند. یکی از مشکلات مقایسه کارایی سیستمهای مختلف تعیین چگونگی استفاده از سیستم است. روشی که سیستم با دستیابی ترتیبی بکار می گیرد متفاوت از روشی است که سیستمی با دستیابی تصادفی بکار می گیرد. برای هرنوع دستیابی ، تخصیص همجوار برای رسیدن به یک بلوک داده، به یک دستیابی نیاز دارد.

اسلاید ۷۰: ۷۰فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointدر تخصیص پیوندی ، آدرس بلوک بعدی را در حافظه نگه می داریم و آن را مستقیما می خوانیم. این روش برای دستیابی ترتیبی مفید استاما در دستیابی مستقیم، برای دستیابی به بلوک iام، باید i بار عمل خواندن از دیسک انجام شود.بعضی از سیستمها برای پشتیبانی از دستیابی مستقیم از تخصیص همجوار و برای پشتیبانی از دستیابی ترتیبی از تخصیص پیوندی استفاده می کنند. در این سیستمها ، نوع دستیابی باید هنگام ایجاد فایل مشخص شود.

اسلاید ۷۱: ۷۱فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint فایلی که با دستیابی ترتیبی ایجاد شد نمی تواند برای دستیابی مستقیم بکار گرفته شود. فایلی که با دستیابی مستقیم ایجاد شد می تواند برای دستیابی ترتیبی و مستقیم بکار گرفته شود.برای تبدیل یک نوع فایل به نوع دیگر، باید از فایل موجود، فایل جدیدی با نوع جدید ایجاد شود.

اسلاید ۷۲: ۷۲فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointتخصیص شاخص دار پیچیده تر است. اگر بلوک شاخص در حافظه باشد، دستیابی بطور مستقیم صورت می گیرد. اما نگهداری بلوک شاخص در حافظه موجب مصرف کردن فضای حافظه می شود. اگر این میزان فضا موجود نباشد، ابتدا باید بلوک شاخص و سپس بلوک داده ها را بخوانیم. در شاخص دو سطحی، ممکن است بلوک شاخص دو بار خوانده شود.

اسلاید ۷۳: ۷۳فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint در فایلهای خیلی بزرگ ، برای دستیابی به بلوکی که در انتهای فایل است، باید تمام بلوکهای شاخص خوانده شوند تا زنجیر اشاره گرها برای یافتن بلوک مورد نظر، پیمایش شود. بنابراین ، کارایی تخصیص شاخص به ساختار شاخص ، اندازه فایل، و موقعیت بلوک مورد نظر بستگی دارد.

اسلاید ۷۴: ۷۴فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointساختار سیستم فایلپاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointپیاده سازی دایرکتوریروشهای تخصیص فضا به فایلمدیریت فضای آزاداثر بخشی و کارآییترمیمسیستم فایل براساس ساختار سابقهNFSبردار بیتیلیست پیوندیگروه بندیشمارش

اسلاید ۷۵: ۷۵فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPoint5-12-مدیریت فضای آزادچون فضای دیسک محدود است. لازم است از فضای مربوط به فایلهای حذف شده، برای فایلهای جدید استفاده گردد.در دیسکهای نوری که یک بار قابل نوشتن هستند استفاده مجدد از فضا ممکن نیست .برای نگهداری فضای آزاد دیسک، سیستم از لیست فضای آزاد استفاده می کند. لیست فضای آزاد،‌همه ی بلوکهای آزاد دیسک را نگهداری می کند.

اسلاید ۷۶: ۷۶فصل دوازهم : پاورپوینت کامل پیاده سازی سیستم فایل ۲۲۲ اسلاید در PowerPointبرای ایجاد فایل این لیست را جستجو می کنیم تا فضای مورد نیاز را بیابیم و آن را تخصیص دهیم. این فضا از لیست فضای آزاد حذف می گردد.