Thumbnail
Access Restriction
Open

Researcher Szmajda, Cristan
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword L4 Mips ♦ New Virtual Memory Implementation ♦ Guarded Page Table ♦ Page Table ♦ Path Compression ♦ Recent Technique ♦ Page Table Look-up ♦ Dense Address Space Distribution ♦ Level Compression ♦ Present Implementation ♦ New Data Structure ♦ L4 Mips Micro-kernel
Abstract This thesis adapts a new data structure, the level and path compressed trie for use as a page table. Path compression is a technique also applied in the guarded page table,used in the present implementation of the L4/MIPS micro-kernel. Level compression is a recent technique which reduces the depth of guarded page tables so that page table look-up in dense address space distributions can potentially be reduced to only one or two array indexing operations. Like
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Thesis