tailieunhanh - THE FRACTAL STRUCTURE OF DATA REFERENCE- P11

THE FRACTAL STRUCTURE OF DATA REFERENCE- P11: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. | 36 THE FRACTAL STRUCTURE OF DATA REFERENCE proves to be useful for comparison against the proposed synthetic pattern of requests. To estimate X t assume that some initial request occurs at time t 0 time is measured relative to whatever initial request we choose to examine . Consider the number N t of requests that occur at some time 0 t t. Let us now assume that the i o requests are being serviced by a cache whose single-reference residency time is given by T t. To determine the expectation of N t we must examine all potential choices of the initial i o request. Let us divide these potential choices into groups depending upon the cache visit within which they occur. For any given initial i o request let V t be the largest number of i o s that occurs during any time period of length t that falls within the cache visit that contains the request. Note that V t is identical for all initial i o requests that fall within the same cache visit. Also for all such i o s 0 N t V t - 1 the case N t V t cannot occur since the count ofi o s given by N t does not include the i o at time t 0 . Moreover values must occur throughout this range including both extremes. For the identified cache visit we therefore adopt the rough estimate E N t x 2 V t - 1 . For all cache visits we estimate that F N r 72 W -1 But the expected number of i o s per cache visit is just 1 m t . Although not all of these must necessarily occur during any single time period of length t such an outcome is fairly likely due to the tendency ofi o s to come in bursts. Thus E V t 1 m t which implies I iV r 72 -4 1 L 0 J Asymptotically for sufficiently small miss ratios Based upon we can now state the asymptotic behavior ofthe arrival rate X t . For sufficiently small miss ratios we have X t -E 7V r at 0 G 12-21 This is the asymptotic behavior that we wish to emulate. Hierarchical Reuse Daemon 37 2. DEFINITION OF THE SYNTHETIC APPLICATION We now define a synthetic toy application that performs a random walk

• Phần cứng
• phần cứng CPU
• vi điều khiển PIC
• thiết bị máy chủ
• giao tiếp ngoại vi
• định thời biểu CPU
• hệ điều hành đa chương
• Khái niệm về CPU
• yếu tố tác động hiệu suất CPU
• Độ rộng Bus dữ liệu
• độ rộng Bus địa chỉ
• Tốc độ xử lý CPU
• tốc độ Bus của CPU
• chu kỳ CPU I O
• bộ định thời CPU
• CPU
• tổng quan
• giới thiệu về CPU
• khái niệm CPU
• phần cứng máy tính
• chuyên ngành kỹ thuật máy tính
• cấu trúc phần cứng
• công nghệ thông tin
• phần cứng
• định thời CPU
• điều phối tiến trình
• tài liệu phần cứng
• thông số
• hardware
• đề án môn học
• đồ án tốt nghiệp
• phần cứng của CPU
• Dung lượng bộ nhớ
• lập trình PLC
• Cấu trúc CPU 212
• Cấu trúc CPU 214
• 2 Cấu trúc CPU 212
• Kiến trúc máy tính
• Cấu tạo phần cứng máy tính
• Bài tập phần cứng
• Thực hành lắp ráp phần cứng máy tính
• Kỹ thuật lắp ráp phần cứng máy tính
• kiến thức phần cứng
• lắp ráp máy tính
• cấu trúc máy tính
• cấu tạo CPU
• mạch xử lý
• Bài giảng Phần cứng máy tính
• Phần cứng máy tính Bài 5
• Bộ xử lý
• Thông số kỹ thuật CPU
• Phân vùng ổ cứng
• báo cáo
• bảo trì phần cứng máy tính
• tìm hiểu về CPU
• kỹ thuật phần cứng
• sữa chữa phần cứng
• tin học về phần cứng
• linh kiện máy tính
• Mainboard