Concept_questions.md

Interview Conceptual Questions

Conceptual Questions and Links Table

Index | Question | Diffculty | Importance --|-----------------|----------|---|--- 1 | What is Deadlock? How to avoid and prevent? | Easy | ***** 2 | What is the basic difference between #include and #include "FileName" ? | Easy | ** 3 | Explain Thrashing in Operating Systems | Medium | **** 4 | What are the different layers of OSI model? | Easy | ***** 5 | Explain the booting process in Linux ? | Easy | ***** 6 | If you kill a parent process then what will happen ? | Medium | ***** 7 | What is a semaphore? | Easy | ***** 8 | How does a process handle a interrupt | Easy | ***** 9 | Explain TCP/IP model. Protocols used in respective layers with their functionalities | medium | *** 10 | Preprocessor Directive "pragma" in C | medium | *** 11 | Difference between Process and thread | easy | ***** 12 | Size of void pointer in C | easy | *** 13 | How to implement monitors using semaphores? | hard | * 14 | What is the solution to priority inversion? | easy | **** 15 | What is priority inversion? | easy | **** 16 | Why is it important for the scheduler to distinguish I/0-bound programs from CPU-bound programs? | medium | ** 17 | What is Processor Affinity ? | easy | **

Peripheral devices often have access to processor interrupts to get the attention of the processor when certain events happens. Please simply describe this interrupt mechanism.

Points to consider:

1. What is Interupt?

   An interrupt is a signal to the processor emitted by hardware or software indicating an event that needs immediate attention.

   There are two types of interrupt: Software and Hardware.

   hareware interrupt (external interrupt) can be divided into two catagories: blockable interrupt and unblockable interrupt.

   Blockable interrupt are interrupts that can be blocked, usually issues by not so important peripheral devices such as printer. Unblockable interrupts must be served by the operating system such as disk reading error.

2. What happen during an interrupt operation?

   Whenever an interrupt occurs, the controller completes the execution of the current instruction and starts the execution of an Interrupt Service Routine (ISR) or Interrupt Handler. ISR tells the processor or controller what to do when the interrupt occurs. The interrupts can be either hardware interrupts or software interrupts.

Interrupt flow

1. How is interrupt implemented?
2. It is often simpler to put a significant code in the interrupt handler, but this can lead to poor results in practice. Why is that?
   1. Upper half/bottom half
   2. tasklet

Useful Links:

CPU interrupt mechanism

Interrupts, Exceptions, and System Calls

What are semaphore and mutex? What is priority inversion? How is mutex different from semaphore in FreeRTOS?

1. Semaphore and mutex are inter-task synchronization and signaling mechanisms.

2. Semaphore is a signaling mechanism and has two categories:

   1. Counting Semaphore: most often used to manage a shared resource that has limitation on the number of simultaneous users. e.g. The number of simultaneous Socket connections.

   2. Binary semaphore is counting semaphore with counts up to 1, usually used for synchronization purpose.

3. Howevevr, using binary semaphore may cause priority inversion, in which a lower-priority tasks takes precedence over a higher-priority task.

4. In FreeRTOS, mutex differs from binary Semaphore in the way that task with acquired mutex lock will get a priority boost in which the scheduler will temporarily boost the task holding the lock so that other task will not be able to prempt it. Its priority will fall back to normal once mutex lock is release. This way, it resolves the priority inversion problem binary semaphore has.