操作系统教程11.pptVIP

Exercises 11.2 11.4 11.6 End of Chapter 11 Free-Space Management (Cont.) Bit map requires extra space Example: block size = 212 bytes disk size = 230 bytes (1 gigabyte) n = 230/212 = 218 bits (or 32K bytes) Easy to get contiguous files Linked Free Space List on Disk Free-Space Management (Cont.) Linked list (free list) - Cannot get contiguous space easily + No waste of space - Not efficient when allocating multiple blocks Grouping 1st free block store the addresses of n free blocks The last free block stores another n free blocks Counting Each entry in the free-space list co