179 lines
4.6 KiB
Rust
179 lines
4.6 KiB
Rust
//! # Context management
|
|
//!
|
|
//! For resources on contexts, please consult [wikipedia](https://en.wikipedia.org/wiki/Context_switch) and [osdev](https://wiki.osdev.org/Context_Switching)
|
|
|
|
use core::num::NonZeroUsize;
|
|
|
|
use alloc::{borrow::Cow, collections::BTreeSet, sync::Arc};
|
|
|
|
use spin::{RwLock, RwLockReadGuard, RwLockWriteGuard};
|
|
use spinning_top::RwSpinlock;
|
|
use syscall::ENOMEM;
|
|
|
|
use crate::{
|
|
context::memory::AddrSpaceWrapper,
|
|
cpu_set::LogicalCpuSet,
|
|
paging::{RmmA, RmmArch, TableKind},
|
|
percpu::PercpuBlock,
|
|
syscall::error::{Error, Result},
|
|
};
|
|
|
|
use self::context::Kstack;
|
|
pub use self::{
|
|
context::{BorrowedHtBuf, Context, Status},
|
|
switch::switch,
|
|
};
|
|
|
|
#[cfg(target_arch = "aarch64")]
|
|
#[path = "arch/aarch64.rs"]
|
|
mod arch;
|
|
|
|
#[cfg(target_arch = "x86")]
|
|
#[path = "arch/x86.rs"]
|
|
mod arch;
|
|
|
|
#[cfg(target_arch = "x86_64")]
|
|
#[path = "arch/x86_64.rs"]
|
|
mod arch;
|
|
|
|
#[cfg(target_arch = "riscv64")]
|
|
#[path = "arch/riscv64.rs"]
|
|
mod arch;
|
|
|
|
/// Context struct
|
|
pub mod context;
|
|
|
|
/// Context switch function
|
|
pub mod switch;
|
|
|
|
/// File struct - defines a scheme and a file number
|
|
pub mod file;
|
|
|
|
/// Memory struct - contains a set of pages for a context
|
|
pub mod memory;
|
|
|
|
/// Signal handling
|
|
pub mod signal;
|
|
|
|
/// Timeout handling
|
|
pub mod timeout;
|
|
|
|
pub use self::switch::switch_finish_hook;
|
|
|
|
/// Maximum context files
|
|
pub const CONTEXT_MAX_FILES: usize = 65_536;
|
|
|
|
pub use self::arch::empty_cr3;
|
|
|
|
// Set of weak references to all contexts available for scheduling. The only strong references are
|
|
// the context file descriptors.
|
|
static CONTEXTS: RwLock<BTreeSet<ContextRef>> = RwLock::new(BTreeSet::new());
|
|
|
|
pub fn init() {
|
|
let owner = None; // kmain not owned by any fd
|
|
let mut context = Context::new(owner).expect("failed to create kmain context");
|
|
context.sched_affinity = LogicalCpuSet::empty();
|
|
context.sched_affinity.atomic_set(crate::cpu_id());
|
|
|
|
context.name.clear();
|
|
context.name.push_str("[kmain]");
|
|
|
|
self::arch::EMPTY_CR3.call_once(|| unsafe { RmmA::table(TableKind::User) });
|
|
|
|
context.status = Status::Runnable;
|
|
context.running = true;
|
|
context.cpu_id = Some(crate::cpu_id());
|
|
|
|
let context_lock = Arc::new(RwSpinlock::new(context));
|
|
|
|
CONTEXTS
|
|
.write()
|
|
.insert(ContextRef(Arc::clone(&context_lock)));
|
|
|
|
unsafe {
|
|
let percpu = PercpuBlock::current();
|
|
percpu
|
|
.switch_internals
|
|
.set_current_context(Arc::clone(&context_lock));
|
|
percpu.switch_internals.set_idle_context(context_lock);
|
|
}
|
|
}
|
|
|
|
/// Get the global schemes list, const
|
|
pub fn contexts() -> RwLockReadGuard<'static, BTreeSet<ContextRef>> {
|
|
CONTEXTS.read()
|
|
}
|
|
|
|
/// Get the global schemes list, mutable
|
|
pub fn contexts_mut() -> RwLockWriteGuard<'static, BTreeSet<ContextRef>> {
|
|
CONTEXTS.write()
|
|
}
|
|
|
|
pub fn current() -> Arc<RwSpinlock<Context>> {
|
|
PercpuBlock::current()
|
|
.switch_internals
|
|
.with_context(|context| Arc::clone(context))
|
|
}
|
|
pub fn try_current() -> Option<Arc<RwSpinlock<Context>>> {
|
|
PercpuBlock::current()
|
|
.switch_internals
|
|
.try_with_context(|context| context.map(Arc::clone))
|
|
}
|
|
pub fn is_current(context: &Arc<RwSpinlock<Context>>) -> bool {
|
|
PercpuBlock::current()
|
|
.switch_internals
|
|
.with_context(|current| Arc::ptr_eq(context, current))
|
|
}
|
|
|
|
pub struct ContextRef(pub Arc<RwSpinlock<Context>>);
|
|
impl ContextRef {
|
|
pub fn upgrade(&self) -> Option<Arc<RwSpinlock<Context>>> {
|
|
Some(Arc::clone(&self.0))
|
|
}
|
|
}
|
|
|
|
impl Ord for ContextRef {
|
|
fn cmp(&self, other: &Self) -> core::cmp::Ordering {
|
|
Ord::cmp(&Arc::as_ptr(&self.0), &Arc::as_ptr(&other.0))
|
|
}
|
|
}
|
|
impl PartialOrd for ContextRef {
|
|
fn partial_cmp(&self, other: &Self) -> Option<core::cmp::Ordering> {
|
|
Some(Ord::cmp(self, other))
|
|
}
|
|
}
|
|
impl PartialEq for ContextRef {
|
|
fn eq(&self, other: &Self) -> bool {
|
|
Ord::cmp(self, other) == core::cmp::Ordering::Equal
|
|
}
|
|
}
|
|
impl Eq for ContextRef {}
|
|
|
|
/// Spawn a context from a function.
|
|
pub fn spawn(
|
|
userspace_allowed: bool,
|
|
owner_proc_id: Option<NonZeroUsize>,
|
|
func: extern "C" fn(),
|
|
) -> Result<Arc<RwSpinlock<Context>>> {
|
|
let stack = Kstack::new()?;
|
|
|
|
let context_lock = Arc::try_new(RwSpinlock::new(Context::new(owner_proc_id)?))
|
|
.map_err(|_| Error::new(ENOMEM))?;
|
|
|
|
CONTEXTS
|
|
.write()
|
|
.insert(ContextRef(Arc::clone(&context_lock)));
|
|
|
|
{
|
|
let mut context = context_lock.write();
|
|
let _ = context.set_addr_space(Some(AddrSpaceWrapper::new()?));
|
|
context
|
|
.arch
|
|
.setup_initial_call(&stack, func, userspace_allowed);
|
|
|
|
context.kstack = Some(stack);
|
|
context.userspace = userspace_allowed;
|
|
}
|
|
Ok(context_lock)
|
|
}
|