pagefault.c

Go to the documentation of this file.
00001 /*****************************************************************************************
00002  Copyright (c) 2002 The UbixOS Project
00003  All rights reserved.
00004 
00005 Redistribution and use in source and binary forms, with or without modification, are
00006 permitted provided that the following conditions are met:
00007 
00008 Redistributions of source code must retain the above copyright notice, this list of
00009 conditions, the following disclaimer and the list of authors.  Redistributions in binary
00010 form must reproduce the above copyright notice, this list of conditions, the following
00011 disclaimer and the list of authors in the documentation and/or other materials provided
00012 with the distribution. Neither the name of the UbixOS Project nor the names of its
00013 contributors may be used to endorse or promote products derived from this software
00014 without specific prior written permission.
00015 
00016 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY
00017 EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
00018 MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
00019 THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
00020 SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT
00021 OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
00022 HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR
00023 TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
00024 SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00025 
00026  $Id: pagefault_8c-source.html 88 2016-01-12 00:11:29Z reddawg $
00027 
00028 *****************************************************************************************/
00029 
00030 #include <vmm/vmm.h>
00031 #include <ubixos/sched.h>
00032 #include <ubixos/kpanic.h>
00033 #include <ubixos/spinlock.h>
00034 #include <lib/kprintf.h>
00035 
00036 static spinLock_t pageFaultSpinLock = SPIN_LOCK_INITIALIZER;
00037 
00038 /*****************************************************************************************
00039 
00040  Function:    void vmm_pageFault(uInt32 memAddr,uInt32 eip,uInt32 esp);
00041  Description: This is the page fault handler, it will handle COW and trap all other
00042               exceptions and segfault the thread.
00043 
00044  Notes:
00045  
00046 07/30/02 - Fixed COW However I Need To Think Of A Way To Impliment
00047            A Paging System Also Start To Add Security Levels
00048     
00049 07/27/04 - Added spin locking to ensure that we are thread safe. I know that spining a 
00050            cpu is a waste of resources but for now it prevents errors.
00051 
00052 *****************************************************************************************/
00053 void vmm_pageFault(uInt32 memAddr,uInt32 eip,uInt32 esp) {
00054   uInt32 i = 0x0, pageTableIndex = 0x0,pageDirectoryIndex = 0x0;
00055   uInt32 *pageDir = 0x0,*pageTable = 0x0;
00056   uInt32 *src = 0x0,*dst = 0x0;
00057 
00058   /* Try to aquire lock otherwise spin till we do */
00059   spinLock(&pageFaultSpinLock);
00060 
00061   /* Set page dir pointer to the address of the visable page directory */
00062   pageDir = (uInt32 *)parentPageDirAddr;
00063 
00064   /* UBU - This is a temp panic for 0x0 read write later on I will handle this differently */
00065   if (memAddr == 0x0) {
00066     kprintf("Segfault At Address: [0x%X][0x%X][%i][0x%X]\n",memAddr,esp,_current->id,eip);
00067     kpanic("Error We Wrote To 0x0\n");
00068     }
00069 
00070   /* Calculate The Page Directory Index */
00071   pageDirectoryIndex = (memAddr >> 22);
00072   
00073   /* Calculate The Page Table Index     */
00074   pageTableIndex = ((memAddr >> 12) & 0x3FF);
00075 
00076   /* UBU - This is a temporary routine for handling access to a page of a non existant page table */
00077   if (pageDir[pageDirectoryIndex] == 0x0) {
00078     kprintf("Segfault At Address: [0x%X][0x%X][%i][0x%X], Not A Valid Page Table\n",memAddr,esp,_current->id,eip);
00079     spinUnlock(&pageFaultSpinLock);
00080     endTask(_current->id);
00081     }
00082   else {
00083     /* Set pageTable To Point To Virtual Address Of Page Table */
00084     pageTable = (uInt32 *)(tablesBaseAddress + (0x1000 * pageDirectoryIndex));
00085     
00086     /* Test if this is a COW on page */
00087     if (((uInt32)pageTable[pageTableIndex] & PAGE_COW) == PAGE_COW) {
00088       /* Set Src To Base Address Of Page To Copy */
00089       src = (uInt32 *)(memAddr & 0xFFFFF000);
00090       /* Allocate A Free Page For Destination */
00091       /* USE vmInfo */
00092       dst = (uInt32 *) vmmGetFreeVirtualPage(_current->id,1,0x1);
00093       /* Copy Memory */
00094       for (i=0;i<pageEntries;i++) {
00095         dst[i] = src[i];
00096         }
00097       /* Adjust The COW Counter For Physical Page */
00098       adjustCowCounter(((uInt32)pageTable[pageTableIndex] & 0xFFFFF000),-1);
00099       /* Remap In New Page */
00100       pageTable[pageTableIndex] = (uInt32)(vmm_getPhysicalAddr((uInt32)dst)|(memAddr & 0xFFF));
00101       /* Unlink From Memory Map Allocated Page */
00102       vmmUnmapPage((uInt32)dst,1);
00103       }
00104     else if (pageTable[pageTableIndex] != 0x0) {
00105       kprintf("Security failed pagetable not user permission\n");
00106       kprintf("pageTable: [0x%X:0x%X:0x%X:0x%X]\n",pageTable[pageTableIndex],pageTableIndex,pageDirectoryIndex,eip);
00107       kprintf("Segfault At Address: [0x%X][0x%X][%i][0x%X] Non Mapped\n",memAddr,esp,_current->id,eip);
00108       spinUnlock(&pageFaultSpinLock);
00109       endTask(_current->id);
00110       }
00111     else if (memAddr < (_current->td.vm_dsize + _current->td.vm_daddr)) {
00112       pageTable[pageTableIndex] = (uInt32)vmmFindFreePage(_current->id) | PAGE_DEFAULT;
00113       }
00114     else {
00115       spinUnlock(&pageFaultSpinLock);
00116       /* Need To Create A Routine For Attempting To Access Non Mapped Memory */
00117       kprintf("Segfault At Address: [0x%X][0x%X][%i][0x%X] Non Mapped\n",memAddr,esp,_current->id,eip);
00118       kprintf("Out Of Stack Space: [0x%X]\n",memAddr & 0xFF0000);
00119       spinUnlock(&pageFaultSpinLock);
00120       endTask(_current->id);
00121       }
00122     }
00123   asm volatile(
00124     "movl %cr3,%eax\n"
00125     "movl %eax,%cr3\n"
00126     );
00127   
00128   /* Release the spin lock */
00129   spinUnlock(&pageFaultSpinLock);
00130   return;
00131   }
00132   
00133 /***
00134  $Log: pagefault_8c-source.html,v $
00134  Revision 1.7  2006/12/15 17:47:06  reddawg
00134  Updates
00134 
00135  Revision 1.6  2006/12/05 14:10:21  reddawg
00136  Workign Distro
00137 
00138  Revision 1.5  2006/12/01 05:12:35  reddawg
00139  We're almost there... :)
00140 
00141  Revision 1.4  2006/11/21 13:25:49  reddawg
00142  A handful of changes ;)
00143 
00144  Revision 1.3  2006/11/06 19:10:12  reddawg
00145  Lots Of Updates... Still having issues with brk();
00146 
00147  Revision 1.2  2006/10/31 20:44:19  reddawg
00148  Lots of changes
00149 
00150  Revision 1.1.1.1  2006/06/01 12:46:13  reddawg
00151  ubix2
00152 
00153  Revision 1.2  2005/10/12 00:13:38  reddawg
00154  Removed
00155 
00156  Revision 1.1.1.1  2005/09/26 17:24:52  reddawg
00157  no message
00158 
00159  Revision 1.14  2004/08/25 22:02:41  reddawg
00160  task switching - We now are using software switching to be consistant with the rest of the world because all of this open source freaks gave me a hard time about something I liked. There doesn't seem to be any gain in performance but it is working fine and flawlessly
00161 
00162  Revision 1.13  2004/08/24 05:24:37  reddawg
00163  TCA Is A BONER!!!!
00164 
00165  Revision 1.12  2004/08/14 11:23:03  reddawg
00166  Changes
00167 
00168  Revision 1.11  2004/07/28 15:05:43  reddawg
00169  Major:
00170    Pages now have strict security enforcement.
00171    Many null dereferences have been resolved.
00172    When apps loaded permissions set for pages rw and ro
00173 
00174  Revision 1.10  2004/07/28 00:22:56  reddawg
00175  bah
00176 
00177  Revision 1.9  2004/07/28 00:17:05  reddawg
00178  Major:
00179    Disconnected page 0x0 from the system... Unfortunately this broke many things
00180    all of which have been fixed. This was good because nothing deferences NULL
00181    any more.
00182 
00183  Things affected:
00184    malloc,kmalloc,getfreepage,getfreevirtualpage,pagefault,fork,exec,ld,ld.so,exec,file
00185 
00186  Revision 1.8  2004/07/27 07:09:38  reddawg
00187  Put in a test for 0x0
00188 
00189  Revision 1.7  2004/07/26 19:15:49  reddawg
00190  test code, fixes and the like
00191 
00192  Revision 1.6  2004/07/24 23:04:44  reddawg
00193  Changes... mark let me know if you fault at pid 185 when you type stress
00194 
00195  Revision 1.5  2004/07/24 20:00:51  reddawg
00196  Lots of changes to the vmm subsystem.... Page faults have been adjust to now be blocking on a per thread basis not system wide. This has resulted in no more deadlocks.. also the addition of per thread locking has removed segfaults as a result of COW in which two tasks fault the same COW page and try to modify it.
00197 
00198  Revision 1.4  2004/07/24 17:47:28  reddawg
00199  vmm_pageFault: deadlock resolved thanks to a propper solution suggested by geist
00200 
00201  Revision 1.3  2004/07/19 02:05:26  reddawg
00202  vmmPageFault: had a potential memory leak here for one page it was still using sysID on certain COW scenarios
00203 
00204  Revision 1.2  2004/06/10 22:23:56  reddawg
00205  Volatiles
00206 
00207  Revision 1.1.1.1  2004/04/15 12:06:52  reddawg
00208  UbixOS v1.0
00209 
00210  Revision 1.4  2004/04/13 16:36:34  reddawg
00211  Changed our copyright, it is all now under a BSD-Style license
00212 
00213  END
00214  ***/

Generated on Fri Dec 15 11:18:55 2006 for UbixOS V2 by  doxygen 1.4.7