Skip to content

Built a kernel from scratch with a menu-based interactive responsive shell

Notifications You must be signed in to change notification settings

Vedant2311/hohlabs

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HoHLabs

Built a kernel from scratch with menu based interactive shell, incorporating coroutines as well as fibers, along with implementing non-preemptive and preemptive scheduling, and SPSC queue for core-core communications.

The kernel was built on top of the HoHlabs framework designed to create a kernel from scratch. The Entire work is divided into three main sections, which are subsequently built on the top of the previous one, and can be found in different branches of this repository.

Lab-1: Shell

  • MMIO: We program a memory mapped device while enhancing our kernel by adding the functionality to display “Hello, world!”.
  • PMIO: We program an I/O mapped device while enhancing our kernel by adding debugging routines which will print debug messages to serial port.
  • Abstract MMIO/PMIO: We look at one way of abstracting out details of mmio::read8 vs io::read8 while enhance our kernel by adding a simple keyboard driver.
  • kShell: Created a menu-based interactive shell consisting of computational tasks (one of them being a 'long computational task') and string operations. It also has a status bar showing the number of key pressed so far

Lab-2: Threads

  • Stackless coroutine: Implemented asymmetric-stackless coroutines while enhancing our kernel to make it responsive to key presses while long computation task is running. Implemented the long computation task as a stackless coroutine using the given APIs and added a new menu item for the same.
  • Fibers: Implemented the above functionality by making use of Fibers. Again, on button presses with a long task going on, the status bar should get updated.
  • Non-preemptive scheduling: Made use of the principles of non-preemptive scheduling and fibers (opening the possibility of the use of stack) to support multiple long computational tasks
  • Preemption (Threads): Enhanced the fiber implementation by adding preemption. Programmed one-shot LAPIC timer to raise an interrupt after a specified time and wrote the trap handler that would switch the control back to the main stack.

Lab-3: Concurrency

  • SPSC Queue: Introoduced multicore programming by implementing a SPSC queue and use it to send messages between two cores. Implemented Leslie Lamport’s portable lock-free single-producer single-consumer bounded buffer algorithm, modified to suit the given template, by using a shared data-structure between the producer and the consumer.

Releases

No releases published

Packages

No packages published

Languages

  • C 83.9%
  • C++ 14.8%
  • Makefile 0.7%
  • Assembly 0.5%
  • Haskell 0.1%
  • Terra 0.0%