nachos 内存管理和多进程实现

最新推荐文章于 2022-08-15 12:09:52 发布

原创最新推荐文章于 2022-08-15 12:09:52 发布 · 2.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#vpn

Nachos 操作系统专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何使用位图来管理内存，包括分配、查找空闲页以及初始化代码段的方法，确保程序运行时的高效内存使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.首先利用位图来管理内存
mBitmap = new BitMap(NumPhysPages);

2.创建用户空间时，首先从位图中找到一个空闲页，如果没有空间为，置为0，并标识valid = FALSE

 pageTable = new TranslationEntry[numPages];
    for (i = 0; i < numPages; i++) {
pageTable[i].virtualPage = i;// for now, virtual page # = phys page #
int ppn = machine->mBitmap->Find();//查找一个空闲块
if(ppn != -1) //如果有空闲块
{
pageTable[i].physicalPage = ppn;
pageTable[i].valid = TRUE;
}
else //如果没有空闲块，无法将该页放入内存
{
pageTable[i].physicalPage = 0;
pageTable[i].valid = FALSE;
}
pageTable[i].use = FALSE;
pageTable[i].dirty = FALSE;
pageTable[i].readOnly = FALSE;  // if the code segment was entirely on 
// a separate page, we could set its 
// pages to be read-only
    }

3.修改读入内存的代码，每次只读一个字节

   if (noffH.code.size > 0) {
        DEBUG('a', "Initializing code segment, at 0x%x, size %d\n", 
noffH.code.virtualAddr, noffH.code.size);
for(int i = 0;i<noffH.code.size;i++)
{
vAddr = noffH.code.virtualAddr + i;
vpn = vAddr/PageSize;//虚拟页号
offset = vAddr%PageSize;//偏移量
if(pageTable[vpn].valid != FALSE)
{ 
ppn = pageTable[vpn].physicalPage;      //物理块号
pAddr = ppn*PageSize + offset;      //物理地址
executable->ReadAt(&(machine->mainMemeory[pAddr],1,noffH.code.inFileAddr+i));
}
}

    }
    if (noffH.initData.size > 0) {

for(int i = 0;i<noffH.initData.size;i++)
{
vAddr = noffH.initData.virtualAddr + i;
vpn = vAddr/PageSize;//虚拟页号
offset = vAddr%PageSize;//偏移量
if(pageTable[vpn].valid != FALSE)
{ 
ppn = pageTable[vpn].physicalPage;//物理块号
pAddr = ppn*PageSize + offset;//物理地址
executable->ReadAt(&(machine->mainMemeory[pAddr],1,noffH.initData.inFileAddr+i));
}
}
    }