Open in app
Home
Notifications
Lists
Stories

Write
Arunkumar Krishnan
Arunkumar Krishnan

Home

Nov 5, 2021

Design Patterns in OS Kernel

Most of us know about design patterns. But let me give the crux of — what a design pattern is? before getting into the topic.  Design… — Most of us know about design patterns. But let me give the crux of — what a design pattern is? before getting into the topic. Design Patterns are the set of solution to typical and most commonly occurring problems in designing software program. They are mostly related to object orient…

Design Patterns

1 min read


May 31, 2021

Heap Sort — Recurrence relation & Runtime analysis

Let us start with the heapsort algorithm: heap_sort(int Arr[]) { int heap_size = n; build_maxheap(Arr); for(int i = n; i >= 2 ; i--) { swap(Arr[1], Arr[i]); heap_size = heap_size - 1; heapify(Arr, 1, heap_size); } } The build_maxheap() funnction has a standard implementation of O(n). The important part of…

Heapsort

2 min read


May 31, 2021

Implementing stack with 2 queues

Problem statement — Problem statement Given two queues with their standard operations (enqueue, dequeue, isempty, size), implement a stack with its standard operations (pop, push, isempty, size). Solution There can be two ways you can solve the above problem. Option A: The stack — efficient when pushing an item Option B: The stack — efficient when…

Interview Questions

1 min read


May 31, 2021

Insertion sort on a sorted array — O(n)

How insertion sort works? Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It works best on a nearly sorted list. It has the following characteristics Stable; i.e., does not change the relative order of elements with equal keys In-place; i.e., only requires…

Algorithms

2 min read

Insertion sort on a sorted array — O(n)
Insertion sort on a sorted array — O(n)

May 25, 2021

Hands-on with Linear data structures with Python

Data Structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. They can be broadly… — Data Structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. They can be broadly classified as primitive, composite/abstract/non-primitive data structures. Primitive structures are the basic units of storage like boolean, integer, float, double. These are not that significant when…

Data Structures

3 min read

Hands-on with Linear data structures with Python
Hands-on with Linear data structures with Python

May 25, 2021

Different OS — based on Purpose

Most of us know about existence of various OS (Operating Systems) like Linux, Windows 7/8, Mac OS. Apart from the fact that they are coming from different vendors, they are built for different purposes. Lets try to analyze it in this post. …

Os

2 min read

Different OS — based on Purpose
Different OS — based on Purpose

May 24, 2021

Character set encoding and rendering — ASCII/Unicode and code page

Character encoding — Why ? — Character encoding — Why ? If you use anything other than the most basic English text, people may not be able to read the content you create unless you say what character encoding you used. For example, you may intend the text to look like this:

Character Encoding

4 min read

Character set encoding and rendering — ASCII/Unicode and code page
Character set encoding and rendering — ASCII/Unicode and code page

May 24, 2021

Basic Machine Architecture — MIPS R2000 ISA

MIPS R2000 is a RISC processor. Its ISA has fixed-width 32 bit instructions and fall into one of the following three categories: R-type, I-type, and J-type All the Instructions — can also be grouped under following functional groups. Arithmetic Instructions: +, -, *, / operations on std data-structures (short, int…

Mips

1 min read

Basic Machine Architecture — MIPS R2000 ISA
Basic Machine Architecture — MIPS R2000 ISA

May 24, 2021

Starting a Process from ELF executable file

We all know that the standard file for representing executable, shared library and object file is ELF in UNIX based systems. In this post… — We all know that the standard file for representing executable, shared library and object file is ELF in UNIX based systems. …

System Programming

3 min read

Starting a Process from ELF executable file
Starting a Process from ELF executable file

May 24, 2021

How Timer Interrupt works?

Most of the system programmer used the Timer Interrupt for various reasons especially in synchronization. Some of the including me didn’t… — Most of the system programmer used the Timer Interrupt for various reasons especially in synchronization. Some of the including me didn’t spent much time on how exactly it works. This post is my attempt to explain my understanding on how it works? Most of the IBM compatible PCs come with…

Timer Interrupt

1 min read

How Timer Interrupt works?
How Timer Interrupt works?
Arunkumar Krishnan

Arunkumar Krishnan

Following
  • James Le

    James Le

  • Saravanan Ramupillai

    Saravanan Ramupillai

  • Suresh Sambandam

    Suresh Sambandam

  • Susan Leonard

    Susan Leonard

  • Neil Miller

    Neil Miller

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Knowable