|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Bach M.J. — The design of the UNIX operating system |
|
|
Предметный указатель |
Namei algorithm 74 75 90 125 126
Namei algorithm in distributed system 427
Namei algorithm, chroot and 110
Namei algorithm, mount point and 122—126
Namei algorithm, unlink and 135
Namei algorithm, use of 92 93 106 129 221 223
Network communications 23 382 383
Network communications, IPC and 381
Newcastle connection 413 414 422—425 430—432
nice command 269
Nice system call 254
Nice system call, use of 207 208
Nice value 255 282
Nice value, fork and 194
Nice value, swap and 280 285
No delay, driver open procedure 318
No delay, named pipe and 115
No delay, terminal 341
Non-preemption 30
Nowitz 382
NSC Series 32000 189
Nucleus 410
Open system call 21 22 92—96
Open system call in distributed system 427 428
Open system call in Newcastle connection 424
Open system call in satellite system 416
Open system call, comparison to chdir 109
Open system call, comparison to creat 106
Open system call, comparison to shared memory 370
Open system call, driver interface 314 316—318
Open system call, inode and 63 65
Open system call, multiple calls 101
Open system call, named pipe and 111 113 115
Open system call, sticky bit and 226
Open system call, terminal 343
Open system call, unlink and 135 137
Open system call, use of 8
Operating system services 14
Operating system trap 165 166
Organick 2
P semaphore operation 372 389 396—402 408 411
Page 152—154 230 272 286 289 300
Page frame data table see Pfdata
Page stealer 238 294—297 300 307 309 310
page table 153—160 175—177 189 193 277 286 288 290 291 296 301 302 305 308
Page, aging 295 296
Page, cache 289
Page, fault 190 293 298
Paging see Demand paging
parent process 25 192
Pascal 4
Password 242
Path 245
path name 6 7 60 73—76 134
Path name in distributed system 423
Path name, conversion to inode 74 75
Path name, unlink and 137
Pause system call 211 270
PDP 223 271
PDP 11/23 284
PDP 11/70 219
PDP 7 2
Peachey 282 284
Per process region table see Pregion
Pfault algorithm see Protection fault handler
Pfdata 286 289 291 297 301—303 305 309
Physical memory 151 278
PID 25 150 192—194 214
Pike 348 423
pipe 13 60 88 108 111 116 117 144 226 239 245
Pipe device 112
Pipe system call 112 143
Pipe system call, comparison to IPC 355
Pipe system call, standard input and 96
Pipe system call, use of 198 199 234
Pipe, consistency and 139
Pipe, delayed write and 102
Pipe, signal and 200
Pipeline 245
Plock system call 310
Pop streams module 347
Postel 384
Preempt state 147—150 248
preemption 100 254 392
Pregion 26 28 152 155 161 173 177 179 181 291
Pregion, context and 160
Pregion, shared memory 368
Prepaging 309
Primary header 218 219
Priority 21 169 187 194 247 249 250 252 253 255 268 269 282 305
Priority queue 252
Prober instruction 171
Process 0 25 74 109 147 212 235 238 280 see
Process 1 25 212 235 343 see
process accounting 213 260 267
Process accounting, streams and 351
Process control subsystem 19 21
process group 210 213 241
Process ID see PID
Process state 30 147—149
Process state diagram see State transition diagram
Process state transition see State transition
Process table 26 28 29 150 192 246
Process table, context and 160
Process table, definition 149
Process table, ps and 354
Process table, shared memory and 368
Process tree, pipes and 111
Process, creation 192
Process, definition 10
Process, environment 10
Process, overview 24
process, scheduling 14 21 33
Process, structure 146
Process, synchronization 21
Processor execution level 17 32 33 46 58 89 162 186 190
Processor priority see Processor execution level
Processor status register 159
Profil system call 265 266
Profile driver 264
profiling 260 264 265
PROGRAM 10
Program counter 159
Programmed I/O 322
Programmed interrupt 162 264
PROLOG 4
Protection bits 286 305 310
Protection fault 223 298 303—305
Protection fault handler 303
Protection fault handler, algorithm 304
Protection fault handler, interaction with validity fault handler 306
ps command 312 354
PS register 159 166 167
Pseudo-terminal 349
Ptrace system call 356—359 389
Push streams module 347
Put procedure 345 350
Quit key 342
QUIT signal 205
Race condition 77
Race condition in distributed system 430
Race condition in multiprocessor 396
Race condition, assignment of inodes 82—84
Race condition, buffer 51 53
Race condition, link and 135
Race condition, signals and 207—209
Race condition, umount 144
Race condition, unlink 134 136
Raw device interface 327 see
Raw disk interface 134 139 326 328 329 352
| Raw I/O 322
raw mode see Terminal raw
Read ahead 54—56 98—100 141
Read and clear instruction 397 400
Read system call 21 96—101 140
Read system call in distributed system 428
Read system call, disk interface 327 328
Read system call, driver interface 314 320 328
Read system call, fork and 197
Read system call, page fault and 293
Read system call, pipe and 113—115 143
Read system call, terminal 187 188 336—341
Read system call, terminal and satellite system 421 422
Read system call, use of 8 233
Read-only file system 119 122 144
Ready to run state 33 147—150 182 183 190 195 248 254 279 281 307 399
Real user ID 150 227 228
Real-time processing 257 258
Record Locking 100 103 135 142
Recovery of distributed system 433
Recv system call 386
Recvfrom system call 386
Redirect I/O 13 234
Reference bit 286—288 294 295 306
Reference bit, software 307
Reference count see Inode reference count Region
Region 25 26 28 153—157 174 181 213 222 276 291
Region, allocation 172
Region, attaching 173 175
Region, context and 160
Region, definition 152 172
Region, detaching 181
Region, duplication 181
Region, exec 28
Region, exit 28
Region, fork 28 194
Region, freeing 179
Region, inode pointer 172
Region, loading 176
Region, reference count 172 179 181 192 225 290
Region, shared 223 225
Region, shared memory 367—369
Region, size 174
Region, type 172
Register context 159 162—165 168 195 205 207 220
Regular file 6 7 23 60 74
Regular file, delayed write and 102
Regular file, reading 96
Regular file, structure 62—71
Regular file, writing 101
Remote file system 23 138
Remote Procedure Call 427—430
Remote system call 427—430
Response time 57 249
Restartable instruction 285
Richards 2
Ritchie, Dennis 2—4 103 142 201 209 226 330 344 350
rmdir command 134
Root Directory 73 74
Root inode 24 76 120 122 123 127 145
Root inode number 73 123
round robin 248 251 255
RP07 disk 325 326
Rubout key 342
Sandberg 427 429
Satellite process 415
Satellite system 413—422
Saved user ID 227 229
Sbrk system call 174
Scheduler 21 150 169 186 187 190 247—249 253 255 257 272
Scheduler in multiprocessor 393 394
Scheduler, algorithm 248
Scheduler, clock and 260
Sdb 356 358
Section header 218 219
Security 135 243
Select system call 342
Select system call, use of 388
SEM-UNDO flag 378
Semaphore, contention 410
Semaphore, IPC 359 370—381
Semaphore, multiprocessor 395—397 402
Semaphore, primitives coded in C 398—400
Semctl system call 373 380
Semget system call 373
Semop system call 373 376—379
Send system call 386
Sendto system call 386
Server process 382 387 429—432
Service procedure 345 347 350
Setjmp, algorithm 170 171
Setjmp, use of 188 318
Setpgrp system call 210 211
Setpgrp system call, terminal 342
Setpgrp system call, use of 343
setuid program 227—229 243 424
Setuid program, tracing and 359
Setuid system call 227—229
Seventh Edition 269
Shared memory 151 189 359 367—370 372 389
Shared memory in distributed system 433
Shared memory table 368
Shared memory, attaching 371
Shared memory, region 181
Shell 11 12 15 336 343 353
Shell pipeline, dup and 118
Shell, dup and 119
Shell, exec and 226
Shell, implementation 232—235 244 245
Shmat system call 367—369
Shmctl system call 367 370
Shmdt system call 367 369
Shmget system call 367 368
Shutdown system call 386
signal 21 22 130 150 187 200—210 239—241 245 249
Signal from terminal 329 342
Signal in distributed system 429 430
Signal in satellite system 419—422 431
Signal system call 200—210 240
Signal system call in satellite system 419
Signal, catching 205—209 220
Signal, checking 305
Signal, driver open procedure 318
Signal, fault causes 300
signal, handler 202—205 210 240
Signal, ignoring 203
Signal, pipe and 200
Signal, recognition 203
Signal, sleep and 188
Sixth Edition 269
Slave processor 393 410
sleep 30 31 33 37 201 249
Sleep in wait 214
Sleep library routine 270
Sleep state 28 30 150 147 148 182 183
Sleep, address 183 184
Sleep, algorithm 150 182—190 209
Sleep, comparison to P operation 399
Sleep, context switch and 169 254
Sleep, event 28 33 34 37 150 183 184 187
Sleep, lock 395 396
Sleep, priority 187 188
Sleep, streams and 351
Sleep, swap and 280
Socket system call 384
Socket system call, use of 387
Sockets 383—387
Software device 312
Software interrupt 162 264 347
Space Travel 2
|
|
|
Реклама |
|
|
|