TAILIEUCHUNG - THE FRACTAL STRUCTURE OF DATA REFERENCE- P18

THE FRACTAL STRUCTURE OF DATA REFERENCE- P18:For purposes of understanding its performance, a computer system is traditionally viewed as a processor coupled to one or more disk storage devices, and driven by externally generated requests (typically called transactions). Over the past several decades, very powerful techniques have become available to the performance analyst attempting to understand, at a high level, the operational behavior of such systems. | Free Space Collection in a Log 73 must be moved . read from one location and written back to another . For storage utilizations higher than 75 percent the number of moves per write increases rapidly and becomes unbounded as the utilization approaches 100 percent. The most important implication of is that the utilization of storage should not be pushed much above the range of 80 to 85 percent full less any storage that must be set aside as a free space buffer. To put this in perspective it should be noted that traditional disk subsystems must also be managed so as to provide substantial amounts of free storage. Otherwise it would not be practical to allocate new files and increase the size of old ones on an as-needed basis. The amount of free space needed to ensure moderate freespace collection loads tends to be no more than that set aside in the case oftraditional disk storage management 32 . The final two sections ofthe chapter show in a nutshell that continues to stand up as a reasonable rule of thumb even after accounting for a much more realistic model of the free space collection process than that initially presented to justify the equation. This is because to improve the realism ofthe model we we must take into account two effects 1. the impact of transient patterns of data reference within the workload and 2. the impact of algorithm improvements geared toward the presence of such patterns. Figure . Overview of free space collection results. 74 THE FRACTAL STRUCTURE OF DATA REFERENCE One section is devoted to each ofthese effects. As we shall show effects 1 and 2 work in opposite directions insofar as their impact on the key metric M is concerned. A reasonable objective for the algorithm improvements of 2 is to ensure a level of free space collection efficiency at least as good as that stated by . Figure illustrates impacts 1 and 2 and provides in effect a road map for the chapter. The heavy solid curve labeled linear model presents the

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.