| 主权项 |
1.一装置包含:储存装置被构成如一伫列具有一尾端,储存装置包括复数个储存位置用以容放伫列入口;其特征为装置包含有储存一贮列入口于至少一位置之装置,在伫列之尾端;用以决定被储存之尾端入口之适用性之装置;及响应至决定装置之装置用以释放容放有一无效尾端入口之至少一位置以容放其他贮列入口。2.如请求专利部份第1..项之装置,其中释放装置包括释放容放有一无效入口之至少一位置之装置以容放一新的尾端入口。3.如请求专利部份第1.项之装置,其特征为储存装置被构成如一伫列具有一头端和一尾端:响应至决定装置之装置用以释放容放有一无效尾端入口之至少一位置以容放一新尾端入口;及用以从伫列之头端取还一被储存伫列入口做为处理用之装置。4.如请求专利部份第3.项之装置其特征为释放装置包含:响应至决定装置之装置以放出无效尾端入口,以避免处理无效入口。5.如请求专利部份第1.项之装置其特征为装置包含:指向在伫列尾端之第一自由位置之装置;装置用以储存一伫列入口之一第一部份于被指示装置指示出之位置内;装置用以决定被储存之第一部份之适用性;及装置响应至决定装置用以使指示装置指向在伫列尾端之下一自由位置常被储存之第一部份被决定为有效的,而且使指示装置继续指向同一位置当第一部份被决定为无效的。6.如请求专利部份第5.项之装置其特征为储存装置被构成如一伫列具有一尾端和一头端;并且其中装置进一步包含第二指示装置用以指向第一位置其容放一伫列入口部份于伫列头端;装置用以从被第二指示装置指出之位置取远比部份;及装置藉取还装置用以响应此部份之取还以使第二指示装置指向下一位置其容放一伫列入口部份于伫列之头端。7.如请求专利部份第5.项之装置其特征为储存装置包括装置用以储存伫列入口之其他部份其具有复数个部份,于被指示装置指出之位置内;其中决定装置包括装置用以决定被储存之其他部份之适用性;并且其中发生装置包括响应至决定装置之装置用以使指示装置指向在伫列尾端之下一自由位置当其他部份被决定为有效时,而且使指示装置指向容放有入口第一部份之位置当其他部份被决定为无效时。8.如请求专利部份第7.项之装置其特征为一储存位置从那里和一旗标联合以指出其内含之适用性;其中储存装置包括装置用以储存具有复数个部份之伫列入口还有之其他部份,于被指示装置所指出之位置内;其中决定装置包括装置用以决定迄今还被储存之其他部份之适用性;而且其中发生装置包括响应至决定装置之装置以使被指示装置指示出之位置之适用性旗标指出无效内含当还有之其他部份被决定为无效的时,而且使指示装置指向在伫列尾端之下一自由位置。9.如请求专利部份第8.项之装置其特征为储存装置被构成如一伫列具有一尾端和一头端;而且其中装置进一步包含第二指示装置以指向第一位置其容放有一伫列入口部份于伫列之头端;装置用以从被第二指示装置指出之位置取还该部份;装置用以审查位置之适用性旗标其容放有被取还装置取还之部份;装置响应至审查装置以使被取还之部份被放出当被审查之适用性旗标指出无效内含;及装置藉取还装置用以响应此部份的取还以使第二指示装置指向下一位置其容放一伫列入口部份于伫列之头端上。10.一管理一伫列于一具有一资源之电脑系统中之方法至少一资源使用单元用以标示资源之要求,和储存装置其被构成加伫列具有一尾端,储存装置包括复数个储存位置以容放资源要求,方法包括下列步骤:储存一从一单元接收来之资源要求放在伫列尾端上之一自由约至少一位置内;决定是否被储存在尾端上之要求为无效的;及释放至少一位置其容放一被决定为无效的尾端要求以储存其他被收到的要求,因此从伫列放出无效要求。11.如请求专利部份第10.项之方法于一系统中其中储存装置被构成如伫列进一步具有一头端,进一步包含下列步骤从伫列头端取还一被储存要求;及执行被取还之要求于资源上。12.如请求专利部份第11.项之方法其中储存之步骤被进行藉下列步骤决定是否伫列为空的;及执行从一单位接收来之一资源要求于资源上当伫列被决定成为空的;及其中储存、决定、释放,取还和执行被取还的要求之步骤被实行当伫列被决定不是空的时。13.一管理一伫列于一具有一资源之电脑系统中之方法,至少一资源使用单元用以标示资源之要求,每一要求具有至少一部份,储存装置被构成如伫列其具有一头端和一尾端,储存装置包括复数个储存位置以顺序地容放一系列资源要求,每一位置用以容放一要求部份,一头端指针以指向第一位置其容放一要求部份于伫列之头端,和一尾端指针指向在伫列尾端之第一自由位置,方法包含下列步骤:储存一从在被尾端指针指出之位置内之单元接收到的一资源要求之一第一部份;决定被储存之第一部份之适用性;使尾端指针指向在伫列尾端上之下一自由位置常被储存之第一部份被决定为有效时;使尾端指针继续指向相同位置当第一部份被决定为无效时;从被头端指针指出之位置取还一被储存部份;使头端指针指向下一位置其容放一部份于伫列之头端上;选择性地重复取还和使头端指针指向之步骤,以从伫列取还全部要求;及执行所取还之要求于资源上。14.如请求专利部份第13.项之方法进一步包含下列步骤:储求被接收到之要求之其他部份,此要求具有复数个部份,于被尾端指针指出之位置内;决定被储存之其他部份之适用性;使尾端指针指向下一自由位置于伫列之尾端当其他部份被决定为有效时;及使尾端指针指向容放有要求第一部份之位置当其他部份被决定为无效时。15.如请求专利部份第14.项之方法于一电脑系统中其中储存装置之每一储存位置从那里已和一旗标联合以指出其内含之适用性,方法进一步包含下列步骤:储存被接收到之要求之还有的其他部份于尾端指针所指出之位置内;决定被储存之还有的其他部份之适用性;使被尾端指针指出之位置之适用性旗标指出无效内含当还有之其他部份被决定为无效时;及使尾端指针指向在伫列尾端上之下一自由位置。16.如请求专利部份第15.项之方法其中取还之步骤被跟随有下列步骤审查容放有被取还部份之位置之适用性旗标;及放出被取还之部份常被审查之有效性旗标指出无效内含时;及其中执行步骤包含下列步骤执行被取还之要求于资源上当被审查之适用性旗标指出有效内含时。17.如请求专利部份第13.项之方法于一系统中进一步具有指示装置当伫列为空着时和执行要求于资源上和指出预备接收一要求以做为执行之装置,其中储存,决定,和使尾端指针指出之步骤被实行以响应指出执行装置不准备接收一要求;其中取还,使头端指针指向,和选择性地重复之步骤被实行以响应指出伫列不是空着而且执行装置准备接收一要求;及此方法进一步包含下列步骤执行一从一单元被接收到的资源要求,无需储存要求于伫列中,以响应指出伫列为空的并且执行装置准备接收一要求。 |
