Maruf
Rahman

Pintos OS

Pintos is a computer software written in C, a simple instructional operating system framework for the 80x86 processor architecture. It was created at Stanford University by Ben Pfaff in 2004. It supports kernel threads, loading and running user programs, and a file system. As a class group project, we implemented and developed various fundamental aspects of an operating system that include the following among other things:
  • Threads
  • Memory Management
  • Priority Scheduler
  • Multi-Level Feedback Queue Scheduler
  • Process Control Syscalls (e.g. exec, wait, etc.)
  • File Operation Syscalls (e.g. create, open, read, seek, etc.)
  • Concurrency Control (e.g. locks, semaphores, monitors)
  • Buffer Cache
  • Directory Support

In this project, we were graded on design document, code, testing, final report and code quality separately.

Depth Perception

Humans can tell how far away an object is by comparing the position of the object in their left eye's image with respect to their right eye's image. If an object is really close, the left eye will see the object further to the right, whereas the right eye will see the object to the left. A similar effect will occur with cameras that are offset with respect to each other.

Using C, we find the displacement map between the two pictures, left and right, using a simple block matching algorithm. Next, we use the displacement map to generate the depth of objects in the pictures.

Basic grep

This is a very simple pattern matching algorithm written in C. It supports the following special characters:
  •  . :  Matches any character.
  • + :  The preceding character may appear 1 or more times.
  • ? :  The preceding character may appear between 0 and 1 times.
  • \ :  "Escapes" the following character, nullifying any special meaning it has.