Free-Space Management
_ Free-space list { All disk blocks that are free}
_ Bit vector
· Each block represented by a bit
· Relatively simple approach
· Efficient to find n consecutive free blocks on the disk
· Uses bit manipulation instructions (Intel 80386, Motorolla 68020/30)
· Used by Apple Macintosh
· In efficient unless the entire vector kept in main memory for most accesses and occasionally written to disk for recovery
· May not be feasible to keep the bitmap in memory for large disks
_ Linked list
· Link all free disk blocks together
· Not efficient { to traverse the list, must read each block requiring substantial I/O time
المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .