进程转换装置和进程转换方法制造方法及图纸

本发明专利技术揭示一种进程转换装置和进程转换方法。其中，延迟进程记录表（５）记录仅在即将进入检查点前应执行的处理和预先指定进程的标识符，检查点进程记录表（６）记录取得检查点的进程的标识符，而且进程转换单元（２）在从可执行队列（３）选择进程时，借助于参照记录表（６），检测检查点的选用点，并在检测到该检查点时，在即将进入该检查点前执行排在可延迟执行队列中的进程。由此，能将确保一致性所需的各种处理延迟的影响抑制到最低限度。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及适用于例如使用设置检查点和重新运行、能修复故障的计算机系统的进程调度器等的较佳，特别涉及将确保一致性所需的各种处理延迟的影响抑制到最低限度从而能提高系统的总处理能力，并能大幅度减少选用检查点后的高速缓存失误的。在以往的数据库管理系统中，为了将事务处理记录写入磁盘装置等中，专门地设计用于进行这种写入的进程(下面称为记录写入程序)，并进行运转。这种记录写入程序接受来自其它进程的指示、或者用本身规定的定时，执行将存储器上确保的记录缓冲区域中写入的数据写入磁盘装置的处理。为了保持数据库的连续性，在提交事务处理时，必须将其提交记录写入磁盘装置等。因此，执行事务处理的进程一进入提交事务处理，就指示记录写入程序将其提交记录写入磁盘装置等。然后，将该记录写入磁盘装置等，并在记录写入程序响应该写入时，执行事务处理的进程结束上述提交处理。这里，考虑在将对磁盘装置的写入延迟到检查点那样的计算机系统中，使这种数据库管理系统动作的情况，这种检查点是在因为故障等而进行中断处理时，为了保持系统整体的一致性并能再启动而适当选用的时刻，每个这种时刻都记录继续执行处理所需的系统的状态(程序、数据和CPU的状态)的全部或者一部分。如图9所示，执行事务处理1(T1)的进程一进入提交处理(图9中(1))，该进程就指示记录写入程序将其提交记录写入磁盘装置中。然后，记录写入程序发出将该指示的数据写入磁盘装置的操作(图9中(2))。然而，在这种计算机系统中因向磁盘装置的写入延迟到下一个检查点(图9中(3))，所以到达下一个检查点之前、记录写入程序为写入结束等待状态(休眠)。在这种状态，执行其它的事务处理2(T2)的进程进入提交处理(图9中(5))时，即使指示此记录写入程序写入提交记录，该写入的受理也要延迟到前一写入结束(图9中(6))。而且，会使受理该写入的记录写入程序的记录写入，延迟到再下一个检查点(图9中(7))的时刻(图9中(8))。在这种计算机系统中，处理器中执行用于选取检查点的专用进程(下面称为检查点进程)，其它的进程在检查点的选用中不动作。因为按最高的优先度安排这种检查点进程，所以优先在检查点前已执行的进程之前、执行检查点进程。这种检查点进程在硬件将高速缓冲存储器内的占用行写回存储器时，仅仅进行空循环，大体上不置换高速缓冲存储器内的数据。因此，在检查点的结束时刻，检查点前执行的进程存取的数据，原样保持在高速缓冲存储器内。然而，因在检查点处理结束的时刻，并不优先执行前面执行的进程，所以在执行其它进程的场合，不能使用已高速缓存的命令和数据，也就是说，高速缓存失误增多。前述以往的第一个问题，是在检查点前早已进行对记录写入程序的进程变换。也就是说，如果使对记录写入程序的进程变换延迟到即将进入检查点前，则即使对后面指示的提交记录，也能作为一组提交与前面指示的提交记录同时，在其后的检查点的时刻汇总并写入磁盘装置中，能提高总处理能力。第二个问题，是在检查点结束的时刻，不优先执行在检查点前执行的进程。也就是说，如果考虑检查点进程大体上不置换高速缓冲存储器内的数据，则借助于优先执行即将进入检查点前执行的进程，能大幅度地减少高速缓存失误。鉴于前述情况，本专利技术的目的在于提供将确保一致性所需的处理延迟的影响抑制到最低限度，从而能提高系统的总处理能力，并能大幅度减少选用检查点后的高速缓存失误的。本专利技术的计算机系统中的进程转换装置，该计算机系统适当设置再启动中断处理用的检查点，使对应于连续两个检查点间所发生对包含网络和磁盘等在内的外部装置的输出要求对应的输出操作，延迟到后面的检查点，其特征在于，包括存储包含仅在即将进入所述检查点前应该执行的处理和发布预先指定的所述输出要求的进程的存储手段；检测所述检查点的选用点的检测手段；在所述检测手段检测到检查点的选用点时，在即将进入该检查点前执行所述存储手段所存进程中处于可执行状态的进程的执行控制手段。采用本专利技术，则如前述的记录写入程序那样，能将对专用的磁盘写入的进程的转换，延迟到即将进入检查点前，能在一次写入中汇总在一个检查点间隔之间指示的写入要求，并在下一个检查点的时刻发出。由此，在例如记录写入程序的场合，不仅能缩短提交处理的应答时间，而且能利用成组提交提高总处理能力。本专利技术的计算机系统中的进程转换装置，该计算机系统适当选用再启动中断处理用的检查点，其特征在于，包括记录即将进入所述检查点前可执行的进程的存储手段；在选用所述检查点刚结束后，存储于所述存储手段中的进程为可执行状态时，优先执行该进程的执行控制手段。本专利技术中，在即将进入检查点前执行的进程为可执行状态时，优先执行该进程。在检查点结束的时刻，因即将进入检查点前执行的进程的存取数据很多残存在高速缓冲存储器中，所以与执行其它进程的情况相比，能提高高速缓存命中率并改善性能。本专利技术的计算机系统中的进程转换装置，该计算机系统适当选用再启动中断处理用的检查点，其特征在于，包括存储所述检查点前执行的进程的执行顺序的存储手段；选用所述检查点刚结束后，参照存储于所述存储手段中的执行顺序，优先执行较接近所述检查点的时刻执行的进程的执行控制手段。本专利技术中，优先执行较接近检查点的时刻执行的进程。因较接近检查点的时刻执行的进程的数据，通常残存在高速缓冲存储器中的可能性较大，所以能提高高速缓存命中率并改善性能。本专利技术的计算机系统中的进程转换装置，该计算机系统适当选用再启动中断处理用的检查点，具备对进程的各个执行命令进行计数的计数功能的处理器，其特征在于，包括将所述检查点以前执行的进程和利用所述计数功能测定的执行命令数一起存储的存储手段；在选用所述检查点刚结束后，存储于所述存储手段中的进程为可执行状态时，优先执行它们中间执行命令数多的进程的执行控制手段。本专利技术中，在检查点前执行的进程内，优先执行当前时刻处于可执行状态的进程中执行命令数多的进程。因与在处理器连续执行的命令数多的进程相关的命令和数据，通常在高速缓冲存储器中保持较多，所以如果在检查点结束后优先执行那样的进程，则能提高高速缓存命中率。本专利技术的进程转换装置，其特征还在于，执行控制手段包括根据介于从所述存储手段中存储的进程的执行结束时刻到当前时刻之间执行的其它进程的执行命令数，决定存储于所述存储手段中的进程和没有存储于所述存储手段中的进程相互间的优先关系的手段。可以认为某个进程在结束处理器的执行到下一次开始执行之间，执行其它的进程越多，再启动的进程的高速缓存失误率越高。这里，因借助于由计数功能测定再启动前的执行命令数，能推断再启动时的高速缓存失误率，所以在与其它进程的关系中，能仅优先执行高速缓存失误率低的进程。本专利技术的进程转换装置，其特征还在于，所述处理器的计数功能包含对高速缓存失误数进行计数的功能；所述存储手段包括存储所述进程各连续执行区间的失误率的手段；所述执行控制手段包括检查所述优先度高的进程的失误率是否比通常时低的检查手段，以及使该结果反映在所述优先度的决定中的手段。这样，借助于测定提高了优先度的进程的失误率，并与通常时的失误数比较，能知道提高了优先度的效果。于是，如果将其结果返馈到优先度决定中，则能加上较适当的优先度。附图说明图1表示本专利技术实施例1的概略结构。图2表示实施例1的处理步骤。图3是表示实本文档来自技高网...

【技术保护点】
一种计算机系统中的进程转换装置，该计算机系统适当选用再启动中断处理用的检查点，使对应于连续两个检查点间所发生对包含网络和磁盘等在内的外部装置的输出要求的输出操作，延迟到后面的检查点，其特征在于，包括：存储包含仅在即将进入所述检查点前应该执行的处理和发布预先指定的所述输出要求的进程的存储手段；检测所述检查点的选用点的检测手段；在所述检测手段检测到检查点的选用点时，在即将进入该检查点前执行所述存储手段所存进程中处于可执行状态的进程的执行控制手段。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：加藤宣弘，
申请(专利权)人：东芝株式会社，
类型：发明
国别省市：JP[日本]