| 主权项 |
1﹒一种用以作动一非虚拟主记忆体管理器之方法,其使用换人与换出之操作用以配置与解除于一非虚拟主记忆体中之空间配置,用于一或数伫于一置换装置上处理影像之一或数区段并系准备被执行于一计算机处理系统之中,让计算机处理系统包含一或数处理机共用该主记忆追及该置换装置,其中,在处理影像可被该计算机处理系统执行之前,该区段需要改变大小之空间及所有用于一处理影像之区段必须伫于该主记忆体之中,以及,其中,当在主记忆体内之空间可用时,该主记忆体管理器会对该予以执行选定处理影像之区段,执行一换入操作,以及,对现行储存于主记忆体中之一或故处理影像之区段,执行一换出操作,该方法之步骤包含:建立至少一区段位置表,指明所有于主记忆体中之物理区段空间,一区段现况表,指明现行配置于一或数区段中之之主记忆体中之空间,以及,一区段可用表,指明现行未配置至任何区段之于主记忆体中之空间,检查该区段可用表,以查出主记忆体中足够大之邻接空间,该空间系并未被配置至任一区段,并且其保够大的足以包容一或更多之予以准备置换进入该主记忆体中之处理影像之区段,执行一换入配置操作,以配管该主记忆体中之邻接空间至一或更多之区段之中,于当该主记忆体中之足够大之未配置邻接空间系可用以储存该予以置换进入主记忆体中之处理影像之一或更多之区段,于执行该换入之配置操作之后,更新至少该区段可用表及该区段现况表,检查该区段现况表,以查出一侯选区段来自该主记忆体中换出,于该主记忆体中系没有足够大之未配置邻接空间可用以储存任何一或数准备以换入主记忆体处理影像区段之时,于该侯选区段执行一换出操作,以解除在主记忆体中之空间,该空间系配置给该侯选区段,及于在侯选区段执行换出操作之后,更新至少该区段可用表及该区段现况表。2﹒如申请专利范围第1项所述之方法,其中该区段位置表系为该主记忆体中所有配置未配置区段之实际位置来加以排列。3﹒如申请专利范围第1项所述之方法,其中该区段现况表系为每一区段所需之主记忆体中之邻接空间之大小所排列。4﹒如申请专利范围第1项所述之方法,其中该区段可用表系以主记忆体中未配置至任何区段之邻接空间之大小来排列。5﹒如申请专利范围第1项所述之方法,其中该区段位置表、区段可用表、及区段现况表系为圆形双连结表。6﹒如申请专利范围第1项所述之方法,更包含以下之步骤:顺序地重覆以下步骤,检查该区段可用表、执行一换入配置操作、于执行该换入操作后,更新至少该区段可用表及该区段现况表、检查该区段现况表、于该侯选区段上执行一换出操作并更新至少该区段可用表及区段现况表,直到处理影像之每一准备以被置换入主记忆体中之区段,系已经被配置于主记忆体中之空间中,自该置换装置传送所有之区段至主记忆体,更新区段位置表、区段可用表及区段现况表,以反映主记忆体中之已被配置之现行区段位置及主记忆体中未被排定之现行区段之位置。7﹒一种用以作动非虚拟主记忆体管理器之双影像配置方法,其使用换入与换出操作,来配置与解除非虚凝主记忆体中之空间,给一或数伫于一置换装置并准备以执行于一计算机处理系统中之一或数处理影像之一或数区段,该计算机处理系统包含一或数处理机共用该主记忆体及该置换装置,其中该区段需要改变大小之空间及所有之用于一处理影像之区段必须伫于主记忆体之中,于该处理影像为该计算机处理系统所执行之前,该方法包含以下之步骤:执行一换入配置操作,以配置主记忆体中之邻接空间,成为伫于该置换装置中之一处理影像之至少一区段,该换入配置操作包含检查步骤,以决定是否有一区段已经被空间配置于主记忆体之中,若是如此的话,执行另一换入配置操作,以配置主记忆体中之邻接空间至该处理影像之另一区段,若不是的话,检查主记忆体中之一未配置之邻接空间,是否有足够大之空间夹储存该整个区段,并配置该空间至一区段并拷贝该区段至主记忆体,于该空间被配置于该一区段之情形下,保留该区段之一影像于该置换装置上,以创造一双影像配置,因此,于该区段系被自主记忆体中以一换出操作来加以移去之时,其系只要将配置至该一区段之空间解除配置,而不必拷贝该区段至置换装置中。8﹒如申请专利范围第7项所述之方法,更包含以下之步骤:保留在主记忆体中之已配置之空间,给一处理影像之一些区段,直到于该处理之所有区段系已于该主记忆体之中作空间配置。9﹒如申请专利范围第8项所述之方法,更包含以下步骤:自该置换装置解放一处理影像,于该处理之所有区段系已经于主记忆体中作空间配置。10﹒一种用以操作一非虚拟主记忆体管理器之部份影像换出方法,其系使用换入与换出操作以配置及解除主记忆体中之空间配置,成为一或数伫于一置换装置中之处理影像之一或故区段并准备以于一计算机处理系统中来被执行,该计算机处理系统包含一或数处理机共同使用该主记忆体及置换装置,其中,该区段需要变更大小之空间及在该处理影像被该计算机处理系统所执行之前,该处理影像之所有区段必须伫于主记忆体之中,该方法包含:于换出操作之一步骤之中,藉由将包含于一主记忆体中之一处理影像之少于所有区段之部份区段换出主记忆体,以便解放主记忆体中之已配宜之空间,以使换入操作可以配置主记忆体中之新未配置之空间,使其成为另一处理影像之一或数区段。11﹒如申请专利范围第10项所述之方法,其中该执行部份换出之操作使被换出之一或数区段效能,以于主记忆体之中获得另外之空间,于该区段系被再次地换入而没有将该处理影像之所有区段换出,而该一或数区段系被换出之时。12﹒一种用以操作非虚拟主记忆体管理器之分割影像换入法,其使用换人与换出操作来配置与解除非虚拟主记忆体中之空间配置,成为伫于一置换装置中之一或数处理影像之一或数区段,并准备用于在计算机处理系统中被处理,该计算机处理系统包含一或数处理嵌共用主记忆体与置换装置,其中,该区段需要改变大小之空间及在该处理影像可以为核计算机处理系统执行之前,该处理影像之所有区段必须伫于该主记忆体之中,该方法之步骤包含:决定在主记忆体中之未配置空向是否有足够大之大小,来包含一区段夹置换入主记忆体之中,假若主记忆体中有足够大小之未配置空间,以包含被置换入主记忆体中之区段,则将该空间配置至该区段,假若主记忆体中没有足够大小之未配置空间,以包含被置换入主记体中中之区段,则决定该区段是否能依据一预定准则被区分为分割区段,及假若该区段可以被区分为分割区段,则分割该区段成为至少两分割区段;至少其中之一分割区段系被配置至一相当于主记忆体中之未配置邻接空间之一记忆体大小。13﹒如申请专利范围第12项所述之方法,更包含以下步骤:记录该已被分割成为一下区域、一上区域及一位移之分割区段之区段,以使该一逻辑储存位址可以映图至主记忆体中之实际位址。14﹒如申请专利范围第13项所述之方法,其中,该下区域、上区域及位移系被记录于多元处理投系统中之一组暂存器之中。15﹒如申请专利范围第14项所述之方法,其中,该多元处理段具有一预定数目之暂存器组,以使一预定数目之区段被分割成为分割区段,并藉以提供每一分割区段一逻辑储存位址映图至于主记忆体中之实际位址。16﹒如申请专利范围第15项所述之方法,其中当一分割区段系被置换出该主记忆体,该组包含下区域、上区域及位移之暂存器系被消除,并藉以成为可用以记录另一分割成为分割区段之下区域、上区域及位移。17﹒如申请专利范围第16项所述之方法,更包含以下之步骤:合并该一区段之分割区段成为于该置换装置上之邻接空间。18﹒一种用以操作一非虚拟主记忆体管理器换出选择方法,其使用换入与换出操作来配置及解除一非虚拟主记忆体中之空间置换,成为伫于一置换装置中之一或数处理机之一或数区段,并准备以于一计算嵌处理系统中被执行,该计算机处理系统包含有一或数处理机共用该主记体且及置换装置,其中区段系需要改变大小之空间及在该处理影像系可以为计算机处理系统所执行之前,一处理影像之所有区段必须伫于主记忆体之中,该方法之步骤包含:藉由于一区段上执行一换出操作,而在主记忆体上造出未配置之空间,该区段系藉由分析储存主记忆体中之区段而加以选择,该区段系邻接可以被配置至一予以置换入主记忆体之区段之主记忆体中之邻接空间,该区段将不含被置换此主记忆体之外,除非如此作会于主记忆体中产生足够之邻接空间用来配置,该区段之记忆体大小予以置换至该主记忆体之中,藉以增加该主记忆体管理器之效率。19﹒如申请专利范围第18项所述之方法,其中,该选择作为换出操作之焦距,来增加主记忆槌管理器之效率之区段系为一种区段,其具有于主记忆扭中之已配置空间及于置换装置上该相对于该区段之处理影像20﹒如申请专利花出第18项所述之方法,其中,该选择作为换出操作之焦距,来增加主记忆体管理器之效率之区段系为一有关于一处理影像之区段,该处理影像系不能被立刻执行并在主记忆体中具有已配置之空间,其系邻接于在主记忆体中之足够大小之未配置空间,当于主记忆体中之邻接未配置空间系与该配置于该区段予以换出之空间记忆体大小,该所得之记忆体大小系大的足以包含另一于主记忆体中予以换入该组合空间之区段。21﹒如申请专利范围第18项所述之方法,其中,该选择作为换出操作之焦距,来增加主记忆体管理器之效率之区段系为一有关于一处理影像之区段,该处理影像系不能被立刻执行并系邻接至与另一处理影像相关之一区段,其亦不能立刻被执行,以使当主记忆体中之一区段之空间系与主记忆把中第二区段之空间结合时,所得之记忆体大小系大得足以包含一予以置换入主记忆体中之组合空间之中现行区段。22﹒如申请专利范围第18项所述之方法,其中,该选择作为换出操作之焦距,来增加主记忆体管理器之效率之区段系为一区段,其系有关于一可以立即加以执行之处理影像要不就是一处理影像其不能加以立刻执行,并系邻接至主记忆抽中之足够大之未配置空间,当配置在区段空间之记忆体大小系为换出操作之焦距及主记忆体中之邻接未置换空间系组合时,所得之记忆体大小系大得足以包含另一予以置换入组合空间之区段。23﹒如申请专利范围第18项所述之方法,其中,该选择作为换出操作之焦距,以增加主记忆体管理器之效率之区段系为一区段,其系有关于一不能加以立刻执行之处理影像,并邻接至一有关于一可以立即加以执行之处理影像之第二区段,以便当给该一区段之主记忆体中之空间系与第二区段之主记忆体中之空间结合时,所得之记忆腹大小系足以包含一现行予以置换入主记忆体之组合空间中之区段。24﹒一种用以操作一非虚拟主记忆体管理器之方法,其保使用换入与换出操作以配置与解除非虚拟主记忆体之配置空间,成为一或数伫于计算机处理系统中之置换装置中之处理影像之一或数区段,该计算机处理系统包含一或故处理机共用该主记忆体及该置换装置,其中,该区段需要改变大小之空间及所有一处理影像之区段必须于该处理影像可以为该计算机处理系统所执行之前,伫于该主记忆体之中,以及其中该主记忆体管理器对一选定换入处理影像之区段执行一换入操作,该选定换入处理影像系准备以对一或数现行储存于主记忆体中之处理影像之区段执行一换出操作,该方法包含步骤:为每一区段决定选定之换入处理影像,假若在主记忆体中之空间有或没有对该区段作配置,若该主记忆体中之空间并未被对该区间作配置。则决定在主记忆体中是否有足够之邻接空间,可以或不可以对该区段作配置,若在主记忆体中之足够邻接空间不能对该区段作配置,则试着去对该主记忆体中之空间对该区段作配置,藉由允许为多于一处理影像所共用之区段被赶出该主记忆体。25﹒如申请专利范围第24项所述之方法,其中,该试着配置主记忆体中空间之步骤包含:于主记忆体之中执行一空间找寻,以决定在主记忆体中是否有足够大之邻接未配置空间存在,其保有足够大之大小来包含该区段。26﹒如申请专利范围第24项所述之方法,其中,该配置主记忆体空间之步骤包含:分割该区段成为分割区段,每一记忆体大小之分割区段系符合于主记忆体中之现行未配置空间。27﹒如申请专利范围第24项所述之方法,其中,该配置主记忆体空间之步骤包含:在该主记忆体之区段上执行一换出操作,该区段系有关于其他处理影像,其并没有所有之区段,其系有关于包含于主记忆体中之处理影像。28﹒如申请专利范24第四项所述之方法,其中,该于主记忆体中配置空间之步骤包含于主记忆体之区段上执行一换出操作,该区段系有关于不能立即加以执行且邻接至主记忆体中未配置空间之处理影像,以使组合上主记忆体中邻接未配置空间之记忆体大小之区段记忆体大小系于主记忆体中具有足够大之空间,来包含该将予以被置换入主记忆体中之区段。29﹒如申请专利范围第24项所述之方法,其中,该于主记忆体中配置空间之步骤包含于主记忆体之区段上执行一换出操作,该区段系有关于不能立即加以执行之处理影像或有关于一可立即加以执行且邻接至主记忆体中未配置空间之处理影像,以使组合上主记忆体中邻接未配置空间之记忆体大小之区段记忆体大小系于主记忆体中具有足够大之空间,来包含该将予以被置换入主记忆体中之区段。30﹒如申请专利范围第24项所述之方法,其中,该于主记忆体中配置空间之步骤包含于主记忆体之邻接区段上执行一换出操作,该区段系有关另一处理影像其系不能立即加以执行,及有关于处理影像其系可立即加以执行,以及,该邻接区段系邻接至主记忆体中未配置之空间,以使与主记忆体中邻接未配置空间之记忆体大小相组合之每一区段之记忆体大小系具有足够大之邻接空间于主记忆体中,以色合该将予以被置换入主记忆体中之区段。31﹒如申请专利范围第24项所述之方法,其中,该于主记忆体中配置空间之步骤包含首先,寻找主记忆体中之空间,以决定主记忆体中有否任何未配置之空间存在,该空间系大得足以包含该区段,以及,该于主记忆体中之足够空间其包含未配置之区段,然后,第二试着分割该区段成为分割区段,来配合主记忆体现行未配置之空间,以及,假若该区段之分割区段不配合主记忆体中之未配置空间,则第三于其他处理影像之区段上执行一换出操作,该处理影像具有一些已经换出之区段,以及,假若该区段不配合主记忆体中之未配置之空间,则第四于一处理影像之区段上执行一换出操作,该区段系不能立即加以执行并与主记忆体中之邻接未配置空间结合,该未配置空间造出一大小包含该区段之邻接空间,及假若该区段并未合适该主记忆体中之未配置空间,则第五于一处理影像之区段上执行一换出操作,该区段系不能立即加以执行或者一处理影像其保可立即加以执行,这些与主记忆体中未配置空间邻接该区段之区段造出一大小之邻接记忆体,以包含予以置换入主记忆体之区段。32 一种用以操作一非虚拟主记忆体管理器之换出合并方法,其使用换入与换出操作来配置与解除于主记忆体中之空间配置,成为一或数伫于一置换装置之一或数区段并准备于一计算机处理系统中执行,该计算机处理系统包含一或数处理机并用该主记忆把及该置换装置,以及,其中,该区段必须有变化大小之空间及在一处理影像为该计算机处理系统所执行之前,该处理影像之区段必须伫于主记忆体中,以及,其中,主记忆体管理器对准备以执行之选定处理影像之区段,执行一换入操作,并对于现行储存于主记忆体中之一或故处理影像之区段执行一换出操作,该方法之步骤包含:配置一于该置换装置上一大小之空间,该空间系大得足以包含一处理影像之选定换出区段之区段,决定该选定换出区段是否已经被区分成两个或更多之分割区段,若该选定换出区段具有分割区段,则合并该分割区段进入该配置于置换装置上之空间,及若该区段没有分割区段,则将该区段进入该置换装置上之巳配置空间。33﹒一种用以操作一非虚拟主记忆体管理器之双置换换出方法,其系使用换入与换出操作来配置与解除于非虚拟主记忆体之空间配置,成为一或数伫于一置换装置上之处理影像之一或数区段,及准备以于一计算机处理系统执行,让计算机处理系统包含一或数处理机共用该主记忆体及置换装置,及其中,该区段需要娈化大小之空间及在一处理影像为该计算机处理系统所执行之前,该处理影像之所有区段必须伫于该主记忆体之中,以及,该主记忆体管理器对准备以执行之选定处理影像之区段执行一换入操作,并对现行储存于主记忆体中之一或数处理影像之区段,执行一换出操作,该方法包含步骤:决定一予以置换出该主记忆体之区段是否在主记忆体上及在置换装置上具有一双配置,若该区段在主记忆体及在置换装置上具有双配置,则解除由于该区段之双配置之于主记忆体中已配置之空间,而不拷贝该区段至该置换装置成为一换出操作之部份。34﹒如申请专利范围第33项所述之方法,更包含以下步骤:决定该于主记忆体及置换装置上予以置换出之没有双配置之区段,配置置换装置上之一空间一足够之大小,来包含该区段,决定该已经区分为分割区段之区段,若该区段已经被区分为部份区段,则合并该分割区段进入配置于该置换装置上之空间,及若该区段没有分割区段,则移动该区段进入在置换装置上之空间。35﹒一种于计算机处理系统,管理一非虚拟主记忆体之记忆体配置成为数予以为计算机处理系统中之一或数处理机所执行之处理之方法,每一处理具有一处理影像包含一或数区段,其保储存于主记忆体或一置换装置之中,每一区段具有一巳定之记忆体大小并包含一种与该处理相关之资料类型,其中,该不同区段之记忆体大小系可变的,以及,一处理之所有区段必须伫于该非虚拟主记忆体中,以便该处理系为该计算机处理系统所执行,该方法包含处理机执行之步骤:(a)选择一出该置换装置予以置换入主记忆体中之换入处理;(b)对该换入处理之处理影像之每一区段,执行以下步骤:(b1)决定于主记忆体中之区段是否已经被作空间配置;(b2)假若在主记忆体中之区段并未作空间配置,决定在主记忆体中是否有任何未配置之邻接空间;(b3)假若主记忆体中没有未配置之邻接空间,则执行一换出处理,以于主记忆体中造出一或数未配置邻接空间;及(b4)假若至少有一未配置邻接空间于主记忆体之中,则试着去对该区段来配置主记忆体中之邻接空间,步骤如下:(b41)假若于主记忆体中,有足够大之未配置之邻接空间作为该区段之记忆体大小,则对该区段作空间配置,(b42)分割该区段成为两或更多之分割区段,假若主记忆体中并没有足够之邻接空间,来配置该区段之记忆体空间,以及,假若该区段包含可以分割之资料类型预定组之一,则至少分割区段之一系具有足够解除主记忆体中邻接空间之记忆体大小,该空间系可以被配置至该分割区段,及(b43)若在主记忆体之中,没有足够大之未配置邻接空间,作为该区段之记忆位大小或是分割区段之一,则执行该换出程序并重覆步骤(b41)一(b42);及(c)若换入处理之所有区段已于主记忆中作空间配置,则将该处理影像之所有区段自该置换装置拷贝至主记忆体之中,并将该处理加于予以为一或数处理机所执行之处理执行伫列上。36﹒如申请专利范围第35项所述之方法,更包含若该换入处理之所有区段并未如步骤(b)中所述于主记忆体中作空间配置,则执行以下步骤:(b5)置换出所有于主记忆体中作空间配置之换入处理之所有区段,以允许任一分割区段可以合并,并重覆步骤(b2)一(b4);(b6)若该换入处理之所有区段并未如步骤(b5)所述,于主记忆体中作空间配置,则延迟一预定之时间段并重覆步骤(b5);及(b7)若该换入处理之所有区段并未如步骤(b6)所述,于主记忆体中作空间配置,则选掸一新的换入处理并重覆步骤 (b)。37﹒如申请专利范围第35项所述之方法,其中,该换出操作遴择予以置换出主记忆体之区段,其系藉由分析储存邻接于主记忆体中任何邻接空间之储存于主记忆体中之区段,该邻接空间系可以配置至该换入处理之区段,以侯一区段将不会被置换出该主记忆体,除非如此作将于主记忆体之中,造出足够之邻接未配置之空间来配置于换入处理之至少一区段或分割区段之记忆体大小。38﹒如申请专利范围第37项所述之方法,其中该换出操作包含步骤:(a)解除任一处理影像之任一区段之空间配置,其系并不是该处理影像之全部区段已在主记忆体中作空间配置;(b)决定一置换出之处理是否为睡眠状态并为邻接任何未配置空间,该空间系会产生足够之空间,以配置至一或数区段或换入处理之分割区段,若是的话,则置换出该处理并离开该换出操作;(c)决定置换出之邻接处理是否为睡眠并为邻接至任何未配置空间,该空间系会产生足够之空间,以配置一或数区段或换入处理之分割区段,若是的话,则换出这些处理并离开该换出操作;及(d)决定是否有处理之组合为睡眠并执行且邻接任何未配置之空间,该空间系会产生足够空间以配置一或数区段或者为换入处理之分割区段,若有的话,置换出该处理并离开该换出操作。39﹒一种于计算机处理系统中,管理一非虚拟主记忆体之记忆体配置之分割区段之方法,其将记忆体配置成为数个为一或数于计算机处理系统中之处理机所执行之处理,每一处理包含一或数储存于主记忆体或置换装置中之区段,每一区段具有一已定之记忆体大小并包含与该处理有关之资料类型,其中,该不同区段之记忆体大小系可变的,以及,一处理之所有区段必须伫于非虚拟主记忆体之中,以便该处理系为该计算段处理系统所执行,该方法包含处理机之执行步骤:于一换入配置操作时,其中,于主记忆体中之邻接空间系配置至一处理之一或数区段之中,该处理系由该置换装置被置换入主记忆体,假若在主记忆体中没有足够之邻接空间,来配置该区段之记忆体大小,以及,若该区段中包含一组可以分割之预定类型之资讯,则试着去分割该处理之一或数区段成为两个或更多之区段,以使至少该分割区段之一将含是一记忆体大小,使该主记忆体中之足够大之邻接空间可以被配置至该分割区段;及于一换出操作,其中,一处理之一或故区段系被置换出主记忆体至置换装置之中,合并该处理之一区段之分割区段,成为该区段之记忆体大小,于该区段系被系被传送至该置换装置之时,藉由分割该分割区段成为相当于主记忆体中之邻接记忆体空间,该记忆体空间系可于每次对一处理执行一换入配置操作时加以使用,如此,主记忆体之利用率系得以增加。40﹒一种于计算机处理系统中,用以管理一非虚拟主记忆体之记忆体配置成为数予以为计算机处理系统中之一或数处理机所执行之一邻接换出方法,每一处理包含一或数区段,其系储存于主记忆体、置换装置或者主记忆体与置换装置之两者之中,每一区段具有一已定之记忆体大小及包含与该处理相关之资讯类型,其中,该不同区段之记忆体大小系可以变动及一处理之所有区段必须伫于该非虚拟主记忆体之中,以便使该处理可以为该计算机处理系统所执行,该方法包含处理机执行之步骤:于一换出操作中,其中一或数处理之一或更多之区段系被置换出该主记忆体至该置换装置之中,藉由分析储存于主记忆体中之区段,选择予以换出主记忆体之区段,该区段系邻接至主记忆体中之邻接空间,其可以配置至该予以换入至主记忆体之区段,如此一区段将不含被自主记忆体换出,除非如此作将会使该予以换入主记忆体之区段之记忆体大小,在主记忆体中产生足够之邻接空间来配置。图示简单说明:图式1为本发明中一多重微处理机组合系统之整体方块图。图式2a及2b为图式1多重微处理系统软体架构之图解说明。图式3为说明换入与换出功能之方块图。图式4区段表中相关栏位之方块图。图式5为记忆体规划串列之图解说明图式6为共用映像处理表相关栏位之方块图。图式7为以图解说明处理表记录,共用处理表记录,共用记忆体区段及分割区段间之关系。图式8为以图解说明双重映像之观念图式9为以图解说明资料区段之分割图式10为此图解说明于选择换出对象时记忆体之配置置。图式11为以图解说明区段之合并。图式12为以图解说明标准非虚拟UNIX系统之方法,当主记忆体可使用之记忆体不够时可经由换出程序产生一子处理。 |
