1. Linux internals: Understanding through Analogies Dr. Jeyakesavan Veerasamy Senior Lecturer University of Texas at Dallas jeyv@utdallas.edu

2. Topics Linux OS Executable Code : Sharing book Processes & Threads : Factory CPU scheduling : limited # of workers! Synchronization using Semaphores : Assembly line Linux Scheduler : “Smack the head” game Shared memory : dual access from 2 rooms Pipes: Pipes! Mailbox: Delivery through “Chute” Q & A

3. Linux OS: Layered architecture

4. Executable “code” pages: sharing books?

5. Executable “code” pages: Notes Every program uses 3 types of memory: heap, stack & code

6. Processes & Threads : Factory Work proceeds in several rooms in parallel

7. Processes & Threads : Notes Heap, Stack and Code memory

8. CPU scheduling : limited # of workers! distribute to all rooms (or) one room at a time? How to allocate within a room?

9. Fighting in assembly line Simple case: 2 workers in each section Solutions?

10. Efficiency in assembly line

11. Counting semaphores : # of items waiting to be processed

12. Classic producer-consumer problem

13. Linux Scheduler: “Smack in the head” game? Priority increases as the waiting time goes up CPU is assigned to highest priority task

14. Linux Scheduler: “Smack in the head” game But what about real-time vs. other tasks?

15. Shared memory : dual access from 2 rooms

16. Pipes : Pipes? cut –f5 –d: /etc/passwd | sort | cut –c1 | sort | uniq –c How many tasks? Small is beautiful.

17. Mailbox: Similar to pipes but packaged transfer

18. Questions & Answers Thank you!