Systems programming in Unix/Linux

Preface......Page 3
Contents......Page 5
Roles of Systems Programming......Page 17
Objectives of This Book......Page 18
Unique Features of This Book......Page 20
Use This Book As Textbook in Systems Programming Courses......Page 22
Introduction to Unix......Page 23
Linux Versions......Page 25
Linux on Virtual Machines......Page 26
Use Linux......Page 31
Use Ubuntu Linux......Page 32
Unix/Linux File System Organization......Page 34
Ubuntu Linux System Administration......Page 36
References......Page 37
Text Editors in Linux......Page 39
Use Text Editors......Page 41
Program Development......Page 43
Function Call in C......Page 49
Link C Program with Assembly Code......Page 56
Link Library......Page 61
Makefile......Page 62
The GDB Debugger......Page 69
Structures in C......Page 78
Link List Processing......Page 82
Binary Tree......Page 101
Programming Project: Unix/Linux File System Tree Simulator......Page 106
Summary......Page 113
References......Page 116
Multitasking......Page 117
The Process Concept......Page 118
A Multitasking System......Page 119
Process Synchronization......Page 127
Process Termination......Page 128
Processes in Unix/Linux......Page 131
System Calls for Process Management......Page 134
I/O Redirection......Page 145
Pipes......Page 147
Programming Project: sh Simulator......Page 153
Summary......Page 155
References......Page 156
Introduction to Parallel Computing......Page 157
Threads......Page 159
Threads Management Functions......Page 160
Threads Example Programs......Page 163
Threads Synchronization......Page 167
Programming Project: User-Level Threads......Page 181
References......Page 201
PC Timers......Page 202
CPU Operations......Page 203
Time Service Functions......Page 204
Interval Timers......Page 207
Programming Project......Page 210
Summary......Page 218
References......Page 219
Signals and Interrupts......Page 220
Examples of Unix/Linux Signals......Page 222
Signal Processing in Unix/Linux......Page 223
Signal Processing Steps......Page 227
Signals as IPC......Page 228
IPC in Linux......Page 230
Programming Project: Implement an IPC for Messages......Page 231
Summary......Page 233
References......Page 234
File Operation Levels......Page 235
File I/O Operations......Page 237
Low Level File Operations......Page 240
Introduction to EXT2 File System......Page 245
Programming Examples......Page 249
Programming Project: Convert File Pathname to Inode......Page 257
References......Page 258
System Call Man Pages......Page 259
System Calls for File Operations......Page 260
Commonly used system Calls......Page 262
Link Files......Page 264
The stat Systen Call......Page 265
open-close-lseek System Calls......Page 272
Read() System Call......Page 273
File Operation Example Programs......Page 274
Programming Project: Recursive Copy Files using System Calls......Page 278
References......Page 279
Library I/O Functions vs. System Calls......Page 280
Algorithms of Library I/O Functions......Page 284
Library I/O Modes......Page 285
File Stream Buffering......Page 288
Functions with Varying Parameters......Page 289
Programming Project: Printf-like Function......Page 290
Summary......Page 293
References......Page 294
sh Scripts......Page 295
Command-line parameters......Page 296
Quotes in sh......Page 297
sh Commands......Page 298
Sh Control Statements......Page 300
Here Documents......Page 304
sh Functions......Page 305
Wild Cards in sh......Page 306
eval Statement......Page 307
Applications of sh scripts......Page 308
Programming Project: Recursive File Copy by sh Script......Page 310
References......Page 312
EXT2 File System......Page 313
EXT2 File System Data Structures......Page 314
Mailman’s Algorithm......Page 318
Programming Examples......Page 319
Traverse EXT2 File System Tree......Page 327
Implementation of EXT2 File System......Page 329
Base File System......Page 331
File System Level-1 Functions......Page 344
File System Level-2 Functions......Page 356
File System Level-3......Page 363
Extensions of File System Project......Page 366
Summary......Page 367
References......Page 368
Block Device I/O Buffers......Page 369
Unix I/O Buffer Management Algorithm......Page 371
New I/O Buffer Management Algorithm......Page 374
PV Algorithm......Page 375
Programming Project: Comparison of I/O Buffer Management Algorithms......Page 377
Summary......Page 387
References......Page 388
TCP/IP Protocol......Page 389
IP Packet Format......Page 391
Port Number......Page 392
Data Flow in TCP/IP Networks......Page 393
Network Programming......Page 394
Socket Programming......Page 395
UDP Echo Server-Client Program......Page 397
TCP Echo Server-Client Program......Page 399
Hostname and IP Address......Page 403
TCP Programming Project: File Server on Internet......Page 406
Web and CGI Programming......Page 408
CGI Programming Project: Dynamic Webpage by CGI......Page 419
Summary......Page 423
References......Page 424
Introduction to MySQL......Page 425
Install MySQL......Page 426
Use MySQL......Page 427
MySQL Programming in C......Page 445
MySQL Programming in PHP......Page 452
Summary......Page 459
References......Page 460
Index......Page 461