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
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
[f47fd19]29/** @addtogroup genarchmm
[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>
[ef67bab]45#include <memstr.h>
[c7ec94a4]46#include <adt/hash_table.h>
[1068f6a]47#include <synch/mutex.h>
[ef67bab]48
[da1bafb]49static pte_t *ht_create(unsigned int);
50static void ht_destroy(pte_t *);
[ef67bab]51
[da1bafb]52static void ht_lock(as_t *, bool);
53static void ht_unlock(as_t *, bool);
[ada559c]54static bool ht_locked(as_t *);
[2299914]55
[ef67bab]56as_operations_t as_ht_operations = {
[2299914]57 .page_table_create = ht_create,
[482826d]58 .page_table_destroy = ht_destroy,
[2299914]59 .page_table_lock = ht_lock,
60 .page_table_unlock = ht_unlock,
[ada559c]61 .page_table_locked = ht_locked,
[ef67bab]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 *
[c7ec94a4]72 * @return Returns NULL.
[da1bafb]73 *
[ef67bab]74 */
[da1bafb]75pte_t *ht_create(unsigned int flags)
[ef67bab]76{
[c7ec94a4]77 if (flags & FLAG_AS_KERNEL) {
78 hash_table_create(&page_ht, PAGE_HT_ENTRIES, 2, &ht_operations);
[f97f1e51]79 pte_cache = slab_cache_create("pte_t", sizeof(pte_t), 0,
80 NULL, NULL, SLAB_CACHE_MAGDEFERRED);
[ef67bab]81 }
[da1bafb]82
[c7ec94a4]83 return NULL;
[ef67bab]84}
[2299914]85
[482826d]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.
[da1bafb]91 *
[482826d]92 */
93void ht_destroy(pte_t *page_table)
94{
95 /* No-op. */
96}
97
[2299914]98/** Lock page table.
99 *
[fb63c06]100 * Lock address space.
[2299914]101 * Interrupts must be disabled.
102 *
[da1bafb]103 * @param as Address space.
[2299914]104 * @param lock If false, do not attempt to lock the address space.
[da1bafb]105 *
[2299914]106 */
107void ht_lock(as_t *as, bool lock)
108{
109 if (lock)
[1068f6a]110 mutex_lock(&as->lock);
[2299914]111}
112
113/** Unlock page table.
114 *
[fb63c06]115 * Unlock address space.
[2299914]116 * Interrupts must be disabled.
117 *
[da1bafb]118 * @param as Address space.
[2299914]119 * @param unlock If false, do not attempt to lock the address space.
[da1bafb]120 *
[2299914]121 */
122void ht_unlock(as_t *as, bool unlock)
123{
124 if (unlock)
[1068f6a]125 mutex_unlock(&as->lock);
[2299914]126}
[b45c443]127
[ada559c]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{
[fb63c06]137 return mutex_locked(&as->lock);
[ada559c]138}
139
[f47fd19]140/** @}
[b45c443]141 */
Note: See TracBrowser for help on using the repository browser.