summaryrefslogtreecommitdiff
path: root/kernel/vmem.c
blob: ddb314824dc1dbbdf503ea490afa5e887bc0928d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
// http://www.brokenthorn.com/Resources/OSDev18.html
//
#include <stdlib.h>

#include "kernel.h"
#include "x86.h"
#include "mem.h"
#include "vmem.h"
#include "lib/logger/log.h"	// logger facilities
#define FOOLOS_MODULE_NAME "vmem"

// TODO : why is the frame not 0xfffff??
enum PAGE_PTE_FLAGS 
{
 
    I86_PTE_PRESENT		=	1,		//0000000000000000000000000000001
    I86_PTE_WRITABLE		=	2,		//0000000000000000000000000000010
    I86_PTE_USER		=	4,		//0000000000000000000000000000100
    I86_PTE_WRITETHOUGH		=	8,		//0000000000000000000000000001000
    I86_PTE_NOT_CACHEABLE	=	0x10,		//0000000000000000000000000010000
    I86_PTE_ACCESSED		=	0x20,		//0000000000000000000000000100000
    I86_PTE_DIRTY		=	0x40,		//0000000000000000000000001000000
    I86_PTE_PAT			=	0x80,		//0000000000000000000000010000000
    I86_PTE_CPU_GLOBAL		=	0x100,		//0000000000000000000000100000000
    I86_PTE_LV4_GLOBAL		=	0x200,		//0000000000000000000001000000000
    I86_PTE_FRAME		=	0xFFFFF000 	//1111111111111111111000000000000
};

enum PAGE_PDE_FLAGS 
{
 
    I86_PDE_PRESENT		=	1,		//0000000000000000000000000000001
    I86_PDE_WRITABLE		=	2,		//0000000000000000000000000000010
    I86_PDE_USER		=	4,		//0000000000000000000000000000100
    I86_PDE_PWT			=	8,		//0000000000000000000000000001000
    I86_PDE_PCD			=	0x10,		//0000000000000000000000000010000
    I86_PDE_ACCESSED		=	0x20,		//0000000000000000000000000100000
    I86_PDE_DIRTY		=	0x40,		//0000000000000000000000001000000
    I86_PDE_4MB			=	0x80,		//0000000000000000000000010000000
    I86_PDE_CPU_GLOBAL		=	0x100,		//0000000000000000000000100000000
    I86_PDE_LV4_GLOBAL		=	0x200,		//0000000000000000000001000000000
    I86_PDE_FRAME		=	0xFFFFF000 	//1111111111111111111000000000000
};

////

//! virtual address
typedef uint32_t virtual_addr;
typedef uint32_t physical_addr;

typedef uint8_t bool;
////

void pt_entry_add_attrib (pt_entry* e, uint32_t attrib)
{
    *e|=attrib;
}
void pt_entry_del_attrib (pt_entry* e, uint32_t attrib)
{
    *e&=~attrib;
}
void pt_entry_set_frame (pt_entry* e , physical_addr addr)
{
     //          *e = (*e & ~I86_PTE_FRAME) | addr;                               

    *e|=I86_PTE_FRAME&addr;

}
physical_addr pt_entry_get_frame (pt_entry* e)
{
    return *e&I86_PTE_FRAME;

}
bool pt_entry_is_present (pt_entry e)
{
    return e&I86_PTE_PRESENT;
}

bool pt_entry_is_writable (pt_entry e)
{
    return e&I86_PTE_WRITABLE;
}

physical_addr pt_entry_pfn (pt_entry e)
{
    return e&I86_PTE_FRAME;
}

void		pd_entry_add_attrib (pd_entry* e, uint32_t attrib)
{
    *e|=attrib;
}

void		pd_entry_del_attrib (pd_entry* e, uint32_t attrib)
{
    *e&=~attrib;
}
void		pd_entry_set_frame (pd_entry* e, physical_addr add)
{
    *e|=I86_PDE_FRAME&add;
}
physical_addr pd_entry_get_frame (pd_entry* e)
{
    return *e&I86_PDE_FRAME;

}

bool		pd_entry_is_present (pd_entry e)
{
    return e&I86_PDE_PRESENT;
}
/*
bool		pd_entry_is_user (pd_entry e)
{
    return 1;
}

bool		pd_entry_is_4mb (pd_entry e)
{
    return 1;
}
*/

bool		pd_entry_is_writable (pd_entry e)
{
    return e&I86_PDE_WRITABLE;
}

physical_addr	pd_entry_pfn (pd_entry e)
{
    return e&I86_PDE_FRAME;
}

/*
void		pd_entry_enable_global (pd_entry e)
{
}
*/


uint8_t vmmngr_alloc_page (pt_entry* e) 
{
 
	//! allocate a free physical frame
	void* p = pmmngr_alloc_block ();
	if (!p)
		return 0;
 
	//! map it to the page
	pt_entry_set_frame (e, (physical_addr)p);
	pt_entry_add_attrib (e, I86_PTE_PRESENT);

	return 1;
}

void vmmngr_free_page (pt_entry* e) 
{
    void* p = (void*)pt_entry_pfn (*e);
    if (p)
	pmmngr_free_block (p);
 
    pt_entry_del_attrib (e, I86_PTE_PRESENT);
}

pt_entry* vmmngr_ptable_lookup_entry (ptable* p, virtual_addr addr) 
{
 
    if (p)
	return &p->m_entries[ PAGE_TABLE_INDEX (addr) ];

    return 0;
}

void vmem_free_dir(pdirectory *dir)
{
}

// vmem init and also copies all the shit for FORK 
// for now it allocates always 2 * 1024 * 4096 bytes at
// virtual: 0x80480000-0x8848000.
//
pdirectory* vmem_new_space_dir(pdirectory *copy_dir)
{
    x86_paging_disable();
    
    pdirectory*	dir = (pdirectory*) pmmngr_alloc_block ();
    if (!dir)panic(FOOLOS_MODULE_NAME,"unable to alloc pdirectory");
    log(FOOLOS_MODULE_NAME,FOOLOS_LOG_INFO,"new pdirectory: 0x%X",dir);

    for(int i=0;i<1024;i++)dir->m_entries [i]=0;

    uint32_t phys_addr=0;
    uint32_t virt_addr=0;

    // first pages are identity mapped
    for(int j=0;j<3;j++)
    {

	// this is the table for our page directory. It maps 1024*4096 bytes
	ptable* table;

	// create new tables on init
	if(copy_dir==NULL)
	{
	    // alloc space for our new table
	    table = (ptable*) pmmngr_alloc_block ();
	    if (!table)panic(FOOLOS_MODULE_NAME,"unable to alloc table");

	    //! idenitity mapping
	    for (int i=0, frame=phys_addr, virt=virt_addr; i<1024; i++, frame+=4096, virt+=4096) 
	    {
		//! create a new page
		pt_entry page=0;
		pt_entry_add_attrib (&page, I86_PTE_PRESENT);
		pt_entry_add_attrib (&page, I86_PTE_WRITABLE);
		pt_entry_set_frame (&page, frame);

		//! ...and add it to the page table
		table->m_entries [PAGE_TABLE_INDEX (virt) ] = page;
	    }

	    pd_entry* entry = &dir->m_entries [PAGE_DIRECTORY_INDEX (virt_addr) ];
	    *entry=0;
	    pd_entry_add_attrib (entry, I86_PDE_PRESENT);
	    pd_entry_add_attrib (entry, I86_PDE_WRITABLE);
	    pd_entry_set_frame (entry, (physical_addr)table);

	}
	// otherwise simply take existing stuff from pdir 0
	else
	{
	    dir->m_entries[PAGE_DIRECTORY_INDEX(virt_addr)]=
		    copy_dir->m_entries[PAGE_DIRECTORY_INDEX(virt_addr)];

	}

	phys_addr+=1024*4096;
	virt_addr+=1024*4096;
    }

    // programm space 
    virt_addr=0x8048000;
    for(int j=0;j<2;j++)
    {

	ptable* table = (ptable*) pmmngr_alloc_block ();
	pd_entry *oldentry= &(copy_dir->m_entries[PAGE_DIRECTORY_INDEX(virt_addr)]);
	ptable* oldtable=pd_entry_get_frame(oldentry);
	log(FOOLOS_MODULE_NAME,FOOLOS_LOG_DEBUG,"oldtable at: 0x%08X",oldtable);

	if (!table)panic(FOOLOS_MODULE_NAME,"unable to alloc table");
	log(FOOLOS_MODULE_NAME,FOOLOS_LOG_DEBUG,"alloc table: %08X",table);
    
	for (int i=0, virt=virt_addr; i<1024; i++, virt+=4096) 
	{
	    phys_addr=pmmngr_alloc_block();   // get free space from the memory manager
	    if (!phys_addr)panic(FOOLOS_MODULE_NAME,"unable to alloc spce for frame");

	    // if this is not init , copy contents from current space!
	    if(copy_dir!=NULL)
	    {
		uint32_t addr_old=pt_entry_get_frame(&oldtable->m_entries[PAGE_TABLE_INDEX(virt)]);
		log(FOOLOS_MODULE_NAME,FOOLOS_LOG_FINE,"physical memcpy(0x%08X,0x%08X,4096)",phys_addr, addr_old);
		memcpy(phys_addr,addr_old,4096);

	    }


	    int frame=phys_addr;

	    //! create a new page
	    pt_entry page=0;
	    pt_entry_add_attrib (&page, I86_PTE_PRESENT);
	    pt_entry_add_attrib (&page, I86_PTE_WRITABLE);
	    pt_entry_set_frame (&page, frame);

	    //! ...and add it to the page table
	    table->m_entries [PAGE_TABLE_INDEX (virt) ] = page;
	}
	
	pd_entry* entry = &dir->m_entries [PAGE_DIRECTORY_INDEX (virt_addr) ];
	*entry=0;
	pd_entry_add_attrib (entry, I86_PDE_PRESENT);
	pd_entry_add_attrib (entry, I86_PDE_WRITABLE);
	pd_entry_set_frame (entry, (physical_addr)table);

	virt_addr+=1024*4096;

    }
    log(FOOLOS_MODULE_NAME,FOOLOS_LOG_INFO,"last addr (0x%08X,0x%08X)",phys_addr, virt_addr);

    if(copy_dir!=NULL)x86_paging_enable();

    return dir;
}

void vmem_set_dir(pdirectory *dir)
{
    x86_set_pdbr(dir);
}



pdirectory* vmem_init()
{
    log(FOOLOS_MODULE_NAME,FOOLOS_LOG_INFO,"init paging");
    pdirectory *dir=vmem_new_space_dir(0);
    vmem_set_dir(dir);
    x86_paging_enable();
    return dir;
}