source: mainline/uspace/srv/bd/hr/var.h

Last change on this file was 974f9ba, checked in by Miroslav Cimerman <mc@…>, 3 weeks ago

hr: different RAID 1 read strategies

First - take first usable extent.
Closest - take extent with last seek position.
Round-robin - always switch extents.
Split - split I/O to multiple extents.

  • Property mode set to 100644
File size: 5.2 KB
RevLine 
[94d84a0]1/*
[bc3d695]2 * Copyright (c) 2025 Miroslav Cimerman
[94d84a0]3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 *
9 * - Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * - Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 * - The name of the author may not be used to endorse or promote products
15 * derived from this software without specific prior written permission.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 */
28
29/** @addtogroup hr
30 * @{
31 */
32/**
33 * @file
34 */
35
36#ifndef _HR_VAR_H
37#define _HR_VAR_H
38
[38e3c0a7]39#include <adt/list.h>
[da5c257]40#include <bd_srv.h>
41#include <errno.h>
[38e3c0a7]42#include <fibril_synch.h>
[da5c257]43#include <hr.h>
[8b51009]44#include <stdatomic.h>
[da5c257]45
[bc3d695]46#include "fge.h"
[8b51009]47#include "superblock.h"
[bc3d695]48
[6f13257]49#define NAME "hr"
50#define HR_STRIP_SIZE DATA_XFER_LIMIT
[b0f1366]51
[974f9ba]52#define HR_RAID1_READ_STRATEGY_SPLIT
53#define HR_RAID1_READ_STRATEGY_SPLIT_THRESHOLD (1024 * 1)
54
55/* #define HR_RAID1_READ_STRATEGY_CLOSEST */
56/* #define HR_RAID1_READ_STRATEGY_ROUND_ROBIN */
57/* #define HR_RAID1_READ_STRATEGY_FIRST */
58
59#if !defined(HR_RAID1_READ_STRATEGY_ROUND_ROBIN) && \
60 !defined(HR_RAID1_READ_STRATEGY_CLOSEST) && \
61 !defined(HR_RAID1_READ_STRATEGY_FIRST) && \
62 (!defined(HR_RAID1_READ_STRATEGY_SPLIT) && \
63 !defined(HR_RAID1_READ_STRATEGY_SPLIT_THRESHOLD))
64#error "Some RAID 1 read strategy must be used"
65#endif
66
[e0695ce]67/*
68 * During a rebuild operation, we save the rebuild
69 * position this each many bytes. Currently each
70 * 10 MiB.
71 */
72#define HR_REBUILD_SAVE_BYTES (10U * 1024 * 1024)
73
[58d82fa]74struct hr_volume;
[94d84a0]75typedef struct hr_volume hr_volume_t;
[a3486f2]76typedef struct hr_stripe hr_stripe_t;
[8b51009]77typedef struct hr_metadata hr_metadata_t;
[50603405]78typedef struct hr_superblock_ops hr_superblock_ops_t;
[94d84a0]79
80typedef struct hr_ops {
[6f13257]81 errno_t (*create)(hr_volume_t *);
82 errno_t (*init)(hr_volume_t *);
[da80de9]83 void (*vol_state_eval)(hr_volume_t *);
84 void (*ext_state_cb)(hr_volume_t *, size_t, errno_t);
[94d84a0]85} hr_ops_t;
86
87typedef struct hr_volume {
[6f13257]88 link_t lvolumes; /* link to all volumes list */
89 hr_ops_t hr_ops; /* level init and create fcns */
90 bd_srvs_t hr_bds; /* block interface to the vol */
91 service_id_t svc_id; /* service id */
[de811048]92
[6f13257]93 list_t range_lock_list; /* list of range locks */
94 fibril_mutex_t range_lock_list_lock; /* range locks list lock */
[a3486f2]95
[6f13257]96 hr_fpool_t *fge; /* fibril pool */
[de811048]97
[6f13257]98 void *in_mem_md;
99 fibril_mutex_t md_lock; /* lock protecting in_mem_md */
[8b51009]100
[50603405]101 hr_superblock_ops_t *meta_ops;
102
[de811048]103 /* invariants */
[6f13257]104 size_t extent_no; /* number of extents */
105 size_t bsize; /* block size */
106 uint64_t truncated_blkno; /* blkno per extent */
107 uint64_t data_blkno; /* no. of user usable blocks */
108 uint64_t data_offset; /* user data offset in blocks */
109 uint32_t strip_size; /* strip size */
110 hr_level_t level; /* volume level */
111 hr_layout_t layout; /* RAID Level Qualifier */
112 char devname[HR_DEVNAME_LEN];
[de811048]113
[6f13257]114 hr_extent_t extents[HR_MAX_EXTENTS];
115 fibril_rwlock_t extents_lock; /* extent service id lock */
[de811048]116
[6f13257]117 size_t hotspare_no; /* no. of available hotspares */
118 hr_extent_t hotspares[HR_MAX_HOTSPARES];
119 fibril_mutex_t hotspare_lock; /* lock protecting hotspares */
[de811048]120
[6f13257]121 fibril_rwlock_t states_lock; /* states lock */
[de811048]122
[6f13257]123 _Atomic bool state_dirty; /* dirty state */
[de811048]124
[7fba146]125 /*
126 * used to increment metadata counter on first write,
127 * allowing non-destructive read-only access
128 */
[234212a]129 _Atomic bool first_write;
[7fba146]130
[974f9ba]131 _Atomic uint64_t last_ext_pos_arr[HR_MAX_EXTENTS];
132 _Atomic uint64_t last_ext_used;
133
[6f13257]134 _Atomic uint64_t rebuild_blk; /* rebuild position */
135 _Atomic int open_cnt; /* open/close() counter */
136 hr_vol_state_t state; /* volume state */
[95ca19d]137 uint8_t vflags;
[94d84a0]138} hr_volume_t;
139
[fad91b9]140typedef enum {
141 HR_BD_READ,
142 HR_BD_WRITE
143} hr_bd_op_type_t;
144
[800d188]145/* macros for hr_metadata_save() */
146#define WITH_STATE_CALLBACK true
147#define NO_STATE_CALLBACK false
148
[6f13257]149extern errno_t hr_raid0_create(hr_volume_t *);
150extern errno_t hr_raid1_create(hr_volume_t *);
151extern errno_t hr_raid5_create(hr_volume_t *);
[94d84a0]152
[6f13257]153extern errno_t hr_raid0_init(hr_volume_t *);
154extern errno_t hr_raid1_init(hr_volume_t *);
155extern errno_t hr_raid5_init(hr_volume_t *);
[6b8e89b0]156
[da80de9]157extern void hr_raid0_vol_state_eval(hr_volume_t *);
158extern void hr_raid1_vol_state_eval(hr_volume_t *);
159extern void hr_raid5_vol_state_eval(hr_volume_t *);
160
161extern void hr_raid0_ext_state_cb(hr_volume_t *, size_t, errno_t);
162extern void hr_raid1_ext_state_cb(hr_volume_t *, size_t, errno_t);
163extern void hr_raid5_ext_state_cb(hr_volume_t *, size_t, errno_t);
[94d84a0]164#endif
165
166/** @}
167 */
Note: See TracBrowser for help on using the repository browser.