nachos 扩展文件长度

前段时间又忙着投各种简历,面试,结果纷纷悲剧。只能当时锻炼胆量和总结经验了,结果也发现了自己很多不足,决定闭关一阵子好好巩固巩固再说。

Lab2 实在是没怎么认真做,基本都是参考上一些学长学姐做过的东西。也留下了很多BUG没有解决,所以也不敢放上来都。

Lab3 过几天又要交了,这今天又有的忙活了,这两天会写一些实验中的过程方出来,仅供参考,当然我也都是参考别人的做的。

攒人品,求过~


1. 首先,为FileHeader添加属性,一级索引和二级索引,同时减小NumDirect的大小

    int inDirectSector1;         // 一级索引

    int inDirectSector2;        // 二级索引

2. 修改FileHeader::Allocate(BitMap *freeMap, int fileSize)方法。

在这里只做了一级索引的方法,二级索引的方法类似。

bool FileHeader::Allocate(BitMap *freeMap, int fileSize)
{	      
    numBytes = fileSize;	     	   //文件大小
    numSectors  = divRoundUp(fileSize, SectorSize);   //根据文件大小计算所需块数
   if(NumDirect >= numSectors) 	    //如果直接索引的数据块足够
   { 
        if (freeMap->NumClear() < numSectors)	       //如果位图中空间块不足
return FALSE;	     	// not enough space
    for (int i = 0; i < numSectors; i++)	     	 //找到一个空间块并分配
dataSectors[i] = freeMap->Find();
   }
   else  	   //如果直接索引的数据块不够  
    {
    if(freeMap->NumClear() < numSectors +1) return FALSE; //多一块用来存索引
    for (int i = 0; i< NumDirect; i++)
dataSectors[i] = freeMap->Find();
     inDirectSector1 = freeMap->Find();	    //分配一块用来存索引
     int index[numSectors-NumDirect];
     for (int i = 0; i< numSectors - NumDirect;i++)
     {
index[i] = freeMap->Find();
     }
   	 synchDisk->WriteSector(inDirectSector1,(char *)index);  
    }
    return TRUE;
}


3. 修改ByteToSector 方法。

int FileHeader::ByteToSector(int offset)
{
    int sector = offset / SectorSize;
    if( sector < NumDirect)	 	 //如果只用到了直接索引
    return (dataSectors[sector]);
    else
    {     	 //如果还用到了一级索引
sector -=NumDirect;
int index[numSectors - NumDirect];
synchDisk->ReadSector(inDirectSector1,(char *)index);
return (index[sector]);
    }
}

4. 删除文件时也需要判断,如果用到了一级索引,还需要将一级索引中的块号释放掉。

5. 修改Print方法。当文件用到了一级索引时,需要先读取存储间接索引的块内容,然后打开一级索中用到的块,读取块内容。

实验结果如下,可以看到直接索引指向的块号为7-31一级索引所保存的块号为33-55






  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 操作系统课设实验七是关于nachos内存地址扩展的实验。在操作系统中,内存地址扩展是为了解决内存空间不足的问题,能够扩大可用的内存地址范围。 在这个实验中,我们需要实现内存地址扩展的功能。首先,我们需要修改内核代码,以支持更大的内存空间。这包括对页表、内存管理和地址映射等方面的修改。 接下来,我们需要修改操作系统的编译选项,以允许nachos使用扩展后的内存地址。这可能涉及到修改编译器、链接器和加载器等工具链的配置。 然后,我们需要运行一系列的测试用例来验证内存地址扩展的功能。这些测试用例涵盖了不同的场景,包括进程的创建与销毁、内存的分配与释放、页表的更新等。通过这些测试用例的运行,我们可以验证内存地址扩展是否成功地被实现。 最后,我们还需要撰写一份实验报告,详细描述我们在实验中遇到的问题、解决的方法以及实验结果。这份报告应包括实验设计、实验步骤、结果分析和总结等内容。 总的来说,实验七的目标是通过对nachos内核代码的修改和配置,实现内存地址的扩展功能,并验证其正确性和可行性。通过这个实验,我们可以更深入地理解操作系统的内存管理机制,并且加深对nachos操作系统的理解和熟悉程度。 ### 回答2: 在操作系统课设实验七中,我们将学习如何扩展Nachos操作系统中的内存地址空间。 内存地址扩展是指增加系统能够使用的内存地址范围。在Nachos操作系统中,默认的内存地址范围是32位,即可以寻址的内存大小为2^32个字节。然而,随着计算机系统的发展和应用的需求增加,这样的内存地址范围已经不足以满足现代计算机系统的要求。 在扩展内存地址空间之前,首先需要了解操作系统是如何管理内存的。在Nachos中,操作系统使用页表来实现虚拟内存的管理。每个进程都有自己的页表,其中记录了虚拟页面和物理页面之间的映射关系。操作系统通过访问页表来确定虚拟地址对应的物理地址。 实现内存地址扩展需要进行以下几个步骤: 1. 修改页表的结构:为了支持更大的内存地址范围,我们需要修改页表的数据结构。可以考虑使用更长的物理地址字段或者增加页表的层次结构来扩展内存地址范围。 2. 修改地址翻译机制:修改地址翻译机制,使其支持新的页表结构。这涉及到对地址翻译机制的修改和扩展,确保能够正确地将虚拟地址转换为物理地址。 3. 修改内存管理:修改内存管理模块,以支持更大的内存地址范围。这可能涉及到对缺页异常处理、页面替换算法和内存分配算法等方面的修改。 4. 修改其他相关模块:可能还需要修改其他相关模块,以适应新的内存地址扩展。 通过以上步骤的修改,我们可以成功地扩展Nachos操作系统的内存地址空间。这样做可以提高系统的性能和资源管理能力,更好地满足现代计算机系统的需求。 ### 回答3: 操作系统课设实验七是关于Nachos内存地址扩展的。在实验中,我们需要扩展Nachos操作系统的内存地址空间。 首先,为了理解内存地址扩展的必要性,我们需要了解Nachos操作系统的内存地址限制。在默认情况下,Nachos操作系统的内存地址空间是有限的,这意味着我们只能使用有限的内存来运行程序。然而,在实际应用中,我们经常需要处理更大规模的问题,这就需要更大的内存空间来存储和运行程序。 为了扩展内存地址,我们可以采用虚拟内存的方法。虚拟内存是一种计算机系统的内存管理技术,它可以将物理内存和逻辑内存分开,从而使得程序可以使用比物理内存更大的地址空间。在Nachos中,我们可以使用页面替换算法来实现虚拟内存。 页面替换算法是一种将内存中的页面与硬盘中的页面进行交换的技术。当内存空间不足时,在Nachos中,我们可以选择将一部分不常用的页面从内存中换出到硬盘中,从而腾出内存空间来加载更多的页面。当需要访问被换出的页面时,我们可以将其从硬盘中换入到内存中,这样就可以实现对更大内存地址的访问。 在实验中,我们可以使用Nachos操作系统提供的一些接口来实现内存地址扩展。例如,我们可以使用Nachos的PageTable来管理页面的映射关系,使用TranslationEntry来表示页面的状态。我们还可以使用SwapSpace来管理页面的换入和换出。 总之,操作系统课设实验七主要涉及了Nachos内存地址扩展的实现。通过虚拟内存和页面替换算法,我们可以扩展Nachos操作系统的内存地址空间,以满足处理更大规模问题的需求。实验中,我们可以使用Nachos提供的接口来管理页面的映射、状态和换入换出操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值