pr9.2
This commit is contained in:
@@ -1,29 +1,55 @@
|
||||
use prometeu_bytecode::HeapRef;
|
||||
use prometeu_vm::Scheduler;
|
||||
use prometeu_bytecode::isa::core::{CoreOpCode, CoreOpCodeSpecExt};
|
||||
use prometeu_vm::{VirtualMachine, BudgetReport, LogicalFrameEndingReason};
|
||||
use prometeu_hal::{HostContext, HostReturn, NativeInterface, SyscallId};
|
||||
|
||||
#[test]
|
||||
fn scheduler_wake_and_ready_order_is_deterministic() {
|
||||
let mut s = Scheduler::new();
|
||||
let a = HeapRef(1);
|
||||
let b = HeapRef(2);
|
||||
let c = HeapRef(3);
|
||||
// Black-box determinism: run a tiny program twice and ensure it yields the same sequence
|
||||
// of LogicalFrameEndingReason for identical budgets.
|
||||
|
||||
s.sleep_until(a, 5);
|
||||
s.sleep_until(b, 5);
|
||||
s.sleep_until(c, 6);
|
||||
fn emit(op: CoreOpCode, imm: Option<&[u8]>, out: &mut Vec<u8>) {
|
||||
out.extend_from_slice(&(op as u16).to_le_bytes());
|
||||
let need = op.spec().imm_bytes as usize;
|
||||
match (need, imm) {
|
||||
(0, None) => {}
|
||||
(n, Some(bytes)) if bytes.len() == n => out.extend_from_slice(bytes),
|
||||
(n, Some(bytes)) => panic!("imm size mismatch for {:?}: need {}, got {}", op, n, bytes.len()),
|
||||
(n, None) => panic!("missing imm for {:?}: need {} bytes", op, n),
|
||||
}
|
||||
}
|
||||
|
||||
// Before tick 5: nothing wakes
|
||||
s.wake_ready(4);
|
||||
assert!(s.is_ready_empty());
|
||||
struct NoopNative;
|
||||
impl NativeInterface for NoopNative {
|
||||
fn syscall(
|
||||
&mut self,
|
||||
_id: SyscallId,
|
||||
_args: &[prometeu_bytecode::Value],
|
||||
_ret: &mut HostReturn,
|
||||
_ctx: &mut HostContext,
|
||||
) -> Result<(), prometeu_hal::vm_fault::VmFault> {
|
||||
Ok(())
|
||||
}
|
||||
}
|
||||
|
||||
// At tick 5: a then b become ready (in insertion order)
|
||||
s.wake_ready(5);
|
||||
assert_eq!(s.dequeue_next(), Some(a));
|
||||
assert_eq!(s.dequeue_next(), Some(b));
|
||||
assert!(s.is_ready_empty());
|
||||
// Program: FRAME_SYNC; HALT
|
||||
let mut rom = Vec::new();
|
||||
emit(CoreOpCode::FrameSync, None, &mut rom);
|
||||
emit(CoreOpCode::Halt, None, &mut rom);
|
||||
|
||||
// At tick 6: c becomes ready
|
||||
s.wake_ready(6);
|
||||
assert_eq!(s.dequeue_next(), Some(c));
|
||||
assert!(s.is_ready_empty());
|
||||
let run_once = || -> Vec<LogicalFrameEndingReason> {
|
||||
let mut vm = VirtualMachine::new(rom.clone(), vec![]);
|
||||
vm.prepare_call("0");
|
||||
let mut native = NoopNative;
|
||||
let mut ctx = HostContext::new(None);
|
||||
let mut reasons = Vec::new();
|
||||
let r1: BudgetReport = vm.run_budget(10, &mut native, &mut ctx).unwrap();
|
||||
reasons.push(r1.reason);
|
||||
let r2: BudgetReport = vm.run_budget(10, &mut native, &mut ctx).unwrap();
|
||||
reasons.push(r2.reason);
|
||||
reasons
|
||||
};
|
||||
|
||||
let a = run_once();
|
||||
let b = run_once();
|
||||
assert_eq!(a, b, "execution reasons must be deterministic");
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user