| 
		        
			        |  |  
			        |  |  
					| Авторизация |  
					|  |  
			        |  |  
			        | Поиск по указателям |  
			        | 
 |  
			        |  |  
			        |  |  
			        |  |  
                    |  |  
			        |  |  
			        |  |  |  | 
		|  |  
                    | Bryant R., O'Hallaron D.R. — Computer Systems: A Programmer's Perspective |  
                    |  |  
			        |  |  
                    | Предметный указатель |  
                    | | "Interesting" numbers      53 %ah [IA32] program register      136
 %al [IA32] program register      136
 %ax [IA32] program register      136
 %bh [IA32] program register      136
 %bl [IA32] program register      136
 %bp [IA32] program register      136
 %bx [IA32] program register      136
 %ch [IA32] program register      136
 %cx [IA32] program register      136
 %dh [IA32] program register      136
 %di [IA32] program register      136
 %dl [IA32] program register      136
 %dx [IA32] program register      136
 %eax [IA32] program register      136 173
 %eax [Y86] program register      258 261
 %ebp [IA32] base pointer program register      136 170—172 173
 %ebp [Y86] base pointer program register      258 261
 %ebx [IA32] program register      136 173
 %ebx [Y86] program register      258 261
 %ecx [IA32] program register      136 173
 %ecx [Y86] program register      258 261
 %edi [IA32] program register      136 173
 %edi [Y86] program register      258 261
 %edx [IA32] program register      136 173
 %edx [Y86] program register      258 261
 %eip [IA32] program counter      129
 %esi [IA32] program register      136
 %esi [Y86] program register      258 261
 %esp [IA32] stack pointer program register      136 140—141 170—172
 %esp [Y86] stack pointer program register      258 261 286 301 350
 %si [IA32] program register      136
 %sp [IA32] stack pointer program register      136
 .bss section      544 544—545
 .data section      544 702
 .debug section      545
 .line section      545
 .rel.data section      545
 .rel.text section      545
 .rodata section      544
 .strtab section      545
 .symtab section      544
 .text section      544 702
 /proc file system      596
 80286 microprocessor      126
 8080 microprocessor      126
 <limits.h>      54
 Abel, Niels Henrik      68
 Abelian group      68
 Aborts      590 592
 Absolute value code, and branch misprediction      427
 Abstract algebra      44
 accept [Unix] wait for client connection request      821 818 821—822
 Access time      469
 access_counter [CS:APP] read cycle counter      663
 Active pages      700
 Active program      655
 Active socket      821
 Actuator arm      468
 Acyclic networks      272
 Adapter      8
 adder [CS:APP] CGI adder      833
 Addition, two's-complement      69 69—72
 Addition, unsigned      68 66—69
 Additive identities      43
 Additive inverse      43
 addl [IA32] and double word      144 260 282 325 326 329—330
 addl [Y86] add      260
 addp operation      213
 Address order      752
 address spaces      595 694 694—695
 Address spaces, linear      694
 Address spaces, physical      694 694—695
 Address spaces, private      595 595—596
 Address spaces, virtual      694 694—695
 address translation      694 704—715
 Address translation with a page table      705
 Address translation, end-to-end address translation      711—715
 Address translation, integrating caches and VM      707
 Address translation, multi level page tables      709—711
 Address translation, optimizing      716
 Address translation, speeding up with a translation lookaside buffer (TLB)      707—709
 Address translation, symbols      705
 Address, effective      555 137
 Address, internet      806
 Address, IP      808 809—811
 Address, lookback      812
 Address, memory      28
 Address, physical      693
 Address, return      170
 Address, scalar IP      809
 Address, socket      815 817—818
 Address, virtual      693 129—130
 Address, virtual memory      28
 Addressing modes      137
 add_client [CS:APP] add client to list      857 859
 Adjacency matrix      530
 AFS (Andrew File system)      483
 Aggregate data types      129
 Aggregate payload      736
 alarm [Unix] schedule alarm to self      622
 alarm.c [CS:APP] alarm example      622
 Aliasing      380
 Alignment      198 198—200 735
 Alignment with Microsoft Windows      199
 Allocated bit      738
 Allocated block      730
 Allocated virtual memory      730
 Alpha (Compaq Computer Corp.)      265 425 677
 ALU (arithmetic/logic unit)      9 277—278 281
 ALUADD      299
 AMD      128
 Amdahl's Law      443 379 437 443—444
 Amdahl, Gene      443
 andl [IA32] add double word      144
 andl [Y86] and      260 282
 Andrew File System (AFS)      483
 Anonymous file      724
 ANSI (American National Standards Institute)      3
 ANSI C standard      3 135
 AOL (America Online)      210
 app.error [CS:APP] report application errors      927
 AR Unix archiver      554
 Archimedes      107
 Archives      554
 Areal density      467
 Ariane 5 rocket      97
 Arithmetic and logical operations      143—148
 Arithmetic and logical operations, binary operations      143—145
 Arithmetic and logical operations, Load Effective Address      143—144
 Arithmetic and logical operations, shift operations      145—146
 Arithmetic and logical operations, special arithmetic operations      147—148
 Arithmetic and logical operations, unary operations      143—145
 Arithmetic shift      50
 arithmetic/logic unit (ALU)      9 277 277—278
 ARM      468
 ARPA (Advanced Research Projects Administration)      816
 ARPANET      816
 Array allocation and access      180—191
 Array allocation and access, arrays and loops      183
 Array allocation and access, basic principles      180—181
 Array allocation and access, dynamically allocated arrays      188—191
 Array allocation and access, fixed size arrays      186—188
 Array allocation and access, nested arrays      183—186
 Array allocation and access, pointer arithmetic      182—183
 Arrays      38 183
 Arrays, dynamically allocated      188—191
 Arrays, fixed size      186—188
 Arrays, nested      183—186
 Arrays, relation to pointer      38
 
 | ASCII      3 40 ASCII table, generating      41
 ASCII, character set      40—41
 asm GCC inline assembly      224
 asm, extended form of      224 226—230
 Assembler      4 5
 Assembler directives      266
 Assembler phase      4
 Assembly code      149
 Assembly code, writing large programs in      224
 Assembly-language program      5
 Associative memory      498
 Asynchronous exception      590
 Atom system      576
 Automatic variable, local      870
 background process      616
 backlog      820
 Bad pointers, dereferencing      759—760
 badcnt.c [CS:APP] improperly synchronized Pthreads program      872—873 876
 Base register, in memory reference      137
 BASH Unix shell program      614
 Basic block      445
 Bell Laboratories      14
 Berkeley sockets      816
 Berners-Lee, Tim      827
 Best fit      739 739—740
 Bias      84—85
 Biased number encoding      84
 Big Endian      34—35
 Bijection      52
 Binary code      42
 binary files      3
 Binary operations      143—145 213
 Binary point      81
 Binary semaphores      877
 Binary to two's-complement conversion      52
 Binary to unsigned conversion      52
 Binary translation      576
 Bind function      819 818—820
 Bit-level operations in C      46—49
 bits      26 28
 Block offset bits      489
 Block pointers      747
 blocked bit vector      619
 Blocked signal      619
 Blocking, using to increase temporal locality      520 520—523
 BLOCKS      484 730 738—739
 Blocks, current      741
 Blocks, epilogue      746
 Blocks, footer      742
 Blocks, free      743 752
 Blocks, free, coalescing      741
 Blocks, free, splitting      740
 Blocks, header      738
 Blocks, minimum block size      739
 Blocks, padding      738
 Blocks, prologue      746
 Blocks, replacing/evicting      485
 bmm-ijk      521
 Body, code      142
 Body, response      830
 bool bit-level signal      272
 bool boolean signal      906
 bool data type      906
 Boole, George      42
 Boolean algebra      42 42—46
 Boolean rings      43 43—46
 Boolean rings, compared to modular arithmetic      45
 Bottleneck elimination      437—444
 Bottleneck elimination, Amdahl's law      443—444
 Bottleneck elimination, program profiling      437—439
 Bottleneck elimination, using a profiler to guide optimization      439—442
 Boundary tags, coalescing with      742 741—744
 Boundary tags, defined      742
 Boundary tags, optimization of      743
 Boundschecker      576
 Bovik, Harry Q.      xxviii
 Branch      157
 Branch penalty      426
 Branch prediction      322 397 322—323 667—671
 Branch prediction and misprediction penalties      425—429
 Branch prediction logic      652 670—671
 Branch, switch statement      166
 Branch, use of term      396—397
 Bridged Ethernets      804—805
 bridges      804 804—805
 Brooks, Frederick Jr.      224
 Browser      826
 Bubble      330
 Buddy      754
 Buddy systems      754 754—755
 Buffer overflow      206—211 760—761
 Buffer overflow bugs      6 760—761
 Buffer overflow, battling Microsoft via      210—211
 builtin_command [CS:APP] process shell command function      617
 Bus      7 463 7—8
 Bus interface      464
 Bus transaction      463
 Bypass paths      333 333—334
 Byte movement instructions, comparing      139—141
 Byte order, network      809
 Byte ordering      34—40
 Byte ordering in disassembled code      155
 Byte representation, finding      131
 bytes      3 28
 Bytes, order      34
 C library file      53
 C programming language      2—3
 C programming language and system-level programming      4
 C programming language, benefits of      3—4
 C programming language, bit-level operations in      46—49
 C programming language, floating point in      92—98
 C programming language, logical operations in      49—50
 C programming language, multiple data format support      33
 C programming language, pointers      28
 C programming language, shift operations in      50—51
 C standard library      3 5 16
 C++      xx 27 546 549 587—588 638
 C++, reference parameters      204
 Cache      12 487—523
 Cache block      489
 Cache block offset      713
 Cache bus      487
 Cache hits      485
 Cache lines      488
 Cache management      486
 Cache memories      11—12 357 429 456 478 487—506
 Cache memories and streaming media workloads      522—523
 Cache memories, associativity, impact of      505—506
 Cache memories, block offset bits      489
 Cache memories, block size, impact of      505
 Cache memories, blocks      506
 Cache memories, cache bus      487
 Cache memories, cache lines      488 506
 Cache memories, cache sets      487—488
 Cache memories, cache size, impact of      505
 Cache memories, cache-friendly code, writing      507—511
 Cache memories, direct-mapped caches      490—497
 Cache memories, fully associative caches      499—503
 Cache memories, generic organization      488—490
 Cache memories, hit rate      505
 Cache memories, hit time      505
 Cache memories, impact of caches on program performance      511—523
 Cache memories, instruction caches/unified caches      504
 Cache memories, issues with writes      503—504
 Cache memories, L2 cache      487
 Cache memories, L3 cache      487
 Cache memories, LI cache      487
 Cache memories, memory mountain      512—516
 Cache memories, miss penalty      505
 
 | 
 |  |  |  | Реклама |  |  |  |  |  |