1 (* Diskimage library for reading disk images.
2 (C) Copyright 2007-2008 Richard W.M. Jones, Red Hat Inc.
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by
7 the Free Software Foundation; either version 2 of the License, or
8 (at your option) any later version.
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
24 include Diskimage_utils
26 let partition_types = [
27 Diskimage_mbr.plugin_id,
28 ("MBR", Diskimage_mbr.probe);
31 let filesystem_types = [
32 Diskimage_ext2.plugin_id,
33 ("Linux ext2/3", Diskimage_ext2.probe);
34 Diskimage_linux_swap.plugin_id,
35 ("Linux swap", Diskimage_linux_swap.probe);
39 Diskimage_lvm2.plugin_id,
40 ("Linux LVM2", Diskimage_lvm2.probe, Diskimage_lvm2.list);
43 let name_of_parts id =
44 let name, _ = List.assoc id partition_types in
46 let name_of_filesystem id =
47 let name, _ = List.assoc id filesystem_types in
50 let name, _, _ = List.assoc id lvm_types in
53 (* Probe a device for partitions. Returns [Some parts] or [None]. *)
54 let probe_for_partitions dev =
55 if !debug then eprintf "probing for partitions on %s ...\n%!" dev#name;
56 let rec loop = function
58 | (parts_plugin_id, (_, probe_fn)) :: rest ->
59 try Some (probe_fn dev)
60 with Not_found -> loop rest
62 let r = loop partition_types in
65 | None -> eprintf "no partitions found on %s\n%!" dev#name
66 | Some { parts_plugin_id = name; parts = parts } ->
67 eprintf "found %d %s partitions on %s\n"
68 (List.length parts) name dev#name
72 (* Probe a device for a filesystem. Returns [Some fs] or [None]. *)
73 let probe_for_filesystem dev =
74 if !debug then eprintf "probing for a filesystem on %s ...\n%!" dev#name;
75 let rec loop = function
77 | (fs_name, (_, probe_fn)) :: rest ->
78 try Some (probe_fn dev)
79 with Not_found -> loop rest
81 let r = loop filesystem_types in
84 | None -> eprintf "no filesystem found on %s\n%!" dev#name
86 eprintf "found a filesystem on %s:\n" dev#name;
87 eprintf "\t%s\n%!" fs.fs_plugin_id
91 (* Probe a device for a PV. Returns [Some lvm_name] or [None]. *)
92 let probe_for_pv dev =
93 if !debug then eprintf "probing if %s is a PV ...\n%!" dev#name;
94 let rec loop = function
96 | (lvm_name, (_, probe_fn, _)) :: rest ->
97 try Some (probe_fn lvm_name dev)
98 with Not_found -> loop rest
100 let r = loop lvm_types in
103 | None -> eprintf "no PV found on %s\n%!" dev#name
104 | Some { lvm_plugin_id = name } ->
105 eprintf "%s contains a %s PV\n%!" dev#name name
109 let list_lvs lvm_name devs =
110 let _, _, list_lvs_fn = List.assoc lvm_name lvm_types in
113 (* Create machine description. *)
114 let open_machine name disks =
115 let disks = List.map (
117 let dev = new block_device path in
118 { d_name = name; d_dev = dev; d_content = `Unknown }
120 { m_name = name; m_disks = disks; m_lv_filesystems = [] }
122 let close_machine { m_disks = m_disks } =
123 (* Only close the disks, assume all other devices are derived from them. *)
124 List.iter (fun { d_dev = d_dev } -> d_dev#close ()) m_disks
126 let scan_machine ({ m_disks = m_disks } as machine) =
127 let m_disks = List.map (
128 fun ({ d_dev = dev } as disk) ->
129 (* See if it is partitioned first. *)
130 let parts = probe_for_partitions dev in
133 { disk with d_content = `Partitions parts }
135 (* Not partitioned. Does it contain a filesystem? *)
136 let fs = probe_for_filesystem dev in
139 { disk with d_content = `Filesystem fs }
141 (* Not partitioned, no filesystem, is it a PV? *)
142 let pv = probe_for_pv dev in
145 { disk with d_content = `PhysicalVolume lvm_name }
147 disk (* Spare/unknown. *)
150 (* Now we have either detected partitions or a filesystem on each
151 * physical device (or perhaps neither). See what is on those
154 let m_disks = List.map (
156 | ({ d_dev = dev; d_content = `Partitions parts } as disk) ->
159 if p.part_status = Bootable || p.part_status = Nonbootable then (
160 let fs = probe_for_filesystem p.part_dev in
163 { p with part_content = `Filesystem fs }
166 let pv = probe_for_pv p.part_dev in
169 { p with part_content = `PhysicalVolume lvm_name }
171 p (* Spare/unknown. *)
174 let parts = { parts with parts = ps } in
175 { disk with d_content = `Partitions parts }
179 (* LVM filesystem detection
181 * Look for all disks/partitions which have been identified as PVs
182 * and pass those back to the respective LVM plugin for LV detection.
184 * (Note - a two-stage process because an LV can be spread over
185 * several PVs, so we have to detect all PVs belonging to a
188 * XXX To deal with RAID (ie. md devices) we will need to loop
189 * around here because RAID is like LVM except that they normally
190 * present as block devices which can be used by LVM.
192 (* First: LV detection.
193 * Find all physical volumes, can be disks or partitions.
195 let pvs_on_disks = List.filter_map (
198 d_content = `PhysicalVolume pv } -> Some (pv, d_dev)
201 let pvs_on_partitions = List.map (
203 | { d_content = `Partitions { parts = parts } } ->
206 | { part_dev = part_dev;
207 part_content = `PhysicalVolume pv } ->
213 let lvs = List.concat (pvs_on_disks :: pvs_on_partitions) in
215 (* Second: filesystem on LV detection.
216 * Group the LVs by plug-in type.
218 let cmp (a,_) (b,_) = compare a b in
219 let lvs = List.sort ~cmp lvs in
220 let lvs = group_by lvs in
223 List.map (fun (pv, devs) -> list_lvs pv.lvm_plugin_id devs) lvs in
224 let lvs = List.concat lvs in
226 (* lvs is a list of potential LV devices. Now run them through the
227 * probes to see if any contain filesystems.
231 fun ({ lv_dev = dev } as lv) ->
232 match probe_for_filesystem dev with
233 | Some fs -> Some (lv, fs)
239 m_lv_filesystems = filesystems }