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
RevLine 
[ef67bab]1/*
[df4ed85]2 * Copyright (c) 2006 Jakub Jermar
[ef67bab]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 */
[b45c443]28
[6404aca]29/** @addtogroup kernel_genarch_mm
[b45c443]30 * @{
31 */
[da1bafb]32
[0f27b4c]33/**
[b45c443]34 * @file
[da1bafb]35 * @brief Address space functions for global page hash table.
[0f27b4c]36 */
[ef67bab]37
[b3f8fb7]38#include <arch/mm/as.h>
[ef67bab]39#include <genarch/mm/as_ht.h>
40#include <genarch/mm/page_ht.h>
41#include <mm/as.h>
42#include <mm/frame.h>
[a55ddc64]43#include <mm/slab.h>
[d99c1d2]44#include <typedefs.h>
[c7ec94a4]45#include <adt/hash_table.h>
[1068f6a]46#include <synch/mutex.h>
[ef67bab]47
[da1bafb]48static pte_t *ht_create(unsigned int);
49static void ht_destroy(pte_t *);
[ef67bab]50
[da1bafb]51static void ht_lock(as_t *, bool);
52static void ht_unlock(as_t *, bool);
[ada559c]53static bool ht_locked(as_t *);
[2299914]54
[61eb2ce2]55const as_operations_t as_ht_operations = {
[2299914]56 .page_table_create = ht_create,
[482826d]57 .page_table_destroy = ht_destroy,
[2299914]58 .page_table_lock = ht_lock,
59 .page_table_unlock = ht_unlock,
[ada559c]60 .page_table_locked = ht_locked,
[ef67bab]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 *
[c7ec94a4]70 * @return Returns NULL.
[da1bafb]71 *
[ef67bab]72 */
[da1bafb]73pte_t *ht_create(unsigned int flags)
[ef67bab]74{
[c7ec94a4]75 if (flags & FLAG_AS_KERNEL) {
[82cbf8c6]76 hash_table_create(&page_ht, 0, 0, &ht_ops);
[f97f1e51]77 pte_cache = slab_cache_create("pte_t", sizeof(pte_t), 0,
78 NULL, NULL, SLAB_CACHE_MAGDEFERRED);
[ef67bab]79 }
[a35b458]80
[c7ec94a4]81 return NULL;
[ef67bab]82}
[2299914]83
[482826d]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.
[da1bafb]89 *
[482826d]90 */
91void ht_destroy(pte_t *page_table)
92{
93 /* No-op. */
94}
95
[2299914]96/** Lock page table.
97 *
[fb63c06]98 * Lock address space.
[2299914]99 * Interrupts must be disabled.
100 *
[da1bafb]101 * @param as Address space.
[2299914]102 * @param lock If false, do not attempt to lock the address space.
[da1bafb]103 *
[2299914]104 */
105void ht_lock(as_t *as, bool lock)
106{
107 if (lock)
[1068f6a]108 mutex_lock(&as->lock);
[2299914]109}
110
111/** Unlock page table.
112 *
[fb63c06]113 * Unlock address space.
[2299914]114 * Interrupts must be disabled.
115 *
[da1bafb]116 * @param as Address space.
[2299914]117 * @param unlock If false, do not attempt to lock the address space.
[da1bafb]118 *
[2299914]119 */
120void ht_unlock(as_t *as, bool unlock)
121{
122 if (unlock)
[1068f6a]123 mutex_unlock(&as->lock);
[2299914]124}
[b45c443]125
[ada559c]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{
[fb63c06]135 return mutex_locked(&as->lock);
[ada559c]136}
137
[f47fd19]138/** @}
[b45c443]139 */
Note: See TracBrowser for help on using the repository browser.