Subversion Repositories HelenOS-historic

Rev

Rev 687 | Rev 746 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 687 Rev 699
Line 27... Line 27...
27 
 */
 27 
 */
28 
 
 28 
 
29 
#include <genarch/mm/page_ht.h>
 29 
#include <genarch/mm/page_ht.h>
30 
#include <mm/page.h>
 30 
#include <mm/page.h>
31 
#include <mm/frame.h>
 31 
#include <mm/frame.h>
- 
 
 32 
#include <mm/heap.h>
32 
#include <arch/mm/asid.h>
 33 
#include <arch/mm/asid.h>
33 
#include <arch/types.h>
 34 
#include <arch/types.h>
34 
#include <typedefs.h>
 35 
#include <typedefs.h>
35 
#include <arch/asm.h>
 36 
#include <arch/asm.h>
- 
 
 37 
#include <debug.h>
36 
 
 38 
 
37 
static void ht_mapping_insert(__address page, asid_t asid, __address frame, int flags, __address root);
 39 
static void ht_mapping_insert(__address page, asid_t asid, __address frame, int flags, __address root);
38 
static pte_t *ht_mapping_find(__address page, asid_t asid, __address root);
 40 
static pte_t *ht_mapping_find(__address page, asid_t asid, __address root);
39 
 
 41 
 
40 
page_operations_t page_ht_operations = {
 42 
page_operations_t page_ht_operations = {
Line 49... Line 51...
49 
 *
 51 
 *
50 
 * @param page Virtual address of the page to be mapped.
 52 
 * @param page Virtual address of the page to be mapped.
51 
 * @param asid Address space to which page belongs.
 53 
 * @param asid Address space to which page belongs.
52 
 * @param frame Physical address of memory frame to which the mapping is done.
 54 
 * @param frame Physical address of memory frame to which the mapping is done.
53 
 * @param flags Flags to be used for mapping.
 55 
 * @param flags Flags to be used for mapping.
54 
 * @param root Explicit PTL0 address.
 56 
 * @param root Ignored.
55 
 */
 57 
 */
56 
void ht_mapping_insert(__address page,  asid_t asid, __address frame, int flags, __address root)
 58 
void ht_mapping_insert(__address page, asid_t asid, __address frame, int flags, __address root)
57 
{
 59 
{
- 
 
 60 
    pte_t *t, *u = NULL;
- 
 
 61 
   
- 
 
 62 
    t = HT_HASH(page, asid);
- 
 
 63 
    if (!HT_SLOT_EMPTY(t)) {
- 
 
 64 
        u = (pte_t *) malloc(sizeof(pte_t));    /* FIXME: use slab allocator for this */
- 
 
 65 
        if (!u)
- 
 
 66 
            panic("could not allocate memory for hash table\n");
- 
 
 67 
        *u = *t;
- 
 
 68 
    }
- 
 
 69 
    HT_SET_NEXT(t, u);
- 
 
 70 
    HT_SET_RECORD(t, page, asid, frame, flags);
58 
}
 71 
}
59 
 
 72 
 
60 
/** Find mapping for virtual page in page hash table.
 73 
/** Find mapping for virtual page in page hash table.
61 
 *
 74 
 *
62 
 * Find mapping for virtual page.
 75 
 * Find mapping for virtual page.
63 
 *
 76 
 *
64 
 * @param page Virtual page.
 77 
 * @param page Virtual page.
65 
 * @param asid Address space to wich page belongs.
 78 
 * @param asid Address space to wich page belongs.
66 
 * @param root PTL0 address if non-zero.
 79 
 * @param root Ignored.
67 
 *
 80 
 *
68 
 * @return NULL if there is no such mapping; entry from PTL3 describing the mapping otherwise.
 81 
 * @return NULL if there is no such mapping; requested mapping otherwise.
69 
 */
 82 
 */
70 
pte_t *ht_mapping_find(__address page, asid_t asid, __address root)
 83 
pte_t *ht_mapping_find(__address page, asid_t asid, __address root)
71 
{
 84 
{
72 
    return NULL;
 85 
    pte_t *t;
- 
 
 86 
   
- 
 
 87 
    t = HT_HASH(page, asid);
- 
 
 88 
    while (!HT_COMPARE(page, asid, t) && HT_GET_NEXT(t))
- 
 
 89 
        t = HT_GET_NEXT(t);
- 
 
 90 
   
- 
 
 91 
    return HT_COMPARE(page, asid, t) ? t : NULL;
73 
}
 92 
}