写入过程管理方法和系统技术方案

技术编号:2859117 阅读:165 留言:0更新日期:2012-04-11 18:40
本申请涉及写入过程管理方法和系统。其中,在具有数组指针的数组中维护未完成写入操作的目标位置标识符的一个列表,所述数组指针标识该数组的下一个可用条目。在一个实施例中,该数组包括一个可变大小的栈。添加一个未完成写入操作的目标位置标识符会增加栈的大小。移除已完成写入操作的目标位置标识符会缩减栈的尺寸。当添加写入操作目标位置标识符时可以递增栈索引,当从栈中移除写入操作目标位置标识符时可以递减栈索引。

【技术实现步骤摘要】

本专利技术涉及用于管理对存储设备的写入过程的方法、系统和程序。
技术介绍
计算系统常常包括用于处理数据和运行应用程序的一个或者多个主计算机(主机)、用于存储数据的直接存取存储设备(DASD)以及用于控制数据在主机和DASD之间的传输的存储控制器。存储控制器也称为控制单元或者存储管理器,用于管理对存储空间的访问,存储空间常常由循环连接的许多硬盘驱动器组成,也被称为直接存取存储设备(DASD)。主机可通过存储控制器向存储空间传送输入/输出(I/O)请求。盘型存储介质可以被划分为分别为“切饼形”的物理部分,这些物理部分常常被称为“扇区”。将圆形介质划分为扇形区有助于驱动器的读写头对数据的定位。存储盘一般被划分为许多同心圆或者轨道。每一个轨道一般被划分为许多代表可被寻址以进行读写操作的最小存储单元的簇。一般,一个簇的长度为256或者512个字节。这样,通过标识存储数据的一个或者多个扇区、同心轨道和簇,就能够定位数据。在写入操作中,数据可以被写入存储介质。如果写入操作由于电源中断或者设备故障而被中断,则被写入到存储介质的数据可能被破坏或者不完全。因此,存储控制器常常维护一个正在写入数据的目本文档来自技高网...

【技术保护点】
一种方法,包括:获取写入操作的目标位置的位置标识符;将所述位置标识符存储到一个数组的一个可用条目中,该条目由具有第一值的一个数组指针标识;以及将所述数组指针的值改变为第二值以标识另一个可用数组条目。

【技术特征摘要】
US 2004-3-31 10/815,3191.一种方法,包括获取写入操作的目标位置的位置标识符;将所述位置标识符存储到一个数组的一个可用条目中,该条目由具有第一值的一个数组指针标识;以及将所述数组指针的值改变为第二值以标识另一个可用数组条目。2.如权利要求1所述的方法,其中,其中存储位置标识符的数组的条目形成数组条目的一个栈,其中,所述存储步骤将写入操作的位置标识符存储到所述数组的下一个可用条目中。3.如权利要求2所述的方法,其中,所述数组指针是一个索引,所述改变步骤包括递增所述数组指针索引,把所述数组的下一个条目标识为所述数组的下一个可用条目。4.如权利要求3所述的方法,还包括在完成一个写入操作时,从数组条目的栈中移除已完成的写入操作目标位置的位置标识符,缩减所述数组条目栈的大小。5.如权利要求4所述的方法,其中,所述缩减步骤包括通过递减所述数组指针索引以将所述数组的前一条目标识为该数组的下一个可用条目,来移除所述数组条目栈的最后一个条目。6.如权利要求4所述的方法,还包括在完成一个写入操作时,将存储在所述数组条目栈的最后一个条目中的位置标识符移动到包含已完成写入操作的位置标识符的栈条目,并用被移动的位置标识符盖写已完成写入操作的位置标识符;通过递减所述数组指针索引来将该数组的前一个条目标识为该数组的下一个可用条目,移除所述数组条目栈的最后一个条目。7.如权利要求1所述的方法,还包括在一个数据结构条目中存储所述数组指针第一值。8.如权利要求4所述的方法,还包括更新所述被缩减的栈的内容的逻辑冗余校验。9.如权利要求1所述的方法,其中,所述数组被实现在非易失性存储器中。10.一种方法,包括获取写入操作的目标位置的位置标识符;将所述位置标识符存储到一个数组的一个可用条目中,该条目由具有第一值的一个数组指针标识;在一个数据结构条目中存储所述数组指针第一值;将所述数组指针的值改变为第二值以标识另一个可用数组条目;在完成写入操作时接收一个数据结构指针;从所接收到的数据结构指针所标识的数据结构条目获取一个数组指针值;以及从所获取的数组指针值标识的数组条目中移除位置标识符,其中,所移除的位置标识符标识一个已完成的写入操作目标位置。11.如权利要求10所述的方法,其中,其中存储位置标识符的数组的条目形成一个数组条目栈,其中,所述位置标识符存储步骤将写入操作的位置标识符存储到所述数组的下一个可用条目中,其中,所述位置标识符移除步骤从所述数组条目栈中移除已完成写入操作目标位置的位置标识符,所述方法还包括缩减所述数组条目栈的大小。12.一种方法,包括获取写入操作的目标位置的位置标识符;将所述位置标识符存储到非易失性存储器中的一个条目数组的一个可用条目中,其中存储位置标识符的数组的条目形成一个数组条目栈,其中,所述可用条目由具有第一值的一个索引指针标识;将所述数组指针的值递增为第二值以将该数组的下一个条目标识为该数组的下一个可用条目;在完成写入操作时接收一个数据结构指针;从所接收到的数据结构指针所标识的数据结构条目获取一个数组指针索引值;从所获得的数组指针索引值所标识的栈条目移除所述位置标识符;递减所述索引的值;比较所获得的索引值与所述递减了的索引值;如果所获得的索引值与所述递减了的索引值不同,则从所述递减了的索引值所标识的栈条目将一个写入操作目标位置标识符移动到由所获得的索引值标识的栈条目;以及更新包括所述栈的内容和所述索引的内容的逻辑冗余校验。13.如权利要求12所述的方法,还包括将所获得索引值存储在与移动到所获得的索引值所标识的栈条目的位置标识符相关联的数据结构条目中。14.一种用于数据存储的制品,其中该制品使得下述操作被执行获取写入操作的目标位置的位置标识符;将所述位置标识符存储到一个数组的一个可用条目中,该条目由具有第一值的一个数组指针标识;以及将所述数组指针的值改变为第二值以标识另一个可用数组条目。15.如权利要求14所述的制品,其中,其中存储位置标识符的数组的条目形成数组条目的一个栈,其中,所述存储步骤将写入操作的位置标识符存储到所述数组的下一个可用条目中。16.如权利要求15所述的制品,其中,所述数组指针是一个索引,所述改变步骤包括递增所述数组指针索引,把所述数组的下一个条目标识为所述数组的下一个可用条目。17.如权利要求16所述的制品,其中所述操作还包括在完成一个写入操作时,从数组条目的栈中移除已完成的写入操作目标位置的位置标识符,缩减所述数组条目栈的大小。18.如权利要求17所述的制品,其中,所述缩减步骤包括通过递减所述数组指针索引以将所述数组的前一条目标识为该数组的下一个可用条目,来移除所述数组条目栈的最后一个条目。19.如权利要求17所述的制品,其中所述操作还包括在完成一个写入操作时,将存储在所述数组条目栈的最后一个条目中的位置标识符移动到包含已完成写入操作的位置标识符的栈条目,并用被移动的位置标识符盖写已完成写入操作的位置标识符;通过递减所述数组指针索引来将该数组的前一个条目标识为该数组的下一个可用条目,移除所述数组条目栈的最后一个条目。20.如权利要求14所述的制品,其中所述操作还包括在一个数据结构条目中存储所述数组指针第一值。21.如权利要求17所述的制品,其中所述操作还包括还包括更新所述被缩减的栈的内容的逻辑冗余校验。22.如权利要求14所述的制品,其中,所述数组被实现在非易失性存储器中。23.一种用于数据存储的制品,其中该制品使得下述操作被执行获取写入操作的目标位置的位置标识符;将所述位置标识符存储到一个数组的一个可用条目中,该条目由具有第一值的一个数组指针标识;在一个数据结构条目中存储所述数组指针第一值;将所述数组指针的值改变为第二值以标识另一个可用数组条目;在完成写入操作时接收一个数据结构指针;从所接收到的数据结构指针所标识的数据结构条目获取一个数组指针值;以及从所获取的数组指针值标识的数组条目中移除位置标识符,其中,所移除的位置标识符标识一个已完成的写入操作目标位置。2...

【专利技术属性】
技术研发人员:肯尼思韦恩托德凯文约翰阿什
申请(专利权)人:国际商业机器公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1