一种有效的事务执行时序控制方法

一种有效的事务执行时序控制方法

1事务时序控制算法计算机信息系统通常将重要的服务及其必要的信息标准化为几个部分，每个部分应划分为几个步骤。同样，计算机专家系统、决策支持系统和辅助系统必须一步一步地学习他们所需要的知识、所期待的支持以及所期望的设计结果。这可能与在线的多个职能部门有关，或与不同网络的不同单位有关。这些系统的共同特点是将环节和步骤视为多个事务，并将输入结果作为一个或多个事务来表达。命令的状态在操作员的操作过程中反映在每个事务中。每句话对应一个或多个事务，但同一问题不包括多个事务。事实上，完成特定的工作必须按照步骤和过程进行。因此，相应的问题之间存在严格的序列和后续关系。显然，如果向用户展示的文档一个接一个地运行，它将无法获得正确的结果，也会破坏数据的完整性。例如，对于课前准备的教学、课程、数字、课程、课程等，而不是授课，而是有必要提前准备课程表格。如果数据不正确，请转发给他人。当系统允许用户记住在任何时候都应该做什么。这不仅对用户没有好处，而且界面不友好。如果用户违反操作过程，他们将减少工作，浪费和导致灾难结果。在本文中，我们将提供一种有效的事务序列控制算法，并确保系统的可靠性和实用性。2控制事务序列的计算方法2.1事务的时序关系功能菜单一般是树状结构,但事务之间的时序关系则是非树状的.按执行的时序性可把事务分为二类:第一类是随机性事务.如医院的挂号事务,不受时序限制,是其它事务的前趋;再如实时系统中的账户查询等.第二类是周期性发生的事务.如医院管理中每日对各种病人的统计、药品收支日汇总等,且一般有执行的时限性要求.一个系统中,其事务的时序关系可用事务的时序关系图来描述,其节点表示事务,箭头表示有向边,始结点为前驱事务,终结点为后继事务.由于现实中的大量事务具有周期性,因而事务的时序关系图常常包含多个环,有的事务处于多个环中.仍以每个学期周期性发生的排课问题为例,它包含如下环节:(1)可用教室:本学期可用教室及其容纳的人数,具有的特殊设备等.(2)开设课程:本学期开设的全部课程、学时、任课教师、教师对时间上的特殊要求、对教学设备的特殊要求(如多媒体投影仪、语音设备)等.(3)班级:本学期上课的班级、每个班级的人数、对时间的特殊要求等.(4)班级与课程的关系:哪些班级上什么课、对时间上的特殊要求等.(5)排课:计算机按一定的算法排课,对死锁问题可人工干预.(6)输出课表:为相关教员、班级输出课表.事务的时序关系如图1所示.现实中,由于排课问题每学期一次的周期性特点,实际的事务时序关系如图2所示.图2真正体现了系统周而复始的动态运转情况.在课程表执行期间,各种查询均以实际运行情况为准,下一周期的排课准备工作不应破坏现有数据,仅当本学期课表执行完毕,才能执行更新准备数据.2.2事务模式下的状态值根据事务时序关系构造事务时序表.仍以排课问题为例,该问题的事务时序表如表1所示.构造的具体方法:为每个事务给出一个事务号,并以此作为键值,且对应屏幕菜单中的一项.事务的当前状态用以指明该事务是否可选择,可选择为“1”,不可选择为“0”,用该字段控制屏幕菜单的可选择性.表1给出的是排课初始状态,即从接受初始数据开始.事务的上一状态是指它在某一周期中是否被执行完,执行完为“1”,否则为“0”.直接前趋事务集是静态的,其值可由事务时序关系图确定.是否封锁前趋是指该事务执行完成后是否对直接前趋进行封锁,“1”为进行封锁,否则为“0”.失败回溯状态值是指当某个事务执行失败,必须通过重新执行其前趋事务来改变执行该事务时所需要的数据,因而也就需要重置相关事务的状态值.比如,当排课事务执行过程中死锁,即无可行解,这时必须放宽某种条件约束,如教师对时间要求的改变或放弃等,以便解锁求解.一般情况下可能要重新确定或改变教室、课程、班级等情况.这就涉及重置事务上一状态和当前状态(参见表1的排课事务失败回溯状态值).运行时限是指即使事务当前状态为“1”,但不在运行时限范围内也是不可选择.随机事务其直接前趋事务号及运行时限均为“0”,上一状态与当前状态值总是为“1”,通常排在时序表中其它事务之后(参见表1中课表查询事务).2.3菜单项的运行结合事务时序表编制相应的能根据用户所选事务的执行情况来动态改变表中事务上一状态与当前状态值的程序,再由当前状态值确定用户可选的项目,从而完成了对事务执行时序的控制,我们称这种控制机制为事务执行时序控制器.控制器算法如下:(1)每当列菜单时,根据表1中事务的当前状态值和运行时限确定菜单项的灰度,事务当前状态值为1,并且运行时限为“0”或运行时限不为“0”但当前时间在运行时限范围内,则相应菜单项置为可选择的亮度,否则相应菜单项置为不可选择的亮度.(2)接收用户选择菜单时,仅当用户选择了可选亮度的项方可进入直接执行,否则拒绝执行.(3)每当成功执行完一个菜单项时,针对表1做:a.用该菜单项对应事务的当前状态值替换其上一状态值.b.如果当前事务封锁前趋结点,则将该菜单对应事务的直接前趋事务集中每一事务的上一状态和当前状态置为“0”.c.搜索表1中每一行,如果行中直接前趋事务集中每个事务的上一状态均为“1”,则置该行事务的当前状态为“1”,否则置“0”.(4)当个别事务无可行解退出或需要重新运行而回溯时,根据该事务“失败回溯状态值”改变非随机事务的状态,即用该字段中前一个字符串的各位分别依序重置每一个事务的上一状态,用后一个字符串的各位分别依序重置每一个事务的当前状态,若某位为“x”则忽略此位.3系统