15e5a94b6SBenoît Canet /* 25e5a94b6SBenoît Canet * QEMU System Emulator block accounting 35e5a94b6SBenoît Canet * 45e5a94b6SBenoît Canet * Copyright (c) 2011 Christoph Hellwig 5aece5edcSAlberto Garcia * Copyright (c) 2015 Igalia, S.L. 65e5a94b6SBenoît Canet * 75e5a94b6SBenoît Canet * Permission is hereby granted, free of charge, to any person obtaining a copy 85e5a94b6SBenoît Canet * of this software and associated documentation files (the "Software"), to deal 95e5a94b6SBenoît Canet * in the Software without restriction, including without limitation the rights 105e5a94b6SBenoît Canet * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 115e5a94b6SBenoît Canet * copies of the Software, and to permit persons to whom the Software is 125e5a94b6SBenoît Canet * furnished to do so, subject to the following conditions: 135e5a94b6SBenoît Canet * 145e5a94b6SBenoît Canet * The above copyright notice and this permission notice shall be included in 155e5a94b6SBenoît Canet * all copies or substantial portions of the Software. 165e5a94b6SBenoît Canet * 175e5a94b6SBenoît Canet * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 185e5a94b6SBenoît Canet * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 195e5a94b6SBenoît Canet * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 205e5a94b6SBenoît Canet * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 215e5a94b6SBenoît Canet * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 225e5a94b6SBenoît Canet * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN 235e5a94b6SBenoît Canet * THE SOFTWARE. 245e5a94b6SBenoît Canet */ 255e5a94b6SBenoît Canet #ifndef BLOCK_ACCOUNTING_H 265e5a94b6SBenoît Canet #define BLOCK_ACCOUNTING_H 275e5a94b6SBenoît Canet 28979e9b03SAlberto Garcia #include "qemu/timed-average.h" 295b50bf77SPaolo Bonzini #include "qemu/thread.h" 30b741ae74SVladimir Sementsov-Ogievskiy #include "qapi/qapi-builtin-types.h" 31979e9b03SAlberto Garcia 32979e9b03SAlberto Garcia typedef struct BlockAcctTimedStats BlockAcctTimedStats; 335b50bf77SPaolo Bonzini typedef struct BlockAcctStats BlockAcctStats; 345e5a94b6SBenoît Canet 355e5a94b6SBenoît Canet enum BlockAcctType { 3628298fd3SBenoît Canet BLOCK_ACCT_READ, 3728298fd3SBenoît Canet BLOCK_ACCT_WRITE, 3828298fd3SBenoît Canet BLOCK_ACCT_FLUSH, 39*159f85ddSAnton Nefedov BLOCK_ACCT_UNMAP, 4028298fd3SBenoît Canet BLOCK_MAX_IOTYPE, 415e5a94b6SBenoît Canet }; 425e5a94b6SBenoît Canet 43979e9b03SAlberto Garcia struct BlockAcctTimedStats { 445b50bf77SPaolo Bonzini BlockAcctStats *stats; 45979e9b03SAlberto Garcia TimedAverage latency[BLOCK_MAX_IOTYPE]; 46979e9b03SAlberto Garcia unsigned interval_length; /* in seconds */ 47979e9b03SAlberto Garcia QSLIST_ENTRY(BlockAcctTimedStats) entries; 48979e9b03SAlberto Garcia }; 49979e9b03SAlberto Garcia 50b741ae74SVladimir Sementsov-Ogievskiy typedef struct BlockLatencyHistogram { 51b741ae74SVladimir Sementsov-Ogievskiy /* The following histogram is represented like this: 52b741ae74SVladimir Sementsov-Ogievskiy * 53b741ae74SVladimir Sementsov-Ogievskiy * 5| * 54b741ae74SVladimir Sementsov-Ogievskiy * 4| * 55b741ae74SVladimir Sementsov-Ogievskiy * 3| * * 56b741ae74SVladimir Sementsov-Ogievskiy * 2| * * * 57b741ae74SVladimir Sementsov-Ogievskiy * 1| * * * * 58b741ae74SVladimir Sementsov-Ogievskiy * +------------------ 59b741ae74SVladimir Sementsov-Ogievskiy * 10 50 100 60b741ae74SVladimir Sementsov-Ogievskiy * 61b741ae74SVladimir Sementsov-Ogievskiy * BlockLatencyHistogram histogram = { 62b741ae74SVladimir Sementsov-Ogievskiy * .nbins = 4, 63b741ae74SVladimir Sementsov-Ogievskiy * .boundaries = {10, 50, 100}, 64b741ae74SVladimir Sementsov-Ogievskiy * .bins = {3, 1, 5, 2}, 65b741ae74SVladimir Sementsov-Ogievskiy * }; 66b741ae74SVladimir Sementsov-Ogievskiy * 67b741ae74SVladimir Sementsov-Ogievskiy * @boundaries array define histogram intervals as follows: 68b741ae74SVladimir Sementsov-Ogievskiy * [0, boundaries[0]), [boundaries[0], boundaries[1]), ... 69b741ae74SVladimir Sementsov-Ogievskiy * [boundaries[nbins-2], +inf) 70b741ae74SVladimir Sementsov-Ogievskiy * 71b741ae74SVladimir Sementsov-Ogievskiy * So, for example above, histogram intervals are: 72b741ae74SVladimir Sementsov-Ogievskiy * [0, 10), [10, 50), [50, 100), [100, +inf) 73b741ae74SVladimir Sementsov-Ogievskiy */ 74b741ae74SVladimir Sementsov-Ogievskiy int nbins; 75b741ae74SVladimir Sementsov-Ogievskiy uint64_t *boundaries; /* @nbins-1 numbers here 76b741ae74SVladimir Sementsov-Ogievskiy (all boundaries, except 0 and +inf) */ 77b741ae74SVladimir Sementsov-Ogievskiy uint64_t *bins; 78b741ae74SVladimir Sementsov-Ogievskiy } BlockLatencyHistogram; 79b741ae74SVladimir Sementsov-Ogievskiy 805b50bf77SPaolo Bonzini struct BlockAcctStats { 815b50bf77SPaolo Bonzini QemuMutex lock; 8228298fd3SBenoît Canet uint64_t nr_bytes[BLOCK_MAX_IOTYPE]; 8328298fd3SBenoît Canet uint64_t nr_ops[BLOCK_MAX_IOTYPE]; 847ee12dafSAlberto Garcia uint64_t invalid_ops[BLOCK_MAX_IOTYPE]; 857ee12dafSAlberto Garcia uint64_t failed_ops[BLOCK_MAX_IOTYPE]; 8628298fd3SBenoît Canet uint64_t total_time_ns[BLOCK_MAX_IOTYPE]; 87f4564d53SPeter Lieven uint64_t merged[BLOCK_MAX_IOTYPE]; 88cb38fffbSAlberto Garcia int64_t last_access_time_ns; 89979e9b03SAlberto Garcia QSLIST_HEAD(, BlockAcctTimedStats) intervals; 90362e9299SAlberto Garcia bool account_invalid; 91362e9299SAlberto Garcia bool account_failed; 92b741ae74SVladimir Sementsov-Ogievskiy BlockLatencyHistogram latency_histogram[BLOCK_MAX_IOTYPE]; 935b50bf77SPaolo Bonzini }; 945e5a94b6SBenoît Canet 955e5a94b6SBenoît Canet typedef struct BlockAcctCookie { 965e5a94b6SBenoît Canet int64_t bytes; 975e5a94b6SBenoît Canet int64_t start_time_ns; 985e5a94b6SBenoît Canet enum BlockAcctType type; 995e5a94b6SBenoît Canet } BlockAcctCookie; 1005e5a94b6SBenoît Canet 1019caa6f3dSPaolo Bonzini void block_acct_init(BlockAcctStats *stats); 1029caa6f3dSPaolo Bonzini void block_acct_setup(BlockAcctStats *stats, bool account_invalid, 103362e9299SAlberto Garcia bool account_failed); 104979e9b03SAlberto Garcia void block_acct_cleanup(BlockAcctStats *stats); 105979e9b03SAlberto Garcia void block_acct_add_interval(BlockAcctStats *stats, unsigned interval_length); 106979e9b03SAlberto Garcia BlockAcctTimedStats *block_acct_interval_next(BlockAcctStats *stats, 107979e9b03SAlberto Garcia BlockAcctTimedStats *s); 1085366d0c8SBenoît Canet void block_acct_start(BlockAcctStats *stats, BlockAcctCookie *cookie, 1095e5a94b6SBenoît Canet int64_t bytes, enum BlockAcctType type); 1105366d0c8SBenoît Canet void block_acct_done(BlockAcctStats *stats, BlockAcctCookie *cookie); 1117ee12dafSAlberto Garcia void block_acct_failed(BlockAcctStats *stats, BlockAcctCookie *cookie); 1127ee12dafSAlberto Garcia void block_acct_invalid(BlockAcctStats *stats, enum BlockAcctType type); 113f4564d53SPeter Lieven void block_acct_merge_done(BlockAcctStats *stats, enum BlockAcctType type, 114f4564d53SPeter Lieven int num_requests); 115cb38fffbSAlberto Garcia int64_t block_acct_idle_time_ns(BlockAcctStats *stats); 11696e4dedaSAlberto Garcia double block_acct_queue_depth(BlockAcctTimedStats *stats, 11796e4dedaSAlberto Garcia enum BlockAcctType type); 118b741ae74SVladimir Sementsov-Ogievskiy int block_latency_histogram_set(BlockAcctStats *stats, enum BlockAcctType type, 119b741ae74SVladimir Sementsov-Ogievskiy uint64List *boundaries); 120b741ae74SVladimir Sementsov-Ogievskiy void block_latency_histograms_clear(BlockAcctStats *stats); 1215e5a94b6SBenoît Canet 1225e5a94b6SBenoît Canet #endif 123