Methods and apparatus for enabling updates to data structures to be scheduled are disclosed. According to one aspect of the present invention, a method for operating a memory system with a non-volatile memory that includes a plurality of physical blocks and a plurality of data structures including an erase count block involves determining when contents of at least one data structure is to be updated. A request to update the contents of the data structure is queued or scheduled when it is determined that the contents are to be updated, and the request is executed when it effectively reaches the top of the queue.
본 발명은 데이터 구조들에 대한 업데이트가 스케줄링되도록 하기 위한 방법들 및 장치들에 관한 것이다. 본 발명의 일 양상에 따라, 다수의 물리적인 블럭들과 소거 카운트 블럭을 포함하는 다수의 데이터 구조들을 포함하는 비휘발성 메모리를 사용하여 메모리 시스템을 동작하기 위한 방법은 적어도 하나의 데이터 구조의 콘텐츠가 업데이트될 시점을 결정하는 것을 수반한다. 상기 데이터 구조의 콘텐츠를 업데이트하는 요청은 콘텐츠가 업데이트될 것으로 결정될 때 큐잉되거나 스케줄링되며, 상기 요청은 큐의 상부에 효율적으로 도달할 때 수행된다.