2014-10-09 35 views
0

我应该将logicalAddress转换为pageNumber和索引,但我不知道如何执行此操作。 logicalAddress是一个五位数的整数(逻辑地址以十进制表示)。 任何提示?将逻辑地址转换为页码和索引

public byte read(int logicalAddress){ 
    //called by a process to read memory from its logical address 
    //this.pageNumber = pageNumber; 
    byte data=0; 

    //THIS IS THE PART I NEED HELP WITH ******* 

    //calculate pageNumber and index from the logical address 
    int pageNumber = (logicalAddress/NbrOfPages); 
    int index = (logicalAddress-(pageNumber*PageSize)); 

    //***************************************** 

    //check if we get a pageFault 
    if(pageTable[pageNumber]==-1){ 
     //call method to solve page fault 
     pageFault(pageNumber); 
     //the following two should be used in step 2 and 3 of the lab 
     //pageFaultFIFO(pageNumber); 
     //pageFaultLRU(pageNumber); 
    } 
    //read data from RAM 
    int frame=pageTable[pageNumber]; 
    int physicalAddress=frame*PageSize+index; 
    data=RAM[physicalAddress]; 
    //print result 
    System.out.print("Virtual address: "+logicalAddress); 
    System.out.print(" Physical address: "+physicalAddress); 
    System.out.println(" Value: "+data); 
    return data; 
} 
+0

假设这是一个大约x64(英特尔),有你的英特尔CPU手册。 – 2014-10-09 15:51:54

+0

这是一个模拟寻呼,虚拟内存。 – user3415034 2014-10-09 15:52:59

回答

0

您需要以页面表大小为单位开始。从您需要打破地址分为两个字段(偏移页表索引和字节):

unsigned long long MASK = PAGESIZE-1 ; 

的页表索引然后

unsigned long long index = (address & ~MASK)/PAGESIZE ; 

,而偏移

unsigned long long offset = address & mask ; 

或者:

unsigned long long index = address/PAGESIZE ; 
unsigned long long offset = address % PAGESIZE ;