可调度性确定方法和实时系统

    公开(公告)号:CN1838077A

    公开(公告)日:2006-09-27

    申请号:CN200510108483.8

    申请日:2005-09-30

    CPC classification number: G06F9/4887

    Abstract: 一种实时系统,该实时系统包括多个用于执行多个周期性任务作业的处理器,该多个周期性任务每个具有预定的周期,在每个任务的周期内分配每个作业给该处理器,在分配的作业被在该处理器上执行期间计算分配的执行时间,基于该分配确定是否该作业的每个由一个在该周期内的截止时间完成,当该作业的一个被确定不由该截止时间完成的时候,确定调度是不可能的,确定是否每个确定去由该截止时间完成的该作业的分配的执行时间收敛,和当该分配收敛的时候,确定调度是可能的。

    存储器控制器、存储装置及纠错方法

    公开(公告)号:CN103426482A

    公开(公告)日:2013-12-04

    申请号:CN201210333371.2

    申请日:2012-09-10

    CPC classification number: G06F11/1008 G06F11/1044

    Abstract: 本发明提供存储器控制器、存储装置及纠错方法,可根据错误的规模适当地改变用于纠错的校验位数。存储器控制器具备:按每个用户数据生成第1校验位,对2个以上的用户数据和对应的第1校验位,生成第2校验位的编码部;控制第1校验位及第2校验位向非易失存储器的写入及从非易失性存储器的读出的存储器接口部;以及使用从非易失性存储器读出的用户数据、第1校验位及第2校验位进行纠错解码处理的解码部;其中,使用第1校验位和第2校验位的两方的纠错解码处理对2个以上的用户数据、第1校验位和第2校验位具有至少A(第1校验位的纠正能力)+B(第2校验位的纠正能力)比特的纠正能力。

    存储器控制器
    3.
    发明公开

    公开(公告)号:CN103324548A

    公开(公告)日:2013-09-25

    申请号:CN201310088326.X

    申请日:2013-03-19

    Abstract: 本发明提供存储器控制器。根据实施方式,存储器控制器具备:编码部,其通过对用户数据进行纠错码化处理而生成第1至第n校验位,通过对第1至第n校验位分别进行纠错码化处理而生成第1至第n外部校验位;和译码部,其用用户数据、第1至第n校验位及第1至第n外部校验位,进行纠错译码处理,根据用于生成第1至第(i-1)校验位的生成多项式来选择用于生成第i校验位的生成多项式。

    数据管理系统和数据管理方法

    公开(公告)号:CN1203430C

    公开(公告)日:2005-05-25

    申请号:CN00129285.4

    申请日:2000-09-30

    Abstract: 本发明提供了一种数据管理系统,包括:数据存储系统,用于存储将要对其进行操作的、具有不同操作内容的数据;操作单元,用于从所述数据存储系统读取所述应用程序所要求的数据,从所述多个数据操作部分中选择一个应对所述数据执行操作的数据操作部分,以使被读出的所述数据与将由所述应用程序用以执行处理的数据模型相适应,并且将由被选择的数据操作部分操作过的数据提供给应用程序;以及对信息进行相关记录的单元,所述信息用于确定在将所述数据存储系统中所存储的数据提供给所述应用程序时,应该选择哪个数据操作部分以及应该采取什么样的顺序对所述数据进行操作;所述操作单元被配置成根据与被读出的数据相关而被记录的所述信息进行操作。

    使用有效文件更新处理和恢复处理的事务处理系统

    公开(公告)号:CN1346091A

    公开(公告)日:2002-04-24

    申请号:CN00129088.6

    申请日:2000-09-29

    Abstract: 一个事务处理系统,这个事务处理系统通过多个事务并行工作能够轻易地和有效地实现文件更新处理和在发生故障时实现恢复处理。在这个事务处理系统中,对被读取到一个缓冲器区域的一个文件执行更新处理的多个事务被执行,并且在多个事务中的一个事务进行提交的时刻,一个文件被写入到稳定存储器装置,其中一个文件包括被这一个事务所进行的提交更新内容和其它非提交事务所进行的非提交更新内容,和用于取消非提交更新所需要的信息。

    可调度性确定方法和实时系统

    公开(公告)号:CN100462924C

    公开(公告)日:2009-02-18

    申请号:CN200510108483.8

    申请日:2005-09-30

    CPC classification number: G06F9/4887

    Abstract: 一种实时系统,该实时系统包括多个用于执行多个周期性任务作业的处理器,该多个周期性任务每个具有预定的周期,在每个任务的周期内分配每个作业给该处理器,在分配的作业被在该处理器上执行期间计算分配的执行时间,基于该分配确定是否该作业的每个由一个在该周期内的截止时间完成,当该作业的一个被确定不由该截止时间完成的时候,确定调度是不可能的,确定是否每个确定去由该截止时间完成的该作业的分配的执行时间收敛,和当该分配收敛的时候,确定调度是可能的。

    实时可调度性确定方法和实时系统

    公开(公告)号:CN100357894C

    公开(公告)日:2007-12-26

    申请号:CN200510059298.4

    申请日:2005-03-25

    CPC classification number: G06F9/4887

    Abstract: 本发明涉及一种用于确定是否能用多个处理器来对多个任务执行实时调度的方法,包括:计算Lk和∑i=1...NMi*Uk,i(1≤k≤N,以及1≤i≤N;k,i:整数);以及如果对于所有k,所有任务都满足条件:∑i=1...NMi*Uk,i≤Lk(1≤k≤N ),则确定可以使用处理器来对任务执行实时调度,Lk如下表示:如果Mk≤(M+1)/2,Lk=(M-Mk+1)-(M-2Mk+1)Ck/Dk;以及Uk,i如下表示:(1)如果Mk≤(M+1)/2,Mi<(M+1)/2,并且Xk,i≤0,Uk,i=Ci/Ti{1+(Ti-Di)/Dk}+Ci/Dk;(2)如果Mk≤(M+1)/2,Mi<(M+1)/2,并且0<Xk,i<Ci/Ti,Uk,i=Ci/Ti{1+(Ti-Di)/Dk}+(Ci-Xk,i*Ti)/Dk;以及(3)如果Mk≤(M+1)/2,Mi<(M+1)/2,并且Ci/Ti≤Xk,i,Uk,i=Ci/Ti{1+(Ti-Di)/Dk},以及Xk,i={Mk-Mi+(M-2Mk+1)Ck/Dk}/(M-2Mi+1)。

    实时可调度性确定方法和实时系统

    公开(公告)号:CN1673965A

    公开(公告)日:2005-09-28

    申请号:CN200510059298.4

    申请日:2005-03-25

    CPC classification number: G06F9/4887

    Abstract: 本发明涉及一种用于确定是否能用多个处理器来对多个任务执行实时调度的方法,包括:计算Lk和∑i=1...NMi*Uk,i(1≤k,i≤N;k,i:整数);以及如果对于所有k,所有任务都满足条件:∑i=1...NMi*Uk,i≤Lk(1≤k≤N),则确定可以使用处理器来对任务执行实时调度,Lk如下表示:如果Mk≤(M+1)/2,Lk=(M-Mk+1)-(M-2Mk+1)Ck/Dk;以及Uk,i如下表示:(1)如果Mk≤(M+1)/2,Mi<(M+1)/2,并且Xk,i≤0,Uk,i=Ci/Ti{1+(Ti-Di)/Dk}+Ci/Dk;(2)如果Mk≤(M+1)/2,Mi<(M+1)/2,并且0<Xk,i<Ci/Ti,Uk,i=Ci/Ti{1+(Ti-Di)/Dk}+(Ci-Xk,i*Ti)/Dk;以及(3)如果Mk≤(M+1)/2,Mi<(M+1)/2,并且Ci/Ti≤Xk,i,Uk,i=Ci/Ti{1+(Ti-Di)/Dk},以及Xk,i={Mk-Mi+(M-2Mk+1)Ck/Dk}/(M-2Mi+1)。

Patent Agency Ranking