Home | History | Annotate | Line # | Download | only in sysinst
bsddisklabel.c revision 1.12
      1 /*	$NetBSD: bsddisklabel.c,v 1.12 2019/06/15 08:20:33 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 (wanted->infos[i].fs_type != FS_UNUSED &&
    936 		    wanted->infos[i].type != PT_swap)
    937 			wanted->infos[i].instflags |= PUIINST_MOUNT;
    938 		if (is_outer)
    939 			wanted->infos[i].flags |= PUIFLG_IS_OUTER;
    940 		return;
    941 	}
    942 
    943 	/*
    944 	 * no match - if this is fromt the outer scheme, we are done.
    945 	 * otherwise it must be inserted into the wanted set.
    946 	 */
    947 	if (is_outer)
    948 		return;
    949 
    950 	/*
    951 	 * create a new entry for this
    952 	 */
    953 	infos = realloc(wanted->infos, sizeof(*infos)*(wanted->num+1));
    954 	if (infos == NULL)
    955 		return;
    956 	wanted->infos = infos;
    957 	infos += wanted->num;
    958 	wanted->num++;
    959 	memset(infos, 0, sizeof(*infos));
    960 	if (info->last_mounted != NULL && info->last_mounted[0] != 0)
    961 		strlcpy(infos->mount, info->last_mounted,
    962 		    sizeof(infos->mount));
    963 	infos->type = info->nat_type->generic_ptype;
    964 	infos->cur_part_id = pno;
    965 	infos->parts = parts;
    966 	infos->size = info->size;
    967 	infos->cur_start = info->start;
    968 	infos->fs_type = info->fs_type;
    969 	infos->fs_version = info->fs_sub_type;
    970 	if (is_outer)
    971 		infos->flags |= PUIFLG_IS_OUTER;
    972 }
    973 
    974 static bool
    975 have_x11_by_default(void)
    976 {
    977 	static const uint8_t def_sets[] = { MD_SETS_SELECTED };
    978 
    979 	for (size_t i = 0; i < __arraycount(def_sets); i++)
    980 		if (def_sets[i] >= SET_X11_FIRST &&
    981 		    def_sets[i] <= SET_X11_LAST)
    982 			return true;
    983 
    984 	return false;
    985 }
    986 
    987 static void
    988 fill_defaults(struct partition_usage_set *wanted, struct disk_partitions *parts,
    989     daddr_t ptstart, daddr_t ptsize)
    990 {
    991 	size_t i, root = ~0U, usr = ~0U, swap = ~0U;
    992 	daddr_t free_space, dump_space;
    993 #if defined(DEFAULT_UFS2) && !defined(HAVE_UFS2_BOOT)
    994 	size_t boot = ~0U;
    995 #endif
    996 
    997 	memset(wanted, 0, sizeof(*wanted));
    998 	wanted->parts = parts;
    999 	wanted->num = __arraycount(default_parts_init);
   1000 	wanted->infos = calloc(wanted->num, sizeof(*wanted->infos));
   1001 	if (wanted->infos == NULL) {
   1002 		err_msg_win(err_outofmem);
   1003 		return;
   1004 	}
   1005 
   1006 	memcpy(wanted->infos, default_parts_init, sizeof(default_parts_init));
   1007 	for (i = 0; i < wanted->num; i++) {
   1008 		wanted->infos[i].parts = parts;
   1009 		wanted->infos[i].cur_part_id = NO_PART;
   1010 
   1011 #if DEFSWAPSIZE == -1
   1012 		if (wanted->infos[i].type == PT_swap)
   1013 			wanted->infos[i].size = get_ramsize() * (MEG / 512);
   1014 #endif
   1015 		if (wanted->infos[i].type == PT_swap && swap > wanted->num)
   1016 			swap = i;
   1017 #if defined(DEFAULT_UFS2) && !defined(HAVE_UFS2_BOOT)
   1018 		if (wanted->infos[i].instflags & PUIINST_BOOT)
   1019 			boot = i;
   1020 #endif
   1021 		if (wanted->infos[i].type == PT_root
   1022 		    && wanted->infos[i].size > 0) {
   1023 			if (strcmp(wanted->infos[i].mount, "/") == 0)
   1024 				root = i;
   1025 			else if (strcmp(wanted->infos[i].mount, "/usr") == 0)
   1026 				usr = i;
   1027 			wanted->infos[i].fs_type = FS_BSDFFS;
   1028 #ifdef DEFAULT_UFS2
   1029 #ifndef HAVE_UFS2_BOOT
   1030 			if (boot < wanted->num || i != root)
   1031 #endif
   1032 				wanted->infos[i].fs_version = 2;
   1033 #endif
   1034 		}
   1035 		if ((wanted->infos[i].flags & PUIFLG_JUST_MOUNTPOINT) &&
   1036 		    wanted->infos[i].size == 0)
   1037 			/* default tmpfs to 1/4 RAM */
   1038 			wanted->infos[i].def_size =
   1039 			    get_ramsize() * (MEG/512/4);
   1040 	}
   1041 
   1042 #ifdef MD_PART_DEFAULTS
   1043 	MD_PART_DEFAULTS(pm, wanted->infos[i].parts, wanted->num);
   1044 #endif
   1045 
   1046 	/*
   1047 	 * Now we have the defaults as if we were installing to an
   1048 	 * empty disk. Merge the partitions in target range that are already
   1049 	 * there (match with wanted) or are there additionaly.
   1050 	 * The only thing outside of target range that we care for
   1051 	 * is a potential swap partition - we assume one is enough.
   1052 	 */
   1053 	if (parts->parent) {
   1054 		for (part_id pno = 0; pno < parts->parent->num_part; pno++) {
   1055 			struct disk_part_info info;
   1056 
   1057 			if (!parts->parent->pscheme->get_part_info(
   1058 			    parts->parent, pno, &info))
   1059 				continue;
   1060 			if (info.nat_type->generic_ptype != PT_swap)
   1061 				continue;
   1062 			merge_part_with_wanted(parts->parent, pno, &info,
   1063 			    wanted, true);
   1064 			break;
   1065 		}
   1066 	}
   1067 	for (part_id pno = 0; pno < parts->num_part; pno++) {
   1068 		struct disk_part_info info;
   1069 
   1070 		if (!parts->pscheme->get_part_info(parts, pno, &info))
   1071 			continue;
   1072 
   1073 		if (info.flags & PTI_PSCHEME_INTERNAL)
   1074 			continue;
   1075 
   1076 		if (info.nat_type->generic_ptype != PT_swap &&
   1077 		    (info.start < ptstart ||
   1078 		    (info.start + info.size) > (ptstart+ptsize)))
   1079 			continue;
   1080 
   1081 		merge_part_with_wanted(parts, pno, &info,
   1082 		    wanted, false);
   1083 	}
   1084 
   1085 	daddr_t align = parts->pscheme->get_part_alignment(parts);
   1086 
   1087 	if (root < wanted->num && wanted->infos[root].cur_part_id == NO_PART) {
   1088 		daddr_t max_root_size = parts->disk_start + parts->disk_size;
   1089 		if (root_limit > 0) {
   1090 			/* Bah - bios can not read all the disk, limit root */
   1091 			max_root_size = root_limit - parts->disk_start;
   1092 		}
   1093 		wanted->infos[root].limit = max_root_size;
   1094 	}
   1095 
   1096 	if (have_x11_by_default()) {
   1097 		daddr_t xsize = XNEEDMB * (MEG / 512);
   1098 		if (usr < wanted->num) {
   1099 			if (wanted->infos[usr].cur_part_id == NO_PART) {
   1100 				wanted->infos[usr].size += xsize;
   1101 				wanted->infos[usr].def_size += xsize;
   1102 			}
   1103 		} else if (root < wanted->num &&
   1104 		    wanted->infos[root].cur_part_id == NO_PART &&
   1105 		    (wanted->infos[root].limit == 0 ||
   1106 		    (wanted->infos[root].size + xsize) <=
   1107 		    wanted->infos[root].limit)) {
   1108 			wanted->infos[root].size += xsize;
   1109 		}
   1110 	}
   1111 	if (wanted->infos[root].limit > 0 &&
   1112 	    wanted->infos[root].size > wanted->infos[root].limit) {
   1113 		if (usr < wanted->num) {
   1114 			/* move space from root to usr */
   1115 			daddr_t spill = wanted->infos[root].size -
   1116 			    wanted->infos[root].limit;
   1117 			spill = roundup(spill, align);
   1118 			wanted->infos[root].size =
   1119 			    wanted->infos[root].limit;
   1120 			wanted->infos[usr].size = spill;
   1121 		} else {
   1122 			wanted->infos[root].size =
   1123 			    wanted->infos[root].limit;
   1124 		}
   1125 	}
   1126 
   1127 	/*
   1128 	 * Preliminary calc additional space to allocate and how much
   1129 	 * we likely will have left over. Use that to do further
   1130 	 * adjustments, so we don't present the user inherently
   1131 	 * impossible defaults.
   1132 	 */
   1133 	free_space = parts->free_space;
   1134 	for (i = 0; i < wanted->num; i++) {
   1135 		if (wanted->infos[i].cur_part_id != NO_PART)
   1136 			continue;
   1137 		if (wanted->infos[i].flags
   1138 		    & (PUIFLG_IS_OUTER|PUIFLG_JUST_MOUNTPOINT))
   1139 			continue;
   1140 		free_space -= wanted->infos[i].size;
   1141 	}
   1142 	if (free_space < 0 && swap < wanted->num) {
   1143 		/* steel from swap partition */
   1144 		daddr_t d = wanted->infos[swap].size;
   1145 		daddr_t inc = roundup(-free_space, align);
   1146 		if (inc > d)
   1147 			inc = d;
   1148 		free_space += inc;
   1149 		wanted->infos[swap].size -= inc;
   1150 	}
   1151 
   1152 	if (root < wanted->num) {
   1153 		/* Add space for 2 system dumps to / (traditional) */
   1154 		dump_space = get_ramsize() * (MEG/512);
   1155 		dump_space = roundup(dump_space, align);
   1156 		if (free_space > dump_space*2)
   1157 			dump_space *= 2;
   1158 		if (free_space > dump_space)
   1159 			wanted->infos[root].size += dump_space;
   1160 	}
   1161 }
   1162 
   1163 /*
   1164  * We sort pset->infos to sync with pset->parts and
   1165  * the cur_part_id, to allow using the same index into both
   1166  * "array" in later phases. This may include inserting
   1167  * dummy  entries (when we do not actually want the
   1168  * partition, but it is forced upon us, like RAW_PART in
   1169  * disklabel).
   1170  */
   1171 static void
   1172 sort_and_sync_parts(struct partition_usage_set *pset)
   1173 {
   1174 	struct part_usage_info *infos;
   1175 	size_t i, j, no;
   1176 	part_id pno;
   1177 
   1178 	pset->cur_free_space = pset->parts->free_space;
   1179 
   1180 	/* count non-empty entries that are not in pset->parts */
   1181 	no = pset->parts->num_part;
   1182 	for (i = 0; i < pset->num; i++) {
   1183 		if (pset->infos[i].size == 0)
   1184 			continue;
   1185 		if (pset->infos[i].cur_part_id != NO_PART)
   1186 			continue;
   1187 		no++;
   1188 	}
   1189 
   1190 	/* allocate new infos */
   1191 	infos = calloc(no, sizeof *infos);
   1192 	if (infos == NULL)
   1193 		return;
   1194 
   1195 	/* pre-initialize the first entires as dummy entries */
   1196 	for (i = 0; i < pset->parts->num_part; i++) {
   1197 		infos[i].cur_part_id = NO_PART;
   1198 		infos[i].cur_flags = PTI_PSCHEME_INTERNAL;
   1199 	}
   1200 	/*
   1201 	 * Now copy over eveything from our old entries that points to
   1202 	 * a real partition.
   1203 	 */
   1204 	for (i = 0; i < pset->num; i++) {
   1205 		pno = pset->infos[i].cur_part_id;
   1206 		if (pno == NO_PART)
   1207 			continue;
   1208 		if (pset->parts != pset->infos[i].parts)
   1209 			continue;
   1210 		if (pset->infos[i].flags &
   1211 		    (PUIFLG_IS_OUTER|PUIFLG_JUST_MOUNTPOINT))
   1212 			continue;
   1213 		if (pno >= pset->parts->num_part)
   1214 			continue;
   1215 		memcpy(infos+pno, pset->infos+i, sizeof(*infos));
   1216 	}
   1217 	/* Fill in the infos for real partitions where we had no data */
   1218 	for (pno = 0; pno < pset->parts->num_part; pno++) {
   1219 		struct disk_part_info info;
   1220 
   1221 		if (infos[pno].cur_part_id != NO_PART)
   1222 			continue;
   1223 
   1224 		if (!pset->parts->pscheme->get_part_info(pset->parts, pno,
   1225 		    &info))
   1226 			continue;
   1227 
   1228 		infos[pno].parts = pset->parts;
   1229 		infos[pno].cur_part_id = pno;
   1230 		infos[pno].cur_flags = info.flags;
   1231 		infos[pno].size = info.size;
   1232 		infos[pno].type = info.nat_type->generic_ptype;
   1233 		infos[pno].cur_start = info.start;
   1234 		infos[pno].fs_type = info.fs_type;
   1235 		infos[pno].fs_version = info.fs_sub_type;
   1236 	}
   1237 	/* Add the non-partition entires after that */
   1238 	j = pset->num;
   1239 	for (i = 0; i < pset->num; i++) {
   1240 		if (j >= no)
   1241 			break;
   1242 		if (pset->infos[i].size == 0)
   1243 			continue;
   1244 		if (pset->infos[i].cur_part_id != NO_PART)
   1245 			continue;
   1246 		memcpy(infos+j, pset->infos+i, sizeof(*infos));
   1247 		j++;
   1248 	}
   1249 
   1250 	/* done, replace infos */
   1251 	free(pset->infos);
   1252 	pset->num = no;
   1253 	pset->infos = infos;
   1254 }
   1255 
   1256 static void
   1257 apply_settings_to_partitions(struct pm_devs *p, struct disk_partitions *parts,
   1258     struct partition_usage_set *wanted, daddr_t start, daddr_t size)
   1259 {
   1260 	size_t i, exp_ndx = ~0U;
   1261 	daddr_t planned_space = 0, nsp, from, align;
   1262 	struct disk_part_info *infos;
   1263 	struct disk_part_free_space space;
   1264 	struct disk_partitions *ps = NULL;
   1265 	part_id pno, new_part_id;
   1266 
   1267 	infos = calloc(wanted->num, sizeof(*infos));
   1268 	if (infos == NULL) {
   1269 		err_msg_win(err_outofmem);
   1270 		return;
   1271 	}
   1272 
   1273 	align = wanted->parts->pscheme->get_part_alignment(wanted->parts);
   1274 
   1275 	/*
   1276 	 * Pass one: calculate space available for expanding
   1277 	 * the marked partition.
   1278 	 */
   1279 	for (i = 0; i < wanted->num; i++) {
   1280 		if ((wanted->infos[i].flags & PUIFLAG_EXTEND) &&
   1281 		    exp_ndx == ~0U)
   1282 			exp_ndx = i;
   1283 		if (wanted->infos[i].flags & PUIFLG_JUST_MOUNTPOINT)
   1284 			continue;
   1285 		nsp = wanted->infos[i].size;
   1286 		if (wanted->infos[i].cur_part_id != NO_PART) {
   1287 			ps = wanted->infos[i].flags & PUIFLG_IS_OUTER ?
   1288 			    parts->parent : parts;
   1289 
   1290 			if (ps->pscheme->get_part_info(ps,
   1291 			     wanted->infos[i].cur_part_id, &infos[i]))
   1292 				nsp -= infos[i].size;
   1293 		}
   1294 		if (nsp > 0)
   1295 			planned_space += roundup(nsp, align);
   1296 	}
   1297 
   1298 	/*
   1299 	 * Expand the pool partition (or shrink, if we overran),
   1300 	 */
   1301 	if (exp_ndx < wanted->num)
   1302 		wanted->infos[exp_ndx].size +=
   1303 		    parts->free_space - planned_space;
   1304 
   1305 	/*
   1306 	 * Now it gets tricky: we want the wanted partitions in order
   1307 	 * as defined, but any already existing partitions should not
   1308 	 * be moved. We allow them to change size though.
   1309 	 * To keep it simple, we just assign in order and skip blocked
   1310 	 * spaces. This may shuffle the order of the resulting partitions
   1311 	 * compared to the wanted list.
   1312 	 */
   1313 
   1314 	/* Adjust sizes of existing partitions */
   1315 	for (i = 0; i < wanted->num; i++) {
   1316 		ps = wanted->infos[i].flags & PUIFLG_IS_OUTER ?
   1317 		    parts->parent : parts;
   1318 		const struct part_usage_info *want = &wanted->infos[i];
   1319 
   1320 		if (want->cur_part_id == NO_PART)
   1321 			continue;
   1322 		if (i == exp_ndx)	/* the exp. part. can not exist yet */
   1323 			continue;
   1324 		daddr_t free_size = ps->pscheme->max_free_space_at(ps,
   1325 		    infos[i].start);
   1326 		if (free_size < wanted->infos[i].size)
   1327 			continue;
   1328 		infos[i].size = wanted->infos[i].size;
   1329 		ps->pscheme->set_part_info(ps, want->cur_part_id,
   1330 		    &infos[i], NULL);
   1331 	}
   1332 	/* Now add new partitions */
   1333 	from = -1;
   1334 	for (i = 0; i < wanted->num && from < wanted->parts->disk_size; i++) {
   1335 		struct part_usage_info *want = &wanted->infos[i];
   1336 
   1337 		if (want->cur_part_id != NO_PART)
   1338 			continue;
   1339 		if (want->flags & PUIFLG_JUST_MOUNTPOINT)
   1340 			continue;
   1341 		if (want->size <= 0)
   1342 			continue;
   1343 
   1344 		size_t cnt = wanted->parts->pscheme->get_free_spaces(
   1345 		    wanted->parts, &space, 1, want->size-2*align, align, from,
   1346 		    -1);
   1347 
   1348 		if (cnt == 0)
   1349 			continue;	/* no free space for this partition */
   1350 
   1351 		infos[i].start = space.start;
   1352 		infos[i].size = min(want->size, space.size);
   1353 		infos[i].nat_type =
   1354 		    wanted->parts->pscheme->get_fs_part_type(want->fs_type,
   1355 		    want->fs_version);
   1356 		infos[i].last_mounted = want->mount;
   1357 		infos[i].fs_type = want->fs_type;
   1358 		infos[i].fs_sub_type = want->fs_version;
   1359 		if (want->fs_type != FS_UNUSED && want->type != PT_swap)
   1360 			want->instflags |= PUIINST_NEWFS|PUIINST_MOUNT;
   1361 		new_part_id = wanted->parts->pscheme->add_partition(
   1362 		    wanted->parts, &infos[i], NULL);
   1363 		if (new_part_id == NO_PART)
   1364 			continue;	/* failed to add, skip */
   1365 
   1366 		wanted->parts->pscheme->get_part_info(
   1367 		    wanted->parts, new_part_id, &infos[i]);
   1368 		from = rounddown(infos[i].start+infos[i].size+align, align);
   1369 	}
   1370 
   1371 	/*
   1372 	 * Note: all part_ids are invalid now, as we have added things!
   1373 	 */
   1374 	for (i = 0; i < wanted->num; i++)
   1375 		wanted->infos[i].cur_part_id = NO_PART;
   1376 	for (pno = 0; pno < ps->num_part; pno++) {
   1377 		struct disk_part_info t;
   1378 
   1379 		if (!ps->pscheme->get_part_info(ps, pno, &t))
   1380 			continue;
   1381 
   1382 		for (i = 0; i < wanted->num; i++) {
   1383 			if (wanted->infos[i].cur_part_id != NO_PART)
   1384 				continue;
   1385 			if (t.start == infos[i].start) {
   1386 				wanted->infos[i].cur_part_id = pno;
   1387 				wanted->infos[i].cur_start = infos[i].start;
   1388 				wanted->infos[i].cur_flags = infos[i].flags;
   1389 				break;
   1390 			}
   1391 		}
   1392 	}
   1393 	free(infos);
   1394 
   1395 	/* sort, and sync part ids and wanted->infos[] indices */
   1396 	sort_and_sync_parts(wanted);
   1397 }
   1398 
   1399 static void
   1400 replace_by_default(struct pm_devs *p, struct disk_partitions *parts,
   1401     daddr_t start, daddr_t size, struct partition_usage_set *wanted)
   1402 {
   1403 
   1404 	if (start == 0 && size == parts->disk_size)
   1405 		parts->pscheme->delete_all_partitions(parts);
   1406 	else if (parts->pscheme->delete_partitions_in_range != NULL)
   1407 		parts->pscheme->delete_partitions_in_range(parts, start, size);
   1408 	else
   1409 		assert(parts->num_part == 0);
   1410 
   1411 	fill_defaults(wanted, parts, start, size);
   1412 	apply_settings_to_partitions(p, parts, wanted, start, size);
   1413 }
   1414 
   1415 static bool
   1416 edit_with_defaults(struct pm_devs *p, struct disk_partitions *parts,
   1417     daddr_t start, daddr_t size, struct partition_usage_set *wanted)
   1418 {
   1419 	bool ok;
   1420 
   1421 	fill_defaults(wanted, parts, start, size);
   1422 	ok = get_ptn_sizes(wanted);
   1423 	if (ok)
   1424 		apply_settings_to_partitions(p, parts, wanted, start, size);
   1425 	return ok;
   1426 }
   1427 
   1428 /*
   1429  * md back-end code for menu-driven BSD disklabel editor.
   1430  * returns 0 on failure, 1 on success.
   1431  * fills the install target with a list for newfs/fstab.
   1432  */
   1433 bool
   1434 make_bsd_partitions(struct install_partition_desc *install)
   1435 {
   1436 	struct disk_partitions *parts = pm->parts;
   1437 	const struct disk_partitioning_scheme *pscheme;
   1438 	struct partition_usage_set wanted;
   1439 	enum layout_type layoutkind = LY_SETSIZES;
   1440 	bool have_existing;
   1441 
   1442 	if (pm && pm->no_part && parts == NULL)
   1443 		return true;
   1444 
   1445 	if (parts == NULL) {
   1446 		pscheme = select_part_scheme(pm, NULL, true, NULL);
   1447 		if (pscheme == NULL)
   1448 			return false;
   1449 		parts = pscheme->create_new_for_disk(pm->diskdev,
   1450 		    0, pm->dlsize, pm->dlsize, true);
   1451 		if (parts == NULL)
   1452 			return false;
   1453 		pm->parts = parts;
   1454 	} else {
   1455 		pscheme = parts->pscheme;
   1456 	}
   1457 
   1458 	if (pscheme->secondary_partitions) {
   1459 		struct disk_partitions *p;
   1460 
   1461 		p = pscheme->secondary_partitions(parts, pm->ptstart, false);
   1462 		if (p) {
   1463 			parts = p;
   1464 			pscheme = parts->pscheme;
   1465 		}
   1466 	}
   1467 
   1468 	have_existing = check_existing_netbsd(parts);
   1469 
   1470 	/*
   1471 	 * Initialize global variables that track space used on this disk.
   1472 	 */
   1473 	if (pm->ptsize == 0)
   1474 		pm->ptsize = pm->dlsize - pm->ptstart;
   1475 	if (pm->dlsize == 0)
   1476 		pm->dlsize = pm->ptstart + pm->ptsize;
   1477 
   1478 	if (logfp) fprintf(logfp, "dlsize=%" PRId64 " ptsize=%" PRId64
   1479 	    " ptstart=%" PRId64 "\n",
   1480 	    pm->dlsize, pm->ptsize, pm->ptstart);
   1481 
   1482 	if (pm->current_cylsize == 0)
   1483 		pm->current_cylsize = pm->dlcylsize;
   1484 
   1485 	/* Ask for layout type -- standard or special */
   1486 	if (partman_go == 0) {
   1487 		char bsd_size[6], min_size[6], x_size[6];
   1488 
   1489 		humanize_number(bsd_size, sizeof(bsd_size),
   1490 		    (uint64_t)pm->ptsize*pm->sectorsize,
   1491 		    "", HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);
   1492 		humanize_number(min_size, sizeof(min_size),
   1493 		    (uint64_t)(DEFROOTSIZE + DEFSWAPSIZE + DEFUSRSIZE)*MEG,
   1494 		    "", HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);
   1495 		humanize_number(x_size, sizeof(x_size),
   1496 		    (uint64_t)(DEFROOTSIZE + DEFSWAPSIZE + DEFUSRSIZE
   1497 		    + XNEEDMB)*MEG,
   1498 		    "", HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);
   1499 
   1500 		msg_display_subst(
   1501 		    have_existing ? MSG_layout_prologue_existing
   1502 		    : MSG_layout_prologue_none, 6, pm->diskdev,
   1503 		    msg_string(parts->pscheme->name),
   1504 		    msg_string(parts->pscheme->short_name),
   1505 		    bsd_size, min_size, x_size);
   1506 		msg_display_add_subst(MSG_layout_main, 6,
   1507 		    pm->diskdev,
   1508 		    msg_string(parts->pscheme->name),
   1509 		    msg_string(parts->pscheme->short_name),
   1510 		    bsd_size, min_size, x_size);
   1511 		msg_display_add("\n\n");
   1512 		layoutkind = ask_layout(parts, have_existing);
   1513 	}
   1514 
   1515 	if (layoutkind == LY_USEDEFAULT) {
   1516 		replace_by_default(pm, parts, pm->ptstart, pm->ptsize,
   1517 		    &wanted);
   1518 	} else if (layoutkind == LY_SETSIZES) {
   1519 		if (!edit_with_defaults(pm, parts, pm->ptstart, pm->ptsize,
   1520 		    &wanted)) {
   1521 			free_usage_set(&wanted);
   1522 			return false;
   1523 		}
   1524 	} else {
   1525 		usage_set_from_parts(&wanted, parts);
   1526 	}
   1527 
   1528 	/*
   1529 	 * OK, we have a partition table. Give the user the chance to
   1530 	 * edit it and verify it's OK, or abort altogether.
   1531 	 */
   1532  	for (;;) {
   1533 		int rv = edit_and_check_label(pm, &wanted);
   1534 		if (rv == 0) {
   1535 			msg_display(MSG_abort_part);
   1536 			free_usage_set(&wanted);
   1537 			return false;
   1538 		}
   1539 		/* update install infos */
   1540 		install->num = wanted.num;
   1541 		install->infos = wanted.infos;
   1542 		/* and check them */
   1543 		if (check_partitions(install))
   1544 			break;
   1545 	}
   1546 
   1547 	/* we moved infos from wanted to install target */
   1548 	wanted.infos = NULL;
   1549 	free_usage_set(&wanted);
   1550 
   1551 	/* Everything looks OK. */
   1552 	return true;
   1553 }
   1554 
   1555 /*
   1556  * check that there is at least a / somewhere.
   1557  */
   1558 bool
   1559 check_partitions(struct install_partition_desc *install)
   1560 {
   1561 #ifdef HAVE_BOOTXX_xFS
   1562 	int rv = 1;
   1563 	char *bootxx;
   1564 #endif
   1565 #ifndef HAVE_UFS2_BOOT
   1566 	size_t i;
   1567 #endif
   1568 
   1569 #ifdef HAVE_BOOTXX_xFS
   1570 	/* check if we have boot code for the root partition type */
   1571 	bootxx = bootxx_name(install);
   1572 	if (bootxx != NULL) {
   1573 		rv = access(bootxx, R_OK);
   1574 		free(bootxx);
   1575 	} else
   1576 		rv = -1;
   1577 	if (rv != 0) {
   1578 		hit_enter_to_continue(NULL, MSG_No_Bootcode);
   1579 		return false;
   1580 	}
   1581 #endif
   1582 #ifndef HAVE_UFS2_BOOT
   1583 	for (i = 0; i < install->num; i++) {
   1584 		if (install->infos[i].type != PT_root)
   1585 			continue;
   1586 		if (strcmp(install->infos[i].mount, "/") != 0)
   1587 			continue;
   1588 		if (install->infos[i].fs_type != FS_BSDFFS)
   1589 			continue;
   1590 		if (install->infos[i].fs_version != 2)
   1591 			continue;
   1592 		hit_enter_to_continue(NULL, MSG_cannot_ufs2_root);
   1593 		return false;
   1594 	}
   1595 #endif
   1596 
   1597 	return md_check_partitions(install);
   1598 }
   1599