e0e8a8afc493a34f7396465c387dbc688ad7e2ae
[dragonfly.git] / sys / vm / vm_swapcache.c
1 /*
2  * (MPSAFE)
3  *
4  * Copyright (c) 2010 The DragonFly Project.  All rights reserved.
5  *
6  * This code is derived from software contributed to The DragonFly Project
7  * by Matthew Dillon <dillon@backplane.com>
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions
11  * are met:
12  *
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in
17  *    the documentation and/or other materials provided with the
18  *    distribution.
19  * 3. Neither the name of The DragonFly Project nor the names of its
20  *    contributors may be used to endorse or promote products derived
21  *    from this software without specific, prior written permission.
22  *
23  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
26  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE
27  * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
28  * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING,
29  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
30  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
31  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
32  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
33  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34  * SUCH DAMAGE.
35  */
36
37 /*
38  * Implement the swapcache daemon.  When enabled swap is assumed to be
39  * configured on a fast storage device such as a SSD.  Swap is assigned
40  * to clean vnode-backed pages in the inactive queue, clustered by object
41  * if possible, and written out.  The swap assignment sticks around even
42  * after the underlying pages have been recycled.
43  *
44  * The daemon manages write bandwidth based on sysctl settings to control
45  * wear on the SSD.
46  *
47  * The vnode strategy code will check for the swap assignments and divert
48  * reads to the swap device when the data is present in the swapcache.
49  *
50  * This operates on both regular files and the block device vnodes used by
51  * filesystems to manage meta-data.
52  */
53
54 #include "opt_vm.h"
55 #include <sys/param.h>
56 #include <sys/systm.h>
57 #include <sys/kernel.h>
58 #include <sys/proc.h>
59 #include <sys/kthread.h>
60 #include <sys/resourcevar.h>
61 #include <sys/signalvar.h>
62 #include <sys/vnode.h>
63 #include <sys/vmmeter.h>
64 #include <sys/sysctl.h>
65
66 #include <vm/vm.h>
67 #include <vm/vm_param.h>
68 #include <sys/lock.h>
69 #include <vm/vm_object.h>
70 #include <vm/vm_page.h>
71 #include <vm/vm_map.h>
72 #include <vm/vm_pageout.h>
73 #include <vm/vm_pager.h>
74 #include <vm/swap_pager.h>
75 #include <vm/vm_extern.h>
76
77 #include <sys/thread2.h>
78 #include <vm/vm_page2.h>
79
80 #define INACTIVE_LIST   (&vm_page_queues[PQ_INACTIVE].pl)
81
82 /* the kernel process "vm_pageout"*/
83 static int vm_swapcached_flush (vm_page_t m, int isblkdev);
84 static int vm_swapcache_test(vm_page_t m);
85 static void vm_swapcache_writing(vm_page_t marker);
86 static void vm_swapcache_cleaning(vm_object_t marker);
87 struct thread *swapcached_thread;
88
89 SYSCTL_NODE(_vm, OID_AUTO, swapcache, CTLFLAG_RW, NULL, NULL);
90
91 int vm_swapcache_read_enable;
92 int vm_swapcache_inactive_heuristic;
93 static int vm_swapcache_sleep;
94 static int vm_swapcache_maxlaunder = 256;
95 static int vm_swapcache_data_enable = 0;
96 static int vm_swapcache_meta_enable = 0;
97 static int vm_swapcache_maxswappct = 75;
98 static int vm_swapcache_hysteresis;
99 int vm_swapcache_use_chflags = 1;       /* require chflags cache */
100 static int64_t vm_swapcache_minburst = 10000000LL;      /* 10MB */
101 static int64_t vm_swapcache_curburst = 4000000000LL;    /* 4G after boot */
102 static int64_t vm_swapcache_maxburst = 2000000000LL;    /* 2G nominal max */
103 static int64_t vm_swapcache_accrate = 100000LL;         /* 100K/s */
104 static int64_t vm_swapcache_write_count;
105 static int64_t vm_swapcache_maxfilesize;
106
107 SYSCTL_INT(_vm_swapcache, OID_AUTO, maxlaunder,
108         CTLFLAG_RW, &vm_swapcache_maxlaunder, 0, "");
109
110 SYSCTL_INT(_vm_swapcache, OID_AUTO, data_enable,
111         CTLFLAG_RW, &vm_swapcache_data_enable, 0, "");
112 SYSCTL_INT(_vm_swapcache, OID_AUTO, meta_enable,
113         CTLFLAG_RW, &vm_swapcache_meta_enable, 0, "");
114 SYSCTL_INT(_vm_swapcache, OID_AUTO, read_enable,
115         CTLFLAG_RW, &vm_swapcache_read_enable, 0, "");
116 SYSCTL_INT(_vm_swapcache, OID_AUTO, maxswappct,
117         CTLFLAG_RW, &vm_swapcache_maxswappct, 0, "");
118 SYSCTL_INT(_vm_swapcache, OID_AUTO, hysteresis,
119         CTLFLAG_RW, &vm_swapcache_hysteresis, 0, "");
120 SYSCTL_INT(_vm_swapcache, OID_AUTO, use_chflags,
121         CTLFLAG_RW, &vm_swapcache_use_chflags, 0, "");
122
123 SYSCTL_QUAD(_vm_swapcache, OID_AUTO, minburst,
124         CTLFLAG_RW, &vm_swapcache_minburst, 0, "");
125 SYSCTL_QUAD(_vm_swapcache, OID_AUTO, curburst,
126         CTLFLAG_RW, &vm_swapcache_curburst, 0, "");
127 SYSCTL_QUAD(_vm_swapcache, OID_AUTO, maxburst,
128         CTLFLAG_RW, &vm_swapcache_maxburst, 0, "");
129 SYSCTL_QUAD(_vm_swapcache, OID_AUTO, maxfilesize,
130         CTLFLAG_RW, &vm_swapcache_maxfilesize, 0, "");
131 SYSCTL_QUAD(_vm_swapcache, OID_AUTO, accrate,
132         CTLFLAG_RW, &vm_swapcache_accrate, 0, "");
133 SYSCTL_QUAD(_vm_swapcache, OID_AUTO, write_count,
134         CTLFLAG_RW, &vm_swapcache_write_count, 0, "");
135
136 #define SWAPMAX(adj)    \
137         ((int64_t)vm_swap_max * (vm_swapcache_maxswappct + (adj)) / 100)
138
139 /*
140  * vm_swapcached is the high level pageout daemon.
141  *
142  * No requirements.
143  */
144 static void
145 vm_swapcached_thread(void)
146 {
147         enum { SWAPC_WRITING, SWAPC_CLEANING } state = SWAPC_WRITING;
148         enum { SWAPB_BURSTING, SWAPB_RECOVERING } burst = SWAPB_BURSTING;
149         struct vm_page page_marker;
150         struct vm_object object_marker;
151
152         /*
153          * Thread setup
154          */
155         curthread->td_flags |= TDF_SYSTHREAD;
156
157         lwkt_gettoken(&vm_token);
158         crit_enter();
159
160         /*
161          * Initialize our marker for the inactive scan (SWAPC_WRITING)
162          */
163         bzero(&page_marker, sizeof(page_marker));
164         page_marker.flags = PG_BUSY | PG_FICTITIOUS | PG_MARKER;
165         page_marker.queue = PQ_INACTIVE;
166         page_marker.wire_count = 1;
167         TAILQ_INSERT_HEAD(INACTIVE_LIST, &page_marker, pageq);
168         vm_swapcache_hysteresis = vmstats.v_inactive_target / 2;
169         vm_swapcache_inactive_heuristic = -vm_swapcache_hysteresis;
170
171         /*
172          * Initialize our marker for the vm_object scan (SWAPC_CLEANING)
173          */
174         bzero(&object_marker, sizeof(object_marker));
175         object_marker.type = OBJT_MARKER;
176         lwkt_gettoken(&vmobj_token);
177         TAILQ_INSERT_HEAD(&vm_object_list, &object_marker, object_list);
178         lwkt_reltoken(&vmobj_token);
179
180         for (;;) {
181                 /*
182                  * Check every 5 seconds when not enabled or if no swap
183                  * is present.
184                  */
185                 if ((vm_swapcache_data_enable == 0 &&
186                      vm_swapcache_meta_enable == 0) ||
187                     vm_swap_max == 0) {
188                         tsleep(&vm_swapcache_sleep, 0, "csleep", hz * 5);
189                         continue;
190                 }
191
192                 /*
193                  * Polling rate when enabled is approximately 10 hz.
194                  */
195                 tsleep(&vm_swapcache_sleep, 0, "csleep", hz / 10);
196
197                 /*
198                  * State hysteresis.  Generate write activity up to 75% of
199                  * swap, then clean out swap assignments down to 70%, then
200                  * repeat.
201                  */
202                 if (state == SWAPC_WRITING) {
203                         if (vm_swap_cache_use > SWAPMAX(0))
204                                 state = SWAPC_CLEANING;
205                 } else {
206                         if (vm_swap_cache_use < SWAPMAX(-5))
207                                 state = SWAPC_WRITING;
208                 }
209
210                 /*
211                  * We are allowed to continue accumulating burst value
212                  * in either state.  Allow the user to set curburst > maxburst
213                  * for the initial load-in.
214                  */
215                 if (vm_swapcache_curburst < vm_swapcache_maxburst) {
216                         vm_swapcache_curburst += vm_swapcache_accrate / 10;
217                         if (vm_swapcache_curburst > vm_swapcache_maxburst)
218                                 vm_swapcache_curburst = vm_swapcache_maxburst;
219                 }
220
221                 /*
222                  * We don't want to nickle-and-dime the scan as that will
223                  * create unnecessary fragmentation.  The minimum burst
224                  * is one-seconds worth of accumulation.
225                  */
226                 if (state == SWAPC_WRITING) {
227                         if (vm_swapcache_curburst >= vm_swapcache_accrate) {
228                                 if (burst == SWAPB_BURSTING) {
229                                         vm_swapcache_writing(&page_marker);
230                                         if (vm_swapcache_curburst <= 0)
231                                                 burst = SWAPB_RECOVERING;
232                                 } else if (vm_swapcache_curburst >
233                                            vm_swapcache_minburst) {
234                                         vm_swapcache_writing(&page_marker);
235                                         burst = SWAPB_BURSTING;
236                                 }
237                         }
238                 } else {
239                         vm_swapcache_cleaning(&object_marker);
240                 }
241         }
242
243         /*
244          * Cleanup (NOT REACHED)
245          */
246         TAILQ_REMOVE(INACTIVE_LIST, &page_marker, pageq);
247         crit_exit();
248         lwkt_reltoken(&vm_token);
249
250         lwkt_gettoken(&vmobj_token);
251         TAILQ_REMOVE(&vm_object_list, &object_marker, object_list);
252         lwkt_reltoken(&vmobj_token);
253 }
254
255 static struct kproc_desc swpc_kp = {
256         "swapcached",
257         vm_swapcached_thread,
258         &swapcached_thread
259 };
260 SYSINIT(swapcached, SI_SUB_KTHREAD_PAGE, SI_ORDER_SECOND, kproc_start, &swpc_kp)
261
262 /*
263  * The caller must hold vm_token.
264  */
265 static void
266 vm_swapcache_writing(vm_page_t marker)
267 {
268         vm_object_t object;
269         struct vnode *vp;
270         vm_page_t m;
271         int count;
272         int isblkdev;
273
274         /*
275          * Deal with an overflow of the heuristic counter or if the user
276          * manually changes the hysteresis.
277          *
278          * Try to avoid small incremental pageouts by waiting for enough
279          * pages to buildup in the inactive queue to hopefully get a good
280          * burst in.  This heuristic is bumped by the VM system and reset
281          * when our scan hits the end of the queue.
282          */
283         if (vm_swapcache_inactive_heuristic < -vm_swapcache_hysteresis)
284                 vm_swapcache_inactive_heuristic = -vm_swapcache_hysteresis;
285         if (vm_swapcache_inactive_heuristic < 0)
286                 return;
287
288         /*
289          * Scan the inactive queue from our marker to locate
290          * suitable pages to push to the swap cache.
291          *
292          * We are looking for clean vnode-backed pages.
293          *
294          * NOTE: PG_SWAPPED pages in particular are not part of
295          *       our count because once the cache stabilizes we
296          *       can end up with a very high datarate of VM pages
297          *       cycling from it.
298          */
299         m = marker;
300         count = vm_swapcache_maxlaunder;
301
302         while ((m = TAILQ_NEXT(m, pageq)) != NULL && count--) {
303                 if (m->flags & (PG_MARKER | PG_SWAPPED)) {
304                         ++count;
305                         continue;
306                 }
307                 if (vm_swapcache_curburst < 0)
308                         break;
309                 if (vm_swapcache_test(m))
310                         continue;
311                 object = m->object;
312                 vp = object->handle;
313                 if (vp == NULL)
314                         continue;
315
316                 switch(vp->v_type) {
317                 case VREG:
318                         /*
319                          * PG_NOTMETA generically means 'don't swapcache this',
320                          * and HAMMER will set this for regular data buffers
321                          * (and leave it unset for meta-data buffers) as
322                          * appropriate when double buffering is enabled.
323                          */
324                         if (m->flags & PG_NOTMETA)
325                                 continue;
326
327                         /*
328                          * If data_enable is 0 do not try to swapcache data.
329                          * If use_chflags is set then only swapcache data for
330                          * VSWAPCACHE marked vnodes, otherwise any vnode.
331                          */
332                         if (vm_swapcache_data_enable == 0 ||
333                             ((vp->v_flag & VSWAPCACHE) == 0 &&
334                              vm_swapcache_use_chflags)) {
335                                 continue;
336                         }
337                         if (vm_swapcache_maxfilesize &&
338                             object->size >
339                             (vm_swapcache_maxfilesize >> PAGE_SHIFT)) {
340                                 continue;
341                         }
342                         isblkdev = 0;
343                         break;
344                 case VCHR:
345                         /*
346                          * PG_NOTMETA generically means 'don't swapcache this',
347                          * and HAMMER will set this for regular data buffers
348                          * (and leave it unset for meta-data buffers) as
349                          * appropriate when double buffering is enabled.
350                          */
351                         if (m->flags & PG_NOTMETA)
352                                 continue;
353                         if (vm_swapcache_meta_enable == 0)
354                                 continue;
355                         isblkdev = 1;
356                         break;
357                 default:
358                         continue;
359                 }
360
361                 /*
362                  * Ok, move the marker and soft-busy the page.
363                  */
364                 TAILQ_REMOVE(INACTIVE_LIST, marker, pageq);
365                 TAILQ_INSERT_AFTER(INACTIVE_LIST, m, marker, pageq);
366
367                 /*
368                  * Assign swap and initiate I/O.
369                  *
370                  * (adjust for the --count which also occurs in the loop)
371                  */
372                 count -= vm_swapcached_flush(m, isblkdev) - 1;
373
374                 /*
375                  * Setup for next loop using marker.
376                  */
377                 m = marker;
378         }
379
380         /*
381          * Cleanup marker position.  If we hit the end of the
382          * list the marker is placed at the tail.  Newly deactivated
383          * pages will be placed after it.
384          *
385          * Earlier inactive pages that were dirty and become clean
386          * are typically moved to the end of PQ_INACTIVE by virtue
387          * of vfs_vmio_release() when they become unwired from the
388          * buffer cache.
389          */
390         TAILQ_REMOVE(INACTIVE_LIST, marker, pageq);
391         if (m) {
392                 TAILQ_INSERT_BEFORE(m, marker, pageq);
393         } else {
394                 TAILQ_INSERT_TAIL(INACTIVE_LIST, marker, pageq);
395                 vm_swapcache_inactive_heuristic = -vm_swapcache_hysteresis;
396         }
397 }
398
399 /*
400  * Flush the specified page using the swap_pager.
401  *
402  * Try to collect surrounding pages, including pages which may
403  * have already been assigned swap.  Try to cluster within a
404  * contiguous aligned SMAP_META_PAGES (typ 16 x PAGE_SIZE) block
405  * to match what swap_pager_putpages() can do.
406  *
407  * We also want to try to match against the buffer cache blocksize
408  * but we don't really know what it is here.  Since the buffer cache
409  * wires and unwires pages in groups the fact that we skip wired pages
410  * should be sufficient.
411  *
412  * Returns a count of pages we might have flushed (minimum 1)
413  *
414  * The caller must hold vm_token.
415  */
416 static
417 int
418 vm_swapcached_flush(vm_page_t m, int isblkdev)
419 {
420         vm_object_t object;
421         vm_page_t marray[SWAP_META_PAGES];
422         vm_pindex_t basei;
423         int rtvals[SWAP_META_PAGES];
424         int x;
425         int i;
426         int j;
427         int count;
428
429         vm_page_io_start(m);
430         vm_page_protect(m, VM_PROT_READ);
431         object = m->object;
432
433         /*
434          * Try to cluster around (m), keeping in mind that the swap pager
435          * can only do SMAP_META_PAGES worth of continguous write.
436          */
437         x = (int)m->pindex & SWAP_META_MASK;
438         marray[x] = m;
439         basei = m->pindex;
440
441         for (i = x - 1; i >= 0; --i) {
442                 m = vm_page_lookup(object, basei - x + i);
443                 if (m == NULL)
444                         break;
445                 if (vm_swapcache_test(m))
446                         break;
447                 if (isblkdev && (m->flags & PG_NOTMETA))
448                         break;
449                 vm_page_io_start(m);
450                 vm_page_protect(m, VM_PROT_READ);
451                 if (m->queue - m->pc == PQ_CACHE) {
452                         vm_page_unqueue_nowakeup(m);
453                         vm_page_deactivate(m);
454                 }
455                 marray[i] = m;
456         }
457         ++i;
458
459         for (j = x + 1; j < SWAP_META_PAGES; ++j) {
460                 m = vm_page_lookup(object, basei - x + j);
461                 if (m == NULL)
462                         break;
463                 if (vm_swapcache_test(m))
464                         break;
465                 if (isblkdev && (m->flags & PG_NOTMETA))
466                         break;
467                 vm_page_io_start(m);
468                 vm_page_protect(m, VM_PROT_READ);
469                 if (m->queue - m->pc == PQ_CACHE) {
470                         vm_page_unqueue_nowakeup(m);
471                         vm_page_deactivate(m);
472                 }
473                 marray[j] = m;
474         }
475
476         count = j - i;
477         vm_object_pip_add(object, count);
478         swap_pager_putpages(object, marray + i, count, FALSE, rtvals + i);
479         vm_swapcache_write_count += count * PAGE_SIZE;
480         vm_swapcache_curburst -= count * PAGE_SIZE;
481
482         while (i < j) {
483                 if (rtvals[i] != VM_PAGER_PEND) {
484                         vm_page_io_finish(marray[i]);
485                         vm_object_pip_wakeup(object);
486                 }
487                 ++i;
488         }
489         return(count);
490 }
491
492 /*
493  * Test whether a VM page is suitable for writing to the swapcache.
494  * Does not test m->queue, PG_MARKER, or PG_SWAPPED.
495  *
496  * Returns 0 on success, 1 on failure
497  *
498  * The caller must hold vm_token.
499  */
500 static int
501 vm_swapcache_test(vm_page_t m)
502 {
503         vm_object_t object;
504
505         if (m->flags & (PG_BUSY | PG_UNMANAGED))
506                 return(1);
507         if (m->busy || m->hold_count || m->wire_count)
508                 return(1);
509         if (m->valid != VM_PAGE_BITS_ALL)
510                 return(1);
511         if (m->dirty & m->valid)
512                 return(1);
513         if ((object = m->object) == NULL)
514                 return(1);
515         if (object->type != OBJT_VNODE ||
516             (object->flags & OBJ_DEAD)) {
517                 return(1);
518         }
519         vm_page_test_dirty(m);
520         if (m->dirty & m->valid)
521                 return(1);
522         return(0);
523 }
524
525 /*
526  * Cleaning pass
527  *
528  * The caller must hold vm_token.
529  */
530 static
531 void
532 vm_swapcache_cleaning(vm_object_t marker)
533 {
534         vm_object_t object;
535         struct vnode *vp;
536         int count;
537         int n;
538
539         object = marker;
540         count = vm_swapcache_maxlaunder;
541
542         /*
543          * Look for vnode objects
544          */
545         lwkt_gettoken(&vm_token);
546         lwkt_gettoken(&vmobj_token);
547
548         while ((object = TAILQ_NEXT(object, object_list)) != NULL) {
549                 if (--count <= 0)
550                         break;
551                 if (object->type != OBJT_VNODE)
552                         continue;
553                 if ((object->flags & OBJ_DEAD) || object->swblock_count == 0)
554                         continue;
555                 if ((vp = object->handle) == NULL)
556                         continue;
557                 if (vp->v_type != VREG && vp->v_type != VCHR)
558                         continue;
559
560                 /*
561                  * Adjust iterator.
562                  */
563                 if (marker->backing_object != object)
564                         marker->size = 0;
565
566                 /*
567                  * Move the marker so we can work on the VM object
568                  */
569                 TAILQ_REMOVE(&vm_object_list, marker, object_list);
570                 TAILQ_INSERT_AFTER(&vm_object_list, object,
571                                    marker, object_list);
572
573                 /*
574                  * Look for swblocks starting at our iterator.
575                  *
576                  * The swap_pager_condfree() function attempts to free
577                  * swap space starting at the specified index.  The index
578                  * will be updated on return.  The function will return
579                  * a scan factor (NOT the number of blocks freed).
580                  *
581                  * If it must cut its scan of the object short due to an
582                  * excessive number of swblocks, or is able to free the
583                  * requested number of blocks, it will return n >= count
584                  * and we break and pick it back up on a future attempt.
585                  */
586                 n = swap_pager_condfree(object, &marker->size, count);
587                 count -= n;
588                 if (count < 0)
589                         break;
590
591                 /*
592                  * Setup for loop.
593                  */
594                 marker->size = 0;
595                 object = marker;
596         }
597
598         /*
599          * Adjust marker so we continue the scan from where we left off.
600          * When we reach the end we start back at the beginning.
601          */
602         TAILQ_REMOVE(&vm_object_list, marker, object_list);
603         if (object)
604                 TAILQ_INSERT_BEFORE(object, marker, object_list);
605         else
606                 TAILQ_INSERT_HEAD(&vm_object_list, marker, object_list);
607         marker->backing_object = object;
608
609         lwkt_reltoken(&vmobj_token);
610         lwkt_reltoken(&vm_token);
611 }