Skip to content

lec2.md

Latest commit

 

History

History
37 lines (28 loc) · 992 Bytes

lec2.md

File metadata and controls

37 lines (28 loc) · 992 Bytes

Socket Programming

Threads

  • A way to execute multiple concurrent flows of control within a single process
  • Linux
    • Threads are implemented as kernel tasks that share resources
    • Each threads get their own TID (Thread ID)
    • All threads in a process share PID
    • Thread groups manage resource sharing and accounting
  • IO bounded
    • sending back and forth and not doing much computation
  • CPU bounded

Python Threads

Feature Posix Threads Python Threads

CPU vs IO Bound Operations

  • Matrix multiplication (CPU bound)
  • Sorting (CPU bound)
  • Sums (IO bound)
  • Random Subset sums (IO bound)

Note

Even though python cpu uses a lock it does not remove race conditions because thread operations are not atomic, meaning that they lock and unlock but each thread is not critical. A --- B --- A --- B A wont finish before B is called, they just do not run in parallel

ssh-keygen -t rsa -b 4096