Operating systems: design and implementation ; [the MINIX book]
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Upper Saddle River, NJ
Pearson Prentice-Hall
2006
|
| Ausgabe: | 3. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | CD-ROM-Beil. u.d.T.: MINIX 3.0 |
| Beschreibung: | XVII, 1054 S. graph. Darst. CD-ROM (12 cm) |
| ISBN: | 0131429388 9789332550513 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021510239 | ||
| 003 | DE-604 | ||
| 005 | 20190801 | ||
| 007 | t | ||
| 008 | 060314s2006 d||| |||| 00||| eng d | ||
| 020 | |a 0131429388 |9 0-13-142938-8 | ||
| 020 | |a 9789332550513 |9 978-93-325-5051-3 | ||
| 035 | |a (OCoLC)288962295 | ||
| 035 | |a (DE-599)BVBBV021510239 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-898 |a DE-703 |a DE-634 |a DE-83 |a DE-B768 |a DE-2070s |a DE-863 |a DE-706 |a DE-Eb1 | ||
| 050 | 0 | |a QA76.76.O63 | |
| 082 | 0 | |a 005.4/3 |2 22 | |
| 084 | |a ST 260 |0 (DE-625)143632: |2 rvk | ||
| 084 | |a DAT 400f |2 stub | ||
| 100 | 1 | |a Tanenbaum, Andrew S. |d 1944- |e Verfasser |0 (DE-588)120278979 |4 aut | |
| 245 | 1 | 0 | |a Operating systems |b design and implementation ; [the MINIX book] |c Andrew S. Tanenbaum ; Albert S. Woodhull |
| 246 | 1 | 3 | |a Minix 3.0 |
| 250 | |a 3. ed. | ||
| 264 | 1 | |a Upper Saddle River, NJ |b Pearson Prentice-Hall |c 2006 | |
| 300 | |a XVII, 1054 S. |b graph. Darst. |e CD-ROM (12 cm) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a CD-ROM-Beil. u.d.T.: MINIX 3.0 | ||
| 630 | 0 | 4 | |a MINIX |
| 650 | 4 | |a Systèmes d'exploitation (Ordinateurs) | |
| 650 | 4 | |a Operating systems (Computers) | |
| 650 | 0 | 7 | |a Betriebssystem |0 (DE-588)4006216-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Betriebssystem |0 (DE-588)4006216-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Woodhull, Albert S. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014726867&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-014726867 | ||
Datensatz im Suchindex
| DE-BY-863_location | 1340 |
|---|---|
| DE-BY-FWS_call_number | 1340/ST 260 T164 O6(3) |
| DE-BY-FWS_katkey | 516074 |
| DE-BY-FWS_media_number | 083101344871 |
| _version_ | 1824553926962184192 |
| adam_text | CONTENTS
PREFACE xiv
1 INTRODUCTION 1
1.1 WHAT IS AN OPERATING SYSTEM? 4
1.1.1 The Operating System as an Extended Machine 4
1.1.2 The Operating System as a Resource Manager 5
1.2 HISTORY OF OPERATING SYSTEMS 6
1.2.1 The First Generation (1945 55) Vacuum Tubes and Plugboards 7
1.2.2 The Second Generation (1955 65) Transistors and Batch Systems 7
1.2.3 The Third Generation (1965 1980) ICs and Multiprogramming 9
1.2.4 The Fourth Generation (1980 Present) Personal Computers 14
1.2.5 History of MINIX 3 16
1.3 OPERATING SYSTEM CONCEPTS 19
1.3.1 Processes 20
1.3.2 Files 22
1.3.3 The Shell 25
1.4 SYSTEM CALLS 26
1.4.1 System Calls for Process Management 27
1.4.2 System Calls for Signaling 31
1.4.3 System Calls for File Management 33
1.4.4 System Calls for Directory Management 38
1.4.5 System Calls for Protection 40
1.4.6 System Calls for Time Management 42
vii
viii CONTENTS
1.5 OPERATING SYSTEM STRUCTURE 42
1.5.1 Monolithic Systems 42
1.5.2 Layered Systems 45
1.5.3 Virtual Machines 46
1.5.4 Exokernels 49
1.5.5 Client Server Model 49
1.6 OUTLINE OF THE REST OF THIS BOOK 51
1.7 SUMMARY 51
2 PROCESSES 55
2.1 INTRODUCTION TO PROCESSES 55
2.1.1 The Process Model 56
2.1.2 Process Creation 57
2.1.3 Process Termination 59
2.1.4 Process Hierarchies 60
2.1.5 Process States 60
2.1.6 Implementation of Processes 62
2.1.7 Threads 64
2.2 INTERPROCESS COMMUNICATION
2.2.1 Race Conditions 69
2.2.2 Critical Sections 70
2.2.3 Mutual Exclusion with Busy Waiting 71
2.2.4 Sleep and Wakeup 76
2.2.5 Semaphores 78
2.2.6 Mutexes 81
2.2.7 Monitors 81
2.2.8 Message Passing 85
2.3 CLASSICAL IPC PROBLEMS 88
2.3.1 The Dining Philosophers Problem 89
2.3.2 The Readers and Writers Problem 92
2.4 SCHEDULING 93
2.4.1 Introduction to Scheduling 94
2.4.2 Scheduling in Batch Systems 99
2.4.3 Scheduling in Interactive Systems 102
2.4.4 Scheduling in Real Time Systems 109
2.4.5 Policy versus Mechanism 110
2.4.6 Thread Scheduling 110
CONTENTS IX
2.5 OVERVIEW OF PROCESSES IN MINIX 3 112
2.5.1 The Internal Structure of MINIX 3 112
2.5.2 Process Management in MINIX 3 116
2.5.3 Interprocess Communication in MINIX 3 120
2.5.4 Process Scheduling in MINIX 3 122
2.6 IMPLEMENTATION OF PROCESSES IN MINIX 3 125
2.6.1 Organization of the MINIX 3 Source Code 125
2.6.2 Compiling and Runniing MINIX 3 128
2.6.3 The Common Header Files 130
2.6.4 The MINIX 3 Header Files 138
2.6.5 Process Data Structures and Header Files 146
2.6.6 Bootstrapping MINIX 3 156
2.6.7 System Initialization 160
2.6.8 Interrupt Handling in MINIX 3 167
2.6.9 Interprocess Communication in MINIX 3 178
2.6.10 Scheduling in MINIX 3 182
2.6.11 Hardware Dependent Kernel Support 185
2.6.12 Utilities and the Kernel Library 190
2.7 THE SYSTEM TASK IN MINIX 3 192
2.7.1 Overview of the System Task 194
2.7.2 Implementation of the System Task 197
2.7.3 Implementation of the System Libarary 200
2.9 THE CLOCK TASK IN MINIX 3 204
2.8.1 Clock Hardware 204
2.8.2 Clock Software 206
2.8.3 Overview of the Clock Driver in MINIX 3 208
2.8.4 Implementation of the Clock Driver in MINIX 3 212
2.9 SUMMARY 214
3 INPUT/OUTPUT 221
3.1 PRINCIPLES OF I/O HARDWARE 222
3.1.1 I/O Devices 223
3.1.2 Device Controllers
3.1.3 Memory Mapped I/O 225
3.1.4 Interrupts 226
3.1.5 Direct Memory Access 227
X CONTENTS
3.2 PRINCIPLES OF I/O SOFTWARE 229
3.2.1 Goals of the I/O Software 229
3.2.2 Interrupt Handlers 231
3.2.3 Device Drivers 231
3.2.4 Device Independent I/O Software 233
3.2.5 User Space I/O Software 236
3.3 DEADLOCKS 237
3.3.1 Resources 238
3.3.2 Principles of Deadlock 239
3.3.3 The Ostrich Algorithm 242
3.3.4 Detection and Recovery 244
3.3.5 Deadlock Prevention 245
3.3.6 Deadlock Avoidance 247
3.4 OVERVIEW OF I/O IN MINIX 3 252
3.4.1 Interrupt Handlers in MINIX 3 252
3.4.2 Device Drivers in MINIX 3 256
3.4.3 Device Independent I/O Software in MINIX 3 259
3.4.4 User level I/O Software in MINIX 3 260
3.4.5 Deadlock Handling in MINIX 3 260
3.5 BLOCK DEVICES IN MINIX 3 261
3.5.1 Overview of Block Device Drivers in MINIX 3 262
3.5.2 Common Block Device Driver Software 265
3.5.3 The Driver Library 269
3.6 RAM DISKS 271
3.6.1 RAM Disk Hardware and Software 271
3.6.2 Overview of the RAM Disk Driver in MINIX 3 273
3.6.3 Implementation of the RAM Disk Driver in MINIX 3 274
3.7 DISKS 278
3.7.1 Disk Hardware 278
3.7.2 RAID 280
3.7.3 Disk Software 281
3.7.4 Overview of the Hard Disk Driver in MINIX 3 287
3.7.5 Implementation of the Hard Disk Driver in MINIX 3 290
3.7.6 Floppy Disk Handling 300
3.8 TERMINALS 302
3.8.1 Terminal Hardware 303
3.8.2 Terminal Software 307
3.8.3 Overview of the Terminal Driver in MINIX 3 316
3.8.4 Implementation of the Device Independent Terminal Driver 331
CONTENTS xi
3.8.5 Implementation of the Keyboard Driver 350
3.8.6 Implementation of the Display Driver 357
3.9 SUMMARY 366
4 MEMORY MANAGEMENT 373
4.1 BASIC MEMORY MANAGEMENT 374
4.1.1 Monoprogramming without Swapping or Paging 374
4.1.2 Multiprogramming with Fixed Partitions 375
4.1.3 Relocation and Protection 377
4.2 SWAPPING 378
4.2.1 Memory Management with Bitmaps 380
4.2.2 Memory Management with Linked Lists 381
4.3 VIRTUAL MEMORY 383
4.3.1 Paging 384
4.3.2 Page Tables 388
4.3.3 TLBs—Translation Lookaside Buffers 392
4.3.4 Inverted Page Tables 395
4.4 PAGE REPLACEMENT ALGORITHMS 396
4.4.1 The Optimal Page Replacement Algorithm 397
4.4.2 The Not Recently Used Page Replacement Algorithm 398
4.4.3 The First In, First Out (FIFO) Page Replacement Algorithm 399
4.4.4 The Second Chance Page Replacement Algorithm 399
4.4.5 The Clock Page Replacement Algorithm 400
4.4.6 The Least Recently Used (LRU) Page Replacement Algorithm 401
4.4.7 Simulating LRU in Software 401
4.5 DESIGN ISSUES FOR PAGING SYSTEMS 404
4.5.1 The Working Set Model 404
4.5.2 Local versus Global Allocation Policies 406
4.5.3 Page Size 408
4.5.4 Virtual Memory Interface 410
4.6 SEGMENTATION 410
4.6.1 Implementation of Pure Segmentation 414
4.6.2 Segmentation with Paging: The Intel Pentium 415
xii CONTENTS
4.7 OVERVIEW OF THE MINIX 3 PROCESS MANAGER 420
4.7.1 Memory Layout 422
4.7.2 Message Handling 425
4.7.3 Process Manager Data Structures and Algorithms 426
4.7.4 The FORK, EXIT, and WAIT System Calls 432
4.7.5 The EXEC System Call 433
4.7.6 The BRK System Call 437
4.7.7 Signal Handling 438
4.7.8 Other System Calls 446
4.8 IMPLEMENTATION OF THE MINIX 3 PROCESS MANAGER 447
4.8.1 The Header Files and Data Structures 447
4.8.2 The Main Program 450
4.8.3 Implementation of FORK, EXIT, and WAIT 455
4.8.4 Implementation of EXEC 458
4.8.5 Implementation of BRK 461
4.8.6 Implementation of Signal Handling 462
4.8.7 Implementation of Other System Calls 471
4.8.8 Memory Management Utilities 473
4.9 SUMMARY 475
5 FILE SYSTEMS 481
5.1 FILES 482
5.1.1 File Naming 482
5.1.2 File Structure 484
5.1.3 File Types 485
5.1.4 File Access 488
5.1.5 File Attributes 488
5.1.6 File Operations 490
5.2 DIRECTORIES 491
5.2.1 Simple Directories 491
5.2.2 Hierarchical Directory Systems 492
5.2.3 Path Names 493
5.2.4 Directory Operations 496
5.3 FILE SYSTEM IMPLEMENTATION 497
5.3.1 File System Layout 497
5.3.2 Implementing Files 499
5.3.3 Implementing Directories 502
5.3.4 Disk Space Management 509
CONTENTS xiii
5.3.5 File System Reliability 512
5.3.6 File System Performance 519
5.3.7 Log Structured File Systems 524
5.4 SECURITY 526
5.4.1 The Security Environment 526
5.4.2 Generic Security Attacks 531
5.4.3 Design Principles for Security 532
5.4.4 User Authentication 533
5.5 PROTECTION MECHANISMS 537
5.5.1 Protection Domains 537
5.5.2 Access Control Lists 539
5.5.3 Capabilities 542
5.5.4 Covert Channels 545
5.6 OVERVIEW OF THE MINIX 3 FILE SYSTEM 548
5.6.1 Messages 549
5.6.2 File System Layout 549
5.6.3 Bitmaps 553
5.6.4 I Nodes 555
5.6.5 The Block Cache 557
5.6.6 Directories and Paths 559
5.6.7 File Descriptors 561
5.6.8 File Locking 563
5.6.9 Pipes and Special Files 563
5.6.10 An Example: The READ System Call 565
5.7 IMPLEMENTATION OF THE MINIX 3 FILE SYSTEM 566
5.7.1 Header Files and Global Data Structures 566
5.7.2 Table Management 570
5.7.3 The Main Program 579
5.7.4 Operations on Individual Files 583
5.7.5 Directories and Paths 591
5.7.6 Other System Calls 596
5.7.7 The I/O Device Interface 597
5.7.8 Additional System Call Support 603
5.7.9 File System Utilities 605
5.7.10 Other MINIX 3 Components 606
SUMMARY 606
Xiv CONTENTS
6 READING LIST AND BIBLIOGRAPHY 611
6.1 SUGGESTIONS FOR FURTHER READING 611
6.1.1 Introduction and General Works 611
6.1.2 Processes 614
6.1.3 Input/Output 614
6.1.4 Memory Management 615
6.1.5 File Systems 616
6.2 ALPHABETICAL BIBLIOGRAPHY 618
APPENDICES
A INSTALLING Ml NIX 3 629
B MINIX 3 SOURCE CODE LISTING 639
C INDEX TO FILES 1033
INDEX 1035
|
| adam_txt |
CONTENTS
PREFACE xiv
1 INTRODUCTION 1
1.1 WHAT IS AN OPERATING SYSTEM? 4
1.1.1 The Operating System as an Extended Machine 4
1.1.2 The Operating System as a Resource Manager 5
1.2 HISTORY OF OPERATING SYSTEMS 6
1.2.1 The First Generation (1945 55) Vacuum Tubes and Plugboards 7
1.2.2 The Second Generation (1955 65) Transistors and Batch Systems 7
1.2.3 The Third Generation (1965 1980) ICs and Multiprogramming 9
1.2.4 The Fourth Generation (1980 Present) Personal Computers 14
1.2.5 History of MINIX 3 16
1.3 OPERATING SYSTEM CONCEPTS 19
1.3.1 Processes 20
1.3.2 Files 22
1.3.3 The Shell 25
1.4 SYSTEM CALLS 26
1.4.1 System Calls for Process Management 27
1.4.2 System Calls for Signaling 31
1.4.3 System Calls for File Management 33
1.4.4 System Calls for Directory Management 38
1.4.5 System Calls for Protection 40
1.4.6 System Calls for Time Management 42
vii
viii CONTENTS
1.5 OPERATING SYSTEM STRUCTURE 42
1.5.1 Monolithic Systems 42
1.5.2 Layered Systems 45
1.5.3 Virtual Machines 46
1.5.4 Exokernels 49
1.5.5 Client Server Model 49
1.6 OUTLINE OF THE REST OF THIS BOOK 51
1.7 SUMMARY 51
2 PROCESSES 55
2.1 INTRODUCTION TO PROCESSES 55
2.1.1 The Process Model 56
2.1.2 Process Creation 57
2.1.3 Process Termination 59
2.1.4 Process Hierarchies 60
2.1.5 Process States 60
2.1.6 Implementation of Processes 62
2.1.7 Threads 64
2.2 INTERPROCESS COMMUNICATION
2.2.1 Race Conditions 69
2.2.2 Critical Sections 70
2.2.3 Mutual Exclusion with Busy Waiting 71
2.2.4 Sleep and Wakeup 76
2.2.5 Semaphores 78
2.2.6 Mutexes 81
2.2.7 Monitors 81
2.2.8 Message Passing 85
2.3 CLASSICAL IPC PROBLEMS 88
2.3.1 The Dining Philosophers Problem 89
2.3.2 The Readers and Writers Problem 92
2.4 SCHEDULING 93
2.4.1 Introduction to Scheduling 94
2.4.2 Scheduling in Batch Systems 99
2.4.3 Scheduling in Interactive Systems 102
2.4.4 Scheduling in Real Time Systems 109
2.4.5 Policy versus Mechanism 110
2.4.6 Thread Scheduling 110
CONTENTS IX
2.5 OVERVIEW OF PROCESSES IN MINIX 3 112
2.5.1 The Internal Structure of MINIX 3 112
2.5.2 Process Management in MINIX 3 116
2.5.3 Interprocess Communication in MINIX 3 120
2.5.4 Process Scheduling in MINIX 3 122
2.6 IMPLEMENTATION OF PROCESSES IN MINIX 3 125
2.6.1 Organization of the MINIX 3 Source Code 125
2.6.2 Compiling and Runniing MINIX 3 128
2.6.3 The Common Header Files 130
2.6.4 The MINIX 3 Header Files 138
2.6.5 Process Data Structures and Header Files 146
2.6.6 Bootstrapping MINIX 3 156
2.6.7 System Initialization 160
2.6.8 Interrupt Handling in MINIX 3 167
2.6.9 Interprocess Communication in MINIX 3 178
2.6.10 Scheduling in MINIX 3 182
2.6.11 Hardware Dependent Kernel Support 185
2.6.12 Utilities and the Kernel Library 190
2.7 THE SYSTEM TASK IN MINIX 3 192
2.7.1 Overview of the System Task 194
2.7.2 Implementation of the System Task 197
2.7.3 Implementation of the System Libarary 200
2.9 THE CLOCK TASK IN MINIX 3 204
2.8.1 Clock Hardware 204
2.8.2 Clock Software 206
2.8.3 Overview of the Clock Driver in MINIX 3 208
2.8.4 Implementation of the Clock Driver in MINIX 3 212
2.9 SUMMARY 214
3 INPUT/OUTPUT 221
3.1 PRINCIPLES OF I/O HARDWARE 222
3.1.1 I/O Devices 223
3.1.2 Device Controllers
3.1.3 Memory Mapped I/O 225
3.1.4 Interrupts 226
3.1.5 Direct Memory Access 227
X CONTENTS
3.2 PRINCIPLES OF I/O SOFTWARE 229
3.2.1 Goals of the I/O Software 229
3.2.2 Interrupt Handlers 231
3.2.3 Device Drivers 231
3.2.4 Device Independent I/O Software 233
3.2.5 User Space I/O Software 236
3.3 DEADLOCKS 237
3.3.1 Resources 238
3.3.2 Principles of Deadlock 239
3.3.3 The Ostrich Algorithm 242
3.3.4 Detection and Recovery 244
3.3.5 Deadlock Prevention 245
3.3.6 Deadlock Avoidance 247
3.4 OVERVIEW OF I/O IN MINIX 3 252
3.4.1 Interrupt Handlers in MINIX 3 252
3.4.2 Device Drivers in MINIX 3 256
3.4.3 Device Independent I/O Software in MINIX 3 259
3.4.4 User level I/O Software in MINIX 3 260
3.4.5 Deadlock Handling in MINIX 3 260
3.5 BLOCK DEVICES IN MINIX 3 261
3.5.1 Overview of Block Device Drivers in MINIX 3 262
3.5.2 Common Block Device Driver Software 265
3.5.3 The Driver Library 269
3.6 RAM DISKS 271
3.6.1 RAM Disk Hardware and Software 271
3.6.2 Overview of the RAM Disk Driver in MINIX 3 273
3.6.3 Implementation of the RAM Disk Driver in MINIX 3 274
3.7 DISKS 278
3.7.1 Disk Hardware 278
3.7.2 RAID 280
3.7.3 Disk Software 281
3.7.4 Overview of the Hard Disk Driver in MINIX 3 287
3.7.5 Implementation of the Hard Disk Driver in MINIX 3 290
3.7.6 Floppy Disk Handling 300
3.8 TERMINALS 302
3.8.1 Terminal Hardware 303
3.8.2 Terminal Software 307
3.8.3 Overview of the Terminal Driver in MINIX 3 316
3.8.4 Implementation of the Device Independent Terminal Driver 331
CONTENTS xi
3.8.5 Implementation of the Keyboard Driver 350
3.8.6 Implementation of the Display Driver 357
3.9 SUMMARY 366
4 MEMORY MANAGEMENT 373
4.1 BASIC MEMORY MANAGEMENT 374
4.1.1 Monoprogramming without Swapping or Paging 374
4.1.2 Multiprogramming with Fixed Partitions 375
4.1.3 Relocation and Protection 377
4.2 SWAPPING 378
4.2.1 Memory Management with Bitmaps 380
4.2.2 Memory Management with Linked Lists 381
4.3 VIRTUAL MEMORY 383
4.3.1 Paging 384
4.3.2 Page Tables 388
4.3.3 TLBs—Translation Lookaside Buffers 392
4.3.4 Inverted Page Tables 395
4.4 PAGE REPLACEMENT ALGORITHMS 396
4.4.1 The Optimal Page Replacement Algorithm 397
4.4.2 The Not Recently Used Page Replacement Algorithm 398
4.4.3 The First In, First Out (FIFO) Page Replacement Algorithm 399
4.4.4 The Second Chance Page Replacement Algorithm 399
4.4.5 The Clock Page Replacement Algorithm 400
4.4.6 The Least Recently Used (LRU) Page Replacement Algorithm 401
4.4.7 Simulating LRU in Software 401
4.5 DESIGN ISSUES FOR PAGING SYSTEMS 404
4.5.1 The Working Set Model 404
4.5.2 Local versus Global Allocation Policies 406
4.5.3 Page Size 408
4.5.4 Virtual Memory Interface 410
4.6 SEGMENTATION 410
4.6.1 Implementation of Pure Segmentation 414
4.6.2 Segmentation with Paging: The Intel Pentium 415
xii CONTENTS
4.7 OVERVIEW OF THE MINIX 3 PROCESS MANAGER 420
4.7.1 Memory Layout 422
4.7.2 Message Handling 425
4.7.3 Process Manager Data Structures and Algorithms 426
4.7.4 The FORK, EXIT, and WAIT System Calls 432
4.7.5 The EXEC System Call 433
4.7.6 The BRK System Call 437
4.7.7 Signal Handling 438
4.7.8 Other System Calls 446
4.8 IMPLEMENTATION OF THE MINIX 3 PROCESS MANAGER 447
4.8.1 The Header Files and Data Structures 447
4.8.2 The Main Program 450
4.8.3 Implementation of FORK, EXIT, and WAIT 455
4.8.4 Implementation of EXEC 458
4.8.5 Implementation of BRK 461
4.8.6 Implementation of Signal Handling 462
4.8.7 Implementation of Other System Calls 471
4.8.8 Memory Management Utilities 473
4.9 SUMMARY 475
5 FILE SYSTEMS 481
5.1 FILES 482
5.1.1 File Naming 482
5.1.2 File Structure 484
5.1.3 File Types 485
5.1.4 File Access 488
5.1.5 File Attributes 488
5.1.6 File Operations 490
5.2 DIRECTORIES 491
5.2.1 Simple Directories 491
5.2.2 Hierarchical Directory Systems 492
5.2.3 Path Names 493
5.2.4 Directory Operations 496
5.3 FILE SYSTEM IMPLEMENTATION 497
5.3.1 File System Layout 497
5.3.2 Implementing Files 499
5.3.3 Implementing Directories 502
5.3.4 Disk Space Management 509
CONTENTS xiii
5.3.5 File System Reliability 512
5.3.6 File System Performance 519
5.3.7 Log Structured File Systems 524
5.4 SECURITY 526
5.4.1 The Security Environment 526
5.4.2 Generic Security Attacks 531
5.4.3 Design Principles for Security 532
5.4.4 User Authentication 533
5.5 PROTECTION MECHANISMS 537
5.5.1 Protection Domains 537
5.5.2 Access Control Lists 539
5.5.3 Capabilities 542
5.5.4 Covert Channels 545
5.6 OVERVIEW OF THE MINIX 3 FILE SYSTEM 548
5.6.1 Messages 549
5.6.2 File System Layout 549
5.6.3 Bitmaps 553
5.6.4 I Nodes 555
5.6.5 The Block Cache 557
5.6.6 Directories and Paths 559
5.6.7 File Descriptors 561
5.6.8 File Locking 563
5.6.9 Pipes and Special Files 563
5.6.10 An Example: The READ System Call 565
5.7 IMPLEMENTATION OF THE MINIX 3 FILE SYSTEM 566
5.7.1 Header Files and Global Data Structures 566
5.7.2 Table Management 570
5.7.3 The Main Program 579
5.7.4 Operations on Individual Files 583
5.7.5 Directories and Paths 591
5.7.6 Other System Calls 596
5.7.7 The I/O Device Interface 597
5.7.8 Additional System Call Support 603
5.7.9 File System Utilities 605
5.7.10 Other MINIX 3 Components 606
SUMMARY 606
Xiv CONTENTS
6 READING LIST AND BIBLIOGRAPHY 611
6.1 SUGGESTIONS FOR FURTHER READING 611
6.1.1 Introduction and General Works 611
6.1.2 Processes 614
6.1.3 Input/Output 614
6.1.4 Memory Management 615
6.1.5 File Systems 616
6.2 ALPHABETICAL BIBLIOGRAPHY 618
APPENDICES
A INSTALLING Ml NIX 3 629
B MINIX 3 SOURCE CODE LISTING 639
C INDEX TO FILES 1033
INDEX 1035 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Tanenbaum, Andrew S. 1944- Woodhull, Albert S. |
| author_GND | (DE-588)120278979 |
| author_facet | Tanenbaum, Andrew S. 1944- Woodhull, Albert S. |
| author_role | aut aut |
| author_sort | Tanenbaum, Andrew S. 1944- |
| author_variant | a s t as ast a s w as asw |
| building | Verbundindex |
| bvnumber | BV021510239 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.76.O63 |
| callnumber-search | QA76.76.O63 |
| callnumber-sort | QA 276.76 O63 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 260 |
| classification_tum | DAT 400f |
| ctrlnum | (OCoLC)288962295 (DE-599)BVBBV021510239 |
| dewey-full | 005.4/3 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.4/3 |
| dewey-search | 005.4/3 |
| dewey-sort | 15.4 13 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| edition | 3. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01742nam a2200445 c 4500</leader><controlfield tag="001">BV021510239</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190801 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">060314s2006 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0131429388</subfield><subfield code="9">0-13-142938-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789332550513</subfield><subfield code="9">978-93-325-5051-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)288962295</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021510239</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-B768</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-Eb1</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.76.O63</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.4/3</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 260</subfield><subfield code="0">(DE-625)143632:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 400f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tanenbaum, Andrew S.</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120278979</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Operating systems</subfield><subfield code="b">design and implementation ; [the MINIX book]</subfield><subfield code="c">Andrew S. Tanenbaum ; Albert S. Woodhull</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Minix 3.0</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Upper Saddle River, NJ</subfield><subfield code="b">Pearson Prentice-Hall</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 1054 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="e">CD-ROM (12 cm)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">CD-ROM-Beil. u.d.T.: MINIX 3.0</subfield></datafield><datafield tag="630" ind1="0" ind2="4"><subfield code="a">MINIX</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Systèmes d'exploitation (Ordinateurs)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operating systems (Computers)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Betriebssystem</subfield><subfield code="0">(DE-588)4006216-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Betriebssystem</subfield><subfield code="0">(DE-588)4006216-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Woodhull, Albert S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014726867&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014726867</subfield></datafield></record></collection> |
| id | DE-604.BV021510239 |
| illustrated | Illustrated |
| index_date | 2024-07-02T14:18:35Z |
| indexdate | 2025-02-20T06:43:38Z |
| institution | BVB |
| isbn | 0131429388 9789332550513 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014726867 |
| oclc_num | 288962295 |
| open_access_boolean | |
| owner | DE-20 DE-898 DE-BY-UBR DE-703 DE-634 DE-83 DE-B768 DE-2070s DE-863 DE-BY-FWS DE-706 DE-Eb1 |
| owner_facet | DE-20 DE-898 DE-BY-UBR DE-703 DE-634 DE-83 DE-B768 DE-2070s DE-863 DE-BY-FWS DE-706 DE-Eb1 |
| physical | XVII, 1054 S. graph. Darst. CD-ROM (12 cm) |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Pearson Prentice-Hall |
| record_format | marc |
| spellingShingle | Tanenbaum, Andrew S. 1944- Woodhull, Albert S. Operating systems design and implementation ; [the MINIX book] MINIX Systèmes d'exploitation (Ordinateurs) Operating systems (Computers) Betriebssystem (DE-588)4006216-8 gnd |
| subject_GND | (DE-588)4006216-8 |
| title | Operating systems design and implementation ; [the MINIX book] |
| title_alt | Minix 3.0 |
| title_auth | Operating systems design and implementation ; [the MINIX book] |
| title_exact_search | Operating systems design and implementation ; [the MINIX book] |
| title_exact_search_txtP | Operating systems design and implementation ; [the MINIX book] |
| title_full | Operating systems design and implementation ; [the MINIX book] Andrew S. Tanenbaum ; Albert S. Woodhull |
| title_fullStr | Operating systems design and implementation ; [the MINIX book] Andrew S. Tanenbaum ; Albert S. Woodhull |
| title_full_unstemmed | Operating systems design and implementation ; [the MINIX book] Andrew S. Tanenbaum ; Albert S. Woodhull |
| title_short | Operating systems |
| title_sort | operating systems design and implementation the minix book |
| title_sub | design and implementation ; [the MINIX book] |
| topic | MINIX Systèmes d'exploitation (Ordinateurs) Operating systems (Computers) Betriebssystem (DE-588)4006216-8 gnd |
| topic_facet | MINIX Systèmes d'exploitation (Ordinateurs) Operating systems (Computers) Betriebssystem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014726867&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT tanenbaumandrews operatingsystemsdesignandimplementationtheminixbook AT woodhullalberts operatingsystemsdesignandimplementationtheminixbook AT tanenbaumandrews minix30 AT woodhullalberts minix30 |
Inhaltsverzeichnis
THWS Würzburg Teilbibliothek SHL, Raum I.2.11
| Signatur: |
1340 ST 260 T164 O6(3) |
|---|---|
| Exemplar 1 | nicht ausleihbar Verfügbar Bestellen |