Why is Linux complicated?

There could be a web server communicating with database server using programs which uses shared libraries, This is all managed by operating system using ABSTRACTION.

When riding a car we don't think about how a particular bolt holds the motor or seats inside the car, we ignore the minute details and mechanisms of the car. Rather we focus on how to drive and move from A to B.

Similarly dev's use abstraction as a tool when building such complicated operating systems (Agree?? Linus Torvalds?)

Coming from a ex-developer, there are different terms for an abstracted subdivision like packages in python, header files or libraries in C/C++, modules etc.,

Levels of Abstraction in Linux

3 main levels of abstraction in Linux.

Hardware - includes memory, CPU and storage disks (you know, just hardware (don't complicate or over think with cloud.))
KERNEL - OG/Core of Operating System. Does many crucial things, hold on.
Processes - Programs running managed by Kernel.
1. User Space
2. Kernel Space

Hardware - Main Memory

Main memory is just a high-speed, volatile storage area which contains 0's and 1's. (Binary data).
Bit - either 0 or 1.
Byte - 8 bits
Main memory is where kernel interacts and instructs CPU to perform operations and share the results or interact with Input/Output.
The input and output from peripheral devices in a computer system are channeled through main memory, treated as a collection of bits manipulated by the CPU. In computer systems, a "state" refers to the arrangement of these bits, often described abstractly based on the actions or stages of processes rather than their binary representation. (yes, I used ChatGPT definition)

Kernel - heart of linux

We discuss main memory and states because they form the foundation of the kernel's operations.

The kernel's tasks, includes

Process Management
Memory Management
Device Driver Management
system call handling

The kernel tasks are all intimately tied to main memory and require meticulous management to ensure efficient resource utilization and process execution.

Process Management

start, stop, pause, resume, scheduling and terminating are some of the actions performed on programs that run on memory (process, see now you know process definition is, definitely A grade this time)

CPU has multiple cores these days, but consider a single core CPU for now, they are used to run multiple process at a same time by giving each process a fraction of time (time slice) to use CPU and perform its operations. However, because the slices are so small, we can’t perceive them, and the system appears to be running multiple processes at the same time (a capability known as multitasking).

💡

This is where the OG Computer Architecture and other complex, but really interesting things come up. If you're interested, you should've joined Suhas K P sir class at NIE during 2021 pandemic, LEGEND taught us well, Made it really interesting for me though.

CONTEXT SWITCHING

The context switch answers the important question of when the kernel runs. The answer is that it runs between process time slices during a context switch

CPU interrupts a current process based on internal timer, switches into KERNEL MODE, and hands over the control to kernel.
Kernel records the current state of CPU and memory, which will be essential to resume the process that was just interrupted.
Kernel performs any tasks that might have come up during preceding time slice.
Kernel is ready to let another process run, analyzes the list of processes that are ready to run and chooses one.
Kernel prepares memory for this new process and let this process use CPU.
Kernel tells CPU how long the time slice is and that's how long the new process will run.
The Kernel switches CPU to User mode and hands the control of CPU to process to run.

Memory Management

Kernel needs to manage the memory during a context switch which can be quite complex. Conditions for context switch:

Kernel must have its own private area in memory that other processes cant access.
Each process must have its own memory section and it may not access other process private memory.
User processes can share memory and few of them can be read-only
Virtual memory using disk space. Read More about Virtual Memory

Device Drivers and Management

A device is accessible only in kernel mode because improper access like user process asking to turn off power supply to CPU is pretty scary and chaotic.

There's also complexity of different devices using different API's even for same operations. So Device drivers have been part of kernel providing uniform interface to user processes using system calls and shell.

System Calls and Support

Kernel features are available to user processes to perform specific tasks that user process cannot do alone like opening, reading or writing to a file.

Two of the most important system calls that processes use to start are fork() and exec()

fork() - Kernel creates a nearly identical copy of the process. exec() - Kernel loads the program replacing current process.

A very simple example is any program that you run at the command line, such as the ls command to show the contents of a directory. When you enter ls into a terminal window, the shell that’s running inside the terminal window calls fork() to create a copy of the shell, and then the new copy of the shell calls exec(ls) to run ls.

User Space

Memory allocated by kernel for user processes.
Process is a state in memory at any given time and user space refers to the memory for the entire collection of running processes.

💡

Note: User process can access the kernel space through system calls.

Most applications and services write diagnostic messages known as logs. Most programs use the standard syslog service to write log messages, but some prefer to do all of the logging themselves.
A user space process runs in user mode, which is the non-privileged execution mode that the process' instructions are executed with. User mode processes have to switch to kernel mode when they want to consume services provided by the kernel (e.g. disk I/O, network access). Switching to kernel mode involves triggering a syscall to be executed by the kernel.

Writing to a file is a simple operation in most programming languages, and it's also a simple operation using syscalls. Three syscalls are involved in writing to a file:

open, which opens a file descriptor for use by the process.
write, which allows the process to write bytes to the file descriptor.
close, which closes the file descriptor.

Users

A user is an entity that can run processes and own files. A user is most often associated with a username.
kernel does not manage the usernames; instead, it identifies users by simple numeric identifiers called user IDs.
User process has owner and processes run as owner within certain limits, but it cannot interfere with other users’ processes.
the most important user to know about is root.
The root user is an exception to the preceding rules because root may terminate and alter another user’s processes and access any file on the local system. For this reason, root is known as the superuser.

Operating System and Linux Big Picture

Operating System basics, What makes Linux special

Table of contents