Management of invalid tracks

In a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, a method comprising:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• locking said data structure before modifying said status information;
• updating said entry following a change in state of at least one of said constituent data storage elements, wherein updating said entry comprises:
• identifying an entry in said data structure corresponding to a data storage unit that includes a constituent data storage element in said first state;
• and
• modifying status information in said entry to indicate that said data storage unit includes at least one constituent data storage element in said first state;
• and
• unlocking said data structure after modifying said status information.

In a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, a method comprising:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• and
• updating said entry following a change in state of at least one of said constituent data storage elements
• wherein updating said entry comprises:
• identifying an entry in said data structure corresponding to a data storage unit that includes a constituent data storage element in said first state;
• and
• modifying status information in said entry to indicate that said data storage unit includes at least one constituent data storage element in said first state;
• wherein modifying status information comprises inspecting said status information to determine if said status information already indicates that at least one constituent data storage element is in said first state.

In a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, a method comprising:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• and
• locking said data structure before modifying status information;
• updating said entry following a change in state of at least one of said constituent data storage elements;
• wherein updating said entry comprises:
• detecting that a constituent data storage element is in said second state;
• determining whether said data storage unit contains any constituent data storage element in said first state;
• identifying an entry in said data structure corresponding to a data storage unit that includes said constituent data storage element;
• modifying status information in said entry to indicate that no constituent data storage elements of said data storage unit are in said first state;
• and
• unlocking said data structure after modifying said status information.

In a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, a method comprising:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• and
• updating said entry following a change in state of at least one of said constituent data storage elements;
• wherein updating said entry comprises:
• detecting that a constituent data storage element is in said second state;
• determining whether said data storage unit contains any constituent data storage element in said first state;
• identifying an entry in said data structure corresponding to a data storage unit that includes said constituent data storage element;
• and
• modifying status information in said entry to indicate that no constituent data storage elements of said data storage unit are in said first state;
• wherein modifying status information comprises inspecting said status information to determine if said status information already indicates that all constituent data storage elements are in said second state.

In a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, a method comprising:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• updating said entry following a change in state of at least one of said constituent data storage elements;
• selecting said data storage unit to be a cylinder and selecting said constituent data storage elements to be tracks included in said cylinder
• wherein providing a data structure comprises providing a bit map having a plurality of bits, each of which corresponds to a cylinder, each bit having a first state indicating that at least one track in said cylinder includes invalid data and a second state indicating that no tracks in said cylinder include invalid data.

A computer-readable medium having software for execution in a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, said software comprising instructions for:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• locking said data structure before modifying status information;
• updating said entry following a change in state of at least one of said constituent data storage elements wherein said instructions for updating said entry comprise instructions for:
• identifying an entry in said data structure corresponding to a data storage unit that includes a constituent data storage element in said first state;
• modifying status information in said entry to indicate that said data storage unit includes at least one constituent data storage element in said first state;
• and
• unlocking said data structure after modifying status information.

A computer-readable medium having software for execution in a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, said software comprising instructions for:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• and
• updating said entry following a change in state of at least one of said constituent data storage elements wherein said instructions for updating said entry comprise instructions for:
• identifying an entry in said data structure corresponding to a data storage unit that includes a constituent data storage element in said first state;
• and
• modifying status information in said entry to indicate that said data storage unit includes at least one constituent data storage element in said first state;
• wherein said instructions for modifying status information comprise instructions for inspecting said status information to determine if said status information already indicates that at least one constituent data storage element is in said first state.

A computer-readable medium having software for execution in a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, said software comprising instructions for:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• locking said data structure before modifying status information and unlocking said data structure after modifying status information;
• and
• updating said entry following a change in state of at least one of said constituent data storage elements;
• wherein said instructions for updating said entry comprise instructions for:
• detecting that a constituent data storage element is in said second state;
• determining whether said data storage unit contains any constituent data storage element in said first state;
• identifying an entry in said data structure corresponding to a data storage unit that includes said constituent data storage element;
• and
• modifying status information in said entry to indicate that no constituent data storage elements of said data storage unit are in said first state.

A computer-readable medium having software for execution in a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, said software comprising instructions for:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• and
• updating said entry following a change in state of at least one of said constituent data storage elements
• wherein said instructions for updating said entry comprise instructions for:
• detecting that a constituent data storage element is in said second state;
• determining whether said data storage unit contains any constituent data storage element in said first state;
• identifying an entry in said data structure corresponding to a data storage unit that includes said constituent data storage element;
• and
• modifying status information in said entry to indicate that no constituent data storage elements of said data storage unit are in said first state;
• and
• wherein said instructions for modifying status information comprise instructions for inspecting said status information to determine if said status information already indicates that all constituent data storage elements are in said second state.

A computer-readable medium having software for execution in a data-storage system having a data storage unit that includes at least two constituent data storage elements, each of said constituent data storage elements being in one of a first state and a second state other than said first state, said software comprising instructions for:

• providing a data structure having an entry corresponding to said data storage unit, said entry including status information indicating whether at least one constituent data storage element of said data storage unit is in said first state;
• updating said entry following a change in state of at least one of said constituent data storage elements;
• selecting said data storage unit to be a cylinder and selecting said constituent data storage elements to be tracks included in said cylinder
• wherein said instructions for providing a data structure comprise instructions for providing a bit map having a plurality of bits, each of which corresponds to a cylinder, each bit having a first state indicating that at least one track in said cylinder includes invalid data and a second state indicating that no tracks in said cylinder include invalid data.