925 lines
36 KiB
Rust
925 lines
36 KiB
Rust
//! Service to clean up dead slots in accounts_db
|
|
//!
|
|
//! This can be expensive since we have to walk the append vecs being cleaned up.
|
|
|
|
mod stats;
|
|
use {
|
|
crate::{
|
|
accounts_db::CalcAccountsHashDataSource,
|
|
accounts_hash::CalcAccountsHashConfig,
|
|
bank::{Bank, BankSlotDelta, DropCallback},
|
|
bank_forks::BankForks,
|
|
snapshot_config::SnapshotConfig,
|
|
snapshot_package::{self, AccountsPackage, AccountsPackageType, SnapshotType},
|
|
snapshot_utils::{self, SnapshotError},
|
|
},
|
|
crossbeam_channel::{Receiver, SendError, Sender},
|
|
log::*,
|
|
rand::{thread_rng, Rng},
|
|
snapshot_utils::MAX_BANK_SNAPSHOTS_TO_RETAIN,
|
|
solana_measure::measure::Measure,
|
|
solana_sdk::clock::{BankId, Slot},
|
|
stats::StatsManager,
|
|
std::{
|
|
boxed::Box,
|
|
fmt::{Debug, Formatter},
|
|
sync::{
|
|
atomic::{AtomicBool, AtomicU64, Ordering},
|
|
Arc, RwLock,
|
|
},
|
|
thread::{self, sleep, Builder, JoinHandle},
|
|
time::{Duration, Instant},
|
|
},
|
|
};
|
|
|
|
const INTERVAL_MS: u64 = 100;
|
|
const CLEAN_INTERVAL_BLOCKS: u64 = 100;
|
|
|
|
// This value is chosen to spread the dropping cost over 3 expiration checks
|
|
// RecycleStores are fully populated almost all of its lifetime. So, otherwise
|
|
// this would drop MAX_RECYCLE_STORES mmaps at once in the worst case...
|
|
// (Anyway, the dropping part is outside the AccountsDb::recycle_stores lock
|
|
// and dropped in this AccountsBackgroundServe, so this shouldn't matter much)
|
|
const RECYCLE_STORE_EXPIRATION_INTERVAL_SECS: u64 = crate::accounts_db::EXPIRATION_TTL_SECONDS / 3;
|
|
|
|
pub type SnapshotRequestSender = Sender<SnapshotRequest>;
|
|
pub type SnapshotRequestReceiver = Receiver<SnapshotRequest>;
|
|
pub type DroppedSlotsSender = Sender<(Slot, BankId)>;
|
|
pub type DroppedSlotsReceiver = Receiver<(Slot, BankId)>;
|
|
|
|
/// interval to report bank_drop queue events: 60s
|
|
const BANK_DROP_SIGNAL_CHANNEL_REPORT_INTERVAL: u64 = 60_000;
|
|
/// maximum drop bank signal queue length
|
|
const MAX_DROP_BANK_SIGNAL_QUEUE_SIZE: usize = 10_000;
|
|
|
|
#[derive(Debug, Default)]
|
|
struct PrunedBankQueueLenReporter {
|
|
last_report_time: AtomicU64,
|
|
}
|
|
|
|
impl PrunedBankQueueLenReporter {
|
|
fn report(&self, q_len: usize) {
|
|
let now = solana_sdk::timing::timestamp();
|
|
let last_report_time = self.last_report_time.load(Ordering::Acquire);
|
|
if q_len > MAX_DROP_BANK_SIGNAL_QUEUE_SIZE
|
|
&& now.saturating_sub(last_report_time) > BANK_DROP_SIGNAL_CHANNEL_REPORT_INTERVAL
|
|
{
|
|
datapoint_warn!("excessive_pruned_bank_channel_len", ("len", q_len, i64));
|
|
self.last_report_time.store(now, Ordering::Release);
|
|
}
|
|
}
|
|
}
|
|
|
|
lazy_static! {
|
|
static ref BANK_DROP_QUEUE_REPORTER: PrunedBankQueueLenReporter =
|
|
PrunedBankQueueLenReporter::default();
|
|
}
|
|
|
|
#[derive(Clone)]
|
|
pub struct SendDroppedBankCallback {
|
|
sender: DroppedSlotsSender,
|
|
}
|
|
|
|
impl DropCallback for SendDroppedBankCallback {
|
|
fn callback(&self, bank: &Bank) {
|
|
BANK_DROP_QUEUE_REPORTER.report(self.sender.len());
|
|
if let Err(SendError(_)) = self.sender.send((bank.slot(), bank.bank_id())) {
|
|
info!("bank DropCallback signal queue disconnected.");
|
|
}
|
|
}
|
|
|
|
fn clone_box(&self) -> Box<dyn DropCallback + Send + Sync> {
|
|
Box::new(self.clone())
|
|
}
|
|
}
|
|
|
|
impl Debug for SendDroppedBankCallback {
|
|
fn fmt(&self, f: &mut Formatter) -> std::fmt::Result {
|
|
write!(f, "SendDroppedBankCallback({self:p})")
|
|
}
|
|
}
|
|
|
|
impl SendDroppedBankCallback {
|
|
pub fn new(sender: DroppedSlotsSender) -> Self {
|
|
Self { sender }
|
|
}
|
|
}
|
|
|
|
pub struct SnapshotRequest {
|
|
pub snapshot_root_bank: Arc<Bank>,
|
|
pub status_cache_slot_deltas: Vec<BankSlotDelta>,
|
|
pub request_type: SnapshotRequestType,
|
|
|
|
/// The instant this request was send to the queue.
|
|
/// Used to track how long requests wait before processing.
|
|
pub enqueued: Instant,
|
|
}
|
|
|
|
impl Debug for SnapshotRequest {
|
|
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
|
|
f.debug_struct("SnapshotRequest")
|
|
.field("request type", &self.request_type)
|
|
.field("bank slot", &self.snapshot_root_bank.slot())
|
|
.finish()
|
|
}
|
|
}
|
|
|
|
/// What type of request is this?
|
|
///
|
|
/// The snapshot request has been expanded to support more than just snapshots. This is
|
|
/// confusing, but can be resolved by renaming this type; or better, by creating an enum with
|
|
/// variants that wrap the fields-of-interest for each request.
|
|
#[derive(Debug, Copy, Clone, Eq, PartialEq)]
|
|
pub enum SnapshotRequestType {
|
|
Snapshot,
|
|
EpochAccountsHash,
|
|
}
|
|
|
|
pub struct SnapshotRequestHandler {
|
|
pub snapshot_config: SnapshotConfig,
|
|
pub snapshot_request_sender: SnapshotRequestSender,
|
|
pub snapshot_request_receiver: SnapshotRequestReceiver,
|
|
pub accounts_package_sender: Sender<AccountsPackage>,
|
|
}
|
|
|
|
impl SnapshotRequestHandler {
|
|
// Returns the latest requested snapshot block height and storages
|
|
#[allow(clippy::type_complexity)]
|
|
pub fn handle_snapshot_requests(
|
|
&self,
|
|
test_hash_calculation: bool,
|
|
non_snapshot_time_us: u128,
|
|
last_full_snapshot_slot: &mut Option<Slot>,
|
|
) -> Option<Result<u64, SnapshotError>> {
|
|
let (
|
|
snapshot_request,
|
|
accounts_package_type,
|
|
num_outstanding_requests,
|
|
num_re_enqueued_requests,
|
|
) = self.get_next_snapshot_request(*last_full_snapshot_slot)?;
|
|
|
|
datapoint_info!(
|
|
"handle_snapshot_requests",
|
|
(
|
|
"num-outstanding-requests",
|
|
num_outstanding_requests as i64,
|
|
i64
|
|
),
|
|
(
|
|
"num-re-enqueued-requests",
|
|
num_re_enqueued_requests as i64,
|
|
i64
|
|
),
|
|
(
|
|
"enqueued-time-us",
|
|
snapshot_request.enqueued.elapsed().as_micros() as i64,
|
|
i64
|
|
),
|
|
);
|
|
|
|
Some(self.handle_snapshot_request(
|
|
test_hash_calculation,
|
|
non_snapshot_time_us,
|
|
last_full_snapshot_slot,
|
|
snapshot_request,
|
|
accounts_package_type,
|
|
))
|
|
}
|
|
|
|
/// Get the next snapshot request to handle
|
|
///
|
|
/// Look through the snapshot request channel to find the highest priority one to handle next.
|
|
/// If there are no snapshot requests in the channel, return None. Otherwise return the
|
|
/// highest priority one. Unhandled snapshot requests with slots GREATER-THAN the handled one
|
|
/// will be re-enqueued. The remaining will be dropped.
|
|
///
|
|
/// Also return the number of snapshot requests initially in the channel, and the number of
|
|
/// ones re-enqueued.
|
|
fn get_next_snapshot_request(
|
|
&self,
|
|
last_full_snapshot_slot: Option<Slot>,
|
|
) -> Option<(
|
|
SnapshotRequest,
|
|
AccountsPackageType,
|
|
/*num outstanding snapshot requests*/ usize,
|
|
/*num re-enqueued snapshot requests*/ usize,
|
|
)> {
|
|
let mut requests: Vec<_> = self
|
|
.snapshot_request_receiver
|
|
.try_iter()
|
|
.map(|request| {
|
|
let accounts_package_type = new_accounts_package_type(
|
|
&request,
|
|
&self.snapshot_config,
|
|
last_full_snapshot_slot,
|
|
);
|
|
(request, accounts_package_type)
|
|
})
|
|
.collect();
|
|
// `select_nth()` panics if the slice is empty, so return early if that's the case
|
|
if requests.is_empty() {
|
|
return None;
|
|
}
|
|
let requests_len = requests.len();
|
|
debug!("outstanding snapshot requests ({requests_len}): {requests:?}");
|
|
let num_eah_requests = requests
|
|
.iter()
|
|
.filter(|(_, account_package_type)| {
|
|
*account_package_type == AccountsPackageType::EpochAccountsHash
|
|
})
|
|
.count();
|
|
assert!(
|
|
num_eah_requests <= 1,
|
|
"Only a single EAH request is allowed at a time! count: {num_eah_requests}"
|
|
);
|
|
|
|
// Get the highest priority request, and put it at the end, because we're going to pop it
|
|
requests.select_nth_unstable_by(requests_len - 1, cmp_requests_by_priority);
|
|
// SAFETY: We know `requests` is not empty, so its len is >= 1, therefore there is always
|
|
// an element to pop.
|
|
let (snapshot_request, accounts_package_type) = requests.pop().unwrap();
|
|
let handled_request_slot = snapshot_request.snapshot_root_bank.slot();
|
|
// re-enqueue any remaining requests for slots GREATER-THAN the one that will be handled
|
|
let num_re_enqueued_requests = requests
|
|
.into_iter()
|
|
.filter(|(snapshot_request, _)| {
|
|
snapshot_request.snapshot_root_bank.slot() > handled_request_slot
|
|
})
|
|
.map(|(snapshot_request, _)| {
|
|
self.snapshot_request_sender
|
|
.try_send(snapshot_request)
|
|
.expect("re-enqueue snapshot request")
|
|
})
|
|
.count();
|
|
|
|
Some((
|
|
snapshot_request,
|
|
accounts_package_type,
|
|
requests_len,
|
|
num_re_enqueued_requests,
|
|
))
|
|
}
|
|
|
|
fn handle_snapshot_request(
|
|
&self,
|
|
test_hash_calculation: bool,
|
|
non_snapshot_time_us: u128,
|
|
last_full_snapshot_slot: &mut Option<Slot>,
|
|
snapshot_request: SnapshotRequest,
|
|
accounts_package_type: AccountsPackageType,
|
|
) -> Result<u64, SnapshotError> {
|
|
debug!(
|
|
"handling snapshot request: {:?}, {:?}",
|
|
snapshot_request, accounts_package_type
|
|
);
|
|
let mut total_time = Measure::start("snapshot_request_receiver_total_time");
|
|
let SnapshotRequest {
|
|
snapshot_root_bank,
|
|
status_cache_slot_deltas,
|
|
request_type,
|
|
enqueued: _,
|
|
} = snapshot_request;
|
|
|
|
// we should not rely on the state of this validator until startup verification is complete
|
|
assert!(snapshot_root_bank.is_startup_verification_complete());
|
|
|
|
if accounts_package_type == AccountsPackageType::Snapshot(SnapshotType::FullSnapshot) {
|
|
*last_full_snapshot_slot = Some(snapshot_root_bank.slot());
|
|
}
|
|
|
|
let previous_accounts_hash = test_hash_calculation.then(|| {
|
|
// We have to use the index version here.
|
|
// We cannot calculate the non-index way because cache has not been flushed and stores don't match reality.
|
|
snapshot_root_bank.update_accounts_hash(
|
|
CalcAccountsHashDataSource::IndexForTests,
|
|
false,
|
|
false,
|
|
)
|
|
});
|
|
|
|
let mut flush_accounts_cache_time = Measure::start("flush_accounts_cache_time");
|
|
// Forced cache flushing MUST flush all roots <= snapshot_root_bank.slot().
|
|
// That's because `snapshot_root_bank.slot()` must be root at this point,
|
|
// and contains relevant updates because each bank has at least 1 account update due
|
|
// to sysvar maintenance. Otherwise, this would cause missing storages in the snapshot
|
|
snapshot_root_bank.force_flush_accounts_cache();
|
|
// Ensure all roots <= `self.slot()` have been flushed.
|
|
// Note `max_flush_root` could be larger than self.slot() if there are
|
|
// `> MAX_CACHE_SLOT` cached and rooted slots which triggered earlier flushes.
|
|
assert!(
|
|
snapshot_root_bank.slot()
|
|
<= snapshot_root_bank
|
|
.rc
|
|
.accounts
|
|
.accounts_db
|
|
.accounts_cache
|
|
.fetch_max_flush_root()
|
|
);
|
|
flush_accounts_cache_time.stop();
|
|
|
|
let accounts_hash_for_testing = previous_accounts_hash.map(|previous_accounts_hash| {
|
|
let check_hash = false;
|
|
|
|
let (this_accounts_hash, capitalization) = snapshot_root_bank
|
|
.accounts()
|
|
.accounts_db
|
|
.calculate_accounts_hash(
|
|
CalcAccountsHashDataSource::Storages,
|
|
snapshot_root_bank.slot(),
|
|
&CalcAccountsHashConfig {
|
|
use_bg_thread_pool: true,
|
|
check_hash,
|
|
ancestors: None,
|
|
epoch_schedule: snapshot_root_bank.epoch_schedule(),
|
|
rent_collector: snapshot_root_bank.rent_collector(),
|
|
store_detailed_debug_info_on_failure: false,
|
|
include_slot_in_hash: snapshot_root_bank.include_slot_in_hash(),
|
|
},
|
|
)
|
|
.unwrap();
|
|
assert_eq!(previous_accounts_hash, this_accounts_hash);
|
|
assert_eq!(capitalization, snapshot_root_bank.capitalization());
|
|
this_accounts_hash
|
|
});
|
|
|
|
let mut clean_time = Measure::start("clean_time");
|
|
snapshot_root_bank.clean_accounts(*last_full_snapshot_slot);
|
|
clean_time.stop();
|
|
|
|
let mut shrink_time = Measure::start("shrink_time");
|
|
snapshot_root_bank.shrink_candidate_slots();
|
|
shrink_time.stop();
|
|
|
|
// Snapshot the bank and send over an accounts package
|
|
let mut snapshot_time = Measure::start("snapshot_time");
|
|
let snapshot_storages = snapshot_utils::get_snapshot_storages(&snapshot_root_bank);
|
|
let accounts_package = match request_type {
|
|
SnapshotRequestType::Snapshot => {
|
|
let bank_snapshot_info = snapshot_utils::add_bank_snapshot(
|
|
&self.snapshot_config.bank_snapshots_dir,
|
|
&snapshot_root_bank,
|
|
&snapshot_storages,
|
|
self.snapshot_config.snapshot_version,
|
|
status_cache_slot_deltas,
|
|
)
|
|
.expect("snapshot bank");
|
|
AccountsPackage::new_for_snapshot(
|
|
accounts_package_type,
|
|
&snapshot_root_bank,
|
|
&bank_snapshot_info,
|
|
&self.snapshot_config.full_snapshot_archives_dir,
|
|
&self.snapshot_config.incremental_snapshot_archives_dir,
|
|
snapshot_storages,
|
|
self.snapshot_config.archive_format,
|
|
self.snapshot_config.snapshot_version,
|
|
accounts_hash_for_testing,
|
|
)
|
|
.expect("new accounts package for snapshot")
|
|
}
|
|
SnapshotRequestType::EpochAccountsHash => {
|
|
// skip the bank snapshot, just make an accounts package to send to AHV
|
|
AccountsPackage::new_for_epoch_accounts_hash(
|
|
accounts_package_type,
|
|
&snapshot_root_bank,
|
|
snapshot_storages,
|
|
accounts_hash_for_testing,
|
|
)
|
|
}
|
|
};
|
|
self.accounts_package_sender
|
|
.send(accounts_package)
|
|
.expect("send accounts package");
|
|
snapshot_time.stop();
|
|
info!(
|
|
"Took bank snapshot. accounts package type: {:?}, slot: {}, bank hash: {}",
|
|
accounts_package_type,
|
|
snapshot_root_bank.slot(),
|
|
snapshot_root_bank.hash(),
|
|
);
|
|
|
|
// Cleanup outdated snapshots
|
|
let mut purge_old_snapshots_time = Measure::start("purge_old_snapshots_time");
|
|
snapshot_utils::purge_old_bank_snapshots(
|
|
&self.snapshot_config.bank_snapshots_dir,
|
|
MAX_BANK_SNAPSHOTS_TO_RETAIN,
|
|
None,
|
|
);
|
|
purge_old_snapshots_time.stop();
|
|
total_time.stop();
|
|
|
|
datapoint_info!(
|
|
"handle_snapshot_requests-timing",
|
|
(
|
|
"flush_accounts_cache_time",
|
|
flush_accounts_cache_time.as_us(),
|
|
i64
|
|
),
|
|
("shrink_time", shrink_time.as_us(), i64),
|
|
("clean_time", clean_time.as_us(), i64),
|
|
("snapshot_time", snapshot_time.as_us(), i64),
|
|
(
|
|
"purge_old_snapshots_time",
|
|
purge_old_snapshots_time.as_us(),
|
|
i64
|
|
),
|
|
("total_us", total_time.as_us(), i64),
|
|
("non_snapshot_time_us", non_snapshot_time_us, i64),
|
|
);
|
|
Ok(snapshot_root_bank.block_height())
|
|
}
|
|
}
|
|
|
|
#[derive(Default, Clone)]
|
|
pub struct AbsRequestSender {
|
|
snapshot_request_sender: Option<SnapshotRequestSender>,
|
|
}
|
|
|
|
impl AbsRequestSender {
|
|
pub fn new(snapshot_request_sender: SnapshotRequestSender) -> Self {
|
|
Self {
|
|
snapshot_request_sender: Some(snapshot_request_sender),
|
|
}
|
|
}
|
|
|
|
pub fn is_snapshot_creation_enabled(&self) -> bool {
|
|
self.snapshot_request_sender.is_some()
|
|
}
|
|
|
|
pub fn send_snapshot_request(
|
|
&self,
|
|
snapshot_request: SnapshotRequest,
|
|
) -> Result<(), SendError<SnapshotRequest>> {
|
|
if let Some(ref snapshot_request_sender) = self.snapshot_request_sender {
|
|
snapshot_request_sender.send(snapshot_request)
|
|
} else {
|
|
Ok(())
|
|
}
|
|
}
|
|
}
|
|
|
|
#[derive(Debug)]
|
|
pub struct PrunedBanksRequestHandler {
|
|
pub pruned_banks_receiver: DroppedSlotsReceiver,
|
|
}
|
|
|
|
impl PrunedBanksRequestHandler {
|
|
pub fn handle_request(&self, bank: &Bank, is_serialized_with_abs: bool) -> usize {
|
|
let mut count = 0;
|
|
for (pruned_slot, pruned_bank_id) in self.pruned_banks_receiver.try_iter() {
|
|
count += 1;
|
|
bank.rc.accounts.accounts_db.purge_slot(
|
|
pruned_slot,
|
|
pruned_bank_id,
|
|
is_serialized_with_abs,
|
|
);
|
|
}
|
|
|
|
count
|
|
}
|
|
|
|
fn remove_dead_slots(
|
|
&self,
|
|
bank: &Bank,
|
|
removed_slots_count: &mut usize,
|
|
total_remove_slots_time: &mut u64,
|
|
) {
|
|
let mut remove_slots_time = Measure::start("remove_slots_time");
|
|
*removed_slots_count += self.handle_request(bank, true);
|
|
remove_slots_time.stop();
|
|
*total_remove_slots_time += remove_slots_time.as_us();
|
|
|
|
if *removed_slots_count >= 100 {
|
|
datapoint_info!(
|
|
"remove_slots_timing",
|
|
("remove_slots_time", *total_remove_slots_time, i64),
|
|
("removed_slots_count", *removed_slots_count, i64),
|
|
);
|
|
*total_remove_slots_time = 0;
|
|
*removed_slots_count = 0;
|
|
}
|
|
}
|
|
}
|
|
|
|
pub struct AbsRequestHandlers {
|
|
pub snapshot_request_handler: SnapshotRequestHandler,
|
|
pub pruned_banks_request_handler: PrunedBanksRequestHandler,
|
|
}
|
|
|
|
impl AbsRequestHandlers {
|
|
// Returns the latest requested snapshot block height, if one exists
|
|
#[allow(clippy::type_complexity)]
|
|
pub fn handle_snapshot_requests(
|
|
&self,
|
|
test_hash_calculation: bool,
|
|
non_snapshot_time_us: u128,
|
|
last_full_snapshot_slot: &mut Option<Slot>,
|
|
) -> Option<Result<u64, SnapshotError>> {
|
|
self.snapshot_request_handler.handle_snapshot_requests(
|
|
test_hash_calculation,
|
|
non_snapshot_time_us,
|
|
last_full_snapshot_slot,
|
|
)
|
|
}
|
|
}
|
|
|
|
pub struct AccountsBackgroundService {
|
|
t_background: JoinHandle<()>,
|
|
}
|
|
|
|
impl AccountsBackgroundService {
|
|
pub fn new(
|
|
bank_forks: Arc<RwLock<BankForks>>,
|
|
exit: Arc<AtomicBool>,
|
|
request_handlers: AbsRequestHandlers,
|
|
test_hash_calculation: bool,
|
|
mut last_full_snapshot_slot: Option<Slot>,
|
|
) -> Self {
|
|
let mut last_cleaned_block_height = 0;
|
|
let mut removed_slots_count = 0;
|
|
let mut total_remove_slots_time = 0;
|
|
let mut last_expiration_check_time = Instant::now();
|
|
let t_background = Builder::new()
|
|
.name("solBgAccounts".to_string())
|
|
.spawn(move || {
|
|
info!("AccountsBackgroundService has started");
|
|
let mut stats = StatsManager::new();
|
|
let mut last_snapshot_end_time = None;
|
|
|
|
loop {
|
|
if exit.load(Ordering::Relaxed) {
|
|
break;
|
|
}
|
|
let start_time = Instant::now();
|
|
|
|
// Grab the current root bank
|
|
let bank = bank_forks.read().unwrap().root_bank().clone();
|
|
|
|
// Purge accounts of any dead slots
|
|
request_handlers
|
|
.pruned_banks_request_handler
|
|
.remove_dead_slots(
|
|
&bank,
|
|
&mut removed_slots_count,
|
|
&mut total_remove_slots_time,
|
|
);
|
|
|
|
Self::expire_old_recycle_stores(&bank, &mut last_expiration_check_time);
|
|
|
|
let non_snapshot_time = last_snapshot_end_time
|
|
.map(|last_snapshot_end_time: Instant| {
|
|
last_snapshot_end_time.elapsed().as_micros()
|
|
})
|
|
.unwrap_or_default();
|
|
|
|
// Check to see if there were any requests for snapshotting banks
|
|
// < the current root bank `bank` above.
|
|
|
|
// Claim: Any snapshot request for slot `N` found here implies that the last cleanup
|
|
// slot `M` satisfies `M < N`
|
|
//
|
|
// Proof: Assume for contradiction that we find a snapshot request for slot `N` here,
|
|
// but cleanup has already happened on some slot `M >= N`. Because the call to
|
|
// `bank.clean_accounts(true)` (in the code below) implies we only clean slots `<= bank - 1`,
|
|
// then that means in some *previous* iteration of this loop, we must have gotten a root
|
|
// bank for slot some slot `R` where `R > N`, but did not see the snapshot for `N` in the
|
|
// snapshot request channel.
|
|
//
|
|
// However, this is impossible because BankForks.set_root() will always flush the snapshot
|
|
// request for `N` to the snapshot request channel before setting a root `R > N`, and
|
|
// snapshot_request_handler.handle_requests() will always look for the latest
|
|
// available snapshot in the channel.
|
|
//
|
|
// NOTE: We must wait for startup verification to complete before handling
|
|
// snapshot requests. This is because startup verification and snapshot
|
|
// request handling can both kick off accounts hash calculations in background
|
|
// threads, and these must not happen concurrently.
|
|
let snapshot_handle_result = bank
|
|
.is_startup_verification_complete()
|
|
.then(|| {
|
|
request_handlers.handle_snapshot_requests(
|
|
test_hash_calculation,
|
|
non_snapshot_time,
|
|
&mut last_full_snapshot_slot,
|
|
)
|
|
})
|
|
.flatten();
|
|
if snapshot_handle_result.is_some() {
|
|
last_snapshot_end_time = Some(Instant::now());
|
|
}
|
|
|
|
// Note that the flush will do an internal clean of the
|
|
// cache up to bank.slot(), so should be safe as long
|
|
// as any later snapshots that are taken are of
|
|
// slots >= bank.slot()
|
|
bank.flush_accounts_cache_if_needed();
|
|
|
|
if let Some(snapshot_handle_result) = snapshot_handle_result {
|
|
// Safe, see proof above
|
|
|
|
if let Ok(snapshot_block_height) = snapshot_handle_result {
|
|
assert!(last_cleaned_block_height <= snapshot_block_height);
|
|
last_cleaned_block_height = snapshot_block_height;
|
|
} else {
|
|
exit.store(true, Ordering::Relaxed);
|
|
return;
|
|
}
|
|
} else {
|
|
if bank.block_height() - last_cleaned_block_height
|
|
> (CLEAN_INTERVAL_BLOCKS + thread_rng().gen_range(0, 10))
|
|
{
|
|
// Note that the flush will do an internal clean of the
|
|
// cache up to bank.slot(), so should be safe as long
|
|
// as any later snapshots that are taken are of
|
|
// slots >= bank.slot()
|
|
bank.force_flush_accounts_cache();
|
|
bank.clean_accounts(last_full_snapshot_slot);
|
|
last_cleaned_block_height = bank.block_height();
|
|
}
|
|
bank.shrink_candidate_slots();
|
|
}
|
|
stats.record_and_maybe_submit(start_time.elapsed());
|
|
sleep(Duration::from_millis(INTERVAL_MS));
|
|
}
|
|
info!("AccountsBackgroundService has stopped");
|
|
})
|
|
.unwrap();
|
|
|
|
Self { t_background }
|
|
}
|
|
|
|
/// Should be called immediately after bank_fork_utils::load_bank_forks(), and as such, there
|
|
/// should only be one bank, the root bank, in `bank_forks`
|
|
/// All banks added to `bank_forks` will be descended from the root bank, and thus will inherit
|
|
/// the bank drop callback.
|
|
pub fn setup_bank_drop_callback(bank_forks: Arc<RwLock<BankForks>>) -> DroppedSlotsReceiver {
|
|
assert_eq!(bank_forks.read().unwrap().banks().len(), 1);
|
|
|
|
let (pruned_banks_sender, pruned_banks_receiver) = crossbeam_channel::unbounded();
|
|
{
|
|
let root_bank = bank_forks.read().unwrap().root_bank();
|
|
root_bank.set_callback(Some(Box::new(
|
|
root_bank
|
|
.rc
|
|
.accounts
|
|
.accounts_db
|
|
.create_drop_bank_callback(pruned_banks_sender),
|
|
)));
|
|
}
|
|
pruned_banks_receiver
|
|
}
|
|
|
|
pub fn join(self) -> thread::Result<()> {
|
|
self.t_background.join()
|
|
}
|
|
|
|
fn expire_old_recycle_stores(bank: &Bank, last_expiration_check_time: &mut Instant) {
|
|
let now = Instant::now();
|
|
if now.duration_since(*last_expiration_check_time).as_secs()
|
|
> RECYCLE_STORE_EXPIRATION_INTERVAL_SECS
|
|
{
|
|
bank.expire_old_recycle_stores();
|
|
*last_expiration_check_time = now;
|
|
}
|
|
}
|
|
}
|
|
|
|
/// Get the AccountsPackageType from a given SnapshotRequest
|
|
#[must_use]
|
|
fn new_accounts_package_type(
|
|
snapshot_request: &SnapshotRequest,
|
|
snapshot_config: &SnapshotConfig,
|
|
last_full_snapshot_slot: Option<Slot>,
|
|
) -> AccountsPackageType {
|
|
let block_height = snapshot_request.snapshot_root_bank.block_height();
|
|
match snapshot_request.request_type {
|
|
SnapshotRequestType::EpochAccountsHash => AccountsPackageType::EpochAccountsHash,
|
|
_ => {
|
|
if snapshot_utils::should_take_full_snapshot(
|
|
block_height,
|
|
snapshot_config.full_snapshot_archive_interval_slots,
|
|
) {
|
|
AccountsPackageType::Snapshot(SnapshotType::FullSnapshot)
|
|
} else if snapshot_utils::should_take_incremental_snapshot(
|
|
block_height,
|
|
snapshot_config.incremental_snapshot_archive_interval_slots,
|
|
last_full_snapshot_slot,
|
|
) {
|
|
AccountsPackageType::Snapshot(SnapshotType::IncrementalSnapshot(
|
|
last_full_snapshot_slot.unwrap(),
|
|
))
|
|
} else {
|
|
AccountsPackageType::AccountsHashVerifier
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
/// Compare snapshot requests; used to pick the highest priority request to handle.
|
|
///
|
|
/// Priority, from highest to lowest:
|
|
/// - Epoch Accounts Hash
|
|
/// - Full Snapshot
|
|
/// - Incremental Snapshot
|
|
/// - Accounts Hash Verifier
|
|
///
|
|
/// If two requests of the same type are being compared, their bank slots are the tiebreaker.
|
|
#[must_use]
|
|
fn cmp_requests_by_priority(
|
|
a: &(SnapshotRequest, AccountsPackageType),
|
|
b: &(SnapshotRequest, AccountsPackageType),
|
|
) -> std::cmp::Ordering {
|
|
let (snapshot_request_a, accounts_package_type_a) = a;
|
|
let (snapshot_request_b, accounts_package_type_b) = b;
|
|
let slot_a = snapshot_request_a.snapshot_root_bank.slot();
|
|
let slot_b = snapshot_request_b.snapshot_root_bank.slot();
|
|
snapshot_package::cmp_accounts_package_types_by_priority(
|
|
accounts_package_type_a,
|
|
accounts_package_type_b,
|
|
)
|
|
.then(slot_a.cmp(&slot_b))
|
|
}
|
|
|
|
#[cfg(test)]
|
|
mod test {
|
|
use {
|
|
super::*,
|
|
crate::{
|
|
epoch_accounts_hash::{self, EpochAccountsHash},
|
|
genesis_utils::create_genesis_config,
|
|
},
|
|
crossbeam_channel::unbounded,
|
|
solana_sdk::{
|
|
account::AccountSharedData, epoch_schedule::EpochSchedule, hash::Hash, pubkey::Pubkey,
|
|
},
|
|
};
|
|
|
|
#[test]
|
|
fn test_accounts_background_service_remove_dead_slots() {
|
|
let genesis = create_genesis_config(10);
|
|
let bank0 = Arc::new(Bank::new_for_tests(&genesis.genesis_config));
|
|
let (pruned_banks_sender, pruned_banks_receiver) = unbounded();
|
|
let pruned_banks_request_handler = PrunedBanksRequestHandler {
|
|
pruned_banks_receiver,
|
|
};
|
|
|
|
// Store an account in slot 0
|
|
let account_key = Pubkey::new_unique();
|
|
bank0.store_account(
|
|
&account_key,
|
|
&AccountSharedData::new(264, 0, &Pubkey::default()),
|
|
);
|
|
assert!(bank0.get_account(&account_key).is_some());
|
|
pruned_banks_sender.send((0, 0)).unwrap();
|
|
|
|
assert!(!bank0.rc.accounts.scan_slot(0, |_| Some(())).is_empty());
|
|
|
|
pruned_banks_request_handler.remove_dead_slots(&bank0, &mut 0, &mut 0);
|
|
|
|
assert!(bank0.rc.accounts.scan_slot(0, |_| Some(())).is_empty());
|
|
}
|
|
|
|
/// Ensure that unhandled snapshot requests are properly re-enqueued or dropped
|
|
///
|
|
/// The snapshot request handler should be flexible and handle re-queueing unhandled snapshot
|
|
/// requests, if those unhandled requests are for slots GREATER-THAN the last request handled.
|
|
/// This is needed if, for example, an Epoch Accounts Hash for slot X and a Full Snapshot for
|
|
/// slot X+1 are both in the request channel. The EAH needs to be handled first, but the full
|
|
/// snapshot should also be handled afterwards, since future incremental snapshots will depend
|
|
/// on it.
|
|
#[test]
|
|
fn test_get_next_snapshot_request() {
|
|
// These constants were picked to ensure the desired snapshot requests were sent to the
|
|
// channel. With 400 slots per Epoch, the EAH start will be at slot 100. Ensure there are
|
|
// other requests before this slot, and then 2+ requests of each type afterwards (to
|
|
// further test the prioritization logic).
|
|
const SLOTS_PER_EPOCH: Slot = 400;
|
|
const FULL_SNAPSHOT_INTERVAL: Slot = 80;
|
|
const INCREMENTAL_SNAPSHOT_INTERVAL: Slot = 30;
|
|
|
|
let snapshot_config = SnapshotConfig {
|
|
full_snapshot_archive_interval_slots: FULL_SNAPSHOT_INTERVAL,
|
|
incremental_snapshot_archive_interval_slots: INCREMENTAL_SNAPSHOT_INTERVAL,
|
|
..SnapshotConfig::default()
|
|
};
|
|
|
|
let (accounts_package_sender, _accounts_package_receiver) = crossbeam_channel::unbounded();
|
|
let (snapshot_request_sender, snapshot_request_receiver) = crossbeam_channel::unbounded();
|
|
let snapshot_request_handler = SnapshotRequestHandler {
|
|
snapshot_config,
|
|
snapshot_request_sender: snapshot_request_sender.clone(),
|
|
snapshot_request_receiver,
|
|
accounts_package_sender,
|
|
};
|
|
|
|
let send_snapshot_request = |snapshot_root_bank, request_type| {
|
|
let snapshot_request = SnapshotRequest {
|
|
snapshot_root_bank,
|
|
status_cache_slot_deltas: Vec::default(),
|
|
request_type,
|
|
enqueued: Instant::now(),
|
|
};
|
|
snapshot_request_sender.send(snapshot_request).unwrap();
|
|
};
|
|
|
|
let mut genesis_config_info = create_genesis_config(10);
|
|
genesis_config_info.genesis_config.epoch_schedule =
|
|
EpochSchedule::custom(SLOTS_PER_EPOCH, SLOTS_PER_EPOCH, false);
|
|
let bank = Arc::new(Bank::new_for_tests(&genesis_config_info.genesis_config));
|
|
bank.set_startup_verification_complete();
|
|
// Need to set the EAH to Valid so that `Bank::new_from_parent()` doesn't panic during
|
|
// freeze when parent is in the EAH calculation window.
|
|
bank.rc
|
|
.accounts
|
|
.accounts_db
|
|
.epoch_accounts_hash_manager
|
|
.set_valid(EpochAccountsHash::new(Hash::new_unique()), 0);
|
|
|
|
// Create new banks and send snapshot requests so that the following requests will be in
|
|
// the channel before handling the requests:
|
|
//
|
|
// fss 80
|
|
// iss 90
|
|
// eah 100 <-- handled 1st
|
|
// iss 120
|
|
// iss 150
|
|
// fss 160
|
|
// iss 180
|
|
// iss 210
|
|
// fss 240 <-- handled 2nd
|
|
// iss 270
|
|
// iss 300 <-- handled 3rd
|
|
// ahv 301
|
|
// ahv 302
|
|
// ahv 303 <-- handled 4th
|
|
//
|
|
// (slots not called out will all be AHV)
|
|
// Also, incremental snapshots before slot 240 (the first full snapshot handled), will
|
|
// actually be AHV since the last full snapshot slot will be `None`. This is expected and
|
|
// fine; but maybe unexpected for a reader/debugger without this additional context.
|
|
let mut parent = Arc::clone(&bank);
|
|
for _ in 0..303 {
|
|
let bank = Arc::new(Bank::new_from_parent(
|
|
&parent,
|
|
&Pubkey::new_unique(),
|
|
parent.slot() + 1,
|
|
));
|
|
|
|
if bank.slot() == epoch_accounts_hash::calculation_start(&bank) {
|
|
send_snapshot_request(Arc::clone(&bank), SnapshotRequestType::EpochAccountsHash);
|
|
} else {
|
|
send_snapshot_request(Arc::clone(&bank), SnapshotRequestType::Snapshot);
|
|
}
|
|
|
|
parent = bank;
|
|
}
|
|
|
|
// Ensure the EAH is handled 1st
|
|
let (snapshot_request, accounts_package_type, ..) = snapshot_request_handler
|
|
.get_next_snapshot_request(None)
|
|
.unwrap();
|
|
assert_eq!(
|
|
accounts_package_type,
|
|
AccountsPackageType::EpochAccountsHash
|
|
);
|
|
assert_eq!(snapshot_request.snapshot_root_bank.slot(), 100);
|
|
|
|
// Ensure the full snapshot from slot 240 is handled 2nd
|
|
// (the older full snapshots are skipped and dropped)
|
|
let (snapshot_request, accounts_package_type, ..) = snapshot_request_handler
|
|
.get_next_snapshot_request(None)
|
|
.unwrap();
|
|
assert_eq!(
|
|
accounts_package_type,
|
|
AccountsPackageType::Snapshot(SnapshotType::FullSnapshot)
|
|
);
|
|
assert_eq!(snapshot_request.snapshot_root_bank.slot(), 240);
|
|
|
|
// Ensure the incremental snapshot from slot 300 is handled 3rd
|
|
// (the older incremental snapshots are skipped and dropped)
|
|
let (snapshot_request, accounts_package_type, ..) = snapshot_request_handler
|
|
.get_next_snapshot_request(Some(240))
|
|
.unwrap();
|
|
assert_eq!(
|
|
accounts_package_type,
|
|
AccountsPackageType::Snapshot(SnapshotType::IncrementalSnapshot(240))
|
|
);
|
|
assert_eq!(snapshot_request.snapshot_root_bank.slot(), 300);
|
|
|
|
// Ensure the accounts hash verifier from slot 303 is handled 4th
|
|
// (the older accounts hash verifiers are skipped and dropped)
|
|
let (snapshot_request, accounts_package_type, ..) = snapshot_request_handler
|
|
.get_next_snapshot_request(Some(240))
|
|
.unwrap();
|
|
assert_eq!(
|
|
accounts_package_type,
|
|
AccountsPackageType::AccountsHashVerifier
|
|
);
|
|
assert_eq!(snapshot_request.snapshot_root_bank.slot(), 303);
|
|
|
|
// And now ensure the snapshot request channel is empty!
|
|
assert!(snapshot_request_handler
|
|
.get_next_snapshot_request(Some(240))
|
|
.is_none());
|
|
}
|
|
}
|