| 主权项 |
1.一种在非挥发性记忆体的被管理物件空间中储存选定物件的方法,步骤包含:在此物件的底部储存识别此选定物件的结合表头,其中表头连续的从被管理物件空间的第一端往第二端储存以形成此物件空间;以及在紧临着结合表头的物件空间底部储存此物件。2.根据申请专利范围第1项的方法,其中非挥发性记忆体为快闪记忆体。3.根据申请专利范围第1项的方法,其中非挥发性记忆体为对称性的区块化。4.根据申请专利范围第1项的方法,其中非挥发性记忆体为启动装置。5.一种在非挥发性记忆体的被管理物件空间中储存物件的方法,步骤包含:决定物件的物件类别,其中第一类别的物件连续的从被管理物件空间的第一端往第二端储存以形成第一类别的空间,其中第二类别的物件连续的从被管理物件空间的第二端往第一端储存以形成第二类别的空间;在第一类别空间的底部储存识别此物件的表头;以及根据物件的类别在第一类别空间底部及第二类别空间的底部中选定的一个来储存此物件。6.根据申请专利范围第5项的方法,其中非挥发性的记忆体为快闪记忆体。7.根据申请专利范围第5项的方法,其中非挥发性的记忆体为对称性的区块化。8.根据申请专利范围第5项的方法,非挥发性的记忆体为启动装置。9.一种重新配置物件空间给储存在区块可清除非挥发性记忆体中物件的方法,包含步骤:a)定位物件的起点与终点,其中起点与终点识别包含第一区块及最后区块之储存至少部份物件的每个区块;b)为每个储存物件任何部份的选定区块执行下面的步骤:i)如果选定区块是第一区块,复制选定区块的底部到一暂时性的储存体,其中的底部系以第一区块的底部区块边界以及物件的起点为界限;ii)如果选定区块是最后区块,复制选定区块的顶部到一暂时性的储存体,其中的顶部系以最后区块的高区块边界以及物件的终点为界限;iii)清除选定的区块;以及iv)如果选定的区块是第一区块或最后区块中的一个,将暂时性的储存体复制到选定的区块。10.根据申请专利范围第9项的方法,其中非挥发性记忆体为快闪记忆体。11.根据申请专利范围第9项的方法,其中步骤a)还包含步骤:12.根据申请专利范围第9项的方法,其中步骤a)还包含步骤:13.根据申请专利范围第9项的方法,还包含步骤:c)根据物件类别配置复制空间给此物件;以及d)复制此物件到复制的空间。14.根据申请专利范围第9项的方法,其中暂时性的储存体为非挥发性记忆体中的再利用区块。15.根据申请专利范围第9项的方法,其中暂时性的储存体不是此非挥发性记忆体的部份。16.一种使配置给储存在非挥发性记忆体的被管理物件空间之物件的空间无效的方法,包含步骤:a)搜寻有着第一状态的指定物件,其中第一类别的物件连续地从被管理物件空间的第一端往第二端储存以形成第一类别的空间,其中第二类别的物件连续地从被管理物件空间的第二端往第一端储存以形成第二类别的空间;b)如果在步骤a)中无法找到有着第一状态的物件,搜寻有着第二状态的指定物件;以及c)如果在步骤a)中无法找到有着第一状态的物件而步骤b)成功地找到有第二状态的指定物件,设定指定物件的表头状态为无效。17.根据申请专利范围第16项的方法,其中的非挥发性记忆体是快闪记忆体。18.一种将物件写入非挥发性记忆体的被管理物件空间中的配置空间之方法,包含步骤:a)定位出在被管理物件空间中与物件结合的表头,其中根据物件类别将物件配置在非挥发性记忆体中,其中第一类别的物件连续地从管理物件空间的第一端往第二端储存以形成第一类别的空间,其中第二类别的物件连续地从被管理物件空间的第二端往第一端储存以形成第二类别的空间;b)设定表头的状态为第一种数値;c)定位物件的配置空间;d)将物件写入配置空间;以及e)设定表头状态为第二种数値。19.根据申请专利范围第18项的方法,其中非挥发性记忆体为快闪记忆体。20.根据申请专利范围第18项的方法,其中步骤c)还包含步骤:i)如果此物件是第一类别的物件,从表头决定配置空间的大小,n;以及ii)以表头所界限大小为n的区域来识别配置空间的位置。21.根据申请专利范围第18项的方法,其中步骤c)还包含步骤:i)如果此物件是第二类别的物件,计算出配置给与此物件相同类别之前面物件的总空间;以及ii)以从被管理物件空间底部的距离所界限出之表头所决定的区域大小来识别配置空间的位置,其中距离等于总空间。22.一种将物件读取到在非挥发性记忆体的被管理物件空间中的配置空间中的方法,包含步骤:a)定位出在被管理物件空间中与物件结合的表头,其中根据物件类别将物件配置在非挥发性记忆体中,其中第一类别的物件连续地从被管理物件空间的第一端往第二端储存以形成第一类别的空间,其中第二类别的物件连续地从被管理物件空间的第二端往第一端储存以形成第二类别的空间;b)决定出物件的配置空间位置;以及c)从配置空间读取此物件。23.根据申请专利范围第22项的方法,其中非挥发性记忆体为快闪记忆体。24.根据申请专利范围第22项的方法,其中步骤b)还包含步骤:i)如果此物件是第一类别的物件,从表头决定配置空间的大小,n;以及ii)以表头所界限大小为n的区域来识别配置空间的位置。25.根据申请专利范围第22项的方法,其中步骤b)还包含步骤:i)如果此物件是第二类别的物件,计算出配置给与此物件相同类别之前面物件的总空间;以及ii)以从被管理物件空间底部的距离所界限出之表头所决定的区域大小来识别配置空间的位置,其中距离等于总空间。26.一种将配置给非挥发性记忆体的被管理物件空间中无效物件的空间再利用的方法,包含步骤:a)识别出要再利用的复数个区块,其中根据物件的类别将物件配置在非挥发性记忆体中,其中第一类别的物件连续地从被管理物件空间的第一端往第二端储存以形成第一类别的空间,其中第二类别的物件连续地从被管理物件空间的第二端往第一端储存以形成第二类别的空间,其中被管理物件空间横跨非挥发性记忆体的复数个区块;b)为此复数个区块的每个选定区块执行下面的步骤:i)识别出选定区块中有效物件的任何部份,其中此部份的大小为N;ii)复制至少部份的有效物件到选定区块前大小为M的可用空间;iii)复制此有效物件的任何大小为N-M的剩余部份到暂时性的储存体;以及iv)为选定区块中任何有效物件的每一部份重复步骤i)到iii)。27.根据申请专利范围第26项的方法,还包含步骤:v)清除目前区块;vi)如果暂时储存体中有任何资料,执行下面的步骤:1)复制此暂时性储存体到目前区块;以及2)清除此暂时性储存体。28.根据申请专利范围第26项的方法,其中暂时性储存体为非挥发性记忆体中的再利用区块。29.根据申请专利范围第26项的方法,其中暂时性储存体不在此非挥发性记忆体中。图式简单说明:第一图说明一电脑系统的方块图。第二图说明个别,不对称及对称的区块非挥发性记忆体。第三图说明非挥发性记忆体分割为系统起动区块,再利用区块,以及被管理的物件空间。第四图说明被管理的物件空间的配置。第五图说明表头的资料配置。第六图说明为一物件配置空间的方法。第七图说明验证一配置要求的方法。第八图说明在物件配置期间决定记忆体是否可用的方法。第九图说明将物件写入为此物件所配置的空间之方法。第十图说明一写入完成程序。第十一图说明读取一物件的方法。第十二图说明解除配置一物件的方法。第十三图说明重新配置一物件的方法。第十四图说明在重新配置期间复原层次的处理。第十五图说明在重新配置期间选定区块的处理。第十六图说明物件边界与实体的区块边界之关系。第十七图说明在重新配置期间处理选定区块的另一个方法。第十八图说明再利用的程序。第十九图说明在再利用期间处理区块的方法。第二十图说明在再利用期间将区块中有用物件压缩在一可用间中的方法。第二十一图说明完成一特定区块之再利用的方法。第二十二图说明在配置期间检查要求页或段落空间的可用性的方法。 |
