主权项 |
1.一种储存装置释放资料之方法,包括下列步骤: 提供具备多个虚拟输出伫列之一虚拟输出伫列记 忆元件、具备多个资料列之一资料储存记忆元件 及具备多个位元映射列之一位元映射输出埠记忆 元件,该些虚拟输出伫列一对一对应至多个输出埠 ,使即将从该些输出埠中之一待处理输出埠输出的 资料储存于该些资料列中之一待处理资料列里,且 该待处理资料列对应至该些位元映射列中之一待 处理位元映射列; 使该待处理位元映射列中之多个位元一对一对应 至该些输出埠,以表示该待处理资料列中储存有包 括将由该些输出埠中之何者输出的资料; 将该待处理输出埠所需输出的资料在该待处理资 料列中的位址储存在一虚拟输出伫列区块中; 将该虚拟输出伫列区块写入对应于该待处理输出 埠之虚拟输出伫列; 使该待处理输出埠根据该虚拟输出伫列区块从该 待处理资料列中取得该资料; 在该待处理输出埠取得该资料后,改变该待处理位 元映射列中对应于该待处理输出埠之位元的状态; 以及 当该待处理位元映射列中之该些位元表示该些输 出埠已将储存于该待处理资料列中之资料处理完 毕时,释放该待处理资料列之空间并重设该待处理 位元映射列。 2.如申请专利范围第1项所述之储存装置释放资料 之方法,其中使该待处理位元映射列中之该些位元 一对一对应至该些输出埠,以表示该待处理资料列 中储存有包括将由该些输出埠中之何者输出的资 料的步骤,包括: 设定将在该待处理资料列中取得资料的部分该些 输出埠所对应的部分该些位元为一第一预设値;以 及 设定另一部份的该些输出埠所对应的另一部分该 些位元为一第二预设値。 3.如申请专利范围第2项所述之储存装置释放资料 之方法,其中该第一预设値为逻辑1,该第二预设値 为逻辑0。 4.如申请专利范围第2项所述之储存装置释放资料 之方法,其中该第一预设値为逻辑0,该第二预设値 为逻辑1。 5.如申请专利范围第2项所述之储存装置释放资料 之方法,其中在该待处理输出埠取得该资料后,改 变该待处理位元映射列中对应于该待处理输出埠 之位元的状态的步骤,包括: 在该待处理输出埠取得该资料后,将该待处理位元 映射列中对应于该待处理输出埠之位元从该第一 预设値更改为该第二预设値。 6.如申请专利范围第1项所述之储存装置释放资料 之方法,其中当一份资料要被多个输出埠输出时, 更将此份资料复制成多份相同资料,并将这多份相 同资料储存于该资料储存记忆元件中。 7.如申请专利范围第1项所述之储存装置释放资料 之方法,其中当一份资料要被多个输出埠输出时, 系将此份资料的位址复制多份,并把这多份相同资 料的位址储存于该虚拟输出伫列区块中。 8.如申请专利范围第1项所述之储存装置释放资料 之方法,其中将该虚拟输出伫列区块写入对应于该 待处理输出埠之虚拟输出伫列的步骤,包括: 判断该虚拟输出伫列区块是否已被该待处理输出 埠所需输出的资料在该待处理资料列中的位址填 满;以及 当该虚拟输出伫列区块被填满时,将该虚拟输出伫 列区块写入应于该待处理输出埠之虚拟输出伫列 。 9.如申请专利范围第1项所述之储存装置释放资料 之方法,其中将该虚拟输出伫列区块写入对应于该 待处理输出埠之虚拟输出伫列的步骤,包括: 判断该虚拟输出伫列区块是否已存在到达一预定 送出时间;以及 当该虚拟输出伫列区块已存在到达该预定送出时 间时,将该虚拟输出伫列区块写入应于该待处理输 出埠之虚拟输出伫列。 10.如申请专利范围第1项所述之储存装置释放资料 之方法,其中储存装置为动态随机存取记忆体。 图式简单说明: 图1为根据本发明一实施例之储存装置释放资料之 方法的流程图。 图2为根据本发明一实施例之储存装置释放资料之 方法所使用之架构示意图。 图3为根据本发明一实施例之储存装置释放资料之 方法所使用之架构示意图。 |