利用时间戳对事件进行日志记录制造技术

本发明专利技术的各实施例总体上涉及利用时间戳对事件进行日志记录。具体地，一种日志记录单元被用于对针对计算机系统中的事件的条目进行日志记录。每个条目包括n位时间戳字段和净荷。净荷包括与事件有关的信息，并且时间戳字段包括针对事件的N位时间戳的n个最低有效位，其中N>n。如果时间戳的n个最低有效位与先前条目的时间戳的对应n位相比较已经卷绕，则对包括时间戳的其他位的计时条目进行日志记录。因此，可以确定针对事件的N位时间戳，但是仅仅时间戳的n个最低有效位被存储在针对事件的条目的时间戳字段中。因此，在不增加每个条目的时间戳字段中的位的数目(n)的情况下(通过具有更大的时间戳)更好地维持存储装置中的事件的时间流。

【技术实现步骤摘要】

本专利技术的各实施例总体上涉及计算机领域，具体地涉及利用时间戳对事件进行日志记录。
技术介绍
对与在计算机系统中发生的事件有关的信息进行日志记录常常是有用的。事件可以是与其有关的信息可能随后是有用的任何出现(例如，动作或过程)。另外，被日志记录的信息可以是可能有用的任何适当的类型。跟踪是被用于在跟踪日志中记录与程序的运行有关的信息的日志记录的示例。信息可以例如由程序员用于调试目的。包含在跟踪日志中的信息还可以由系统管理员和/或技术支持人员用于诊断关于软件的问题。可以使得数据被存储在跟踪日志中的事件的一些示例是：由程序抛出的异常，从存储器读取数据，对变量的值进行改变等等。事件中的每个事件将在特定时间发生，并且跟踪日志存储针对每个事件的时间戳以指示事件的时间。因此，通过分析存储在跟踪日志中的数据，可以标识出计算机系统中的事件的时间流。针对每个事件，条目可以被存储在存储装置中，即被存储在跟踪日志中。作为示例，存储装置可以被配置为存储针对事件的48位条目。图1示出了包括48位的条目100的示例，其中条目包括18位时间戳字段102、6位ID字段104和24位数据字段106。ID字段104和数据字段106可以共同地被称为条目的“净荷”，使得条目包括时间戳和净荷。当要被日志记录的事件发生时，可以(例如，基于计算机系统中的时钟)确定针对事件的时间戳。在该示例中，时间戳包括要被存储在针对事件的时间戳字段102中的18位。ID字段104包括引发事件发生的处理元件(例如，计算机系统内的CPU、信号处理单
元或其他处理元件)的指示。数据字段106包括与发生的事件有关的数据，例如，以指示异常已经发生、以指示变量已经改变它的值或者与事件有关的任何其他适当的信息。事件发生的频率对于不同计算机系统可以是不同的，并且可以随时间而变化。例如，数字信号处理器(DSP)可以运行，从而在数据信号被发送到计算机系统或从计算机系统接收数据信号时使得事件非常快速地发生，但是事件发生的频率可能在计算机系统停止发送或接收信号时减小。计时时钟可以被用于确定针对要被日志记录在存储装置中的事件的时间戳。使用较快的计时时钟增大时间戳的分辨率，这允许在对事件的计时中标识出更大精度，但是使得时间戳更频繁地“卷绕”。例如，如果18位被用于针对事件的时间戳(如图1所示)，则218个独特的时间戳是可用的，并且在218个计时器滴答之后，时间戳将循环回到第一个值。也就是说，利用n位时间戳和计时时钟频率f，在时间t的事件的时间戳将与在时间的事件的时间戳相同。在时间戳从它的最大值增加以返回到它的最小值时，时间戳“卷绕”，例如，在2n位时间戳从值2n-1返回到零时，2n位时间戳将卷绕。作为示例，诸如DSP的信号处理单元将使用相对高频率的计时时钟用于事件日志记录，这是因为事件在信号处理单元中非常快速地发生，并且时间戳优选地具有足够的分辨率以指示事件在计算机系统中的相对计时。例如，计时时钟的频率可以是350MHz，这意味着利用218位时间戳，时间戳将每749μs(即)卷绕一次。这意味着时间戳可以在大于749μs的时间段内变得有歧义。也就是说，如果存在至少749μs的时间段，在该时间段期间没有事件被日志记录，则在跟踪日志中的事件的正确时间流丢失。注意，事件可能以不规则的间隔发生。一种保持在更大的时间段内时间戳无歧义，并且减小以这种方式丢失正确时间流的可能性的方式是增加被用于时间戳的位的数目。例如，如果24位被用于时间戳，其中计时时钟在350MHz，
则时间戳将每47.9ms(即)卷绕一次。因此，将必须存在长得多的时间段(64倍之长)，在该时间段期间没有使时间戳变得有歧义以及事件的正确时间流丢失的事件发生。然而，常常存在对可以存储在跟踪日志中的数据量的严格约束，并且因此增大每个条目的大小以允许更多的时间戳位可能是不利的。这在事件以高频率发生的计算机系统中(例如，在包括信号处理单元的计算机系统中)的情况下尤其如此。因此增加在存储在跟踪日志中的每个条目中的位的数目可能不是有益的。因此，如果被用于时间戳的位的数目被增加，则可以被使用在条目的净荷中(即，ID字段和数据字段中)的位的数目将被减少。然而，这可能不是期望的，这是因为更少的净荷位将意味着针对事件的更少的信息可以被存储在条目中。因此，当设置针对事件的条目的格式时，在条目内的时间戳位的数目与净荷位的数目之间存在权衡。
技术实现思路
本
技术实现思路
被提供用于以简化的形式介绍下面在具体实施方式中进一步描述的一系列概念。本
技术实现思路
不旨在确定要求保护的主体的关键特征或必要特征，也不旨在用于限制要求保护的主体的范围。提供了一种用于通过使得条目被存储在存储装置中来对事件进行日志记录的日志记录单元，其中所述条目中的每个条目包括n位时间戳字段和净荷，所述日志记录单元包括控制逻辑，所述控制逻辑被配置为：确定针对要被日志记录的事件的时间戳，其中所确定的时间戳包括N位，其中N>n；在所确定的时间戳的N-n个最高有效位中的一个或多个最高有效位与针对先前事件的时间戳的N-n个最高有效位中的对应一个或多个最高有效位不同的情况下，使得包括所确定的时间戳的k位的集合的计时条目被存储在所述存储装置中，其中针对所述先前事件的先前条目被存储在所述存储装置中，所述k位是比所确定的时间戳的n个最低有效位更多的所确定的时间戳的有效位；并且
使得针对所述事件的条目被存储在所述存储装置中，其中所确定的时间戳的所述n个最低有效位被包括在针对所述事件的所述条目的所述时间戳字段中。例如，所述k位可以是除了所确定的时间戳的n个最低有效位以外的所确定的时间戳的下k个最低有效位。提供了一种通过将条目存储在存储装置中来对事件进行日志记录的方法，所述条目中的每个条目包括n位时间戳字段和净荷，所述方法包括：确定针对要被日志记录的事件的时间戳，其中所确定的时间戳包括N位，其中N>n；在所确定的时间戳的N-n个最高有效位中的一个或多个最高有效位与针对先前事件的时间戳的N-n个最高有效位中的对应一个或多个最高有效位不同的情况下，将计时条目存储在所述存储装置中，其中针对所述先前事件的先前条目被存储在所述存储装置中，所述计时条目包括所确定的时间戳的k位的集合，所述k位是比所确定的时间戳的n个最低有效位更多的所确定的时间戳的有效位；并且将针对所述事件的条目存储在所述存储装置中，其中所确定的时间戳的n个最低有效位被包括在针对所述事件的所述条目的所述时间戳字段中。提供了一种从被配置为存储条目的存储装置检索与特定事件有关的信息的方法，所述条目中的每个条目包括n位时间戳字段和净荷，并且其中所述特定事件与包括N位的时间戳相关联，其中N>n，所述方法包括：从所述存储装置读取针对所述特定事件的特定条目，其中所述时间戳的n个最低有效位被包括在所述特定条目的所述时间戳字段中；标识所述存储装置中在所述特定条目前面的计时条目，其中所标识的计时条目包括针对所述特定条目的所述时间戳的k位的集合，所述k位是比所述时间戳的n个最低有效位更多的所述时间戳的有效位；并且将来自所标识的计时条目的所述时间戳的所述k位与来自所述特定条目的所述时间戳字段的所述时间戳的所述n位连接在一起以用于在构建针对所述本文档来自技高网...

【技术保护点】
一种用于通过使得条目被存储在存储装置中来对事件进行日志记录的日志记录单元，其中所述条目中的每个条目包括n位时间戳字段和净荷，所述日志记录单元包括控制逻辑，所述控制逻辑被配置为：确定针对要被日志记录的事件的时间戳，其中所确定的时间戳包括N位，其中N>n；在所确定的时间戳的N‑n个最高有效位中的一个或多个最高有效位与针对先前事件的时间戳的N‑n个最高有效位中的对应一个或多个最高有效位不同的情况下，使得包括所确定的时间戳的k位的集合的计时条目被存储在所述存储装置中，针对所述先前事件的先前条目被存储在所述存储装置中，所述k位是比所确定的时间戳的n个最低有效位更多的所确定的时间戳的有效位；以及使得针对所述事件的条目被存储在所述存储装置中，其中所确定的时间戳的n个最低有效位被包括在针对所述事件的所述条目的所述时间戳字段中。

【技术特征摘要】
2015.03.24 GB 1504975.21.一种用于通过使得条目被存储在存储装置中来对事件进行日志记录的日志记录单元，其中所述条目中的每个条目包括n位时间戳字段和净荷，所述日志记录单元包括控制逻辑，所述控制逻辑被配置为：确定针对要被日志记录的事件的时间戳，其中所确定的时间戳包括N位，其中N>n；在所确定的时间戳的N-n个最高有效位中的一个或多个最高有效位与针对先前事件的时间戳的N-n个最高有效位中的对应一个或多个最高有效位不同的情况下，使得包括所确定的时间戳的k位的集合的计时条目被存储在所述存储装置中，针对所述先前事件的先前条目被存储在所述存储装置中，所述k位是比所确定的时间戳的n个最低有效位更多的所确定的时间戳的有效位；以及使得针对所述事件的条目被存储在所述存储装置中，其中所确定的时间戳的n个最低有效位被包括在针对所述事件的所述条目的所述时间戳字段中。2.根据权利要求1所述的日志记录单元，其中所述k位是除了所确定的时间戳的所述n个最低有效位以外的所确定的时间戳的下k个最低有效位。3.根据权利要求1或2所述的日志记录单元，其中所述控制逻辑被配置为使得所确定的时间戳的k位的所述集合被包括在所述计时条目的所述净荷中。4.根据前述权利要求中的任一项所述的日志记录单元，其中所述控制逻辑被配置为使得所确定的时间戳的n个最低有效位被包括在所述计时条目的所述时间戳字段中。5.根据权利要求1或2所述的日志记录单元，其中所述控制逻辑被配置为：使得所确定的时间戳的k位的所述集合中的一些位被包括在所述
\t计时条目的所述净荷中，以及使得所确定的时间戳的k位的所述集合中的其他位被包括在所述计时条目的所述时间戳字段中。6.根据前述权利要求中的任一项所述的日志记录单元，其中所述先前事件是最近事件，针对所述最近事件的条目被存储在所述存储装置中。7.根据前述权利要求中的任一项所述的日志记录单元，其中所述控制逻辑被配置为使得与所述事件有关的数据被包括在针对所述事件的所述条目的所述净荷中。8.根据前述权利要求中的任一项所述的日志记录单元，其中条目的所述净荷包括：(i)ID字段，以及(ii)数据字段。9.根据权利要求8所述的日志记录单元，其中所述控制逻辑被配置为将所述计时条目的所述ID字段设置为指示计时条目的预定值。10.根据前述权利要求中的任一项所述的日志记录单元，其中所述控制逻辑被配置为使用计时时钟来确定针对要被日志记录的所述事件的所述时间戳，并且其中所述计时时钟的频率基于以下的一项或多项来设置：(i)事件的预期频率，(ii)n的值，以及(iii)N的值。11.根据前述权利要求中的任一项所述的日志记录单元，其中所述控制逻辑被配置为在确定针对所述事件的所述时间戳之前接收要被日志记录的所述事件的指示。12.根据前述权利要求中的任一项所述的日志记录单元，其中k＝N-n，其中所述k位是所确定的时间戳的最高有效位。13.根据权利要求1至11中的任一项所述的日志记录单元，其中k<N-n，其中包括所确定的时间戳的k位的所述集合的所述计时条目是第一级计时条目，并且其中所述控制逻辑还被配置为在所确定的时间戳的N-k-n个最高有效位中的一个或多个最高有效位与针对所述先前事件的所述时间戳的N-k-n个最高有效位中的对应一个或多个最高有效位不同的情况下，使得包括所确定的时间戳的m位的集...

【专利技术属性】
技术研发人员：P·默林，G·戴维斯，
申请(专利权)人：想象技术有限公司，
类型：发明
国别省市：英国;GB