2.1 Structuring of the Windows Operating System Architecture Overview Program Execution Environment Kernel Mode Architecture System Threads System Processes / Services 2.2 Windows Core System Mechanisms Object Manager & Handles Local Procedure Calls Exception Handling Memory Pools 2.3 Windows on Windows - OS Personalities Environment Subsystems System Service Dispatching Windows on Windows -16bit Windows on Windows -64bit 2.4 The Windows API - Naming, Conventions, Types
ynamic order statistics OS-SELECT(i, S): returns the i th smallest element in the dynamic set S. OS-RANK(, S): returns the rank ofx E S in the sorted order of s s elements IDEA: Use a red-black tree for the set S, but keep subtree sizes in the nodes