|
|
 |
| Àâòîðèçàöèÿ |
|
|
|
| Ïîèñê ïî óêàçàòåëÿì |
|
|
|
|
|
|
|
 |
|
|
|
| Love R. — Linux kernel development |
|
|
|
| Ïðåäìåòíûé óêàçàòåëü |
Text section (processes) 23
this_rq_lock() function 45
Thompson, Ken 1—2
Threads of execution, critical regions, synchronization protections 120—122
Threads of execution, deadlocks 126—128
Threads of execution, defined 119
Threads of execution, granularity of locking 129
Threads of execution, locking 122—124 130
Threads of execution, locking, coarse 130
Threads of execution, locking, contention 128
Threads of execution, locking, need for protection 125—126
Threads of execution, race conditions, synchronization protections 120—122
Threads, clone() system call 34
Threads, concurrent programming 33
Threads, defined 23
Threads, implementation in Linux 33—34
Threads, kernel threads 35
Threads, lightweight processes 33
Threads, Linux kernel 7
Threads, locking, ABBA 127
Threads, locking, deadly embrace 127
Threads, parellelism 33
Threads, pdflush daemon, page caches 211
Tick rate (Hz) 158—161
Tickless operating system 162
Time complexity values, dangers of (algorithms) 361
Time complexity values, listing of (algorithms) 360—361
Time stamp counter (TSC) 167
time() system call 171
Time, absolute time 157
Time, current date and time 157 169—171
Time, epoch 170
Time, events 157
Time, functions 157
Time, Hz 332—333
Time, importance of 157
Time, jiffies global variable 162—163 332—333
Time, jiffies global variable, HZ values 165—166
Time, jiffies global variable, internal representation 163—164
Time, jiffies global variable, user-space 165—166
Time, jiffies global variable, wraparounds 164—165
Time, kernel's concept of 158
Time, real-time clock (RTC) 166—167
Time, relative time 157
Time, system tamer 167
time, system uptime 157—158
Time, tick rate 158—161
Time, tickless operating system 162
Timer interrupt 157—162 167—169
Timer list data structure 172
timers 96
Timers, activating 173
Timers, BogoMIPS value 177
Timers, busy looping 175—176
Timers, delaying execution 174—175
Timers, deleting 1 13
Timers, dynamic timers 157 171—172
Timers, implementation 174—179
Timers, internal values 172
Timers, microsecond or millisecond delays 176—177
Timers, modifying 173
Timers, popularity of 172
Timers, purpose of 171
Timers, race conditions 173—174
Timers, system timer 157—158 167
Timers, timeouts 177—179
Timers, timer interrupt 157—162 169
Timers, timer interrupt handler 167—169
Timers, using 172—173
Timeslice 39—43 51
Timeslice, calculations 42
Timeslice, EXPIRED_STARVING() macro 52
Timeslice, nice values 51
Timeslice, recalculating 48 51—52
Timeslice, TASK_INTERACTIVE() macro 52
Timespec data structure 170
Torvalds, Linus 2
Translation lookaside buffer (TLB) 267
Traversing linked lists 347—348 351—352
Tristates, kernel, building 13—15
Tru64 (Digital) 2
True concurrency in processes 124
True random number generator 353—354
try_to_wake up() function 53
TSC (time stamp counter) 167
Type flags, GPF_ATOMIC 190—191
Type flags, GPF_DMA 190—191
Type flags, GPF_HIGHUSER 190
Type flags, GPF_KERNEL 190—191
Type flags, GPF_NOFS 190—191
Type flags, GPF_NOIO 190—191
Type flags, GPF_USER 190
Type flags, modifier 190
Type flags, when to us 192
typedefs 339
udelay() function 176—177
UID (user id), as conditional in debugging 318
uid_t data type (opaque) 326
University of California at Berkeley, BSD (Berkeley Software Distributions) 1
Unix, characteristics 2
Unix, creators 1
Unix, development history 1—2
Unix, evolution 2
Unix, filesystems 211—212
Unix, kernels, monolithic design 6—7
Unix, popularity of 1
Unix, versus Linux kernel 6—8
unlock_kernel() function 150
unsigned_char data type 327—328
up() function 146
update_one_process() function 168
Upping semaphores 145
User id (UID) as conditional in debugging 318
User preemption 58
User-space 4
User-space, jiffie global variable 165—166
user_mode() macro 168
Usr directory, kernel source tree 13
Utilities, diffstat 342
Utilities, indent 340—341
Variables, jiffies 162—163
Variables, jiffies, HZ values 165—166
Variables, jiffies, internal representation 163—164
| Variables, jiffies, user-space 165—166
Variables, jiffies, wraparounds 164—165
Variables, naturally aligned 328
Variables, xtime 170—171
Vendor kernels 14
Verb strings (Kernel Event Layer), modified 304
Verb strings (Kernel Event Layer), unmounted 304
Verifying system call parameters 68—70
vfork() function 32—33
VFS (Virtual Filesystem), abstraction layer 210
VFS (Virtual Filesystem), defined 209
VFS (Virtual Filesystem), dentry object 212 222—225
VFS (Virtual Filesystem), directory object 213
VFS (Virtual Filesystem), file object 212 226—230
VFS (Virtual Filesystem), filesystem interface 209—210
VFS (Virtual Filesystem), files_struct strutture 232—233
VFS (Virtual Filesystem), file_system_type structure 213 231
VFS (Virtual Filesystem), fs_struct structure 233—234
VFS (Virtual Filesystem), inode object 212 217—222
VFS (Virtual Filesystem), Linux filesystems 234
VFS (Virtual Filesystem), namespace structure 233—234
VFS (Virtual Filesystem), operations objects 213
VFS (Virtual Filesystem), superblock object 212—217
VFS (Virtual Filesystem), Unix filesystems 211—212
VFS (Virtual Filesystem), vfsmount structure 213 231—232
Vfsmount structure (VFS) 213 231—232
Virtual Filesystem (VFS), abstraction laver 210
Virtual Filesystem (VFS), defined 209
Virtual Filesystem (VFS), dentry object 212 222—225
Virtual Filesystem (VFS), directory object 213
Virtual Filesystem (VFS), file object 212 226—230
Virtual Filesystem (VFS), filesystem interface 209—210
Virtual Filesystem (VFS), files_struct structure 232—233
Virtual Filesystem (VFS), file_system_type structure 213 231
Virtual Filesystem (VFS), fs_struct structure 233—234
Virtual Filesystem (VFS), inode object 212 217—222
Virtual Filesystem (VFS), Linux filesystems 234
Virtual Filesystem (VFS), namespace structure 233—234
Virtual Filesystem (VFS), operations objects 213
Virtual Filesystem (VFS), superblock object 212—217
Virtual Filesystem (VFS), Unix filesystems 211—212
Virtual Filesystem (VFS), vfsmount structure 213 231—232
Virtual memory areas (VMAs) 23 255—256
Virtual memory areas (VMAs), example 260—261
Virtual memory areas (VMAs), flags 257—258
Virtual memory areas (VMAs), flags, VM_EXEC 257
Virtual memory areas (VMAs), flags, VM_IO 258
Virtual memory areas (VMAs), flags, VM_RAND_READ 258
Virtual memory areas (VMAs), flags, VM_READ 257
Virtual memory areas (VMAs), flags, VM_RESERVED 258
Virtual memory areas (VMAs), flags, VM_SEQ_READ 258
Virtual memory areas (VMAs), flags, VM_SHARED 258
Virtual memory areas (VMAs), flags, VM_WRITE 257
Virtual memory areas (VMAs), linked list 259
Virtual memory areas (VMAs), operations, vm_ops field 258—259
Virtual memory areas (VMAs), red-black tree 259
Virtual processor 23
vmalloc() function 193—194 208
vm_area_struct structure, virtual memory areas (VMAs) 255—256
VM_EXEC flag 257
VM_IO flag 258
vm_ops field, virtual memory areas (VMAs) 258—259
VM_RAND_READ flag 258
VM_READ flag 257
VM_RESERVED flag 258
VM_SEQ_READ flag 258
VM_SHARED flag 258
VM_WRITE flag 257
void_local_bh_disable() function 116
void_local_bh_enable() function 116
Voluntary locks 124
von Neumann, John, entropy and random number generation 354
Wait queues 52—53
wait_for_completion() function 149
wake_up() function 53
Waking up tasks 53—54
Websites, Kernel Newbies 335
Websites, Kernel Traffic 335
Websites, Kernel.org 11
Websites, Linux Kernel Mailing List (LKML) 335
Websites, Linux Weekly News 335
wmb() function 154—155
Word size, data types 323
Word size, data types, rules for usage 325
Word size, double words 324
Word size, general-purpose registers (GPRs) 323
Word size, quad words 324
Word size, supported Linux architectures 324—325
Work queues 97 111
Work queues, interrupt handlers (bottom half mechanism) 108 112
Work queues, interrupt handlers (bottom half mechanism), old task queues 114—115
Work queues, interrupt handlers (bottom half mechanism), queue creation 113—114
Work queues, interrupt handlers (bottom half mechanism), relationships among data structures 111
Work queues, interrupt handlers (bottom half mechanism), run_workqueue() function 110—111
Work queues, interrupt handlers (bottom half mechanism), thread data structures 108—110
Work queues, interrupt handlers (bottom half mechanism), work creation 111—112
Work queues, interrupt handlers (bottom half mechanism), work flushing 113
Work queues, interrupt handlers (bottom half mechanism), work scheduling 113
worker threads 111
Worker threads, work queues, data structures 108—110
worker_thread() function 109—110
Wraparounds, jiffies variable 164—165
Wrapping interfaces 339
write() system call 209
writepage() method, address space object 272
Writes starving reads 245
write_lock() function 142
write_lock_irq() function 142
write_lock_irqsave() function 142
write_trylock() function 142
write_unlock() function 142
write_unlock_irq() function 142
write_unlock_irqrestore() function 142
Writing, interrupt handlers 80—81
Writing, tasklet handler 104
Xtime variable 170—171
yield() system call 62
Yielding 40
ZONE DMA (memory) 183—185
Zone modifiers, gpf_mask flags 189—190
Zones 183—185
ZONE_HIGHMEM (memory) 183—185
ZONE_NORMAL (memory) 183—185
|
|
|
| Ðåêëàìà |
|
|
|
|
|
Î ïðîåêòå