Home | History | Annotate | Line # | Download | only in sysinst
bsddisklabel.c revision 1.10
      1 /*	$NetBSD: bsddisklabel.c,v 1.10 2019/06/13 12:31:28 martin Exp $	*/
      2 
      3 /*
      4  * Copyright 1997 Piermont Information Systems Inc.
      5  * All rights reserved.
      6  *
      7  * Based on code written by Philip A. Nelson for Piermont Information
      8  * Systems Inc.
      9  *
     10  * Redistribution and use in source and binary forms, with or without
     11  * modification, are permitted provided that the following conditions
     12  * are met:
     13  * 1. Redistributions of source code must retain the above copyright
     14  *    notice, this list of conditions and the following disclaimer.
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  * 3. The name of Piermont Information Systems Inc. may not be used to endorse
     19  *    or promote products derived from this software without specific prior
     20  *    written permission.
     21  *
     22  * THIS SOFTWARE IS PROVIDED BY PIERMONT INFORMATION SYSTEMS INC. ``AS IS''
     23  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     24  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     25  * ARE DISCLAIMED. IN NO EVENT SHALL PIERMONT INFORMATION SYSTEMS INC. BE
     26  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     27  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     28  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     29  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     30  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     31  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
     32  * THE POSSIBILITY OF SUCH DAMAGE.
     33  */
     34 
     35 /* bsddisklabel.c -- generate standard BSD disklabel */
     36 /* Included by appropriate arch/XXXX/md.c */
     37 
     38 #include <sys/param.h>
     39 #include <sys/sysctl.h>
     40 #include <sys/exec.h>
     41 #include <sys/utsname.h>
     42 #include <sys/types.h>
     43 #include <sys/stat.h>
     44 #include <machine/cpu.h>
     45 #include <assert.h>
     46 #include <stdio.h>
     47 #include <stddef.h>
     48 #include <util.h>
     49 #include <dirent.h>
     50 #include "defs.h"
     51 #include "md.h"
     52 #include "defsizes.h"
     53 #include "endian.h"
     54 #include "msg_defs.h"
     55 #include "menu_defs.h"
     56 
     57 static size_t fill_ptn_menu(struct partition_usage_set *pset);
     58 
     59 /*
     60  * The default partition layout.
     61  */
     62 static const struct part_usage_info
     63 default_parts_init[] =
     64 {
     65 	/*
     66 	 * Pretty complex setup for boot partitions.
     67 	 * This is copy&pasted below, please keep in sync!
     68 	 */
     69 #ifdef PART_BOOT
     70 	{ .size = PART_BOOT/512,	/* PART_BOOT is in BYTE, not MB! */
     71 #ifdef PART_BOOT_MOUNT
     72 	  .mount = PART_BOOT_MOUNT,
     73 	  .instflags = PUIINST_MOUNT|PUIINST_BOOT,
     74 #else
     75 	  .instflags = PUIINST_MOUNT|PUIINST_BOOT,
     76 #endif
     77 #ifdef PART_BOOT_TYPE
     78 	  .fs_type = PART_BOOT_TYPE,
     79 #if PART_BOOT_TYPE == FS_MSDOS
     80 	  .flags = PUIFLAG_ADD_OUTER,
     81 #endif
     82 #endif
     83 #ifdef PART_BOOT_SUBT
     84 	  .fs_version = PART_BOOT_SUBT,
     85 #endif
     86 	},
     87 #endif
     88 
     89 	/*
     90 	 * Two more copies of above for _BOOT1 and _BOOT2, please
     91 	 * keep in sync!
     92 	 */
     93 #ifdef PART_BOOT1
     94 	{ .size = PART_BOOT1/512,	/* PART_BOOT1 is in BYTE, not MB! */
     95 #ifdef PART_BOOT1_MOUNT
     96 	  .mount = PART_BOOT1_MOUNT,
     97 	  .instflags = PUIINST_MOUNT|PUIINST_BOOT,
     98 #else
     99 	  .instflags = PUIINST_MOUNT|PUIINST_BOOT,
    100 #endif
    101 #ifdef PART_BOOT1_TYPE
    102 	  .fs_type = PART_BOOT1_TYPE,
    103 #if PART_BOOT1_TYPE == FS_MSDOS
    104 	  .flags = PUIFLAG_ADD_OUTER,
    105 #endif
    106 #endif
    107 #ifdef PART_BOOT1_SUBT
    108 	  .fs_version = PART_BOOT1_SUBT,
    109 #endif
    110 	},
    111 #endif
    112 #ifdef PART_BOOT2
    113 	{ .size = PART_BOOT2/512,	/* PART_BOOT2 is in BYTE, not MB! */
    114 #ifdef PART_BOOT2_MOUNT
    115 	  .mount = PART_BOOT2_MOUNT,
    116 	  .instflags = PUIINST_MOUNT|PUIINST_BOOT,
    117 #else
    118 	  .instflags = PUIINST_MOUNT|PUIINST_BOOT,
    119 #endif
    120 #ifdef PART_BOOT2_TYPE
    121 	  .fs_type = PART_BOOT2_TYPE,
    122 #if PART_BOOT2_TYPE == FS_MSDOS
    123 	  .flags = PUIFLAG_ADD_OUTER,
    124 #endif
    125 #endif
    126 #ifdef PART_BOOT2_SUBT
    127 	  .fs_version = PART_BOOT1_SUBT,
    128 #endif
    129 	},
    130 #endif
    131 
    132 	{ .size = DEFROOTSIZE*(MEG/512), .mount = "/", .type = PT_root,
    133 	  .flags = PUIFLAG_EXTEND },
    134 	{
    135 #if DEFSWAPSIZE > 0
    136 	  .size = DEFSWAPSIZE*(MEG/512),
    137 #endif
    138 	  .type = PT_swap, .fs_type = FS_SWAP },
    139 #ifdef HAVE_TMPFS
    140 	{ .type = PT_root, .mount = "/tmp", .fs_type = FS_TMPFS,
    141 	  .flags = PUIFLG_JUST_MOUNTPOINT },
    142 #else
    143 	{ .type = PT_root, .mount = "/tmp", .fs_type = FS_MFS,
    144 	  .flags = PUIFLG_JUST_MOUNTPOINT },
    145 #endif
    146 	{ .def_size = DEFUSRSIZE*(MEG/512), .mount = "/usr", .type = PT_root },
    147 	{ .def_size = DEFVARSIZE*(MEG/512), .mount = "/var", .type = PT_root },
    148 };
    149 
    150 #if 0 // XXX
    151 static int
    152 save_ptn(int ptn, daddr_t start, daddr_t size, int fstype, const char *mountpt)
    153 {
    154 	static int maxptn;
    155 	partinfo *p;
    156 	int pp;
    157 	char *buf;
    158 
    159 	if (maxptn == 0)
    160 		maxptn = getmaxpartitions();
    161 
    162 	if (ptn < 0 || PI_FSTYPE(&pm->bsdlabel[ptn]) != FS_UNUSED) {
    163 		ptn = getrawpartition() + 1;
    164 #ifdef PART_FIRST_FREE
    165 		if (ptn < PART_FIRST_FREE)
    166 			ptn = PART_FIRST_FREE;
    167 #endif
    168 		for (;; ptn++) {
    169 			if (ptn >= maxptn)
    170 				return -1;
    171 // XXX			if (ptn == PART_USR)
    172 //				continue;
    173 			if (PI_FSTYPE(&pm->bsdlabel[ptn]) == FS_UNUSED)
    174 				break;
    175 		}
    176 	}
    177 
    178 	if (fstype == FS_UNUSED)
    179 		return ptn;
    180 
    181 	p = pm->bsdlabel + ptn;
    182 	PI_SET_OFFSET(p, start);
    183 	PI_SET_SIZE(p, size);
    184 	set_ptype(p, fstype, mountpt ? PIF_NEWFS : 0);
    185 
    186 	/* Hack because we does not have something like FS_LVMPV */
    187 	p->lvmpv = 0;
    188 	if (mountpt != NULL && strcmp(mountpt, "lvm") == 0)
    189 		p->lvmpv = 1;
    190 	else if (mountpt != NULL) {
    191 		for (pp = 0; pp < maxptn; pp++) {
    192 			if (strcmp(pm->bsdlabel[pp].pi_mount, mountpt) == 0)
    193 				pm->bsdlabel[pp].pi_flags &= ~PIF_MOUNT;
    194 		}
    195 		if (mountpt[0] != '/')
    196 			asprintf(&buf, "/%s", mountpt);
    197 		else
    198 			asprintf(&buf, "%s", mountpt);
    199 		strlcpy(p->pi_mount, buf, sizeof p->pi_mount);
    200 		p->pi_flags |= PIF_MOUNT;
    201 		/* Default to UFS2. */
    202 		if (PI_FSTYPE(p) == FS_BSDFFS) {
    203 #ifdef DEFAULT_UFS2
    204 #ifndef HAVE_UFS2_BOOT
    205 			if (strcmp(mountpt, "/") != 0)
    206 #endif
    207 				p->pi_flags |= PIF_FFSv2;
    208 #endif
    209 		}
    210 		free(buf);
    211 	}
    212 	return ptn;
    213 }
    214 #endif
    215 
    216 
    217 static const char size_separator[] =
    218     "----------------------------------- - --------------------";
    219 static char size_menu_title[STRSIZE];
    220 static char size_menu_exit[MENUSTRSIZE];
    221 
    222 static void
    223 set_pset_exit_str(struct partition_usage_set *pset)
    224 {
    225 	char *str, num[25];
    226 	const char *args[2];
    227 	bool overrun;
    228 	daddr_t free_space = pset->cur_free_space;
    229 
    230 	/* format exit string */
    231 	overrun = free_space < 0;
    232 	if (overrun)
    233 		free_space = -free_space;
    234 
    235 	snprintf(num, sizeof(num), "%" PRIu64, free_space / sizemult);
    236 	args[0] = num;
    237 	args[1] = multname;
    238 	str = str_arg_subst(
    239 	    msg_string(overrun ? MSG_fssizesbad : MSG_fssizesok),
    240 	    2, args);
    241 	strlcpy(size_menu_exit, str, sizeof(size_menu_exit));
    242 	free(str);
    243 }
    244 
    245 static void
    246 draw_size_menu_header(menudesc *m, void *arg)
    247 {
    248 	struct partition_usage_set *pset = arg;
    249 	size_t i;
    250 	char col1[70], desc[MENUSTRSIZE];
    251 	bool need_ext = false, need_existing = false;
    252 
    253 	msg_display(MSG_ptnsizes);
    254 
    255 	for (i = 0; i < pset->num; i++) {
    256 		if (pset->infos[i].flags & PUIFLG_IS_OUTER)
    257 			need_ext = true;
    258 		else if (pset->infos[i].cur_part_id != NO_PART)
    259 			need_existing = true;
    260 	}
    261 	if (need_ext && need_existing)
    262 		snprintf(desc, sizeof desc, "%s, %s",
    263 		    msg_string(MSG_ptnsizes_mark_existing),
    264 		    msg_string(MSG_ptnsizes_mark_external));
    265 	else if (need_existing)
    266 		strlcpy(desc, msg_string(MSG_ptnsizes_mark_existing),
    267 		    sizeof desc);
    268 	else if (need_ext)
    269 		strlcpy(desc, msg_string(MSG_ptnsizes_mark_external),
    270 		    sizeof desc);
    271 	if (need_ext || need_existing) {
    272 		msg_printf("\n");
    273 		msg_display_add_subst(msg_string(MSG_ptnsizes_markers),
    274 		    1, &desc);
    275 	}
    276 	msg_printf("\n\n");
    277 
    278 	/* update menu title */
    279 	snprintf(col1, sizeof col1, "%s (%s)", msg_string(MSG_ptnheaders_size),
    280 	    multname);
    281 	snprintf(size_menu_title, sizeof size_menu_title,
    282 	    "   %-37.37s %s\n   %s", col1,
    283 	    msg_string(MSG_ptnheaders_filesystem), size_separator);
    284 }
    285 
    286 static void
    287 draw_size_menu_line(menudesc *m, int opt, void *arg)
    288 {
    289 	struct partition_usage_set *pset = arg;
    290 	daddr_t size;
    291 	char psize[38], inc_free[16], flag, swap[40];
    292 	const char *mount;
    293 	bool free_mount = false;
    294 
    295 	if (opt < 0 || (size_t)opt >= pset->num)
    296 		return;
    297 
    298 	inc_free[0] = 0;
    299 	if ((pset->infos[opt].flags & PUIFLAG_EXTEND) &&
    300 	     pset->cur_free_space > 0) {
    301 		size = pset->infos[opt].size + pset->cur_free_space;
    302 		snprintf(inc_free, sizeof inc_free, " (%" PRIu64 ")",
    303 		    size / sizemult);
    304 	}
    305 	size = pset->infos[opt].size;
    306 	snprintf(psize, sizeof psize, "%" PRIu64 "%s",
    307 	    size / sizemult, inc_free);
    308 
    309 	if (pset->infos[opt].type == PT_swap) {
    310 		snprintf(swap, sizeof swap, "<%s>",
    311 		    msg_string(MSG_swap_display));
    312 		mount = swap;
    313 	} else if (pset->infos[opt].flags & PUIFLG_JUST_MOUNTPOINT) {
    314 		snprintf(swap, sizeof swap, "%s (%s)",
    315 		    pset->infos[opt].mount,
    316 		    getfslabelname(pset->infos[opt].fs_type,
    317 		    pset->infos[opt].fs_version));
    318 		mount = swap;
    319 	} else if (pset->infos[opt].mount && pset->infos[opt].mount[0]) {
    320 		mount = pset->infos[opt].mount;
    321 	} else {
    322 		mount = getfslabelname(pset->infos[opt].fs_type,
    323 		    pset->infos[opt].fs_version);
    324 		mount = str_arg_subst(msg_string(MSG_size_ptn_not_mounted),
    325 		    1, &mount);
    326 		free_mount = true;
    327 	}
    328 	flag = ' ';
    329 	if (pset->infos[opt].flags & PUIFLAG_EXTEND)
    330 		flag = '+';
    331 	else if (pset->infos[opt].flags & PUIFLG_IS_OUTER)
    332 		flag = '@';
    333 	else if (pset->infos[opt].cur_part_id != NO_PART)
    334 		flag = '=';
    335 	wprintw(m->mw, "%-35.35s %c %s", psize, flag, mount);
    336 	if (free_mount)
    337 		free(__UNCONST(mount));
    338 
    339 	if (opt == 0)
    340 		set_pset_exit_str(pset);
    341 }
    342 
    343 static int
    344 add_other_ptn_size(menudesc *menu, void *arg)
    345 {
    346 	struct partition_usage_set *pset = arg;
    347 	struct part_usage_info *p;
    348 	struct menu_ent *m;
    349 	char new_mp[MOUNTLEN], *err;
    350 	const char *args;
    351 
    352 	for (;;) {
    353 		msg_prompt_win(partman_go?MSG_askfsmountadv:MSG_askfsmount,
    354 		    -1, 18, 0, 0, NULL,  new_mp, sizeof(new_mp));
    355 		if (new_mp[0] == 0)
    356 			return 0;
    357 		if (new_mp[0] != '/') {
    358 			/* we need absolute mount paths */
    359 			memmove(new_mp+1, new_mp, sizeof(new_mp)-1);
    360 			new_mp[0] = '/';
    361 			/* duplicates? */
    362 			bool duplicate = false;
    363 			for (size_t i = 0; i < pset->num; i++) {
    364 				if (strcmp(pset->infos[i].mount,
    365 				    new_mp) == 0) {
    366 				    	args = new_mp;
    367 					err = str_arg_subst(
    368 					    msg_string(MSG_mp_already_exists),
    369 					    1, &args);
    370 					err_msg_win(err);
    371 					free(err);
    372 					duplicate = true;
    373 					break;
    374 				}
    375 			}
    376 			if (!duplicate)
    377 				break;
    378 		}
    379 	}
    380 
    381 	m = realloc(pset->menu_opts, (pset->num+4)*sizeof(*pset->menu_opts));
    382 	if (m == NULL)
    383 		return 0;
    384 	p = realloc(pset->infos, (pset->num+1)*sizeof(*pset->infos));
    385 	if (p == NULL)
    386 		return 0;
    387 
    388 	pset->infos = p;
    389 	pset->menu_opts = m;
    390 	menu->opts = m;
    391 	menu->numopts = pset->num+4;
    392 	m += pset->num;
    393 	p += pset->num;
    394 	memset(m, 0, sizeof(*m));
    395 	memset(p, 0, sizeof(*p));
    396 	strncpy(p->mount, new_mp, sizeof(p->mount));
    397 
    398 	menu->cursel = pset->num;
    399 	pset->num++;
    400 	fill_ptn_menu(pset);
    401 
    402 	return -1;
    403 }
    404 
    405 static size_t
    406 fill_ptn_menu(struct partition_usage_set *pset)
    407 {
    408 	struct part_usage_info *p;
    409 	struct disk_part_info info;
    410 	menu_ent *m;
    411 	size_t i;
    412 	daddr_t free_space;
    413 
    414 	memset(pset->menu_opts, 0, (pset->num+3)*sizeof(*pset->menu_opts));
    415 	for (m = pset->menu_opts, p = pset->infos, i = 0; i < pset->num;
    416 	    m++, p++, i++) {
    417 		m->opt_menu = OPT_NOMENU;
    418 		m->opt_action = set_ptn_size;
    419 	}
    420 
    421 	m->opt_name = size_separator;
    422 	m->opt_menu = OPT_NOMENU;
    423 	m->opt_flags = OPT_IGNORE|OPT_NOSHORT;
    424 	m++;
    425 
    426 	m->opt_name = MSG_add_another_ptn;
    427 	m->opt_menu = OPT_NOMENU;
    428 	m->opt_action = add_other_ptn_size;
    429 	m++;
    430 
    431 	m->opt_name = MSG_askunits;
    432 	m->opt_menu = MENU_sizechoice;
    433 	m->opt_flags = OPT_SUB;
    434 	m++;
    435 
    436 	/* calculate free space */
    437 	free_space = pset->parts->free_space;
    438 	for (i = 0; i < pset->parts->num_part; i++) {
    439 		if (!pset->parts->pscheme->get_part_info(pset->parts, i,
    440 		    &info))
    441 			continue;
    442 		if (info.flags & (PTI_SEC_CONTAINER|PTI_WHOLE_DISK|
    443 		    PTI_PSCHEME_INTERNAL|PTI_RAW_PART))
    444 			continue;
    445 		free_space += info.size;
    446 	}
    447 	for (i = 0; i < pset->num; i++) {
    448 		if (pset->infos[i].flags &
    449 		    (PUIFLG_IS_OUTER|PUIFLG_JUST_MOUNTPOINT))
    450 			continue;
    451 		free_space -= pset->infos[i].size;
    452 	}
    453 	pset->cur_free_space = free_space;
    454 	set_pset_exit_str(pset);
    455 
    456 	if (pset->menu >= 0)
    457 		set_menu_numopts(pset->menu, m - pset->menu_opts);
    458 
    459 	return m - pset->menu_opts;
    460 }
    461 
    462 static part_id
    463 find_part_at(struct disk_partitions *parts, daddr_t start)
    464 {
    465 	size_t i;
    466 	struct disk_part_info info;
    467 
    468 	for (i = 0; i < parts->num_part; i++) {
    469 		if (!parts->pscheme->get_part_info(parts, i, &info))
    470 			continue;
    471 		if (info.start == start)
    472 			return i;
    473 	}
    474 
    475 	return NO_PART;
    476 }
    477 
    478 int
    479 set_ptn_size(menudesc *m, void *arg)
    480 {
    481 	struct partition_usage_set *pset = arg;
    482 	struct part_usage_info *p = &pset->infos[m->cursel];
    483 	char answer[16], dflt[16];
    484 	const char *err_msg;
    485 	size_t i, root = ~0U;
    486 	daddr_t size, old_size, new_size_val, mult;
    487 	int rv;
    488 	bool non_zero, extend;
    489 
    490 	if (pset->cur_free_space == 0 && p->size == 0 &&
    491 	    !(p->flags & PUIFLG_JUST_MOUNTPOINT))
    492 		/* Don't allow 'free_parts' to go negative */
    493 		return 0;
    494 
    495 	if (p->cur_part_id != NO_PART) {
    496 		rv = 0;
    497 		process_menu(MENU_ptnsize_replace_existing_partition, &rv);
    498 		if (rv == 0)
    499 			return 0;
    500 		if (!pset->parts->pscheme->delete_partition(pset->parts,
    501 		    p->cur_part_id, &err_msg)) {
    502 			if (err_msg)
    503 				err_msg_win(err_msg);
    504 			return 0;
    505 		}
    506 		p->cur_part_id = NO_PART;
    507 		/*
    508 		 * All other part ids are invalid now too - update them!
    509 		 */
    510 		for (i = 0; i < pset->num; i++) {
    511 			if (pset->infos[i].cur_part_id == NO_PART)
    512 				continue;
    513 			pset->infos[i].cur_part_id =
    514 			    find_part_at(pset->parts, pset->infos[i].cur_start);
    515 		}
    516 	}
    517 
    518 	size = p->size;
    519 	old_size = size;
    520 	if (size == 0)
    521 		size = p->def_size;
    522 	size /= sizemult;
    523 	snprintf(dflt, sizeof dflt, "%" PRIu64 "%s",
    524 	    size, p->flags & PUIFLAG_EXTEND ? "+" : "");
    525 
    526 	for (;;) {
    527 		msg_prompt_win(MSG_askfssize, -1, 18, 0, 0,
    528 			dflt, answer, sizeof answer,
    529 			p->mount, multname);
    530 
    531 		/* cp will be checked below */
    532 		mult = sizemult;
    533 		new_size_val = parse_disk_pos(answer, &mult, pm->dlcylsize,
    534 		    &extend);
    535 
    536 		if (strcmp(answer, dflt) == 0)
    537 			non_zero = p->def_size > 0;
    538 		else
    539 			non_zero = new_size_val > 0;
    540 
    541 		/* Some special cases when /usr is first given a size */
    542 		if (old_size == 0 && non_zero &&
    543 		    strcmp(p->mount, "/usr") == 0) {
    544 			for (i = 0; i < pset->num; i++) {
    545 				if (strcmp(pset->infos[i].mount, "/") == 0) {
    546 					root = i;
    547 					break;
    548 				}
    549 			}
    550 			/* Remove space for /usr from / */
    551 			if (root < pset->num && pset->infos[i].cur_part_id ==
    552 			    NO_PART) {
    553 			    	pset->infos[root].size -= p->def_size;
    554 				pset->cur_free_space += p->def_size;
    555 			}
    556 			/* hack to add free space to default sized /usr */
    557 			if (strcmp(answer, dflt) == 0) {
    558 				size = p->def_size;
    559 				pset->infos[root].flags &= ~PUIFLAG_EXTEND;
    560 				p->flags |= PUIFLAG_EXTEND;
    561 				goto adjust_free;
    562 			}
    563 		}
    564 		if (new_size_val < 0)
    565 			continue;
    566 		size = new_size_val;
    567 		break;
    568 	}
    569 
    570 	daddr_t align = pset->parts->pscheme->get_part_alignment(pset->parts);
    571 	size = NUMSEC(size, mult, align);
    572 	if (p->flags & PUIFLAG_EXTEND)
    573 		p->flags &= ~PUIFLAG_EXTEND;
    574 	if (extend && (p->limit == 0 || p->limit > p->size)) {
    575 		p->flags |= PUIFLAG_EXTEND;
    576 		if (size == 0)
    577 			size = align;
    578 	}
    579 	if (p->limit != 0 && size > p->limit)
    580 		size = p->limit;
    581     adjust_free:
    582 	if ((p->flags & (PUIFLG_IS_OUTER|PUIFLG_JUST_MOUNTPOINT)) == 0)
    583 		pset->cur_free_space += p->size - size;
    584 	p->size = size;
    585 	set_pset_exit_str(pset);
    586 
    587 	return 0;
    588 }
    589 
    590 /*
    591  * User interface to edit a "wanted" partition layout "pset" as first
    592  * abstract phase (not concrete partitions).
    593  * Make sure to have everything (at least theoretically) fit the
    594  * available space.
    595  * During editing we keep the part_usage_info and the menu_opts
    596  * in pset in sync, that is: we always allocate just enough entries
    597  * in pset->infos as we have usage infos in the list (pset->num),
    598  * and two additional menu entries ("add a partition" and "select units").
    599  * The menu exit string changes depending on content, and implies
    600  * abort while the partition set is not valid (does not fit).
    601  * Return true when the user wants to continue (by editing the concrete
    602  * partitions), return false to abort.
    603  */
    604 bool
    605 get_ptn_sizes(struct partition_usage_set *pset)
    606 {
    607 	size_t num;
    608 
    609 	wclear(stdscr);
    610 	wrefresh(stdscr);
    611 
    612 	if (pset->menu_opts == NULL)
    613 		pset->menu_opts = calloc(pset->num+3, sizeof(*pset->menu_opts));
    614 
    615 	pset->menu = -1;
    616 	num = fill_ptn_menu(pset);
    617 
    618 	pset->menu = new_menu(size_menu_title, pset->menu_opts, num,
    619 			3, -1, 12, 70,
    620 			MC_ALWAYS_SCROLL|MC_NOBOX|MC_NOCLEAR|MC_CONTINUOUS,
    621 			draw_size_menu_header, draw_size_menu_line, NULL,
    622 			NULL, size_menu_exit);
    623 
    624 	if (pset->menu < 0) {
    625 		free(pset->menu_opts);
    626 		pset->menu_opts = NULL;
    627 		return false;
    628 	}
    629 
    630 	pset->ok = true;
    631 	process_menu(pset->menu, pset);
    632 
    633 	free_menu(pset->menu);
    634 	free(pset->menu_opts);
    635 	pset->menu = -1;
    636 	pset->menu_opts = NULL;
    637 
    638 	if (!pset->ok)
    639 		return false;
    640 
    641 #if 0
    642 	if (cur_ptns.menu_no < 0) {
    643 		/* If there is a swap partition elsewhere, don't add one here.*/
    644 		if (no_swap || (swap_created && partman_go)) {
    645 			cur_ptns.ptn_sizes[PI_SWAP].size = 0;
    646 		} else {
    647 #if DEFSWAPSIZE == -1
    648 			/* Dynamic swap size. */
    649 			cur_ptns.ptn_sizes[PI_SWAP].dflt_size = get_ramsize();
    650 			cur_ptns.ptn_sizes[PI_SWAP].size =
    651 			    cur_ptns.ptn_sizes[PI_SWAP].dflt_size;
    652 #endif
    653 		}
    654 
    655 		/* If installing X increase default size of /usr */
    656 		if (set_X11_selected())
    657 			cur_ptns.ptn_sizes[PI_USR].dflt_size += XNEEDMB;
    658 
    659 		/* Start of planning to give free space to / */
    660 		cur_ptns.pool_part = &cur_ptns.ptn_sizes[PI_ROOT];
    661 		/* Make size of root include default size of /usr */
    662 		cur_ptns.ptn_sizes[PI_ROOT].size += cur_ptns.ptn_sizes[PI_USR].dflt_size;
    663 
    664 		sm = MEG / pm->sectorsize;
    665 
    666 		if (root_limit != 0) {
    667 			/* Bah - bios can not read all the disk, limit root */
    668 			cur_ptns.ptn_sizes[PI_ROOT].limit = root_limit -
    669 			    part_start;
    670 			/* Allocate a /usr partition if bios can't read
    671 			 * everything except swap.
    672 			 */
    673 			if (cur_ptns.ptn_sizes[PI_ROOT].limit
    674 			    < sectors - cur_ptns.ptn_sizes[PI_SWAP].size * sm) {
    675 				/* Root won't be able to access all the space */
    676 				/* Claw back space for /usr */
    677 				cur_ptns.ptn_sizes[PI_USR].size =
    678 						cur_ptns.ptn_sizes[PI_USR].dflt_size;
    679 				cur_ptns.ptn_sizes[PI_ROOT].size -=
    680 						cur_ptns.ptn_sizes[PI_USR].dflt_size;
    681 				cur_ptns.ptn_sizes[PI_ROOT].changed = 1;
    682 				/* Give free space to /usr */
    683 				cur_ptns.pool_part = &cur_ptns.ptn_sizes[PI_USR];
    684 			}
    685 		}
    686 
    687 		/* Change preset sizes from MB to sectors */
    688 		cur_ptns.free_space = sectors;
    689 		for (p = cur_ptns.ptn_sizes; p->mount[0]; p++) {
    690 			p->size = NUMSEC(p->size, sm, pm->dlcylsize);
    691 			p->dflt_size = NUMSEC(p->dflt_size, sm, pm->dlcylsize);
    692 			cur_ptns.free_space -= p->size;
    693 		}
    694 
    695 		/* Steal space from swap to make things fit.. */
    696 		if (cur_ptns.free_space < 0) {
    697 			i = roundup(-cur_ptns.free_space, pm->dlcylsize);
    698 			if (i > cur_ptns.ptn_sizes[PI_SWAP].size)
    699 				i = cur_ptns.ptn_sizes[PI_SWAP].size;
    700 			cur_ptns.ptn_sizes[PI_SWAP].size -= i;
    701 			cur_ptns.free_space += i;
    702 		}
    703 
    704 		/* Add space for 2 system dumps to / (traditional) */
    705 		i = get_ramsize() * sm;
    706 		i = roundup(i, pm->dlcylsize);
    707 		if (cur_ptns.free_space > i * 2)
    708 			i *= 2;
    709 		if (cur_ptns.free_space > i) {
    710 			cur_ptns.ptn_sizes[PI_ROOT].size += i;
    711 			cur_ptns.free_space -= i;
    712 		}
    713 
    714 		if (root_created && partman_go) {
    715 			cur_ptns.ptn_sizes[PI_ROOT].size = 0;
    716 			cur_ptns.pool_part = 0;
    717 		}
    718 
    719 		/* Ensure all of / is readable by the system boot code */
    720 		i = cur_ptns.ptn_sizes[PI_ROOT].limit;
    721 		if (i != 0 && (i -= cur_ptns.ptn_sizes[PI_ROOT].size) < 0) {
    722 			cur_ptns.ptn_sizes[PI_ROOT].size += i;
    723 			cur_ptns.free_space -= i;
    724 		}
    725 
    726 		/* Count free partition slots */
    727 		cur_ptns.free_parts = 0;
    728 #if 0 // XXX
    729 		for (i = 0; i < maxpart; i++) {
    730 			if (pm->bsdlabel[i].pi_size == 0)
    731 				cur_ptns.free_parts++;
    732 		}
    733 #endif
    734 		for (i = 0; i < MAXPARTITIONS; i++) {
    735 			p = &cur_ptns.ptn_sizes[i];
    736 			if (i != 0 && p->use == 0)
    737 				p->use = PART_EXTRA;
    738 			if (p->size != 0)
    739 				cur_ptns.free_parts--;
    740 		}
    741 
    742 		cur_ptns.menu_no = new_menu(0, cur_ptns.ptn_menus,
    743 			__arraycount(cur_ptns.ptn_menus),
    744 			3, -1, 12, 70,
    745 			MC_ALWAYS_SCROLL | MC_NOBOX | MC_NOCLEAR,
    746 			NULL, set_ptn_titles, NULL,
    747 			"help", cur_ptns.exit_msg);
    748 
    749 		if (cur_ptns.menu_no < 0)
    750 			return;
    751 	}
    752 
    753 	do {
    754 		set_ptn_menu(&cur_ptns);
    755 		pm->current_cylsize = pm->dlcylsize;
    756 		process_menu(cur_ptns.menu_no, &cur_ptns);
    757 	} while (cur_ptns.free_space < 0 || cur_ptns.free_parts < 0);
    758 
    759 	/* Give any cylinder fragment to last partition */
    760 	if (cur_ptns.pool_part != NULL || cur_ptns.free_space < pm->dlcylsize) {
    761 		for (p = cur_ptns.ptn_sizes + __arraycount(cur_ptns.ptn_sizes) - 1; ;p--) {
    762 			if (p->size == 0) {
    763 				if (p == cur_ptns.ptn_sizes)
    764 					break;
    765 				continue;
    766 			}
    767 			if (p->use == PART_TMP_RAMDISK)
    768 				continue;
    769 			p->size += cur_ptns.free_space % pm->dlcylsize;
    770 			cur_ptns.free_space -= cur_ptns.free_space % pm->dlcylsize;
    771 			break;
    772 		}
    773 	}
    774 
    775 	for (p = cur_ptns.ptn_sizes; p->mount[0]; p++, part_start += size) {
    776 		size = p->size;
    777 		if (p == cur_ptns.pool_part) {
    778 			size += rounddown(cur_ptns.free_space, pm->dlcylsize);
    779 			if (p->limit != 0 && size > p->limit)
    780 				size = p->limit;
    781 		}
    782 		i = p->use;
    783 		if (i == PART_TMP_RAMDISK) {
    784 			tmp_ramdisk_size = size;
    785 			size = 0;
    786 			continue;
    787 		}
    788 		if (size == 0)
    789 			continue;
    790 		if (i == PART_ROOT && size > 0)
    791 			root_created = 1;
    792 		if (i == PART_SWAP) {
    793 			if (size > 0)
    794 				swap_created = 1;
    795 			save_ptn(i, part_start, size, FS_SWAP, NULL);
    796 			continue;
    797 		}
    798 		if (!strcmp(p->mount, "raid")) {
    799 			save_ptn(i, part_start, size, FS_RAID, NULL);
    800 			continue;
    801 		} else if (!strcmp(p->mount, "cgd")) {
    802 			save_ptn(i, part_start, size, FS_CGD, NULL);
    803 			continue;
    804 		}
    805 		save_ptn(i, part_start, size, FS_BSDFFS, p->mount);
    806 	}
    807 #endif
    808 	return true;
    809 }
    810 
    811 static int
    812 set_keep_existing(menudesc *m, void *arg)
    813 {
    814 	((arg_rep_int*)arg)->rv = LY_KEEPEXISTING;
    815 	return 0;
    816 }
    817 
    818 static int
    819 set_edit_part_sizes(menudesc *m, void *arg)
    820 {
    821 	((arg_rep_int*)arg)->rv = LY_SETSIZES;
    822 	return 0;
    823 }
    824 
    825 static int
    826 set_use_default_sizes(menudesc *m, void *arg)
    827 {
    828 	((arg_rep_int*)arg)->rv = LY_USEDEFAULT;
    829 	return 0;
    830 }
    831 
    832 /*
    833  * Check if there is a reasonable pre-existing partition for
    834  * NetBSD.
    835  */
    836 
    837 static bool
    838 check_existing_netbsd(struct disk_partitions *parts)
    839 {
    840 	size_t nbsd_parts;
    841 	struct disk_part_info info;
    842 
    843 	nbsd_parts = 0;
    844 	for (part_id p = 0; p < parts->num_part; p++) {
    845 		if (parts->pscheme->get_part_info(parts, p, &info) &&
    846 		    info.nat_type && info.nat_type->generic_ptype == PT_root)
    847 			nbsd_parts++;
    848 	}
    849 
    850 	return nbsd_parts > 0;
    851 }
    852 
    853 /*
    854  * Query a partition layout type (with available options depending on
    855  * pre-existing partitions).
    856  */
    857 static enum layout_type
    858 ask_layout(struct disk_partitions *parts, bool have_existing)
    859 {
    860 	arg_rep_int ai;
    861 	const char *args[2];
    862 	int menu;
    863 	size_t num_opts;
    864 	menu_ent options[3], *opt;
    865 
    866 	args[0] = msg_string(parts->pscheme->name);
    867 	args[1] = msg_string(parts->pscheme->short_name);
    868 	ai.args.argv = args;
    869 	ai.args.argc = 2;
    870 	ai.rv = LY_SETSIZES;
    871 
    872 	memset(options, 0, sizeof(options));
    873 	num_opts = 0;
    874 	opt = &options[0];
    875 
    876 	if (have_existing) {
    877 		opt->opt_name = MSG_Keep_existing_partitions;
    878 		opt->opt_exp_name = NULL;
    879 		opt->opt_menu = OPT_NOMENU;
    880 		opt->opt_flags = OPT_EXIT;
    881 		opt->opt_action = set_keep_existing;
    882 		opt++;
    883 		num_opts++;
    884 	}
    885 	opt->opt_name = MSG_Set_Sizes;
    886 	opt->opt_exp_name = NULL;
    887 	opt->opt_menu = OPT_NOMENU;
    888 	opt->opt_flags = OPT_EXIT;
    889 	opt->opt_action = set_edit_part_sizes;
    890 	opt++;
    891 	num_opts++;
    892 
    893 	opt->opt_name = MSG_Use_Default_Parts;
    894 	opt->opt_exp_name = NULL;
    895 	opt->opt_menu = OPT_NOMENU;
    896 	opt->opt_flags = OPT_EXIT;
    897 	opt->opt_action = set_use_default_sizes;
    898 	opt++;
    899 	num_opts++;
    900 
    901 	menu = new_menu(MSG_Select_your_choice, options, num_opts,
    902 	    -1, -10, 0, 0, MC_NOEXITOPT, NULL, NULL, NULL, NULL, NULL);
    903 	if (menu != -1) {
    904 		get_menudesc(menu)->expand_act = expand_all_option_texts;
    905 		process_menu(menu, &ai);
    906 		free_menu(menu);
    907 	}
    908 
    909 	return ai.rv;
    910 }
    911 
    912 static void
    913 merge_part_with_wanted(struct disk_partitions *parts, part_id pno,
    914     const struct disk_part_info *info, struct partition_usage_set *wanted,
    915     bool is_outer)
    916 {
    917 	struct part_usage_info *infos;
    918 
    919 	/*
    920 	 * does this partition match something in the wanted set?
    921 	 */
    922 	for (size_t i = 0; i < wanted->num; i++) {
    923 		if (wanted->infos[i].type != info->nat_type->generic_ptype)
    924 			continue;
    925 		if (info->last_mounted != NULL && info->last_mounted[0] != 0 &&
    926 		    strcmp(info->last_mounted, wanted->infos[i].mount) != 0)
    927 			continue;
    928 		if (wanted->infos[i].cur_part_id != NO_PART)
    929 			continue;
    930 		wanted->infos[i].cur_part_id = pno;
    931 		wanted->infos[i].parts = parts;
    932 		wanted->infos[i].size = info->size;
    933 		wanted->infos[i].cur_start = info->start;
    934 		wanted->infos[i].flags &= ~PUIFLAG_EXTEND;
    935 		if (is_outer)
    936 			wanted->infos[i].flags |= PUIFLG_IS_OUTER;
    937 		return;
    938 	}
    939 
    940 	/*
    941 	 * no match - if this is fromt the outer scheme, we are done.
    942 	 * otherwise it must be inserted into the wanted set.
    943 	 */
    944 	if (is_outer)
    945 		return;
    946 
    947 	/*
    948 	 * create a new entry for this
    949 	 */
    950 	infos = realloc(wanted->infos, sizeof(*infos)*(wanted->num+1));
    951 	if (infos == NULL)
    952 		return;
    953 	wanted->infos = infos;
    954 	infos += wanted->num;
    955 	wanted->num++;
    956 	memset(infos, 0, sizeof(*infos));
    957 	if (info->last_mounted != NULL && info->last_mounted[0] != 0)
    958 		strlcpy(infos->mount, info->last_mounted,
    959 		    sizeof(infos->mount));
    960 	infos->type = info->nat_type->generic_ptype;
    961 	infos->cur_part_id = pno;
    962 	infos->parts = parts;
    963 	infos->size = info->size;
    964 	infos->cur_start = info->start;
    965 	infos->fs_type = info->fs_type;
    966 	infos->fs_version = info->fs_sub_type;
    967 	if (is_outer)
    968 		infos->flags |= PUIFLG_IS_OUTER;
    969 }
    970 
    971 static bool
    972 have_x11_by_default(void)
    973 {
    974 	static const uint8_t def_sets[] = { MD_SETS_SELECTED };
    975 
    976 	for (size_t i = 0; i < __arraycount(def_sets); i++)
    977 		if (def_sets[i] >= SET_X11_FIRST &&
    978 		    def_sets[i] <= SET_X11_LAST)
    979 			return true;
    980 
    981 	return false;
    982 }
    983 
    984 static void
    985 fill_defaults(struct partition_usage_set *wanted, struct disk_partitions *parts,
    986     daddr_t ptstart, daddr_t ptsize)
    987 {
    988 	size_t i, root = ~0U, usr = ~0U, swap = ~0U;
    989 	daddr_t free_space, dump_space;
    990 #if defined(DEFAULT_UFS2) && !defined(HAVE_UFS2_BOOT)
    991 	size_t boot = ~0U;
    992 #endif
    993 
    994 	memset(wanted, 0, sizeof(*wanted));
    995 	wanted->parts = parts;
    996 	wanted->num = __arraycount(default_parts_init);
    997 	wanted->infos = calloc(wanted->num, sizeof(*wanted->infos));
    998 	if (wanted->infos == NULL) {
    999 		err_msg_win(err_outofmem);
   1000 		return;
   1001 	}
   1002 
   1003 	memcpy(wanted->infos, default_parts_init, sizeof(default_parts_init));
   1004 	for (i = 0; i < wanted->num; i++) {
   1005 		wanted->infos[i].parts = parts;
   1006 		wanted->infos[i].cur_part_id = NO_PART;
   1007 
   1008 #if DEFSWAPSIZE == -1
   1009 		if (wanted->infos[i].type == PT_swap)
   1010 			wanted->infos[i].size = get_ramsize() * (MEG / 512);
   1011 #endif
   1012 		if (wanted->infos[i].type == PT_swap && swap > wanted->num)
   1013 			swap = i;
   1014 #if defined(DEFAULT_UFS2) && !defined(HAVE_UFS2_BOOT)
   1015 		if (wanted->infos[i].instflags & PUIINST_BOOT)
   1016 			boot = i;
   1017 #endif
   1018 		if (wanted->infos[i].type == PT_root
   1019 		    && wanted->infos[i].size > 0) {
   1020 			if (strcmp(wanted->infos[i].mount, "/") == 0)
   1021 				root = i;
   1022 			else if (strcmp(wanted->infos[i].mount, "/usr") == 0)
   1023 				usr = i;
   1024 			wanted->infos[i].fs_type = FS_BSDFFS;
   1025 #ifdef DEFAULT_UFS2
   1026 #ifndef HAVE_UFS2_BOOT
   1027 			if (boot < wanted->num || i != root)
   1028 #endif
   1029 				wanted->infos[i].fs_version = 2;
   1030 #endif
   1031 		}
   1032 		if ((wanted->infos[i].flags & PUIFLG_JUST_MOUNTPOINT) &&
   1033 		    wanted->infos[i].size == 0)
   1034 			/* default tmpfs to 1/4 RAM */
   1035 			wanted->infos[i].def_size =
   1036 			    get_ramsize() * (MEG/512/4);
   1037 	}
   1038 
   1039 #ifdef MD_PART_DEFAULTS
   1040 	MD_PART_DEFAULTS(pm, wanted->infos[i].parts, wanted->num);
   1041 #endif
   1042 
   1043 	/*
   1044 	 * Now we have the defaults as if we were installing to an
   1045 	 * empty disk. Merge the partitions in target range that are already
   1046 	 * there (match with wanted) or are there additionaly.
   1047 	 * The only thing outside of target range that we care for
   1048 	 * is a potential swap partition - we assume one is enough.
   1049 	 */
   1050 	if (parts->parent) {
   1051 		for (part_id pno = 0; pno < parts->parent->num_part; pno++) {
   1052 			struct disk_part_info info;
   1053 
   1054 			if (!parts->parent->pscheme->get_part_info(
   1055 			    parts->parent, pno, &info))
   1056 				continue;
   1057 			if (info.nat_type->generic_ptype != PT_swap)
   1058 				continue;
   1059 			merge_part_with_wanted(parts->parent, pno, &info,
   1060 			    wanted, true);
   1061 			break;
   1062 		}
   1063 	}
   1064 	for (part_id pno = 0; pno < parts->num_part; pno++) {
   1065 		struct disk_part_info info;
   1066 
   1067 		if (!parts->pscheme->get_part_info(parts, pno, &info))
   1068 			continue;
   1069 
   1070 		if (info.flags & PTI_PSCHEME_INTERNAL)
   1071 			continue;
   1072 
   1073 		if (info.nat_type->generic_ptype != PT_swap &&
   1074 		    (info.start < ptstart ||
   1075 		    (info.start + info.size) > (ptstart+ptsize)))
   1076 			continue;
   1077 
   1078 		merge_part_with_wanted(parts, pno, &info,
   1079 		    wanted, false);
   1080 	}
   1081 
   1082 	daddr_t align = parts->pscheme->get_part_alignment(parts);
   1083 
   1084 	if (root < wanted->num && wanted->infos[root].cur_part_id == NO_PART) {
   1085 		daddr_t max_root_size = parts->disk_start + parts->disk_size;
   1086 		if (root_limit > 0) {
   1087 			/* Bah - bios can not read all the disk, limit root */
   1088 			max_root_size = root_limit - parts->disk_start;
   1089 		}
   1090 		wanted->infos[root].limit = max_root_size;
   1091 	}
   1092 
   1093 	if (have_x11_by_default()) {
   1094 		daddr_t xsize = XNEEDMB * (MEG / 512);
   1095 		if (usr < wanted->num) {
   1096 			if (wanted->infos[usr].cur_part_id == NO_PART) {
   1097 				wanted->infos[usr].size += xsize;
   1098 				wanted->infos[usr].def_size += xsize;
   1099 			}
   1100 		} else if (root < wanted->num &&
   1101 		    wanted->infos[root].cur_part_id == NO_PART &&
   1102 		    (wanted->infos[root].limit == 0 ||
   1103 		    (wanted->infos[root].size + xsize) <=
   1104 		    wanted->infos[root].limit)) {
   1105 			wanted->infos[root].size += xsize;
   1106 		}
   1107 	}
   1108 	if (wanted->infos[root].limit > 0 &&
   1109 	    wanted->infos[root].size > wanted->infos[root].limit) {
   1110 		if (usr < wanted->num) {
   1111 			/* move space from root to usr */
   1112 			daddr_t spill = wanted->infos[root].size -
   1113 			    wanted->infos[root].limit;
   1114 			spill = roundup(spill, align);
   1115 			wanted->infos[root].size =
   1116 			    wanted->infos[root].limit;
   1117 			wanted->infos[usr].size = spill;
   1118 		} else {
   1119 			wanted->infos[root].size =
   1120 			    wanted->infos[root].limit;
   1121 		}
   1122 	}
   1123 
   1124 	/*
   1125 	 * Preliminary calc additional space to allocate and how much
   1126 	 * we likely will have left over. Use that to do further
   1127 	 * adjustments, so we don't present the user inherently
   1128 	 * impossible defaults.
   1129 	 */
   1130 	free_space = parts->free_space;
   1131 	for (i = 0; i < wanted->num; i++) {
   1132 		if (wanted->infos[i].cur_part_id != NO_PART)
   1133 			continue;
   1134 		if (wanted->infos[i].flags
   1135 		    & (PUIFLG_IS_OUTER|PUIFLG_JUST_MOUNTPOINT))
   1136 			continue;
   1137 		free_space -= wanted->infos[i].size;
   1138 	}
   1139 	if (free_space < 0 && swap < wanted->num) {
   1140 		/* steel from swap partition */
   1141 		daddr_t d = wanted->infos[swap].size;
   1142 		daddr_t inc = roundup(-free_space, align);
   1143 		if (inc > d)
   1144 			inc = d;
   1145 		free_space += inc;
   1146 		wanted->infos[swap].size -= inc;
   1147 	}
   1148 
   1149 	if (root < wanted->num) {
   1150 		/* Add space for 2 system dumps to / (traditional) */
   1151 		dump_space = get_ramsize() * (MEG/512);
   1152 		dump_space = roundup(dump_space, align);
   1153 		if (free_space > dump_space*2)
   1154 			dump_space *= 2;
   1155 		if (free_space > dump_space)
   1156 			wanted->infos[root].size += dump_space;
   1157 	}
   1158 }
   1159 
   1160 /*
   1161  * We sort pset->infos to sync with pset->parts and
   1162  * the cur_part_id, to allow using the same index into both
   1163  * "array" in later phases. This may include inserting
   1164  * dummy  entries (when we do not actually want the
   1165  * partition, but it is forced upon us, like RAW_PART in
   1166  * disklabel).
   1167  */
   1168 static void
   1169 sort_and_sync_parts(struct partition_usage_set *pset)
   1170 {
   1171 	struct part_usage_info *infos;
   1172 	size_t i, j, no;
   1173 	part_id pno;
   1174 
   1175 	pset->cur_free_space = pset->parts->free_space;
   1176 
   1177 	/* count non-empty entries that are not in pset->parts */
   1178 	no = pset->parts->num_part;
   1179 	for (i = 0; i < pset->num; i++) {
   1180 		if (pset->infos[i].size == 0)
   1181 			continue;
   1182 		if (pset->infos[i].cur_part_id != NO_PART)
   1183 			continue;
   1184 		no++;
   1185 	}
   1186 
   1187 	/* allocate new infos */
   1188 	infos = calloc(no, sizeof *infos);
   1189 	if (infos == NULL)
   1190 		return;
   1191 
   1192 	/* pre-initialize the first entires as dummy entries */
   1193 	for (i = 0; i < pset->parts->num_part; i++) {
   1194 		infos[i].cur_part_id = NO_PART;
   1195 		infos[i].cur_flags = PTI_PSCHEME_INTERNAL;
   1196 	}
   1197 	/*
   1198 	 * Now copy over eveything from our old entries that points to
   1199 	 * a real partition.
   1200 	 */
   1201 	for (i = 0; i < pset->num; i++) {
   1202 		pno = pset->infos[i].cur_part_id;
   1203 		if (pno == NO_PART)
   1204 			continue;
   1205 		if (pset->parts != pset->infos[i].parts)
   1206 			continue;
   1207 		if (pset->infos[i].flags &
   1208 		    (PUIFLG_IS_OUTER|PUIFLG_JUST_MOUNTPOINT))
   1209 			continue;
   1210 		if (pno >= pset->parts->num_part)
   1211 			continue;
   1212 		memcpy(infos+pno, pset->infos+i, sizeof(*infos));
   1213 	}
   1214 	/* Fill in the infos for real partitions where we had no data */
   1215 	for (pno = 0; pno < pset->parts->num_part; pno++) {
   1216 		struct disk_part_info info;
   1217 
   1218 		if (infos[pno].cur_part_id != NO_PART)
   1219 			continue;
   1220 
   1221 		if (!pset->parts->pscheme->get_part_info(pset->parts, pno,
   1222 		    &info))
   1223 			continue;
   1224 
   1225 		infos[pno].parts = pset->parts;
   1226 		infos[pno].cur_part_id = pno;
   1227 		infos[pno].cur_flags = info.flags;
   1228 		infos[pno].size = info.size;
   1229 		infos[pno].type = info.nat_type->generic_ptype;
   1230 		infos[pno].cur_start = info.start;
   1231 		infos[pno].fs_type = info.fs_type;
   1232 		infos[pno].fs_version = info.fs_sub_type;
   1233 	}
   1234 	/* Add the non-partition entires after that */
   1235 	j = pset->num;
   1236 	for (i = 0; i < pset->num; i++) {
   1237 		if (j >= no)
   1238 			break;
   1239 		if (pset->infos[i].size == 0)
   1240 			continue;
   1241 		if (pset->infos[i].cur_part_id != NO_PART)
   1242 			continue;
   1243 		memcpy(infos+j, pset->infos+i, sizeof(*infos));
   1244 		j++;
   1245 	}
   1246 
   1247 	/* done, replace infos */
   1248 	free(pset->infos);
   1249 	pset->num = no;
   1250 	pset->infos = infos;
   1251 }
   1252 
   1253 static void
   1254 apply_settings_to_partitions(struct pm_devs *p, struct disk_partitions *parts,
   1255     struct partition_usage_set *wanted, daddr_t start, daddr_t size)
   1256 {
   1257 	size_t i, exp_ndx = ~0U;
   1258 	daddr_t planned_space = 0, nsp, from, align;
   1259 	struct disk_part_info *infos;
   1260 	struct disk_part_free_space space;
   1261 	struct disk_partitions *ps = NULL;
   1262 	part_id pno, new_part_id;
   1263 
   1264 	infos = calloc(wanted->num, sizeof(*infos));
   1265 	if (infos == NULL) {
   1266 		err_msg_win(err_outofmem);
   1267 		return;
   1268 	}
   1269 
   1270 	align = wanted->parts->pscheme->get_part_alignment(wanted->parts);
   1271 
   1272 	/*
   1273 	 * Pass one: calculate space available for expanding
   1274 	 * the marked partition.
   1275 	 */
   1276 	for (i = 0; i < wanted->num; i++) {
   1277 		if ((wanted->infos[i].flags & PUIFLAG_EXTEND) &&
   1278 		    exp_ndx == ~0U)
   1279 			exp_ndx = i;
   1280 		if (wanted->infos[i].flags & PUIFLG_JUST_MOUNTPOINT)
   1281 			continue;
   1282 		nsp = wanted->infos[i].size;
   1283 		if (wanted->infos[i].cur_part_id != NO_PART) {
   1284 			ps = wanted->infos[i].flags & PUIFLG_IS_OUTER ?
   1285 			    parts->parent : parts;
   1286 
   1287 			if (ps->pscheme->get_part_info(ps,
   1288 			     wanted->infos[i].cur_part_id, &infos[i]))
   1289 				nsp -= infos[i].size;
   1290 		}
   1291 		if (nsp > 0)
   1292 			planned_space += roundup(nsp, align);
   1293 	}
   1294 
   1295 	/*
   1296 	 * Expand the pool partition (or shrink, if we overran),
   1297 	 */
   1298 	if (exp_ndx < wanted->num)
   1299 		wanted->infos[exp_ndx].size +=
   1300 		    parts->free_space - planned_space;
   1301 
   1302 	/*
   1303 	 * Now it gets tricky: we want the wanted partitions in order
   1304 	 * as defined, but any already existing partitions should not
   1305 	 * be moved. We allow them to change size though.
   1306 	 * To keep it simple, we just assign in order and skip blocked
   1307 	 * spaces. This may shuffle the order of the resulting partitions
   1308 	 * compared to the wanted list.
   1309 	 */
   1310 
   1311 	/* Adjust sizes of existing partitions */
   1312 	for (i = 0; i < wanted->num; i++) {
   1313 		ps = wanted->infos[i].flags & PUIFLG_IS_OUTER ?
   1314 		    parts->parent : parts;
   1315 		const struct part_usage_info *want = &wanted->infos[i];
   1316 
   1317 		if (want->cur_part_id == NO_PART)
   1318 			continue;
   1319 		if (i == exp_ndx)	/* the exp. part. can not exist yet */
   1320 			continue;
   1321 		daddr_t free_size = ps->pscheme->max_free_space_at(ps,
   1322 		    infos[i].start);
   1323 		if (free_size < wanted->infos[i].size)
   1324 			continue;
   1325 		infos[i].size = wanted->infos[i].size;
   1326 		ps->pscheme->set_part_info(ps, want->cur_part_id,
   1327 		    &infos[i], NULL);
   1328 	}
   1329 	/* Now add new partitions */
   1330 	from = -1;
   1331 	for (i = 0; i < wanted->num && from < wanted->parts->disk_size; i++) {
   1332 		struct part_usage_info *want = &wanted->infos[i];
   1333 
   1334 		if (want->cur_part_id != NO_PART)
   1335 			continue;
   1336 		if (want->flags & PUIFLG_JUST_MOUNTPOINT)
   1337 			continue;
   1338 		if (want->size <= 0)
   1339 			continue;
   1340 
   1341 		size_t cnt = wanted->parts->pscheme->get_free_spaces(
   1342 		    wanted->parts, &space, 1, want->size-2*align, align, from,
   1343 		    -1);
   1344 
   1345 		if (cnt == 0)
   1346 			continue;	/* no free space for this partition */
   1347 
   1348 		infos[i].start = space.start;
   1349 		infos[i].size = min(want->size, space.size);
   1350 		infos[i].nat_type =
   1351 		    wanted->parts->pscheme->get_fs_part_type(want->fs_type,
   1352 		    want->fs_version);
   1353 		infos[i].last_mounted = want->mount;
   1354 		infos[i].fs_type = want->fs_type;
   1355 		infos[i].fs_sub_type = want->fs_version;
   1356 		if (want->fs_type != FS_UNUSED && want->type != PT_swap)
   1357 			want->instflags |= PUIINST_NEWFS|PUIINST_MOUNT;
   1358 		new_part_id = wanted->parts->pscheme->add_partition(
   1359 		    wanted->parts, &infos[i], NULL);
   1360 		if (new_part_id == NO_PART)
   1361 			continue;	/* failed to add, skip */
   1362 
   1363 		wanted->parts->pscheme->get_part_info(
   1364 		    wanted->parts, new_part_id, &infos[i]);
   1365 		from = rounddown(infos[i].start+infos[i].size+align, align);
   1366 	}
   1367 
   1368 	/*
   1369 	 * Note: all part_ids are invalid now, as we have added things!
   1370 	 */
   1371 	for (i = 0; i < wanted->num; i++)
   1372 		wanted->infos[i].cur_part_id = NO_PART;
   1373 	for (pno = 0; pno < ps->num_part; pno++) {
   1374 		struct disk_part_info t;
   1375 
   1376 		if (!ps->pscheme->get_part_info(ps, pno, &t))
   1377 			continue;
   1378 
   1379 		for (i = 0; i < wanted->num; i++) {
   1380 			if (wanted->infos[i].cur_part_id != NO_PART)
   1381 				continue;
   1382 			if (t.start == infos[i].start) {
   1383 				wanted->infos[i].cur_part_id = pno;
   1384 				wanted->infos[i].cur_start = infos[i].start;
   1385 				wanted->infos[i].cur_flags = infos[i].flags;
   1386 				break;
   1387 			}
   1388 		}
   1389 	}
   1390 	free(infos);
   1391 
   1392 	/* sort, and sync part ids and wanted->infos[] indices */
   1393 	sort_and_sync_parts(wanted);
   1394 }
   1395 
   1396 static void
   1397 replace_by_default(struct pm_devs *p, struct disk_partitions *parts,
   1398     daddr_t start, daddr_t size, struct partition_usage_set *wanted)
   1399 {
   1400 
   1401 	if (start == 0 && size == parts->disk_size)
   1402 		parts->pscheme->delete_all_partitions(parts);
   1403 	else if (parts->pscheme->delete_partitions_in_range != NULL)
   1404 		parts->pscheme->delete_partitions_in_range(parts, start, size);
   1405 	else
   1406 		assert(parts->num_part == 0);
   1407 
   1408 	fill_defaults(wanted, parts, start, size);
   1409 	apply_settings_to_partitions(p, parts, wanted, start, size);
   1410 }
   1411 
   1412 static bool
   1413 edit_with_defaults(struct pm_devs *p, struct disk_partitions *parts,
   1414     daddr_t start, daddr_t size, struct partition_usage_set *wanted)
   1415 {
   1416 	bool ok;
   1417 
   1418 	fill_defaults(wanted, parts, start, size);
   1419 	ok = get_ptn_sizes(wanted);
   1420 	if (ok)
   1421 		apply_settings_to_partitions(p, parts, wanted, start, size);
   1422 	return ok;
   1423 }
   1424 
   1425 /*
   1426  * md back-end code for menu-driven BSD disklabel editor.
   1427  * returns 0 on failure, 1 on success.
   1428  * fills the install target with a list for newfs/fstab.
   1429  */
   1430 bool
   1431 make_bsd_partitions(struct install_partition_desc *install)
   1432 {
   1433 	struct disk_partitions *parts = pm->parts;
   1434 	const struct disk_partitioning_scheme *pscheme;
   1435 	struct partition_usage_set wanted;
   1436 	enum layout_type layoutkind = LY_SETSIZES;
   1437 	bool have_existing;
   1438 
   1439 	if (pm && pm->no_part && parts == NULL)
   1440 		return true;
   1441 
   1442 	if (parts == NULL) {
   1443 		pscheme = select_part_scheme(pm, NULL, true, NULL);
   1444 		if (pscheme == NULL)
   1445 			return false;
   1446 		parts = pscheme->create_new_for_disk(pm->diskdev,
   1447 		    0, pm->dlsize, pm->dlsize, true);
   1448 		if (parts == NULL)
   1449 			return false;
   1450 		pm->parts = parts;
   1451 	} else {
   1452 		pscheme = parts->pscheme;
   1453 	}
   1454 
   1455 	if (pscheme->secondary_partitions) {
   1456 		struct disk_partitions *p;
   1457 
   1458 		p = pscheme->secondary_partitions(parts, pm->ptstart);
   1459 		if (p) {
   1460 			parts = p;
   1461 			pscheme = parts->pscheme;
   1462 		}
   1463 	}
   1464 
   1465 	have_existing = check_existing_netbsd(parts);
   1466 
   1467 	/*
   1468 	 * Initialize global variables that track space used on this disk.
   1469 	 */
   1470 	if (pm->ptsize == 0)
   1471 		pm->ptsize = pm->dlsize - pm->ptstart;
   1472 	if (pm->dlsize == 0)
   1473 		pm->dlsize = pm->ptstart + pm->ptsize;
   1474 
   1475 	if (logfp) fprintf(logfp, "dlsize=%" PRId64 " ptsize=%" PRId64
   1476 	    " ptstart=%" PRId64 "\n",
   1477 	    pm->dlsize, pm->ptsize, pm->ptstart);
   1478 
   1479 	if (pm->current_cylsize == 0)
   1480 		pm->current_cylsize = pm->dlcylsize;
   1481 
   1482 	/* Ask for layout type -- standard or special */
   1483 	if (partman_go == 0) {
   1484 		char bsd_size[6], min_size[6], x_size[6];
   1485 
   1486 		humanize_number(bsd_size, sizeof(bsd_size),
   1487 		    (uint64_t)pm->ptsize*pm->sectorsize,
   1488 		    "", HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);
   1489 		humanize_number(min_size, sizeof(min_size),
   1490 		    (uint64_t)(DEFROOTSIZE + DEFSWAPSIZE + DEFUSRSIZE)*MEG,
   1491 		    "", HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);
   1492 		humanize_number(x_size, sizeof(x_size),
   1493 		    (uint64_t)(DEFROOTSIZE + DEFSWAPSIZE + DEFUSRSIZE
   1494 		    + XNEEDMB)*MEG,
   1495 		    "", HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);
   1496 
   1497 		msg_display_subst(
   1498 		    have_existing ? MSG_layout_prologue_existing
   1499 		    : MSG_layout_prologue_none, 6, pm->diskdev,
   1500 		    msg_string(parts->pscheme->name),
   1501 		    msg_string(parts->pscheme->short_name),
   1502 		    bsd_size, min_size, x_size);
   1503 		msg_display_add_subst(MSG_layout_main, 6,
   1504 		    pm->diskdev,
   1505 		    msg_string(parts->pscheme->name),
   1506 		    msg_string(parts->pscheme->short_name),
   1507 		    bsd_size, min_size, x_size);
   1508 		msg_display_add("\n\n");
   1509 		layoutkind = ask_layout(parts, have_existing);
   1510 	}
   1511 
   1512 	if (layoutkind == LY_USEDEFAULT) {
   1513 		replace_by_default(pm, parts, pm->ptstart, pm->ptsize,
   1514 		    &wanted);
   1515 	} else if (layoutkind == LY_SETSIZES) {
   1516 		if (!edit_with_defaults(pm, parts, pm->ptstart, pm->ptsize,
   1517 		    &wanted)) {
   1518 			free_usage_set(&wanted);
   1519 			return false;
   1520 		}
   1521 	} else {
   1522 		usage_set_from_parts(&wanted, parts);
   1523 	}
   1524 
   1525 	/*
   1526 	 * OK, we have a partition table. Give the user the chance to
   1527 	 * edit it and verify it's OK, or abort altogether.
   1528 	 */
   1529  	for (;;) {
   1530 		int rv = edit_and_check_label(pm, &wanted);
   1531 		if (rv == 0) {
   1532 			msg_display(MSG_abort_part);
   1533 			free_usage_set(&wanted);
   1534 			return false;
   1535 		}
   1536 		/* update install infos */
   1537 		install->num = wanted.num;
   1538 		install->infos = wanted.infos;
   1539 		/* and check them */
   1540 		if (check_partitions(install))
   1541 			break;
   1542 	}
   1543 
   1544 	/* we moved infos from wanted to install target */
   1545 	wanted.infos = NULL;
   1546 	free_usage_set(&wanted);
   1547 
   1548 	/* Everything looks OK. */
   1549 	return true;
   1550 }
   1551 
   1552 /*
   1553  * check that there is at least a / somewhere.
   1554  */
   1555 bool
   1556 check_partitions(struct install_partition_desc *install)
   1557 {
   1558 #ifdef HAVE_BOOTXX_xFS
   1559 	int rv = 1;
   1560 	char *bootxx;
   1561 #endif
   1562 #ifndef HAVE_UFS2_BOOT
   1563 	size_t i;
   1564 #endif
   1565 
   1566 #ifdef HAVE_BOOTXX_xFS
   1567 	/* check if we have boot code for the root partition type */
   1568 	bootxx = bootxx_name(install);
   1569 	if (bootxx != NULL) {
   1570 		rv = access(bootxx, R_OK);
   1571 		free(bootxx);
   1572 	} else
   1573 		rv = -1;
   1574 	if (rv != 0) {
   1575 		hit_enter_to_continue(NULL, MSG_No_Bootcode);
   1576 		return false;
   1577 	}
   1578 #endif
   1579 #ifndef HAVE_UFS2_BOOT
   1580 	for (i = 0; i < install->num; i++) {
   1581 		if (install->infos[i].type != PT_root)
   1582 			continue;
   1583 		if (strcmp(install->infos[i].mount, "/") != 0)
   1584 			continue;
   1585 		if (install->infos[i].fs_type != FS_BSDFFS)
   1586 			continue;
   1587 		if (install->infos[i].fs_version != 2)
   1588 			continue;
   1589 		hit_enter_to_continue(NULL, MSG_cannot_ufs2_root);
   1590 		return false;
   1591 	}
   1592 #endif
   1593 
   1594 	return md_check_partitions(install);
   1595 }
   1596