nand_bbt.c revision 1.4.4.2 1 1.4.4.2 jruoho /* $NetBSD: nand_bbt.c,v 1.4.4.2 2011/06/06 09:08:08 jruoho Exp $ */
2 1.4.4.2 jruoho
3 1.4.4.2 jruoho /*-
4 1.4.4.2 jruoho * Copyright (c) 2011 Department of Software Engineering,
5 1.4.4.2 jruoho * University of Szeged, Hungary
6 1.4.4.2 jruoho * Copyright (c) 2011 Adam Hoka <ahoka (at) NetBSD.org>
7 1.4.4.2 jruoho * All rights reserved.
8 1.4.4.2 jruoho *
9 1.4.4.2 jruoho * This code is derived from software contributed to The NetBSD Foundation
10 1.4.4.2 jruoho * by the Department of Software Engineering, University of Szeged, Hungary
11 1.4.4.2 jruoho *
12 1.4.4.2 jruoho * Redistribution and use in source and binary forms, with or without
13 1.4.4.2 jruoho * modification, are permitted provided that the following conditions
14 1.4.4.2 jruoho * are met:
15 1.4.4.2 jruoho * 1. Redistributions of source code must retain the above copyright
16 1.4.4.2 jruoho * notice, this list of conditions and the following disclaimer.
17 1.4.4.2 jruoho * 2. Redistributions in binary form must reproduce the above copyright
18 1.4.4.2 jruoho * notice, this list of conditions and the following disclaimer in the
19 1.4.4.2 jruoho * documentation and/or other materials provided with the distribution.
20 1.4.4.2 jruoho *
21 1.4.4.2 jruoho * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
22 1.4.4.2 jruoho * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
23 1.4.4.2 jruoho * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
24 1.4.4.2 jruoho * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
25 1.4.4.2 jruoho * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
26 1.4.4.2 jruoho * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
27 1.4.4.2 jruoho * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
28 1.4.4.2 jruoho * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
29 1.4.4.2 jruoho * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 1.4.4.2 jruoho * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 1.4.4.2 jruoho * SUCH DAMAGE.
32 1.4.4.2 jruoho */
33 1.4.4.2 jruoho
34 1.4.4.2 jruoho /*
35 1.4.4.2 jruoho * Implementation of Bad Block Tables (BBTs).
36 1.4.4.2 jruoho */
37 1.4.4.2 jruoho
38 1.4.4.2 jruoho #include <sys/cdefs.h>
39 1.4.4.2 jruoho __KERNEL_RCSID(0, "$NetBSD: nand_bbt.c,v 1.4.4.2 2011/06/06 09:08:08 jruoho Exp $");
40 1.4.4.2 jruoho
41 1.4.4.2 jruoho #include <sys/param.h>
42 1.4.4.2 jruoho #include <sys/kmem.h>
43 1.4.4.2 jruoho
44 1.4.4.2 jruoho #include "nand.h"
45 1.4.4.2 jruoho #include "nand_bbt.h"
46 1.4.4.2 jruoho
47 1.4.4.2 jruoho void
48 1.4.4.2 jruoho nand_bbt_init(device_t self)
49 1.4.4.2 jruoho {
50 1.4.4.2 jruoho struct nand_softc *sc = device_private(self);
51 1.4.4.2 jruoho struct nand_chip *chip = &sc->sc_chip;
52 1.4.4.2 jruoho struct nand_bbt *bbt = &sc->sc_bbt;
53 1.4.4.2 jruoho
54 1.4.4.2 jruoho bbt->nbbt_size = chip->nc_size / chip->nc_block_size / 4;
55 1.4.4.2 jruoho bbt->nbbt_bitmap = kmem_alloc(bbt->nbbt_size, KM_SLEEP);
56 1.4.4.2 jruoho
57 1.4.4.2 jruoho memset(bbt->nbbt_bitmap, 0xff, bbt->nbbt_size);
58 1.4.4.2 jruoho }
59 1.4.4.2 jruoho
60 1.4.4.2 jruoho void
61 1.4.4.2 jruoho nand_bbt_detach(device_t self)
62 1.4.4.2 jruoho {
63 1.4.4.2 jruoho struct nand_softc *sc = device_private(self);
64 1.4.4.2 jruoho struct nand_bbt *bbt = &sc->sc_bbt;
65 1.4.4.2 jruoho
66 1.4.4.2 jruoho kmem_free(bbt->nbbt_bitmap, bbt->nbbt_size);
67 1.4.4.2 jruoho }
68 1.4.4.2 jruoho
69 1.4.4.2 jruoho void
70 1.4.4.2 jruoho nand_bbt_scan(device_t self)
71 1.4.4.2 jruoho {
72 1.4.4.2 jruoho struct nand_softc *sc = device_private(self);
73 1.4.4.2 jruoho struct nand_chip *chip = &sc->sc_chip;
74 1.4.4.2 jruoho flash_off_t i, blocks, addr;
75 1.4.4.2 jruoho
76 1.4.4.2 jruoho blocks = chip->nc_size / chip->nc_block_size;
77 1.4.4.2 jruoho
78 1.4.4.2 jruoho aprint_normal_dev(self, "scanning for bad blocks\n");
79 1.4.4.2 jruoho
80 1.4.4.2 jruoho addr = 0;
81 1.4.4.2 jruoho for (i = 0; i < blocks; i++) {
82 1.4.4.2 jruoho if (nand_isfactorybad(self, addr)) {
83 1.4.4.2 jruoho nand_bbt_block_markfactorybad(self, i);
84 1.4.4.2 jruoho } else if (nand_iswornoutbad(self, addr)) {
85 1.4.4.2 jruoho nand_bbt_block_markbad(self, i);
86 1.4.4.2 jruoho }
87 1.4.4.2 jruoho
88 1.4.4.2 jruoho addr += chip->nc_block_size;
89 1.4.4.2 jruoho }
90 1.4.4.2 jruoho }
91 1.4.4.2 jruoho
92 1.4.4.2 jruoho bool
93 1.4.4.2 jruoho nand_bbt_update(device_t self)
94 1.4.4.2 jruoho {
95 1.4.4.2 jruoho return true;
96 1.4.4.2 jruoho }
97 1.4.4.2 jruoho
98 1.4.4.2 jruoho static bool
99 1.4.4.2 jruoho nand_bbt_page_has_bbt(device_t self, flash_off_t addr) {
100 1.4.4.2 jruoho struct nand_softc *sc = device_private(self);
101 1.4.4.2 jruoho struct nand_chip *chip = &sc->sc_chip;
102 1.4.4.2 jruoho uint8_t *oob = chip->nc_oob_cache;
103 1.4.4.2 jruoho
104 1.4.4.2 jruoho nand_read_oob(self, addr, oob);
105 1.4.4.2 jruoho
106 1.4.4.2 jruoho if (oob[NAND_BBT_OFFSET] == 'B' &&
107 1.4.4.2 jruoho oob[NAND_BBT_OFFSET + 1] == 'b' &&
108 1.4.4.2 jruoho oob[NAND_BBT_OFFSET + 2] == 't') {
109 1.4.4.2 jruoho return true;
110 1.4.4.2 jruoho } else {
111 1.4.4.2 jruoho return false;
112 1.4.4.2 jruoho }
113 1.4.4.2 jruoho }
114 1.4.4.2 jruoho
115 1.4.4.2 jruoho static bool
116 1.4.4.2 jruoho nand_bbt_get_bbt_from_page(device_t self, flash_off_t addr)
117 1.4.4.2 jruoho {
118 1.4.4.2 jruoho struct nand_softc *sc = device_private(self);
119 1.4.4.2 jruoho struct nand_chip *chip = &sc->sc_chip;
120 1.4.4.2 jruoho struct nand_bbt *bbt = &sc->sc_bbt;
121 1.4.4.2 jruoho uint8_t *bbtp, *buf = chip->nc_page_cache;
122 1.4.4.2 jruoho size_t left, bbt_pages, i;
123 1.4.4.2 jruoho
124 1.4.4.2 jruoho bbt_pages = bbt->nbbt_size / chip->nc_page_size;
125 1.4.4.2 jruoho if (bbt->nbbt_size % chip->nc_page_size)
126 1.4.4.2 jruoho bbt_pages++;
127 1.4.4.2 jruoho
128 1.4.4.2 jruoho if (nand_isbad(self, addr)) {
129 1.4.4.2 jruoho return false;
130 1.4.4.2 jruoho }
131 1.4.4.2 jruoho
132 1.4.4.2 jruoho if (nand_bbt_page_has_bbt(self, addr)) {
133 1.4.4.2 jruoho bbtp = bbt->nbbt_bitmap;
134 1.4.4.2 jruoho left = bbt->nbbt_size;
135 1.4.4.2 jruoho
136 1.4.4.2 jruoho for (i = 0; i < bbt_pages; i++) {
137 1.4.4.2 jruoho nand_read_page(self, addr, buf);
138 1.4.4.2 jruoho
139 1.4.4.2 jruoho if (i == bbt_pages - 1) {
140 1.4.4.2 jruoho KASSERT(left <= chip->nc_page_size);
141 1.4.4.2 jruoho memcpy(bbtp, buf, left);
142 1.4.4.2 jruoho } else {
143 1.4.4.2 jruoho memcpy(bbtp, buf, chip->nc_page_size);
144 1.4.4.2 jruoho }
145 1.4.4.2 jruoho
146 1.4.4.2 jruoho bbtp += chip->nc_page_size;
147 1.4.4.2 jruoho left -= chip->nc_page_size;
148 1.4.4.2 jruoho addr += chip->nc_page_size;
149 1.4.4.2 jruoho }
150 1.4.4.2 jruoho
151 1.4.4.2 jruoho return true;
152 1.4.4.2 jruoho } else {
153 1.4.4.2 jruoho return false;
154 1.4.4.2 jruoho }
155 1.4.4.2 jruoho }
156 1.4.4.2 jruoho
157 1.4.4.2 jruoho bool
158 1.4.4.2 jruoho nand_bbt_load(device_t self)
159 1.4.4.2 jruoho {
160 1.4.4.2 jruoho struct nand_softc *sc = device_private(self);
161 1.4.4.2 jruoho struct nand_chip *chip = &sc->sc_chip;
162 1.4.4.2 jruoho flash_off_t blockaddr;
163 1.4.4.2 jruoho int n;
164 1.4.4.2 jruoho
165 1.4.4.2 jruoho blockaddr = chip->nc_size - chip->nc_block_size;
166 1.4.4.2 jruoho /* XXX currently we check the last 4 blocks */
167 1.4.4.2 jruoho for (n = 0; n < 4; n++) {
168 1.4.4.2 jruoho if (nand_bbt_get_bbt_from_page(self, blockaddr)) {
169 1.4.4.2 jruoho break;
170 1.4.4.2 jruoho } else {
171 1.4.4.2 jruoho blockaddr -= chip->nc_block_size;
172 1.4.4.2 jruoho }
173 1.4.4.2 jruoho }
174 1.4.4.2 jruoho
175 1.4.4.2 jruoho return true;
176 1.4.4.2 jruoho }
177 1.4.4.2 jruoho
178 1.4.4.2 jruoho void
179 1.4.4.2 jruoho nand_bbt_block_markbad(device_t self, flash_off_t block)
180 1.4.4.2 jruoho {
181 1.4.4.2 jruoho if (nand_bbt_block_isbad(self, block)) {
182 1.4.4.2 jruoho aprint_error_dev(self,
183 1.4.4.2 jruoho "trying to mark block bad already marked in bbt\n");
184 1.4.4.2 jruoho }
185 1.4.4.2 jruoho /* XXX check if this is the correct marker */
186 1.4.4.2 jruoho nand_bbt_block_mark(self, block, NAND_BBT_MARKER_WORNOUT_BAD);
187 1.4.4.2 jruoho }
188 1.4.4.2 jruoho
189 1.4.4.2 jruoho void
190 1.4.4.2 jruoho nand_bbt_block_markfactorybad(device_t self, flash_off_t block)
191 1.4.4.2 jruoho {
192 1.4.4.2 jruoho if (nand_bbt_block_isbad(self, block)) {
193 1.4.4.2 jruoho aprint_error_dev(self,
194 1.4.4.2 jruoho "trying to mark block factory bad already"
195 1.4.4.2 jruoho " marked in bbt\n");
196 1.4.4.2 jruoho }
197 1.4.4.2 jruoho nand_bbt_block_mark(self, block, NAND_BBT_MARKER_FACTORY_BAD);
198 1.4.4.2 jruoho }
199 1.4.4.2 jruoho
200 1.4.4.2 jruoho void
201 1.4.4.2 jruoho nand_bbt_block_mark(device_t self, flash_off_t block, uint8_t marker)
202 1.4.4.2 jruoho {
203 1.4.4.2 jruoho struct nand_softc *sc = device_private(self);
204 1.4.4.2 jruoho #ifdef DIAGNOSTIC
205 1.4.4.2 jruoho struct nand_chip *chip = &sc->sc_chip;
206 1.4.4.2 jruoho #endif
207 1.4.4.2 jruoho struct nand_bbt *bbt = &sc->sc_bbt;
208 1.4.4.2 jruoho uint8_t clean;
209 1.4.4.2 jruoho
210 1.4.4.2 jruoho KASSERT(block < chip->nc_size / chip->nc_block_size);
211 1.4.4.2 jruoho
212 1.4.4.2 jruoho clean = (~0x03 << ((block % 4) * 2));
213 1.4.4.2 jruoho marker = (marker << ((block % 4) * 2));
214 1.4.4.2 jruoho
215 1.4.4.2 jruoho /* set byte containing the 2 bit marker for this block */
216 1.4.4.2 jruoho bbt->nbbt_bitmap[block / 4] &= clean;
217 1.4.4.2 jruoho bbt->nbbt_bitmap[block / 4] |= marker;
218 1.4.4.2 jruoho }
219 1.4.4.2 jruoho
220 1.4.4.2 jruoho bool
221 1.4.4.2 jruoho nand_bbt_block_isbad(device_t self, flash_off_t block)
222 1.4.4.2 jruoho {
223 1.4.4.2 jruoho struct nand_softc *sc = device_private(self);
224 1.4.4.2 jruoho #ifdef DIAGNOSTIC
225 1.4.4.2 jruoho struct nand_chip *chip = &sc->sc_chip;
226 1.4.4.2 jruoho #endif
227 1.4.4.2 jruoho struct nand_bbt *bbt = &sc->sc_bbt;
228 1.4.4.2 jruoho uint8_t byte, marker;
229 1.4.4.2 jruoho bool result;
230 1.4.4.2 jruoho
231 1.4.4.2 jruoho KASSERT(block < chip->nc_size / chip->nc_block_size);
232 1.4.4.2 jruoho
233 1.4.4.2 jruoho /* get byte containing the 2 bit marker for this block */
234 1.4.4.2 jruoho byte = bbt->nbbt_bitmap[block / 4];
235 1.4.4.2 jruoho
236 1.4.4.2 jruoho /* extract the 2 bit marker from the byte */
237 1.4.4.2 jruoho marker = (byte >> ((block % 4) * 2)) & 0x03;
238 1.4.4.2 jruoho
239 1.4.4.2 jruoho switch (marker) {
240 1.4.4.2 jruoho case NAND_BBT_MARKER_FACTORY_BAD:
241 1.4.4.2 jruoho case NAND_BBT_MARKER_WORNOUT_BAD:
242 1.4.4.2 jruoho case NAND_BBT_MARKER_RESERVED:
243 1.4.4.2 jruoho result = true;
244 1.4.4.2 jruoho break;
245 1.4.4.2 jruoho case NAND_BBT_MARKER_GOOD:
246 1.4.4.2 jruoho result = false;
247 1.4.4.2 jruoho break;
248 1.4.4.2 jruoho default:
249 1.4.4.2 jruoho panic("error in marker extraction");
250 1.4.4.2 jruoho }
251 1.4.4.2 jruoho
252 1.4.4.2 jruoho return result;
253 1.4.4.2 jruoho }
254