source: mainline/kernel/genarch/src/mm/as_ht.c@ d776329b

lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Last change on this file since d776329b was fb63c06, checked in by Jakub Jermar <jakub@…>, 9 years ago

Make page hash table critical sections smaller

After the change of the page mapping interface to work exclusively with
a copy of the actual PTE, the critical section around page hash table
look-ups, insertions and deletions can be much smaller.

This change necessitated the change of the page_ht_lock mutex into a
spinlock, because the page mapping API can be used from within TLB
shootdown sequence, which is basically a spinlock-protected critical
section and we cannot take a mutex while holding a spinlock.

  • Property mode set to 100644
File size: 3.6 KB
Line 
1/*
2 * Copyright (c) 2006 Jakub Jermar
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 *
9 * - Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * - Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 * - The name of the author may not be used to endorse or promote products
15 * derived from this software without specific prior written permission.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 */
28
29/** @addtogroup genarchmm
30 * @{
31 */
32
33/**
34 * @file
35 * @brief Address space functions for global page hash table.
36 */
37
38#include <arch/mm/as.h>
39#include <genarch/mm/as_ht.h>
40#include <genarch/mm/page_ht.h>
41#include <mm/as.h>
42#include <mm/frame.h>
43#include <mm/slab.h>
44#include <typedefs.h>
45#include <memstr.h>
46#include <adt/hash_table.h>
47#include <synch/mutex.h>
48
49static pte_t *ht_create(unsigned int);
50static void ht_destroy(pte_t *);
51
52static void ht_lock(as_t *, bool);
53static void ht_unlock(as_t *, bool);
54static bool ht_locked(as_t *);
55
56as_operations_t as_ht_operations = {
57 .page_table_create = ht_create,
58 .page_table_destroy = ht_destroy,
59 .page_table_lock = ht_lock,
60 .page_table_unlock = ht_unlock,
61 .page_table_locked = ht_locked,
62};
63
64
65/** Page hash table create.
66 *
67 * The page hash table will be created only once
68 * and will be shared by all address spaces.
69 *
70 * @param flags Ignored.
71 *
72 * @return Returns NULL.
73 *
74 */
75pte_t *ht_create(unsigned int flags)
76{
77 if (flags & FLAG_AS_KERNEL) {
78 hash_table_create(&page_ht, PAGE_HT_ENTRIES, 2, &ht_operations);
79 pte_cache = slab_cache_create("pte_t", sizeof(pte_t), 0,
80 NULL, NULL, SLAB_CACHE_MAGDEFERRED);
81 }
82
83 return NULL;
84}
85
86/** Destroy page table.
87 *
88 * Actually do nothing as the global page hash table is used.
89 *
90 * @param page_table This parameter is ignored.
91 *
92 */
93void ht_destroy(pte_t *page_table)
94{
95 /* No-op. */
96}
97
98/** Lock page table.
99 *
100 * Lock address space.
101 * Interrupts must be disabled.
102 *
103 * @param as Address space.
104 * @param lock If false, do not attempt to lock the address space.
105 *
106 */
107void ht_lock(as_t *as, bool lock)
108{
109 if (lock)
110 mutex_lock(&as->lock);
111}
112
113/** Unlock page table.
114 *
115 * Unlock address space.
116 * Interrupts must be disabled.
117 *
118 * @param as Address space.
119 * @param unlock If false, do not attempt to lock the address space.
120 *
121 */
122void ht_unlock(as_t *as, bool unlock)
123{
124 if (unlock)
125 mutex_unlock(&as->lock);
126}
127
128/** Test whether page tables are locked.
129 *
130 * @param as Address space where the page tables belong.
131 *
132 * @return True if the page tables belonging to the address soace
133 * are locked, otherwise false.
134 */
135bool ht_locked(as_t *as)
136{
137 return mutex_locked(&as->lock);
138}
139
140/** @}
141 */
Note: See TracBrowser for help on using the repository browser.