【技术实现步骤摘要】
本专利技术涉及一种文件系统，更具体的涉及一种缓冲器高速缓冲控制方法和其装置。在切换系统中通常提供有通讯信道部分12，用于控制电话用户10之间的电话线路，如附图说明图1中所示。通过诸如计算机的中央处理部分14对通讯路由部分12进行控制。即，中央控制部分16从主存储部分18和辅助存储部分20读取程序并解释和执行每个程序的命令。因此，通过将需要的指令和数据发送到通讯路由部分12，从而可对诸如计费功能和呼叫处理功能等所有的功能进行控制。同样，维护和操作部分(控制台)22与中央处理部分16进行数据交换。在此切换系统中，可使用各种类型的文件。在此传统的切换系统中，使用具有预定块尺寸的高速缓冲存储器进行高速缓冲操作。参考图2，将描述传统切换系统中的通常的文件操作。假设在作为主存储部分的磁盘部分18上具有一个文件aaa。在磁盘上将文件aaa进行分解为单元块。将文件aaa存储进块100、101、102、205、206、255、256和300。当文件尺寸扩展时，将新的块与最后的一个块相连。当新的块无法与最后的块相连时，将块设置在另外一个位置。例如，如果接着块300的块301被用...
【技术保护点】
一种高速缓冲存储器装置，包含： 一个存储数据的存储部分； 高速缓冲存储器，其存储平衡树和自由表，包含缓冲器的数据被在所述平衡树中作为节点分级提供，并分别提供具有不同尺寸的所述自由表，当存在至少一个所述自由缓冲器时，每个所述自由表包含至少一个自由缓冲器；以及 控制部分，其响应数据请求，根据所述数据请求部分所请求的数据的尺寸搜索所需缓冲器的所述自由表，当在所述平衡树中不存在所述被请求的数据时，控制部分将所述所需的缓冲器加到所述平衡树中将所述被请求数据从所述存储部分存储进所述所需的缓冲器中，其中所述所需的缓冲器的尺寸大于所述被请求数据的尺寸并尽可能的小。
【技术特征摘要】
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。