Operating Systems 50300

Projects in C, Linux based systems.

• Shell: System calls
• Inter-process communication: SHM and UnixSocket
• Matrix multiplication & producer-consumer: multithreading using PThreads
• Elevator Problem: multithreading using PThreads
• Slab Memory Allocator: an implementation of malloc and free
• System performance measurement

Introduction to Algorithms 58000

Project in Java

• Hoffman compression and decompression: input is 1 GB text file based on ASCII encoding. Performance is measured using the correctness and compression/decompression time.

  Test environment: VirtualBox + Ubunti (4G virtual memory), i7-3250M

  Result: about 40 seconds to compress and 30 seconds to decompress