Linux Kernel Architecture

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

Index

Index

A

abstraction

address space and, 956

architecture and, 1117

clock sources and, 895

kernel and, 28

memory mappings and, 13

virtual address space and, 289

virtual filesystem and, 519–520,

708

academia, role in kernel development,

1281–1282

Access Control Lists

control lists)

access vector cache, SELinux,

1114–1115

accessing devices.Seedevice access

ACLs (access control lists), 722–732

data structures (Ext3), 726–727

data structures (generic), 722–724

implementing (Ext2), 731–732

implementing (Ext3), 726

implementing (generic), 722

inode initialization (Ext3), 727–729

modifying (Ext3), 730–731

overview of, 722

permission-checking (Ext3), 731–732

permission-checking (generic), 724–726

retrieving (Ext3), 729–730

switching between on-disk and in-memory

representation (Ext3), 726–727

active connections, TCP, 793–794

active memory regions, registering,

186–188

active pages

determining page activity, 1057–1062

selecting pages to be swapped out, 1029

shrinking list of, 1068–1072

address resolution protocol (ARP), 778

address space, 955–966

AMD64 systems, 188–191

caching and, 955–966

data structures, 956–958

division of, 176–181

Ex2 operations, 610–611, 637

I/O, 395

maximum size of, 7–8

operations on, 961–966

page trees and, 958–961

PCI bus and, 455

privilege levels and, 8–10

addresses, netlink, 811

advanced programmable interrupt

controllers (APICs)

broadcast mode and, 943

overview of, 895

alarmsystem calls, timer-related, 945

algorithms

page-swapping, 1026–1027

scheduler and, 37

aliases, module names, 495

alignment, C programming, 1202–1203

generic, 1203

natural, 1119, 1202–1203

overview of, 1202

_alloc_pages, buddy system, 223

allocation control, page selection, 225–231