Index
[SYMBOL]
[A]
[B]
[C]
[D]
[E]
[F]
[G]
[H]
[I]
[J]
[K]
[L]
[M]
[N]
[O]
[P]
[Q]
[R]
[S]
[T]
[U]
[V]
[W]
[X]
[Y]
[Z]
SA INTERRUPT flag
SA SAMPLE RANDOM flag
SA SHIRQ flag
scalability
processes 2nd
scatter-gather I/O
SCHED FIFO real-time scheduling policy 2nd 3rd
SCHED RR real-time scheduling policy 2nd 3rd
sched_get_priority_max() system call
sched_get_priority_min() system call
sched_getaffinity() system call
sched_getparam() system call
sched_getscheduler() system call
sched_setaffinity() system call
sched_setparam() system call
sched_setscheduler() system call
sched_yield() system call 2nd
schedule delayed work() function 2nd
schedule timeout() function 2nd 3rd 4th 5th 6th 7th 8th 9th
schedule() function 2nd 3rd 4th
scheduled tasklets 2nd 3rd 4th 5th 6th
scheduler
context switching 2nd 3rd 4th 5th
cooperative multitasking 2nd 3rd
defined
kernel preemption 2nd 3rd 4th 5th
kernel/sched.c 2nd
load balancer 2nd 3rd 4th 5th 6th
O(1) scheduler 2nd
overhaul from previous version 2nd 3rd 4th
policy 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th 16th 17th
portability 2nd 3rd 4th
preemptive multitasking 2nd 3rd
priority arrays 2nd
active
bitmap sizes
counters
expired
queue
purpose of 2nd
real-time scheduling policies 2nd 3rd
runqueues 2nd
deadlock avoidance
fields
locking
locking order 2nd
macros
spinning processes
schedule() function 2nd 3rd 4th
sleeping tasks 2nd 3rd 4th 5th 6th 7th
system calls 2nd 3rd 4th 5th 6th 7th
processor time, scheduling 2nd
timeslice 2nd 3rd 4th 5th 6th 7th
calculations 2nd
nice values
recalculating 2nd 3rd 4th
timeslices
recaculating 2nd 3rd
user preemption 2nd
wait queues 2nd
waking up tasks 2nd 3rd
yielding
scheduler domains
scheduler tick() function
scheduling algorithm 2nd
scripts directory
kernel source tree
sectors (block devices) 2nd
relationship with buffers
security directory
kernel source tree
segmented address spaces
versus flat address spaces
self-generating documentation 2nd 3rd
sema init() function
sema MUTEX() function
semaphores 2nd 3rd 4th
acquiring
behaviors 2nd
binary
counting
creating
Dijkstra, Edsger Wybe
downing
dynamically created
functions
init_MUTEX() function
initializing
methods listing 2nd
mutex
reader-writer
declaring
lock conversion
releasing
statically declared
upping
versus spin locks 2nd 3rd
seq locks 2nd 3rd 4th
Sequent DYNIX/ptx
settimeofday() system call
setting
kset fields for kobjects
SGI IRIX
SHA hash
entropy pools
random number generator 2nd
SHA hash algorithm
entropy pool access 2nd
Shannon entropy
random number generator 2nd
Shannon, Claude
entropy and random number generation 2nd
shared interrupt handlers 2nd
siblings
process family hierarchy 2nd 3rd
singed_char data type 2nd
singly linked lists
slab allocatgor interface
flags
SLAB_CACHE_DMA
SLAB_HWCACHE_ALIGN
SLAB_MUST_HWCACHE_ALIGN
SLAB_NO_REAP
SLAB_PANIC
SLAB_POISON
SLAB_RED_ZONE
slab allocator
process descriptors
allocating 2nd
slab allocator interface 2nd 3rd 4th 5th
task_struct structure example 2nd 3rd
slab layer
caches
design of 2nd
inode data structure example 2nd 3rd 4th
objects
origins of
tenets of 2nd
SLAB_CACHE_DMA flag
slab allocator interface
SLAB_HWCACHE_ALIGN flag
slab allocator interface
SLAB_MUST_HWCACHE_ALIGN flag
slab allocator interface
SLAB_NO_REAP flag
slab allocator interface
SLAB_PANIC flag
slab allocator interface
SLAB_POISON flag
slab allocator interface
SLAB_RED_ZONE flag
slab allocator interface
sleeping locks 2nd 3rd 4th 5th 6th
behaviors 2nd
versus spin locks
sleeping tasks 2nd 3rd 4th 5th 6th 7th
SMP (symmetrical multiprocessing)
portability 2nd
smp mb() function 2nd
smp read barrier depends() function 2nd
smp rmb() function 2nd
smp wmb() function 2nd
SMP-safe code
soft real-time scheduling policies
softirq
spin locks
softirqs
interrupt handlers
bottom half mechanism 2nd 3rd 4th 5th 6th
bottom half mechanism, executing 2nd 3rd 4th
bottom half mechanism, handler registration 2nd
bottom half mechanism, index assignments 2nd
bottom half mechanism, raising 2nd 3rd
bottom halves 2nd 3rd
software interrupts
Solaris (Sun)
sound directory
kernel source tree
source code
downloading
incremental patch
installing
kernel
patches 2nd
tarball
installing 2nd
source tree (kernel)
root directories
spawning
multiple build jobs
kernel build process 2nd
special data types 2nd
spin is locked() function 2nd
spin lock bh() function
spin lock init() function 2nd
spin lock irq () function
spin lock irq() function
spin lock irqsave() function
spin lock() function
spin locks 2nd 3rd
basic uses
code defined
contended 2nd
debugging
duration held
non-recursive nature
reader-writer 2nd
listing of methods 2nd 3rd
softirqs
spin_lock_bh() function
spin_lock_init() function 2nd
spin_try_lock() function
tasklets
use in interrupt handlers 2nd 3rd
versus semaphores 2nd
spin try lock() function
spin trylock() function
spin unlock bh() function
spin unlock irq() function 2nd
spin unlock irqrestore() function
spin unlock() function
spin_lock_irqstore() function
spin_unlock_irqstore() function
spinning processes
stable kernel 2nd 3rd 4th 5th
maintenance
stacks
kernel
small, fixed-size 2nd
memory
static allocations 2nd 3rd 4th 5th
starving processes
states
processes
manipulating 2nd
static priority-based scheduling
statistics
debugging 2nd 3rd
status
interrupt system 2nd 3rd
storing
process descriptors 2nd 3rd
struct kobj type
struct kobject
struct ksets
struct subsystems
structure initializers 2nd
structures
padding
data alignment 2nd 3rd 4th
submitting
bug reports 2nd
patches 2nd 3rd 4th
subscribing
Linux Kernel Mailing List (LKML)
subsystems (ksets) 2nd
Sun Solaris
superblock data structure
superblock object (VFS) 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th
supervisor (operating systems)
sychronization 2nd 3rd 4th 5th 6th
symmetrical multiprocessing
introduction of 2nd 3rd
portability 2nd
symmetrical multiprocessor (SMP)
Linux kernel
synchronization 2nd
atomic operations
bitwise 2nd 3rd 4th
increments 2nd
integers 2nd 3rd 4th 5th 6th 7th 8th 9th
interfaces
supported architectures
barriers 2nd 3rd 4th 5th 6th
functions 2nd 3rd 4th 5th 6th
completion variables 2nd
methods 2nd
critical regions
ATM processing example 2nd 3rd 4th
kernel 2nd
locks
Big Kernel Lock (BKL) 2nd 3rd 4th 5th
data versus code 2nd
semaphores 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th 16th 17th 18th 19th 20th 21st 22nd 23rd 24th
semaphores versus spin locks 2nd
seq locks 2nd 3rd 4th
spin locks 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th 16th 17th 18th 19th 20th 21st 22nd 23rd
spin locks versus semaphores 2nd
race conditions
ATM processing exmaple 2nd 3rd 4th
synchronous interrupts
syscalls
[See system calls]
sysfs file system (kobjects)
adding 2nd
dentry variable
device topology 2nd 3rd 4th
devices directory
file additions
file attributes 2nd 3rd
conventions 2nd 3rd
creating 2nd
destroying 2nd
HAL (hardware abstraction layer)
removing
root directories 2nd
syslogd daemon
SysRq (system request) key
commands 2nd 3rd
system call() function
system calls 2nd
accessing
accessing from user-space 2nd
API (Application Programming Interface) 2nd
arguments
behaviors 2nd 3rd
binding 2nd 3rd 4th
C library 2nd 3rd
accessing from user-space 2nd
context 2nd 3rd
correct
denoting 2nd
handlers 2nd 3rd
denoting correct calls 2nd
implementation 2nd 3rd 4th
alternatives 2nd
pros and cons 2nd
kernel 2nd
multiplexing
numbers 2nd
open()
parameter passing 2nd
parameters
verifying 2nd 3rd 4th 5th
performance 2nd
POSIX 2nd 3rd
purpose of 2nd
read()
return values
sched_get_priority_max()
sched_get_priority_min()
sched_getaffinity()
sched_getparam()
sched_getscheduler()
sched_setaffinity()
sched_setparam()
sched_setscheduler()
sched_yield() 2nd
scheduler 2nd 3rd 4th 5th 6th 7th
processor time, yiedling 2nd
settimeofday()
side effects 2nd
time()
write()
yield()
system timer 2nd 3rd 4th
system uptime 2nd
|
