Operating system - Wikipedia
Operating system - Wikipedia
An operating system (OS) is system software that manages computer hardware and software
resources, and provides common services for computer programs.
Time-sharing operating systems schedule tasks for efficient use of the system and may also include
accounting software for cost allocation of processor time, mass storage, peripherals, and other
resources.
For hardware functions such as input and output and memory allocation, the operating system acts
as an intermediary between programs and the computer hardware,[1][2] although the application
code is usually executed directly by the hardware and frequently makes system calls to an OS
function or is interrupted by it. Operating systems are found on many devices that contain a
computer – from cellular phones and video game consoles to web servers and supercomputers.
As of September 2024, Android is the most popular operating system with a 46% market share,
followed by Microsoft Windows at 26%, iOS and iPadOS at 18%, macOS at 5%, and Linux at 1%.
Android, iOS, and iPadOS are mobile operating systems, while Windows, macOS, and Linux are
desktop operating systems.[3] Linux distributions are dominant in the server and supercomputing
sectors. Other specialized classes of operating systems (special-purpose operating systems),[4][5]
such as embedded and real-time systems, exist for many applications. Security-focused operating
systems also exist. Some operating systems have low system requirements (e.g. light-weight Linux
distribution). Others may have higher system requirements.
Some operating systems require installation or may come pre-installed with purchased computers
(OEM-installation), whereas others may run directly from media (i.e. live CD) or flash memory (i.e.
USB stick).
An operating system is difficult to define,[6] but has been called "the layer of software that manages
a computer's resources for its users and their applications".[7] Operating systems include the
software that is always running, called a kernel—but can include other software as well.[6][8] The two
other types of programs that can run on a computer are system programs—which are associated
with the operating system, but may not be part of the kernel—and applications—all other software.[8]
Operating systems provide an interface that abstracts the details of accessing hardware details
(such as physical memory) to make things easier for programmers.[9][13] Virtualization also
enables the operating system to mask limited hardware resources; for example, virtual memory
can provide a program with the illusion of nearly unlimited memory that exceeds the computer's
actual memory.[14]
Operating systems provide common services, such as an interface for accessing network and
disk devices. This enables an application to be run on different hardware without needing to be
rewritten.[15] Which services to include in an operating system varies greatly, and this functionality
makes up the great majority of code for most operating systems.[16]
With multiprocessors multiple CPUs share memory. A multicomputer or cluster computer has
multiple CPUs, each of which has its own memory. Multicomputers were developed because large
multiprocessors are difficult to engineer and prohibitively expensive;[17] they are universal in cloud
computing because of the size of the machine needed.[18] The different CPUs often need to send
and receive messages to each other;[19] to ensure good performance, the operating systems for
these machines need to minimize this copying of packets.[20] Newer systems are often multiqueue—
separating groups of users into separate queues—to reduce the need for packet copying and
support more concurrent users.[21] Another technique is remote direct memory access, which
enables each CPU to access memory belonging to other CPUs.[19] Multicomputer operating systems
often support remote procedure calls where a CPU can call a procedure on another CPU,[22] or
distributed shared memory, in which the operating system uses virtualization to generate shared
memory that does not physically exist.[23]
Distributed systems
A distributed system is a group of distinct, networked computers—each of which might have their
own operating system and file system. Unlike multicomputers, they may be dispersed anywhere in
the world.[24] Middleware, an additional software layer between the operating system and
applications, is often used to improve consistency. Although it functions similarly to an operating
system, it is not a true operating system.[25]
Embedded
Embedded operating systems are designed to be used in embedded computer systems, whether
they are internet of things objects or not connected to a network. Embedded systems include many
household appliances. The distinguishing factor is that they do not load user-installed software.
Consequently, they do not need protection between different applications, enabling simpler designs.
Very small operating systems might run in less than 10 kilobytes,[26] and the smallest are for smart
cards.[27] Examples include Embedded Linux, QNX, VxWorks, and the extra-small systems RIOT and
TinyOS.[28]
Real-time
A real-time operating system is an operating system that guarantees to process events or data by or
at a specific moment in time. Hard real-time systems require exact timing and are common in
manufacturing, avionics, military, and other similar uses.[28] With soft real-time systems, the
occasional missed event is acceptable; this category often includes audio or multimedia systems,
as well as smartphones.[28] In order for hard real-time systems be sufficiently exact in their timing,
often they are just a library with no protection between applications, such as eCos.[28]
Hypervisor
A hypervisor is an operating system that runs a virtual machine. The virtual machine is unaware that
it is an application and operates as if it had its own hardware.[14][29] Virtual machines can be paused,
saved, and resumed, making them useful for operating systems research, development,[30] and
debugging.[31] They also enhance portability by enabling applications to be run on a computer even
if they are not compatible with the base operating system.[14]
Library
A library operating system (libOS) is one in which the services that a typical operating system
provides, such as networking, are provided in the form of libraries and composed with a single
application and configuration code to construct a unikernel: [32] a specialized (only the absolute
necessary pieces of code are extracted from libraries and bound together [33]), single address space,
machine image that can be deployed to cloud or embedded environments.
The operating system code and application code are not executed in separated protection domains
(there is only a single application running, at least conceptually, so there is no need to prevent
interference between applications) and OS services are accessed via simple library calls (potentially
inlining them based on compiler thresholds), without the usual overhead of context switches, [34] in
a way similarly to embedded and real-time OSes. Note that this overhead is not negligible: to the
direct cost of mode switching it's necessary to add the indirect pollution of important processor
structures (like CPU caches, the instruction pipeline, and so on) which affects both user-mode and
kernel-mode performance. [35]
History
The first computers in the late 1940s and 1950s were directly programmed either with plugboards
or with machine code inputted on media such as punch cards, without programming languages or
operating systems.[36] After the introduction of the transistor in the mid-1950s, mainframes began
to be built. These still needed professional operators[36] who manually do what a modern operating
system would do, such as scheduling programs to run,[37] but mainframes still had rudimentary
operating systems such as Fortran Monitor System (FMS) and IBSYS.[38] In the 1960s, IBM
introduced the first series of intercompatible computers (System/360). All of them ran the same
operating system—OS/360—which consisted of millions of lines of assembly language that had
thousands of bugs. The OS/360 also was the first popular operating system to support
multiprogramming, such that the CPU could be put to use on one job while another was waiting on
input/output (I/O). Holding multiple jobs in memory necessitated memory partitioning and
safeguards against one job accessing the memory allocated to a different one.[39]
Around the same time, teleprinters began to be used as terminals so multiple users could access
the computer simultaneously. The operating system MULTICS was intended to allow hundreds of
users to access a large computer. Despite its limited adoption, it can be considered the precursor to
cloud computing. The UNIX operating system originated as a development of MULTICS for a single
user.[40] Because UNIX's source code was available, it became the basis of other, incompatible
operating systems, of which the most successful were AT&T's System V and the University of
California's Berkeley Software Distribution (BSD).[41] To increase compatibility, the IEEE released the
POSIX standard for operating system application programming interfaces (APIs), which is
supported by most UNIX systems. MINIX was a stripped-down version of UNIX, developed in 1987
for educational uses, that inspired the commercially available, free software Linux. Since 2008,
MINIX is used in controllers of most Intel microchips, while Linux is widespread in data centers and
Android smartphones.[42]
Microcomputers
The invention of large scale integration enabled the production of personal computers (initially
called microcomputers) from around 1980.[43] For around five years, the CP/M (Control Program for
Microcomputers) was the most popular operating system for microcomputers.[44] Later, IBM bought
the DOS (Disk Operating System) from Microsoft. After modifications requested by IBM, the
resulting system was called MS-DOS (MicroSoft Disk Operating System) and was widely used on
IBM microcomputers. Later versions increased their sophistication, in part by borrowing features
from UNIX.[44]
Apple's Macintosh was the first popular computer to use a graphical user interface (GUI). The GUI
proved much more user friendly than the text-only command-line interface earlier operating systems
had used. Following the success of Macintosh, MS-DOS was updated with a GUI overlay called
Windows. Windows later was rewritten as a stand-alone operating system, borrowing so many
features from another (VAX VMS) that a large legal settlement was paid.[45] In the twenty-first
century, Windows continues to be popular on personal computers but has less market share of
servers. UNIX operating systems, especially Linux, are the most popular on enterprise systems and
servers but are also used on mobile devices and many other computer systems.[46]
On mobile devices, Symbian OS was dominant at first, being usurped by BlackBerry OS (introduced
2002) and iOS for iPhones (from 2007). Later on, the open-source Android operating system
(introduced 2008), with a Linux kernel and a C library (Bionic) partially based on BSD code, became
most popular.[47]
Components
The components of an operating system are designed to ensure that various parts of a computer
function cohesively. With the de facto obsoletion of DOS, all user software must interact with the
operating system to access hardware.
Kernel
The kernel is the part of the operating system that provides protection between different
applications and users. This protection is key to improving reliability by keeping errors isolated to
one program, as well as security by limiting the power of malicious software and protecting private
data, and ensuring that one program cannot monopolize the computer's resources.[48] Most
operating systems have two modes of operation:[49] in user mode, the hardware checks that the
software is only executing legal instructions, whereas the kernel has unrestricted powers and is not
subject to these checks.[50] The kernel also manages memory for other processes and controls
access to input/output devices.[51]
Program execution
The operating system provides an interface between an application program and the computer
hardware, so that an application program can interact with the hardware only by obeying rules and
procedures programmed into the operating system. The operating system is also a set of services
which simplify development and execution of application programs. Executing an application
program typically involves the creation of a process by the operating system kernel, which assigns
memory space and other resources, establishes a priority for the process in multi-tasking systems,
loads program binary code into memory, and initiates execution of the application program, which
then interacts with the user and with hardware devices. However, in some systems an application
can request that the operating system execute another application within the same process, either
as a subroutine or in a separate thread, e.g., the LINK and ATTACH facilities of OS/360 and
successors.
Interrupts
An interrupt (also known as an abort, exception, fault, signal,[52] or trap)[53] provides an efficient way
for most operating systems to react to the environment. Interrupts cause the central processing unit
(CPU) to have a control flow change away from the currently running program to an interrupt
handler, also known as an interrupt service routine (ISR).[54][55] An interrupt service routine may
cause the central processing unit (CPU) to have a context switch.[56][a] The details of how a
computer processes an interrupt vary from architecture to architecture, and the details of how
interrupt service routines behave vary from operating system to operating system.[57] However,
several interrupt functions are common.[57] The architecture and operating system must:[57]
Software interrupt
A software interrupt is a message to a process that an event has occurred.[52] This contrasts with a
hardware interrupt — which is a message to the central processing unit (CPU) that an event has
occurred.[58] Software interrupts are similar to hardware interrupts — there is a change away from
the currently running process.[59] Similarly, both hardware and software interrupts execute an
interrupt service routine.
Software interrupts may be normally occurring events. It is expected that a time slice will occur, so
the kernel will have to perform a context switch.[60] A computer program may set a timer to go off
after a few seconds in case too much data causes an algorithm to take too long.[61]
Software interrupts may be error conditions, such as a malformed machine instruction.[61] However,
the most common error conditions are division by zero and accessing an invalid memory
address.[61]
Users can send messages to the kernel to modify the behavior of a currently running process.[61] For
example, in the command-line environment, pressing the interrupt character (usually Control-C)
might terminate the currently running process.[61]
To generate software interrupts for x86 CPUs, the INT assembly language instruction is available.[62]
The syntax is INT X , where X is the offset number (in hexadecimal format) to the interrupt vector
table.
Signal
call will send a signal to another process.[63] pid is the process identifier of the receiving process.
signum is the signal number (in mnemonic format)[b] to be sent. (The abrasive name of kill
was chosen because early implementations only terminated the process.)[64]
computation is ready and then sleep in the wait queue.[68] bravo will then be moved to the ready
queue and soon will read from its input stream.[69] The kernel will generate software interrupts to
coordinate the piping.[69]
Hardware interrupt
Input/output (I/O) devices are slower than the CPU. Therefore, it would slow down the computer if
the CPU had to wait for each I/O to finish. Instead, a computer may implement interrupts for I/O
completion, avoiding the need for polling or busy waiting.[70]
Some computers require an interrupt for each character or word, costing a significant amount of
CPU time. Direct memory access (DMA) is an architecture feature to allow devices to bypass the
CPU and access main memory directly.[71] (Separate from the architecture, a device may perform
direct memory access[c] to and from main memory either directly or via a bus.)[72][d]
Input/output
Interrupt-driven I/O
When a computer user types a key on the keyboard, typically the character appears immediately on
the screen. Likewise, when a user moves a mouse, the cursor immediately moves across the
screen. Each keystroke and mouse movement generates an interrupt called Interrupt-driven I/O. An
interrupt-driven I/O occurs when a process causes an interrupt for every character[72] or word[73]
transmitted.
Devices such as hard disk drives, solid-state drives, and magnetic tape drives can transfer data at a
rate high enough that interrupting the CPU for every byte or word transferred, and having the CPU
transfer the byte or word between the device and memory, would require too much CPU time. Data
is, instead, transferred between the device and memory independently of the CPU by hardware such
as a channel or a direct memory access controller; an interrupt is delivered only when all the data is
transferred.[74]
If a computer program executes a system call to perform a block I/O write operation, then the
system call might execute the following instructions:
Set the contents of the CPU's registers (including the program counter) into the process control
block.[75]
Create an entry in the device-status table.[76] The operating system maintains this table to keep
track of which processes are waiting for which devices. One field in the table is the memory
address of the process control block.
Place all the characters to be sent to the device into a memory buffer.[65]
Set the memory address of the memory buffer to a predetermined device register.[77]
While the writing takes place, the operating system will context switch to other processes as
normal. When the device finishes writing, the device will interrupt the currently running process by
asserting an interrupt request. The device will also place an integer onto the data bus.[78] Upon
accepting the interrupt request, the operating system will:
Push the contents of the program counter (a register) followed by the status register onto the call
stack.[57]
Push the contents of the other registers onto the call stack. (Alternatively, the contents of the
registers may be placed in a system table.)[78]
Read the integer from the data bus. The integer is an offset to the interrupt vector table. The
vector table's instructions will then:
When the writing process has its time slice expired, the operating system will:[79]
Pop from the call stack the registers other than the status register and program counter.
Pop from the call stack the address of the next instruction, and set it back into the program
counter.
With the program counter now reset, the interrupted process will resume its time slice.[57]
Memory management
Among other things, a multiprogramming operating system kernel must be responsible for
managing all system memory which is currently in use by the programs. This ensures that a
program does not interfere with memory already in use by another program. Since programs time
share, each program must have independent access to memory.
Cooperative memory management, used by many early operating systems, assumes that all
programs make voluntary use of the kernel's memory manager, and do not exceed their allocated
memory. This system of memory management is almost never seen any more, since programs
often contain bugs which can cause them to exceed their allocated memory. If a program fails, it
may cause memory used by one or more other programs to be affected or overwritten. Malicious
programs or viruses may purposefully alter another program's memory, or may affect the operation
of the operating system itself. With cooperative memory management, it takes only one misbehaved
program to crash the system.
Memory protection enables the kernel to limit a process' access to the computer's memory. Various
methods of memory protection exist, including memory segmentation and paging. All methods
require some level of hardware support (such as the 80286 MMU), which does not exist in all
computers.
In both segmentation and paging, certain protected mode registers specify to the CPU what
memory address it should allow a running program to access. Attempts to access other addresses
trigger an interrupt, which causes the CPU to re-enter supervisor mode, placing the kernel in charge.
This is called a segmentation violation or Seg-V for short, and since it is both difficult to assign a
meaningful result to such an operation, and because it is usually a sign of a misbehaving program,
the kernel generally resorts to terminating the offending program, and reports the error.
Windows versions 3.1 through ME had some level of memory protection, but programs could easily
circumvent the need to use it. A general protection fault would be produced, indicating a
segmentation violation had occurred; however, the system would often crash anyway.
Virtual memory
The use of virtual memory addressing (such as paging or segmentation) means that the kernel can
choose what memory each program may use at any given time, allowing the operating system to
use the same memory locations for multiple tasks.
If a program tries to access memory that is not accessible[e] memory, but nonetheless has been
allocated to it, the kernel is interrupted . This kind of interrupt is typically a page fault.
When the kernel detects a page fault it generally adjusts the virtual memory range of the program
which triggered it, granting it access to the memory requested. This gives the kernel discretionary
power over where a particular application's memory is stored, or even whether or not it has been
allocated yet.
In modern operating systems, memory which is accessed less frequently can be temporarily stored
on a disk or other media to make that space available for use by other programs. This is called
swapping, as an area of memory can be used by multiple programs, and what that memory area
contains can be swapped or exchanged on demand.
Virtual memory provides the programmer or the user with the perception that there is a much larger
amount of RAM in the computer than is really there.[80]
Concurrency
Concurrency refers to the operating system's ability to carry out multiple tasks simultaneously.[81]
Virtually all modern operating systems support concurrency.[82]
Threads enable splitting a process' work into multiple parts that can run simultaneously.[83] The
number of threads is not limited by the number of processors available. If there are more threads
than processors, the operating system kernel schedules, suspends, and resumes threads,
controlling when each thread runs and how much CPU time it receives.[84] During a context switch a
running thread is suspended, its state is saved into the thread control block and stack, and the state
of the new thread is loaded in.[85] Historically, on many systems a thread could run until it
relinquished control (cooperative multitasking). Because this model can allow a single thread to
monopolize the processor, most operating systems now can interrupt a thread (preemptive
multitasking).[86]
Threads have their own thread ID, program counter (PC), a register set, and a stack, but share code,
heap data, and other resources with other threads of the same process.[87][88] Thus, there is less
overhead to create a thread than a new process.[89] On single-CPU systems, concurrency is
switching between processes. Many computers have multiple CPUs.[90] Parallelism with multiple
threads running on different CPUs can speed up a program, depending on how much of it can be
executed concurrently.[91]
File system
Permanent storage devices used in twenty-first century computers, unlike volatile dynamic random-
access memory (DRAM), are still accessible after a crash or power failure. Permanent (non-volatile)
storage is much cheaper per byte, but takes several orders of magnitude longer to access, read, and
write.[92][93] The two main technologies are a hard drive consisting of magnetic disks, and flash
memory (a solid-state drive that stores data in electrical circuits). The latter is more expensive but
faster and more durable.[94][95]
File systems are an abstraction used by the operating system to simplify access to permanent
storage. They provide human-readable filenames and other metadata, increase performance via
amortization of accesses, prevent multiple threads from accessing the same section of memory,
and include checksums to identify corruption.[96] File systems are composed of files (named
collections of data, of an arbitrary size) and directories (also called folders) that list human-readable
filenames and other directories.[97] An absolute file path begins at the root directory and lists
subdirectories divided by punctuation, while a relative path defines the location of a file from a
directory.[98][99]
System calls (which are sometimes wrapped by libraries) enable applications to create, delete, open,
and close files, as well as link, read, and write to them. All these operations are carried out by the
operating system on behalf of the application.[100] The operating system's efforts to reduce latency
include storing recently requested blocks of memory in a cache and prefetching data that the
application has not asked for, but might need next.[101] Device drivers are software specific to each
input/output (I/O) device that enables the operating system to work without modification over
different hardware.[102][103]
Another component of file systems is a dictionary that maps a file's name and metadata to the data
block where its contents are stored.[104] Most file systems use directories to convert file names to
file numbers. To find the block number, the operating system uses an index (often implemented as a
tree).[105] Separately, there is a free space map to track free blocks, commonly implemented as a
bitmap.[105] Although any free block can be used to store a new file, many operating systems try to
group together files in the same directory to maximize performance, or periodically reorganize files
to reduce fragmentation.[106]
Maintaining data reliability in the face of a computer crash or hardware failure is another
concern.[107] File writing protocols are designed with atomic operations so as not to leave
permanent storage in a partially written, inconsistent state in the event of a crash at any point during
writing.[108] Data corruption is addressed by redundant storage (for example, RAID—redundant array
of inexpensive disks)[109][110] and checksums to detect when data has been corrupted. With multiple
layers of checksums and backups of a file, a system can recover from multiple hardware failures.
Background processes are often used to detect and recover from data corruption.[110]
Security
Security means protecting users from other users of the same computer, as well as from those who
seeking remote access to it over a network.[111] Operating systems security rests on achieving the
CIA triad: confidentiality (unauthorized users cannot access data), integrity (unauthorized users
cannot modify data), and availability (ensuring that the system remains available to authorized
users, even in the event of a denial of service attack).[112] As with other computer systems, isolating
security domains—in the case of operating systems, the kernel, processes, and virtual machines—is
key to achieving security.[113] Other ways to increase security include simplicity to minimize the
attack surface, locking access to resources by default, checking all requests for authorization,
principle of least authority (granting the minimum privilege essential for performing a task), privilege
separation, and reducing shared data.[114]
Some operating system designs are more secure than others. Those with no isolation between the
kernel and applications are least secure, while those with a monolithic kernel like most general-
purpose operating systems are still vulnerable if any part of the kernel is compromised. A more
secure design features microkernels that separate the kernel's privileges into many separate
security domains and reduce the consequences of a single kernel breach.[115] Unikernels are
another approach that improves security by minimizing the kernel and separating out other
operating systems functionality by application.[115]
Most operating systems are written in C or C++, which create potential vulnerabilities for
exploitation. Despite attempts to protect against them, vulnerabilities are caused by buffer overflow
attacks, which are enabled by the lack of bounds checking.[116] Hardware vulnerabilities, some of
them caused by CPU optimizations, can also be used to compromise the operating system.[117]
There are known instances of operating system programmers deliberately implanting vulnerabilities,
such as back doors.[118]
Operating systems security is hampered by their increasing complexity and the resulting inevitability
of bugs.[119] Because formal verification of operating systems may not be feasible, developers use
operating system hardening to reduce vulnerabilities,[120] e.g. address space layout randomization,
control-flow integrity,[121] access restrictions,[122] and other techniques.[123] There are no restrictions
on who can contribute code to open source operating systems; such operating systems have
transparent change histories and distributed governance structures.[124] Open source developers
strive to work collaboratively to find and eliminate security vulnerabilities, using code review and
type checking to expunge malicious code.[125][126] Andrew S. Tanenbaum advises releasing the
source code of all operating systems, arguing that it prevents developers from placing trust in
secrecy and thus relying on the unreliable practice of security by obscurity.[127]
User interface
A user interface (UI) is essential to support human interaction with a computer. The two most
common user interface types for any computer are
graphical user interface (GUI) using a visual environment, most commonly a combination of the
window, icon, menu, and pointer elements, also known as WIMP.
For personal computers, including smartphones and tablet computers, and for workstations, user
input is typically from a combination of keyboard, mouse, and trackpad or touchscreen, all of which
are connected to the operating system with specialized software.[128] Personal computer users who
are not software developers or coders often prefer GUIs for both input and output; GUIs are
supported by most personal computers.[129] The software to support GUIs is more complex than a
command line for input and plain text output. Plain text output is often preferred by programmers,
and is easy to support.[130]
A hobby operating system may be classified as one whose code has not been directly derived from
an existing operating system, and has few users and active developers.[131]
In some cases, hobby development is in support of a "homebrew" computing device, for example, a
simple single-board computer powered by a 6502 microprocessor. Or, development may be for an
architecture already in widespread use. Operating system development may come from entirely new
concepts, or may commence by modeling an existing operating system. In either case, the hobbyist
is her/his own developer, or may interact with a small and sometimes unstructured group of
individuals who have like interests.
If an application is written for use on a specific operating system, and is ported to another OS, the
functionality required by that application may be implemented differently by that OS (the names of
functions, meaning of arguments, etc.) requiring the application to be adapted, changed, or
otherwise maintained.
This cost in supporting operating systems diversity can be avoided by instead writing applications
against software platforms such as Java or Qt. These abstractions have already borne the cost of
adaptation to specific operating systems and their system libraries.
Another approach is for operating system vendors to adopt standards. For example, POSIX and OS
abstraction layers provide commonalities that reduce porting costs.
As of September 2024, Android is the most popular operating system with a 46% market share,
followed by Microsoft Windows at 26%, iOS and iPadOS at 18%, macOS at 5%, and Linux at 1%.
Android, iOS, and iPadOS are mobile operating systems, while Windows, macOS, and Linux are
desktop operating systems.[132]
Linux
Linux is a free software distributed under the GNU General Public License (GPL), which means that
all of its derivatives are legally required to release their source code.[133] Linux was designed by
programmers for their own use, thus emphasizing simplicity and consistency, with a small number
of basic elements that can be combined in nearly unlimited ways, and avoiding redundancy.[134]
Its design is similar to other UNIX systems not using a microkernel.[135] It is written in C[136] and
uses UNIX System V syntax, but also supports BSD syntax. Linux supports standard UNIX
networking features, as well as the full suite of UNIX tools, while supporting multiple users and
employing preemptive multitasking. Initially of a minimalist design, Linux is a flexible system that
can work in under 16 MB of RAM, but still is used on large multiprocessor systems.[135] Similar to
other UNIX systems, Linux distributions are composed of a kernel, system libraries, and system
utilities.[137] Linux has a graphical user interface (GUI) with a desktop, folder and file icons, as well
as the option to access the operating system via a command line.[138]
Android is a partially open-source operating system closely based on Linux and has become the
most widely used operating system by users, due to its popularity on smartphones and, to a lesser
extent, embedded systems needing a GUI, such as "smart watches, automotive dashboards,
airplane seatbacks, medical devices, and home appliances".[139] Unlike Linux, much of Android is
written in Java and uses object-oriented design.[140]
Microsoft Windows
Windows is a proprietary operating system that is widely used on desktop computers, laptops,
tablets, phones, workstations, enterprise servers, and Xbox consoles.[142] The operating system was
designed for "security, reliability, compatibility, high performance, extensibility, portability, and
international support"—later on, energy efficiency and support for dynamic devices also became
priorities.[143]
Windows Executive works via kernel-mode objects for important data structures like processes,
threads, and sections (memory objects, for example files).[144] The operating system supports
demand paging of virtual memory, which speeds up I/O for many applications. I/O device drivers
use the Windows Driver Model.[144] The NTFS file system has a master table and each file is
represented as a record with metadata.[145] The scheduling includes preemptive multitasking.[146]
Windows has many security features;[147] especially important are the use of access-control lists
and integrity levels. Every process has an authentication token and each object is given a security
descriptor. Later releases have added even more security features.[145]
See also
Crash (computing)
DBOS
Hypervisor
Interruptible operating system
Live CD
Microcontroller
Mobile device
System Commander
System image
Notes
a. Modern CPUs provide instructions (e.g. SYSENTER) to invoke selected kernel services without
an interrupts. Visit https://wiki.osdev.org/SYSENTER for more information.
c. often in the form of a DMA chip for smaller systems and I/O channels for larger systems
d. Modern motherboards have a DMA controller. Additionally, a device may also have one. Visit
SCSI RDMA Protocol.
The address might refer to a page or segment that has been moved to a backing store
The address might refer to memory that has restricted access due to, e.g., key, ring.
References
1 Stallings (2005) Operating S stems Internals and Design Principles Pearson: Prentice Hall
1. Stallings (2005). Operating Systems, Internals and Design Principles. Pearson: Prentice Hall.
p. 6.
4. "VII. Special-Purpose Systems - Operating System Concepts, Seventh Edition [Book]" (https://w
ww.oreilly.com/library/view/operating-system-concepts/9780471694663/pt07.html) .
www.oreilly.com. Archived (https://web.archive.org/web/20210613190049/https://www.oreilly.
com/library/view/operating-system-concepts/9780471694663/pt07.html) from the original
on 13 June 2021. Retrieved 8 February 2021.
32. Madhavapeddy, Anil; Scott, David J (November 2013). "Unikernels: Rise of the Virtual Library
Operating System: What if all the software layers in a virtual appliance were compiled within
the same safe, high-level language framework?" (https://doi.org/10.1145/2557963.2566628) .
Queue. Vol. 11, no. 11. New York, NY, USA: ACM. pp. 30–44. doi:10.1145/2557963.2566628 (ht
tps://doi.org/10.1145%2F2557963.2566628) . ISSN 1542-7730 (https://search.worldcat.org/i
ssn/1542-7730) . Retrieved 7 August 2024.
34. "Leave your OS at home: the rise of library operating systems" (https://www.sigarch.org/leave-y
our-os-at-home-the-rise-of-library-operating-systems/) . ACM SIGARCH. 14 September 2017.
Archived (https://web.archive.org/web/20240301072916/https://www.sigarch.org/leave-your-
os-at-home-the-rise-of-library-operating-systems/) from the original on 1 March 2024.
Retrieved 7 August 2024.
35. Soares, Livio Baldini; Stumm, Michael (4 October 2010). FlexSC: Flexible System Call
Scheduling with Exception-Less System Calls (https://www.usenix.org/conference/osdi10/flex
sc-flexible-system-call-scheduling-exception-less-system-calls) . OSDI '10, 9th USENIX
Symposium on Operating System Design and Implementation (https://www.usenix.org/legacy/
events/osdi10/) . USENIX. Retrieved 9 August 2024. p. 2: "Synchronous implementation of
system calls negatively impacts the performance of system intensive workloads, both in terms
of the direct costs of mode switching and, more interestingly, in terms of the indirect pollution
of important processor structures which affects both user-mode and kernel-mode
performance. A motivating example that quantifies the impact of system call pollution on
application performance can be seen in Figure 1. It depicts the user-mode instructions per
cycles (kernel cycles and instructions are ignored) of one of the SPEC CPU 2006 benchmarks
(Xalan) immediately before and after a pwrite system call. There is a significant drop in
instructions per cycle (IPC) due to the system call, and it takes up to 14,000 cycles of execution
before the IPC of this application returns to its previous level. As we will show, this
performance degradation is mainly due to interference caused by the kernel on key processor
structures."
37. Arpaci-Dusseau, Remzi; Arpaci-Dusseau, Andrea (2015). Operating Systems: Three Easy Pieces
(http://pages.cs.wisc.edu/~remzi/OSTEP/) . Archived (https://web.archive.org/web/2016072
5012948/http://pages.cs.wisc.edu/~remzi/OSTEP/) from the original on 25 July 2016.
Retrieved 25 July 2016.
52. Kerrisk, Michael (2010). The Linux Programming Interface. No Starch Press. p. 388. ISBN 978-
1-59327-220-3. "A signal is a notification to a process that an event has occurred. Signals are
sometimes described as software interrupts."
53. Hyde, Randall (1996). "Chapter Seventeen: Interrupts, Traps and Exceptions (Part 1)" (https://w
ww.plantation-productions.com/Webster/www.artofasm.com/DOS/ch17/CH17-1.html#HEADI
NG1-0) . The Art Of Assembly Language Programming. No Starch Press. Archived (https://we
b.archive.org/web/20211222205623/https://www.plantation-productions.com/Webster/www.
artofasm.com/DOS/ch17/CH17-1.html#HEADING1-0) from the original on 22 December
2021. Retrieved 22 December 2021. "The concept of an interrupt is something that has
expanded in scope over the years. The 80x86 family has only added to the confusion
surrounding interrupts by introducing the int (software interrupt) instruction. Indeed, different
manufacturers have used terms like exceptions, faults, aborts, traps and interrupts to describe
the phenomena this chapter discusses. Unfortunately there is no clear consensus as to the
exact meaning of these terms. Different authors adopt different terms to their own use."
54. Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition (https://archiv
e.org/details/structuredcomput00tane/page/308) . Prentice Hall. p. 308 (https://archive.org/
details/structuredcomput00tane/page/308) . ISBN 978-0-13-854662-5. "Like the trap, the
interrupt stops the running program and transfers control to an interrupt handler, which
performs some appropriate action. When finished, the interrupt handler returns control to the
interrupted program."
55. Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley.
p. 32. ISBN 978-0-201-50480-4. "When an interrupt (or trap) occurs, the hardware transfers
control to the operating system. First, the operating system preserves the state of the CPU by
storing registers and the program counter. Then, it determines which type of interrupt has
occurred. For each type of interrupt, separate segments of code in the operating system
determine what action should be taken."
56. Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley.
p. 105. ISBN 978-0-201-50480-4. "Switching the CPU to another process requires saving the
state of the old process and loading the saved state for the new process. This task is known as
a context switch."
57. Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley.
p. 31. ISBN 978-0-201-50480-4.
58. Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley.
p. 30. ISBN 978-0-201-50480-4. "Hardware may trigger an interrupt at any time by sending a
signal to the CPU, usually by way of the system bus."
59. Kerrisk, Michael (2010). The Linux Programming Interface. No Starch Press. p. 388. ISBN 978-
1-59327-220-3. "Signals are analogous to hardware interrupts in that they interrupt the normal
flow of execution of a program; in most cases, it is not possible to predict exactly when a
signal will arrive."
60. Kerrisk, Michael (2010). The Linux Programming Interface. No Starch Press. p. 388. ISBN 978-
1-59327-220-3. "Among the types of events that cause the kernel to generate a signal for a
process are the following: A software event occurred. For example, ... the process's CPU time
limit was exceeded[.]"
61. Kerrisk, Michael (2010). The Linux Programming Interface. No Starch Press. p. 388. ISBN 978-
1-59327-220-3.
63. Bach, Maurice J. (1986). The Design of the UNIX Operating System. Prentice-Hall. p. 200.
ISBN 0-13-201799-7.
64. Kerrisk, Michael (2010). The Linux Programming Interface. No Starch Press. p. 400. ISBN 978-
1-59327-220-3.
65. Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition (https://archiv
e.org/details/structuredcomput00tane/page/308) . Prentice Hall. p. 308 (https://archive.org/
details/structuredcomput00tane/page/308) . ISBN 978-0-13-854662-5.
66. Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley.
p. 182. ISBN 978-0-201-50480-4.
67. Haviland, Keith; Salama, Ben (1987). UNIX System Programming. Addison-Wesley Publishing
Company. p. 153. ISBN 0-201-12919-1.
68. Haviland, Keith; Salama, Ben (1987). UNIX System Programming. Addison-Wesley Publishing
Company. p. 148. ISBN 0-201-12919-1.
69. Haviland, Keith; Salama, Ben (1987). UNIX System Programming. Addison-Wesley Publishing
Company. p. 149. ISBN 0-201-12919-1.
70. Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition (https://archiv
e.org/details/structuredcomput00tane/page/292) . Prentice Hall. p. 292 (https://archive.org/
details/structuredcomput00tane/page/292) . ISBN 978-0-13-854662-5.
72. Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition (https://archiv
e.org/details/structuredcomput00tane/page/294) . Prentice Hall. p. 294 (https://archive.org/
details/structuredcomput00tane/page/294) . ISBN 978-0-13-854662-5.
75. Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley.
p. 32. ISBN 978-0-201-50480-4.
76. Silberschatz, Abraham (1994). Operating System Concepts, Fourth Edition. Addison-Wesley.
p. 34. ISBN 978-0-201-50480-4.
77. Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition (https://archiv
e.org/details/structuredcomput00tane/page/295) . Prentice Hall. p. 295 (https://archive.org/
details/structuredcomput00tane/page/295) . ISBN 978-0-13-854662-5.
78. Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition (https://archiv
e.org/details/structuredcomput00tane/page/309) . Prentice Hall. p. 309 (https://archive.org/
details/structuredcomput00tane/page/309) . ISBN 978-0-13-854662-5.
79. Tanenbaum, Andrew S. (1990). Structured Computer Organization, Third Edition (https://archiv
e.org/details/structuredcomput00tane/page/310) . Prentice Hall. p. 310 (https://archive.org/
details/structuredcomput00tane/page/310) . ISBN 978-0-13-854662-5.
80. Stallings, William (2008). Computer Organization & Architecture. New Delhi: Prentice-Hall of
India Private Limited. p. 267. ISBN 978-81-203-2962-1.
131. Holwerda, Thom (20 December 2009). "My OS Is Less Hobby than Yours" (https://www.osnew
s.com/story/22638/my-os-is-less-hobby-than-yours/) . OS News. Retrieved 4 June 2024.
136. Vaughan-Nichols, Steven (2022). "Linus Torvalds prepares to move the Linux kernel to modern
C" (https://www.zdnet.com/article/linus-torvalds-prepares-to-move-the-linux-kernel-to-modern-
c/) . ZDNET. Retrieved 7 February 2024.
Further reading
Anderson, Thomas; Dahlin, Michael (2014). Operating Systems: Principles and Practice. Recursive
Books. ISBN 978-0-9856735-2-9.
Auslander, M. A.; Larkin, D. C.; Scherr, A. L. (September 1981). "The Evolution of the MVS
Operating System". IBM Journal of Research and Development. 25 (5): 471–482.
doi:10.1147/rd.255.0471 (https://doi.org/10.1147%2Frd.255.0471) . ISSN 0018-8646 (https://se
arch.worldcat.org/issn/0018-8646) .
Berntsson, Petter Sainio; Strandén, Lars; Warg, Fredrik (2017). Evaluation of Open Source
Operating Systems for Safety-Critical Applications. Springer International Publishing. pp. 117–
132. ISBN 978-3-319-65948-0.
Deitel, Harvey M.; Deitel, Paul; Choffnes, David (25 December 2015). Operating Systems (https://ar
chive.org/details/modernoperatings00tane) . Pearson/Prentice Hall. ISBN 978-0-13-092641-8.
Bic, Lubomur F.; Shaw, Alan C. (2003). Operating Systems. Pearson: Prentice Hall.
Silberschatz, Avi; Galvin, Peter; Gagne, Greg (2008). Operating Systems Concepts. John Wiley &
Sons. ISBN 978-0-470-12872-5.
O'Brien, J. A., & Marakas, G. M.(2011). Management Information Systems. 10e. McGraw-Hill Irwin.
Leva, Alberto; Maggio, Martina; Papadopoulos, Alessandro Vittorio; Terraneo, Federico (2013).
Control-based Operating System Design. IET. ISBN 978-1-84919-609-3.
Richet, Jean-Loup; Bouaynaya, Wafa (2023). "Understanding and Managing Complex Software
Vulnerabilities: An Empirical Analysis of Open-Source Operating Systems" (https://www.cairn.inf
o/revue-systemes-d-information-et-management-2023-1-page-87.htm.) . Systèmes d'information
& management. 28 (1): 87–114. doi:10.54695/sim.28.1.0087 (https://doi.org/10.54695%2Fsim.2
8.1.0087) (inactive 1 November 2024).
Silberschatz, Abraham; Galvin, Peter B.; Gagne, Greg (2018). Operating System Concepts (https://
archive.org/details/operating-system-concepts-10th) (10 ed.). Wiley. ISBN 978-1-119-32091-3.
Tanenbaum, Andrew S.; Bos, Herbert (2023). Modern Operating Systems, Global Edition. Pearson
Higher Ed. ISBN 978-1-292-72789-9.
External links