Linux Kernel Architecture

Mauerer bindex.tex V1 - 09/05/2008 9:44am Page 1337

Index

zones, of memory

demand allocation/paging, 337–339

heap management, 327–329

inserting regions, 309–310

kernel page faults, 341–343

layout of address space, 290–294

memory mappings, 297–298, 314

merging regions, 308–309

nonlinear mappings, 318–322, 341

operations on regions, 306

overview of, 4, 289–290

page cache and, 950

page fault handling, 330–336

priority search trees, 302

regions, 300–302

removing memory mappings,

317–318

representing priority trees, 304–305

reverse mapping, 322–327

summary, 345

trees and lists, 299

virtual address space, 290

vm_area

allocating memory areas,

248–250

creating, 247–248

vm_area_struct

nonlinear mappings and, 304

regions as instances of, 299–300

representing priority trees, 304–305

vmalloc

address space division, 177–179

allocating memory areas, 248–250

alternatives to, 250

creatingvm_area, 247–248

data structures, 245–246

freeing memory, 250–251

overview of, 245

VMMs (virtual memory maps) and, 190

VMMs (virtual memory maps), 190

W

wait queues, 882–887

congestion and, 1009

data structures, 882–883

putting processes to sleep, 883–886

waking processes, 886–887

waiting state, processes, 38–39

wake-up preemption, CFS class, 115–116

work queues, 889–891

write operations.Seeread/write operations

writeback

allocation of physical memory, 16

control structure, 998–999

Ex3, 638, 964

forced, 1013–1015

page cache and, 952–953

page reclaim and, 1051–1052

single inodes, 1006–1009

writers, RCU and, 358

Z

‘‘zombie state’’, processes, 39–40

zone modifiers, 216–218

zones, of memory

calculating watermarks, 144–146

data structures for, 209–210

implementing shrinking, 1064–1065

initialization functions, 163–169

overview of, 136–138, 140–144

shrinking, 1062

virtual movable zone, 208–209