134 relations: Abraham Silberschatz, Activity selection problem, Aging (scheduling), Alan Cox, AmigaOS, Atropos scheduler, Automated planning and scheduling, Automation, Batch processing, Brain Fuck Scheduler, Cambridge University Press, Carbon (API), Central processing unit, Channel allocation schemes, Channel state information, Classic Mac OS, Completely Fair Scheduler, Computer cluster, Computer multitasking, Computer network, Computing, Con Kolivas, Concurrent computing, Context (computing), Context switch, Cooperative multitasking, Coscheduling, CPU time, CPU-bound, Cyclic executive, Dynamic priority scheduling, Embedded system, Execution model, Expansion card, Fair queuing, Fair-share scheduling, FIFO (computing and electronics), Flow shop scheduling, Foreground-background, FreeBSD, Guowang Miao, Hard disk drive, High Speed Packet Access, I/O bound, I/O scheduling, Ingo Molnár, Interrupt, Interrupt handler, Interruptible operating system, Job scheduler, ..., Job shop scheduling, Latency (engineering), Least slack time scheduling, Linux, Linux distribution, Linux kernel, Load balancing (computing), Logarithm, Lottery scheduling, LTE Advanced, Mac OS 9, MacOS, Makespan, Max-min fairness, Maximum throughput scheduling, Mobile device management, MS-DOS, Multilevel feedback queue, NetBSD, Nice (Unix), O(1) scheduler, O(n) scheduler, Open-shop scheduling, Operating system, Orthogonal frequency-division multiple access, OS/360 and successors, Packet switching, Page fault, Paging, Preemption (computing), Priority inversion, Process (computing), Process state, Processor affinity, Programmable interval timer, Proportionally fair, Protection ring, Quality of service, Queueing theory, Rate-monotonic scheduling, Real-time computing, Red–black tree, Render farm, Resource-Task Network, Response time (technology), Robotics, Round-robin scheduling, Router (computing), Run queue, Scheduling (computing), Scheduling (production processes), Shortest job next, Signal programming, Single-carrier FDMA, Solaris (operating system), Spectral efficiency, Spooling, Starvation (computer science), State (computer science), Statistical time-division multiplexing, Stochastic scheduling, Stride scheduling, Supercomputer, SUSE Linux Enterprise, Symmetric multiprocessing, System call, Telecommunications link, Thrashing (computer science), Thread (computing), Throughput, Time limit, Time Stamp Counter, Time-utility function, Traffic flow (computer networking), User space, Weighted fair queueing, Windows 3.1x, Windows 95, Windows 98, Windows ME, Windows NT, Windows Vista, Work-conserving scheduler, Workload Manager. Expand index (84 more) » « Shrink index
Avi Silberschatz was born in Haifa, Israel.
The activity selection problem is a combinatorial optimization problem concerning the selection of non-conflicting activities to perform within a given time frame, given a set of activities each marked by a start time (si) and finish time (fi).
In Operating systems, aging (US English) or ageing is a scheduling technique used to avoid starvation.
Alan Cox (born 22 July 1968) is a British computer programmer who has been a key figure in the development of Linux.
AmigaOS is a family of proprietary native operating systems of the Amiga and AmigaOne personal computers.
In computer science, Atropos is a real-time scheduling algorithm developed at Cambridge University.
Automated planning and scheduling, sometimes denoted as simply AI Planning, is a branch of artificial intelligence that concerns the realization of strategies or action sequences, typically for execution by intelligent agents, autonomous robots and unmanned vehicles.
Automation is the technology by which a process or procedure is performed without human assistance.
In computing, batch processing refers to a computer working through a queue or batch of separate jobs (programs) without manual intervention (non-interactive).
The Brain Fuck Scheduler (BFS) is a process scheduler designed for the Linux kernel in August 2009 as an alternative to the Completely Fair Scheduler and the O(1) scheduler.
Cambridge University Press (CUP) is the publishing business of the University of Cambridge.
Carbon is one of Apple Inc.'s C-based application programming interfaces (APIs) for the Macintosh operating system.
A central processing unit (CPU) is the electronic circuitry within a computer that carries out the instructions of a computer program by performing the basic arithmetic, logical, control and input/output (I/O) operations specified by the instructions.
In radio resource management for wireless and cellular networks, channel allocation schemes allocate bandwidth and communication channels to base stations, access points and terminal equipment.
In wireless communications, channel state information (CSI) refers to known channel properties of a communication link.
Classic Mac OS is a colloquial term used to describe a series of operating systems developed for the Macintosh family of personal computers by Apple Inc. from 1984 until 2001.
The Completely Fair Scheduler (CFS) is a process scheduler which was merged into the 2.6.23 (October 2007) release of the Linux kernel and is the default scheduler.
A computer cluster is a set of loosely or tightly connected computers that work together so that, in many respects, they can be viewed as a single system.
In computing, multitasking is the concurrent execution of multiple tasks (also known as processes) over a certain period of time.
A computer network, or data network, is a digital telecommunications network which allows nodes to share resources.
Computing is any goal-oriented activity requiring, benefiting from, or creating computers.
Con Kolivas is an Australian anaesthetist.
Concurrent computing is a form of computing in which several computations are executed during overlapping time periods—concurrently—instead of sequentially (one completing before the next starts).
In computer science, a task context is the minimal set of data used by a task (which may be a process or thread) that must be saved to allow a task to be interrupted, and later continued from the same point.
In computing, a context switch is the process of storing the state of a process or of a thread, so that it can be restored and execution resumed from the same point later.
Cooperative multitasking, also known as non-preemptive multitasking, is a style of computer multitasking in which the operating system never initiates a context switch from a running process to another process.
Coscheduling is the principle for concurrent systems of scheduling related processes to run on different processors at the same time (in parallel).
CPU time (or process time) is the amount of time for which a central processing unit (CPU) was used for processing instructions of a computer program or operating system, as opposed to elapsed time, which includes for example, waiting for input/output (I/O) operations or entering low-power (idle) mode.
In computer science, a computer is CPU-bound (or compute-bound) when the time for it to complete a task is determined principally by the speed of the central processor: processor utilization is high, perhaps at 100% usage for many seconds or minutes.
A cyclic executive is an alternative to a real-time operating system.
Dynamic priority scheduling is a type of scheduling algorithm in which the priorities are calculated during the execution of the system.
An embedded system is a computer system with a dedicated function within a larger mechanical or electrical system, often with real-time computing constraints.
An execution model specifies how work takes place.
In computing, the expansion card, expansion board, adapter card or accessory card is a printed circuit board that can be inserted into an electrical connector, or expansion slot, on a computer motherboard, backplane or riser card to add functionality to a computer system via the expansion bus.
Fair queuing is a family of scheduling algorithms used in some process and network schedulers.
Fair-share scheduling is a scheduling algorithm for computer operating systems in which the CPU usage is equally distributed among system users or groups, as opposed to equal distribution among processes.
FIFO is an acronym for first in, first out, a method for organizing and manipulating a data buffer, where the oldest (first) entry, or 'head' of the queue, is processed first.
Flow shop scheduling problems, are a class of scheduling problems with a workshop or group shop in which the flow control shall enable an appropriate sequencing for each job and for processing on a set of machines or with other resources 1,2,...,m in compliance with given processing orders.
Foreground-background is a scheduling algorithm that is used to control an execution of multiple processes on a single processor.
FreeBSD is a free and open-source Unix-like operating system descended from Research Unix via the Berkeley Software Distribution (BSD).
Guowang Miao is an associate professor at KTH Royal Institute of Technology, Sweden, working on design and optimization of wireless communications and networking and the author of Fundamentals of Mobile Data Networks and Energy and Spectrum Efficient Wireless Network Design.
A hard disk drive (HDD), hard disk, hard drive or fixed disk is an electromechanical data storage device that uses magnetic storage to store and retrieve digital information using one or more rigid rapidly rotating disks (platters) coated with magnetic material.
High Speed Packet Access (HSPA) is an amalgamation of two mobile protocols, High Speed Downlink Packet Access (HSDPA) and High Speed Uplink Packet Access (HSUPA), that extends and improves the performance of existing 3G mobile telecommunication networks using the WCDMA protocols.
In computer science, I/O bound refers to a condition in which the time it takes to complete a computation is determined principally by the period spent waiting for input/output operations to be completed.
Input/output (I/O) scheduling is the method that computer operating systems use to decide in which order the block I/O operations will be submitted to storage volumes.
Ingo Molnár, employed by Red Hat as of May 2013, is a Hungarian Linux hacker.
In system programming, an interrupt is a signal to the processor emitted by hardware or software indicating an event that needs immediate attention.
In computer systems programming, an interrupt handler, also known as an interrupt service routine or ISR, is a special block of code associated with a specific interrupt condition.
An interruptible operating system is an operating system with ability to handle multiple interrupts concurrently, or in other words, which allow interrupts to be interrupted.
A job scheduler is a computer application for controlling unattended background program execution of jobs.
Job shop scheduling or the job-shop problem (JSP) is an optimization problem in computer science and operations research in which jobs are assigned to resources at particular times.
Latency is a time interval between the stimulation and response, or, from a more general point of view, a time delay between the cause and the effect of some physical change in the system being observed.
Least slack time (LST) scheduling is a scheduling algorithm.
Linux is a family of free and open-source software operating systems built around the Linux kernel.
A Linux distribution (often abbreviated as distro) is an operating system made from a software collection, which is based upon the Linux kernel and, often, a package management system.
The Linux kernel is an open-source monolithic Unix-like computer operating system kernel.
In computing, load balancing improves the distribution of workloads across multiple computing resources, such as computers, a computer cluster, network links, central processing units, or disk drives.
In mathematics, the logarithm is the inverse function to exponentiation.
Lottery scheduling is a probabilistic scheduling algorithm for processes in an operating system.
LTE Advanced is a mobile communication standard and a major enhancement of the Long Term Evolution (LTE) standard.
Mac OS 9 is the ninth and final major release of Apple's classic Mac OS operating system.
macOS (previously and later) is a series of graphical operating systems developed and marketed by Apple Inc. since 2001.
In operations research, the makespan of a project is the total time that elapses from the beginning to the end.
In communication networks, multiplexing and the division of scarce resources, max-min fairness is said to be achieved by an allocation if and only if the allocation is feasible and an attempt to increase the allocation of any participant necessarily results in the decrease in the allocation of some other participant with an equal or smaller allocation.
Maximum throughput scheduling is a procedure for scheduling data packets in a packet-switched best-effort communications network, typically a wireless network, in view to maximize the total throughput of the network, or the system spectral efficiency in a wireless network.
Mobile device management (MDM) is an industry term for the administration of mobile devices, such as smartphones, tablet computers, laptops and desktop computers.
MS-DOS (acronym for Microsoft Disk Operating System) is an operating system for x86-based personal computers mostly developed by Microsoft.
In computer science, a multilevel feedback queue is a scheduling algorithm.
NetBSD is a free and open source Unix-like operating system that descends from Berkeley Software Distribution (BSD), a Research Unix derivative developed at the University of California, Berkeley.
nice is a program found on Unix and Unix-like operating systems such as Linux.
An O(1) scheduler is a kernel scheduling design that can schedule processes within a constant amount of time, regardless of how many processes are running on the operating system.
The O(n) scheduler is the scheduler used in the Linux kernel between versions 2.4 and 2.6.
In theoretical computer science and operations research, the open-shop scheduling problem (OSSP) is a scheduling problem in which a given set of jobs must each be processed for given amounts of time at each of a given set of workstations, in an arbitrary order, and the goal is to determine the time at which each job is to be processed at each workstation.
An operating system (OS) is system software that manages computer hardware and software resources and provides common services for computer programs.
Orthogonal frequency-division multiple access (OFDMA) is a multi-user version of the popular orthogonal frequency-division multiplexing (OFDM) digital modulation scheme.
OS/360, officially known as IBM System/360 Operating System, is a discontinued batch processing operating system developed by IBM for their then-new System/360 mainframe computer, announced in 1964; it was heavily influenced by the earlier IBSYS/IBJOB and Input/Output Control System (IOCS) packages.
Packet switching is a method of grouping data which is transmitted over a digital network into packets which are made of a header and a payload.
A page fault (sometimes called #PF, PF or hard fault) is a type of exception raised by computer hardware when a running program accesses a memory page that is not currently mapped by the memory management unit (MMU) into the virtual address space of a process.
In computer operating systems, paging is a memory management scheme by which a computer stores and retrieves data from secondary storage for use in main memory.
In computing, preemption is the act of temporarily interrupting a task being carried out by a computer system, without requiring its cooperation, and with the intention of resuming the task at a later time.
In computer science, priority inversion is a problematic scenario in scheduling in which a high priority task is indirectly preempted by a lower priority task effectively "inverting" the relative priorities of the two tasks.
In computing, a process is an instance of a computer program that is being executed.
In a multitasking computer system, processes may occupy a variety of states.
Processor affinity, or CPU pinning, enables the binding and unbinding of a process or a thread to a central processing unit (CPU) or a range of CPUs, so that the process or thread will execute only on the designated CPU or CPUs rather than any CPU.
In computing and in embedded systems, a programmable interval timer (PIT) is a counter that generates an output signal when it reaches a programmed count.
Proportional fair is a compromise-based scheduling algorithm.
In computer science, hierarchical protection domains, often called protection rings, are mechanisms to protect data and functionality from faults (by improving fault tolerance) and malicious behaviour (by providing computer security).
Quality of service (QoS) is the description or measurement of the overall performance of a service, such as a telephony or computer network or a cloud computing service, particularly the performance seen by the users of the network.
Queueing theory is the mathematical study of waiting lines, or queues.
In computer science, rate-monotonic scheduling (RMS) is a priority assignment algorithm used in real-time operating systems (RTOS) with a static-priority scheduling class.
In computer science, real-time computing (RTC), or reactive computing describes hardware and software systems subject to a "real-time constraint", for example from event to system response.
A red–black tree is a kind of self-balancing binary search tree in computer science.
A render farm is a high-performance computer system, e.g. a computer cluster, built to render computer-generated imagery (CGI), typically for film and television visual effects.
The Resource-Task Network (RTN) is a unified framework for the description and solution of a variety of process scheduling problems.
In technology, response time is the time a system or functional unit takes to react to a given input.
Robotics is an interdisciplinary branch of engineering and science that includes mechanical engineering, electronics engineering, computer science, and others.
Round-robin (RR) is one of the algorithms employed by process and network schedulers in computing.
A router is a networking device that forwards data packets between computer networks.
In modern computers many processes run at once.
In computing, scheduling is the method by which work specified by some means is assigned to resources that complete the work.
Scheduling is the process of arranging, controlling and optimizing work and workloads in a production process or manufacturing process.
Shortest job next (SJN), also known as shortest job first (SJF) or shortest process next (SPN), is a scheduling policy that selects for execution the waiting process with the smallest execution time.
Signal programming is used in the same sense as dataflow programming, and is similar to event-driven programming.
Single-carrier FDMA (SC-FDMA) is a frequency-division multiple access scheme.
Solaris is a Unix operating system originally developed by Sun Microsystems.
Spectral efficiency, spectrum efficiency or bandwidth efficiency refers to the information rate that can be transmitted over a given bandwidth in a specific communication system.
In computing, spooling is a specialized form of multi-programming for the purpose of copying data between different devices.
In computer science, starvation is a problem encountered in concurrent computing where a process is perpetually denied necessary resources to process its work.
In information technology and computer science, a program is described as stateful if it is designed to remember preceding events or user interactions; the remembered information is called the state of the system.
Statistical multiplexing is a type of communication link sharing, very similar to dynamic bandwidth allocation (DBA).
Stochastic scheduling concerns scheduling problems involving random attributes, such as random processing times, random due dates, random weights, and stochastic machine breakdowns.
The stride scheduling is a type of scheduling mechanism that has been introduced as a simple concept to achieve proportional CPU capacity reservation among concurrent processes.
A supercomputer is a computer with a high level of performance compared to a general-purpose computer.
SUSE Linux Enterprise Server (SLES) is a Linux-based operating system developed by SUSE.
Symmetric multiprocessing (SMP) involves a multiprocessor computer hardware and software architecture where two or more identical processors are connected to a single, shared main memory, have full access to all input and output devices, and are controlled by a single operating system instance that treats all processors equally, reserving none for special purposes.
In computing, a system call is the programmatic way in which a computer program requests a service from the kernel of the operating system it is executed on.
In telecommunications a link is a communication channel that connects two or more devices.
In computer science, thrashing occurs when a computer's virtual memory resources become saturated, leading to a constant state of paging (rapidly exchanging data in memory for data on disk), to the exclusion of most application-level processing.
In computer science, a thread of execution is the smallest sequence of programmed instructions that can be managed independently by a scheduler, which is typically a part of the operating system.
In general terms, throughput is the maximum rate of production or the maximum rate at which something can be processed.
A time limit or deadline is a narrow field of time, or a particular point in time, by which an objective or task must be accomplished.
The Time Stamp Counter (TSC) is a 64-bit register present on all x86 processors since the Pentium.
Time-utility functions (TUFs, also called time-value functions) are needed for real-time computing when a deadline occurs.
In packet switching networks, traffic flow, packet flow or network flow is a sequence of packets from a source computer to a destination, which may be another host, a multicast group, or a broadcast domain.
A modern computer operating system usually segregates virtual memory into kernel space and user space.
Weighted fair queueing (WFQ) is a network scheduler scheduling algorithm.
Windows 3.1x (codenamed Janus) is a series of 16-bit operating environments produced by Microsoft for use on personal computers.
Windows 95 (codenamed Chicago) is a consumer-oriented operating system developed by Microsoft.
Windows 98 (codenamed Memphis while in development) is a graphical operating system by Microsoft.
Windows Millennium Edition, or Windows ME (marketed with the pronunciation of the pronoun "me", commonly pronounced as an initialism, "M-E (Codenamed Millennium)", is a graphical operating system from Microsoft released to manufacturing in June 2000, and launched in September 2000.
Windows NT is a family of operating systems produced by Microsoft, the first version of which was released in July 1993.
Windows Vista (codenamed Longhorn) is an operating system by Microsoft for use on personal computers, including home and business desktops, laptops, tablet PCs and media center PCs.
In computing and communication systems, a work-conserving scheduler is a scheduler that always tries to keep the scheduled resource(s) busy, if there are submitted jobs ready to be scheduled.
In IBM mainframes, Workload Manager (WLM) is a base component of MVS/ESA mainframe operating system, and its successors up to and including z/OS.
Admission scheduler, Admission scheduling, CPU Scheduling, CPU scheduler, CPU scheduling, Channel-dependent scheduling, Deterministic Scheduling, Dispatch latency, Fair share scheduling class, Fixed priority scheduling class, High-level scheduler, High-level scheduling, Linux Process Scheduler, Long-term scheduler, Long-term scheduling, Medium-term scheduler, Medium-term scheduling, Mid-term scheduler, Mid-term scheduling, Non-Deterministic Scheduling, Non-deterministic Scheduling, Nondeterministic Scheduling, Packet scheduling, Process Scheduler, Process scheduler, Process scheduling, Processor scheduling, Processor time, Running queue, Scheduler (computing), Scheduler pattern, Scheduling algorithm, Scheduling algorithms, Scheduling discipline, Scheduling disciplines, Scheduling policy, Scheduling priority, Scheduling theory, Short-term scheduler, Short-term scheduling, Task queue, Task scheduler, Task scheduling, Time-sharing scheduling class.