|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Ward S.A. — Computation Structures |
|
|
Предметный указатель |
Programming languages, Scheme 345 364-365
Programming languages, Smalltalk-80 412
Programming languages, SNOBOL4 364
Programming methodology 325 473
Programming model 613
Programming, applicative 277
Programming, difficulty 354
Programming, errors 365
programming, functional 277
PROM see read-only memory
Propagation delay () 4 7 17-19 61-65 77-78 80 83-84 89-90 92 94 132 147 171 173-174 188 201 206-207 212 220 248 256
Propagation delay (), clock-to-Q ( 85-86 92 173
Propagation delay (), cumulative 5
Propagation delay (), minimum 18
Propagation delay (), total 18
Propagation velocity 247
Protection 539 547-550 592
Protection, interprocess isolation 545 547
Protection, memory 548
PSW see processor status word
PTE see page-table entry
Pulldown 22 120-122 124 126
Pullup 22 124 126 129 247
Pullup resistor 19
Pullup, active 20
Pullup, passive 20 246
push 438
PUSHPS 540 547
PUSHPS1 540
PUSHPS4 556
Quadword 368
Queue, of processes 573
R machine, BADR register 525-528
R machine, BDATA register 525-528
R machine, instruction-fetch (IF) stage 515
R machine, memory access 525-528
R machine, operand fetch/instruction decode (OF/ID) stage 515
R machine, operand store (OS) stage 515
R machine, pipeline timing 516-519
R-machine instruction set, radd 516
R-machine instruction set, raddq 521
R-machine instruction set, rcall 523 531
R-machine instruction set, rjmpr 523
R-machine instruction set, rjmprc 524
R-machine instruction set, rload 525-528 531
R-machine instruction set, rloadr 531
R-machine instruction set, rloadx 526-528 531
R-machine instruction set, rmoveq 521
R-machine instruction set, rnop 517-518 522 524 526 528
R-machine instruction set, rrtn 531
R-machine instruction set, rstore 525-527
R-machine instruction set, rstorex 526-527
R-machine instruction set, rsub 516
Race condition 79 570
Radiation see noise radio communications equipment
RAM read 249 253
Random-access memory (RAM) 127-128 134 217 354
Random-access memory (RAM), cell 605
Random-access memory (RAM), chips 286
Random-access memory (RAM), dynamic see dynamic RAM
Random-access memory (RAM), SRAM, write enable input 288
Random-access memory (RAM), static RAM (SRAM) 288-289 292 297 304-306 309 311 317 320 326-328 372 376 442 514
RAS see dynamic
READ 563 582 584-585 587
Read error 252
Read-only memory (ROM) 75 110 119-123 126-128 130 133-134 146 174 188-190 269 272 276 288 337
Read-only memory (ROM), chips 286
Read-only memory (ROM), erasable PROM (EPROM) 120
Read-only memory (ROM), field-programmable ROM 120
Read-only memory (ROM), implementation 120-123
Read-only memory (ROM), mask-programmed ROM 120
Read-only memory (ROM), programmable ROM (PROM) 120 129
ReadCh 540 542 552
Real Time 594 597 599-600
Real-time application 547
Reclocking 219-220
Recoding 261
Recursion 277 403
Recursive decomposition 222
recursive functions 345
Recursive functions, theory of 277
Reduction rule 149 277
Reed, D. xx
Reflexivity 179
Reflexivity, of 179
register 76 78-86 91 93 147-148 171 175 178 183-185 188 197 269 281 286 313 337 357 514
Register files 127-128 514-515 518
Register files, multiport 518
Register files, two-port, implementation of 514
Register load operation () 184 191
Register set, nonuniform 457
Register, active 354
Register, clock input 85-86 178
Register, clocked 146 174
Register, data input 85-86
Register, fast 359
Register, high-speed 354
Register, on bus 253
Register, processor 336 431
Register, timing 85-86
Register, virtual 304 314 317 319 436
Register-transfer notation 295 367 376
Register-transfer notation, size of transfer 295
Register-transfer notation, superscripts 368
Regular expression 151-154
Relation, reflexive 149 179
Relation, symmetric 149
Relation, transitive 149 179
Relaxation 149
Relaxation algorithm 149
Relaxation, chaotic 609
Reliability 609
Replacement strategy 481 484-485
Replacement strategy, least recently used (LRU) 481-482 484-485
Replacement strategy, optimal (OPT) 481
Replacement strategy, optimality of OPT 481
Replacement strategy, random 485
Representation, of information 2
Representation, of logical values 6 9
Representation, of machines 269
resistor 14-15
Resources, conflict over 183
Resources, shared 560-561
Result storage 355 357
Return sequence see procedure linkage
return value see procedure linkage
Reverse Polish notation 367
Ribbon cable 245
Ring 241
RISC see architecture
Rise time () 16-20 247
ROM see read-only memory
ROM SP see microstack pointer
Root 243
Root congestion 243
Rot1 649
Rotr 649
Routing 226
Routing, data 212
Routing, torus 264
RTL see logic families
run time 365
Run-time tags 530
Runt pulses 88
S machine 347 359 367-412 427 513 537 695-722
S machine, B register 368 393 408 411
S machine, microcode 372-381 388-389 392 398-400 704-722
S machine, microcode, B register 372
S machine, procedure descriptor (PD) 401 403-404 406-407
S machine, processor state 368
| S-machine instruction set, assembler definitions 371
S-machine instruction set, macro definitions 700-703
S-machine instruction set, saa 401 699
S-machine instruction set, sadd 368 380 696
S-machine instruction set, sadd1 368 375 380
S-machine instruction set, sadd2 368 375 380
S-machine instruction set, sadd4 368 370 380 416 438
S-machine instruction set, sadd8 368
S-machine instruction set, salloc 397 400 402 464 467 699
S-machine instruction set, sand 696
S-machine instruction set, sash 369 696
S-machine instruction set, sc 370 380 699
S-machine instruction set, sc2 381
S-machine instruction set, sc4 370 383 386 389 431
S-machine instruction set, scall 347 395 398-399 401 403-404 410 492 498 698
S-machine instruction set, scmp 385-389 439 697
S-machine instruction set, scmp4 386
S-machine instruction set, sdiv 696
S-machine instruction set, sdup 387 697
S-machine instruction set, sediv 696
S-machine instruction set, semult 696
S-machine instruction set, shalt 696
S-machine instruction set, shigh 696
S-machine instruction set, sjcond 387 439 697
S-machine instruction set, sje 385 389
S-machine instruction set, sjge 389
S-machine instruction set, sjlt 385
S-machine instruction set, sjmp 385 389 697
S-machine instruction set, sjne 385 389
S-machine instruction set, sl 370 380 431 494-495 555 699
S-machine instruction set, sl2 381
S-machine instruction set, sl4 370 383 431 438
S-machine instruction set, sl8 556
S-machine instruction set, sla 401 403 406 699
S-machine instruction set, slaa 397-398 401 404 699
S-machine instruction set, slla 397 399 401-402 411 416 433 438 699
S-machine instruction set, slow 369 696
S-machine instruction set, slr 391 435 699
S-machine instruction set, slr1 391 451
S-machine instruction set, slr2 391
S-machine instruction set, slr4 391
S-machine instruction set, slsh 696
S-machine instruction set, slta 462
S-machine instruction set, smult 696
S-machine instruction set, sneg2 375 380
S-machine instruction set, snega 380 696
S-machine instruction set, sora 696
S-machine instruction set, spdcall 401 403 698
S-machine instruction set, spdeons 401-402 698
S-machine instruction set, srem 696
S-machine instruction set, srtn 395-396 399 452 455 698
S-machine instruction set, srtn0 396 399 410
S-machine instruction set, srtn4 421
S-machine instruction set, ss 370 380 699
S-machine instruction set, ss2 381
S-machine instruction set, ss4 370 438
S-machine instruction set, ss8 401 406 556
S-machine instruction set, ssext 369 462 696
S-machine instruction set, ssext2 369
S-machine instruction set, ssub 380 696
S-machine instruction set, ssub2 375 380
S-machine instruction set, ssvc 408-411 458 490-491 540 554-555 700
S-machine instruction set, stest 387 697
S-machine instruction set, strtn 409-411 540 549 594 700
S-machine instruction set, summary 695-700
S-machine instruction set, sxor 696
S-machine instruction set, szext 696
safety 365
Saltzer, J. xx
Sample edge see bus protocol sample
Scalability 264 609
Scaling behavior 203
Scaling behavior, linear 608
Scheduler 538 543 552 560 567-568 588
Scheduling 596-599
Scheduling algorithms 596
Scheduling algorithms, earliest deadline 600
Scheduling algorithms, rate-monotonic priority 600
Scheduling problems 596 600
Scheduling strategies 536
Scheduling, deadline 600 602
Scheduling, dovetailing of computations 534
Scheduling, real-time 600
Scheduling, round-robin 538 571 573
Scheduling, time-slicing 534 536 550
Scoping, dynamic 344
Scoping, lexical 344-347 364 400-408
Secondary memory see memory secondary
Seda, S. xx
Segment 545 547
Segment, base 545
Segment, bound 545
Segment, pure 547
Segment, read-only 547
Segmentation 497 546-547 550
Selector 107-111
Semantic elegance 335
Semantics 335 513
Semaphore 559-619
Semaphore, operation 576
Semaphore, binary 565 569-571 584
Semaphore, fair 572
Semaphore, general 563 565 569-570 583
Semaphore, signal operation 560-565 567-569 571-574 576 582 587-588
Semaphore, V operation 576
Semaphore, wait operation 560-569 571-574 576 582 587
Semiconductor physics 565
SEQUENCE 194-195 198
Sequence break 600
Sequencers see synchronization mechanisms
Sequential circuits 75 86-93 100 114 147 218 325
Sequential circuits, asynchronous 86 266
Sequential circuits, asynchronous analysis 86
Sequential circuits, clock specification 91
Sequential circuits, clocked 80-86 91-93 127 143-144 219 281
Sequential circuits, clocked model of 281
Sequential circuits, fundamental model of 86
Sequential circuits, input timing specification 89 91
Sequential circuits, models of 86-93
Sequential circuits, next-state criteria 87-90
Sequential circuits, output specification 89
Sequential circuits, output timing specification 89
Sequential circuits, synchronous 92
Sequential circuits, vs. combinational circuits 75
Sequential device, asynchronous 87-90
Sequential device, clocked 89
Serialization 184 187-188
Sets, infinite 41
Sets, uncountably infinite 42
Settling time 248
Setup time () 85-86 89-90 92 175 183 197 248
SGT see timing disciplines
Sharing, controlled 545
Sharing, data 495
Shift count 360
Shift register 116-118 220 294
Shift register, data inputs 117
Shift register, load input 117
Shift register, parallel-in serial-out 117
Shift register, serial-in parallel-out 117
Shift, arithmetic 360
Shift, right 625
Side effects 277 365 543 576 626 628
Side effects, of address calculation 459
Sign bit see number representations sign
Sign extension 377
signal propagation 246-247
Signals, asynchronous 99
Signals, asynchronous monotonic 177
Signals, invalid 6
|
|
|
Реклама |
|
|
|