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

Last change on this file was 61eb2ce2, checked in by Jiří Zárevúcky <zarevucky.jiri@…>, 2 years ago

Make hash table operations immutable, because global mutable state is evil

  • 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 kernel_genarch_mm
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 <adt/hash_table.h>
46#include <synch/mutex.h>
47
48static pte_t *ht_create(unsigned int);
49static void ht_destroy(pte_t *);
50
51static void ht_lock(as_t *, bool);
52static void ht_unlock(as_t *, bool);
53static bool ht_locked(as_t *);
54
55const as_operations_t as_ht_operations = {
56 .page_table_create = ht_create,
57 .page_table_destroy = ht_destroy,
58 .page_table_lock = ht_lock,
59 .page_table_unlock = ht_unlock,
60 .page_table_locked = ht_locked,
61};
62
63/** Page hash table create.
64 *
65 * The page hash table will be created only once
66 * and will be shared by all address spaces.
67 *
68 * @param flags Ignored.
69 *
70 * @return Returns NULL.
71 *
72 */
73pte_t *ht_create(unsigned int flags)
74{
75 if (flags & FLAG_AS_KERNEL) {
76 hash_table_create(&page_ht, 0, 0, &ht_ops);
77 pte_cache = slab_cache_create("pte_t", sizeof(pte_t), 0,
78 NULL, NULL, SLAB_CACHE_MAGDEFERRED);
79 }
80
81 return NULL;
82}
83
84/** Destroy page table.
85 *
86 * Actually do nothing as the global page hash table is used.
87 *
88 * @param page_table This parameter is ignored.
89 *
90 */
91void ht_destroy(pte_t *page_table)
92{
93 /* No-op. */
94}
95
96/** Lock page table.
97 *
98 * Lock address space.
99 * Interrupts must be disabled.
100 *
101 * @param as Address space.
102 * @param lock If false, do not attempt to lock the address space.
103 *
104 */
105void ht_lock(as_t *as, bool lock)
106{
107 if (lock)
108 mutex_lock(&as->lock);
109}
110
111/** Unlock page table.
112 *
113 * Unlock address space.
114 * Interrupts must be disabled.
115 *
116 * @param as Address space.
117 * @param unlock If false, do not attempt to lock the address space.
118 *
119 */
120void ht_unlock(as_t *as, bool unlock)
121{
122 if (unlock)
123 mutex_unlock(&as->lock);
124}
125
126/** Test whether page tables are locked.
127 *
128 * @param as Address space where the page tables belong.
129 *
130 * @return True if the page tables belonging to the address soace
131 * are locked, otherwise false.
132 */
133bool ht_locked(as_t *as)
134{
135 return mutex_locked(&as->lock);
136}
137
138/** @}
139 */
Note: See TracBrowser for help on using the repository browser.