sem3labs

A list of programs developed and used for the labs.

Note: This is reference purposes.

Topics

• OS
• Data Structures

OS

• cp,ls (-l),rm,mv
• Process system calls - exec,etc
• Fork, exec calls
• Pthreads
• Process scheduling
  • Producer, Consumer
  • Reader, Writer
  • Diners'
• File Access Control
• Banker's Algorithm - Please refer this gist for completion/program
• Buddy MemAlloc
• Shared library - all about the commands

DSA

• Stack Operations
• Infix to Postfix using Stacks
• Messaging queues - circular
• Polynomial multiplication using Linked Lists
• Long addition
• Sparse Matrix
• Binary Search Tree
• Expression tree
• Hashing table with Linear Probing