LCOV - code coverage report
Current view: top level - pageserver/src/tenant - mgr.rs (source / functions) Coverage Total Hit
Test: 17080b14f46954d6812ea0a7dad4b2247e0840a8.info Lines: 15.7 % 1189 187
Test Date: 2025-07-08 18:30:10 Functions: 14.4 % 111 16

            Line data    Source code
       1              : //! This module acts as a switchboard to access different repositories managed by this
       2              : //! page server.
       3              : 
       4              : use std::borrow::Cow;
       5              : use std::cmp::Ordering;
       6              : use std::collections::{BTreeMap, HashMap, HashSet};
       7              : use std::ops::Deref;
       8              : use std::sync::Arc;
       9              : use std::time::Duration;
      10              : 
      11              : use anyhow::Context;
      12              : use camino::{Utf8DirEntry, Utf8Path, Utf8PathBuf};
      13              : use futures::StreamExt;
      14              : use itertools::Itertools;
      15              : use pageserver_api::key::Key;
      16              : use pageserver_api::models::{DetachBehavior, LocationConfigMode};
      17              : use pageserver_api::shard::{
      18              :     ShardCount, ShardIdentity, ShardIndex, ShardNumber, ShardStripeSize, TenantShardId,
      19              : };
      20              : use pageserver_api::upcall_api::ReAttachResponseTenant;
      21              : use rand::Rng;
      22              : use rand::distributions::Alphanumeric;
      23              : use remote_storage::TimeoutOrCancel;
      24              : use sysinfo::SystemExt;
      25              : use tokio::fs;
      26              : use tokio::task::JoinSet;
      27              : use tokio_util::sync::CancellationToken;
      28              : use tracing::*;
      29              : use utils::crashsafe::path_with_suffix_extension;
      30              : use utils::fs_ext::PathExt;
      31              : use utils::generation::Generation;
      32              : use utils::id::{TenantId, TimelineId};
      33              : use utils::{backoff, completion, crashsafe};
      34              : 
      35              : use super::remote_timeline_client::remote_tenant_path;
      36              : use super::secondary::SecondaryTenant;
      37              : use super::timeline::detach_ancestor::{self, PreparedTimelineDetach};
      38              : use super::{GlobalShutDown, TenantSharedResources};
      39              : use crate::config::PageServerConf;
      40              : use crate::context::{DownloadBehavior, RequestContext};
      41              : use crate::controller_upcall_client::{
      42              :     RetryForeverError, StorageControllerUpcallApi, StorageControllerUpcallClient,
      43              : };
      44              : use crate::deletion_queue::DeletionQueueClient;
      45              : use crate::http::routes::ACTIVE_TENANT_TIMEOUT;
      46              : use crate::metrics::{TENANT, TENANT_MANAGER as METRICS};
      47              : use crate::task_mgr::{BACKGROUND_RUNTIME, TaskKind};
      48              : use crate::tenant::config::{
      49              :     AttachedLocationConfig, AttachmentMode, LocationConf, LocationMode, SecondaryLocationConfig,
      50              : };
      51              : use crate::tenant::span::debug_assert_current_span_has_tenant_id;
      52              : use crate::tenant::storage_layer::inmemory_layer;
      53              : use crate::tenant::timeline::ShutdownMode;
      54              : use crate::tenant::timeline::layer_manager::LayerManagerLockHolder;
      55              : use crate::tenant::{
      56              :     AttachedTenantConf, GcError, LoadConfigError, SpawnMode, TenantShard, TenantState,
      57              : };
      58              : use crate::virtual_file::MaybeFatalIo;
      59              : use crate::{InitializationOrder, TEMP_FILE_SUFFIX};
      60              : 
      61              : /// For a tenant that appears in TenantsMap, it may either be
      62              : /// - `Attached`: has a full Tenant object, is elegible to service
      63              : ///   reads and ingest WAL.
      64              : /// - `Secondary`: is only keeping a local cache warm.
      65              : ///
      66              : /// Secondary is a totally distinct state rather than being a mode of a `Tenant`, because
      67              : /// that way we avoid having to carefully switch a tenant's ingestion etc on and off during
      68              : /// its lifetime, and we can preserve some important safety invariants like `Tenant` always
      69              : /// having a properly acquired generation (Secondary doesn't need a generation)
      70              : #[derive(Clone)]
      71              : pub(crate) enum TenantSlot {
      72              :     Attached(Arc<TenantShard>),
      73              :     Secondary(Arc<SecondaryTenant>),
      74              :     /// In this state, other administrative operations acting on the TenantId should
      75              :     /// block, or return a retry indicator equivalent to HTTP 503.
      76              :     InProgress(utils::completion::Barrier),
      77              : }
      78              : 
      79              : impl std::fmt::Debug for TenantSlot {
      80            0 :     fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
      81            0 :         match self {
      82            0 :             Self::Attached(tenant) => write!(f, "Attached({})", tenant.current_state()),
      83            0 :             Self::Secondary(_) => write!(f, "Secondary"),
      84            0 :             Self::InProgress(_) => write!(f, "InProgress"),
      85              :         }
      86            0 :     }
      87              : }
      88              : 
      89              : impl TenantSlot {
      90              :     /// Return the `Tenant` in this slot if attached, else None
      91            0 :     fn get_attached(&self) -> Option<&Arc<TenantShard>> {
      92            0 :         match self {
      93            0 :             Self::Attached(t) => Some(t),
      94            0 :             Self::Secondary(_) => None,
      95            0 :             Self::InProgress(_) => None,
      96              :         }
      97            0 :     }
      98              : }
      99              : 
     100              : /// The tenants known to the pageserver.
     101              : /// The enum variants are used to distinguish the different states that the pageserver can be in.
     102              : pub(crate) enum TenantsMap {
     103              :     /// [`init_tenant_mgr`] is not done yet.
     104              :     Initializing,
     105              :     /// [`init_tenant_mgr`] is done, all on-disk tenants have been loaded.
     106              :     /// New tenants can be added using [`TenantManager::tenant_map_acquire_slot`].
     107              :     Open(BTreeMap<TenantShardId, TenantSlot>),
     108              :     /// The pageserver has entered shutdown mode via [`TenantManager::shutdown`].
     109              :     /// Existing tenants are still accessible, but no new tenants can be created.
     110              :     ShuttingDown(BTreeMap<TenantShardId, TenantSlot>),
     111              : }
     112              : 
     113              : /// When resolving a TenantId to a shard, we may be looking for the 0th
     114              : /// shard, or we might be looking for whichever shard holds a particular page.
     115              : #[derive(Copy, Clone)]
     116              : pub(crate) enum ShardSelector {
     117              :     /// Only return the 0th shard, if it is present.  If a non-0th shard is present,
     118              :     /// ignore it.
     119              :     Zero,
     120              :     /// Pick the shard that holds this key
     121              :     Page(Key),
     122              :     /// The shard ID is known: pick the given shard
     123              :     Known(ShardIndex),
     124              : }
     125              : 
     126              : /// A convenience for use with the re_attach ControllerUpcallClient function: rather
     127              : /// than the serializable struct, we build this enum that encapsulates
     128              : /// the invariant that attached tenants always have generations.
     129              : ///
     130              : /// This represents the subset of a LocationConfig that we receive during re-attach.
     131              : pub(crate) enum TenantStartupMode {
     132              :     Attached((AttachmentMode, Generation, ShardStripeSize)),
     133              :     Secondary,
     134              : }
     135              : 
     136              : impl TenantStartupMode {
     137              :     /// Return the generation & mode that should be used when starting
     138              :     /// this tenant.
     139              :     ///
     140              :     /// If this returns None, the re-attach struct is in an invalid state and
     141              :     /// should be ignored in the response.
     142            0 :     fn from_reattach_tenant(rart: ReAttachResponseTenant) -> Option<Self> {
     143            0 :         match (rart.mode, rart.r#gen) {
     144            0 :             (LocationConfigMode::Detached, _) => None,
     145            0 :             (LocationConfigMode::Secondary, _) => Some(Self::Secondary),
     146            0 :             (LocationConfigMode::AttachedMulti, Some(g)) => Some(Self::Attached((
     147            0 :                 AttachmentMode::Multi,
     148            0 :                 Generation::new(g),
     149            0 :                 rart.stripe_size,
     150            0 :             ))),
     151            0 :             (LocationConfigMode::AttachedSingle, Some(g)) => Some(Self::Attached((
     152            0 :                 AttachmentMode::Single,
     153            0 :                 Generation::new(g),
     154            0 :                 rart.stripe_size,
     155            0 :             ))),
     156            0 :             (LocationConfigMode::AttachedStale, Some(g)) => Some(Self::Attached((
     157            0 :                 AttachmentMode::Stale,
     158            0 :                 Generation::new(g),
     159            0 :                 rart.stripe_size,
     160            0 :             ))),
     161              :             _ => {
     162            0 :                 tracing::warn!(
     163            0 :                     "Received invalid re-attach state for tenant {}: {rart:?}",
     164              :                     rart.id
     165              :                 );
     166            0 :                 None
     167              :             }
     168              :         }
     169            0 :     }
     170              : }
     171              : 
     172              : /// Result type for looking up a TenantId to a specific shard
     173              : pub(crate) enum ShardResolveResult {
     174              :     NotFound,
     175              :     Found(Arc<TenantShard>),
     176              :     // Wait for this barrrier, then query again
     177              :     InProgress(utils::completion::Barrier),
     178              : }
     179              : 
     180              : impl TenantsMap {
     181              :     /// Convenience function for typical usage, where we want to get a `Tenant` object, for
     182              :     /// working with attached tenants.  If the TenantId is in the map but in Secondary state,
     183              :     /// None is returned.
     184            0 :     pub(crate) fn get(&self, tenant_shard_id: &TenantShardId) -> Option<&Arc<TenantShard>> {
     185            0 :         match self {
     186            0 :             TenantsMap::Initializing => None,
     187            0 :             TenantsMap::Open(m) | TenantsMap::ShuttingDown(m) => {
     188            0 :                 m.get(tenant_shard_id).and_then(|slot| slot.get_attached())
     189              :             }
     190              :         }
     191            0 :     }
     192              : 
     193              :     #[cfg(all(debug_assertions, not(test)))]
     194            0 :     pub(crate) fn len(&self) -> usize {
     195            0 :         match self {
     196            0 :             TenantsMap::Initializing => 0,
     197            0 :             TenantsMap::Open(m) | TenantsMap::ShuttingDown(m) => m.len(),
     198              :         }
     199            0 :     }
     200              : }
     201              : 
     202              : /// Precursor to deletion of a tenant dir: we do a fast rename to a tmp path, and then
     203              : /// the slower actual deletion in the background.
     204              : ///
     205              : /// This is "safe" in that that it won't leave behind a partially deleted directory
     206              : /// at the original path, because we rename with TEMP_FILE_SUFFIX before starting deleting
     207              : /// the contents.
     208              : ///
     209              : /// This is pageserver-specific, as it relies on future processes after a crash to check
     210              : /// for TEMP_FILE_SUFFIX when loading things.
     211            0 : async fn safe_rename_tenant_dir(path: impl AsRef<Utf8Path>) -> std::io::Result<Utf8PathBuf> {
     212            0 :     let parent = path
     213            0 :         .as_ref()
     214            0 :         .parent()
     215              :         // It is invalid to call this function with a relative path.  Tenant directories
     216              :         // should always have a parent.
     217            0 :         .ok_or(std::io::Error::new(
     218            0 :             std::io::ErrorKind::InvalidInput,
     219              :             "Path must be absolute",
     220            0 :         ))?;
     221            0 :     let rand_suffix = rand::thread_rng()
     222            0 :         .sample_iter(&Alphanumeric)
     223            0 :         .take(8)
     224            0 :         .map(char::from)
     225            0 :         .collect::<String>()
     226            0 :         + TEMP_FILE_SUFFIX;
     227            0 :     let tmp_path = path_with_suffix_extension(&path, &rand_suffix);
     228            0 :     fs::rename(path.as_ref(), &tmp_path).await?;
     229            0 :     fs::File::open(parent)
     230            0 :         .await?
     231            0 :         .sync_all()
     232            0 :         .await
     233            0 :         .maybe_fatal_err("safe_rename_tenant_dir")?;
     234            0 :     Ok(tmp_path)
     235            0 : }
     236              : 
     237              : /// See [`Self::spawn`].
     238              : #[derive(Clone, Default)]
     239              : pub struct BackgroundPurges(tokio_util::task::TaskTracker);
     240              : 
     241              : impl BackgroundPurges {
     242              :     /// When we have moved a tenant's content to a temporary directory, we may delete it lazily in
     243              :     /// the background, and thereby avoid blocking any API requests on this deletion completing.
     244              :     ///
     245              :     /// Although we are cleaning up the tenant, this task is not meant to be bound by the lifetime of the tenant in memory.
     246              :     /// Thus the [`BackgroundPurges`] type to keep track of these tasks.
     247            0 :     pub fn spawn(&self, tmp_path: Utf8PathBuf) {
     248              :         // because on shutdown we close and wait, we are misusing TaskTracker a bit.
     249              :         //
     250              :         // so first acquire a token, then check if the tracker has been closed. the tracker might get closed
     251              :         // right after, but at least the shutdown will wait for what we are spawning next.
     252            0 :         let token = self.0.token();
     253              : 
     254            0 :         if self.0.is_closed() {
     255            0 :             warn!(
     256              :                 %tmp_path,
     257            0 :                 "trying to spawn background purge during shutdown, ignoring"
     258              :             );
     259            0 :             return;
     260            0 :         }
     261              : 
     262            0 :         let span = info_span!(parent: None, "background_purge", %tmp_path);
     263              : 
     264            0 :         let task = move || {
     265            0 :             let _token = token;
     266            0 :             let _entered = span.entered();
     267            0 :             if let Err(error) = std::fs::remove_dir_all(tmp_path.as_path()) {
     268              :                 // should we fatal_io_error here?
     269            0 :                 warn!(%error, "failed to purge tenant directory");
     270            0 :             }
     271            0 :         };
     272              : 
     273            0 :         BACKGROUND_RUNTIME.spawn_blocking(task);
     274            0 :     }
     275              : 
     276              :     /// When this future completes, all background purges have completed.
     277              :     /// The first poll of the future will already lock out new background purges spawned via [`Self::spawn`].
     278              :     ///
     279              :     /// Concurrent calls will coalesce.
     280              :     ///
     281              :     /// # Cancellation-Safety
     282              :     ///
     283              :     /// If this future is dropped before polled to completion, concurrent and subsequent
     284              :     /// instances of this future will continue to be correct.
     285              :     #[instrument(skip_all)]
     286              :     pub async fn shutdown(&self) {
     287              :         // forbid new tasks (can be called many times)
     288              :         self.0.close();
     289              :         self.0.wait().await;
     290              :     }
     291              : }
     292              : 
     293              : /// Responsible for storing and mutating the collection of all tenants
     294              : /// that this pageserver has state for.
     295              : ///
     296              : /// Every Tenant and SecondaryTenant instance lives inside the TenantManager.
     297              : ///
     298              : /// The most important role of the TenantManager is to prevent conflicts: e.g. trying to attach
     299              : /// the same tenant twice concurrently, or trying to configure the same tenant into secondary
     300              : /// and attached modes concurrently.
     301              : pub struct TenantManager {
     302              :     conf: &'static PageServerConf,
     303              :     tenants: std::sync::RwLock<TenantsMap>,
     304              :     resources: TenantSharedResources,
     305              : 
     306              :     // Long-running operations that happen outside of a [`Tenant`] lifetime should respect this token.
     307              :     // This is for edge cases like tenant deletion.  In normal cases (within a Tenant lifetime),
     308              :     // tenants have their own cancellation tokens, which we fire individually in [`Self::shutdown`], or
     309              :     // when the tenant detaches.
     310              :     cancel: CancellationToken,
     311              : 
     312              :     background_purges: BackgroundPurges,
     313              : }
     314              : 
     315            0 : fn emergency_generations(
     316            0 :     tenant_confs: &HashMap<TenantShardId, Result<LocationConf, LoadConfigError>>,
     317            0 : ) -> HashMap<TenantShardId, TenantStartupMode> {
     318            0 :     tenant_confs
     319            0 :         .iter()
     320            0 :         .filter_map(|(tid, lc)| {
     321            0 :             let lc = match lc {
     322            0 :                 Ok(lc) => lc,
     323            0 :                 Err(_) => return None,
     324              :             };
     325              :             Some((
     326            0 :                 *tid,
     327            0 :                 match &lc.mode {
     328            0 :                     LocationMode::Attached(alc) => TenantStartupMode::Attached((
     329            0 :                         alc.attach_mode,
     330            0 :                         alc.generation,
     331            0 :                         ShardStripeSize::default(),
     332            0 :                     )),
     333            0 :                     LocationMode::Secondary(_) => TenantStartupMode::Secondary,
     334              :                 },
     335              :             ))
     336            0 :         })
     337            0 :         .collect()
     338            0 : }
     339              : 
     340            0 : async fn init_load_generations(
     341            0 :     conf: &'static PageServerConf,
     342            0 :     tenant_confs: &HashMap<TenantShardId, Result<LocationConf, LoadConfigError>>,
     343            0 :     resources: &TenantSharedResources,
     344            0 :     cancel: &CancellationToken,
     345            0 : ) -> anyhow::Result<Option<HashMap<TenantShardId, TenantStartupMode>>> {
     346            0 :     let generations = if conf.control_plane_emergency_mode {
     347            0 :         error!(
     348            0 :             "Emergency mode!  Tenants will be attached unsafely using their last known generation"
     349              :         );
     350            0 :         emergency_generations(tenant_confs)
     351              :     } else {
     352            0 :         let client = StorageControllerUpcallClient::new(conf, cancel);
     353            0 :         info!("Calling {} API to re-attach tenants", client.base_url());
     354              :         // If we are configured to use the control plane API, then it is the source of truth for what tenants to load.
     355            0 :         match client.re_attach(conf).await {
     356            0 :             Ok(tenants) => tenants
     357            0 :                 .into_iter()
     358            0 :                 .flat_map(|(id, rart)| {
     359            0 :                     TenantStartupMode::from_reattach_tenant(rart).map(|tsm| (id, tsm))
     360            0 :                 })
     361            0 :                 .collect(),
     362              :             Err(RetryForeverError::ShuttingDown) => {
     363            0 :                 anyhow::bail!("Shut down while waiting for control plane re-attach response")
     364              :             }
     365              :         }
     366              :     };
     367              : 
     368              :     // The deletion queue needs to know about the startup attachment state to decide which (if any) stored
     369              :     // deletion list entries may still be valid.  We provide that by pushing a recovery operation into
     370              :     // the queue. Sequential processing of te queue ensures that recovery is done before any new tenant deletions
     371              :     // are processed, even though we don't block on recovery completing here.
     372            0 :     let attached_tenants = generations
     373            0 :         .iter()
     374            0 :         .flat_map(|(id, start_mode)| {
     375            0 :             match start_mode {
     376            0 :                 TenantStartupMode::Attached((_mode, generation, _stripe_size)) => Some(generation),
     377            0 :                 TenantStartupMode::Secondary => None,
     378              :             }
     379            0 :             .map(|gen_| (*id, *gen_))
     380            0 :         })
     381            0 :         .collect();
     382            0 :     resources.deletion_queue_client.recover(attached_tenants)?;
     383              : 
     384            0 :     Ok(Some(generations))
     385            0 : }
     386              : 
     387              : /// Given a directory discovered in the pageserver's tenants/ directory, attempt
     388              : /// to load a tenant config from it.
     389              : ///
     390              : /// If we cleaned up something expected (like an empty dir or a temp dir), return None.
     391            0 : fn load_tenant_config(
     392            0 :     conf: &'static PageServerConf,
     393            0 :     tenant_shard_id: TenantShardId,
     394            0 :     dentry: Utf8DirEntry,
     395            0 : ) -> Option<Result<LocationConf, LoadConfigError>> {
     396            0 :     let tenant_dir_path = dentry.path().to_path_buf();
     397            0 :     if crate::is_temporary(&tenant_dir_path) {
     398            0 :         info!("Found temporary tenant directory, removing: {tenant_dir_path}");
     399              :         // No need to use safe_remove_tenant_dir_all because this is already
     400              :         // a temporary path
     401            0 :         std::fs::remove_dir_all(&tenant_dir_path).fatal_err("delete temporary tenant dir");
     402            0 :         return None;
     403            0 :     }
     404              : 
     405              :     // This case happens if we crash during attachment before writing a config into the dir
     406            0 :     let is_empty = tenant_dir_path
     407            0 :         .is_empty_dir()
     408            0 :         .fatal_err("Checking for empty tenant dir");
     409            0 :     if is_empty {
     410            0 :         info!("removing empty tenant directory {tenant_dir_path:?}");
     411            0 :         std::fs::remove_dir(&tenant_dir_path).fatal_err("delete empty tenant dir");
     412            0 :         return None;
     413            0 :     }
     414              : 
     415            0 :     Some(TenantShard::load_tenant_config(conf, &tenant_shard_id))
     416            0 : }
     417              : 
     418              : /// Initial stage of load: walk the local tenants directory, clean up any temp files,
     419              : /// and load configurations for the tenants we found.
     420              : ///
     421              : /// Do this in parallel, because we expect 10k+ tenants, so serial execution can take
     422              : /// seconds even on reasonably fast drives.
     423            0 : async fn init_load_tenant_configs(
     424            0 :     conf: &'static PageServerConf,
     425            0 : ) -> HashMap<TenantShardId, Result<LocationConf, LoadConfigError>> {
     426            0 :     let tenants_dir = conf.tenants_path();
     427              : 
     428            0 :     let dentries = tokio::task::spawn_blocking(move || -> Vec<Utf8DirEntry> {
     429            0 :         let context = format!("read tenants dir {tenants_dir}");
     430            0 :         let dir_entries = tenants_dir.read_dir_utf8().fatal_err(&context);
     431              : 
     432            0 :         dir_entries
     433            0 :             .collect::<Result<Vec<_>, std::io::Error>>()
     434            0 :             .fatal_err(&context)
     435            0 :     })
     436            0 :     .await
     437            0 :     .expect("Config load task panicked");
     438              : 
     439            0 :     let mut configs = HashMap::new();
     440              : 
     441            0 :     let mut join_set = JoinSet::new();
     442            0 :     for dentry in dentries {
     443            0 :         let tenant_shard_id = match dentry.file_name().parse::<TenantShardId>() {
     444            0 :             Ok(id) => id,
     445              :             Err(_) => {
     446            0 :                 warn!(
     447            0 :                     "Invalid tenant path (garbage in our repo directory?): '{}'",
     448            0 :                     dentry.file_name()
     449              :                 );
     450            0 :                 continue;
     451              :             }
     452              :         };
     453              : 
     454            0 :         join_set.spawn_blocking(move || {
     455            0 :             (
     456            0 :                 tenant_shard_id,
     457            0 :                 load_tenant_config(conf, tenant_shard_id, dentry),
     458            0 :             )
     459            0 :         });
     460              :     }
     461              : 
     462            0 :     while let Some(r) = join_set.join_next().await {
     463            0 :         let (tenant_shard_id, tenant_config) = r.expect("Panic in config load task");
     464            0 :         if let Some(tenant_config) = tenant_config {
     465            0 :             configs.insert(tenant_shard_id, tenant_config);
     466            0 :         }
     467              :     }
     468              : 
     469            0 :     configs
     470            0 : }
     471              : 
     472              : #[derive(Debug, thiserror::Error)]
     473              : pub(crate) enum DeleteTenantError {
     474              :     #[error("Tenant map slot error {0}")]
     475              :     SlotError(#[from] TenantSlotError),
     476              : 
     477              :     #[error("Cancelled")]
     478              :     Cancelled,
     479              : 
     480              :     #[error(transparent)]
     481              :     Other(#[from] anyhow::Error),
     482              : }
     483              : 
     484              : /// Initialize repositories at `Initializing` state.
     485            0 : pub fn init(
     486            0 :     conf: &'static PageServerConf,
     487            0 :     background_purges: BackgroundPurges,
     488            0 :     resources: TenantSharedResources,
     489            0 :     cancel: CancellationToken,
     490            0 : ) -> TenantManager {
     491            0 :     TenantManager {
     492            0 :         conf,
     493            0 :         tenants: std::sync::RwLock::new(TenantsMap::Initializing),
     494            0 :         resources,
     495            0 :         cancel,
     496            0 :         background_purges,
     497            0 :     }
     498            0 : }
     499              : 
     500              : /// Transition repositories from `Initializing` state to `Open` state with locally available timelines.
     501              : /// Timelines that are only partially available locally (remote storage has more data than this pageserver)
     502              : /// are scheduled for download and added to the tenant once download is completed.
     503              : #[instrument(skip_all)]
     504              : pub async fn init_tenant_mgr(
     505              :     tenant_manager: Arc<TenantManager>,
     506              :     init_order: InitializationOrder,
     507              : ) -> anyhow::Result<()> {
     508              :     debug_assert!(matches!(
     509              :         *tenant_manager.tenants.read().unwrap(),
     510              :         TenantsMap::Initializing
     511              :     ));
     512              :     let mut tenants = BTreeMap::new();
     513              : 
     514              :     let ctx = RequestContext::todo_child(TaskKind::Startup, DownloadBehavior::Warn);
     515              : 
     516              :     let conf = tenant_manager.conf;
     517              :     let resources = &tenant_manager.resources;
     518              :     let cancel = &tenant_manager.cancel;
     519              :     let background_purges = &tenant_manager.background_purges;
     520              : 
     521              :     // Initialize dynamic limits that depend on system resources
     522              :     let system_memory =
     523              :         sysinfo::System::new_with_specifics(sysinfo::RefreshKind::new().with_memory())
     524              :             .total_memory();
     525              :     let max_ephemeral_layer_bytes =
     526              :         conf.ephemeral_bytes_per_memory_kb as u64 * (system_memory / 1024);
     527              :     tracing::info!(
     528              :         "Initialized ephemeral layer size limit to {max_ephemeral_layer_bytes}, for {system_memory} bytes of memory"
     529              :     );
     530              :     inmemory_layer::GLOBAL_RESOURCES.max_dirty_bytes.store(
     531              :         max_ephemeral_layer_bytes,
     532              :         std::sync::atomic::Ordering::Relaxed,
     533              :     );
     534              : 
     535              :     // Scan local filesystem for attached tenants
     536              :     let tenant_configs = init_load_tenant_configs(conf).await;
     537              : 
     538              :     // Determine which tenants are to be secondary or attached, and in which generation
     539              :     let tenant_modes = init_load_generations(conf, &tenant_configs, resources, cancel).await?;
     540              : 
     541              :     tracing::info!(
     542              :         "Attaching {} tenants at startup, warming up {} at a time",
     543              :         tenant_configs.len(),
     544              :         conf.concurrent_tenant_warmup.initial_permits()
     545              :     );
     546              :     TENANT.startup_scheduled.inc_by(tenant_configs.len() as u64);
     547              : 
     548              :     // Accumulate futures for writing tenant configs, so that we can execute in parallel
     549              :     let mut config_write_futs = Vec::new();
     550              : 
     551              :     // Update the location configs according to the re-attach response and persist them to disk
     552              :     tracing::info!("Updating {} location configs", tenant_configs.len());
     553              :     for (tenant_shard_id, location_conf) in tenant_configs {
     554              :         let tenant_dir_path = conf.tenant_path(&tenant_shard_id);
     555              : 
     556              :         let mut location_conf = match location_conf {
     557              :             Ok(l) => l,
     558              :             Err(e) => {
     559              :                 // This should only happen in the case of a serialization bug or critical local I/O error: we cannot load this tenant
     560              :                 error!(tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug(), "Failed to load tenant config, failed to {e:#}");
     561              :                 continue;
     562              :             }
     563              :         };
     564              : 
     565              :         // FIXME: if we were attached, and get demoted to secondary on re-attach, we
     566              :         // don't have a place to get a config.
     567              :         // (https://github.com/neondatabase/neon/issues/5377)
     568              :         const DEFAULT_SECONDARY_CONF: SecondaryLocationConfig =
     569              :             SecondaryLocationConfig { warm: true };
     570              : 
     571              :         if let Some(tenant_modes) = &tenant_modes {
     572              :             // We have a generation map: treat it as the authority for whether
     573              :             // this tenant is really attached.
     574              :             match tenant_modes.get(&tenant_shard_id) {
     575              :                 None => {
     576              :                     info!(tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug(), "Detaching tenant, control plane omitted it in re-attach response");
     577              : 
     578              :                     match safe_rename_tenant_dir(&tenant_dir_path).await {
     579              :                         Ok(tmp_path) => {
     580              :                             background_purges.spawn(tmp_path);
     581              :                         }
     582              :                         Err(e) => {
     583              :                             error!(tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug(),
     584              :                             "Failed to move detached tenant directory '{tenant_dir_path}': {e:?}");
     585              :                         }
     586              :                     };
     587              : 
     588              :                     // We deleted local content: move on to next tenant, don't try and spawn this one.
     589              :                     continue;
     590              :                 }
     591              :                 Some(TenantStartupMode::Secondary) => {
     592              :                     if !matches!(location_conf.mode, LocationMode::Secondary(_)) {
     593              :                         location_conf.mode = LocationMode::Secondary(DEFAULT_SECONDARY_CONF);
     594              :                     }
     595              :                 }
     596              :                 Some(TenantStartupMode::Attached((attach_mode, generation, stripe_size))) => {
     597              :                     let old_gen_higher = match &location_conf.mode {
     598              :                         LocationMode::Attached(AttachedLocationConfig {
     599              :                             generation: old_generation,
     600              :                             attach_mode: _attach_mode,
     601              :                         }) => {
     602              :                             if old_generation > generation {
     603              :                                 Some(old_generation)
     604              :                             } else {
     605              :                                 None
     606              :                             }
     607              :                         }
     608              :                         _ => None,
     609              :                     };
     610              :                     if let Some(old_generation) = old_gen_higher {
     611              :                         tracing::error!(tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug(),
     612              :                             "Control plane gave decreasing generation ({generation:?}) in re-attach response for tenant that was attached in generation {:?}, demoting to secondary",
     613              :                             old_generation
     614              :                         );
     615              : 
     616              :                         // We cannot safely attach this tenant given a bogus generation number, but let's avoid throwing away
     617              :                         // local disk content: demote to secondary rather than detaching.
     618              :                         location_conf.mode = LocationMode::Secondary(DEFAULT_SECONDARY_CONF);
     619              :                     } else {
     620              :                         location_conf.attach_in_generation(*attach_mode, *generation, *stripe_size);
     621              :                     }
     622              :                 }
     623              :             }
     624              :         } else {
     625              :             // Legacy mode: no generation information, any tenant present
     626              :             // on local disk may activate
     627              :             info!(tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug(), "Starting tenant in legacy mode, no generation",);
     628              :         };
     629              : 
     630              :         // Presence of a generation number implies attachment: attach the tenant
     631              :         // if it wasn't already, and apply the generation number.
     632            0 :         config_write_futs.push(async move {
     633            0 :             let r =
     634            0 :                 TenantShard::persist_tenant_config(conf, &tenant_shard_id, &location_conf).await;
     635            0 :             (tenant_shard_id, location_conf, r)
     636            0 :         });
     637              :     }
     638              : 
     639              :     // Execute config writes with concurrency, to avoid bottlenecking on local FS write latency
     640              :     tracing::info!(
     641              :         "Writing {} location config files...",
     642              :         config_write_futs.len()
     643              :     );
     644              :     let config_write_results = futures::stream::iter(config_write_futs)
     645              :         .buffer_unordered(16)
     646              :         .collect::<Vec<_>>()
     647              :         .await;
     648              : 
     649              :     tracing::info!(
     650              :         "Spawning {} tenant shard locations...",
     651              :         config_write_results.len()
     652              :     );
     653              :     // For those shards that have live configurations, construct `Tenant` or `SecondaryTenant` objects and start them running
     654              :     for (tenant_shard_id, location_conf, config_write_result) in config_write_results {
     655              :         // Writing a config to local disk is foundational to startup up tenants: panic if we can't.
     656              :         config_write_result.fatal_err("write tenant shard config file");
     657              : 
     658              :         let tenant_dir_path = conf.tenant_path(&tenant_shard_id);
     659              :         let shard_identity = location_conf.shard;
     660              :         let slot = match location_conf.mode {
     661              :             LocationMode::Attached(attached_conf) => TenantSlot::Attached(
     662              :                 tenant_spawn(
     663              :                     conf,
     664              :                     tenant_shard_id,
     665              :                     &tenant_dir_path,
     666              :                     resources.clone(),
     667              :                     AttachedTenantConf::new(conf, location_conf.tenant_conf, attached_conf),
     668              :                     shard_identity,
     669              :                     Some(init_order.clone()),
     670              :                     SpawnMode::Lazy,
     671              :                     &ctx,
     672              :                 )
     673              :                 .expect("global shutdown during init_tenant_mgr cannot happen"),
     674              :             ),
     675              :             LocationMode::Secondary(secondary_conf) => {
     676              :                 info!(
     677              :                     tenant_id = %tenant_shard_id.tenant_id,
     678              :                     shard_id = %tenant_shard_id.shard_slug(),
     679              :                     "Starting secondary tenant"
     680              :                 );
     681              :                 TenantSlot::Secondary(SecondaryTenant::new(
     682              :                     tenant_shard_id,
     683              :                     shard_identity,
     684              :                     location_conf.tenant_conf,
     685              :                     &secondary_conf,
     686              :                 ))
     687              :             }
     688              :         };
     689              : 
     690              :         METRICS.slot_inserted(&slot);
     691              :         tenants.insert(tenant_shard_id, slot);
     692              :     }
     693              : 
     694              :     info!("Processed {} local tenants at startup", tenants.len());
     695              : 
     696              :     let mut tenant_map = tenant_manager.tenants.write().unwrap();
     697              :     *tenant_map = TenantsMap::Open(tenants);
     698              : 
     699              :     Ok(())
     700              : }
     701              : 
     702              : /// Wrapper for Tenant::spawn that checks invariants before running
     703              : #[allow(clippy::too_many_arguments)]
     704            0 : fn tenant_spawn(
     705            0 :     conf: &'static PageServerConf,
     706            0 :     tenant_shard_id: TenantShardId,
     707            0 :     tenant_path: &Utf8Path,
     708            0 :     resources: TenantSharedResources,
     709            0 :     location_conf: AttachedTenantConf,
     710            0 :     shard_identity: ShardIdentity,
     711            0 :     init_order: Option<InitializationOrder>,
     712            0 :     mode: SpawnMode,
     713            0 :     ctx: &RequestContext,
     714            0 : ) -> Result<Arc<TenantShard>, GlobalShutDown> {
     715              :     // All these conditions should have been satisfied by our caller: the tenant dir exists, is a well formed
     716              :     // path, and contains a configuration file.  Assertions that do synchronous I/O are limited to debug mode
     717              :     // to avoid impacting prod runtime performance.
     718            0 :     assert!(!crate::is_temporary(tenant_path));
     719            0 :     debug_assert!(tenant_path.is_dir());
     720            0 :     debug_assert!(
     721            0 :         conf.tenant_location_config_path(&tenant_shard_id)
     722            0 :             .try_exists()
     723            0 :             .unwrap()
     724              :     );
     725              : 
     726            0 :     TenantShard::spawn(
     727            0 :         conf,
     728            0 :         tenant_shard_id,
     729            0 :         resources,
     730            0 :         location_conf,
     731            0 :         shard_identity,
     732            0 :         init_order,
     733            0 :         mode,
     734            0 :         ctx,
     735              :     )
     736            0 : }
     737              : 
     738              : #[derive(thiserror::Error, Debug)]
     739              : pub(crate) enum UpsertLocationError {
     740              :     #[error("Bad config request: {0}")]
     741              :     BadRequest(anyhow::Error),
     742              : 
     743              :     #[error("Cannot change config in this state: {0}")]
     744              :     Unavailable(#[from] TenantMapError),
     745              : 
     746              :     #[error("Tenant is already being modified")]
     747              :     InProgress,
     748              : 
     749              :     #[error("Failed to flush: {0}")]
     750              :     Flush(anyhow::Error),
     751              : 
     752              :     /// This error variant is for unexpected situations (soft assertions) where the system is in an unexpected state.
     753              :     #[error("Internal error: {0}")]
     754              :     InternalError(anyhow::Error),
     755              : }
     756              : 
     757              : impl TenantManager {
     758              :     /// Convenience function so that anyone with a TenantManager can get at the global configuration, without
     759              :     /// having to pass it around everywhere as a separate object.
     760            0 :     pub(crate) fn get_conf(&self) -> &'static PageServerConf {
     761            0 :         self.conf
     762            0 :     }
     763              : 
     764              :     /// Gets the attached tenant from the in-memory data, erroring if it's absent, in secondary mode, or currently
     765              :     /// undergoing a state change (i.e. slot is InProgress).
     766              :     ///
     767              :     /// The return TenantShard is not guaranteed to be active: check its status after obtaing it, or
     768              :     /// use [`TenantShard::wait_to_become_active`] before using it if you will do I/O on it.
     769            0 :     pub(crate) fn get_attached_tenant_shard(
     770            0 :         &self,
     771            0 :         tenant_shard_id: TenantShardId,
     772            0 :     ) -> Result<Arc<TenantShard>, GetTenantError> {
     773            0 :         let locked = self.tenants.read().unwrap();
     774              : 
     775            0 :         let peek_slot = tenant_map_peek_slot(&locked, &tenant_shard_id, TenantSlotPeekMode::Read)?;
     776              : 
     777            0 :         match peek_slot {
     778            0 :             Some(TenantSlot::Attached(tenant)) => Ok(Arc::clone(tenant)),
     779            0 :             Some(TenantSlot::InProgress(_)) => Err(GetTenantError::NotActive(tenant_shard_id)),
     780              :             None | Some(TenantSlot::Secondary(_)) => {
     781            0 :                 Err(GetTenantError::ShardNotFound(tenant_shard_id))
     782              :             }
     783              :         }
     784            0 :     }
     785              : 
     786            0 :     pub(crate) fn get_secondary_tenant_shard(
     787            0 :         &self,
     788            0 :         tenant_shard_id: TenantShardId,
     789            0 :     ) -> Option<Arc<SecondaryTenant>> {
     790            0 :         let locked = self.tenants.read().unwrap();
     791              : 
     792            0 :         let peek_slot = tenant_map_peek_slot(&locked, &tenant_shard_id, TenantSlotPeekMode::Read)
     793            0 :             .ok()
     794            0 :             .flatten();
     795              : 
     796            0 :         match peek_slot {
     797            0 :             Some(TenantSlot::Secondary(s)) => Some(s.clone()),
     798            0 :             _ => None,
     799              :         }
     800            0 :     }
     801              : 
     802              :     /// Whether the `TenantManager` is responsible for the tenant shard
     803            0 :     pub(crate) fn manages_tenant_shard(&self, tenant_shard_id: TenantShardId) -> bool {
     804            0 :         let locked = self.tenants.read().unwrap();
     805              : 
     806            0 :         let peek_slot = tenant_map_peek_slot(&locked, &tenant_shard_id, TenantSlotPeekMode::Read)
     807            0 :             .ok()
     808            0 :             .flatten();
     809              : 
     810            0 :         peek_slot.is_some()
     811            0 :     }
     812              : 
     813              :     #[instrument(skip_all, fields(tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug()))]
     814              :     pub(crate) async fn upsert_location(
     815              :         &self,
     816              :         tenant_shard_id: TenantShardId,
     817              :         new_location_config: LocationConf,
     818              :         flush: Option<Duration>,
     819              :         mut spawn_mode: SpawnMode,
     820              :         ctx: &RequestContext,
     821              :     ) -> Result<Option<Arc<TenantShard>>, UpsertLocationError> {
     822              :         debug_assert_current_span_has_tenant_id();
     823              :         info!("configuring tenant location to state {new_location_config:?}");
     824              : 
     825              :         enum FastPathModified {
     826              :             Attached(Arc<TenantShard>),
     827              :             Secondary(Arc<SecondaryTenant>),
     828              :         }
     829              : 
     830              :         // Special case fast-path for updates to existing slots: if our upsert is only updating configuration,
     831              :         // then we do not need to set the slot to InProgress, we can just call into the
     832              :         // existng tenant.
     833              :         let fast_path_taken = {
     834              :             let locked = self.tenants.read().unwrap();
     835              :             let peek_slot =
     836              :                 tenant_map_peek_slot(&locked, &tenant_shard_id, TenantSlotPeekMode::Write)?;
     837              :             match (&new_location_config.mode, peek_slot) {
     838              :                 (LocationMode::Attached(attach_conf), Some(TenantSlot::Attached(tenant))) => {
     839              :                     match attach_conf.generation.cmp(&tenant.generation) {
     840              :                         Ordering::Equal => {
     841              :                             // A transition from Attached to Attached in the same generation, we may
     842              :                             // take our fast path and just provide the updated configuration
     843              :                             // to the tenant.
     844              :                             tenant.set_new_location_config(
     845              :                                 AttachedTenantConf::try_from(
     846              :                                     self.conf,
     847              :                                     new_location_config.clone(),
     848              :                                 )
     849              :                                 .map_err(UpsertLocationError::BadRequest)?,
     850              :                             );
     851              : 
     852              :                             Some(FastPathModified::Attached(tenant.clone()))
     853              :                         }
     854              :                         Ordering::Less => {
     855              :                             return Err(UpsertLocationError::BadRequest(anyhow::anyhow!(
     856              :                                 "Generation {:?} is less than existing {:?}",
     857              :                                 attach_conf.generation,
     858              :                                 tenant.generation
     859              :                             )));
     860              :                         }
     861              :                         Ordering::Greater => {
     862              :                             // Generation advanced, fall through to general case of replacing `Tenant` object
     863              :                             None
     864              :                         }
     865              :                     }
     866              :                 }
     867              :                 (
     868              :                     LocationMode::Secondary(secondary_conf),
     869              :                     Some(TenantSlot::Secondary(secondary_tenant)),
     870              :                 ) => {
     871              :                     secondary_tenant.set_config(secondary_conf);
     872              :                     secondary_tenant.set_tenant_conf(&new_location_config.tenant_conf);
     873              :                     Some(FastPathModified::Secondary(secondary_tenant.clone()))
     874              :                 }
     875              :                 _ => {
     876              :                     // Not an Attached->Attached transition, fall through to general case
     877              :                     None
     878              :                 }
     879              :             }
     880              :         };
     881              : 
     882              :         // Fast-path continued: having dropped out of the self.tenants lock, do the async
     883              :         // phase of writing config and/or waiting for flush, before returning.
     884              :         match fast_path_taken {
     885              :             Some(FastPathModified::Attached(tenant)) => {
     886              :                 tenant
     887              :                     .shard_identity
     888              :                     .assert_equal(new_location_config.shard);
     889              :                 TenantShard::persist_tenant_config(
     890              :                     self.conf,
     891              :                     &tenant_shard_id,
     892              :                     &new_location_config,
     893              :                 )
     894              :                 .await
     895              :                 .fatal_err("write tenant shard config");
     896              : 
     897              :                 // Transition to AttachedStale means we may well hold a valid generation
     898              :                 // still, and have been requested to go stale as part of a migration.  If
     899              :                 // the caller set `flush`, then flush to remote storage.
     900              :                 if let LocationMode::Attached(AttachedLocationConfig {
     901              :                     generation: _,
     902              :                     attach_mode: AttachmentMode::Stale,
     903              :                 }) = &new_location_config.mode
     904              :                 {
     905              :                     if let Some(flush_timeout) = flush {
     906              :                         match tokio::time::timeout(flush_timeout, tenant.flush_remote()).await {
     907              :                             Ok(Err(e)) => {
     908              :                                 return Err(UpsertLocationError::Flush(e));
     909              :                             }
     910              :                             Ok(Ok(_)) => return Ok(Some(tenant)),
     911              :                             Err(_) => {
     912              :                                 tracing::warn!(
     913              :                                     timeout_ms = flush_timeout.as_millis(),
     914              :                                     "Timed out waiting for flush to remote storage, proceeding anyway."
     915              :                                 )
     916              :                             }
     917              :                         }
     918              :                     }
     919              :                 }
     920              : 
     921              :                 return Ok(Some(tenant));
     922              :             }
     923              :             Some(FastPathModified::Secondary(secondary_tenant)) => {
     924              :                 secondary_tenant
     925              :                     .shard_identity
     926              :                     .assert_equal(new_location_config.shard);
     927              :                 TenantShard::persist_tenant_config(
     928              :                     self.conf,
     929              :                     &tenant_shard_id,
     930              :                     &new_location_config,
     931              :                 )
     932              :                 .await
     933              :                 .fatal_err("write tenant shard config");
     934              : 
     935              :                 return Ok(None);
     936              :             }
     937              :             None => {
     938              :                 // Proceed with the general case procedure, where we will shutdown & remove any existing
     939              :                 // slot contents and replace with a fresh one
     940              :             }
     941              :         };
     942              : 
     943              :         // General case for upserts to TenantsMap, excluding the case above: we will substitute an
     944              :         // InProgress value to the slot while we make whatever changes are required.  The state for
     945              :         // the tenant is inaccessible to the outside world while we are doing this, but that is sensible:
     946              :         // the state is ill-defined while we're in transition.  Transitions are async, but fast: we do
     947              :         // not do significant I/O, and shutdowns should be prompt via cancellation tokens.
     948              :         let mut slot_guard = self
     949              :             .tenant_map_acquire_slot(&tenant_shard_id, TenantSlotAcquireMode::Any)
     950            0 :             .map_err(|e| match e {
     951              :                 TenantSlotError::NotFound(_) => {
     952            0 :                     unreachable!("Called with mode Any")
     953              :                 }
     954            0 :                 TenantSlotError::InProgress => UpsertLocationError::InProgress,
     955            0 :                 TenantSlotError::MapState(s) => UpsertLocationError::Unavailable(s),
     956            0 :             })?;
     957              : 
     958              :         match slot_guard.get_old_value() {
     959              :             Some(TenantSlot::Attached(tenant)) => {
     960              :                 tenant
     961              :                     .shard_identity
     962              :                     .assert_equal(new_location_config.shard);
     963              : 
     964              :                 // The case where we keep a Tenant alive was covered above in the special case
     965              :                 // for Attached->Attached transitions in the same generation.  By this point,
     966              :                 // if we see an attached tenant we know it will be discarded and should be
     967              :                 // shut down.
     968              :                 let (_guard, progress) = utils::completion::channel();
     969              : 
     970              :                 match tenant.get_attach_mode() {
     971              :                     AttachmentMode::Single | AttachmentMode::Multi => {
     972              :                         // Before we leave our state as the presumed holder of the latest generation,
     973              :                         // flush any outstanding deletions to reduce the risk of leaking objects.
     974              :                         self.resources.deletion_queue_client.flush_advisory()
     975              :                     }
     976              :                     AttachmentMode::Stale => {
     977              :                         // If we're stale there's not point trying to flush deletions
     978              :                     }
     979              :                 };
     980              : 
     981              :                 info!("Shutting down attached tenant");
     982              :                 match tenant.shutdown(progress, ShutdownMode::Hard).await {
     983              :                     Ok(()) => {}
     984              :                     Err(barrier) => {
     985              :                         info!("Shutdown already in progress, waiting for it to complete");
     986              :                         barrier.wait().await;
     987              :                     }
     988              :                 }
     989              :                 slot_guard.drop_old_value().expect("We just shut it down");
     990              : 
     991              :                 // Edge case: if we were called with SpawnMode::Create, but a Tenant already existed, then
     992              :                 // the caller thinks they're creating but the tenant already existed.  We must switch to
     993              :                 // Eager mode so that when starting this Tenant we properly probe remote storage for timelines,
     994              :                 // rather than assuming it to be empty.
     995              :                 spawn_mode = SpawnMode::Eager;
     996              :             }
     997              :             Some(TenantSlot::Secondary(secondary_tenant)) => {
     998              :                 secondary_tenant
     999              :                     .shard_identity
    1000              :                     .assert_equal(new_location_config.shard);
    1001              : 
    1002              :                 info!("Shutting down secondary tenant");
    1003              :                 secondary_tenant.shutdown().await;
    1004              :             }
    1005              :             Some(TenantSlot::InProgress(_)) => {
    1006              :                 // This should never happen: acquire_slot should error out
    1007              :                 // if the contents of a slot were InProgress.
    1008              :                 return Err(UpsertLocationError::InternalError(anyhow::anyhow!(
    1009              :                     "Acquired an InProgress slot, this is a bug."
    1010              :                 )));
    1011              :             }
    1012              :             None => {
    1013              :                 // Slot was vacant, nothing needs shutting down.
    1014              :             }
    1015              :         }
    1016              : 
    1017              :         let tenant_path = self.conf.tenant_path(&tenant_shard_id);
    1018              :         let timelines_path = self.conf.timelines_path(&tenant_shard_id);
    1019              : 
    1020              :         // Directory structure is the same for attached and secondary modes:
    1021              :         // create it if it doesn't exist.  Timeline load/creation expects the
    1022              :         // timelines/ subdir to already exist.
    1023              :         //
    1024              :         // Does not need to be fsync'd because local storage is just a cache.
    1025              :         tokio::fs::create_dir_all(&timelines_path)
    1026              :             .await
    1027              :             .fatal_err("create timelines/ dir");
    1028              : 
    1029              :         // Before activating either secondary or attached mode, persist the
    1030              :         // configuration, so that on restart we will re-attach (or re-start
    1031              :         // secondary) on the tenant.
    1032              :         TenantShard::persist_tenant_config(self.conf, &tenant_shard_id, &new_location_config)
    1033              :             .await
    1034              :             .fatal_err("write tenant shard config");
    1035              : 
    1036              :         let new_slot = match &new_location_config.mode {
    1037              :             LocationMode::Secondary(secondary_config) => {
    1038              :                 let shard_identity = new_location_config.shard;
    1039              :                 TenantSlot::Secondary(SecondaryTenant::new(
    1040              :                     tenant_shard_id,
    1041              :                     shard_identity,
    1042              :                     new_location_config.tenant_conf,
    1043              :                     secondary_config,
    1044              :                 ))
    1045              :             }
    1046              :             LocationMode::Attached(_attach_config) => {
    1047              :                 let shard_identity = new_location_config.shard;
    1048              : 
    1049              :                 // Testing hack: if we are configured with no control plane, then drop the generation
    1050              :                 // from upserts.  This enables creating generation-less tenants even though neon_local
    1051              :                 // always uses generations when calling the location conf API.
    1052              :                 let attached_conf = AttachedTenantConf::try_from(self.conf, new_location_config)
    1053              :                     .map_err(UpsertLocationError::BadRequest)?;
    1054              : 
    1055              :                 let tenant = tenant_spawn(
    1056              :                     self.conf,
    1057              :                     tenant_shard_id,
    1058              :                     &tenant_path,
    1059              :                     self.resources.clone(),
    1060              :                     attached_conf,
    1061              :                     shard_identity,
    1062              :                     None,
    1063              :                     spawn_mode,
    1064              :                     ctx,
    1065              :                 )
    1066            0 :                 .map_err(|_: GlobalShutDown| {
    1067            0 :                     UpsertLocationError::Unavailable(TenantMapError::ShuttingDown)
    1068            0 :                 })?;
    1069              : 
    1070              :                 TenantSlot::Attached(tenant)
    1071              :             }
    1072              :         };
    1073              : 
    1074              :         let attached_tenant = if let TenantSlot::Attached(tenant) = &new_slot {
    1075              :             Some(tenant.clone())
    1076              :         } else {
    1077              :             None
    1078              :         };
    1079              : 
    1080              :         match slot_guard.upsert(new_slot) {
    1081              :             Err(TenantSlotUpsertError::InternalError(e)) => {
    1082              :                 Err(UpsertLocationError::InternalError(anyhow::anyhow!(e)))
    1083              :             }
    1084              :             Err(TenantSlotUpsertError::MapState(e)) => Err(UpsertLocationError::Unavailable(e)),
    1085              :             Err(TenantSlotUpsertError::ShuttingDown((new_slot, _completion))) => {
    1086              :                 // If we just called tenant_spawn() on a new tenant, and can't insert it into our map, then
    1087              :                 // we must not leak it: this would violate the invariant that after shutdown_all_tenants, all tenants
    1088              :                 // are shutdown.
    1089              :                 //
    1090              :                 // We must shut it down inline here.
    1091              :                 match new_slot {
    1092              :                     TenantSlot::InProgress(_) => {
    1093              :                         // Unreachable because we never insert an InProgress
    1094              :                         unreachable!()
    1095              :                     }
    1096              :                     TenantSlot::Attached(tenant) => {
    1097              :                         let (_guard, progress) = utils::completion::channel();
    1098              :                         info!(
    1099              :                             "Shutting down just-spawned tenant, because tenant manager is shut down"
    1100              :                         );
    1101              :                         match tenant.shutdown(progress, ShutdownMode::Hard).await {
    1102              :                             Ok(()) => {
    1103              :                                 info!("Finished shutting down just-spawned tenant");
    1104              :                             }
    1105              :                             Err(barrier) => {
    1106              :                                 info!("Shutdown already in progress, waiting for it to complete");
    1107              :                                 barrier.wait().await;
    1108              :                             }
    1109              :                         }
    1110              :                     }
    1111              :                     TenantSlot::Secondary(secondary_tenant) => {
    1112              :                         secondary_tenant.shutdown().await;
    1113              :                     }
    1114              :                 }
    1115              : 
    1116              :                 Err(UpsertLocationError::Unavailable(
    1117              :                     TenantMapError::ShuttingDown,
    1118              :                 ))
    1119              :             }
    1120              :             Ok(()) => Ok(attached_tenant),
    1121              :         }
    1122              :     }
    1123              : 
    1124            1 :     fn tenant_map_acquire_slot(
    1125            1 :         &self,
    1126            1 :         tenant_shard_id: &TenantShardId,
    1127            1 :         mode: TenantSlotAcquireMode,
    1128            1 :     ) -> Result<SlotGuard, TenantSlotError> {
    1129              :         use TenantSlotAcquireMode::*;
    1130            1 :         METRICS.tenant_slot_writes.inc();
    1131              : 
    1132            1 :         let mut locked = self.tenants.write().unwrap();
    1133            1 :         let span = tracing::info_span!("acquire_slot", tenant_id=%tenant_shard_id.tenant_id, shard_id = %tenant_shard_id.shard_slug());
    1134            1 :         let _guard = span.enter();
    1135              : 
    1136            1 :         let m = match &mut *locked {
    1137            0 :             TenantsMap::Initializing => return Err(TenantMapError::StillInitializing.into()),
    1138            0 :             TenantsMap::ShuttingDown(_) => return Err(TenantMapError::ShuttingDown.into()),
    1139            1 :             TenantsMap::Open(m) => m,
    1140              :         };
    1141              : 
    1142              :         use std::collections::btree_map::Entry;
    1143              : 
    1144            1 :         let entry = m.entry(*tenant_shard_id);
    1145              : 
    1146            1 :         match entry {
    1147            0 :             Entry::Vacant(v) => match mode {
    1148              :                 MustExist => {
    1149            0 :                     tracing::debug!("Vacant && MustExist: return NotFound");
    1150            0 :                     Err(TenantSlotError::NotFound(*tenant_shard_id))
    1151              :                 }
    1152              :                 _ => {
    1153            0 :                     let (completion, barrier) = utils::completion::channel();
    1154            0 :                     let inserting = TenantSlot::InProgress(barrier);
    1155            0 :                     METRICS.slot_inserted(&inserting);
    1156            0 :                     v.insert(inserting);
    1157            0 :                     tracing::debug!("Vacant, inserted InProgress");
    1158            0 :                     Ok(SlotGuard::new(
    1159            0 :                         *tenant_shard_id,
    1160            0 :                         None,
    1161            0 :                         completion,
    1162            0 :                         &self.tenants,
    1163            0 :                     ))
    1164              :                 }
    1165              :             },
    1166            1 :             Entry::Occupied(mut o) => {
    1167              :                 // Apply mode-driven checks
    1168            1 :                 match (o.get(), mode) {
    1169              :                     (TenantSlot::InProgress(_), _) => {
    1170            0 :                         tracing::debug!("Occupied, failing for InProgress");
    1171            0 :                         Err(TenantSlotError::InProgress)
    1172              :                     }
    1173              :                     _ => {
    1174              :                         // Happy case: the slot was not in any state that violated our mode
    1175            1 :                         let (completion, barrier) = utils::completion::channel();
    1176            1 :                         let in_progress = TenantSlot::InProgress(barrier);
    1177            1 :                         METRICS.slot_inserted(&in_progress);
    1178            1 :                         let old_value = o.insert(in_progress);
    1179            1 :                         METRICS.slot_removed(&old_value);
    1180            1 :                         tracing::debug!("Occupied, replaced with InProgress");
    1181            1 :                         Ok(SlotGuard::new(
    1182            1 :                             *tenant_shard_id,
    1183            1 :                             Some(old_value),
    1184            1 :                             completion,
    1185            1 :                             &self.tenants,
    1186            1 :                         ))
    1187              :                     }
    1188              :                 }
    1189              :             }
    1190              :         }
    1191            1 :     }
    1192              : 
    1193              :     /// Resetting a tenant is equivalent to detaching it, then attaching it again with the same
    1194              :     /// LocationConf that was last used to attach it.  Optionally, the local file cache may be
    1195              :     /// dropped before re-attaching.
    1196              :     ///
    1197              :     /// This is not part of a tenant's normal lifecycle: it is used for debug/support, in situations
    1198              :     /// where an issue is identified that would go away with a restart of the tenant.
    1199              :     ///
    1200              :     /// This does not have any special "force" shutdown of a tenant: it relies on the tenant's tasks
    1201              :     /// to respect the cancellation tokens used in normal shutdown().
    1202              :     #[instrument(skip_all, fields(tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug(), %drop_cache))]
    1203              :     pub(crate) async fn reset_tenant(
    1204              :         &self,
    1205              :         tenant_shard_id: TenantShardId,
    1206              :         drop_cache: bool,
    1207              :         ctx: &RequestContext,
    1208              :     ) -> anyhow::Result<()> {
    1209              :         let mut slot_guard =
    1210              :             self.tenant_map_acquire_slot(&tenant_shard_id, TenantSlotAcquireMode::Any)?;
    1211              :         let Some(old_slot) = slot_guard.get_old_value() else {
    1212              :             anyhow::bail!("Tenant not found when trying to reset");
    1213              :         };
    1214              : 
    1215              :         let Some(tenant) = old_slot.get_attached() else {
    1216              :             slot_guard.revert();
    1217              :             anyhow::bail!("Tenant is not in attached state");
    1218              :         };
    1219              : 
    1220              :         let (_guard, progress) = utils::completion::channel();
    1221              :         match tenant.shutdown(progress, ShutdownMode::Hard).await {
    1222              :             Ok(()) => {
    1223              :                 slot_guard.drop_old_value()?;
    1224              :             }
    1225              :             Err(_barrier) => {
    1226              :                 slot_guard.revert();
    1227              :                 anyhow::bail!("Cannot reset Tenant, already shutting down");
    1228              :             }
    1229              :         }
    1230              : 
    1231              :         let tenant_path = self.conf.tenant_path(&tenant_shard_id);
    1232              :         let timelines_path = self.conf.timelines_path(&tenant_shard_id);
    1233              :         let config = TenantShard::load_tenant_config(self.conf, &tenant_shard_id)?;
    1234              : 
    1235              :         if drop_cache {
    1236              :             tracing::info!("Dropping local file cache");
    1237              : 
    1238              :             match tokio::fs::read_dir(&timelines_path).await {
    1239              :                 Err(e) => {
    1240              :                     tracing::warn!("Failed to list timelines while dropping cache: {}", e);
    1241              :                 }
    1242              :                 Ok(mut entries) => {
    1243              :                     while let Some(entry) = entries.next_entry().await? {
    1244              :                         tokio::fs::remove_dir_all(entry.path()).await?;
    1245              :                     }
    1246              :                 }
    1247              :             }
    1248              :         }
    1249              : 
    1250              :         let shard_identity = config.shard;
    1251              :         let tenant = tenant_spawn(
    1252              :             self.conf,
    1253              :             tenant_shard_id,
    1254              :             &tenant_path,
    1255              :             self.resources.clone(),
    1256              :             AttachedTenantConf::try_from(self.conf, config)?,
    1257              :             shard_identity,
    1258              :             None,
    1259              :             SpawnMode::Eager,
    1260              :             ctx,
    1261              :         )?;
    1262              : 
    1263              :         slot_guard.upsert(TenantSlot::Attached(tenant))?;
    1264              : 
    1265              :         Ok(())
    1266              :     }
    1267              : 
    1268            0 :     pub(crate) fn get_attached_active_tenant_shards(&self) -> Vec<Arc<TenantShard>> {
    1269            0 :         let locked = self.tenants.read().unwrap();
    1270            0 :         match &*locked {
    1271            0 :             TenantsMap::Initializing => Vec::new(),
    1272            0 :             TenantsMap::Open(map) | TenantsMap::ShuttingDown(map) => map
    1273            0 :                 .values()
    1274            0 :                 .filter_map(|slot| {
    1275            0 :                     slot.get_attached()
    1276            0 :                         .and_then(|t| if t.is_active() { Some(t.clone()) } else { None })
    1277            0 :                 })
    1278            0 :                 .collect(),
    1279              :         }
    1280            0 :     }
    1281              :     // Do some synchronous work for all tenant slots in Secondary state.  The provided
    1282              :     // callback should be small and fast, as it will be called inside the global
    1283              :     // TenantsMap lock.
    1284            0 :     pub(crate) fn foreach_secondary_tenants<F>(&self, mut func: F)
    1285            0 :     where
    1286            0 :         // TODO: let the callback return a hint to drop out of the loop early
    1287            0 :         F: FnMut(&TenantShardId, &Arc<SecondaryTenant>),
    1288              :     {
    1289            0 :         let locked = self.tenants.read().unwrap();
    1290              : 
    1291            0 :         let map = match &*locked {
    1292            0 :             TenantsMap::Initializing | TenantsMap::ShuttingDown(_) => return,
    1293            0 :             TenantsMap::Open(m) => m,
    1294              :         };
    1295              : 
    1296            0 :         for (tenant_id, slot) in map {
    1297            0 :             if let TenantSlot::Secondary(state) = slot {
    1298              :                 // Only expose secondary tenants that are not currently shutting down
    1299            0 :                 if !state.cancel.is_cancelled() {
    1300            0 :                     func(tenant_id, state)
    1301            0 :                 }
    1302            0 :             }
    1303              :         }
    1304            0 :     }
    1305              : 
    1306              :     /// Total list of all tenant slots: this includes attached, secondary, and InProgress.
    1307            0 :     pub(crate) fn list(&self) -> Vec<(TenantShardId, TenantSlot)> {
    1308            0 :         let locked = self.tenants.read().unwrap();
    1309            0 :         match &*locked {
    1310            0 :             TenantsMap::Initializing => Vec::new(),
    1311            0 :             TenantsMap::Open(map) | TenantsMap::ShuttingDown(map) => {
    1312            0 :                 map.iter().map(|(k, v)| (*k, v.clone())).collect()
    1313              :             }
    1314              :         }
    1315            0 :     }
    1316              : 
    1317            0 :     pub(crate) fn get(&self, tenant_shard_id: TenantShardId) -> Option<TenantSlot> {
    1318            0 :         let locked = self.tenants.read().unwrap();
    1319            0 :         match &*locked {
    1320            0 :             TenantsMap::Initializing => None,
    1321            0 :             TenantsMap::Open(map) | TenantsMap::ShuttingDown(map) => {
    1322            0 :                 map.get(&tenant_shard_id).cloned()
    1323              :             }
    1324              :         }
    1325            0 :     }
    1326              : 
    1327              :     /// If a tenant is attached, detach it.  Then remove its data from remote storage.
    1328              :     ///
    1329              :     /// A tenant is considered deleted once it is gone from remote storage.  It is the caller's
    1330              :     /// responsibility to avoid trying to attach the tenant again or use it any way once deletion
    1331              :     /// has started: this operation is not atomic, and must be retried until it succeeds.
    1332              :     ///
    1333              :     /// As a special case, if an unsharded tenant ID is given for a sharded tenant, it will remove
    1334              :     /// all tenant shards in remote storage (removing all paths with the tenant prefix). The storage
    1335              :     /// controller uses this to purge all remote tenant data, including any stale parent shards that
    1336              :     /// may remain after splits. Ideally, this special case would be handled elsewhere. See:
    1337              :     /// <https://github.com/neondatabase/neon/pull/9394>.
    1338            0 :     pub(crate) async fn delete_tenant(
    1339            0 :         &self,
    1340            0 :         tenant_shard_id: TenantShardId,
    1341            0 :     ) -> Result<(), DeleteTenantError> {
    1342            0 :         super::span::debug_assert_current_span_has_tenant_id();
    1343              : 
    1344            0 :         async fn delete_local(
    1345            0 :             conf: &PageServerConf,
    1346            0 :             background_purges: &BackgroundPurges,
    1347            0 :             tenant_shard_id: &TenantShardId,
    1348            0 :         ) -> anyhow::Result<()> {
    1349            0 :             let local_tenant_directory = conf.tenant_path(tenant_shard_id);
    1350            0 :             let tmp_dir = safe_rename_tenant_dir(&local_tenant_directory)
    1351            0 :                 .await
    1352            0 :                 .with_context(|| {
    1353            0 :                     format!("local tenant directory {local_tenant_directory:?} rename")
    1354            0 :                 })?;
    1355            0 :             background_purges.spawn(tmp_dir);
    1356            0 :             Ok(())
    1357            0 :         }
    1358              : 
    1359            0 :         let slot_guard =
    1360            0 :             self.tenant_map_acquire_slot(&tenant_shard_id, TenantSlotAcquireMode::Any)?;
    1361            0 :         match &slot_guard.old_value {
    1362            0 :             Some(TenantSlot::Attached(tenant)) => {
    1363              :                 // Legacy deletion flow: the tenant remains attached, goes to Stopping state, and
    1364              :                 // deletion will be resumed across restarts.
    1365            0 :                 let tenant = tenant.clone();
    1366            0 :                 let (_guard, progress) = utils::completion::channel();
    1367            0 :                 match tenant.shutdown(progress, ShutdownMode::Hard).await {
    1368            0 :                     Ok(()) => {}
    1369            0 :                     Err(barrier) => {
    1370            0 :                         info!("Shutdown already in progress, waiting for it to complete");
    1371            0 :                         barrier.wait().await;
    1372              :                     }
    1373              :                 }
    1374            0 :                 delete_local(self.conf, &self.background_purges, &tenant_shard_id).await?;
    1375              :             }
    1376            0 :             Some(TenantSlot::Secondary(secondary_tenant)) => {
    1377            0 :                 secondary_tenant.shutdown().await;
    1378              : 
    1379            0 :                 delete_local(self.conf, &self.background_purges, &tenant_shard_id).await?;
    1380              :             }
    1381            0 :             Some(TenantSlot::InProgress(_)) => unreachable!(),
    1382            0 :             None => {}
    1383              :         };
    1384              : 
    1385              :         // Fall through: local state for this tenant is no longer present, proceed with remote delete.
    1386              :         // - We use a retry wrapper here so that common transient S3 errors (e.g. 503, 429) do not result
    1387              :         //   in 500 responses to delete requests.
    1388              :         // - We keep the `SlotGuard` during this I/O, so that if a concurrent delete request comes in, it will
    1389              :         //   503/retry, rather than kicking off a wasteful concurrent deletion.
    1390              :         // NB: this also deletes partial prefixes, i.e. a <tenant_id> path will delete all
    1391              :         // <tenant_id>_<shard_id>/* objects. See method comment for why.
    1392            0 :         backoff::retry(
    1393            0 :             || async move {
    1394            0 :                 self.resources
    1395            0 :                     .remote_storage
    1396            0 :                     .delete_prefix(&remote_tenant_path(&tenant_shard_id), &self.cancel)
    1397            0 :                     .await
    1398            0 :             },
    1399              :             |_| false, // backoff::retry handles cancellation
    1400              :             1,
    1401              :             3,
    1402            0 :             &format!("delete_tenant[tenant_shard_id={tenant_shard_id}]"),
    1403            0 :             &self.cancel,
    1404              :         )
    1405            0 :         .await
    1406            0 :         .unwrap_or(Err(TimeoutOrCancel::Cancel.into()))
    1407            0 :         .map_err(|err| {
    1408            0 :             if TimeoutOrCancel::caused_by_cancel(&err) {
    1409            0 :                 return DeleteTenantError::Cancelled;
    1410            0 :             }
    1411            0 :             DeleteTenantError::Other(err)
    1412            0 :         })
    1413            0 :     }
    1414              : 
    1415              :     #[instrument(skip_all, fields(tenant_id=%tenant.get_tenant_shard_id().tenant_id, shard_id=%tenant.get_tenant_shard_id().shard_slug(), new_shard_count=%new_shard_count.literal()))]
    1416              :     pub(crate) async fn shard_split(
    1417              :         &self,
    1418              :         tenant: Arc<TenantShard>,
    1419              :         new_shard_count: ShardCount,
    1420              :         new_stripe_size: Option<ShardStripeSize>,
    1421              :         ctx: &RequestContext,
    1422              :     ) -> anyhow::Result<Vec<TenantShardId>> {
    1423              :         let tenant_shard_id = *tenant.get_tenant_shard_id();
    1424              :         let r = self
    1425              :             .do_shard_split(tenant, new_shard_count, new_stripe_size, ctx)
    1426              :             .await;
    1427              :         if r.is_err() {
    1428              :             // Shard splitting might have left the original shard in a partially shut down state (it
    1429              :             // stops the shard's remote timeline client).  Reset it to ensure we leave things in
    1430              :             // a working state.
    1431              :             if self.get(tenant_shard_id).is_some() {
    1432              :                 tracing::warn!("Resetting after shard split failure");
    1433              :                 if let Err(e) = self.reset_tenant(tenant_shard_id, false, ctx).await {
    1434              :                     // Log this error because our return value will still be the original error, not this one.  This is
    1435              :                     // a severe error: if this happens, we might be leaving behind a tenant that is not fully functional
    1436              :                     // (e.g. has uploads disabled).  We can't do anything else: if reset fails then shutting the tenant down or
    1437              :                     // setting it broken probably won't help either.
    1438              :                     tracing::error!("Failed to reset: {e}");
    1439              :                 }
    1440              :             }
    1441              :         }
    1442              : 
    1443              :         r
    1444              :     }
    1445              : 
    1446            0 :     pub(crate) async fn do_shard_split(
    1447            0 :         &self,
    1448            0 :         tenant: Arc<TenantShard>,
    1449            0 :         new_shard_count: ShardCount,
    1450            0 :         new_stripe_size: Option<ShardStripeSize>,
    1451            0 :         ctx: &RequestContext,
    1452            0 :     ) -> anyhow::Result<Vec<TenantShardId>> {
    1453            0 :         let tenant_shard_id = *tenant.get_tenant_shard_id();
    1454              : 
    1455              :         // Validate the incoming request
    1456            0 :         if new_shard_count.count() <= tenant_shard_id.shard_count.count() {
    1457            0 :             anyhow::bail!("Requested shard count is not an increase");
    1458            0 :         }
    1459            0 :         let expansion_factor = new_shard_count.count() / tenant_shard_id.shard_count.count();
    1460            0 :         if !expansion_factor.is_power_of_two() {
    1461            0 :             anyhow::bail!("Requested split is not a power of two");
    1462            0 :         }
    1463              : 
    1464            0 :         if let Some(new_stripe_size) = new_stripe_size {
    1465            0 :             if tenant.get_shard_stripe_size() != new_stripe_size
    1466            0 :                 && tenant_shard_id.shard_count.count() > 1
    1467              :             {
    1468              :                 // This tenant already has multiple shards, it is illegal to try and change its stripe size
    1469            0 :                 anyhow::bail!(
    1470            0 :                     "Shard stripe size may not be modified once tenant has multiple shards"
    1471              :                 );
    1472            0 :             }
    1473            0 :         }
    1474              : 
    1475              :         // Plan: identify what the new child shards will be
    1476            0 :         let child_shards = tenant_shard_id.split(new_shard_count);
    1477            0 :         tracing::info!(
    1478            0 :             "Shard {} splits into: {}",
    1479            0 :             tenant_shard_id.to_index(),
    1480            0 :             child_shards
    1481            0 :                 .iter()
    1482            0 :                 .map(|id| format!("{}", id.to_index()))
    1483            0 :                 .join(",")
    1484              :         );
    1485              : 
    1486            0 :         fail::fail_point!("shard-split-pre-prepare", |_| Err(anyhow::anyhow!(
    1487            0 :             "failpoint"
    1488              :         )));
    1489              : 
    1490            0 :         let parent_shard_identity = tenant.shard_identity;
    1491            0 :         let parent_tenant_conf = tenant.get_tenant_conf();
    1492            0 :         let parent_generation = tenant.generation;
    1493              : 
    1494              :         // Phase 1: Write out child shards' remote index files, in the parent tenant's current generation
    1495            0 :         if let Err(e) = tenant.split_prepare(&child_shards).await {
    1496              :             // If [`Tenant::split_prepare`] fails, we must reload the tenant, because it might
    1497              :             // have been left in a partially-shut-down state.
    1498            0 :             tracing::warn!("Failed to prepare for split: {e}, reloading Tenant before returning");
    1499            0 :             return Err(e);
    1500            0 :         }
    1501              : 
    1502            0 :         fail::fail_point!("shard-split-post-prepare", |_| Err(anyhow::anyhow!(
    1503            0 :             "failpoint"
    1504              :         )));
    1505              : 
    1506            0 :         self.resources.deletion_queue_client.flush_advisory();
    1507              : 
    1508              :         // Phase 2: Put the parent shard to InProgress and grab a reference to the parent Tenant
    1509            0 :         drop(tenant);
    1510            0 :         let mut parent_slot_guard =
    1511            0 :             self.tenant_map_acquire_slot(&tenant_shard_id, TenantSlotAcquireMode::Any)?;
    1512            0 :         let parent = match parent_slot_guard.get_old_value() {
    1513            0 :             Some(TenantSlot::Attached(t)) => t,
    1514            0 :             Some(TenantSlot::Secondary(_)) => anyhow::bail!("Tenant location in secondary mode"),
    1515              :             Some(TenantSlot::InProgress(_)) => {
    1516              :                 // tenant_map_acquire_slot never returns InProgress, if a slot was InProgress
    1517              :                 // it would return an error.
    1518            0 :                 unreachable!()
    1519              :             }
    1520              :             None => {
    1521              :                 // We don't actually need the parent shard to still be attached to do our work, but it's
    1522              :                 // a weird enough situation that the caller probably didn't want us to continue working
    1523              :                 // if they had detached the tenant they requested the split on.
    1524            0 :                 anyhow::bail!("Detached parent shard in the middle of split!")
    1525              :             }
    1526              :         };
    1527            0 :         fail::fail_point!("shard-split-pre-hardlink", |_| Err(anyhow::anyhow!(
    1528            0 :             "failpoint"
    1529              :         )));
    1530              :         // Optimization: hardlink layers from the parent into the children, so that they don't have to
    1531              :         // re-download & duplicate the data referenced in their initial IndexPart
    1532            0 :         self.shard_split_hardlink(parent, child_shards.clone())
    1533            0 :             .await?;
    1534            0 :         fail::fail_point!("shard-split-post-hardlink", |_| Err(anyhow::anyhow!(
    1535            0 :             "failpoint"
    1536              :         )));
    1537              : 
    1538              :         // Take a snapshot of where the parent's WAL ingest had got to: we will wait for
    1539              :         // child shards to reach this point.
    1540            0 :         let mut target_lsns = HashMap::new();
    1541            0 :         for timeline in parent.timelines.lock().unwrap().clone().values() {
    1542            0 :             target_lsns.insert(timeline.timeline_id, timeline.get_last_record_lsn());
    1543            0 :         }
    1544              : 
    1545              :         // TODO: we should have the parent shard stop its WAL ingest here, it's a waste of resources
    1546              :         // and could slow down the children trying to catch up.
    1547              : 
    1548              :         // Phase 3: Spawn the child shards
    1549            0 :         for child_shard in &child_shards {
    1550            0 :             let mut child_shard_identity = parent_shard_identity;
    1551            0 :             if let Some(new_stripe_size) = new_stripe_size {
    1552            0 :                 child_shard_identity.stripe_size = new_stripe_size;
    1553            0 :             }
    1554            0 :             child_shard_identity.count = child_shard.shard_count;
    1555            0 :             child_shard_identity.number = child_shard.shard_number;
    1556              : 
    1557            0 :             let child_location_conf = LocationConf {
    1558            0 :                 mode: LocationMode::Attached(AttachedLocationConfig {
    1559            0 :                     generation: parent_generation,
    1560            0 :                     attach_mode: AttachmentMode::Single,
    1561            0 :                 }),
    1562            0 :                 shard: child_shard_identity,
    1563            0 :                 tenant_conf: parent_tenant_conf.clone(),
    1564            0 :             };
    1565              : 
    1566            0 :             self.upsert_location(
    1567            0 :                 *child_shard,
    1568            0 :                 child_location_conf,
    1569            0 :                 None,
    1570            0 :                 SpawnMode::Eager,
    1571            0 :                 ctx,
    1572            0 :             )
    1573            0 :             .await?;
    1574              :         }
    1575              : 
    1576            0 :         fail::fail_point!("shard-split-post-child-conf", |_| Err(anyhow::anyhow!(
    1577            0 :             "failpoint"
    1578              :         )));
    1579              : 
    1580              :         // Phase 4: wait for child chards WAL ingest to catch up to target LSN
    1581            0 :         for child_shard_id in &child_shards {
    1582            0 :             let child_shard_id = *child_shard_id;
    1583            0 :             let child_shard = {
    1584            0 :                 let locked = self.tenants.read().unwrap();
    1585            0 :                 let peek_slot =
    1586            0 :                     tenant_map_peek_slot(&locked, &child_shard_id, TenantSlotPeekMode::Read)?;
    1587            0 :                 peek_slot.and_then(|s| s.get_attached()).cloned()
    1588              :             };
    1589            0 :             if let Some(t) = child_shard {
    1590              :                 // Wait for the child shard to become active: this should be very quick because it only
    1591              :                 // has to download the index_part that we just uploaded when creating it.
    1592            0 :                 if let Err(e) = t.wait_to_become_active(ACTIVE_TENANT_TIMEOUT).await {
    1593              :                     // This is not fatal: we have durably created the child shard.  It just makes the
    1594              :                     // split operation less seamless for clients, as we will may detach the parent
    1595              :                     // shard before the child shards are fully ready to serve requests.
    1596            0 :                     tracing::warn!("Failed to wait for shard {child_shard_id} to activate: {e}");
    1597            0 :                     continue;
    1598            0 :                 }
    1599              : 
    1600            0 :                 let timelines = t.timelines.lock().unwrap().clone();
    1601            0 :                 for timeline in timelines.values() {
    1602            0 :                     let Some(target_lsn) = target_lsns.get(&timeline.timeline_id) else {
    1603            0 :                         continue;
    1604              :                     };
    1605              : 
    1606            0 :                     tracing::info!(
    1607            0 :                         "Waiting for child shard {}/{} to reach target lsn {}...",
    1608              :                         child_shard_id,
    1609            0 :                         timeline.timeline_id,
    1610              :                         target_lsn
    1611              :                     );
    1612              : 
    1613            0 :                     fail::fail_point!("shard-split-lsn-wait", |_| Err(anyhow::anyhow!(
    1614            0 :                         "failpoint"
    1615              :                     )));
    1616            0 :                     if let Err(e) = timeline
    1617            0 :                         .wait_lsn(
    1618            0 :                             *target_lsn,
    1619            0 :                             crate::tenant::timeline::WaitLsnWaiter::Tenant,
    1620            0 :                             crate::tenant::timeline::WaitLsnTimeout::Default,
    1621            0 :                             ctx,
    1622            0 :                         )
    1623            0 :                         .await
    1624              :                     {
    1625              :                         // Failure here might mean shutdown, in any case this part is an optimization
    1626              :                         // and we shouldn't hold up the split operation.
    1627            0 :                         tracing::warn!(
    1628            0 :                             "Failed to wait for timeline {} to reach lsn {target_lsn}: {e}",
    1629            0 :                             timeline.timeline_id
    1630              :                         );
    1631              :                     } else {
    1632            0 :                         tracing::info!(
    1633            0 :                             "Child shard {}/{} reached target lsn {}",
    1634              :                             child_shard_id,
    1635            0 :                             timeline.timeline_id,
    1636              :                             target_lsn
    1637              :                         );
    1638              :                     }
    1639              :                 }
    1640            0 :             }
    1641              :         }
    1642              : 
    1643              :         // Phase 5: Shut down the parent shard. We leave it on disk in case the split fails and we
    1644              :         // have to roll back to the parent shard, avoiding a cold start. It will be cleaned up once
    1645              :         // the storage controller commits the split, or if all else fails, on the next restart.
    1646              :         //
    1647              :         // TODO: We don't flush the ephemeral layer here, because the split is likely to succeed and
    1648              :         // catching up the parent should be reasonably quick. Consider using FreezeAndFlush instead.
    1649            0 :         let (_guard, progress) = completion::channel();
    1650            0 :         match parent.shutdown(progress, ShutdownMode::Hard).await {
    1651            0 :             Ok(()) => {}
    1652            0 :             Err(other) => {
    1653            0 :                 other.wait().await;
    1654              :             }
    1655              :         }
    1656              : 
    1657            0 :         fail::fail_point!("shard-split-pre-finish", |_| Err(anyhow::anyhow!(
    1658            0 :             "failpoint"
    1659              :         )));
    1660              : 
    1661            0 :         parent_slot_guard.drop_old_value()?;
    1662              : 
    1663              :         // Phase 6: Release the InProgress on the parent shard
    1664            0 :         drop(parent_slot_guard);
    1665              : 
    1666            0 :         Ok(child_shards)
    1667            0 :     }
    1668              : 
    1669              :     /// Part of [`Self::shard_split`]: hard link parent shard layers into child shards, as an optimization
    1670              :     /// to avoid the children downloading them again.
    1671              :     ///
    1672              :     /// For each resident layer in the parent shard, we will hard link it into all of the child shards.
    1673            0 :     async fn shard_split_hardlink(
    1674            0 :         &self,
    1675            0 :         parent_shard: &TenantShard,
    1676            0 :         child_shards: Vec<TenantShardId>,
    1677            0 :     ) -> anyhow::Result<()> {
    1678            0 :         debug_assert_current_span_has_tenant_id();
    1679              : 
    1680            0 :         let parent_path = self.conf.tenant_path(parent_shard.get_tenant_shard_id());
    1681            0 :         let (parent_timelines, parent_layers) = {
    1682            0 :             let mut parent_layers = Vec::new();
    1683            0 :             let timelines = parent_shard.timelines.lock().unwrap().clone();
    1684            0 :             let parent_timelines = timelines.keys().cloned().collect::<Vec<_>>();
    1685            0 :             for timeline in timelines.values() {
    1686            0 :                 tracing::info!(timeline_id=%timeline.timeline_id, "Loading list of layers to hardlink");
    1687            0 :                 let layers = timeline
    1688            0 :                     .layers
    1689            0 :                     .read(LayerManagerLockHolder::GetLayerMapInfo)
    1690            0 :                     .await;
    1691              : 
    1692            0 :                 for layer in layers.likely_resident_layers() {
    1693            0 :                     let relative_path = layer
    1694            0 :                         .local_path()
    1695            0 :                         .strip_prefix(&parent_path)
    1696            0 :                         .context("Removing prefix from parent layer path")?;
    1697            0 :                     parent_layers.push(relative_path.to_owned());
    1698              :                 }
    1699              :             }
    1700              : 
    1701            0 :             if parent_layers.is_empty() {
    1702            0 :                 tracing::info!("Ancestor shard has no resident layer to hard link");
    1703            0 :             }
    1704              : 
    1705            0 :             (parent_timelines, parent_layers)
    1706              :         };
    1707              : 
    1708            0 :         let mut child_prefixes = Vec::new();
    1709            0 :         let mut create_dirs = Vec::new();
    1710              : 
    1711            0 :         for child in child_shards {
    1712            0 :             let child_prefix = self.conf.tenant_path(&child);
    1713            0 :             create_dirs.push(child_prefix.clone());
    1714            0 :             create_dirs.extend(
    1715            0 :                 parent_timelines
    1716            0 :                     .iter()
    1717            0 :                     .map(|t| self.conf.timeline_path(&child, t)),
    1718              :             );
    1719              : 
    1720            0 :             child_prefixes.push(child_prefix);
    1721              :         }
    1722              : 
    1723              :         // Since we will do a large number of small filesystem metadata operations, batch them into
    1724              :         // spawn_blocking calls rather than doing each one as a tokio::fs round-trip.
    1725            0 :         let span = tracing::Span::current();
    1726            0 :         let jh = tokio::task::spawn_blocking(move || -> anyhow::Result<usize> {
    1727              :             // Run this synchronous code in the same log context as the outer function that spawned it.
    1728            0 :             let _span = span.enter();
    1729              : 
    1730            0 :             tracing::info!("Creating {} directories", create_dirs.len());
    1731            0 :             for dir in &create_dirs {
    1732            0 :                 if let Err(e) = std::fs::create_dir_all(dir) {
    1733              :                     // Ignore AlreadyExists errors, drop out on all other errors
    1734            0 :                     match e.kind() {
    1735            0 :                         std::io::ErrorKind::AlreadyExists => {}
    1736              :                         _ => {
    1737            0 :                             return Err(anyhow::anyhow!(e).context(format!("Creating {dir}")));
    1738              :                         }
    1739              :                     }
    1740            0 :                 }
    1741              :             }
    1742              : 
    1743            0 :             for child_prefix in child_prefixes {
    1744            0 :                 tracing::info!(
    1745            0 :                     "Hard-linking {} parent layers into child path {}",
    1746            0 :                     parent_layers.len(),
    1747              :                     child_prefix
    1748              :                 );
    1749            0 :                 for relative_layer in &parent_layers {
    1750            0 :                     let parent_path = parent_path.join(relative_layer);
    1751            0 :                     let child_path = child_prefix.join(relative_layer);
    1752            0 :                     if let Err(e) = std::fs::hard_link(&parent_path, &child_path) {
    1753            0 :                         match e.kind() {
    1754            0 :                             std::io::ErrorKind::AlreadyExists => {}
    1755              :                             std::io::ErrorKind::NotFound => {
    1756            0 :                                 tracing::info!(
    1757            0 :                                     "Layer {} not found during hard-linking, evicted during split?",
    1758              :                                     relative_layer
    1759              :                                 );
    1760              :                             }
    1761              :                             _ => {
    1762            0 :                                 return Err(anyhow::anyhow!(e).context(format!(
    1763            0 :                                     "Hard linking {relative_layer} into {child_prefix}"
    1764            0 :                                 )));
    1765              :                             }
    1766              :                         }
    1767            0 :                     }
    1768              :                 }
    1769              :             }
    1770              : 
    1771              :             // Durability is not required for correctness, but if we crashed during split and
    1772              :             // then came restarted with empty timeline dirs, it would be very inefficient to
    1773              :             // re-populate from remote storage.
    1774            0 :             tracing::info!("fsyncing {} directories", create_dirs.len());
    1775            0 :             for dir in create_dirs {
    1776            0 :                 if let Err(e) = crashsafe::fsync(&dir) {
    1777              :                     // Something removed a newly created timeline dir out from underneath us?  Extremely
    1778              :                     // unexpected, but not worth panic'ing over as this whole function is just an
    1779              :                     // optimization.
    1780            0 :                     tracing::warn!("Failed to fsync directory {dir}: {e}")
    1781            0 :                 }
    1782              :             }
    1783              : 
    1784            0 :             Ok(parent_layers.len())
    1785            0 :         });
    1786              : 
    1787            0 :         match jh.await {
    1788            0 :             Ok(Ok(layer_count)) => {
    1789            0 :                 tracing::info!(count = layer_count, "Hard linked layers into child shards");
    1790              :             }
    1791            0 :             Ok(Err(e)) => {
    1792              :                 // This is an optimization, so we tolerate failure.
    1793            0 :                 tracing::warn!("Error hard-linking layers, proceeding anyway: {e}")
    1794              :             }
    1795            0 :             Err(e) => {
    1796              :                 // This is something totally unexpected like a panic, so bail out.
    1797            0 :                 anyhow::bail!("Error joining hard linking task: {e}");
    1798              :             }
    1799              :         }
    1800              : 
    1801            0 :         Ok(())
    1802            0 :     }
    1803              : 
    1804              :     ///
    1805              :     /// Shut down all tenants. This runs as part of pageserver shutdown.
    1806              :     ///
    1807              :     /// NB: We leave the tenants in the map, so that they remain accessible through
    1808              :     /// the management API until we shut it down. If we removed the shut-down tenants
    1809              :     /// from the tenants map, the management API would return 404 for these tenants,
    1810              :     /// because TenantsMap::get() now returns `None`.
    1811              :     /// That could be easily misinterpreted by control plane, the consumer of the
    1812              :     /// management API. For example, it could attach the tenant on a different pageserver.
    1813              :     /// We would then be in split-brain once this pageserver restarts.
    1814              :     #[instrument(skip_all)]
    1815              :     pub(crate) async fn shutdown(&self) {
    1816              :         self.cancel.cancel();
    1817              : 
    1818              :         self.shutdown_all_tenants0().await
    1819              :     }
    1820              : 
    1821            1 :     async fn shutdown_all_tenants0(&self) {
    1822            1 :         let mut join_set = JoinSet::new();
    1823              : 
    1824              :         #[cfg(all(debug_assertions, not(test)))]
    1825              :         {
    1826              :             // Check that our metrics properly tracked the size of the tenants map.  This is a convenient location to check,
    1827              :             // as it happens implicitly at the end of tests etc.
    1828            0 :             let m = self.tenants.read().unwrap();
    1829            0 :             debug_assert_eq!(METRICS.slots_total(), m.len() as u64);
    1830              :         }
    1831              : 
    1832              :         // Atomically, 1. create the shutdown tasks and 2. prevent creation of new tenants.
    1833            1 :         let (total_in_progress, total_attached) = {
    1834            1 :             let mut m = self.tenants.write().unwrap();
    1835            1 :             match &mut *m {
    1836              :                 TenantsMap::Initializing => {
    1837            0 :                     *m = TenantsMap::ShuttingDown(BTreeMap::default());
    1838            0 :                     info!("tenants map is empty");
    1839            0 :                     return;
    1840              :                 }
    1841            1 :                 TenantsMap::Open(tenants) => {
    1842            1 :                     let mut shutdown_state = BTreeMap::new();
    1843            1 :                     let mut total_in_progress = 0;
    1844            1 :                     let mut total_attached = 0;
    1845              : 
    1846            1 :                     for (tenant_shard_id, v) in std::mem::take(tenants).into_iter() {
    1847            1 :                         match v {
    1848            0 :                             TenantSlot::Attached(t) => {
    1849            0 :                                 shutdown_state
    1850            0 :                                     .insert(tenant_shard_id, TenantSlot::Attached(t.clone()));
    1851            0 :                                 join_set.spawn(
    1852            0 :                                     async move {
    1853            0 :                                         let res = {
    1854            0 :                                             let (_guard, shutdown_progress) = completion::channel();
    1855            0 :                                             t.shutdown(shutdown_progress, ShutdownMode::FreezeAndFlush).await
    1856              :                                         };
    1857              : 
    1858            0 :                                         if let Err(other_progress) = res {
    1859              :                                             // join the another shutdown in progress
    1860            0 :                                             other_progress.wait().await;
    1861            0 :                                         }
    1862              : 
    1863              :                                         // we cannot afford per tenant logging here, because if s3 is degraded, we are
    1864              :                                         // going to log too many lines
    1865            0 :                                         debug!("tenant successfully stopped");
    1866            0 :                                     }
    1867            0 :                                     .instrument(info_span!("shutdown", tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug())),
    1868              :                                 );
    1869              : 
    1870            0 :                                 total_attached += 1;
    1871              :                             }
    1872            0 :                             TenantSlot::Secondary(state) => {
    1873            0 :                                 // We don't need to wait for this individually per-tenant: the
    1874            0 :                                 // downloader task will be waited on eventually, this cancel
    1875            0 :                                 // is just to encourage it to drop out if it is doing work
    1876            0 :                                 // for this tenant right now.
    1877            0 :                                 state.cancel.cancel();
    1878            0 : 
    1879            0 :                                 shutdown_state
    1880            0 :                                     .insert(tenant_shard_id, TenantSlot::Secondary(state));
    1881            0 :                             }
    1882            1 :                             TenantSlot::InProgress(notify) => {
    1883              :                                 // InProgress tenants are not visible in TenantsMap::ShuttingDown: we will
    1884              :                                 // wait for their notifications to fire in this function.
    1885            1 :                                 join_set.spawn(async move {
    1886            1 :                                     notify.wait().await;
    1887            1 :                                 });
    1888              : 
    1889            1 :                                 total_in_progress += 1;
    1890              :                             }
    1891              :                         }
    1892              :                     }
    1893            1 :                     *m = TenantsMap::ShuttingDown(shutdown_state);
    1894            1 :                     (total_in_progress, total_attached)
    1895              :                 }
    1896              :                 TenantsMap::ShuttingDown(_) => {
    1897            0 :                     error!(
    1898            0 :                         "already shutting down, this function isn't supposed to be called more than once"
    1899              :                     );
    1900            0 :                     return;
    1901              :                 }
    1902              :             }
    1903              :         };
    1904              : 
    1905            1 :         let started_at = std::time::Instant::now();
    1906              : 
    1907            1 :         info!(
    1908            0 :             "Waiting for {} InProgress tenants and {} Attached tenants to shut down",
    1909              :             total_in_progress, total_attached
    1910              :         );
    1911              : 
    1912            1 :         let total = join_set.len();
    1913            1 :         let mut panicked = 0;
    1914            1 :         let mut buffering = true;
    1915              :         const BUFFER_FOR: std::time::Duration = std::time::Duration::from_millis(500);
    1916            1 :         let mut buffered = std::pin::pin!(tokio::time::sleep(BUFFER_FOR));
    1917              : 
    1918            3 :         while !join_set.is_empty() {
    1919            2 :             tokio::select! {
    1920            2 :                 Some(joined) = join_set.join_next() => {
    1921            0 :                     match joined {
    1922            1 :                         Ok(()) => {},
    1923            0 :                         Err(join_error) if join_error.is_cancelled() => {
    1924            0 :                             unreachable!("we are not cancelling any of the tasks");
    1925              :                         }
    1926            0 :                         Err(join_error) if join_error.is_panic() => {
    1927            0 :                             // cannot really do anything, as this panic is likely a bug
    1928            0 :                             panicked += 1;
    1929            0 :                         }
    1930            0 :                         Err(join_error) => {
    1931            0 :                             warn!("unknown kind of JoinError: {join_error}");
    1932              :                         }
    1933              :                     }
    1934            1 :                     if !buffering {
    1935            1 :                         // buffer so that every 500ms since the first update (or starting) we'll log
    1936            1 :                         // how far away we are; this is because we will get SIGKILL'd at 10s, and we
    1937            1 :                         // are not able to log *then*.
    1938            1 :                         buffering = true;
    1939            1 :                         buffered.as_mut().reset(tokio::time::Instant::now() + BUFFER_FOR);
    1940            1 :                     }
    1941              :                 },
    1942            2 :                 _ = &mut buffered, if buffering => {
    1943            1 :                     buffering = false;
    1944            1 :                     info!(remaining = join_set.len(), total, elapsed_ms = started_at.elapsed().as_millis(), "waiting for tenants to shutdown");
    1945              :                 }
    1946              :             }
    1947              :         }
    1948              : 
    1949            1 :         if panicked > 0 {
    1950            0 :             warn!(
    1951              :                 panicked,
    1952            0 :                 total, "observed panicks while shutting down tenants"
    1953              :             );
    1954            1 :         }
    1955              : 
    1956              :         // caller will log how long we took
    1957            1 :     }
    1958              : 
    1959              :     /// Detaches a tenant, and removes its local files asynchronously.
    1960              :     ///
    1961              :     /// File removal is idempotent: even if the tenant has already been removed, this will still
    1962              :     /// remove any local files. This is used during shard splits, where we leave the parent shard's
    1963              :     /// files around in case we have to roll back the split.
    1964            0 :     pub(crate) async fn detach_tenant(
    1965            0 :         &self,
    1966            0 :         conf: &'static PageServerConf,
    1967            0 :         tenant_shard_id: TenantShardId,
    1968            0 :         deletion_queue_client: &DeletionQueueClient,
    1969            0 :     ) -> Result<(), TenantStateError> {
    1970            0 :         if let Some(tmp_path) = self
    1971            0 :             .detach_tenant0(conf, tenant_shard_id, deletion_queue_client)
    1972            0 :             .await?
    1973            0 :         {
    1974            0 :             self.background_purges.spawn(tmp_path);
    1975            0 :         }
    1976              : 
    1977            0 :         Ok(())
    1978            0 :     }
    1979              : 
    1980              :     /// Detaches a tenant. This renames the tenant directory to a temporary path and returns it,
    1981              :     /// allowing the caller to delete it asynchronously. Returns None if the dir is already removed.
    1982            0 :     async fn detach_tenant0(
    1983            0 :         &self,
    1984            0 :         conf: &'static PageServerConf,
    1985            0 :         tenant_shard_id: TenantShardId,
    1986            0 :         deletion_queue_client: &DeletionQueueClient,
    1987            0 :     ) -> Result<Option<Utf8PathBuf>, TenantStateError> {
    1988            0 :         let tenant_dir_rename_operation = |tenant_id_to_clean: TenantShardId| async move {
    1989            0 :             let local_tenant_directory = conf.tenant_path(&tenant_id_to_clean);
    1990            0 :             if !tokio::fs::try_exists(&local_tenant_directory).await? {
    1991              :                 // If the tenant directory doesn't exist, it's already cleaned up.
    1992            0 :                 return Ok(None);
    1993            0 :             }
    1994            0 :             safe_rename_tenant_dir(&local_tenant_directory)
    1995            0 :                 .await
    1996            0 :                 .with_context(|| {
    1997            0 :                     format!("local tenant directory {local_tenant_directory:?} rename")
    1998            0 :                 })
    1999            0 :                 .map(Some)
    2000            0 :         };
    2001              : 
    2002            0 :         let mut removal_result = self
    2003            0 :             .remove_tenant_from_memory(
    2004            0 :                 tenant_shard_id,
    2005            0 :                 tenant_dir_rename_operation(tenant_shard_id),
    2006            0 :             )
    2007            0 :             .await;
    2008              : 
    2009              :         // If the tenant was not found, it was likely already removed. Attempt to remove the tenant
    2010              :         // directory on disk anyway. For example, during shard splits, we shut down and remove the
    2011              :         // parent shard, but leave its directory on disk in case we have to roll back the split.
    2012              :         //
    2013              :         // TODO: it would be better to leave the parent shard attached until the split is committed.
    2014              :         // This will be needed by the gRPC page service too, such that a compute can continue to
    2015              :         // read from the parent shard until it's notified about the new child shards. See:
    2016              :         // <https://github.com/neondatabase/neon/issues/11728>.
    2017            0 :         if let Err(TenantStateError::SlotError(TenantSlotError::NotFound(_))) = removal_result {
    2018            0 :             removal_result = tenant_dir_rename_operation(tenant_shard_id)
    2019            0 :                 .await
    2020            0 :                 .map_err(TenantStateError::Other);
    2021            0 :         }
    2022              : 
    2023              :         // Flush pending deletions, so that they have a good chance of passing validation
    2024              :         // before this tenant is potentially re-attached elsewhere.
    2025            0 :         deletion_queue_client.flush_advisory();
    2026              : 
    2027            0 :         removal_result
    2028            0 :     }
    2029              : 
    2030            0 :     pub(crate) fn list_tenants(
    2031            0 :         &self,
    2032            0 :     ) -> Result<Vec<(TenantShardId, TenantState, Generation)>, TenantMapListError> {
    2033            0 :         let tenants = self.tenants.read().unwrap();
    2034            0 :         let m = match &*tenants {
    2035            0 :             TenantsMap::Initializing => return Err(TenantMapListError::Initializing),
    2036            0 :             TenantsMap::Open(m) | TenantsMap::ShuttingDown(m) => m,
    2037              :         };
    2038            0 :         Ok(m.iter()
    2039            0 :             .filter_map(|(id, tenant)| match tenant {
    2040            0 :                 TenantSlot::Attached(tenant) => {
    2041            0 :                     Some((*id, tenant.current_state(), tenant.generation()))
    2042              :                 }
    2043            0 :                 TenantSlot::Secondary(_) => None,
    2044            0 :                 TenantSlot::InProgress(_) => None,
    2045            0 :             })
    2046            0 :             .collect())
    2047            0 :     }
    2048              : 
    2049              :     /// Completes an earlier prepared timeline detach ancestor.
    2050            0 :     pub(crate) async fn complete_detaching_timeline_ancestor(
    2051            0 :         &self,
    2052            0 :         tenant_shard_id: TenantShardId,
    2053            0 :         timeline_id: TimelineId,
    2054            0 :         prepared: PreparedTimelineDetach,
    2055            0 :         behavior: DetachBehavior,
    2056            0 :         mut attempt: detach_ancestor::Attempt,
    2057            0 :         ctx: &RequestContext,
    2058            0 :     ) -> Result<HashSet<TimelineId>, detach_ancestor::Error> {
    2059              :         use detach_ancestor::Error;
    2060              : 
    2061            0 :         let slot_guard = self
    2062            0 :             .tenant_map_acquire_slot(&tenant_shard_id, TenantSlotAcquireMode::MustExist)
    2063            0 :             .map_err(|e| {
    2064              :                 use TenantSlotError::*;
    2065              : 
    2066            0 :                 match e {
    2067            0 :                     MapState(TenantMapError::ShuttingDown) => Error::ShuttingDown,
    2068            0 :                     NotFound(_) | InProgress | MapState(_) => Error::DetachReparent(e.into()),
    2069              :                 }
    2070            0 :             })?;
    2071              : 
    2072            0 :         let tenant = {
    2073            0 :             let old_slot = slot_guard
    2074            0 :                 .get_old_value()
    2075            0 :                 .as_ref()
    2076            0 :                 .expect("requested MustExist");
    2077              : 
    2078            0 :             let Some(tenant) = old_slot.get_attached() else {
    2079            0 :                 return Err(Error::DetachReparent(anyhow::anyhow!(
    2080            0 :                     "Tenant is not in attached state"
    2081            0 :                 )));
    2082              :             };
    2083              : 
    2084            0 :             if !tenant.is_active() {
    2085            0 :                 return Err(Error::DetachReparent(anyhow::anyhow!(
    2086            0 :                     "Tenant is not active"
    2087            0 :                 )));
    2088            0 :             }
    2089              : 
    2090            0 :             tenant.clone()
    2091              :         };
    2092              : 
    2093            0 :         let timeline = tenant
    2094            0 :             .get_timeline(timeline_id, true)
    2095            0 :             .map_err(Error::NotFound)?;
    2096              : 
    2097            0 :         let resp = timeline
    2098            0 :             .detach_from_ancestor_and_reparent(
    2099            0 :                 &tenant,
    2100            0 :                 prepared,
    2101            0 :                 attempt.ancestor_timeline_id,
    2102            0 :                 attempt.ancestor_lsn,
    2103            0 :                 behavior,
    2104            0 :                 ctx,
    2105            0 :             )
    2106            0 :             .await?;
    2107              : 
    2108            0 :         let mut slot_guard = slot_guard;
    2109              : 
    2110            0 :         let tenant = if resp.reset_tenant_required() {
    2111            0 :             attempt.before_reset_tenant();
    2112              : 
    2113            0 :             let (_guard, progress) = utils::completion::channel();
    2114            0 :             match tenant.shutdown(progress, ShutdownMode::Reload).await {
    2115            0 :                 Ok(()) => {
    2116            0 :                     slot_guard.drop_old_value().expect("it was just shutdown");
    2117            0 :                 }
    2118            0 :                 Err(_barrier) => {
    2119            0 :                     slot_guard.revert();
    2120              :                     // this really should not happen, at all, unless a shutdown without acquiring
    2121              :                     // tenant slot was already going? regardless, on restart the attempt tracking
    2122              :                     // will reset to retryable.
    2123            0 :                     return Err(Error::ShuttingDown);
    2124              :                 }
    2125              :             }
    2126              : 
    2127            0 :             let tenant_path = self.conf.tenant_path(&tenant_shard_id);
    2128            0 :             let config = TenantShard::load_tenant_config(self.conf, &tenant_shard_id)
    2129            0 :                 .map_err(|e| Error::DetachReparent(e.into()))?;
    2130              : 
    2131            0 :             let shard_identity = config.shard;
    2132            0 :             let tenant = tenant_spawn(
    2133            0 :                 self.conf,
    2134            0 :                 tenant_shard_id,
    2135            0 :                 &tenant_path,
    2136            0 :                 self.resources.clone(),
    2137            0 :                 AttachedTenantConf::try_from(self.conf, config).map_err(Error::DetachReparent)?,
    2138            0 :                 shard_identity,
    2139            0 :                 None,
    2140            0 :                 SpawnMode::Eager,
    2141            0 :                 ctx,
    2142              :             )
    2143            0 :             .map_err(|_| Error::ShuttingDown)?;
    2144              : 
    2145              :             {
    2146            0 :                 let mut g = tenant.ongoing_timeline_detach.lock().unwrap();
    2147            0 :                 assert!(
    2148            0 :                     g.is_none(),
    2149            0 :                     "there cannot be any new timeline detach ancestor on newly created tenant"
    2150              :                 );
    2151            0 :                 *g = Some((attempt.timeline_id, attempt.new_barrier()));
    2152              :             }
    2153              : 
    2154              :             // if we bail out here, we will not allow a new attempt, which should be fine.
    2155              :             // pageserver should be shutting down regardless? tenant_reset would help, unless it
    2156              :             // runs into the same problem.
    2157            0 :             slot_guard
    2158            0 :                 .upsert(TenantSlot::Attached(tenant.clone()))
    2159            0 :                 .map_err(|e| match e {
    2160            0 :                     TenantSlotUpsertError::ShuttingDown(_) => Error::ShuttingDown,
    2161            0 :                     other => Error::DetachReparent(other.into()),
    2162            0 :                 })?;
    2163            0 :             tenant
    2164              :         } else {
    2165            0 :             tracing::info!("skipping tenant_reset as no changes made required it");
    2166            0 :             tenant
    2167              :         };
    2168              : 
    2169            0 :         if let Some(reparented) = resp.completed() {
    2170              :             // finally ask the restarted tenant to complete the detach
    2171              :             //
    2172              :             // rationale for 9999s: we don't really have a timetable here; if retried, the caller
    2173              :             // will get an 503.
    2174            0 :             tenant
    2175            0 :                 .wait_to_become_active(std::time::Duration::from_secs(9999))
    2176            0 :                 .await
    2177            0 :                 .map_err(|e| {
    2178              :                     use GetActiveTenantError::{Cancelled, WillNotBecomeActive};
    2179              :                     use pageserver_api::models::TenantState;
    2180            0 :                     match e {
    2181              :                         Cancelled | WillNotBecomeActive(TenantState::Stopping { .. }) => {
    2182            0 :                             Error::ShuttingDown
    2183              :                         }
    2184            0 :                         other => Error::Complete(other.into()),
    2185              :                     }
    2186            0 :                 })?;
    2187              : 
    2188            0 :             utils::pausable_failpoint!(
    2189              :                 "timeline-detach-ancestor::after_activating_before_finding-pausable"
    2190              :             );
    2191              : 
    2192            0 :             let timeline = tenant
    2193            0 :                 .get_timeline(attempt.timeline_id, true)
    2194            0 :                 .map_err(Error::NotFound)?;
    2195              : 
    2196            0 :             timeline
    2197            0 :                 .complete_detaching_timeline_ancestor(&tenant, attempt, ctx)
    2198            0 :                 .await
    2199            0 :                 .map(|()| reparented)
    2200              :         } else {
    2201              :             // at least the latest versions have now been downloaded and refreshed; be ready to
    2202              :             // retry another time.
    2203            0 :             Err(Error::FailedToReparentAll)
    2204              :         }
    2205            0 :     }
    2206              : 
    2207              :     /// A page service client sends a TenantId, and to look up the correct Tenant we must
    2208              :     /// resolve this to a fully qualified TenantShardId.
    2209              :     ///
    2210              :     /// During shard splits: we shall see parent shards in InProgress state and skip them, and
    2211              :     /// instead match on child shards which should appear in Attached state.  Very early in a shard
    2212              :     /// split, or in other cases where a shard is InProgress, we will return our own InProgress result
    2213              :     /// to instruct the caller to wait for that to finish before querying again.
    2214            0 :     pub(crate) fn resolve_attached_shard(
    2215            0 :         &self,
    2216            0 :         tenant_id: &TenantId,
    2217            0 :         selector: ShardSelector,
    2218            0 :     ) -> ShardResolveResult {
    2219            0 :         let tenants = self.tenants.read().unwrap();
    2220            0 :         let mut want_shard: Option<ShardIndex> = None;
    2221            0 :         let mut any_in_progress = None;
    2222              : 
    2223            0 :         match &*tenants {
    2224            0 :             TenantsMap::Initializing => ShardResolveResult::NotFound,
    2225            0 :             TenantsMap::Open(m) | TenantsMap::ShuttingDown(m) => {
    2226            0 :                 for slot in m.range(TenantShardId::tenant_range(*tenant_id)) {
    2227              :                     // Ignore all slots that don't contain an attached tenant
    2228            0 :                     let tenant = match &slot.1 {
    2229            0 :                         TenantSlot::Attached(t) => t,
    2230            0 :                         TenantSlot::InProgress(barrier) => {
    2231              :                             // We might still find a usable shard, but in case we don't, remember that
    2232              :                             // we saw at least one InProgress slot, so that we can distinguish this case
    2233              :                             // from a simple NotFound in our return value.
    2234            0 :                             any_in_progress = Some(barrier.clone());
    2235            0 :                             continue;
    2236              :                         }
    2237            0 :                         _ => continue,
    2238              :                     };
    2239              : 
    2240            0 :                     match selector {
    2241            0 :                         ShardSelector::Zero if slot.0.shard_number == ShardNumber(0) => {
    2242            0 :                             return ShardResolveResult::Found(tenant.clone());
    2243              :                         }
    2244            0 :                         ShardSelector::Page(key) => {
    2245              :                             // Each time we find an attached slot with a different shard count,
    2246              :                             // recompute the expected shard number: during shard splits we might
    2247              :                             // have multiple shards with the old shard count.
    2248            0 :                             if want_shard.is_none()
    2249            0 :                                 || want_shard.unwrap().shard_count != tenant.shard_identity.count
    2250            0 :                             {
    2251            0 :                                 want_shard = Some(ShardIndex {
    2252            0 :                                     shard_number: tenant.shard_identity.get_shard_number(&key),
    2253            0 :                                     shard_count: tenant.shard_identity.count,
    2254            0 :                                 });
    2255            0 :                             }
    2256              : 
    2257            0 :                             if Some(ShardIndex {
    2258            0 :                                 shard_number: tenant.shard_identity.number,
    2259            0 :                                 shard_count: tenant.shard_identity.count,
    2260            0 :                             }) == want_shard
    2261              :                             {
    2262            0 :                                 return ShardResolveResult::Found(tenant.clone());
    2263            0 :                             }
    2264              :                         }
    2265            0 :                         ShardSelector::Known(shard)
    2266            0 :                             if tenant.shard_identity.shard_index() == shard =>
    2267              :                         {
    2268            0 :                             return ShardResolveResult::Found(tenant.clone());
    2269              :                         }
    2270            0 :                         _ => continue,
    2271              :                     }
    2272              :                 }
    2273              : 
    2274              :                 // Fall through: we didn't find a slot that was in Attached state & matched our selector.  If
    2275              :                 // we found one or more InProgress slot, indicate to caller that they should retry later.  Otherwise
    2276              :                 // this requested shard simply isn't found.
    2277            0 :                 if let Some(barrier) = any_in_progress {
    2278            0 :                     ShardResolveResult::InProgress(barrier)
    2279              :                 } else {
    2280            0 :                     ShardResolveResult::NotFound
    2281              :                 }
    2282              :             }
    2283              :         }
    2284            0 :     }
    2285              : 
    2286              :     /// Calculate the tenant shards' contributions to this pageserver's utilization metrics.  The
    2287              :     /// returned values are:
    2288              :     ///  - the number of bytes of local disk space this pageserver's shards are requesting, i.e.
    2289              :     ///    how much space they would use if not impacted by disk usage eviction.
    2290              :     ///  - the number of tenant shards currently on this pageserver, including attached
    2291              :     ///    and secondary.
    2292              :     ///
    2293              :     /// This function is quite expensive: callers are expected to cache the result and
    2294              :     /// limit how often they call it.
    2295            0 :     pub(crate) fn calculate_utilization(&self) -> Result<(u64, u32), TenantMapListError> {
    2296            0 :         let tenants = self.tenants.read().unwrap();
    2297            0 :         let m = match &*tenants {
    2298            0 :             TenantsMap::Initializing => return Err(TenantMapListError::Initializing),
    2299            0 :             TenantsMap::Open(m) | TenantsMap::ShuttingDown(m) => m,
    2300              :         };
    2301            0 :         let shard_count = m.len();
    2302            0 :         let mut wanted_bytes = 0;
    2303              : 
    2304            0 :         for tenant_slot in m.values() {
    2305            0 :             match tenant_slot {
    2306            0 :                 TenantSlot::InProgress(_barrier) => {
    2307              :                     // While a slot is being changed, we can't know how much storage it wants.  This
    2308              :                     // means this function's output can fluctuate if a lot of changes are going on
    2309              :                     // (such as transitions from secondary to attached).
    2310              :                     //
    2311              :                     // We could wait for the barrier and retry, but it's important that the utilization
    2312              :                     // API is responsive, and the data quality impact is not very significant.
    2313            0 :                     continue;
    2314              :                 }
    2315            0 :                 TenantSlot::Attached(tenant) => {
    2316            0 :                     wanted_bytes += tenant.local_storage_wanted();
    2317            0 :                 }
    2318            0 :                 TenantSlot::Secondary(secondary) => {
    2319            0 :                     let progress = secondary.progress.lock().unwrap();
    2320            0 :                     wanted_bytes += if progress.heatmap_mtime.is_some() {
    2321              :                         // If we have heatmap info, then we will 'want' the sum
    2322              :                         // of the size of layers in the heatmap: this is how much space
    2323              :                         // we would use if not doing any eviction.
    2324            0 :                         progress.bytes_total
    2325              :                     } else {
    2326              :                         // In the absence of heatmap info, assume that the secondary location simply
    2327              :                         // needs as much space as it is currently using.
    2328            0 :                         secondary.resident_size_metric.get()
    2329              :                     }
    2330              :                 }
    2331              :             }
    2332              :         }
    2333              : 
    2334            0 :         Ok((wanted_bytes, shard_count as u32))
    2335            0 :     }
    2336              : 
    2337              :     #[instrument(skip_all, fields(tenant_id=%tenant_shard_id.tenant_id, shard_id=%tenant_shard_id.shard_slug(), %timeline_id))]
    2338              :     pub(crate) async fn immediate_gc(
    2339              :         &self,
    2340              :         tenant_shard_id: TenantShardId,
    2341              :         timeline_id: TimelineId,
    2342              :         gc_req: TimelineGcRequest,
    2343              :         cancel: CancellationToken,
    2344              :         ctx: &RequestContext,
    2345              :     ) -> Result<GcResult, ApiError> {
    2346              :         let tenant = {
    2347              :             let guard = self.tenants.read().unwrap();
    2348              :             guard
    2349              :                 .get(&tenant_shard_id)
    2350              :                 .cloned()
    2351            0 :                 .with_context(|| format!("tenant {tenant_shard_id}"))
    2352            0 :                 .map_err(|e| ApiError::NotFound(e.into()))?
    2353              :         };
    2354              : 
    2355            0 :         let gc_horizon = gc_req.gc_horizon.unwrap_or_else(|| tenant.get_gc_horizon());
    2356              :         // Use tenant's pitr setting
    2357              :         let pitr = tenant.get_pitr_interval();
    2358              : 
    2359              :         tenant.wait_to_become_active(ACTIVE_TENANT_TIMEOUT).await?;
    2360              : 
    2361              :         // Run in task_mgr to avoid race with tenant_detach operation
    2362              :         let ctx: RequestContext =
    2363              :             ctx.detached_child(TaskKind::GarbageCollector, DownloadBehavior::Download);
    2364              : 
    2365              :         let _gate_guard = tenant.gate.enter().map_err(|_| ApiError::ShuttingDown)?;
    2366              : 
    2367              :         fail::fail_point!("immediate_gc_task_pre");
    2368              : 
    2369              :         #[allow(unused_mut)]
    2370              :         let mut result = tenant
    2371              :             .gc_iteration(Some(timeline_id), gc_horizon, pitr, &cancel, &ctx)
    2372              :             .await;
    2373              :         // FIXME: `gc_iteration` can return an error for multiple reasons; we should handle it
    2374              :         // better once the types support it.
    2375              : 
    2376              :         #[cfg(feature = "testing")]
    2377              :         {
    2378              :             // we need to synchronize with drop completion for python tests without polling for
    2379              :             // log messages
    2380              :             if let Ok(result) = result.as_mut() {
    2381              :                 let mut js = tokio::task::JoinSet::new();
    2382              :                 for layer in std::mem::take(&mut result.doomed_layers) {
    2383              :                     js.spawn(layer.wait_drop());
    2384              :                 }
    2385              :                 tracing::info!(
    2386              :                     total = js.len(),
    2387              :                     "starting to wait for the gc'd layers to be dropped"
    2388              :                 );
    2389              :                 while let Some(res) = js.join_next().await {
    2390              :                     res.expect("wait_drop should not panic");
    2391              :                 }
    2392              :             }
    2393              : 
    2394              :             let timeline = tenant.get_timeline(timeline_id, false).ok();
    2395            0 :             let rtc = timeline.as_ref().map(|x| &x.remote_client);
    2396              : 
    2397              :             if let Some(rtc) = rtc {
    2398              :                 // layer drops schedule actions on remote timeline client to actually do the
    2399              :                 // deletions; don't care about the shutdown error, just exit fast
    2400              :                 drop(rtc.wait_completion().await);
    2401              :             }
    2402              :         }
    2403              : 
    2404            0 :         result.map_err(|e| match e {
    2405            0 :             GcError::TenantCancelled | GcError::TimelineCancelled => ApiError::ShuttingDown,
    2406              :             GcError::TimelineNotFound => {
    2407            0 :                 ApiError::NotFound(anyhow::anyhow!("Timeline not found").into())
    2408              :             }
    2409            0 :             other => ApiError::InternalServerError(anyhow::anyhow!(other)),
    2410            0 :         })
    2411              :     }
    2412              : 
    2413              :     /// Stops and removes the tenant from memory, if it's not [`TenantState::Stopping`] already, bails otherwise.
    2414              :     /// Allows to remove other tenant resources manually, via `tenant_cleanup`.
    2415              :     /// If the cleanup fails, tenant will stay in memory in [`TenantState::Broken`] state, and another removal
    2416            1 :     async fn remove_tenant_from_memory<V, F>(
    2417            1 :         &self,
    2418            1 :         tenant_shard_id: TenantShardId,
    2419            1 :         tenant_cleanup: F,
    2420            1 :     ) -> Result<V, TenantStateError>
    2421            1 :     where
    2422            1 :         F: std::future::Future<Output = anyhow::Result<V>>,
    2423            1 :     {
    2424            1 :         let mut slot_guard =
    2425            1 :             self.tenant_map_acquire_slot(&tenant_shard_id, TenantSlotAcquireMode::MustExist)?;
    2426              : 
    2427              :         // allow pageserver shutdown to await for our completion
    2428            1 :         let (_guard, progress) = completion::channel();
    2429              : 
    2430              :         // The SlotGuard allows us to manipulate the Tenant object without fear of some
    2431              :         // concurrent API request doing something else for the same tenant ID.
    2432            1 :         let attached_tenant = match slot_guard.get_old_value() {
    2433            1 :             Some(TenantSlot::Attached(tenant)) => {
    2434              :                 // whenever we remove a tenant from memory, we don't want to flush and wait for upload
    2435            1 :                 let shutdown_mode = ShutdownMode::Hard;
    2436              : 
    2437              :                 // shutdown is sure to transition tenant to stopping, and wait for all tasks to complete, so
    2438              :                 // that we can continue safely to cleanup.
    2439            1 :                 match tenant.shutdown(progress, shutdown_mode).await {
    2440            1 :                     Ok(()) => {}
    2441            0 :                     Err(_other) => {
    2442              :                         // if pageserver shutdown or other detach/ignore is already ongoing, we don't want to
    2443              :                         // wait for it but return an error right away because these are distinct requests.
    2444            0 :                         slot_guard.revert();
    2445            0 :                         return Err(TenantStateError::IsStopping(tenant_shard_id));
    2446              :                     }
    2447              :                 }
    2448            1 :                 Some(tenant)
    2449              :             }
    2450            0 :             Some(TenantSlot::Secondary(secondary_state)) => {
    2451            0 :                 tracing::info!("Shutting down in secondary mode");
    2452            0 :                 secondary_state.shutdown().await;
    2453            0 :                 None
    2454              :             }
    2455              :             Some(TenantSlot::InProgress(_)) => {
    2456              :                 // Acquiring a slot guarantees its old value was not InProgress
    2457            0 :                 unreachable!();
    2458              :             }
    2459            0 :             None => None,
    2460              :         };
    2461              : 
    2462            1 :         match tenant_cleanup
    2463            1 :             .await
    2464            1 :             .with_context(|| format!("Failed to run cleanup for tenant {tenant_shard_id}"))
    2465              :         {
    2466            1 :             Ok(hook_value) => {
    2467              :                 // Success: drop the old TenantSlot::Attached.
    2468            1 :                 slot_guard
    2469            1 :                     .drop_old_value()
    2470            1 :                     .expect("We just called shutdown");
    2471              : 
    2472            1 :                 Ok(hook_value)
    2473              :             }
    2474            0 :             Err(e) => {
    2475              :                 // If we had a Tenant, set it to Broken and put it back in the TenantsMap
    2476            0 :                 if let Some(attached_tenant) = attached_tenant {
    2477            0 :                     attached_tenant.set_broken(e.to_string()).await;
    2478            0 :                 }
    2479              :                 // Leave the broken tenant in the map
    2480            0 :                 slot_guard.revert();
    2481              : 
    2482            0 :                 Err(TenantStateError::Other(e))
    2483              :             }
    2484              :         }
    2485            1 :     }
    2486              : }
    2487              : 
    2488              : #[derive(Debug, thiserror::Error)]
    2489              : pub(crate) enum GetTenantError {
    2490              :     /// NotFound is a TenantId rather than TenantShardId, because this error type is used from
    2491              :     /// getters that use a TenantId and a ShardSelector, not just getters that target a specific shard.
    2492              :     #[error("Tenant {0} not found")]
    2493              :     NotFound(TenantId),
    2494              : 
    2495              :     #[error("Tenant {0} not found")]
    2496              :     ShardNotFound(TenantShardId),
    2497              : 
    2498              :     #[error("Tenant {0} is not active")]
    2499              :     NotActive(TenantShardId),
    2500              : 
    2501              :     // Initializing or shutting down: cannot authoritatively say whether we have this tenant
    2502              :     #[error("Tenant map is not available: {0}")]
    2503              :     MapState(#[from] TenantMapError),
    2504              : }
    2505              : 
    2506              : #[derive(thiserror::Error, Debug)]
    2507              : pub(crate) enum GetActiveTenantError {
    2508              :     /// We may time out either while TenantSlot is InProgress, or while the Tenant
    2509              :     /// is in a non-Active state
    2510              :     #[error(
    2511              :         "Timed out waiting {wait_time:?} for tenant active state. Latest state: {latest_state:?}"
    2512              :     )]
    2513              :     WaitForActiveTimeout {
    2514              :         latest_state: Option<TenantState>,
    2515              :         wait_time: Duration,
    2516              :     },
    2517              : 
    2518              :     /// The TenantSlot is absent, or in secondary mode
    2519              :     #[error(transparent)]
    2520              :     NotFound(#[from] GetTenantError),
    2521              : 
    2522              :     /// Cancellation token fired while we were waiting
    2523              :     #[error("cancelled")]
    2524              :     Cancelled,
    2525              : 
    2526              :     /// Tenant exists, but is in a state that cannot become active (e.g. Stopping, Broken)
    2527              :     #[error("will not become active.  Current state: {0}")]
    2528              :     WillNotBecomeActive(TenantState),
    2529              : 
    2530              :     /// Broken is logically a subset of WillNotBecomeActive, but a distinct error is useful as
    2531              :     /// WillNotBecomeActive is a permitted error under some circumstances, whereas broken should
    2532              :     /// never happen.
    2533              :     #[error("Tenant is broken: {0}")]
    2534              :     Broken(String),
    2535              : 
    2536              :     #[error("reconnect to switch tenant id")]
    2537              :     SwitchedTenant,
    2538              : }
    2539              : 
    2540              : #[derive(Debug, thiserror::Error)]
    2541              : pub(crate) enum DeleteTimelineError {
    2542              :     #[error("Tenant {0}")]
    2543              :     Tenant(#[from] GetTenantError),
    2544              : 
    2545              :     #[error("Timeline {0}")]
    2546              :     Timeline(#[from] crate::tenant::DeleteTimelineError),
    2547              : }
    2548              : 
    2549              : #[derive(Debug, thiserror::Error)]
    2550              : pub(crate) enum TenantStateError {
    2551              :     #[error("Tenant {0} is stopping")]
    2552              :     IsStopping(TenantShardId),
    2553              :     #[error(transparent)]
    2554              :     SlotError(#[from] TenantSlotError),
    2555              :     #[error(transparent)]
    2556              :     SlotUpsertError(#[from] TenantSlotUpsertError),
    2557              :     #[error(transparent)]
    2558              :     Other(#[from] anyhow::Error),
    2559              : }
    2560              : 
    2561              : #[derive(Debug, thiserror::Error)]
    2562              : pub(crate) enum TenantMapListError {
    2563              :     #[error("tenant map is still initiailizing")]
    2564              :     Initializing,
    2565              : }
    2566              : 
    2567              : #[derive(Debug, thiserror::Error)]
    2568              : pub(crate) enum TenantMapInsertError {
    2569              :     #[error(transparent)]
    2570              :     SlotError(#[from] TenantSlotError),
    2571              :     #[error(transparent)]
    2572              :     SlotUpsertError(#[from] TenantSlotUpsertError),
    2573              :     #[error(transparent)]
    2574              :     Other(#[from] anyhow::Error),
    2575              : }
    2576              : 
    2577              : /// Superset of TenantMapError: issues that can occur when acquiring a slot
    2578              : /// for a particular tenant ID.
    2579              : #[derive(Debug, thiserror::Error)]
    2580              : pub(crate) enum TenantSlotError {
    2581              :     /// When acquiring a slot with the expectation that the tenant already exists.
    2582              :     #[error("Tenant {0} not found")]
    2583              :     NotFound(TenantShardId),
    2584              : 
    2585              :     // Tried to read a slot that is currently being mutated by another administrative
    2586              :     // operation.
    2587              :     #[error("tenant has a state change in progress, try again later")]
    2588              :     InProgress,
    2589              : 
    2590              :     #[error(transparent)]
    2591              :     MapState(#[from] TenantMapError),
    2592              : }
    2593              : 
    2594              : /// Superset of TenantMapError: issues that can occur when using a SlotGuard
    2595              : /// to insert a new value.
    2596              : #[derive(thiserror::Error)]
    2597              : pub(crate) enum TenantSlotUpsertError {
    2598              :     /// An error where the slot is in an unexpected state, indicating a code bug
    2599              :     #[error("Internal error updating Tenant")]
    2600              :     InternalError(Cow<'static, str>),
    2601              : 
    2602              :     #[error(transparent)]
    2603              :     MapState(TenantMapError),
    2604              : 
    2605              :     // If we encounter TenantManager shutdown during upsert, we must carry the Completion
    2606              :     // from the SlotGuard, so that the caller can hold it while they clean up: otherwise
    2607              :     // TenantManager shutdown might race ahead before we're done cleaning up any Tenant that
    2608              :     // was protected by the SlotGuard.
    2609              :     #[error("Shutting down")]
    2610              :     ShuttingDown((TenantSlot, utils::completion::Completion)),
    2611              : }
    2612              : 
    2613              : impl std::fmt::Debug for TenantSlotUpsertError {
    2614            0 :     fn fmt(&self, f: &mut std::fmt::Formatter) -> std::fmt::Result {
    2615            0 :         match self {
    2616            0 :             Self::InternalError(reason) => write!(f, "Internal Error {reason}"),
    2617            0 :             Self::MapState(map_error) => write!(f, "Tenant map state: {map_error:?}"),
    2618            0 :             Self::ShuttingDown(_completion) => write!(f, "Tenant map shutting down"),
    2619              :         }
    2620            0 :     }
    2621              : }
    2622              : 
    2623              : #[derive(Debug, thiserror::Error)]
    2624              : enum TenantSlotDropError {
    2625              :     /// It is only legal to drop a TenantSlot if its contents are fully shut down
    2626              :     #[error("Tenant was not shut down")]
    2627              :     NotShutdown,
    2628              : }
    2629              : 
    2630              : /// Errors that can happen any time we are walking the tenant map to try and acquire
    2631              : /// the TenantSlot for a particular tenant.
    2632              : #[derive(Debug, thiserror::Error)]
    2633              : pub(crate) enum TenantMapError {
    2634              :     // Tried to read while initializing
    2635              :     #[error("tenant map is still initializing")]
    2636              :     StillInitializing,
    2637              : 
    2638              :     // Tried to read while shutting down
    2639              :     #[error("tenant map is shutting down")]
    2640              :     ShuttingDown,
    2641              : }
    2642              : 
    2643              : /// Guards a particular tenant_id's content in the TenantsMap.
    2644              : ///
    2645              : /// While this structure exists, the TenantsMap will contain a [`TenantSlot::InProgress`]
    2646              : /// for this tenant, which acts as a marker for any operations targeting
    2647              : /// this tenant to retry later, or wait for the InProgress state to end.
    2648              : ///
    2649              : /// This structure enforces the important invariant that we do not have overlapping
    2650              : /// tasks that will try to use local storage for a the same tenant ID: we enforce that
    2651              : /// the previous contents of a slot have been shut down before the slot can be
    2652              : /// left empty or used for something else
    2653              : ///
    2654              : /// Holders of a SlotGuard should explicitly dispose of it, using either `upsert`
    2655              : /// to provide a new value, or `revert` to put the slot back into its initial
    2656              : /// state.  If the SlotGuard is dropped without calling either of these, then
    2657              : /// we will leave the slot empty if our `old_value` is already shut down, else
    2658              : /// we will replace the slot with `old_value` (equivalent to doing a revert).
    2659              : ///
    2660              : /// The `old_value` may be dropped before the SlotGuard is dropped, by calling
    2661              : /// `drop_old_value`.  It is an error to call this without shutting down
    2662              : /// the conents of `old_value`.
    2663              : pub(crate) struct SlotGuard<'a> {
    2664              :     tenant_shard_id: TenantShardId,
    2665              :     old_value: Option<TenantSlot>,
    2666              :     upserted: bool,
    2667              : 
    2668              :     /// [`TenantSlot::InProgress`] carries the corresponding Barrier: it will
    2669              :     /// release any waiters as soon as this SlotGuard is dropped.
    2670              :     completion: utils::completion::Completion,
    2671              : 
    2672              :     tenants: &'a std::sync::RwLock<TenantsMap>,
    2673              : }
    2674              : 
    2675              : impl<'a> SlotGuard<'a> {
    2676            1 :     fn new(
    2677            1 :         tenant_shard_id: TenantShardId,
    2678            1 :         old_value: Option<TenantSlot>,
    2679            1 :         completion: utils::completion::Completion,
    2680            1 :         tenants: &'a std::sync::RwLock<TenantsMap>,
    2681            1 :     ) -> Self {
    2682            1 :         Self {
    2683            1 :             tenant_shard_id,
    2684            1 :             old_value,
    2685            1 :             upserted: false,
    2686            1 :             completion,
    2687            1 :             tenants,
    2688            1 :         }
    2689            1 :     }
    2690              : 
    2691              :     /// Get any value that was present in the slot before we acquired ownership
    2692              :     /// of it: in state transitions, this will be the old state.
    2693              :     ///
    2694              :     // FIXME: get_ prefix
    2695              :     // FIXME: this should be .as_ref() -- unsure why no clippy
    2696            1 :     fn get_old_value(&self) -> &Option<TenantSlot> {
    2697            1 :         &self.old_value
    2698            1 :     }
    2699              : 
    2700              :     /// Emplace a new value in the slot.  This consumes the guard, and after
    2701              :     /// returning, the slot is no longer protected from concurrent changes.
    2702            0 :     fn upsert(mut self, new_value: TenantSlot) -> Result<(), TenantSlotUpsertError> {
    2703            0 :         if !self.old_value_is_shutdown() {
    2704              :             // This is a bug: callers should never try to drop an old value without
    2705              :             // shutting it down
    2706            0 :             return Err(TenantSlotUpsertError::InternalError(
    2707            0 :                 "Old TenantSlot value not shut down".into(),
    2708            0 :             ));
    2709            0 :         }
    2710              : 
    2711            0 :         let replaced: Option<TenantSlot> = {
    2712            0 :             let mut locked = self.tenants.write().unwrap();
    2713              : 
    2714            0 :             if let TenantSlot::InProgress(_) = new_value {
    2715              :                 // It is never expected to try and upsert InProgress via this path: it should
    2716              :                 // only be written via the tenant_map_acquire_slot path.  If we hit this it's a bug.
    2717            0 :                 return Err(TenantSlotUpsertError::InternalError(
    2718            0 :                     "Attempt to upsert an InProgress state".into(),
    2719            0 :                 ));
    2720            0 :             }
    2721              : 
    2722            0 :             let m = match &mut *locked {
    2723              :                 TenantsMap::Initializing => {
    2724            0 :                     return Err(TenantSlotUpsertError::MapState(
    2725            0 :                         TenantMapError::StillInitializing,
    2726            0 :                     ));
    2727              :                 }
    2728              :                 TenantsMap::ShuttingDown(_) => {
    2729            0 :                     return Err(TenantSlotUpsertError::ShuttingDown((
    2730            0 :                         new_value,
    2731            0 :                         self.completion.clone(),
    2732            0 :                     )));
    2733              :                 }
    2734            0 :                 TenantsMap::Open(m) => m,
    2735              :             };
    2736              : 
    2737            0 :             METRICS.slot_inserted(&new_value);
    2738              : 
    2739            0 :             let replaced = m.insert(self.tenant_shard_id, new_value);
    2740            0 :             self.upserted = true;
    2741            0 :             if let Some(replaced) = replaced.as_ref() {
    2742            0 :                 METRICS.slot_removed(replaced);
    2743            0 :             }
    2744              : 
    2745            0 :             replaced
    2746              :         };
    2747              : 
    2748              :         // Sanity check: on an upsert we should always be replacing an InProgress marker
    2749            0 :         match replaced {
    2750              :             Some(TenantSlot::InProgress(_)) => {
    2751              :                 // Expected case: we find our InProgress in the map: nothing should have
    2752              :                 // replaced it because the code that acquires slots will not grant another
    2753              :                 // one for the same TenantId.
    2754            0 :                 Ok(())
    2755              :             }
    2756              :             None => {
    2757            0 :                 METRICS.unexpected_errors.inc();
    2758            0 :                 error!(
    2759              :                     tenant_shard_id = %self.tenant_shard_id,
    2760            0 :                     "Missing InProgress marker during tenant upsert, this is a bug."
    2761              :                 );
    2762            0 :                 Err(TenantSlotUpsertError::InternalError(
    2763            0 :                     "Missing InProgress marker during tenant upsert".into(),
    2764            0 :                 ))
    2765              :             }
    2766            0 :             Some(slot) => {
    2767            0 :                 METRICS.unexpected_errors.inc();
    2768            0 :                 error!(tenant_shard_id=%self.tenant_shard_id, "Unexpected contents of TenantSlot during upsert, this is a bug.  Contents: {:?}", slot);
    2769            0 :                 Err(TenantSlotUpsertError::InternalError(
    2770            0 :                     "Unexpected contents of TenantSlot".into(),
    2771            0 :                 ))
    2772              :             }
    2773              :         }
    2774            0 :     }
    2775              : 
    2776              :     /// Replace the InProgress slot with whatever was in the guard when we started
    2777            0 :     fn revert(mut self) {
    2778            0 :         if let Some(value) = self.old_value.take() {
    2779            0 :             match self.upsert(value) {
    2780            0 :                 Err(TenantSlotUpsertError::InternalError(_)) => {
    2781            0 :                     // We already logged the error, nothing else we can do.
    2782            0 :                 }
    2783              :                 Err(
    2784              :                     TenantSlotUpsertError::MapState(_) | TenantSlotUpsertError::ShuttingDown(_),
    2785            0 :                 ) => {
    2786            0 :                     // If the map is shutting down, we need not replace anything
    2787            0 :                 }
    2788            0 :                 Ok(()) => {}
    2789              :             }
    2790            0 :         }
    2791            0 :     }
    2792              : 
    2793              :     /// We may never drop our old value until it is cleanly shut down: otherwise we might leave
    2794              :     /// rogue background tasks that would write to the local tenant directory that this guard
    2795              :     /// is responsible for protecting
    2796            1 :     fn old_value_is_shutdown(&self) -> bool {
    2797            1 :         match self.old_value.as_ref() {
    2798            1 :             Some(TenantSlot::Attached(tenant)) => tenant.gate.close_complete(),
    2799            0 :             Some(TenantSlot::Secondary(secondary_tenant)) => secondary_tenant.gate.close_complete(),
    2800              :             Some(TenantSlot::InProgress(_)) => {
    2801              :                 // A SlotGuard cannot be constructed for a slot that was already InProgress
    2802            0 :                 unreachable!()
    2803              :             }
    2804            0 :             None => true,
    2805              :         }
    2806            1 :     }
    2807              : 
    2808              :     /// The guard holder is done with the old value of the slot: they are obliged to already
    2809              :     /// shut it down before we reach this point.
    2810            1 :     fn drop_old_value(&mut self) -> Result<(), TenantSlotDropError> {
    2811            1 :         if !self.old_value_is_shutdown() {
    2812            0 :             Err(TenantSlotDropError::NotShutdown)
    2813              :         } else {
    2814            1 :             self.old_value.take();
    2815            1 :             Ok(())
    2816              :         }
    2817            1 :     }
    2818              : }
    2819              : 
    2820              : impl<'a> Drop for SlotGuard<'a> {
    2821            1 :     fn drop(&mut self) {
    2822            1 :         if self.upserted {
    2823            0 :             return;
    2824            1 :         }
    2825              :         // Our old value is already shutdown, or it never existed: it is safe
    2826              :         // for us to fully release the TenantSlot back into an empty state
    2827              : 
    2828            1 :         let mut locked = self.tenants.write().unwrap();
    2829              : 
    2830            1 :         let m = match &mut *locked {
    2831              :             TenantsMap::Initializing => {
    2832              :                 // There is no map, this should never happen.
    2833            0 :                 return;
    2834              :             }
    2835              :             TenantsMap::ShuttingDown(_) => {
    2836              :                 // When we transition to shutdown, InProgress elements are removed
    2837              :                 // from the map, so we do not need to clean up our Inprogress marker.
    2838              :                 // See [`shutdown_all_tenants0`]
    2839            1 :                 return;
    2840              :             }
    2841            0 :             TenantsMap::Open(m) => m,
    2842              :         };
    2843              : 
    2844              :         use std::collections::btree_map::Entry;
    2845            0 :         match m.entry(self.tenant_shard_id) {
    2846            0 :             Entry::Occupied(mut entry) => {
    2847            0 :                 if !matches!(entry.get(), TenantSlot::InProgress(_)) {
    2848            0 :                     METRICS.unexpected_errors.inc();
    2849            0 :                     error!(tenant_shard_id=%self.tenant_shard_id, "Unexpected contents of TenantSlot during drop, this is a bug.  Contents: {:?}", entry.get());
    2850            0 :                 }
    2851              : 
    2852            0 :                 if self.old_value_is_shutdown() {
    2853            0 :                     METRICS.slot_removed(entry.get());
    2854            0 :                     entry.remove();
    2855            0 :                 } else {
    2856            0 :                     let inserting = self.old_value.take().unwrap();
    2857            0 :                     METRICS.slot_inserted(&inserting);
    2858            0 :                     let replaced = entry.insert(inserting);
    2859            0 :                     METRICS.slot_removed(&replaced);
    2860            0 :                 }
    2861              :             }
    2862              :             Entry::Vacant(_) => {
    2863            0 :                 METRICS.unexpected_errors.inc();
    2864            0 :                 error!(
    2865              :                     tenant_shard_id = %self.tenant_shard_id,
    2866            0 :                     "Missing InProgress marker during SlotGuard drop, this is a bug."
    2867              :                 );
    2868              :             }
    2869              :         }
    2870            1 :     }
    2871              : }
    2872              : 
    2873              : enum TenantSlotPeekMode {
    2874              :     /// In Read mode, peek will be permitted to see the slots even if the pageserver is shutting down
    2875              :     Read,
    2876              :     /// In Write mode, trying to peek at a slot while the pageserver is shutting down is an error
    2877              :     Write,
    2878              : }
    2879              : 
    2880            0 : fn tenant_map_peek_slot<'a>(
    2881            0 :     tenants: &'a std::sync::RwLockReadGuard<'a, TenantsMap>,
    2882            0 :     tenant_shard_id: &TenantShardId,
    2883            0 :     mode: TenantSlotPeekMode,
    2884            0 : ) -> Result<Option<&'a TenantSlot>, TenantMapError> {
    2885            0 :     match tenants.deref() {
    2886            0 :         TenantsMap::Initializing => Err(TenantMapError::StillInitializing),
    2887            0 :         TenantsMap::ShuttingDown(m) => match mode {
    2888              :             TenantSlotPeekMode::Read => Ok(Some(
    2889              :                 // When reading in ShuttingDown state, we must translate None results
    2890              :                 // into a ShuttingDown error, because absence of a tenant shard ID in the map
    2891              :                 // isn't a reliable indicator of the tenant being gone: it might have been
    2892              :                 // InProgress when shutdown started, and cleaned up from that state such
    2893              :                 // that it's now no longer in the map.  Callers will have to wait until
    2894              :                 // we next start up to get a proper answer.  This avoids incorrect 404 API responses.
    2895            0 :                 m.get(tenant_shard_id).ok_or(TenantMapError::ShuttingDown)?,
    2896              :             )),
    2897            0 :             TenantSlotPeekMode::Write => Err(TenantMapError::ShuttingDown),
    2898              :         },
    2899            0 :         TenantsMap::Open(m) => Ok(m.get(tenant_shard_id)),
    2900              :     }
    2901            0 : }
    2902              : 
    2903              : enum TenantSlotAcquireMode {
    2904              :     /// Acquire the slot irrespective of current state, or whether it already exists
    2905              :     Any,
    2906              :     /// Return an error if trying to acquire a slot and it doesn't already exist
    2907              :     MustExist,
    2908              : }
    2909              : 
    2910              : use http_utils::error::ApiError;
    2911              : use pageserver_api::models::TimelineGcRequest;
    2912              : 
    2913              : use crate::tenant::gc_result::GcResult;
    2914              : 
    2915              : #[cfg(test)]
    2916              : mod tests {
    2917              :     use std::collections::BTreeMap;
    2918              :     use std::sync::Arc;
    2919              : 
    2920              :     use camino::Utf8PathBuf;
    2921              :     use storage_broker::BrokerClientChannel;
    2922              :     use tracing::Instrument;
    2923              : 
    2924              :     use super::super::harness::TenantHarness;
    2925              :     use super::TenantsMap;
    2926              :     use crate::{
    2927              :         basebackup_cache::BasebackupCache,
    2928              :         tenant::{
    2929              :             TenantSharedResources,
    2930              :             mgr::{BackgroundPurges, TenantManager, TenantSlot},
    2931              :         },
    2932              :     };
    2933              : 
    2934              :     #[tokio::test(start_paused = true)]
    2935            1 :     async fn shutdown_awaits_in_progress_tenant() {
    2936              :         // Test that if an InProgress tenant is in the map during shutdown, the shutdown will gracefully
    2937              :         // wait for it to complete before proceeding.
    2938              : 
    2939            1 :         let h = TenantHarness::create("shutdown_awaits_in_progress_tenant")
    2940            1 :             .await
    2941            1 :             .unwrap();
    2942            1 :         let (t, _ctx) = h.load().await;
    2943              : 
    2944              :         // harness loads it to active, which is forced and nothing is running on the tenant
    2945              : 
    2946            1 :         let id = t.tenant_shard_id();
    2947              : 
    2948              :         // tenant harness configures the logging and we cannot escape it
    2949            1 :         let span = h.span();
    2950            1 :         let _e = span.enter();
    2951              : 
    2952            1 :         let tenants = BTreeMap::from([(id, TenantSlot::Attached(t.clone()))]);
    2953              : 
    2954              :         // Invoke remove_tenant_from_memory with a cleanup hook that blocks until we manually
    2955              :         // permit it to proceed: that will stick the tenant in InProgress
    2956              : 
    2957            1 :         let (basebackup_cache, _) = BasebackupCache::new(Utf8PathBuf::new(), None);
    2958              : 
    2959            1 :         let tenant_manager = TenantManager {
    2960            1 :             tenants: std::sync::RwLock::new(TenantsMap::Open(tenants)),
    2961            1 :             conf: h.conf,
    2962              :             resources: TenantSharedResources {
    2963            1 :                 broker_client: BrokerClientChannel::connect_lazy("foobar.com")
    2964            1 :                     .await
    2965            1 :                     .unwrap(),
    2966            1 :                 remote_storage: h.remote_storage.clone(),
    2967            1 :                 deletion_queue_client: h.deletion_queue.new_client(),
    2968            1 :                 l0_flush_global_state: crate::l0_flush::L0FlushGlobalState::new(
    2969            1 :                     h.conf.l0_flush.clone(),
    2970              :                 ),
    2971            1 :                 basebackup_cache,
    2972            1 :                 feature_resolver: crate::feature_resolver::FeatureResolver::new_disabled(),
    2973              :             },
    2974            1 :             cancel: tokio_util::sync::CancellationToken::new(),
    2975            1 :             background_purges: BackgroundPurges::default(),
    2976              :         };
    2977              : 
    2978            1 :         let tenant_manager = Arc::new(tenant_manager);
    2979              : 
    2980            1 :         let (until_cleanup_completed, can_complete_cleanup) = utils::completion::channel();
    2981            1 :         let (until_cleanup_started, cleanup_started) = utils::completion::channel();
    2982            1 :         let mut remove_tenant_from_memory_task = {
    2983            1 :             let tenant_manager = tenant_manager.clone();
    2984            1 :             let jh = tokio::spawn({
    2985            1 :                 async move {
    2986            1 :                     let cleanup = async move {
    2987            1 :                         drop(until_cleanup_started);
    2988            1 :                         can_complete_cleanup.wait().await;
    2989            1 :                         anyhow::Ok(())
    2990            1 :                     };
    2991            1 :                     tenant_manager.remove_tenant_from_memory(id, cleanup).await
    2992            1 :                 }
    2993            1 :                 .instrument(h.span())
    2994              :             });
    2995              : 
    2996              :             // now the long cleanup should be in place, with the stopping state
    2997            1 :             cleanup_started.wait().await;
    2998            1 :             jh
    2999              :         };
    3000              : 
    3001            1 :         let mut shutdown_task = {
    3002            1 :             let (until_shutdown_started, shutdown_started) = utils::completion::channel();
    3003              : 
    3004            1 :             let tenant_manager = tenant_manager.clone();
    3005              : 
    3006            1 :             let shutdown_task = tokio::spawn(async move {
    3007            1 :                 drop(until_shutdown_started);
    3008            1 :                 tenant_manager.shutdown_all_tenants0().await;
    3009            1 :             });
    3010              : 
    3011            1 :             shutdown_started.wait().await;
    3012            1 :             shutdown_task
    3013              :         };
    3014              : 
    3015            1 :         let long_time = std::time::Duration::from_secs(15);
    3016            1 :         tokio::select! {
    3017            1 :             _ = &mut shutdown_task => unreachable!("shutdown should block on remove_tenant_from_memory completing"),
    3018            1 :             _ = &mut remove_tenant_from_memory_task => unreachable!("remove_tenant_from_memory_task should not complete until explicitly unblocked"),
    3019            1 :             _ = tokio::time::sleep(long_time) => {},
    3020              :         }
    3021              : 
    3022            1 :         drop(until_cleanup_completed);
    3023              : 
    3024              :         // Now that we allow it to proceed, shutdown should complete immediately
    3025            1 :         remove_tenant_from_memory_task.await.unwrap().unwrap();
    3026            1 :         shutdown_task.await.unwrap();
    3027            1 :     }
    3028              : }
        

Generated by: LCOV version 2.1-beta