Willy Tarreau | c7e4238 | 2012-08-24 19:22:53 +0200 | [diff] [blame] | 1 | /* |
| 2 | * Buffer management functions. |
| 3 | * |
| 4 | * Copyright 2000-2012 Willy Tarreau <w@1wt.eu> |
| 5 | * |
| 6 | * This program is free software; you can redistribute it and/or |
| 7 | * modify it under the terms of the GNU General Public License |
| 8 | * as published by the Free Software Foundation; either version |
| 9 | * 2 of the License, or (at your option) any later version. |
| 10 | * |
| 11 | */ |
| 12 | |
William Lallemand | be0efd8 | 2012-11-22 18:01:40 +0100 | [diff] [blame] | 13 | #include <ctype.h> |
Willy Tarreau | c7e4238 | 2012-08-24 19:22:53 +0200 | [diff] [blame] | 14 | #include <stdio.h> |
| 15 | #include <string.h> |
| 16 | |
Willy Tarreau | 4c7e4b7 | 2020-05-27 12:58:42 +0200 | [diff] [blame] | 17 | #include <haproxy/api.h> |
Willy Tarreau | 2741c8c | 2020-06-02 11:28:02 +0200 | [diff] [blame] | 18 | #include <haproxy/dynbuf.h> |
Willy Tarreau | b255105 | 2020-06-09 09:07:15 +0200 | [diff] [blame] | 19 | #include <haproxy/global.h> |
Willy Tarreau | 2741c8c | 2020-06-02 11:28:02 +0200 | [diff] [blame] | 20 | #include <haproxy/list.h> |
Willy Tarreau | d0ef439 | 2020-06-02 09:38:52 +0200 | [diff] [blame] | 21 | #include <haproxy/pool.h> |
Willy Tarreau | c7e4238 | 2012-08-24 19:22:53 +0200 | [diff] [blame] | 22 | |
Willy Tarreau | bafbe01 | 2017-11-24 17:34:44 +0100 | [diff] [blame] | 23 | struct pool_head *pool_head_buffer; |
Willy Tarreau | 9b28e03 | 2012-10-12 23:49:43 +0200 | [diff] [blame] | 24 | |
Christopher Faulet | a73e59b | 2016-12-09 17:30:18 +0100 | [diff] [blame] | 25 | /* list of objects waiting for at least one buffer */ |
Willy Tarreau | 2104659 | 2020-02-26 10:39:36 +0100 | [diff] [blame] | 26 | struct mt_list buffer_wq = LIST_HEAD_INIT(buffer_wq); |
Christopher Faulet | a73e59b | 2016-12-09 17:30:18 +0100 | [diff] [blame] | 27 | |
Willy Tarreau | 9b28e03 | 2012-10-12 23:49:43 +0200 | [diff] [blame] | 28 | /* perform minimal intializations, report 0 in case of error, 1 if OK. */ |
| 29 | int init_buffer() |
| 30 | { |
Willy Tarreau | a24adf0 | 2014-11-27 01:11:56 +0100 | [diff] [blame] | 31 | void *buffer; |
| 32 | |
Willy Tarreau | c9fa048 | 2018-07-10 17:43:27 +0200 | [diff] [blame] | 33 | pool_head_buffer = create_pool("buffer", global.tune.bufsize, MEM_F_SHARED|MEM_F_EXACT); |
Willy Tarreau | bafbe01 | 2017-11-24 17:34:44 +0100 | [diff] [blame] | 34 | if (!pool_head_buffer) |
Willy Tarreau | a24adf0 | 2014-11-27 01:11:56 +0100 | [diff] [blame] | 35 | return 0; |
| 36 | |
| 37 | /* The reserved buffer is what we leave behind us. Thus we always need |
| 38 | * at least one extra buffer in minavail otherwise we'll end up waking |
| 39 | * up tasks with no memory available, causing a lot of useless wakeups. |
| 40 | * That means that we always want to have at least 3 buffers available |
| 41 | * (2 for current session, one for next session that might be needed to |
| 42 | * release a server connection). |
| 43 | */ |
Willy Tarreau | bafbe01 | 2017-11-24 17:34:44 +0100 | [diff] [blame] | 44 | pool_head_buffer->minavail = MAX(global.tune.reserved_bufs, 3); |
Willy Tarreau | 33cb065 | 2014-12-23 22:52:37 +0100 | [diff] [blame] | 45 | if (global.tune.buf_limit) |
Willy Tarreau | bafbe01 | 2017-11-24 17:34:44 +0100 | [diff] [blame] | 46 | pool_head_buffer->limit = global.tune.buf_limit; |
Willy Tarreau | a24adf0 | 2014-11-27 01:11:56 +0100 | [diff] [blame] | 47 | |
Willy Tarreau | bafbe01 | 2017-11-24 17:34:44 +0100 | [diff] [blame] | 48 | buffer = pool_refill_alloc(pool_head_buffer, pool_head_buffer->minavail - 1); |
Willy Tarreau | a24adf0 | 2014-11-27 01:11:56 +0100 | [diff] [blame] | 49 | if (!buffer) |
| 50 | return 0; |
| 51 | |
Willy Tarreau | bafbe01 | 2017-11-24 17:34:44 +0100 | [diff] [blame] | 52 | pool_free(pool_head_buffer, buffer); |
Willy Tarreau | a24adf0 | 2014-11-27 01:11:56 +0100 | [diff] [blame] | 53 | return 1; |
Willy Tarreau | 9b28e03 | 2012-10-12 23:49:43 +0200 | [diff] [blame] | 54 | } |
| 55 | |
Willy Tarreau | af81935 | 2012-08-27 22:08:00 +0200 | [diff] [blame] | 56 | /* |
Willy Tarreau | c7e4238 | 2012-08-24 19:22:53 +0200 | [diff] [blame] | 57 | * Dumps part or all of a buffer. |
| 58 | */ |
| 59 | void buffer_dump(FILE *o, struct buffer *b, int from, int to) |
| 60 | { |
| 61 | fprintf(o, "Dumping buffer %p\n", b); |
Willy Tarreau | 81521ed | 2018-06-19 07:48:13 +0200 | [diff] [blame] | 62 | fprintf(o, " orig=%p size=%u head=%u tail=%u data=%u\n", |
| 63 | b_orig(b), (unsigned int)b_size(b), (unsigned int)b_head_ofs(b), (unsigned int)b_tail_ofs(b), (unsigned int)b_data(b)); |
Willy Tarreau | c7e4238 | 2012-08-24 19:22:53 +0200 | [diff] [blame] | 64 | |
| 65 | fprintf(o, "Dumping contents from byte %d to byte %d\n", from, to); |
William Lallemand | be0efd8 | 2012-11-22 18:01:40 +0100 | [diff] [blame] | 66 | fprintf(o, " 0 1 2 3 4 5 6 7 8 9 a b c d e f\n"); |
| 67 | /* dump hexa */ |
| 68 | while (from < to) { |
| 69 | int i; |
| 70 | |
| 71 | fprintf(o, " %04x: ", from); |
| 72 | for (i = 0; ((from + i) < to) && (i < 16) ; i++) { |
Willy Tarreau | 81521ed | 2018-06-19 07:48:13 +0200 | [diff] [blame] | 73 | fprintf(o, "%02x ", (unsigned char)b_orig(b)[from + i]); |
William Lallemand | be0efd8 | 2012-11-22 18:01:40 +0100 | [diff] [blame] | 74 | if (((from + i) & 15) == 7) |
| 75 | fprintf(o, "- "); |
| 76 | } |
Godbach | c08057c | 2013-11-14 10:15:20 +0800 | [diff] [blame] | 77 | if (to - from < 16) { |
Godbach | c3916a7 | 2013-11-21 10:21:22 +0800 | [diff] [blame] | 78 | int j = 0; |
| 79 | |
Godbach | c08057c | 2013-11-14 10:15:20 +0800 | [diff] [blame] | 80 | for (j = 0; j < from + 16 - to; j++) |
| 81 | fprintf(o, " "); |
Godbach | c3916a7 | 2013-11-21 10:21:22 +0800 | [diff] [blame] | 82 | if (j > 8) |
| 83 | fprintf(o, " "); |
Godbach | c08057c | 2013-11-14 10:15:20 +0800 | [diff] [blame] | 84 | } |
William Lallemand | be0efd8 | 2012-11-22 18:01:40 +0100 | [diff] [blame] | 85 | fprintf(o, " "); |
| 86 | for (i = 0; (from + i < to) && (i < 16) ; i++) { |
Willy Tarreau | 9080711 | 2020-02-25 08:16:33 +0100 | [diff] [blame] | 87 | fprintf(o, "%c", isprint((unsigned char)b_orig(b)[from + i]) ? b_orig(b)[from + i] : '.') ; |
William Lallemand | be0efd8 | 2012-11-22 18:01:40 +0100 | [diff] [blame] | 88 | if ((((from + i) & 15) == 15) && ((from + i) != to-1)) |
| 89 | fprintf(o, "\n"); |
| 90 | } |
| 91 | from += i; |
Willy Tarreau | c7e4238 | 2012-08-24 19:22:53 +0200 | [diff] [blame] | 92 | } |
| 93 | fprintf(o, "\n--\n"); |
William Lallemand | be0efd8 | 2012-11-22 18:01:40 +0100 | [diff] [blame] | 94 | fflush(o); |
Willy Tarreau | c7e4238 | 2012-08-24 19:22:53 +0200 | [diff] [blame] | 95 | } |
| 96 | |
Willy Tarreau | c41b3e8 | 2018-03-02 10:27:12 +0100 | [diff] [blame] | 97 | /* see offer_buffer() for details */ |
Christopher Faulet | a73e59b | 2016-12-09 17:30:18 +0100 | [diff] [blame] | 98 | void __offer_buffer(void *from, unsigned int threshold) |
| 99 | { |
Willy Tarreau | 2104659 | 2020-02-26 10:39:36 +0100 | [diff] [blame] | 100 | struct buffer_wait *wait; |
| 101 | struct mt_list *elt1, elt2; |
Christopher Faulet | a73e59b | 2016-12-09 17:30:18 +0100 | [diff] [blame] | 102 | int avail; |
| 103 | |
| 104 | /* For now, we consider that all objects need 1 buffer, so we can stop |
| 105 | * waking up them once we have enough of them to eat all the available |
| 106 | * buffers. Note that we don't really know if they are streams or just |
| 107 | * other tasks, but that's a rough estimate. Similarly, for each cached |
| 108 | * event we'll need 1 buffer. If no buffer is currently used, always |
| 109 | * wake up the number of tasks we can offer a buffer based on what is |
| 110 | * allocated, and in any case at least one task per two reserved |
| 111 | * buffers. |
| 112 | */ |
Willy Tarreau | bafbe01 | 2017-11-24 17:34:44 +0100 | [diff] [blame] | 113 | avail = pool_head_buffer->allocated - pool_head_buffer->used - global.tune.reserved_bufs / 2; |
Christopher Faulet | a73e59b | 2016-12-09 17:30:18 +0100 | [diff] [blame] | 114 | |
Willy Tarreau | 2104659 | 2020-02-26 10:39:36 +0100 | [diff] [blame] | 115 | mt_list_for_each_entry_safe(wait, &buffer_wq, list, elt1, elt2) { |
Christopher Faulet | a73e59b | 2016-12-09 17:30:18 +0100 | [diff] [blame] | 116 | if (avail <= threshold) |
| 117 | break; |
| 118 | |
| 119 | if (wait->target == from || !wait->wakeup_cb(wait->target)) |
| 120 | continue; |
| 121 | |
Olivier Houchard | 6c96fc1 | 2020-03-10 17:39:21 +0100 | [diff] [blame] | 122 | MT_LIST_DEL_SAFE(elt1); |
Christopher Faulet | a73e59b | 2016-12-09 17:30:18 +0100 | [diff] [blame] | 123 | avail--; |
| 124 | } |
| 125 | } |
Willy Tarreau | c7e4238 | 2012-08-24 19:22:53 +0200 | [diff] [blame] | 126 | |
| 127 | /* |
| 128 | * Local variables: |
| 129 | * c-indent-level: 8 |
| 130 | * c-basic-offset: 8 |
| 131 | * End: |
| 132 | */ |